CS 3500: Object-Oriented Design
This website is for a prior semester of CS3500. Please go to https://www.ccs.neu.edu/course/cs3500 for the current semester, and update your bookmarks accordingly.
Syllabus – Fall 2023
Course staff
Instructors
|
|
|
|
|
|
|
|
Staff
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Office Hours Schedule
Office hours are spread among several rooms; please check this calendar carefully to know where and when staff will hold their office hours.
Meeting places & times
|
|
| MWR |
| 9:15am — | |
|
|
| TF |
| 1:35pm — | |
|
|
| MR |
| 11:45am — | |
|
|
| MW |
| 2:50pm — |
General information
CS 3500 teaches a rigorous approach to object-oriented programming and design, with an emphasis on abstraction, modularity, and code reuse as applied to the building and understanding of large-scale systems. We will explore the basic mechanisms and concepts of object-oriented programming: object, class, message, method, interface, encapsulation, polymorphism, and inheritance. Students will gain hands-on experience with tools and techniques that facilitate the creation and maintenance of applications using the Java programming language.
Prerequisites
This course assumes familiarity with programming in the style of How to Design Programs, and basic knowledge of the Java programming language as introduced in CS 2510.
Materials
Software
For programming assignments, we will use Java 11. You should download and install the Java SE Development Kit, version 11 from Oracle.
The supported IDE (integrated development environment) for the course is IntelliJ IDEA. This is the IDE that the instructor uses in lecture, and we may occasionally give instructions for how to perform particular tasks in IDEA. You are free to use a different IDE, but we may not be able to help you if you run into trouble. IntelliJ IDEA Community Edition may be downloaded free of charge, and you can also license the Ultimate Edition.
If you are having trouble setting up IntelliJ, we have a video demonstrating how to configure your environment here.
Books
There is no required textbook, but you may find these books useful.
Joshua Bloch, Effective Java, Second Edition or Third Edition. (Highly recommended. All Java programmers should read and understand this book.) Northeastern’s library makes the online version available to all students.
Erich Gamma, Richard Helm, Ralph Johnson, and John Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software, Addison-Wesley, 1995. (The standard reference for object-oriented design patterns.) Northeastern’s library makes the online version available to all students.
Eric Freeman and Elisabeth Robson, with Kathy Sierra and Bert Bates, Head First Design Patterns: A Brain-Friendly Guide, O’Reilly, 2021. (An entertaining guide to object-oriented design patterns, with examples, illustrations, and exercises.) Northeastern’s library makes the online version available to all students. Full source code for the examples in Head First Design Patterns is available on GitHub.
Peter Sestoft, Java Precisely, Second Edition, MIT, 2016. (May be especially useful if your Java skills are weak.) Northeastern’s library contains one physical copy.
Online resources
Design Principles Master List: all the key design concepts taught in the course, in list form.
Piazza discussion board—
ask questions here! Google’s Java style guide—follow this! Your grade will reflect your adherence to good style.
IntelliJ configuration file to automate Google style – download this file and load it into IntelliJ to have your code formatted automatically.
Java API Reference Standard Edition, version 11
An interactive tutorial on using Git
Schedule
Lectures
How to read lectures
To get maximum benefit from lecture notes, please follow these steps:
Before the scheduled lecture in class:
(3-5 minutes): Go through the lecture objectives to understand the context. If applicable, try to connect the objectives with material from previous lectures
(1 hour): Read the lecture notes
Take notes as you read, just like in a class
After each section, summarize it in your own words in your notes
As you read the notes, jot down any questions you have immediately. If they get resolved later in the notes, cross them out
For each example in the lecture notes, try to come up with your own example that shows the same concept
Highlight your summaries, and any unresolved questions. These are your guidelines for the actual class lecture
Attend lecture. Add to your notes. Ask unresolved questions during or after class
(10 minutes): After class, skim through your notes quickly to make sure you have understood everything
Lecture Schedule
This table gives the approximate lecture schedule. Since our sections meet on different days of the week, individual lectures may be out of sync, but each week will stay synchronized.
Week |
| Topics (tentative and approximate) |
| Materials |
09/06 – 09/08 |
| Why object-oriented design? |
| |
| The essence of objects |
| ||
09/11 – 09/15 |
| Java review |
| |
| Java safari |
| ||
09/18 – 09/22 |
| MVC and introducing the model |
| |
| The Builder pattern |
| ||
09/25 – 09/29 |
| Controllers and Mocks; |
| |
| Class Activity: abstracting I/O |
| ||
10/02 – 10/06 |
| Encapsulation and Invariants |
| |
| Design exercise: Turtle Graphics |
| ||
10/09 M |
| No class: Indigenous Peoples Day |
| |
10/10 – 10/13 |
| Command Pattern |
| |
| Inheritance vs. composition |
| ||
| Hw2 design critique |
| ||
10/16 – 10/20 |
| Intro to Performance |
| |
| Introduction to Views, GUI basics |
| ||
10/23 – 10/27 |
| GUI basics, in-class GUI exercise |
| |
10/23 M |
| Exam 1 |
| |
10/30 – 11/03 |
| Hw5 Model Design Discussion |
| |
| The Observer pattern |
| ||
| The Strategy pattern |
| ||
11/06 – 11/10 |
| Reading code effectively, exam review |
| |
| The Strategy and Decorator patterns |
| ||
| The Adapter pattern |
| ||
11/13 – 11/17 |
| Design Principles; Case study: Puralax |
| |
| Design Principles; Case study: SceneGraph |
| ||
11/16 Th |
| Exam 2 |
| |
11/20 – 11/21 |
| Slack |
| |
11/22–11/24 |
| No class: Thanksgiving break |
| |
11/27 – 12/01 |
| Introduction to Javascript |
| |
12/04 |
| Slack |
| |
12/06 |
| Wrapup |
|
Testing and Examplar
Understanding and implementating an assignment correctly are two distinct tasks, and demonstrating both tasks requires related but separate skills, and related but separate artifacts.
Testing
Testing your code is sufficiently important that we’ve devoted an entire page to it. Please read these notes, for each and every assignment you work on.
Examplar
When possible this semester, we intend not just to provide test cases for your implementations, but also to provide a mechanism to test your understanding of the problem requirements. This system is called Examplar. It will take a bit of practice to get used to the system: read these instructions carefully, and be sure to work through the lab about it, prior to encountering it on your homework.
Graded Work Schedule
Assignments
Homework will usually be due at 8:59 PM; the day of the week varies, so you should check each individual assignment to be sure. General homework policies are here. Most homework assignments have several parts to submit, so multiple deadlines are shown for each assignment. See each assignment for additional information.
This homework schedule is tentative and subject to change at the instructor’s discretion.
Link |
| Assigned |
| Due |
Assignment 1 |
| Tue 09/12 |
| Tue 09/19 |
Assignment 2 |
| Wed 09/20 |
| Sat 09/23 |
Assignment 3 |
| Sat 09/30 |
| Tue 10/03 |
Assignment 4 |
| Tue 10/10 |
| Fri 10/13 |
Assignment 5 |
| Fri 10/20 |
| Tue 10/31 |
Assignment 6 |
| Wed 11/01 |
| Tue 11/14 |
Assignment 7 |
| Wed 11/15 |
| Tue 11/28 |
Assignment 8 |
| Wed 11/29 |
| Wed 12/06 |
Assignment 9 |
| Wed 12/06 |
| Before presenting |
Exams
We will have two examinations during the semester:
Exam 1: Monday 10/23, 7:30–9:30pm
Churchill 103
Shillman 114
Knowles 010
Kariotis 011
Snell 119
Exam 2: Updated: Thursday, 11/16, 6:00–8:00pm
Richards 458
Snell 168
Mugar 201
Behrakis 310
Labs Schedule
Labs are all on Mondays this semester. Lab work will not always be submitted; read each lab carefully for more detail.
This lab schedule is tentative and subject to change at the instructor’s discretion.
Link |
| Assigned |
| Complete by |
Lab 0 |
| Wed 09/06 |
| Mon 09/11 |
Lab 1 |
| Mon 09/11 |
| Tue 09/12 |
Lab 2 |
| Mon 09/18 |
| Tue 09/19 |
Lab 3 |
| Mon 09/25 |
| Tue 09/26 |
Lab 4 |
| Mon 10/02 |
| Tue 10/03 |
Lab 5 |
| Mon 10/16 |
| Tue 10/17 |
Lab 6 |
| Mon 10/23 |
| Tue 10/24 |
Lab 7 |
| Mon 10/30 |
| Tue 10/31 |
Lab 8 |
| Mon 11/06 |
| Mon 11/06 |
Lab 9 |
| Mon 11/13 |
| Mon 11/13 |
Lab 10 |
| Mon 11/20 |
| Tue 11/21 |
Lab 11 |
| Mon 11/27 |
| Tue 11/28 |
Course policies
Collaboration and academic integrity
You may not collaborate with anyone on any of the exams. You may not use any electronic tools, including phones, tablets, netbooks, laptops, desktop computers, etc. If in doubt, ask a member of the course staff.
Some homework assignments will be completed with an assigned partner, and some may involve a larger team (TBD). You must collaborate with your assigned partner or team, as specified, on homework assignments. You may request help from any staff member on homework. (When you are working with a partner, we strongly recommend that you request help with your partner.) You may use the Piazza bulletin board to ask questions regarding assignments, so long as your questions (and answers) do not reveal information regarding solutions. You may not get any help from anyone else on a homework assignment; all material submitted must be your own. If in doubt, ask a member of the course staff.
Providing illicit help to another student is also cheating, and will be punished the same as receiving illicit help. It is your responsibility to safeguard your own work.
A subtler form of cheating, but nevertheless illegal, is self-plagiarism. This is when you copy and submit code that you developed when you took CS 3500 previously for credit again. This is illegal if done for your group assignments, because the code you are attempting to submit has not been written just by you and your partner in the current semester.
Students who cheat will be reported to the university’s office on academic integrity and penalized by the course staff, at our discretion, up to and including failing the course.
If you are unclear on any of these policies, please ask a member of the course staff.
Homework
In general, you should submit your homework according to the instructions on the web page for the individual assignments.
Using the handin server
You will submit your homework using https://handins.ccs.neu.edu. We have written a how-to guide for using the handin server, if you are unfamiliar with it. (To log in to the handin server, you will need an active CCS account. If you are a CS major or have taken a CS class before, you should have one already. If you have forgotten your account name or password, go to https://my.khoury.northeastern.edu/ and click on the “Forgot Username” or “Forgot Password” links. If you have never created an account before, click on the “Apply for an account” link in the upper right corner.) Make sure you can log in to the handin server, and register for your section of the course, before the first homework is assigned.
Unlike prior semesters, you will usually need to submit multiple files for your assignments, rather than a single file. You should therefore add all your files to a .zip or .tar file, and submit that archive file. Note:
Java is very picky about directory organization. Your archive files should therefore contain your src/ and test/ directories only, and not have them nested within some other directory by mistake, or include your compilation directory unnecessarily.
The handin server is very picky about the sorts of archives you send it. Send it only .zip files, .tar files, or .tar.gz files – other archive formats will be rejected. So will archives larger than 5MB or 100 files and folders: if the server rejects your archive, check that you didn’t include unneeded files.
Additionally, every homework where you write code will be followed one day later by a self-evaluation assignment. Only one partner (for team assignments) needs to complete the self-eval, and it will count for both partners.
Submission troubles
If you have trouble submitting to the server and you have time before the deadline, please wait few minutes and try again; it may also be worth checking on Piazza to find out whether other students are experiencing similar difficulties. If upon retrying you still cannot submit, email your professor. Your email should have the subject “HW N submission problems” (where N is the appropriate homework number), and you should attach the ZIP file exactly as you would have submitted it to the server.
Late days & late work
Each student gets four free, no-questions-asked late days for the term. Two of these days can be used for individual assignments, and two will be for group assignments. The purpose of late days is make the extension process fair and transparent by getting the instructors out of the extension-granting business entirely. Instead, when you need an extension, you can take one—provided you have a late day remaining.
To use a late day, just submit the homework as normal. The server will keep track of the number of used late days, and will prevent you from submitting more than one day late to any assignment, or late at all if you’ve used all your late days. Conserve your late days carefully.
No more than one late day may be used on any one homework. You may not look at and must avoid gaining knowledge of the self-evaluation questions until you have submitted your late assignment. Late days cannot be divided fractionally, but must be used whole. Late days cannot be transferred to or shared with a partner, so in order to take an extension both you and your partner must have sufficient late days remaining. Choose your partners carefully.
Using a late day to submit your files does not automatically grant you a late day for the self-eval: it will remain due at the normal time.
Grades
Your grade will be based on your performance on the problem sets (60%), in-class exercises (1-2%), and the exams (15%, 24%). Material for examinations will be cumulative.
The grades will computed on an absolute basis: there will be no overall curving. The instructor may choose to curve an individual homework or exam, but please do not bank on such a chance.
The estimated mapping of raw point totals to letter grades is given below. Please note that these grade boundaries may move slightly in either direction at the discretion of the instructor, but the grade boundary for A is unlikely to change. Again, grades are not rounded: for instance, earning a 92.5% does not imply we will round up to a 93% and hence to an A. Rather, if a particular breakpoint falls in the middle of a tight cluster of numeric grades, we will attempt to move the breakpoint to give that whole cluster the same letter grade. If, near the end of the semester, you are concerned that your grade is hovering near a breakpoint, see a professor to discuss your concerns.
Range |
| 93% |
| 90% |
| 87% |
| 83% |
| 80% |
| 77% |
| 73% |
| 70% |
| 67% |
| 63% |
| 60% |
| 0% |
Letter grade |
| A |
| A- |
| B+ |
| B |
| B- |
| C+ |
| C |
| C- |
| D+ |
| D |
| D- |
| F |