COMP3002 (v.1) Theoretical Foundations of Computer Science
| Area: | Department of Computing |
|---|---|
| Credits: | 25.0 |
| Contact Hours: | 3.0 |
| TUITION PATTERNS: | The tuition pattern provides details of the types of classes and their duration. This is to be used as a guide only. Precise information is included in the unit outline. |
| Lecture: | 1 x 2 Hours Weekly |
| Workshop: | 1 x 1 Hours Weekly |
| Equivalent(s): |
12334 (v.5)
Theoretical Foundations of Computer Science 300
or any previous version
|
| Prerequisite(s): |
1922 (v.8)
Data Structures and Algorithms 120
or any previous version
OR COMP1002 (v.1) Data Structures and Algorithms AND 12333 (v.6) Design and Analysis of Algorithms 300 or any previous version OR COMP3001 (v.1) Design and Analysis of Algorithms |
| UNIT REFERENCES, TEXTS, OUTCOMES AND ASSESSMENT DETAILS: | The most up-to-date information about unit references, texts and outcomes, will be provided in the unit outline. |
| Syllabus: | Automata theory: deterministic and non-deterministic automata and conversions. Grammars: context free grammars, languages for grammars and Parse trees. Turing machines and abstractions of RAM. Decidability, reducibility P and PN classes. Time and spare complexity. NP completeness. |
| Field of Education: | 020105 Computational Theory |
| Result Type: | Grade/Mark |
Availability
| Year | Location | Period | Internal | Partially Online Internal | Area External | Central External | Fully Online |
|---|---|---|---|---|---|---|---|
| 2015 | Bentley Campus | Semester 2 | Y |
Area External refers to external course/units run by the School or Department or offered by research.
Central External refers to external and online course/units run through the Curtin Bentley-based Distance Education Area
Partially Online Internal refers to some (a portion of) learning provided by interacting with or downloading pre-packaged material from the Internet but with regular and ongoing participation with a face-to-face component retained. Excludes partially online internal course/units run through the Curtin Bentley-based Distance Education Area which remain Central External
Fully Online refers to the main (larger portion of) mode of learning provided via Internet interaction (including the downloading of pre-packaged material on the Internet). Excludes online course/units run through the Curtin Bentley-based Distance Education Area which remain Central External
Handbook
The Courses Handbook is the repository of Curtin University ("Curtin") course information. While Curtin makes all reasonable endeavours to keep this handbook up to date, information on this website is subject to change from time to time. Curtin reserves the right to change the: course structure and contents, student assessment, tuition fees and to: withdraw any course or its components which it offers, impose limitations on enrolment in any unit or program, and/or vary arrangements for any course without notification via the website.
For course and enrolment information please visit our Future Students website.
