Génie logicielIngénierieEnglish

Structures de données avancées II

SWE 245 · Semestre 4

5 crédits · 30 unités d’apprentissage

Leçons

5 des 30 unités d’apprentissage proposent des tutoriels interactifs avec exemples détaillés, schémas, vérifications des connaissances et questions de maîtrise du sujet. Chaque vérification tire cinq questions de la banque disponible ; le nombre de questions varie selon l’unité. Les autres unités proposent une préparation, une activité guidée ou un projet autonome.

Les titres des sous-unités conservent la langue du programme source.

Commencer ici

  1. Leçon 1Mémoire, propriété et types abstraits de données

Construire la compréhension

  1. Leçon 2Types abstraits et invariants
  2. Leçon 3Pointeurs, propriété et durée de vie
  3. Leçon 4Tableaux dynamiques et capacité
  4. Leçon 5Enregistrements et formats de fichier
  5. Leçon 6Lecture de fichiers et entrées incorrectes
  6. Leçon 7Sauvegarde, relecture et récupération
  7. Leçon 8Nœuds simplement chaînés et parcoursTutoriel interactif
  8. Leçon 9Insertion dans une liste chaînéeTutoriel interactif
  9. Leçon 10Suppression et libération d’une listeTutoriel interactif
  10. Leçon 11Listes doublement chaînéesTutoriel interactif
  11. Leçon 12Listes circulaires et sentinellesTutoriel interactif
  12. Leçon 13Piles et correspondance des délimiteurs
  13. Leçon 14Files et tampons circulaires
  14. Leçon 15Files doubles et choix du conteneur
  15. Leçon 16Tables, clés et contrats de dictionnaire
  16. Leçon 17Fonctions de hachage et choix du compartiment
  17. Leçon 18Collisions de hachage et chaînage
  18. Leçon 19Adressage ouvert et marqueurs de suppression
  19. Leçon 20Facteur de charge et rehachage
  20. Leçon 21Vocabulaire des arbres et structure récursive
  21. Leçon 22Arbres binaires de recherche et recherche
  22. Leçon 23Parcours et suppression dans un arbre
  23. Leçon 24Arbres dégénérés et équilibrage
  24. Leçon 25Tas et files de priorité
  25. Leçon 26Représentations des graphes
  26. Leçon 27Parcours en largeur et en profondeur
  27. Leçon 28Comparer les structures selon la charge

Mettre en pratique

  1. Leçon 29Atelier guidé et dépannage

Travailler en autonomie

  1. Leçon 30Projet autonome et bilan
Source du programme

HND Computer Engineering Software Engineering Curriculum.pdf · SWE 245 · Tableau des cours : p. 11 · Pages du plan : 47