開講学期
Course Start
2014年度 後期
授業区分
Regular or Intensive
週間授業
対象学科
Department
情報電子工学系学科
対象学年
Year
3
必修・選択
Mandatory or Elective
選択
授業方法
Lecture or Seminar
演習
授業科目名
Course Title
情報工学演習C
授業科目名(英語)
Course Title
[授業科目名(英語)]
単位数
Number of Credits
2
担当教員
Lecturer
太田香
教員室番号
Office
V603
連絡先(Tel)
Telephone
(内線)5409
連絡先(E-mail)
E-mail
ota@csse.muroran-it.ac.jp
オフィスアワー
Office Hour
木曜日15:00−16:00
授業のねらい
Learning Objectives
「データ構造とアルゴリズム」で学んだ内容に基づき,C言語を用いてデータ構造及び探索,整列のアルゴリズムを実装する演習を通じて,データ構造とアルゴリズムに関する理解を深める.
到達度目標
Outcomes Measured By:
1. 基本的なデータ構造について,その特徴等を説明することができる.(知識力:25%)
2. 探索・整列アルゴリズムについて理解し,具体的な動作等を説明することができる.(理解力:25%)
3. C言語を用いて,基本的なデータ構造を実装することができる.また,探索・整列アルゴリズムを実装することができる.(プログラミング能力:50%)
授業計画
Course Schedule
総授業時間数(実時間);22時間30分
1週目 データ構造とアルゴリズムの概要(1) 1〜3 (教科書)
2週目 データ構造とアルゴリズムの概要(2) 1〜3
3週目 データ構造とアルゴリズムの概要(3) 1〜3
4週目 スタックと待ち行列(1) 4.1〜4.4
5週目 スタックと待ち行列(2) 4.1〜4.4
6週目 連結リスト(1) 5.1〜5.3
7週目 連結リスト(2) 5.1〜5.3
8週目 二分探索木とその操作(1) 9.1〜9.3
9週目 二分探索木とその操作(2) 9.1〜9.3
10週目 二分探索木とその操作(3) 9.1〜9.3
11週目 単純な整列アルゴリズム(1) 12〜13
12週目 単純な整列アルゴリズム(2) 12〜13
13週目 高速な整列アルゴリズム(1) 14〜15
14週目 高速な整列アルゴリズム(2) 14〜15
15週目 まとめと総合演習
教科書
Required Text
近藤嘉雪 著「Cプログラマのためのアルゴリズムとデータ構造」ソフトバンク 定価(2700円+税)
演習課題はプリントとして配布する.
参考書
Required Materials
C言語およびデータ構造とアルゴリズムに関する書籍として,例えば以下の書籍が挙げられる:
・カーニハン・リッチー 著 石田晴久 訳「プログラミング言語C(第二版)」共立出版 価格2940円
・ 皆本晃弥 著「やさしく学べるC言語入門−基礎から数値計算入門まで−」サイエンス社 価格2520円
・河西朝雄 著「C言語によるはじめてのアルゴリズム入門 改訂第3版」技術評論社 価格2919円
・平田富夫 著「アルゴリズムとデータ構造 改訂C言語版」森北出版 価格2310円 
教科書・参考書に関する備考
成績評価方法
Grading Guidelines
2回のレポート(配点は各50点)により評価する.到達度目標の1.および3.の前半は1回目のレポートで,2.および3.の後半は2回目のレポートで,それぞれ評価する.100点満点で60点以上を合格とする.
履修上の注意
Please Note
1. 毎回出席して課題に取り組むことを前提とする.やむを得ず欠席する場合は,必ず欠席届を提出すること.
2. 演習中の質問は歓迎する.オフイスアワーなどでの質問も適宜受け付ける.
3. レポートの提出締切を厳守すること.締切に遅れたレポートは受け取らない.なお,提出締切は演習時間内に指示する.
4. 不合格者は再履修すること.
教員メッセージ
Message from Lecturer
この演習では,自分のペースで演習課題を解き,締切までにレポートを提出することで進める予定です.皆さんの積極的な取り組みに期待します.また,C言語の基本的な文法およびポインタ,構造体の使用について理解していることを前提に進めます.
学習・教育目標との対応
Learning and Educational
Policy
関連科目
Associated Courses
以下の科目を履修していることが望ましい:
・「プログラミング」(1年次後期開講,選択)
・「データ構造とアルゴリズム」(1年次後期開講,選択)
・「情報工学演習A」(3年次前期開講,必修)
・「情報工学演習B」(3年次前期開講,必修)

今後の主な関連科目は以下の通り:
・「情報工学演習D」(3年次後期開講,必修)
・「卒業研究」(4年次通年開講,必修)
備考
Remarks