Algorithms and Data Structures

Instructor: Jaanus Pöial, PhD

Syllabus

Moodle

bitbucket (project Spring2018)

echo360 videos (2017)

echo360 videos (2018)

Software tools (Java 9, IntelliJ, git)

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 for spring term 2018:

Homework 1 - February, 5    (2 points)
Homework 2 - February, 19  (6 points)
Homework 3 - March, 5        (4 points)
Homework 4 - March, 19      (4 points)
Homework 5 - April, 2          (8 points)
Homework 6 - April, 23        (16 points)
Homework 7 - May, 7           (10 points)

Old videos

Book

Slides

Examples
Tests

Estonian course


Jaanus Pöial