| 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 |