「情報Ⅰ」に向けたプログラミング研修会 ～アルゴリズム編
所要時間
90分
受講対象者
探索（サーチ）と整列（ソート）の基本的なアルゴリズムを理解し、説明できるようになりたい方
前提知識
- JavaScriptの基本的なデータ構造（変数、配列）および制御構造（順次、条件分岐、繰り返し）を理解している
- フローチャートを読むことができる
研修の概要
最初に、アルゴリズムの概念の説明、およびアルゴリズムを比較する際のポイントを確認します。
続いて、探索（サーチ）と整列（ソート）について、それぞれ複数のアルゴリズムについて考え方と、フローチャート、そしてJavaScriptによる実装を紹介します。
探索については、線形探索と、二分探索を扱います。
整列については、マージソートとクイックソートを紹介します。
最後に、ソートアルゴリズムに関連する話題として、再帰についても説明します。
研修の目標
探索と整列について、一つ以上のアルゴリズムにつき、フローチャートやJavaScriptプログラムを用いて説明できるようになる
研修の内容（セクション立て）
- アルゴリズムとは
- サーチ(探索)
- リニアサーチ(線形探索)
- バイナリサーチ(二分探索)
- ソート(並び替え)
- セレクションソート（選択ソート）
- 配列の要素の交換
- クイックソート
- マージソート
- 再帰
- マージソート
留意事項（使用するツールなど）
JavaScriptのプログラムを扱うにあたり、Monaca Educationをご用意いただくと便利です。