Jaanus Pöial## Instructor: Jaanus Pöial, PhD

## Syllabus (TalTech SIS)

## Moodle

## bitbucket (project Spring2021)

## echo 2018

## echo 2019

## echo 2020

## echo 2021

## Software tools (jdk8, jdk15, IntelliJ, git, ...)

## Lectures

## Introduction, Java

## Algorithms, Complexity

## Searching and Sorting

## Abstract Data Types, Stack, Queue, Linked List

## Trees

## Graphs (Part 1)

## Graphs (Part2)

## Programming Techniques

## Binary Search Tree, Binary Heap

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

## String Algorithms: Exact Matching

## Coding, Compressing, Dynamic Programming

## Correctness of Algorithms

## Topics for Exam

## Homework deadlines for spring term 2021:

Homework 1 - February, 10 (2 points)

Homework 2 - February, 17 (6 points)

Homework 3 - March, 3 (4 points)

Homework 4 - March, 17 (4 points)

Homework 5 - March, 31 (8 points)

Homework 6 program - April, 14 (graded together with the report)

Homework 6 report - April, 21 (16 points)

Homework 7 - May, 5 (10 points)

## Slides from other courses

## Youtube

## Examples

Tests

## Estonian course