高中数学必修3课件.pptVIP

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