Algorithms and Programs Flashcards Preview

Computer Science > Algorithms and Programs > Flashcards

Flashcards in Algorithms and Programs Deck (18)
Loading flashcards...
1

Algorithm

A step-by-step procedure for solving a problem

2

Pseudocode

Code that resembles a programming language but uses less strict syntax to express an algorithm and is INDEPENDENT of any real programming language.

3

Identifier

Is a user-defined name e.g. a variable or sub routine name

4

Parameter

A parameter or "argument" is a value that is passed into a function or procedure

5

Bubble sort

A pass is made through the data comparing each value with the following one and swapping if necessary. A number of passes are made until the data is in order

6

Insertion Sort

Removes one element from the input data, finds the location it belongs within the sorted list, and inserts it there. It repeats until no input elements remain

7

Linear search

Each element in the search space is examined in order starting at the first element. When a match is found with the search term (or no match is found) the operation is complete

8

Binary search

Repeatedly divides an ordered search space in half according to how the required (key) value compares with the middle element.

9

Rogue value

A value that can be recognized as a termination value in a loop

10

Source code

The code listing of commands to be compiled or assembled into an executable program.

11

Assignment
statement

It copies a value (or result of a calculation) into the variable

12

Iteration

Other word for LOOP
Repeatedly execute a block of code until a condition has been met

13

Selection

Other word for IF statement or CASE statement
Execute a block of code only when a certain condition has been met.

14

Sequence

Instructions that will executed one after another

15

MOD operator

Finds the remainder after division of one number by another

16

DIV operator

Calculates the integer part of an integer division without consideration of any remainder

17

Modular
programming

Prewritten routines provided by the IDE software house that can be called and reused when writing a program.

18

Sub programs

A subroutine a block of code custom written by the programmer