L'Algo du Jour
Chaque jour, une fiche est mise en avant. Retrouve ci-dessous les 7 fiches de la série.
La Récursivité
Une fonction qui s'appelle elle-même
def facto(n): return 1 if n<=1 else n*facto(n-1). La récursivité décompose un problème en sous-problèmes identiques.
Explorer →Le Tri Fusion
Diviser pour régner — O(n log n)
Découper la liste en deux, trier chaque moitié récursivement, puis fusionner. L'algorithme de tri le plus élégant.
Explorer →Les Listes Chaînées
Chaque élément pointe vers le suivant
Contrairement aux tableaux, l'insertion et la suppression sont en O(1). Structure fondamentale en informatique.
Explorer →Les Arbres Binaires
Chaque nœud a au plus 2 fils
Parcours infixe, préfixe, suffixe. Les ABR permettent la recherche en O(log n). Incontournable au BAC NSI.
Explorer →SQL et les BDD
SELECT * FROM élèves WHERE note > 15
Le langage SQL permet d'interroger les bases de données relationnelles. JOIN, WHERE, GROUP BY : les essentiels du BAC.
Explorer →Le Binaire
0 et 1, le langage des machines
255 en décimal = 11111111 en binaire = FF en hexadécimal. Tout fichier est une suite de bits.
Explorer →Protocole TCP/IP
La base d'Internet
TCP découpe les données en paquets, IP les achemine. Ensemble, ils font fonctionner tout Internet depuis 1983.
Explorer →
