Accueil
Récursivité
Cas de base, pile d'appels, Fibonacci, Tours de Hanoï.
Python remise en route
Bases, listes, dicts, slicing, compréhensions.
Types abstraits
Pile, file, liste chaînée.
POO
Classes, attributs, méthodes, objets.
Graphes
Matrice / liste d'adjacence, BFS, DFS.
Arbres
ABR, parcours préfixe / infixe / suffixe / largeur.
Bases de données · SQL
Modèle relationnel, clés, SQL (SELECT/JOIN), agrégats simples.
Diviser pour régner
Tri fusion, rapide, dichotomie.
Glouton & KNN
Monnaie, sac à dos, voisins.
Prog. dynamique
Mémoïsation, tabulation.
Réseaux
TCP/IP, IPv4 + CIDR, TCP/UDP, routage RIP/OSPF.
Processus
États, ordonnancement, interblocage.
Linux
Shell, commandes de base, permissions chmod.
Cryptographie
Symétrique vs asymétrique, HTTPS, masque jetable.
SoC
Composants intégrés, vitesse + consommation.
Recherche textuelle
Algo naïf, Boyer-Moore.
Paradigmes
Impératif, OO, fonctionnel, déclaratif.
Décidabilité & calculabilité
Problème de l'arrêt, indécidabilité, raisonnement par l'absurde.
Kit de survie pour le J du bac
Récap algorithmes + structures + complexités + vocabulaire piégeux + mini-quiz. À lire à J−2 et J−1.
Complexités O(...)
Tableau complet — recherche, tri, graphes, DP, crypto.
Python — pièges bac
Mutabilité, slicing, compréhensions, syntaxe.
SQL cheat-sheet
SELECT, JOIN, INSERT, UPDATE, DELETE, agrégats.
Glossaire A→Z
Définitions courtes attendues au bac.
Quel algo choisir ?
Arbre de décision Mermaid.
BFS vs DFS
Parcours de graphes schématisés.