2013新人教B版必修31.1.1“算法的概念”课件3.pptVIP

为什么要学习算法? 计算机与算法: 　在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具．听音乐、看电影、玩游戏、画卡通画、处理数据…计算机几乎可以是一个全能的助手，你可以用它来做你想做的任何事情．那么，计算机是怎样工作呢？要想弄清楚这个问题，就需要学习算法． 一般书上归纳算法的基本性质有四条： A.有穷性； 　　B. 唯一的初始动作； 　 C.每个动作都有唯一的后继动作； 　　D.动作序列终止时，表示问题得到解答或没有解答． 1．二分法求方程近似解是通过求对应函数的近似零点得到的，所以首先要建立函数，而且要有具体精确度要求，因此第一步应该怎么做？ 2．二分法分的是什么？ 3．如何确定新区间的端点？ 4．如何表达出反复二分区间的过程？ 例3 设计一个1+2+…+100的值的算法。 例2的框图 * * * §1.1 算法的概念 X 二元一次方程组 的求解过程. 归纳它的步骤: 第一步: ②-①×2，得 5y=3 ③ 第三步: 第二步: 解③得 y= 第二步: 解③得 y= 思考？ ② ① 第二步：解③，得 第一步：②× -①× ，得 ③ 第三步：将 代入①，得 1、算法的概念： “算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。 3.算法的基本思想与特征: 如:喝一杯茶需要这样几个步骤:洗刷茶壶、烧水、洗刷茶具、沏茶，请设计一个算法。 2.算法的表示方法：自然语言、程序框图、程序 (1)解决某一类问题 (2)在有限步之内完成 (3)每一步的明确性和有效性 (一般性) (有穷性) (确定与可行性) 练习 判断下列关于算法的说法是否确： 1、求解某一类问题的算法是唯一的； 2、算法必须在有限步操作之后停止： 3、算法的每一步必须是明确的，不能有歧义或模糊： 4、算法执行后一定产生确定的结果： 1、算法的概念： “算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。 3.算法的基本思想与特征: (1)解决某一类问题 (2)在有限步之内完成 (3)每一步的明确性和有效性 (一般性) (有穷性) (确定与可行性) 例题1 (3).任意给定一个大于2的整数n，试设计一个程序或步骤对n是否为质数做出判定. (2).指出12、19、27中的质数？ (1).什么叫质数？ 例2、用二分法设计一个求方程x2-2=0的近似根的算法（精确度为0.005）. 第一步：令f(x)=x2-2.因为f(1)0,f(2)0,所以设x1=1,x2=2. 第三步：若 f(x1) ×f(m)0,则令x1=m；否则，令x2=m. 第二步：令 ,判断f(m)是否为0.若是，则 m为所求；若否，则继续判断f(x1) ×f(m)大于0还是小于0. 第四步：判断|x1 – x2|0.005是否成立？若是，则x1、x2之间任意取值均满足条件的近似根；若否，则返回第二步. 一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？ 练习 任意给定3个正实数，试设计一个算法，判断 分别以这三个数为三边边长的三角形是否存在。 练习 1. 写出求 1+2+3+4+5+6 的一个算法 2.已知函数 设计一个算法求函数的任一函数值.  作业：课本P5练习1、2 开始 否 i≤100?　　　 是 sum=sum+i i=i+1 sum=0 结束 输出sum i=1 该算法程序框图是: 终端框 处理框 输入输出框 判断框 流程线 常用流程图符号 表示一个算法的起始和结束 表示一个算法输入和输出的信息 判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立时 标明“否”或“N”. 赋值、计算 表示流程的路径和方向 三种基本结构（表示一个良好算法的基本单元） ①顺序结构 ②条件结构（选择结构） ③循环结构 A B P A B 成立 不成立 成立 A P 不成立 A P 成立 不成立 While（当型）循环 Until（直到型）循环 ①顺序结构 A B 由若干个依次执行的处理步骤组成的。 例1 已知一个三角形的三边边长分别为2、3、4，利用 海伦-秦九韶公式设计