Algorithmique avancée et programmation C
Résumé de section
-
Vidéo de présentation du cours
L'objectif de ce cours est d'une part d'étudier des collections (File, Pile, Liste, Liste ordonnée, Ensemble, Dictionnaire, Arbre binaire, Arbre binaire de recherche, Graphe), des structures de données dynamiques (liste chaînée, arbre binaire, B-Arbre) et des algorithmes avancés (AVL, programmation dynamique) et d'autre part de poser les bases du développement informatique (utilisation d'une partie du cycle en V: analyse, conception préliminaire, conception détaillée, développement, tests unitaires).
Prérequis : Cours I3Évaluation : aucun document n'est autorisé durant les examens écrits et pratiques. La note finale est la somme :- des notes théoriques (30% partiel, 70% examen final) : 50%
- de la note pratique : 50%