高中数学新课标人教A版必修三1.1.1算法的概念课件.pptVIP

在数学上, 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 补充 1．一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物．没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．请设计过河的算法． 2． 有A、B、C三个相同规格的玻璃瓶，A装着酒精，B装着醋，C为空瓶，请设计一个算法，把A、B瓶中的酒精与醋互换． 3．已知， ， 写出求直线AB斜率的一个算法 4．“鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目： “今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？” 请你先列出解决这个问题的方程组，并设计一个解该方程组的算法． 要把大象装冰箱，分几步？ 问： 答：分三步： 第一步：打开冰箱门 第二步：把大象装冰箱 第三步：关上冰箱门 现有九枚硬币，有一枚略重，你能用天平(不用砝码) 将其找出来吗？设计一种方法，解决这一问题. [问题1]请你写出解二元一次方程组的详细求解过程. ① ② 第三步:②-①×2得: 5y=3 ④ 第四步: 解④得: 第一步: ① +②×2得: 5x=1 ③ 第二步: 解③得: 第五步:得到方程组的解为 对于一般的二元一次方程组 其中 也可以按照上述步骤求解. ⑤ ⑥ 第五步:得到方程组的解为 第一步: ⑤ × - ⑥ × 得 ⑦ 第二步: 解⑦得: 第三步: ⑥ × - ⑤× 得 ⑧ 第四步: 解⑧得: 这些步骤就构成了解二元一次方程组的算法,我们可以根据这一算法编制计算机程序,让计算机来解二元一次方程组. 算法的概念 算法(algorithm)这个词出现于12世纪,指的是用阿拉伯数字进行算术运算的过程. 广义地说：为了解决某一问题而采取的方法和步骤， 就称之为算法。 现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 算法的研究和应用正是本课程的主题 ！ 现代科学研究的三大支柱 理论研究 科学实验 科学计算 研究算法 建立数学模型 选取计算方法 编写上机程序 计算得出结果 科学计算解题过程 例1、给出求1+2+3+4+5的一个算法。 算法1： S1：计算1+2得到3； S2：将第一步中的运算结果3与3相加得到6； S3：将第二步中的运算结果6与4相加得到10； S4：将第三步中的运算结果10与5相加得到15； 算法2: S1：取n=5； S3：输出运算结果。 S2：计算 1有限性：一个算法应在执行有限个步骤后必须结束. 2确定性：算法中每一个步骤和次序应当是确定的. 算法的主要特点 3不唯一性：对于一个问题可以有不同的算法 算法的描述 1、自然语言 2、框图（流程图） 3、程序设计语言 低级语言 高级语言 例2:（1）设计一个算法，判断7是否为质数 （2）设计一个算法，判断35是否为质数 算法分析: 第一步: 第二步: 说明:用语言描述一个算法,最便捷的方式就是按解决问题的步骤进行描述.每一步做一件事情. 第三步: 第四步: 。。。。。。 探究:任意给定一个大于1的整数n,试设计一个算法判断n是否为质数 算法分析: 第一步，给定大于2的整数n 第二步，令i=2 第三步，用i除n，得到余数r 第四步，判断“r=0”是否成立，若是，则n不 是质数，结束算法；否则令i=i+1 第五步，判断“i(n-1)”是否成立，若是，则n是质数，结束算法；否则返回第三步 例3:写出用二分法求方程x2-2=0(x0)的近似根的算法. 算法分析: 第一步:令f(x)=x2-2. 给定精确度ε 第二步:确定a,b. 使得f(a) f(b) 0 第三步:令 第四步:若f(a) f(m)0,则a=m;否则,b=m. 第五步:判断|a-b|ε或f(m)=0是否成立?若是,则m为满足条件的近似根;否则,则返回第二步. 练习一:任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积. 算法分析: 第一步:输入任意一个正实数r; 第二步:计算以r为半径的圆的面积S=πr2; 第三步:输出圆的面积. 练习二: :y与x之间的函数关系为: (当x≤7时) (当x7时) 求该函数值的算法分析: 第一步:输入x; 第二步:判断x是否不超过7.若是,则y=1.2x;若否,则y