Le cours sur l'Algorithmique et la complexité s'adresse aux étudiants de deuxième année ingénieur en informatique. Il vient compléter les enseignements d'Algorithmique et Structures de Données Statiques et dynamiques dispensés en première année d'ingénierie. Ce cours est organisé en quatre chapitres :
-Chapitre 1 : Complexité algorithmique
-Chapitre 2 : Les algorithmes de tri
-Chapitre 3 : Les arbres
-Chapitre 4 : Les graphes
Le cours a comme prérequis , le module " Algorithmique et Structures de Données statiques et dynamiques" enseigné en première année ingénieur à savoir :
- les structures conditionnelles et les boucles.
- Les structures de données : les tableaux et les matrices.
- Les déclarations de types personnalisés avec les enregistrements.
- La gestion dynamique de la mémoire, les pointeurs.
- Les listes chaînées.
- Les piles et les files.
- La récursivité.
Ce module permettra aux étudiants de :
- Acquérir les compétences nécessaires pour élaborer des solutions efficaces et optimales à divers problèmes en informatique.
- Développer leur capacité à manipuler des structures de données plus complexes (arborescente et graphe).
En effet, à l'issue de ce cours l'étudiant doit être apte de :
-Comprendre la notion de la complexité des algorithmes.
-Calculer la complexité des algorithmes afin de montrer l'impact du choix des structures de données sur la complexité..
-Distinguer entre les différentes stratégies des algorithmes de tri.
-Examiner la complexité des algorithmes de tri.
-Manipuler les structures de données arborescentes "les Arbres".
-Traiter la structure de données "les Graphes".
- Enseignant: FARIZA BOUHATEM