ict algorithums 1
- Created by: Elizabethmariee
- Created on: 01-03-22 12:16
View mindmap
- trace table - a table that allows you to track the values of variables to check for accuracy.
- an algorithm should take to numbers as input and then output the smallest number.
- computer science
- what is a syntax? a syntax is a set of rules about how to use a particular launguage.
- an algorithm should take to numbers as input and then output the smallest number.
- how to correct a alogorithum
- step 1 - read what the algorithm needs you to do
- step 2 work out what it should do in note form draft the steps that should take place
- step 3 trace or read through the algorithm
- compare what the algorithm does to your notes and what it needs to do
- how to perform linear search.Say if you where looking for a jack on your card you would turn all the cards over and shuffle them, put them on the table and lay the out one bye one turn one card over until you see the jack, if there is no match the algorithm must deal with this
- linear search is the simplest method of searching for data
- how to perform linear search.Say if you where looking for a jack on your card you would turn all the cards over and shuffle them, put them on the table and lay the out one bye one turn one card over until you see the jack, if there is no match the algorithm must deal with this
- compare what the algorithm does to your notes and what it needs to do
- step 1 - read what the algorithm needs you to do
- binary and linear serches
- tracetables
- what is a syntax? a syntax is a set of rules about how to use a particular launguage.
- linear search - each item in the list is checked in order from the start of the list until the item is found
- binary search the list needs to be in order for a binary search
- tracetables
- how to carry out binary search - say that there is 10 random numbers and they are in order flipped over say you are looking for 7 you would look at the 5 (1/2 of 10) then once you have your middle value but its not the value 7 its 5 you then discard the cards under 5 and you take the middle cup once again witch should be 7
- binary search the list needs to be in order for a binary search
Comments
No comments have yet been made