高中数学必修3课件

高中数学必修3刘丽梅算法概述 导航教学目标1、掌握算法特征2、体验用自然语言、流程图、伪代码等描述算法3、学用自然语言描述算法步骤4、理解试探法与二分法思想。 程序=数据结构十图灵奖获得者NiklausWirth尼克劳斯·沃思（瑞士，Pascal语言之父）的著名公式Programming=DataStructure+Algorithm算法 【广P6图2-1】计算机解决问题的过程和方法分析问题设计算法编写代码调试运行维护 【知识点】I.算法（Algorithm）是在有限步骤内求解某一问题所使用的一组定义明确的规则。是解决问题的确定的方法和有限的步骤。有穷性确定性可行性可以0输入至少1输出II、算法特征《数3》不唯一性 ①①用自然语言描述算法交换两个杯中之物A咖啡②AT空杯B果汁③Step2.将B的值赋给A交换A，B两个变量的值，抽象简化为Step3.将T的值赋给BStep1.将A的值赋给T① ③用伪代码描述算法伪代码(Pseudocode)①TA②AB③B:=T ②用流程图描述算法流程图《广P11》FlowChart也称程序框图美国国家标准化协会ANSI(AmericanNationalStandardInstitute)规定了一些常用的流程图符号）起止框，输入输出框、处理框，判断框，流程线，连接点 交换算法流程图开始T=A结束输入A,B输出A,BA2）是否素数Setp1.输入自然数nStep2.n除以2，余数R是否为零Step3.n除以3，余数R是否为零……Step?n除以n-1，余数R为零否循环体R=nmodii=i+1《广P60试探法》循环控制条件R=0及i>n-1初始值n,i,及R主要考察N能否被2~N-1中的某个数整除 Setp1.输入自然数nStep2.i=2Step3.R=nmodiStep4.i=i+1Step5.判断余数R不为0，且in-13 关于算法优化的讨论设置标志flag=1的作用？除数一定要到n-1？如何将n的所有因数打印出来？i=2,3,……,[n/2+1]或SQR(N)如果R=0，那么打印i如果Flag=0，则n非质数 条件结构选择结构分支结构循环结构R=0？语句A语句BYesNo语句C条件PTF 三种基本逻辑结构顺序结构条件结构循环结构 [例2]二分法求近似解分析：f(x)=x*x-2解方程要求出f(x)=0的零点。通过每次把f(x)的零点所在区间收缩一半，使区间[a,b]的两个端点逐步迫近函数的零点，以求得零点的近似值，这种方法叫做二分法。《广P122》循环体：m=(a+b)/2fm=m*m-2[a,m],[m,b]取其一循环控制：Fm=0ORAbs(a-b)