アルゴリズムとデータ構造

14/07/24
アルゴリズムとデータ構造
第6回
前回の小テスト
【1】 次の条件式を否定演
算子を使わない形で書きな
さい.
①not(n%2≠0 and m%3=0)
②not(1.0 < t or t < 0.0)
【2】 集合A,B,Cの3つの領
域において,「AかつBであり,
Cでない部分」をぬりつぶし
なさい.
B
A
C
1
14/07/24
演習
3つの実数を変数a,b,cに入力し,最大値を出力す
るフローチャートを解法にしたがって描きなさい.
【解法2】 最大値を表す変数maxを用いる
aをmaxに代入しておく
2つの実数max,bを比較する
b>maxなら,bをmaxに代入する
2つの実数max,cを比較する
c>maxなら,cをmaxに代入する
maxを表示
演習
身長height(単位:cm)と体重weight(単位:kg)を
入力し,BMI値(bmi)を計算し,その値によって状
態を判定するフローチャートを描きなさい.
BMI (体重:kg)/(身長:m)2
24以上:太りぎみ
20以上 24未満:正常
20未満:やせぎみ
2
14/07/24
演習
辺(hen)の長さを入力し,入力された番号によって
2種類の図形の面積(men)を計算し,表示するフ
ローチャートを描きなさい.
「1」が入力されたら,henを1辺の長さとし,正方形
の面積として計算する
「2」が入力されたら,henを半径とし,円の面積と
して計算する
複合条件を使った選択構造
andやorを使って複
数の条件を一つに
まとめることで,フ
ローチャートをコン
パクトにまとめるこ
とができる
No
条件C
Yes
No
条件D
Yes
処理A
3
14/07/24
複合条件を使った選択構造
andやorを使って複
数の条件を一つに
まとめることで,フ
ローチャートをコン
パクトにまとめるこ
とができる
No
条件C and 条件D
Yes
処理A
複合条件を使った選択構造
これをorを使わな
いでフローチャート
を描くとどうなりま
すか??
No
条件C or 条件D
Yes
処理A
4
14/07/24
複合条件を使った選択構造
orで唯一処理が実
行されないのは,と
もにNoのときなの
で・・・
条件C
Yes
No
条件D
Yes
No
処理A
複合条件を使った選択構造
もう1つ答えがあり
ます
not(条件C)
No
Yes
not(条件D)
ヒントは
No
Yes
処理A
ド・モルガンの定理
5
14/07/24
演習
英語(eng)と数学(math)の得点を入力し,次の判
定をするフローチャートを描きなさい.
ともに60点以上:合格
1科目だけ60点以上:追試
ともに60点未満:不合格
小テスト
A
【1】 集合A,B,Cの3つの領
域において,「not(A and B
and C) and B」である部分
をぬりつぶしなさい.
【2】 2つの実数を変数a,b
に入力し,最小値を出力す
るフローチャートを描きなさ
い.
B
C
6