シラバス参照

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

基本情報/Basic Information

開講科目名／Course	アルゴリズム
時間割コード／Course Code	7211000123
ナンバリングコード／Numbering Code
開講所属／Course Offered by	理工学部／
曜日コマ／Day, Period	火／Tue　2
開講区分／Semester offered	前期／first semester
単位数／Credits	2.0
学年／Year	2,3,4
主担当教員／Main Instructor	水田智史／MIZUTA SATOSHI
科目区分／Course Group	専門教育科目　専門応用科目
教室／Classroom
必修・選択／Required/Elective	必修
遠隔授業／Remote lecture	No

担当教員情報/Instructor Information

教員名／Instructor	教員所属名／Faculty/Department
水田智史／MIZUTA SATOSHI	理工学研究科／

難易度（レベル）／Level	レベル2
対応するＣＰ／ＤＰ／CP/DP	CP・DP　１　見通す力　　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回中間試験（40分）と前半部分のまとめ第 8回アルゴリズムにおける基本概念(1)―木構造第 9回アルゴリズムにおける基本概念(2)―ハッシュ法第10回ソートアルゴリズム(1)―単純なアルゴリズム第11回ソートアルゴリズム(2)―クイックソート第12回ソートアルゴリズム(3)―マージソート第13回アルゴリズムの設計手法(1)―分割統治法、グリーディ法第14回期末試験（40分）とふりかえり第15回アルゴリズムの設計手法(2)―動的計画法/ナップザック問題
成績評価方法及び採点基準／A scholastic evaluation method and marking standard	下記を合算して、最終的な成績評価を行います。 ○授業への参加度：20％ ○中間試験：40% ○期末試験：40%
予習及び復習等の内容／Contents such as preparations for lessons and the review	シラバスに記載された各回の授業内容に該当する教科書の部分を授業実施時までに予習し、授業実施後に復習を行ってください。(予習、復習は最低でも各2時間程度行う必要があります。)
教材・教科書／The teaching materials, textbook	下記教科書の購入が必要です。原隆浩、水田智史、大川剛直著「アルゴリズムとデータ構造」(共立出版)
参考文献／bibliography	とくになし
留意点・予備知識／Point to keep in mind, back ground	「コンピュータ基礎」、「コンピュータ基礎演習」、「プログラミング基礎」、「プログラミング演習I」で学習した内容を前提とします。
授業内容に関する質問・疑義等／Question, doubt about class contents	月曜日 17:30-18:30 に受け付けます。研究室は理工学部1号館4階405室です。
Eメールアドレス・HPアドレス／E-mail address, HP address	slmizu@hirosaki-u.ac.jp
学問分野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	アルゴリズム
時間割コード／Course Code	7211000123
ナンバリングコード／Numbering Code
開講所属／Course Offered by	理工学部／
曜日コマ／Day, Period	火／Tue　2
開講区分／Semester offered	前期／first semester
単位数／Credits	2.0
学年／Year	2,3,4
主担当教員／Main Instructor	水田智史／MIZUTA SATOSHI
科目区分／Course Group	専門教育科目　専門応用科目
教室／Classroom
必修・選択／Required/Elective	必修
遠隔授業／Remote lecture	No

難易度（レベル）／Level	レベル2
対応するＣＰ／ＤＰ／CP/DP	CP・DP　１　見通す力　　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回中間試験（40分）と前半部分のまとめ第 8回アルゴリズムにおける基本概念(1)―木構造第 9回アルゴリズムにおける基本概念(2)―ハッシュ法第10回ソートアルゴリズム(1)―単純なアルゴリズム第11回ソートアルゴリズム(2)―クイックソート第12回ソートアルゴリズム(3)―マージソート第13回アルゴリズムの設計手法(1)―分割統治法、グリーディ法第14回期末試験（40分）とふりかえり第15回アルゴリズムの設計手法(2)―動的計画法/ナップザック問題
成績評価方法及び採点基準／A scholastic evaluation method and marking standard	下記を合算して、最終的な成績評価を行います。 ○授業への参加度：20％ ○中間試験：40% ○期末試験：40%
予習及び復習等の内容／Contents such as preparations for lessons and the review	シラバスに記載された各回の授業内容に該当する教科書の部分を授業実施時までに予習し、授業実施後に復習を行ってください。(予習、復習は最低でも各2時間程度行う必要があります。)
教材・教科書／The teaching materials, textbook	下記教科書の購入が必要です。原隆浩、水田智史、大川剛直著「アルゴリズムとデータ構造」(共立出版)
参考文献／bibliography	とくになし
留意点・予備知識／Point to keep in mind, back ground	「コンピュータ基礎」、「コンピュータ基礎演習」、「プログラミング基礎」、「プログラミング演習I」で学習した内容を前提とします。
授業内容に関する質問・疑義等／Question, doubt about class contents	月曜日 17:30-18:30 に受け付けます。研究室は理工学部1号館4階405室です。
Eメールアドレス・HPアドレス／E-mail address, HP address	slmizu@hirosaki-u.ac.jp
学問分野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