Scratchを使ってアルゴリズムを楽しく学ぶ講座です。情報処理技術者試験の「基本情報技術者」試験で出題されるアルゴリズム問題とほぼ同レベルの 難易度のアルゴリズムを扱っています。

• 第1回　探索（逐次探索、二分探索）
• 第2回　整列（選択ソート、バブルソート、クイックソート）
• 第3回　文字列検索（力任せ法、Boyer-Moor法）
• 第4回　再帰（ユークリッドの互除法、順列）
• 第5回　バックトラック（8王妃、4色問題）
• 第6回　最短経路問題（ダイクストラ法）
• 
  リンクをクリックすると講義資料がご覧いただけます。

ダイクストラの最短経路問題

再帰アルゴリズムの定番：ハノイの塔

ハノイの塔のスクリプト