| トップ->アルゴリズム入門 |
|
アルゴリズム入門内検索
|
アルゴリズムトップ
0. はじめに
1. アルゴリズム
1. アルゴリズムとは
2. 当ページの範囲
3. 良いアルゴリズム
4. フローチャートの書き方(記号)
5. フローチャートの書き方(構造)
6. 順次構造
7. 分岐構造
8. 反復構造
2. 順次構造
1. 代入
2. 計算
3. 入力
4. 出力
5. 練習問題1
6. 練習問題2
3. 分岐構造
1. 条件分岐
2. 単一分岐
3. 練習問題1
4. 多重分岐
5. 複合条件
6. ケース(多方向分岐)
7. 練習問題2
8. 練習問題3
4. 反復構造
1. 反復構造の種類
2. 前判定型
3. 後判定型
4. 練習問題1
5. 練習問題2
6. 練習問題3
7. 多重反復処理(ネスト)
8. 練習問題4
9. 練習問題5
5. 配列
1. 配列とは
2. 練習問題
3. ２次配列
4. 練習問題
5. 素数を求める,その1
6. 素数を求める,その2
6. 検索・ソート
1. サブルーチン
2. シーケンシャルサーチ
3. バイナリサーチ
4. 練習問題
5. ルックアップテーブル
6. ソートとは
7. 選択法
8. 交換法
9. バブルソート
10. 挿入法
11. クイックソート
12. 処理速度の比較
7. 文字列
1. 文字と文字列
2. 文字列処理
3. 文字列のコピー
4. 練習問題
5. 文字列の比較
6. 文字列の連結
7. 文字列の検索
|
前ページへ :
トップへ :
次ページへ
3-5.複合条件
- 例題：
- 変数a,b,cに適当な数が代入されている。この変数中で最小値を変数wに代入する。
- 考え方：
- aとbを比べる。そのうち、小さい方とcを比べる。その結果小さい方が最小値である。
- a≦bでかつa≦cの時 → 最小値は a
- a≦bでかつa＞cの時 → 最小値は c
- a＞bでかつb≦cの時 → 最小値は b
- a＞bでかつb＞cの時 → 最小値は c
これは前のページでやった例題を多重分岐を使う場合の考え方です。しかし 複合条件を用いるともう少しわかりやすくなります。複合条件とは、ある条件 と別の条件を両方満たしている場合( AND複合条件)や、どちらか一方を満たしている場合 (OR複合条件)など、 複数の条件を一つの条件として分岐することを言います。 アセンブリ言語などプログラム言語によっては、このような複合条件を扱えない 言語もあり、この場合は多重分岐になります。
このような考えでフローチャートを書くと次のようになります。
if(a<=b && a<=c) w=a; if(a<=b && a>c) w=c; if(a>b && b<=c) w=b; if(a>b && b>c) w=c;
フローチャートでは「AND」とか「OR」と表記するのに対して、C言語では、 ANDを「&&」、 ORを「||」で表記します。
前ページへ :
トップへ :
次ページへ