ICS0005 - Algorithms and Data Structures

Instructor: Jaanus Pöial, PhD

Syllabus (TalTech SIS)

Moodle

bitbucket

echo 2018  echo 2019  echo 2020   echo 2021   echo 2022   echo 2023  echo 2024

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 2025:

Homework 1 - February 18 (2 points)
Homework 2 - March 4 (6 points)
Homework 3 - March 17 (4 points)
Homework 4 - March 31 (4 points)
Homework 5 - April 14 (8 points)
Homework 6 program - April 24 (graded together with the report)
Homework 6 report - April 30 (8+8 points)
Homework 7 - May 12 (10 points)

Coursera1

Coursera2

Slides from other courses

More materials

Different books

Youtube

Examples
Tests

Estonian course

---

Jaanus Pöial