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.

Faculty: Faculty of Science, Tech & Engineering

Credit points: 15

Subject Co-ordinator: Yury Nikolayevsky

Available to Study Abroad Students: Yes

Subject year level: Year Level 2 - UG

Exchange Students: Yes

Subject particulars

Subject rules

Prerequisites: MAT1DM

Co-requisites: N/A

Incompatible subjects: N/A

Equivalent subjects: N/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

Melbourne, 2014, Semester 2, Day

Overview

Online enrolment: Yes

Maximum enrolment size: N/A

Enrolment information:

Subject Instance Co-ordinator: Yury 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