COSC227-08S2 (C) Semester Two 2008

Probabilistic Methods and Information Theory

11 points

Details:
Start Date: Monday, 14 July 2008
End Date: Sunday, 16 November 2008
Withdrawal Dates
Last Day to withdraw from this course:
  • Without financial penalty (full fee refund): Sunday, 27 July 2008
  • Without academic penalty (including no fee refund): Sunday, 12 October 2008

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 / Lecturer

Krzysztof Pawlikowski

Assessment

Assessment Due Date Percentage 
Quiz 1, during lecture 05 Aug 2008 3%
Performance modelling assignment, 5pm 12 Sep 2008 17%
Quiz 2, 6pm to 7pm 01 Oct 2008 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 $416.00

International fee $1,797.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-08S2 (C) Semester Two 2008
Previous year Next year