Unit 3
An abstraction inside a program that can hold a value
What is a variable?
What type of variable is a playlist of songs or names of students in a class?
What is a list?
What refers to combining two or more strings together to create a new string?
What is String Concatenation?
Data must be sorted first to use a ______ ______ method.
Binary Search
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)?
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?
You call __________ with arguments
Procedures
A -> 10
B -> A
A -> 7
Display(B)
10
Your phone has a list of 50 contacts. What is a valid index for your list?
9
"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
A -> 10
B -> A
A -> 7
Display(A)
7
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