欢迎来到天天文库
浏览记录
ID:41511683
大小:73.28 KB
页数:8页
时间:2019-08-26
《2018版高中数学人教B版必修三学案:第一单元+章末复习课+Word版含答案》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、算法初步【学习目标】1.加深对算法思想的理解2加强用程序框图清晰条理地表达算法的能力.3.进一步体会由自然语言到程序框图再到程序的逐渐精确的过程.IT知识梳理知识点一算法、程序框图、程序语言(1)算法的概念:算法可以理解为rh基木运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的、计算序列,并且这样的步骤或序列能够解决.(2)程序框图:程序框图由组成,按照用将程序框连接起来.结构可分为结构、分支结构和结构.(3)算法语句:基本算法语句有语句、语句、语句、语句、语句五种,它们对应于算法的三种逻辑结构:顺序结构、条件分支结构、循环结构.用基本语句编写程
2、序时要注意各种语句的.知识点二算法案例本章涉及的更相减损术是用來求的,秦九韶算法可以.对这些案例,应该知其然,还要知其所以然,体会英屮蕴含的.题型探究类型一算法设计例1求两底面直径分别为2和4,且高为4的圆台的表面积及体积,写出解决该问题的算法.反思与感悟算法的设计与一般意义上的解决问题并不相同,它是对一类问题一般解法的抽象与概括.我们将一般问题划分为数值型问题和非数值型问题两类;对于数值型问题,我们可以采用数值分析的方法进行处理,数值分析中许多现成的固定算法,我们可以直接使用,当然我们也可以根据问题的实际情况设计算法;对于非数值型问题,可以根据过程模型分析算法并进
3、行处理,也可以选择一些成熟的办法进行处理,如排序、递推等.跟踪训练1已知函数y=2/+8.r-24x+30,写出连续输入自变量的11个取值,分别输出相应的两数值的算法.类型二程序框图及应用兀2—2x,兀22,例2已知函数夬兀)=—c试画出求朋>))的值的程序框图.兀十5,兀v2.反思与感悟算法的设计是画程序框图的基础,我们通过对问题的分析,写出相应的算法步骤.画程序框图之前应先对算法问题设计的合法性和合理性进行探讨,然后分析算法的逻辑结构和各步骤的功能(输入、输出、判断、賦值和计算),画出相应的程序框图.跟踪训练2执行如图所示的程序框图,若输入x=2,则输出的值为.
4、类型三算法语言及应用例3编写程序,求1—2+3—4+・・・一100的值.反思与感悟通常情况下,用for语句编写的程序都可以用while语句编写,在用while语句编写程序时,要注意在开始循环之前设定好循环变量,在循环体中要有循环变量的累加或其他变化.跟踪训练3画出计算12+32+52+-+9992的值的程序框图,并写出程序.跟踪训练4编写程序计算1X3X5X7X・・・X2O15的值.当堂训练i.下列叙述正确的是()①用程序框图表达算法,其优点是算法的逻辑结构展现得非常直观清楚;②不同的算法都可市顺序结构、条件分支结构、循环结构这三种基木的逻辑结构构成;③循坏结构中,
5、循坏体指的是算法中反复执行的处理步骤;④条件分支结构中一定包含循环结构.A.①②③B.②③④C.2.①③④D.如图,程序框图所进行的求和运算是(①②④)A.1+*+++・・・+需B.1+知知•••+需J」!I1C-2+4+6+-,+203.下面的程序语句输出的结果S%(i=1whilei<8i=i+2;S=2*i+3;I=i-1;endSA・17B・19C・21D・233.用更相减损之术求36和134的最大公约数,第一步应为4.用更相减损术求294和84的最大公约数时,需做多少次减法?p-规律与方法,1.算法往往是把问题的解法划分为若干个可执行的步骤,有些步骤甚至重
6、复多次,但最终都必须在有限个步骤之内完成.2.对程序框图的考查之一是程序的运行结果;考查之二是补全程序框图中的条件或循环体等.3.算法设计和程序框图是程序设计的基础,编写程序的基本方法是“自上而下,逐步求精”.答案精析知识梳理知识点一⑴有限的确切的一类问题(2)程序框算法进行的顺序流程线顺序条件分支循环(3)输入输出赋值条件循环格式要求知识点二两个正整数的最大公约数计算多项式的值算法思想题型探究类型一例1解算法如下:S1取厂]=1,广2=2,h=4.S2计算(厂2—门尸+於.S3计算$=朋+我+兀(八+厂2)/与卩=2兀&+於+八广2)仕S4输出计算结果.跟踪训练1
7、解算法如下:S1输入自变量x的值.S2计算y=2x4+8兀2—24兀+30.S3输出y.S4记录输入次数.S5判断输入的次数是否大于11.若是,则结束算法;否则,返回第一步.类型二例2解算法的程序框图如图所示.跟踪训练223解析当输入x=2时,第一次循环:y=2X2+l=5,x=5;第二次循环:$=2X5+1=11,无=11;第三次循环:>=2X11+1=23.V
8、x~y
9、=12>8,・・・结束循环,输出y=23.类型三例3解程序如下:S=0;1=1;while1<=1()()S=S+(-l)A(l+l)*I;1=1+1;enddisp(S);跟踪训练3解程序框
此文档下载收益归作者所有