Awesome Algorithms

Algorithmsを扱う資料や関連プロジェクトをまとめたAwesomeリストです。

初心者向け

YouTube プレイリスト

• Khan Academy Algorithms - Tomas Cormen と Devin Balkcom が担当するアルゴリズム講座。
• FreeCodeCamp のアルゴリズムとデータ構造：5時間版、49時間版 - 驚くようなアニメーションを使った、初心者向けの完全なアルゴリズムとデータ構造のチュートリアル。

書籍

• Real World Algorithms: A Beginner’s Guide - 高度な数学やコンピューターサイエンスの予備知識がない読者向けのアルゴリズム入門。
• Levitin. Introduction to Algorithms - パズル形式でアルゴリズムを非常に分かりやすく解説。プログラミング経験は不要です。

対話型学習と可視化

• VisuAlgo - アニメーションでデータ構造とアルゴリズムを可視化。
• See Algorithms – アルゴリズムを可視化し、ユーザーが独自のグラフや二分木を作成・共有できます。
• Recursive - 呼び出し木、変数追跡、行の強調表示を使ってコード実行を段階的に可視化。Python と JavaScript/TypeScript に対応。

プログラミングコンテスト

ウェブサイト

• CP-Algorithms - 競技プログラミング分野で特によく使われるアルゴリズムとデータ構造。

書籍

• Steven Halim の Competitive Programming

コンテストサイト

• HackerEarth - 初心者にも取り組みやすいチュートリアル。
• Code Chef - 初心者にも取り組みやすい問題。
• Codeforces - 難度の高い問題。
• TopCoder - 技術企業がスポンサー。
• Leet Code - 面接問題。
• UVA - 過去の ACM-ICPC 地区予選と世界大会の問題を収録。
• ProjectEuler - 数学を重視した問題。

ブログ

• 競技プログラミングの Awesome リスト！ - リソース、書籍、アルゴリズムを網羅した優れたブログ。
• Algorithms Weekly - Petr Mitrichev による主に Java を扱う良質なブログ。
• Tanuj Khattar によるアルゴリズムチュートリアル - Tanuj Khattar による優れたブログ。興味深いデータ構造のチュートリアルと演習問題を収録。

理論と基礎

書籍

• Introduction to Algorithms - 誰にでも薦められる定番の古典。
• The Art of Computer Programming - Knuth の古典。
• The Algorithm Design Manual - 読みやすく、実世界の例が豊富。

オンライン講座

• MIT - 6-006 - アルゴリズムを分かりやすく解説。
• MIT - 6-046j - 前項と似ていますが、異なるアルゴリズムを扱います。
• MIT - 6-00sc - 分かりやすく説明されたアルゴリズム入門。

YouTube プレイリスト

• Tim Roughgarden. Algorithms Illuminated - コンピューターサイエンスの先駆者 Tim Roughgarden が、自著を補完する講義動画とスライドを提供。

本番システム

• Performance Engineering of Software Systems. MIT OCW - 拡張可能で高性能なソフトウェアシステムを構築する、実践的なプロジェクト型入門。性能分析、高性能化のアルゴリズム技法、命令レベルの最適化、キャッシュ最適化を扱います。
• Misra と Patel による Cloud and Distributed Computing: Algorithms and Systems - クラウドコンピューティングの内部構造と、分散システムの概念がクラウド内部でどう機能するかを解説。

データベース

• PostgreSQL Query Optimization: The Ultimate Guide to Building Efficient Queries - クエリの種類と、インデックスや特定の結合アルゴリズムなど各種類に適した最適化手法を紹介。

専門トピック

• Fabulous Adventures in Data Structures and Algorithms - イミュータブルなスタック、キュー、両端キューなどのデータ構造や、Hughes リストのような珍しい構造など、あまり知られていないアルゴリズム手法を解説。

チートシート

• 技術面接チートシート
• Princeton のデータ構造チートシート
• CLRS 要約
• Rice University のデータ構造講座要約
• Algo Deck - 200枚以上のアルゴリズムカードを集めたオープンソースコレクション。

関連する Awesome リスト

• 理論計算機科学 - 数学的手法と厳密性を重視する、数学とコンピューターサイエンスの学際分野。
• 数学 - 無料で利用できる数学の講義ノート。

ライセンス

この作品には Creative Commons Attribution 4.0 International License が適用されます。