コンピュータサイエンス2第2回課題

コンピュータサイエンス2の第3回課題の内容です。

課題内容

宅配弁当の自動応答の電話注文サービスを考え、そのサービスのアルゴリズムを作ること

主語(人間が主語か、システムが主語か)をきちんと書くこと
電話注文の自動応答なので、電話では弁当屋さんの店員(人間)ではなく、コンピュータが受け答えすること、電話には数字と#などのいくつかの記号のボタンしかないことに注意すること
注文できるものは弁当だけで、お茶やスープ、デザートなどのサイドメニューなどは考えなくて良い

ある金額を硬貨(1円, 5円, 10円, 50円, 100円, 500円)でおつりがないように支払うとき、できるだけ少ない枚数で支払うには、何円玉を何枚出せば良いかを調べるアルゴリズムを作ること

「金額が5000円のとき」など、具体的な金額のときに何枚になるかを書くのではなく、金額がいくらであっても、そのアルゴリズムに沿って枚数を計算していけば答えが出る、というアルゴリズムを考えること
金額が500円以上だったとしても、硬貨で支払うようにアルゴリズムを考えること(例えば、1700円を支払う場合、500円玉3枚と100円玉2枚で支払う)
「500円玉が何枚必要かを考える(判断する)」のような表現ではなく、どのようにして「考える(判断する)」と、枚数が計算できるかを具体的に書くこと
支払い時に、財布の中には十分な枚数の硬貨が入っていると考えて良い(財布の中の硬貨の枚数が足りなくなることは考えなくて良い)

考え方のヒント: 具体的な金額をいくつか挙げて、自分ではどのようにして(どういう手順で)、できるだけ少ない枚数の硬貨にするかを考えてみる(なぜその枚数になるかをよく考えてみること)

※できるだけ詳細で、コンピュータに実行させることを考えてアルゴリズムを書くこと

※アルゴリズムの記述は、文章・箇条書き・図など、何でも良い

教科書p. 156の演習問題の問3の14の項目から2つを選んで、それぞれ、階層モデルかネットワークモデルを作成すること

1月30日(月) 18:00

Wordで書いて WebClassの「第3回課題」の提出場所に提出すること

※Wordのファイルは、成績が確定するまで保存をしておくこと