Data Structures: Assignments

See Course page by Jānis Lazovskis with worksheets. Many more worksheets are in ORTUS.

In-Class Assignments (max 200‰)

These are short paper-based algorithmic tasks done in class; about 10-15 minutes long; people who write them from home get 3 extra minutes of work to download the paper, to photograph and to send their solution. We had 15 such exercises. (Sample assignments are just a preview for the real thing, they do not affect grade).

2 Exams (max 300‰)

Due to the epidemic both exams were remote; notes and external references could be used.

Walk-Throughs

These activities are not graded. Most tools introduced here are not mandatory. We appreciate, if you inform others about your preferred C++ coding practices.

• Testing Machine on VirtualBox
  Install VirtualBox software. Download and run an Xubuntu instance (optionally - set it up on your own). Run a minimalistic C++ development environment. Check out, run and test some C++ projects from the command-line.
  Why do we care? Grading server uses "g++" and similar compilers in Linux; you can get advance knowledge, if something is not configured correctly. Automating your code to run on Xubuntu Linux can point to problems with your configuration; it will be also helpful to monitor and to compare running time of algorithms.

Coding Exercises (max 500‰)

These exercises are meant to write simple C++ programs. We plan 7 or 8 such exercises.

Grading Weights (20+20+20+30+30+30+100+100+150=500)

• EX01: 2 points, if builds as expected with g++; 6 testcases, 3 points each; (max total 20 points)
• EX02: 2 points, if builds as expected with g++; 6 testcases, 3 points each; (max total 20 points)
• EX03: 10 testcases, 2 points each; (max total 20 points)
• EX04: 10 testcases, 3 points each; (max total 30 points)
• EX05: 6 testcases, 5 points each; (max total 30 points)
• EX06: 15 testcases, 2 points each, if the SVG image did match; (max total 30 points)
• EX07: 13 testcases, 8 points each; (max total 100 points, not 104 points)
• EX08: 10 testcases, 10 points each; (max total 100 points)
• EX09: Just one grade (max 150 points)

Download all testcases

Unzip the directory "workspace-kalvis" so that it located in the same subdirectory as your own workspace. Copy the ex03-alice/grading-default.sh or a similar grading file into your EX03 directory; make the script executable ("chmod u+x grading-default.sh") and run it. If your code needs other compiler options in order to run (and some tests failed because of this grading approach), please let me know by January 4, 2021. Every exercise has a different default grading script. (EX06 does not check your output file with the expected SVG file with diff; instead you can just visually compare the images - your SVG should show the same thing as the expected result.)