算法的概念和程序框图是高考命题的重点考查的对象是算法课件.ppt

1、考纲要求高考展望了解算法的含义，了解算法的思想，能用自然语言描述解决具体问题的算法理解程序框图的三种基本逻辑结构：顺序、条件分支、循环了解自然语言、框图语言与算法语言之间的联系，理解几种基本算法语句，即输入、输出语句，赋值语句，循环语句的含义理解复数、实数、虚数、共轭复数的概念及复数的几何表示，掌握复数是实数、纯虚数的条件掌握复数代数形式的四则运算法则，了解复数加法、减法的几何意义，熟练进行复数代数形式的四则运算.算法的概念和程序框图是高考命题的重点，考查的对象是算法步骤、程序框图、三种基本逻辑结构，可能联系到对应的基本算法语句和算法案例中的某些具体方法一般出现在选择题和填空题当中，属于中低档

2、题算法的思想渗透在整个高中课程中，要注意多项式的求值、数列求和、比较实数的大小、方程求解、公式求值等问题的算法意义.2012年高考命题除了保持写算法步骤和理解程序框图的意义和风格外，可能会有所创新，如以算法案例为背景分析算法程序的意义等对于复数，仍是以复数代数形式的四则运算为主，但要注意对复数的简单几何意义的考查.1.0()axbab表示解方程，为常数 的一个正确的算法是D2.A12 B14 C15 D 20S在如下的程序框图中，输出的 的值为.C543C.2 1 该算法表示的是求的：值，解析故选3.1234A.B.C.D.2345 阅读如下程序框图，该程序运行后输出的结果是C1111 22

3、33 434C.该算法表示求的值，并输出其结果,易知结果为解，析：故选0.720.74.20.7log2 .abc 在下图所示的流程图中，若输入值分别为，则输出的数为20.70.7210.70l.og2abcabca 该算法的功解能是输出、中的最大值因为，即，故输出的数是析：a5.INPUT xIF x0 THEN y=-x+1ELSE IF x=0 THEN y=0 ELSE y=x+1 END IFEND IFPRINT yEND阅读下边程序，该程序表示的函数是 100010 xxf xxxx 算法设计 例题1：每张音乐唱片售价25元，如果购买5张以上(含5张)唱片，则按九折收费；如果购买

4、10张以上(含10张)唱片，则按八折收费设计一个完成计费工作的算法，能画出程序框图吗？250522.5510.2010 xyxxyxxx x 设购买 张唱片，付解：费 元，则析52551022.51020.xxyxxyxxyxy算法如下：第一步：输入；第二步：若，否则执行第三步；第三步：若，否则执行第四步；第四步：若，；第五步：输出程序框图如下：反思小结：算法是用来解决一类问题的，因此算法的设计应考虑到这类问题可能出现的各种情况本题是分段函数的算法问题，对于变量x的不同范围，其计算公式是不相同的，要注意这一类问题算法的表述拓展练习：设计一个算法，求1+2+4+249的值，并画出程序框图 解析：

5、算法如下：第一步：sum=0；第二步：i=0；第三步：sum=sum+2i；第四步：i=i+1.第五步：判断i是否大于49，若是，则输出sum，且结束程序，否则返回第三步继续执行程序框图如下：例题2：设计求半径为r的圆的面积的算法及程序框图2.rSrS算法如下：第一步：输入，；第二步：计解析：算；第三步：输出 程序框图如右算法的逻辑结构反思小结：求平面图形的面积，是有公式可以套用的在选算法时，一般选择公式运算作为解决问题的算法，选用顺序结构就可以完成程序框图10,32,70 (200 9.)abcabc拓阅读如图流程图，若输入的，分别是，则输出的，分别是展练习：湛江二模.abccab该程序框图

6、的功能是将，的值分别变为，解，析：70,10,32kg()0.3 030.0.3 300.530303mymmmm 行李托运费用与路程和托运重量有关，当行李的重量为时，每千米的费用 元 标准是写出算法并画出行李托运费用的例题：程序框图()300.30.3 300.530.MmsmmmMs y 设总费用为，算法如下：第一步：给定，单位：千米；第二步：当时，执行第三步，否则，执行第四步；第三步：计算；第四步：计算；第五步：输出程序框解析：图如下反思小结：这是一个分段函数求值的算法问题由于要求行李的托运费用，应先给出行李的重量和托运的路程，针对不同的重量按不同的算式求值解决分段函数求值问题一般需采用

7、条件结构来设计算法 1 .4yx阅读如图所示的程序框图，若输出 的值为，则输入拓的值可能为练习：展135422或或104设计一个计算个数的平均数的算法，并画出例题：程序框图1010101001SiTSST把这个数依次输入，用一个变量存放数的累加和，个数的和除以 就得到这个数的平均数算法如下：第一步：令；第二步：令；第三步：输入一个数；第四步：令解析：；11010()10.iiiiSAAA 第五步：令；第六步：若，退出循环；若，则执行第三步到第五步；第七步：计算平均数存放在 中；第八步：输出程序框图如右反思小结：对于多个数的求和、求积与数列的求和等都可归结为这一类问题循环结构中都有一个计数变量和

8、累加变量，计数变量用于记录循环次数，同时它的取值还用于判断循环是否终止；累加变量用于输出结果累加变量和计数变量是同步执行的 S拓展练习：如下程序框图表示的算法执行完毕后，输出的 为，该循环结构是型循环.175当 1101247 11 1622293741756.nnnaana该算法表示满足条件的数列的前项的和，即解析：基本算法语句1000.105xxyxxxx 已知分段函数对任意 的值，求相应的函数值先画程序框图，再编写程例题：序语言程序框图和程序语言如下：INPUT x IF x0 THEN yx1ELSE IF x0 THENy0 ELSE yx1 END IF END IFPRINT y

9、END 反思小结：这是用条件语句进行的算法设计使用条件语句时，要注意书写顺序及语句间的对应如果程序框图能够正确地画出来，那么算法语句的编程就不难了11111234100S 求的值，用程序语言表示拓展练习：其算法 1 WHILE2 UNTIL S1S1 i2 i2 WHILE i100 DO a1/i a1/i SSa 语句 语句 解析：SSa ii1 ii1 WEND LOOP UNTIL i100 PRINT S PRINT S END END算法案例 76543276543236f xxxxxxxxx：用秦九韶算法求多项式当例题时的值0123456777 362727 3586;86 34

10、262262 33789;789 3223692369 3 17108;7108 321324.32 324.1vvvvvvvvx 根据秦九韶算法，把多项式改写成从内到外的一次多项式的顺序；所以，当时，多项式的值为解析：反思小结：利用秦九韶算法计算多项式的值关键是能正确地将所给多项式进行改写，然后由内向外逐次计算一次多项式的值；由于后项计算要用到前项的结果，必须认真仔细，确保中间结果准确(8)314706将八进制数化为十进制数，并编写一个实现该算法拓展练习：的程序543242 3 81 84 87 80 86812487326104902.k 利用把 进制数化为十进制数的一般方法：解析：INP

11、UTaknakni1b0WHILE intGET a iii1bbt*k i 1ii1WENDPRINT bEND 程序如下，；，1.算法与程序框图算法过程要简练，每一步执行的操作必须为下一步作准备要注意，解决某一具体问题的算法不一定是唯一的，可能有多种算法可以理解为是解决一类问题的算理的步骤，表示算法最便捷的方式是用自然语言对解决问题的步骤进行描述，以算法步骤形式表达算法算法中的顺序结构是由若干个依次执行的处理步骤组成的，是任何一个算法都离不开的基本结构；条件结构(选择结构)是依据指定条件选择执行不同指令的控制结构；循环结构(重复结构)是依据指定条件是否重复执行一条或多条指令的控制结构，它由

12、循环变量和初始条件、循环体、循环的终止条件组成由于结构的不同，循环结构分为直到型(until)和当型(while)两种，这两种循环结构用于预先难以知道循环次数，通过设置某个条件进行操作它们的区别是，直到型循环是满足条件时退出循环，而当型循环是不满足条件时退出循环在使用循环结构写算法时，要引入恰当的循环变量，并注意循环变量的循环方式2.基本算法语句程序是由若干算法语句组成的程序语言一般包含输入语句、输出语句、赋值语句、条件语句和循环语句五种基本语句基本算法语句是用来编程的，编程时，先写出算法，再画出程序框图，然后编程3.算法案例基本了解辗转相除法、更相减损术、秦九韶算法、排序法、进位制等案例1.

13、57()A.4?B.5?(C6?2D01)70Skkkk浙某程序框图如图所示，若输出的，则判断框内为.江卷2224383114224265525574 AkSkSkSkkS第一次执行后，；第二次执行后，；第三次执行后，；第四次执行后，此时结束循环，故判断框中填解析：？答案：2.64()A 720 B360 C 240 D(20100)12nmp如果执行下面的程序框图，输入，那么输出的 等于.辽宁卷 1 3 4 5 6360.Bp 解析：答案：1412343.4()1,1.5,1.5,2_)_(2010 xxxxxxs某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中 位居民的月均用水量分别为，单位：吨 根据下图所示的程序框图，若，分别为，则输出的结果广东卷为11111111 10 1121 1.52.532.5 1.541344266423554.232iiiiissxissxissxissxsiis 第一步：；第二步：；第三步：；第四步：，；第解五步：，输出析：答案：算法试题设计以基础知识为主，往往考查算法步骤、程序框图及三种基本逻辑结构，一般出现在选择题和填空题中，属于中低选题感悟：档试题