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