Simple Program Design

by Robertson, Lesley Anne

• ISBN13: 9780619015909
• ISBN10: 061901590X
• Additional ISBN(s): 9780619160463
• Format: Paperback
• Copyright: 2000-01-10
• Publisher: Course Technology Ptr
• More Book Details
• Purchase Benefits

Summary

Helps users to develop sound programming skills for solving common business problems.

Author Biography

Lesley Anne Robertson was Lecturer in Computing at the University of Western Sydney, NSW, where she taught computer programming for eleven years.

Table of Contents

Preface	ix
Program design
Steps in program development	2	(2)
Structured programming	4	(1)
An introduction to algorithms and pseudocode	5	(1)
Program data	6	(1)
Chapter summary	7	(3)
Pseudocode
How to write pseudocode	10	(3)
The Structure Theorem	13	(2)
Chapter summary	15	(2)
Developing an algorithm
Defining the problem	17	(4)
Designing a solution algorithm	21	(2)
Checking the solution algorithm	23	(7)
Chapter summary	30	(1)
Programming problems	30	(3)
Selection control structures
The selection control structure	33	(4)
Algorithms using selection	37	(7)
The case structure	44	(3)
Chapter summary	47	(1)
Programming problems	47	(4)
Repetition control structures
Repetition using the Dowhile structure	51	(8)
Repetition using the Repeat...Until structure	59	(4)
Counted repetition constructs	63	(3)
Chapter summary	66	(1)
Programming problems	66	(3)
Pseudocode algorithms using sequence, selection and repetition
Eight solution algorithms	69	(11)
Chapter summary	80	(1)
Programming problems	80	(4)
Array processing
Array processing	84	(3)
Initialising the elements of an array	87	(2)
Searching an array	89	(2)
Writing out the contents of an array	91	(1)
Programming examples using arrays	92	(4)
Two-dimensional arrays	96	(3)
Chapter summary	99	(1)
Programming problems	99	(5)
First steps in modularisation
Modularisation	104	(3)
Hierarchy charts or structure charts	107	(1)
Communication between modules	108	(2)
Using parameters in program design	110	(2)
Steps in modularisation	112	(1)
Programming examples using modules	113	(9)
Chapter summary	122	(1)
Programming problems	123	(4)
Further modularisation, cohesion and coupling
Steps in modularisation	127	(6)
Module cohesion	133	(5)
Module coupling	138	(5)
Chapter summary	143	(1)
Programming problems	143	(7)
General algorithms for common business problems
Program structure	150	(1)
Report generation with page break	151	(2)
Single-level control break	153	(3)
Multiple-level control break	156	(4)
Sequential file update	160	(7)
Chapter summary	167	(1)
Programming problems	167	(8)
Object-oriented design
Introduction to object-oriented design	175	(3)
Steps in creating an object-oriented solution	178	(6)
Programming example using object-oriented design	184	(3)
Interface and GUI objects	187	(2)
Chapter summary	189	(1)
Programming problems	190	(3)
More object-oriented design
Object-oriented design with multiple classes	193	(2)
Programming example with multiple classes	195	(14)
Chapter summary	209	(1)
Programming problems	209	(3)
Conclusion
Simple program design	212	(1)
Chapter summary	213	(2)
Appendix 1 Flowcharts
The three basic control structures	215	(4)
Simple algorithms that use the sequence control structure	219	(4)
Flowcharts and the selection control structure	223	(2)
Simple algorithms which use the selection control structure	225	(6)
The case structure expressed as a flowchart	231	(2)
Flowcharts and the repetition control structure	233	(1)
Simple algorithms which use the repetition control structure	234	(8)
Flowcharts and modules	242	(3)
Appendix 2 Nassi-Schneiderman diagrams
The three basic control structures	245	(2)
Simple algorithms that use the sequence control structure	247	(2)
N-S diagrams and the selection control structure	249	(2)
Simple algorithms which use the selection control structure	251	(4)
The case structure, expressed as a N-S diagram	255	(2)
N-S diagrams and the repetition control structure	257	(1)
Simple algorithms which use the repetition control structure	257	(7)
Appendix 3 Special algorithms
Sorting algorithms	264	(2)
Dynamic data structures	266	(5)
Glossary	271	(6)
Index	277