| English | 意味 |
|---|---|
| selection/sɪˈlekʃn/ | 選択構造 |
| iteration/ˌɪtəˈreɪʃn/ | 反復 |
直線コードを超えて
- これまでのところ、コードは 上から下へ 実行され、文が一つずつ続いています。
- 実際のアルゴリズムは、直線的に実行するだけでなく、選択と反復を行う必要があります。
- 選択: 条件に基づいて実行すべきコードを選択します（
if）。 - 反復（反転）：特定のコードを何回も実行します（
while,for）。
選択：判断を行う
- 選択により、プログラムはデータに応じて異なる経路をたどることができます。
- 「得点が$90$より高い場合、Aを出力し、_page否则 output B」。
- プログラムが分岐し、その都度1つの経路のみが実行されます。
- ユニット2では、ブール条件と
if文を使ってこれを構築します。
反復：再び行う
- 反復は、条件で停止を指示するまでコードブロックを繰り返し実行します。
- 「ユーザーが正しいパスワードを入力するまで、パスワードを求め続ける」。
- ループを使うことで、同じコードを何度もコピーする必要がありません。
- ループは、リストの処理、合計計算、検索を行うための手段です。
3つの要素を組み合わせる
- あらゆるアルゴリズムにおける3つの基本構成要素：順次処理、選択、反復。
- 順次処理＝順序に従ってステップを実行；選択＝選ぶ；反復＝繰り返す。
- ほぼすべてのプログラムは、これら3つを嵌套（ネスト）して組み合わせたものです。
- これらをマスターすれば、いかなる計算も表現できます。
ループのトレース
カウントループをトレースし、合計が積み上がっていく様子を確認します。
「選択」と「反復」は似ていますが、異なる役割を果たします。「選択」（if）は条件に基づき、ブロックを一度だけ実行するかどうかが選びます。「反復」（ループ）は条件が真である間、ブロックを複数回実行します。プログラムは順次処理＋選択＋反復を組み合わせ、これら3つの基本構成要素であらゆるアルゴリズムを表現します。
採点のためのアルゴリズム：
- 順次処理：得点を読み取る。
- 選択：
score >= 90以上ならA、_page否则 B。 - 反復：リストの全学生についてこの処理を行う。
アルゴリズムには順次処理だけでなく、選択（ブール条件に基づきifで経路を選ぶ）と反復／反転（ループでブロックを繰り返す）が必要です。これら3つの基本構成要素——順次処理、選択、反復——が組み合わさって nesting され、あらゆるアルゴリズムを表現します。
条件に基づいて実行するコードを選択することを___と言います。
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
選択（if）は経路を選び、反復（ループ）はブロックを繰り返します。
コードのブロックを何度も実行することを___と言います。
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
反復/イテレーションはwhileループとforループで行われます。
アルゴリズムの3つの基本構成要素は何ですか？
難易度 2/5 · 140 コイン + 今日初回完了時に小ボーナス付与
順序、選択、反復はあらゆるアルゴリズムを表現できます。
if文はブロックを実行するかを決め、ループはブロックを何度も実行します。
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
選択＝一度選ぶ；反復＝繰り返す。
ループを使ってコードを繰り返し実行することを___と言います（単語1つ、反復の同義語）。
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
イテレーションはループによる反復です。