Data Structures (600.226)Design Principles

Table of Contents

Data Structures (600.226)Design Principles

Today...

Data Structures and Algorithms

Design Goals

Implementation Goals

Design Principles(Object-oriented):Abstraction

Encapsulation

Modularity

Design Techniques

API, ADT, Strong Typing

Inheritance

Polymorphism

Goals, Principles, Techniques: the Big Picture

I don’t want you to be scared, but...

Power Plant (test) failure(benign)

Hard Disk Microcode Bug(just expensive - for some)

The Therac-25 Failure(six accidents: deaths & injuries)

Therac-25 Problems

Therac-25 lessons

Email: hajic@cs.jhu.edu

Home Page: http://www.cs.jhu.edu/~hajic/courses/cs465/syllabus.html