Course: Data Structures and Algorithms - 2015/16

Section outline

Select section Welcome!

Collapse Expand
Welcome!

Collapse all Expand all
Welcome to the Data Structures and Algorithms 2015/16 course!
- Select activity Course Discussion
  
  Course Discussion Forum
- Select activity Course Presentation Form
  
  Course Presentation Form File
  
  Includes the syllabus of this course and details of the exam.
Select section Slides

Collapse Expand
Slides
- Select activity 1. Organisation, Algorithms, Recursion, Sorting
  
  1. Organisation, Algorithms, Recursion, Sorting File
- Select activity 2. Complexity and Correctness of Algorithms
  
  2. Complexity and Correctness of Algorithms File
- Select activity 3. Divide-and-Conquer Algorithms
  
  3. Divide-and-Conquer Algorithms File
- Select activity 4. Heapsort and Quicksort
  
  4. Heapsort and Quicksort File
- Select activity 5. Dynamic Data Structures and Abstract Data Types
  
  5. Dynamic Data Structures and Abstract Data Types File
- Select activity 6. Binary Search Trees
  
  6. Binary Search Trees File
- Select activity 7. Graphs
  
  7. Graphs File
- Select activity 8. Algorithms for Weighted Graphs
  
  8. Algorithms for Weighted Graphs File
Select section Exam June 2016

Collapse Expand
Exam June 2016
- Select activity Exam Results and Final Marks
  
  Exam Results and Final Marks File
Select section Midterm 27 April 2016

Collapse Expand
Midterm 27 April 2016
Evaluation of the Midterm

As explained in the exam instructions, the marking was out of 100, that is, with 100 points one could get the mark of 30cl.

Apparently, the exam was more difficult than I had hoped. Therefore, I reduced the border between pass and fail to 3/4 of the (canonical) value of 60, that is to 45. That is, in order to pass the exam, it was sufficient to have obtained 45 points.

Accordingly, the pass marks have been evenly rescaled from the interval [45,100] to [18,31], and the marks below 45 have been evenly rescaled from the interval [0,44] to [0,17].
- Select activity Midterm Results
  
  Midterm Results File
Select section Lab Exercises

Collapse Expand
Lab Exercises
- Select activity Lab 2 - Measurements
  
  Lab 2 - Measurements File
- Select activity Lab 3 - Asymptotic Complexity
  
  Lab 3 - Asymptotic Complexity File
Select section Assignment 1

Collapse Expand
Assignment 1
- Select activity 1. Array Utility Class
  
  1. Array Utility Class File
- Select activity Assignment 1 Submission - Lab A
  
  Assignment 1 Submission - Lab A
- Select activity Assignment 1 Submission - Lab B
  
  Assignment 1 Submission - Lab B
- Select activity Assignment 1 Submission - Lab C
  
  Assignment 1 Submission - Lab C
Select section Assignment 2

Collapse Expand
Assignment 2
- Select activity 2. Recursion and Algorithms for Arrays
  
  2. Recursion and Algorithms for Arrays File
- Select activity DSA_A2.zip
  
  DSA_A2.zip File
- Select activity Assignment 2 Submission - Lab A
  
  Assignment 2 Submission - Lab A
- Select activity Assignment 2 Submission - Lab B
  
  Assignment 2 Submission - Lab B
- Select activity Assignment 2 Submission - Lab C
  
  Assignment 2 Submission - Lab C
Select section Assignment 3

Collapse Expand
Assignment 3
- Select activity 3. Asymptotic Complexity and Substring Matching
  
  3. Asymptotic Complexity and Substring Matching File
- Select activity DSA_A3.zip
  
  DSA_A3.zip File
- Select activity Toolbox for Asymptotic Analysis
  
  Toolbox for Asymptotic Analysis File
- Select activity Assignment 3 Submission - Lab A
  
  Assignment 3 Submission - Lab A
- Select activity Assignment 3 Submission - Lab B
  
  Assignment 3 Submission - Lab B
- Select activity Assignment 3 Submission - Lab C
  
  Assignment 3 Submission - Lab C
Select section Assignment 4

Collapse Expand
Assignment 4
- Select activity 4. Loop Invariants and Performance of Sorting Algorithms
  
  4. Loop Invariants and Performance of Sorting Algorithms File
- Select activity DSA_A4.zip
  
  DSA_A4.zip File
- Select activity Assignment 4 Submission - Lab A
  
  Assignment 4 Submission - Lab A
- Select activity Assignment 4 Submission - Lab B
  
  Assignment 4 Submission - Lab B
- Select activity Assignment 4 Submission - Lab C
  
  Assignment 4 Submission - Lab C
Select section Assignment 5

Collapse Expand
Assignment 5
- Select activity 5. Mysteries and Other Array Algorithms
  
  5. Mysteries and Other Array Algorithms File
- Select activity DSA_A5.zip
  
  DSA_A5.zip File
- Select activity Assignment 5 Submission - Lab A
  
  Assignment 5 Submission - Lab A
- Select activity Assignment 5 Submission - Lab B
  
  Assignment 5 Submission - Lab B
- Select activity Assignment 5 Submission - Lab C
  
  Assignment 5 Submission - Lab C
  
  .
Select section Assignment 6

Collapse Expand
Assignment 6
- Select activity 6. Sorting and Heaps
  
  6. Sorting and Heaps File
- Select activity DSA_A6.zip
  
  DSA_A6.zip File
- Select activity Assignment 6 Submission - Lab A
  
  Assignment 6 Submission - Lab A
- Select activity Assignment 6 Submission - Lab B
  
  Assignment 6 Submission - Lab B
- Select activity Assignment 6 Submission - Lab C
  
  Assignment 6 Submission - Lab C
Select section Assignment 7

Collapse Expand
Assignment 7
- Select activity 7. List Operations and Sorting with Lists
  
  7. List Operations and Sorting with Lists File
- Select activity DSA_A7.zip
  
  DSA_A7.zip File
- Select activity Assignment 7 Submission - Lab A
  
  Assignment 7 Submission - Lab A
- Select activity Assignment 7 Submission - Lab B
  
  Assignment 7 Submission - Lab B
- Select activity Assignment 7 Submission - Lab C
  
  Assignment 7 Submission - Lab C
Select section Assignment 8

Collapse Expand
Assignment 8
- Select activity 8. Operations on Trees and Priority Queues
  
  8. Operations on Trees and Priority Queues File
- Select activity DSA_A8.zip
  
  DSA_A8.zip File
- Select activity Assignment 8 Submission - Lab A
  
  Assignment 8 Submission - Lab A
- Select activity Assignment 8 Submission - Lab B
  
  Assignment 8 Submission - Lab B
- Select activity Assignment 8 Submission - Lab C
  
  Assignment 8 Submission - Lab C
Select section Assignment 9

Collapse Expand
Assignment 9
- Select activity Graphs
  
  Graphs File
- Select activity DSA_A9.zip
  
  DSA_A9.zip File
- Select activity Assignment 9 Submission - Lab A
  
  Assignment 9 Submission - Lab A
- Select activity Assignment 9 Submission - Lab B
  
  Assignment 9 Submission - Lab B
- Select activity Assignment 9 Submission - Lab C
  
  Assignment 9 Submission - Lab C