Course Description: The main objective of this course is to learn basic skills and knowledge to design efficient algorithms and data structures and to analyze their complexity. Students will learn about basic algorithms and data structures, and how to select an algorithm or data structure for a given task. These include
The sessions will intertwine lectures and solving and discussing exercises. These take place Tuesdays 13:4517:30 in MDB 1.12.
Lecture 
Assignments 

Week 
Date 
Topic 
Slides 
Python notes 
Due 
Home work 
36 
05092017 
Linear Search, Proving Correctness.  notes: intro/linear search: html, nb, loop invariants: html, nb, induction: html, nb, recursion: html, nb practice: html, nb, weather data: csv, info, nb 
19092017  
37 
12092017 
Asymptotic Analysis of Algorithms, Binary Search.  
38 
19092017 
Recurrences.  notes: 1d range counting: html, nb sorting: html, nb practice: html, nb 
17102017  
39 
26092017 

40 
03102017 
No Meeting/Lecture


41 
10102017 
More Sorting Algorithms.  
42 
17102017 
Abstract Data Types, Elementary Data Structures.  notes: html, nb  07112017  
43 
24102017 
Hash Tables. 


44 
31102017 
Heaps. 

notes: html, nb  
45 
07112017 
Binary Search Trees. 

notes: html, nb  28112017  
46 
14112017 
More Binary Trees. 


47 
21112017 
Graph Algorithms. 


48 
28112017 
More Graph Algorithms, Wrap Up. 



49 
05122017 
Practice Exam. 


12122017, Exam (09:0012:00)  
xx012018, Second chance Exam 
Important: If you reach less than 50% of the possible points on the homework assignments or if you reach less than 50% of the points on the exam, then you will fail the course, regardless of the total number of points you collected; in this case your grade will be the minimum of 5 and the grade you achieved.
A great feature of Jupyter Notebook is that it is simple to typeset mathematics using LaTeX commands. LaTeX is a document typesetting software package that is widely used by mathematicians, (computer) scientists, and many others that need to typeset technical writing. This article on Wikipedia gives you some background and history.
For more background on LaTeX you can also read the "Not so short introduction ..." or check out this Wikibook.
You don't need to buy any of these books. A copy of each is available in Mariënburg.
T.H. Cormen. 

T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein. 

R.D. Necaise. 

M.T. Goodrich, R. Tamassia, M.H. Goldwasser. 