Complexité et structures des
données
Elaboré par Mme Elkamel Hager
FSM de Monastir 2019-2020
1ere année Licence en Sciences de l’Informatique
H. Jamoussi Elkamel , FSM 1
Alg Avancée
Plan du cours
Chapitre 1 : Les enregistrements
Chapitre 2 : la récursivité
Chapitre 3 : Les pointeurs
Chapitre 4 : Les Listes chainées
Chapitre 5 : Les Types Abstraits des données
Chapitre 6 : Les piles
Chapitre 7 : Les Files
Chapitre 8 : Les Arbres
Chapitre 9 : Les Arbres binaires de recherche
Chapitre 10 : Analyse et complexité des algorithmes
H. Jamoussi Elkamel , FSM 2
Alg Avancée
1
, Chapitre 1 : Les enregistrements
H. Jamoussi Elkamel , FSM 3
Alg Avancée
Sommaire
1. Définitions
2. Déclaration d’un type structuré enregistrement
3. Déclaration d’un enregistrement d’un type structuré
4. Manipulation
a) Accès à un champs
b) Affectation
c) Lecture
d) Ecriture
5. Tableaux d’enregistrements
H. Jamoussi Elkamel , FSM 4
Alg Avancée
2
données
Elaboré par Mme Elkamel Hager
FSM de Monastir 2019-2020
1ere année Licence en Sciences de l’Informatique
H. Jamoussi Elkamel , FSM 1
Alg Avancée
Plan du cours
Chapitre 1 : Les enregistrements
Chapitre 2 : la récursivité
Chapitre 3 : Les pointeurs
Chapitre 4 : Les Listes chainées
Chapitre 5 : Les Types Abstraits des données
Chapitre 6 : Les piles
Chapitre 7 : Les Files
Chapitre 8 : Les Arbres
Chapitre 9 : Les Arbres binaires de recherche
Chapitre 10 : Analyse et complexité des algorithmes
H. Jamoussi Elkamel , FSM 2
Alg Avancée
1
, Chapitre 1 : Les enregistrements
H. Jamoussi Elkamel , FSM 3
Alg Avancée
Sommaire
1. Définitions
2. Déclaration d’un type structuré enregistrement
3. Déclaration d’un enregistrement d’un type structuré
4. Manipulation
a) Accès à un champs
b) Affectation
c) Lecture
d) Ecriture
5. Tableaux d’enregistrements
H. Jamoussi Elkamel , FSM 4
Alg Avancée
2