Sorting and Searching Algorithms in Scala [Integrated Course]

Preview in Mapt
Code Files

Sorting and Searching Algorithms in Scala [Integrated Course]

James Cutajar
New Release!

Implement various sorting and searching algorithms using the functional approach in Scala
This title is available to pre-order now and is expected to be published in
Mapt Subscription
FREE
$29.99/m after trial
Video
$25.00
RRP $124.99
Save 79%
What do I get with a Mapt Pro subscription?
  • Unlimited access to all Packt’s 5,000+ eBooks and Videos
  • Early Access content, Progress Tracking, and Assessments
  • 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
$25.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
$ 25.00
Fundamental Algorithms in Scala [Integrated Course] Book Cover
Fundamental Algorithms in Scala [Integrated Course]
$ 124.99
$ 25.00
Buy 2 for $35.00
Save $214.98
Add to Cart

Video Details

ISBN 139781788476850
Course Length4 hours

Video Description

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, we look at some sorting and search 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 lesson we will look to do the same. We will also show how to implement search data structures in functional and immutable manner. We will look at number sorting, substring search, hash maps, binary trees, and closest pair algorithms. Along the way, we will talk about bubble sort, merge sort, backtracking, why purely functional data structures are problematic, and the problems with immutable data structures. Further, we will look at balanced and unbalanced binary trees, DFS and BFS traversal, 1D, 2D, and brute force algorithms.

By the end of the course, you will have gained a thorough knowledge of many functional Scala concepts.

Key Features

  • Discuss the disadvantages of the imperative approach and compare them with implement the algorithms in a functional manner
  • Reinforce your knowledge using assessments and quizzes
  • Verify the concepts learned through 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 complex search and sort algorithms and implement functional approach to solve these algorithms.

Table of Contents

What You Will Learn

  • Understand and implement merge sort and bubble sort
  • Implement the functional approach for a backtracking algorithm
  • Implement a purely functional hashtable
  • Learn about balanced and unbalanced binary trees and implement them in a functional manner
  • Understand DFS and BFS traversal on binary trees
  • Implement 1D and 2D algorithms

Authors

Table of Contents

Video Details

ISBN 139781788476850
Course Length4 hours
Read More

Read More Reviews

Recommended for You

Fundamental Algorithms in Scala [Integrated Course] Book Cover
Fundamental Algorithms in Scala [Integrated Course]
$ 124.99
$ 25.00
ARP Spoofing and Man In The Middle Attacks: Execution and Detection [Video] Book Cover
ARP Spoofing and Man In The Middle Attacks: Execution and Detection [Video]
$ 49.99
$ 10.00
Object Detection and Recognition Using Deep Learning in OpenCV [Video] Book Cover
Object Detection and Recognition Using Deep Learning in OpenCV [Video]
$ 124.99
$ 25.00
Hands-on Application Development with ASP.NET Core and Angular [Video] Book Cover
Hands-on Application Development with ASP.NET Core and Angular [Video]
$ 124.99
$ 25.00
Docker - Swarm, Services and Stack - Hands-On [Video] Book Cover
Docker - Swarm, Services and Stack - Hands-On [Video]
$ 196.99
$ 39.40
Apache Spark with Scala - Learn Spark from a Big Data Guru [Video] Book Cover
Apache Spark with Scala - Learn Spark from a Big Data Guru [Video]
$ 149.99
$ 30.00