Handbook home
Declarative Programming (COMP30020)
Undergraduate level 3Points: 12.5On Campus (Parkville)
About this subject
- Overview
- Eligibility and requirements
- Assessment
- Dates and times
- Further information
- Timetable(opens in new window)
Contact information
Semester 2
Dr peter Schachte
email: schachte@unimelb.edu.au
Overview
Availability | Semester 2 |
---|---|
Fees | Look up fees |
AIMS
Declarative programming languages provide elegant and powerful programming paradigms and techniques that every programmer should know. This subject presents declarative programming languages and techniques.
INDICATIVE CONTENT
- The dangers of destructive update
- Functional programming
- Recursion
- Strong type systems
- Parametric polymorphism
- Algebraic types
- Type classes
- Defensive programming practice
- Higher order programming
- Currying and partial application
- Lazy evaluation
- Monads
- Logic programming
- Unification and resolution
- Nondeterminism, search, and backtracking.
Intended learning outcomes
INTENDED LEARNING OUTCOMES (ILO)
On completion of this subject the student is expected to:
- Apply declarative programming techniques
- Write medium size programs in a declarative language
- Write programs in which different components use different languages
- Select appropriate languages for each component task in a project
Generic skills
On completion of this subject students should have developed the following skills:
- Ability to undertake problem identification, formulation and solution
- Ability to utilise a systems approach to design and operational performance
- Intellectual curiosity and creativity, including understanding of the philosophical and methodological bases of research activity
- Openess to new ideas and unconventional critiques of received wisdom
- Capacity for independent critical thought, rational inquiry and self-directed learning.
Last updated: 22 March 2024
Eligibility and requirements
Prerequisites
One of the following:
Code | Name | Teaching period | Credit Points |
---|---|---|---|
COMP20003 | Algorithms and Data Structures | Semester 2 (On Campus - Parkville) |
12.5 |
COMP90038 | Algorithms and Complexity |
Semester 2 (On Campus - Parkville)
Semester 1 (On Campus - Parkville)
|
12.5 |
COMP20007 | Design of Algorithms | Semester 1 (On Campus - Parkville) |
12.5 |
Corequisites
None
Non-allowed subjects
Students cannot enrol in and gain credit for this subject and:
Code | Name | Teaching period | Credit Points |
---|---|---|---|
COMP90048 | Declarative Programming | Semester 2 (On Campus - Parkville) |
12.5 |
Recommended background knowledge
Code | Name | Teaching period | Credit Points |
---|---|---|---|
SWEN20003 | Object Oriented Software Development | Semester 2 (On Campus - Parkville) |
12.5 |
Inherent requirements (core participation requirements)
The University of Melbourne is committed to providing students with reasonable adjustments to assessment and participation under the Disability Standards for Education (2005), and the Assessment and Results Policy (MPF1326). Students are expected to meet the core participation requirements for their course. These can be viewed under Entry and Participation Requirements for the course outlines in the Handbook.
Further details on how to seek academic adjustments can be found on the Student Equity and Disability Support website: http://services.unimelb.edu.au/student-equity/home
Last updated: 22 March 2024
Assessment
Additional details
- Project work during semester, requiring approximately 30 - 35 hours of work (30%)
- One 1-hour mid-semester test (10%)
- One 2-hour end-of-semester examination (60%).
Hurdle requirement: To pass the subject, students must obtain at least:
- 50% overall
- 15/30 in project work
- And 35/70 in the mid-semester test and end-of-semester written examination combined.
Intended Learning Outcome (ILO) 1 is covered by all three assessment components, and ILO 2 is covered by the project work. ILO 3 and 4 are substantially less important, and are covered in lecture, but not explicitly assessed.
Last updated: 22 March 2024
Dates & times
- Semester 2
Principal coordinator Peter Schachte Mode of delivery On Campus (Parkville) Contact hours 36 hours, comprising of two 1-hour lectures and one 1-hour workshop per week Total time commitment 170 hours Teaching period 24 July 2017 to 22 October 2017 Last self-enrol date 4 August 2017 Census date 31 August 2017 Last date to withdraw without fail 22 September 2017 Assessment period ends 17 November 2017 Semester 2 contact information
Dr peter Schachte
email: schachte@unimelb.edu.au
Time commitment details
170 hours
Last updated: 22 March 2024
Further information
- Texts
Prescribed texts
TBA
- Subject notes
LEARNING AND TEACHING METHODS
This subject comprises 24 one-hour lectures plus 11 one-hour workshops combining group discussion and individual and small group programming work. Additionally, students develop two medium-size declarative programs for assessment.
INDICATIVE KEY LEARNING RESOURCES
At the beginning of the semester, the coordinator will propose a textbook on declarative programming, which will be made available through University Book Shop and library. The current suggested textbook is Bryan O'Sullivan, John Goerzen & Don Stewart: Real World Haskell, O’Reilly Media. This textbook can also be read online gratis. Lecture notes for the subject are also available online.
CAREERS / INDUSTRY LINKS
Over the last few years, the mainstream software industry has become quite interest in functional programming, as it promises more robust software by altogether avoiding many classes of problems common in non-declarative languages. Skills developed in this subject complement skills taught in other subjects, better equipping students for work in software design and implementation.
- Related Handbook entries
This subject contributes to the following:
Type Name Informal specialisation Computer Science Informal specialisation Science-credited subjects - new generation B-SCI and B-ENG. Specialisation (formal) Software with Business Informal specialisation Master of Engineering (Software) Informal specialisation Selective subjects for B-BMED Specialisation (formal) Software Informal specialisation Master of Engineering (Software with Business) Major Computer Science - Breadth options
This subject is available as breadth in the following courses:
- 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.
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: 22 March 2024