4. Are We There Yet? | Learning F# Functional Data Structures and Algorithms

Sign In Start Free Trial

Book Overview & Buying
Table Of Contents

Learning F# Functional Data Structures and Algorithms

By : Adnan Masood

4 (9)

Learning F# Functional Data Structures and Algorithms

4 (9)

By: Adnan Masood

Overview of this book

If you have just started your adventure with F#, then this book will help you take the right steps to become a successful F# coder. An intermediate knowledge of imperative programming concepts, and a basic understanding of the algorithms and data structures in .NET environments using the C# language and BCL (Base Class Library), would be helpful.

Preface

Preface

What this book covers

What you need for this book

Who this book is for

Conventions

Reader feedback

Customer support

Free Chapter

1. Embrace the Truth

1. Embrace the Truth

Exploring the functional programming paradigm

Thinking functional – why functional programming matters

A historical primer of F#

The Hello World example

A brief F# language primer

Syntactical similarities and differences

Benefits of using F# over C#

Summary

2. Now Lazily Get Over It, Again

2. Now Lazily Get Over It, Again

Setting up the IDE

Your first F# project

Talk is cheap, show me some code

To understand recursion, you must understand recursion

Memoization with Fibonacci

Towers of Hanoi

Sorting lazily

F# 4.0 – new features

Summary

3. What's in the Bag Anyway?

3. What's in the Bag Anyway?

Exploring data structures in F#

F# implementation of sorting algorithms

Algorithmic complexity and the Big-O notation

Summary

4. Are We There Yet?

4. Are We There Yet?

Diving deep into enumerations and sequences

Enumerating a CSV file

Query expressions

Creating sequences from collections

Usage considerations for sequences

Summary

5. Let's Stack Up

5. Let's Stack Up

Let's build a stack

Stack with concurrency support

Testing the stack

Algorithm – parenthesis matching using stacks

Summary

6. See the Forest for the Trees

6. See the Forest for the Trees

Tree as a data structure

The binary search tree

Navigating the tree

Abstract syntax trees

Summary

7. Jumping the Queue

7. Jumping the Queue

Let's make a functional queue

The FSharpx.Collections library

Summary

8. Quick Boost with Graph

8. Quick Boost with Graph

Graphs

Modeling graphs using F#

The shortest path algorithm

Finding the minimal path sum

Summary

9. Sets, Maps, and Vectors of Indirections

9. Sets, Maps, and Vectors of Indirections

Sets and maps

Vectors

F# and the Intermediate Language

Summary

10. Where to Go Next?

10. Where to Go Next?

References and further readings

F# language resources

Component design guidelines

Functional programming guides

Books and interactive tutorials

Video tutorials

Community projects – development tools

Community projects – functional programming

Community projects – data science programming

Community projects – the GPU execution

General functional programming

Academic resources

Summary

Index

Index

Enumerating a CSV file

As you probably have noticed by now, a sequence is quite a versatile data structure and we can use a file to populate a sequence. As seen in the next screenshot, I have created a tab-separated text file with the information about some programming languages, and their respective designers or creators:

Like various other methods specified earlier for populating a sequence, it can also easily be seeded by reading from the text file as follows:

let data = seq { use s = new System.IO.StreamReader("ProgrammingLanguages.txt")
  while not s.EndOfStream do yield s.ReadLine() }

And just like any other sequence, you can print the data by using the printfn method:

> data |> printfn "%A";;
seq
  ["C	Dennis MacAlistair Ritchie	1972"; "C++	Bjarne Stroustrup	1985";
   "C#	Anders Hejlsberg	2000"; "F#	Don Syme	2005"; ...]
val it : unit = ()
>

OK, now that we have this basic functionality out of our system, let's build something useful using sequences such as an XSV enumerator that...

CONTINUE READING

83

Tech Concepts

36

Programming languages

73

Tech Tools

Unlimited access to the largest independent learning library in tech of over 8,000 expert-authored tech books and videos.

Innovative learning tools, including AI book assistants, code context explainers, and text-to-speech.

50+ new titles added per month and exclusive early access to books as they are being written.

Learning F# Functional Data Structures and Algorithms

Search

Your notes and bookmarks