Diagnostic
Prérequis pour entrer en première
Acquis de seconde : types, variables, conditions, boucles, fonctions, listes, binaire
Fiche 1
Les types de base
int, float, str, bool, None, transtypage
Fiche 2
Représentation des données
Binaire, hexadécimal, ASCII, flottants
Fiche 3
Les fonctions
def, return, portée, composition
Fiche 4
Structures conditionnelles
if, elif, else, opérateurs logiques
Fiche 5
Les boucles
for, while, range, accumulateurs
Fiche 6
Les listes
Création, compréhension, slicing
Fiche 7
Tableaux à deux dimensions
Matrices, double boucle, voisins, transposée
Fiche 8
Les dictionnaires
Clé–valeur, get, items, fréquences
Fiche 9
Recherche d'extremum
Maximum, minimum, indice, amplitude
Fiche 10
Recherche dans une liste
Séquentielle, dichotomie, complexité
Fiche 11
Tris naïfs
Sélection, insertion, comparaison
Fiche 12
Algorithmes de base
Parcours de listes, maximum/minimum, recherche, tris
Fiche 13
Complexité algorithmique
O(1), O(n), O(n²), notation grand O
Fiche 14
Algorithmes gloutons
Rendu de monnaie, ordonnancement, sac à dos
Fiche 15
Algorithme kNN
Distance, k voisins, classification, normalisation