1、第三节算法初步抓 基 础明 考 向提 能 力教 你 一 招我 来 演 练第九章 统计、统计案例及算法初步备考方向要明了考 什 么1.了解算法的含义，了解算法的思想2.理解算法框图的三种基本逻辑结构：顺序结构和条件结构和循环结构.怎 么 考1.循环结构与条件结构是考查的热点2.题型多为选择、填空题，注重算法思想的应用，难度中低档.一、算法的定义算法是指按照解决某一类问题的和的步骤二、程序框图1程序框图又称，是一种用、及来表示算法的图形一定规则流程图明确有限程序框流程线文字说明2程序框图通常由和组成程序框流程线3基本的程序框有、终端框(起止框)输入、输出框处理框(执行框)判断框三、三种基本逻辑结构
2、名称内容 顺序结构条件结构循环结构定义由若干个的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件某些步骤的情况，反复执行的步骤称为依次执行条件是否成立反复执行循环体名称内容 顺序结构条件结构循环结构程序框图答案：C2(教材习题改编)给出如图程序框图，其功能是()A求ab的值B求ba的值C求|ab|的值D以上都不对答案：C解析：求|ab|的值答案：D4如图是一个算法的程序框图，最后输出的W_.第二次：T3，S3218；第三次：T5，S52817.此时满足S10.所以WST17522.答案：22解析：第一次：T1，S
3、1201；解决程序框图问题时应注意的问题(1)不要混淆处理框和输入框(2)注意区分条件结构和循环结构(3)注意区分当型循环和直到型循环(4)循环结构中要正确控制循环次数(5)要注意各个框的顺序精析考题例1(2011新课标全国卷)执行如图所示的程序框图，如果输入的N是6，那么输出的p是()A120B720C1 440 D5 040自主解答当输入的N是6时，由于k1，p1，因此ppk1.此时k1，满足k6，故kk12.当k2时，p12，此时满足k6，故kk13.当k3时，p123，此时满足k6，故kk14.当k4时，p1234，此时满足k6，故kk15.当k5时，p12345，此时满足k6，故kk
4、16.当k6时，p123456720，此时k7?Bk6?Ck5?Dk4?答案：C解析：第一次循环：k112，S2022；第二次循环：k213，S2237；第三次循环：k314，S27418；第四次循环：k415，S218541；第五次循环：k516，S241688，满足条件则输出S的值，而此时k6，故判断框内应填入的条件应是k5.Ayln(x)，y0，y2xByln(x)，y2x，y0Cy0，y2x，yln(x)Dy0，yln(x)，y2x答案：B解析：依题意得，当x2时，yln(x)，因此处应填yln(x)；当23时，y2x，因此处应填y2x.冲关锦囊1解决程序框图问题要注意几个常用变量(1
5、)计数变量：用来记录某个事件发生的次数，如ii1.(2)累加变量：用来计算数据之和，如SSi.(3)累乘变量：用来计算数据之积，如ppi.2处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数.精析考题例2(2011陕西高考)下图中x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分当x16，x29，p8.5时，x3等于()A11B10C8D7答案C3(2012合肥模拟)执行下面的程序框图，则输出的n ()A6 B5C8 D7答案：D答案：5冲关锦囊识别、运行程序框图及应用是高考的热点解答这一类问题首先要明确程序框图的顺序结构、条件结构和循环结构；第二要理解程序框图与哪一部分知识相结合(如函数、数列)进行考查；第三根据问题实施解答并验证.解题样板循环结构的两个关键点考题范例(2011安徽高考)如图所示，程序框图(算法流程图)的输出结果是_答案：15高手点拔1在解决循环结构问题时，一定要弄明白计数变量和累加变量2读程序框图时，要注意循环结构的终止条件如本题中很容易在确定最后输出的k值时，易认为是14而出错点击此图进入
