Part A: Course Overview

Course Title: Computing Theory

Credit Points: 12.00

Terms

Course Code

Campus

Career

School

Learning Mode

Teaching Period(s)

COSC1105

City Campus

Postgraduate

140H Computer Science & Information Technology

Face-to-Face

 Sem 1 2006,
Sem 1 2007,
Sem 1 2008,
Sem 1 2009,
Sem 1 2010,
Sem 1 2011,
Sem 1 2012,
Sem 1 2013,
Sem 1 2014,
Sem 1 2015,
Sem 1 2016

COSC1105

City Campus

Postgraduate

171H School of Science

Face-to-Face

 Sem 1 2017,
Sem 2 2018,
Sem 2 2019,
Sem 2 2020

COSC1105

City Campus

Postgraduate

175H Computing Technologies

Face-to-Face

 Sem 2 2022,
Sem 2 2023,
Sem 2 2024

COSC1106

Bundoora Campus

Undergraduate

140H Computer Science & Information Technology

Face-to-Face

 Sem 2 2006

COSC1107

City Campus

Undergraduate

140H Computer Science & Information Technology

Face-to-Face

 Sem 1 2006,
Sem 1 2007,
Sem 1 2008,
Sem 1 2009,
Sem 1 2010,
Sem 1 2011,
Sem 1 2012,
Sem 1 2013,
Sem 1 2014,
Sem 1 2015,
Sem 1 2016

COSC1107

City Campus

Undergraduate

171H School of Science

Face-to-Face

 Sem 1 2017,
Sem 2 2018,
Sem 2 2019,
Sem 2 2020,
Sem 2 2021

COSC1107

City Campus

Undergraduate

175H Computing Technologies

Face-to-Face

 Sem 2 2022,
Sem 2 2023,
Sem 2 2024

COSC2087

RMIT University Vietnam

Undergraduate

140H Computer Science & Information Technology

Face-to-Face

 Viet1 2015

COSC2087

RMIT University Vietnam

Undergraduate

175H Computing Technologies

Face-to-Face

 Viet2 2022,
Viet2 2023,
Viet2 2024

COSC2235

Taylors College KL

Undergraduate

140H Computer Science & Information Technology

Face-to-Face

 Offsh 1 11

COSC2725

RMIT Vietnam Hanoi Campus

Undergraduate

175H Computing Technologies

Face-to-Face

 Viet2 2024

Course Coordinator: Professor James Harland

Course Coordinator Phone: +61 3 9925 2045

Course Coordinator Email: james.harland@rmit.edu.au

Course Coordinator Location: 12.10.41

Course Coordinator Availability: By appointment


Pre-requisite Courses and Assumed Knowledge and Capabilities

Enforced Pre-Requisite Courses

Successful completion of the following course/s:

AND one of the following:

Note: it is a condition of enrolment at RMIT that you accept responsibility for ensuring that you have completed the prerequisite/s and agree to concurrently enrol in co-requisite courses before enrolling in a course. 

For your information go to RMIT Course Requisites webpage. 

 

If you have completed prior studies at RMIT or another institution that developed the skills and knowledge covered in the above course/s you may be eligible to apply for credit transfer.

Alternatively, if you have prior relevant work experience that developed the skills and knowledge covered in the above course/s you may be eligible for recognition of prior learning.

Please follow the link for further information on how to apply for credit for prior study or experience.


Course Description

Computing Theory introduces you to foundational issues in computer science. The emphasis is on understanding and applying foundational concepts and techniques. You will learn and apply fundamental theories of computing to computing problems. Topics include the study of formal models of computation and computability properties, measuring time requirements for a computation approaches to difficult problems, the use of grammars to specify syntax rules.


Objectives/Learning Outcomes/Capability Development

Program Learning Outcomes

This course contributes to the program learning outcomes for the following program(s):

BP094P23 - Bachelor of Computer Science - Major: Advanced Computer Science
BP347 - Bachelor of Computer Science (Professional) - Major: Advanced Computer Science
BP096P25 - Bachelor of Software Engineering (Professional)

PLO 1    Knowledge - Apply a broad and coherent set of knowledge and skills for developing user-centric software engineering solutions for contemporary societal challenges.
PLO 2    Problem Solving - Apply systematic problem solving and decision-making methodologies to identify, design and implement software engineering solutions to real world problems, demonstrating the ability to work independently to self-manage processes and projects.
PLO 3    Cognitive and Technical Skill - Critically analyse and evaluate user requirements and design systems employing software development tools, techniques and emerging technologies.
PLO 4    Communication -  Communicate effectively with diverse audiences, employing a range of communication methods in interactions to both computing and non-computing personnel.

BH101CS - Bachelor of Science (Dean's Scholar, Computer Science) (Honours)

PLO 1    Enabling Knowledge
PLO 2    Critical Analysis
PLO 3    Problem Solving

BH120CY - Bachelor of Engineering (Software Engineering) (Honours)

PLO 1    Demonstrate a coherent and advanced understanding and knowledge of fundamental engineering and scientific theories, principles and concepts and apply advanced technical knowledge in specialist domain of engineering.  
PLO 2    Demonstrate a coherent and advanced body of knowledge within the engineering discipline. 
PLO 4    Apply knowledge of established engineering methods to the solution of complex problems in the engineering discipline. 
PLO 5    Utilise mathematics, software, tools and techniques, referencing appropriate engineering standards and codes of practice, in the design of complex engineering systems. 
PLO 8    Communicate engineering designs and solutions respectfully and effectively, employing a range of advanced communication methods, in an individual or team environment, to diverse audiences. 
PLO 10    Critically analyse, evaluate, and transform information, while exercising professional judgement, in an engineering context. 
PLO 11    Collaborate and contribute as an effective team member or leader in diverse, multi-disciplinary teams, with commitment to First Nations peoples and/or globally inclusive perspectives and participation in an engineering context. 

BH120BIT - Bachelor of Engineering (Software Engineering) (Honours)

PLO 1    Demonstrate a coherent and advanced understanding and knowledge of fundamental engineering and scientific theories, principles and concepts and apply advanced technical knowledge in specialist domain of engineering.  
PLO 4    Apply knowledge of established engineering methods to the solution of complex problems in the engineering discipline. 
PLO 5    Utilise mathematics, software, tools and techniques, referencing appropriate engineering standards and codes of practice, in the design of complex engineering systems. 
PLO 8    Communicate engineering designs and solutions respectfully and effectively, employing a range of advanced communication methods, in an individual or team environment, to diverse audiences. 
PLO 10    Critically analyse, evaluate, and transform information, while exercising professional judgement, in an engineering context. 
PLO 11    Collaborate and contribute as an effective team member or leader in diverse, multi-disciplinary teams, with commitment to First Nations peoples and/or globally inclusive perspectives and participation in an engineering context. 

For more information on the program learning outcomes for your program, please see the program guide.


Upon successful completion of this course, you will be able to: 

  1. Identify the core concepts and notions of fundamental theories of computing.
  2. Discriminate between core ideas of computation and computing technology.
  3. Analyse and compare the characteristics of different types of computational models and problems and of different models of computation.
  4. Design and implement solutions to a wide range of problems, including constructing grammars or automatons for given formal languages and specifying formal languages for given grammars or automatons.
  5. Communicate clearly and effectively using the technical language of the field correctly. 


Overview of Learning Activities

You will be actively engaged in a range of learning activities. Key concepts will be explained in pre-recorded lecture videos, classes or online, where syllabus material will be presented and the subject matter will be illustrated with demonstrations and examples. Delivery may be face to face, online or a mix of both. 

You are encouraged to be proactive and self-directed in your learning, asking questions of your lecturer and/or peers and seeking out information as required, especially from the numerous sources available through the RMIT library, and through links and material specific to this course that is available through myRMIT Studies Course. 


Overview of Learning Resources

RMIT will provide you with resources and tools for learning in this course through myRMIT Studies Course. 

There are services available to support your learning through the University Library. The Library provides guides on academic referencing and subject specialist help as well as a range of study support services. For further information, please visit the Library page on the RMIT University website and the myRMIT student portal. 


Overview of Assessment

Note: This course has no hurdle requirements.  

Assessment tasks

Assessment Component 1:  Assignments
Weighting 40%
This assessment task supports CLOs  1-5

Assessment Component 2: Quizzes
Weighting 10%
This assessment task supports CLOs  1-5

Assessment Component 3: Timed and Timetabled Assessment
Weighting 50% 
This assessment task supports CLOs  1-5

This assessment is a timed and timetabled assessment that students must attend on campus.

If you have a long term medical condition and/or disability it may be possible to negotiate to vary aspects of the learning or assessment methods. You can contact the program coordinator or Equitable Learning Services if you would like to find out more.