|
Ronald Mak
Department of Computer Engineering
|
||||||
|
Mission Control, Jet Propulsion Laboratory (JPL) NASA Mars Exploration Rover Mission |
| Section 1: | TuTh | 1:30 - 2:45 PM | room ENG 337 |
| # | Assigned | Due | Assignment |
|---|---|---|---|
| 1 | Jan 31 | Feb 8 |
Functional Specification
Use case form: UseCaseForm.docx Formal report rubrics: FormalReportRubrics.pdf |
| 2 | Feb 12 | Feb 22 | Design Specification |
| 3 | Feb 21 | Mar 1 | Command-Line Rock-Paper-Scissors Game |
| 4 | Feb 28 | Mar 11 | RPS Game with Simple Machine Learning |
| 5 | Mar 19 | Apr 8 | GUI-Based RPS Game |
| 6 | Apr 16 | May 3 | Design Patterns |
| Week | Date | Content |
|---|---|---|
| 1 | Jan 24 | Slides: Course objectives; project teams; postmortem report; grading; good applications; change and complexity; how to achieve good design; iterative process; poor design not a failure; Rick's Guitars; problems |
| 2 | Jan 29 |
Slides:
Continued iterations: (#2) remove string fields and
return multiple matches, (#3) encapsulate what changes,
(#4) new characteristics, (#5) refactored code, delegate
the matching task
Example programs: RicksGuitars-1.zip RicksGuitars-2.zip RicksGuitars-3.zip RicksGuitars-4.zip RicksGuitars-5.zip |
| Jan 31 | Slides: Summary; cohesion; loose coupling; OOA&D is about satisfaction; requirements elicitation; functional and nonfunctional; requirements of requirements; how to get requirements; use cases; use case descriptions; Functional Specification; Assignment #1 | |
| 3 | Feb 5 |
Slides:
Key points for good design; iterative development;
solutions to adding a new mandolin instrument;
Instrument and InstrumentSpec classes; abstract classes;
revised Inventory class; Guitar, GuitarSpec, Mandolin,
MandolinSpec classes; red flags; more instruments; design
doesn't scale well; encapsulation to the rescue?
Example programs: RicksMusic-1.zip |
| Feb 7 |
Slides:
Revisit our design; encapsulate with a hash map; use the
Boost C++ library; boost::any; new attribute classes;
the improved design; conclusions
Example programs: RicksMusic-2.zip Boost C++ library Install the Boost header files (no need to build the libraries). In each project, tell Eclipse (or use the -I option on the command line) where you installed them. |
|
| 4 | Feb 12 | Slides: Complexity; decomposition: algorithmic and object-oriented; hierarchy; design in software engineering; analysis precedes design; paralysis by analysis; where do classes come from; categories of classes; class responsibilities; class relationships: dependency, aggregation, inheritance; UML diagrams; class diagrams; sequence diagram; Assignment #2 |
| Feb 14 | Slides: Textual analysis; CRC cards; UML class diagrams: dependency, association, examples; UML state diagram; proposed C++ Date class; code to the interface; factory method design pattern; Day class design | |
| 5 | Feb 19 |
Slides:
Day class implementations; importance of encapsulation;
principles; accessors and mutators; dangerous setter;
no surprises; immutable classes; sharing references to
immutable objects; const fields; separate accessors and
mutators
Example programs: Day1.zip Day2.zip Day3.zip |
| Feb 21 | Slides: Side effects; Law of Demeter; how good is an interface?; cohesion; completeness; convenience; clarity; consistency; Assignment #3; programming by contract; preconditions; circular queue example | |
| 6 | Feb 26 |
Slides:
Preconditions; circular queue example; assertions;
exceptions; postconditions; class invariants; proof of
a class invariant; interface invariant vs. implementation
invariant; interfaces; RPG game; code to the interface;
factory class; interface variables; objects and interfaces
Example program: AssertExample.cpp |
| Feb 28 |
Slides:
Simple machine learning for RPS; Assignment #4;
inheritance; superclasses and subclasses; class hierarchies;
Liskov Substitution Principle; overridden member functions;
polymorphism; invoke a superclass member function;
invoke a superclass constructor; invoke a constructor
from another; preconditions and inheritance; postconditions
and inheritance; more inheritance conditions; examples:
point-circle-rectangle, vector-stack
Example programs: Employee1.zip Employee2.zip PointCircleRectangle.cpp VectorStack.cpp |
|
| 7 | Mar 5 |
Slides:
Fixed vector-stack;
SimUDuck simulation game; code reuse; delegation;
abstract superclass; "has a" better than "is a";
virtual destructors
Example programs: SimUDuck.zip VirtualDestructor1.zip VirtualDestructor2.zip |
| Mar 7 | Slides: Overloading vs. overriding; midterm review; requirements video | |
| 8 | Mar 14 | Slides: Model-View-Controller (MVC) architecture; events; event handlers; callback functions; inversion of control; wxWidgets; hello world example; buttons demo; |
| 9 | Mar 19 |
Slides:
Midterm solutions; wxWidgets installation on MacOS X;
create wxWidgets apps in Eclipse; button demo;
Assignment #5
Example wxWidgets programs: wxHelloWorld.cpp wxButtonsDemo.zip MakefileButtonsDemo |
| Mar 21 | Slides: Review: object-oriented design basics and principles; design patterns; shared pattern vocabulary; how to use design patterns; the Strategy Pattern; weather monitoring station example; subscriptions; Observer Pattern defined; observer pattern UML; loose coupling; weather station design and implementation; display elements implementation; Observer Pattern summary | |
| 10 | Mar 26 | Slides: Starbuzz Coffee example; initial design; second design; open-closed principle; the Decorator Pattern; UML; Starbuzz design, implementation, and test; Decorator Pattern caveats |
| Mar 28 | Slides: new => concrete; Pizza shop example; simple pizza factory; pizza store framework; PizzaStore subclasses; factory method; abstract and concrete Pizza classes; Factory Method Design Pattern | |
| 11 | Apr 9 | Slides: Adapter Design Pattern; turkey adapter example; Facade Design Pattern; home theater example; principle of least knowledge |
| Apr 11 | Slides: State Design Pattern; button and menu event handlers; wxWidgets sample programs | |
| 12 | Apr 16 |
Slides:
Iterating over a container; Iterator Design Pattern;
common iterator API; iterator example; part-whole hierarchy;
tree component; subtree component; composite example;
Composite Design Pattern; Assignment #6
Example programs: IteratorPattern.zip CompositePattern.zip |
| Apr 18 |
Slides:
Lambda expressions; arrays of objects; constructors and
destructors; vectors of objects; copy constructor;
"extra" constructor and destructor calls; how a vector
grows; dynamic arrays of objects; mysterious program crash;
shallow copy; deep copy
Example programs: BirthdayArray.zip BirthdayVector.zip BirthdayCopyCtor.zip BirthdayDynamic.zip BirthdayDeepCopy.zip |
|
| 13 | Apr 23 |
Slides:
A "safe" array type; overloaded assignment operator;
overloaded subscript operator []; copy constructor;
the "Big Three"
SafeArray example 1: (crashes) SafeArray1.h SafeArray2.cpp SafeArrayTests1.cpp SafeArray example 2 (operator =): SafeArray2.h SafeArray2.cpp SafeArrayTests2.cpp SafeArray example 3 (fix operator =): SafeArray3.h SafeArray3.cpp SafeArrayTests3.cpp SafeArray example 4 (another fix operator =): SafeArray4.h SafeArray4.cpp SafeArrayTests4.cpp SafeArray example 5 (overload []): SafeArray5.h SafeArray5.cpp SafeArrayTests5.cpp SafeArray example 6 (copy constructor): SafeArray6.h SafeArray6.cpp SafeArrayTests6.cpp |
| Apr 25 |
Slides:
Exception handling; function objects;
Standard Template Library (STL); iterators; containers;
STL list; STL map; STL algorithms
Exception handling examples: exception1.cpp exception2.cpp exception3.cpp Function object examples: RandomInt.h RandomIntTester.cpp Summation.h SummationTester.cpp Vector iterator examples: IteratorVector1.cpp IteratorVector2.cpp STL list example: ListTest.cpp STL map example: STL-Map.zip STL algorithms example: AlgorithmsTest.cpp |
|
| 14 | Apr 30 |
Slides:
Auto keyword; decltype pseudo-function; raw pointers vs.
smart pointers; unique pointer; shared pointer; move
semantics; presentation schedule
Example programs: SmartPtrUnique.zip SmartPtrShared.zip Move.zip |
| May 2 |
Slides:
Multithreaded programming; concurrency vs. parallelism;
race condition; critical regions and shared resources;
mutual exclusion; mutexes; sleep and wakeup; semaphores;
Pthreads package
Example multithreaded program: officehour-mac.cpp |
|
| 15 | May 7 |
Slides:
Presentations: Emojis, JARS, Dagoon Icy, Say Agile One More Time |
| May 9 |
Slides:
Presentations: Extras, Benedict+3, No Name 1; review for the final exam |
Department policy is to enforce
all course prerequisites strictly
For SE Majors: CS 046B
For others: CMPE 126
There is no required textbook. You will receive reading material during the semester.
