Skip to content | Change text size

M O N A T A R

InfoTech Unit Avatar

FIT3014 Analysis and design of algorithms - disestablished

Chief Examiner

This field records the Chief Examiner for unit approval purposes. It does not publish, and can only be edited by Faculty Office staff

To update the published Chief Examiner, you will need to update the Faculty Information/Contact Person field below.

NB: This view restricted to entries modified on or after 19990401000000

Unit Code, Name, Abbreviation

FIT3014 Analysis and design of algorithms - disestablished (30 Nov 2017, 3:18pm) [ANAL and DES ALG (01 Sep 2010, 4:58pm)]

Reasons for Introduction

Reasons for Introduction (29 Oct 2009, 6:14pm)

FIT3014 is a level 3 core unit in the Bachelor of Computer Science, BA/BCS, BSc/BCS and in the computer science major in the BSc and an elective in BSE. It was introduced as part of the faculty restructure for 2006. Previously these degrees had a core unit CSE3305. FIT3014 is based on CSE3305 but has been revised due to changes in the prerequisite units (for example FIT2004 differs from CSE2304) and other core units in the degrees.

Reasons for Change (30 Nov 2017, 3:19pm)

Amendments made on 15/7/10 have been withdrawn based on advice from the BCS Course Director that the unit is being disestablished. The Monatar entry has been reinstated back to the previously approved FacBoard version.

30/11/2017 - Unit disestablished at FEC 5/17 Item 7.3.

Role, Relationship and Relevance of Unit (15 Jul 2010, 6:30pm)

This unit develops the capability of students to design and analyse complex algorithms. In particular, it teaches advanced search strategies, how to select an appropriate search strategy for a given problem, advanced techniques for analysis of computational complexity, dynamic programming, basic statistics to estimate program behaviour, and Monte Carlo simulation techniques. It is part of a sequence of learning and practice about algorithms and data structures. It applies and further develops techniques for the design and analysis of algorithms and data structures covered in FIT2004 Algorithms and Data Structures and extends the Turing machine concepts presented in FIT2014 Theory of Computation.

It is essential for computer science practitioners and researchers to be conversant with the search algorithms and analysis of algorithms methods introduced here. It is also highly advisable that they understand the limits of computability, at least to the extent of understanding the issues of NP completeness.

Objectives

Objectives (01 Sep 2010, 4:47pm)

At the completion of this unit students will have -

A knowledge and understanding of:

  • advanced deterministic search strategies, including A*;
  • advanced stochastic search and optimisation techniques, including simulated annealing, genetic algorithms and Markov Chain Monte Carlo;
  • Monte Carlo simulation methods for estimation and problem solving;
  • probability theory and basic information theory;
  • methods for analysing algorithmic complexity, including asymptotic notation and average case complexity;
  • dynamic programming concepts and methods;
  • basic computational complexity theory, including nondeterministic Turing machines, P reduction, NP-Completeness.

    • Developed attitudes that enable them to:

  • be sensitive to the implications algorithm design has for computational complexity;
  • be aware of the appropriateness of different search methods for different problems.

    • Developed the skills to:

  • select a search strategy appropriate to a given problem;
  • analyse the computational complexity of search algorithms;
  • employ Monte Carlo simulation techniques; determine when dynamic programming methods will assist in dealing with resource limits;
  • use basic statistics to estimate program behaviour;
  • develop asymptotic approximations to computationally complex problems.

    • Unit Content

    ASCED Discipline Group Classification (29 Oct 2009, 6:14pm)

    020109

    Synopsis (01 Sep 2010, 4:49pm)

    This unit provides students with advanced techniques for designing and analysing complex algorithms. In particular, it teaches advanced search strategies, how to select an appropriate search strategy for a given problem, advanced techniques for analysis of algorithmic complexity, dynamic programming, basic statistics to estimate program behaviour, Monte Carlo simulation techniques, and basic notions in computability such as NP completeness.

    Teaching Methods

    Mode (29 Oct 2009, 6:14pm)

    On-campus

    Assessment

    Assessment Summary (29 Oct 2009, 6:14pm)

    Examination (3 hours): 60%; In-semester assessment: 40%

    Workloads

    Workload Requirements (01 Sep 2010, 4:51pm)

    2 hrs lectures/wk, 2 hrs laboratories/wk

    Resource Requirements

    Teaching Responsibility (Callista Entry) (29 Oct 2009, 6:14pm)

    FIT

    Interfaculty Involvement (29 Oct 2009, 6:14pm)

    Prerequisites

    Prerequisite Units (27 Sep 2007, 3:18pm)

    FIT2004 or CSE2304

    Prohibitions (27 Oct 2005, 6:00pm)

    CSE3305

    Proposed year of Introduction (for new units) (27 Oct 2005, 11:02am)

    Semester 1, 2008

    Location of Offering (27 Oct 2005, 11:03am)

    Clayton

    Faculty Information

    Proposer

    Jeanette Niehus

    Approvals

    School: 01 Sep 2010 (Geraldine DCosta)
    Faculty Education Committee: 01 Sep 2010 (Geraldine DCosta)
    Faculty Board: 01 Sep 2010 (Geraldine DCosta)
    ADT:
    Faculty Manager:
    Dean's Advisory Council:
    Other:

    Version History

    27 Oct 2005 Jeanette Niehus Initial Draft; modified UnitName; modified Abbreviation; modified ReasonsForIntroduction/RIntro; modified ReasonsForIntroduction/RRole; modified UnitObjectives/ObjCognitive; modified UnitObjectives/ObjAffective; modified UnitObjectives/ObjPsychomotor; modified Classification; modified UnitContent/Summary; modified UnitContent/RecommendedReading; modified Teaching/Mode; modified Teaching/Strategies; modified Teaching/Objectives; modified Assessment/Strategies; modified Assessment/Objectives; modified Workload/WorkHours; modified ResourceReqs/LectureReqs; modified ResourceReqs/TutorialReqs; modified ResourceReqs/LabReqs; modified ResourceReqs/TutorialReqs; modified ResourceReqs/TutorialReqs; modified ResourceReqs/LabReqs; modified ResourceReqs/LabReqs; modified ResourceReqs/LabReqs; modified ResourceReqs/StaffReqs; modified ResourceReqs/LibraryReqs; modified ResourceReqs/SchoolReqs; modified ResourceReqs/CaspaImpact; modified ResourceReqs/IntraFaculty; modified ResourceReqs/InterFaculty; modified Prerequisites/PreReqUnits; modified Prerequisites/PreReqKnowledge; modified Level; modified DateOfIntroduction; modified Frequency; modified LocationOfOffering; modified FacultyInformation/FIContact
    27 Oct 2005 Jeanette Niehus modified ReasonsForIntroduction/RIntro; modified Classification; modified ReasonsForIntroduction/RIntro; modified ReasonsForIntroduction/RIntro; modified ReasonsForIntroduction/RRole; modified ReasonsForIntroduction/RRelation; modified ReasonsForIntroduction/RRelevance; modified UnitObjectives/ObjSocial; modified UnitContent/Summary; modified Teaching/Objectives; modified Assessment/Objectives; modified ResourceReqs/LabReqs; modified ResourceReqs/TutorialReqs; modified Prohibitions; modified FacultyInformation/FICoordinator
    01 Nov 2005 Jeanette Niehus modified UnitObjectives/ObjText
    07 Nov 2005 John Betts
    08 Nov 2005 Ralph Gillon FIT School Approval, 8/11/05
    10 Nov 2005 Ralph Gillon FEC Approval
    16 Nov 2005 Annabelle McDougall FacultyBoard Approval
    27 Sep 2007 Caitlin Slattery Amend prerequisites to make unit available to students in old versions of the BCS and BSE: remove FIT2014 and add CSE2304. New prerequsites: FIT2004 or CSSE2304
    18 Oct 2007 Kevin Korb FIT3014 Chief Examiner Approval, ( proxy school approval )
    23 Oct 2007 Geraldine DCosta FEC Approval
    23 Oct 2007 Geraldine DCosta FacultyBoard Approval - The Undergraduate Programs Committee now has authority to formally approve minor unit amendments. UGPC Special Exec 3/07 has approved this version on 2/10/07. Faculty Board approval has been added to aid administration in Monatar.
    03 Dec 2007 David Dowe modified ResourceReqs/LabReqs
    03 Dec 2007 David Dowe
    14 Jan 2008 Julianna Dawidowicz FIT3014 Chief Examiner Approval, ( proxy school approval )
    14 Jan 2008 Julianna Dawidowicz FEC Approval
    14 Jan 2008 Julianna Dawidowicz FacultyBoard Approval - FacultyBoard Approval - The Undergraduate Programs Committee now has authority to formally approve minor unit amendments. Chair, UGPC has granted Executive approval for this version on 07/01/08. Faculty Board approval has been added to aid administration in Monatar.
    14 Jan 2008 Caitlin Slattery Corrected workload/contact hours
    14 Jan 2008 Julianna Dawidowicz FIT3014 Chief Examiner Approval, ( proxy school approval )
    14 Jan 2008 Julianna Dawidowicz FEC Approval
    14 Jan 2008 Julianna Dawidowicz FacultyBoard Approval - Previous approved version did not include amendment to contact hours - amendment has now been made.
    29 Oct 2009 David Sole This unit has been updated as part of a 2009 review and comparison of data with current Handbook, Syllabus + and Callista data.
    29 Oct 2009 David Sole 2009 Review - Submit
    29 Oct 2009 David Sole 2009 Review - Chief Examiner approval
    29 Oct 2009 David Sole 2009 Review - FEC approval
    29 Oct 2009 David Sole 2009 Review - Faculty Board approval
    15 Jul 2010 Graham Farr modified ReasonsForIntroduction/RoleRelationshipRelevance; modified UnitObjectives/Objectives; modified UnitContent/Synopsis; modified Workload/ContactHours; modified FacultyInformation/FIContact. Changed "algorithmic complexity" to "computational complexity" throughout. Updated Chief Examiner/Lecturer/Contact person.
    15 Jul 2010 Graham Farr
    01 Sep 2010 Geraldine DCosta modified Abbreviation; modified UnitObjectives/Objectives; modified UnitContent/Synopsis; modified Workload/ContactHours; modified ReasonsForIntroduction/RChange - amendments made on 15/7 have been withdrawn based on advice from BCS Course Director that the unit is being disestablished. Monatar entry has been reinstated back to previously approved FacBoard version.
    01 Sep 2010 Geraldine DCosta FIT3014 Chief Examiner Approval, ( proxy school approval )
    01 Sep 2010 Geraldine DCosta FEC Approval
    01 Sep 2010 Geraldine DCosta FacultyBoard Approval - UGPC Special Email Meeting on 17 Aug 2010 approved the withdrawal of the amendment as unit will be disestablished. Faculty Board approval has been added to aid administration in Monatar.
    30 Nov 2017 Christy Pearson modified UnitName; modified ReasonsForIntroduction/RChange

    This version: