Génie logicielIngénierieEnglish

Structures de données avancées I

SWE 203 · Semestre 3

4 crédits · 25 unités d’apprentissage

Leçons

22 des 25 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 1Données, opérations et coût d’une solution

Construire la compréhension

  1. Leçon 2Tableaux, indices et bornesTutoriel interactif
  2. Leçon 3Contrats de fonction et procéduresTutoriel interactif
  3. Leçon 4Paramètres, valeurs de retour et modificationTutoriel interactif
  4. Leçon 5Invariants de boucle et terminaisonTutoriel interactif
  5. Leçon 6Compter les opérations et croissance asymptotiqueTutoriel interactif
  6. Leçon 7Meilleurs, pires et moyens casTutoriel interactif
  7. Leçon 8Récursion et pile d’appelsTutoriel interactif
  8. Leçon 9Cas de base et sous-problèmes décroissantsTutoriel interactif
  9. Leçon 10Itération et récursionTutoriel interactif
  10. Leçon 11Recherche linéaire et contrat de première correspondanceTutoriel interactif
  11. Leçon 12Recherche avec sentinelle et restauration sûreTutoriel interactif
  12. Leçon 13Recherche dichotomique sur un intervalle triéTutoriel interactif
  13. Leçon 14Erreurs de borne en recherche dichotomiqueTutoriel interactif
  14. Leçon 15Tri par insertion et préfixe triéTutoriel interactif
  15. Leçon 16Tri par sélection et choix du minimumTutoriel interactif
  16. Leçon 17Tri à bulles et arrêt anticipéTutoriel interactif
  17. Leçon 18Stabilité, travail en place et choix d’algorithmeTutoriel interactif
  18. Leçon 19Fusionner deux séquences triéesTutoriel interactif
  19. Leçon 20Tri fusion et diviser pour régnerTutoriel interactif
  20. Leçon 21Partition et choix du pivot du tri rapideTutoriel interactif
  21. Leçon 22Tests de correction avant la mesure du tempsTutoriel interactif
  22. Leçon 23Expériences algorithmiques reproductiblesTutoriel interactif

Mettre en pratique

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

Travailler en autonomie

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

HND Computer Engineering Software Engineering Curriculum.pdf · SWE 203 · Tableau des cours : p. 10 · Pages du plan : 38