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
Complexité algorithmique
O(1), O(n), O(n²), notation grand O
Fiche 13
Algorithmes gloutons
Rendu de monnaie, ordonnancement, sac à dos
Fiche 14
Algorithme KNN
Distance, k voisins, classification, normalisation