Cours et TP

Formulaire d'informatique de PCSI, de PSI et programme officiel

Vous trouverez ici le formulaire d'informatique de PCSI complet qui couvre tout le programme de PCSI!

Et là le formulaire de PSI qui couvre tout le programme de PSI!

Et enfin le programme officiel d'informatique des deux années de CPGE.

Cours et TP

Voici la liste des séances de Cours et TP d'informatique avec leurs corrigés. Il est parfois nécessaire de télécharger des fichiers associés pour faire les TP. Le cours de Bases de données en SQL est assuré par Mme Delaët.

  1. Révisions de PCSI (Slides de rappel + Cours et TP + Correction des exercices)
  2. Dictionnaires et fonctions de hachage (Cours et TP + Fichier ListeMotsFrancais.txt + Correction des exercices)
  3. Programmation dynamique et mémoïsation (Cours et TP + Fichier ListeMots.txt + Correction des exercices)
  4. Programmation dynamique : distance d'édition (Levenstein) (Cours et TP + Correction des exercices)
  5. Programmation dynamique : distance dans un graphe (Floyd-Warshall) (Cours et TP + Correction des exercices)
    Fichiers à télécharger en amont du TP : TP_05.py +  Dico_Metro-Numero.npy + Matrice_distances_Metro.npy
  6. Algorithme des k-plus proches voisins (Cours et TP + Correction des exercices)
    Fichiers à télécharger en amont du TP : TP_06.py + iris.csv
  7. Algorithme des k-moyennes (Cours et TP + Algorithmes du cours + Correction des exercices)
    Fichiers à télécharger en amont du TP : Hooke_Bernoulli.jpg ou Handball_2023.jpeg
  8. Révision sur les graphes (Cours et TP + Correction des exercices)
    Fichiers à télécharger en amont du TP : MagicWand.py + guepiers.jpg
  9. Théorie des jeux : Modélisation, calcul des attracteurs, stratégie gagnante ( Cours et TP + Correction des exercices (Q1 à Q7) )
    Fichiers à télécharger en amont du TP : TP_09.py
  10. Théorie des jeux : notion d'heuristique, algorithme du min-max (Cours et TP + Correction des exercices)
    Si jamais vous n'avez plus votre fichier de la séance précédente ou pas réussi à coder Q1 à Q7, reprenez directement à la suite du fichier Correction des exercices (Q1 à Q7).
  11. Révisions (3 semaines)