Section 2 Problem Solving and Theory of Computation Flashcards
what is software?
a name given to any program written for the computer
what are the 5 stages of writing software?
- analysis
- design
- implementation
- testing
- evaluation
what is analysis?
the requirements and goals of the project must be established
what is design?
data structures will be specified, algorithms, user interface, screen designs and reports will be designed
what is implementation?
the program code is written
what is testing?
the whole system must be tested for errors
what is evaluation?
the system is evaluated according to given criteria
what is computational thinking?
the ability to thinl logically about a problem and apply techniques for solving it
what is structured programming ?
aims to improve the clarity and maintainability of programs
what are the 3 basic programming structured used in structured programming?
- sequence
- selection
- iteration
what is a block structured language ?
a block is a section of code consisting of one or more statements
what are the advantags of structured / modular programming?
- individual modules can be seperatly tested
- modulues can be kept in a moduel libary and reused in other programs
- larger programs can be split into modules that are easier to read, debug and maintain
- several programmers in a team can work on seperate modules shortening developement time for a large project
what is a hierarchy chart?
a tool for representing the strucure of a program , showing how the modules relate to each other to form a complete solution
what are the limitations of a hierarchy chart?
does not show detailed program structures required in each module
what is an algorithm ?
a set of step by step instructions used to complete a task