COMP SCI 2204 - Advanced Programming Paradigms

North Terrace Campus - Semester 2 - 2017

A selection of topics from the following: Fundamental models of computation, illustrated by the lambda calculus. Different approaches to programming: functional and logic paradigms. Fundamental concepts of programming languages, including abstraction, binding, parameter passing, scope, control abstractions. Programming models expressed via Scheme: substitution model; map/reduce programming; environment model; object oriented model; a compositional programming model. Examples in application: map/reduce programming in Google and with Hadoop; flow-oriented programming for composition of web-services. Cloud computing platforms and programming models.

  • General Course Information
    Course Details
    Course Code COMP SCI 2204
    Course Advanced Programming Paradigms
    Coordinating Unit School of Computer Science
    Term Semester 2
    Level Undergraduate
    Location/s North Terrace Campus
    Units 3
    Contact 3 hours per week
    Available for Study Abroad and Exchange Y
    Prerequisites One of COMP SCI 1007, COMP SCI 1009, COMP SCI 1103, COMP SCI 1203, COMP SCI 2103 or COMP SCI 2202
    Course Description A selection of topics from the following: Fundamental models of computation, illustrated by the lambda calculus. Different approaches to programming: functional and logic paradigms. Fundamental concepts of programming languages, including abstraction, binding, parameter passing, scope, control abstractions. Programming models expressed via Scheme: substitution model; map/reduce programming; environment model; object oriented model; a compositional programming model. Examples in application: map/reduce programming in Google and with Hadoop; flow-oriented programming for composition of web-services. Cloud computing platforms and programming models.
    Course Staff

    Course Coordinator: Dr Andrew Wendelborn

    The lecturer for Advanced Programming Paradigms in Semester 2, 2016 is:

    Dr Andrew Wendelborn

    Email: andrew@cs.adelaide.edu.au

     

    The tutor for the course is

    Georgiy Turgai

    Email: georgiy.tugai@student.adelaide.edu.au
    Course Timetable

    The full timetable of all activities for this course can be accessed from Course Planner.

  • Learning Outcomes
    Course Learning Outcomes
    The learning objectives for Advanced Programming Paradigms are to develop an understanding of:

    1. The nature of functional programming.
    2. Relationships between functional, imperative, object oriented and logic programming.
    3. An understanding of programming language syntax, semantics and interpretation.
    4. How the functional paradigm supports data science and parallel computing.
    5. The use of functional programming in practice.
    6. Independently find and interpret discipline related documentationv
    7. Clear communication of programming solutions, and of their derivation
    University Graduate Attributes

    This course will provide students with an opportunity to develop the Graduate Attribute(s) specified below:

    University Graduate Attribute Course Learning Outcome(s)
    Deep discipline knowledge
    • informed and infused by cutting edge research, scaffolded throughout their program of studies
    • acquired from personal interaction with research active educators, from year 1
    • accredited or validated against national or international standards (for relevant programs)
    1,2,3,4,5
    Critical thinking and problem solving
    • steeped in research methods and rigor
    • based on empirical evidence and the scientific approach to knowledge development
    • demonstrated through appropriate and relevant assessment
    1,2,3,4
    Teamwork and communication skills
    • developed from, with, and via the SGDE
    • honed through assessment and practice throughout the program of studies
    • encouraged and valued in all aspects of learning
    3,5,7
    Career and leadership readiness
    • technology savvy
    • professional and, where relevant, fully accredited
    • forward thinking and well informed
    • tested and validated by work based experiences
    5,6,7
    Intercultural and ethical competency
    • adept at operating in other cultures
    • comfortable with different nationalities and social contexts
    • Able to determine and contribute to desirable social outcomes
    • demonstrated by study abroad or with an understanding of indigenous knowledges
    6
    Self-awareness and emotional intelligence
    • a capacity for self-reflection and a willingness to engage in self-appraisal
    • open to objective and constructive feedback from supervisors and peers
    • able to negotiate difficult social situations, diffuse conflict and engage positively in purposeful debate
    6,7
  • Learning Resources
    Required Resources
    There is one textbook for this course.

    This text applies only to the functional programming section of the course.

    Abelson, H. and Sussman,G.J with Sussman, J., Structure and Interpretation of Computer Programs, 2nd Ed. (MITPress,1996).

    The textbook is available (in html format) at: http://mitpress.mit.edu/sicp/full-text/book/book.html . However, the printed edition, though it has the same content, is more convenient to use.

    To support interaction and discussion during and between intensives, we will be using an online learning system named IPAL during lectures (and at other times) to present multiple choice questions, and points for discussion. These questions will be used both for individual responses, and to drive group discussion during the lecture session. These questions, answers and discussion will be an important part of the learning process. Hence, it is important that all students be able to interact with the system during lectures. To do this, it will be beneficial to bring to the lectures a device capable of running a web browser, such as:

    • A laptop computer with a browser;
    • A tablet or smartphone.

    Access will be via wifi access points in the lecture theatre.
    Recommended Resources
    See above.
    Online Learning
    The course uses a Moodle forum at:


    All general questions relating to the course and its content should be posted to this forum. Any changes to assignment requirements will be posted to this forum. Students are expected to check the forum regularly for announcements relating to the course.

    All course materials including lecture slides, course notes, assignment descriptions and tutorials, will be available on the course website, above.

    As noted above, we will be using an online learning system during lectures to present multiple-choice questions, and points for discussion. This supports a much more interactive mode of learning. We will provide online materials supporting what is covered during lectures. We will ask you to review these, and relevant material from the textbook, prior to lectures. During the lectures, we will ask questions about course material, for group discussion and problem solving. The online materials will be videos, readings and problems from the textbook, and quizzes (used prior to, during and after lectures).
  • Learning & Teaching Activities
    Learning & Teaching Modes
    In this course, you will be exposed to different programming paradigms, and relationships between them.

    Understanding of these concepts will be reinforced in several different ways. Firstly, we will use the lecture sessions in a participatory and interactive manner to encourage thinking through, and more immediate understanding, of new concepts. Secondly, there will be several assignments related to new concepts as they are introduced; the assignments will involve both writing programs (in, for example, Scheme) and explaining how you developed that code. Thirdly, we will use tutorial sessions to reinforce areas of difficulty, and to explore some aspects in greater depth.

    We will also use quizzes, both in-class and outside class times. These quizzes are intended to be done in conjunction with lectures, and will be designed to reinforce understanding needed for the assignments.

    Some aspects of the assignments are challenging, and will give a good understanding of how the ideas can be used in practice.
    Workload

    The information below is provided as a guide to assist students in engaging appropriately with the course requirements.

    Advanced Programming Paradigms is a 3 unit course. The expectation is that students will devote at least 156 hours to a 3 unit course, including contact hours.
    Learning Activities Summary
    The outline of the lecture component of the course will be similar to the following (it is subject to change, the actual schedule will be notified via the Schedule section of the course webpage):

    ·       Introduction 

    The following lectures explore the functional programming paradigm, and compare it to conventional state-oriented programming; we use the programming language Scheme to do this: 

    ·       Elements of functional programming

    ·       Efficiency

    ·       Higher Order Functions

    ·       Data Abstraction

    ·       Lambda Calculus

    o   A model of computation that underlies functional programming

    ·       Modelling State

    ·       Environments

    The following lectures explore relationships to big data and the cloud, parallel computing and so on:

    ·       Streams and Networks of Processes

    ·       Functional Programming, Parallel Computing;

    ·       Big Data and the Cloud

    ·       The Google Map Reduce Programming Model

    ·       Functional Programming in Practice

    o   Where and how the paradigm is applied

    ·       An Interpreter for Scheme in Scheme

    ·       An Introduction to Logic Programming

    ·       Review


    Fortnightly tutorials will be held, commencing week 3. Again, see course web and Moodle pages for schedule and content. We give indicative concept areas below, but the actual content may vary.

    • Tutorial 1 - Week 3 – Scheme Programming Exercises.
    • Tutorial 2 – Week 5 – Data Abstraction and Higher-Order Functions.
    • Tutorial 3 – Week 7 – Streams and Lambda Calculus.
    • Tutorial 4 – Week 9 – Lambda Calculus and Logic Programming.
    • Tutorial 5 – Week 11 – Review Topics.
    Specific Course Requirements
    Not applicable.
    Small Group Discovery Experience
    Not applicable.
  • Assessment

    The University's policy on Assessment for Coursework Programs is based on the following four principles:

    1. Assessment must encourage and reinforce learning.
    2. Assessment must enable robust and fair judgements about student performance.
    3. Assessment practices must be fair and equitable to students and give them the opportunity to demonstrate what they have learned.
    4. Assessment must maintain academic standards.

    Assessment Summary
    The assessment for this subject consists of three components with the following weightings:

    Examination – 60%

    Practical Assignments and Report – 30%

                      Two assignments, for 10% each.

                      One written report, on an extension topic, worth 10%.

    Other Activities – 10%, comprising

                      Participation in review quizzes (in and out of lectures) – 3%

                      Formal Moodle quizzes during the course – 7%

    The hurdle requirement is the Examination.

    Review quizzes will be posted regularly, and will be part of preparation for each lecture: some questions will be discussed during the lecture. All review quizzes will remain available until the end of the semester. The purpose of a review quiz is not so much to get the correct answer at first attempt, but to provide insight into the course material,and help you see ways to improve your understanding. Hence, with review quizzes, marks are awarded for participation rather than correctness.. The marks for participation in review quizzes will be awarded based on individual participation in answering multiple choice questions in and out of lectures, as recorded by IPAL and Moodle: criteria for this aspect will be week by week continuity of participation across the semester.

    There will be some formal online quizzes, set through Moodle: for this, marks will be awarded for correct answers.

    Details will be posted on the course web pagev


    Below are the CBOK mappings:

    Component Abstraction Design Interpersonal Communication Programming

    Lecture          x                x                                                          x
    Tutorials        3                5                        3                                5               
    Exam             3                5                                                         4
    Assignments  3                5                        3                                5
    Quizzes          3                2                                                         4               


    Assessment Related Requirements

    In order to pass, students must achieve an overall passing grade and not score less than 40% in the hurdle component. The examination is designated as the hurdle component for this course; the coursework component comprises the assignments and other activities described above.
    Assessment Detail
    The coursework component includes practical assignments and a written report. Students enrolled in the PostGraduate offering, COMP SCI 7204, will be required to submit additional work as part of one of the practical assignments. Assignment descriptions will be made available on the course website.

    The assignments contribute 30% to course assessment: the relative contribution of each assignment will be advised at the time.

    Written exam: this will be a two-hour closed book exam. Questions will test understanding of concepts presented during the course, and ability to apply them to problems.
    Submission
    All programming submissions will be made through the school's web submission gateway, available on the school web site (http://www.cs.adelaide.edu.au). Other assignments may be submitted through other electronic means that will be clearly identified in the assignment description. No physical submissions of work will be accepted unless specifically requested by the lecturer.
    Course Grading

    Grades for your performance in this course will be awarded in accordance with the following scheme:

    M10 (Coursework Mark Scheme)
    Grade Mark Description
    FNS   Fail No Submission
    F 1-49 Fail
    P 50-64 Pass
    C 65-74 Credit
    D 75-84 Distinction
    HD 85-100 High Distinction
    CN   Continuing
    NFE   No Formal Examination
    RP   Result Pending

    Further details of the grades/results can be obtained from Examinations.

    Grade Descriptors are available which provide a general guide to the standard of work that is expected at each grade level. More information at Assessment for Coursework Programs.

    Final results for this course will be made available through Access Adelaide.

  • Student Feedback

    The University places a high priority on approaches to learning and teaching that enhance the student experience. Feedback is sought from students in a variety of ways including on-going engagement with staff, the use of online discussion boards and the use of Student Experience of Learning and Teaching (SELT) surveys as well as GOS surveys and Program reviews.

    SELTs are an important source of information to inform individual teaching practice, decisions about teaching duties, and course and program curriculum design. They enable the University to assess how effectively its learning environments and teaching practices facilitate student engagement and learning outcomes. Under the current SELT Policy (http://www.adelaide.edu.au/policies/101/) course SELTs are mandated and must be conducted at the conclusion of each term/semester/trimester for every course offering. Feedback on issues raised through course SELT surveys is made available to enrolled students through various resources (e.g. MyUni). In addition aggregated course SELT data is available.

  • Student Support
  • Policies & Guidelines
  • Fraud Awareness

    Students are reminded that in order to maintain the academic integrity of all programs and courses, the university has a zero-tolerance approach to students offering money or significant value goods or services to any staff member who is involved in their teaching or assessment. Students offering lecturers or tutors or professional staff anything more than a small token of appreciation is totally unacceptable, in any circumstances. Staff members are obliged to report all such incidents to their supervisor/manager, who will refer them for action under the university's student’s disciplinary procedures.

The University of Adelaide is committed to regular reviews of the courses and programs it offers to students. The University of Adelaide therefore reserves the right to discontinue or vary programs and courses without notice. Please read the important information contained in the disclaimer.