43 exercices avec solution d'algorithme FSJEGJ
Algorithmique 43 exercices + solution
REPUBLIQUE TUNISIENNE
MINISTERE DE L’ENSEIGNEMENT SUPERIEUR ET DE
LA RECHERCHE SCIENTIFIQUES ET TECHNOLOGIQUES
UNIVERSITE DE JENDOUBA
FACULTE DES SCIENCES JURIDIQUES, ECONOMIQUES ET DE GESTION DE JENDOUBA
FSJEGJ
FSJEG Jendoub
Fascicule de Travaux Dirigés
Algorithmique et structures de données I
Adressé aux étudiants de 1ère année Licence Fondamentale en
Informatique Appliquée à la Gestion
Equipe pédagogique :
Riadh IMED FEREH
Maître de conférences en Informatique
Riadh BOUSLIMI
Technologue en Informatique
Année Universitaire : 2006-2007
Table des matières
TD n° 1(Les actions élémentaires simples)
Correction du TD 1
TD n° 2(Les structuress conditionnelles)
Correction du TD 2
TD n° 3(Les structures itératives)
Correction du TD 3
TD n° 4(Les chaînes de caractères)
Correction du TD 4
TD n° 5(Procédures et fonctions)
Correction du TD 5
TD n° 6(Les Tableaux)
Correction du TD 6
Bibliographie
Nom du fichier : les TD Algorithmique +Corrigés By ExoSup.com.pdf
Taille du fichier : 319 KB
Date de publication : 07/09/2015
Télécharger
ICI-ICI-ICI-ICI-ICI-ICI
TD n° 1
(Les actions élémentaires simples)
5 exercices
Objectifs
*Connaitre le vocabulaire de base de programmation (constante, variable, expression,...)
*Comprendre la démarche de programmation
*Comprendre les actions algorithmiques simples
*Connaitre la structure générale d'un algorithme
TD n° 2
(Les structures conditionnelles)
6 exercices
Objectif
*Construire des algorithmes comportant des traitements conditionnels.
TD n° 3
(Les structures itératives)
11 exercices
Objectif
*Construire des algorithmes comportant des traitements itératifs.
TD n° 4
(Les chaînes de caractères)
8 exercices
Objectif
*Construire des algorithmes qui traitent des caractères et des chaînes de caractères.
TD n° 5
(Procédures et fonctions)
5 exercices
Objectifs
*Appliquer la démarche de programmation modulaire pour construire des algorithmes
structurés en procédures et fonctions
*Savoir le mode de passage de paramètre d'une procédure et une fonction
Apprendre et distinguer l'appel d'une procédure et une fonction
TD n° 6
(Les Tableaux)
8 exercices
Objectifs
*Maîtriser la manipulation des tableaux à une ou à deux dimensions.
*Traitement des problèmes de recherche dans un tableau (Recherche séquentielle, Recherche
dichotomique;
*Savoir les principaux algorithmes de tri d'un tableau.
FICHE MATIÈRE
Objectifs généraux
Il s'agit d'une série de travaux dirigés d'algorithmique et structures de données I.
Ils ont pour but de :
– Apprendre à concevoir des algorithmes efficaces indépendamment des
langages ou environnements d’exécution. étudier les types de données et
leurs utilisations courantes, à l’aide d’algorithmes adaptés et optimisés.
– Acquérir des Bases algorithmiques (affectation, entrées - sorties, structures
conditionnelles, structures itératives et boucles), notion d’emplacement
mémoire (Tableaux), procédures, fonctions, passage des paramètres,
recherche, tris.
Pré-requis
Architecture des ordinateurs
Public-cible
Ces travaux dirigés sont destinés essentiellement aux étudiants de la première année
licence fondamentale en informatique appliquée à la Gestion, semestre1
Volume horaire
Ce cours de ce module est présenté, de manière hebdomadaire, comme suit:
- 1h30mn de cours
- 1h30mn de Travaux dirigés pour chaque groupe
Soit en total : 42h
Moyens pédagogiques
- Tableau
- Salle de TD
- Polycopies des Travaux dirigés
Evaluation
- Coefficient : 1.5
- Note du contrôle continu : 30%
- Note d'examen : 70%
PRÉFACE
Ce fascicule des travaux dirigés d’algorithmique et structures de données est à l’intention
des étudiants de la première année en Licence en Informatique Appliquée à la Gestion de la
Faculté des Sciences Juridiques, Économique et de Gestion de Jendouba.
Le fascicule comporte 6 TD avec leurs corrections qui sont réparties comme suit :
TD1 : Les actions élémentaires simples
TD2 : Les structures conditionnelles
TD3 : Les structures itératives
TD4 : Les chaines de caractères
TD5 : Les sous-programmes
TD6 : Les tableaux
L’objectif principal est de faire apprendre aux étudiants à résoudre un problème. Nous avons
introduit dans le TD1 toutes les structures de données qui vont être les objets de manipulation de
toutes les définitions de contrôle qui suivront.
Quant aux structures de contrôle, nous les avons développées séparément dans deux travaux
dirigés (TD2 et TD3). Nous commencerons par des exercices sur les structures simples, puis les
structures conditionnelles et enfin les structures itératives.
Ces trois travaux dirigés nous permettrons de manipuler les chaines de caractères qui seront notre
TD4. Nous traiterons dans ce TD les programmes généralement posés afin que l’étudiant sera
capable de résoudre des problèmes qui leurs ressembles.
Ces outils nous permettront par la suite d’aborder les fonctions et les procédures. En effet, les
sous-programmes sont la base de la programmation pour simplifier l’écriture d’un programme et
lui rendre plus lisible.
Nous terminons à la fin par le TD5 qui sera consacré pour les tableaux et les traitements avances
et on verra dans ce dernier les algorithmes de recherche et les algorithmes de tri.
Avant d’assister à la séance de TD, chaque étudiant doit préparer sérieusement le TD se
rapportant à la manipulation qu’il va effectuer et ce à l’aide du cours.
Enfin, nous espérons que le présent ouvrage aura le mérite d’être un bon support pédagogique
pour l’enseignant et un document permettant une concrétisation expérimentale pour l’étudiant.
Bibliographie
[1] Sébastien Rohaut, « Algorithmique et Techniques fondamentale de programmation »,
Edition Eni, 2007.
[2] Patrice Lignelet et Jean Girerd, « Algorithmique. Méthodes et modèles », Paris : Masson,
1985.
[3] ZITOUNI Baghdadi, « Algorithmique et structures de données », Centre de Publication
Universitaire, 2003.
