| Date | Matériel de cours | Remarques |
|---|---|---|
| Semaine 1 07/09 (B. Wack) |
Présentation du langage Python TP : premiers pas en Python |
Cours/TD : de 13h30 à 15h30 en F113 TP : de 15h45 à 16h45 en F212 |
| Semaine 2 14/09 (B. Wack) |
Listes et autres itérables en Python TD : tableaux redimensionnables TP : découverte des listes Python |
Cours/TD : de 13h30 à 15h30 en F113 TP : de 15h45 à 16h45 en F213 |
| Semaine 3 21/09 (B. Wack) |
Fonctions en informatique TD : Portée, fonctions d'ordre supérieur TP : Programmation avec des fonctions |
Cours/TD : de 13h30 à 15h30 en F113 TP : de 15h45 à 16h45 en F213 |
| Semaine 4 28/09 (P. Corbineau) |
Représentation binaire des nombres TP : Additions en binaire Fichier à télécharger Leçon 4 (Charlotte) : Exemples d’algorithmes de recherche dans un tableau ou une liste |
Cours/TD : de 13h30 à 15h30 en F113 TP : de 15h45 à 16h45 en F213 |
| Semaine 5 05/10 (N. Gast) |
Chiffrement TP : Arithmétique modulaire et chiffrement |
Cours/TD : de 13h30 à 15h30 en F113 TP : de 15h45 à 16h45 en F213 |
| Semaine 6 12/10 (P. Corbineau) |
Représentation des couleurs TP : Manipulation d'images Leçon 13 (Thomas M.) : Représentation binaire des nombres : formats, exemples d’applications Leçon 16 (Radjendra) : Codage et traitement numérique des couleurs |
Cours/TD : de 13h30 à 15h30 en F113 TP : de 15h45 à 16h45 en F213 |
| DS mercredi 17/10 de 13h à 16h | ||
| Semaine 7 19/10 (N. Gast) |
Complexité TP : Mesure expérimentale de complexité Fichier à télécharger Leçon 25 (Florent) : Exemples d’algorithmes de chiffrement et de déchiffrement |
Cours/TD : de 13h30 à 15h30 en F113 TP : de 15h45 à 16h45 en F213 |
| Semaine 8 26/10 (N. Gast) |
Classes de complexité TP : Mémoïzation Fichier à télécharger |
Cours/TD : de 13h30 à 15h30 en F113 TP : de 15h45 à 16h45 en F213 |
| Stages | ||
| Semaine 9 14/12 (B. Wack) |
Séance de leçons Leçon 1 (Elea) : Logique booléenne et instructions conditionnelles : principes et exemples. Applications. Leçon 2 (Thomas B.) : Boucles : principes et exemples Leçon 3 (Florent) : Récursivité : principes et exemples Leçon 11 (Clément) : Exemples de détermination de la complexité (en temps et dans le pire des cas) d’un algorithme |
Cours/TD : de 13h30 à 15h30 en F113 TP : de 15h45 à 16h45 en F213 |
| Date | Matériel de cours | Remarques |
|---|---|---|
| Semaine 1 09/01 (C. Labbé) |
Algèbre relationnelle, opérateurs algébriques |
Cours/TD : de 13h30 à 16h30 en F218 TP : de 16h30 à 17h30 en F217 |
| Semaine 2 16/01 (C. Labbé) |
Calcul relationnel, langage de requêtes TD : Prise en main d'un gestionnaire de BdD, langage SQL |
Cours/TD : de 13h30 à 16h30 en F218 TP : de 16h30 à 17h30 en F217 |
| Semaine 3 23/01 (C. Labbé) |
Bases de données : formes normales, requêtes à partir de Python Leçon 27 (Thomas M.) : Exemples de conception et d’utilisations de bases de données. Applications. |
Cours/TD : de 13h30 à 16h30 en F218 TP : de 16h30 à 17h30 en F217 |
| Stages | ||
| Semaine 4 20/02 (B. Wack) |
Programmation orientée objet TP : Objets en Python Algorithmes de tri, complexité TP : TP Tris |
Cours/TD : de 13h30 à 16h en F218 TP : de 16h15 à 17h45 en F217 |
| Semaine 5 06/03 (B. Wack) |
Arbres binaires, algorithme de Huffman Complément : Arbres binaires de recherche TD : Compression (voir aussi Computer Science Unplugged) TP : Arbres en Python Leçon 8 (Thomas B.) : Exemples d’algorithmes de tri. Comparaison Leçon 10 (Thomas M.) : Exemples illustrant l’utilisation de différentes familles de langages de programmation |
Cours/TD : de 13h30 à 16h en F218 TP : de 16h15 à 17h45 en F217 |
| Semaine 6 13/03 (P. Corbineau) |
Algorithmique de graphes, complexité Parcours de graphes, composantes connexes TP : Représentations des graphes en machine (+ fichier joint) Leçon 6 (Charlotte) : Exemples d’algorithmes opérant sur un arbre. Applications, Leçon 28 (Radjendra) : Exemples d’algorithmes de compression de données |
Cours/TD : de 13h30 à 16h en F218 TP : de 16h15 à 17h45 en F217 |
| Semaine 7 20/03 (B. Wack) |
Plus courts chemins dans les
graphes Problèmes d'optimisation combinatoire, complexité TD : Réduction de problèmes Leçon 7 (Florent) : Exemples d’algorithmes opérant sur un graphe. Applications, Leçon 22 (Elea) : Cycle 4 |
Cours/TD : de 13h30 à 16h en F218 TP : de 16h15 à 17h45 en F217 |
| Semaine 8 27/03 (P. Corbineau) |
Preuves de programmes |
Cours/TD : de 13h30 à 16h30 en F218 |
| Écrits du concours les 1er et 2 avril : pas de cours le 3 avril | ||
| 12/04 (B. Wack) |
Programmation événementielle, Scratch Exemples de scripts projetés en cours Images de pièces et de dés |
Cours/TD :
de 9h à 12h en F107 TP possible en F217 |
| (N. Gast) |
Utilisation de l'aléatoire en algorithmique
|
Leçon de 13h30 à 14h30 Cours/TD : de 14h30 à 16h30 en F107 |
| 17/04 (B. Wack) |
Séance supprimée (oraux de stage) | |
| 19/04 (B. Wack) |
Manipulation d'objets géométriques Exemples de scripts projetés en cours Un petit TP de découverte de matplotlib
Leçon 15 (Florent) : Programmation événementielle : principe et applications |
Cours/TD :
de 9h à 12h en F107 (TP possible en F216) |
| (B. Wack) |
Leçon 12 (Charlotte) : Exemples de démarches et de raisonnements prouvant la
terminaison et la correction d'un algorithme Leçon 19 (Clément) : Exemples d’activités relevant de l’optimisation combinatoire |
Cours/TD :
de 13h30 à 16h30 en F107 |
| 30/04 (N. Gast) |
Jeux et stratégies
Leçon 26 (Thomas B.) : Exemples d’algorithmes utilisant un générateur de nombres aléatoires |
Leçon de 13h30 à 14h30 en F112 Cours/TD : de 14h30 à 16h30 en F112 |
| 03/05 (P. Corbineau) |
Algorithmes opérant sur des matrices
|
Cours/TD :
de 9h à 12h en F107 TP possible en F213 |
| (C. Labbé) |
Traitement automatique de chaînes de caractères, de textes
|
Cours/TD :
de 13h30 à 15h30 en F107 |
| 07/05 (B. Wack) |
Leçon 9 (Eléa) : Exemples illustrant l'utilisation de différentes méthodes de résolution de problèmes algorithmiques Leçon 18 (Radjendra) : Exemples d'activités manipulant des objets géométriques : jeux vidéo ou simulations Leçon 30 (Clément) : Notion de variables et fonctions en mathématiques et informatique |
Cours/TD : de 13h30 à 16h30 en F112 |
| 10/05 (B. Wack) |
Leçon 29 (Florent) : Jeux et stratégies : exemples d'algorithmes Leçon 5 (Radjendra) : Exemples d'algorithmes opérant sur des chaînes de caractères Leçon 21 (Thomas M.) : Exemples d’activités autour de l’internet : structure, indexation et partage des données, sécurité Leçon 20 (Thomas B.) : Exemples d'activités relevant du traitement automatique des textes Leçon 14 (Florent) : Organisation et utilisation des fichiers, exemples d'algorithmes de gestion |
Cours/TD :
de 9h à 12h en F107 de 13h30 à 16h30 en F107 |
| 14/05 (B. Wack) |
Leçon 23 (Clément) : Problèmes de mathématiques du lycée pouvant être résolus de manière algorithmique Leçon 24 (Elea) : Exemples d'algorithmes agissant sur des matrices Leçon 17 (Charlotte) : Exemples d'activités manipulant des images bitmap |
Leçons :
de 9h à 12h ou de 13h30 à 16h30 en F107 (?) |
| à partir du 14/05 |
Oraux blancs en conditions de concours (2h30 de préparation en
bibliothèque). Horaires de passage :
|
préparation à la bibliothèque de l'IREM oraux en salle IF-17 |