diff --git a/Progression.md b/Progression.md new file mode 100644 index 0000000..b1e8a52 --- /dev/null +++ b/Progression.md @@ -0,0 +1,19 @@ +| Séquence | Contenu | TP / Projets associés | +| -------- | ------- | --------------------- | +| 1 | Modularité : modules, bibliothèques, tests, documentation | TP MiniPackage | +| 2 - a | Récursivité : principe, cas de base, pile d'appels | TD Récursivité, TP Récursivité (notebook) | +| 2 - b | Diviser pour régner : tri fusion, dichotomie récursive | Exercices diviser pour régner | +| 3 - a | POO : classes, attributs, méthodes, encapsulation | TP Pokémon | +| 3 - b | Paradigmes : fonctionnel, impératif, orienté objet | TP SpotifyWrapped | +| 4 | Structures linéaires : Pile, File — implémentation et usages | TP Pile, TP File, TP Navigateur | +| 5 | Arbres : arbres binaires, ABR, parcours, applications | TP Livre Dont Vous Êtes le Héros, TP Recommandation | +| 6 | Graphes : représentations, parcours BFS/DFS, POO | TD Graphes, TP Kevin Bacon | +| 7 - a | Bases de données : modèle relationnel, conception, clés | TP StreamFlix | +| 7 - b | SQL : requêtes, jointures, agrégation | TP Streaming Musical | +| 8 | Réseau et routage : protocoles, tables de routage, Dijkstra | TP MiniChat, TP GPS Navigator | +| 9 | Sécurité : chiffrement, hachage, authentification | TP Gestionnaire de mots de passe | +| 10 | Architectures : SoC, processus, ordonnancement | TP Station Météo IoT, TP Ordonnanceur | +| 11 | Calculabilité : problèmes indécidables, machine de Turing | TP Paradoxes | +| 12 | Recherche textuelle : algorithme naïf, Boyer-Moore | TP Détecteur de Plagiat | +| 13 | Programmation dynamique : mémoïsation, rendu de monnaie, sac à dos | TP Vaccin, TP Donjon | +| 14 | Projets finaux | Au choix |