4  10 reviews on Udemy

Sorting and Searching Algorithms in Scala

Learn functional programming in Scala by implementing sorting and searching algorithms.
Course from Udemy
 83 students enrolled
 en
Understand and implement bubble sort and a functional merge sort
Explore naive string searching and the more advanced KMP algorithm.
Implement a purely functional hash table
Learn about structural searching
Master unbalanced binary and red-black trees and implement both in a functional manner
Understand depth and breadth-first search traversal
Implement an efficient solution for the closest pair problem.

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.

About the Author

James Cutajar is a software developer with interests in scalable high-performance computing and distributed algorithms. He is also an open source contributor, author, blogger, and tech evangelist. When he is not writing software, he rides his motorbike, surfs, or flies light aircraft. He was born in Malta, lived for almost a decade in London, and is now working in Portugal.

Sorting and Searching Algorithms in Scala
$ 94.99
per course
Also check at

FAQs About "Sorting and Searching Algorithms in Scala"

About

Elektev is on a mission to organize educational content on the Internet and make it easily accessible. Elektev provides users with online course details, reviews and prices on courses aggregated from multiple online education providers.
DISCLOSURE: This page may contain affiliate links, meaning when you click the links and make a purchase, we receive a commission.

SOCIAL NETWORK