Strings, boolean, and mathematical expressions
Algorithms
Lists and Binary Search

Data Abstraction
100

What is a substring?

It is a part of an existing string

100

What is an algorithm?

A finite set of instructions that accomplish a specific task

100

How does a list operation work?

Write expressions that use a list and index it in other procedures.

100

What is a string?

An ordered sequence of characters

200

What is a boolean value?

true or false

200

What is sequencing?

It is performing steps in order

200

What does a binary search begin with?

Data sorted.

200

What is a list?

An ordered sequence of elements

300

What does the AND operator mean?

Both conditions are true 

300

What is selection?

Choosing a condition or decision 

300

What is more efficient: binary search or sequential search?

Binary search.

300

What do lists do in data abstraction?

bundle variables together

give one name to a set of memory cells

do not need to know how the elements are stored together

400

What does the OR operator mean?

at least one condition is true or both conditions are true

400

What is iteration?

Repeating a part of a program 

400

How does a binary search work? 

Start in the middle of a set of dorted data and eliminates half the data, and repeats until the desired value is found. 

400

How do lists manage the complexity of a program?

may not need as many variables

change the number of variables

M
e
n
u