Tutorials

Fall  2019  Lecture-Notes   Tutorials   Exam-Info   Course Policies   Announcements

 

Students who want  further sources for background material can check the following

 

A good source for extra problems in the design and analysis of algorithms is the free book Problems on Algorithms , Second Edition, by Ian Parberry and William Gasarch (free book)  (Note added fall 2019:  The author's website seems to be under reconstruction but you should be able to find a copy of the book by googling around.)

Unless otherwise stated, the tutorials will primarily run as Problem solving sessions.  A problem set will be distributed prior to the tutorial session  and students are expected to try and solve the problems (individually and in groups).  The  TA (sometimes the instructor) and/or instructor  will be in the room answering any questions students might have.  These problems will not be graded and solutions will  be distributed after the session. They  are intended primarily as practice for understanding the material.

 

Also, often, more problems will be posted than can be covered during the tutorial.  
These are intended for extra self-study.  

Handouts might be modified to correct errors or add information.  All major changes will be documented in the Revision Log

 

 

 Date Topic(s) Handouts
  Self Review Problems   Solutions  
06/09/19 Binary Search
Heaps
Problems 
Bin Search 
Solutions
Extra BSearch
013/09/19 Sorting Problems Solutions
Bubble Sort
QS1 QS2
MS1 MS2
MAX Gap
20/09/19 Heaps/Sorting
Lower Bounds
Search Trees
Problems Solutions (slides)
Solutions (text)
Heapify
BST Review
27/09/19 AVL Trees
Randomization
Problems Solutions (slides)
Solutions (text)
Nuts & Bolts
04/10/19 Divide & Conquer
Master Theorem
Polynomials
Problems P 1-2 Solutions
Solutions (slides)
Solutions (text)
Lag Interp 
11/10/19 Selection
D&C
FFT
Problems
FFT Exs
Solutions (slides)
Solutions (text)
18/10/19 Greedy 
Huffman Coding
Problems

Solutions (slides)
Solutions (text)
Problem 5
Merge-Huffman
 25/10/19 Graphs, BFS/DFS
Topological Sort
Problems Solutions
Topological Sort
 01/11/19 Dijskstra's algorithm
Minimum Spanning Trees
Problems Solutions (text)
Solutions
Q5 Solution
 08/11/19 Dynamic Programming Problems Solutions (text)
Solutions
Q5 Solution
 15/11/19 More DP 
Floyd-Warshall
Problems
DP for MCS
Solutions (text)
Solutions
Q1 Solution
Q2 Solution
FW-Space
 22/11/19 Max Flow -- Min Cut Problems Solutions
Pathological FF
 29/11/19 More Max Flow
Hashing
Problems Bpt Match Ex
Taxi Problem
Hash1
Hash2