コンテンツに飛ぶ | ナビゲーションに飛ぶ

  • 日本語
  • English
セクション
 
現在位置: ホーム シラバス(2019年度) 工学部 情報学科 アルゴリズムとデータ構造入門

アルゴリズムとデータ構造入門

ナンバリング
  • U-ENG29 19115 LJ11
  • U-ENG29 19115 LJ10
シラバスID tech_1780
開講年度・開講期 後期
授業形態 講義
対象学生 Undergraduate
使用言語 日本語
曜時限 月1
教員
  • 鹿島 久嗣(情報学研究科)
授業の概要・目的 コンピュータのプログラムは具体的な計算の手続きであるアルゴリズムと、これらが処理する情報を適切に管理するデータ構造から構成される。 本講義では、アルゴリズムやデータ構造の基本的な考え方やその具体的な設計法、またコンピュータサイエンスにおける重要な概念について学ぶ。
到達目標 到達目標は以下のとおりである: ・計算機の数理的モデルと、計算量の概念について理解する ・基本的なアルゴリズムと基本的なデータ構造について理解する ・分割統治法や動的計画法を含むアルゴリズムの設計法について理解する ・NP完全・NP困難などの難しい問題のクラスと、これらへの対処法について理解する ・グラフアルゴリズム、近似アルゴリズム、オンラインアルゴリズムなどの基本的事項について理解する
授業計画と内容 導入,1回,講義の概要
基本アルゴリズム ,2.5回,ソートや検索などの代表的なアルゴリズムについて学ぶ
基本データ構造,2.5回,リスト、スタック、キュー、二分探索木、ヒープ、ハッシュ等の基本的なデータ構造について学ぶ
アルゴリズムの設計法,2回,分割統治法、動的計画法などのアルゴリズムの設計法について学ぶ
グラフアルゴリズム,2回,グラフや木の定義、深さ・幅優先探索、最短路などの基本的なアルゴリズムについて学ぶ
計算複雑度,3回,P、NP、NP完全、NP困難などの計算複雑度の基礎的な概念について学ぶとともに、難しい問題への対処法などを学ぶ
発展的話題,1回,近似アルゴリズム・オンラインアルゴリズムなどの発展的な話題について学ぶ
学習到達度の確認,1回,期末試験
成績評価の方法・観点及び達成度 中間試験(講義内で指定する)と期末試験による
履修要件 特になし
授業外学習(予習・復習)等 講義内で指定するウェブサイトに講義スライドを公開しますので、予習・復習に役立ててください。
教科書
  • 講義内で指定する
参考書等
  • 講義内で指定する