VCE Software Development U3O1 Crossword: Searching and sorting algorithms and Errors and debugging (Modules 156–166)
Name:
Date:
Class:
✎
Crossword
Read each clue and write the matching term in the grid. Numbers in brackets show the letters in each word.
1
2
3
4
5
6
7
8
9
Across
- 2. How many steps an algorithm takes as data grows, and what it needs (e.g. sorted data for binary search). Compare it to choose between linear or binary search, selection or quick sort. Word 2 of: algorithm __________ (10)
- 5. A runtime error raised when code uses an index that is not in the list, such as items[5] in a 5-item list. The last valid index is len(items) - 1. (10)
- 6. A runtime error when an operation gets the wrong data types, like '5' + 3 (string plus integer). Fix it by converting with int() or str(), e.g. int(input()). (9)
- 7. An error that stops a program while it runs, shown as a named error like NameError, ValueError or ZeroDivisionError. Read the message to find the problem. Word 1 of: _______ _____ (7)
- 9. Word 1 of the term in 3 Down: _________ (____ ______ ____ last): (9)
Down
- 1. A debug ______. Add a line like this to show a variable's value while the program runs, so you can spot where it goes wrong. Put one inside a loop to watch it change, then remove it once fixed. Word 1 of: _____("total =", total) (5)
- 2. A mistake that lets a program run with no ______ message but give the wrong result, caused by a wrong condition, operator (> or >=), range() off by one, or steps in the wrong order. Word 2 of: logic _____ (5)
- 3. The start of Python's error report. It names the error type (like NameError) and the line number where it happened, so you know where to start looking for the bug. Word 4 of: _________ (____ ______ ____ last): (4)
- 4. Word 3 of the term in 3 Down: _________ (____ ______ ____ last): (6)
- 8. Word 2 of the term in 3 Down: _________ (____ ______ ____ last): (4)
Answer Key
VCE Software Development U3O1 · Modules 156–166
1P
2E
F
F
I
C
I
E
N
3C
Y
R
4R
R
A
5I
N
D
E
X
E
R
R
O
R
L
N
C
O
L
6T
Y
P
E
E
R
R
O
R
N
7R
U
N
T
I
8M
E
O
S
9T
R
A
C
E
B
A
C
K
Across
2EFFICIENCY — How many steps an algorithm takes as data grows, and what it needs (e.g. sorted data for binary search). Compare it to choose between linear or binary search, selection or quick sort. Word 2 of: algorithm __________
5INDEXERROR — A runtime error raised when code uses an index that is not in the list, such as items[5] in a 5-item list. The last valid index is len(items) - 1.
6TYPEERROR — A runtime error when an operation gets the wrong data types, like '5' + 3 (string plus integer). Fix it by converting with int() or str(), e.g. int(input()).
7RUNTIME — An error that stops a program while it runs, shown as a named error like NameError, ValueError or ZeroDivisionError. Read the message to find the problem. Word 1 of: _______ _____
9TRACEBACK — Word 1 of the term in 3 Down: _________ (____ ______ ____ last):
Down
1PRINT — A debug ______. Add a line like this to show a variable's value while the program runs, so you can spot where it goes wrong. Put one inside a loop to watch it change, then remove it once fixed. Word 1 of: _____("total =", total)
2ERROR — A mistake that lets a program run with no ______ message but give the wrong result, caused by a wrong condition, operator (> or >=), range() off by one, or steps in the wrong order. Word 2 of: logic _____
3CALL — The start of Python's error report. It names the error type (like NameError) and the line number where it happened, so you know where to start looking for the bug. Word 4 of: _________ (____ ______ ____ last):
4RECENT — Word 3 of the term in 3 Down: _________ (____ ______ ____ last):
8MOST — Word 2 of the term in 3 Down: _________ (____ ______ ____ last):