Cette formation de révision est destinée aux élèves de 1ère année préparatoire souhaitant consolider leurs acquis en algorithmique et programmation Python, en vue des contrôles, devoirs ou examens.
Structures de base : conditions, boucles, tableaux 1D/2D.
Coût d’un algorithme, complexité : linéaire, quadratique, etc.
Traduction des algorithmes vers du code Python clair et structuré.
Environnement Python : script, console, bibliothèques.
Types de données (int, float, str, bool, list, tuple, dict, set…).
Structures conditionnelles et itératives.
Notions de types mutables et non mutables (avec copy
).
Fonctions : def
, lambda
, passage de paramètres, portée des variables.
Lecture/écriture dans les fichiers texte et binaires (pickle
).
Manipulation des dictionnaires : création, accès, parcours, mise à jour.
Utilisations pratiques : statistiques, regroupement de données, indexation.
Fonctions récursives : définitions, appel, critère d’arrêt.
Applications : PGCD, suite de Fibonacci, exponentiation rapide.
Tri par sélection, à bulles, insertion, fusion.
Étude du coût algorithmique de chaque méthode.
Utilisation des bibliothèques NumPy, SciPy, Matplotlib :
Manipulation de matrices avec ndarray
Méthode d’Euler, résolution d’équations différentielles
Intégration, recherche de zéro (Newton, dichotomie)
Tracés de courbes scientifiques
Conversion entre bases : binaire, octale, hexadécimale.
Représentation machine des nombres, erreurs d’arrondi et de dépassement.
Maîtriser les concepts clés du programme de 1ère prépa en Python.
Être capable de traduire un algorithme en code Python clair et fonctionnel.
Savoir analyser et améliorer un programme selon son coût algorithmique.
Savoir utiliser Python pour des applications concrètes (mathématiques, simulations, gestion de données).
Cours résumés + Fiches mémos
Exercices guidés et corrigés
Projets pratiques : traitement de fichiers, analyse de données, simulation
Préparation aux devoirs et examens (types Bac et contrôle continu)