アルゴリズム、流れ図の考え方、表現方法を習得し、応用する。・代表的なアルゴリズムを習得し、応用する。・アルゴリズムの設計方法を習得し、応用する。・アルゴリズムと流れ図の基本的な考え方と表現方法を理解する。アルゴリズム、流れ図の考え方、表現方法を習得し、応用する。・代表的なアルゴリズムを習得し、応用する。・アルゴリズムの設計方法を習得し、応用する。・アルゴリズムと流れ図の基本的な考え方と表現方法を理解する。返しなど、処理手順の表現方法を理解し、流れ図を描く方法を理解する。整列のアルゴリズム、併合のアルゴリズム、探索のアルゴリズムを理解する。再帰的アルゴリズムの考え方、特徴、実現に適したデータ構造を理解する。応用情報グラフのアルゴリズムを理解する。アルゴリズムを理解する。コントロールブレイク処理、編集処理のアルゴリズムを理解する。近似アルゴリズムを理解する。応用情報モンテカルロ法を例として、確率アルゴリズムを理解する。進化論の適用例であることを理解する。例に、自然言語処理のアルゴリズムを理解する。応用情報データ圧縮のアルゴリズムを理解する。用語例:ランレングス法。応用情報3次元図形処理アルゴリズムを理解する。応用情報OSのメモリ管理の方法について、空きメモリ管理のためのデータ構造、メモリの割当、開放などのアルゴリズムを理解する。応用情報アルゴリズムは、擬似言語、流れ図、決定表(デシジョンテーブル)などを用いて表現することを理解する。アルゴリズムの設計方法を理解する。返しなど、処理手順の表現方法を理解し、流れ図を描く方法を理解する。み処理、判断、ループ端、データ、線アルゴリズムアルゴリズムとは、目的にたどり着くための道筋や処理の手順のことです。同じ結果を出すための処理であっても、より整理されたアルゴリズムで行うほうが、効率よく結果を得ることが出来ます。プログラムを作るときは、特にどんなアルゴリズムを使うかが重要になります。流れ図は「フローチャート」ともいい、処理のアルゴリズムを視覚的に表現できる図解法です。プログラムの設計によく用いられます。流れ図は以下の記号類を使って、上から下に流れていくように描きます。順番に処理を実行していく。流れ図では、上から順に、四角系の中に処理を描いていきます。条件によって異なる処理を実行する。流れ図では、ひし形の中に分岐の条件を書き、矢印を分岐させます。繰り返しを終える条件が満たされるまで、同じ処理を繰り返す。繰り返しを終える条件を、角を切り取った四角形(=ループ端)の中に描き、繰り返す処理を2つのループ端の間に描いていきます。繰り返しの図形を使わずに、右記のように分岐のひし形を使って描く方法もあります。前判定型と後判定型の繰り返し反復型には、先に繰り返しを行うかどうかの条件判定をしてから、一通りの処理を行う「前判定型」と、処理を一通り実行した後で、終了するかどうかの条件判定を行う「後判定型」の2種類があります。反復処理の「1回め」をどのように扱うかで、前判定型と後判定型を使い分けます。前判定型では、1回目の条件判定で終了条件を満たすと、繰り返しの処理は1回も実行されません。対して後判定型では繰り返し処理の後で終了条件を判定するので、少なくとも1回は処理が実行されます。二人で行うゲームを例に、流れ図を見てみましょう。互いにじゃんけんをし、勝ったほうがピコピコハンマーで相手の頭を叩きます。同時に、負けた方はヘルメットで防御します。ハンマーが頭にヒットすれば叩いた方の勝ちとなる、というゲームです。整列のアルゴリズムを理解する。おえういあ数値データは値の大小順に整列され、文字データは文字コードの値の大小順で整列されます。英字はアルファベット順に、ひらがな、カタカナは50音順に文字コードが割り振られているため、英字同士はアルファベット順、ひらがな同士、カタカナ同士は50音順で並び替えが可能になります。処理が単純で実装が容易。処理が単純で実装が容易。処理が単純で実装が容易。アルゴリズムの中では高速。挿入ソートの改良版だが、場合によっては挿入ソートと速度が変わらない。「再帰」の概念の理解が必要。「再帰」の概念の理解が必要。「ヒープ木」の概念の理解が必要。バブルソート代表的な整列のアルゴリズムに、バブルソートがあります。バブルソートは一つとなりと比べては入れ替える、という処理を繰り返していく方法です。隣同士のうち、大きい方が前に並ぶように入れ替えていくと、結果的に全体が降順で並びます。逆に小さいほうが前に並ぶようにすると昇順となります。例:「1・5・7・3・9」の5枚のカードをバブルソートで降順に並び替える。要素[1]と[2]を比較して、大きい方が前になるように入れ替える。続いて[2]と[3]、[3]と[4]、[4]と[5]の順に比較と入れ替えを行う。この時点で、要素[5]が最小値になるので、要素[5]の位置が確定する。要素[1]~[4]について、同様に比較と入れ替えを繰り返し、各要素の位置を確定する。