Assignments

This page contains the programming assignments for this course. The assignment specification describes the technical requirements of the programming assignment; the checklist answers FAQs and provides advice for testing and getting started. Below the list of assignments, you will find the course policies regarding submission, lateness, grading, and collaboration. The assignment FAQ also contains important information common to all programming assignments.

# DUE LOGO ASSIGNMENT COLLABORATION LINKS
1 Monday
9/17
Percolation
Estimate the percolation threshhold using union–find.
individual Checklist
Project
Submit!
2 Monday
9/24
Queues
Implement two collections using arrays and linked lists.
individual Checklist
Project
Submit!
3 Monday
10/1
Autocomplete
Find all terms beginning with a given prefix, sorted by weight.
partner Checklist
Project
Submit!
4 Monday
10/8
8 Puzzle
Solve a slider puzzle using the A* search algorithm.
partner Checklist
Project
Submit!
Leaderboard
5 Monday
10/15
Kd-Trees
Implement the kd-tree data structre.
partner Checklist
Project
Submit!
Leaderboard
6 Monday
11/12
WordNet
Meaure the relatedness of two nouns using the WordNet digraph.
partner Checklist
Project
Submit!
Leaderboard
7 Monday
11/19
Seam Carving
Implement a content-aware image resizing algorithm.
partner Checklist
Project
Submit!
Leaderboard
8 Monday
12/3
Burrows–Wheeler
Implement the Burrows–Wheeler data compression algorithm.
individual Checklist
Project
Submit!
Leaderboard


Submission policy.  Submit your solutions electronically via the TigerFile submission system, using your Princeton NetID and password for authentication. Include your name, NetID, and precept number at the top of every file you submit. You may resubmit files without penalty up until the submission deadline.

Submitting with a partner.  If you are working with a partner, only one partner (with the other partner present) submits the code and readme.txt; the other partner submits neither the code nor readme.txt.

Check all submitted files.  Clicking the Check All Submitted Files button checks the header, compiles your files, runs a battery of unit tests, and reports the results. You may click this button at most 10 times per assignment; if you are working with a partner, this limit applies to the group.

Late submissions. Assignments are due at 11pm on Monday evenings. If any part of an assignment is submitted late, the entire assignment will be marked late. To submit an assignment late, mark the checkbox in TigerFile that indicates that your work is incomplete. If the deadline has passed and the checkbox is unmarked, we will grade any submitted work as-is.

Penalties for late submissions. There is a 59-minute grace period. Late assignments are assessed a penalty equal to 10% of the possible points on the assignment per day (or partial day) late. If you are working with a partner, this penalty applies to each individual. The penalties for your first four late days are waived automatically. Additional late penalties will be waived only in the case of a medical or personal emergency, as documented in a note from a Dean or Director of Studies.

Penalties for submission mistakes. If you make a submission mistake, you can request a regrade with a penalty of 10%. Examples of submission mistakes include: submitting an incorrect version of a file, forgetting to submit the readme.txt file, listing the wrong partner name or NetID, and forgetting to mark the "I am NOT Done" checkbox.

Extra credit.  Some assignments have (optional) parts designated as extra credit. The policies for submission and collaboration are the same as for the required parts of the assignment.

Classwide competitions.  On some assignments, you may (optionally) submit your code to a classwide competition. We will time your programs and display the results in a public leaderboard. To enter the competition, submit your code along with a file nickname.txt. Whatever you put in nickname.txt will be used as your alias in the leaderboard. There is no official reward for doing well in the competition.

Coursera policy.  You are not permitted to use the Coursera autograders from Algorithms, Part I or II.

Grading policy.  Your code will be graded for correctness, efficiency, clarity, and style. A maximum of 10% of your grade will be based on style (including comments) and 10% for unit testing. It is your responsibility to describe how you have completed the assignment, not ours to glean this information from your code. Partial credit is available for a partially complete assignment (provided that the code compiles); just explain the situation in your readme.txt file. Graded work will be returned electronically through codePost.

Collaboration policy.  This course permits and encourages many forms of collaboration, including from course staff, classmates, and lab TAs. However, you must be careful to collaborate only as authorized below. Here is an executive summary.

activity your partner course staff COS 226 grads class-mates other
discuss concepts with ...
acknowledge
collaboration with ...
expose solutions to ... no no
view solutions from ... no no no no
plagiarize code from ... no no no no no

Your solutions.  You must individually compose all of your solutions. The term solutions refers to any of the products created when completing a programming assignment, such as source code (including comments) and the readme.txt file. It includes both finished and unfinished products, regardless of correctness or completeness.

These rules continue to apply even after the semester is over.

Collaboration with course staff.  You are welcome to discuss your solutions with course staff members (instructor and preceptors) in office hours or via private Piazza posts. Do not post or email us your code; instead, submit it via TigerFile.

Collaboration with classmates.  We encourage you to discuss common concerns with classmates either privately via personal interactions or publicly in the Piazza course forum. These discussions must be kept at a general level, without exposing your solutions.
For example, you may discuss: But, you may not:
  • How to use a feature in IntelliJ or bash. For example, “How do I increase the memory available to Java?”
  • The definition of a piece of Java syntax. For example, “How do I implement the Iterable interface?”
  • Clarifications for the lectures, textbook, old exam questions, or assignment specifications.
  • Look at another classmate’s solutions.
  • Show another classmate your solutions.
  • Lead a classmate step-by-step through any part of the assignment
  • Allow a classmate to lead you step-by-step through any part of the assignment.

Collaboration with COS 226 graduates (including lab TAs and peer tutors).  You are permitted to show your solutions to anyone who has successfully completed COS 226. So, for example, you may receive help from lab TAs in debugging your code. Of course, you must still individually compose your solutions. So, for example, you may not allow another individual to write, type, or dictate code; lead you step-by-step through any part of the assignment; or communicate solutions (including their solutions from a previous offering). Other individuals may help you under these same conditions, provided they are not taking COS 226 now and never will in the future.

Collaboration with a partner.  On those programming assignments designated as partner, the collaboration policy is relaxed to permit working with a classmate, subject to the following rules:

Both partners are responsible for understanding all parts of the submitted assignment and receive the same grade. You should discuss with your partner early on whether you expect to use late days (or attempt the extra credit).

Collaboration with yourself.  If you took COS 226 (or Algorithms, Part I or II from Coursera) during a previous offering, you may refer to your old programming assignment only if you wrote all of the code on your own in the previous offering (and you are not working with a partner in this offering). Though, in our experience, students who re-do all of the assignments from scratch are much more likely to succeed in the course, so this is what we strongly recommend.

Collaboration acknowledgement.  You must acknowledge all collaboration in the readme.txt file for that week’s assignment.

Outside sources and citations.  Copying or adapting code that is not yours is permitted only if it comes from the course materials (i.e., the course textbook, companion booksite, programming assignment specifications, checklists, lecture slides, lecture videos, and precepts). You must cite any code that you copy or adapt; the only exception to this rule is for code that appears in the assignment specification or checklist, which you may use without citation.

Plagiarism.  Programming is a creative work and the academic regulations that apply to plagiarizing prose also apply to plagiarizing code. Rights, Rules, and Responsibilities defines plagiarism as “the use of any outside source without proper acknowledgment.” It ranges from “verbatim copying” (e.g., cutting-and-pasting code) to “thorough paraphrasing” (e.g., changing variable names or rearranging code). We use sophisticated tools to flag similar programs and our teaching staff takes the issue very seriously.

Penalties.  We refer alleged academic violations (including plagiarism and abetting plagiarism) to the Committee on Discipline. If found responsible, the typical penalty is an F as a course grade plus whatever penalty that the CoD imposes. (The typical CoD penalty for plagiarism is suspension from the University for one year.) Violators of course policies that are not adjudicated by the CoD will receive penalties based on the severity of the violation, ranging from a warning (for violations that are both unintentional and innocuous) to an F in the course (for violations that are both willful and serious).