- 15-122 or 15-211, or equivalent with instructor's permission
- The equivalent of 2 semester-long programming classes
- Ability to write small programs in C (or Java, C#, or other
imperative languages with pointers or references)
- Ability to reason about programs using preconditions, postconditions, and invariants
- Familiarity with a basic set of algorithms and data structures
(linked lists, simple graph and sorting algorithms)
- 15-151 or 21-127, or equivalent with instructor's permission
- Sound foundation of mathematical concepts; ability to reason formally
Evaluation will be based on the following approximate percentages:
- 50% assignments
- 10% midterm exam 1
- 10% midterm exam 2
- 20% final exam
- 10% participation and quizzes
This course does not have a fixed letter grade policy; i.e. the final letter grades will not be A=90-100%, B=80-90%, etc.
This course will assign mandatory weekly readings, from the two text books below. The CMU library has both physical and electronic copies of these books.
- Larman, Craig. Applying UML and Patterns: An Introduction to Object-Oriented Analysis and Design and Iterative Development, 3rd Edition. Prentice Hall. ISBN 0-13-148906-2. [electronic copy in the CMU library]
This book describes basics of object-oriented design, GRASP patterns, and some design patterns, used in the course. We will use the third edition, which covers the course's topics in more details than earlier editions. We will assign select chapters.
- Bloch, Joshua. Effective Java, Second Edition. Addison-Wesley, ISBN 978-0321356680. [electronic copy in the CMU library]
This book covers many aspects of good program design, not only specific to Java. We will assign multiple chapters.
In addition, we list several optional readings that may be helpful with specific topics in the course. Especially if Java is new to you, you might want to consider exploring additional books.
Object-Oriented Design and Design Patterns
- Alan Shalloway and James Trott. Design Patterns Explained: A New Perspective on Object-Oriented Design (2nd Ed.) [electronic copy in the CMU library]
- Gamma et al. Design Patterns: Elements of Reusable Object-Oriented Software. Addison Wesley. ISBN 0-201-63361-2 [electronic copy in the CMU library]
(this is an excellent book, but more of a reference text than the Design Patterns Explained book. In addition, because it was the original patterns book, the examples are in C++ and Smalltalk, not Java)
- Goetz et al. Java Concurrency in Practice. Addison Wesley. ISBN 0-321-34960-1 [electronic copy in the CMU library]
(excellent book on concurrency in Java)
- Herlihy, Maurice and Nir Shavit. The Art of Multiprocessor Programming. Morgan Kaufmann. ISBN 0-12-397337-6
(an excellent, more general book on parallel programming)
- Goetz et al. Java Concurrency in Practice. Addison Wesley. ISBN 0-321-34960-1 [electronic copy in the CMU library]
- Note: Here are some popular textbook and online resources for learning Java. I have not looked at them in enough detail to specifically recommend one over the others.
- Sestoft. Java Precisely. MIT Press, 2016. [electronic copy of 2nd edition in the CMU library]
(this is a very concise reference with many good examples; assumes that you already know other programming languages)
- Sierra, Kathy and Bert Bates. Head First Java. O'Reilly Media. ISBN 0-596-00920-8 (available physically and electronically in the CMU libraries)
- Introduction to Programming Using Java (free online textbook)
- Blue Pelican Java (free online textbook)
This is a 12-unit course, and it is our intention to manage it so that you spend close to 12 hours a week on the course, on average. In general, 4 hours/week will be spent in class and 8 hours on assignments. Please feel free to give the course staff feedback on how much time the course is taking for you.
Late work policy
We understand that normal life events, including projects and exams in other courses and technical difficulties out of your control, can interfere with your ability to complete your work on time. Our philosophy is that our late work policy includes built-in flexibility but that the policy will be uniformly applied to all students in all circumstances. Exceptions to this policy will be made only in extraordinary circumstances, almost always involving a family or medical emergency with your academic advisor or the Dean of Student Affairs requesting the exception on your behalf.
For most homework deadlines you may turn in your work up to two days late using (1) free late days (see below) or (2) 10% per day penalties. Work turned in more than two days late will receive feedback but no credit, i.e., a 100% penalty. (See an important caveat below for how penalties are applied to late work.) Some homework deadlines explicitly disallow late work, and you are responsible for correctly understanding the late policy for each homework assignment and its sub-parts.
Each student starts the semester with five free late days which will automatically be applied to your individual (non-partner-based) assignments until you have used all five free late days. A late day is automatically applied when your work is late; you may not defer a free late day to be used on a later assignment. We will make separate late day provisions for partner-based assignments.
When we apply a late penalty to late work (e.g. a 10% one-day penalty or a 100% no credit penalty) we assess the penalty incrementally at a rate of 1% every five minutes until the full penalty is assessed.
To better understand this late policy consider the following example scenario. Suppose a homework assignment is due Tuesday night (ostensibly at 11:59 p.m.) and you have one free late day remaining. You may turn in your work:
- Tuesday night at 11:59:59 p.m. with no penalty, leaving you one free late day remaining. (We write deadlines as 11:59 p.m. for clarity, but work is actually late at midnight.)
- Wednesday morning at 12:00:00 a.m. (one second later, oops) with no penalty but leaving you no free late days. (Deadlines are strictly enforced, even if your work is late because of network problems or other technical difficulties.)
- Wednesday night at 11:59:59 p.m. with no penalty, leaving you no free late days.
- Thursday morning at 12:29:59 a.m. with a 6% penalty and leaving you no free late days. The penalty is 6% because 29 minutes 59 seconds accumulated six five-minute increments of the 10% one-day penalty.
- Thursday night at 11:59:59 p.m. with a 10% penalty, leaving you no free late days.
- Friday morning at 03:59:59 a.m. with a 58% penalty (one full 10% one-day penalty + 48 five-minute increments of the no-credit penalty) and leaving you no free late days.
- Friday morning at 09:00:00 a.m. for no credit, but leaving you with one free late day remaining. (Work turned in for no credit will not consume free late days.)
We expect that your work on assignments, projects, and exams will be your own work. Thus, you may not copy any part of a solution to a problem that was written by another student, or was developed together with another student, or was copied from another unauthorized source such as the Internet. You may not look at another student's solution, even if you have completed your own, nor may you knowingly give your solution to another student or leave your solution where another student can see it.
Here are some examples of behavior that are inappropriate:
- Copying (or retyping) files, parts of files (such as source code, written text, or unit tests), quiz solutions, or exam solutions from another person or source, either in draft or final form, even if the file permissions are incorrectly set to allow it. This behavior is still clearly inappropriate even if you make modifications (such as style changes or minor logic modifications) from the original source.
- Searching for or viewing a current or past student's homework solution.
- Allowing someone else to view or copy your code, written assignment, quiz, or exam, either in draft or final form.
- Getting help that you do not fully understand or from someone whom you do not acknowledge on your solution.
- Coaching others step-by-step without them understanding your help.
- Writing, using, or submitting a program that attempts to alter or erase grading information or otherwise compromise security of course resources.
- Lying to course staff.
- Making your work publicly available in a way that other students (current or future) can access your solutions, even if others’ access is accidental or incidental to your goals.
If any of your work contains any statement that was not written by you, you must put it in quotes and cite the source. If you are paraphrasing an idea you read elsewhere, you must acknowledge the source. Using existing material without proper citation is plagiarism, a form of cheating. If there is any question about whether the material is permitted, you must get permission in advance.
We use automated systems to detect software plagiarism. These automated systems are highly effective and, so far, have detected software plagiarism every semester.
It is not considered cheating to clarify vague points in the assignments, lectures, lecture notes, or to give help or receive help in using the computer systems, compilers, debuggers, profilers, or other facilities.
Some assignments are specifically noted as group projects. For these, interpret "you" in the preceeding paragraphs to mean "you and your partner(s)."
Any violation of this policy is cheating. The minimum penalty for cheating (including plagiarism) will be a zero grade for the whole assignment; a typical penalty will be -100% on the assignment. Dishonesty while discussing an academic integrity issue (i.e. lying to course staff) usually results in an 'R' in the course. All violations of this collaboration policy will be referred to the appropriate University disciplinary board, with possible additional disciplinary action. For more information, see the University Policy on Academic Integrity.
There is no statute of limitations for violations of the collaboration policy; penalties may be assessed (and referred to the university disciplinary board) after you have completed the course, and some requirements of the collaboration policy (such as restrictions on you posting your solutions) extend beyond your completion of the course.
If you have any question about how this policy applies in a particular situation, ask the instructors or TAs for clarification.
If you wish to request an accommodation due to a documented disability, please inform the instructor as soon as possible and contact Disability Resources at 412.268.2013 or firstname.lastname@example.org.
Your health matters
When we say "your health matters" we mean exactly that: Your health matters. We don't intend to imply that other peoples' health does not matter, or that your health matters more or less than theirs. It's just that we know that CMU can be a stressful, risky environment, and your health is the health that is relevant in this conversation.
Please take care of yourself. Do your best to maintain a healthy lifestyle this semester by eating well, exercising, avoiding drugs and alcohol, getting enough sleep and taking some time to relax. This will help you achieve your goals and cope with stress.
All of us benefit from support during times of struggle. You are not alone. There are many helpful resources available on campus and an important part of the college experience is learning how to ask for help. Asking for support sooner rather than later is often helpful.
If you or anyone you know experiences any academic stress, difficult life events, or feelings like anxiety or depression, we strongly encourage you to seek support. Counseling and Psychological Services (CaPS) is here to help: call 412-268-2922 and visit their website at http://www.cmu.edu/counseling/. Consider reaching out to a friend, faculty or family member you trust for help getting connected to the support that can help.