高中信息技术浙教版必修1用计算机编程解决问题的一般过程 (2).pptxVIP

第3章 算法的程序实现;;1;课堂导入;1、抽象与建模;绘制正多边形，除了要知道它的边数n和边长a, 关键是要计算出每次旋转的角度。因此，解决这个问题的计算模型可以表示如下： 假设正多边形的边数为n, 边长为a。 则内角度数d的值为：d= (n-2) x180+n。 每次旋转的角度为：180-d。;2、设计算法;3、编写程序;程序运行截图：;4、调试运行程序;问题与讨论：;;思考与练习：;第一步 设一上限数M, 验证 从4到M的所有偶数是否能被 分解为两个素数之和。 1.、定义一个变量X, 初值为4. 2. 每次令其加2， 并验证 X 能否 被分解为两个素数之和，直到X不小于M为止。 第二步 如何验证X是否能被分解为两个素数之和。 1. 从P=2开始； 2. 判别X-P是否仍为素数： 3. 若是，打印该偶数的分解式。 4. 否则，换更大的素数，再继续执行2. 如此循环，直到用于检测的素数大 X/2 且X与其之差仍不是素数，则打印“哥德巴赫猜想”不成立。 第三步 生成下一个素数。 （1) 当前素数P加1 （2) 判别P是否是素数； （3) 若是素数，返回P; （4) 否则，P加1, 继续执行（2) ;拓展：哥德巴赫猜想是什么?;