Applied Discrete Modelling
This is the home page for the course "Applied Discrete Modelling" in the winter term 2021/22, general information on ADM can be found here.
Exam Information
- The course finishes with an oral exam. Some slots for oral examinations will be prescheduled after the end of the summer lecture term. Further appointments will be arranged on an individual basis.
- IMPORTANT: You must email your solutions of the Assignments 1-6 before you may register for the exam! ! !
Include also code of assignments 4 and 6. Use pdf or plain text format.
- Lectures and Exercises will be held in person this winter term. An introduction will be held in the second week of the semester, content classes start in the third week.
- For students who cannot atten in person, all lectures and exercises from the 20/21 winter term were recorded and are still available through the OVGU mediasite, accessible with your OVGU login credentials.
- Register for the course on the OVGU elearing platform https://elearning.ovgu.de/course/view.php?id=10806
- in the forum you can also ask questions on the course
- use the elearning page to team up with other students to work on assignments together
- Time and place of in-person classes:
- Lecture: Monday 9-11 G29-K058
- Exercise: Tuesday 9-11 G29-K058
Preliminary Plan Winterterm 2021
Week | Date | Lecture Topic |
Date | Exercise Topic |
||
1 | 18.10. | Introduction | video | 19.10. | -- no exercise -- | |
2 | 25.10. | Lecture: DTMCs | video / slides | 26.10. | Exercise: DTMCs | video / slides |
3 | 01.11. | Lecture: CTMCs | video / slides | 02.11. | Exercise: CTMCs | video / slides |
4 | 08.11. | Lecture: GSPNs | video / slides | 09.11. | Exercise: GSPNs & CTMCs | video / slides |
5 | 15.11. 22.11. | Lecture: Proxels I | video / slides | 16.11. 23.11. | Exercise: Proxels I | video / slides |
6 | 22.11. 29.11. | Lecture: Proxels II | video / slides | 23.11. 30.11. | Exercise: Proxels II | video / slides |
7 | 29.11. 15.11. | Lecture: HMMs | video / slides | 30.11. 16.11. | Exercise: HMMs | video / slides |
8 | 06.12. | Lecture: HnMMs I | video / sides | 07.12. | Exercise: HnMMs I | video |
9 | 13.12. | Lecture: HnMMs II | video / slides | |||
9-14 | time to work on Semester Assignment |
Lecture Material
- Background Reading, Classification of Topics
- Lecture DTMCs: Sketch, CGI Example, EO Results, SMS Results
- Lecture CTMCs: Sketch
- Lecture GSPNs & CTMCs: Sketch, ItS Lecture Petri Nets (in German)
- Lectures Proxels: Sketch 1, Sketch 2
- Lecture HMMs: Sketch, Example
- Lectures HnMMs: Sketch 1, Sketch 2
Exercise Material
- Exercise DTMCs: Sketch, Examples, PageRank, CGI example file, CGI example file with explanations
- Exercise CTMCs: Examples, Jetplane, MM1 example file, MM1 example file with explanations
- Exercise GSPNs & CTMCs: Examples, PseudoAlg1, PseudoAlg2
- Exercise Proxels: Sketch1, Sketch2, IRF-examples, Examples, Code, PseudoAlg
- Exercise HMM: Sketch, ExamplePart2
Homework Assignments
Each student can choose a semester assignment topic. Every assignment will be related to that topic and involves modelling and implementing solution algorithms. The individual assignments are increasing in difficulty and lead to the final and most complex model that enable to answer the actual question of interest.
Semester Assignment - Quality Tester
- General Description
- Assignment 1: DTMCs
- Assignment 2: CTMCs
- Assignment 3: GSPNs and CTMCs
- Assignment 4: Proxel
- Assignment 5: HMMs
- Assignment 6: HnMMs
- Quality tester protocols for Assignment 6 (zip)
Semester Assignment - Diagnosis
- General Description
- Assignment 1: DTMCs
- Assignment 2: CTMCs
- Assignment 3: GSPNs and CTMCs
- Assignment 4: Proxel
- Assignment 5: HMMs
- Assignment 6: HnMMs
- Patients test result protocols for Assignment 6 (zip)
Semester Assignment - Machine Temperature
- General Description
- Assignment 1: DTMCs
- Assignment 2: CTMCs
- Assignment 3: GSPNs and CTMCs
- Assignment 4: Proxel
- Assignment 5: HMMs
- Assignment 6: HnMMs
- Production protocols for Assignment 6 (zip)
Further Material
- Skript of 2006 ADM course by Robert Buchholz, Sebastian Schönfeld, Jens Müller
N.B. This document is not officially endorsed! Zur Verfügung gestellt ohne Überprüfung und ohne Gewähr für Richtigkeit!
Latex source is available on request for completion and extension at the LfS. - List of potential exam questions for oral exams
External Links
- The World's Largest Matrix Computation (Mathworks)
- Examples of Markov chains (Wikipedia)
- Generating Random Text (Programming Pearls)
- Instantaneous Rate Function - Failure Rate (Wikipedia)
- HMM Assignment from UIUC