Comment utiliser ce site
Chaque fiche suit toujours le même plan : vocabulaire, exemple, principe, étapes, démonstration interactive, code Python, complexité. Choisissez une fiche ci-dessous pour commencer.

Algorithmes de tri

Tri par sélection
Chercher la plus petite valeur restante, puis l'échanger avec sa position finale.
Tri par insertion
Décaler les valeurs, une par une, pour insérer chaque nouvelle valeur à sa bonne place.

D'autres fiches pourront être ajoutées ici au fur et à mesure du programme.

Recherche dans un tableau

Recherche dichotomique
Chercher une valeur dans un tableau trié en divisant à chaque étape la zone de recherche par deux.

Représentation des données

Écritures en base 2, 10, 16
Convertir un nombre entre décimal, binaire et hexadécimal.
Entiers relatifs — complément à 2
Représenter les nombres négatifs en binaire, sur un nombre de bits fixé.
Flottants — norme IEEE 754
Décomposer un nombre à virgule en signe, exposant et mantisse.
Encodage ASCII, Unicode, UTF-8
Représenter un caractère de texte sous forme d'octets.

Pour aller plus loin

Formation Python (Udemy)
Des cours complets pour apprendre Python en profondeur, en dehors du programme du bac.