| Libellé du cours : | Structures de données dynamiques |
|---|---|
| Département d'enseignement : | MIN / Mathématiques - Informatique |
| Responsable d'enseignement : | Monsieur PHILIPPE KUBIAK |
| Langue d'enseignement : | Français |
| Ects potentiels : | 0 |
| Grille des résultats : | |
| Code et libellé (hp) : | LE2_3_IF_MIN_SDD - Structures de données dynamiq. |
Equipe pédagogique
Enseignants : Monsieur PHILIPPE KUBIAK / Monsieur ANIS GARGOURI / Monsieur EMMANUEL DRUON / Monsieur KHALED MESGHOUNI / Monsieur SOFIENE ABIDI / Monsieur THOMAS BOURDEAUD HUY
Intervenants extérieurs (entreprise, recherche, enseignement secondaire) : divers enseignants vacataires
Résumé
1ère Partie Rappels SDA1- Notion de TAD - Modularité - Généricité Allocation dynamique - Piles dynamiques - TAD Piles - Parcours de graphe Récursivité - Listes chaînées - TAD Listes Arbre binaire de recherche Arbre binaire de recherche H-équilibrés : AVL 2ième Partie Complexité des traitements itératifs Complexité des traitements récursifs Complexité AVL Files de priorité - Arbre partiellement ordonné APO : Minimier - tri par tas Compression de données - Méthode d'Huffman
Objectifs pédagogiques
Objectifs de développement durable
Modalités de contrôle de connaissance
Contrôle Continu / Contrôle Terminal
Commentaires: Présence de l'enseignant lors du CTP
Ressources en ligne
- Plateforme pédagogique de l’école
Pédagogie
Séquencement / modalités d'apprentissage
| Nombre d'heures en CM (Cours Magistraux) : | 0 |
|---|---|
| Nombre d'heures en TD (Travaux Dirigés) : | 0 |
| Nombre d'heures en TP (Travaux Pratiques) : | 0 |
| Nombre d'heures en Séminaire : | 0 |
| Nombre d'heures en Demi-séminaire : | 28 |
| Nombre d'heures élèves en TEA (Travail En Autonomie) : | 0 |
| Nombre d'heures élèves en TNE (Travail Non Encadré) : | 0 |
| Nombre d'heures en CB (Contrôle Bloqué) : | 0 |
| Nombre d'heures élèves en PER (Travail PERsonnel) : | 0 |
| Nombre d'heures en Heures Projets : | 0 |
Pré-requis
- LE1 SDA1 - LE1 ISER