BITL2 - Data Structures - Fall 2021

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: 404, Skolas iela 11
Office hours (in person): Thursdays 11:00 - 12:30 in 404
Office hours (on Zoom): Bookable at Calendly

Internal page: ORTUS e-studijas
External page: Homepage

Worksheets

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

- 2 September: compiling with C++, elementary types, flowcharts
- 9 September: pointers, structs, classes
- 16 September: more classes, computational complexity, running time
- 23 September: lists, iterators, queues
- 30 September: review for midterm
- 7 October: 1st midterm
- 14 October: tree structures, heaps, balancing trees
- 21 October: red-black trees, sorting algorithms
- 28 October: review for 2nd midterm
- 4 November: 2nd midterm
- 11 November: shortest path algorithms, minimal spanning tree algorithms
- 18 November: national holiday
- 25 November: hash functions, collisions, string matching algorithms
- 2 December: regular expressions, suffix tries, suffix trees