CS211: Introduction to Object Oriented Programming

Course Outcomes
  • An understanding of basic object-oriented (OO) programming concepts and principles.
  • An ability to apply basic object-oriented principles and techniques in the development of software systems using a specific programming language.
  • An ability to effectively develop software systems using both basic command line tools and sophisticated integrated development environments, and to understand the advantages and limitations of each.
  • An ability to successfully perform debugging operations and techniques.
  • An ability to perform software development in both individual and team environments.
  • An understanding of programming-related references/resources available to software developers and the ability to use them effectively, both in ongoing projects and in the acquisition of new technical skills.
  • An understanding of how acquired programming skills facilitate success in upper level CS courses and in various professional environments.
Prerequisite C or better in CS112
Professor Contact Information Dr. Kinga Dobolyi
Office: Engineering (Rm. 4440)
Email: kdobolyi@gmu.edu
Phone: 703–993–4198
http://www.cs.gmu.edu/~kdobolyi/cs211/
Office Hours: Tuesdays and Thursdays 12:45pm—2:45pm, or by appointment. Please email the professor at least 48 hours in advance when seeking an appointment.
GTA Contact Information Ruoxi Li (sections 207, 2H1)
rli7@masonlive.gmu.edu
Office: Engineering (Rm. 5321)
Office Hours: Thursdays 10:30AM— 12:30PM

Kaveh Razavi (sections 204, 205)
srazavi2@masonlive.gmu.edu
Office: Engineering (Rm. 5321)
Office Hours: Fridays 10:30AM— 12:30PM

Raj Patel (sections 202, 203)
rpatel17@masonlive.gmu.edu
Office: Engineering (Rm. 5321)
Office Hours: Wednesdays 5:00PM— 7:00PM

Preetham Vemasani (sections 201, 206)
pvemasan@masonlive.gmu.edu
Office: Engineering (Rm. 5321)
Office Hours: Thursdays 1:00PM— 3:30PM

You may visit the office hours of any GTA, not just the lab section you're signed up for.
Textbook Java Software Solutions: Foundations of Program Design by John Lewis & William Loftus, Pearson Education. Students often ask if they are required to buy the textbook; we will not refer to any specific chapters or material from the textbook this semester during lecture, although students are encouraged to follow along in the textbook. There are also plenty of online resources for Java that you can google for. In past semesters students have found this tutorial useful.
Course Materials Marmoset — All assignments must be submitted (per published deadlines) via Marmoset. We will only be using Marmoset for assignment submission, Piazza for discussion boards and announcements this semester — all other materials (slides, etc) will be available only on this course homepage. Grades (except the final course grade) will be posted to Blackboard.
Email Students must use the GMU email system for all correspondence with professor (using the following email subject format: CS211 — insert your subject — failure to adhere to this policy will result in returned emails).
Please note that general project or class questions should NOT be sent to the professor or TAs - in such events, your email will be returned and you will be asked to post your question to the discussion board. In general, the turnaround time for responses to questions will be much quicker on the discussion board.
Students should also avoid emailing their code to the professor or TAs unless permission has been obtained (under no circumstances should code be posted publicly to the discussion board).
Grading
  • 6 programming assignments (42% together - some assignments will be worth more than others, with each being around 7% of your grade)
  • 5 Quizzes (8%)
  • Class Participation (5%): based on lab attendance
  • 2 Exams (25%, 12.5% each)
  • Final Exam (20%)

Final course grades are calculated as follows:

A+ (>= 98.0%) A (>= 92.0%) A– (>= 90.0%)
B+ (>= 88.0%) B (>= 82.0%) B– (>= 80.0%)
C+ (>= 78.0%) C (>= 72.0%) C– (>= 70.0%)
D (>= 60.0%)
F (< 60.0%)

Note: per departmental policy, a failing grade on the final exam (<60.0%) will result in a failing grade (F) for the entire course, regardless of performance on other assignments.
Contesting of grades on any/all submissions must be requested within one week of the item's return. No grade changes will be considered subsequent to that deadline, or after the final exam meeting.
Class Participation Students are expected to attend and actively engage in both lecture and lab sessions. Two absences (total) are excused without question. Additional absences require acceptable documentation. Students must arrive on time to log participation for a lecture or lab session. Take notes — a significant portion of the information disseminated during classroom sessions are not delineated on slides.
Labs Students must attend and participate in the lab section for which they are registered, unless prior permission is granted by lab GTAs. Quizzes will be administered during lab sessions. If you know in advance that you are unable to make a lab, you must notify your lab GTA that you would like to transfer to another lab that week at least 3 days before that lab, in email. If you miss a quiz due to a university-accepted excused absence, you must notify your GTA within 24 hours of your absence to make arrangements for a makeup, and bring documentation with you when you take the make-up quiz. Failure to follow either of these policies will result in a zero. The lowest of the 5 quiz grades will be dropped from the overall class grade calculation.
Programming Assignments Programming projects are considered individual efforts, therefore no sharing of code and/or discussion of problem solutions are allowed with anyone except the lab GTA, UTA or the professor. Test cases must also not be shared. Student projects will be manually and automatically assessed for cheating. You may not look at or otherwise view any other individuals code or pseudocode.
The discussion board on Piazza is required reading for all projects. Although every effort is made to post complete and consistent project specifications, because projects are designed from scratch every semester, it is inevitable that specs will change slightly throughout the semester. You MUST read the discussion board daily for clarifications and project updates, and you MUST be prepared to implement these small potential changes.

Programming assignments are significantly more difficult than labs, require more planning, and in general no implementation level details will be given: you are free to use your creativity here, as long as you conform to the inputs and outputs expected of your methods.

All programming project must run on Marmoset to be considered for credit. All projects will be automatically graded on Marmoset (using textual comparison like UNIX diff — failure to pass a test case with diff will result in zero points for that test case). See the Marmoset submission instructions.
Office Hours For students seeking help with programming assignments during office hours, students must identify the line number, through debug print statements, where they believe an error to be before seeing the TA or instructor. This implies that you must have your own test cases, at least one of which that fails, to bring to office hours before the TAs or instructor can help you.

For more general programming assignment questions, students must bring their own pseudocode to office hours before the TA or professor can help you.

Under no circumstances will the professor or GTA reveal more than three lines of code at a time during office hours. Students must make significant, individual effort on all projects before coming to see a GTA/professor. Waiting until the last minute, in the expectations that the entire project will be explained in one office hours session, is not feasible.

Office hours are often crowded - do not rely on them for last minute help, as we cannot guarantee that we will be able to spend significant time with every student. Use the discussion board instead for posting questions.
Discussion Board Students are encouraged to use the discussion board, Piazza, to ask and answer questions. Responses to questions can be expected within 24 hours, and often times much sooner (within two hours or less during the day).

Students can post questions and code privately, although the instructor reserves the right to make any post public, so that other students can see the responses. Therefore, students may post anonymously, if they choose to do so, although in general this is less preferred as it is often easier to help a student if we know their name and can look up their code on Marmoset that way.

For students wishing to post their code to Piazza, the same rules apply as when coming to office hours; if you have code written, you must produce at least one failing test case where you have identified what line number is giving you problems.
Late Submissions All programming projects must be submitted by the deadline to be considered for full credit. Projects that are up to one day late will be tolerated, but are subject to a penalty of 20%. No assignment will be accepted for credit after last class meeting.
Marmoset being unavailable is not an excuse for turning in a late assignment; in the rare situation that the website is somehow unavailable or giving the student an error, the student MUST email their submission to their GTA before the deadline, otherwise it will be considered late.
Similarly, having a laptop die or losing source code is not an excuse for turning in a project late — students are responsible for maintaining their own backup copies of code.
Note that Marmoset accepts multiple assignment submissions; we will grade the submission with the highest score. You can also download your previous submissions from Marmoset.
Exams Exams are closed book/notes unless specified otherwise by instructor. Appropriate documentation (as determined by instructor) and requisite permissions are required for make-up exam requests. Picture IDs are required to take all exams. Note: A failing grade on the final exam (<60%) will result in a failing grade (F) for the entire course, regardless of performance on other assignments.
If you know in advance that you are unable to make an exam for a valid and unavoidable reason (such as a scheduled surgery, etc), you must notify the professor at least one week before the scheduled exam date to make arrangements for a make-up, and bring documentation with you when you take the make-up. If you miss an exam due to a university-accepted excused absence (such as an illness or car accident the day and time of the exam), you must notify your professor within 24 hours of your absence to make arrangements for a makeup, and bring approved documentation with you when you take the make-up exam. Failure to follow either of these policies will result in a zero.
You must take the final exam for the section that you are registered for.
Honor Code All students are expected to abide by the GMU Honor Code. This policy is rigorously enforced. All class-related assignments are considered individual efforts unless explicitly expressed otherwise (in writing). Review the university honor code and present any questions regarding the policies to instructor.
Cheating on any assignment will be prosecuted and result in a notification of the Honor Committee as outlined in the GMU Honor Code. Sharing, collaboration, or looking at any code related to programming assignments that is not your own is considered cheating.

The computer science department has an additional, more restrictive CS Honor Code that you are also subject to. Make sure you read and familiarize yourself with these rules.

It is your responsibility to lock your computers with a password, to not post your code to websites like Pastebin that are publicly accessible, to guard your USB drives, to not upload your files to someone else's computer, etc. You will be liable for any accidental access you give to your code. Stating that "I don't know how he/she got access to my code" is not an acceptable excuse in an honor code violation.
Learning Disabilities Students with a learning disability or other condition (documented with GMU Office of Disability Services) that may impact academic performance should speak with professor ASAP to discuss accommodations.

Tentative Class schedule JLS (Java Language Specification)
API (Application Programming Interface)

Week # Date (start of week) Assignments Lecture Topics Readings (to be completed prior to lecture)
1 8/26 Lab 1
solutions
Course into slides
Week 1 slides
  • Course Introduction
  • Introduction to UNIX
  • Introduction to Java
  • Syntax, Expression, Java Basics
  • UNIX commands
  • Using the Zeus cluster
  • CH.1 (4-6) [Java Intro]
  • JLS (3.1) [unicode]
  • Appendix C [unicode]
  • JLS (3.6-3.9) [whitespace, comments, identifiers & keywords]
  • JLS (3.10-3.12) [literals, separators, operators]
2 9/2
No class Monday
Lab 2
solutions

Programming Project 1
(due Friday 9/13 at 4:55pm)
Week 2 slides
  • Control Structures
  • Arrays
  • JLS (14.9, 14.11-14.17) [if; switch, while, do, for, break, continue, return]
  • CH.5 (all) [bool exprs, if, while, iterators]
  • CH.6 (1-4) [switch, conditional operator, do, for]
  • API (Comparable & Iterator) [object comparison; iterators]
  • JLS (10) [Arrays]
  • Appendix F [coding guidelines]
3 9/9 Lab 3
solutions
Week 3 slides
  • Class construction
  • Objects
  • CH.3 (all) [objects, packages; output formatting; enumerations]
  • API (NumberFormat,DecimalFormat) [Formatting]
  • CH.4 (all) [Creating Classes]
  • JLS (4.3.1, 4.3.2) [objects/Object]
  • JLS (5.1.1-5.1.4) [widening/narrowing]
  • JLS (7-7.2.1, 7.5, 7.5.2, 7.5.5) [packages/imports]
4 9/16 Lab 4
solutions
Programming Project 2
(due 9/21 and 9/27 at 4:55pm)
solutions: EcommerceWebpage
solutions: NewsWebpage
Week 4 slides
  • Encapsulation
  • Packages & Imports
  • Methods
  • Appendix E [Java Modifiers]
  • CH.8 (1-2) [Arrays: declaration, usage]
  • CH.8 (3-6) [arrays of objects, multi-dimensional arrays]
  • API (ArrayList) [ArrayList]
  • API (Math, Random) [Numbers]
5 9/23 Lab: sample exam 1 (updated)
  • Exam 1 (Wednesday)
6 9/30 Lab 5
solutions
Programming Project 3
(due 10/4 and 10/11 at 4:55pm)
Week 6 slides
  • Exam 1 recap
  • Number Systems
  • Enumerations
  • CL arguments
  • Eclipse and debugging
  • CH.1 (1-3) [HW/SW intro, binary]
  • Appendix B [number systems]
  • CH.7 (1-9) [OO Design, static things, interfaces]
  • API (System) [description of the System class]
  • API (Scanner, String) [input/strings]
7 10/7 Lab 6
solutions
Week 7 slides
  • Inheritance
  • CH.9 (all) [inheritance]
  • JLS (8.1.1.1) [abstract classes]
  • JLS (8.2.1) [inheritance examples]
  • JLS (8.4.8) [inheritance, overriding, hiding]
8 10/14
Monday class meets
Tuesday at same time
Lab 7 (pdf says lab 8, ignore that)

Programming Project 4
(due 10/18 and 10/25 at 4:55pm)
Week 8 slides
  • Regular expressions
  • Appendix H [regular expressions]
9 10/21 Lab 8 (pdf says lab 7, ignore that) Week 9 slides
  • Exceptions & Exception Handling
  • try-catch
  • Interfaces
  • CH.11 (1-7) [Exceptions, handling, try-catch]
  • JLS (11) [Exceptions]
  • API (Exception) [Exceptions]
  • JLS (9.2-9.4) [interface members, field decls, abstract methods]
10 10/28 Lab this week: Javadocs

Programming Project 5
(due 11/1 and 11/8 at 4:55pm)

Webpage.java
EcommerceWebpage.java
NewsWebpage.java
ReleaseTests.java
Week 10 slides
11 11/4 Exam 2 Monday
Week 11 slides
  • Polymorphism
  • Dynamic Binding
  • CH.10 (1-6) [Polymorphism, search and sort]
12 11/11 Lab 9

Programming Project 6
(due 11/22 at 4:55pm)
Week 12
  • Searching and sorting
  • Data structures
13 11/18
Week 13 slides
  • Review exam 2
  • Recursion
14 11/25 No class Wednesday Week 14 slides
  • finish recursion
  • Generics
15 12/2 Final exam study guide 1, 2, 3 ( the third sample exam solution has been posted to BB)
There will be no office hours the week of 12/10 except by appointment
Final Exam: see the standard time on the George Mason Academic Calendar. The exam will be given in the regular classroom.