BITL1 - Data Structures - Fall 2020

Other offerings of this course: Fall 2020, Fall 2021, Fall 2022

Time: Thursdays 9:00 - 10:40
Instructor: Kalvis Apsītis
Assistant: Jānis Lazovskis, janis.lazovskis@rbs.lv
Office: 423, Skolas iela 11
Office hours: Thursdays 14:00 - 15:30, in 423 or 427

Internal page: ORTUS e-studijas
External page: Homepage

Worksheets

Worksheets of (some, not all of) the problems given in class.

- 3 September: word problems, elementary algorithms, compiling with C++
- 10 September: operations with sets, more algorithms, big o notation
- 17 September: classes and structs, public and private objects, constructors and destructors
matrix.cpp main file for matrix structure usage
header.h header file for definitions
- 1 October: more structs, inheritance, polymorphism, vectors
- 8 October: stacks, queues, computational complexity, linked lists
- 15 October: trees, binary trees, matchings
- 29 October: hashing, search trees
- 5 November: more search trees, tree rotations
- 12 October: sorting algorithms, tree splaying
- 19 November: sets and partitions, graphs
- 26 November: graph search, weighted graphs
- 3 December: Dijkstra's algorithm, topological sorting
- 10 December: review