#アルゴリズムについての勉強メモ
##アルゴリズムとは
- 問題や課題を解決するための処理手順を、もれなく表現したアイディアや考え方
- 料理のレシピ、音楽の楽譜、取扱説明書など
- 手順、アイディアや考え方
##いいアルゴリズムとは
- わかりやすい、高速、効率的、再利用しやすい
##アルゴリズムの3つの基本
- 順次構造 順序通りに処理する
- 選択構造 条件式で判定して実行する処理を切り替える
- 反復構造 条件を満たす間、同じ処理を繰り返す手順
学ぶべき9つのアルゴリズム
- 線形探索法（リニアサーチ）
- 二分探索法（バイナリサーチ）
- ハッシュ探索法
- 単純交換法（バブルソート）
- クイックソート
- エラトステネスのふるい
- ユークリッドの互除法
- 単純選択法（選択ソート）
- 単純挿入法（挿入ソート）
参考
アルゴリズムをはじめよう 伊藤静香 著