《高三复习第四讲算法初步》由会员分享，可在线阅读，更多相关《高三复习第四讲算法初步（12页珍藏版）》请在金锄头文库上搜索。
1、第九章统计、统计案例及算法初步第四讲算法初步【考纲速读吧】1了解算法的含义，了解算法的思想2理解算法框图的三种基本结构：顺序结构、条件结构、循环结构3了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义【要点集结号】1条重要规律顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体循环结构和条件结构都含有顺序结构2点必记注意1循环语句有两种格式：WHILE循环和UNTIL循环， WHILE循环语句尤其适合于解决一些事先不确定循环次数的问题，WHILE循环语句中的表达式的结果为真时，执
2、行循环体，为假时跳出循环体2赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量， 例如Yx, 表示用x的值替代变量Y的原先的取值， 不能改写为xY因为后者表示用Y的值替代变量x的值3项必须防范1利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断2框图内的内容包括累加（积）变量初始值，计算变量初始值，累加值，前后两个变量的差值都要仔细斟酌，不能有丝毫差错3判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还是小于等于，它们的含义是各不相同的，要根据所选循环结构的
3、类型，正确地进行选择【课前自主导学】011算法的框图及结构（1）算法算法通常是指按照一定_解决某一类问题的_的步骤这些程序或步骤必须是_和_的，而且能够在有限步之内完成（2）程序框图程序框图又称_，是一种用_、_及_来表示算法的图形通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；_带有方向箭头，按照算法进行的顺序将_连接起来（3）三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由_的步骤组成，这是任何一个算法都离不开的_算法的流程根据_有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件_某些步骤的情况，反复执行的步骤称为循环体名称内容顺序
4、结构条件结构循环结构程序框图想一想三种基本逻辑结构的共同点是什么？填一填如果执行右边的程序框图，输入x12，那么其输出的结果是_开始输入x否 输出y结束是2算法语句的格式及框图（1）输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句_输入信息输出语句_输出信息赋值语句_（2）条件语句的格式及框图 IFTHEN格式IFTHENELSE格式（3）循环语句的格式及框图UNTIL语句WHILE语句想一想基本算法语句与算法结构的对应关系是什么？填一填计算机执行下面的程序段后，输出的结果是a_，b_【自我校对】1 规则明确程序或有限明确有效流程图程序框流程线文字说明流程线程序框若干个依次执行
5、基本结构条件是否成立反复执行想一想：提示：三种基本逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环填一填：2INPUT“提示内容”；变量PRINT“提示内容”；表达式变量表达式将表达式所代表的值赋给变量想一想：提示： 填一填：41提示：本小题主要考查输入、输出和赋值语句的使用，当a1，b3时，a134，则bab431，输出的a4，b1【核心要点研究】02【考点一】算法的基本结构例12012辽宁高考执行如图所示的程序框图，则输出的S值是（）A1 B CD4【审题视点】框图包含一个循环结构，循环条件为i1，x14；x|4|1，x11；x
6、|1|1不成立，x2113【考点二】程序框图的识别与应用 例22012江西高考下图为某算法的程序框图，则程序运行后输出的结果是_解析当T0，k1时，sinsin，所以a1，T1，k2；当T1，k2时，sinsin，所以a0，T1，k3；当T1，k3时，sinsin，所以a1，T2，k5；当T2，k5时，sinsin，所以a1，T3，k6此时k6，所以输出T3答案3奇思妙想：本例中的“sinsin”变为“coscos”，则输出的结果又如何？解：当T0，k1时，coscos，a0，T0，k2；当T0，k2时，coscos，a1，T1，k4；当T1，k4时，coscos，a1，T2，k5；当T2，k
7、5时，coscos，a0，T2，k6此时k6，所以输出T2【师说点拨】识别程序框图和完善程序框图是高考的重点和热点解决这类问题：首先，要明确程序框图中的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图解决的实际问题；第三，按照题目的要求完成解答对框图的考查常与函数和数列等结合，进一步强化框图问题的实际背景【变式探究】2013合肥名校联考如果执行如图所示的程序框图，输入N5，那么输出的S_答案：解析：第一次运行N5，k1，S0，S0，15成立，进入第二次运行；k2，S，25成立，进入第三次运行；k3，S，35成立，进入四次运行；k4，S，45成立，进入第五次运行；k5，S（1）（
8、）（）（）（）1，55不成立，此时退出循环，输出S故填【考点三】基本算法语句 例32013福建模拟运行以下程序时，输出的值共有（）A 5个B 4个C 3个D 9个【审题视点】本题的循环条件为“n10答案C【师说点拨】1输入语句、输出语句和赋值语句基本对应于算法的顺序结构2在循环语句中也可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套格式，这些语句需要保证算法的完整性，否则就会造成程序无法执行【变式探究】 2013内蒙古模拟运行如图所示的程序后，输出的结果是（）A54 B55C64D65答案：D解析：记第k次循环后的S的值为Sk，则第一次循环i2，S1022；第二次循环i3，S2235；第n次
9、循环in1，SnSn1（n1）由累加法易得SnS134（n1）， Sn2，故S1065【课课精彩无限】03算法中对循环结构判断不准致误【选题热考秀】2012山东高考执行右面的程序框图，如果输入a4，那么输出的n的值为（）A2B3 C4D5规范解答利用循环结构的基础知识求解a4，P0，Q1，n0时，PQ，P0401，Q2113，n1；PQ，P1415，Q2317，n2；PQ，P54221，Q27115，n3；PQ不成立，输出n3 【备考角度说】No1角度关键词：易错分析循环结构中都有一个计数变量和累计变量，计数变量用于记录循环次数，累计变量用于输出结果，计数变量和累计变量一般是同步执行的，累加一
10、次计数一次利用循环结构表示算法时，搞不清在哪一步开始循环，哪一步终止循环或不能准确地识别表示累计的变量，导致失误No2角度关键词：备考建议（1）在解决循环结构问题时，一定要弄明白计数变量和累加变量是用什么字母表示的，再把这两个变量的变化规律弄明白，就能理解这个程序框图的功能了，问题也就清楚了（2）在解决带有循环结构的程序框图问题时，循环结构的终止条件是至关重要的，这也是考生非常容易弄错的地方，考生一定要根据问题的情境弄清楚这点【经典演练提能】0412012北京高考执行如图所示的程序框图，输出的S值为（）A2B4C8D16答案：C解析：初始：k0，S1，第一次循环：由03，得S1201，k1；第二次循环：由13，得S1212，k2；第三次循环：由280，则m的最小值是（）A7B6C5D4此处缺个图，在教师用书第369页答案：C解析：第一次循环：k1112，S12022；第
