2017-2018学年高中数学 第一章 算法初步 1.1.2 程序框图与算法的基本逻辑结构 第一课时 程序框图、顺序结构学案（含解析）新人教A版必修3.docVIP

1．1.2　程序框图与算法的基本逻辑结构 第一课时　程序框图、顺序结构　　 程序框图 [] 计算1×2＋3×4＋5×6＋…＋99×100. 问题1：能否设计一个算法，计算这个式子的值？ 提示：可以． 问题2：你能采用更简洁的方式表述上述算法过程吗？如何表示？ 提示：可以，利用程序框图． [导入新知] 1．定义 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． 2．表示 在程序框图中，算法的一个步骤通常用一个或几个程序框的组合来表示；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序． 3．常见的程序框及其功能 图形符号 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框(执行框) 赋值、计算 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 连接程序框 连接点 连接程序框图的两部分 [] 程序框图中图形符号的应用 (1)终端框(起止框)是任何程序框图都不可缺少的，表示程序的开始和结束．一个完整的程序框图首末两端必须是终端框． (2)输入、输出框表示数据的输入或结果的输出，可用在算法中任何需要输入、输出的位置，有时不止一个． (3)处理框可以用于对变量赋值．另外，算法中处理数据需要的算式、公式等，也可以写在用以处理数据的处理框内． (4)当算法要求对两个不同的结果进行判断时，需要将实现判断的条件写在判断框内． (5)一个算法步骤到另一个算法步骤用流程线连接．如果一个流程图需要分开来画，要在断开处画上连接点，并标出连接的号码. 顺序结构 [] 问题1：若下图中a，b分别表示某矩形的长和宽，则该框图所表示的算法功能是什么？ 提示：计算矩形的面积． 问题2：计算机执行上述算法解决问题时，其执行顺序有何特点？ 提示：按照顺序从上到下依次进行． [] 顺序结构 概念 图示 顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构. [] 顺序结构的特点 语句与语句之间、框与框之间是按照从上到下的顺序进行的．上图所示虚框内是一个顺序结构，其中“步骤n”和“步骤n＋1”两个框是按顺序执行的，即只有在执行完“步骤n”后，才能接着执行“步骤n＋1”． 对程序框图的认识和理解 [例1]　(1)关于程序框图的框图符号的理解，正确的有(　　) 任何一个程序框图都必须有起止框；输入框、输出框可以在算法中任何需要输入、输出的位置出现；判断框是唯一具有超过一个退出点的框图符号；对于一个程序来说，判断框内的条件是唯一的． A．1个　　　　　　　 B．2个 C．3个 D．4个 (2)下列说法正确的是(　　) A．程序框图中的图形符号可以由个人来确定 B.也可以用来执行计算语句 C．输入框只能紧接在起始框之后 D．长方形框是执行框，可用来对变量赋值，也可用来计算 []　(1)任何一个程序都有开始和结束，从而必须有起止框；输入、输出框可以在算法中任何需要输入、输出的位置出现，判断框内的条件不是唯一的，如a＞b？也可以写为“a≤b”？.但其后步骤需相应调整，故①②③正确，④错误． (2)程序框是由通用图形符号构成，并且有特殊含义，A不正确；菱形框是判断框，只能用来判断，所以B不正确；输入框可用在算法中任何需要输入的位置，所以C也不正确；由程序框的功能可知D项正确． []　(1)C　(2)D　 [类题通法] 1．画程序框图的规则 (1)使用标准的程序框图的图形符号． (2)程序框图一般按照从上到下、从左到右的顺序画． (3)一个完整的程序框图必须有终端框，用于表示一个算法的开始和结束． (4)除判断框外，大多程序框图的图形符号只有一个进入点和一个退出点，判断框是唯一具有超过一个退出点的框图符号． (5)一种判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另外一种是多分支判断，可能有几种不同的结果． (6)在程序框图的图形符号内，用于描述的语言要简练、清楚． 2．规则的记法 以上规则简记为：框图符号标准化；框内语言精练化；框间流程方向化，从上到下，从左到右勿颠倒；起止框不可少，判断框搞特殊：一进口，两出口． [] 1．在程序框图中，表示判断框的图形符号的是(　　) ：选C　四个选项中的程序框依次为处理框，输入、输出框，判断框和起止框． 2．下列关于程序框图的说法正确的是(　　) A．程序框图是描述算法的图形语言 B．在程序框图中，一个判断框最多只能有两个退出点 C．程序框图虽可以描述算法，但不如用自然语言描述算法直观 D．程序框图和流程图不是一个概念 ：选A　由于存在一种多分支判断，所以一个判断框可能有多个退出点，所以B选项是错误的；相对于自然语言，用程序框图描述算