INFO510 et INFO511 : Algorithmique et structures de données

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

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

• 2012-2013 : Xavier Provençal (C/TD/TP), Louis Cuel (TD/TP)

Responsable INFO511 (2007-2012): Jacques-Olivier Lachaud

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

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

1. Notes de cours PostScript PDF
2. Fiches de TD
   • TD 1 : Structures de contrôle, fonctions, tableaux PostScript PDF
   • TD 2 : Boucles imbriquées PostScript PDF
   • TD 3 : Tris PostScript PDF
   • TD 4 : Listes, Files, Piles PostScript PDF
   • TD 5 : Implémentation des listes par curseur PostScript PDF
   • TD 6 : Graphes PostScript PDF
   • Si vous n'accédez pas aux pages "manual" en salle TP, on les trouve en ligne : [Manual pages]
3. Autres ressources
   • cours Algo de Eric Sopena, Univ. Bordeaux 1, partie I Fichier PostScript
4. Annales
   • Examen INFO510 (2008-2009) : sujet Postscript, sujet PDF, corrigé (partiel) Postscript, corrigé (partiel) PDF, Code C++ du Sudoku
   • Examen INFO510 (2007-2008) : sujet Postscript, sujet PDF, support Postscript, corrigé Postscript, corrigé PDF
   • Examen INFO511 (2008-2009) : sujet Postscript, sujet PDF, corrigé (partiel) Postscript, corrigé (partiel) PDF
   • Examen INFO511 (2007-2008) : sujet Postscript, sujet PDF, corrigé Postscript, corrigé PDF

Déroulement INFO510 (2012/2013)

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

Déroulement INFO510 (2011/2012)

• (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.

Historique

INFO510

• 2010-2011 : Jacques-Olivier Lachaud (C/TD/TP), Mouhammad Said (TD/TP)
• 2009-2010 : Jacques-Olivier Lachaud (C/TD/TP), Laurent Boyer (TD/TP)
• 2008-2009 : Jacques-Olivier Lachaud (C/TD/TP), Laurent Boyer (TD/TP)
• 2007-2008 : Jacques-Olivier Lachaud (C/TD/TP)

INFO511

• 2010-2011 : Jacques-Olivier Lachaud (C/TD/TP)
• 2009-2010 : Jacques-Olivier Lachaud (C/TD/TP)
• 2008-2009 : Jacques-Olivier Lachaud (C/TD/TP)
• 2007-2008 : Jacques-Olivier Lachaud (C/TD/TP)

Déroulement INFO510 (2010/2011)

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

Déroulement INFO511 (2010/2011)

• (Cours 1) lundi 8 novembre : Arbres (I)
• (Cours 2) mardi 9 novembre : Arbres (II)
• (TD 1) mardi 9 novembre : Exercices sur les arbres.
• ...