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.

1. Notes de cours Notes de cours (imcomplètes...)

2. Fiches de TD (à venir)

3. Autres ressources

- Notes de cours de Jacques-Olivier Lachaud (responsable du module de 2007 à 2011) : Fichier pdf.
- cours Algo de Eric Sopena, Univ. Bordeaux 1, partie I Fichier PostScript

- 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]

(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)