Section 2 Chapter 7 - Solving Logic Problems

Question 1

The 5 stages of software development

Answer 1

1 - Analysis
2 - Design
3 - Implementation
4 - Testing
5 - Evaluation

Question 2

Analysis (Stage of software development)

Answer 2

The requirements and goals of the project must be established and a data model created. The needs of the end user are considered and alternative solutions may be suggested.

Question 3

Design (Stage of software development)

Answer 3

Data structures will be specified. Algorithms, user interfaces, screen designs and reports will be designed.

Question 4

Implementation (Stage of software development)

Answer 4

The program code is written

Question 5

Testing (Stage of software development)

Answer 5

The whole system must be tested for the presence of errors, using selected test data covering normal, boundary and erroneous data

Question 6

Evaluation (Stage of software development)

Answer 6

The system is evaluated according to given criteria

Question 7

The 2 types of algorithmic puzzle

Answer 7

Specific and general

Question 8

A specific algorithmic puzzle

Answer 8

Defines an actual instance with a known input e.g “Bob”

Question 9

A general algorithmic puzzle

Answer 9

Defines an instance with an unknown or general input e.g (n rows and n columns)

Question 10

Exhaustive Search

Answer 10

Also known as brute force search. Checks every possible input.

Question 11

Divide-and-conquer search

Answer 11

Eliminate large amounts of search space where you know the target cannot lie. Most notable divide and conquer algorithm is binary search