Midterms Flashcards
Finite sequence of well-defined step
Algorithm
Provides step between an English language description of an algorithm to its translation to a specific computer language.
Pseudocode
What does an oblong represent in flow chart?
Start / Stop
Beginning and end of code
What does a rectangle represent in flow chart?
Process
Instruction to be carried out
What does a diamond represent in flow chart?
Decision
Split to multiple paths for selection and repetition
What does a parallelogram represent
Input / Output
Data entry or display of data
What does an arrow represent in flow chart?
Flow of the algorithm
Has input values from a specified set.
Input
Solution to the problem of the set
Output
Steps of an algorithm must be defined precisely.
Definiteness
Should produce the correct output values
Correctness
Should produce the desired output after a finite number of steps
Finiteness
Must be possible to perform each step of an algorithm exactly and in a finite amount of time.
Effectiveness
Should be applicable for all problems of the desired form
Generality
Are instructions that tell the algorithm what and when to be executed
Control Structures
Set condition for the execution of an algorithm
Conditional Controls
Tell how many times a step will be executed
Loop Controls
Going through the steps in the algorithm to generate a result
Tracing an algorithm
Contains a rectangular table or array of numbers or variables in horizontal rows (m) and vertical columns (n)
Matrix
Matrix with the same number of rows and columns.
Square Matrix
Matrix having all its elements in a single row.
Row Matrix
Matrix having all its elements in a single column
Column Matrix
Matrix that has all its elements equal to zero
Zero Matrix
Have the same size and corresponding entries
Matrix Equality
Single number is multiplied with every entry of a matrix
Scalar Matrix
A matrix transformation used in applications where inverse and adjoint of matrices are required.
Transpose of Matrix
Matrix which on multiplication with the given matrix, gives the
multiplicative identity.
Inverse of Matrix
Can be solved by matrix algebra by using the concepts of matrix multiplication and matrix inverse.
System of Linear
Square matrix with ones on the main diagonal and zeros elsewhere.
Identity Matrix
Possible if, and only if,
the number of columns in the first matrix equals the number of rows in the second matrix
Matrix Multiplication
