Unit 3
An abstraction inside a program that can hold a value
What is a variable?
Your phone has a list of 32 contacts. What is a valid index for your list?
What is 8?
What refers to combining two or more strings together to create a new string?
What is String Concatenation?
To use a ______ search, a list does not have to be sorted.
What is Linear?
What would be the best variable name for the number of students in your class?
What is numstudents?
List:
| A | B | C | D |
What is the element at index 2 (assume starting at index 1)?
What is B?
What type of variables only represent true or false?
what is a boolean?
______ ______ algorithms eliminate half the data with each round of splitting
Binary Search
What data type would be appropriate to store the number of students in your class?
What is an Integer?
What simplifies a set of data by representing it in some general way?
What is Data abstraction?
What are conditional statements inside conditional statements?
What is Nested conditional statements?
_____ can contain parameters.
What are procedures?
A -> 10
B -> A
A -> 7
Display(B)
What is 10?
What type of variable is a playlist of songs or names of students in a class?
What is a list?
"repeat until(condition)" loops happen until a condition is met - these are what?
What is while loops?
A ________ _______ is a collection of pre-written code and resources that can be used by developers to add specific functionality to their own programs
software library
B -> 2
A -> 7
Repeat 4 times
{
A <- A + B
B <- B + 1
}
Display(A)
What is an algorithm used to find the position/index of an element within an unordered list by checking each element one by one until the desired element is found or all elements have been checked.
Linear/Sequential search
A _________ is a problem-solving approach or algorithm that uses practical rules or guidelines to find a solution, even if it may not be the most optimal or guaranteed to be correct.
Heuristic