Functional Programming Principles in Scala

Product type

Functional Programming Principles 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: Functional programming is becoming increasingly widespread in industry. This trend is driven by the adoption of Scala as the main programming language for many applications. Scala fuses functional and object-oriented programming in a practical package. It interoperates seamlessly with both Java and Javascript. Scala is the implementation language of many important frameworks, including Apache Spark, Kafka, and Akka. It provides the core infrastructure for sites such as Twitter, Tumblr and also Coursera. In this course you will discover the elements of the functional programming style and learn how to apply them usefully in your daily programming tasks. You will also d…

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.

Didn't find what you were looking for? See also: Programming (general), JavaScript & AJAX, C/C++, IT Security, and Software / System Engineering.

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: Functional programming is becoming increasingly widespread in industry. This trend is driven by the adoption of Scala as the main programming language for many applications. Scala fuses functional and object-oriented programming in a practical package. It interoperates seamlessly with both Java and Javascript. Scala is the implementation language of many important frameworks, including Apache Spark, Kafka, and Akka. It provides the core infrastructure for sites such as Twitter, Tumblr and also Coursera. In this course you will discover the elements of the functional programming style and learn how to apply them usefully in your daily programming tasks. You will also develop a solid foundation for reasoning about functional programs, by touching upon proofs of invariants and the tracing of execution symbolically. The course is hands on; most units introduce short programs that serve as illustrations of important concepts and invite you to play with them, modifying and improving them. The course is complemented by a series programming projects as homework assignments. Learning Outcomes. By the end of this course you will be able to: - understand the principles of functional programming, - write purely functional programs, using recursion, pattern matching, and higher-order functions, - combine functional programming with objects and classes, - design immutable data structures, - reason about properties of functions, - understand generic types for functional programs 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.

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

    Computer Science
Basic Info Course 1 of 5 in the Functional Programming in Scala Specialization Level Intermediate Language English, Subtitles: Korean, Serbian, French How To Pass Pass all graded assignments to complete the course. User Ratings 4.8 stars Average User Rating 4.8See what learners said Travail en cours

Chaque cours fonctionne comme un manuel interactif en proposant des vidéos préenregistrées, des quiz et des projets.

Aide de la part de vos pairs

Connectez-vous à des milliers d'autres étudiants et débattez sur des idées, discutez le contenu du cours et obtenez de l'aide pour en maîtriser les concepts.

Certificats

Obtenez une reconnaissance officielle pour votre travail et partagez votre réussite avec vos amis, vos collègues et vos employeurs.

École Polytechnique Fédérale de Lausanne

Syllabus


WEEK 1


Getting Started + Functions & Evaluation



Get up and running with Scala on your computer. Complete an example assignment to familiarize yourself with our unique way of submitting assignments. In this week, we'll learn the difference between functional imperative programming. We step through the basics of Scala; covering expressions, evaluation, conditionals, functions, and recursion


11 videos, 8 readings, 1 practice quiz expand


  1. Video: Course Introduction
  2. Video: Tools Setup for Linux
  3. Video: Tools Setup for Mac OS X
  4. Video: Tools Setup for Windows
  5. Programmation non notée: Example Assignment
  6. Lecture: Tools Setup (Please read)
  7. Lecture: Cheat Sheet
  8. Lecture: IntelliJ IDEA Tutorial
  9. Lecture: Eclipse Tutorial
  10. Lecture: SBT tutorial and Submission of Assignments (Please read)
  11. Lecture: Learning Resources
  12. Lecture: Scala Tutorial
  13. Lecture: Scala Style Guide
  14. Video: Lecture 1.1 - Programming Paradigms
  15. Video: Lecture 1.2 - Elements of Programming
  16. Video: Lecture 1.3 - Evaluation Strategies and Termination
  17. Video: Lecture 1.4 - Conditionals and Value Definitions
  18. Video: Lecture 1.5 - Example: square roots with Newton's method
  19. Video: Lecture 1.6 - Blocks and Lexical Scope
  20. Video: Lecture 1.7 - Tail Recursion
  21. Programmation non notée: Recursion
  22. Quiz pour s'exercer: Learning check-in

Graded: Recursion

WEEK 2


Higher Order Functions



This week, we'll learn about functions as first-class values, and higher order functions. We'll also learn about Scala's syntax and how it's formally defined. Finally, we'll learn about methods, classes, and data abstraction through the design of a data structure for rational numbers.


7 videos expand


  1. Video: Lecture 2.1 - Higher-Order Functions
  2. Video: Lecture 2.2 - Currying
  3. Video: Lecture 2.3 - Example: Finding Fixed Points
  4. Video: Lecture 2.4 - Scala Syntax Summary
  5. Video: Lecture 2.5 - Functions and Data
  6. Video: Lecture 2.6 - Fun With Rationals
  7. Video: Lecture 2.7 - Evaluation and Operators
  8. Programmation non notée: Functional Sets

Graded: Functional Sets

WEEK 3


Data and Abstraction



This week, we'll cover traits, and we'll learn how to organize classes into hierarchies. We'll cover the hierarchy of standard Scala types, and see how to organize classes and traits into packages. Finally, we'll touch upon the different sorts of polymorphism in Scala.


3 videos expand


  1. Video: Lecture 3.1 - Class Hierarchies
  2. Video: Lecture 3.2 - How Classes Are Organized
  3. Video: Lecture 3.3 - Polymorphism
  4. Programmation non notée: Object-Oriented Sets

Graded: Object-Oriented Sets

WEEK 4


Types and Pattern Matching



This week we'll learn about the relationship between functions and objects in Scala; functions *are* objects! We'll zoom in on Scala's type system, covering subtyping and generics, and moving on to more advanced aspects of Scala's type system like variance. Finally, we'll cover Scala's most widely used data structure, Lists, and one of Scala's most powerful tools, pattern matching.


7 videos expand


  1. Video: Lecture 4.1 - Objects Everywhere
  2. Video: Lecture 4.2 - Functions as Objects
  3. Video: Lecture 4.3 - Subtyping and Generics
  4. Video: Lecture 4.4 - Variance (Optional)
  5. Video: Lecture 4.5 - Decomposition
  6. Video: Lecture 4.6 - Pattern Matching
  7. Video: Lecture 4.7 - Lists
  8. Programmation non notée: Huffman Coding

Graded: Huffman Coding

WEEK 5


Lists
This week we dive into Lists, the most commonly-used data structure in Scala.


7 videos expand


  1. Video: Lecture 5.1 - Functions on Lists
  2. Video: Lecture 5.2 - Pairs and Tuples
  3. Video: Lecture 5.3 - Implicit Parameters
  4. Video: Lecture 5.4 - Higher-Order List Functions
  5. Video: Lecture 5.5 - Reduction of Lists
  6. Video: Lecture 5.6 - Reasoning About Concat
  7. Video: Lecture 5.7 - A Larger Equational Proof on Lists


WEEK 6


Collections
After a deep-dive into Lists, this week we'll explore other data structures; vectors, maps, ranges, arrays, and more. We'll dive into Scala's powerful and flexible for-comprehensions for querying data.


6 videos expand


  1. Video: Lecture 6.1 - Other Collections
  2. Video: Lecture 6.2 - Combinatorial Search and For-Expressions
  3. Video: Lecture 6.3 - Combinatorial Search Example
  4. Video: Lecture 6.4 - Maps
  5. Video: Lecture 6.5 - Putting the Pieces Together
  6. Video: Conclusion
  7. Programmation non notée: Anagrams

Graded: Anagrams
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.