COS226

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.

[COVID-19 Update] See this Ed post for the updated course policies, including policies on partnering and late days.

#	DUE	ASSIGNMENT	COLLABORATION	LINKS
1	Monday 2/10	Percolation Estimate the percolation threshhold using union–find.	individual	Checklist Project Submit!
2	Monday 2/17	Queues Implement two collections using arrays and linked lists.	individual	Checklist Project Submit!
3	Monday 2/24	Autocomplete Find all terms beginning with a given prefix, sorted by weight.	partner	Checklist Project Submit!
4	Monday 3/2	8 Puzzle Solve a slider puzzle using the A* search algorithm.	partner	Checklist Project Submit! Leaderboard
5	Monday 3/9	Kd-Trees Implement the kd-tree data structure.	partner	Checklist Project Submit! Leaderboard
6	Monday 4/6	WordNet Meaure the relatedness of two nouns using the WordNet digraph.	partner	Checklist Project Submit! Leaderboard
7	Monday 4/13	Seam Carving Implement a content-aware image resizing algorithm.	partner	Checklist Project Submit! Leaderboard
8	Monday 4/27	Burrows–Wheeler Implement the Burrows–Wheeler data compression algorithm.	partner	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. On assignments that permit working with a partner, you must register your partnership in TigerFile. Either partner may submit files. Both partners receive the same score.

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. 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.

If you are working with a partner, any late penalties apply to the group. The number of free late days a group can use is the minimum of the number of free late days each member has remaining.

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.

You must never give or expose your solutions to a programming assignment (or variant of an assignment) to anyone who is taking COS 226 now or who might take COS 226 in the future. For example, you may not place your solutions in a public location (such as a website, a public code repository, or a printout left in a lab). If you leave your computer unattended, be sure to protect it with a password.
You must never receive or view someone else’s solutions to a programming assignment (or variant of an assignment). For example, you may not download solutions to a Coursera version of the assignment from the web.

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.

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:

Choose a partner whose skill level is close to your own.
You may work with the same partner on at most 3 assignments.
Complete all work with your partner, in the same room. This includes, for each file, debugging, testing, commenting, writing, and submitting together. This rule also applies to any extra credit or leaderboard.
Go to office hours or the lab with your partner; one partner may not edit the code without the other partner present.
To dissolve a partnership, you must contact a lead preceptor.

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.

Regret clause. If you plagiarize code on a programming assignment in this course, you may resubmit the assignment (via email to the course instructor), adding proper acknowledgments. If you do so, you will receive a 0 on the assignment (for violating course policies). However, with proper acknowledgments, this would not be plagiarism, so we would not initiate a CoD case. Once a case has been submitted to the CoD, the matter is outside of our control and the regret clause cannot be invoked.

Penalties. We refer alleged academic violations (including plagiarism and abetting plagiarism) to the Faculty–Student Committee on Discipline. If found responsible, the typical penalty is no credit for the work in question 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).