Vocabulary
Pseudocode
Search Alg.
Sorting Alg.
Random
100
Sorting Algorithm?
an algorithm that puts a list into alphabetic or numeric order
100
What is the output?
a=3
b= 5
c=b
d=a
Display(d)
3
100
Name two of the sequential search examples
Linear search, Binary search
100
What is a Bubble Sort?
Repeatedly comparing two values together and switching them as needed, and going through lists over and over again until finished
100
Evaluate the following expression: (109 *4) mod 19.
18
200
Asynchronous?
that the request cannot be completed at the same time as it was made and may take an unpredictable amount of time
200
What is the output?
n= 4
Repeat n times
n=n+1
Display(n)
8
200
For searching an unordered list, which search algorithm is the better choice?
Linear Search
200
What is Merge Sort?
It “merges” multiple sets of 1 to sets of 2, to 4, to 8, and so on, with the lowest value at the bottom and the highest value at the top until there is just one pile left
200
Name some high-level programming languages.
Python, Java, C#, C++, Visual Basic, JavaScript
300
Low-level programming?
a programming language that provides little or no abstraction from a computer's instruction set architecture
300
What will be the output?
a= True
b= False
c= False
d= True
e = d OR c
f = b OR a
t= e AND f
Display (t)
True
300
What is binary search?
a search algorithm that repeatedly divides a sorted list to narrow in on the searched-for item
300
What is Bucket Sort?
Makes different “buckets” or groups based on a value and all data with that value goes to their specific bucket.
300
What does HTML use for?
describing the structure, and format of Web pages.
400
Heuristic Algorithm?
an algorithm that finds an approximate solution for a hard problem; helpful for finding a solution in a reasonable amount of time
400
What is the output?
n=4
repeat 6 times
If n > 9
t=n
Else
n=n+1
Display (n)
10
400
When will Binary search be used?
It will be used for a sorted list.
400
Which is the fastest sorting method between Bubble Sort, Merge Sort, and Bucket sort?
Bucket sort
400
Who invented Java?
James Gosling
500
The Halting Problem?
The undecidable problem of determining whether a computer program will halt (produce an answer) at some point or loop forever on a given input
500
What will be in the list(n)?
listn= [1,2,3,4,5]
remove(listn,5)
append[listn,6]
insert[listn,3,7]
listn = [1,2,7,3,4,6]
500
Guess what search this pseudocode belongs to?
Binary search
500
Why is Bubble sort the slowest?
To sort an entire list, you must pass through the entire list over and over again until it is all in order
500
When was binary search invented?
1960