Algorithms & Programs

studied byStudied by 3 people
0.0(0)
Get a hint
Hint

Describe the term Algorithm

1 / 7

flashcard set

Earn XP

8 Terms

1

Describe the term Algorithm

  • A sequence of instructions or a set of rules that are followed to complete a task 

  • A sequence of unambiguous instructions 

  • A well defined procedure that allows a computer to solve a problem 

  • A set of mechanical or sequential steps that are followed in order to take some form of input 

New cards
2

Methods of Defining an Algorithm?

  1. Pseudocode 

  2. Flowcharts 

  3. Structured English 

New cards
3

What is a variable?

A named location in the Computer's memory that the programmer can use to store data whilst the program is running.

 

They can change throughout the life of the program.

New cards
4

What is a Constant?

Similar to variables in the fact they can be used for storage of data but once we run the program a constants value can not change 


Example:  pi = 3.1415 

New cards
5

What is a Recursive Function?

It's a function that calls itself within itself until a base case is reached 

New cards
6

What are the limitations of using a recursive function?

  1. You can run out of memory (stack space) due to high no. of recursive calls 

  2. Difficult to debug (dry run) if it produces incorrect results due to the difficulty of determining which recursive cell made the error 

New cards
7

What’s a Factorial ?

It's any give number that can be calculated by multiplying the numbers below it 

 

example : 

Factorial of 6 or 6! 

= 6x5x4x3x2x1 == 720

New cards
8

What’s the difference between Validation & Verification checks

Validation checks occurs before  data is committed to storage it doesn't  account for the accuracy of data

Verification occurs after data is committed to storage 

New cards

Explore top notes

note Note
studied byStudied by 5 people
... ago
5.0(1)
note Note
studied byStudied by 13 people
... ago
5.0(1)
note Note
studied byStudied by 1 person
... ago
5.0(1)
note Note
studied byStudied by 16 people
... ago
5.0(1)
note Note
studied byStudied by 12 people
... ago
5.0(1)
note Note
studied byStudied by 16 people
... ago
5.0(1)
note Note
studied byStudied by 18 people
... ago
5.0(1)
note Note
studied byStudied by 245 people
... ago
5.0(2)

Explore top flashcards

flashcards Flashcard (86)
studied byStudied by 20 people
... ago
5.0(1)
flashcards Flashcard (102)
studied byStudied by 15 people
... ago
5.0(1)
flashcards Flashcard (59)
studied byStudied by 28 people
... ago
5.0(4)
flashcards Flashcard (53)
studied byStudied by 4 people
... ago
5.0(1)
flashcards Flashcard (49)
studied byStudied by 1 person
... ago
5.0(1)
flashcards Flashcard (179)
studied byStudied by 32 people
... ago
5.0(1)
flashcards Flashcard (82)
studied byStudied by 4 people
... ago
5.0(1)
flashcards Flashcard (41)
studied byStudied by 11 people
... ago
5.0(1)
robot