アルゴリズム論ＩＩ（Introduction to Algorithms）[4A83]

＜授業のねらい及び具体的な達成目標＞

アルゴリズム論Iとアルゴリズム論演習Iは一体の科目である。アルゴリズム論演習Iはアルゴリズム論Iで教わった数学の応用問題を実際にコンピュータで解くことにより、諸問題を数学とコンピュータを用いて解く能力を高める。具体的には下記授業計画のコンピュータ演習を行い。１年と２年で学ぶ線形代数、統計確率、数値計算等の基礎を補強する。

＜授業計画及び準備学習＞

事前履修が好ましい科目：本講義を受ける前に情報処理概論及演習を修得し、Ｃ言語プログラミング部を充分に理解していることが望ましい。また、プログラミング論Iとプログラミング演習Iは一体の科目であるので併せて受講することが強く望まれる。

第１週　基礎復習
第２週　基礎復習
第３週　２次と３次方程式の根を求める
第４週　１次補間、２次補間、３次補間　
第５週　行列算応用
第６週　連立１次方程式を解く１
第７週　連立１次方程式を解く２
第８週　線形計画法
第９週　組み合わせ、ハノイの塔の再帰処理
第１０週　半加算機、加算回路による２進数の足し算
第１１週　ハミング符号送信機と受信機
第１２週　相関、主成分分析
第１３週　数値積分と微分
第１４週　常微分方程式
第１５週　学習成果の確認（試験）

＜成績評価方法及び水準＞

レポートと前期試験で評価する。

＜教科書＞

配布資料と教科書（後日指定）

＜オフィスアワー＞

講義の前後

＜学生へのメッセージ＞

情報処理や通信関係の企業に就職したい学生は必ず受講してください。

このページの著作権は学校法人工学院大学が有しています。 Copyright(c)2011 Kogakuin University. All Rights Reserved.