levo

Fundamentals of Data Structures

Vectors and Their Notation

  • 2 things to know
  • Paper 1

Overview

Recall questions on what a vector is, list and set notation for vectors, and the function interpretation.

What you need to know

Answer each one before you reveal it.

Your recallNot started
Process

Why must all the entries of a vector be drawn from the same field?

Key term

Why is a one-dimensional array a natural representation of a vector?

Questions from this subtopic

Each one with the model answer underneath.

  1. 1

    What is a vector?

    Model answer

    An ordered collection of values, all drawn from the same field, which can be thought of in three equivalent ways: as a list of numbers, as a function that maps each position to a value, and as a way of representing a geometric point or a displacement in space.

  2. 2

    Write the list notation for a 4-vector over the reals with entries 5.0, 1.5, -2.0 and 0.25.

    Model answer

    [5.0, 1.5, -2.0, 0.25]. The entries are written in order between square brackets, separated by commas, and the order matters because each position of the list is a distinct component of the vector.

  3. 3

    How is the set of all 4-vectors over the real numbers written?

    Model answer

    ℝ⁴ — the symbol for the real numbers with a raised 4. In general, the set of n-vectors over a field F is written Fⁿ, so ℝ³ is the set of 3-vectors over the reals.

  4. 4

    Explain the function interpretation of a vector.

    Model answer

    A vector is seen as a function f: S → ℝ, where the domain S is the set of index positions and the co-domain is ℝ, the set of real numbers. The function maps each index to the entry stored at that index. For the 4-vector [5.0, 1.5, -2.0, 0.25] the domain is S = {0, 1, 2, 3} and the mapping is 0 ↦ 5.0, 1 ↦ 1.5, 2 ↦ −2.0, 3 ↦ 0.25. The symbol ↦ means 'maps to'.

  5. 5

    In the function interpretation of a 4-vector over the reals, what are the domain and the co-domain?

    Model answer

    The domain is the set of index positions, S = {0, 1, 2, 3}. The co-domain is ℝ, the set of real numbers, because that is the field the entries are drawn from.

  6. 6

    Why must all the entries of a vector be drawn from the same field?

    Model answer

    Because the operations defined on vectors — adding two vectors and multiplying a vector by a scalar — are carried out entry by entry using the arithmetic of that field, and the results must themselves be valid entries. If the entries came from different fields those operations would not be consistently defined. For a vector over ℝ, every entry is a real number.

Other ways to work this

The same content, four other ways.

What is inside Levo

Six ways to work the same material.

1Closed book
2Open book
3Closed book

The 3-step method, run for you

Answer cold, learn it, then prove it stuck. Levo tracks the jump between your first attempt and your last.

Fundamentals of Programming
Fundamentals of Data Structures
Fundamentals of Algorithms
Theory of Computation

Cram a whole paper in one sitting

Sort every topic into what you know and what you do not, then drill only the weak ones.

A driver is .
softwarehardwarestorage

Blank Blitz makes facts automatic

Rapid timed gap-fills on the terms and numbers you need to recall without thinking.

AThe integer 5 is 0101.
B0.75 is 1/2 + 1/4.
CThe fraction bits are 1100.

Build It gets the exam shape right

Assemble a full-mark answer from its marking points, in the order an examiner wants them.

Head means the first single element of a non-empty list.
TrueFalse

Test It catches misconceptions

Spot the fault in a statement. The traps are the mistakes students actually make.

721941163128510

Brain Breaks between sessions

Short focus games to reset attention, so the next set lands better than the last.

Every question in Fundamentals of Data Structures, on a schedule.

Attempt a question from memory, write the correct version, then attempt it again. Levo records the jump between your first attempt and your last, and brings each question back on the day you are due to forget it.

Or £46 a year, about £3.83 a month. Cancel anytime.