Algorithms and Programming

Question 1

What percentage of times will it Display True

Display (1,5) = 6 AND Random (1,5) <=5

Answer 1

0%

False True = False (The first condition will be executed)

Question 2

a = Random (1,4)
Display a=3
What is the chance 3 will be selected? Not being selected?

Answer 2

1/4 = 25%
3/4 = 75%

Question 3

False AND True or False

Answer 3

False (if at least one condition is false)

Question 4

True OR True or False

Answer 4

True (if one condition is at least true)

Question 5

False OR True

Answer 5

True (One argument is true)

Question 6

True AND True

False AND False

Answer 6

Both arguments are Ture

Both Arguments are False

Question 7

What is Binary Search a what is the most important thing when finding a number?

Answer 7

The list must be sorted. Start with the middle element. and compare it to to the sides. Must equal to the target number

Question 8

How many numbers would comparisons would it take to find the number 11? (11, 32, 34, 43, 45,) How about 45?

Answer 8

1 comparison because it is the first element in the list.

10 comparisons because it is at the end and is the worst case.

Question 9

What is Linear Search?

Answer 9

Algorithm to find an element in a list. Can be unsorted or sorted

Question 10

What is the percentage it would display True?
a = Random (1, 10)
Display a<= 3

Answer 10

a<=3 includes 1, 2, 3, so out of 10 it would be;

3/10= 30%

Question 11

x=10
Repeat Until x>=10
x=x+3
Display x

What value is displayed?

Answer 11

10 because x=10 it flows the condition x>=10

Question 12

x=10
Repeat until x>=10
x = x+3
Display x

What value is displayed?

Answer 12

10, >=10

10 is displayed

Question 13

If the Display statement is out of the loop what happens?

Answer 13

Only one number will be displayed

Question 14

If the Display statement is in the loop what happens

Answer 14

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.

Question 15

x=0
repeat 3 times
Repeat 4 times
x= x+1

Display x

Answer 15

x=12 4*3

Question 16

Does 0 or the staring variable count in a loop?

Answer 16

No

Question 17

x=0
y=0
repeat 3 times
repeat until y=3
y=y+3
x=x+3

y=0

Display x

Answer 17

x= 23

Question 18

x=0
y=0
repeat 3 times
repeat until y=3
y=y+1
x=x+1

Display x

Answer 18

3

Question 19

x=0
y=0
repeat 3 times
repeat until y=3
y=y+1
x=x+1

y=0

Display y

Answer 19

0

Question 20

How many times will fish be displayed?

a= 1
Repeat 5 times
If (a>3)
Display “fish”

a= a+1

Answer 20

1, 2, 3, 4, 5
2 times
4 > 3
5 > 3

Question 21

What are all accurate ways to display an algorithm?

a) pseudocode
b) flowchart
c) block statements
d) all of the above

Answer 21

d) all of the above

Question 22

What can computers only read?

Answer 22

Machine Code– Low-level language!

Question 23

If an algorithm is translated exactly into a higher-level language, like Python, will the solution utilize work?

Answer 23

Yes because an exact translation of an algorithm affects only the way that it is read.

Question 24

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.

Answer 24

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.

Question 25

What is a simulation?

Answer 25

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.

Question 26

How do I change a-b to b-a

Answer 26

temp = a
a = b
b = temp

Question 27

What is a library and what are the benefits?

Answer 27

Libraries contain Procedures that

Question 28

What is a string concatenation?

Answer 28

Two or more strings attached together end to end to make a new string : “Ap”+ “CS” = APCS

Question 29

What are Procedures Parameters and Arguments?

Answer 29

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

Question 30

Reasonal and Unreasoal Time

Answer 30

Reasonable time to execute algorithm: Polynomial(3n^2+4N^2)(n)(100n^4)
Unreasonal time: Exponential:(3^n)