menu

CECS Professional Skills Mapping

COMP4600 — Advanced Algorithms

code: COMP4600
name: Advanced Algorithms
unit value: 6
description: This course deals with the advanced study of algorithms for solving practical problems. Detailed analysis of resource requirements and computational complexity of algorithms will be handled too. A large variety of algorithms are candidates for study. These include, but are not limited to, the following: Algorithm analysis techniques, amortized analysis, maximum flow and minimum cut algorithms, maximum matching, linear programming and integer linear programming, NP-Completeness theory, randomized algorithms, and approximation algorithms. The mathematical tools used to study the resource usages of algorithms like time and space will be considered.
P&C: https://programsandcourses.anu.edu.au/course/COMP4600
course learning outcomes:
  1. Students who successfully complete this subject will have a thorough understanding of a variety of algorithms with real-life applications and resource requ\
  2. Students who successfully complete this subject will be able to apply the algorithmic techniques to solve some practical problems
  3. Students who successfully complete this subject will be able to analyse time and space complexities of algorithms
  4. Students who successfully complete this subject will be able to explore the theory of intractability and show the NP-hardness of some unknown problems.
  5. Students who successfully complete this subject will determine the most suitable algorithm for any given task and then apply it to the problem.
assessment:
  1. First assessment piece (50%)
  2. Second assessment piece (50%)

Mapped learning outcomes

learning outcome1. KNOWLEDGE AND SKILL BASE2. ENGINEERING APPLICATION ABILITY3. PROFESSIONAL AND PERSONAL ATTRIBUTESassessment tasks
1.11.21.31.41.51.62.12.22.32.43.13.23.33.43.53.612
  1. Students who successfully complete this subject will have a thorough understanding of a variety of algorithms with real-life applications and resource requ\
✓✓✓✓✓✓✓✓✓✓✓
  1. Students who successfully complete this subject will be able to apply the algorithmic techniques to solve some practical problems
✓✓✓✓✓✓✓✓✓✓✓✓✓✓
  1. Students who successfully complete this subject will be able to analyse time and space complexities of algorithms
✓✓✓✓✓✓✓✓✓✓✓✓✓✓
  1. Students who successfully complete this subject will be able to explore the theory of intractability and show the NP-hardness of some unknown problems.
✓✓✓✓✓✓✓✓✓✓✓✓✓
  1. Students who successfully complete this subject will determine the most suitable algorithm for any given task and then apply it to the problem.
✓✓✓✓✓✓✓✓✓✓✓

Course contribution towards the Engineers Australia Stage 1 Competency Standard

This table depicts the relative contribution of this course towards the Engineers Australia Stage 1 Competency Standard. Note that this illustration is indicative only, and may not take into account any recent changes to the course. You are advised to review the official course page on P&C for current information..

1. KNOWLEDGE AND SKILL BASE
1.1
 
1.2
 
1.3
 
1.4
 
1.5
1.6
 
2. ENGINEERING APPLICATION ABILITY
2.1
 
2.2
 
2.3
 
2.4
 
3. PROFESSIONAL AND PERSONAL ATTRIBUTES
3.1
 
3.2
 
3.3
 
3.4
 
3.5
3.6
 

Engineers Australia Stage 1 Competency Standard — summary

1. KNOWLEDGE AND SKILL BASE
✓1.1Comprehensive, theory based understanding of the underpinning natural and physical sciences and the engineering fundamentals applicable to the engineering discipline.
✓1.2Conceptual understanding of the, mathematics, numerical analysis, statistics, and computer and information sciences which underpin the engineering discipline.
✓1.3In depth understanding of specialist bodies of knowledge within the engineering discipline.
✓1.4Discernment of knowledge development and research directions within the engineering discipline.
1.5Knowledge of contextual factors impacting the engineering discipline.
✓1.6Understanding of the scope, principles, norms, accountabilities and bounds of contemporary engineering practice in the engineering discipline.
2. ENGINEERING APPLICATION ABILITY
✓2.1Application of established engineering methods to complex engineering problem solving.
✓2.2Fluent application of engineering techniques, tools and resources.
✓2.3Application of systematic engineering synthesis and design processes.
✓2.4Application of systematic approaches to the conduct and management of engineering projects.
3. PROFESSIONAL AND PERSONAL ATTRIBUTES
✓3.1Ethical conduct and professional accountability.
✓3.2Effective oral and written communication in professional and lay domains.
✓3.3Creative, innovative and pro-active demeanour.
✓3.4Professional use and management of information.
3.5Orderly management of self, and professional conduct.
✓3.6Effective team membership and team leadership.

Updated:  18 February 2021/ Responsible Officer:  Dean, CECS/ Page Contact:  CECS Academic Education Services