Studying online

There are now 2 possible online modes for units:

Units with modes Online timetabled and Online flexible are available for any student to self-enrol and study online.

Click on an offering mode for more details.

Unit Overview

Description

This unit contains an overview of the mathematical foundations of computer science including basic set theory and logic, formal proof methodologies, and automata theory. The unit applies this knowledge to real problems in computer science and software engineering, specifically the demonstration of program correctness and the specification of computer systems. Topics include set theory, relations, functions, predicate logic, formal proofs of correctness, finite state automata and automata theory.

Credit
6 points
Offering
(see Timetable)
AvailabilityLocationMode
Semester 2UWA (Perth)Face to face
Details for undergraduate courses
  • Level 2 core unit in the Computer Science; International Cybersecurity; Artificial Intelligence; Software Engineering; Quantum Computing major sequences
  • Level 2 elective
Outcomes

Students are able to (1) demonstrate critical thinking and information literacy; (2) understand the mathematical foundations of computer science and the evolution and history of the discipline; (3) demonstrate a familiarity with basic set theory, relations, functions, predicate logic, correctness proofs, finite state automata and automata theory as tools used in computer science and software engineering; (4) identify, abstract and analyse problems in computer science and software engineering using the mathematical models; and (5) apply logical reasoning to problems in software engineering.

Assessment

Indicative assessments in this unit are as follows: (1) tests; (2) assignments; and (3) final examination. Further information is available in the unit outline.



Student may be offered supplementary assessment in this unit if they meet the eligibility criteria.

Unit Coordinator(s)
Dr Matthew Daggit
Unit rules
Prerequisites
Mathematics Methods ATAR
or MATH1721 Mathematics Foundations: Methods
or MATX1721 Mathematics Foundations
and CITS1401 Computational Thinking with Python or equivalent
Contact hours
Lectorials: 2-hours per week
Texts

Lehman, E., Leighton, F. T. and Meyer, A. R. Mathematics for Computer Science: MIT 2014

  • The availability of units in Semester 1, 2, etc. was correct at the time of publication but may be subject to change.
  • All students are responsible for identifying when they need assistance to improve their academic learning, research, English language and numeracy skills; seeking out the services and resources available to help them; and applying what they learn. Students are encouraged to register for free online support through GETSmart; to help themselves to the extensive range of resources on UWA's STUDYSmarter website; and to participate in WRITESmart and (ma+hs)Smart drop-ins and workshops.
  • Visit the Essential Textbooks website to see if any textbooks are required for this Unit. The website is updated regularly so content may change. Students are recommended to purchase Essential Textbooks, but a limited number of copies of all Essential Textbooks are held in the Library in print, and as an ebook where possible. Recommended readings for the unit can be accessed in Unit Readings directly through the Learning Management System (LMS).
  • Contact hours provide an indication of the type and extent of in-class activities this unit may contain. The total amount of student work (including contact hours, assessment time, and self-study) will approximate 150 hours per 6 credit points.