Skip to Main Content

Data Structures

Computer Science Department



Welcome to Data Structures, CS112. After completing the course the student will be able to:

  • Analyze runtime efficiency of algorithms related to data structure design.
  • Select appropriate abstract data types for use in a given application.
  • Compare data structure tradeoffs to select the appropriate implementation for an abstract data type.
  • Design and modify data structures capable of insertion, deletion, search, and related operations.
  • Combine data structures to build more complex implementations.
  • Trace through and predict the behavior of algorithms (including code) designed to implement data structure operations.
  • Identify and remedy errors/inefficiencies in a data structure implementation that may cause its behavior to differ from the intended outcomes.
  • Design data structures and associated algorithms to meet specified performance requirements for given task specifications.

We use the Java programming language for all assignments and exams in the course.


Required textbook Algorithms, 4th Edition, Robert Sedgewick and Kevin Wayne, Princeton University

Book site 

Book videos access code JHsdJzO5. Videos accessible for free in the span of the topic listed in Lectures.

Academic Integrity

You are responsible for reading and understanding the DCS Academic Integrity Policy. Read the overview as well as the specific policies for exams. Instances of cheating will be punished by a zero grade, a failing grade for the course, and/or referral to your dean, at the discretion of the course staff.

All assignments and exams are individual but we encourage collaboration with course staff and classmates. However, you must be careful how you collaborate. Use the guidelines bellow for reference:

Course staff Classmates Other people
Discuss concepts with: Yes Yes Yes
Acknowledge collaboration with: Yes Yes Yes
Expose code/solutions to: Yes No No
Copy code/solutions from: No No No

Rutgers CS Diversity and Inclusion Statement

Rutgers Computer Science Department is committed to creating a consciously anti-racist, inclusive community that welcomes diversity in various dimensions (e.g., race, national origin, gender, sexuality, disability status, class, or religious beliefs).  We will not tolerate micro-aggressions and discrimination that creates a hostile atmosphere in the class and/or threatens the well-being of our students. We will continuously strive to create a safe learning environment that allows for the open exchange of ideas while also ensuring equitable opportunities and respect for all of us. Our goal is to maintain an environment where students, staff, and faculty can contribute without the fear of ridicule or intolerant or offensive language. If you witness or experience racism, discrimination micro-aggressions, or other offensive behavior, you are encouraged to bring it to the attention to the undergraduate program director, the graduate program director, or the department chair. You can also report it to the Bias Incident Reporting System


Attendance is expected and participation is very welcomed. Everyone benefits when you attend lecture and ask questions. Note that some examples might not be in the lecture slides. If you miss a lecture, you are responsible for getting class notes from a classmate.

You will find the links for remote lectures under the last name of your instructor on the course Canvas home page.


Recitations are the shorter of the listed periods on your class schedule listed as CS112. i.e. the only CS112 class meeting time that is NOT 1 hr 20 min. The recitation period is problem-solving oriented and is led by a Learning Assistant (LA), a senior undergraduate student that has taken CS112 previously. You will find recitation problems under Canvas Modules. We will release recitation problems a week ahead of the week’s recitation and the solutions the Monday after the week’s recitation. 

Each recitation is 10 points:  8 points for attendance and 2 points for the Canvas online quiz. The week’s quiz is available until Sunday 11:59PM. You will only receive the quiz points if you attend the recitation and complete the quiz. 

Attend the recitation you are registered. If you are registered to an online recitation have your camera on, if you do not you will not receive credit for attendance. If you have specific concerns about having your camera on contact your professor.

All recitations are in person except for section 90. You will find the link to attend section 90 recitation under Recitations on the course Canvas home page. Only students registered to section 90 can attend section 90’s recitation.

Mask mandate and all other COVID-19 protocol

In order to protect the health and well-being of all members of the University community, masks must be worn by all persons on campus when in the presence of others (within six feet) and in buildings in non-private enclosed settings (e.g., common workspaces, workstations, meeting rooms, classrooms, etc.). Masks must be worn during class meetings; any student not wearing a mask will be asked to leave.

Masks should conform to CDC guidelines and should completely cover the nose and mouth:

Each day before you arrive on campus or leave your residence hall, you must complete the brief survey on the My Campus Pass symptom checker self-screening app.


Assignments involve programming in Java. The due dates are strictly followed by the course staff. All assignments are due at 11:00PM. Always make a copy of your assignment. Remember that technical problems happen and that due dates are enforced.

Assignments are graded automatically by AutoLab. Your program must compile without errors on Autolab – otherwise you will not receive any credit for the assignment. For each problem, your code will be tested using a suite of test cases, and you will receive credit for each case on which your code performs correctly. AutoLab will not display a score but it will give you feedback on your submitted program, which you can then update and submit again for grading. Always read the feedback! 

You have 3 submissions without deductions; 5% of the problem total points are deducted for every submission thereafter. Autolab uses the last submission for the assignment grade.

Autolab: when your first programming assignment is released you will be able to login into AutoLab using your Rutgers credentials.

Plan to submit your work with at least one day in advance. Depending on the load AutoLab may take up to 1 day to give you feedback. Note that if the system is busy it may take some time before it gets to your submission request. If the deadline passes while you are waiting, your assignment will not be accepted. In other words, if you try to hand in your work close to the end of the deadline, you may be too late. 

AutoLab uses Java 11 to compile and run assignment’s test cases. After each submission the feedback includes a written text and a light:

  • red means that either your program didn’t compile or it passed very few of our test cases (0 – 20% of points);
  • yellow means that your program passed some test cases (21 – 80% of points);
  • green means that your program passed most of our test cases (81 – 100% of points).

Programming assignments have a built-in extension of 3 days. The extension works are follows:

  1. if you submit up to 24 hours after the deadline a 10% penalty applies.
  2. if you submit after 24 hours but before 48 hours after the deadline a 20% penalty applies.
  3. if you submit after 48 hours but before 72 hours after the deadline a 30% penalty applies.


Assignments are automatically graded by Autolab, you will see your score the following day after the built-in extension due date. Exams are graded by a group of senior or graduate students in Gradescope and you will receive your score one week after the exam date.


You have one week after exam grades are released to ask for a regrade. Only ask for a regrade if you think there was a grading error, do not request a regrade simply because you think you deserve more partial credit. Submitting a regrade request.

All programming assignments are autograded, make sure you read the Hints for each submission and correct your code accordingly before your next submission. Programming assignments are not regraded unless there is a problem on the autograder. A regrade of a programming assignment would involve running the same autograder code that Autolab runs, and that would not affect your grade. If your program does not perform correctly on a particular test case, you will not receive points for that test case. For all programming assignments you have one week after the grades are released to contest your grade. The grades are released the next day after the assignment is due.


Canvas is a course management tool that will be used to keep students scores and send out announcements. Once registered to the course you will be automatically added to Canvas. Use your Rutgers credentials to login.

The course staff expects all students to read the announcements.


This term we will be using Piazza for class discussion. The system is highly catered to getting you help fast and efficiently from classmates, the LAs, and instructors. Rather than emailing questions to the teaching staff, we encourage you to post your questions on Piazza. If you have any problems or feedback for the developers, email Find our class page at Canvas’s left menu under Piazza.

DO NOT post any assignment solution or partial solution on Piazza. Those posts will be promptly deleted.


There will be four exams, 3 midterms and 1 final. All exams are 130 points.

  • The lowest score of the 3 midterm exams will be dropped.
  • You can consult the textbook, notes, and assignments during exams.
  • You will have 80 consecutive minutes to complete a midterm exam and 3 consecutive hours to complete the final exam in a 24 hour period. 

Refer to the Exams page for exam dates. You are required to be available online to take the quizzes, so DO NOT make arrangements for those days. 

There are NO makeup exams. For each exam you have a 24 hour period in which to take the exam. You can submit your exam multiple times within the exam timeframe. For example, suppose the exam is 80 minutes long and you start your exam at 2PM then you have until 3:20PM to submit for the last time. The 80 minutes counts from the time you start your exam. Once the 80 minutes have passed at 3:20PM, even if you have time left you cannot access your exam. 

Students that require accommodations, such as extra time, must contact ODS at least two weeks before the quiz date. Email your accommodations letter to the course coordinator. Extra time will be added to your exam allowed time.


Your grade is computed out of 1000 points. The donut chart to the right has the distribution of the 1000 points among assignments, recitation attendance, quizzes and exams.

Each recitation is 10 points (8/10 attendance, 2/10 quiz). There are 13 recitations, you have to attend at least 10 recitations and take the respective quiz for the full 100 points. We will drop the 3 lowest recitations scores.

The 2 highest midterm exam scores and the final exam score will count toward your course grade.

To compute your grade sum up all the assignments, exams, and recitations points (up to 10 recitations).

There is no curve: you must earn a minimum of 900 of the available points for an A, 850 for a B+, 800 for a B, 750 for a C+, 700 for a C, and 600 for a D. You will fail the course if you earn less than 600 points.

The cutoffs are strictly followed for each letter grade. A computed grade of 749.99 is a C not a C+.

Extra credit Surveys

For the purpose of improving the course, there are two surveys that you will be asked to fill out, an entry survey at the beginning of the semester and an exit survey at the end of the semester. The surveys are extra credit and each is worth 2.5 points.

The surveys will be sent in a Canvas announcement.

There are no other extra credits activities for the course. No exceptions.