《高中数必修3课件》由会员分享,可在线阅读,更多相关《高中数必修3课件(22页珍藏版)》请在金锄头文库上搜索。
1、高中数学必修3刘丽梅导航l教学目标教学目标1、掌握算法特征、掌握算法特征2、体验用自然语言、流程图、伪代码等描述算法 3、学用自然语言描述、学用自然语言描述算法步骤算法步骤4、理解试探法与二分法思想。程序程序=数据结构数据结构十十 图灵奖获得者Niklaus Wirth 尼克劳斯沃思(瑞士,Pascal语言之父)的著名公式 Programming = DataStructure + Algorithm算法算法【广P6图2-1 】计算机解决问题的过程和方法分析问题设计算法编写代码调试运行维护【知识点】I.算法算法(Algorithm)是在有限步骤内求解某一问题所使用的一组定义明确的规则。是解决问
2、题的确定的方法和有限的步骤。有穷性确定性可行性可以0输入至少1输出II、算法特征算法特征数3不唯一性 用自然语言描述算法交换两个杯中之物 A咖啡AT空杯B果汁Step2. 将B的值赋给A交换A,B两个变量的值,抽象简化为Step3. 将T的值赋给BStep1. 将A的值赋给T 用伪代码描述算法用伪代码描述算法伪代码 (Pseudocode) T A A B B := T 用流程图描述算法用流程图描述算法流程图 广P11Flow Chart 也称程序框图美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程图符号)起止框,输入输
3、出框、处理框,判断框,起止框,输入输出框、处理框,判断框,流程线,连接点流程线,连接点 交换算法流程图开始T=A结束输入A,B输出A,BA2)是否素数Setp1.输入自然数nStep2.n除以2,余数R是否为零Step3.n除以3,余数R是否为零Step?n除以n-1,余数R为零否循环体 R= n mod i i = i+1广P60 试探法 循环控制条件 R=0 及 in-1初始值 n,i,及R 主要考察N能否被2N-1中的某个数整除 Setp1.输入自然数nStep2.i=2Step3.R=nmodiStep4. i=i+1Step5.判断余数R不为0,且in-1 3 3关于算法优化的讨论
4、设置标志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 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
5、 取其一 循环控制:Fm=0 OR Abs(a-b)d初始值:a,b,d, f(x)= x2 - 2阅读下列算法Step1.输入a,b,精度dStep2.m=(a+b)/2Step3.计算Fm=m*m-2和fa=a*a-2Step4.当Fm=0ORABS(a-b)d时,输出m,fm,转()Step5. 如果fm*fa0,则b=m,否则a=m,转()Step6. 结束Step 6Step2课堂小结算法要点:算法表示:确定、有限的步骤!交换法掌握关键语句解析法解析表达式试探法(穷举算法)逐一验证二分法(折半查找)f(x)零点所在区间收缩一半,逐步迫近函数的零点。自然语言自然语言, 流程图流程图, 伪代码伪代码, NS流程图流程图, PAD图等图等f(X)=x2-2 F(X)=x2-4f(x)=x2 4,0,5,1,4作业:P5 T1,T2拓展拓展P9 例3P20 B组T1或鸡兔同笼P24 T14BY LiuLimei欢迎交流指导!