Maîtriser les bases de Python

Première

Bases de Python

Les types de base

int, float, str, bool, opérateurs, transtypage

def, return, paramètres, portée, composition

Les conditionnelles

if, elif, else, opérateurs logiques

for, while, range, accumulateurs

Création, modification, compréhension, slicing

Les dictionnaires

Clé–valeur, get, items, fréquences

Algorithmes de base

Recherche, dichotomie, tri sélection et insertion

Terminale

Structures de données et algorithmes

Complexité algorithmique

O(1), O(log n), O(n), O(n²), notation grand O

La récursivité

Cas de base, pile d’appels, mémoïsation

Programmation orientée objet

Classes, __init__, __str__, encapsulation

LIFO, FIFO, évaluation postfixée

Les listes chaînées

Maillons, insertion, suppression, parcours

Les arbres binaires

Parcours, ABR, taille, hauteur

Adjacence, DFS, BFS, plus court chemin