程序框图和算法的基本逻辑结构.pptVIP

算法初步;1.1　算法与程序框图;高 效 课 堂;优 效 预 习;1．在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．用自然语言表示算法的步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤以及在一定条件下会被重复执行的步骤，用自然语言表示算法就显得有些困难，而且不直观、不准确，因而要用更好的形式表示算法，程序框图就是表达算法的另一种形式，它能使算法的结构更清楚，步骤更准确．; 2．下列不是算法特征的是(　　) A．有限性　　　　 B．不唯一性 C．确定性 D．无穷性 [答案]　D; 3．(2015·临沂高一检测)下列可以称为算法的是(　　) A．今天餐厅做了八道菜，四荤四素 B．今天中午你可以选择在学校餐厅吃饭 C．今天妈妈做饭 D．蒸米饭需要刷锅、淘米、加水、加热等一系列步骤 [答案]　D;4．给出下列算法： 第一步，输入a，b???c的值． 第二步，当ab时，令“最小值”为b；否则，令“最小值”为a. 第三步，当“最小值”大于c时，令“最小值”为c；否则，“最小值”不变． 第四步，输出“最小值”． 若输入a＝3，b＝1，c＝－2，则输出的“最小值”是________． [答案]　－2;1．程序框图 (1)概念：程序框图又称流程图，是一种用_________、流程线及文字说明来表示_________的图形．在程序框图中，一个或几个程序框的组合表示算法中的一个_________；带有方向箭头的流程线将程序框连接起来，表示算法步骤的_________． [破疑点]　程序框图是算法的一种表达形式，具有直观、清晰、易懂等特点，能清楚地展现算法的逻辑结构．;(2)程序框：;[破疑点]　任何程序框图必含有两个终端框(一个起始，一个结束)，至少含有一个输出框，一定有流程线．但并不是任何程序框图都含有处理框和判断框以及连接点．;2．顺序结构 (1)定义：由若干个依次执行的_________组成的逻辑结构，是任何一个算法都含有的基本结构． (2)程序框图：如图所示．; [破疑点]　顺序结构描述的是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的，如上图所示，虚线框内是一个顺序结构，其中两个框是按顺序执行的，即在执行完步骤n后，必须接着执行步骤n＋1.;[拓展]　画程序框图的规则 为了使大家彼此之间能够读懂各自画出的框图，必须遵守一些共同的规则： ①使用标准的框图符号． ②框图一般按从上到下、从左到右的方向画． ③除判断框外，其他程序框图的符号只有一个进入点和一个退出点，判断框是唯一一个具有超过一个退出点的程序框． ④在图形符号内描述的语言要非常简练清楚． ⑤流程线不要忘记画箭头，因为它是反映流程执行先后次序的，如不画出箭头就难以判断各框的执行顺序．;1．下列关于程序框图的说法正确的是(　　) A．程序框图是描述算法的语言 B．在程序框图中，一个判断框可能同时产生两种结果 C．程序框图虽然可以描述算法，但不如用自然语言描述算法直观 D．程序框图与流程图不是一个概念 [答案]　A [解析]　A对，程序框图是算法的一种表达形式．B错，一个判断框产生的结果是唯一的．C错，程序框图的特点是直观、形象、易懂、步骤更简单．D错，程序框图又叫流程图．;2．具有判断条件是否成立的程序框是(　　) [答案]　C;4．如图所示的程序框图，输入a1＝3，a2＝4，则输出的结果是________． [答案]　12 [解析]　输入a1＝3，a2＝4，b＝a1a2＝3×4＝12.则输出b＝12.;; 下列对程序框图的图形符号的理解： ①任何一个程序框图都必须有起止框；②输入框只能放在输出框之前；③判断框是唯一具有超过一个退出点的图形符号；④对于一个程序框图来说，判断框内条件的写法是唯一的． 其中，正确的个数是(　　) A．1　　　　　　　　 B．2　　　 C．3　　　 D．4;[解析]　对于①，任何程序框图都必须有起始和结束，从而必须有起止框，故正确；对于②，输入、输出框可以用在算法中任何需要输入、输出的位置，故错误；对于③，判断框只有一个进入点，但一般有两个退出点，其他程序框只有一个进入点和一个退出点，故正确；对于④，判断框内条件的写法不是唯一的，故错误． [答案]　B; [规律总结]　使用程序框的四点注意事项 (1)使用标准的框图符号：终端框(起止框)、输入、输出框、处理框(执行框)、判断框都有各自专用的图形符号，不可更改． (2)起止框：任何程序框图不可缺少． (3)输入、输出框：可以用在算法中任何需要输入、输出的位置． (4)算法中间要处理的数据和计算，可分别写在不同的处理框内．;(1)下列是程序框图中的一部分，表示恰当的是(　　) (2)关于程序框图的说法， ①使用标准的框图符号； ②程序框图中的流程线可以箭头不