情報科学演習
准教授・中山 慎一
4単位
目的
本演習では，効率的なアルゴリズムの構築法を習得する事を目的とする．そのためにまず，アルゴリズムの設計，および，解析に必要となる組み合わせ論，グラフ理論の演習を行い数学的素養を身につける．その後，実際にアルゴリズム設計の演習を行い，なぜそのアルゴリズムがうまく働くのかの「からくり」を理解することにより，計算機を用いた問題解決を効果的に行える能力を構成する．
概要
アルゴリズム論
目標
| 1. | アルゴリズム設計法を習得する． |
計画
| 1. | 1. 組み合わせ論 |
| 2. | 2. グラフ理論 |
| 3. | 3. アルゴリズム論 |
| 4. | 4. 計算量理論 |
評価
演習に対する取り組み(準備，出席，発表など)で評価する．
再評価
なし
教科書
資料を配布する．
連絡先
中山(1204, 088-656-7223, shin@ias.tokushima-u.ac(no-spam).jp)
- オフィスアワー: 木曜日 14:00-15:00