文理学部シラバスTOP > 大学院博士前期課程 > 地球情報数理科学専攻 > コンピュータ科学特論III
日本大学ロゴ

コンピュータ科学特論III

このページを印刷する

科目名 コンピュータ科学特論III
教員名 谷 聖一
単位数    2 課程 前期課程 開講区分 文理学部
科目群 地球情報数理科学専攻
学期 前期 履修区分 必修
授業テーマ アルゴリズムとデータ構造再入門
授業のねらい・到達目標 効率の良いプログラムを作るには, 良い方法(アルゴリズム)とそれに適したデータの保持方法 (データ構造) を用いる必要がある.本講義では,データ構造とアルゴリズム設計の基本を,実際にプログラミングをしながら学ぶ.
授業の方法 プログラミングコンテストに出題された問題を題材に,講義を演習を織り交ぜながら進める.
授業計画
1 ガイダンス
2 配列と整列
3 二分探索 (1)
4 二分探索 (2)
5 スタック,キュー
6 探索 (1)
7 探索 (2)
8 優先度付キュー
9 グラフアルゴリズム (1)
10 グラフアルゴリズム (2)
11 11.動的計画法 (1)
12 12.動的計画法 (2)
13 13.動的計画法 (3)
14 14.課題学習
15 15.まとめ
その他
教科書 講義時に資料を配布する.
成績評価の方法及び基準 平常点(60%)、授業内テスト(40%)
オフィスアワー 金曜18時〜19時

このページのトップ