南山大学

 
指定
期間
春学期
単位
年次
3
担当者
小藤 俊幸
他の科目との関連 情報数学,情報システム数理実習
他学科履修
副題
授業概要  数学的世界における代数構造(群・環・体など)、順序構造(半順序、全順序など)、位相構造のうち、代数構造についての初歩を学ぶ。
学修目標 1. 集合、関係の基本性質を理解している。
2. 基本的な数理的概念を、集合、写像、関係を用いて表現できる。
3. 集合を対象に、基本的な演算および数学的論証を行える。
4. 基本的な数理的概念を表現するための方法を知っている。
授業計画 第1週 ユークリッドの互除法
第2週 合同式の解法
第3週 フェルマーの小定理
第4週 暗号の基礎
第5週 秘密鍵暗号と公開鍵暗号
第6週 RSA暗号と素数の分布
第7週 誤り訂正符号とは
第8週 環と体の基礎
第9週 多項式環
第10週 代数拡大体
第11週 ガロア体
第12週 BCH符号(1)
第13週 BCH符号(2)
第14週 線形符号と畳み込み符号
第15週 第1週〜第14週のまとめ
授業時間外の学習(準備学習など) 1.授業の前準備として、「情報数学」で学んだ「集合」および「写像」の基本を復習しておくこと。
2.各週の授業時間内に行う課題を復習しておくこと。
評価方法 レポート(20%)と、期末テスト(80%)で評価する。
テキスト 配付資料を使用。
その他 この科目は、次のJABEE対応コース「情報技術専修コース(ソフトウェア工学科・システム創成工学科・情報システム数理学科)」の学習・教育目標に対応する(小項目:C-3)。