Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
22 Cards in this Set
- Front
- Back
stack
|
set of numbers, first in is last out (LIFO)
|
|
queue
|
set of numbers, first in is first out (FIFO)
|
|
selection sort
|
sorting by swapping, stops at second to last element. looks for smallest element to swap with first etc.
|
|
dominance
|
if the ratio of the first term to the second term goes to infinity with N, the first term dominates the second
|
|
byte
|
8 bits, smallest piece of memory on a computer
|
|
type single
|
32 bits
|
|
type double
|
64 bits, default type for numbers on matlab
|
|
int
|
only integers, number signifies number of bytes, intmin and intmax, takes numbers out of range and stores as the closest number in range, arithmetic involving different integer types is always illegal
|
|
uint
|
only positive integers, converts numbers out of range to closest number in range
|
|
relational operators
|
allow all types of mixed-mode arithmetic, answer is of type logical
|
|
sprintf
|
can be assigned to a variable, unlike fprintf
|
|
pointer
|
address of a variable
|
|
pointer variable
|
variable that holds the address of a variable
|
|
cell
|
data type in matlab that holds an address, designated by curly braces, no arithmetic or relational operations
|
|
sequential search
|
simplest, target is compared with every number until found or end of list is reached, does not have to be in order, only option for unsorted lists
|
|
binary search
|
list must be sorted. recursive. splits in half, looks at middle element first, goes up if larger than middle, down if smaller, keeps cutting in half and comparing with middle element
|
|
quick sort
|
same as merge sort but with recursion. problem with recursion and exact splitting.
|
|
merge sort
|
cuts list in half or differing by one, until sorted, then merges lists in order
|
|
vpa
|
first argument is a string to be evaluated, second is number of digits/precision. vpa('pi',50)
|
|
ezplot
|
symbolic plots with one variable
|
|
ezsurf
|
functions with two variables
|
|
strvcat(string1,string2)
|
pads the strings with spaces to make them the same length (for concatenation)
|