MonMap
A course mapper by Monash Association of Coding (MAC)
Foundations of computing
FIT1058
Synopsis
Computation uses abstract formal models of real objects and systems. This unit lays the theoretical foundations for working with the most fundamental abstract models used in computer science, including relations, sequences, trees and graphs. It will develop skills in abstract modelling, logical reasoning, rigorous proof, formal analysis, enumeration and probability. These concepts and skills will be taught in a variety of contexts from across computer science.
Sourced from the Monash Handbook 2026.
Quick facts
- Credit points
- 6
- Level
- 1
- Audience
- Undergraduate
- Type
- Coursework
- School
- Faculty of Information Technology
- Handbook year
- 2026
Prerequisites (4)
What it unlocks (8)
- Fundamentals of algorithmsFIT1008
- Fundamentals of algorithms (Advanced)FIT1054
- Algorithms and data structuresFIT2004
- Theory of computationFIT2014
- Innovation and research in computer scienceFIT2083
- Fundamentals of algorithms for engineersFIT2085
- Modelling for data analysisFIT2086
- Computational modelling and simulationFIT3139
Offerings (6)
- November teaching periodClayton · FLEXIBLE
- Second semesterClayton · FLEXIBLE / Malaysia · ON-CAMPUS
- First semesterMalaysia · ON-CAMPUS / Clayton · FLEXIBLE
- October intake teaching period, Malaysia campusMalaysia · ON-CAMPUS
Listed in 2 areas of study
- Computational scienceSupporting studies in Mathematics
- Computational scienceSupporting studies in Mathematics