CMSC 131
Sections 010X/020X/030X

05/07/16   The final exam room locations currently listed on Testudo are INCORRECT! The correct room assignments are listed below. Be sure you are in the right room!
SectionsRoom
0101, 0102, 0103, 0104ARM 0126
0201, 0202, 0203, 0204ARM 0131
0301, 0302, 0303, 0304ARM 0135

05/06/16   The final exam will be on Friday 5/13 from 4:00PM to 6:00PM. Please arrive at 3:50. Be sure to bring pencils and working erasers. The exam location depends on your section number.

04/15/16   Project #7 has been posted. This is the last project, so do a good job!

04/15/16   The final exam will be on Friday May 13th from 4:00PM to 6:00PM. The location(s) will be announced later.

04/13/16   Exam #2 grades are now visible. The median score on the exam was 74. Grades for students who took the test with DSS are not available, because the exams have not been graded yet.

04/13/16   Project #6 has been posted.

04/09/16   Note about Project #5 release tests: The test called testDeckCopyConstructor also relies on your "deal" method. If your deal method is not working correctly you will also fail the copy constructor test.

04/01/16   Project #5 has been posted.

03/21/16   Project #4 has been posted.

03/20/16   The deadline for Project #3 has been extended to Wednesday night to give students who are stuck more opportunities to visit during office hours. Project #4 will still be posted on Monday, and the deadline for project #4 (and subsequent projects) will not be extended.

03/20/16   To see where you have lost points for "style" on projects, go to the submit server and navigate to your most recent project submission. Click the link that says something about "code review". You will be able to see comments from the grader that have been placed throughout your source code.

03/04/16   Project #3 has been posted.

03/03/16   Project #3 will be posted tomorrow (Friday). I still need to teach you about "constructors" before you are ready for this assignment!

02/29/16   The first midterm will be in your discussion section on Wednesday. The lecture on Wednesday is also mandatory! During the lecture I will be presenting material that is very important; if you aren't there then you are likely to be very lost in the class later. Come to both class sessions on Wednesday!

02/29/16   For students in the 1:00 lecture: There ARE, in fact, other ways to solve the GCD question, which are also reasonable. Some students in your lecture had found an alternate solution that was actually fine (I wasn't understanding what they were trying to describe). My apologies to those students for dismissing their idea. On Wednesday I'll show you guys an even more elegant solution that students in my 2:00 lecture came up with!

02/21/16   Project #2 has been posted.

02/21/16   Project #2 has been posted.

02/19/16   New study questions have been posted!

02/16/16   There is a way to have Eclipse automatically draw a vertical line in the editor at exactly the 80th column. (That way you can easily check that your lines are all less than 80 characters long, which is a requirement for project submissions in this course.) Try this: Right-click inside the editor, then choose Preferences, General, Editors, Text Editors. You'll see a checkbox called "show print margin". Check this box, and enter the value 80 in the box below that says Print margin column.

02/12/16   Project #1 has been posted.

02/04/16   The "drop/add" period has been extended to Tuesday 2/9. If you are on the waitlist, please continue to "check in" and speak with me on Monday if you are still not registered.

01/28/16   All students must attend the class sessions for which they are registered! This applies to both the lecture and discussion. The course is overbooked and so we will be enforcing this policy strictly. (Quizzes or in-class assignments handed in during the wrong class session will not be graded.)

01/26/16   The first day of classes this semester will be Wednesday 01/28. The discussion sessions that day are being canceled, but we will have the lecture as usual; please be sure to attend.

01/26/16   Welcome to CMSC 131 for Spring 2016. Note that this website is for sections 010X/020X/030X only. If you are in one of the 040X sections then you have a completely separate website here. Important announcements will appear here as the course moves along. Be sure to look every day.

Overview

This is a first programming course for Computer Science majors with a focus on object-oriented programming. The goal of the course is to develop skills such as program design and testing as well as the implementation of programs using a graphical IDE. All programming will be done in Java.

Course Coordinator: Fawzi Emad

Recommended Text:
There is no required book for this course. There are many excellent introductory books on programming in Java. One that I can recommend is Java Foundations Older editions of this book are nearly identical to the latest edition, and you can find them sold cheaply online.


Major Topics
  • Intro to Computer Systems
  • Programming Basics:  Variables, Operators, Expressions, Statements, Methods
  • Java Text Input/Output
  • Conditionals
  • Loops
  • Principles of Object Oriented Programming
  • Basics of Program Design
  • Testing and Debugging
  • Java Memory Map
  • Arrays and Java ArrayLists
  • Java interfaces
  • Polymorphism
  • Recursion

Assignments

There will be eight programming projects and other assignments to be completed during the lab sessions.  Some are considered "closed" assignments which you must complete by yourself and others are considered "open" assignments where collaboration is permitted. (More information about the open policy will be provided in class and can be found in the Policy Regarding Open/Closed Projects.) There will also be two midterms, a final exam, and occasional quizzes.


Machines

All assignments can be done on the machines of your choice. You are welcome to do the work on a home computer if you have one. There should not be any machine-specific dependencies in your code. If we are not able to run your program because there is a difference between your and our computer environments, you must work with us to get your program to work in our environment.  You are expected to use the Eclipse IDE for all programming assignments.


Grading

All assignments must be submitted before 11pm on the day they are due. They are to be submitted electronically according to instructions given with the assignments. Late assignments will be strictly penalized. Exceptional circumstances will be considered only if discussed with the instructor before the assignment is due. Late assignments will have points deducted as follows:

  • 20 points are subtracted from your total if submitted within 24 hours.
  • No late assignments will be accepted after 24 hours.

Final grades will be computed according the following weights. (These weights are tentative and subject to future adjustment.)

 
40% Projects (8)       [The weights of the individual projects are: 1%, 3%, 5%, 5%, 6%, 6%, 7%, 7%]
15% Lab assignments (quizzes & exercises to be completed during your discussion sessions)
11% Midterm #1
11% Midterm #2
23% Final Exam

Academic Honesty

Note that academic dishonesty includes not only cheating, fabrication, and plagiarism, but also includes helping other students commit acts of academic dishonesty by allowing them to obtain copies of your work. You are allowed to use the Web for reference purposes, but you may not copy code from any website or any other source. In short, all submitted work must be your own.

Cases of academic dishonesty will be pursued to the fullest extent possible as stipulated by the Office of Student Conduct. Without exception every case of suspec\ ted academic dishonesty will be referred to the Office. If the student is found to be responsible of academic dishonesty, the typical sanction results in a special grade "XF", indicating that the course was failed due to academic dishonesty. More serious instances can result in expulsion from the university. If you have any doubt as to whether an act of yours might constitute academic dishonesty, please contact your TA or the course coordinator.

The University of Maryland, College Park has a nationally recognized Code of Academic Integrity, administered by the Student Honor Council.B This code sets standards for academic integrity at Maryland for all undergraduate and graduate students. As a student you are responsible for upholding these standards for this course. It is very important for you to be aware of the consequences of cheating, fabrication, facilitation, and plagiarism. For more information on the Code of Academic Integrity or the Student Honor Council, please visit http://www.shc.umd.edu

To further exhibit your commitment to academic integrity, remember to sign the Honor Pledge on all examinations and assignments: "I pledge on my honor that I have not given or received any unauthorized assistance on this examination (assignment)."
Excused Absence and Academic Accommodations
  1. Any student who needs to be excused for an absence from a single class session , due to a medically necessitated absence shall:
    • Make a reasonable attempt to inform the instructor of his/her illness prior to the class. If you are going to miss an in-class assignment then we expect to hear from you (either email or telephone message) before the class session begins.
    • Upon returning to the class, present their instructor with a self-signed note attesting to the date of their illness. The note must contain an acknowledgment by the student that the information provided is true and correct. Providing false information to University officials is prohibited under Part 9(h) of the Code of Student Conduct (V-1.00(B) University of Maryland Code of Student Conduct) and may result in disciplinary action.
    • This self-documentation may not be used for the Major Scheduled Grading Events as defined below and it may only be used for one class meeting during the semester.

  2. Any student who needs to be excused for more than one absence, or for a "Major Scheduled Grading Event", must provide written documentation of the illness from the Health Center or from an outside health care provider. This documentation must verify dates of treatment and indicate the timeframe that the student was unable to meet academic responsibilities. The documentation should be given to the instructor, not the TA. We will not accept a "self-signed" note for "major scheduled grading events", as defined below. The note must be signed by a health care professional.

    The Major Scheduled Grading Events for this course include:
    • Midterm #1
    • Midterm #2
    • Final Exam
    • Programming projects

It is also the student's responsibility to inform the instructor of any intended absences from exams for religious observances in advance. Notice should be provided as soon as possible but no later than one week prior to the exam.

Disability Support Services
Any student eligible for and requesting reasonable academic accommodations due to a disability is requested to provide, to the instructor in office hours, a letter of accommodation from the Office of Disability Support Services (DSS) within the first two weeks of the semester.


Course Evaluations

The Department of Computer Science takes the student course evaluations very seriously. Evaluations will usually be open during the last few weeks of the course. Students can go to  www.courseevalum.umd.edu to complete their evaluations. 

Exam Dates:
  • Midterm #1: Wednesday 03/02 (in discussion section)
  • Midterm #2: Wednesday 04/13 (in discussion section)
  • Final Exam: Friday 05/13 from 4:00PM to 6:00PM. Location TBA

Lecture Schedule (Approximate):
  MondayWednesdayFriday
Week 1
01/25
Introduction to course; Course tools Demo of Eclipse IDE; Computer systems overview; Hardware; Memory
Week 2
02/01
Operating systems; Software languages; What is Object Oriented Programming? Why Java? Simple coding examples; Text output; Variables and assignment Last day for schedule adjustment
Primitive types; Strings; Arithmetic operators; Comparison operators
Week 3
02/08
Input via the Scanner; If and if/else statements; Logical operators More details on if and if/else statements; Rules for Java identifiers Camel case convention; Symbolic constants; while loops; do-while loops
Week 4
02/15
For-loops; Blocks; Nesting of loops Writing static methods; Increment/decrement; Other assignment operators Rules of precedence; Short-circuiting; Widening/narrowing conversions; Intro to design
Week 5
02/22
Intro to objects and classes; Instance members Java memory model (call stack and heap); Garbage collection; equals method; Begin example of detailed Java class ("Student") Continue "Student" example; Constructors; toString; equals
Week 6
02/29
Review for Midterm Midterm #1 in Lab
More about static members vs. instance members
Variable initialization; JUnit testing
Week 7
03/07
Commenting; Call stack (frames, etc.); Java keyword "this" Visibility; Encapsulation; "API" Fun day -- topics TBA
Week 8
03/14
Spring break Spring break Spring break
Week 9
03/21
Round-off errors; Intro to Java packages; Java libraries Details of String class; Math class; break; continue Exception handling (throw, try/catch)
Week 10
03/28
More exception handling (finally); Begin review example: "Password" class Continue "Password" example; Mutability; StringBuffer Eclipse debugger
Week 11
04/04
Arrays More details on arrays; Arrays of references Privacy leaks; Copying arrays (reference/shallow/deep copies); Two-dimensional arrays (ragged)
Week 12
04/11
Last day to drop with a 'W'
Review for Midtern
Midterm #2 in Lab
Rectangular two-dimensional arrays; Java interfaces; Polymorphism
Wrappers; Examples using Java interfaces
Week 13
04/18
Complexity (Big-O) Project design; Method overloading Continue method overloading; Ternary conditional operator
Week 14
04/25
Switch statements; Command-line Java; Javadoc Data structures; Syntax for using Java generic collections; Stack; ArrayList For-each loops; Java packages; package visibility
Week 15
05/02
Recursion Recursion Recursion
Week 16
05/09
Review for final exam
Instructor

Fawzi Emad
Email:
Office: 1201 A.V. Williams
Office Hours: M 11:30-12:30, W 11:30-12:30, F 4:00-5:00


Teaching Assistants
 EmailResponsibilitiesOffice Hours
Karthik Sankararaman Discussions 0101 and 0304 (See table below)
Alejandro Flores Discussions 0102 and 0203 (See table below)
Mingfei Gao Discussions 0204 and 0301 (See table below)
Pallabi Ghosh Discussions 0202 and 0103 (See table below)
Tak Yeon Lee Discussions 0104 and 0302 (See table below)
Janani Gururam Discussion 0201 (See table below)
David Sekora Discussion 0303 (See table below)
Ahmed Ghoneim Grader (See table below)
Shuo Li Grader (See table below)
Han-Chin Shing Grader (See table below)
Rotem Katzir Grader (See table below)

TA Office Hours Schedule

Students in sections 010X/020X/030X may visit any TA on this list.

If you are in sections 040X then you must see a TA who has been assigned to your sections -- see your class webpage or talk with your instructor.

All TA office hours take place in room 1112 A.V. Williams. Please note that a TA may need to leave 5 minutes before the end of the hour in order to go to his/her class. Please be understanding of their schedules.

  MON TUE WED THU FRI
9:00 Shuo Shuo and Mingfei Janani and Karthik Shuo Rotem
10:00 Shuo Ahmed and Mingfei Mingfei and Karthik Ahmed and Mingfei Rotem
11:00 Pallabi Pallabi Alejandro   Alejandro
12:00 Pallabi Pallabi and Karthik Ahmed   Alejandro and Janani
1:00 Tak Mingfei Ahmed and Alejandro Han Han
2:00 Tak Tak Alejandro Han Han
3:00 David Tak Karthik   Rotem
4:00 David Pallabi and Tak Karthik   Rotem
Online Course Tools
  • Grades Server. This is where you go to see grades on assignments and to get your class account informtion.
  • Submission Server. This is where you go to view your project submissions and to get limited feedback about how your project is performing on our automated tests.
  • Eclipse Tutorial. Eclipse is an Integrated Development Environment (IDE) that helps us to write software efficiently. You will use Eclipse to implement the class projects this semester. See the section at the bottom of this page for specific information about setting up Eclipse.

About Java

The following web pages provide detailed references to information about Java.

  • Oracle's "Code Conventions". Guide for proper style when programming in Java.
  • Oracle's Java Homepage. This is the place to come when you really need the latest technical specs and downloads.
  • Oracle's Java Tutorial. This page has a number of links to books and web pages about Java, which you may find of interest.
  • Java SDK 6.0 General Documentation. This page contains technical documentation for the Java Software Development Kit (JDK), which includes the Java compiler and the associated libraries.
  • Java 6.0 API Specs. This page contains (javadoc) documentation for the Java libraries. It is an excellent reference and you should bookmark it on your browser.

Setting up Eclipse

In order to complete the projects for this course you must install Eclipse following the instructions in the Eclipse Tutorial. Note that if you install Eclipse from some other source then you will not be able to submit your projects easily!

After you get Eclipse installed, you will need to connect Eclipse to your class account. To the right is a screenshot of the information you will need to enter into the CVS connection dialog box during this process.

You can cut and paste the following lines into the dialog box:

  • Host:
    linux.grace.umd.edu

  • Repository Path:
    /afs/glue/class/spring2016/cmsc/131/0101/student/*****
    (Replace "*****" with your login ID.)

Be sure to change the connection type to "extssh", as shown.

CVS dialog

Below are collections of questions and practice problems that are designed to help you to learn the course material. These exercises are not being collected or graded. Answers are provided, but please try your best to solve each problem before looking at the solution! The list will be updated as the semester progresses.

Disclaimer: Your primary resource for studying should be the notes that you have taken during lectures! There will be questions on quizzes and exams that are not in any way represented in this study list. There will be questions on this study list that are not in any way represented on quizzes or exams. Please be aware that exam questions tend to combine more elements into a single question and many of the questions on the list are simpler than questions you will see on your exams. You may discuss these questions openly with anyone, including your classmates. If you are unsure about how the answer to any particular question is obtained, please drop by office hours for help. That's why we're here!

`
Part 1:  Questions Answers
Part 2:  Questions Answers
Part 3:  QuestionsAnswers
Part 4:  Questions Answers
Part 5:  Questions Answers
Part 6:  Questions Answers
Part 7:  Questions Answers
Part 8:  Questions Answers
Part 9:  Questions Answers
Part 10:  Questions Answers
Part 11:  Questions Answers
Part 12:  Questions Answers
Part 13: Questions Answers
Part 14: Questions Answers

To submit a project, go to the "Java" perspective in Eclipse. Right click on the project folder (e.g., p1) and select "Submit Project" from the pull-down menu. If you do not see the "Submit Project" option then your copy of Eclipse does not contain the class plug-ins. In this case, please see the Eclipse installations instructions on the Resources page, or drop by TA office hours for help.

You may submit many times (we grade only the last submission). You can check the status of your submissions by visiting the Submit Server Home Page and entering your University Directory ID and password.

Important: Your grade for each project will be based on the greater value of two scores: (1) The score on the very last submission prior to the deadline; (2) The score minus 20% on the very last submission prior to the late deadline (up to 24 hours late).


Click the name of a project below to see the project specification.

Project Name Due Date
Hello World! Tuesday 02/09, 11:00PM
Orioles Baseball Sunday 02/21, 11:00PM
Flags of the World Monday 02/29, 11:00PM
Medieval Soldiers Wednesday 03/23, 11:00PM
Mandelbrot Set Thursday 3/31, 11:00PM
Poker Simulator Sunday 04/10, 11:00PM
Cafe 131 Tuesday 04/26, 11:00PM
Fish Club Tuesday 05/10, 11:00PM