INFO510 : Algorithmique : structures de données complexes

Cours du semestre 5 de la licence STIC TR et ETT.

Responsable INFO510 (2012-2013): Xavier Provençal

Quelques ressources pour l'étudiant (2012-2013)

Attention, ces ressources ne servent que de compléments pour les modules INFO510 et ne remplacent en aucun cas les cours, TDs et TPs donnés.

(à venir)

Notes de cours de Jacques-Olivier Lachaud (responsable du module de 2007 à 2012).

- Pour la première fois, on pourra aussi regarder la page Comment_compiler_le_C_?
- Si vous n'accédez pas aux pages "manual" en salle TP, on les trouve en ligne : [Manual pages]
Autres ressources
- cours Algo de Eric Sopena, Univ. Bordeaux 1, partie I Fichier PostScript

(Cours 1) 18 septembre : Qu'est-ce que l'algorithmique ? Problèmes -> Programme. Types et structures de contrôle.
(Cours 2) 21 septembre : Types complexes (tableaux, entités), Action/Fonctions (I).
(Cours 3) 25 septembre : Actions/Fonctions (II), récursivité, algorithmes sur les tableaux (I).
(TD 1) 28 septembre : Exercies sur les tableaux (I).
(Cours 4) 1 octobre : Fouille dichotomique, tri simples (I).
(TD 2) 5 octobre : Puissance 4, exercies sur les tableaux (II).
(Cours 5) 9 octobre : Tri simples (II), tri fusion, tri rapide (I).
(Cours 6) 17 octobre : Tri rapide (II), types de données abstraits, liste (I).
(TD 3) 22 octovre : (salle machine) Implémentation du Puissance 4.

(Cours 1) jeudi 15 septembre : Qu'est-ce que l'algorithmique ? Correction + Compromis vitesse / mémoire. Rappels d'algorithmique élémentaire (I).
(Cours 2) lundi 19 septembre : Rappels d'algorithmique élémentaire (II). Types complexes (Tableaux, Entités). Actions/Fonctions (I).
(Cours 3) mardi 19 septembre : Actions / Fonctions (II). Récursivité. Algorithmique sur les tableaux. (I).
(TD 1) mardi 19 septembre et mercredi 20 septembre : TD 1 - Exercices sur actions/fonctions et tableaux.
(TD 2) vendredi 23 septembre : TD 1 - Exercices sur actions/fonctions et tableaux (II)
(Cours 4) mercredi 28 septembre : Tri (I). Tris de base.
(Cours 5) vendredi 30 septembre : Tri (II). Tri rapide.
(Cours 6) mardi 4 octobre. Structures séquentielles: listes.
(TD 3) mercredi 5 octobre. TD machine. TP0 - Années bissextiles, Puissance 4.
(Cours 7) jeudi 6 octobre. Structures séquentielles: listes (fin). Piles. Files.
(TD 4) jeudi 6 octobre. fiche TD 3 : Tri. Dichotomie. Tri sélection. Pire cas quicksort et randomisation.
(TP 1) jeudi 13 octobre. TP 1 : Tri.
(TD 5) vendredi 7 octobre.

(Cours 1) lundi 4 octobre : Qu'est-ce que l'algorithmique ? Correction + Compromis vitesse / mémoire. Rappels d'algorithmique élémentaire (I).
(Cours 2) mercredi 6 octobre : Rappels d'algorithmique élémentaire (II). Types complexes (Tableaux, Entités). Actions/Fonctions (I).
(TD 1) lundi 11 octobre : Exercices sur actions/fonctions et tableaux.
(Cours 3) mercredi 13 octobre : Actions / Fonctions (II). Récursivité. Algorithmique sur les tableaux. (I).
(Cours 4) mercredi 13 octobre : Tri (I). Tris de base.
(Cours 5) mardi 19 octobre : Tri (II). Tri rapide. Sélection.
(Cours 6) vendredi 22 octobre : Structures séquentielles (I). Principe. Pile. File.
(TD 2) vendredi 22 octobre : TD machine (TP0)
(TD 3) mardi 2 novembre : Exercices sur actions/fonctions et tableaux.
(Cours 7) mercredi 3 novembre : Structures séquentielles (II). Files à double entrées. Listes.
(TD 4) mercredi 3 novembre : Exercices autour des tris.
(TD 5) vendredi 5 novembre : Exercices sur listes. Implémentation des listes par tableaux avec chaînage.
(TD 6) lundi 8 novembre : Applications des structures séquentielles. Hachage.
(TD 7) mercredi 10 novembre : Applications des structures séquentielles. Radix-tri, tri fusion.
(TP 1) vendredi 12 novembre : TP sur les tris.
(TP 2) vendredi 12 novembre : TP sur les files à double-entrée. Application au calcul de l'enveloppe convexe. (I)
(TP 3) mercredi 17 novembre : TP sur les files à double-entrée. Application au calcul de l'enveloppe convexe. (II)