资源简介

(共14张PPT)
用计算机编程解决问题的一般过程
用算法解决问题的过程
第一步: 抽象与建模
第二步: 设计算法
第三步: 描述算法
提炼核心要素，用数学符号
描述解决问题的计算模型
① 输入数据(I) Input
② 处理数据(P) Process
③ 输出处理结果(0) Output
对第二步进行进一步细化，
选择合适的方式进行描述
第一步: 抽象与建模
第二步: 设计算法
第三步: 描述算法
提炼核心要素，用数学符号
描述解决问题的计算模型
① 输入数据(I) Input
② 处理数据(P) Process
③ 输出处理结果(0) Output
对第二步进行进一步细化，
选择合适的方式进行描述
第三步：编写程序 将设计变成现实，形成计算机程序
第四步：调试运行程序
用计算机编程解决问题的一般过程
抽象与建模
调试运行
程序
编写程序
设计算法
正多边形的各边边长相等，各内角度数也相等
因此，可以通过“画一条边，旋转一定角度后再画一条边的重复操作来完成
绘制正六边形的过程
绘制正多边形，除了要知道它的边数和边长，关键是要计算出每次旋转的角度。因此，解决这个问题的计算模型可以表示如下：
① 假设正多边形的边数为n，边长为a。
② 则内角度数d的值为：
③ 每次旋转的角度为：180-d
d=(n-2)*180÷n
抽象与建模
调试运行
程序
编写程序
设计算法
设计算法
调试运行
程序
编写程序
抽象与
建模
基于问题的抽象与建模，绘制一个正多边形的算法可以做如下描述：
① 输入要绘制的正多边形的边数n和边长a
③ 将以下过程重复执行n遍：画一条长为a的线段，再将画笔方向向左（逆时针）旋转（180-d）度
② 计算正多边形的每个内角度数d，其中d=(n-2)*180÷n
编写程序
调试运行
程序
设计算法
抽象与
建模
绘制正多边形的算法用Python语言描述如下：
import turtle #导入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)度
turtle库是Python语言中一个很流行的函数库，像一只小海龟，在坐标系中从原点（0，0）位置开始，根据函数指令的控制，在坐标系中移动，从而在它爬行的路径上绘制出你想要的图形。
调试运行程序
编写程序
设计算法
抽象与
建模
注意：
1.所有输入区分大小写，除了汉字，其它所有符号要在英文状态下输入。
2.注意代码缩进
程序运行结果如下：
调试运行程序
编写程序
设计算法
抽象与
建模
通过运行程序，计算机会自动执行程序中的命令。
录入错误
语法错误
逻辑错误
调 试
调试运行程序
编写程序
设计算法
抽象与
建模
常见错误1：录入错误
调试运行程序
编写程序
设计算法
抽象与
建模
常见错误2：输入没有区分大小写（语法错误）
调试运行程序
编写程序
设计算法
抽象与
建模
① 算法和程序的内在逻辑关系：
先有算法，再有程序
——————————
② 算法和程序设计的迭代关系：
———————
根据程序测试反馈的信息不断对算法进行优化
用计算机编程解决问题的一般过程：
课堂小结

展开更多......

收起↑