シラバス参照

授業情報/Class Information

科目一覧へ戻る 2022/12/02 現在

基本情報/Basic Information

開講科目名
/Course
アルゴリズム/Algorithm
時間割コード
/Course Code
7221000123
ナンバリングコード
/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
必修
授業形式
/Class Format
講義科目
メディア授業
/Media lecture

担当教員情報/Instructor Information

教員名
/Instructor
教員所属名
/Faculty/Department
水田 智史/MIZUTA SATOSHI 理工学研究科/
難易度(レベル)
/Level
レベル2
対応するCP/DP
/CP/DP
CP・DP 1 見通す力      CP・DP 2 解決していく力 CP・DP 3 学び続ける力
授業としての具体的到達目標
/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回 アルゴリズムの設計手法(2)―動的計画法/ナップザック問題
第15回 期末試験(40分)とふりかえり

成績評価方法及び採点基準
/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
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
該当するデータはありません

科目一覧へ戻る