概要:
技術者として必要なアルゴリズムの基礎を学び，その応用方法を習得する。また，実際の工学で使われている例を多く知ることで，決まった解法（公式）を覚えるのではなく，コンピュータを用いた問題解決法を学ぶ。
この科目は、実務経験のある教員がその経験を生かし、講義形式で授業を行うものである
授業の進め方・方法:
課題について，実際にプログラムを作成し，動作を確認することで，アルゴリズムの理解を深める。4年次開講データ構造で学んだことを実際にプログラムとして実現することで，アルゴリズムとデータ構造の関係について理解を深める。代表的なアルゴリズムについて，C言語のプログラムとして実装する。
オフィスアワー:
(i)月曜日14:30～16:00
注意点:
演習科目であり，実際にパソコンを使い，積極的にプログラミングに取り組むことが重要である。
| 分類 | 分野 | 学習内容 | 学習内容の到達目標 | 到達レベル | 授業週 |
| 専門的能力 | 分野別の専門工学 | 情報系分野 | プログラミング | 変数の概念を説明できる。 | 4 | |
| データ型の概念を説明できる。 | 4 | |
| 代入や演算子の概念を理解し、式を記述できる。 | 4 | |
| 制御構造の概念を理解し、条件分岐を記述できる。 | 4 | |
| 制御構造の概念を理解し、反復処理を記述できる。 | 4 | |
| プロシージャ(または、関数、サブルーチンなど)の概念を理解し、これらを含むプログラムを記述できる。 | 4 | |
| 与えられた問題に対して、それを解決するためのソースプログラムを記述できる。 | 4 | |
| 与えられたソースプログラムを解析し、プログラムの動作を予測することができる。 | 4 | |
| ソフトウェア生成に必要なツールを使い、ソースプログラムをロードモジュールに変換して実行できる。 | 4 | |
| ソフトウェア開発に利用する標準的なツールの種類と機能を説明できる。 | 4 | |
| 要求仕様に従って、標準的な手法により実行効率を考慮したプログラムを設計できる。 | 3 | |
| ソフトウェア | アルゴリズムの概念を説明できる。 | 4 | |
| 与えられたアルゴリズムが問題を解決していく過程を説明できる。 | 3 | |
| 同一の問題に対し、それを解決できる複数のアルゴリズムが存在しうることを説明できる。 | 3 | |
| 整列、探索など、基本的なアルゴリズムについて説明できる。 | 4 | |
| コンピュータ内部でデータを表現する方法(データ構造)にはバリエーションがあることを説明できる。 | 4 | |
| 同一の問題に対し、選択したデータ構造によってアルゴリズムが変化しうることを説明できる。 | 4 | |
| リスト構造、スタック、キュー、木構造などの基本的なデータ構造の概念と操作を説明できる。 | 4 | |
| リスト構造、スタック、キュー、木構造などの基本的なデータ構造を実装することができる。 | 4 | |
| ソフトウェアを中心としたシステム開発のプロセスを説明できる。 | 4 | |
| ソースプログラムを解析することにより、計算量等のさまざまな観点から評価できる。 | 4 | |
| 同じ問題を解決する複数のプログラムを計算量等の観点から比較できる。 | 4 | |
| コンピュータシステム | プロジェクト管理の必要性について説明できる。 | 4 | |
| WBSやPERT図など、プロジェクト管理手法の少なくとも一つについて説明できる。 | 3 | |
| ER図やDFD、待ち行列モデルなど、ビジネスフロー分析手法の少なくとも一つについて説明できる。 | 3 | |
| その他の学習内容 | 少なくとも一つの具体的なコンピュータシステムについて、起動・終了やファイル操作など、基本的操作が行える。 | 4 | |
| 少なくとも一つの具体的なオフィススイート等を使って、文書作成や図表作成ができ、報告書やプレゼンテーション資料を作成できる。 | 4 | |
| 少なくとも一つのメールツールとWebブラウザを使って、メールの送受信とWebブラウジングを行うことができる。 | 4 | |
| 情報を離散化する際に必要な技術ならびに生じる現象について説明できる。 | 3 | |