All Flashcards
What are the steps of binary search?
- Sort the data. 2. Find the middle element. 3. Compare target to middle. 4. Eliminate half the data. 5. Repeat until found or exhausted.
What is a Variable?
A named storage location in memory.
What are Data Types?
Categories of values (e.g., integer, string, boolean).
What is a List?
An ordered collection of elements.
What is an Element?
An individual value in a list.
What is an Index?
The position of an element in a list.
What is an Algorithm?
A step-by-step procedure for solving a problem.
What is Sequencing?
Executing code statements in order.
What is a Boolean Value?
A value that is either true or false.
What is Iteration?
Repeating a block of code.
What is a Procedure?
A named block of code that performs a specific task.
What is Data Abstraction?
Simplifying data for easier program management.
What is Procedural Abstraction?
Using a procedure without knowing its implementation details.
What is Modularity?
Dividing a program into independent modules or procedures.
What is Selection?
Choosing which code to execute based on a condition.
What is an API?
A set of rules that programs can follow to communicate.
What is a Simulation?
A simplified representation of a real-world system or process.
What is Algorithmic Efficiency?
A measure of how well an algorithm uses resources.
What is a Heuristic?
An approach that may not be optimal but is practical.
What is a Decidable Problem?
A problem for which an algorithm can always produce a solution.
What is an Undecidable Problem?
A problem for which no algorithm can always produce a solution.