シラバス参照

基本情報／Basic Information
詳細情報／Detailed Information
授業計画詳細情報／Class Schedule Details

基本情報/Basic Information

開講科目名／Course	プログラミング演習II
時間割コード／Course Code	7211000124
ナンバリングコード／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	必修
遠隔授業／Remote lecture	No

担当教員情報/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回アルゴリズムの定義、データ型と関数の基本第 2回アルゴリズムの評価基準、時間計算量の漸近評価第 3回基本データ構造(1) ― 配列第 4回基本データ構造(2) ― 連結リスト第 5回基本データ構造(3) ― スタック第 6回基本データ構造(4) ― リンク配置第 7回基本データ構造(5) ― キュー第 8回アルゴリズムにおける基本概念(1) ― 木構造第 9回アルゴリズムにおける基本概念(2) ― ハッシュ法第10回ソートアルゴリズム(1) ― 単純なアルゴリズム第11回ソートアルゴリズム(2) ― クイックソート第12回ソートアルゴリズム(3) ― マージソート第13回アルゴリズムの設計手法(1) ― 分割統治法、グリーディ法第14回アルゴリズムの設計手法(2) ― 動的計画法第15回アルゴリズムの設計手法(3) ― 分枝限定法
成績評価方法及び採点基準／A scholastic evaluation method and marking standard	演習課題レポート(60%)、授業への参加度(40%)で評価します。
予習及び復習等の内容／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
学問分野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
該当するデータはありません

開講科目名／Course	プログラミング演習II
時間割コード／Course Code	7211000124
ナンバリングコード／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	必修
遠隔授業／Remote lecture	No

難易度（レベル）／Level	レベル2
対応するＣＰ／ＤＰ／CP/DP	CP・DP　２　解決していく力
授業としての具体的到達目標／Concrete arrival target as the class	○取り扱う問題に応じて適切なアルゴリズムを選択し、実際に動くプログラムを作成して処理できるようになること
授業の概要／Summary of the class	「アルゴリズム」の演習科目です。本授業では「アルゴリズム」で取り上げられる、情報検索などに利用されるアルゴリズムをプログラミング言語を用いて実装します。また、同じ問題を解く場合でも、データ構造や実装方法によって計算量や実行速度が異なることを、実際にプログラムを作成して実行することで理解します。
授業の内容予定／Contents plan of the class	第 1回アルゴリズムの定義、データ型と関数の基本第 2回アルゴリズムの評価基準、時間計算量の漸近評価第 3回基本データ構造(1) ― 配列第 4回基本データ構造(2) ― 連結リスト第 5回基本データ構造(3) ― スタック第 6回基本データ構造(4) ― リンク配置第 7回基本データ構造(5) ― キュー第 8回アルゴリズムにおける基本概念(1) ― 木構造第 9回アルゴリズムにおける基本概念(2) ― ハッシュ法第10回ソートアルゴリズム(1) ― 単純なアルゴリズム第11回ソートアルゴリズム(2) ― クイックソート第12回ソートアルゴリズム(3) ― マージソート第13回アルゴリズムの設計手法(1) ― 分割統治法、グリーディ法第14回アルゴリズムの設計手法(2) ― 動的計画法第15回アルゴリズムの設計手法(3) ― 分枝限定法
成績評価方法及び採点基準／A scholastic evaluation method and marking standard	演習課題レポート(60%)、授業への参加度(40%)で評価します。
予習及び復習等の内容／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
学問分野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	特になし

授業情報／Class Information

基本情報/Basic Information

担当教員情報/Instructor Information