Algorithms and Data Structures (I707)

Instructor: Jaanus Pöial, PhD

Syllabus

Moodle

bitbucket

echo360 videos

Lectures

  1. Introduction, Java

  2. Algorithms, Complexity 

  3. Searching and Sorting

  4. Abstract Data Types, Stack, Queue, Linked List

  5. Trees

  6. Graphs (Part 1)

  7. Graphs (Part2)

  8. Programming Techniques

  9. Binary Search Tree, Binary Heap

  10. AVL tree, B-Tree, Red-Black tree, ...

  11. String Algorithms: Exact Matching

  12. Coding, Compressing, Dynamic Programming

  13. Correctness of Algorithms

  14. Topics for Exam

Lab 1

Homework deadlines:

Homework 1 - February, 12    (2 points)
Homework 2 - February, 26  (6 points)
Homework 3 - March, 12      (4 points)
Homework 4 - March, 26      (4 points)
Homework 5 - April, 9          (8 points)
Homework 6 - April, 30        (16 points)
Homework 7 - May, 14         (10 points)

Old videos

Slides

Examples
Tests

i231 (Course in Estonian)


Jaanus Pöial