ICS0005 - Algorithms and Data Structures

Instructor: Jaanus Pöial, PhD

Syllabus (TalTech SIS)

echo 2022   echo 2023  echo 2024   echo 2025

Software tools

Java docs and tutorial

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

Homework deadlines for spring term 2026:

Homework 1 - February 18 (2 points)
Homework 2 - March 4 (6 points)
Homework 3 - March 18 (4 points)
Homework 4 - April 1 (4 points)
Homework 5 - April 15 (8 points)
Homework 6 program - April 27 (graded together with the report)
Homework 6 report - May 4 (8+8 points)
Homework 7 - May 11 (10 points)

Coursera1

Coursera2

Slides from other courses

More materials

Different books

Youtube

Examples
Tests

Estonian course

---

Jaanus Pöial