Génie logicielIngénierieEnglish

Fondements des algorithmes

SWE 114 · Semestre 1

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

Leçons

33 leçons pour débutants avec exemples guidés, schémas et exercices. Aucune expérience en programmation n’est nécessaire. Découvrez une idée, explorez un petit exemple, puis vérifiez votre compréhension. Faites des pauses et revenez aux idées peu familières.

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

Parcours d’apprentissage commun · NWS 119 / SWE 114. Réunit les thèmes complémentaires des deux programmes.

Commencer ici

  1. Leçon 1Problèmes, entrées, sorties et tables de traceTutoriel interactif

Thèmes du programme

  1. Leçon 2Introduction aux algorithmesTutoriel interactif

Construire la compréhension

  1. Leçon 3Écrire le contrat d’un problèmeTutoriel interactif
  2. Leçon 4Variables, expressions et affectationTutoriel interactif
  3. Leçon 5Pseudo-code, séquence et tables de traceTutoriel interactif
  4. Leçon 6Symboles d’organigramme et séquenceTutoriel interactif
  5. Leçon 7Conditions et logique booléenneTutoriel interactif
  6. Leçon 8Organigrammes de décisions et branchementsTutoriel interactif
  7. Leçon 9Boucles, compteurs et accumulateursTutoriel interactif
  8. Leçon 10Organigrammes de boucles et terminaisonTutoriel interactif
  9. Leçon 11Traduire un organigramme en pseudo-codeTutoriel interactif
  10. Leçon 12Tableaux et recherche séquentielleTutoriel interactif
  11. Leçon 13Files : premier entré, premier sortiTutoriel interactif
  12. Leçon 14Piles : dernier entré, premier sortiTutoriel interactif
  13. Leçon 15BFS et DFS avec files et pilesTutoriel interactif
  14. Leçon 16Fonctions et décompositionTutoriel interactif
  15. Leçon 17Correction, invariants et cas limitesTutoriel interactif
  16. Leçon 18Bases de récursivité et divisionTutoriel interactif
  17. Leçon 19Arbres, graphes et chemins avant parcoursTutoriel interactif

Thèmes du programme

  1. Leçon 20Analyse et mesures de complexitéTutoriel interactif
  2. Leçon 21Tri et rechercheTutoriel interactif
  3. Leçon 22FusionTutoriel interactif
  4. Leçon 23Diviser pour régnerTutoriel interactif
  5. Leçon 24Parcours des arbres et des graphesTutoriel interactif
  6. Leçon 25Algorithmes gloutonsTutoriel interactif
  7. Leçon 26Plus court cheminTutoriel interactif
  8. Leçon 27Arbre couvrant de poids minimalTutoriel interactif
  9. Leçon 28Programmation dynamiqueTutoriel interactif
  10. Leçon 29Séparation et évaluationTutoriel interactif
  11. Leçon 30Statistiques d’ordreTutoriel interactif
  12. Leçon 31Recherche de motifsTutoriel interactif

Mettre en pratique

  1. Leçon 32Atelier guidé et dépannageTutoriel interactif

Travailler en autonomie

  1. Leçon 33Projet autonome et bilanTutoriel interactif
Source du programme

HND CURRICULUM-NETWORK AND SECURITY.pdf · NWS 119 · Tableau des cours : p. 8 · Pages du plan : 52, 53, 54, 55

HND Computer Engineering Software Engineering Curriculum.pdf · SWE 114 · Tableau des cours : p. 8 · Pages du plan : 14, 15

Correction : le PDF Réseaux place développement applicatif et POO sous l’algorithmique (p. 52–55). Ce parcours commun suit l’algorithmique du PDF Logiciel (p. 14–15), avec des compléments introductifs.