INFO510 et INFO511 : Algorithmique et structures de données

De Wiki du LAMA (UMR 5127)
Aller à la navigation Aller à la recherche

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

Responsable (depuis 2007): Jacques-Olivier Lachaud

  • 2011-2012 : Jacques-Olivier Lachaud (C/TD/TP), Louis Cuel (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
  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
  5. Annales

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.

Déroulement INFO511

Historique

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

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.
  • ...
Récupérée de « http://os-vps418.infomaniak.ch:1250/mediawiki/index.php?title=INFO510_et_INFO511_:_Algorithmique_et_structures_de_données&oldid=5293 »