12334 (v.5) Theoretical Foundations of Computer Science 300
| Area: | Department of Computing |
|---|---|
| Credits: | 25.0 |
| Contact Hours: | 5.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 |
| Tutorial: | 1 x 1 Hours Weekly |
| Prerequisite(s): |
1922 (v.8)
Data Structures and Algorithms 120
or any previous version
AND 12333 (v.6) Design and Analysis of Algorithms 300 or any previous version |
| 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. |
| 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. |
| Field of Education: | 020105 Computational Theory |
| Result Type: | Grade/Mark |
Availability
| Year | Location | Period | Internal | Partially Online Internal | Area External | Central External | Fully Online |
|---|---|---|---|---|---|---|---|
| 2012 | Bentley Campus | Semester 2 | Y | ||||
| 2012 | Miri Sarawak 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
