Programming and Algorithms 2. Degree in Bioinformatics

(in brackets, the last time each file was modified)

Theory slides:

• 0. Presentation (Sept 19th, 19:12)
• 1. Analysis of algorithms (Sept 19th, 19:12)
• 2. Dictionaries and sets (Sept 19th, 19:12)
• 3. Recursion, part 1 (Sept 27th)
• 4. Recursion, part 2 (Oct 5th)
• 5. Object Oriented Programming, part 1 (Nov 7th - changed 6 to 5 in title)
• 6. Object Oriented Programming, part 2 (Nov 7th, changed 7 to 6 in title), and why it is a bad idea to use class fields outside the class.
• 7. C++, part 1 (Nov 17th)
• 8. C++, part 2 (Nov 17th)

Labs:

• Lab 1. Efficiency, sorting, dictionaries (September 23rd)
• Lab 2. Simple recursion: combinatorial numbers and fun with strings (October 1st)
• Lab 3. More recursion: Fibonacci numbers and flattening lists (October 9th)
• Lab 4. More recursion: Various. Extra: Karatuba-Ofman, mergesort, quicksort (October 15th)
• Lab 5. OOP, example 1: The hospital; use these class skeletons (October 28th)
• Lab 6. OOP, example 2: The restaurant (Nov 12th)
• Lab 7. Writing single-file C++ programs (Nov 18th)
• Lab 8. Writing multiple-file C++ programs (Nov 21st)

More exercises:

• A few more linear recursion exercises (Nov 17th)
• A few more multiple recursion exercises (Nov 17th)
• Even more recursion exercises, both linear and multiple (Dec 1st), and solutions (Dec 6th)
• OOP case study: The reading club (2017); solution and an extension (Nov 17th)
• Two more OOP exercises: Helping ESCI and the checker board (Dec 6th).