Applied Discrete Modelling
This is the home page for the course "Applied Discrete Modelling" in the winter term 2024/25, general information on ADM can be found here.
The course will start on October 21st with an Introduction, regular lectures start on October 28th. Sorry for the Mixup!
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 as prerequisites for the exam ! ! !
Include also code of assignments 4 and 6. Use pdf or plain text format.
Organizational Information
- 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 attend 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=18044
- current information will be spread via elearning e,g, short notice cancellations or room changes
- 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 CHANGED:
- Lecture: Monday 15-17 G22A-209
- Exercise: Tuesday 13-15 G29-335
Preliminary Plan Winterterm 2024/25
Videos were recorded in a past winter term, and will not be updated.
Week | Date | Lecture Topic |
Date | Exercise Topic |
||
2 | 21.10. | Introduction | video | |||
5 | 28.10. | Lecture: DTMCs | video / slides | 29.10. | Exercise: DTMCs | video / slides |
6 | 04.11. | Lecture: CTMCs | video / slides | 05.11. | Excercise CTMCs | video / slides |
7 | 11.11. | Lecture: GSPNs | video / slides | 12.11. | Exercise: GSPNs & CTMCs | video / slides |
8 | 18.11. | Lecture: Proxels I | video / slides | 19.11. | Exercise: Proxels I | video / slides |
9 | 25.11. | Lecture: Proxels II | video / slides | 26.11. | Exercise: Proxels II | video / slides |
10 | 02.12. | Lecture: HMMs | video / slides | 03.12. | Exercise: HMMs | video / slides |
11 | 09.12. | Lecture: HnMMs I | video / sides | 10.12. | Exercise: HnMMs I | video |
12 | 16.12. | Lecture: HnMMs II | video / slides | 17.12. | -- no exercise -- | |
13 | from 06.01. time to work on assignments |
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)
- Instantaneous Rate Function - Failure Rate (Wikipedia)