アルゴリズムから始めるプログラミング入門¶
はじめに¶
プログラミングを学ぶ上で、アルゴリズムの理解は非常に重要です。この記事シリーズでは、14 の言語を使って様々なアルゴリズムを学びながら、テスト駆動開発（TDD）の手法を用いて実装していきます。
テスト駆動開発とは、コードを書く前にまずテストを書き、そのテストが通るようにコードを実装していく開発手法です。この方法を使うことで、確実に動作するコードを段階的に作り上げることができます。
同じアルゴリズムを複数の言語で実装することで、言語ごとの設計思想やイディオムの違いを体感しながら学べます。
言語別記事¶
OOP 言語¶
| 言語 | パラダイム | 特徴 |
|---|---|---|
| Python | マルチパラダイム | リスト内包表記、ジェネレータ、動的型付き |
| TypeScript | マルチパラダイム | 静的型付き JavaScript、ジェネリクス |
| Java | オブジェクト指向 | クラスベース OOP、コレクションフレームワーク |
| C# | マルチパラダイム | LINQ、パターンマッチング、ジェネリクス |
| Ruby | オブジェクト指向 | ブロック、Enumerable、動的型付き |
| PHP | マルチパラダイム | SPL データ構造、ジェネレータ |
手続き型 / システム言語¶
| 言語 | パラダイム | 特徴 |
|---|---|---|
| Go | 手続き型 | スライス、シンプルな構文、インターフェース |
| C | 手続き型 | ポインタ、手動メモリ管理、システムプログラミング |
| Rust | マルチパラダイム | 所有権、ライフタイム、安全なメモリ管理 |
関数型言語¶
| 言語 | パラダイム | 特徴 |
|---|---|---|
| F# | 関数型 | 判別共用体、パイプライン、パターンマッチング |
| Scala | OOP + FP | sealed trait、case class、関数型コレクション |
| Clojure | 関数型 | 永続データ構造、REPL 駆動、マルチメソッド |
| Elixir | 関数型 | パターンマッチング、パイプ演算子、BEAM 並行処理、イミュータブル |
| Haskell | 純粋関数型 | 代数的データ型、型クラス、遅延評価 |
多言語統合解説¶
シリーズ横断で比較しながら読みたい場合は、以下の統合記事が入口になります。
- 多言語統合解説 — 14 言語の実装を横断的に比較・解説
目次¶
このシリーズは、以下の章で構成されています:
第 1 部: 基本（第 1〜3 章）¶
- 第 1 章 基本的なアルゴリズム
- アルゴリズムとは
- 3 値の最大値
- 3 値の中央値
- 条件判定と分岐
- 繰り返し処理
-
多重ループ
-
第 2 章 配列
- 配列とは
- 配列の基本操作
- 配列の探索
-
配列の要素の並べ替え
-
第 3 章 探索アルゴリズム
- 線形探索
- 二分探索
- ハッシュ法
第 2 部: データ構造（第 4〜5 章）¶
- 第 4 章 スタックとキュー
- スタックとは
- スタックの実装
- キューとは
-
キューの実装
-
第 5 章 再帰アルゴリズム
- 再帰とは
- 再帰の基本
- 再帰と反復
- 再帰の応用
第 3 部: ソートと文字列（第 6〜7 章）¶
- 第 6 章 ソートアルゴリズム
- バブルソート
- 選択ソート
- 挿入ソート
- クイックソート
-
マージソート
-
第 7 章 文字列処理
- 文字列の基本
- 文字列の探索
- 文字列の照合
第 4 部: 高度なデータ構造（第 8〜9 章）¶
- 第 8 章 リスト
- 線形リスト
- 連結リスト
- 循環リスト
-
双方向リスト
-
第 9 章 木構造
- 二分木
- 探索木
- ヒープ
テスト駆動開発について¶
このシリーズでは、各アルゴリズムをテスト駆動開発の手法を用いて実装していきます。テスト駆動開発の基本的な流れは以下の通りです:
- レッド: まず、失敗するテストを書く
- グリーン: テストが通るように最小限のコードを実装する
- リファクタリング: コードの品質を向上させる（重複の除去、可読性の向上など）
この流れを繰り返すことで、確実に動作するコードを段階的に作り上げていきます。
対象読者¶
- プログラミングの基本構文を理解している方
- アルゴリズムとデータ構造を学びたい方
- テスト駆動開発に興味がある方
- 複数言語の比較を通じて設計思想の違いを学びたい方
学び方のガイド¶
- 初めてアルゴリズムを学ぶ場合は、Python から読み始めてください。
- 特定の言語でアルゴリズムを学びたい場合は、上記の言語別記事から選んでください。
- 言語間の実装を比較したい場合は、多言語統合解説 を参照してください。
参考文献¶
- 『新・明解 Python で学ぶアルゴリズムとデータ構造』 - 柴田望洋
- 『テスト駆動開発』 - Kent Beck