CodingYear 1Quality review 0/4

Computer Science Year 1

University foundations in programming, discrete structures, computer organisation and data structures.

17 h 4 min5 sections · 32 lessonsNo ratings yet
Start course

What you'll learn

  • Build and test small programs
  • Use logic and proof ideas
  • Explain stored-program execution
  • Analyse basic data structures

Before you start

  • Grade 12 Mathematics
  • Introductory programming helpful but not required

Academic references

Use the latest available edition and your institution's prescribed text.

  • Python Software Foundation, The Python Language Reference
  • Cormen et al., Introduction to Algorithms
  • Downey, Think Python

Formal work standard

  • Trace state and invariants before running the program.
  • State preconditions, postconditions, and complexity where relevant.
  • Test normal, boundary, invalid, and adversarial inputs.

Course content

0/32 lessons
1. Foundations and Models4 lessons
  1. Programming I and IILesson32 min
  2. Discrete StructuresLesson32 min
  3. Computer OrganisationLesson32 min
  4. Data Structures and Algorithms ILesson32 min
2. Extended Study 18 lessons
  1. Programming I and II: Concept MapLesson32 min
  2. Discrete Structures: Concept MapLesson32 min
  3. Computer Organisation: Concept MapLesson32 min
  4. Data Structures and Algorithms I: Concept MapLesson32 min
  5. Programming I and II: MechanismLesson32 min
  6. Discrete Structures: MechanismLesson32 min
  7. Computer Organisation: MechanismLesson32 min
  8. Data Structures and Algorithms I: MechanismLesson32 min
3. Extended Study 28 lessons
  1. Programming I and II: RepresentationsLesson32 min
  2. Discrete Structures: RepresentationsLesson32 min
  3. Computer Organisation: RepresentationsLesson32 min
  4. Data Structures and Algorithms I: RepresentationsLesson32 min
  5. Programming I and II: Worked ReasoningLesson32 min
  6. Discrete Structures: Worked ReasoningLesson32 min
  7. Computer Organisation: Worked ReasoningLesson32 min
  8. Data Structures and Algorithms I: Worked ReasoningLesson32 min
4. Extended Study 38 lessons
  1. Programming I and II: Evidence and MeasurementLesson32 min
  2. Discrete Structures: Evidence and MeasurementLesson32 min
  3. Computer Organisation: Evidence and MeasurementLesson32 min
  4. Data Structures and Algorithms I: Evidence and MeasurementLesson32 min
  5. Programming I and II: Applied ScenarioLesson32 min
  6. Discrete Structures: Applied ScenarioLesson32 min
  7. Computer Organisation: Applied ScenarioLesson32 min
  8. Data Structures and Algorithms I: Applied ScenarioLesson32 min
5. Extended Study 44 lessons
  1. Programming I and II: MisconceptionsLesson32 min
  2. Discrete Structures: MisconceptionsLesson32 min
  3. Computer Organisation: MisconceptionsLesson32 min
  4. Data Structures and Algorithms I: MisconceptionsLesson32 min