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