1. Overview

2. Why data structures is a key course Main points from syllabus Survey Warmup program And now to get started...

3. Problem-solving and software engineering What is problem-solving? The software life cycle What makes a good solution?

4. Problem solving (Optional) identifying a problem that can be solved by a computer Understanding the problem Designing, implementing, and testing a computer program to solve the problem

5. A solution is: an algorithm a step-by-step specification of a method to solve a problem within a finite amount of time plus a data structure a way of organizing the data the algorithm works on

6. The software life cycle Specification Design Risk analysis Verification Coding Testing & refining Production MAINTENANCE

7. Design Identify objects loosely coupled cohesive Specify the data flow among objects Specify each method’s purpose, assumptions, and I/O what it does, not how pre and post-conditions

8. Verification formal methods for proving that a program works correctly not necessarily efficiently, usably, etc.

9. Object-Oriented Design Abstraction and information hiding procedural abstraction data abstraction information hiding OOD Functional decomposition Modeling OO designs with UML Advantages of an OO approach

10. Key issues in programming A good program (problem solution) is: modular modifiable easy to use fail-safe stylish debuggable