コンテンツへスキップ

創造的開発

AP Computer Science Principles · トピック 1

View Slides 練習する
このトピックのビデオレッスン 動画ページを開く
6:14

創造的開発

Here is a program that should print the average of two numbers. It runs. It does not crash. It prints an answer — and the answer is wrong. Give it four and six…

英語のナレーション・英語と中国語の字幕を切り替え可能

1.1

コラボレーション

シラバス

持続的理解 (CRD-1): コラボレーションを通じて多様な視点を統合することは、開発される計算革新の向上に寄与します。

学習目標 CRD-1.A: 計算革新がコラボレーションによってどのように改善されるかを説明します。[スキル 1.C]

  • CRD-1.A.1 計算革新には、その機能にとって不可欠な部分としてプログラムが含まれます。
  • CRD-1.A.2 計算革新は物理的なもの(例:自動運転車)、非物理的な計算ソフトウェア(例:画像編集ソフト)、あるいは非物理的な計算概念(例:eコマース)であることがあります。
  • CRD-1.A.3 効果的な協働により、設計者の才能や視点の多様性を反映したコンピューティングイノベーションが生み出される。
  • CRD-1.A.4 多様な視点を含むコラボレーションは、計算革新の開発におけるバイアスを回避するのに役立ちます。
  • CRD-1.A.5 ユーザーとの相談およびコミュニケーションは、計算革新の開発における重要な側面です。
  • CRD-1.A.6 潜在ユーザーから収集された情報は、多様な視点からプログラムの目的を理解し、これらの視点を完全に組み込んだプログラムを開発するために使用できます。

学習目標 CRD-1.B: 計算革新が人々のグループによってどのように開発されるかを説明します。[スキル 1.C]

  • CRD-1.B.1 オンラインツールは、プログラマーがアイデアや文書 shared してフィードバックを提供することを可能にするため、コラボレーションをサポートします。
  • CRD-1.B.2 ペアプログラミングなどの一般的なモデルは、コラボレーションを促進するために存在します。

学習目標 CRD-1.C: コラボレーション中、効果的な対人スキルを実践します。[スキル 1.C]

  • CRD-1.C.1 効果的なコラボレーションチームは、以下を含む対人スキルを実践します:
    • コミュニケーション
    • コンセンサス形成
    • 紛争解決
    • 交渉

出典: College Board AP コースおよび試験説明書

進行中のジグソーパズル:コラボレーションとモジュール設計が解決策を組み立てる
進行中のジグソーパズル:コラボレーションとモジュール設計が解決策を組み立てる

1999、NASAは1億ドルをはるかに超える費用をかけた探査機、マーズ・クライメイト・オービターを失った。コードの出来が悪かったわけではない。一方のチームのソフトウェアは米国単位系で数値を出力し、もう一方のチームのソフトウェアはそれをメートル法の単位として読み取った。それぞれの部分は単独では動作したが、人々の間の連携に問題があった。この単元では、プログラムが実際にどのように作られるかを学ぶ。つまり、グループが利用者のために、繰り返しのサイクルを通じて作り、その過程でエラーを発見して修正する方法である。

計算科学は協働による活動である。チームワークは、単独作業よりも多くの視点を提供し、より多くの欠陥を検出し、より良いプログラムを生む。良好な協働には、合意形成、明確なコミュニケーション、各メンバーの強みを用いることが含まれる。ペアプログラミング(2人が1台のコンピュータを使用し、一人が入力してもう一人が確認する)は一般的な実践である。試験では、協働によってプログラムがどのように改善されたか(アイデアが増え、欠陥が減り、テスト範囲が広がった)を説明できる必要がある。

コンピューティング・イノベーションとは、プログラムを不可欠な部分とする新しいものを指す。物理的なもの(自動運転車)、ソフトウェア(写真編集ソフト)、または概念(オンラインショッピング)のいずれでもよい。問題に「コンピューティング・イノベーション」とあれば、これら3つのどれでもよい。

さまざまな人が重要な理由。 異なる背景を持つ人は、それぞれ異なる問題に気づく。多様な視点を含むチームでは、誰かが「自分のような利用者はどうだろう」と問いかけるため、バイアスを避けられる可能性が高くなる。開発者は利用者とも直接話す。利用者の意見は、プログラムの目的と、誰のために動作しなければならないかをチームが理解するのに役立つ。

スキルとツール。 優れたチームは、コミュニケーション、合意形成、対立の解決、交渉を実践する。共有文書や共有コードリポジトリなどのオンラインツールを使えば、どこからでもフィードバックを提供できる。

** worked example.** 2人の学生がクイズアプリを作成する。メイが採点処理を記述し、トムが彼女が入力するたびに各行を確認する。後日、トムは5人のクラスメートにアプリを試してもらい、そのうち2人が空白入力でクラッシュすることを発見した。協働はどのように役立ったか?

  1. トムはコードが入力される際に確認する(ペアプログラミング)。これにより誤りを早期に発見できる。
  2. 同級生は異なる習慣を持つユーザーであり、彼らのテストはどちらのプログラマーも思いつかなかった「空白の回答」というケースを発見した。
  3. 各メリットは名前が付けられ、かつプログラムに紐付いている:「より多くのテスターが空白回答のクラッシュを発見した」は credit を得られるが、「チームワークが良い」だけでは不十分である。

例題:意見の不一致。 チームメンバーの2人の意見が分かれている。サラはクイズの各問題にタイマーを付けたいが、リーはタイマーが緊張しやすい利用者を不安にさせると言っている。次の行動として最も適切なのはどれか。

  • サラとリーが投票し、負けた方が譲る:素早いが、利用者のことが考慮されていない。
  • それぞれが独自の版を作り、決して共有しない:チームが分裂する。
  • 何人かの利用者に尋ね、それから一緒にルールに合意する。 例えば、利用者がオフにできるタイマーを設ける。

三つ目は合意形成である。根拠に基づいて決定し、両者がそれを受け入れる。

1.2

プログラムの機能と目的

シラバス

持続的理解 (CRD-2): 開発者は、ユーザー中心であり、実装/フィードバックサイクルを組み込み、実験やリスクテイクのための十分な余地を残す、反復的なデザインプロセスを用いてプログラムを作成・革新します。

学習目標 CRD-2.A: 計算革新の目的を説明します。[スキル 1.A]

  • CRD-2.A.1 計算革新の目的は、問題解決や創造的な表現を通じた関心の追求です。
  • CRD-2.A.2 計算革新の目的に対する理解は、開発者がその計算革新を開発する能力を向上させます。

学習目標 CRD-2.B: プログラムまたはコードセグメントがどのように機能するかを説明します。[スキル 4.A]

  • CRD-2.B.1 プログラム とは、コンピュータによって実行されることで特定のタスクを行う一連のプログラムステートメントの集合です。プログラムはしばしば ソフトウェア とも呼ばれます。
  • CRD-2.B.2 コードセグメント とは、プログラムの一部を構成する一連のプログラムステートメントの集合です。
  • CRD-2.B.3 プログラムは、多様な入力や状況に対して機能する必要があります。
  • CRD-2.B.4 プログラムの 振る舞い とは、実行中にプログラムがどのように機能するかを示すものであり、ユーザーとの相互作用によって説明されることが多いです。
  • CRD-2.B.5 プログラムは、その機能として広く説明できるか、あるいはプログラムが何を行うかおよびプログラム文がその機能をどのように達成するかという点でより詳細に説明できる。

学習目標 CRD-2.C: プログラムの入力を特定する。[スキル 3.A]

  • CRD-2.C.1 プログラム入力 は、プログラムによって処理されるためにコンピュータに送られるデータである。入力は、触覚、音声、視覚、またはテキストなど、多様な形式で提供されることがある。
  • CRD-2.C.2 イベント はアクションと関連付けられ、プログラムに入力データを提供する。
  • CRD-2.C.3 キーが押されたとき、マウスがクリックされたとき、プログラムが開始されたとき、または実行フローに影響を与える他の定義されたアクションが発生したときに、イベントが生成されることがある。
  • CRD-2.C.4 入力は通常、プログラムによって生成される出力に影響を与える。
  • CRD-2.C.5 イベント駆動_programming_では、制御の順次流れではなく、トリガーされたときにプログラム文が実行される。
  • CRD-2.C.6 入力はユーザーや他のプログラムから提供されることがある。

学習目標 CRD-2.D: プログラムによって生成される出力を特定する。[スキル 3.A]

  • CRD-2.D.1 プログラム出力 は、プログラムからデバイスへ送られるあらゆるデータである。プログラム出力は、触覚、音声、視覚、またはテキストなど、多様な形式で提供されることがある。
  • CRD-2.D.2 プログラム出力は通常、プログラムの入力や事前の状態(例:内部値)に基づいている。

出典: College Board AP コースおよび試験説明書

すべてのプログラムは目的のために書かれています — 問題を解決したり、興味のある事柄を追求したりします。プログラムは入力を受け取り、処理して出力を生成します。入力はユーザー、デバイス、ファイル、または他のプログラムから来ることがあり、出力は視覚的、音声的、テキスト的、あるいはデバイスへの信号である可能性があります。プログラムの目的を述べ、入力と出力を明確に記述できることは、核心的なスキルであり(Createパフォーマンスタスクの一部でもあります)。

試験で厳密に使われる用語をいくつか示す。

  • プログラム(ソフトウェアともいう)は、コンピュータが実行すると処理を行う命令文の集まりである。コードセグメントはプログラムの一部分である。
  • プログラムの動作とは、実行中にどのように振る舞うかのことで、通常は利用者がどのように操作するかによって説明される。
  • 入力と出力は、それぞれ触覚(接触、振動)、音声、視覚、またはテキストによるものにできる。
  • 出力は通常、入力に依存する。また、プログラムがすでに保持している値である以前の状態にも依存することがある。

プログラムは大まかに説明することも(何をするか)、より詳しく説明することもできる(何をするか、および命令文がどのようにそれを行うか)。記述式の解答では通常、後者が必要である。

すべてのプログラムは入力、処理、出力に分解される
すべてのプログラムは入力、処理、出力に分解される
すべてのプログラムは入力-処理-出力モデルに従う
すべてのプログラムは入力-処理-出力モデルに従う

例題。 歩数計アプリはスマートフォンのモーションセンサーから動きを読み取り、歩数を数え、その日の合計を表示する。また、利用者が10,000に達するとバッジを表示する。

質問 回答
目的:なぜ存在するか ウォーキングを追跡することで、ユーザーが活動的な状態を維持するのを助ける
機能:何をするか 歩数をカウントし、合計が目標値と比較される
入力 モーションセンサーからの読み取り値;ユーザーの目標値
出力 スクリーン上の歩数合計;10,000でのバッジ表示

このバッジは以前の状態の働きも示している。同じ歩数が入力されても、保存された合計がちょうど目標に達した場合にのみバッジが与えられる。

よくある間違いは、機能を目的として与えることである。「歩数をカウントする」というのはプログラムが何をするかを述べており、解決しようとしている問題而言っているわけではない。

探索

入力 → 処理 → 出力モデルを探る

IPOモデルをステップバイステップで確認する。すべてのプログラムは何かの入力を受け取り、指示に従って処理を行い、出力を生み出します——天気アプリの例をパイプラインに沿ってトレースしてみましょう。

1.3

プログラム設計と開発

シラバス

持続的理解 (CRD-2): 開発者は、ユーザー中心であり、実装/フィードバックサイクルを組み込み、実験やリスクテイクのための十分な余地を残す、反復的なデザインプロセスを用いてプログラムを作成・革新します。

学習目標 CRD-2.E: 開発プロセスを使用してプログラムを開発する。[スキル 1.B]

  • CRD-2.E.1 開発プロセスは順序立てられて意図的である也可以是、探求的な性質を持つ也可以是。
  • CRD-2.E.2 複数の開発プロセスが存在する。以下のフェーズは、プログラムを開発する際に一般的に使用される:
    • 調査と反省
    • 設計
    • プロトタイピング
    • テスト
  • CRD-2.E.3 反復型開発プロセスは、プロセス全体を通じてフィードバック、テスト、または反省に基づいて修正と改訂を必要とする。これには、プロセスの早期フェーズに戻ることが含まれる可能性がある。
  • CRD-2.E.4 増分型開発プロセスとは、問題をより小さな部分に分割し、各部分が無事動作することを確認してから、それらを全体に組み込むプロセスである。

学習目標 CRD-2.F: プログラムとそのユーザーインターフェースを設計する。[スキル 1.B]

  • CRD-2.F.1 プログラムの設計には、要件を特定するための調査が含まれる。
  • CRD-2.F.2 開発プロセスにおける調査は、プログラムの制約条件を理解して特定すること、ならびにプログラムを使用する人々の懸念点や関心点を理解するために有用である。
  • CRD-2.F.3 調査を行ういくつかの方法は以下の通りである:
    • アンケートによるデータ収集
    • ユーザーテスト
    • インタビュー
    • 直接観察
  • CRD-2.F.4 プログラムの要件は、プログラムがどのように機能するかを記述し、プログラムが提供する必要があるユーザー操作の説明を含むことがある。
  • CRD-2.F.5 プログラムの仕様は、プログラムの要件を定義する。
  • CRD-2.F.6 開発プロセスにおいて、設計フェーズは、特定のプログラム仕様を達成する方法を概説する。
  • CRD-2.F.7 プログラムの設計フェーズには以下が含まれ得る:
    • ブレインストーミング
    • 計画とストーリーボード作成
    • モジュールと機能的コンポーネントへのプログラム組織化
    • ユーザーインターフェースのレイアウトを表す図の作成
    • プログラムのためのテスト戦略の開発

学習目標 CRD-2.G: コードセグメントまたはプログラムの目的をドキュメント書きによって説明する。[スキル 4.A]

  • CRD-2.G.1 プログラムドキュメント は、コードセグメント、イベント、手続き、またはプログラムの機能、およびそれがどのように開発されたかの書面での記述である。
  • CRD-2.G.2 コメント は、人が読むためにプログラムに書き込まれたプログラムドキュメントの一形態であり、プログラムの実行方法には影響しない。
  • CRD-2.G.3 プログラマーは、プログラムの開発全体を通じてそれをドキュメント化するべきである。
  • CRD-2.G.4 プログラムドキュメントは、個人作業の場合でも共同製作環境の場合でも、正しいプログラムの開発および維持に役立つ。
  • CRD-2.G.5 すべてのプログラミング環境がコメントをサポートしているわけではないため、ドキュメント化のための他の方法が必要となる場合がある。

学習目標 CRD-2.H: 他のソースから使用されたコードセグメントを認める。[スキル 1.C]

  • CRD-2.H.1 共同制作された、または他のソースによって開発されたコードセグメントを認めることは重要である。
  • CRD-2.H.2 他者が書いたコードセグメントを使用した場合の承認は、プログラムドキュメント内に行うことができる。承認には、出所または元の著者の名前を含めるべきである。

出典: College Board AP コースおよび試験説明書

マルチモニタワークステーションでデバッグするプログラマー — 反復的デザインとテスト
マルチモニタワークステーションでデバッグするプログラマー — 反復的デザインとテスト

プログラムは一直線ではなく、反復的なプロセスを通じて構築される:問題やユーザーの調査、設計(多くは図表や文書による計画)、コードでの実装、テスト——そして繰り返す。大きな問題は小さな部分に分解される(分解)。コメントや明確な名付けは設計を文書化し、他者(および将来の自分自身)が理解できるようにする。開発は増分的である——小さい部分を構築・テストし、次に追加していく。

一般的な段階には、調査と振り返り、設計、プロトタイプ(初期の動作モデル)の作成、テストがある。順序をあらかじめ計画することも、より探索的に進めることもでき、チームはいつでも前の段階に戻ることができる。

例題:反復型か漸増型か。 この2つの言葉は似ているが、試験では区別される。

チームの行動 用語 理由
テスト担当者が文字が小さすぎると言ったため、チームが設計に戻って変更する 反復型 フィードバックを受けて戻り、修正するため
チームが問題を表示する機能を作ってテストし、次に採点機能を追加してテストし、その後タイマーを追加する 漸増型 一度に1つずつ作り、全体に組み込む前にそれぞれを動作させるため

実際のプロジェクトでは通常、両方を行う。

プログラムの開発段階と、テストが修正・洗練のためにフィードバックされる様子
プログラムの開発段階と、テストが修正・洗練のためにフィードバックされる様子
ソフトウェアは反復的かつ増分的な開発プロセスによって構築されます
ソフトウェアは反復的かつ増分的な開発プロセスによって構築されます

ユーザーが本当に必要としているものの調査

コードを書く前に、開発者は問題とプログラムの利用者について調査する。その方法には次のようなものがある。

  • 潜在ユーザーへ送られるアンケートで、多くの人のデータを集約して迅速に収集します;
  • インタビューと、ユーザーがタスクを実行している様子を直接観察すること;
  • ユーザーテスト:チームが観察する中で、人々が初期版を試す。
  • 既存の解決策の検討により、既に機能していることと、人々が不満に思っている点を把握します。

結果に基づいて設計が行われる。この作業を行う2つのアーティファクトがある。1つは、プログラムが具体的に何をすべきかを明記したプログラム要件リスト、もう1つはユーザーインターフェースのレイアウトを表す図である。図面にはどのコントロールがどこに配置され、使用時にそれぞれがどのような動作をするかが示されている。コード写完後にボタンが誤った場所にあることに気づくよりも、最初に紙上でインターフェースを設計した方が安価である。

プログラムの仕様は、その要件を定める。次の設計段階では、要件を満たす方法を計画する。ブレインストーミング、ストーリーボード(利用者が目にする画面を順に描いたスケッチ)、プログラムのモジュールへの分割、テスト方法の計画などが含まれる。

イベントと、待機するプログラム

すべてのプログラムが上から下へ一直線に実行されるわけではない。キーが押されたとき、マウスがクリックされたとき、プログラムが開始されたとき、またはその他の定義された操作が行われたときにイベントが発生する。イベントは、そのイベントに関連付けられたイベントハンドラと呼ばれるコードを起動することで、実行の流れを変えることができる。多くのグラフィカルなプログラムでは、現在のハンドラが終了するまで、イベントは待ち行列で待機する。

このため、グラフィカルインターフェースを持つプログラムは何もしていないように見えることがある。次のイベントを待っているのである。イベントが到着する順序は利用者の操作やその他のイベント源によって異なるため、同じプログラムでも使用するたびに異なる順序でブロックを実行することがある。

この方式をイベント駆動型プログラミングという。命令文は上から順に実行されるのではなく、起動されたときに実行される。イベントは、どのキーが押されたかなどの入力データも提供する。

文書化と出典の明記

プログラムのドキュメントは、コードセグメント、イベント、手続き、またはプログラムの動作と開発方法を文章で説明したものである。コメントはその一形式であり、人が読むために書かれ、プログラムの動作を変えない。すべてのプログラミング環境でコメントが使えるわけではないため、ドキュメントを別のファイルに置くこともある。

ドキュメントは最後にまとめて書くのではなく、開発の全期間を通して書く。自分やチームメンバーがプログラムの正しさを保つのに役立つ。

他人のコードは出典を明記しなければならない。ドキュメントに入手元を書き、元の作者の名前が分かる場合はそれも記す。パートナーと一緒に書いたコードにも適用される。

探索

反復開発プロセスを繰り返す

開発は反復的です——段階を繰り返し、各通しでプログラムを少しずつ改善します。ループ内を移動すると、一度実行して終わるのではなく、最初に戻ることに気づくでしょう。

English 日本語
program/ˈprəʊɡræm/ プログラム
software/ˈsɒftweə/ ソフトウェア
code segment コードの一部分
behavior/bɪˈheɪvjə/ 振る舞い
tactile 触覚の
iterative/ˈɪtərətɪv/ 反復的
diagram 図示
implement 実装
decomposition/ˌdiːkɒmpəˈzɪʃn/ 分解
Comments/ˈkɒments/ コメント
incremental/ˌɪŋkrɪˈmentl/ 増分的
prototype/ˈprəʊtəʊtaɪp/ プロトタイプ
surveys/ˈsɜːveɪz/ アンケート調査
interview/ˈɪntəvjuː/ インタビュー
observation/ɒbzəˈveɪʃn/ 観察
user testing 利用者テスト
program requirements プログラム要件
user interface/ˈjuːzə ˈɪntəfeɪs/ ユーザー・インターフェース
specification/ˌspesɪfɪˈkeɪʃn/ 仕様
storyboard/ˈstɔːribɔːd/ 絵コンテ
event/ɪˈvent/ イベント
flow of execution 実行フロー
event handler/ɪˈvent ˈhændlə/ イベントハンドラ
event-driven programming イベント駆動プログラミング
program documentation プログラムの文書
debugging/ˈdiːbʌɡɪŋ/ デバッグ
syntax error/ˈsɪntæks ˈerə/ 構文エラー
runtime error/ˈrʌntaɪm ˈerə/ 実行時エラー
logic error/ˈlɒdʒɪk ˈerə/ 論理エラー
overflow error/ˌəʊvəˈfləʊ ˈerə/ オーバーフローエラー
test case テストケース
print statement 出力文
hand-tracing 手動トレース
debugger/ˈdiːbʌɡə/ デバッガー
visualization/ˌvɪʒuːəlaɪˈzeɪʃn/ 可視化
order of operations/ˈɔːdə ɒv ˌɒpəˈreɪʃnz/ 演算順序
feedback/ˈfiːdbæk/ フィードバック
1.4

エラーの特定と修正

シラバス

持続的理解 (CRD-2): 開発者は、ユーザー中心であり、実装/フィードバックサイクルを組み込み、実験やリスクテイクのための十分な余地を残す、反復的なデザインプロセスを用いてプログラムを作成・革新します。

学習目標 CRD-2.I: アルゴリズムまたはプログラムのエラーについて: a. エラーを特定する。[スキル 4.C] b. エラーを修正する。[スキル 4.C]

  • CRD-2.I.1 ロジックエラー とは、アルゴリズムまたはプログラムに存在する間違いであり、これが正しくない、または予期せぬ挙動を引き起こすものである。
  • CRD-2.I.2 構文エラー とは、プログラムの規則が遵守されていない場合に発生する間違いである。
  • CRD-2.I.3 ランタイムエラー とは、プログラムの実行中に発生するプログラムの間違いである。プログラミング言語は独自のランタイムエラーを定義している。
  • CRD-2.I.4 オーバーフローエラー とは、コンピュータが定義された値範囲外にある数値を扱う試みをする際に発生するエラーである。
  • CRD-2.I.5 エラーを特定・修正するための有効な方法は以下の通りである:
    • テストケース
    • ハンドトレーシング
    • 可視化
    • デバッガ
    • 追加出力文の追加

学習目標 CRD-2.J: アルゴリズムやプログラムの正しさを検証するために使用できる入力と、それに対応する期待される出力または挙動を特定する。[スキル 4.C]

  • CRD-2.J.1 開発プロセスにおいて、テスト は定義された入力を用いて、アルゴリズムやプログラムが期待される結果を生み出していることを確認する。プログラマはテストの結果を用いて、自身のアルゴリズムやプログラムを修正する。
  • CRD-2.J.2 プログラムを検証するために用いる定義された入力は、入力データの極限(最小値および最大値)に相当するか、あるいはそのわずかに外側にある異なる期待される出力を示すべきである。
  • CRD-2.J.3 テストに適した定義された入力を特定するためには、プログラムの要件が必要である。

出典: College Board AP コースおよび試験説明書

バグはプログラムの誤りであり、デバッグはそれを見つけて修正することである。試験では4種類が挙げられている。

  • 構文エラーは言語のルールを破るため、プログラムは実行できません;
  • 実行時エラーはプログラム実行中にクラッシュを引き起こします(例:ゼロでの除算);
  • 論理エラーでは、プログラムは実行されるが、誤った結果が出る。
  • オーバーフローエラーは、数値がコンピュータの扱える範囲を超えたときに発生する。
トレース表は各変数の値をプログラム実行中に記録し、バグの特定に役立てます
トレース表は各変数の値をプログラム実行中に記録し、バグの特定に役立てます

異なる入力を用いたテストケース、値を確認するための出力命令の追加、コードの手動トレースによってバグを見つける。デバッガは指定した行でプログラムを停止し、各変数を調べられるようにする。また、グラフなどの可視化により、誤ったパターンが見つけやすくなる。テスト入力は意図的に選ぶ。プログラムが受け入れるべき最小値と最大値、およびそれぞれのすぐ外側の値を使い、範囲の端またはそのすぐ外側で期待されるさまざまな結果を示す必要がある。通常のデータでは動作するプログラムも、空のリスト、ゼロ、範囲の端を1つ超えた値では失敗することが多いため、まずこれらの入力を試すとよい。バグを一度に1つずつ修正し、再テストすることが確実な方法である。

例題:テスト入力の選択。 クラブの申し込みページは、13歳から18歳までを受け付ける必要がある。要件から正しい結果が分かるため、入力を選び、期待される結果を示すことができる。

13歳から18歳までが受け付けられる範囲として示された年齢の数直線。12歳と19歳のテストは拒否され、13歳、15歳、18歳のテストは受け付けられる
範囲の両端と、それぞれの端を1つ超えた値をテストする

5つのテストで十分である。12、13、15、18、19である。コードがage > 13となっている場合、13を使ったテストだけが誤りを示す。15歳はどちらの場合も受け付けられる。

試験対策: エラーの種類を名指し、それを検出できるテスト戦略を説明できる能力が求められます。これは反復的に出題される選択問題およびCreateタスクのテーマです。

プログラミングエラーの3種類:構文エラー、論理エラー、実行時エラー
プログラミングエラーの一般的な3種類:構文エラー、論理エラー、実行時エラー

例題。 2つの数の平均を出力するはずのプログラムが、代わりにavg = a + b / 2を実行する。演算の優先順位をたどると、/が+より先に実行されるため、平均ではなく$a+\tfrac{b}{2}$が計算される。括弧を追加して修正する:avg = (a + b) / 2。$a=4,\ b=6$を使ったテストで修正を確認できる。バグのある行は$4+3=7$を、修正した行は$\tfrac{10}{2}=5$を出力する。既知の入力を使ったテストは、論理エラーを発見し、確認するための方法そのものである。

例題:エラーの種類を答える。

起こること 種類 理由
DISPLAY(scoreに閉じ括弧がなく、何も実行されない 構文エラー 言語の規則に違反している
list[0]によってエラーメッセージが表示され、プログラムが停止する 実行時エラー APのリストのインデックスは1から始まり、このエラーは実行中にのみ発生する
10%の割引が10ドルとして差し引かれる 論理エラー プログラムは実行されるが、答えが間違っている
1111の状態にある4ビットのカウンターに1が加えられる オーバーフロー 16が範囲外である

自分のプログラムに関する記述式解答

試験の第II部では、4つの記述式設問を含む2問に60分が与えられる。すべて、Create課題で提出したプログラムに関する問題である。個別プロジェクト参照資料で自分のコードセグメントを見ることができるため、解答はプログラム一般ではなく、自分のプログラムについて書かなければならない。次の手続きが自分のプログラムにあると想像しよう。

PROCEDURE Average(numbers)
{
   sum ← 0
   FOR EACH n IN numbers
   {
      sum ← sum + n
   }
   RETURN(sum / LENGTH(numbers))
}

過去の設問では、次のことが問われている。

  1. 論理エラーを引き起こす変更と、動作がどう変わるか。 「sum ← 0をsum ← 1に変更すると、手続きは引き続き実行されるが、すべての合計が一つ大きくなる。Average([2, 4])は$3$ではなく$3.5$を返す。」
  2. 手続きが受け入れるが誤って処理する呼び出し。 「Average([]):空のリストは受け入れられるが、LENGTH(numbers)は0なので、最後の行でゼロによる除算が行われ、実行時エラーによってプログラムが停止する。」呼び出し、誤った動作、その理由という三つの別々の事柄を述べる。
  3. 別のプログラマーのための文書。 「手続きの上に、numbersを空にしてはならないと記したコメントを置く。すると、Averageを再利用する別のプログラマーは、呼び出す前に空のリストかどうか確認する必要があるとわかる。」
  4. 予期しない入力。 自分のプログラムへの実際の入力を一つ挙げ、その後プログラムが実際に何をするか述べなさい。入力を拒否する場合は、どの行がそれを行うか述べなさい。

よくある間違い。 変更内容だけを説明し、プログラムの実行時に何が変わるかを述べないこと。具体的な引数の値を示さずに呼び出しを挙げること。設問で指定された手続きとは別の手続きについて答えること。

探索

推論ゲームのロジックを追跡し、ロジックエラーを見つける

推測値をドラッグして、どの分岐が実行されるかを確認します。論理エラーは同じ推測値を誤った分岐に送るため、プログラムは実行されますが、間違ったメッセージが表示されます。ここではシークレット番号が50です。

English 日本語
collaborative/kəˈlæbrətɪv/ 協働
perspectives/pəˈspektɪvz/ 視点
consensus building コンセンサス形成
Pair programming/peə ˈprəʊɡræmɪŋ/ ペアプログラミング
bug/bʌɡ/ バグ
testing/ˈtestɪŋ/ テスト
computing innovation/kəmˈpjuːtɪŋ ˌɪnəˈveɪʃn/ 計算の革新
bias/ˈbaɪəs/ 偏り
user/ˈjuːzə/ 利用者
conflict resolution 対立の解決
negotiation/nɪˌɡəʊʃɪˈeɪʃn/ 交渉
purpose/ˈpɜːpəs/ 目的
input/ˈɪnpʊt/ 入力
output/ˈaʊtpʊt/ 出力
1.4

練習

答えは以下の解説を読む前に答えてください。

  1. 歩数計アプリは歩数を数え、一日の合計を表示して利用者が目標を達成できるようにする。このプログラムの目的と機能を一つ述べなさい。
  2. それぞれのエラーを構文、論理、実行時、オーバーフローのいずれかに分類しなさい。(a) 閉じ括弧の欠落、(b) sum / (count + 1)として計算された平均、(c) プログラムの実行中にゼロである変数で割ること、(d) 固定ビット数で保存できる最大値に$1$を加えること。
  3. ある手続きは$60$点以上に対して"pass"を返す。テスト入力を四つ選び、その選択を説明しなさい。
  4. プログラムを設計する際に協力する利点を一つ挙げなさい。
  5. 反復型開発と漸増型開発の違いを述べなさい。
  6. コメントやその他のプログラム文書を書く理由を二つ挙げなさい。
1.4

解答

  1. 目的:利用者が一日の活動目標を達成できるようにする。機能:例えば、歩行を一歩検出するたびに合計に$1$を加える、または合計を表示する。
  2. (a) 構文エラー、(b) 論理エラー、(c) 実行時エラー、(d) オーバーフロー。
  3. $59$、$60$、$61$は、誤りが最も起こりやすい境界をテストする。$0$や$100$のような極端な値は、有効な入力の限界を確認する。
  4. 異なる視点によって誤りを見つけ、偏りを避けられるため、より多くの利用者にとって機能するプログラムになる(例えば、ペアプログラミングでは間違いをより早く発見できる)。
  5. 反復型開発では設計、テスト、改善のサイクルを繰り返し、フィードバックを受けてプログラムを修正する。漸増型開発ではプログラムを小さな部分ごとに作成してテストし、動作する部分を一つずつ追加する。
  6. コードが何をするか、なぜそうするかを説明することで、他の人や後の作成者自身が理解、保守、デバッグできるようにする。また、借用したコードの出典も記録する。
1.4

試験対策

  • 評価には多肢選択問題とCreateコンポーネントが含まれ、AP試験では記述式回答を行う。単なる結果だけでなく、論理の根拠も明確に説明すること。
  • コラボレーションの利点と、多様な視点如何将偏見を減らすかを知っています。
  • 設計過程を説明するときは、正確な用語(反復型、漸増型、プログラムの要件)を使う。
  • 入力範囲の端とそのすぐ外側をテストし、各テストで期待される出力を述べる。
  • フィードバックを建設的にやり取りし、協働者や出典に言及する。
  • チームが並列に開発できるよう、大きな問題をより小さなモジュールに分解してください。

このトピックのインタラクティブ授業

一歩ずつ進め、即時チェック付きの問題で学習します。

過去問

AP Computer Science Principles の他のトピック

ログインまたはアカウント作成

IGCSE, A-Level & AP