幸山研究室
Copyright 2007 Naoto KOUYAMA. All right reserved.
最終更新日:2008年2月6日

幸山研究室ホームページ > 教育関連ページ > 「2007年度 情報数理」学習支援ページ

2007年度 情報数理 | 日程表＆掲示板 | 期末試験について    [ 戻る ]

2007年度 情報数理

* 内容は、参加する学生の質や進行状況に応じて変更される場合があります。
* 「富山大学シラバス」も参照してください。

■ 授業科目名：　情報数理

■ 時間割コード：　146098

■ 授業科目区分：　専門科目・選択

■ 対象学生：　数学科 3年生

■ 単位数：　2

■ 開講学期：　後学期 ・ 水曜日 4時限

■ 場所：　理学部端末室

■ 担当教員：　幸山 直人

■ オフィスアワー（自由質問時間）：　* 詳細については、「オフィスアワー」を参照のこと。

随時。ただし、電子メールによるアポイントメントが必要です。

■ 授業のねらいとカリキュラム上の位置付け（一般学習目標）：

現在の高度情報化社会はコンピュータとインターネットによって支えられているが、これらは数学なくしては成り立たない。本講義では、コンピュータとインターネットで扱われている情報(2進数)、すなわち符号理論を学習し、その尺度である情報量について数学的に厳密な定義を与える。さらに、コンピュータやインターネットで扱われる情報を効率的に扱うために欠かせない誤り訂正符号の理論について学習する。また、誤り訂正符号の応用例として実際にQRコードを手作りする。

■ 達成目標：

コンピュータやインターネットに必要不可欠な符号理論(誤り訂正符号を含む)の概念を数学的見地から理解する。これらの理論を学ぶことで、コンピュータやインターネットを効率的かつ上手に扱えるようになる。

■ 授業計画（授業の形式）：

「講義」と「実験または演習」を交互に繰り返しながら、授業を進行する。

■ 授業計画（スケジュール等）：　* 詳細については、「日程表＆掲示板」を参照のこと。

第　1回　オリエンテーション
コンピュータとインターネット(1)
第　2回　コンピュータとインターネット(2)
第　3回　符号理論と情報量(1)
第　4回　符号理論と情報量(2)
第　5回　符号理論と情報量(3)
第　6回　GIFアニメーションを作ろう！
第　7回　誤り訂正符号(1)
第　8回　誤り訂正符号(2)
第　9回　誤り訂正符号(3)
第10回　誤り訂正符号(4)
第11回　誤り訂正符号(5)
第12回　QRコードを作ろう！(1)
第13回　QRコードを作ろう！(2)
第14回　期末試験
第15回　期末試験の解答と評価

■ キーワード：

コンピュータ, 2進数, ビット, インターネット, ネットワーク階層モデル, 情報量, 符号理論, 線形符号, 巡回符号, ガロア群, 拡大体, 誤り訂正符号 など

■ 履修上の注意：

以下の注意事項を守り、情報化社会を生き抜く力を身につけるべし。
　0.身勝手な行動により、他人の学ぶ権利を侵さないこと。
　1.あきらめない。
　2.授業を休まない。
　3.授業中に寝ない。
　4.「インターネット利用ガイド」に記載されているルールやマナーを守り、キャンパスネットワークやコンピュータ端末室を利用すること。
　5.この授業に限ったことではないが、受身の学習をしていては何も身に付かない。自ら手と頭を動かし、率先して学習すことを惜しんではならない。特に、情報に関する知識や技術はコンピュータに触った時間に比例して上達する。

■ 教科書・参考書等：

● 教科書
　1.情報数理テキスト，幸山 直人，富山大学理学部数学教室
　* 情報数理テキストは、「日程表＆掲示板」にリンクされています。
　2.インターネット利用ガイド (入学時に配布済み)
　* 毎回、授業に持参すること。
　* 富山大学総合情報基盤センターの許可を得て掲載しています。

● 参考書　* インターネット内にある情報も上手に活用してください。
　1.情報と符号の理論 (岩波講座 情報科学-4), 宮川 洋・島原 博・今井 秀樹, 岩波書店
　2.コンピュータシステムの基礎, 宮沢 修二 他, 株式会社アイテック 情報処理技術者教育センター
　3.二次元コードシンボル -QRコード- 基本仕様 (JIS X 0510), 高井 弘光 (株式会社デンソーウェーブ) 他, 日本規格協会

■ 成績評価の方法：

以下の「出席」 ・ 「レポート」 ・ 「期末試験」 ＋ α　の合計点で評価する。
　1.出席 (1点×15日＝15点)
　2.レポート (6点×6回＝36点)　* レポートの内容によって0点から6点を与える
　3.期末試験 (50点)
　*学生の受講態度によっては成績評価方法を変更する。

■ 関連科目：　情報処理，統計学，線形代数学，代数学
（基本事項については数学科で開講される全ての科目内容）

■ リンク先ホームページアドレス：　* このページのURLです。

http://kouyama.math.u-toyama.ac.jp/main/education/2007/infomath/index.htm

■ オープン・クラス受講可否：　受入可

■ 単位互換受講可否：　受入不可

■ 備考：　詳細については、上記「リンク先ホームページアドレス」を参照のこと。


2007年度 情報数理 | 日程表＆掲示板 | 期末試験について    [ 戻る ]

日程表＆掲示板

* 内容は、参加する学生の質や進行状況に応じてリアルタイムに変更します。
* 下記にリンクされたPDFファイルの閲覧には、Adobe社のAcrobat Readerが必要です。
* コンピュータ端末室のコンピュータには、Adobe社のAcrobat Readerがインストールされています。
　使用できない場合は、「Acrobat Readerが使えなくなったら？」を参照し、修復してください。

　●　第 1回 オリエンテーション [9月28日掲示]　* 必ず参加すること。
コンピュータとインターネット(1)　[ 非公開 ]
* 10月11日修正　(PowerPointスライド)
 10月10日 実施
　 1. 「2007年度 情報数理」学習支援ページの確認
2. 「インターネット利用ガイド」の確認　* 必ず持参すること。
3. 情報処理技術者試験の紹介
4. 授業紹介：情報を上手に扱うために (PowerPointスライド)
5. 資料：偉人 C. E. Shannon について
 　

　●　第 2回 コンピュータとインターネット(2)　[ 非公開 ]
(PowerPointスライド)
ビデオ鑑賞		 10月17日 実施
　 　 レポート1

　●　第 3回 符号理論と情報量(1)　[ 非公開 ]　* 10月25日修正 10月24日 実施
　 　 レポート1の解答例

　●　第 4回 符号理論と情報量(2)　[ 非公開 ]　* 11月1日修正 10月31日 実施
　 　 レポート2
* 11月14日修正

　●　第 5回 符号理論と情報量(3)　[ 非公開 ]　* 11月8日修正 11月7日 実施
　 　 レポート2の解答例
* 11月14日修正

　●　第 6回 様々なデジタル情報
(PowerPointスライド)
GIFアニメーションを作ろう！		 11月14日 実施
　 1. フリーソフトウェア：Giam (zipファイル)　[古溝 剛 氏]
2. サンプル：素材 (zipファイル)
3. サンプル：GIFアニメーション (GIFアニメーション)

　
 レポート3

　●　第 7回 誤り訂正符号(1)　[ 非公開 ]
* 11月28日は推薦入試のため休講		 11月21日 実施
　 1. レポートで作成したGIFアニメーション

　
 レポート3の解答例

　●　第 8回 誤り訂正符号(2)　[ 非公開 ]　* 12月6日修正
* 11月28日は推薦入試のため休講		 12月5日 実施
　 1. 付録：ガロア拡大体GF(2^8)のべき表現とベクトル表現
 レポート4
* 1月15日修正

　●　第 9回 誤り訂正符号(3)　[ 非公開 ]　* 12月13日修正 12月12日 実施
　 　 レポート5
レポート4の解答例
* 1月15日修正

　●　第10回 誤り訂正符号(4)　[ 非公開 ]　* 12月20日修正 12月19日 実施
　 　 レポート5の解答例

　●　第11回 誤り訂正符号(5)　[ 非公開 ] 1月9日 実施
　 1. BCH符号の誤りの検出と訂正　* 1月10日修正
2. RS符号の誤りの検出と訂正
 レポート6
* 1月15日修正

　●　第12回 QRコードを作ろう！(1) 1月16日 実施
　 1. 教材：QRコード作成シート
2. 資料：QRコードドットコム
　(本家本元 株式会社デンソーウェーブが運営するサイト)
3. 資料：まるごとわかる sensor.co.jp
　(株式会社キーエンスが運営するサイト)
4. 資料：シフトJIS(JIS X 0208)文字コード表　(ASH有限会社)
 レポート6の解答例

　●　第13回 QRコードを作ろう！(2)　* 第12回と同じテキスト 1月23日 実施
　 　 　

　●　第14回 期末試験　* 必ず試験を受けること。 1月30日 実施
　 1. 期末試験 通知 [12月25日掲示]
 　

　●　第15回 期末試験の解答と評価　* 必ず参加すること。 2月6日 実施
　 1. 成績表「努力の足跡」を配布
2. 期末試験の解答
3. 授業評価アンケート (Wordファイル)

おまけ. 2007年度 情報数理 テキスト　[ 非公開 ]
　　　　　　　　　　　　　　　　(フルテキスト, pdfファイル, 2.15Mbyte) 		　


2007年度 情報数理 | 日程表＆掲示板 | 期末試験について    [ 戻る ]

期末試験について

終了

■ 日時：　1月30日(水) 14：45〜16：15 (90分)

■ 場所：　共通教育棟 2番教室

■ 試験範囲：　これまで学習した範囲　* 10月10日から1月23日まで

　・情報量, Huffmanの符号化法
　・ハミング距離, 最小距離
　・線形符号, 生成行列, 検査行列, シンドローム, 誤り訂正
　・巡回符号, 生成多項式, 検査多項式, シンドローム, 誤り訂正
　・BCH符号, 生成多項式, 検査多項式, シンドローム, 誤り訂正
　・ベクトル空間, 直交補空間, 1次独立, 1次従属, 像, 核 (数学の知識として)
　・ガロア体, ガロア拡大体 (数学の知識として)

■ 備考：　持ち込み禁止　* 時計と筆記用具のみ、それ以外の物はカバンにしまっておくこと。

■ その他の注意事項：

　1. 試験開始時刻から30分以上遅刻した場合、試験を受けることはできない。
　2. 再試験は行わない。ただし、病気等によって試験を受けられなかった場合には追試を行う。
　3. 試験中の携帯電話使用の禁止。電源を切ってカバンにしまっておくこと。時計としての利用も不可。

■ 過去の期末試験：

2007年度 期末試験 (PDFファイル) 解答例 (PDFファイル)
2006年度 期末試験 (PDFファイル)
* 2006年度 情報科学I 期末試験		 解答例 (PDFファイル)
* 2006年度 情報科学I 解答例



2007年度 情報数理 | 日程表＆掲示板 | 期末試験について    [ 戻る ]

[ 戻る ]