北师大版必修三 算法初步 学案.doc

备考学案二 算法初步知识整合1算法的描述方式算法的描述可以有不同的方式，主要有自然语言、程序框图、计算机程序语言2程序框图的组成程序框图主要由程序框和流程线组成它是高考的热点之一，基本的程序框有终端框(起止框)、输入框、输出框、处理框、判断框，其中起止框是任何程序框图不可缺少的，而输入框、输出框可以用在算法中任何需要输入、输出的位置3算法的基本逻辑结构算法的三种基本结构：顺序结构、条件结构和循环结构，其中顺序结构是任何一算法都离不开的4用算法语句描述程序基本算法语句有输入语句、输出语句、赋值语句、条件语句和循环语句五种，主要对应顺序结构、条件结构和循环结构明确各语句的功能和格式，是执行程序的关键5知识结构图： 典型例题例1 下列关于算法的说法正确的有_个( )求解某一类问题的算法是惟一的算法必须在有限步操作之后停止算法的每一步操作必须是明确的，不能有歧义或模糊算法执行后一定产生确定的结果a1 b2 c3 d4变式训练1 下列各式中s值不可以用算法求解的是( )a s1234bs1222321002cs1ds1234例2 已知两个单元分别存放了变量x和y，下面描述交换这两个变量的值的算法中正确的为( )as1把x的值给y；s2把y的值给x.bs1把x的值给t；s2把t的值给y；s3把y的值给x.cs1把x的值给t；s2把y的值给x；s3把t的值给y.ds1把y的值给x，s2把x的值给t；s3把t的值给y.变式训练2 请说出下面算法要解决的问题_第一步，输入三个数，并分别用a、b、c表示；第二步，比较a与b的大小，如果ab，则交换a与b的值；第三步，比较a与c的大小，如果ac，则交换a与c的值；第四步，比较b与c的大小，如果b0 thenyxelseyxend ifprint yenda3 b3 c3或3 d0变式训练5 下列程序语句的算法功能是( )input a，b，cif ab thenabend ifif a5 thenb4elseif ab.第三步运行后ac.第四步运行后bc，abc.第五步运行后，显示a，b，c的值，且从大到小排例3 【答案】2 009【解析】此算法框图为循环结构，分析框图易知该算法的功能是输出2 010以内除以3余2的正整数，即输出的数分别为2,5，2 006,2 009，从而可得最后一个输出的数是2 009.变式训练3 【答案】d 由程序框图可知，该程序框图的功能是计算s，现在输入的n5，所以满足条件kn的s.例4 【答案】函数是分段函数，需根据x的不同取值选择不同的解析式，故应采用选择结构算法如下：第一步：输入x；第二步，如果x0，那么使y2x1，输出y，否则执行第三步；第三步，如果0x1，那么使yx21，输出y，否则执行第四步；第四步，yx32x；第五步，输出y.相应的算法框图如图所示 变式训练4 【答案】分清两段的函数解析式与各自条件的对应关系由y可知，当x2时，对应的函数解析式为y2x，所以处应填写x105，解得n15，故n16，k15.9【答案】0.7【解析】输入的数据为8，t4不成立，c0.20.1(83)0.7.10【答案】5【解析】由图知第一次循环得k3，a43，b34，ab；第二次循环得k4，a44，b44，ab；第三次循环得k5，a451024b54625，k5.11【答案】 (1)两个程序的运行结果是4 4；3 3；(2)程序中的xy是将y的值4赋给x，赋值后，x的值变为4，程序中的yx是将x的值3赋给y，赋值后y的值变为3.12【答案】 f(x)(7 x6) x5) x4) x3) x2) x1) x，v07，v173627，v2273586，v38634262，v426233789，v5789322 369，v6