Corrected Exercises Home page Methodologies course Contents Toggle Corrected Exercises - Complex-systems-ai site bankMathematicsCombinatorial OptimizationLinear ProgrammingPlanning ProblemPath FinderMaximum flow problemHelp with the decisionAlgorithmicSoftware analysisPolynomial reductionGame TheoryGraph TheoryMarkov processLanguage TheoryData AnalysisMachine Learning / Machine LearningArtificial intelligence Corrected Exercises - Complex-systems-ai site bank This page brings together the corrected exercises from the site. Mathematics Logical system:Boolean algebra and the Karnaugh tables Combinatorial Optimization Logic programming:Constraint logic programmingCombinatorial optimization:Branch and Bound tutorial on whole number LPBranch and cut tutorial (cutting plane, Gomory)Course Synopsis – Controls – Projects:Project: Smart City 2030Project: The Truman Show Linear Programming Simplex Resolution:ModelizationPrimal formDual and complementary gapSpecial casesCourse Synopsis – Controls – Projects:M1 level course on linear programming and planning problems Planning Problem Algorithmic resolution:Transportation issuesTransportation problemsAssignment issuesAssignment problemsCourse Synopsis – Controls – Projects:Project: Starship TroopersM1 level course on linear programming and planning problems Path Finder Shortest Path Problem:Shortest pathShortest path problemsCourse Synopsis – Controls – Projects:Project: Among UsProject: The MazerunnerProject: Starship TroopersL3 level course on graph theory and path and flow problemsM1 level course on graph theory, max flow and pathfinding Maximum flow problem Maximum flow problems (without constraints or minamax):Maximum flow problemsMax flow problemsCourse Synopsis – Controls – Projects:Project: Sim City 2030Project: Starship TroopersL3 level course on graph theory and path and flow problemsM1 level course on graph theory, max flow and pathfinding Help with the decision No exercises in this section Algorithmic Algorithmic paradigms:Control Structures and Data StructuresTime complexityTime complexityRecursive, terminal, multiple and cross algorithmsDivide and ruleDivide and Conquer and Dynamic ProgrammingDivide & conquer and dynamic programmingSorting algorithmsAlgorithmic with software:SCRATCH languageLARP languageRobotics and multi-agents:Lego MindStormsOptimization of space and time:Huffman Coding TutorialCourse Synopsis – Controls – Projects:ADSA Project: Among UsILV Introduction to agent-based designENSTA modeling of Smart GridProject: Smart City on NetlogoProject: Electric vehicles on NetlogoProject: Virtual Power Plants on NetlogoM1 level course on graph theory, max flow and pathfinding Software analysis Mathematics and logic model:Relational algebraRelational operatorsDatabase management (SQL example):SQL queries (beginner)SQL (Selection and Join)SQL (Integrity, Views and Confidentiality)SQL concurrency checksDatabase optimization:Static, dynamic and multi-criteria hashingKey Indexing and Binary TreeAnalysis and modeling (UML example):Entity-Association Model Polynomial reduction Future Game Theory Future Graph Theory Modeling and Algorithms on Trees and Graphs:Graph and tree modelingGraph theory modeling and tree's problemGraph modeling and graph coloringGraph theory modeling and coloring problemSpanning tree problemSpanning tree problemCourse Synopsis – Controls – Projects:Project: Sim City 2030Project: Among UsProject: The MazerunnerProject: Starship TroopersProject: Sim City 2030L3 level course on graph theory and path and flow problemsM1 level course on graph theory, max flow and pathfinding Markov process Markov chains in discrete time and continuous time:Discrete time Markov chainsWaiting linesCourse Synopsis – Controls – Projects:Project: Google PageRankMaster 1 level course on automata and Markov chainsMaster 1 level course on stochastic automataProject: Computer ChessProject: Terminator Language Theory Construction and optimization of automata:Theory of languages, automata and grammarsOptimization of automatonsBattery-operated automatonsCourse Synopsis – Controls – Projects:Project: AutomataProject: Computer ChessMaster 1 level course on automata and Markov chainsMaster 1 level course on stochastic automata Data Analysis Descriptive Analysis:EDA Machine Learning / Machine Learning Future Artificial intelligence Future