Algorithms - Computer Science

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/11

flashcard set

Earn XP

Description and Tags

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

12 Terms

1
New cards

Algorithms

An algorithm is a sequence of clear instructions that are used to solve a problem step by step.

2
New cards

Decomposition

Decomposition is about breaking down a problem into smaller problems that are easier to manage.

3
New cards

Abstraction

Abstraction is the process of making a complex problem easier to understand by focusing only on necessary information.

4
New cards

Pattern recognition

Pattern recognition involves following the process of abstraction and decomposition to try to identify patterns that will help to solve problems.

5
New cards

start/stop flowchart symbol

The terminator must always include the word START at the beginning and STOP or END at the end. The only exception is a loop that continues forever which does not need a STOP terminator.

<p>The terminator must always include the word START at the beginning and STOP or END at the end. The only exception is a loop that continues forever which does not need a STOP terminator.</p>
6
New cards

process flowchart symbol

Process used to represent a process that needs to be carried out in the algorithm, such as an instruction.

<p>Process used to represent a process that needs to be carried out in the algorithm, such as an instruction.</p>
7
New cards

Input or Output flowchart symbol

Input or Output representing data that is needed as an input to the algorithm or data that is output from the algorithm.

<p>Input or Output representing data that is needed as an input to the algorithm or data that is output from the algorithm.</p>
8
New cards

Subprogram flowchart symbol

Subprogram or subtask that is called to run

<p>Subprogram or subtask that is called to run</p>
9
New cards

arrow flowchart symbol

Connects the symbols showing the direction of flow through the flowchart.

<p>Connects the symbols showing the direction of flow through the flowchart.</p>
10
New cards

Decisions

A question can be asked which will require a response. The response will determine which direction to take next in the flowchart.

<p>A question can be asked which will require a response. The response will determine which direction to take next in the flowchart.</p>
11
New cards

Selection

Selection algorithms require a decision to be made and include the decision symbol. Each option must lead to another part of the flowchart.

12
New cards

Iteration

Iterative algorithms also require a decision to be made but the outcome of the decision will enable processes to repeat.