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

Aide pour l'examen

- La feuille suivante vous sera remise lors de l'examen : entetes.pdf

Feuilles de TD

- Première feuille de TD

- Deuxième feuille de TD

- Troisième feuille de TD

- Quatrième feuille de TD Solution à 1a) et 1b).

- Cinquième feuille de TD

Énoncés des TP

TP1 : Labyrinthes

- Énoncé au format pdf
- Code source

TP2 : k-Moyennes

- Énoncé au format pdf
- Code source

Déroulement INFO510 (2016/2017)

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
- Types complexes (tableaux et entités)

Cours 2 : Fonctions et chaines de caractères

- Fonctions
- Résumé du langage Pseudo-Code.
- Type abstrait
- Chaine de caractères

Cours 3 : Récursivité

- Récursivité : principe, exemples et trace.
- Cas d'étude : calculette ( notation polonaise, lecture d'entiers )

Cours 4 : Files et Piles (1/2)

- Type abstrait File, définition, fonctionnement et exemple.
- Type abstrait Pile, définition, fonctionnement et exemple. 
- Implémentation du type Pile.

Cours 5 : Files et Piles (2/2)

- Solution au problème "bien parenthésé" en utilisant une pile.
- Implémentation du type File via un tableau circulaire.

Cours 6 : Type abstrait Ensemble.

- Implémentation du type Ensemble par un tableau non-trié.
- Implémentation du type Ensemble par un tableau trie et recherche dichotomique.

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.

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

Déroulement INFO510 (2015/2016)

• Cours 1 : Introduction et description du langage de pseudo-code.
• Cours 2 : Description du langage de pseudo-code (suite et fin)
• Cours 3 : Exercices
• Cours 4 : Algorithmes de tri simples
• Cours 5 : Tri (suite)
• TD1 : Feuilles "Quelques exercices en attendant les TD" et première feuille de TD.
• Cours 6 : Tri (suite et fin), TAD
• Cours 7 : TAD (suite et fin)

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.