基本情報/Basic Information

開講科目名 ／Course	プログラミング演習II／Programming Application II
時間割コード ／Course Code	7241000124
ナンバリングコード ／Numbering Code
開講所属 ／Course Offered by	理工学部／
曜日コマ ／Day, Period	火／Tue　3
開講区分 ／Semester offered	前期／first semester
単位数 ／Credits	2.0
学年 ／Year	2,3,4
主担当教員 ／Main Instructor	銭谷 勉／ZENIYA TSUTOMU
科目区分 ／Course Group	専門教育科目　専門応用科目
教室 ／Classroom
必修・選択 ／Required/Elective	必修
授業形式 ／Class Format	演習科目
メディア授業 ／Media lecture	－

担当教員情報/Instructor Information

教員名 ／Instructor	教員所属名 ／Faculty/Department
銭谷 勉／ZENIYA TSUTOMU	理工学研究科／

難易度（レベル） ／Level	レベル2
対応するＣＰ／ＤＰ ／CP/DP	CP・DP　２　解決していく力
授業としての具体的到達目標 ／Concrete arrival target as the class	○取り扱う問題に応じて適切なアルゴリズムを選択し、実際に動くプログラムを作成して処理できるようになること
授業の概要 ／Summary of the class	「アルゴリズム」の演習科目です。本授業では「アルゴリズム」で取り上げられる、情報検索などに利用されるアルゴリズムをプログラミング言語を用いて実装します。また、同じ問題を解く場合でも、データ構造や実装方法によって計算量や実行速度が異なることを、実際にプログラムを作成して実行することで理解します。
授業の内容予定 ／Contents plan of the class	第 1回 4/16（火） アルゴリズムの定義、データ型と関数の基本 第 2回 4/23（火） アルゴリズムの評価基準、時間計算量の漸近評価 第 3回 4/30（火） 基本データ構造(1) ― 配列 第 4回 5/  7（火） 基本データ構造(2) ― 連結リスト 第 5回 5/14（火） 基本データ構造(3) ― スタック 第 6回 5/21（火） 基本データ構造(4) ― リンク配置 第 7回 5/28（火） 基本データ構造(5) ― キュー 第 8回 6/  4（火） アルゴリズムにおける基本概念(1) ― 木構造 第 9回 6/11（火） アルゴリズムにおける基本概念(2) ― ハッシュ法 第10回 6/18（火） ソートアルゴリズム(1) ― 単純なアルゴリズム 第11回 6/25（火） ソートアルゴリズム(2) ― クイックソート 第12回 7/  2（火） ソートアルゴリズム(3) ― マージソート 第13回 7/  9（火） アルゴリズムの設計手法(1) ― グリーディ法/最短路の探索 第14回 7/23（火） アルゴリズムの設計手法(2) ― 動的計画法/ナップザック問題 第15回（最終回） 7/30（火） アルゴリズムの設計手法(3) ― 分枝限定法/部分和問題
成績評価方法及び採点基準 ／A scholastic evaluation method and marking standard	毎回の演習課題レポートで評価します(100%)。
予習及び復習等の内容 ／Contents such as preparations for lessons and the review	予習は「アルゴリズム」の授業で示された例や教科書を参考に自分でプログラムを作るとしたらどうしたらよいか、あらかじめ検討しておくようにしてください。授業中に課題が完成しなかった場合、授業後でも完成させるようしてください。もう一度プログラミングして確実にプログラミングできるように復習する。
教材・教科書 ／The teaching materials, textbook	原 隆浩、水田 智史、大川 剛直 著「アルゴリズムとデータ構造」(共立出版)
参考文献 ／bibliography	特になし
留意点・予備知識 ／Point to keep in mind, back ground	「アルゴリズム」で学習した内容を十分理解した上で演習に臨んでください。
授業内容に関する質問・疑義等 ／Question, doubt about class contents	火曜日 17:40-18:40
Eメールアドレス・HPアドレス ／E-mail address, HP address	zeniya「A」hirosaki-u.ac.jp 「A」は「@」のことです。
学問分野1（主学問分野） ／Discipline 1	J60:情報科学、情報工学およびその関連分野
学問分野2（副学問分野） ／Discipline 2	該当なし
学問分野3（副学問分野） ／Discipline 3	該当なし
実務経験のある教員による授業科目について ／About the class subject by the teacher with the work experience	なし
地域志向科目 ／Local intention subject	なし
授業形態・授業方法 ／Class form, class method	演習形式で行います。
科目ナンバー ／The subject number
メディア授業による著作物利用の有無について ／Whether or not copyrighted works are used in media classes	無／Nothing
その他 ／Others	特になし

No.	回（日時） ／Time (date and time)	主題と位置付け（担当） ／Subjects and instructor's position	学習方法と内容 ／Methods and contents	備考 ／Notes
該当するデータはありません