🗺 Diagrammes & cartes mentales§
Cinq diagrammes Mermaid pour visualiser les notions clés.
-
Quel algo choisir ?
Arbre de décision : devant un problème donné, quelle stratégie algorithmique appliquer ? Glouton, DP, diviser pour régner, BFS, DFS…
-
Parcours de graphes (BFS/DFS)
Comparaison BFS vs DFS sur un graphe exemple. Code Python complet pour chaque parcours + plus court chemin + détection de cycle.
-
Terminologie des arbres
Racine, feuille, profondeur, hauteur, ABR, parcours préfixe/infixe/suffixe. Avec arbre annoté.
-
Modèle TCP/IP
TCP/IP en 4 couches, encapsulation, calcul d'adresse réseau (CIDR), plages privées, ports principaux.
-
États d'un processus
Automate des 5 états (Nouveau, Prêt, Élu, Bloqué, Terminé) et interblocage (graphe d'allocation, conditions de Coffman).