信息安全系统数学基础教案设计禹勇.docxVIP

实用标准文案 教 师 教 案 ( 2009 —2010 学年第 一 学期 ) 课 程 名 称：信息安全数学基础 授 课 学 时： 40 学时 授 课 班 级：信息安全专业， 60 班 任 课 教 师：禹勇 教 师 职 称：讲师 教师所在学院：计算机科学与工程学院 电子科技大学 文档 实用标准文案 课程名称 信息安全数学基础年级 大二 授课专业 ~ 班级 修课 78 课程编号人数 必修课 普通教育课程 ( ) ；学科基础课 (* ) ； 专业方向课 ( ) 课程类型 选修课 公选课 ( ) ；学科基础选修课 ( ) ； 专业选修 () 授课方式 理论课 (* ) ；实践课 () 考核方式 考 试 ( * ) 考 查 ( ) 是 否采 用 是 是否采用双 否 多媒体 语 学时分配 课堂讲授 40 学时； 实践课 0 学时 名称 作者 出版社及出版时间 教材 信息安全数学基础 许春香 电子科技大学出版社 2008 信息安全数学基础 西安电子科技大学出版 谢敏 参考书目 信息安全数学基础 社 2006 覃中平等 清华大学出版社 2006 授课时间 2009.9-2010.1 文档 实用标准文案 第一章 整除与同余 授课时数： 6 一、 教学内容及要求 整除的概念及欧几里得除法，理解 整数的表示，理解 最大公因数及广义欧几里得除法，掌握 整除的进一步性质及最小公倍式，掌握 素数和算术基本定理，掌握 同余的概念，掌握 二、 教学重点与难点 本章的内容较多，难点较少，教学重点在于以下方面： 欧几里得除法和广义欧几里得除法。 最大公因数和最小公倍数。 整数的标准分解式。 同余的概念 三、 内容的深化和拓宽 在内容的深化和拓宽方面，介绍如何运用欧几里得除法求整数的 二进制、十进制和十六进制，使学生对欧几里得除法有更深的理解。 四、 教学方式（手段）及教学过程中应注意的问题 在讲述本章内容时，主要采用口头讲解， PPT演示的方式。 讲述证明整除方面的定理的常用方法。 通过举例阐述重要定理的内容和含义。 文档 实用标准文案 五、 作业 1. 证明：若 2|n, 5|n, 7|n, 那么 70|n 。 证明：如果 a 是整数，则 a3- a 被 3 整除。 证明：每个奇整数的平方具有形式 8k+1。 证明：任意三个连续整数的乘积都被 6 整除。 证明：对于任给的正整数 k，必有 k 个连续正整数都是合数。 证明： 191，547 都是素数， 737，747 都是合数。 利用爱拉托斯筛法求出 500 以内的全部素数。 求如下整数对的最大公因数： (55, 85)(2) (202, 282) 求如下整数对的最大公因数： (1) (2t+1, 2t-1) (2) (2n, 2(n+1)) 运用广义欧几里得除法求整数 s, t ，使得 sa+tb =( a, b) 。 (1) 1613, 3589 (2)2947, 3772 证明 : 若( a,4)=2 ，( b,4)=2 ，则 ( a+b,4)=4 。 求出下列各对数的最小公倍数。 8, 60 求出下列各对数的最大公因数和最小公倍数 47 1179111 1011001, 41 11831111011000 六、 本章参考资料 信息安全数学基础，李继国等，武汉大学出版社， 2006 年。 信息安全数学基础，覃中平等，清华大学出版社， 2006 年。 文档 实用标准文案 七、 教学后记 文档 实用标准文案 第二章 群 授课时数： 6 一、 教学内容及要求 群的概念及基本性质，掌握 子群的概念与判定，掌握 群的同态和同构，掌握 变换群，掌握 置换群，掌握 二、 教学重点与难点 本章教学重点为群、子群、群同态、同构和变换群与置换群等的 定义，子群的判定、群同态和同构以及同态核；本章教学难点为群、 子群和同态的定义。 三、 内容的深化和拓宽 在内容的深化和拓宽方面，引入公钥密码学，说明群理论在公钥 密码学中的重要应用。 四、 教学方式（手段）及教学过程中应注意的问题 在讲述本章内容时，主要采用口头讲解， PPT演示的方式。 通过实际的例子来解释群、子群、变换群和置换群的定义。 举例说明解释群同构与同态的区别和联系。 五、 作业 1．下面各集合对相应定义的运算“ ”，哪些构成群？哪些不构成群？并说 明理由： 1）实数集 R，对运算 a b = 2( a+b) ； 文档 实用标准文案 2）G = {1 ， 1} ， 数的普通乘法； 3）非零 数集 R*， 运算 a b = 2 ab； 4）非零 数集 R*， 运算 a b = | ab| ； 5）所有 数 集合 {( a， b) | a，