Algorithm and Data Structure Analysis
Resources for Algorithm and Data Structure Analysis (ADSA) - for more information about the course, please see course outlines.
We will happily help you figure out mathematical proofs and formulas that appear in ADSA. A really good question to ask us is how an existing example calculation from the lecture notes moves from one line to the next.
We are not experts in computer science, but we are good at interpreting lecture notes and worked examples. Please bring any notes or resources that you think might help.
Mathematical notation
There are various mathematical notations used in ADSA, especially those that go with set theory. The maths notation seminar and its associated resources will help you understand and use mathematcial notation.
Mathematical induction
Mathematical induction is a way of proving statements about numbers, which is used heavily in ADSA. The following seminars were given for the course Mathematics IM and they are all about how mathematical induction works.
In 2015, David gave a revision seminar all about mathematical induction.
- Revision seminar: mathematical induction 2015 (YouTube)
- Revision seminar: mathematical induction 2015 (Echo360)
- Revision seminar notes: mathematical induction 2015 (PDF)
In Semester 1 2020, David gave a revision seminar where the first section was about mathematical induction.
- Revision seminar section: mathematical induction Sem 1 2020 (YouTube)
- Revision seminar section: mathematical induction Sem 1 2020 (Echo360)
In Semester 1 2021, David gave another revision seminar where the first section was about mathematical induction.