《2013届高三数学第一轮复习 第15章算法》由会员分享，可在线阅读，更多相关《2013届高三数学第一轮复习 第15章算法（6页珍藏版）》请在金锄头文库上搜索。
1、 242 开始开始S1,k1开始kk+1开始SS+2k输出 S结束是否第 4 题k4?第十五章第十五章 算法算法本章知本章知识识要点要点【考纲要求】1 算法初步在考试说明中为 A 级要求 2了解算法的含义，能用自然语言描述算法；理解程序框图的三种基本逻辑结构：顺序、 条件、循环；理解几种基本的算法语句输入语句、输出语句、赋值语句、条件语句、循 环语句的含义；能用自然语言、流程图和伪代码表述算法 【方法回顾】 1.根据右图的算法，输出的结果是 55 2.下列程序执行后输出的结果是_990_3 运行如图所示的程序框图,则输出的结果 S= 61 4.如图是一个算法的流程图，则最后输出的 S=_36_
2、（第 3 题图）结束开始输出 SY0,1Sn12nNSSn2nn0For from 1 to 10End forPrint EndSISSIS（第 1 题）i=11 s=1 Do s=s*i i=i-1 until i200输出 x开始1i n 整除 a?是是输入mn，结束am i输出ai，否否1ii 第 2 题第 3 题 244 【例题分析】 例例 1.读程序框图，运行相应的程序，输出的结果是_例例 2.下图是一个算法的流程图，最后输出的 W 例例 3.算法的程序框图如下图所示，若该程序输出的结果为 ，则判断框中应填入的条件是 _ 45【拓展提升】 例例 4.4.观察如图所示的程序框图，已知
3、 f(1)=，14f(2)=11 （1）若 m=5，则输出结果 s 为多少？ （2）若输出结果 s 为 75，则 m 等于多少？开始n=3s=25f(n)=2f(n-1)-f(n-2)s=s+|f(n)|nm否输出 s结束n=n+1是n1结 束开始S2输出 nS2S1/(1S)n2nNY是否结束i=1，sum=0，s=0sum=sum+1i=i+1s=s+1/(sum*i)输出 s开始例 3例 2例 1 245 88.基本算法基本算法语语句句【基础训练】 1该伪代码的功能是 _ 2.设计一个计算 13579 的算法，下面给出了程序的一部分，则在横线上可填_.3.根据以下伪代码，若函数( )(
4、)g xf xm在 R 上有且只有两个零点，则实数m的取值 范围是 _4有下面算法：则运行后输出的结果是_Read x If x-1 Then ( )f xx+2Else If -1x1 Then ( )f x2xElse ( )f x 2x End If Print ( )f x5.下面程序输出的 n 的值是_ 6.下列程序输出的结果是 S0n Read x1，x2，x10 For i From 1 To 10 If xi0 Then 1nn End If End For Print n13I_SS*III2End whilePrint SSIWhile 1p For From 1 To 1
5、0 Step 3k 26ppkEnd For Print pj=1 n=0 WHILE j=11j=j+1IF j MOD 4=0 THENn=n+1END IFj=j+1 END PRINT n第 5 题Read 1SFor I from 1 to 5 step 2ISSSprint SEnd for End第 1 题第 2 题第 3 题第 4 题第 6 题 246 m0 n0 For i From 1 to 6For j From 1 to 6nn+1 If then End IfEnd ForEnd ForPm/nPrint P【例题分析】例例 1.请在下面求值的算法中填空。199753
6、1L 例例 2.写出求 1+2+3+2008 最大的 n 的算法语句, 例例 3.将一枚骰子（形状为正方体，六个面上分别标有数字 1，2，3，4，5，6 的玩具）先后 抛掷两次，骰子向上的点数依次为, x y（1）求的概率；（2）求的概率 P；（3）试将右侧求中概率 P 的伪代码xy6xy补充完整 【拓展提升】例例 4.计算式子，求满足上述式子的最小正整数 n-110000L L的算法如下，试补全下面伪代码。（1） （2） （3） （4） S0 I1While S10000S S+2 1I（3） End While Print （4） S0 I0While S10000SS+2II I+1End While Print （2）S1 I0While S10000 I I+1SS+2IEnd While Print （1）0, 0nsWhile S2008+1nn +nss End WhilePrint _ 第 3 题1a0sForiFrom1To19Step2_ aiss EndEndForintPr例 2例 1例 3 247
