# MAT1841 - Mathematics for computer science 1

## 6 points, SCA Band 0 (NATIONAL PRIORITY), 0.125 EFTSL

### Undergraduate Faculty of Information Technology

#### Leader(s): Clayton - Tom Hall; Malaysia - Tham Weng Kee

#### Offered

Clayton First semester 2009 (Day)

Sunway First semester 2009 (Day)

#### Synopsis

Linear algebra: vectors and matrices, Matrix algebra with applications to flow problems and Markov chains; matrix inversion methods. Probability and combinatorics: elementary probability theory, random variables, probability distributions, expected value; counting arguments in combinatorics; statistics for Experimental Design. Calculus: Partial differentiation, finding maximum and minimum of functions of several variables and constructing Taylor series expansions.

#### Objectives

On completion of this unit students will have a working knowledge and an understanding of basic linear algebra, elementary probability theory, the basic principles of experimental design, counting principles in combinatorics and basic calculus that are used in computer science. Students will have gained the skills to manipulate matrices, design simple quantitative experiments, differentiate functions and find local maxima and local minima of functions of several variables, and construct Taylor series for functions.

#### Assessment

Examination (3 hours): 70%

Assignments: 30%

#### Contact hours

Three x 1hr lectures/week, one x 1hr support/week

#### Prerequisites

VCE Mathematical Methods units 3 and 4

#### Prohibitions

GAS1601, GAS1613, GAS1614, GAS1631 or GAS1641, MAT1097 and MAT1055