| 1 | 14 | |||||||||||||||||||||
| 2 | 13 | |||||||||||||||||||||
| 3 | ||||||||||||||||||||||
| 17 | 19 | |||||||||||||||||||||
| 15 | 16 | 4 | ||||||||||||||||||||
| 6 | 5 | 18 | ||||||||||||||||||||
| 7 | ||||||||||||||||||||||
| 8 | ||||||||||||||||||||||
| 9 | ||||||||||||||||||||||
| 10 | ||||||||||||||||||||||
| 11 | ||||||||||||||||||||||
| 12 | ||||||||||||||||||||||
Crossword: Introduction to Algorithms
Across
1. A set of rules used to encipher and decipher messages in a secure way.
2. A way of describing the space or time complexity of an algorithm.
3. The ability to identify similarities or commonalities among different problems or situations.
4. A high-level description of an algorithm that uses a combination of natural language and programming syntax.
5. Software used to create and edit flowcharts.
6. A time or space complexity where the amount of time or memory used increases logarithmically with the size of the input.
7. A line used in a flowchart to indicate the direction of flow in an algorithm.
8. An unambiguous step by step set of instructions to solve a problem.
9. The maximum amount of resources (such as time or space) required to solve a problem, considering all possible inputs.
10. The set of rules and patterns that govern the structure and format of programming languages.
11. The expected amount of time or space resources required to solve a problem.
12. A symbol used in a flowchart to indicate a branching point in an algorithm.
Down
13. A symbol used in a flowchart to indicate an input or data entry point in an algorithm.
14. A symbol used in a flowchart to indicate an action taken in an algorithm.
15. The process of using rational thinking and deduction to arrive at conclusions or make decisions.
16. A named storage location in memory that can store modifiable data.
17. The process of repeating a set of instructions until a specific condition is met.
18. The amount of time an algorithm takes to run as a function of the input size.
19. An algorithm which puts elements in a list or array in a specific order.