112程序框图与算法的基本逻辑结构第1课时课件（人教A版必修三）.ppt

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