Week 1: Introduction
Welcome
COMP9024 25T2
Course Convenor
Course Goals
"Structures"
Course Goals
Pre-conditions
Post-conditions
Access to Course Material
Schedule
(topics are not absolutely fixed ...)
Resources
Lectures
Weekly Practicals
Weekly Tutorials (problem sets)
Large Assignment
Plagiarism
Mid-term Test
Final Exam
Summary
C Programming Language
Why C?
Brief History of C
Basic Structure of a C Program
Example: Insertion Sort in C
Compiling with
gcc
Sidetrack: Printing Variable Values with
printf()
Algorithms in C
Basic Elements
Assignments
Conditionals
Loops
Functions
Data Structures in C
Basic Data Types
Arrays
Sidetrack: C Style
Strings
Array Initialisation
Sidetrack: Reading Variable Values with
scanf()
and
atoi()
Arrays and Functions
Multi-dimensional Arrays
Sidetrack: Defining New Data Types
Structures
Data Abstraction
Abstraction
Example: A Stack as an Abstract Data Object (ADO)
Where else have you seen it?
Example of use
Stack vs Queue
Stack as ADO
Managing Abstract Data Structures in C
Compilers
Summary
Produced: 29 May 2025