Learn functional programming in Scala by implementing sorting and searching algorithms
About This Video
- Learn functional programming in Scala via examples
- Discuss the advantages of developing algorithms in a functional manner.
- Reinforce your knowledge using assessments and quizzes
- Verify the concepts learned via an end-of-the-course practical project
Scala's functional programming features are a boon when it comes to designing easy-to-reason-about systems to curb growing software complexities. In this course, we will learn about many concepts and tools available in the Scala language by implementing, in a functional manner, some sorting and searching 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. In this course, we will do just that. We will also show how to implement search data structures in a functional and immutable manner. We will look at number sorting, substring searches, hash tables, red black binary trees, and the closest pair algorithm. Along the way, we will talk about bubble sort, merge sort, Knuth-Morris-Pratt string searching, structural sharing in functional data structures, and various problems with immutable data structures. Further, we will explore the classic closest pair algorithm and show how we can solve the problem efficiently in a functional manner.
By the end of the course, you will have gained a thorough knowledge of many functional Scala concepts and will understand these algorithms and data structures.
This course is aimed at intermediate Scala developers who want to learn in depth about functional programming concepts in Scala. This course will help intermediate developers understand some of the more complex Scala tools by practising with searching and sorting algorithms and their functional implementations.
Table of contents
- Chapter 1 : Number Sorting
- Chapter 2 : Substring Searching
- Chapter 3 : Hash Tables
- Chapter 4 : Binary Trees
- Chapter 5 : st Pair
- Title: Sorting and Searching Algorithms in Scala
- Release date: June 2018
- Publisher(s): Packt Publishing
- ISBN: 9781788476850
You might also like
Learn By Example: Scala
65 examples that will bring Scala to life for you About This Video The Big Ideas: …
Scala for the Impatient
4+ Hours of Video Instruction Overview In Scala for the Impatient LiveLessons best-selling author and professor …
40 Algorithms Every Programmer Should Know
Learn algorithms for solving classic computer science problems with this concise guide covering everything from fundamental …
Scala Programming Projects
Discover unique features and powerful capabilities of Scala Programming as you build projects in a wide …