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
what is final testing
testing something after it has been made
What is input validation
Input validation is code which is used to check that an input from a user is acceptable and that it matches the requirements of the program.
things that effect maintainability
use of sub programs
naming conventions
indentation
commenting
what is an integer
whole number
what is a real
decimal number
what is boolean
true/false values
what is a string
a sequence of characters
what is a character
an individual symbol
what is casting
changing something from one data type to another
what is Selection in coding
IF statements
what is iteration in coding
Loops
what is sequence in coding
programming statements are set out one after another.
