Flashcards in section 1 -algorithms Deck (10)
what is computational thinking?
computational thinking is all about the steps you take to find the best solution to a problem
what is decomposition?
decomposition is breaking down a complex problem down into smaller problems
what is abstraction?
picking out the important info in a set of data
what is algorithmic thinking
this is a logical way of getting from the problem to the solution
an algorithm are just sets of instructions for solving a problem
algorithms can be shown as flowcharts,and these flowcharts can show selections sequences and iterations
how does a binary search work ?
binary searches look for items in an ordered list ,in which it keeps looking at the middle term until item is found
how does a linear search work?
a linear search can be used on a unordered list and looks at every individual term in the list until item is found
a bubble sort goes through pairs at a time and puts them in order according to size.it is a very simple process but does take a while