ENSAE : Programmation et algorithmes

Enseignement de première année (Support de cours, résumé utile de la syntaxe Python.pdf)

Enseignant : Xavier Dupré

Enoncés des TD

Séance 1 Variable, tests, boucles, recherche dichotomique	recherche_dichotomique_minute.pdf fiche rédigée par Alexis Dondon : Fiche TD1.pdf Indications pour utiliser Eclipse à l’ENSAE
Séance 2 Fonctions, listes, tri bulle	tri_minute.pdf
Séance 3 Fichiers, dictionnaires, histogrammes	vigenere_minute.pdf
Séance 4 Fichiers, dictionnaires, score	langue_minute.pdf
Séance 5 Classes, carrés magiques	carre_minute.pdf
Séance 6 Classes, graphes et composantes connexes	graphe_minute.pdf (données nécessaires : pairs.txt)
Séance 7 Interrogation écrite 30 minutes corrections	énoncé 2012-2013
Séance 7 Calcul matriciel et régression	regression_minute.pdf (données nécessaires : marathon.txt)
Séance 8 Calcul matriciel, valeurs propres, lois normales corrélées	decorrelation_minute.pdf
Séance 9 Expression régulières	regex_minute.pdf (données nécessaires : voeux_presidents.zip) début des tutoriaux
Séance 10 Libre	- Révisions : Récapitulatif de la syntaxe Python (voir resume_utile.pdf) - Retour sur les méthodes fréquentes (tri, recherche, comptage avec dictionnaire,…) - Préparation à l’examen avec un exercice d’une heure
Séance 11 TD noté corrections	énoncé 2005-2006, données td_note_texte.txt énoncé 2006-2007 énoncé 2007-2008, données logpdf.txt énoncé 2008-2009, rattrapage 2008-2009 (données td_note_2009_cluedo_1.txt, td_note_2009_cluedo_2.txt) énoncé 2009-2010, rattrapage 2009-2010 (données : villes.txt) énoncé 2010-2011, (données : restaurant_paris.txt) énoncé 2011-2012, (données cannes_charleville_2010_max_t.txt, donnees_enquete_2003_television.txt, python_examen_2011_2012.py) énoncé 2012-2013 : préparation énoncé 2012-2013, données equipements_sportif_2011.zip, exoM.py, exoS.py)
Séance 12 Plus court chemin dans un graphe	meilleur_chemin_minute.pdf, cet énoncé est long, il pourra être poursuivi lors de la séance suivante 30 minutes dévolues aux questions relatives aux tutoriels.
Séance 13 Interfaces graphiques	Plusieurs sujets disponibles : · window.pdf : interface graphique standard avec des boutons · girafe.pdf : une interface graphique pour les jeux
Séance 13 Interrogation écrite 45 minutes	énoncé 2012-2013 (questions non sélectionnées pour l’interrogation 2012-2013)

Certaines corrections sont disponibles :

· quelques corrections

· corrections des TD notés

Les énoncés sont aussi présents dans le document : python_td_minute.pdf.