Functional Program Design in Scala

Ends tomorrow! Save 40% on your access to 10,000+ programs and make a real impact in your career. Save now.

Functional Program Design in Scala

This course is part of Functional Programming in Scala Specialization

Instructor: Martin Odersky

61,993 already enrolled

Included with Learn more

Ask Coursera

5 modules

Gain insight into a topic and learn the fundamentals.

Intermediate level

Some related experience required

4 weeks to complete

at 10 hours a week

Flexible schedule

Learn at your own pace

5 modules

Gain insight into a topic and learn the fundamentals.

Intermediate level

Some related experience required

4 weeks to complete

at 10 hours a week

Flexible schedule

Learn at your own pace

What you'll learn

Recognize and apply design principles of functional programs
Design functional libraries and their APIs
Write simple functional reactive applications
Understand reasoning techniques for programs that combine functions and state

Skills you'll gain

Tools you'll learn

Details to know

Shareable certificate

Add to your LinkedIn profile

Assessments

3 assignments

Taught in English

See how employees at top companies are mastering in-demand skills

Learn more about Coursera for Business

logos of Petrobras, TATA, Danone, Capgemini, P&G and L'Oreal

Build your subject-matter expertise

This course is part of the Functional Programming in Scala Specialization

When you enroll in this course, you'll also be enrolled in this Specialization.

Learn new concepts from industry experts
Gain a foundational understanding of a subject or tool
Develop job-relevant skills with hands-on projects
Earn a shareable career certificate

There are 5 modules in this course

In this course you will learn how to apply the functional programming style in the design of larger Scala applications. You'll get to know important new functional programming concepts, from lazy evaluation to structuring your libraries using monads. We'll work on larger and more involved examples, from state space exploration to random testing to discrete circuit simulators. You’ll also learn some best practices on how to write good Scala code in the real world. Finally, you will learn how to leverage the ability of the compiler to infer values from types.

Several parts of this course deal with the question how functional programming interacts with mutable state. We will explore the consequences of combining functions and state. We will also look at purely functional alternatives to mutable state, using infinite data structures or functional reactive programming. Recommended background: You should have at least one year programming experience. Proficiency with Java or C# is ideal, but experience with other languages such as C/C++, Python, Javascript or Ruby is also sufficient. You should have some familiarity with using the command line. This course is intended to be taken after Functional Programming Principles in Scala: https://www.coursera.org/learn/progfun1.

We'll start by revisiting some concepts that we have learned from Principles of Functional Programming in Scala; collections, pattern matching, and functions. We'll then touch on for-comprehensions, a powerful way in Scala to traverse a list, process it, and return a new list. We'll see how to do queries with for-comprehensions as well as how the for-comprehension is "desugared" into calls to higher-order functions by the Scala compiler. Finally, we'll discuss what monads are, and how to verify that the monad laws are satisfied for a number of examples.

What's included

8 videos8 readings3 programming assignments

8 videosTotal 76 minutes

Introduction2 minutes
Week 1 Introduction1 minute
Recap: Functions and Pattern Matching12 minutes
Lecture 1.1 - Queries with For6 minutes
Lecture 1.2 - Translation of For7 minutes
Lecture 1.3 - Functional Random Generators24 minutes
Lecture 1.4 - Monads11 minutes
Lecture 1.5 - Exceptional Monads13 minutes

8 readingsTotal 75 minutes

Working on Assignments5 minutes
Tools Setup (Please read)10 minutes
Grading Policy10 minutes
SBT tutorial and Submission of Assignments (Please read)10 minutes
Cheat Sheet10 minutes
Scala Style Guide10 minutes
Learning Resources10 minutes
Reactive Cheat Sheet10 minutes

3 programming assignmentsTotal 540 minutes

Quickcheck180 minutes
Example Assignment180 minutes
Quickcheck180 minutes

This week we'll revisit performance issues caused by combinatorial search, and we'll discover an important concept in functional programming that can address these issues: laziness. We'll also learn a little bit about proofs on trees; in particular, we'll see how to extend structural induction to trees.

What's included

6 videos2 programming assignments

6 videosTotal 69 minutes

Week 2 Intrduction1 minute
Lecture 2.1 - Structural Induction on Trees14 minutes
Lecture 2.2 - Lazy Lists12 minutes
Lecture 2.3 - Lazy Evaluation10 minutes
Lecture 2.4 - Computing with Infinite Sequences12 minutes
Lecture 2.5 - Case Study: the Water Pouring Problem20 minutes

2 programming assignmentsTotal 360 minutes

Bloxorz180 minutes
Bloxorz180 minutes

This week, we’ll learn how to make the compiler write programs for us! We’ll see how the compiler can summon program fragments based on their type and how this mechanism can be used to implement a new form of polymorphism (type classes).

What's included

7 videos5 readings3 assignments2 programming assignments

7 videosTotal 89 minutes

Week 3 Introduction1 minute
Lecture 3.1 - Contextual abstractions11 minutes
Lecture 3.2 - Using clauses and given instances18 minutes
Lecture 3.3 - Type classes14 minutes
Lecture 3.4 - Abstract algebra and type classes9 minutes
Lecture 3.5 - Context passing26 minutes
Lecture 3.6 - Implicit function types10 minutes

5 readingsTotal 50 minutes

Motivating Example10 minutes
Type-Directed Programming10 minutes
Type Classes10 minutes
Conditional Implicit Definitions10 minutes
Implicit Conversions10 minutes

3 assignmentsTotal 30 minutes

Type-Directed Programming0 minutes
Conditional Implicit Definitions30 minutes
Implicit Conversions0 minutes

2 programming assignmentsTotal 360 minutes

JSON Codecs180 minutes
JSON Codecs180 minutes

This week, we'll learn about state and side-effects. Through a rich example, we'll learn programming patterns for managing state in larger programs. We'll also learn about for-loops and while-loops in Scala.

What's included

5 videos

This week we'll learn a number of important programming patterns via examples, starting with the observer pattern, and then going on to functional reactive programming.

What's included

6 videos2 programming assignments

Earn a career certificate

Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.

Instructor

Martin Odersky

École Polytechnique Fédérale de Lausanne

6 Courses236,821 learners

Offered by

École Polytechnique Fédérale de Lausanne

Explore more from Software Development

École Polytechnique Fédérale de Lausanne
Functional Program Design in Scala (Scala 2 version)
Course
Category: Preview
École Polytechnique Fédérale de Lausanne
Functional Programming Principles in Scala (Scala 2 version)
Course
Category: Preview
École Polytechnique Fédérale de Lausanne
Functional Programming Principles in Scala
Course
Status: Free Trial
École Polytechnique Fédérale de Lausanne
Functional Programming in Scala
Specialization
Status: Free Trial

Why people choose Coursera for their career

Felipe M.

Learner since 2018

"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."

Jennifer J.

Learner since 2020

"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."

Larry W.

Learner since 2021

"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."

Chaitanya A.

"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

Frequently asked questions

To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.

When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.

Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.