Exercices Corrigés Page d'accueil Cours de Méthodologies Contenus Toggle Exercices Corrigés - Banque du site Complex-systems-aiMathématiquesOptimisation CombinatoireProgrammation LinéaireProblème de PlanificationRecherche de CheminProblème de flot maximumAide à la décisionAlgorithmiqueAnalyse logicielleRéduction polynomialeThéorie des JeuxThéorie des GraphesProcessus de MarkovThéorie des LangagesData AnalysisApprentissage Machine / Machine LearningIntelligence Artificielle Exercices Corrigés - Banque du site Complex-systems-ai Cette page regroupe les exercices corrigés du site. Mathématiques Système logique :Algèbre de Boole et les tableaux de karnaugh Optimisation Combinatoire Programmation logique :Programmation logique par contraintesOptimisation combinatoire :Tutoriel du Branch and Bound sur du LP en nombre entierTutoriel de Branch and cut (cutting plane, Gomory)Synopsis de Cours – Contrôles – Projets :Projet : Smart City 2030Projet : The Truman Show Programmation Linéaire Résolution Simplexe :ModélisationForme primaleDual et écart complémentaireCas particuliersSynopsis de Cours – Contrôles – Projets :Cours de niveau M1 sur la programmation linéaire et les problèmes de planification Problème de Planification Résolution algorithmique :Problèmes de transportTransportations problems (en)Problèmes d’affectationAssignment problems (en)Synopsis de Cours – Contrôles – Projets :Project : Starship Troopers (en)Cours de niveau M1 sur la programmation linéaire et les problèmes de planification Recherche de Chemin Problème de Plus Court Chemin :Plus court cheminShortest path problems (en)Synopsis de Cours – Contrôles – Projets :Project : Among Us (en)Project : The Mazerunner (en)Project : Starship Troopers (en)Cours de niveau L3 sur la théorie des graphes et les problèmes de chemin et de flotCours de niveau M1 sur la théorie des graphes, max flow et pathfinding Problème de flot maximum Problèmes de flot maximum (sans contraintes ou minamax) :Problèmes de flots maximumMax flow problems (en)Synopsis de Cours – Contrôles – Projets :Projet : Sim City 2030Project : Starship Troopers (en)Cours de niveau L3 sur la théorie des graphes et les problèmes de chemin et de flotCours de niveau M1 sur la théorie des graphes, max flow et pathfinding Aide à la décision Pas d’exercices dans cette rubrique Algorithmique Paradigmes algorithmiques :Structures de contrôle et les structures de donnéesComplexité en tempsTime complexity (en)Algorithmes récursifs, terminaux, multiples et croisésDiviser pour régnerDiviser pour régner et Programmation dynamiqueDivide & conquer and dynamic programming (en)Algorithmes de triAlgorithmique avec logiciels :Langage SCRATCHLangage LARPRobotique et multi-agents :Lego MindStormsOptimisation de l’espace et du temps :Tutoriel sur le codage de HuffmanSynopsis de Cours – Contrôles – Projets :ADSA Project: Among Us (en)ILV Introduction à la conception multi agentsENSTA modélisation de Smart GridProjet : Smart City sur NetlogoProjet : Véhicules électriques sur NetlogoProjet : Virtual Power Plants sur NetlogoCours de niveau M1 sur la théorie des graphes, max flow et pathfinding Analyse logicielle Modèle mathématiques et logique :Algèbre relationnelOpérateurs relationnelsGestion de base de données (exemple SQL) :Requêtes SQL (débutant)SQL (Sélection et Jointure)SQL (Intégrité, vues et confidentialité)SQL contrôles de concurrenceOptimisation de base de données :Hachage statique, dynamique et multicritèreIndexation de clés et Arbre binaireAnalyse et modélisation (exemple UML) :Modèle Entité-Association Réduction polynomiale A venir Théorie des Jeux A venir Théorie des Graphes Modélisation et Algorithmes sur les Arbres et Graphes :Modélisation en graphes et arbresGraph theory modelling and tree’s problem (en)Modélisation en graphe et coloration de graphesGraph theory modelling and coloring problem (en)Problème d’arbre couvrantSpanning tree problem (en)Synopsis de Cours – Contrôles – Projets :Projet : Sim City 2030Project : Among Us (en)Project : The Mazerunner (en)Project : Starship Troopers (en)Projet : Sim City 2030Cours de niveau L3 sur la théorie des graphes et les problèmes de chemin et de flotCours de niveau M1 sur la théorie des graphes, max flow et pathfinding Processus de Markov Chaînes de Markov en temps discret et temps continu :Chaines de Markov en temps discretFiles d’attenteSynopsis de Cours – Contrôles – Projets :Projet : Google PageRankCours de niveau Master 1 sur les automates et chaines de MarkovCours de niveau Master 1 sur les automates stochastiquesProjet : Computer ChessProjet : Terminator Théorie des Langages Construction et optimisation d’automates :Théorie des langages, les automates et les grammairesOptimisation des automatesAutomates à pileSynopsis de Cours – Contrôles – Projets :Projet : AutomataProjet : Computer ChessCours de niveau Master 1 sur les automates et chaines de MarkovCours de niveau Master 1 sur les automates stochastiques Data Analysis Analyse Descriptive :EDA Apprentissage Machine / Machine Learning A venir Intelligence Artificielle A venir