2.1 Algorithms Diagnostic
Definitive 21-Question Sequence | Violet Tier Diagnostics
Define Abstraction in the context of creating a game simulation.
Explain why Decomposition is used when developing a complex software project.
Complete the hierarchical matching for Computational Thinking concepts.
| Term | Matching Description |
|---|---|
| Abstraction | |
| Decomposition | |
| Algorithmic Design |
Complete the labels for this Structure Diagram of a retail system.
Complete the Trace Table for the following pseudocode.
02
03
04
05
06
y = 2
while x > 0
x = x - y
y = y + 1
endwhile
| Line number | x | y |
|---|---|---|
| Start (01-02) | 5 | 2 |
| Loop 1 (04-05) | ||
| Loop 2 (04-05) |
Correct the labels on the decision exit lines for this flowchart.
[Danger Zone] Binary Search: Identify the pre-condition for a Binary Search and the calculation for the midpoint.
Describe the Bubble Sort mechanism in terms of "swapping".
[Correction Pair]: Identify the error and provide the entire corrected line.
02 val = input("Enter number")
03 if val > limit then
04 print("Access Denied")
05 endif
Contrast Merge Sort with Bubble Sort in terms of efficiency for large datasets.