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