1. PROGRAMMING PARADIGMS
Jason Atkin and Graham Hutton
University of Nottingham

2. Write down all the languages you have written a program in.
Exercise
Write down all the languages you have written a program in. 1

3. Background
In programming and algorithms, you learned the basics of imperative programming in C:
Variables and assignments;
Basic control structures;
Basic data structures;
Functions and parameters;
Pointers and memory management. 2

4. Background In this module, you’ll learn the basics of:
Object-oriented programming in Java
Functional programming in Haskell
and 3

5. Lectures Labs Tuesdays, 13.00 – 14.00, B52 (Business South);
Wednesdays, – 10.00, LT2 (Exchange);
Fridays, – 10.00, LT2 (Exchange).
Labs
Tuesdays, – 16.00, A32 (Comp Sci). 4

6. See: tinyurl.com/G51PGP-2017
Course Materials
Everything you need is available on moodle:
See: tinyurl.com/G51PGP-2017 5

7. Textbook
In addition to our course materials, there is also a recommended textbook for each paradigm: 6

8. Assessment A series of short exercise sheets (10%);
Two programming courseworks (15%);
One 2.5-hour written examination (75%).
The exercise sheets and courseworks will mainly be assessed in the labs.

9. Underlying principles are not specific to Haskell
Functional Topics
Basic Concepts
Types and classes
Defining functions
List comprehensions
Recursive functions
Higher-order functions
Going Further
Declaring new types
The countdown problem
Interactive programs
Lazy evaluation
Functional style
Underlying principles are not specific to Haskell

10. Object-Oriented Topics
Understanding
Java using C
OO Design
Member functions,
Statics, Encapsulation
Classes and Objects
Aggregation
Design patterns
Inheritance,
Virtual functions
Objects in Objects
Creating good designs
Standard solutions
Specialisation,
Sub-type polymorphism
Collection Classes,
Generics
Java UI, Swing
Examples of design patterns
Underlying principles are not specific to Java
Parametric Polymorphism
Using an existing class library to illustrate design patterns

11. Object-Oriented Demo