2013新人教B版必修3第1章“算法初步”课件1.pptVIP

1、算法初步 目标：了解算法的基本思想；培养使用算法的思想进行思考与表达解决问题的能力。 1、算法的含义 算法：用计算机解决问题的某一类问题的程序或步骤，且在有限步内完成。 1、算法的含义 举例：求一元二次方程ax2+bx+c=0的实根。用算法的思想怎样来求？(全解p7例三) 1、算法的含义 例1 任意给定一个大于1的整数n，试设计一个算法步骤对n是否为质数做出判断。 1、算法的含义 例1、详细步骤： 1、算法的含义 例2、 用二分法求方程x2-2=0的近似根的算法。 1、算法的含义 1、算法的含义 小结：算法是“傻瓜式”的，即算法要“面面俱到”，不能省略任何一个细小的步骤，只有这样，才能在设计出算法后，把具体的执行过程交给计算机完成。 但，算法有“好”与“不好” 之分，“好”的算法可以节约计算机的执行时间，“不好” 的算法占用大量的计算机时间。 1、算法的含义 例如：枚举法。 x1,x2,x3,x4,x5为0-999之间的整数，求满足x1+x2+x3+x4+x5=2050的条件下，乘积 x1·x2·x3·x4·x5 达到最大。 解：计算机枚举出所有可能的组合 (1000)5=1015，现有计算机计算约为200多年。 而实际上，可以找到算法算出，当x1=x2=x3=x4=x5=410时，x1·x2·x3·x4·x5 达到最大。 2、程序框图 框图：又称流程图，是表达算法的重要工具，借助框图，人们可以清晰而条理地表达思想。 例1的框图 例2的框图 2、程序框图 通过框图，算法的逻辑结构表现得非常清楚，通常有三种结构： 1.顺序结构； 2.条件（选择）结构； 3.循环结构。 2、程序框图 （1）顺序结构 例3:已知三角形的三边边长为2,3,4,计算面积。 2、程序框图 解： 2、程序框图 （2）条件结构 例4:任意给定3个正实数，判断分别以这些实数为边长的三角形是否存在。 2、程序框图 解： 2、程序框图 （3）循环结构 例5：设计一个计算1+2+…+100的值的算法。 2、程序框图 解： 习题：1、设计一个求12+22+…+1002的值。（思考） 解答：1、略。 3、实现算法的程序 计算机要完成任何一项任务都需要算法，但要让计算机正确执行，必须要将算法“翻译”成计算机能够读懂的程序才能执行。 3、实现算法的程序 例1、用描点法作函数 的图像时，要求出自变量和函数的一组对应值，编写程序，分别计算当x=-5,-4,-3,-2,-1,0,1,2,3,4,5时的函数值. 3、实现算法的程序 例2、计算一个学生的数学、语文、英语三门课的平均成绩. 3、实现算法的程序 例5、编写程序求ax2+bx+c=0方程的根. 3、实现算法的程序 循环结构：编写求和程序. 4、典型的算法介绍 案例1：辗转法相除求两数最大公约数 程序流程图 更相减损术 可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等着，以等数约之。 案例2：秦九韶算法 f(x)=x5+x4+x3+x2+x+1（需做10次乘法,5次加法） =x*x*x*x*x+x*x*x*x+x*x*x+x*x+x 例2 :已知一个5次多项式为f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8 v1=5?5+2=27 v2=27 ?5 +3.5=138.5 v3=138.5 ?5-2.6=689.9 v4=689.9 ?5+1.7=3451.2 v5=3451.2 ?5-0.8=17255.2 程序流程图 案例3：排序 i 0 1 2 3 4 5 6 7 8 {(49)，38，65，97，76，13，27，49} 2 (38) {(38，49)，65，97，76，13，27，49} 3 {(38，49，65)，97，76，13，27，49} 4 {(38，49，65，97)，76，13，27，49} 5 (76) {(38，49，65，76，97)，13，27，49} 6 (13) {(13，38，49，65，76，97)，27，49} 7 (27) {(13，27，38，49，65，76，97)，49} 8 (49) {(13，27，38，49，49，65，76，97)} 直接插入排序 i 0 1 2 3 4 5 6 {（8），3， 2， 5， 9， 6 } 2 (3) {（3， 8）， 2， 5， 9， 6 } 3 (2) {（2， 3， 8）， 5， 9， 6 } 4 (5)