COSC227-09S2 (C) Semester Two 2009

Probabilistic Methods and Information Theory

11 points

Details:
Start Date: Monday, 13 July 2009
End Date: Sunday, 15 November 2009
Withdrawal Dates
Last Day to withdraw from this course:
  • Without financial penalty (full fee refund): Sunday, 26 July 2009
  • Without academic penalty (including no fee refund): Sunday, 11 October 2009

Description

Introduction to probabilistic methods, information theory and data communication networks.

The first part introduces students to the basic probabilistic methods of Computer Science. These methods belong to the theoretical foundations, or have found applications, in numerous areas of Computer Science, including: computer vision, data and image compression, data communication networks, fault tolerant computing, human-computer interaction, machine learning, neural networks, pattern recognition, etc. The topics discussed include basic concepts of probability theory and its applications in system reliability and network modelling, generation of random numbers by computers, and statistical analysis of experimental data.

The second part of the course covers introductory topics of information theory. Using arguments of this theory, we discuss properties and implementations of data encoding schemes, and basic data transformations, such as: data compression, redundant encoding for error protection, and encryption for data security.

Prerequisites

(1) COSC121 or COSC123; (2) COSC122; (3) 18 points from Mathematics, Statistics or Engineering Mathematics. MATH101 is not acceptable. MATH115/STAT131/STAT111/STAT112 are strongly recommended.

Restrictions

COSC201

Course Coordinator

Krzysztof Pawlikowski

Assessment

Assessment Due Date Percentage 
Quiz 1, during lecture 04 Aug 2009 3%
Performance modelling assignment 11 Sep 2009 17%
Quiz 2, 6pm to 7pm 30 Sep 2009 15%
Final exam 65%

Textbooks / Resources

Recommended Reading

Applebaum, David; Probability and information : an integrated approach ; Cambridge University Press, 1996.

Law, Averill M. , Kelton, W. David; Simulation modeling and analysis ; 3rd ed; McGraw-Hill, 2000.

Molloy, Michael K; Fundamentals of performance modeling ; Macmillan Pub. Co, 1989.

Roman, Steven; Introduction to coding and information theory ; Springer, 1997.

Trivedi, Kishor Shridharbhai; Probability and statistics with reliability, queuing, and computer science applications ; 2nd ed; Wiley, 2002.

Students should check with the department before buying textbooks.

Indicative Fees

Domestic fee $437.00

International fee $1,907.00

* All fees are inclusive of NZ GST or any equivalent overseas tax, and do not include any programme level discount or additional course-related expenses.

For further information see Computer Science and Software Engineering .

All COSC227 Occurrences

  • COSC227-09S2 (C) Semester Two 2009
Previous year Next year