高二数学课件：1.1.2 程序框图 课件1

§112程序框图算法初步复习1算法的概念2算法的特点3常见的几个例子4判断一个正整数是否是质数的算法算法的概念算法是指解决给定问题的有穷操作步骤的描述简单的说算法就是解决问题的步骤和方法算法的基本特点1有穷性一个算法应包括有限的操作步骤能在执行有穷的操作步骤之后结束2确定性算法的计算规则及相应的计算步骤必须是唯一确定的既不能含糊其词也不能有二义性3可行性算法中的每一个步骤都是可以在有限的时间内完成的基本操作并能得到确定的结果判断一个正整数是否是质数的算法自然语言描述图形描述第一步判断n是否等于2若n2则n是质数否则执行第二步第二步依次从2

n-1检验是不是n的因数即能整除n的数若有这样的数则n不是质数若没有则n是质数开始输入nn2d2flag0dd1d整除ndltn-1且flag1flag1n是质数n不是质数结束是否否是否是否是判断一个正整数是否是质数的算法图形描述开始输入nn2d2flag0dd1d整除ndltn-1且flag1flag1n是质数n不是质数结束是否否是否是否思考1flag的作用是什么2dd1是什么意思3整个图形中有哪些基本的图形各自的意义和作用是什么是程序框图又称流程图是一种用规定的图形指向线及文字说明来准确直观地表示算法的图形程序框名称功能终端框起止框表

示一个算法的起始和结束输入输出框表示算法的输入和输出的信息处理框执行框赋值计算判断框判断一个条件是否成立用是否或YN标明例1设计一算法输入圆的半径输出圆的面积并画出流程图算法 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 第一步输入圆的半径第二步利用公式圆的面积圆周率×半径的平方计算圆的面积第三步输出圆的面积开始结束输入半径R计算SPiRR输出面积S定义Pi314思考整个程序框图有什么特点例2已知一个三角形的三边长确分别为234利用海伧-秦九韶公式设计一个算法求出它的p2342sSQRpp－2p－3p-4输出s结束开始面积画出算法的程序框图例3设计房租收费的算法其要求是住房面积80

平方米以内每平方米收费3元住房面积超过80平方米时超过部分每平方米收费5元输入住房面积数输出应付的房租算法分析第一步输入住房面积S第二步根据面积选择计费方式如果S小于或等于80则租金为Ms×3否则为M240S-80×5第三步输出房租M的值开始结束输入面积S输出租金MSlt80M3SM2405S-8否是思考整个程序框图有什么特点例4任意给定3个正实数设计一个算法判断分别以这3个数为三边边长的三角形是否存在画出这个算法的程序框图开始输入abcab＞cac＞bbc＞a是否同时成立存在这样的三角形不存在这样的三角形结束否是例5设计一个计算1＋2＋

．．．＋１００的值的算法并画出程序框图．开始i1sum0ii1sumsum1i≤100输出sum结束否是练习巩固１　看下面的程序框图分析算法的作用1开始结束输入xy3xx4x5输出y2开始结束输入abaltb输出ab输出ba否是练习2城区一中学生数学模块学分认定由模块成绩决定模块成绩由模块考试成绩和平时成绩构成各占50若模块成绩大于或等于60分获得2学分否则不能获得学分为0分设计一算法通过考试成绩和平时成绩计算学分并画出程序框图开始结束输入abSgt60credit2credit0否是Sab05输出credit课堂作业Ｐ１１开始输入aa≥

0输出aa输出a-a结束NY练习１开始X11X22mx1x22x2mx1mmm－3ltgt0x1－x2＜0005x1x1－3mm－3＞0输出所求的近似值m结束mx1x22NyyN练习２开始输入nflag1d2flag0dd1n＞2d整除nd＜n－1且flag1flag1n是质数n不是质数结束是否否是否是否是顺序结构输入nflag1条件结构flag1n是质数n不是质数结束是否循环结构flag0dd1d整除nd＜n－1且flag1否是否是小结1程序框图的概念2程序框图图例的名称和意义作用3如何用程序框图表示顺序结构选择结构与循环结构的算法