高三复习第四讲算法初步.docVIP

第九章统计、统计案例及算法初步

第四讲算法初步

【考纲速读吧】

1．了解算法的含义，了解算法的思想．

2．理解算法框图的三种根本结构：顺序结构、条件结构、循环结构．

3．了解几种根本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．

【要点集结号】

1条重要规律

顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体．循环结构和条件结构都含有顺序结构．

2点必记注意

1．循环语句有两种格式：WHILE循环和UNTIL循环，WHILE循环语句尤其适合于解决一些事先不确定循环次数的问题，WHILE循环语句中的表达式的结果为真时，执行循环体，为假时跳出循环体．

2．赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y＝x,表示用x的值替代变量Y的原先的取值，不能改写为x＝Y．因为后者表示用Y的值替代变量x的值．

3项必须防范

1．利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断．

2．框图内的内容包括累加〔积〕变量初始值，计算变量初始值，累加值，前后两个变量的差值都要仔细斟酌，不能有丝毫过失．

3．判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还是小于等于，它们的含义是各不相同的，要根据所选循环结构的类型，正确地进行选择．

【课前自主导学】01

1．算法的框图及结构

〔1〕算法

算法通常是指按照一定________解决某一类问题的____________的步骤．这些程序或步骤必须是________和________的，而且能够在有限步之内完成．

〔2〕程序框图

程序框图又称________，是一种用________、________及________来表示算法的图形．通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；________带有方向箭头，按照算法进行的顺序将________连接起来．

〔3〕三种根本逻辑结构

名称

内容

顺序结构

条件结构

循环结构

定义

由________的步骤组成，这是任何一个算法都离不开的________．

算法的流程根据________有不同的流向，条件结构就是处理这种过程的结构．

从某处开始，按照一定的条件________某些步骤的情况，反复执行的步骤称为循环体．

名称

内容

顺序结构

条件结构

循环结构

程

序

框

图

?

?

想一想

三种根本逻辑结构的共同点是什么？

填一填

如果执行右边的程序框图，输入x＝－12，那么其输出的结果是________．

开始

开始

输入x

否

输出y

结束

是

2．算法语句的格式及框图

〔1〕输入语句、输出语句、赋值语句的格式与功能

语句

一般格式

功能

输入语句

____________

输入信息

输出语句

____________

输出信息

赋值语句

________

____________

〔2〕条件语句的格式及框图

①IF－THEN格式

②IF－THEN－ELSE格式

〔3〕循环语句的格式及框图

①UNTIL语句

②WHILE语句

想一想

根本算法语句与算法结构的对应关系是什么？

填一填

计算机执行下面的程序段后，输出的结果是a＝________，

b＝________．

【自我校对】

1．规那么明确程序或有限明确有效流程图程序框流程线文字说明流程线程序框假设干个依次执行根本结构条件是否成立反复执行

想一想：提示：三种根本逻辑结构的共同点即只有一个入口和一个出口，每一个根本逻辑结构的每一局部都有时机被执行到，而且结构内不存在死循环．

填一填：eq\r(3)

2．INPUT“提示内容”；变量PRINT“提示内容”；表达式变量＝表达式将表达式所代表的值赋给变量

想一想：提示：eq\x(顺序结构)?eq\x(输入语句、输出语句和赋值语句)eq\x(条件结构)?eq\x(条件语句)eq\x(循环结构)?eq\x(循环语句)

填一填：41

提示：本小题主要考查输入、输出和赋值语句的使用，当a＝1，b＝3时，a＝1＋3＝4，那么b＝a－b＝4－3＝1，∴输出的a＝4，b＝1．

【核心要点研究】02

【考点一】算法的根本结构

例1[2012·辽宁高考]执行如下图的程序框图，那么输出的S值是〔〕

A．－1B．eq\f(2,3)C．eq\f(3,2)D．4

【审题视点】

框图包含一个循环结构，循环条件为i9，循环体为S＝eq\f(2,2－S)，i＝i＋1，循环结