2017_2018学年高中数学第一章算法初步1.1.2程序框图与算法的基本逻辑结构第一课时程序框图顺序结构学案含解析新人教A版必修.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选项是错误的；相对于自然语言，用程序框图描述算