Cahier de texte Informatique pour tous PC

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 2h
TD résolution du labyrinthe.
Lundi 19 Septembre Cours 1h et td 1h
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).
Lundi 26 Septembre Cours 1h et tp 1h
III.2 Branchement dans les L-system
Exercices sur les piles.
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 Cours 1h et TP 1h.
III Exemple : algorithme itératif du triangle de Pascal
IV Exemple Exponentiation rapide
Exercices sur la récursivité.
Lundi 7 novembre TP 2h
TP : algorithme de remplissage flood-fill.
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 Cours 1h et td 1h
III Tri fusion Principe de l’algorithme Réalisation
Exercices : algorithme de tri à bulles.
1

Lundi 5 décembre Cours 2h
Preuve de la correction Complexité Test sur un exemple
IV Tri rapide Principe de l’algorithme
Lundi 12 décembre TP 2h
Exercices : algorithmes de tri. Tri topologique.
2