COSC261-11S1 (C) Semester One 2011

Foundations of Computer Science

15 points

Details:
Start Date: Monday, 21 February 2011
End Date: Sunday, 26 June 2011
Withdrawal Dates
Last Day to withdraw from this course:
  • Without financial penalty (full fee refund): Sunday, 6 March 2011
  • Without academic penalty (including no fee refund): Sunday, 22 May 2011

Description

This course teaches fundamental topics in Computer Science, including discrete structures, and aspects of probability theory, formal automata and languages, computability and a basic appreciation of compiler design.

This course deals with fundamental concepts and techniques in Computer Science. The first part includes probabilistic methods of Computer Science. The second part deals with automata theory. The third part consists of graph theory and compilers. More break-downs are given below.

Part 1. From set theory and combinatorics to probabilities, random events and random variables, pseudo-random numbers, statistical analysis of experimental data.

Part 2. Finite automata, regular expressions, context-free grammars, pushdown automata, Turing machines and computability.

Part 3. Directed and undirected graphs, planar graphs, shortest paths, graph and matrix, compiler, lexical and syntax analysis, code generation.

Prerequisites

(1) COSC121; (2) COSC122; (3) 15 points from Mathematics, Statistics, Engineering Mathematics or MSCI110. MATH101 is not acceptable. MATH120/STAT101 are strongly recommended.

Restrictions

COSC202, COSC222

Course Coordinator

For further information see Computer Science and Software Engineering Head of Department

Assessment

Assessment Due Date Percentage  Description
Test 37.5% First Test
Test 25% Second test
Test 37.5% Third test

Indicative Fees

Domestic fee $665.00

International fee $3,075.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 COSC261 Occurrences

  • COSC261-11S1 (C) Semester One 2011
Next year