algorithms Flashcards

1
Q

abstraction

A

ignoring unnecessary info and focus on important ones.
simplifies problems to make it more straightforward

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

decomposition

A

breaking down problems into smaller task

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

algorithmic thinking

A

final step after.
problem it broken down by decomposition. The required data and relevant data structures are considered using abstraction.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

linear search

A

data is searched in order from start to end until data is found

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

binary search

A

starts from the middle of the list.
BUT list must be in order.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

merge sort

A

divide list into half again and again until data is separated. then combine it back while sorting one by one.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

bubble sort

A

comparison of adjasent data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

insertion sort

A

checks first value then second then third while swapping values into correct order at the same time until the end.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly