项目4 数组和算法-任务4.2 字符串加密_数学算法（下）（教案）-《C#程序设计基础》（河海大学出版社）同步精品课堂

任务4。字符串加密-数学算法（下） 授课题目 《字符串加密-数学算法（下）》 授课时数 2课时 授课班级 授课地点 多媒体教室、云机房 教学方法 讲授法、讨论法、演示法 授课类型 理实一体课 1.掌握素数、回文数和斐波那契数列的基本概念和性质 知识目标 2.理解素数筛选算法和斐波那契数列的递推公式 1.能够使用筛选法找出给定区间内的素数 能力目标 2.能够编写算法找出回文数 教学目标 3.能够使用递归或循环实现斐波那契数列的计算 1.培养良好的逻辑思维能力和问题分析能力，能够根据问题需求 选择合适的算法和数据结构 素养目标 2.培养严谨的编程习惯和代码规范，包括但不限于命名规范、缩 进规范、代码结构等 1.素数筛选算法的实现和优化 教学重点 2.斐波那契数列的递推公式的理解和应用 1.如何引导学生理解并掌握素数筛选算法的原理和应用，特别是对于非数学专 教学难点 业的学生。 2.如何有效地教授递归算法，特别是对于初学者，避免过多的繁琐的代码书写。 教学基本内容（第一节课）》 一、导入环节 通过回顾之前课程中的基本概念和语法，引入本节课程主题：典型算法。我们将探讨素 数和回文数的基本概念，并通过一些实例演示如何使用C#编程语言实现这些算法。 二、授课内容提要 1.素数 (1)素数的定义 素数是指大于1的自然数，除了1和本身外没有其他因数的数。 (2)素数的算法描述 试除法是一种简单且常用的素数判断方法。具体步骤如下： a.对于给定的数n,从2开始逐个试除，如果能被2到根号n中的任意一个数整除， 则n不是素数。 b.如果n不能被2到根号n中的任何一个数整除，则n是素数。 (3)素数的代码实现举例 【例】请编写程序，判断输入的正整数是否是素数。 Console.Write("请输入一个数："； int n=Convert.Tolnt32(Console.ReadLine()); bool flag false; for (int i=2;i<=n-1;i++) if (n%i==0) flag=true; break; ∥能被整除说明不是素数，跳出循环 } } if (!flag) Console.WriteLine("{o}是素数"，ni } else { Console.WriteLine("{o}不是素数"，n; 2.回文数 (1)回文数的定义 回文数是指正读和反读都相同的数，例如121、12321等。 (2)回文数的算法描述：可以使用字符翻转法判断一个数是否为回文数。具体步骤如 下： a.将数字转换为字符串。 b.将字符串进行反转操作。 c.判断反转后的字符串是否与原字符串相等，若相等则是回文数。 (3)回文数的代码实现举例 【例】判断输入的数是否为回文数。 static void Main(string[]args) { ∥用户输入数字 int number; Console.Write("请输入需要判断的数字：")； number=int.Parse(Console.ReadLine()); int originalNumber=number;/保存原始输入的数字 int reversedNumber =0; 川用于存储反转后的数字 ∥判断number是否为回文数，负数没有回文数 while (originalNumber >0) int remainder=originalNumber%l0;/取最后一位数字 I∥将最后一位数字加到reversedNumber的末尾 reversedNumber reversedNumber 10+remainder; originalNumber=originalNumber/10;/∥去掉最后一位数字 if (originalNumber =reversedNumber) { Console.WriteLinet(number+"是回文数"方 } else Console.WriteLine(number+"不是回文数")： } Console.ReadLine(); ∥等待用户输入，防止程序立即退出 } 三、练习与互动 让学生们尝试编写一些涉及素数和回文数的C#程序，并进行讨论和互相帮助。可以通 过小组活动的方式进行，让学生们互相检查代码并讨论遇到的问题和解决方案。 四、课堂小结 总结本节课所学的素数和回文数的检测算法，强调这些算法在实际应用中的重要性。 教学基本内容（第二节课） 一、导入环节 回顾上次课的内容，引入本节课程主题：斐波那契数列的基本概念和在C#中的实现方 法。 二、授课内容提要 1.斐波那契数列的定义 斐波那契数列是指从第3项开始，每一项都等于前两项之和的数列。通常斐波那契数列 的前几项为0、1、1、2、3、5、8、13、.. 2.斐波那契数列的算法描述 可以使用循环或递归的方式生成斐波那契数列。具体步骤如下： (1)循环法：从第三项开始，每一项都等于前两项之和。使用循环来计算需要的项数。 (2)递归法：定义一个递归函数，根据当前项的前两项来计算当前项的值。 3.斐波那契数列的代码实现举例 【例】输出斐波那契数列前20项 static void Main(string[]args) Console.WriteLine("输出斐波那契数列前20项")； int[a=new intl[20];∥定义一个长度为20的整数数组a for(inti=1;i<=20;it+)/∥遍历1到20的数字 { ∥当i等于1或者2时，即计算斐波那契数列的前两个数字 if(i=1|川i=2) { a[i-1]=1; } else∥其他情况，即计算斐波那契数列的第三个及以后的数字 ∥斐波那契数列的第ⅰ个数字等于前两个数字之和 a[i-1]=a[i-2]+ai-3]; } ∥输出数组中的元素，并在每个数字之间加上空格 Console.Write(a[i-1]+""); 三、练习与互动 让学生们尝试编写一些涉及斐波那契数列的C#程序，并进行讨论和互相帮助。可以通 过小组活动的方式进行，让学生们互相检查代码并讨论遇到的问题和解决方案。 四、课堂小结 总结本节课所学的斐波那契数列的计算方法，强调其在数学和计算机科学中的应用。 五、课后作业 1.编写一个C#程序，实现斐波那契数列的计算，并分析不同算法（递归与迭代）的性 能差异。 2.研究斐波那契数列的其他应用，并在下次课上分享你的发现。 六、板书设计 定义 素数 算法描述 实现举例 任务4.2字符串加密 常用数学算法 一定义 回文数 算法描述 实现举例 七、教学后记 在本次教学中，我很高兴能够带领学生们探索C#算法的世界，通过学习素数、回文数 和斐波那契数列等典型算法，让他们了解到算法在软件开发和计算机科学中的重要性。在教 学过程中，我尽力让内容生动有趣，引导学生亲自动手编写代码，与同学讨论交流，以提高 他们的理解和编程能力。 通过教学后，我意识到每位学生的学习程度和理解能力是不同的，因此在未来的教学中， 我将更加关注学生个体差异，采取不同的教学方法和策略，以更好地帮助每个学生实现学习 目标。 另外，通过这次教学我也深刻体会到了继续学习的重要性，尤其是在算法和编程领域， 知识更新迭代快速，需要持续不断地学习和探索。我会继续努力提升自己的专业知识和教学 技能，为学生提供更好的教育体验和帮助。 最后，感谢学生们在本次课程中的积极参与和配合，希望他们能够在今后的学习和实践中不 断进步，实现自身的梦想和目标。期待在未来的课堂中再次与他们共同学习、探讨。