CMSC 131 -- Object Oriented Programming I

Spring 2006

Fear the Turtle!

Tentative Schedule


The schedule below is approximate, tentative, and subject to change!

About the Readings

Readings listed below are from our text by Lewis and Loftus (L&L).  The lectures and the assigned readings are not intended to be fully synchronized.  There will be a lot of material presented in the lectures that is not presented in the readings and vice versa.  Exams and quizzes will be based on material presented during lectures.  If you come to class every day and take good notes, it would be okay to use the textbook primarily as a reference.  However, you are strongly encouraged to complete the assigned readings, below, as they will help you to understand the material more deeply and richly.  It's a pretty good book!

Exam Dates:
Week Topics Reading
Week 1
Introduction to computer systems, overview of a Java program, comments, code style, Eclipse IDE, CVS overview. 1.1-1.6, 2.1-2.6
Week 2
Variables, primitives types, operators, String and String operators, Scanner class, conditional statements, while and do-while, constants (literals), variable name conventions, boolean operators, assignment operators, short-circuiting, operator precedence, use of Eclipse and CVS. 5.1, 5.2, 5.3, 5.5, 5.7
Week 3
Type casting, program design strategies, pseudocode, tracing, testing and debugging, introducing objects (creation and method invocation), reference variables, heap, import, cmsc131Picture library, Java class library (String, Math, NumberFormat), equality, null reference, garbage collection. 3.1, 3.2, 3.3, 3.5, 3.6
Week 4
Defining classes and methods, toString, visibility (public, private) and encapsulation, method call/return, parameter passing, pass by value, method syntax, local variables and scope, test drivers. 4.1-4.4
Week 5
Static and non-static methods and variables, method overloading, parameter type promotion, java memory layout (call stack), references as parameters, this. 6.1-6.4, 6.7
Week 6
Review of static variables and methods, JUnit testing, Constructors, accessors and mutators.  6.8, 6.9
Week 7
Interfaces (basics), switch statement, for loops, Random class, break and continue, nested loops, one-dimensional arrays of primitives, arrays as arguments, GUI design, MVC design. Midterm #1:  Wednesday 3/8 in Lab. 6.5, 5.4, 5.8, 7.1 - 7.5
Week 8
More about interfaces, generic methods, Accessors and mutators (revisited), Java file structure, shadowing (hiding), wrappers, system design, eclipse debugger (in lab). (review) 1.4, 1.5, 6.5, 6.7, 6.9, 7.4

(Some material is not in the textbook.)

Week 9



Spring Break!!!

Week 10
Event-driven programming, callbacks, One-dimensional arrays of object references, command-line arguments, arrays as instance variables, deep/shallow copying, privacy leaks, JUnit Testing. (Some material is not in the textbook.)

7.1-7.4 (review)

Week 11



Comments (revisited), types of documentation, Javadoc, Random number generation, valueOf, text matching, regular expressions, two-dimensional arrays of primitives, ragged arrays, two-dimensional arrays of object references 3.4, 7.6,  APPENDICES F, H, and I
Week 12


Packages, Exceptions (try, catch, finally), Java API (StringBuffer, Stack) 10.1 - 10.5, 12.3, appendix M (Stack and StringBuffer sections)


Week 13


Java API (ArrayList), Iterator, introduction to inheritance, superclasses, subclasses, method overriding, overriding vs. overloading, use of super and this, protected and package access,  dynamic systems, state-transition diagrams.  Midterm #2: Wednesday 4/19 in Lab. 5.6, 7.7, 8.1 - 8.5, 9.7
Week 14


Inheritance (continued): Object class, early and late binding, polymorphism, final methods, abstract classes, getClass, instanceof, up-casting, down-casting, equals, clone, "is-a" vs. "has-a" relationships. 8.1-8.5(continued), 9.1-9.2
Week 15


Interfaces, interfaces vs. abstract classes, multiple inheritance, interface hierarchies, bitwise operators, conditional operator, Sorting (Selection sort), "Big-Oh" notation. 9.3 - 9.6, Appendix D
Week 16
Sorting (Bubble sort, insertion sort and Tree Sorts), Searching (Linear and Binary), running time. 9.3 - 9.5(continued)
Week 17

Final Exam: Monday, May 15th, 4:00 - 6:00pm.  Location to be announced.