9299.net
大学生考试网 让学习变简单
当前位置:首页 >> 数学 >>

高三数学基础知识要点梳理复习课件54_图文

高三数学基础知识要点梳理复习课件54_图文

第十七章 算法初步与复数 第1讲 程序框图及简单的算法案例 考纲研读 1.了解算法的含义,了解算法 理解并掌握多项式的求值、数列求 的思想. 和、方程求解、比较大小等问题的 2.理解程序框图的三种基本 循环. 3.理解几种基本算法语句 算法意义.在具体问题的解决过程 设计程序框图解决问题,将具体问 题的程序框图转化为程序语句的过 逻辑结构:顺序、条件分支、 中,理解三种基本逻辑结构,通过 考纲要求 ——输入语句、输出语句、赋 程,理解几种基本的算法语句.了 值语句、条件语句、循环语句 解几个经典的算法案例,并懂得以 的含义. 它们为背景分析算法程序的意义. 1.算法的概念 解决某类问题的一系列程序或步骤. 2.程序框图 (1)起止框图: 起止框是任何流程图都不可缺少的,它表明 程序的开始和结束,所以一个完整的流程图的首末两端必须是起 止框. (2)输入、输出框: ? 表示数据的输入或结果的输出,它可用 在算法中的任何需要输入、输出的位置. (3)处理框: 符号. (4)判断框:◇判断框一般有一个入口和两个出口,有时也有 多个出口,它是唯一的具有两个或两个以上出口的符号,在只有 两个出口的情形中,通常都分成“是”与“否”(也可用“Y”与“N”) ? 是用来赋值、执行计算语句、传送运算结果的 两个分支. 3.算法的三种基本逻辑结构 如图 17-1-1. 图 17-1-1 4.算法的基本语句 输入语句 ;__________ 输出语句 ;_________ 赋值语句 ;_________ 条件语句;________ 循环语句 _________ . 5.循环结构: 当型循环(WHILE 循环体 WEND):当计算机遇到 WHILE 语 句时,先判断条件的真假,如果条件符合,就执行循环体,条件 不符合,就不执行循环体,直接跳到 WEND 语句,当型循环也称 为“前测试型”循环; 直 到 型 循 环 (DO 循 环 体 LOOP UNTIL) : 当 计 算 机 遇 到 UNTIL 语句时,先执行循环体,再判断是否满足条件,若不满足, 再执行循环体,如此反复;当条件满足时,直接跳到 LOOP UNTIL 语句,直到型循环也称为“后测试型”循环. 6.辗转相除法 辗转相除法是用于求最大公约数的一种方法,其基本过程就 较小的数,若余数不为零, 是对于给定的两个数,用较大的数除以_________ 则将较小的数和余数构成新的一对数,继续上面的除法,直到大 除数 就是原来两个数的最大公约数. 数被小数除尽,则这时的______ 7.更相减损术 更相减损术是一种求两数最大公约数的方法.其基本过程是: 较小的数 ,接着把所得的____ 差 对于给定的两数,以较大的数减去__________ 与_________ 较小的数 比较,并以大数减小数,继续这个操作,直到所得的 数与较小的数______ 相等 为止,则这个数就是所求的最大公约数. 8.秦九韶算法 是一种用于计算一元 n 次多项式的值的方法. 9.进位制 人们为了计数和运算方便而约定的记数系统,“满 k 进一”, 就是 k 进制,k 进制的基数是 k. 1.如图 17-1-2 的程序框图,如果输入三个实数 a,b,c, 要求输出这三个数中最大的数,那么在 空白的判断框中,应该填入下面四个 选项中的( A ) A.c>x B.x>c C.c>b D.b>c 图 17-1-2 2.如果执行如图 17-1-3 的程序框图, 那么输出的 s=( C ) A.22 B.46 C.94 D.190 图 17-1-3 3.(2011 年福建)运行如图 17-1-4 所示的程序,输出的结 3 果是____. a=1 b=2 a=a+b PRINT a END 图17-1-4 4.如果图 17-1-5 所示框图运行的结果为 s=90,那么判断 框中应填入的关于 k 的判断条件是______. k≤8 图 17-1-5 图 17-1-6 5.(2011 年广东汕头四校联考)如图 17-1-6 所示的算法流 程图中,若 f(x)=2x,g(x)=x2,则 h(3)的值等于____. 9 考点1 程序框图 例1:①(2011年安徽合肥一模)执行如图17-1-7的程序框图, 则输出的n=( ) D A .6 B.5 C.8 D .7 1 1 1 1 解析:运行 Sn=21+22+23+…+2n ?1?n? 1? ?1-? ? ? ?1?n 2? ?2? ? ? ? , = = 1 - 1 ?2? 1-2 由框图可知,当 n=6 时, 31 S6=32,所以输出的 n=7. 图17-1-7 ②(2011 年天津)阅读程序框图如图 17-1-8,运行相应的程 序,若输入 x 的值为-4,则输出 y 的值为( C ) A.0.5 C.2 B.1 D.4 解析:运算过程依次为: 输入 x=-4?|-4|>3?x=|-4-3|=7 ?|7|>3?x=|7-3|=4?4>3?x=|4-3|=1 ?1<3?y=21=2?输出2. 图 17-1-8 在循环结构中,要注意把当型与直到型区分开 来,在解答含循环结构的程序框图时,可以自己“运行”循环刚 开始的几次,找出循环的规律,再“运行”最后一次,确定循环 的“终点”,就可以把握循环的全过程. 【互动探究】 1.(2011年安徽)如图17-1-9所示,程序框图(算法流程 图)的输出结果是_____. 15 解析:由算法框图可知 k?k+1? T=1+2+3+…+k= 2 , 若 T=105,则 k=14,继续执行 循环体,这时 k=15,T>105, 所以输出的 k 值为 15. 图17-1-9 考点2 算法语句 例2:①读下面的程序如图 17-1-10: 图17-1-10 上面的程序在执行时如果输入 6,那么输出的结果为( B ) A .

网站首页 | 网站地图 | 学霸百科 | 新词新语
All rights reserved Powered by 大学生考试网 9299.net
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@qq.com