Scratch アルゴリズム課題
2021.08.18
Scratch アルゴリズム課題
線形探索法
- 概要
- 課題1 1〜64の数字をランダムに並べたリストを生成
- 課題2 リストをスプライト「番号」を用いて視覚的に表現
- 課題3 スペースキーでリストを線形探索法を用いて探索
- 課題4 リストの遷移をスプライト「番号」を用いて視覚的に表現
2分探索法
- 概要
- 課題1 1〜64の数字を並べたリストを生成
- 課題2 リストをスプライト「番号」を用いて視覚的に表現
- 課題3 スペースキーでリストを2分探索法を用いて探索
- 課題4 リストの遷移をスプライト「番号」を用いて視覚的に表現
バブルソート
- 概要
- 課題1 1〜64の数字をランダムに並べたリストを生成
- 課題2 リストをスプライト「棒」を用いて視覚的に表現
- 課題3 スペースキーでリストをバブルソートを用いて昇順に並び替え
- 課題4 リストの遷移をスプライト「棒」を用いて視覚的に表現
選択ソート
- 概要
- 課題1 1〜64の数字をランダムに並べたリストを生成
- 課題2 リストをスプライト「棒」を用いて視覚的に表現
- 課題3 スペースキーでリストを選択ソートを用いて昇順に並び替え
- 課題4 リストの遷移をスプライト「棒」を用いて視覚的に表現
挿入ソート
- 概要
- 課題1 1〜64の数字をランダムに並べたリストを生成
- 課題2 リストをスプライト「棒」を用いて視覚的に表現
- 課題3 スペースキーでリストを挿入ソートを用いて昇順に並び替え
- 課題4 リストの遷移をスプライト「棒」を用いて視覚的に表現
マージソート
- 概要
- 課題1 1〜64の数字をランダムに並べたリストを生成
- 課題2 リストをスプライト「棒」を用いて視覚的に表現
- 課題3 スペースキーでリストをマージソートを用いて昇順に並び替え
- 課題4 リストの遷移をスプライト「棒」を用いて視覚的に表現
クイックソート
- 概要
- 課題1 1〜64の数字をランダムに並べたリストを生成
- 課題2 リストをスプライト「棒」を用いて視覚的に表現
- 課題3 スペースキーでリストをクイックソートを用いて昇順に並び替え
- 課題4 リストの遷移をスプライト「棒」を用いて視覚的に表現
シェルソート
- 概要
- 課題1 1〜64の数字をランダムに並べたリストを生成
- 課題2 リストをスプライト「棒」を用いて視覚的に表現
- 課題3 スペースキーでリストをシェルソートを用いて昇順に並び替え
- 課題4 リストの遷移をスプライト「棒」を用いて視覚的に表現
奇偶転置ソート
- 概要
- 課題1 1~64の数字をランダムに並べたリストを生成
- 課題2 リストをスプライト「棒」を用いて視覚的に表現
- 課題3 スペースキーでリストを奇偶転置ソートを用いて昇順に並び替え
- 課題4 リストの遷移をスプライト「棒」を用いて視覚的に表現
バケットソート
- 概要
- 課題1 1~64の数字をランダムに並べたリストを生成
- 課題2 リストをスプライト「棒」を用いて視覚的に表現
- 課題3 スペースキーでリストをバケットソートを用いて昇順に並び替え
- 課題4 リストの遷移をスプライト「棒」を用いて視覚的に表現
計数ソート
- 概要
- 課題1 1~64の数字をランダムに並べたリストを生成
- 課題2 リストをスプライト「棒」を用いて視覚的に表現
- 課題3 スペースキーでリストを計数ソートを用いて昇順に並び替え
- 課題4 リストの遷移をスプライト「棒」を用いて視覚的に表現
基数ソート
- 概要
- 課題1 1~64の数字をランダムに並べたリストを生成
- 課題2 リストをスプライト「棒」を用いて視覚的に表現
- 課題3 スペースキーでリストを基数ソートを用いて昇順に並び替え
- 課題4 リストの遷移をスプライト「棒」を用いて視覚的に表現