ITE/CS no.2 Flashcards
an organized sequence or list of clear steps or operations needed to solve a given programming problem;
ALGORITHM
What are the 3 components of an algorithm?
- INPUT
- PROCESS
- OUTPUT
it is how long an algorithm takes to produce its result
SPEED
it is how much resources an algorithm takes to produce its result
MEMORY
5 steps in algorithm formulation
- obtain the description
- analyze the problem
- develop a high level algorithm
- refine the algorithm
- review the algorithm
is a process for developing a detailed algorithm by gradually adding detail to a high-level algorithm.
STEPWISE REFINEMENT
it studies the behaviors of the algorithm to determine its pattern and performance
ALGORITHM ANALYSIS
a framework that defines the steps involved in the development of software at each phase.
SOFTWARE DEVELOPMENT LIFE CYCLE
software development stage that involves describing the input, the expected output, and the relationship between the input and output.
REQUIREMENT ANALYSIS
software development stage where we formulate a method or sequence of steps to solve a problem
DESIGN OF A SOLUTION
software development stage where: development of actual source code that will carry out the design and solve the problem.
IMPLEMENTATION OF THE SOLUTION
the purpose of this step in software development is:
- to get a ballpark figure of the speed and memory requirements to see if they meet the target.
- to compare competing designs and thus choose the best before any further investment in the application.
ANALYSIS OF THE SOLUTION
for syntactical correctness (no compiler errors), semantic correctness, which is, checking if the program gives the correct output.
TESTING
the process of identifying and removing errors from computer hardware or software
DEBUGGING
gluing all the pieces (modules) together to create a whole cohesive system.
INTEGRATION