Syllabus

Object-Oriented Programming and Data Structures

CS 2110 / ENGRD 2110, Spring 2026

Course Overview

Over the past few decades, software systems have exploded in both scale and scope. These days, we rely on technology for most aspects of our lives: communicating with others, searching for and accessing information, managing businesses and personal finances, entertainment, and automation in industries such as manufacturing, transportation, and healthcare, to name a few. All of these technologies are driven by software. As our reliance on technologies has grown, so too have their code bases. Applications have grown to comprise tens of millions, or even billions, of lines of code, spread across thousands of files and maintained by thousands of developers. At this scale, writing correct, efficient, and maintainable code really matters.

In this intermediate programming course, we will build upon the foundational programming concepts (variables, conditional statements, subroutines, iteration, and recursion) you discussed in a previous computer science course to develop a set of tools for building bigger and better software. We’ll explore software engineering concepts such as specifications, invariants, and testing that lead to more readable, reliable, and extendable code. Through our principal programming language, Java, we’ll introduce the foundational ideas of object-oriented programming, including objects, classes, subtypes, encapsulation, and polymorphism. We’ll develop a theoretical framework (asymptotic analysis) for characterizing the complexity of our code and use this to study the performance of various algorithms (sorting, searching, and traversal), data structures (dynamic arrays, linked chains, trees, heaps, hash tables, and graphs), and abstract data types (lists, stacks, queues, priority queues, sets, and maps). Finally, we’ll introduce alternate programming paradigms (concurrent and event-driven programming) that lie at the core of many modern software systems.

Course Objectives

This course has been designed to satisfy the following high-level objectives. By the end of the course, you should be able to confidently:

  1. Employ recursion and object-oriented programming concepts (e.g., classes, interfaces, polymorphism, inheritance) to solve computational problems.
  2. Design, implement, and verify nontrivial Java programs (roughly 1000 lines of code), starting from an English language specification, leveraging features like encapsulation and unit tests to improve maintainability.
  3. Analyze the asymptotic complexity of algorithms and programs to evaluate their running times and memory requirements.
  4. Implement basic data structures (dynamic arrays, linked lists, binary search trees, heaps, hash tables, adjacency lists) and use them in programs.
  5. Build and modify event-driven graphical user interfaces (GUIs) expressed in Java.

For a more fine-grained list of specific learning outcomes, see this page.

Logistics

Course Offering

Credit Hours: 4
Grading Basis: Letter grades or S/U, auditing is not permitted (per departmental policies)
Instruction Mode: On campus
Class Format: Two 75-minute lectures and one 50-minute discussion per week.
Attendance and participation are expected in both lectures and discussions.
Supplemental: Approximately 10 hours of independent work/studying per week.
This will vary depending on your background, desired grade, and studying efficiency.

Times and Locations

Lecture Time: Tuesdays and Thursdays 10:10 - 11:25 AM
Lecture Dates: Tuesday, January 20 - Tuesday, May 5, 2026
Lecture Location: Statler Hall 185
Discussions: Times and locations vary; see class roster
Prelim 1: Thursday, March 12, 2026, 7:30-9:00 PM, room assignments TBA
Prelim 2: Tuesday, April 21, 2026, 7:30-9:00 PM, room assignments TBA
Final Exam: TBA

Course Staff

Instructor:
Matt Eichhorn
Office: 452 Gates Hall
Email: meichhorn@cornell.edu
Office Hours: Tuesdays from 3:00-5:00 PM, Fridays from 2:00-3:15 PM
Course Coordinator:
Kim Budd
Office: 401 Gates Hall
Email: kj37@cornell.edu
Teaching Assistants:

CS 2110 has almost 40 teaching assistants who lead discussion sections, hold office hours, and assist with grading, among other course duties. More information about our TAs can be found on this page.

Communication Norms

In a large course like CS 2110, there are many different channels to get in touch with the course staff when you need something. To help make sure that your message makes it to the right place and receives the fastest response, please adhere to the following communication norms:

Prerequisites/Related Courses

We assume that all students in the class have prior programming experience with a general-purpose procedural language (e.g., Python, Java, etc.). Suitable courses offered by Cornell include CS 1110 and CS 1112. Credit for CS 1110 is also offered to students who scored a 5 on the “Computer Science A” AP exam, passed the Computer Science Advanced Standing (CASE) exam during orientation, or took an equivalent course at another university. If you are not comfortable with recursion or control flows involving multiple levels of nested loops and/or conditional statements, then you are likely not yet ready for 2110.

While CS 2110 is taught in Java, it focuses on ideas such as design principles, algorithms, and data structures that generalize across different languages. You will find that your prior programming knowledge applies to Java programming, and likewise, the ideas from this class will extend to other languages you may use in the future. We don’t assume you know any Java syntax yet, and we will offer you everything you need to know about Java. If you already know Java, please be patient and support your peers in the learning process.

ENGRD 2110: CS 2110 is cross-listed as ENGRD 2110. These are the same course (same lectures, discussions, assignments, and grading scheme). The ENGRD label is a reminder that this course can count towards the engineering distribution requirement for students in the College of Engineering (if taken for a letter grade). Whenever course staff or materials refer to CS 2110, they also apply to ENGRD 2110.

CS 2112: CS 2112 is an honors course on object-oriented programming and data structures that is offered most fall semesters. It covers topics in more depth, and its assignments entail writing significantly more code.

ECE 2400: To affiliate with the CS major, an alternative to CS 2110/2112 is ECE 2400, Computer Systems Programming, which uses C++ instead of Java. This course is offered only in spring semesters.

ENGRG 1011: A student-led Academic Excellence Workshop (AEW) is offered as ENGRG 1011 and provides additional practice with the material in a collaborative setting.

CS 2110 is a prerequisite for most other courses offered by the Computer Science department.

Course Resources

Required Materials

You do not need to purchase a textbook for this course. Our primary reference is the lecture notes, which are publicly available on this website. These notes are meant to be comprehensive (they include all of the material that we expect you to learn during the course) and self-contained (you should not need to consult external resources to learn this information, though doing so may be beneficial). The notes are broken down by lecture and include many examples and interactive animations. Exercises at the bottom of each set of notes serve as an additional learning tool. Written solutions for all of these exercises will not be provided. Rather, we encourage you to collaborate with classmates, engage in discussion on Ed, and speak with the course staff who can help to guide you through these exercises.

You will need regular access to a computer to complete this course, both to access and interact with this website and the various other online resources listed below, as well as to complete programming assignments. Your computer must be able to read and produce PDF documents, extract ZIP archives, and run a Java development environment. Our course is designed around the IntelliJ IDEA Community Edition IDE. You can find instructions for setting this up on this page. This is the only environment for which our course staff will guarantee to offer support, so choose an alternate option (Eclipse, VSCode, etc.) at your own risk. A cloud-based file storage account (e.g., Google Drive) will come in handy should you need to use a loaner laptop or computer lab at some point during the semester; make sure you have a plan for what to do if your primary computer breaks down.

Online Services

This website serves as the backbone of our course. You will find all of the course’s logistical information, lecture notes, our course schedule, information about office hours, assignments, and your current performance here. We will additionally use the following three online resources to help manage various aspects of our course. Links to all three of these sites can be found under “Links” in the website header.

1. Gradescope: https://www.gradescope.com/courses/1195601

We will use Gradescope to release, collect, and grade assignments and to upload and grade exams. Gradescope also has a companion mobile app that you can use to take pictures of and upload your written assignments.

2. Ed Discussion: https://edstem.org/us/courses/89545/discussion

Ed provides a discussion board where we will post announcements for the class, and where you can ask and answer questions about the course material, assignments, and logistics. These posts can be public (viewable to the entire class) or private (viewable only to the instructors).

3. PollEv: https://pollev.com/javabear

PollEv is an online polling software that we will use for polls and activities during lectures. It is expected that you bring a device with an internet connection to each lecture so you can participate in these activities. You do not need to purchase any physical device (a remote or clicker) to use PollEv.

CS 2110 does not plan to use Canvas in any significant capacity.

Optional References

Many other excellent texts offer an alternative presentation of the material, which may be helpful in your studies. We list some of these references below. Note that the topic coverage and levels of formality, depth, and difficulty vary between these texts. In addition, some notational choices, diagramming conventions, and vocabulary differ from our presentation in lecture. For consistency, we expect you to adopt the nomenclature and conventions presented in the course lecture notes.

Grade Determination

To allow you some autonomy in grading, we will offer two choices of final grade computations. You may select whichever computation you would like for your own grade, but must commit to your decision by the course “Add” deadline (February 3, 2026) by filling out this survey.

Option 1: Performance-Based
Lecture (PollEv):0%
Discussion:0%
Assignments:30%
Lower Prelim Score:15%
Higher Prelim Score:25%
Final Exam:30%
Option 2: Effort-Acknowledging
Lecture (PollEv):4%
Discussion:6%
Assignments:30%
Lower Prelim Score:10%
Higher Prelim Score:20%
Final Exam:30%

More details about each of the grade components are provided in later sections of this syllabus. Option 1 acknowledges that consistent attendance may present a burden to some students, who may learn better outside of the classroom. Option 2 reflects the belief that consistent, active engagement throughout the course enhances your learning by shifting some weight from your prelims score to class participation. If you do not respond to the survey by February 3, you will automatically be enrolled in Option 1.

Final Letter Grades

Letter grades are assigned in accordance with the Cornell University grading system. The cutoffs used to translate final grades to letter grades will be determined and published at the end of the semester. This course is not curved, meaning we do not pre-determine the percentage of students who will qualify for each letter grade. Historically, the median course grade has been a B. While grade boundaries are not known in advance (since assignments, exams, and rubrics vary between semesters), we guarantee that

We reserve the right to assign you a final grade that is higher than determined by these criteria. Grades will be posted promptly and updated regularly so you can evaluate your performance in the course.

Course Evaluation:

At the end of the semester, you will receive a link to the course evaluation for CS 2110. This is a way for you to provide candid feedback on the instruction, content, and course organization. While we receive a report of who completes the course evaluations, your answers will remain anonymized. Completing the course evaluation will earn you 5 bonus points on the final exam.

Lectures

Our lectures are held on Tuesday and Thursday mornings in Statler Hall 185 and offered exclusively in person. They will not be recorded. Lectures will largely follow the lecture notes available on this site, but may omit some sections and include extra examples as we see fit. Annotated lecture slides and lecture demo code will be made available on the course schedule on our website homepage within 24 hours after each lecture.

Lectures serve as a synchronous opportunity to introduce new definitions and concepts, ask and answer questions, and work on example problems and coding exercises as a large group. Engaging in activities and discussions during lecture both improves your learning and creates a more vibrant learning environment for your peers. We will use PollEv to collect responses and track participation during lecture activities. You will be required to share location data with PollEv to ensure that you were in attendance. Please reach out to Matt if this presents a technological burden. Answering a polling question when you are not physically present in lecture constitutes a violation of academic integrity and will result in a score of 0 for this grade component.

Your lecture participation grade will be computed by the formula:

\[ \min \Big( 1, \frac{\#\:\textrm{answered lecture activities}}{0.9 \cdot \# \:\textrm{lecture activities}} \Big). \]

In other words, we will compute the proportion of lecture activities that you answer and scale this so that 90% participation earns full credit, capping your participation grade at full credit. In effect, this means that you can miss around 2-3 lectures over the course of the semester without it affecting your participation grade. This provides accommodation to miss an occasional class for illness or a conflicting obligation without worrying about the impact on your grade. If you expect you will miss more than 10% of class meetings for extenuating circumstances, reach out to Matt to discuss this.

Discussion

Discussions provide a smaller-group setting to revisit the week’s material and collaborate with other students and teaching assistants on practical programming problems. All materials that you need for discussion will be linked on the course schedule.

Since discussion activities are not graded for correctness, we do not place any restrictions on resources that you may use to complete them, which include notes, books, unrestricted conversations with other students, internet searches, and the use of large language models or other generative AI. We advise you to be pragmatic about your use of these resources and think critically about whether they are enhancing your learning. Discussion activities are intended to serve as “strength training” for programming tasks we will expect on assignments and exams (and that you will encounter in future courses and careers), and their main benefit comes from thinking critically to “puzzle” them out.

Your discussion grade will be based on your attendance, active participation, and completion of discussion activities. Each discussion section will be graded out of 4 points, with 2 points allocated to your attendance and engagement during class and 2 points allocated for your completion of that day’s activity.

Attendance/Engagement:
2 Points:Present and actively contributing in small-group discussions; engaged with the activity throughout the discussion period.
1 Point:Present in class, but with limited engagement with your group; distracted by other work; missed significant class time.
0 Points:Absent.

The TAs can award 3 points (i.e., one “extra credit” point) for exceptional class participation. This includes actively volunteering answers to questions and suggestions during whole-class discussions, helping other students if you finish early, etc.

Activity Completion:
2 Points:Submitted work demonstrates clear effort and progress in line with the expectations for the class.
1 Point:Submitted work does not meet these expectations; insufficient progress is made, or genuine effort is not demonstrated; submission not made with discussion group.
0 Points:No submission.

Discussion activities should be completed and submitted as a group with the other students at your table. Groups will typically include 3-5 students with one student designated as that day’s “primary author.” The primary author will submit to Gradescope on behalf of the entire group (which should be done at the end of the discussion period), tagging the other group members onto the submission. Each student is expected to serve as the primary author at least twice during the semester. A small penalty may be applied if this requirement is not met.

Your overall discussion grade will be computed as a fraction out of 48 points. In other words, you may miss up to one week of discussion sections and still earn full credit. Having exceptional class participation during some discussions will offer flexibility for you to miss additional classes. You must attend the section at the time and location specified in Student Center. If you have a one-time conflict with your regular section, you may arrange to attend an alternate section that week by making a private post on Ed. This must be done before class so we can ensure you’ll be able to submit.

Assignments

The assignments in CS 2110 have two primary goals. First, they offer an opportunity to complete more long-form (as compared to discussion activities) programming assignments, putting into practice many of the theoretical concepts that we introduce in lecture. Additionally, they provide an opportunity to think more deeply about the course material and understand which concepts you need more help or practice with (which in turn provides good preparation for the exams). During the course, there will be 7 “shorter” (typically 1-week) assignments worth 50 points and 2 “longer” multi-week assignments (A7 and A9) worth 100 points. Assignments are typically assigned and due on Wednesdays (see the schedule on the homepage for more details). They consist of a mix of written problems (asking you to draw diagrams, trace through code, or prepare text responses or reflections) and coding problems.

Assignment Policies

Exams

The goal of the exams is to provide an incentive to review the material and for us to check that you understand the material at a sufficient level to be able to use it in future courses. Our course will have two preliminary (prelim) exams on Thursday, March 12, and Tuesday, April 21, both from 7:30-9:00 PM. Your room assignment for each prelim will be announced a few days before the exam. The time of the final exam will be determined later in the semester.

Grading Feedback / Regrades

Transparency and objectivity in grading are critical to ensure that all students are evaluated fairly. To this end, we will release detailed rubrics and grading comments along with your grades on all work during the semester. Please review this information carefully, as this feedback is critical for learning.

Manual Regrade Requests

In a large course where hundreds of responses are graded each week, some grading mistakes will inevitably be made. If you feel that a rubric was misapplied to any of your work on a homework assignment or exam, you should submit a regrade request.

Autograder Resubmission

Sometimes, a small mistake in your code (e.g., a compiler error) can result in the failure of nearly all our autograded tests. While our autograders are designed to alert you to these errors in Gradescope during the submission window, we also offer an opportunity to resubmit to the autograder to address these issues.

\[ \max \big( \textrm{original assignment score}, \textrm{original manual score} + \textrm{resubmitted autograder score} - 5 \big). \]

Bug Bounty

We’ve created many materials for CS 2110 over the past two semesters (lecture notes, slides, discussion and assignment handouts, code files, etc.), numbering well over 1000 pages at this point. While we have been careful to make these materials as accurate and well-polished as we can (and received a lot of proofreading help from students in previous semesters), some mistakes have inevitably slipped through. To help ensure that you leave the course with the best possible materials, we present the following “bug bounty”: The first student to point out a typo/mistake (and suggest an appropriate correction) on any of our materials will receive 1 point added to their total homework score. Please see the pinned post on Ed for more details on how to report bugs for credit.

Absences / Late Registration

The course grading policies, which allow you to miss some homework submissions, discussion sections, and lectures without penalty, are designed to accommodate absences due to illness, travel, etc. If a situation arises that requires a prolonged (multiple-week) absence, please email the instructors so we can make a plan to complete the missed work. If you join the course late, you may need to apply your homework drops to the assignments due before your enrollment. Additional exemptions or exceptions (beyond what is already built into the grading policy) will not be made for missed attendance before you were enrolled in the course.

Personal Conduct

Cornell expects students to be respectful and professional in all participation and communication. You are expected to maintain professional conduct and speech in all aspects of this course. Professional behavior demands that you have a responsible and mature attitude in person and online. Disrespectful, unethical, and/or unprofessional behaviors will not be tolerated and can result in course failure and/or dismissal from the program. This same professional standard is expected of our course staff. If anyone on the course staff behaves in a manner that you feel is inappropriate, please bring it to our attention immediately so that it can be addressed.

Academic Integrity

Integrity is a cornerstone of both our learning community and professional life; it is about respecting yourself and respecting others. You respect yourself by submitting work completed through your own effort; you respect others by acknowledging contributions from them when collaboration is allowed (e.g., group projects). When your individual effort is required (such as on an exam), you may neither seek nor accept help from others.

Each student is expected to abide by the Cornell University Code of Academic Integrity. In addition, CS 2110 adopts the same academic integrity policy as CS 1110. In particular,

Violations of the Code of Academic Integrity, especially plagiarism, may result in an F in the course.

Course materials posted on this website, Ed Discussions, and Gradescope are intellectual property belonging to the authors of the materials. Students are not permitted to buy, sell, trade, or share any course materials without the express permission of the instructors. Such behavior constitutes academic misconduct. Public availability does not imply permission to redistribute.

You hold the copyright on original work that you create in this course. Note that assignments include significant “skeleton” code authored by the course staff and licensed for use only in the context of this class, unless otherwise indicated. It is generally not permissible to share code for completed assignments. If you want to showcase your new skills in a portfolio, be creative and apply them in a novel setting.

Accommodations

Our primary goal is to establish an inclusive learning environment that is accessible, comfortable, and supportive of everyone’s physical, mental, emotional, and learning needs. Services and reasonable accommodations are available to persons with temporary and permanent disabilities when conditions cause barriers to equal educational opportunity. Student Disability Services (SDS) determines the eligibility of students to receive accommodations and works collaboratively with the student, faculty, and staff to recommend appropriate accommodations. If you believe you require an accommodation, please reach out to SDS at sds_cu@cornell.edu or by going to their office at Cornell Health as soon as you can. To have adequate time to arrange your approved accommodation(s), you should request your SDS accommodation letter no later than the add/drop deadline for the semester.

Beyond formal accommodations, if you ever have concerns about your learning, grades, or progress in the course, if you get sick, or if you are facing other challenges and need help connecting with the right resources, please don’t hesitate to reach out to the instructors.

Exam Accommodations:

In addition to requesting your accommodation letters, this course is participating in the Alternative Testing Program (ATP). All exams will be centrally managed and supported by the ATP Testing Coordinator in the Office of Student Disability Services. You will receive communication about the time and location of the exam in your SDS student portal and via email from sds-testing@cornell.edu.

Inclusivity

Students in this course come from a variety of backgrounds, abilities, and identities. We support an inclusive learning environment where diversity and individual differences are understood, respected, appreciated, and recognized as a source of strength. It is expected that students in this class will respect differences and demonstrate diligence in understanding how other people’s perspectives, behaviors, and worldviews may be different from their own. Please contact the instructors if you observe any behavior (from other students, TAs, or instructors) that runs counter to our goal of inclusivity.

Attestation

By registering for this class and accessing its materials, students agree to abide by University, College, Department, and Course policies.