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