| シラバス | - ［授業の方法］
- 講義・演習
- ［受入人数］
-
- ［受講対象］
- 自学部他学科生 履修可,他学部生 履修可,科目等履修生 履修可
- ［授業概要］
- 例題を通して算法設計の基礎を理解する
- ［目的・目標］
- 各種のアルゴリズムについて理解を含めるとともに，計算量について講述する。同時に演習も併用して理解を深める。
- ［授業計画・授業内容］
- プログラムの基礎，アルゴリズムの計算量，探索アルゴリズム，整列アルゴリズム，最適化アルゴリズム，文字列アルゴリズム，グラフのアルゴリズム
年次のはじめに年度の計画を配布する.以下の進行表は標準である.
- 算法設計の基礎
- 数値算法１ 行列積の計算
- 数値算法２ 代数方程式の反復計算
- 数値算法３ 多項式の計算
- 組合せ算法１ グラフ上の最適化問題
- 組合せ算法２ 最小全域木
- 組合せ算法３ 最短距離と近似アルゴリズム
- 組合せ算法４ カットとフロー
- 計算機のモデル１ ＲＡＭとアセンブラー
- 計算機のモデル２ ＴＭとＰＤ計算機
- 計算機のモデル３ 翻訳系
- 基本算法１ 並べかえ
- 基本算法２ 木の操作
- 基本算法３ 離散信号、画像の表現と処理
- まとめ
- 試験
- ［キーワード］
-
- ［教科書・参考書］
-
- ［評価方法・基準］
- 講義と演習による総合評価
- ［関連科目］
-
- ［履修要件］
-
- ［備考］
-
|
|---|