《浙江省高考数学总复习 第9单元 第3节 算法初步课件 文 新人教A.ppt》由会员分享，可在线阅读，更多相关《浙江省高考数学总复习 第9单元 第3节 算法初步课件 文 新人教A.ppt（15页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第三节算法初步第三节算法初步 2021/8/8 星期日1基础梳理基础梳理1.算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是 和 的，而且能够在有限步之内完成2.程序框图(1)定义：程序框图又称流程图，是一种用 、及 来表示算法的图形(2)说明：在程序框图中，一个或几个 的组合表示算法中的 ；带有方向箭头的 将程序框连接起来，表示算法步骤的 2021/8/8 星期日23.三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由 的步骤组成的，这是任何一个算法都离不开的 算法的流程根据 有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照 某些步骤的情况，反复执
2、行的步骤称为程序框图2021/8/8 星期日3答案：1.确定的能执行2.(1)程序框流程线文字说明(2)程序框一个步骤流程线执行顺序3.若干个依次执行基本结构条件是否成立一定的条件反复执行循环体2021/8/8 星期日4基础达标基础达标1.(教材改编题)任何一个算法都必须有的基本结构是()A.顺序结构B.条件结构C.循环结构 D.三个都有解析：任何一个算法都离不开顺序结构，它是最简单的逻辑结构答案：A2.(2010浙江)某程序框图如图所示，若输出的S=57，则判断框内为()A.k4?B.k5?C.k6?D.k7?解析：当k=1时，k=k+1=2，S=2*1+2=4；当k=2时，k=k+1=3，
3、S=2*4+3=11；当k=3时，k=k+1=4，S=2*11+4=26；当k=4时，k=k+1=5，S=2*26+5=57.此时循环结束，所以判断框中应为“k4？”答案：A2021/8/8 星期日53.(2009天津)阅读下图所示的程序框图，则输出的S=()A.14 B.20 C.30 D.55解析：当i=1时，S=0+12=1；当i=2时，S=1+22=5；当i=3时，S=5+32=14；当i=4时，S=14+42=30.答案：C2021/8/8 星期日64.(2010山东)执行下图所示的程度框图，若输入x=10，则输出y的值为 -.解析：当x=10时，y=4，不满足|y-x|1，因此，由
4、x=y知x=4.当x=4时，y=1，不满足|y-x|1，因此，由x=y知，x=1.当x=1时，y=-时，不满足|y-x|1，因此由x=y知x=-.当x=-，此时|y-x|=1成立，跳出循环，故输出y=-y=-答案：-2021/8/8 星期日7 题型一准确解读程序框图题型一准确解读程序框图【例1】(2010全国)如果执行如图所示的框图，输入N=5，则输出的数等于()A.B.C.D.经典例题经典例题2021/8/8 星期日82021/8/8 星期日9变式变式1-11-1(2010湖南)下图是求实数x的绝对值的算法程序框图，则判断框中可填 解析：由于|x|=或|x|=故根据所给的程序框图，易知处可填
5、x0？或x0？.答案：x0？(或x0？)2021/8/8 星期日10 题型二设计算法并画出程序框图题型二设计算法并画出程序框图【例2】已知函数写出求该函数函数值的算法及程序框图解析：算法如下：第一步，输入x.第二步，如果x0，则y=-2；如果x=0，则y=0；如果x0，则y=2.第三步，输出函数值y.相应的程序框图如图所示2021/8/8 星期日112021/8/8 星期日12链接高考链接高考1.(2010广东)某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，x2，x3，x4(单位：吨)根据如图所示的程序框图，若x1，
6、x2，x3，x4分别为1,1.5,1.5,2，则输出的结果s为 知识准备：1.知道程序框图中的循环结构；2.会进行逻辑语言的转化.解析：第一步(i=1)：s1=s1+x1=0+1=1；第二步(i=2)：s1=s1+x2=1+1.5=2.5；第三步(i=3)：s1=s1+x3=2.5+1.5=4；第四步(i=4)：s1=s1+x4=4+2=6；s=*6=；第五步(i=5)：因为i=54，故输出s=2021/8/8 星期日132.(2010北京)已知函数下图表示的是给定x的值，求出对应的函数值y的程序框图处应填写 ；处应填写 知识准备：会进行程序框图与分段函数之间的相互转化答案：x2？y=log2x 2021/8/8 星期日142021/8/8 星期日15