Algorithms

?
What is Decomposition and Abstraction?
Decomposition - breaking down a complex problem into smaller problems and solving them 1 by 1
Abstraction - Removing any unnecessary details from the problem and focus the main problem
1 of 9
Why is Algorithmic thinking useful when solving a problem?
It's a logical way in order to solve a problem
2 of 9
What is the decomposition, abstraction and algorithmic process into choosing a film?
decomposition- what films are on and what type there are and the reviews
abstraction - the plot of the film and the days
3 of 9
What is Pseudocode? Give 3 features of well-written pseudocode
Pseudocodes show the algorithm's steps without worrying the details of errors.
It can be quickly written, easily converted and equally corrected
4 of 9
Benefits of writing algorithms than programming language
It's easy to understand rather than the programming language
5 of 9
4 steps of binary search algorithm
Find the middle item in the list. If the item you are looking for is this, stop the search. If not, compare the item to the middle. If it comes before, get rid of the second half and vice versa.
6 of 9
4 steps of linear search algorithm
Look at the first item in the list. If this is the item, stop the search. If not, we carry on the search. Carry out these steps until you found the item.
7 of 9
What are the benefits and drawbacks of using linear search than binary search?
Linear search is simpler and not efficient compared to binary search
8 of 9
5 steps of a bubble sort
Look at the first two items in the list. If they are in alphabetical order, then ignore it and go to the next 2. Repeat it until you get to the end of the list. This is the first pass
9 of 9

Other cards in this set

Card 2

Front

Why is Algorithmic thinking useful when solving a problem?

Back

It's a logical way in order to solve a problem

Card 3

Front

What is the decomposition, abstraction and algorithmic process into choosing a film?

Back

Preview of the front of card 3

Card 4

Front

What is Pseudocode? Give 3 features of well-written pseudocode

Back

Preview of the front of card 4

Card 5

Front

Benefits of writing algorithms than programming language

Back

Preview of the front of card 5
View more cards

Comments

No comments have yet been made

Similar Computing resources:

See all Computing resources »See all Algorithms resources »