Skip to content | Change text size

M O N A T A R

InfoTech Unit Avatar

FIT4010 Advanced topics in algorithms and discrete structures - 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.

Graham Farr

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

Unit Code, Name, Abbreviation

FIT4010 Advanced topics in algorithms and discrete structures - Disestablished (19 Nov 2020, 12:10pm) [ADV TOP ALG DISC STR (29 Oct 2009, 6:16pm)]

Reasons for Introduction

Obsolete Reasons for Introduction

Formalization of existing Bachelor of Computer Science (Honours) units and subdivision of the coursework component of the 48-point CSE4300 Honours program into formal 6 point units.The subject is currently taught as an integral part of the coursework component of the 48-point CSE4300 Honours program.No new resources will be required to teach the subject.

Reasons for Introduction (02 Aug 2005, 1:22pm)

Corresponds to previous unit CSE4603 - Advanced topics in algorithms and complexity in previous BCS (Hons) course code 4608.

Reasons for Change (19 Nov 2020, 12:10pm)

This unit has been updated as part of a 2009 review and comparison of data with current Handbook, Syllabus + and Callista data.

June 2016: Additional algorithm types added to the list of topics that may be covered in this subject. This allows greater flexibility in presenting algorithms of current interest.

12/06/2017: Admin - updating location of offering to reflect actual campus offerings at the ADE's request.

05/10/2018: Update to prerequisites to allow Software engineering students to enrol as an approved elective. Effective 2019.

19/11/2020: Admin - this unit was disestablished at FEC 5/20 on 12/11/2020 as it is no longer required.

Role, Relationship and Relevance of Unit (29 Oct 2009, 6:16pm)

This is a fourth level unit for one of three elective coursework units in the Bachelor of Computer Science (BCompSci) (Hons).

Objectives

Objectives (23 Apr 2014, 4:09pm)

On successful completion of this unit, you should be able to:

Unit Content

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

020109

Synopsis (03 Jun 2016, 3:32pm)

Algorithms are the most fundamental area for all aspects of computer science and software engineering. Discrete structures, such as those treated in graph theory, set theory, combinatorics and symbolic logic form the mathematical underpinning of the study of algorithms. As well-designed algorithms and data structures are essential for the good performance of an information system, an in-depth understanding of the theoretical properties of algorithms is essential for any computer scientist. As importantly, the theoretical investigation of algorithms leads to a deeper understanding of problem structures and classes of problems and the knowledge of a large variety of algorithm types enables the designer to approach a new problem from different angles. Topics for this unit may include: Computability and Complexity, Automata Theory, Advanced Analysis and Design of Algorithms, Parallel and Distributed Algorithms, Numerical Algorithms, Cryptographic Algorithms, Spatial/geometric Algorithms, Approximation Algorithms and Randomised Algorithms.

Teaching Methods

Assessment

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

Assignment and Examination, relative weight depending on topic composition. When no exam is given students will be expected to demonstrate their knowledge by solving practical problems and maybe required to give an oral report. This variability is designed to give flexibility to the lecturer to decided the most appropriate form of examination for a given choice of topics.

Workloads

Workload Requirements (22 Jan 2014, 09:58am)

Minimum total expected workload equals 12 hours per week comprising:

(a.) Contact hours for on-campus students:

  • Two hours of lectures
  • One 2-hour laboratory or tutorial
  • (b.) Additional requirements (all students):

  • A minimum of 2-3 hours of personal study per one hour of contact time in order to satisfy the reading and assignment expectations.
  • Resource Requirements

    Software Requirements (29 Oct 2009, 6:16pm)

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

    FIT

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

    Prerequisites

    Prerequisite Units (05 Oct 2018, 08:42am)

    Completion of the Bachelor of Computer Science or equivalent to the entry requirements for the Honours program. Students must also have enrolment approval from the Honours Coordinator.

    For students enrolled in E3001, E3002, E3005, E3010, E3011, E3007 completing the Software Engineering specialisation: completion of 144 credit points of study in the Bachelor of Software Engineering (Honours) degree.

    Corequisites (29 Oct 2009, 6:16pm)

    Prohibitions (29 Oct 2009, 6:16pm)

    Proposed year of Introduction (for new units) (01 Aug 2005, 11:26am)

    2006 with this unit code.

    Location of Offering (12 Jun 2017, 12:14pm)

    Clayton, Malaysia, South Africa

    Faculty Information

    Proposer

    Shiranthi Ponniah

    Approvals

    School: 08 Oct 2018 (Emma Nash)
    Faculty Education Committee: 08 Oct 2018 (Emma Nash)
    Faculty Board: 08 Oct 2018 (Emma Nash)
    ADT:
    Faculty Manager:
    Dean's Advisory Council:
    Other:

    Version History

    26 Jul 2005 David Albrecht modified UnitName; modified Abbreviation; modified ResourceReqs/LectureReqs; modified ResourceReqs/IntraFaculty; modified DateOfIntroduction; modified FacultyInformation/FIContact
    26 Jul 2005 Ann Nicholson modified ReasonsForIntroduction/RRole; modified ReasonsForIntroduction/RIntro; modified ReasonsForIntroduction/RChange
    01 Aug 2005 David Albrecht modified UnitObjectives/ObjAffective; modified Workload/WorkHours; modified ResourceReqs/StaffReqs; modified ResourceReqs/IntraFaculty; modified Prerequisites/PreReqUnits; modified DateOfIntroduction; modified UnitContent/Summary; modified Corequisites; modified Prohibitions
    02 Aug 2005 David Albrecht modified ReasonsForIntroduction/RIntro; modified ReasonsForIntroduction/RChange; modified UnitContent/Summary
    02 Aug 2005 David Albrecht
    06 Aug 2005 Helana Scheepers modified ResourceReqs/LectureReqs; modified UnitContent/Summary; modified UnitContent/HandbookSummary
    08 Aug 2005 Geraldine DCosta
    08 Aug 2005 Geraldine DCosta FIT School Approval, Approved for submission FEC Mtg 6/05
    08 Aug 2005 Geraldine DCosta FEC Approval
    15 Aug 2005 Annabelle McDougall FacultyBoard Approval
    17 Oct 2005 David Sole Added Software requrirements template
    21 Oct 2005 David Sole Updated requirements template to new format
    13 Mar 2008 Julianna Dawidowicz Modified Location Of Offering to include South Africa
    13 Mar 2008 Julianna Dawidowicz FIT4010 Chief Examiner Approval, ( proxy school approval )
    13 Mar 2008 Julianna Dawidowicz FEC Approval
    13 Mar 2008 Julianna Dawidowicz FacultyBoard Approval - Added South Africa to location of offering as per Faculty Executive Committee approval 1/08 (16 January 2008). Faculty Board approval has been added to aid administration in Monatar.
    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
    22 Jan 2014 Damien Moore modified Workload/ContactHours (bulk upload from CUPID extract)
    23 Apr 2014 Kimbal Marriott modified UnitObjectives/Objectives
    18 Jul 2014 Geraldine DCosta FIT4010 Chief Examiner Approval, ( proxy school approval )
    18 Jul 2014 Geraldine DCosta FEC Approval
    18 Jul 2014 Geraldine DCosta FacultyBoard Approval - Approved at UGPC 3/14. Faculty Board approval has been added to aid administration in Monatar.
    21 Mar 2016 Jeanette Niehus Admin: modified Chief Examiner
    03 Jun 2016 Kerri Morgan modified UnitContent/Synopsis
    03 Jun 2016 Kerri Morgan modified UnitContent/Synopsis
    06 Jun 2016 Kerri Morgan
    06 Jun 2016 Kerri Morgan modified ReasonsForIntroduction/RChange
    06 Jun 2016 Kerri Morgan
    13 Jun 2016 Jeanette Niehus Admin: modified ReasonsForIntroduction/RChange - created separate para for 2016 amendment.
    13 Jun 2016 Jeanette Niehus FIT4010 Chief Examiner Approval, ( proxy school approval )
    13 Jun 2016 Jeanette Niehus FEC Approval
    13 Jun 2016 Jeanette Niehus FacultyBoard Approval - GPC executive approval 160610
    19 Jan 2017 Jeanette Niehus Admin: modified Chief Examiner
    12 Jun 2017 Jeanette Niehus Admin: modified ReasonsForIntroduction/RChange; modified LocationOfOffering
    05 Oct 2018 Caitlin Slattery Update to prerequisites to allow Software engineering students to enrol as an approved elective. Effective 2019.
    08 Oct 2018 Emma Nash FIT4010 Chief Examiner Approval, ( proxy school approval )
    08 Oct 2018 Emma Nash FEC Approval
    08 Oct 2018 Emma Nash FacultyBoard Approval - Executive approval by DDE 5/10/18
    19 Nov 2020 Jeanette Niehus Admin: modified UnitName; modified ReasonsForIntroduction/RChange

    This version: