開講学期 2010年度 後期
授業区分 週間授業
対象学科 情報工学科
対象学年 3
必修・選択 必修
授業方法 演習
授業科目名 情報工学演習C
単位数 2
担当教員 工藤康生
教員室番号 V604
連絡先(Tel) 0143-46-5469
連絡先(E-mail) kudo@csse.muroran-it.ac.jp
オフィスアワー 火曜日16:00−17:00(V604で実施)
授業のねらい 「データ構造とアルゴリズム」で学んだ内容に基づき,C言語を用いてデータ構造及び探索,整列のアルゴリズムを実装する演習を通じて,データ構造とアルゴリズムに関する理解を深める.
到達度目標 1. 基本的なデータ構造について,その特徴等を説明することができる.(知識力:25%)
2. 探索・整列アルゴリズムについて理解し,具体的な動作等を説明することができる.(理解力:25%)
3. C言語を用いて,基本的なデータ構造を実装することができる.また,探索・整列アルゴリズムを実装することができる.(プログラミング能力:50%)
授業計画 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週目 まとめと総合演習
教科書 近藤嘉雪 著「Cプログラマのためのアルゴリズムとデータ構造」ソフトバンク 定価(2700円+税)
演習課題はプリントとして配布する.
参考書 C言語およびデータ構造とアルゴリズムに関する書籍として,例えば以下の書籍が挙げられる:
・カーニハン・リッチー 著 石田晴久 訳「プログラミング言語C(第二版)」共立出版 価格2940円
・ 皆本晃弥 著「やさしく学べるC言語入門−基礎から数値計算入門まで−」サイエンス社 価格2520円
・河西朝雄 著「C言語によるはじめてのアルゴリズム入門 改訂第3版」技術評論社 価格2919円
・平田富夫 著「アルゴリズムとデータ構造 改訂C言語版」森北出版 価格2310円 
教科書・参考書に関する備考
成績評価方法 2回のレポート(配点は各50点)により評価する.到達度目標の1.および3.の前半は1回目のレポートで,2.および3.の後半は2回目のレポートで,それぞれ評価する.100点満点で60点以上を合格とする.
履修上の注意 1. 毎回出席して課題に取り組むことを前提とする.やむを得ず欠席する場合は,必ず欠席届を提出すること.
2. 演習中の質問は歓迎する.オフイスアワーなどでの質問も適宜受け付ける.
3. レポートの提出締切を厳守すること.締切に遅れたレポートは受け取らない.なお,提出締切は演習時間内に指示する.
4. 不合格者は再履修すること.
教員メッセージ この演習では,自分のペースで演習課題を解き,締切までにレポートを提出することで進める予定です.皆さんの積極的な取り組みに期待します.また,C言語の基本的な文法およびポインタ,構造体の使用について理解していることを前提に進めます.
学習・教育目標との対応 この授業科目は情報工学科の学習目標の以下の項目に対応している.
情報技術者[コンピュータサイエンス]情報工学の基礎知識と応用能力を身につける.
関連科目 以下の科目を履修していることが望ましい:
・「プログラミング」(1年次後期開講,選択)
・「データ構造とアルゴリズム」(1年次後期開講,選択)
・「情報工学演習A」(3年次前期開講,必修)
・「情報工学演習B」(3年次前期開講,必修)

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