| 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 - a | Bases de données : modèle relationnel, conception, clés | TP StreamFlix | | 5 - b | SQL : requêtes, jointures, agrégation | TP Streaming Musical | | 6 | Arbres : arbres binaires, ABR, parcours, applications | TP Livre Dont Vous Êtes le Héros, TP Recommandation | | 7 | Graphes : représentations, parcours BFS/DFS, POO | TD Graphes, TP Kevin Bacon | | 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 |