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 TypeTitleResource RequirementAuthor and YearPublisher
ReadingsPrinted subject text available from University BookshopPrescribedN/AN/A

Subject options

Select to view your study options…

Start date between: and    Key dates

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 elementComments%
one 3-hour examination80
practice class assessment5
written assignments15