menu

CECS Professional Skills Mapping

MATH2301 — Games, Graphs and Machines

code: MATH2301
name: Games, Graphs and Machines
unit value: 6
description: This course is designed to show some of the interdependence of mathematics and computing, and is designed for students in both computer science and mathematics.

Topics to be covered include:
Foundations - Relations on sets, including equivalence, partial order relations and relational databases; properties of functions, permutations, arithmetic of integers modulo n.
Grammars and Automata - Phrase structure grammars, finite state automata, and the connections between the language accepted by an automaton, regular sets and regular grammars.
Graph Theory - Hamiltonian circuits, vertex colouring and the chromatic polynomial of a graph, planar graphs, applications including the travelling salesperson problem and scheduling problems.
Game Theory - Games of strategy as an application of graph theory, matrix games and solution of matrix games.
P&C: https://programsandcourses.anu.edu.au/course/MATH2301
course learning outcomes:
  1. Explain some of the major concepts of Discrete Mathematics and their role in modern mathematics.
  2. Explain the relationship between languages, finite state automata and regular sets.
  3. Use graph theoretic methods to solve appropriate problems.
  4. To decide appropriate methods to use when solving a problem in the topics covered.
  5. Solve problems with a good degree of accuracy.
  6. Use the internet and library to research some areas of the course.
  7. Experience working together to solve certain problems.
assessment:
  1. Learning Portfolio (10%)
  2. Assignments (3) (30%)
  3. Mid-semester test (15%)
  4. Final examination (45%)

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.61234
  1. Explain some of the major concepts of Discrete Mathematics and their role in modern mathematics.
✓✓✓✓✓✓✓
  1. Explain the relationship between languages, finite state automata and regular sets.
✓✓✓✓✓✓
  1. Use graph theoretic methods to solve appropriate problems.
✓✓✓✓✓✓
  1. To decide appropriate methods to use when solving a problem in the topics covered.
✓✓✓✓✓✓✓
  1. Solve problems with a good degree of accuracy.
✓✓✓✓✓✓✓
  1. Use the internet and library to research some areas of the course.
✓✓✓✓
  1. Experience working together to solve certain problems.
✓✓✓✓

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