(
课件网) 必修1《数据与计算》 第三章 算法的程序实现 内容分析 第三章 算法的程序实现 3.1 用计算机编程解决问题的一般过程 3.2 Python语言程序设计 3.3 简单算法及其程序实现 情境导入 如何使用计算机绘制下面三种图案？ 情境导入 使用Windows自带的画图软件可以画出正方形和五角星，阴阳图需要利用计算机编程来解决问题 用计算机解决问题的一般过程 第一步：抽象与建模 第二步：设计算法 第三步：编写程序 第四步：调试运行程序 用计算机编程解决问题的一般过程 问题思考：用计算机编程绘制正多边形（正多边形的各边边长相等，各内角度数也相等） 1.抽象与建模 正多边形的各边边长相等，各内角度数也相等。因此，绘制一个正多边形，可以通过“画一条边，旋转一定角度后再画一条边”的重复操作来完成。下图呈现的是绘制一个正六边形的过程。 提炼核心要素 用计算机编程解决问题的一般过程 1.抽象与建模 绘制正多边形，除了要知道它的边数n和边长a，关键是要计算出每次旋转的角度。因此，解决这个问题的计算模型可以表示如下： 假设正多边形的边数为n, 边长为a。 则内角度数d的值为：d= (n-2) x180÷n。 每次旋转的角度为：180-d。 建立数学模型 用计算机编程解决问题的一般过程 2.设计算法 基于问题的抽象与建模，绘制一个正多边形的算法可以做如下描述： ①输入要绘制的正多边形的边数n和边长a。 ②计算正多边形的每个内角度数d, 其中d= (n-2) x180÷n。 ③将以下过程重复执行n遍：画一条长度为a的线段，再将画笔方向向左（逆时针）旋转（180-d) 度。 输入数据 处理数据 输出数据 用计算机编程解决问题的一般过程 3.编写程序 要让计算机按照预先设计的算法进行处理，需要将该算法用计算机程序设计语言描述，形成计算机程序。用Python语言描述绘制正多边形的算法（例如：边数为6，边长为100） import turtle n=int (input (“请输入边的数量 n: ")) a=int (input (“请输入边长 a: ")) d= (n-2)*180/n t=turtle. Pen() for i in range(n) : #重复执行n遍 t.forward(a) ＃向前绘制长度为a的线段 t.left(180-d) ＃向左旋转（180-d) 度 用计算机编程解决问题的一般过程 一：抽象与建模 抽象与建模指的是从现实项目的真实情境中提炼出核心要素并加以确定或假设，最终定义出一个有明确已知条件和求解目标的问题，并用数学符合描述解决问题的计算模型。 抽象与建模可以通过下列两个步骤逐步分析出计算模型： 1.提炼核心要素并加以确定或假设。 2.用数学符号描述解决问题的计算模型。 用计算机编程解决问题的一般过程 二：设计算法 在计算模型的基础上，遵循算法的特征、围绕算法的要素设计算法，并选择恰当的方式合理地描述算法。 对任何数据的处理，总体上都需要经历下列三个步骤： 1.输入数据。 2.处理数据。 3.输出处理结果。 用计算机编程解决问题的一般过程 三：描述算法 可以使用自然语言、流程图、伪代码或计算机程序设计语言来描述算法。 四：编写程序 要让计算机按照预先设计的算法进行处理，需要将该算法用计算机程序设计语言进行描述，即编写计算机程序。 五：调试运行程序 通过运行程序，让计算机自动执行程序中的命令，并对结果进行检测分析和验证。 海龟绘图（turtle模块） 想象在绘图区有一只小海龟（画面显示一个箭头代表小海龟的头），起始位置在 x-y 平面的 (0, 0) 点，面向x轴正方向。小海龟根据一组函数指令的控制，在这个平面坐标系中移动，从而在它爬行的路径上绘制了图形。 海龟绘图（turtle模块） 教师演示：利用海龟绘图画一个正方形 学生活动 活动1:学生小组合作讨论，编程画一个正五边形。 流程 具体措施 抽象与建模 在用计算机绘制正五边形 ... ...
