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 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.
In Semester 1 2020, David gave a revision seminar where the first section was about mathematical induction.
In Semester 1 2021, David gave another revision seminar where the first section was about mathematical induction.