INFO510 : Algorithmique : structures de données complexes
Cours du semestre 5 de la licence STIC TR et ETT.
Responsable INFO510 (2015-2016): Xavier Provençal
Notes de cours
- Notes de cours
Feuilles de TD
Énoncés des TP
TP1 : Filtrer un nuage de points.
- Énoncé au format pdf - Fichier Point.h - Fichier tp1.c
TP2 : Liste, Files, Piles !
Commencez par télécharger le fichier ci-dessous, extraire son contenu et compiler le programme. Ce TP est composé de 5 exercices. Chacun de ces exercices est décrit dans les commentaires de la fonction main.
- info510-tp2.zip
TP3 : Calcul d'enveloppe convexe.
- Énoncé du TP (info510-tp3.pdf) - Fichier source tp3.c - Fichier source Point.h - Fichier source DoubleFile.h - Si vous n'avez pas confiance en votre implémentation de listes réalisée au TP2, utilisez celle-ci : Fichier source Liste.h
Déroulement INFO510 (2015/2016)
Cours 1 : Introduction et description du langage de pseudo-code.
- Qu'est-ce que l'algorithmique ? - Démarche "Problèmes -> Programme" - Types de base - Structures de contrôle
Cours 2 : Description du langage de pseudo-code (suite et fin)
- Types complexes (tableaux et entités) - Actions et fonctions - Exemples d'utilisation d'actions et de fonctions Fichier pdf - Paramètres (entrée, sortie, entrée/sortie)
Cours 3 : Exercices
- TD0, Feuille d'exercices "En attendant le premier TD"
Cours 4 : Algorithmes de tri simples
- Tris sélection - Tris insertion - Analyse du comportement en fonction des données
Cours 5 : Tri (suite)
- Tris simples (suite et fin) - Tri rapide
TD1 : Feuilles "Quelques exercices en attendant les TD" et première feuille de TD.
Cours 6 : Tri (suite et fin), TAD
- Tri rapide (suite et fin). - Types abstraits de données. - Première implémentation du TAD "Ensemble"
Cours 7 : TAD (suite et fin)
- Deuxième implémentation du TAD "Ensemble"
Quelques ressources pour l'étudiant
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 d'autres enseignants.
- 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 : Tri rapide.
- TD1 : Puissance 4 en salle machine (TP0)
- Cours 6 : Tri rapide (suite et fin). TAD : les listes.
- Cours 7 : Première implémentation de listes : premières cases d'un tableau.
- TD2 : Manipulation de listes.
- TD3 : Implémentation de listes : listes chaînées.
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.