À propos de ce cours : 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.
Créé par : École polytechnique fédérale de Lausanne
Enseigné par : Martin Odersky, Professor
Computer Science
| Informations de base | Cours 1 de 5 dans Functional Programming in Scala Specialization |
| Niveau | Intermediate |
| Langue | English, Sous-titres : Korean, Serbian, French |
| Comment réussir | Réussissez tous les devoirs notés pour terminer le cours. |
| Notes des utilisateurs |
Programme de cours
SEMAINE 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 vidéos, 8 lectures, 1 quiz pour s'exercer
- Vidéo: Course Introduction
- Vidéo: Tools Setup for Linux
- Vidéo: Tools Setup for Mac OS X
- Vidéo: Tools Setup for Windows
- Ungraded Programming: Example Assignment
- Reading: Tools Setup (Please read)
- Reading: Cheat Sheet
- Reading: IntelliJ IDEA Tutorial
- Reading: Eclipse Tutorial
- Reading: SBT tutorial and Submission of Assignments (Please read)
- Reading: Learning Resources
- Reading: Scala Tutorial
- Reading: Scala Style Guide
- Vidéo: Lecture 1.1 - Programming Paradigms
- Vidéo: Lecture 1.2 - Elements of Programming
- Vidéo: Lecture 1.3 - Evaluation Strategies and Termination
- Vidéo: Lecture 1.4 - Conditionals and Value Definitions
- Vidéo: Lecture 1.5 - Example: square roots with Newton's method
- Vidéo: Lecture 1.6 - Blocks and Lexical Scope
- Vidéo: Lecture 1.7 - Tail Recursion
- Ungraded Programming: Recursion
- Practice Quiz: Learning check-in
Noté: Recursion
SEMAINE 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 vidéos
- Vidéo: Lecture 2.1 - Higher-Order Functions
- Vidéo: Lecture 2.2 - Currying
- Vidéo: Lecture 2.3 - Example: Finding Fixed Points
- Vidéo: Lecture 2.4 - Scala Syntax Summary
- Vidéo: Lecture 2.5 - Functions and Data
- Vidéo: Lecture 2.6 - More Fun With Rationals
- Vidéo: Lecture 2.7 - Evaluation and Operators
- Ungraded Programming: Functional Sets
Noté: Functional Sets
SEMAINE 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 vidéos
- Vidéo: Lecture 3.1 - Class Hierarchies
- Vidéo: Lecture 3.2 - How Classes Are Organized
- Vidéo: Lecture 3.3 - Polymorphism
- Ungraded Programming: Object-Oriented Sets
Noté: Object-Oriented Sets
SEMAINE 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 vidéos
- Vidéo: Lecture 4.1 - Objects Everywhere
- Vidéo: Lecture 4.2 - Functions as Objects
- Vidéo: Lecture 4.3 - Subtyping and Generics
- Vidéo: Lecture 4.4 - Variance (Optional)
- Vidéo: Lecture 4.5 - Decomposition
- Vidéo: Lecture 4.6 - Pattern Matching
- Vidéo: Lecture 4.7 - Lists
- Ungraded Programming: Huffman Coding
Noté: Huffman Coding
SEMAINE 5
Lists
This week we dive into Lists, the most commonly-used data structure in Scala.
7 vidéos
- Vidéo: Lecture 5.1 - More Functions on Lists
- Vidéo: Lecture 5.2 - Pairs and Tuples
- Vidéo: Lecture 5.3 - Implicit Parameters
- Vidéo: Lecture 5.4 - Higher-Order List Functions
- Vidéo: Lecture 5.5 - Reduction of Lists
- Vidéo: Lecture 5.6 - Reasoning About Concat
- Vidéo: Lecture 5.7 - A Larger Equational Proof on Lists
SEMAINE 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 vidéos
- Vidéo: Lecture 6.1 - Other Collections
- Vidéo: Lecture 6.2 - Combinatorial Search and For-Expressions
- Vidéo: Lecture 6.3 - Combinatorial Search Example
- Vidéo: Lecture 6.4 - Maps
- Vidéo: Lecture 6.5 - Putting the Pieces Together
- Vidéo: Conclusion
- Ungraded Programming: Anagrams
Noté: Anagrams
FAQ
Comment cela fonctionne
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.
Créateurs
École polytechnique fédérale de Lausanne
Tarification
| Acheter le cours | |
|---|---|
| Accéder au contenu du cours | Disponible |
| Accéder au contenu noté | Disponible |
| Recevoir une Note Finale | Disponible |
| Obtenir un Certificat de Cours partageable | Disponible |
Notation et examens
Awsome
Great introduction to functional programming in general, you might need to be familiar with some basic concepts of functional programming, but I never felt lost in it. The difficulty is just right and the pacing is perfect. Recommended.
The course is very hard and interesting even for programmers with Scala experience thanks to lots of advanced algorithms related assignments.
But the suggestions are sometimes misleading (e.g. in the assignment called objset it says to use tail-recursive helper funciton which you cannot do with trees because you have to recurse in two direcitons, unlike with lists)
Coursera propose un accès universel à la meilleure formation au monde,
en partenariat avec des universités et des organisations du plus haut niveau, pour proposer des cours en ligne.
© 2018 Coursera Inc. Tous droits réservés.
CA
Best introduction course to scala on the web.