1ère année - Toutes sections
100 heures
Enseignants : EFO, HAL, LBC, MWA, ARO, ELV, MCD, MWI
8 ECTS
Description générale du cours
Techniques de programmation et de conception d'algorithmes. Approche théorique + exercices pratiques.
Matières prérequises
Aucun
Objectifs
- Apprentissage de la construction d'algorithmes cohérents (structures logiques des programmes).
- Etude de plusieurs méthodes de représentation des algorithmes.
- Approche des paradigmes de la programmation.
- Etude de la manipulation de certaines structures de données.
Evaluation
Voir le tableau des évaluations des cours de 1ère.
Plan du cours
Chapitre 1 : Notions fondamentales (8 heures)
- Etapes dans la résolution d'un problème
- Procédures de résolution : composants d'une marche à suivre
- L'ordinateur comme exécutant des programmes
- Elaboration de marches à suivre pour un robot
Chapitre 2 : Modes de représentation des algorithmes (20 heures)
- Pseudo-code
- Ordinogramme
- L'arbre programmatique
- Le découpage modulaire
Chapitre 3 : Introduction au traitement des tableaux (8 heures)
- Notion de variable indicée
- Algorithmes de base : parcours, recherche
- Tri élémentaire : recherche des extrêmes successifs
Chapitre 4 : Logique de traitement des fichiers séquentiels (10 heures)
- Notions et primitives
- Algorithmes de base : parcours, recherche, sélection, éclatement
- Cas des fichiers ordonnés
Chapitre 5 : Introduction aux traitements de ruptures (3 heures)
- La rupture "fin de fichier"
- Rupture à un niveau
Chapitre 6 : Généralisation des traitements de ruptures (8 heures)
- Ruptures à plus d'un niveau
- Rupture dans les tableaux
Chapitre 7 : Structures de données dynamiques élémentaires (12 heures)
- Notions de pointeurs et allocation dynamique
- Liste chaînée et primitives
- Liste circulaire
- Liste bi-directionnelle et primitives
Chapitre 8 : Traitements de fusion des fichiers séquentiels (12 heures)
- Fusion classique
- Fusion par clés complexes
- Table de fusion
Chapitre 9 : Compléments sur les tableaux (5 heures)
- Recherche dichotomique
- Insertions
- Méthodes de tris : Tri bulle, par insertion, Shell,...
Bibliographie
