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

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

課題内容

その1

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

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

その2

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

「金額が5000円のとき」など、具体的な金額のときに何枚になるかを書くのではなく、金額がいくらであっても、そのアルゴリズムに沿って枚数を計算していけば答えが出る、というアルゴリズムを考えること
「500円玉が何枚必要かを考える(判断する)」のような表現ではなく、どのようにして「考える(判断する)」と、枚数が計算できるかを具体的に書くこと

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

その1・その2の注意事項

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

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

その3

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

提出期限

1月29日(金) 18:00

提出先

Microsoft Wordで作成し、junko[at]cis.twcu.ac.jp に、メールに添付して提出すること(スパム対策のため、「@」を「[at]」と表記しています)

提出用のアドレスは、通常の連絡用のメールアドレスと異なるので注意すること
Subject: (件名・題名)には、「コンピュータサイエンス課題提出」と記入
Cc: で自分宛にも課題提出のメールを送っておき、Cc: で自分宛に送ったメールは、成績がつくまで保存しておくこと(絶対に捨てないこと)
メール本文の中に、学生番号と名前を忘れないように
大学のメールアドレスから送ること(大学のメールアドレスからでなければ受け取りません)
Wordファイルのファイル名は、「学生番号.docx」(全て半角小文字)とすること

※課題提出先のメールアドレスでは、質問などは受け付けません。質問などは、連絡用のメールアドレス: junko[at]lab.twcu.ac.jp(スパム対策のため、「@」を「[at]」と表記しています)に送ること。ただし、この連絡用のメールアドレスで、課題提出は受け付けません。また、質問も、必ず大学のメールアドレスから送ること。

※課題を受け取ったら、「受け取った」という返事を出すので、出したにもかかわらず、〆切後1週間以上返事がなかったら確認すること