Année universitaire 2019-2020
Objectif
Sur la base du cours de langage C (IN102), ce cours présente les structures de données de base utilisées en algorithmique. A la suite de ce cours, il faudra :
- Être capable de construire des structures de données plus complexes, que celles primitives / de base fournies par les langages de programmation.
- Être capable de choisir la structure de donnée adaptée à la résolution d'un problème.
- En particulier, être capable de :
- comprendre la structure de pile et dans quels cas l'utiliser ;
- comprendre la structure de file et dans quels cas l'utiliser ;
- comprendre la structure de liste chaînée et dans quels cas l'utiliser ;
- comprendre la structure d'arbre et dans quels cas l'utiliser ;
- comprendre la structure de graphe et dans quels cas l'utiliser ;
Equipe enseignante
Professeur :
- Julien Alexandre dit Sandretto, Enseignant-chercheur U2IS
Chargés de TD :
- Groupe * Rai Sylvestre
- Groupe * Ballet Gabriel
- Groupe * Cauchois Victor
- Groupe * Fnadi Mohamed
- Groupe * Dietrich Florian
- Groupe * ALEXANDRE DIT SANDRETTO Julien
Détail des connaissances
Connaissance 1
Rappels algorithmique, structures de base et recherche en table.
Cours 1 et
Sujet du TD
Connaissance 2
Les piles.
Cours 2 et
Sujet du TD
Connaissance 3
Les listes.
Cours 3 et
Sujet du TD
Connaissance 4
Les arbres.
Cours 4 et
Sujet du TD
Connaissance 5
Les graphes.
Cours 5 et
Sujet du TD
Outils