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 |