




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、11.1.2 程序框图2一、复习一、复习 回顾回顾1、什么是算法?、什么是算法?算法通常是指按照算法通常是指按照一定规则一定规则解决解决某一类某一类问题问题的的明确明确和和有限有限的步骤的步骤. 确定性确定性 逻辑性逻辑性 有限性有限性2、算法有哪些特征?、算法有哪些特征?3、怎样来表示算法?、怎样来表示算法?用自然语言来表示用自然语言来表示.34.回顾回顾判断判断“整数整数n( (n 2) )是否是质数是否是质数”的的算法算法自然语言描述图形描述第一步,给定大于第一步,给定大于2的的整数整数n.第二步,令第二步,令i= =2. .第三步,用第三步,用i除除n,得到,得到余数余数r. .开始开
2、始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1, ,仍用仍用i表示表示in-1或或r=0? ?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=24第五步,判断第五步,判断“i(n-1)”是否成立是否成立. .若是,则若是,则n n是质数,结束算法;否则返回第三步是质数,结束算法;否则返回第三步. .第四步,判断第四步,判断“r= =0是否成立是否成立. .若是,则若是,则n不是不是质数,结束算法;否则将质数,结束算法;否则将i的值增加的值增加1,仍用,仍用i表示表示. .5二、新课二、新课 1、程序框图、程序框图 (1)程序框图的概念)程序框图的概念 程序框图
3、又称流程图,是一种用规定的程序框图又称流程图,是一种用规定的程序程序框、流程线及文字说明框、流程线及文字说明来准确、直观地表示来准确、直观地表示算法的图形算法的图形.在程序框图中,一个或几个程序框的组合表在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行线将程序框连接起来,表示算法步骤的执行顺序顺序.6算法一节中,用公算法一节中,用公式法解二元一次方式法解二元一次方程组的算法可用框程组的算法可用框图形象的表示为:图形象的表示为:7再举一例:再举一例:8由上述所举的例子可知,程序框图就是由由上述
4、所举的例子可知,程序框图就是由一些一些规定的图形规定的图形和和流程线流程线组成的,并用来组成的,并用来描述算法的图形,但需要注意的是,这些描述算法的图形,但需要注意的是,这些规定的图形必须是大家规定的图形必须是大家“约定俗成约定俗成”的,的,而不能有任何创新之举,只有这样,用程而不能有任何创新之举,只有这样,用程序框图描述的算法才能被学习和交流序框图描述的算法才能被学习和交流. .9图形符号图形符号名称名称功能功能终端框终端框(起止框起止框)输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框表示一个算法的起始和结束表示一个算法的起始和结束表示一个算法输表示一个算法输入和输出的信息
5、入和输出的信息赋值、计算赋值、计算判断某一条件是否成立判断某一条件是否成立,成成立时在出口处标明立时在出口处标明“是是”或或“Y”,不成立时标明不成立时标明“否否”或或“N”.(2)构成程序框图的图形符号及其作用)构成程序框图的图形符号及其作用流程线流程线连接程序框连接程序框连结点连结点连接程序框图的两部分连接程序框图的两部分101. 流程图的判断框,有一个入口和流程图的判断框,有一个入口和n个出口,则个出口,则n的值为(的值为()( (A) )1 ( (B) ) 2 ( (C) ) 3 ( (D) ) 42. 下列图形符号表示输入输出框的是(下列图形符号表示输入输出框的是()( (A) )矩
6、矩形框形框 ( (B) ) 平行四边形框平行四边形框( (C) ) 圆角矩形框圆角矩形框 ( (D) ) 菱形框菱形框3.下列图形符号表示处理数据或计算框的是(下列图形符号表示处理数据或计算框的是()( (A) )矩矩形框形框 ( (B) ) 平行平行四边四边形框形框( (C) ) 圆角矩形框圆角矩形框 ( (D) ) 菱形框菱形框BBA11例例1 已知一个三角形的三边长分别为已知一个三角形的三边长分别为a,b,c,利用海,利用海伦伦-秦九韶公式设计一个计算三角形面积的算法,并秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示画出程序框图表示.解解: :算法步骤算法步骤如下如下: :第
7、一步,输入三角形三边第一步,输入三角形三边长长a,b,c第二步,计算第二步,计算2cbap第三步,计算第三步,计算c)-b)(p-a)(p-p(ps 第四步,输出第四步,输出s程序框图程序框图结束结束开始开始输入输入a,b,c2cbapc)-b)(p-a)(p-p(ps 输出输出s12解解: :算法步骤为算法步骤为: :第一步,输入圆的半径第一步,输入圆的半径 r . 第二步,计算第二步,计算第三步,输出第三步,输出s.2rs程序框图:程序框图:结束结束开始开始输入输入r输出输出s2rs计算计算练习练习1:任意给定一个正实数,设计一个算法求以:任意给定一个正实数,设计一个算法求以这个数为半径的
8、圆的面积,并画出程序框图表示这个数为半径的圆的面积,并画出程序框图表示.13练习练习2:写出下列算法的功能:写出下列算法的功能. . 开始开始输入输入a,bda2b2c输出输出c结束结束d左图算法的功能左图算法的功能是是 ; 求两数平方和求两数平方和的的 算术平方根算术平方根14为了是大家彼此能够读懂各自画的框图,必须遵守一些共同规则,下面对一些常用的规则做简单的介绍(1)使用标准的框图符号.(2)框图一般按从上到下,从左到右的方向画.(3)除判断框外,其他框图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的唯一符号.(4)一种判断框是二选一形式的判断,有且仅有两个可能结果;另一种是多分支判断,可能有几种不同的结果.(5)在图形符号内描述的语言要非常简练清楚.151、掌握程序框的画法和功能、掌握程序
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年度活动策划合作协议
- 地球守护行动
- 创新思维引领未来
- 高中地理新视角
- 主持人手部护理方法
- 2025天福大酒店女职工权益保护专项集体合同
- 2025网络安全人员劳动合同
- 医疗风险面试题目及答案
- 行政车辆安全培训标准化体系
- 2025至2030年中国快洁起蜡水行业投资前景及策略咨询报告
- DL-T5588-2021电力系统视频监控系统设计规程
- 四川省成都市 2024年高一下数学期末考试试题含解析
- DZ∕T 0382-2021 固体矿产勘查地质填图规范(正式版)
- 《研学旅行课程设计》课件-研学课程方案设计
- 开票申请表模板
- MOOC 通信电路与系统-杭州电子科技大学 中国大学慕课答案
- 企业EHS风险管理基础智慧树知到期末考试答案2024年
- 汉语综合课教学省公开课金奖全国赛课一等奖微课获奖课件
- 红旗E-HS3保养手册
- 矿山汽车保养常识培训课件
- MTT 386-2011 煤矿用电缆阻燃性能的试验方法和判定规则(非正式版)
评论
0/150
提交评论