2.1 Flashcards

1
Q

What is computational thinking?

A
  • Thought processes involved in formulating a problem and expressing its solutions in such a computer can effectively carry out
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is abstraction?

A
  • Removes unnecessary details
  • To reduce the complexity when problem solving
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is decomposition?

A
  • Breaking complex problem down into smaller more manageable parts
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What are the advantages of decomposition?

A
  • Makes the overall problem easier to solve
  • Different people can work on different parts of a problem, reducing development time
  • Program components can be reused
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the algorithmic thinking approach?

A
  • Identifying the individual steps needed to get to a solution
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What are structure diagrams?

A
  • Illustrate decomposition
  • To understand a problem to code
  • Lowest level nodes achieve a single task
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What does an oval with flat sides represent?

A

Terminal (e.g. start/end)

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

What does a rhombus represent?

A

Input/Output

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

What does a parallelogram represent?

A

Decision

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

What does a line/arrow represent?

A

Program flow (leading onto one thing, sometimes yes/no label)

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

What does a medium rectangle in a big rectangle (with short side touching) represent?

A

Sub routine

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

What does a rectangle represent?

A

Process (something is initialised/calculated)

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

What are syntax errors?

A
  • Break the grammatical rules of the language
  • Stop it from being run
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What are logic errors?

A
  • Produce unexpected output
  • Won’t stop program running
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What are trace tables?

A
  • Each line writing out the current state of each variable
  • Noting down every output
  • Each variable has own column
  • New row every time state of variable changes
  • Excellent way to track down logical errors
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Describe a binary search?

A
  • Calculate mid point
  • If item is lower than mid point, repeat on left side including mp
  • If item is greater than mid point, repeat on right side including mp
  • Repeat until item is found/no items left to check
  • Requires data set to be in order
17
Q

What is a linear search?

A
  • Starting from beginning
  • Check if the item is the one to be found
  • Repeat for the next item and check all items in order until item is found/no items left
  • Does not require to be in order
  • Very inefficient
18
Q

What is a bubble sort?

A
  • Sorts unordered list of items
  • Compares each item with next and swaps when out of order
  • Finishes when no more swaps need to be made
  • Inefficient but easy to implement
  • Time taken is related to the square of the number of items
19
Q

What is a merge sort?

A
  • Very efficient divide and conquer method for large data sets
  • Repeatedly split the list in half until each list only contains only a single item
  • Adjacent lists are combined together, compared, then put into the correct order into the new list
  • Repeated until one continuous list is created
20
Q

What is an insertion sort?

A
  • Make the 1st item sorted list
  • Start from the 2nd item and take one item at a time
  • Compare the item to the items in the sorted list
  • Insert in the correct position
  • Repeat until there are no more items in the unsorted list