Utilisateur:Regards sur sciences/agreg/leçons

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