Informatique - PSI


  • Mercredi 23 mars 2022

    • DS3 (3 heures)

  • Mercredi 9 mars 2022 (groupe 1) et Mercredi 16 mars 2022 (groupe 2)

    • TP : Traitements d'images

  • Mercredi 16 février 2022

    • Cours : Les images et leur traitement

  • Image vectorielle et matricielle

  • Codage des images en couleurs et en niveau de gris

  • Utilisation de la bibliothèque PIL

  • Transformations diverses

  • Mercredi 2 février 2022 (groupe 1) et Mercredi 9 février 2022 (groupe 2)

    • TP : Bases de Données et langage SQL

      • Bases utilisées : communes, movies

  • Mercredi 26 janvier 2022

    • Cours : Révisions sur les bases de données

  • Architecture trois tiers

  • Vocabulaire, notion de clé primaire et étrangère

  • Opération de bases en SQL et algèbre relationnel (sélection, projection, jointure)

  • Fonction d'agrégation et regroupement par valeur

  • Mise en forme

  • Exercices inspirés de CCINP MP 2020 (Hublex)

  • Mercredi 12 janvier 2022 (groupe 1) et Mercredi 19 janvier 2022 (groupe 2)

    • TP : les tris

  • Tri par insertion récursif

    • Tri par sélection

    • Mesure complexité du tri fusion

    • Optimisations du tri rapide

    • Tri par dénombrement

  • Mercredi 5 janvier 2022

  • Cours : Les tris (suite)

  • Tri fusion (principe, programme, preuves et complexité)

  • Tri rapide (principe, programme, preuves et complexité)

  • Mercredi 15 décembre 2021

    • TP (groupe 1 - 1 heure) : La récursivité

    • Algorithmes classiques (PGCD d'Euclide, recherche par dichotomie dans un tableau trié)

    • Tour de Hanoï

    • Flocon de Von Koch

  • Cours (1 heure) : Les tris

  • Concepts généraux (notion de clé, tri en place et stable)

  • Tri par insertion (principe, programme, preuves et complexité)

  • Mercredi 8 décembre 2021

    • DS2 (2 heures - CCMP 2021)

  • Mercredi 1er décembre 2021

    • TP (groupe 2) : La récursivité

  • Fonctions usuelles (puissance, factorielle, exponentiation rapide...)

  • Étude de la complexité de "Fibonacci récursif"

    • Algorithmes classiques (PGCD d'Euclide, recherche par dichotomie dans un tableau trié)

    • Tour de Hanoï

    • Flocon de Von Koch

  • Mercredi 24 novembre 2021

    • Cours : La récursivité

  • Définitions et principe de fonctionnement

  • Règles de conceptions

  • Preuves et Complexité

    • TP (groupe 1 - 1 heure) : La récursivité

  • Fonctions usuelles (puissance, factorielle, exponentiation rapide...)

  • Étude de la complexité de "Fibonacci récursif"

  • Mercredi 17 novembre 2021

    • TP (groupe 2) : Mesure de la complexité

  • Mercredi 10 novembre 2021

    • TP (groupe 1) : Mesure de la complexité

  • Mercredi 20 octobre 2021

    • DS1 (2 heures - CCS 2018)

  • Mercredi 13 octobre 2021

    • Cours : Rappel sur les preuves et la complexité

  • Terminaison et variant de boucle

  • Correction et invariant de boucle

  • Complexité : problématique, définitions, calcul, complexité moyenne et dans les pire et meilleurs des cas, exercices

  • Mercredi 6 octobre 2021

    • TP (1 heure/groupe) : Les piles

  • Commentaires sur une fonction échanger

    • Exercice insertion d'un élément dans une pile triée

    • Simulation jeu de cartes

  • Mercredi 29 septembre 2021

    • TP (1 groupe) : Exercice autour des fonctions

    • Cours (1 heure) : Les piles

      • Définitions

      • Capacité fixe et variable

      • Opérations élémentaires

      • Exercice : parenthésage et NPI

  • Mercredi 22 septembre 2021

    • Cours (1 heure) : Révision sur les fonctions

      • Variables locales/globales

      • Fonction valeurs de première classe

      • Fonctions anonymes et locales

      • Structure d'un algorithme

    • TP (1 groupe) : Exercice autour des fonctions

  • Mercredi 15 septembre 2021

  • TP : Exercices de reprise d'algorithmie et de programmation

  • Mercredi 8 septembre 2021

    • Séance de reprise : Rappel cours "python basique" et TD de révision