computer science 2.1 Flashcards
what is abstraction
removing unnecessary parts of a problem so your only left with the main problem
what is decomposition
breaking a problem down into smaller more manageable parts
what does imput/output symbol look like
leaning rectangle
what does process symbol look like
rectangle
what does terminal symbol look like (start/stop)
oval
what does subprogram look like
rectangle with one line on either side
describe binary search
only works for values in ascending order.
finds midpoint and depending if value is greater or less than value its looking for deletes all values above or below it them moves to new midpoint untill it finds the number its looking for
describe linear search
checks first value if not the value its looking for moves to next value and repeates this untill it finds the value its looking for
what are the three types of sorts
Bubble sort
Merge sort
Insertion sort
describe bubble sort
Look at the first number in the list.
Compare the current number with the next number.
Is the next number smaller than the current number? If so, swap the two numbers around. If not, do not swap.
Move to the next number along in the list and make this the current number.
Repeat from step 2 until the last number in the list has been reached.
give features of interpreter translator
translates code line by line
stops when it encounters an error
must always be present
give features of compiler translator
translates all code at once
displays any error at the end
produces an executable file
what is the purpose of translators
turns high level language into low level language so it can be understood by a computer
what are some common tools and facilities available in an Integrated
Development Environment (IDE)
editors
error diagnostics
translators
runtime environment
what is Iterative testing
testing something step by step or line by line
