20 lines
1.6 KiB
Markdown
20 lines
1.6 KiB
Markdown
| 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 |
|