トップ->アルゴリズム入門

アルゴリズム入門内検索

目次
アルゴリズムトップ
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. 2次配列
   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. 文字列の検索



トップ-> アルゴリズム入門:4章.反復構造-> 4-1.反復構造の種類

←前ページへ : トップへ : 次ページへ→



4章:反復構造



4-1.反復構造の種類

  反復構造はある処理を1) 条件を満たす間もしくは2) 満たすまで繰り返す構造のことである。


条件を満たす間繰り返す   条件を満たすまで繰り返す
  
C言語的
  COBOL的

 反復構造は次の2種類に大別される。
  • 前判定型・・・処理の前に反復条件を設置する
  • 後判定型・・・処理の実行後に反復条件を設置する
 これをフローチャート、C言語、アセンブリ言語で表すと以下のようになる。
while(条件){
      :
    処理
      :
}
  WHILE_START:
  	条件
  	jnz	WHILE_END
  	  :
  	処理
  	  :
  	jmp	short WHILE_START
  WHILE_END:
  
do{
      :
    処理
      :
}while(条件);
  WHILE_START:
  	  :
   	処理
  	  :
  	条件
  	jz	WHILE_START
  WHILE_END:


  前判定型では、条件によっては1度も処理を実行しない場合がある。これに対して 後判定型では、どのような条件でも必ず1度は処理が実行される。


←前ページへ : トップへ : 次ページへ→