科目コード3012103
科目名
（英語名）		アルゴリズムとデータ構造
(Algorithm and Data Structure)
対象学科情報システム科
開講時期１年　後期
担当教員岡崎　徹
単位数４単位
授業の方法講義，実習
授業概要
【 目　的 】
プログラミングはどのコンピューティングの分野においても基礎的な技術となるものである。良いプログラミングの実践と問題解決に必要不可欠な技術と概念（基本的プログラミング概念、基本データ構造、アルゴリズム的プロセス）を身につける。
【到達目標】
  • プログラミングで必要な基本的な事柄やデータ構造(配列、リスト、スタック、キュー)を説明できる
  • 簡単な問題を解くために、プログラミング言語を使ってアルゴリズムを実現、テスト、デバッグすることができる
授業計画
  1. オリエンテーション
  2. 基本的なデータ構造（配列、多次元配列）
  3. 基本的なデータ構造（クラス）
  4. 探索（線形探索、二分探索）
  5. 計算量・スタック
  6. キュー
  7. 再帰的アルゴリズム
  8. 単純交換ソート
  9. 単純選択ソート、単純挿入ソート
  10. シェルソート
  11. クイックソート
  12. 線形リスト(1)
  13. 線形リスト(2)
  14. 擬似言語と流れ図
  15. 期末試験
成績評価方法 試験及び課題の提出状況により総合的に評価する
教科書・
参考図書		 教科書：明解Pythonによるアルゴリズムとデータ構造, 柴田望洋, ソフトバンククリエイティブ
参考図書：ITワールド，インフォテックサーブ
その他
【履修にあたり】
１年前期のプログラミング基礎実習で修得したPython言語を使用する
【この授業・実習に必要な機材】
特になし。