diff --git a/pretext/AlgorithmAnalysis/Glossary.ptx b/pretext/AlgorithmAnalysis/Glossary.ptx index 8b056da5..afbc3eed 100755 --- a/pretext/AlgorithmAnalysis/Glossary.ptx +++ b/pretext/AlgorithmAnalysis/Glossary.ptx @@ -116,5 +116,42 @@ + + + + +

Drag the word on the left to its corresponding definition.

+

Review classes and their properties.

+ + algorithmStep-by-step list of instructions for solving a problem. + average caseWhen an algorithm performs between its worst and best case given a certain data set or circumstance. + vectorSequence container storing data of a single type in a dynamically allocated array. + worst caseWhen an algorithm performs especially poorly given a certain data set or circumstance. + dynamic sizeAble to change size automatically +
+ + +

Drag the word on the left to its corresponding definition.

+

Review classes and their properties.

+ + quadraticFunction describing a relationship who's highest order is a number squared + best caseWhen an algorithm performs especially good given a certain data set or circumstance + Big-O notationanother term for order of magnitude + brute forceTechnique that tries to exhaust all possibilities of a problem. + contiguousAdjacent +
+ + +

Drag the word on the left to its corresponding definition.

+

Review classes and their properties.

+ + + hash tableA collection consisting of key-value pairs with an associated hash function that maps the key to the associated value. + linearFunction that grows in a one to one relationship with its input. + logarithmicfunctions that are the inverse of exponential functions + order of magnitudea function describing an algorithm's steps as the size of the problem increases. + exponentialFunction represented as a number being raised to a power that increases. +
+