Filière :
Licence Nationale en Informatique de Gestion :Business Intelligence
Niveau :
1
Matière :
Algorithmique et structures de données 2
Régime Éducatif :
Régime Mixte
Volume Horaire par semestre :
84
Type d'enseignement :
TP ; TD ; Cours
Enseignant (s) :
Coordinateur :
Examens et évaluation des connaissances :
| ECUE | Contrôle continue | Examen final | Coef. de l’ECUE | Coef. de l’UE au sein du parcours | ||||||
| EPREUVES | Pondération | EPREUVES | Pondération | |||||||
| Ecrit | Oral | TP et Autres | Ecrit | Oral | TP et Autres | |||||
| Algorithmique et structures de données 2 | X | 30% | X | 70% | 3 | 3 | ||||
Objectifs du Cours :
Ce cours a pour objectif de prolonger les acquis du premier semestre dans l’élément algorithmique et programmation 1, en introduisant de nouvelles structures de données linéaires et arborescentes avec différentes implémentations (contiguë et chainée). Nous commençons tout d’abord par introduire la notion des types d’éléments abstraits, ainsi que le principe de la récursivité et la complexité algorithmique. Ensuite, nous couvrons les structures de données linéaires : les listes, les files et les piles et leur application à travers l’évaluation des expressions arithmétiques. Enfin, les structures de données arborescentes sont étudiées (arbres, graphes).
Plan du Cours :
- Types abstraits de données
- Notions complexité algorithmique
- Listes
- Piles
- Files
- Arbres
- Arbres de recherche
- Arbres AVL
Méthodes et/ou outils utilisés :
Références scientifiques et supports :
Thomas H. Cormen, Charles E. Leireson, Ronald L Rivest et Clifford Stein, « Introduction à l‟algorithmique », cours et exercices 2ème cycle Ecoles d‟ingénieurs », Edition