COSC227-07S2 (C) Semester Two 2007

Probabilistic Methods and Information Theory

11 points

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

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  Description
Quiz1 07 Aug 2007 3% Quiz during 227 lecture
Assignment1 14 Sep 2007 17% Performance Modelling Assignment
Quiz2 10 Oct 2007 15%
Final Exam 65%


Please refer to the department's database for course assessments

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 $403.00

International fee $1,715.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-07S2 (C) Semester Two 2007
Previous year Next year