2010年度 総合科学部 自然システム学科 数理·情報コース 情報科学サブコース 学部課程 — 4年(通年)

情報科学演習

准教授・中山 慎一

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