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