Fundamentals Of Algorithms Flashcards

1
Q

Algorithm

A

A series of instructions that describe how to solve a specific problem or perform a specific task

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

Representing algorithms examples

A

Decomposition, abstraction, pseudocode, flowcharts

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

Decomposition

A

Breaking down a problem down into smaller sub problems
Smaller problems are easier to solve
Each sub problem can be developed separately

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

Abstraction

A

Taking the necessary information or data given and only using that

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

Pseudocode

A

A cross between english and generic looking programming language

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

Flowcharts

A

A mean of defining an algorithm using shapes and arrows. Each shape has different function

Examples: circle = terminator, diamond = decision, arrow = direction, square/rectangle = process, parallelogram = data or input/output

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