BITL3 - Data Structures Lab - Fall 2022
Other offerings of this course: Fall 2020, Fall 2021, Fall 2022
Lab time: Thursdays 11:10 - 12:50
Instructor: Valdis Saulespurēns
Assistant: Jānis Lazovskis, janis.lazovskis@rbs.lv
Office: 404, Skolas iela 11
Drop-in hours: Mondays and Thursdays 16:00 - 17:00 in 404
Zoom consultations: Bookable at Calendly
Internal page: ORTUS e-studijas
Worksheets
Worksheets of (some, not all of) the problems given in class.
- 1 September: compiling with C++, elementary types, flowcharts
- 8 September: Lab cancelled
- 15 September: input and output, loops
- 22 September: data types, arrays, strings
- 29 September: Lab cancelled
- 6 October: structs, classes, chaining, inheritance
- 13 October: pointers, error handling
- 20 October: recursion, iteration, reading files
recursion_iteration.cpp for Question 2
analyze_text.cpp for Question 3
text.txt as input for Question 3
prime.cpp for Question 4
- 27 October: lists, stacks, queues
- 3 November: searching algorithms, computational complexity, binary search trees, nodes
binary_tree_node.cpp for Question 4
- 10 November: graphs and graph operations
graph.cpp for Question 2
- 17 November: hashing, red-black trees
hash.cpp for Question 2
redblacktree.cpp for Question 3
- 24 November: AVL trees, splay trees
- 1 December: skip lists, tries
lorem_ipsum.txt for Question 4