学部後期課程
HOME 学部後期課程 情報工学概論(アルゴリズムとデータ構造)
過去(2020年度)の授業の情報です
学内のオンライン授業の情報漏洩防止のため,URLやアカウント、教室の記載は削除しております。
最終更新日:2024年4月22日

授業計画や教室は変更となる可能性があるため、必ずUTASで最新の情報を確認して下さい。
UTASにアクセスできない方は、担当教員または部局教務へお問い合わせ下さい。

情報工学概論(アルゴリズムとデータ構造)

現代のあらゆる活動において情報技術の重要性は増すばかりである.
そしてアルゴリズムはその情報技術の根幹をなす.
効率的なアルゴリズムの実装には適切なデータ構造は欠かせない.
本講義ではアルゴリズムとデータ構造の基礎を紹介する.

本講義では,典型的な問題に対するアルゴリズムを理解し,類似の問題に対しては適切なアルゴリズムを適用できるようになることを目標とする.
また,初めて見る問題に対しても,ある程度適切なアルゴリズムを設計できるようになることを発展的な目標とする.
さらに,それらの中に楽しみを見いだせるようになるならば更に良い.
MIMA Search
時間割/共通科目コード
コース名
教員
学期
時限
FEN-CO3d02L1
FEN-CO3d02L1
情報工学概論(アルゴリズムとデータ構造)
宮本 裕一郎
S1 S2
水曜5限
マイリストに追加
マイリストから削除
講義使用言語
日本語
単位
2
実務経験のある教員による授業科目
NO
他学部履修
開講所属
工学部
授業計画
1. ガイダンス,アルゴリズムとは?データ構造とは? 2. アルゴリズムの記述 3. アルゴリズムの正当性 4. アルゴリズムの性能と計算複雑度 5. 再帰アルゴリズム 6. 分割統治法 7. グラフ理論入門とグラフ探索 8. 有向グラフと最短路問題など 9. バケット,ハッシュ,ヒープ 10. 動的計画法 11. ネットワークフロー 12. 貪欲アルゴリズム 13. 計算問題の難しさの測り方 14. 計算困難問題に対するアプローチ 15. その他の話題
成績評価方法
期末試験100%
教科書
講義の中でトピックに応じた参考書を随時紹介する.
履修上の注意
基礎を固める(工学部共通)
実務経験と授業科目の関連性
-