最新新课标人教A版高中数学必修三第一章算法初步小结与复习课件课件PPT.ppt 37页

'新课标人教A版高中数学必修三第一章算法初步小结与复习课件 知识结构算法程序框图算法语句辗转相除法与更相减损术秦九韶算法进位制 知识梳理1.算法的概念在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.用程序框、流程线及文字说明来表示算法的图形称为程序框图.3.程序框图的概念2.算法特征明确性、步骤性、不唯一性、普遍性、有限性自然语言、程序框图、算法语句 基本形式2步骤A是满足条件?否基本形式1步骤A步骤B否是满足条件?条件结构及框图表示5.条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 例.画程序框图,对于输入的x值,输出相应的y值.开始程序框图x<0?是y=0否0≤x<1?是y=1否y=x输出y结束输入x 6.循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.反复执行的步骤称为循环体.注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构. 说明:(1)一般地,循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止,累加变量用于输出结果.累加变量和计数变量一般是同步执行的,累加一次,记数一次.(2)循环结构分为两种------当型和直到型.当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;(当条件满足时反复执行循环体)直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.(反复执行循环体,直到条件满足) 程序框图:开始i=1S=0S=S+ii=i+1i>100?是输出S结束否直到型循环结构开始i=1S=0i≤100?是S=S+ii=i+1否输出S结束当型循环结构第1步:0+1=1;第2步:1+2=3;第3步:3+3=6;第4步:6+4=10…………第100步:4950+100=5050. INPUT语句PRINT语句赋值语句格式INPUT“提示内容”；变量PRINT“提示内容”；表达式变量=表达式说明1.“提示内容”和它后面的“;”可以省略2.一个语句可以给多个变量赋值，中间用“,”隔开3.无计算功能，不能输入表达式4.输入多个数据时用“,”分隔,且个数要与变量的个数相同1.“提示内容”和它后面的“;”可以省略2.一个语句可以输出多个表达式，不同的表达式之间用“,”隔开3.表达式可以是变量，也可以是计算公式4.有计算功能，能直接输出计算公式的值1.“=”左侧必须是变量,右侧可以是数字、变量或者是计算公式2.赋值号两边不能对换3.对一个变量多次赋值，只保留最后一次的赋值顺序语句、条件语句、循环语句算法语句： 10.算法的条件语句IF条件THEN语句体ENDIFIF条件THEN语句体1ELSE语句体2ENDIF满足条件？步骤1步骤2是否满足条件？步骤A是否 11.算法的循环语句DO循环体LOOPUNTIL条件满足条件？是循环体否WHILE条件循环体WEND循环体满足条件？是否 12.辗转相除法求两个正整数的最大公约数定义：所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数。若余数不为零，则将除数变被除数，余数变除数，继续上面的除法，直到大数被小数除尽，则这时最后的除数就是原来两个数的最大公约数。辗转相除法是一个反复执行直到余数等于0停止的算法 13.更相减损术求两个正整数的最大公约数第一步：任意给定两个正整数；判断他们是否都是偶数。若是，则用2约简；若不是则执行第二步。第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止，则这个等数或这个数与约简的数的乘积就是所求的最大公约数。 对该多项式按下面的方式进行改写：14.秦九韶算法求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值 要求多项式的值，应该先算最内层的一次多项式的值，即然后，由内到外逐层计算一次多项式的值，即这种将求一个n次多项式f(x)的值转化成求n个一次多项式的值的方法，称为秦九韶算法。 15.k进制化十进制的算法16.十进制化k进制的算法除k取余法任意两进制间的转换先转化为十进制，再将十进制进行转化 1.当a=3时，下面的程序段输出的结果是（）（A）9（B）3（C）10（D）6【解析】选D.由所给的程序可知，当a=3时，y=2×3=6,故选D.例题巩固 2.下面程序执行后输出的结果是（）（A）-1（B）0（C）1（D）2C 3.图中所示的是一个算法的流程图，已知a1=3，输出的b=7,则a2的值是_______.11 4．[2014·新课标全国卷Ⅰ]执行如图12所示的程序框图，若输入的a，b，k分别为1，2，3，则输出的M＝()D 5．[2014·新课标全国卷Ⅱ]执行如图12所示的程序框图，如果输入的x，t均为2，则输出的S＝()A．4B．5C．6D．7B 6．[2014·重庆卷]执行如图11所示的程序框图，若输出k的值为6，则判断框内可填入的条件是()B 7.如图给出的是计算的值的一个流程图，其中判断框内应填入的条件是________.i>10 【解析】由所给的程序框图可知：所给的是直到型的循环.∵i=i+1,∴判断框内填i>10?答案：i>10? 课后活动1、预习下一节内容。2、完成《创新设计》“当堂检测”部分.3、P4812 探索勾股定理 （图中每个小方格代表一个单位面积）（1）观察图1，正方形A中含有几个小方格，即A的面积为多少个单位面积？正方形B的面积为多少个单位面积？正方形C的面积为多少个单位面积？ （图中每个小方格代表一个单位面积）（2）观察图2，正方形A、B、C中各含有几个小方格，它们的面积为多少？（3）你能发现图1中的三个正方形的面积有什么关系吗？图2中的呢？ （图中每个小方格代表一个单位面积）观察图3、图4，并填写下表：图3图4A的面积B的面积C的面积 议一议三个正方形A、B、C的面积之间存在什么关系？你能发现直角三角形三边长度之间存在什么关系吗？与同伴交流。 做一做分别以5厘米、12厘米为直角三角形的直角边做出一个直角三角形，并测量斜边的长度.前面得到的规律对这个三角形还成立吗？ 勾股定理（gou－gutheorem）如果直角三角形两直角边分别为a，b，斜边为c，那么即直角三角形两直角边的平方和等于斜边的平方. 想一想小米妈妈买了一部29英寸（74厘米）的电视机。小米量了电视机的屏幕后，发现屏幕只有58厘米长和46厘米宽，他觉得一定是售货员搞错了。你同意他的想法吗？你能解释这是为什么吗？ 中央电教馆资源中心制作2003.12'