Please enable JavaScript.
Coggle requires JavaScript to display documents.
revision computing 19.03.25 - Coggle Diagram
revision computing 19.03.25
principles of computational thinking
abstraction-including the necessary details and leaving out the unnecessary ones when solving a problem
decomposition-breaking down the problem into smaller more manageable parts
algorithmic thinking - process of developing solutions to a problem
searches
linear search-starting from the beginning of the list each item is checked in turn to see is its the item being searched
binary search- calculate the mid-point and check if its the item being searched for . if not and the item is lower than the midpoint repeat on the left half of the list , if the search item is higher than the midpoint repeat on the right side of the list
sorting algorithms
bubble sort - bubble sort will start on the left and compare the first two data items if they are in order they remain in order if they are not, you swap them then move on to the next two . You would repeat this process until you go through a pass ( round) where there are no swaps . That means the algorithm will stop
merge sort-spilt the items so they will be in at least two groups , then sperate each item individually , then join the items back into the group and place in order , repeat that for the other group(s) , then join the group(s) together and sort them so they are in order
insertion sort-the first item on the left immediately goes into the sorted pile , the next item on the left will then move into the sorted pile and when its being sorted it will move into the correctly placed order this process will repeat until all the data set items are in the right order , in the sorted pile
flowchart symbols-
oval-terminal- represents the start and end of a process
rectangle-process -shows something being initiated processed and calculated
diamond-decision-shows a decision with 2 lines yes or no or true and false
parallelogram- input and output- represents the input or output of data
3rectangle-subroutine-A subroutine call that will relate to a separate non linked flowchart
an arrow-flow line-Control passing between connected shapes
trace tables used to identity logical errors- 1st step is too identife all of the variables
types of errors
logic error - this error will still allow the program to run but not in the way the user wants
syntax error- this error will stop the whole program from running
algorithm- a graphical represenation of a problem
3 ways of writing an algorithm
pseudocode- a code written in English like text with all key words oin capital letters
high level language , eg) python
flowchart-a graphical representation of an algorithm
pseudocode- writing a program in English like text but all of the key words are in capital letters used for writting algorithms
algorithmic thinking- process of developing a solution to a problem
inputs outputs and processes
input- any information that goes into a system
output- any information taht comes out of the system
process- anything that happens to information or data during a programs execution