Intro to Algorithms Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

What is an Algorithm?

A

An algorithm is a set of specific instructions which instruct how to solve a particular problem or perform a certain task.

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

What is a problem statement?

A

A problem statement is a formal way of defining a problem that contains a description of
the conditions at the start of the problem solving process (also known as inputs), and a description of
the valid solutions (also referred to as outputs).

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

What is control flow?

A

Control flow is the order in which the instructions in an algorithm are evaluated or executed.

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

What is repetition?

A

Repetition is the repeating of a task (or tasks) over and over again. It is accompanied by a
decision/condition that controls when the repetition ends. This is sometimes referred to as iterating,
and each loop that is repeated is referred to as an iteration.

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

What is iteration?

A

Each loop that is repeated is called an iteration.

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

What is runtime?

A

Runtime is the time that a computer takes to run an algorithm.

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

What is a programming language?

A

A language designed to translate the algorithms and communicate with a computer.

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

What is pseudocode?

A

Pseudocode is a way of writing algorithms that have a mixture of normal English and programming language concepts.

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