|
授業科目名
|
コンピュータのための数学
|
|
時間割番号
|
190304
|
|
担当教員名
|
武藤 秀夫
|
|
開講学期・曜日・時限
|
後期・金・II
|
単位数
|
2
|
|
＜対象学生＞
|
|
ソフトサイエンス課程２・３年次生
|
|
＜授業の目的および概要＞
|
|
コンピュータをめぐる環境の中で，数学的な考え方に基づく技術がどのように使われているかを概説する。
|
|
＜到達目標＞
|
|
暗号理論における整数の基礎的な扱い方やＲＳＡ暗号の理解と，JPEG 画像ファイルにおけるデータ圧縮方法の基本的な考え方の理解。
|
|
＜授業の方法＞
|
|
講義ではなるべく多くの例を出すようにする。また，机上での実習も含む。
|
|
＜成績評価の方法＞
|
| No | 評価項目 | 割合 | 評価の観点 |
|---|
| 1 | 試験：期末期 | 40 % | 授業理解力，論理的思考能力，基本的な計算能力 | | 2 | 試験：中間期 | 40 % | 授業理解力，論理的思考能力，基本的な計算能力 | | 3 | 平常点／受講態度 | 20 % | 日常的な学習努力 |
|
|
＜受講に際して・学生へのメッセージ＞
|
|
２／３以上の出席が必要。
|
|
＜テキスト＞
|
- 寺田文行 他, 情報数学の基礎, サイエンス社, ISBN:4781909140
|
|
＜参考書＞
|
|
(未登録)
|
|
＜授業計画の概要＞
|
|
１．簡単な整数論と暗号理論，<BR>・ユークリッドの互除法，<BR>・一次不定方程式<BR>・フェルマーの小定理<BR>・ＲＳＡ暗号<BR><BR>２．データ圧縮<BR>・ハフマン符号化<BR>・ＲＬＥ<BR>・２次元離散コサイン変換とJPEG画像圧縮技術，<BR><BR>について解説しながら，そこで用いられる数学的な考え方を説明する。
|
