高考数学 第10章 算法初步、推理与证明10．1算法的含义与流程图教学案 苏教版.docVIP

第10章　算法初步、推理与证明 10.1　算法的含义与流程图 1．了解算法的含义和算法的基本思想． 2．了解流程图中的三种基本的算法结构：顺序结构、选择结构和循环结构，并能解决相关的简单问题． 1．算法 (1)定义：一般而言，对一类问题的________、________求解方法称为算法． (2)找到了某种算法是指使用一系列运算规则能在______求解某类问题，其中的每条规则必须是__________、________. (3)算法从初始步骤开始，每一个步骤只能有________的后继步骤，从而组成一个步骤序列，序列的终止表示问题得到________或指出问题____________． 2．流程图 定义：流程图是由一些________和流程线组成的，其中图框表示各种__________，图框中的文字和符号表示__________，流程线表示__________． 3．三种基本逻辑结构 (1)顺序结构是由__________________组成的，这是任何一个算法都离不开的基本结构． 其结构形式为 (2)选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式，也称为分支结构． 其结构形式为 (3)循环结构是指在算法中，需要________________的结构．反复执行的处理步骤称为________．循环结构又分为__________和__________． 其结构形式为 1．已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总分和平均成绩的一个算法为： S1　令A←89，B←96，C←99； S2　____________________； S3　____________________； S4　输出计算的结果． 2．如图所表示的算法功能是________，输出结果为i＝________，i＋2＝________. (第2题图)(第3题图) 3．某算法的流程图如图所示，则输出量y与输入量x满足的关系式是__________． 4．如图是求函数值的流程图，当输出y的值为1时，则输入的x的值为__________． (第4题图)　　　 (第5题图) 5．在如图所示的流程图中，输出的结果是__________． 1．如何正确画出流程图？ 提示：在画流程图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入选择结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构． 2．选择结构的主要作用是什么？ 提示：分类是算法中经常发生的事情，选择结构的主要作用就是表示分类．在分类不止两类的情况下通常用在选择结构中“嵌套”选择结构的方法去实现． 一、算法的设计 【例1】 已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到直线l的距离d，写出其算法并画出流程图． 方法提炼 设计算法应注意： (1)认真分析问题，联系解决此问题的一般数学方法； (2)综合考虑此类问题中可能涉及的各种情况； (3)将解决问题的过程划分为若干个步骤； (4)用简练的语言将各个步骤表示出来． 请做针对训练3 二、算法的选择结构 【例2】如图是一个算法的流程图，当输入的值为3时，输出的结果为__________． 方法提炼 利用选择结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框．而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件． 请做针对训练2 三、算法的循环结构 【例3】(2012江苏南京高三模拟)在如图所示的流程图中，若输入n的值为11，则输出A的值为__________． 方法提炼 利用循环结构表示算法，第一要确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累加的变量；第三要注意在哪一步开始循环． 请做针对训练1 对流程图的考查有两种常见题型：一是补齐流程图的条件；二是理解流程图的功能，得到输出结果．因此，读懂流程图是解答本节内容的关键．分析江苏近三年的试卷，每年都有一道算法的填空题．要求理解流程图的功能，得到输出结果，难度不大． 1．流程图如图所示，如果输入x＝5，则输出的结果为________． 2．已知函数y＝写出求该函数的函数值的算法及流程图． 3．计算下面梯形的面积：上底为3，下底为7，高为6，试设计该问题的算法，并画出流程图． 基础梳理自测 知识梳理 1．(1)机械的　统一的 (2)有限步骤内　明确定义的　可行的 (3)一个确定　解答　没有解答 2．图框　操作的类型　操作的内容　操作的先后次序 3．(1)若干个依次执行的处理步骤