シラバス参照
シラバス参照
| 科目一覧へ戻る | 2023/09/27 現在 |
|
開講科目名 ／Course |
プログラミング演習II／Programming Application II |
|---|---|
|
時間割コード ／Course Code |
7231000124 |
|
ナンバリングコード ／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 |
教員所属名 ／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 |
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 |
|---|---|---|---|---|
| 該当するデータはありません | ||||