アルゴリズムから始める F# 入門¶

F# を使ってアルゴリズムとデータ構造を TDD で学ぶシリーズです。

章構成¶

章	テーマ
第 4 章スタックとキュー	スタックの実装、キューの実装
第 5 章再帰アルゴリズム	再帰の基本、再帰の応用、8 クイーン問題

章	テーマ
第 6 章ソートアルゴリズム	バブル・選択・挿入・シェル・クイック・マージ・ヒープ・度数ソート
第 7 章文字列処理	BF/KMP/BM 探索、文字数カウント、逆順、回文

章	テーマ
第 8 章リスト	単方向リスト、双方向リスト、配列カーソル版リスト
第 9 章木構造	二分探索木、走査（前順・中順・後順）

実装コードは apps/fsharp/ にあります。

nix develop .#dotnet
cd apps/fsharp
dotnet test

F# は .NET プラットフォーム上で動く関数型ファーストの言語です。

特徴	説明
不変性デフォルト	変数はデフォルトで不変。変更には `mutable` が必要
パターンマッチ	`match ... with` で複数条件を簡潔に表現
パイプライン演算子	`\\|>` で処理の流れを左から右に記述
型推論	型注釈なしでもコンパイラが型を推論
判別共用体	`type Shape = Circle of float \\| Rect of float * float`
オプション型	`option<T>` で NULL 安全な実装