Informatique de prépa

Sommaire

• Informatique de prépa
• Programmer en Python
• Premiers pas en Python
• Valeurs, variables, conditions, boucles et fonctions
• Fiche méthode · Écrire une fonction juste
• TD · Premiers pas en Python
• Listes, chaînes, tuples et dictionnaires
• Les structures de données de Python
• Fiche méthode · Choisir et parcourir une structure
• TD · Listes, chaînes, tuples et dictionnaires
• Spécifier, tester, prouver, mesurer
• Correction et complexité des programmes
• Fiche méthode · Prouver et évaluer un algorithme
• TD · Spécifier, tester, prouver, mesurer
• Représentation des nombres
• Entiers et flottants en machine
• Fiche méthode · Conversions et calculs flottants
• TD · Représentation des nombres
• Algorithmes fondamentaux
• Dichotomie et algorithmes gloutons
• Chercher vite, choisir au mieux
• Fiche méthode · Écrire une dichotomie, justifier un glouton
• TD · Dichotomie et algorithmes gloutons
• Récursivité
• Fonctions récursives
• Fiche méthode · Penser récursivement
• TD · Récursivité
• Algorithmes de tri
• Trier une liste
• Fiche méthode · Écrire et analyser un tri
• TD · Algorithmes de tri
• Fichiers, matrices et images
• Données réelles : fichiers texte, tableaux à deux dimensions, images
• Fiche méthode · Traiter des données tabulaires
• TD · Fichiers, matrices et images
• Graphes et programmation dynamique
• Piles, files et parcours de graphes
• Piles, files, graphes et parcours
• Fiche méthode · Modéliser par un graphe et le parcourir
• TD · Piles, files et parcours de graphes
• Plus courts chemins : Dijkstra et A*
• Plus courts chemins dans un graphe pondéré
• Fiche méthode · Calculer des plus courts chemins
• TD · Plus courts chemins : Dijkstra et A*
• Programmation dynamique
• Résoudre un problème en combinant les solutions de sous-problèmes
• Fiche méthode · Concevoir un algorithme de programmation dynamique
• TD · Programmation dynamique
• Données, IA et calcul numérique
• Bases de données et SQL
• Le modèle relationnel et le langage SQL
• Fiche méthode · Écrire une requête SQL
• TD · Bases de données et SQL
• Intelligence artificielle et jeux
• Apprendre à partir de données, jouer contre une machine
• Fiche méthode · Données, classes et coups
• TD · Intelligence artificielle et jeux
• Méthodes numériques
• Résoudre, intégrer, simuler avec des flottants
• Fiche méthode · Approcher, mesurer l'erreur, simuler
• TD · Méthodes numériques
• Annexe · aide-mémoire