Web Syllabus(講義概要)

　情報数理の基礎である代数系、有限体、整数論についての入門レベルのコースです。
　演算と代数系、半群と群、環と体、情報の伝達、符号の誤り、誤りの検出と訂正、有限体、ハミング符号、巡回符号、ＢＣＨ符号、暗号、整数、素数と素因数分解、ユークリッドの互除法、１次不定方程式、合同式、フェルマーの小定理、ＲＳＡ暗号について学習します。
　講義と並行して演習を行います。
　演習では、宿題として出した演習問題の解答を板書により発表してもらいます。

　群、環、体の基礎を理解する。
　情報の誤りを検出・訂正する符号の仕組みの基礎を有限体に基づき理解する。
　公開鍵暗号のひとつであるＲＳＡ暗号の仕組みの基礎を整数論に基づき理解する。

　科目修得試験を８割、演習問題の解答の板書発表を２割の割合で考慮して評価します。再試験では、筆記試験を５割、レポートを５割の割合で考慮して評価します。いずれも、全体の６割以上の得点を合格とします。
　宿題として出した演習問題を自力で解く力を身につけることが科目修得の基準です。

　教科書　：寺田文行，中村直人，釈氏孝浩，松居辰則　『情報数学の基礎』（サイエンス社）
　参考書　：上田徹　『あたらしい情報数学』（牧野書店）

　講義内容を復習して、次の回の授業に臨んで下さい。
　宿題として出した演習問題の解答を作成して、授業での演習に臨んで下さい。

　演習問題については、ＬＭＳに掲載されているものを各自印刷して準備して下さい。
　科目修得試験および再試験では、参考資料等の持ち込みを禁止します。宿題として出した演習問題を中心に出題しますので、それらの復習を十分にして試験に臨んで下さい。
　再試験のレポート課題は、演習問題の計算過程を詳しく記述した解答です。