All Flashcards
What are the differences between linear and binary search?
Linear: Checks each element sequentially, works on unsorted data | Binary: Requires sorted data, eliminates half the data with each step.
What are the differences between parameters and arguments?
Parameters: Variables in procedure definition | Arguments: Values passed when calling the procedure.
What are the differences between reasonable and unreasonable time complexity?
Reasonable: Polynomial or lower | Unreasonable: Exponential or factorial.
What are the differences between decidable and undecidable problems?
Decidable: An algorithm can always find a solution | Undecidable: No algorithm can always find a solution.
How are random values applied in real-world scenarios?
Simulations, games, cryptography.
How are simulations applied in real-world scenarios?
Modeling weather patterns, traffic flow, or economic systems.
How are libraries applied in real-world scenarios?
Providing pre-built functions for tasks like image processing or data analysis.
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.