Advanced Functional Data Structures and Algorithms [Video]

Advanced Functional Data Structures and Algorithms [Video]

Atul S. Khot, Raju Kumar Mishra

Get acquainted with complex data structures and algorithms with simple functional implementations
Mapt Subscription
FREE
$29.99/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


Advanced Functional Data Structures and Algorithms [Video] Book Cover
Advanced Functional Data Structures and Algorithms [Video]
$ 124.99
$ 10.00
Python Data Structures and Algorithms [Video] Book Cover
Python Data Structures and Algorithms [Video]
$ 124.99
$ 10.00
Buy 2 for $20.00
Save $229.98
Add to Cart

Video Details

ISBN 139781788390477
Course Length3 hours and 28 minutes

Video Description

Algorithms and datastructures are fundamentals in computer programming. Functional data structures have the power to improve the codebase of an application and improve its efficiency. With the advent of functional programming and powerful functional languages such as Scala, Clojure, and Elixir becoming part of important enterprise applications, functional data structures have gained an important place in the developer toolkit.

Immutability is a cornerstone of functional programming. Immutable and persistent data structures are thread-safe by definition and therefore are very appealing to write robust concurrent programs. But how do we express traditional algorithms in a functional setting? Won’t we end up copying too much? Do we trade performance for versioned data structures? This course attempts to answer these questions by looking at functional implementations of traditional algorithms.

The course begins by showing you the functioning of lists, the workhorse data type for most functional languages. We’ll show you what structural sharing means and how it helps to make immutable data structures efficient and practical.

While writing code, we use ADTs (abstract data types) such as Stacks, Queues, Trees, and Graphs. You’ll see how these ADTs are implemented in a functional setting. We look at implementation techniques such as amortization and lazy evaluation to ensure efficiency. By the end of the course, you’ll be able to write efficient functional data structures and algorithms for your applications.

Style and Approach

The step-by-step explanation of topics will help you enhance your knowledge about functional programming and deliver better applications. You’ll learn by doing with hands-on code snippets that give you practical experience of the subject.

What You Will Learn

  • Understand how to think in the functional paradigm
  • Build cost-efficient applications
  • Explore important algorithms for ordering dependencies
  • See common data structures and the associated algorithms, and the context they are commonly used in
  • See how ADTs are implemented in a functional setting
  • Explore the basic theme of immutability and persistent data structures
  • Find out how the internal algorithms are redesigned to exploit structural sharing, so that the persistent data structures perform well, avoiding needless copying
  • Understand functional features such as lazy evaluation and recursion used to implement efficient algorithms
  • Get to know Scala’s best practices and idioms

Authors

Video Details

ISBN 139781788390477
Course Length3 hours and 28 minutes
Read More

Read More Reviews

Recommended for You

Python Data Structures and Algorithms [Video] Book Cover
Python Data Structures and Algorithms [Video]
$ 124.99
$ 10.00
Learning Go Data Structures and Algorithms [Video] Book Cover
Learning Go Data Structures and Algorithms [Video]
$ 124.99
$ 10.00
Hands-on Machine Learning for Data Mining [Video] Book Cover
Hands-on Machine Learning for Data Mining [Video]
$ 124.99
$ 10.00
Building Microservices on AWS [Video] Book Cover
Building Microservices on AWS [Video]
$ 124.99
$ 10.00
Sorting and Searching Algorithms in Scala [Integrated Course] Book Cover
Sorting and Searching Algorithms in Scala [Integrated Course]
$ 124.99
$ 10.00
Learn to Build Amazon Alexa Skills and Converse with Machines [Video] Book Cover
Learn to Build Amazon Alexa Skills and Converse with Machines [Video]
$ 190.99
$ 10.01