画像情報処理

１．与えられたアルゴリズムが問題をといていく過程を説明できる．
２．ソースプログラムを解析することにより，時間計算量や領域計算量等のさまざまな観点から評価できる．
３．同じ問題を解決する複数のプログラムを，時間計算量や領域計算量等の観点から比較できる．

	理想的な到達レベルの目安	標準的な到達レベルの目安	未到達レベルの目安
評価項目1	データ構造とアルゴリズムの関係について説明できる．	リスト構造，スタック，キューについて説明できる．	基本的なプログラムを作成できない．
評価項目2	整列・検索のプログラムを作成することができる．	整列・検索のアルゴリズムを説明できる.	整列・検索のアルゴリズムの説明ができない．
評価項目3	時間計算量，領域計算量を計算し，アルゴリズムを比較をするこおができる．	時間計算量，領域計算量を説明できる．	計算量の説明ができない．

概要:

本科目の目的は，効率的なプログラムを作成するための，基本的なアルゴリズムに関する知識と，実際にプログラムを作成することができる技術の習得である．

授業の進め方・方法:

・講義内容は，Unix環境のC言語に用いて説明をする．
・講義で取り上げたアルゴリズムは，演習問題，課題によって，実際にプログラムを作成して理解を深める．

注意点:

・Ｃ言語に関するプログラミングの授業を履修していることが望ましい
・講義前半で，Unix環境におけるC言語によるプログラミングについて解説を行うが，C言語を用いた基本的はプログラム能力は必須である．