Homework

Homework will be assigned once every 7-10 days. It will be graded, and require substantial work. The average student should expect to spend about 15-20 hours per homework. Homeworks will typically contain a mix of programming exercises and “theory” questions about data structures and their implementation.

Each student will be responsible for creating and using a GitHub repo for the development and submission of all assignments. You will be using the git source code management tool to maintain your homework code.

Please read the submission instructions and policies below carefully! Failure to follow the process (of pushing the appropriate files to Github and submitting your git commit SHA on our website) will result in a 0 on the assignment.

Assignments are assigned and submitted on Codio. To set up your Codio account, see the directions in lab 0. Each assignment has a written portion and a programming portion (except assignment #2, which is programming only).

You will need to start each of the assignments from within Blackboard, within the Codio Assignments tab.

Schedule

# Link Title Due Regrade
1 Linked Lists and Recursion Friday, January 26th 11:59PM PST Regrade
2 Inheritance, Polymorphism, and STL Friday, February 9th 11:59PM PST Regrade
3 Heaps Friday, March 1st at 11:59PM PST Regrade
4 AVL Trees Friday, March 29th at 11:59PM PDT Regrade
5 Counting, Probability, Recursion Written - Friday, April 12th at 11:59PM PDT, PA - Wednesday, April 17th at 11:59 PM PDT Regrade
6 Hash tables Friday, April 26th at 11:59PM PDT Regrade

Editors, Debuggers, and Git Help

Checkout our Tools and Links page

Submission

In order to properly submit your assignment, please follow the course submission instructions which will show you the steps to submit a particular git commit of your code.

For each assignment, a precise time will be specified on the due date (usually at 11:59 PM PST). The programming submission must be made correctly via your github account and your git commit SHA must be submitted on the appropriate submission page using the process described on the submission instructions page. Read and follow those instructions carefully for each homework. Failure to do so may lead to a 0 on the assignment even though you may have had all the code working on your machine. Much of software development requires following strict processes, so it is important you start to understand and follow those processes.

Important Note: You will NOT receive an exception for failing to follow these instructions!

For example, often times students forget to commit/push a file that is part of their solution to Github. If they had followed the submission instructions and re-cloned their repo to a temporary folder and attempted to build their assignment code, they would have easily found the issue. We cannot accept files that were not submitted or files where you submitted “the wrong version”. We can only grade what you submitted.

In addition to making sure your submission is on time, please make sure that the code you submit is formatted and works as expected with g++. We will grade your assignments using g++ at the command line. You are free to use other compilers or IDEs to develop your code, but in the end, it has to work with g++ on the course Docker container or virtual machine.

Policies

There will be 6 assignments. In CSCI 104L we do not accept late submissions (except as outlined below). We do realize that as a student, things will come up and other classes may need more focus on certain weeks. While 7-10 days per assignment should allow you to finish on time if you start early and work consistently, we have a flexible due-date policy that allows for submitting assignments within 3 days of the due date with minimal penalty. The penalty for the three days is as follows: 2% (1 day late), 5% (two days late). 10% (three days late) After three days, there are no late submissions.

In this age of COVID, we realize that being sick or having sick family may preclude you from working on your assignments as you would be able to otherwise. If a confirmed COVID-related illness or other emergency occurs, please fill out this form and make a private note on edStem to inform the course staff and we will try our very best to work out a flexible plan for completing the assignment. Note: A minor illness, injury or other incident a few days before the deadline or a trip home to see family does not qualify for an extension. Start early anticipating that things may come up closer to the deadline. If you have not started early and ask for an extension, your request may be rejected. Commit and push your intermediate work often as a record of your effort on an assignment.

For non-emergency issues (especially those close to the deadline), extensions are generally not applicable. Instead, the late-submission days are available and should be used for such circumstances.

As a reward for starting early coding assignments turned in early will receive a 1% bonus. “Turned in early” means the assignment was marked-as-complete on Codio and the autograding script awarded full marks before the day of the deadline. Said another way, if you finish your assignment with full marks before the due date (not time) you will receive the bonus. This means you can earn up to 101% of the points on the homework portion of the course.

Late days apply only to the coding portion of the assignments. The written portions must be completed on-time by uploading your written answers to Codio before the deadline.

The most consistent advice from students who have done well in CS 104 is (you guessed it): start early!

HW Grades and Regrades

We will work hard to post HW scores and feedback within 1 week of the homework’s due date. Exams will typically be graded within at most a few days of the exam date. Only the written portion of the homework is graded by a human. The score for the programming portion is determined by a grading script and is not avilable for regrading.

Any disputes with posted grades must be raised within 7 days (unless specifically noted) of the score posting. Then follow the process below for the type of regrade you are requesting.

Fill out this HW regrade form within 7 days of grades being released. The graders will review your regrade request and if appropriate make any updates to your score on Codio. They will also respond via the Admin and Grading discussion board with a reply whether or not your score changed.

Any regrade request will result in us trying to give the fairest possible grade to you, which could be higher or lower than the one you received originally. Finally, please note that regrades are not for “fixing” your code. For example: If there was just one line off that caused all the tests to fail, that might be a viable reason for a regrade but with the Codio submission process you will know that your code fails when you submit. It is your responsibility (especially if the test suite was released before submission) to ensure your code compiled, tested, and all files were submitted on Github which can be verified by the “Verification” process outlined at the end of each homework.

Exam Regrades

Exams may or may not have regrades enabled. If they do, then regrades will be handled through Gradescope.

Academic Integrity

We take academic integrity very seriously in our CS courses to ensure that your grades reflect your mastery of the material presented in this class as well as to provide fairness to fellow students, to ensure the reputation of USC, and the expectations of our constituencies are met.

Collaboration: Your homework assignments and exams should be individual efforts unless explictly stated otherwise. While collaboration and online searches are common in the workplace, taking code from those sources is usually not allowed due to licensing and can have legal ramifications. Similarly, while collaboration in a company is common, we are training you to be capable computer scientists and, thus, you need to develop the skills for yourself. You will have higher levels of collaboration for team-based projects in future courses and in the workplace.

For homework assignments, you may only have CONCEPTUAL discussions with classmates. Any discussion that includes specific code (describing variables, loops, functions, etc.) and implementation details is an inappropriate level of collaboration and a violation of academic integrity. Copying (and then modification) or just “viewing for reference” any (even small) portion(s) of code from Internet sources or fellow students is prohibited unless explicitly cleared with the instructor. Simiarly, ANY use of chatGPT or similar AI-generators to generate ANY amount of code is a violation. Similarly you should NOT verbally describe your code at any level of detail. Instead, draw (non-code) pictures, ask questions that consider possible inputs or other scenarios, or provide advice on how to debug. Looking for similar examples of code online is also a likely violation if you model your code after those online examples. We run all submissions through code similarity tools that compares every student to every other student from this semester and past semesters. Violations of this policy will likely result in an F in the course. If you are suspected of violating the academic integrity code of conduct the process will be as outlined at the Office of Academic Integrity:

  1. If the violation minor (i.e limited to one assignment and not an exam) the instructor will opt for the FSR process.
  2. Through the FSR process the instructor will propose a penalty and if the student accepts reponsibility, the case will close after the FSR agreement is submitted to OAI.
  3. If the violation is major (i.e on an exam), or the student does not accept responsibility, the instructor will submit the case to OAI for the AR process.
  4. The OAI will acts as an impartial 3rd party to determine if a violation has occurred.
  5. If a violation is deemed to have occurred, the OAI will recommend a sanction.
  6. If OAI determines this is not your first violation, they may initiate a review that could lead to suspension from the school.

The official language on academic integrity is on the syllabus, but what is written below acts as an additional, binding policy for this course:

Collaboration is important in an academic environment. We want to be sure that you are aware of what is appropriate collaboration and conduct and what may be considered a violation of academic conduct rules. Here are examples to consider:

Acceptable Actions

Unacceptable Actions (Violations of Academic Integriy)

In summary, any time that you are trying to get higher grades for work that you did not earn is not acceptable. Any behavior by which you are attempting to receive or grant an unfair advantage that your classmates who are following the rules do not have is not acceptable. Please act with the integrity that is expected of USC Trojans.

We run code similarity tools on all homework submissions to catch inappropriate collaboration and plagiarism. If there is suspected cheating, you will be reported to the Office of Academic Integrity, no exceptions. Follow the above guidelines to make sure this doesn’t happen to you.