资源简介

(共26张PPT)
3.1用计算机编程
解决问题的一般过程
2.3 用算法解决问题的过程
知识点：2.3用算法解决问题的过程
抽象与建模
设计算法
描述算法
问题
目录
CONTENTS
1
抽象与建模
2
设计算法
3
编写程序
4
调试运行程序
知识点：3.1用计算机解决问题的一般过程
问题
描述算法
描述算法
小明想通过计算机编程的方式画出一个正多边形，想一想，可以怎么设计呢？
用算法解决问题的过程
算法要素（变量）、计算模型
算法特征、算法要素、结构化程序设计思想
自然语言、
流程图、
伪代码、
程序设计语言
抽象与建模
设计算法
描述算法
（编写程序）
调试运行
程序
运行程序
01
PART ONE
抽象与建模
正多边形的各边边长相等，各内角度数也相等。因此，绘制一个正多边形，可以通过“画一条边，旋转一定角度后再画一条边”的重复操作来完成。例如，图3.1.1呈现的是绘制一个正六边形的过程。
图3.1.1 绘制正六边形的过程
01 抽象与建模（分析已知条件，建立数字模型）
旋转一定角度后再画一条边
旋转一定角度后再画一条边，以此类推。
①提炼核心要素
并加以确定或假设（已知、未知）
绘制正多边形，需要知道哪些数据呢？
要知道它的边数和边长，以及旋转的角度。
假设边数用变量n表示，边长用变量a表示，
旋转角度的计算模型可以表示如下:
则内角度数d的值为:d=(n-2)x180÷n。每次旋转的角度为:180-d。
01 抽象与建模
②用数学符号描述解决问题的计算模型（可以是数学模型关系表达式、文字、表格或图形等）
02
PART TWO
设计算法
02 设计算法
基于问题的抽象与建模，绘制一个正多边形的算法可以做如下描述:
① 输入要绘制的正多边形的边数n和边长 a。
② 计算正多边形的每个内角度数d，其中d=(n-2)x180÷n。
③ 将以下过程重复执行n遍:画一条长度为a的线段，再将画笔方向向左(逆时针)旋转(180-d)度。
（遵循算法的特征、围绕算法的要素设计算法）
03
PART THREE
编写程序
03 描述算法
Turtle 绘制图像的函数库
turtle.Pen( ) 笔开始的地方
Pendown 笔落下的地方
Pencolor 笔的颜色
Pensize 笔的粗细
t.Circle 以参数为半径画圆
（自然语言、流程图、伪代码、计算机程序 设计语言）
03 描述算法
#导入绘制图像的函数库
#输入边数赋值给n，值只能是整数
#输入边长赋值给a，值只能是整数
#计算内角和度数
04
PART THREE
调试运行程序
运行结果
演示
04 调试运行程序
通过运行程序，计算机会自动执行程序中的命令。
但是，在将算法进行程序实现时，可能会因为录人错误、语法错误、逻辑错误等原因，导致程序不能正常运行或输出错误的结果。此时，需要对程序进行调试，以便发现错误并进行修正。
04 调试运行程序
1.以下哪个步骤不属于用算法解决问题的过程（ ）
A.抽象与建模
B.问题界定
C.设计算法
D.描述算法
B
随堂练习
2. 将两位同学的信息技术成绩放入变量a和b中，比较这两个变量的大小，最后把分数较高的数放到变量c中并输出，流程图如图所示。判断框中应填（ ）
A.aB.a>b
C.a=b
D.a！=b
B
开始
输出c的值
结束
输入a、b的值
c←a
c←b
Y
N
3. 下面流程图是什么功能？
开始
结束
s=s+i
N
s=0，i=2
Y
i=i+2
i<=100
输出s
求100以内所有偶数的和
4. 如图所示，是求绝对值的算法，其描述方式分别是（ ）
A.自然语言、流程图
B.伪代码、流程图
C.自然语言、伪代码
D.流程图、自然语言
C
1、输入x的值
2、如果x≧0
则输出x的值
3、如果x<0
则输出-x的值
输入x的值;
if x≧0 then
(输出x的值)
else
(输出-x的值)
5. 下列关于算法描述，错误的是：（ ）
A.算法的基本特征是：有穷性，确定性，可行性，有零个或多个输入，至少产生一个输出
B.算法独立于具体的程序设计语言，但一个算法只可以用一种程序设计语言来实现
C.算法的要素包括数据、运算及控制转移
D.常见的四种算法描述方法是自然语言法、流程图法、伪代码法和计算机程序设计语言
B
练一练，请画出下方代码的图形
绘制正方形
练一练，请画出下方代码的图形
绘制正五边形
练一练，请画出下方代码的图形
绘制红色五角星
练一练，请画出下方代码的图形
先画一个蓝边红心圆
再画一个红边蓝心圆
演示完毕，谢谢观看！
3.1用计算机编程
解决问题的一般过程
2.3 用算法解决问题的过程

展开更多......

收起↑