Cahier de texte Informatique pour tous PC Pelletier Sylvain PC, Lycée Descartes Lundi 5 Septembre Cours 2h Révision de première année : architecture des ordinateurs, théorie des algorithmes, algorithme usuel, programmation en Python (variables, boucle for, while, structure if, fonctions, listes et array), ingénierie numérique (Euler, Gauss). Le DM2 de mathématiques contient des questions d’algorithmique. Lundi 12 Septembre TD résolution du labyrinthe. Td 2h Lundi 19 Septembre Chapitre 17 Structure de piles I Généralités II Implémentation avec des listes III Exemple d’utilisation des piles III.1 Parenthésage d’une expression Exercices sur les piles (notation polonaise inversée et palindromes). Cours 1h et td 1h Lundi 26 Septembre III.2 Branchement dans les L-system Exercices sur les piles. Cours 1h et tp 1h Lundi 3 octobre cours 2h Chapitre 18 Récursivité I Fonctions récursives Pile d’appel d’une fonction récursive Exemples d’algorithme itératif écrit de manière récursive II Étude théorique d’une fonction récursive II.1 Terminaison II.2 Correction II.3 Complexité II.4 Amélioration d’un algorithme récursif Lundi 10 octobre III Exemple : algorithme itératif du triangle de Pascal IV Exemple Exponentiation rapide Exercices sur la récursivité. Cours 1h et TP 1h. Lundi 7 novembre TP : algorithme de remplissage flood-fill. TP 2h Lundi 14 novembre Cours 2h I Algorithme de tri par sélection Principe de l’algorithme Réalisation Preuve de la correction Étude de la complexité Application sur un exemple II Tri par insertion Principe de l’algorithme Réalisation Preuve de la correction Complexité Tri par insertion dichotomique Application sur un exemple Lundi 28 novembre III Tri fusion Principe de l’algorithme Réalisation Exercices : algorithme de tri à bulles. Cours 1h et td 1h 1 Lundi 5 décembre Preuve de la correction Complexité Test sur un exemple IV Tri rapide Principe de l’algorithme Lundi 12 décembre Exercices : algorithmes de tri. Tri topologique. Cours 2h TP 2h 2