33501 代数系入門[SE]
|
選 |
|
春学期 |
|
2 |
|
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)。 |