These two EMs are applications of graph theory:
- EMA is a glance of a small part of using graphs/trees in (classical) AI – it is usually what is covered in the first week of any AI class (note: not ML class) like CS370.
- EMD is a very brief introduction of using graphs/trees in robotics and spatial planning.
Graph/tree search algorithms are a key part of both, hence why the two EMs are implemented together. The subtle difference is for AI applications there’s a flavor/emphasis on modeling the real world using graphs (despite the actual problem might not feel like relevant to graphs), whereas for robotic applications there’s usually some kind of spatial aspects naturally built in the problem.
Concepts used in EMA and EMD:
- Asymptotic notations and geometric progressions in Core Modules
- Graphs, trees and paths in Core Module 6: Graph Fundamentals Part I and Core Module 6: Graph Fundamentals Part II
- (Just a little bit of) functions in Core Module 4: Sets, Functions, and Relations
- (Just a little bit of) Core Module 7: Combinatorics
To earn a satisfactory completion for EMA:
- Complete individually the EMA/D: Practice (Graph and Tree Search Algorithms) after reading about Difference between Graph/Tree search algorithms. This quiz is counted for both EMA and EMD.
- You should get all questions right (there are only a total of 6 of them.)
- As usual, you have unlimited tries.
- These practice quizzes are formally due on LDoC, but actually kept open until 5/1 11:59pm.
- Complete Assignment (individually or in pairs).
- You might need some techniques in Core Module 7: Combinatorics in this assignment. So if you are stuck, consider revisiting after getting more exposure to CM7.
- You should submit by LDoC to ensure that you get at least one round of feedback.
- You can keep submitting until 5/1 11:59pm.’
- Complete individually the EMA/D: Practice (Graph and Tree Search Algorithms) after reading about Difference between Graph/Tree search algorithms. This quiz is counted for both EMA and EMD.
- You should get all questions right (there are only a total of 6 of them.)
- As usual, you have unlimited tries.
- These practice quizzes are formally due on LDoC, but actually kept open until 5/1 11:59pm.
- Complete Assignment (individually or in pairs).
- You should submit by LDoC to ensure that you get at least one round of feedback.
- You can keep submitting until 5/1 11:59pm.