Functional Program Design in Scala

Product type

Functional Program Design in Scala

Coursera (CC)
Logo Coursera (CC)
Provider rating: starstarstarstar_halfstar_border 7.2 Coursera (CC) has an average rating of 7.2 (out of 6 reviews)

Need more information? Get more details on the site of the provider.

Description

When you enroll for courses through Coursera you get to choose for a paid plan or for a free plan

  • Free plan: No certicification and/or audit only. You will have access to all course materials except graded items.
  • Paid plan: Commit to earning a Certificate—it's a trusted, shareable way to showcase your new skills.

About this course: In this course you will learn how to apply the functional programming style in the design of larger 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. 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…

Read the complete description

Frequently asked questions

There are no frequently asked questions yet. If you have any more questions or need help, contact our customer service.

When you enroll for courses through Coursera you get to choose for a paid plan or for a free plan

  • Free plan: No certicification and/or audit only. You will have access to all course materials except graded items.
  • Paid plan: Commit to earning a Certificate—it's a trusted, shareable way to showcase your new skills.

About this course: In this course you will learn how to apply the functional programming style in the design of larger 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. 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. Learning Outcomes. By the end of this course you will be able to: - recognize and apply design principles of functional programs, - design functional libraries and their APIs, - competently combine functions and state in one program, - understand reasoning techniques for programs that combine functions and state, - write simple functional reactive applications. 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 using the command line. This course is intended to be taken after Functional Programming Principles in Scala: https://www.coursera.org/learn/progfun1.

Created by:  École Polytechnique Fédérale de Lausanne
  • Taught by:  Martin Odersky, Professor

    Computer Science
Basic Info Course 2 of 5 in the Functional Programming in Scala Specialization Level Intermediate Language English How To Pass Pass all graded assignments to complete the course. User Ratings 4.5 stars Average User Rating 4.5See what learners said Coursework

Each course is like an interactive textbook, featuring pre-recorded videos, quizzes and projects.

Help from your peers

Connect with thousands of other learners and debate ideas, discuss course material, and get help mastering concepts.

Certificates

Earn official recognition for your work, and share your success with friends, colleagues, and employers.

École Polytechnique Fédérale de Lausanne

Syllabus


WEEK 1


For Expressions and Monads



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.


10 videos, 11 readings expand


  1. Video: Tools Setup for Linux
  2. Video: Tools Setup for Mac OS X
  3. Video: Tools for Setup for Windows
  4. Video: Tutorial: Working on the Programming Assignments
  5. Reading: Troubleshooting
  6. Reading: Grading Policy
  7. Reading: Tools Setup
  8. Reading: Sbt Tutorial
  9. Reading: Eclipse Tutorial
  10. Reading: Intellij IDEA Tutorial
  11. Reading: Scala Tutorial
  12. Reading: Cheat Sheet
  13. Reading: Reactive Cheat Sheet
  14. Reading: Scala Style Guide
  15. Reading: Learning Resources
  16. Ungraded Programming: Example Assignment
  17. Video: Recap: Functions and Pattern Matching
  18. Video: Recap: Collections
  19. Video: Lecture 1.1 - Queries with For
  20. Video: Lecture 1.2 - Translation of For
  21. Video: Lecture 1.3 - Functional Random Generators
  22. Video: Lecture 1.4 - Monads


WEEK 2


Lazy Evaluation



This week we'll revisit performance issues caused by combinatorial search, and we'll discover an important concept in functional programming that can 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.


5 videos expand


  1. Video: Lecture 2.1 - Structural Induction on Trees
  2. Video: Lecture 2.2 - Streams
  3. Video: Lecture 2.3 - Lazy Evaluation
  4. Video: Lecture 2.4 - Computing with Infinite Sequences
  5. Video: Lecture 2.5 - Case Study: the Water Pouring Problem
  6. Ungraded Programming: Bloxorz

Graded: Bloxorz

WEEK 3


Functions and State
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.


6 videos expand


  1. Video: Lecture 3.1 - Functions and State
  2. Video: Lecture 3.2 - Identity and Change
  3. Video: Lecture 3.3 - Loops
  4. Video: Lecture 3.4 - Extended Example: Discrete Event Simulation
  5. Video: Lecture 3.5 - Discrete Event Simulation: API and Usage
  6. Video: Lecture 3.6 - Discrete Event Simulation: Implementation and Test
  7. Ungraded Programming: Quickcheck

Graded: Quickcheck

WEEK 4


Timely Effects



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. We'll learn how latency can be modeled as an effect, and how latency can be handled with Scala's monadic futures. We'll learn the important combinators on futures as well as how they can be composed to build up rich and responsive services.


11 videos expand


  1. Video: Lecture 4.1 - Imperative Event Handling: The Observer Pattern
  2. Video: Lecture 4.2 - Functional Reactive Programming
  3. Video: Lecture 4.3 - A Simple FRP Implementation
  4. Video: Lecture 4.4 - Latency as an Effect 1
  5. Video: Lecture 4.5 - Latency as an Effect 2
  6. Video: Lecture 4.6 - Combinators on Futures 1
  7. Video: Lecture 4.7 - Combinators on Futures 2
  8. Video: Lecture 4.8 - Composing Futures 1
  9. Video: Lecture 4.9 - Implementation of flatMap on Future
  10. Video: Lecture 4.10 - Composing Futures 2
  11. Video: Conclusion
  12. Ungraded Programming: Calculator

Graded: Calculator
There are no reviews yet.

Share your review

Do you have experience with this course? Submit your review and help other people make the right choice. As a thank you for your effort we will donate $1.- to Stichting Edukans.

There are no frequently asked questions yet. If you have any more questions or need help, contact our customer service.