程序框图与算法的基本逻辑结构.ppt
《程序框图与算法的基本逻辑结构.ppt》由会员分享,可在线阅读,更多相关《程序框图与算法的基本逻辑结构.ppt(45页珍藏版)》请在三一文库上搜索。
1、算法初步,第一章,1.1 算法与程序框图,第一章,1.1.2 程序框图与算法的基本逻辑结构,第1课时 程序框图、顺序结构,1在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤用自然语言表示算法的步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤以及在一定条件下会被重复执行的步骤,用自然语言表示算法就显得有些困难,而且不直观、不准确,因而要用更好的形式表示算法,程序框图就是表达算法的另一种形式,它能使算法的结构更清楚,步骤更准确,知识衔接,2下列不是算法特征的是( ) A有限性 B不唯一性 C确定性 D无穷性 答案 D,3(2015临沂高一检测)下列可以称为算法的是( )
2、A今天餐厅做了八道菜,四荤四素 B今天中午你可以选择在学校餐厅吃饭 C今天妈妈做饭 D蒸米饭需要刷锅、淘米、加水、加热等一系列步骤 答案 D,4给出下列算法: 第一步,输入a,b,c的值 第二步,当ab时,令“最小值”为b;否则,令“最小值”为a. 第三步,当“最小值”大于c时,令“最小值”为c;否则,“最小值”不变 第四步,输出“最小值” 若输入a3,b1,c2,则输出的“最小值”是_ 答案 2,1程序框图 (1)概念:程序框图又称流程图,是一种用_、流程线及文字说明来表示_的图形在程序框图中,一个或几个程序框的组合表示算法中的一个_;带有方向箭头的流程线将程序框连接起来,表示算法步骤的_
3、破疑点 程序框图是算法的一种表达形式,具有直观、清晰、易懂等特点,能清楚地展现算法的逻辑结构,自主预习,程序框,算法,步骤,执行顺序,(2)程序框:,起始,结束,信息,计算,破疑点 任何程序框图必含有两个终端框(一个起始,一个结束),至少含有一个输出框,一定有流程线但并不是任何程序框图都含有处理框和判断框以及连接点,成立,不成立,程序框,2顺序结构 (1)定义:由若干个依次执行的_组成的逻辑结构,是任何一个算法都含有的基本结构 (2)程序框图:如图所示,步骤,破疑点 顺序结构描述的是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的,如上图所示,虚线框内是一个顺序结构,其中两
4、个框是按顺序执行的,即在执行完步骤n后,必须接着执行步骤n1.,拓展 画程序框图的规则 为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则: 使用标准的框图符号 框图一般按从上到下、从左到右的方向画 除判断框外,其他程序框图的符号只有一个进入点和一个退出点,判断框是唯一一个具有超过一个退出点的程序框 在图形符号内描述的语言要非常简练清楚 流程线不要忘记画箭头,因为它是反映流程执行先后次序的,如不画出箭头就难以判断各框的执行顺序,1下列关于程序框图的说法正确的是( ) A程序框图是描述算法的语言 B在程序框图中,一个判断框可能同时产生两种结果 C程序框图虽然可以描述算法,但不如用自
5、然语言描述算法直观 D程序框图与流程图不是一个概念 答案 A 解析 A对,程序框图是算法的一种表达形式B错,一个判断框产生的结果是唯一的C错,程序框图的特点是直观、形象、易懂、步骤更简单D错,程序框图又叫流程图,预习自测,2具有判断条件是否成立的程序框是( ) 答案 C,4如图所示的程序框图,输入a13,a24,则输出的结果是_ 答案 12 解析 输入a13,a24,ba1a23412.则输出b12.,下列对程序框图的图形符号的理解: 任何一个程序框图都必须有起止框;输入框只能放在输出框之前;判断框是唯一具有超过一个退出点的图形符号;对于一个程序框图来说,判断框内条件的写法是唯一的 其中,正确
6、的个数是( ) A1 B2 C3 D4,程序框图的认识和理解,互动探究,解析 对于,任何程序框图都必须有起始和结束,从而必须有起止框,故正确;对于,输入、输出框可以用在算法中任何需要输入、输出的位置,故错误;对于,判断框只有一个进入点,但一般有两个退出点,其他程序框只有一个进入点和一个退出点,故正确;对于,判断框内条件的写法不是唯一的,故错误 答案 B,规律总结 使用程序框的四点注意事项 (1)使用标准的框图符号:终端框(起止框)、输入、输出框、处理框(执行框)、判断框都有各自专用的图形符号,不可更改 (2)起止框:任何程序框图不可缺少 (3)输入、输出框:可以用在算法中任何需要输入、输出的位
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序 框图 算法 基本 逻辑 结构
链接地址:https://www.31doc.com/p-3404505.html