计算机数学基础教案,信息安全系统数学基础教案设计(禹勇).doc

实用标准文案

文档

教 师 教 案

( 2009—2010 学年第 一 学期 )

课 程 名 称：信息安全数学基础

授 课 学 时：40学时

授 课 班 级：信息安全专业60班

任 课 教 师：禹勇

教 师 职 称：讲师

教师所在学院：计算机科学与工程学院

电子科技大学

课程名称

信息安全数学基础

授课专业班级 ~年级

大二

课程编号

修课人数

78

课程类型

必修课

普通教育课程( )；学科基础课 (* ) ； 专业方向课 ( )

选修课

公选课 ( )；学科基础选修课 ( ) ； 专业选修 ()

授课方式

理论课 (* ) ；实践课 ()

考核方式

考 试 ( * )

考 查 ( )

是否采用多媒体

是

是否采用双语

否

学时分配

课堂讲授 40 学时； 实践课 0 学时

名称

作者

出版社及出版时间

教材

信息安全数学基础

许春香

电子科技大学出版社2008

参考书目

信息安全数学基础

信息安全数学基础

谢敏

覃中平等

西安电子科技大学出版社 2006

清华大学出版社 2006

授课时间

2009.9-2010.1

第一章 整除与同余

授课时数：6

教学内容及要求

整除的概念及欧几里得除法，理解

整数的表示，理解

最大公因数及广义欧几里得除法，掌握

整除的进一步性质及最小公倍式，掌握

素数和算术基本定理，掌握

同余的概念，掌握

教学重点与难点

本章的内容较多，难点较少，教学重点在于以下方面：

欧几里得除法和广义欧几里得除法。

最大公因数和最小公倍数。

整数的标准分解式。

同余的概念

内容的深化和拓宽

在内容的深化和拓宽方面，介绍如何运用欧几里得除法求整数的二进制、十进制和十六进制，使学生对欧几里得除法有更深的理解。

教学方式(手段)及教学过程中应注意的问题

在讲述本章内容时，主要采用口头讲解，PPT演示的方式。

讲述证明整除方面的定理的常用方法。

通过举例阐述重要定理的内容和含义。

作业

证明：若2|n, 5|n, 7|n,那么70|n。

证明：如果a是整数，则a3-a被3整除。

证明：每个奇整数的平方具有形式8k+1。

证明：任意三个连续整数的乘积都被6整除。

证明：对于任给的正整数k，必有k个连续正整数都是合数。

证明：191，547都是素数，737，747都是合数。

利用爱拉托斯筛法求出500以内的全部素数。

求如下整数对的最大公因数：

(1) (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。

求出下列各对数的最小公倍数。

(1) 8, 60

求出下列各对数的最大公因数和最小公倍数

(1) 4711791111011001, 4111831111011000

本章参考资料

信息安全数学基础，李继国等，武汉大学出版社，2006年。

信息安全数学基础，覃中平等，清华大学出版社，2006年。

教学后记

第二章 群

授课时数：6

教学内容及要求

群的概念及基本性质，掌握

子群的概念与判定，掌握

群的同态和同构，掌握

变换群，掌握

置换群，掌握

教学重点与难点

本章教学重点为群、子群、群同态、同构和变换群与置换群等的定义，子群的判定、群同态和同构以及同态核；本章教学难点为群、子群和同态的定义。

内容的深化和拓宽

在内容的深化和拓宽方面，引入公钥密码学，说明群理论在公钥密码学中的重要应用。

教学方式(手段)及教学过程中应注意的问题

在讲述本章内容时，主要采用口头讲解，PPT演示的方式。

通过实际的例子来解释群、子群、变换群和置换群的定义。

举例说明解释群同构与同态的区别和联系。

作业

1．下面各集合对相应定义的运算“?”，哪些构成群？哪些不构成群？并说明理由：

1)实数集R，对运算a?b = 2(a+b)；

2)G = {1，?1}，对数的普通乘法；

3)非零实数集R*，对运算a?b = 2ab；

4)非零实数集R*，对运算a?b = |ab|；

5)所有实数对集合{(a，b) | a，b?R}，对运算

(a，b) ? (c，d) = (a+c，b?d)；

6)整数集Z，对运算a?b = a+b?1；

7)G＝{| a，b为实数且a2+b2?0}，对矩阵的普通乘法；

8)非空集合M的所有子集的集合P(M)，对运算

A?B = A∩B，(A，B?M)；

9)上述集合P(M)，对运算

A?