How to approach the homework assignments

2/3/98


Click here to start


Table of Contents

How to approach the homework assignments

Review of HW1

Questions to answer

Defining the problem

Choosing your abstractions

Mechanics

What to hand in

What we're looking for

What makes a good program?

Solving the problem

Ease of understanding

Comments

Modifiability

What are ``real programs?''

General implications

Homework implications

An example

Alternative versions

Solution implications

What are magic numbers?

Localizing parameters

Parameters in header files

Modularity

Modularity example

Efficiency

When does it matter?

Example tradeoff

Low-level efficiency

High-level efficiency

What's the difference?

So how should I sort?

Sorting integers (C version)

Sorting integers (part 2)

Sorting integers in C++

Sorting other types in C++

Floating-point arithmetic

Summary

Author: Andrew Koenig

Email: ark@research.att.com

Home Page: http://www.research.att.com/info/ark