INFO510 et INFO511 : Algorithmique et structures de données

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

Responsable INFO510 (depuis 2007): Jacques-Olivier Lachaud

• 2011-2012 : Jacques-Olivier Lachaud (C/TD/TP), Louis Cuel (TD/TP)

Responsable INFO511 (depuis 2007): Jacques-Olivier Lachaud

• 2011-2012 : Jacques-Olivier Lachaud (C/TD/TP)

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

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
3. TPs et autres travaux pratiques Pages des TPs
   • 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]
4. Autres ressources
   • cours Algo de Eric Sopena, Univ. Bordeaux 1, partie I Fichier PostScript
5. 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

Ceci n'est qu'une prévision.

• (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. Sélection.

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