シラバス参照

授業情報/Class Information

科目一覧へ戻る 2021/09/17 現在

基本情報/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
CP・DP 2 解決していく力
授業としての具体的到達目標
/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
該当するデータはありません

科目一覧へ戻る