内容正文:
必修1《数据与计算》
第三章 算法的程序实现
1
内容分析
第三章
算法的程序实现
3.1 用计算机编程解决问题的一般过程
3.2 Python语言程序设计
3.3 简单算法及其程序实现
2
情境导入
如何使用计算机绘制下面三种图案?
3
情境导入
使用Windows自带的画图软件可以画出正方形和五角星,阴阳图需要利用计算机编程来解决问题
4
用计算机解决问题的一般过程
第一步:抽象与建模
第二步:设计算法
第三步:编写程序
第四步:调试运行程序
用计算机编程解决问题的一般过程
问题思考:用计算机编程绘制正多边形(正多边形的各边边长相等,各内角度数也相等)
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) : #重复