• Introduction


    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) en développant un projet d'envergure en C.

    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 : 30%
    • de la note de projet : 20%