Cours d'informatique en PT
Informations pratiques
Installer Python & MySQL sur votre machine personnelle
Au lycée, nous utilisons la version 3.4 de Python. Au concours et pendant l'année, l'environnement de développement sera IDLE.
- Windows : Il faut télécharger Winpython, en prenant la version 3.5 (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).
- Révisions numérique : Tracés de courbes et sapins(correction)
- Graphes : plus courts chemins, algorithme de Dijkstra (correction).
- Cryptographie.
WODRYNOLBEDOPYBMOYXDOCDODYEDOCVOCYCCSLSVSDOC (facile !).
Fréquences moyennes d'apparition des lettres dans un texte en français,
dans l'ordre alphabétique :
freqfr = [0.0942, 0.0102, 0.0264, 0.0339, 0.15869999999999998, 0.0095, 0.0104, 0.0077, 0.08410000000000001, 0.0089, 0.0, 0.053399999999999996, 0.032400000000000005, 0.07150000000000001, 0.051399999999999994, 0.0286, 0.0106, 0.0646, 0.079, 0.0726, 0.062400000000000004, 0.0215, 0.0, 0.003, 0.0024, 0.0032]
- Quelques calculs sur les matrices (fichiers pour le TP, correction).
Évaluations
- Devoir en temps libre : Parenthésage, remplissage de contour (correction)
- Devoir sur table (2h): tris, poteaux télégraphiques. Correction.
- Devoir en temps libre : PT 2016, Correction.
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.
- Archives : 2015.
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.
