Ronald Mak Department of Computer Science Department of Applied Data Science Engineering Extended Studies Spring Semester 2026 Office hours: Up to one hour in person after each class Online by appointment Office location: Working from home E-mail: ron.mak@sjsu.edu

CMPE 202: Software Systems Engineering

Section 47: W 6:00 - 8:45 PM in BBC 130

• Syllabus
• Prerequisites
• Required books

Assignments

#	Assigned	Due	Assignment
1	Jan 28	Feb 11	Recursion and Backtracking Provided code files: Island.h    Bridge.h    Graph.h

Lectures

Week	Date	Content
1	Jan 28	Slides: Introduction; recursion; Towers of Hanoi puzzle; Quicksort; Fibonacci recursion disaster; recursion with dynamic backtracking; Eight Queens puzzle; Sudoku puzzles Example programs: Program15.1-Largest.zip   Program15.2-Reverse.zip   Program15.3-Towers.zip   Program15.5-Quicksort.zip   Program15.6-Fibonacci.zip   Program15.7-Queens.zip   Program15.8-Sudoku.zip Exercises: MemberOf.cpp   MemberOf.cpp

Goals

The primary goal of this course is to become a much better programmer.

The instructor will share decades of experience as a successful software developer in industry and in scientific research institutions. The programming examples will be in C++, but the material will apply well to other object-oriented languages.

Course Learning Outcomes (CLO)

• CLO 1: Software design and development process: Use an approach to software development consisting of multiple design-code-test iterations. Model design with UML diagrams.
• CLO 2: Requirements gathering and analysis: Gather the requirements for a software application, distinguish between functional and nonfunctional requirements, and express the requirements in the form of use cases. Analyze the requirements to derive the initial set of classes.
• CLO 3: Design principles: Practice good design principles, including single responsibility, open-closed, code to the interface, Law of Demeter, and Liskov Substitution Principle.
• CLO 4: Recursion and backtracking: Design elegant solutions to certain types of programming problems using powerful recursion and backtracking techniques.
• CLO 5: Design patterns: Learn major "Gang of Four" design patterns and recognize when it is appropriate to apply them.

Prerequisites

Classified graduate standing or instructor consent. Artificial Intelligence or Computer Engineering or Software Engineering majors only.

Recommended books

Object-Oriented Software Design in C++ Ronald Mak Manning, 2024 978-1633439504 Book website The class will be based on this, the instructor's new book. Owning the book is not required (although greatly appreciated).

Design Patterns: Elements of Reusable Object-Oriented Software Erich Gamma, Richard Helm, Ralph Johnson, and John Vlissides Addison-Wesley Professional, 1994 978-0201633610 The original "Gang of Four" design patterns book.

UML Distilled:A Brief Guide to the Standard Object Modeling Language, 2nd edition Martin Fowler Addison-Wesley, 2004 0-321-19368-7 This book teaches the Unified Modeling Language (UML).

San José State University - Home of the Spartans
One Washington Square - San José, California USA, 95192
408-924-1000