Aperçu des semaines
-
L'objectif de la matière "Algorithmique et Structures de Données 3" (ASD3) en deuxième année Licence informatique est de compléter les connaissances et compétences acquises en première année dans les modules Algorithmique et Structures de Données, partie 1 et 2.
Les Travaux Dirigés du module traitent les thèmes suivants:
- La Complexité des Algorithmes: elle concerne l'étude du comportement des algorithmes en terme de temps d'exécution lorsque la taille des données du problème est très grande. L'objectif est de pouvoir comparer entre plusieurs méthodes de résolution en utilisant des outils mathématiques sur la complexité temporelle des algorithmes. Cette partie sera un prérequis indispensable pour aborder les problèmes des chapitres suivants.
- Méthodes de Tri: En plus des méthodes de base vues en cours, plusieurs problèmes de tri sont étudiés, en proposant aussi des variantes de certaines méthodes classique (tri par insertion dichotomique, tri à bulle bidirectionnelle...)
- Rappels sur les Structures de Données Séquentielles: On traite comme rappel une suite d'exercices sur les listes chainées piles et files vue leur importance dans l'algorithmique des arbres et graphes.
- Les informations Arborescentes: On traite une suite d'exercices sur les structures de données représentées sous forme d'arbres. On met le point essentiellement sur deux types d'arbres binaires: les arbres de recherche (utilisés dans les problèmes de recherche) et les tas (utilisés dans le tri par tas)
- Algorithmique des Graphes: Un graphe peut représenter plusieurs types de données réelles. Les exercices proposés traitent les notions de base sur les graphes: représentation matricielle, contiguë et chainée; algorithmes de parcours et algorithme du plus cours chemin.
-
-
Un livre de Thomas Cormen et al. traitant les notions fondamentales et avancées en Algorithmique et Structures de Données.
-