Matura Computer Science study plan

Write pseudocode for 10 classic algorithm tasks (searching, sorting, counting) and hand-trace each one on a small input

Implement linear and binary search plus one quadratic sort in a chosen language and verify them against brute-force results on random data

Explain the difference between an algorithm's specification and its implementation by writing both for the same task

Measure and record the number of comparisons for the same sort on inputs of size 10, 100 and 1000

Derive the time complexity of 8 short code fragments and justify each answer in one sentence

Implement merge sort and quicksort from scratch and test them on edge cases (empty, one element, duplicates, already sorted)

Convert 6 iterative algorithms into recursive versions and compare their complexity

Distinguish O(1), O(log n), O(n), O(n log n) and O(n^2) growth by tabulating run times for increasing input sizes

Convert numbers between binary, decimal and hexadecimal by hand for 10 values, including negative numbers in two's complement

Perform addition and multiplication on 8-bit binary numbers and detect overflow cases

Encode and decode 5 short strings in ASCII and UTF-8 and explain the byte-length difference

Implement a stack and a queue using arrays and using linked lists, then state the complexity of each operation

Model a small library or shop scenario as a relational schema with at least 4 tables and correct keys

Write 12 SQL queries covering selection, sorting, aggregation, grouping and joins

Draw an entity-relationship diagram for the schema and map every relationship to a foreign key

Normalize one deliberately flawed table to third normal form and list the anomalies removed

Add INSERT, UPDATE, DELETE and a transaction example to the database from week 4

Configure a local network or simulate one and identify IP address, mask, gateway and DNS settings

Convert 6 addresses between binary and dotted-decimal form and determine network and broadcast addresses

Trace the path of an HTTP request from browser to server and label each protocol involved

Convert 5 numbers between decimal, binary, octal and hexadecimal and represent 3 negative values in two's complement

Explain the roles of CPU, RAM, cache, buses and storage in one written paragraph each

Describe how an instruction is fetched, decoded and executed using a simple example

Compare 3 storage technologies by capacity, speed and typical use

Write a requirements list for a small application and split it into functional and non-functional items

Draw a use-case diagram and a simple flowchart for that application

List 5 software licences and classify each as proprietary or open source with one practical consequence

Identify 4 legal or ethical issues (data protection, copyright, accessibility, security) in a given scenario and propose a response to each

Solve 5 spreadsheet tasks using formulas, conditional logic and a chart, and verify each result manually

Write one program that reads data, processes it and writes a summary, then explain its complexity

Complete 2 full timed mock papers under exam conditions and score them

Review every wrong answer from the mock papers and write the corrected reasoning for each