Semestre : 03
Unité d'enseignement fondamentale : UEF1
Matière Algorithmique et structure de données 3
Crédits : 6
Coefficient : 3
Objectifs de l’enseignement : ce module permettra aux étudiants d’apprendre d’une part la mise au point de certain algorithmes de vase en informatique, et d’autre part, ils apprendront de manipuler des structures de données plus avancés.
Connaissances préalables recommandées : algorithmique de base
Contenu de la matière :
Rappel
Chapitre 1 : Complexité algorithmique
Chapitre 2 : Listes chainés
Chapitre 3 : Piles
Chapitre 4 : Files d’attentes
Chapitre 5 : Les arbres
Chapitre 6 : Algorithmes de tri
Mode d’évaluation : Examen (60%), contrôle continu (40%)
Référence :
· Thomas H. Cormen, Algorithmes Notions de base Collection : Sciences Sup, Dunod, 2013.
· Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest Algorithmique - 3ème édition - Cours avec 957 exercices et 158 problèmes Broché, Dunod, 2010.
· Damien Berthet et Vincent Labatut. Algorithmique & programmation en langage C - vol.1 : Supports de cours. Licence. Algorithmique et Programmation, Istanbul, Turquie. 2014, pp.232.
· Damien Berthet et Vincent Labatut. Algorithmique & programmation en langage C - vol.2 : Sujets de travaux pratiques. Licence. Algorithmique et Programmation, Istanbul, Turquie. 2014, pp.258.
· Damien Berthet et Vincent Labatut. Algorithmique & programmation en langage C - vol.3 : Corrigés de travaux pratiques. Licence. Algorithmique et Programmation, Istanbul, Turquie. 2014, pp.217.
- Enseignant: Salim DJAABOUB