版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1.1.2 程序框图与算法 的基本逻辑结构,第一课时,问题提出,1.算法的含义是什么?,在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法.,2.算法是由一系列明确和有限的计算步骤组成的,我们可以用自然语言表述一个算法,但往往过程复杂,缺乏简洁性,因此,我们有必要探究使算法表达得更加直观、准确的方法,这个想法可以通过程序框图来实现.,程序框图与顺序结构,知识探究(一):算法的程序框图,思考1:“判断整数n(n2)是否为质数”的算法步骤如何?,第一步,给定一个大于2的整数n;,第二步,令i=2;,第三步,用i除n,得到余数r;,第四步,判断“r=0”是否成立.若是,则n 不是质数,结
2、束算法;否则,将i 的值增加1,仍用i表示;,第五步,判断“i(n-1)”是否成立,若是, 则n是质数,结束算法;否则,返回 第三步.,思考2:我们将上述算法用下面的图形表示:,上述表示算法的图形称为算法的程序框图又称流程图,其中的多边形叫做程序框,带方向箭头的线叫做流程线,你能指出程序框图的含义吗?,用程序框、流程线及文字说明来表示算法的图形.,思考3:在上述程序框图中,有4种程序框,2种流程线,它们分别有何特定的名称和功能?,终端框 (起止框),输入、输出框,处理框 (执行框),判断框,流程线,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立,成立时
3、在出口处标明“是”或“Y”;不成立时标明“否”或“N”,连接程序框,表示算法步骤的执行顺序,思考4:在逻辑结构上,“判断整数n(n2)是否为质数”的程序框图由几部分组成?,知识探究(二):算法的顺序结构,思考1:任何一个算法各步骤之间都有明确的顺序性,在算法的程序框图中,由若干个依次执行的步骤组成的逻辑结构,称为顺序结构,用程序框图可以表示为:,思考2:若一个三角形的三条边长分别为a,b,c,令 ,则三角形的面积 .你能利用这个公式设计一个计算三角形面积的算法步骤吗?,第一步,输入三角形三条边的边长 a,b,c.,第二步,计算 .,第三步,计算 .,第四步,输出S.,思考3:上述算法的程序框图如何表示?,例1 一个笼子里装有鸡和兔共m只,且鸡和兔共n只脚,设计一个计算鸡和兔各有多少只的算法,并画出程序框图表示.,理论迁移,算法分析:,第一步,输入m,n.,第二步,计算鸡的只数 .,第三步,计算兔的只数y=m-x.,第四步,输出x,y.,程序框图:,例2 已知下图是“求一个正奇数的平方加5的值”的程序框图,若输出的数是30,求输入的数n的值.,顺序结构的程序框图的基本特征:,小结作业,(2)各程序框从上到下用流程线依次连接.,(1)必须有两个起止框,穿插输
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 关于产品售后服务问题的解决答复函(4篇范文)
- 勤奋学习人人赞快乐成长家家喜小学主题班会课件
- 抵制诱惑筑牢防线小学三年级主题班会课件
- 工资发放明细及方式变更商洽4篇范本
- 关于验收完成的通知4篇范本
- 2026年芜湖市马塘区事业单位人员招聘考试模拟试题及答案详解
- 2026年湛江市霞山区事业单位人员招聘考试参考试题及答案详解
- 通信网络技术与协议研究
- 2026年浙江省湖州市事业单位人员招聘考试备考试题及答案详解
- 医院安全持续改进三防一护理
- PDCA循环助力护理质量持续改进
- 辽宁省七校协作体2025-2026学年高二下学期6月练习化学试卷(图片版含答案)
- 2026年东营市人民医院医护人员招聘笔试参考试题及答案详解
- 2026年浙江省事业单位统考《职业能力倾向测验》笔试真题
- 2026年版卫生人才评价考试(临床医学工程技术-初级)历年参考题库含答案
- 2025北京市通州区于家务回族乡社区工作者招聘考试真题及答案
- 医院老年人优待工作制度
- 泉州信息工程学院《C语言》2025-2026学年期末试卷
- 七年级道德与法治下册全册知识梳理(2026年)
- 生产跟单绩效考核制度
- 反恐怖防范安全风险评估工作指南(试行)
评论
0/150
提交评论