シラバス参照
|
シラバス参照
|
| 科目一覧へ戻る | 2015/09/30 現在 |
| 開講学期／Course Start | 2015年度 後期 |
|---|---|
| 開講曜限／Class period | 火10, 火11 |
| 授業区分／Regular or Intensive | 週間授業 |
| 対象学科／Department | 情報電子工学系学科 |
| 対象学年／Year | 3 |
| 授業科目区分／Category | 教育課程 主専門教育科目 |
| 必修・選択／Mandatory or Elective | 選択 |
| 授業方法／Lecture or Seminar | 演習 |
| 授業科目名／Course Title | 情報工学演習Ｃ |
| 単位数／Number of Credits | 2 |
| 担当教員名／Lecturer | 大橋智志（窓口教員：塩谷浩之） |
| 時間割コード／Registration Code | C8707 |
| 連絡先／Contact |
塩谷浩之(Prof, Shioya 5436 shioya@mmm.muroran-it.ac.jp Please check the web of Division of Information and Electronic Engineering. ) |
| オフィスアワー／Office hours |
塩谷浩之(Wed. 11:00-12:00 V605 ※メールで時間の調整をします) |
| 更新日／Date of renewal | 2015/09/28 |
|---|---|
| 授業のねらい ／Learning Objectives |
「データ構造とアルゴリズム」で学んだ内容に基づき,Ｃ言語を用いてデータ構造及び探索,整列のアルゴリズムを実装する演習を通じて,データ構造とアルゴリズムに関する理解を深める． |
| 到達度目標 ／Outcomes Measured By: |
1. 基本的なデータ構造について,その特徴等を説明することができる．(知識力：25%) 2. 探索・整列アルゴリズムについて理解し,具体的な動作等を説明することができる．(理解力：25%) 3. C言語を用いて,基本的なデータ構造を実装することができる．また,探索・整列アルゴリズムを実装することができる．(プログラミング能力：50%) |
| 授業計画 ／Course Schedule |
"総授業時間数（実時間）；２２時間３０分 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円 [備 考] |
| 成績評価方法 ／Grading Guidelines |
2回のレポート（配点は各50点）により評価する．到達度目標の1.および3.の前半は1回目のレポートで,2.および3.の後半は2回目のレポートで,それぞれ評価する．100点満点で60点以上を合格とする． |
| 履修上の注意 ／Notices |
1. 毎回出席して課題に取り組むことを前提とする．やむを得ず欠席する場合は,必ず欠席届を提出すること． 2. 演習中の質問は歓迎する．オフイスアワーなどでの質問も適宜受け付ける． 3. レポートの提出締切を厳守すること．締切に遅れたレポートは受け取らない．なお,提出締切は演習時間内に指示する． 4. 不合格者は再履修すること． |
| 教員メッセージ ／Message from Lecturer |
この演習では,自分のペースで演習課題を解き,締切までにレポートを提出することで進める予定です．皆さんの積極的な取り組みに期待します．また,C言語の基本的な文法およびポインタ,構造体の使用について理解していることを前提に進めます． |
| 学習・教育目標との対応 ／Learning and Educational Policy |
情報技術者［コンピュータサイエンス］情報工学の基礎知識と応用能力を身につける． |
| 関連科目 ／Related course |
以下の科目を履修していることが望ましい： ・「プログラミング」(1年次後期開講,選択) ・「データ構造とアルゴリズム」(1年次後期開講,選択) ・「情報工学演習A」(3年次前期開講,必修) ・「情報工学演習B」(3年次前期開講,必修) 今後の主な関連科目は以下の通り： ・「情報工学演習D」(3年次後期開講,必修) ・「卒業研究」(4年次通年開講,必修) |
| No. | 回（日時） ／Time (date and time) |
主題と位置付け（担当） ／Subjects and instructor's position |
学習方法と内容 ／Methods and contents |
備考 ／Notes |
|---|---|---|---|---|
| 該当するデータはありません | ||||