algorithm

FrontPage

アルゴリズム †

アルゴリズムとは、情報処理の明確な処理手順。（命題（処理）を細分し、要素的なものに分解する。）

概念 †

• 停止性

  処理手順は、必ず終着点が存在しなければならない。~
  (どんな場合も、必ず終着点に辿りつける)

• アルゴリズム＋データ構造 = プログラム
  • データ構造
    1. キュー構造
    2. スタック構造
    3. ハッシュテーブル
    4. 木構造 ･･･etc

基本構造 †

• 逐次処理

  順番に処理する。 

  
• 反復処理

  処理を繰り返し行う。

  
• 条件判定

  処理を行ったり、行わなかったりする。

  
• (部品処理)

  逐次処理、反復処理、条件判定の組み合わせを一つの処理にする。

  

手順 †

命題：数値をソートせよ。ソート対象配列：5,7,8,2,1,4,9

1. 並び替える手順を基本構造で定義出来るまで細分化する。
   1. ソートするには、どこから始めるかを決めることが必要。
      逐次実行
   2. ソートするには、データの大小比較が必要。
      条件判定
   3. ソートするには、大小比較後、データを入れ替えることが必要
      逐次実行
   4. ソートするには、大小比較は1つの要素を全要素に対して行うことが必要。
      反復処理
   5. ソートするには、ⅳの処理を全要素に対して行うことが必要。
      反復処理
2. フローチャートの作成
3. プログラムの作成(バブルソート)