Sorting and Searching Algorithms in Scala [Integrated Course]

Sorting and Searching Algorithms in Scala [Integrated Course]

James Cutajar
New Release!

Learn functional programming in Scala by implementing sorting and searching algorithms
Mapt Subscription
FREE
$0.00/m after trial
Video
$10.00
RRP $124.99
Save 91%
What do I get with a Mapt subscription?
  • Unlimited access to all Packt’s 6,000+ eBooks and Videos
  • 100+ new titles a month, learning paths, assessments & code files
  • 1 Free eBook or Video to download and keep every month after trial
What do I get with an eBook?
  • Download this book in EPUB, PDF, MOBI formats
  • DRM FREE - read and interact with your content when you want, where you want, and how you want
  • Access this title in the Mapt reader
What do I get with Print & eBook?
  • Get a paperback copy of the book delivered to you
  • Download this book in EPUB, PDF, MOBI formats
  • DRM FREE - read and interact with your content when you want, where you want, and how you want
  • Access this title in the Mapt reader
What do I get with a Video?
  • Download this Video course in MP4 format
  • DRM FREE - read and interact with your content when you want, where you want, and how you want
  • Access this title in the Mapt reader
$0.00
$10.00
$29.99 p/m after trial
RRP $124.99
Subscription
Video
Start 14 Day Trial

Frequently bought together


Sorting and Searching Algorithms in Scala [Integrated Course] Book Cover
Sorting and Searching Algorithms in Scala [Integrated Course]
$ 124.99
$ 10.00
Implementing Graph Algorithms Using Scala [Integrated Course] Book Cover
Implementing Graph Algorithms Using Scala [Integrated Course]
$ 124.99
$ 10.00
Buy 2 for $20.00
Save $229.98
Add to Cart

Video Details

ISBN 139781788476850
Course Length5 hours and 16 minutes

Video Description

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.

All the code and supporting files for this course are available at https://github.com/PacktPublishing/Sorting-and-Searching-Algorithms-in-Scala.

Key Features

  • 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

Who this course is for

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.

What You Will Learn

  • 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.

Authors

Video Details

ISBN 139781788476850
Course Length5 hours and 16 minutes
Read More

Read More Reviews

Recommended for You

Implementing Graph Algorithms Using Scala [Integrated Course] Book Cover
Implementing Graph Algorithms Using Scala [Integrated Course]
$ 124.99
$ 10.00
Fundamental Algorithms in Scala [Integrated Course] Book Cover
Fundamental Algorithms in Scala [Integrated Course]
$ 124.99
$ 10.00
An Agile Crash Course: Agile Project Management and Agile Delivery [Video] Book Cover
An Agile Crash Course: Agile Project Management and Agile Delivery [Video]
$ 189.99
$ 10.00
Python Data Structures and Algorithms [Video] Book Cover
Python Data Structures and Algorithms [Video]
$ 124.99
$ 10.00
Learn Computer Vision and Image Processing in LabVIEW [Video] Book Cover
Learn Computer Vision and Image Processing in LabVIEW [Video]
$ 189.99
$ 10.00
An 18 Hour SQL/SQL Server 2014/Visual Studio 2017 Course [Video] Book Cover
An 18 Hour SQL/SQL Server 2014/Visual Studio 2017 Course [Video]
$ 32.99
$ 10.00