2.3&&3.1 用计算机编程解决问题的一般过程 课件(共26张PPT)-2022-2023学年浙教版（2019）高中信息技术必修1

(课件网) 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 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.算法独立于具体的程序设计语言，但一个算法 ... ...