Leçons à l'agrégation d'informatique

• liste des plans
• liste des développements

Liste des leçons à l'agrégation d'informatique pour la session 2024.

• [No. 1] Exemples de méthodes et outils pour la correction des programmes
• [No. 2] Paradigmes de programmation: impératif, fonctionnel, objet. Exemples et applications
• [No. 3] Tests de programme et inspection de code
• [No. 4] Principe d'induction
• [No. 5] Implémentations et applications des piles, files et files de priorité
• [No. 6] Implémentations et applications des ensembles et des dictionnaires
• [No. 7] Accessibilité et chemins dans un graphe. Applications
• [No. 8] Algorithmes de tri. Exemples, complexité et applications
• [No. 9] Algorithmique du texte. Exemples et applications
• [No. 10] Arbres: représentations et applications
• [No. 11] Exemples d'algorithmes d'approximation et d'algorithmes probabilistes
• [No. 12] Exemples d'algorithmes glouton et de retour sur trace
• [No. 13] Exemples d'algorithmes utilisant la méthode «diviser pour régner»
• [No. 14] Programmation dynamique
• [No. 15] Exemples d'algorithmes d'apprentissage supervisé et non supervisé
• [No. 16] Exemples d'algorithmes pour l'étude des jeux
• [No. 17] Algorithmes d'ordonnancement de tâches et de gestion de ressources
• [No. 18] Gestion et coordination de multiples fils d'exécution
• [No. 19] Hiérarchie mémoire. Structure et performances
• [No. 20] Mémoire: du bit à l'abstraction vue par les processus
• [No. 21] Problèmes et stratégies de cohérence et de synchronisation
• [No. 22] Stockage et manipulation de données, des fichiers aux bases de données
• [No. 23] Fonctions et circuits booléens en architecture des ordinateurs
• [No. 24] Principes de fonctionnement des ordinateurs: architecture, notions d'assembleur
• [No. 25] Échanges de données et routage. Exemples
• [No. 26] Client-serveur: des sockets TCP aux requêtes HTTP
• [No. 27] Architecture d'Internet
• [No. 28] Modèle relationnel et conception de base de données
• [No. 29] Requêtes en langage SQL
• [No. 30] Analyses lexicale et syntaxique. Applications
• [No. 31] Classes P et NP. Problèmes NP-complets. Exemples
• [No. 32] Décidabilité et indécidabilité. Exemples
• [No. 33] Formules du calcul propositionnel: représentation, formes normales, satisfiabilité. Applications.
• [No. 34] Langages rationnels et automates finis. Exemples et applications