Introduction to Software Construction

Welcome to Software Construction

Walking up to a codebase

Package Relationships

Class Relationships

Control and Data Flow: Structures

Call Graphs

Classes and Objects

Variables

Anatomy of a Class

Debugging Part 1

Debugging, Part 1 (setting values and checking output)

Data Flow

Data Flow

Passing Parameters

Returning Values

Constructors

Debugging Part 2

Debugging, Part 2 (comparisons and variables)

Control Structures and Flowcharts

Execution of a Method

If and If Else

Foreach Loops

For Loops

So Much Going On

Debugging Part 3

Debugging, Part 3 (ranges and null pointers)

Data Abstraction

What is Abstraction?

Visibility

Specifying a Data Abstraction

Requires

Modifies

Effects

Specifying the insert() method

Using a Data Abstraction

Specification for IntegerSet

Using a Data Abstraction

Testing and Implementing a Data Abstraction

Testing

Devising Test Cases

JUnit, part 1 (@Test and Fields)

JUnit, part 2 (@Before, Asserts and Fails)

Testability

Writing Tests

Debugging Part 4

Debugging, Part 4 (bugs in tests)

Implementing a Data Abstraction

Implementing a Data Abstraction

Implementing IntegerSet

Type Hierarchies, Polymorphism, and Dispatch

Types in Java

Interfaces & Sybtyping

Interfaces, Pt. 1 (specifying and implementing)

Interfaces, Pt. 2 (actual and apparent types)

Interfaces, Pt. 3 (types and parameters)

Interfaces, Pt. 4 (implementing multiple interfaces)

IntegerSetInterface (extracting an interface)

Classes & Extending

Subclasses & Extends, Pt. 1

Subclasses & Extends, Pt. 2 (Extending)

Subclasses & Extends, Pt. 3 (Method Overriding)

Subclasses & Extends, Pt. 4 (Super calls)

Abstract Classes

Abstract Classes

Abstract IntegerSetTest (applying abstraction to reduce duplication)

Designing Robust Classes

What is Robustness?

Throwing an Exception

Throwing a Second Exception

Finally

Exception Hierarchies

Unchecked Exceptions

Testing Exceptions

Assertions

Extracting Object-Oriented Design

Extracting Class Hierarchy

Extracting Associations

Extracting Sequence Diagrams

Implementing Object-Oriented Design

Implementing Fields

HashMap and Overriding Equals

Implementing Relationships

Implementing Sequence Diagrams

Design Principles

What are Design Principles?

Single Responsibility Principle

Coupling

Liskov Substitution Principle

Refactoring

Design Patterns

Design Patterns

Composite Pattern

Observer Pattern

Observer/Observable in Java

Basic Iterator Pattern

Advanced Iterator Pattern