Software Design and Development · Stage 6

Programming and Data Structures

Control structures, modularity, data structures, algorithms and the paradigms used to express them.

Dot points
9
Module
2 of 4
Course
Software Design and Development
01What this module asks of you

The 9 syllabus dot points in Programming and Data Structures

These are the statements the Software Design and Development syllabus makes about Programming and Data Structures. Dux records each one against the questions you answer, so you can see which of them you have actually been tested on and which have never been asked.

  1. 01

    Programming Fundamentals

    Variables, sequence, selection and iteration, and the control structures that express an algorithm.

  2. 02

    Data Structures

    Arrays, records, files and lists, and choosing a structure that fits the operations required.

  3. 03

    Algorithms and Problem Solving

    Decomposition, desk checking and expressing a solution in structured English or pseudocode.

  4. 04

    Sorting and Searching

    Linear and binary search, and comparison sorting, including when a faster algorithm is worth its complexity.

  5. 05

    Object-Oriented Programming

    Classes, objects, encapsulation and inheritance, and the design problems each solves.

  6. 06

    Recursion

    Base and recursive cases, and tracing a recursive call to verify its result.

  7. 07

    Algorithm Efficiency

    Order of magnitude, and why an algorithm that is fine at 100 records fails at a million.

  8. 08

    Programming Paradigms

    Imperative, object-oriented and logic paradigms, and how the choice shapes a solution.

  9. 09

    Data Validation and Error Handling

    Range, type and consistency checks, and handling failure without crashing.

02How it is examined

What a Programming and Data Structures question asks you to do

HSC Software Design and Development - Examination Shape is 100 marks in 180 minutes. Questions on Programming and Data Structures are not one shape repeated: the command word decides what the marker is looking for, and the mark value decides how much of it. These are the ones Software Design and Development uses.

analyse3–5apply2–5assess3–5compare3–5design3–6develop3–6evaluate3–5evaluate8–10explain2–4identify1justify3–6recommend3–5solve3–5

Dux writes practice for this module in exactly these shapes, so the drill is the same task the paper sets — not a general knowledge quiz with the module name on it.

03Where this module sits

Programming and Data Structures in the Software Design and Development course

Programming and Data Structures is module 2 of 4 in Software Design and Development. Students routinely lose marks because a question spans two modules, so the neighbouring modules are worth reading next to this one.

Find the Programming and Data Structures dot points you have never been asked

Dux diagnoses Software Design and Development dot point by dot point, then writes questions in the shape this course marks. Written answers come back marked against the bands.