INFO510 : Algorithmique : structures de données complexes

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

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)

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.

0. Présentation du premier cours Diaporama.

1. Notes de cours Notes de cours

2. Exemples vu en cours

    • Calcul de distance (la mouche et les deux trains), code à venir.
    • Exemples d'utilisation d'actions et de fonctions Fichier pdf


2. TD

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


Historique

  • 2013-2014 : Xavier Provençal (C/TD/TP), Louis Cuel (TD/TP)
  • 2012-2013 : Xavier Provençal (C/TD/TP), Louis Cuel (TD/TP)
  • 2011-2012 : Jacques-Olivier Lachaud (C/TD/TP), Louis Cuel (TD/TP)
  • 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 (2014/2015)

  • Cours 1 : Qu'est-ce que l'algorithmique ? Problèmes -> Programme. Types et structures de contrôle.
  • Cours 2 : Types complexes (tableaux, entités), Action/Fonctions (I).
  • Cours 3 : Actions/Fonctions (II), récursivité, algorithmes sur les tableaux (I).
  • Cours 4 : Tris simples.
  • Cours 5 : Trie rapide.
  • TD1 : Puissance 4 en salle machine (TP0)

Déroulement INFO510 (2013/2014)

  • Cours 1 : Qu'est-ce que l'algorithmique ? Problèmes -> Programme. Types et structures de contrôle.
  • Cours 2 : Types complexes (tableaux, entités), Action/Fonctions (I).
  • Cours 3 : Actions/Fonctions (II), récursivité, algorithmes sur les tableaux (I).
  • TD 1 : Exercies sur les tableaux (I).
  • Cours 5 : Tri rapide.
  • TD 2 : Puissance 4, exercies sur les tableaux (II).
  • TD 3 : (salle machine) Implémentation du Puissance 4.
  • Cours 6 : Types de données abstraits, listes (I) : utilisation.
  • Cours 7 : Listes (II) : implémentation par tableaux, implémentation par listes chaînées.
  • TD 4 : Exercices sur les tris simples.
  • TD 5 : Exercices sur le tri rapide et l'utilisation de listes.
  • TP1 : tris
  • TD 6 : Types abstraits de données.


Récupérée de « http://os-vps418.infomaniak.ch:1250/mediawiki/index.php?title=INFO510_:_Algorithmique_:_structures_de_données_complexes&oldid=6591 »