Handbook home
Algorithms and Complexity (COMP90038) // Further information
About this subject
Contact information
Semester 1
Semester 1
Prof Lars Kulik
lkulik@unimelb.edu.au
Semester 2
A/Prof Harald Sondergaard
harald@unimelb.edu.au
Semester 2
Semester 1
Prof Lars Kulik
lkulik@unimelb.edu.au
Semester 2
A/Prof Harald Sondergaard
harald@unimelb.edu.au
Further information
- Texts
Prescribed texts
A. Levitin, Introduction to the Design and Analysis of Algorithms, Pearson, 3rd edition, 2012
- Subject notes
LEARNING AND TEACHING METHODS
The subject involves two weekly one -hour lectures and one tutorial class. The lectures are a mix of direct delivery and interactive student problem solving. Although written assignments are submitted by students individually, in-plenum discussion of the problems is encouraged.
INDICATIVE KEY LEARNING RESOURCES
Students are provided with lecture slides, and links on the LMS to the in-house animated software Algorithms in Action. The slides are integrated with a well-established textbook.
CAREERS / INDUSTRY LINKS
With Big Data at the forefront of modern computing solutions, industry is ever-more focused on efficient computational analysis methods. Software engineers, developers and data analysts will find not only the analysis techniques, but also the fundamental algorithmic design concepts, highly applicable to the handling of significant datasets. Building on an initial connection in a similar undergraduate offering, there is scope for industry liaison with this subject.
- Related Handbook entries
This subject contributes to the following:
Type Name Course Master of Commerce (Decision, Risk and Financial Sciences) Course Master of Data Science Course Doctor of Philosophy - Engineering Course Master of Philosophy - Engineering Course Master of Science (Bioinformatics) Course Master of Operations Research and Management Science Course Ph.D.- Engineering Informal specialisation Computer Science Specialisation (formal) Health Major MIT Health Specialisation Specialisation (formal) Software with Business Major MIT Computing Specialisation Specialisation (formal) Software Major MIT Spatial Specialisation Major MIT Distributed Computing Specialisation Major Computer Science Specialisation (formal) Computing Specialisation (formal) Distributed Computing Informal specialisation Master of Engineering (Software with Business) Informal specialisation Master of Engineering (Software) Specialisation (formal) Spatial - Available through the Community Access Program
About the Community Access Program (CAP)
This subject is available through the Community Access Program (also called Single Subject Studies) which allows you to enrol in single subjects offered by the University of Melbourne, without the commitment required to complete a whole degree.
Please note Single Subject Studies via Community Access Program is not available to student visa holders or applicants
Entry requirements including prerequisites may apply. Please refer to the CAP applications page for further information.
Additional information for this subject
Subject coordinator approval required
Last updated: 3 November 2022