2019-2020年高中数学综合学习第一章算法小结复习教案新课标人教版必修3(A)

1、2019-2020年高中数学综合学习第一章算法小结复习教案新课标人教版必修3教学目的：总结算法解题的一般思路，即算法分析（提炼问题的数学本质）画出程序框图按框图编写伪代码；通过本章学习增强解题的规范性教学重点：在准确理解算法的基础上，掌握流程图的画法及判断；掌握伪代码的编写教学过程：例1阅读下列伪代码，并指出当时的计算结果：(1)reada,b(2)reada,b(3)reada,bXa+baa+baa+byabba-bba-ba(x+y)/2a(a+b)/2a(a-b)/2b(x-y)/2b(a-b)/2b(a+b)/2Printa,bPrinta,bPrinta,ba=,b_a=,b_a=

2、,b_例2写出用二分法求方程在区间内的一个近似解（误差不超过）的一个算法说明：此题主要再次强调算法的问题根本上是一个思维的问题以及算法语言的基本规则；如何通过语句的结构形式规范处理及简化问题，从而增强解题的规范性流程图与伪代码20x0(a+b)/230f(a)a3-a-140f(x0)x3-x-10050Iff(x)=0thenGoto120060Iff(a)f(x)<0then070bx080Else90ax0100Endif110If|ab|=cthenGoto20120Printx10Renda,b,c0以上两例重点理解赋值语句，尤其是在循环结构中如何根据对变量的理解灵活赋值，从而

3、用简炼的语句表示算法。例3满足方程的一组正整数称为勾股数或商高数，设计计算某一范围内的勾股数的算法Forafrom3to30Forbfroma+1to40Forcfromb+1to50Ifa2+b2=c2thenPa,b,cEndifEndEndEnd例四已知钱数（不足10元），要把它用于1元、5角、1角、1分的硬币表示，若要用尽量少的硬币个数表示，设计一个算法，求各硬币的个数分析：要用尽量少的硬币表示钱数，也就是要尽可能地用大面值的硬币以1元钱的个数就是的整数部分，记为，则5角钱的个数就是（）/0.5的整数部分,记为；1角钱的个数就是（10.5）的整数部分，记为；1分钱的个数就是（10.50

4、.1）的整数部分解：Read=int（）=int（）/0.5）=int（10.5）/0.1）=int（10.50.1）/0.01）Print，例五.在日常生活中，人们经常要把一些记录中的数据排序，如招生录取中按照成绩对考生进行排序，汉字拼音检索中按照字母顺序对汉字进行排序等等。排序就是按照一定的规则，对数据加以排列整理，从而提高查找效率（1）直接插入排序法：（2）冒泡排序法：现用直接插入排序法对任意输入的n个数进行从小到大的排序，其伪代码程序如下:BeginReadnFori=1tonReada(i)EndForFori=2tonForj=1toi-1Ifa(j)>a(i)Thenm=a

5、(i)a(i)=a(j)a(j)=mEndifEndForEndForFork=1tonPrinta(k)EndForEnd再用直接冒泡排序法对任意输入的n个数进行从小到大的排序，其伪代码程序如下:10Begin20Readn30Fori=1ton40Reada(i)50EndFor60Forj=1ton-170w=080Fori=1ton-190Ifa(i)>a(i+1)Then100m=a(i)110a(i)=a(i+1)120a(i+1)=m130w=w+1140endif150EndFor160Ifw=0ThenGoto180170EndFor180Fork=1ton190Pri

6、nta(k)200EndFor210End用DO循环语句表示如下BeginReadnFori=1tonReada(i)EndForDow=0Fori=1ton-1Ifa(i)>a(i+1)Thenm=a(i)a(i)=a(i+1)a(i+1)=mw=w+1endifNextiLoopUntilw=0Fork=1tonPrinta(k)EndForEnd例三与例五及算经中的“百钱百鸡”问题均对循环语句的应用提出更高要求，在算法理解及流程图的设计上思路一定要清晰。例六(李白买酒)“无事街上走，提壶去买酒，遇店加一倍，见花喝一斗，三遇店和花，喝光壶中酒”设计求酒壶中原有多少酒的一个算法并写出伪

7、代码S=0ForIfrom1to3s-(s+i)/2EndForPintS例七一个三位数,如果每一位数字的立方和等于它本身,则称之为“水仙花数”设计一个算法，找出所有的水仙花数，用伪代码表示Fornfrom100to999int(n/100)int(n-100x)/10)zn10010Ifn=3+3+z3thenPintnEndIfNextnEndfor例八.一辆邮车依次前往城市A,A,A(),每到一个城市先卸下前面各城市发往该城市的邮123m袋1个,然后再装上该城市发往后面各城市的邮袋各1个,设是邮车从第n个(lWnVm,nGN*)城市出发时邮车上邮袋的个数，设计一个算法，对任给两个正数nm

8、>n,求.n分析:到达第n个城市时，邮袋个数为前一个城市的邮袋个数减去前面城市发往该市的n-1个邮袋，再加上发往后面各城市的(m-n)个邮袋，可用循环计算I从1至n时，勺变化。解：伪代码为：Readm,nIfmWnthenPrint“错误！m必须大于n”ElseSTForIfrom1tonS-S+(m-I)-(I-1)NextIEndForEndIfPrintS例九进位制与秦九韶算法1用程序把进制数(共有位)转换为十进制数2把一个十进制数化为k进制数BeginReada,ki=1Dor=mod(a,k)a(i)=ra=(a-r)/ki=i+1LoopUntila=0m=i-1Forj=mto1Step-1Printa(j);NextjPrin“(”;k;”)”EndReada,k,nI=1b=0whilei<=nt=geta(i)b=b+t*kA(i-1)i=i+1endwhileprintb3求次多项式f(x)=axn+axn-ihfax+ann110当(是任意实数)的值解析：把f(x)二axn+axn-1+ax+a次多项式改写如nn110下形式：f(x)=axn+axni+.+ax+ann-110=(axn-i+axn-2ffa)x+ann110=(axn-2+axn-3hfa)x+a)+