Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Problem Solving > Algorithms > Flashcards

Algorithms Flashcards

1
Q

What does Unambiguous mean ?

A

This mean that the instructions cannot be misunderstood

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What does Sequence mean ?

A

an ordered set of instructions

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What does Algorithm mean ?

A

a precise method for solving a problem

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What does Pseudo-code mean ?

A

a structured code-like , language that can be used to describe an algorithm

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What does Variable mean ?

A

a ‘container’ to store data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is an Identifier ?

A

It is a unique name given to a variable or a constant

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is an Arithmetic operator ?

A

an operator that performs a calculation on two numbers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is a Constant ?

A

a ‘container’ that holds a value that never changes. Like variables, constants have unique identifiers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What does construct mean ?

A

a component from which something is built. Letters and Numbers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

what is a selection ?

A

a construct that allows a choice to be made between different alternatives

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

what is an iteration ?

A

a construct that means the repetition of a process

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

what does the “ IF…THEN…ELSE “ statement means ?

A

the “IF…THEN…ELSE” statement allows a choice to be made between two alternatives based on whether or not a condition is met

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What is a relational operator ?

A

An operator that compares two values

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is a Nested IF statement ?

A

a nested IF statement consists of one or more IF statements placed inside each other.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What is a random number ?

A

A number within a given range of numbers in such way that each number in the range has an equal change of occurring

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is a Nested loop ?

A

A loop that runs inside another loop

17
Q

What is meant by a logical operator ?

A

A Boolean operator using AND, OR and NOT

18
Q

What is meant by indefinite iteration ?

A

this is used when the number of iterations is known before the loo is started.

19
Q

What is mean by Definite iterations ?

A

this is used when the number of iterations, or the turns of the loop, is known in advance

20
Q

What is Concatenation

A

Linking two or more items of information together

21
Q

What is a logic error

A

an error in an algorithm that results in incorrect or unexpected behaviour

22
Q

What is a Trace table

A

Technique to identify any logic errors in algorithms

23
Q

What is Simulation

A

Representation of a real world process or system

24
Q

What is a infinite loop

A

a loop that is never ending

25
Q

What is array

A

organized collection of of related values that share a single identifier

26
Q

What is Ascending order

A

Order from smallest to biggest

27
Q

What is Descending order

A

Order from biggest to smallest

28
Q

What is Traversal

A

Travel across or through something

29
Q

What is Recursion

A

process that is repeated

30
Q

What is brute force

A

An algorithm that relies on sheer computing power to try all possibilities until the solution till the problem is found

31
Q

what is divide and conquer

A

An algorithm that brakes up a problem into smaller sub-problems until its easy to solve

32
Q

What is meant by the median

A

The middle number when numbers are set in ascending order

33
Q

What is Computational thinking

A

The process involved formulating problems and theirs solutions

34
Q

What is decomposition

A

Breaking a problem down into smaller more manageable parts

35
Q

What is Abstraction

A

removing or hiding unnecessary detail so that the only important points remain

36
Q

What is a subprogram

A

A self contained module of code that performs a specific task

Problem Solving (1 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions