jgs Fall 2021 | 00000010 Stepwise Refinement (1971) Program Development by Stepwise Refinement April 1971 Niklaus Wirth Communications of the ACM Computer Scientist, Turing Award 1984 for developing a sequence of innovative programming languages.
jgs Fall 2021 | 00000010 Stepwise Refinement (1971) Note: The author gratefully acknowledges the helpful and stimulating influence of many discussions with • A. Hoare - sorting algorithm quicksort (1959) • E. W. Dijkstra - shortest path algorithm (1956) and compiler construction, operating systems, distributed systems, concurrent programming, programming language, program verification, graph algorithms, etc.
jgs Fall 2021 | 00000010 Stepwise Refinement (1971) Key Idea: Decoupling Specifically, This is ONE (of many) approach to achieve Decoupling Definition: Decoupling is separate, disengage, or dissociate (something) from something else. What is the something in this case?
jgs Fall 2021 | 00000010 Stepwise Refinement (1971) • Top-Down Design Technique • It is about successive refinement Definition: Refinement = task is broken up into a number of subtasks What is a Task? Goals: • Refinement implies design decisions based upon a set of design criteria. • Among these criteria are efficiency, storage economy, clarity, and regularity of structure (quality). • maintainability and extensibility (portability) can be measured primarily in terms of the degree to which a program is neatly structured.
jgs Fall 2021 | 00000010 Stepwise Refinement (1971) Author’s Conclusions: • programming is not about learning a powerful programming language • programming is NOT easy • Students must be taught to be conscious of the involved decisions and to critically examine and to reject solutions, sometimes even if they are correct as far as the result is concerned; they must learn to weigh the various aspects of design alternatives in the light of these criteria.
jgs Fall 2021 | 00000010 Questions § Who many words in an abstract? § Who many lines in a paragraph? § Who many paragraphs in a chapter? § Who many pages in a chapter? § Who many chapters in a book?
jgs Fall 2021 | 00000010 Questions § How many LOC in a function or procedure or method? § What about complexity (Cyclomatic Complexity) ? § How many inputs? § How many outputs? § What about exception handling?
jgs Fall 2021 | 00000010 Homework § You won’t submit yet § Draft the source code. It will be discussed in our next lecture Problem to solve: 1. A data structure to store flow charts 2. Nodes? 3. Types? 4. Data / Content? 5. How to connect? 6. Who does the checking? When?
jgs Fall 2021 | 00000010 Homework Read: § On the Criteria To Be Used in Decomposing Systems into Modules D.L. Parnas Communications of the ACM April 1972
jgs CSE 564 Software Design Javier Gonzalez-Sanchez, Ph.D. [email protected] Fall 2021 Copyright. These slides can only be used as study material for the class CSE564 at ASU. They cannot be distributed or used for another purpose.
javiergs
microcms
uhooi
ericgpks
furukawayasuto
weddingpark
hicka04
kanamasa
makomakok
kilometer
ohnoeight
yutootsuka
o0h
edds
robhawkes
tanoku
philhawksworth
samlambert
destraynor
addyosmani
ddemaree
gr2m
malarkey
mthomps