Video Description
Implement classic, simple algorithms using the functional approach in Scala
About This Video
- Install Scala and get started with using it (IDE and REPL)
- Reinforce your knowledge using assessments and quizzes
- Verify the concepts learned through an end-of-the-course practical project
In Detail
Scala's functional programming features are a boon to help you design “easy to reason about” systems to control growing software complexities.
In this course, you will look at some classic simple algorithms. Most algorithms are traditionally defined in an imperative manner, typically consisting of repetitions in the form of conditional looping and altering states. Writing these in a functional manner is not always a trivial process. Moving ahead, you will learn to implement these elementary algorithms using a combination of functional concepts instead of the traditional imperative approach. After covering the important functional concepts in Scala you will move on to the decimal to binary conversion and generate sequences algorithms. Further, we will look at implementing a series of algorithms such as generating prime numbers, divide and conquer, greedy algorithms, and functional infix to postfix conversion.
By the end of this course, you will be well versed in the functional concepts of Scala and would have implemented all of these.
Downloading the example code for this course: You can download the example code files for all Packt video courses you have purchased from your account at http://www.PacktPub.com. If you purchased this course elsewhere, you can visit http://www.PacktPub.com/support and register to have the files e-mailed directly to you.
Table of Contents
-
Chapter 1 : Being Functional
- The Course Overview 00:03:58
- Why Functional? 00:08:26
- Getting Started with Scala 00:08:27
- Scala in Your IDE 00:07:43
- Scala in Action 00:06:28
-
Chapter 2 : Decimal to Binary
- Problem Explanation 00:03:23
- Iterative Implementation 00:08:00
- Functional Implementation 00:14:17
-
Chapter 3 : Sequences
- What Are Sequences? 00:05:04
- Implementations 00:08:32
- Fibonacci Numbers 00:05:29
- Streaming Fibonacci Numbers 00:12:43
-
Chapter 4 : Greedy Algorithms
- Problem Explanation 00:05:35
- Implementation 00:08:11
- Functional Implementation 00:14:06
-
Chapter 5 : The Shunting Yard Algorithm
- Problem Explanation 00:10:03
- Infix to Postfix Implementation 00:11:46
- Postfix Evaluation 00:03:11
- Implementing Postfix Evaluation 00:08:30
-
Chapter 6 : Prime Numbers
- Problem Explanation 00:04:03
- Algorithms 00:05:49
- Classic Implementation 00:10:35
- Functional Implementation 00:09:17
-
Chapter 7 : Divide and Conquer
- Problem Explanation 00:05:20
- Solutions 00:07:14
- Brute Force Implementation 00:09:24
- More Efficient Implementation 00:09:35
- Kadane’s Algorithm 00:04:28