1 / 8

Software Process and Procedural Design

Software Process and Procedural Design. Course Outcome 6. says “ Using a software process model , design and implement a significant software application in C .” Waterfall process model (see Wikipedia) Procedural design – aka Hierarchical Reduction Top-Down Design

kieve
Télécharger la présentation

Software Process and Procedural Design

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Software Process and Procedural Design • Course Outcome 6. says “Using a software process model, design and implement a significant software application in C.” • Waterfall process model (see Wikipedia) • Procedural design – aka • Hierarchical Reduction • Top-Down Design • Stepwise Refinement

  2. Design Example – part 1 • Design and implement a student database • Create student database • Add student data • Delete student data • Search for student records • Print student record(s) • Generate “statistics”

  3. Design Example – part 2 • Design and implement a “student database” • Generate “statistics” – e.g. list all first-year students with gpa > 3.14 • Parse inquiry • Find data • Perform Set operation(s) • Print inquiry result

  4. Design Example – part 3 • Design and implement a “student database” • Generate “statistics” – e.g. list all first-year students with gpa > 3.14 • Parse inquiry • Read command • Extract set operation from string • Extract set operands from string • Put inquiry in canonical (standard) form • Return canonical form of inquiry

  5. Software Process Example for the Term • Develop a program to build a minimal Deterministic Finite State Automata for a given input. • We’ll use a procedural (“stepwise refinement”, “top-down design” or “hierarchical reduction”) design in our waterfall process.

  6. Abstract Data Type (ADT) • Course outcome 3. says “Describe the concept of an abstract data type (ADT)” • ADT “describes” a new type of data • Includes only two things – a name, and a list of operations • E.G. --- Matrix ADT might include operations • Create a matrix • Add two matrices giving a new matrix to represent the sum • Multiply two matrices giving a new matrix to represent the product • Invert a matrix • Find the determinant of a matrix • Print a matrix • Notice that NO implementation details included in ADT

  7. Set ADT • Name – Set • Operations • Create a set • Print a set • Add element to a set • Remove element from a set • Compute intersection of two sets • Compute union of two sets

  8. Your Turn • Provide an ADT for an “array”

More Related