最新糖心Vlog

The learning objectives for Advanced Programming Paradigms are to develop an understanding of:

1. The nature of functional programming.
2. Relationships between functional, imperative and object oriented programming models.
3. The nature of parallel computing, and parallel programming models.
4. The use of parallel and functional programming in practice.

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. (MIT Press,1996).

The textbook is available (in html format) at: . However, the printed edition, though it has the same content, is more convenient to use. The course concentrates, primarily, on the first half of the book.

An interesting and  useful reference about Scala, which combines OO and functional programming, is:

Horstmann, Cay, Scala for the Impatient, Addison-Wesley, 2012.

Suggested reference books for the parallel programming part of the course:

 1.      Kaminsky, Alan, Building Parallel Programs (CEngage Learning, 2010).

In 2014, we will be using an online learning system called IPAL, integrated with Moodle. We use this during lectures 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 IPAL syatem during lectures. To do this, try to bring one of the following:

 

·       A laptop computer with a browser;

·       A tablet or smartphone.

 

The former is preferable. Access is via wifi access points in the lecture theatre. Students without such devices are asked to contact a lecturer as soon as possible in the first week.

See above.

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 the online learning system IPAL during lectures to present multiple choice questions, and points for discussion.

 

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 encouragethinking through, and more immediate understanding, of new concepts. Secondly, there will be several assignments related to new concepts as they areintroduced; the assignments will involve both writing programs (in, for example,  Scheme) and explaining how you developed that code. Thirdly, we will use discussion 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 tobe done in conjunction with lectures, and will be designed to reinforceunderstanding 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.

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.

The outline of the lecture component of the course is expected to
be as follows (any variation will be notified in advance via the Schedule
section of the course webpage):


聲          Introduction

聲          Scheme: Elements of functional programming

聲          Scheme: Efficiency

聲          Scheme: Higher Order Functions

聲          Scheme: Data Abstraction; Modules, Composition and Generics

聲          Scheme: Modelling State

聲          Scheme: Environments

聲          Scheme: Streams

聲          Scheme: Networks of Processes

聲          Lambda Calculus

聲          Parallelism: Introduction

聲          Parallelism: Models; Data Parallelism

聲          Parallelism: Threads

聲          Parallelism: MPI

聲          Parallelism: Interconnection Networks

聲          Parallel Functional Programming

聲          The Google Map Reduce Programming Model

聲          Web Services; Cloud Computing

聲          Review


Tutorials exercises will be provided. Again, see course web and
Moodle pages for schedule and content. Below are indicative concept areas
(subject to variation).

聲          Tutorial 1 -– Scheme Programming Exercises.

聲          Tutorial 2 –– Data Abstraction and Higher-Order Functions.

聲          Tutorial 3 –– Streams and Lambda Calculus

聲          Tutorial 4 –– Parallel Programming

Not applicable.

Not applicable.

The assessment for this subject consists of two components comprising assessable items with weightings as follows:

 

Examination – 60%

Coursework – 40%, comprising

                  Assignments: 25%, and

Other Activities – 15%, comprising

                                    Participation in discussion – 3%

                                    Quizzes – 5%

                                    Exercises – 7%

 

The marks for participation in discussion will be awarded based on individual and group participation in activities during the intensives. There will also be online quizzes: for these, marks will be awarded for correct answers. There will also be assessable exercises, worth 7%: details will be provided during the course.

 

See the course web page for due dates.

In order to pass, students must achieve anoverall passing grade and not
score less than 40% in any designated component. The examination and the
coursework are designated as the two components forthis course; the
coursework component (40% of the total assessment) comprises the
assignments and other activities described earlier.

The coursework component includes several practical assignments. Students enrolled in the Post Graduate offering, COMP SCI 7031, will be required to submit an additional report as part of one of the practical assignments. Assignment descriptions will be made available on the course website.

The assignments contribute (as detailed earlier) 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 throughout the course, and ability to apply them to problems.

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.


The School of Computer Science observes a strict lateness policy. Your mark is capped by an additional 25% for each day late. 1 day late and your maximum mark cannot exceed 75% of the available marks. This is calculated automatically based on the clock on the hand-in system and as whole days.