| 開講学期／Course Start | 2016年度／Academic Year 前期／First |
|---|---|
| 開講曜限／Class period | 月/Mon 夜1，夜2 |
| 授業区分／Regular or Intensive | 週間授業 |
| 対象学科／Department | 情報電子工学系学科 夜間主コース |
| 対象学年／Year | 2年,3年,4年 |
| 授業科目区分／Category | 教育課程 主専門教育科目 |
| 必修・選択／Mandatory or Elective | 選択 |
| 授業方法／Lecture or Seminar | |
| 授業科目名／Course Title | データ構造とアルゴリズム／Data Structures and Algorithms |
| 単位数／Number of Credits | 2.0 |
| 担当教員名／Lecturer | 塩谷浩之(情報電子工学系学科情報システム学コース) |
| 時間割コード／Registration Code | B8205 |
| 連絡先／Contact |
塩谷浩之(教育研究 9号館 V棟 V605 電子メール shioya (at mark) mmm.muroran-it.ac.jp ※at markを@としてください 原則，メール連絡でお願いします。 ) |
| オフィスアワー／Office hours |
塩谷浩之(水曜日 11:00-1200 ) |
| 更新日／Date of renewal | 2016/04/08 |
|---|---|
| 授業のねらい ／Learning Objectives |
情報工学・科学に入門するための基本的なアルゴリズムとデータ構造について紹介し,アルゴリズムの基本設計,データ構造の設定などについての基本的な知識と運用方式を学ぶことをねらいとしている． |
| 到達度目標 ／Outcomes Measured By: |
１．一般的概念としてソートや探索といった基本的なアルゴリズムについてその計算量や特徴を理解し応用できる． ２．特徴的なデータ構造についてもその特性を理解し,運用することができる． |
| 授業計画 ／Course Schedule |
総授業時間数（実時間）；２２時間３０分 第1回： ガイダンス、アルゴリズム概論 第2回： アルゴリズムの基礎概念・計算量 第3回：データ構造の基礎（スタック,キュー） 第4回：データ構造の基礎（リスト） 第5回：ソートアルゴリズム (1) （選択ソート,挿入ソート,バブルソート） 第6回：ソートアルゴリズム (2) 簡易ソートまとめ 第7回：ソートアルゴリズム (3) （マージソート,クイックソート） 第8回：ソートアルゴリズム (4) （バケットソート,ヒープソート） 第9回：探索(1) （逐次探索） 第10回：探索(2) （2分探索） 第11回：探索(3)（AVL木） 第12回：文字列パターン照合 第13回：グラフ（ダイクストラ法） 第14回：データ構造とアルゴリズム総合演習 第15回：期末試験 ※詳しい予定は第1週目に説明します． ※また,進度により上記スケジュールが変更になる場合があります。 ・教科書の該当部分（授業時間内に指示）をあらかじめ理解したうえで授業に参加してください． |
| 教科書 ／Required Text |
あるごりずむ 広瀬貞樹著 近代科学社 2006(ISBN:9784764903203) |
| 参考書等 ／Required Materials |
アルゴリズム 伏見正則, 鎌田宗憲著 実教出版 200-(ISBN:4407301082) |
| 成績評価方法 ／Grading Guidelines |
定期試験100点満点で60点以上 |
| 履修上の注意 ／Notices |
卒業研究において,情報系の卒研を希望する場合は、履修してください。 プログラム・解析などの数学などを習得し理解していることが求められます。 再試験は行いません。不合格の場合には再履修すること． |
| 教員メッセージ ／Message from Lecturer |
本講義は,プログラム設計を学ぶ上で根幹となる科目です． 必ず毎回のレポート作成を通じて予習,復習を行い,講義内容 を真に理解するようにしてください． |
| 学習・教育目標との対応 ／Learning and Educational Policy |
この授業科目は情報電子工学系学科の夜間主コースの学習目標の以下の項目に対応している． ［コンピュータサイエンス］情報工学の基礎知識と応用能力を身につける。 |
| 関連科目 ／Related course |
情報系の数理基礎を含む科目,プログラミング,解析などの数学系科目 |
| No. | 回（日時） ／Time (date and time) |
主題と位置付け（担当） ／Subjects and instructor's position |
学習方法と内容 ／Methods and contents |
備考 ／Notes |
|---|---|---|---|---|
| 該当するデータはありません | ||||