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

Lab 1Java task

Lab 2

Lab 3

Lab 4

Homework deadlines for spring term 2024:

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

Coursera1

Coursera2

Slides from other courses

More materials

Different books

Youtube

Examples
Tests

Estonian course


Jaanus Pöial