Algorithms - Week 1
0.0(0)
Studied by 0 people
Call with Kai
Knowt Play
Learn
Practice Test
Spaced Repetition
Match
FlashcardsCard Sorting
1/3
There's no tags or description
Looks like no tags are added yet.
Study Analytics
Name | Mastery | Learn | Test | Matching | Spaced |
|---|
No study sessions yet.
4 Terms
1
New cards
What is an algorithm?
Outlines the essence of a computational procedure.
2
New cards
What are the properties of an algorithm?
Inputs
Outputs
Termination
Definiteness
3
New cards
What is a program and data structures?
A program is an implementation of an algorithm in some programming language.
Data structures are organisation of data needed to solve the problem.
4
New cards
Give the inputs and outputs of a sorting problem:
Inputs → A list of n keys a1, a2, …, an (e.g. 9,7,4,6,3)
Outputs → A list with the keys a1’ ≤ a2’ ≤ .. ≤ a3’ (3,4,6,7,9)
Note 
Flashcards (71)