このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
コーディング前に計画を立てる
- アルゴリズムとは、問題を解決するための明確な手順のリストです。
- 良好なプログラマは、コードを入力する前に手順を計画します。
- 計画は早期にミスを発見し、アイデアを説明するのに役立ちます。
分解
- 分解とは、大きな問題を小さな部分に分割することです。
- 各小さな部分を個別に解決します。
- 小さな部分は、記述、テスト、修正が容易です。
抽象化
- 抽象化とは、重要な詳細のみを残すことです。
- 今すぐ必要のない部分を隠蔽します。
- 地図は抽象化です: 道路を示し、すべての木を示しません。
構造化英語
- 構造化英語は、ステップを単純な番号付き文で記述します。
- 実際のコードではないため、誰でも読めます。
1. Read the number.
2. If it can be divided by 2 with no remainder, it is even.
3. Otherwise it is odd.
4. Output the answer.
フローチャート
- フローチャートは、矢印で結ばれたボックスでステップを描画します。
- 長方形はステップ、菱形は決定(はい / いいえ)を表します。
3つの基本要素
- 順次: ステップが一つずつ順番に実行されます。
- 分岐:
if/elif/elseが経路を選びます。 - 反復:
for/whileがステップを繰り返します。
Cambridge擬似コードにおける表現
- 擬似コードでの同じ手順、その下にPython版を示します。試験用配列は通常 1 から始まり、
Countが数字の総数を保持しています。
Total ← 0
FOR I ← 1 TO Count
Total ← Total + Numbers[I]
NEXT I
Average ← Total / Count
OUTPUT Average
English
numbers = [4, 8, 6]
total = 0
for n in numbers:
total = total + n
average = total / len(numbers)
print(average)
よくあるミス
- 擬似コードは自然な言葉で書いた計画であり、必ずしも実行するものではありません。
- コードを書く前に、問題を小さなステップに分解してください。
- 入力 → 処理 → 出力の計画を立てます。
あなたも試してみよう
- 各タスクには言葉で書かれた計画があります。それをPythonに変換します。
- 回答を確認 を押してコードを試してください。
探索
アルゴリズムとは順序立てられた手順である
擬似コードとは、実際のコードを書く前の手順の順序そのものである。
難易度 2/5 · 140 コイン + 今日初回達成時の小ボーナス
この手順に従う:整数を読み取り、2 で割った余りがゼロなら Even を出力し、そうでなければ Odd を出力する。入力 4 に対しては、Even を出力する。
実行ボタンをクリックして出力を確認してください。
難易度 2/5 · 140 コイン + 今日初回達成時の小ボーナス
この計画に従う:数値 N を読み取る;1 から N までの全整数を合計し、総計を出力する。入力 5 に対して、15 を出力する。
実行ボタンをクリックして出力を確認してください。
難易度 2/5 · 140 コイン + 今日初回達成時の小ボーナス
これを関数に分解してください。count_vowels(word) を書き、word に含まれる母音(a e i o u、小文字のみ)の文字数を 返してください。
実行ボタンをクリックして出力を確認してください。
難易度 2/5 · 140 コイン + 今日初回達成時の小ボーナス
1 から 15 までのすべての数に対してこの計画を実行する:3 と 5 の両方で割り切れるなら FizzBuzz を出力する;否则 3 で割り切れるなら Fizz を出力する;否则 5 で割り切れるなら Buzz を出力する; otherwise 数字を出力する。
実行ボタンをクリックして出力を確認してください。