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!utcsc.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.tex
document. 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.
Remark Requests
 Remark 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
assignment263.cls
class file
and utcsc.sty
style file
on which the problem sets are based.
Problem Set  Topic  Due Date 

Probability practice sheet pdf  Probability prerequisites  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_soln pretend_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 
