2012年度シラバス(熊本高等専門学校 熊本キャンパス)
科目コードI510
科目名データ構造T(Data StructuresT) 単位数1単位
対象学科情報工学科対象学年5年開講期間前期
科目区分専門基礎科目必修・選択選択履修/学修学修
授業形式講義授業時間数30実時間数25
教員名(所属)
孫 寧平(人間情報システム工学科)教員室
3号棟2階
使用教科書
茨木俊秀 著,『Cによるアルゴリズムとデータ構造』,昭晃堂
参考書
C.A.Shaffer著,久野ら訳,『Javaによるデータ構造とアルゴリズム解析入門』,ピアソン・エデュケーション
科目の位置付けと関連科目3年次のプログラミング通論,4年次のアルゴリズム論とプログラミング特論,5年次のコンパイラ構成論などと関連する.
科目の概要データ構造とアルゴリズムはコンピュータ・サイエンスの根幹を成すものであり,プログラミング技法を学ぶにおいて最も重要となる概念である.代表的なデータ構造としての木構造の作成と探索,2分探索木の構成と探索を講義する.アルゴリズムの設計について,動的計画法及びその応用,グラフとグラフ探索アルゴリズムを取り上げる. これらのアルゴリズムの応用におけるポイントを示す.
授業方針1. 木構造とその探索アルゴリズムの設計及び実装することができる.

2. 動的計画法の考え方について理解しその応用プログラムを作成できる.

3.グラフのデータ構造とグラフ探索アルゴリズムの考え方について理解できる.簡単な応用例を解析できる.

授業項目

時間

達成目標(習得すべき内容)

1.ガイダンス
2
本授業の概要,授業方針, 評価方法を紹介する.

2.木構造
6
木構造の概念,木構造の構成・実装について理解できる.2分木による木や森の実装法を説明できる.木構造の探索アルゴリズムを説明できる.
3.2分探索木
2
2分探索木の概念を理解し,その構成と挿入・削除操作の実装法について説明できる.
4.グラフとグラフ探索アルゴリズム
10
グラフの概念と応用例を理解できる.隣接行列,接続行列,隣接リストを用いたグラフの表現法を応用できる.グラフ探索アルゴリズムを応用できる.
5.動的計画法とその応用
10
動的計画法の仕組みを理解し,特徴を説明できる. 動的計画法を用いて投資問題,ナップサック問題,行列式の積を求める問題,最短経路問題を解くプログラムを組める.
評価方法及び総合評価【評価方法】

定期試験の筆記試験と実技試験で評価する.

【総合評価】

本科目は学修科目であるため,学習の各段階において自学学習用の課題を設け,学習の成果を筆記試験と実技試験を総合し評価する.実技課題レポートの提出期限は課題提示と同時に示し,期限に遅れて提出されたレポートに対し減点する.

60%以上の得点率で目標達成とみなす.

学習方法本科目は,計算機科学及び情報管理に関する基礎的な科目である.より効率の良いプログラムを書くために理解しておかねばならない必要な知識でもある.3年次のプログラミング通論,4年次のアルゴリズム論とプログラミング特論,5年次のコンパイラ構成論などと関連する.この科目の講義内容について十分に復習して受講することが望まれる。
学生へのメッセージ学生の自己学習支援について,オフィスアワーを設け,質問や相談などに随時応じる.また,メール・電話でも相談に応じる.授業の進行スケジュールと予習内容を明示し,実技課題レポートの作成において双方向的な学習指導を行う.
学修単位への対応本科目は50分の授業に対して,放課後・家庭で40分程度の自学学習が課せられます。
本校教育目標との対応
 
JABEE学習教育目標との対応
D-1(○)