Algorithm Design (2005 – Kleinberg &
Tardos) | Complete Solutions Manual
PDF
Analysis - answer-Part of the project development life cycle; a process of investigation, leading
to the specification of what a program is required to do.
Design - answer-Part of the project development life cycle; uses the program specification from
the analysis stage to show how the program should be developed.
Coding - answer-Part of the project development life cycle; the writing of the program or suite
of programs.
Testing - answer-Part of the project development life cycle; systematic checks done on a
program to make sure that it works under all conditions.
Abstraction - answer-A method used in the analysis stage of the program development life
cycle; the key elements required for the solution to the problem are kept and any unnecessary
details and information that are not required are discarded.
Decomposition - answer-A method used in the analysis stage of the program development life
cycle; a complex program is broken down into smaller parts, which can then be subdivided into
even smaller parts that can be solved more easily.
Top-down design - answer-The breaking down of a computer system into a set of sub-systems,
the breaking each sub-system down into a set of smaller sub-systems, until each sub-system
1
Tardos) | Complete Solutions Manual
Analysis - answer-Part of the project development life cycle; a process of investigation, leading
to the specification of what a program is required to do.
Design - answer-Part of the project development life cycle; uses the program specification from
the analysis stage to show how the program should be developed.
Coding - answer-Part of the project development life cycle; the writing of the program or suite
of programs.
Testing - answer-Part of the project development life cycle; systematic checks done on a
program to make sure that it works under all conditions.
Abstraction - answer-A method used in the analysis stage of the program development life
cycle; the key elements required for the solution to the problem are kept and any unnecessary
details and information that are not required are discarded.
Decomposition - answer-A method used in the analysis stage of the program development life
cycle; a complex program is broken down into smaller parts, which can then be subdivided into
even smaller parts that can be solved more easily.
Top-down design - answer-The breaking down of a computer system into a set of sub-systems,
the breaking each sub-system down into a set of smaller sub-systems, until each sub-system
1
