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