高中数学必修3 1.1 算法与程序框图.ppt

第三课时 算法的特征 算法学的发展 随着科学技术的日新月异,算法学也得到了前所未有的发展,现在已经发展到了各个领域.有遗传算法,排序算法,加密算法,蚁群算法等,与生物学,计算机科学等有着很广泛的联系,尤其是在现在的航空航天中,更是有着更广泛的应用. 很多复杂的运算都是借助计算机和算法来完成的,在高端科学技术中有着很重要的地位. 科学家王小云主导破解两大密码算法获百万大奖 　　杨振宁教授为获得“求是杰出科学家奖”的山东大学特聘教授王小云颁发了获奖证书和奖金100万元人民币，表彰其密码学领域的杰出成就。  课堂小结 本节主要讲述了程序框图的基本知识:包括常用的图形符号、算法的基本逻辑结构. 算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构. 其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 程序框图: 开始 输出S 结束 画出:已知三角形的三边长a,b,c,求它的面积的程序框图. 开始 输出S 结束 输入a,b,c 返回 已知三角形三边长分别为a,b,c,则三角形的面积为 其中 这个公式被称为海伦—秦九韶公式. 返回 (2)条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 例2:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 算法分析: 第一步:输入3个正实数a,b,c; 第二步:判断a+bc,a+cb,b+ca是否同时成立,若是,则能组成三角形;若否,则组不成三角形. 程序框图: 开始 输入a,b,c a+bc,a+cb,b+ca是否 同时成立? 是 存在这样的 三角形 不存在这样的 三角形 否 结束 例3:为了加强居民的节水意识,某市制订了以下生活用水收费标准:每户每月用水未超过7m3时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7m3的部分,每立方米收费1.5元,并加收0.4元的城市污水处理费,请你写出某户居民每月应交纳的水费y(元)与用水量x(m3)之间的函数关系,然后设计一个求该函数值的算法,并画出程序框图. 解:y与x之间的函数关系为: (当0≤x≤7时) (当x7时) 解:y与x之间的函数关系为: (当0≤x≤7时) (当x7时) 算法分析: 第一步:输入每月用水量x; 第二步:判断x是否不超过7.若是,则y=1.2x;若否,则y=1.9x-4.9. 第三步:输出应交纳的水费y. 开始 输入x 0x≤7? 是 y=1.2x 否 y=1.9x-4.9 输出y 结束 程序框图 8.设计一个算法，对于任意三个数a、b、c，求出它们的最小值. 【解析】算法步骤如下: 第一步，输入a、b、c的值; 第二步，将b与a比较，若b＜a，则令a=b，否则a的值保持不变; 第三步，将c与a比较,若c＜a,则令a=c,否则 a的值保持不变; 第四步，输出a的值,即为所求a、b、c中的最小值. 【思考·探究】（选做） 9.（10分）从古印度的汉诺塔传说中演变了一个汉诺塔游戏： （1）有三根杆子A，B，C，A杆上有三个碟子（大小不等，自上到下，由小到大），如图. （2）每次移动一个碟子，小的只能叠在大的上面. （3）把所有碟子从A杆移到C杆上. 试设计一个算法，完成上述游戏. 【解析】第一步，将A杆最上面碟子移到C杆. 第二步，将A杆最上面碟子移到B杆. 第三步，将C杆上的碟子移到B杆. 第四步，将A杆上的碟子移到C杆. 第五步，将B杆最上面碟子移到A杆. 第六步，将B杆上的碟子移到C杆. 第七步，将A杆上的碟子移到C杆. 1.1.1 算法的概念 学习目标: 通过分析具体问题过程与步骤,体会算法的思想,了解算法的含义,能用自然语言描述解决具体问题的算法. 学习重点(难点): 通过实例体会算法思想,初步理解算法的含义. [问题1]请你写出解二元一次方程组的详细求解过程. ① ② 第一步:②-①×2得: 5y=3 ③ 第二步: 解③得: 第三步: 将 代入①,解得 . 对于一般的二元一次方程组 其中 也可以按照上述步骤求解. 这些步骤就构成了解二元一次方程组的算法,我们可以根据这一算法编制计算机程序,让计算机来解二元一次方程组. 算法的概念与特征 算法(algorithm)这个词出现于12世纪,指的是用阿拉伯数字进行算术运算的过