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