高考数学（文）一轮复习课件：9.算法与程序框图.ppt

* * * * * 第九章 算法初步与框图 9.1 算法与程序框图 9.2 基本算法语句、算法案例与框图 * 知识点 考纲下载 算法与程序 框图 1.了解算法的含义，体会算法的思想. 2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构. 基本算法 语句 了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 流程图与 结构图 1.了解程序框图、结构图、程序流程图(即统筹图)2.能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用. 3.会运用结构图梳理已学过的知识和整理收集到的资料信息. * 9.1 算法与程序框图 1．算法的定义 算法是指按照___________解决某一类问题的_______和_______的步骤． 2．程序框图 (1)程序框图又称_________，是一种用规定的______、________及__________来准确、直观地表示算法的图形． (2)程序框图通常由________和________组成． (3)基本的程序框有___________________、_______________、______________、_________． 一定规则 明确 有限 流程图 图形 指向线 文字说明 程序框 流程线 终端框(起止框) 输入、输出框 处理框(执行框) 判断框 * 　　 名称 内容　　 顺序结构 条件结构 循环结构 定义 由若干个_____ _____ 的步骤组成的，这是任何一个算法都离不开的基本结构 算法的流程根据______________有不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照一定的条件__________某些步骤的情况，反复执行的步骤称为________ 3.三种基本逻辑结构中的图表为以下图表： 程序 框图 依次 条件是否成立 执行 反复执行 循环体 * 【思考探究】 三种基本逻辑结构的共同点是什么？ 提示：三种逻辑结构的共同点即都只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环. * 1.一个完整的程序框图至少包含（　　） A.终端框和输入、输出框 B.终端框和处理框 C.终端框和判断框 D.终端框、处理框和输入、输出框 【解析】　一个完整的程序框图至少需包括终端框和输入、输出框. 【答案】　A * * * * * 算法的顺序结构 顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构. 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤. * * * 1.利用条件分支结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框.而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件. 2.解决分段函数的求值问题，一般采用条件结构. 算法的条件结构 * 下面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（　　） A.cx？ B.xc？ C.cb？ D.bc？ 【解析】　第一次判断后，x取a与b中较大的一个，故第二次判断后x应取x与c中较大者，故判断框中应填cx？，故选A. 【答案】　A * * * 算法的循环结构 利用循环结构表示算法： （1）先确定是利用当型循环结构，还是直到型循环结构； （2）选择准确的表示累计的变量； （3）注意在哪一步开始循环. * * 【变式训练】3.为了求满足1＋2＋3＋…＋n2 013的最大的自然数n，流程图如图所示，则输出框中应填.　　　　. * * 1.解决分段函数的求值问题时,一般采用条件结构设计算法.利用条件结构解决算法问题时,要引入判断框,要根据题目的要求引入一个或多个判断框.而判断框内的条件不同,对应的下一图框中的内容和操作要相应地进行变化,故要逐个分析判断框内的条件. 2.设计循环结构应注意的几个问题 （1）循环结构:用当型循环结构和直到型循环结构描述算法时,一定要注意两种结构中判断框里的条件是相反的.并且对当型循环结构,“是”时执行循环体,“否”时跳出循环体,而直到型循环结构恰好与当型循环结构相反. * （2）循环条件:循环条件设定时要注意和题设相符合,如由不等式限定的条件,要注意是“”，“”，“≥”或“≤”. （3）循环体：设定循环体时，要注意所给条件的规律，然后选择合适的累加变量、累积变量或计数变量，并注意变量初始值的确定. （4）首末循环：设计循环体时，一定要注意首次循环和末次循环的结果是否与题设吻合，以免“多算”或“漏算”. * 3.画程序框图的规则 （1）使用标