Informatique - MPSI
Semaine du 14 au 20 février 2022 :
Cours : La terminaison des algorithmes
TP : Mesure de la complexité (séance 1)
Semaine du 31 janvier au 13 février 2022 (2 séances) :
Cours : La complexité des algorithmes
TP : Les tris (tris quadratiques (tri par sélection et par insertion), tri récursif (tri fusion et rapide), tri par dénombrement (tri comptage))
Semaine du 24 au 30 janvier2022 :
Cours : Correction des tours de Hanoï
Cours : Point d'introduction aux tris (tri en place, stable, nature des tris (par comparaison...)), exemple du tri bulle
Semaine du 3 au 30 janvier 2022 (3 séances) :
TP : Point d'introduction à la récursivité (principe, règle de conception)
TP : Fonctions récursives (modification d’algorithme vu en version itérative, jeu sur les ensembles (sous-parties, permutation), Tour de Hanoï, dessin de fractales)
Semaine du 13 au 19 décembre 2021 (3 séances) :
Recherche d'un élément dans une liste triée par dichotomie
Semaine du 29 novembre au 12 décembre 2021 (2 séances) :
Point d'introduction aux images (classification, codage couleur et niveau de gris)
TP : Traitements d'image simples (transformations géométriques, modifications des couleurs, convolution)
Semaine du 15 au 28 novembre 2021 (2 séances) :
TP : Algorithme glouton : mise en œuvre, justification de leur existence, problème de non optimalité.
Semaine du 8 au 14 novembre 2021 :
TP : Lecture/écriture dans un fichier externe (fichier texte)
Semaine du 18 au 24 octobre 2021 :
TP : Utilisation des bibliothèques (commande import) et tracé de courbes
Semaine du 8 au 17 octobre 2021 :
TP : Découverte des dictionnaires : concept et manipulation
Semaine du 1er au 7 octobre 2021 :
TP : Exercices fonctions avec boucles imbriquées
Semaine du 24 au 30 septembre 2021 :
TP : Notions de fonctions, leurs définition, leur utilisation (appel). Exécution d'une fonction, notion de variables locales et globales.
Semaine du 17au 23 septembre 2021 :
TP : Structure de contrôles conditionnelles (if...) et itératives (boucles for et while)
Semaine du 10 au 16 septembre 2021 :
TP : Structure de données avec indice (collection type liste et n-uplets, string). Notion d'indice et slicing. Construction de liste par compréhension.
Semaine du 2 au 9 septembre 2021 :
TP : Découverte de l'environnement de travail (Réseau lycée Pasteur et Spyder). Notion de variables (int, float et bool) et affectations