Computation Thinking and Software Development Lifecycle Flashcards
What are George Polya’s four steps for problem solving?
Understanding the Problem
Devising a Plan
Carrying out the Plan
Looking Back
What are the four main phases of the computer problem-solving process?
Analysis and Specification
Algorithm Development
Implementation
Maintenance
What happens during the analysis phase of the software development lifecycle?
The problem is defined and understood.
What is the specification phase?
The problem is formally specified in detail for the program to solve.
What are the two steps in the algorithm development phase?
Develop Algorithm
Test Algorithm
What happens during the implementation phase?
Code: Translate the algorithm into a programming language
Test: Run and debug the program
What are the steps in the maintenance phase?
Use: Operate the program
Maintain: Modify to meet changing needs or fix errors
What is an algorithm?
A step-by-step procedure or set of rules designed to solve a problem or complete a task.
What is analysis in computational thinking?
Understanding the problem to identify its requirements and constraints.
What is design in software development?
Creating a solution based on analysis, often by building algorithms and selecting data structures.
What is implementation?
Writing code to execute the designed solution using a programming language.
What is testing in software development?
Running the program with different inputs to verify it works correctly.
What is maintenance in the software development lifecycle?
Updating software to fix bugs or adapt to new requirements.
What is the purpose of listing the main tasks in algorithm design?
To define the main module and outline the core steps of the solution.
Why is “Re-sequencing and Revising” important in algorithm design?
It allows flexibility for improvement and adapting the solution.
