Maîtriser les bases de Python
Première
Bases de Python
Fiche 1
SNT
Les types de base
int, float, str, bool, opérateurs, transtypage
Fiche 2
SNT
Les fonctions
def, return, paramètres, portée, composition
Fiche 3
SNT
Les conditionnelles
if, elif, else, opérateurs logiques
Fiche 4
SNT
Les boucles
for, while, range, accumulateurs
Fiche 5
Les listes
Création, modification, compréhension, slicing
Fiche 6
Les dictionnaires
Clé–valeur, get, items, fréquences
Fiche 7
Algorithmes de base
Recherche, dichotomie, tri sélection et insertion
Terminale
Structures de données et algorithmes
Fiche 8
Complexité algorithmique
O(1), O(log n), O(n), O(n²), notation grand O
Fiche 9
La récursivité
Cas de base, pile d’appels, mémoïsation
Fiche 10
Programmation orientée objet
Classes, __init__, __str__, encapsulation
Fiche 11
Piles et files
LIFO, FIFO, évaluation postfixée
Fiche 12
Les listes chaînées
Maillons, insertion, suppression, parcours
Fiche 13
Les arbres binaires
Parcours, ABR, taille, hauteur
Fiche 14
Les graphes
Adjacence, DFS, BFS, plus court chemin