Cours d'informatique en PT
Informations pratiques
Installer Python & MySQL sur votre machine personnelle
Des liens pour installer Python et l'environnement de développement que nous utilisons, Spyder. Au lycée, nous utilisons la version 3.4 de Python.
- Windows : Il faut télécharger Winpython, en prenant la version 3.4 (32 ou 64 bits suivant votre machine).
- Mac OS : Il faut télécharger Anaconda, en suivant les instructions
- Linux : Python 3 est packagé.
- Autre : me contacter.
Pour les bases de données, nous utilisons MySQL via EasyPHP (VC9).
Instructions du concours
La page parlant des épreuves d'informatique : cahier des charges, épreuves 0.- Épreuve écrite, sujet 0, corrigé officiel.
- Épreuve orale d'algorithmique, sujets 0.
- Épreuve dans le TP de SI, sujet 0.
Travaux pratiques (2h)
Python :
- Pile, récursivité, Fibonacci (correction : piles, Fibonacci, arbre récursif ).
- Tris (4h) (correction, tris classiques).
- Images (niveaux de gris, couleur, fractal).
- Graphes : plus courts chemins, algorithme de Dijkstra (correction).
- Révisions numérique : Tracés de courbes et matrices
Évaluations
- Devoir en temps libre : Cryptographie (correction)
- Devoir sur table (2h): tris, pile, récursivité. Correction, python.
- Devoir sur table (1h): tris, Euler, récursivité. Correction, python.
Cours et documentation
Fiches et polys
- Les algorithmes classiques sont sur la page de PTSI (attention, les pdf passent mal au copier/coller. Utilisez les fichiers en .py avec python)
- Algorithme de Dijkstra.
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.
Quelques liens culturels
- La page wikipédia sur Ada Lovelace, qui a publié le premier algorithme (destiné à une machine) au monde.
- Une machine de Turing en Lego.
