mat2mfc maths topics for computer sci
MATHS TOPICS FOR COMPUTER SCIENCE
MAT2MFC
2014
Credit points: 15
Subject outline
This subject further develops ideas encountered in first-year discrete mathematics (MAT1DM), and introduces several new topics of relevance to computer science. The mathematical topics covered will also be of interest to students of mathematics. The subject treats theoretical foundations and numerical aspects of topics including relational algebra, finite state machines, regular and context free languages, Turing machines and computability. Also covered are the Z-transform (generating functions), random number generators, cryptography, parameterised curves and Bezier curves. These topics have applications to areas such as databases, performance analysis and computer graphics. No programming experience is required.
FacultyFaculty of Science, Tech & Engineering
Credit points15
Subject Co-ordinatorYury Nikolayevsky
Available to Study Abroad StudentsYes
Subject year levelYear Level 2 - UG
Exchange StudentsYes
Subject particulars
Subject rules
Prerequisites MAT1DM
Co-requisitesN/A
Incompatible subjectsN/A
Equivalent subjectsN/A
Special conditions VCE Mathematical Methods 3 and 4 or equivalent is assumed.
Learning resources
Readings
Resource Type | Title | Resource Requirement | Author and Year | Publisher |
---|---|---|---|---|
Readings | Printed subject text available from University Bookshop | Prescribed | N/A | N/A |
Subject options
Select to view your study options…
Melbourne, 2014, Semester 2, Day
Overview
Online enrolmentYes
Maximum enrolment sizeN/A
Enrolment information
Subject Instance Co-ordinatorYury Nikolayevsky
Class requirements
LectureWeek: 31 - 43
Two 1.0 hours lecture per week on weekdays during the day from week 31 to week 43 and delivered via face-to-face.
PracticalWeek: 31 - 43
Two 1.0 hours practical per week on weekdays during the day from week 31 to week 43 and delivered via face-to-face.
Assessments
Assessment element | Comments | % |
---|---|---|
one 3-hour examination | 80 | |
practice class assessment | 5 | |
written assignments | 15 |