Where to Submit
We are using MarkUs for all problem set submissions. For a given problem set, each submission hides your previous submission; the submission that we mark is the final one submitted before the deadline.
MarkUs also allows you to form groups. When working in a group on a problem set, you must form a group and submit only one copy of your submission. To form a group, one student should invite the other students to join. Then, those students who are invited must accept the invitation. To work by yourself, you must click Work Alone before you can submit files.
LaTeX and Submissions
Remember that you are required to submit your problem sets as both LaTeX .tex source files and .pdf files. There is a 10% penalty on the assignment for failing to submit both the .tex and .pdf.
We recommend using sharelatex.com so that you don't have to install LaTeX locally and so you can collaborate easily with your group.
Useful tutorials:
- Workshop slides from Abbas Attarwala
- Short Introduction to LaTeX
- LaTeX Math Tutorial
- Another LaTeX math tutorial
Useful LaTeX files:
sample_latex.tex: this is a sample LaTeX source file. It serves as a tutorial introduction to some of the core LaTeX that you'll want to know for this class. Please experiment and learn from this file!ut-csc.sty: this is a style file, not a LaTeX document source file. You'll want to place this along withsample_latex.tex, otherwise you'll get a compile error when trying to compile thesample_latex.texdocument. You might like to skim the style file: it isn't necessary to understand exactly how it works, but it does show you the names of a bunch of LaTeX commands that may come in handy in this course.
Re-mark Requests
- Re-mark requests for problem sets will be accepted on MarkUs for one week after the marks are released.
- Your mark may decrease if we see something that was awarded too high a mark
Problem Sets
To compile the problem sets (e.g. if you want to add your answers into the problem set .tex files), you'll want this
assignment-263.cls class file
and ut-csc.sty style file
on which the problem sets are based.
| Problem Set | Topic | Due Date |
|---|---|---|
| Probability practice sheet pdf | Probability pre-requisites | Ungraded. Attempt yourself, and discuss |
Problem Set 1: PDF, LaTeX Sourcepretend_sorted_array.py
pretend_sorted_array_big_test.py
pretend_sorted_array_test_case
pretend_sorted_array_solnpretend_sorted_array_small_test.py
pretend_sorted_array_small_test_case
pretend_sorted_array_small_soln
|
Runtime Analysis; Priority Queues | Monday, Jan 27, 10pm |
Problem Set 2: PDF, LaTeX Sourcetriangle.py
|
BSTs; Balanced BSTs; Augmentation; Hash tables | **Thursday**, Feb 27, 10pm |
Problem Set 3: PDF, LaTeX Sourcecities.py,
chase_map.pdf,
cities_big_test.py,
cities_test_case_1,
cities_test_case_2
|
Hashing; BFS; DFS; MST; Disjoint Sets |
|