高中数学必修3课件.ppt

高中数学必修3,刘丽梅,算法概述,导航,教学目标,1、掌握算法特征 2、体验用自然语言、流程图、伪代码等描述算法 3、学用自然语言描述算法步骤 4、理解试探法与二分法思想。,程序=数据结构十,图灵奖获得者Niklaus Wirth 尼克劳斯·沃思（瑞士，Pascal语言之父）的著名公式 Programming = DataStructure + Algorithm,算法,【广P6图2-1 】,计算机解决问题的过程和方法,分析问题,设计算法,编写代码,调试运行维护,【知识点】,I.算法（Algorithm）是在有限步骤内求解某一问题所使用的一组定义明确的规则。是解决问题的确定的方法和有限的步骤。,II、算法特征,数3不唯一性, 用自然语言描述算法,交换两个杯中之物,A咖啡,A,T空杯,B果汁,Step2. 将B的值赋给A,交换A，B两个变量的值，抽象简化为,Step3. 将T的值赋给B,Step1. 将A的值赋给T, 用伪代码描述算法,伪代码 (Pseudocode) T A A B B := T, 用流程图描述算法,流程图 广P11 Flow Chart 也称程序框图 美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程图符号）,起止框，输入输出框、处理框，判断框，流程线，连接点,交换算法流程图,顺序结构,同类习题 P5 T1 P9 例3 P20 B组T1 P24 T14,用N-S流程图描述算法,广P48例,例1 判断n（n2）是否素数,Setp1. 输入自然数n Step2. n除以2，余数R是否为零 Step3. n除以3，余数R是否为零 Step? n除以n-1，余数R为零否,广P60 试探法,主要考察N能否被2N-1中的某个数整除,in-1,3,关于算法优化的讨论,设置标志flag=1的作用？,除数一定要到n-1？,如何将n的所有因数打印出来？,i=2,3, n/2+1或SQR(N),如果R=0，那么打印i,如果Flag=0，则n非质数,条件结构 选择结构 分支结构,循环结构,三种基本逻辑结构,顺序结构 条件结构 循环结构,例2 二分法求近似解,分析：f(x)=x*x-2 解方程要求出f(x)=0的零点。通过每次把f(x)的零点所在区间收缩一半，使区间a,b的两个端点逐步迫近函数的零点，以求得零点的近似值 ，这种方法叫做二分法 。,广P122,循环体：m=(a+b)/2 fm=m*m-2 a,m,m,b 取其一,循环控制：Fm=0 OR Abs(a-b)d,初始值：a,b,d, f(x)= x2 - 2,阅读下列算法,Step 6,Step2,课堂小结,算法要点： 算法表示:,确定、有限的步骤！,交换法掌握关键语句 解析法解析表达式 试探法（穷举算法）逐一验证 二分法（折半查找）f(x)零点所在区间收缩一半，逐步迫近函数的零点。,自然语言, 流程图, 伪代码, NS流程图, PAD图等,f(X)=x2-2 F(X)=x2-4,f(x)=x2 4，0，5，1，4,作业：P5 T1，T2,拓展 P9 例3 P20 B组T1或鸡兔同笼 P24 T14,BY LiuLimei,欢迎交流指导！,