Cours d'informatique en PC
Cours
Révisions de PCSI
Quelques raccourcis clavier et autres bonnes pratiques.
Illustration de la fonction partition du quicksort, pour le TP sur les tris.
Cours sur les graphes :
- Parcours en largeur : présentation, vignettes.
- Parcours en profondeur : présentation, vignettes.
- Algorithme de Dijkstra : présentation, vignettes.
- Page de M. Péchaud : illustration interactives.
Cours sur les jeux : présentation du graphe associé à chomp(3,2) (imprimable), graphe biparti, (imprimable).
Cours de PC
Travaux pratiques
- TP programmation dynamique : Mémoïsation, suite de Fibonacci, rendu de monnaie, (correction),
- TP de révision sur les Graphes : parcours en largeur, en profondeur, Dijkstra et A*, (correction),
- TP k-NN (correction).
- TP Jeux : chocolat (fichiers annexes, correction).
Évaluations
Interrogation (5 à 10 minutes) :
Devoirs sur table et à la maison : sur le drive.
Scripts python classiques
Algorithmes suivants :
- Somme et écart-type,
- Rechercher le maximum d'une liste, d'un dictionnaire,
- Recherche par dichotomie (itérative et récursive) du zéro d'une fonction monotone,
- Recherche par dichotomie dans une liste triée (itérative et récursive),
- Manipulation d'images (baisse de résolution, rotation),
- Suite définie par une relation de récurrence, top down, mémoïsation,
- Algorithme glouton : rendu de monnaie,
- Parcours de graphes : largeur, profondeur, Dijkstra, A*.
- Tris : insertion, rapide, fusion,
Documentation extérieure
Site officiel de la documentation des commandes standard en Python, en anglais.
Un cours de bases de données, par Serge Abiteboul, Benjamin Nguyen, et Yannick Le Bras.
