INFO510 et INFO511 : Algorithmique et structures de données
Aller à la navigation
Aller à la recherche
Cours du semestre 5 de la licence STIC TR et ETT.
Responsable (depuis 2007): Jacques-Olivier Lachaud
- 2010-2011 : Jacques-Olivier Lachaud (C/TD/TP), Mouhammad Said (TD/TP)
Quelques ressources pour l'étudiant (2010-2011)
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.
- Notes de cours PostScript PDF
- 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
- 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]
- Autres ressources
- cours Algo de Eric Sopena, Univ. Bordeaux 1, partie I Fichier PostScript
- 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) 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
- (Cours 1) lundi 8 novembre : Arbres (I)
- (Cours 2) mardi 9 novembre : Arbres (II)
- (TD 1) mardi 9 novembre : Exercices sur les arbres.
- ...
Historique
- 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)