数论基础的教学设计-电子科技大学.PDFVIP

数论基础的教学设计 计算机系统与网络安全技术课题组 电子科技大学计算机科学与工程学院，四川成都 611731 一、诊断性练习的设计 1. 什么是最大公因子，什么是最小公倍数？ 2. 什么是同余？同余具有什么样的性质。 说明：数论部分虽然不是本课程的重点，但它却是学习其他部分，尤其是密码学部分的基础。 这部分对不同的学生可能差别很大，如信息安全专业的学生可能比较熟悉这部分内容，但计 算机科学与技术专业的学生对这部分内容可能比较陌生，所以我们要灵活掌握课程教学内 容，根据学生的反馈情况进行教学。第 1 题的目的是判断学生是否掌握公因子，最大公因子， 公倍数，最小公倍数。这是学习数论的基础。如果学生不是很清楚，应该先讲解这部分内容。 如果学生回答的很好，只需要引导学生简单的回忆一下就可以了。第 2 题的目的是判断学生 对同余理解情况，如果学生不是很清楚，应该重点对这部分内容进行讲解。如果学生回答的 很好，则可以将重点放在费马定理、欧拉定理和中国剩余定理等上。 二、学习目标 1. 能正确计算最大公因子和最小公倍数。 2. 能正确计算欧拉函数。 3. 掌握同余的重要性质，会求乘法逆元。 4. 掌握费马定理、欧拉定理和中国剩余定理。