PROGRAMMING PARADIGMS Jason Atkin and Graham Hutton University of Nottingham

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

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

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

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

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

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

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.

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

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

Object-Oriented Demo