語彙
| English | 意味 |
|---|---|
| linear search/ˈlɪnɪə sɜːtʃ/ | 線形探索 |
| bubble sort/ˈbʌbl sɔːt/ | バブルソート |
| counting/ˈkaʊntɪŋ/ | 数 |
| totalling/ˈtəʊtəlɪŋ/ | 累加 |
古典的なレシピ
- いくつかの標準的なアルゴリズムが繰り返し登場します。
- リニアサーチ、バブルソート、およびカウント/合計パターンの知識が必要です。
- それぞれは短いですが、即座に識別できる価値があります。
線形探索（Linear Search）
DECLARE Found : BOOLEAN
Found ← FALSE
FOR I ← 1 TO 10
IF List[I] = SearchValue
THEN
Found ← TRUE
ENDIF
NEXT I
OUTPUT Found
- リニアサーチは最初から順に各項目をチェックし、値が見つかるかリストの終わりまで到達するまで続けます。
- どのリストでも機能します — ソートは不要です。
標準シンボル（開始/終了、入力/出力、処理、判断）を使用した合計アルゴリズムのフローチャートです。
探索
標準アルゴリズム
隣接する要素を比較し、必要なら交換する
バブルソートをステップバイステップで実行する — 隣り合う要素を比較し、すべて順になるまで交換する。
実践
線形探索（リニアサーチ）は次のようにして値を検索します：
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
線形探索は、値が見つかるか終端に到達するまで、アイテムを1つずつ調べる。
バブルソート
FOR I ← 0 TO 8
IF List[I] > List[I + 1]
THEN
Temp ← List[I]
List[I] ← List[I + 1]
List[I + 1] ← Temp
ENDIF
NEXT I
- バブルソートは隣り合うペアを比較し、順序が逆の場合に交換します。
- これを交換が必要なくなるまで繰り返すことで、リストをソート状態にします。
バブルソートは隣り合うペアを比較し、順序が逆の場合に交換し、ソートされるまで繰り返します。
実践
バブルソートは、リストを以下の方法で順序付けする：
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
順序が間違っている隣り合う要素を交換し、交換が必要なくなるまでパスを繰り返す。
合計、カウント、最大/最小/平均
- 合計 — 累計を維持します：
Total ← Total + Value。 - カウント — 何かが発生するたびに1を加算します：
Count ← Count + 1。 - 最大/最小 — 現在見た中で最大/最小の値を維持します。
- 平均 — 合計を値の数で割ります。
実践
どの行がrunning total に値を加えるか？
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
total ← total + value は和を蓄積します；count ← count + 1 は出現回数を数えます。
実践
標準アルゴリズムをそれぞれの動作にマッチさせよ。
難易度 2/5 · 140 コイン + 今日初回完了時に小ボーナス付与
検索、ソート、総和計算、最大値查找の4つは、ほとんどの試験アルゴリズムの基礎となる。
実践
リスト [2, 4, 6, 8] で総和計算を行う場合、最終的な合計はいくつか？
難易度 2/5 · 140 コイン + 今日初回完了時に小ボーナス付与
2 + 4 + 6 + 8 = 20.
理解できましたか
Key idea
- リニアサーチは順に各項目をチェックします（どのリストでも機能）
- バブルソートは順序の異なる隣接値を交換し、ソートされるまで繰り返します
- 合計 (
Total ← Total + Value) と カウント (Count ← Count + 1) - max/min = 現在までの最良値を維持； average = 合計 ÷ カウント