Présentation

Programmation en Python

Types simples et expressions, identificateurs et variables, structures decontrôle, structures de données, fonctions, module pour le calcul scientifique, visualisation, lecture et écriture dans des fichiers).

Analyse d’algorithmes

Terminaison, correction, complexité, recherche d’un motif dans une chaîne de caractères.

Récursivité

Principes ; terminaison, correction et complexité d’une fonction récursive.

Algorithmes de tris naïfs

Introduction ; tri par sélection, tri à bulles, tri par insertion, conclusion sur les tris par comparaisons quadratiques ; un autre tri : par comptage.