履修条件・関連科目等

本科目はカリキュラム改正を行いましたので、
「アルゴリズムとデータ構造」
のシラバスを確認してください。

このシラバスは，2023年度アルゴリズムとデータ構造2のものです。

授業で使用する言語

日本語

授業で使用する言語（その他の言語）

授業の概要

　「アルゴリズムとデータ構造１」を基礎に、より高度で具体的なデータ構造や多くのアルゴリズムについて学ぶ．具体的には、グラフアルゴリズムや計算幾何学における代表的なアルゴリズムである．ネットワーク構造を理解し、効率の良いプログラムを自作しようとする学生には必修の科目である。

科目目的

基礎的な理解をもとに，発展した問題に対して，効率の良いアルゴリズムやデータ構造を修得し，実際の課題への応用力を身につける．

到達目標

　基本的なデータ構造ならびにネットワーク構造を記憶するためのデータ構造を理解し、そこで用いられた概念や用語、並びにそれらの基本的アルゴリズムを理解すること。
　さらに、これらのデータ構造の特質を解析し、それらを応用して、効率の良いアルゴリズムを設計・評価できるようになること。

授業計画と内容

第１回　設計法1（分割統治法）
第２回　設計法2（動的計画法と欲張り法）
第３回　グラフとその応用
第４回　有向グラフ1（最短路)
第５回　有向グラフ2（有向グラフの探索と強連結成分）
第６回　有向グラフ3（最大フロー）
第７回　有向グラフ4（最大フローとその応用）
第８回　無向グラフ１（最小木）
第９回　無向グラフ２（間接点）
第10回　巡回セールスマン問題
第11回　巡回セールスマン問題の応用と拡張
第12回　計算幾何学について1(点位置決定問題）
第13回　計算幾何学について2（凸包、ボロノイ図とその応用）
第14回　暗号とアルゴリズム

授業時間外の学修の内容

指定したテキストやレジュメを事前に読み込むこと／授業終了後の課題提出

授業時間外の学修の内容（その他の内容等）

　授業計画から次週の講義内容が分かるので、教科書の対応する箇所を読み、疑問点を抽出しておく。また、授業時の演習問題を復習する

授業時間外の学修に必要な時間数／週

・毎週１回の授業が半期（前期または後期）または通年で完結するもの。１週間あたり４時間の学修を基本とします。
・毎週２回の授業が半期（前期または後期）で完結するもの。１週間あたり８時間の学修を基本とします。

成績評価の方法・基準

成績評価の方法・基準（備考）

2/3以上の出席が必要．評価方法は，期末試験4/６、中間試験１/６、平常点（各回の演習や宿題）１/６

課題や試験のフィードバック方法

授業時間内で講評・解説の時間を設ける

課題や試験のフィードバック方法（その他の内容等）

アクティブ・ラーニングの実施内容

実施しない

アクティブ・ラーニングの実施内容（その他の内容等）

授業におけるICTの活用方法

実施しない

授業におけるICTの活用方法（その他の内容等）

実務経験のある教員による授業

いいえ

【実務経験有の場合】実務経験の内容

【実務経験有の場合】実務経験に関連する授業内容

テキスト・参考文献等

教科書：五十嵐健夫著、「データ構造とアルゴリズム」、（数理工学社発行 / サイエンス社発売）
参考書：茨木俊秀著、「アルゴリズムとデータ構造」、（昭晃堂）
　　　　浅野孝夫著、「情報の構造（上）:データ構造とグラフアルゴリズム」、（日本評論社）
　　　　杉原厚吉著、「データ構造とアルゴリズム」、（共立出版）

その他特記事項

参考URL