16.11: Vocabulary
- Page ID
- 18920
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)
- array:
- A collection of values, where all the values have the same type, and each value is identified by an index.
- element:
- One of the values in an array. The
[]
operator selects elements. - index:
- An integer variable or value used to indicate an element of an array.
- reference:
- A value that indicates another value, like an array. In a state diagram, a reference appears as an arrow.
- alias:
- A variable that refers to the same object as another variable.
- traversal:
- Looping through the elements of an array (or other collection).
- search:
- A traversal pattern used to find a particular element of an array.
- reduce:
- A traversal pattern that combines the elements of an array into a single value.
- accumulator:
- A variable used to accumulate results during a traversal.
- deterministic:
- A program that does the same thing every time it is invoked.
- nondeterministic:
- A program that always behaves differently, even when run multiple times with the same input.
- pseudorandom:
- A sequence of numbers that appear to be random, but which are actually the product of a deterministic computation.
- histogram:
- An array of integers where each integer counts the number of values that fall into a certain range.
- enhanced for loop:
- An alternative syntax for traversing the elements (values) of an array.