山梨大学電子シラバス>検索結果一覧>授業データ



授業科目名
担当教員
アルゴリズムとデータ構造I
豊浦 正広
時間割番号
単位数
コース
履修年次
期別
曜日
時限
TCS207 2 (未登録) 2 前期 I
[概要]
幅広い分野で応用される基本的なデータ構造とアルゴリズムについて、原理、性能、実装法を学び、実際の問題に適切に適用できるようにする。扱うトピックは、プラオリティキュー、ハッシュ表、平衡木、グラフアルゴリズム(最小スパニング木、最短経路、クリティカルパス)、文字列照合である。動的プログラミングの考え方と適用例についても学ぶ。
[具体的な達成目標]
1. 各種探索アルゴリズムの原理と特徴を説明でき、適切に選択、実装できる。
2. 最小スパニング木問題、最短経路問題、クリティカルパス問題の意味と応用例を理解し、適切なアルゴリズムを用いて実装できる。
3. 動的プログラミングの考え方と簡単な適用例を説明できる。
[必要知識・準備]
プログラミング基礎、プログラミング応用の知識とスキルを前提とする。
[評価方法・評価基準]
No評価項目割合評価の観点
1試験:期末期 50  %全ての題材について、到達目標の達成度を評価する 
2試験:中間期 50  %中間評価までの題材について、到達目標 1,2 の達成度を評価する 
[教科書]
  1. 岩沼宏治,美濃英俊,鍋島英知,山本泰生, データ構造とアルゴリズム, コロナ社, ISBN:978-4339018233
  2. きたみりゅうじ, キタミ式イラストIT塾 基本情報技術者 令和02年, 技術評論社, ISBN:978-4297110215,
    (第16章プログラムの作り方)
[参考書]
(未登録)
[講義項目]
第1回 二分探索木
第2回 平衡木
第3回 プライオリティキュー
第4回 ハッシュ表(分離チェイン法)
第5回 ハッシュ表(開番地法)
第6回 ハッシュ表(ハッシュ表の拡大)
第7回 中間評価
第8回 グラフの概念、表現
第9回 グラフの探索
第10回 最小スパニング木
第11回 最短経路問題
第12回 トポロジカルソートとクリティカルパス問題
第13回 文字列照合
第14回 動的プログラミング
第15回 最終評価とまとめ
[教育方法]
演習科目との連携を重視する。
[JABEEプログラムの学習・教育目標との対応]
(未登録)
[その他]
(未登録)