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

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

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

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

本講義では,典型的な問題に対するアルゴリズムを理解し,類似の問題に対しては適切なアルゴリズムを適用できるようになることを目標とする.
また,初めて見る問題に対しても,ある程度適切なアルゴリズムを設計できるようになることを発展的な目標とする.
さらに,それらの中に楽しみを見いだせるようになるならば更に良い.
MIMA Search
時間割/共通科目コード
コース名
教員
学期
時限
FEN-CO3d02L1
FEN-CO3d02L1
情報工学概論(アルゴリズムとデータ構造)
宮本 裕一郎
S1 S2
水曜5限
マイリストに追加
マイリストから削除
講義使用言語
日本語
単位
2
実務経験のある教員による授業科目
NO
他学部履修
開講所属
工学部
授業計画
この科目の講義時間は105分である. 具体的な内容は以下の通りでである. 1. アルゴリズムの記述(再帰表現を含む) 2. 計算複雑度 3. グラフ理論,グラフ探索 4. スタック,キュー,バケット,ヒープ 5. 貪欲アルゴリズム 6. 分割統治法 7. 動的計画法 8. ネットワークフロー 9. 分枝限定法 10. 近似解法
授業の方法
本年度は105分授業(16時50分から18時35分)とする.
成績評価方法
期末試験100%
教科書
講義の中でトピックに応じた参考書を随時紹介する.
履修上の注意
視野を広げる