Jaanus PöialInstructor: 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