Algorithms & Programs

studied byStudied by 3 people
0.0(0)
learn
LearnA personalized and smart learning plan
exam
Practice TestTake a test on your terms and definitions
spaced repetition
Spaced RepetitionScientifically backed study method
heart puzzle
Matching GameHow quick can you match all your cards?
flashcards
FlashcardsStudy terms and definitions

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 7 people
453 days ago
5.0(1)
note Note
studied byStudied by 23 people
729 days ago
5.0(1)
note Note
studied byStudied by 6 people
707 days ago
5.0(3)
note Note
studied byStudied by 7 people
755 days ago
5.0(1)
note Note
studied byStudied by 6 people
848 days ago
5.0(1)
note Note
studied byStudied by 28 people
309 days ago
5.0(1)
note Note
studied byStudied by 523 people
659 days ago
5.0(4)
note Note
studied byStudied by 43192 people
104 days ago
4.8(313)

Explore top flashcards

flashcards Flashcard (100)
studied byStudied by 45 people
121 days ago
5.0(3)
flashcards Flashcard (39)
studied byStudied by 2 people
100 days ago
5.0(1)
flashcards Flashcard (67)
studied byStudied by 18 people
344 days ago
5.0(1)
flashcards Flashcard (30)
studied byStudied by 20 people
404 days ago
5.0(1)
flashcards Flashcard (65)
studied byStudied by 11 people
450 days ago
5.0(1)
flashcards Flashcard (113)
studied byStudied by 1 person
629 days ago
5.0(1)
flashcards Flashcard (23)
studied byStudied by 13 people
136 days ago
5.0(1)
flashcards Flashcard (41)
studied byStudied by 11 people
1 hour ago
5.0(1)
robot