7 algorithm design and problem solving

Question 1

what are components of PDLC

Answer 1

analysis, design, coding, testing

Question 2

what are tasks needed at analysis stage of PDLC

Answer 2

abstraction, decomposition of problem, identification of problem and requirements

Question 3

what are tasks needed at design stage of PDLC

Answer 3

decomposition, structure diagrams, flowcharts, pseudocode

Question 4

what are tasks needed at coding stage of PDLC

Answer 4

writing program code, iterative testing

Question 5

tasks needed at testing stage of PDLC

Answer 5

test program code using test data

Question 6

how can problem be decomposed to component parts

Answer 6

inputs, processes, outputs, storage

Question 7

how to linear search

Answer 7

Question 8

how to bubble sort

Answer 8

Question 9

what is the need for validation checks

Answer 9

helps programmer ensure any input is possible and sensible

Question 10

what are the types of validation checks

Answer 10

range, length, presence, format, check digit, type

Question 11

explain a type check

Answer 11

checks if input is of correct data type

Question 12

explain range check

Answer 12

checks if input is in correct range

Question 13

explain presence check

Answer 13

checks is all required data has been entered, eg rejecting blank inputs

Question 14

explain format check

Answer 14

checks if input is in right format, eg dates, postcodes

Question 15

explain length check

Answer 15

checks if input has correct/min/max number of characters

Question 16

explain check digits

Answer 16

check digit: last digit included in a code or other identification. calculated from all other digits in code

Question 17

what is the need for verification checks

Answer 17

make sure input is correct

Question 18

what are the types of verification checks

Answer 18

visual, double entry

Question 19

explain double entry check

Answer 19

data must be entered twice, system compares both entries to check if they are same before accepting data

Question 20

explain visual check

Answer 20

manual check performed by user who is entering data

Question 21

what are types of test data

Answer 21

normal, abnormal, extreme, boundary

Question 22

what is abnormal data

Answer 22

data that should be rejected by the program

Question 23

what is normal data

Answer 23

data that should be accepted without causing errors

Question 24

what is extreme data

Answer 24

data that is the largest/smallest acceptable value

Question 25

what is boundary data

Answer 25

data that is the largest/smallest acceptable value as well as corresponding largest/smallest rejected value