版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
§1.1.2程序框图编辑ppt复习1、算法的概念2、算法的特点3、常见的几个例子4、判断一个正整数是否是质数的算法编辑ppt算法的概念算法是指解决给定问题的有穷操作步骤的描述,简单的说,算法就是解决问题的步骤和方法。编辑ppt算法的基本特点1、有穷性一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的,既不能含糊其词,也不能有二义性。3、有序性算法中的每一个步骤都是有顺序的,前一步是后一步的前提,只有执行完前一步后,才能执行后一步,有着很强逻辑性的步骤序列。编辑ppt判断一个正整数是否是质数的算法自然语言描述图形描述第一步:判断n是否等于2?若n=2,则n是质数,否则,执行第二步;第二步:依次从2~(n-1)检验是不是n的因数,即能整除n的数,若有这样的数,则n不是质数;若没有,则n是质数。开始输入n求n除以i的余数i的值增加1,仍用i表示i>n-1或r=0?r=0?n不是质数n是质数结束否否是是i=2编辑ppt判断一个正整数是否是质数的算法图形描述思考:1、r的作用是什么?2、i的值增加1(i=i+1)有什么作用?3、整个图形中有哪些基本的图形,各自的意义和作用是什么?开始输入n求n除以i的余数i的值增加1,仍用i表示i>n-1或r=0?r=0?n不是质数n是质数结束否否是是i=2编辑ppt程序框图又称流程图,是一种用规定的图形,指向线及文字说明来准确、直观地表示算法的图形。程序框名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框(执行框)赋值、计算判断框判断一个条件是否成立,用“是”、“否”或“Y”、“N”标明编辑ppt例1设计一算法:输入圆的半径,输出圆的面积,并画出流程图算法分析:第一步:输入圆的半径第二步:利用公式“圆的面积=圆周率×(半径的平方)”计算圆的面积;第三步:输出圆的面积。开始结束输入半径R计算S=Pi*R*R输出面积S定义Pi=3.14思考:整个程序框图有什么特点?编辑ppt例2已知一个三角形的三边长分别为2,3,4,利用海伦-秦九韶公式设计一个算法,求出它的p=(2+3+4)/2s=SQR(p*(p-2)*(p-3)*(p-4))输出s结束开始面积,画出算法的程序框图.
编辑ppt例3设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租.算法分析:第一步:输入住房面积S第二步:根据面积选择计费方式:如果S小于或等于80,则租金为M=s×3,否则为M=240+(S-80)×5第三步:输出房租M的值。开始结束输入面积S输出租金MS<=80M=3*SM=240+5*(S-8)否是思考:整个程序框图有什么特点?编辑ppt例4任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.
开始输入a,b,ca+b>c,a+c>b,b+c>a是否同时成立?存在这样的三角形不存在这样的三角形结束否是编辑ppt例5设计一个计算1+2+...+100的值的算法,并画出程序框图.开始i=1sum=0i=i+1sum=sum+1i≤100?输出sum结束否是编辑ppt练习巩固1看下面的程序框图,分析算法的作用(1)开始结束输入xy=3*x*x+4*x+5输出y(2)开始结束输入a,ba<b?输出a,b输出b,a否是编辑ppt练习2城区一中学生数学模块学分认定由模块成绩决定,模块成绩由模块考试成绩和平时成绩构成,各占50%,若模块成绩大于或等于60分,获得2学分,否则不能获得学分(为0分),设计一算法,通过考试成绩和平时成绩计算学分,并画出程序框图。开始结束输入a,bS>=60?credit=2credit=0否是S=(a+b)*0.5输出credit编辑ppt课堂练习:开始输入aa≥0输出|a|=a输出|a|=-a结束NY练习:仔细观察下面两个流程图,说说它有什么作用?1.编辑ppt开始X1=1X2=2m=(x1+x2)/2x2=mx1=mm*m-3<>0|x1-x2|<0.005(x1*x1-3)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 房地产项目财务预算管理操作指导
- 供应链管理风险防控预案
- 七、好仁不好学其蔽也愚教学设计初中信息科技泰山版2024九年级全一册-晋教版2017
- 贸易专业生跨境电商运营指导书
- 无人机操作员飞行安全与航拍技术操作指南
- 2026中共东莞市委办公室招聘编外聘用人员1人备考题库(广东)及答案详解(网校专用)
- 2026陕西榆林市市属公立医院春季招聘66人备考题库含答案详解(精练)
- 技术方案撰写框架及范例展示模板
- 人教部编版九年级下册山坡羊潼关怀古教案
- 2026江西赣州市市直医疗卫生单位及赣州市立医院招聘高层次人才73人备考题库及一套答案详解
- 2026年四川成都市中考化学试卷及答案
- 2026年机关事业单位工勤技能岗位等级考核试题附答案
- 《供应链管理师》理论知识考试考试复习167题(含答案)
- 隧道施工时的矿山废水处理方案
- 2026校招:中国人寿笔试题及答案
- 新生儿喂养知识课件
- 格栅井施工方案(3篇)
- 中药材仓库管理制度规范
- 《DLT 806-2013火力发电厂循环水用阻垢缓蚀剂》专题研究报告:深度与未来展望
- 2025年贵州省评审专家考试题库及答案
- 工作交接表-交接表
评论
0/150
提交评论