Algorithms and Programming Flashcards
What percentage of times will it Display True
Display (1,5) = 6 AND Random (1,5) <=5
0%
False True = False (The first condition will be executed)
a = Random (1,4)
Display a=3
What is the chance 3 will be selected? Not being selected?
1/4 = 25% 3/4 = 75%
False AND True or False
False (if at least one condition is false)
True OR True or False
True (if one condition is at least true)
False OR True
True (One argument is true)
True AND True
False AND False
Both arguments are Ture
Both Arguments are False
What is Binary Search a what is the most important thing when finding a number?
The list must be sorted. Start with the middle element. and compare it to to the sides. Must equal to the target number
How many numbers would comparisons would it take to find the number 11? (11, 32, 34, 43, 45,) How about 45?
1 comparison because it is the first element in the list.
10 comparisons because it is at the end and is the worst case.
What is Linear Search?
Algorithm to find an element in a list. Can be unsorted or sorted
What is the percentage it would display True?
a = Random (1, 10)
Display a<= 3
a<=3 includes 1, 2, 3, so out of 10 it would be;
3/10= 30%
x=10
Repeat Until x>=10
x=x+3
Display x
What value is displayed?
10 because x=10 it flows the condition x>=10
x=10
Repeat until x>=10
x = x+3
Display x
What value is displayed?
10, >=10
10 is displayed
If the Display statement is out of the loop what happens?
Only one number will be displayed
If the Display statement is in the loop what happens
It will display the number of times the condition is said to repeat For example; repeat 3 times, the display statement will display 3 numbers.
x=0
repeat 3 times
Repeat 4 times
x= x+1
Display x
x=12 4*3
Does 0 or the staring variable count in a loop?
No
x=0 y=0 repeat 3 times repeat until y=3 y=y+3 x=x+3
y=0
Display x
x= 23
x=0 y=0 repeat 3 times repeat until y=3 y=y+1 x=x+1
Display x
3
x=0 y=0 repeat 3 times repeat until y=3 y=y+1 x=x+1
y=0
Display y
0
How many times will fish be displayed?
a= 1
Repeat 5 times
If (a>3)
Display “fish”
a= a+1
1, 2, 3, 4, 5
2 times
4 > 3
5 > 3
What are all accurate ways to display an algorithm?
a) pseudocode
b) flowchart
c) block statements
d) all of the above
d) all of the above
What can computers only read?
Machine Code– Low-level language!
If an algorithm is translated exactly into a higher-level language, like Python, will the solution utilize work?
Yes because an exact translation of an algorithm affects only the way that it is read.
What is a heuristic solution and which would be considered as one below?
a) A file organizing files based on certain data
b) A bubble search algorithm
c) An anti-virus program to scare the entire file
d) A searching algorithm to detect text strings in a document.
a)
Heuristics methods are intended to be flexible and are used for approximate solutions and run under unreasonable time.
When finding an optimal solution, it is impossible or impractical and when working with complex and large sets of data.
Leads to poor decisions, with limited data.
What is a simulation?
can take out some variables that are unnecessary and use specific pieces to simulate a situation
to help us make decisions and figure out the best course of action.
How do I change a-b to b-a
temp = a a = b b = temp
What is a library and what are the benefits?
Libraries contain Procedures that
What is a string concatenation?
Two or more strings attached together end to end to make a new string : “Ap”+ “CS” = APCS
What are Procedures Parameters and Arguments?
Procedures basically function in Python. For example, Procedure mystery (x,y) (3,4) (x,y)= parameter x=4, y=3 are arguments when a procedure is called
Reasonal and Unreasoal Time
Reasonable time to execute algorithm: Polynomial(3n^2+4N^2)(n)(100n^4)
Unreasonal time: Exponential:(3^n)
