| English | 意味 |
|---|---|
| algorithm/ˈælɡərɪθəm/ | アルゴリズム |
| finite/ˈfaɪnaɪt/ | 有限の |
| sequencing/ˈsiːkwənsɪŋ/ | 順次処理 |
| flowchart/ˈfləʊtʃɑːt/ | フローチャート |
| natural language/ˈnætʃərəl ˈlæŋɡwɪdʒ/ | 自然言語 |
| same result/seɪm rɪˈzʌlt/ | 同じ結果 |
| refine/rɪˈfaɪn/ | 改善 |
| efficient/ɪˈfɪʃənt/ | 効率的 |
アルゴリズムとは何か
- アルゴリズムとは、タスクを完了するための有限かつ段階的な一連の手順です。
- 「有限」とは、限られた手順の数で必ず終了することを意味します。
- レシピ、学校へのルート、ソート方法などはすべてアルゴリズムです。
- すべてのプログラムはアルゴリズムから構築されています。
アルゴリズムとは：
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
"有限"とは、限られた手順の数で必ず終わることを意味します。
3つの基本構造
- どのアルゴリズムも、3つの基本構造から構成できます：
- 順序化: 手順を一つずつ順番に行う；
- 分岐: パスを選択する；
- 反復: 手順を繰り返す。
順次処理、選択、または反復のいずれですか？
すべてのアルゴリズムは3つの構造から成り立っています：順次処理（順序に従った手順）、選択（パスの選択）、反復（手順の繰り返し）。
アルゴリズムの3つの基本構造はどれですか？（該当するものをすべて選択してください）
難易度 2/5 · 140 コイン + 今日初回完了時に小ボーナス付与
順次処理、選択、反復は、すべてのアルゴリズムを構成します。
フローチャート、擬似言語、自然言語のすべてが表現できるのは：
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
3つすべてが同じ手順を異なる方法で記述している。
2つの異なるアルゴリズムは、一方が他方より速い場合でも、同じ正しい結果を生み出すことができる。
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
どちらも正しい答えを出しているなら、「より正しい」とは言えない。
表現方法
- アルゴリズムは擬似コード、フローチャート（箱と矢印）、または通俗的な自然言語で表現できます。
- これら3つは、異なる形式で同じ手順を説明しています。
- 異なるアルゴリズムでも同じ結果を得られることがあります。短いが遅いものや、長いだが速いものなどです。
- 両方とも正しい答えを出すなら、どちらが「より正しい」とは言えません。
"3つの最大値"アルゴリズムに a=4, b=9, c=6 を与えたとき、出力は何か？
難易度 2/5 · 140 コイン + 今日初回完了時に小ボーナス付与
4から始めます；9 > 4 → 9；6 > 9 は偽（false）→ 9のまま。
アルゴリズムを段階的に改善し、正しく、明確に、効率的にする作業を______という。
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
リファインメントはテストの後に続き、各パスごとにアルゴリズムを向上させる。
効率性を高めるための微調整
- アルゴリズムを微調整することで、正しく、明確に、そして効率的にします。
- 微調整とは、テスト之后再逐步改善することです。
3つの最大値。 largest ← a; IF b > largest: largest ← b; IF c > largest: largest ← c; DISPLAY largest。a=4, b=9, c=6 の場合: 初期値 4 → 9 > 4 なので最大値 9 → 6 > 9 は偽なので 9 のまま。出力 9。これは順序化と分岐を使用しています。
アルゴリズムは3つの構造（順序化、分岐、反復）からなる有限な手順のセットです。擬似コード、フローチャート、または自然言語で表現できます。異なるアルゴリズムでも同じ結果を得られるため、正しく、明確に、そして効率的にするために微調整を行います。