Cygwinでデバッグ/例題3
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
** 問題１：条件を満たすものの数を数える [#v2fc4c6b]
底辺 b, 高さ h の三角形を考える。ただし b, h ともに整数で...
+ 底辺 b, 高さ h の三角形の面積を返す関数
double triangle(int b, int h)
を作りなさい。
+ main() 関数で、底辺5, 高さ5 の三角形の面積を、関数 tria...
+ main() 関数を作り直して、底辺 10〜20, 高さ 10〜20 の範...
+ （内側の）ループの中に if 文を追加して、三角形の面積が ...
+ 数を数えるための変数 int count を main() 関数の中で宣言...
+ main() 関数の最後で「条件を満たす三角形は x 個あります...
+ ループ内の printf() をコメントにしなさい。消さずにコメ...
- ねらい
-- 複雑な動作をするプログラムを、一気に完成させるのは難し...
-- 効率よくプログラムを作るには、小さなパーツに分解して、...
-- しかし、どのように問題を分解して、小さなパーツに分けれ...
-- 三角形の面積計算を関数に独立させる有難みを感じてほしい...
----
** 問題２：硬貨での支払い [#w1a8f329]
プログラムは、まず1.について作り、続けて改造して2.を解い...
今、手元に次の硬貨がある。
10円 2枚
50円 5枚
100円 1枚
500円 2枚
+ これらの硬貨を使って、自動販売機の720円の商品を買いたい...
> ヒント１：硬貨の枚数から合計金額を求める手続きを、関数...
> ヒント２：最小値を求める手順を復習せよ。「暫定の最小値...
<
+ 購入しようとすると、自動販売機が不調で、最大で5枚の硬貨...
> 提出するのは 2. のプログラムだけでよい。
----
* 価格の割引 [#k85da117]
ある市販のソフトウェアＡとソフトウェアＢがある。
このソフトウェアの価格には、購入本数に応じた値引きがあり、
１本あたりの単価が購入本数に応じて決まる。
このため、価格設定によっては「購入本数の多いほうが、購入...
逆転現象が起こることがある。
この逆転現象について調査するプログラムを、以下の指示に従...
** 問題３：ソフトウェアＡ [#t189ce70]
まず、ソフトウェアＡについて考える。
単価は以下のようになっている。
|~本数|~単価|h
|～4本|5000円|
|5～9本|4500円|
|10本～|3500円|
+ 購入本数 n に応じた単価を計算する関数
int priceA(int n)
を作りなさい。
> ヒント：条件分岐に無駄がないように注意せよ。
<
+ 購入本数 n に応じた購入総額を計算する関数
int total_priceA(int n)
を作りなさい。n は 0 以上であることを前提としてよい。
> ヒント：この関数に条件分岐が必要か、よく検討せよ。
<
+ main() 関数で、購入本数を20から1まで変化させ、それぞれ...
-- 購入本数
-- 単価
-- 総額
-- これまで表示した総額の中での最小値
> ヒント：購入本数が減るように''逆順''のループを回すこと...
総額の最小値は、ほとんどの場合に更新される。
<
+ 3. で作った main() 関数を改造して、逆転現象の起こってい...
> ヒント：総額の最小値を更新しなかった場合に限って表示す...
----
** 問題４：ソフトウェアＢ [#f62d0477]
次に、ソフトウェアＢについて考える。
単価は以下のようになっている。
|~本数|~単価|h
|～4本|5000円|
|5～9本|4800円|
|10～14本|4600円|
|15～19本|4500円|
|20～49本|4300円|
|50～79本|4100円|
|80～99本|3600円|
|100～999本|3500円|
|1000本～|3300円|
このように価格表が大きく複雑であるので、
価格の改定があった場合にプログラムの修正作業が楽になるよ...
つまり、ソフトウェアＡの場合とは違う構造のプログラムを作...
+ ソフトウェアＡの場合と同様に、購入本数 n に応じた単価を...
int priceB(int n)
を作りなさい。ただし、関数での処理（条件文）に価格を直接...
配列に価格を書き並べるようにしなさい。
例えば、次のような２つの配列を大域変数（グローバル変数）...
（これ以外の配列の使い方をしてもよい。）
int pricesB[] = { 5000, 4800, 4600, 4500, 4300, 4100, 36...
int numsB[] = { 5, 10, 15, 20, 50, 80, 1...
> ヒント１：numsB[] 配列を先頭要素から順番にアクセスする...
for (i=0; numsB[i]>=0; i++) { ... }
のように書ける。
参考までに、配列の最後を表す特別な値（-1）の要素は、「番...
> ヒント２：配列には複数の要素が含まれることから、配列を...
またこの例では、関数名と区別する目印の役目も果たしている。
<
+ ソフトウェアＡの場合と同様に、購入本数 n に応じた購入総...
int total_priceB(int n)
を作りなさい。main() で関数の値を表示して、動作を確かめな...
> ヒント：total_priceA() で条件分岐をした人は、ここでもう...
<
+ 購入者がソフトウェアＢを注文してきた時に、逆転現象の起...
「何本購入すればもっと安くなります」と提案したい。
そこで、必要とされる本数 n 以上で、もっとも総額が安価にな...
int suggestB(int n)
を作りなさい。
さらに main() で関数の値を表示して、この関数の動作を確か...
> ヒント１：関数の動作としては、逆転現象の起こらない場合...
与えられた n をそのまま返すことになる。
> ヒント２：簡単のため、1000本よりも多く購入しても、それ...
> ヒント３：関数を1000という数値に依存しないで記述できる...
----
** 問題５：発展問題 [#m27e492f]
問題３と問題４の処理を共通化したい。値段表をあらわす配列...
int price(int n, int prices[], int nums[])
int total_price(int n, int prices[], int nums[])
int suggest(int n, int prices[], int nums[])
を作り、２種類の配列を切り替えることで、これまでに作った...
ソフトウェアＡとＢそれぞれに配列を準備して、
main() 関数から作成した関数に引数として与えて呼び出して、...
> ヒント：1000のような数値には依存してはいけない。
----
** 問題１の答え合わせ [#s80bc40e]
+ （マウスで選択すると見える）→
&color(white,white){34};
個←
~
36個になった場合は間違いで、→
&color(white,white){小数つきの計算ができているのか};
に注意せよ。←
** 問題２の答え合わせ [#s80bc40e]
+ 6枚
+ （マウスで選択すると見える）→
&color(white,white){750};
円←
** 問題３の答え合わせ [#qac1ae64]
ソフトウェアＡで逆転現象の起こる本数は、9本と8本。
** 問題４の答え合わせ [#s80bc40e]
ソフトウェアＢで逆転現象の起こる本数は（マウスで選択する...
&color(white,white){ n=999〜943, 99〜98, 79〜71, 49〜48};
←
終了行:
** 問題１：条件を満たすものの数を数える [#v2fc4c6b]
底辺 b, 高さ h の三角形を考える。ただし b, h ともに整数で...
+ 底辺 b, 高さ h の三角形の面積を返す関数
double triangle(int b, int h)
を作りなさい。
+ main() 関数で、底辺5, 高さ5 の三角形の面積を、関数 tria...
+ main() 関数を作り直して、底辺 10〜20, 高さ 10〜20 の範...
+ （内側の）ループの中に if 文を追加して、三角形の面積が ...
+ 数を数えるための変数 int count を main() 関数の中で宣言...
+ main() 関数の最後で「条件を満たす三角形は x 個あります...
+ ループ内の printf() をコメントにしなさい。消さずにコメ...
- ねらい
-- 複雑な動作をするプログラムを、一気に完成させるのは難し...
-- 効率よくプログラムを作るには、小さなパーツに分解して、...
-- しかし、どのように問題を分解して、小さなパーツに分けれ...
-- 三角形の面積計算を関数に独立させる有難みを感じてほしい...
----
** 問題２：硬貨での支払い [#w1a8f329]
プログラムは、まず1.について作り、続けて改造して2.を解い...
今、手元に次の硬貨がある。
10円 2枚
50円 5枚
100円 1枚
500円 2枚
+ これらの硬貨を使って、自動販売機の720円の商品を買いたい...
> ヒント１：硬貨の枚数から合計金額を求める手続きを、関数...
> ヒント２：最小値を求める手順を復習せよ。「暫定の最小値...
<
+ 購入しようとすると、自動販売機が不調で、最大で5枚の硬貨...
> 提出するのは 2. のプログラムだけでよい。
----
* 価格の割引 [#k85da117]
ある市販のソフトウェアＡとソフトウェアＢがある。
このソフトウェアの価格には、購入本数に応じた値引きがあり、
１本あたりの単価が購入本数に応じて決まる。
このため、価格設定によっては「購入本数の多いほうが、購入...
逆転現象が起こることがある。
この逆転現象について調査するプログラムを、以下の指示に従...
** 問題３：ソフトウェアＡ [#t189ce70]
まず、ソフトウェアＡについて考える。
単価は以下のようになっている。
|~本数|~単価|h
|～4本|5000円|
|5～9本|4500円|
|10本～|3500円|
+ 購入本数 n に応じた単価を計算する関数
int priceA(int n)
を作りなさい。
> ヒント：条件分岐に無駄がないように注意せよ。
<
+ 購入本数 n に応じた購入総額を計算する関数
int total_priceA(int n)
を作りなさい。n は 0 以上であることを前提としてよい。
> ヒント：この関数に条件分岐が必要か、よく検討せよ。
<
+ main() 関数で、購入本数を20から1まで変化させ、それぞれ...
-- 購入本数
-- 単価
-- 総額
-- これまで表示した総額の中での最小値
> ヒント：購入本数が減るように''逆順''のループを回すこと...
総額の最小値は、ほとんどの場合に更新される。
<
+ 3. で作った main() 関数を改造して、逆転現象の起こってい...
> ヒント：総額の最小値を更新しなかった場合に限って表示す...
----
** 問題４：ソフトウェアＢ [#f62d0477]
次に、ソフトウェアＢについて考える。
単価は以下のようになっている。
|~本数|~単価|h
|～4本|5000円|
|5～9本|4800円|
|10～14本|4600円|
|15～19本|4500円|
|20～49本|4300円|
|50～79本|4100円|
|80～99本|3600円|
|100～999本|3500円|
|1000本～|3300円|
このように価格表が大きく複雑であるので、
価格の改定があった場合にプログラムの修正作業が楽になるよ...
つまり、ソフトウェアＡの場合とは違う構造のプログラムを作...
+ ソフトウェアＡの場合と同様に、購入本数 n に応じた単価を...
int priceB(int n)
を作りなさい。ただし、関数での処理（条件文）に価格を直接...
配列に価格を書き並べるようにしなさい。
例えば、次のような２つの配列を大域変数（グローバル変数）...
（これ以外の配列の使い方をしてもよい。）
int pricesB[] = { 5000, 4800, 4600, 4500, 4300, 4100, 36...
int numsB[] = { 5, 10, 15, 20, 50, 80, 1...
> ヒント１：numsB[] 配列を先頭要素から順番にアクセスする...
for (i=0; numsB[i]>=0; i++) { ... }
のように書ける。
参考までに、配列の最後を表す特別な値（-1）の要素は、「番...
> ヒント２：配列には複数の要素が含まれることから、配列を...
またこの例では、関数名と区別する目印の役目も果たしている。
<
+ ソフトウェアＡの場合と同様に、購入本数 n に応じた購入総...
int total_priceB(int n)
を作りなさい。main() で関数の値を表示して、動作を確かめな...
> ヒント：total_priceA() で条件分岐をした人は、ここでもう...
<
+ 購入者がソフトウェアＢを注文してきた時に、逆転現象の起...
「何本購入すればもっと安くなります」と提案したい。
そこで、必要とされる本数 n 以上で、もっとも総額が安価にな...
int suggestB(int n)
を作りなさい。
さらに main() で関数の値を表示して、この関数の動作を確か...
> ヒント１：関数の動作としては、逆転現象の起こらない場合...
与えられた n をそのまま返すことになる。
> ヒント２：簡単のため、1000本よりも多く購入しても、それ...
> ヒント３：関数を1000という数値に依存しないで記述できる...
----
** 問題５：発展問題 [#m27e492f]
問題３と問題４の処理を共通化したい。値段表をあらわす配列...
int price(int n, int prices[], int nums[])
int total_price(int n, int prices[], int nums[])
int suggest(int n, int prices[], int nums[])
を作り、２種類の配列を切り替えることで、これまでに作った...
ソフトウェアＡとＢそれぞれに配列を準備して、
main() 関数から作成した関数に引数として与えて呼び出して、...
> ヒント：1000のような数値には依存してはいけない。
----
** 問題１の答え合わせ [#s80bc40e]
+ （マウスで選択すると見える）→
&color(white,white){34};
個←
~
36個になった場合は間違いで、→
&color(white,white){小数つきの計算ができているのか};
に注意せよ。←
** 問題２の答え合わせ [#s80bc40e]
+ 6枚
+ （マウスで選択すると見える）→
&color(white,white){750};
円←
** 問題３の答え合わせ [#qac1ae64]
ソフトウェアＡで逆転現象の起こる本数は、9本と8本。
** 問題４の答え合わせ [#s80bc40e]
ソフトウェアＢで逆転現象の起こる本数は（マウスで選択する...
&color(white,white){ n=999〜943, 99〜98, 79〜71, 49〜48};
←
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
