《算法初步小结复习.pdf》由会员分享，可在线阅读，更多相关《算法初步小结复习.pdf（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1/5 算法初步 小结复习 应城二中 夏丽 整体设计 教学分析 算法是高中数学新增知识之一，是数学及其应用的重要组成部分，是计算科学的重要基础。算法思想也正成为现代人应具备的一种基本数学素养。前面学习了算法与程序框图、基本算法语句、算法案例，本节课作为本章的小结，旨在和学生一起，站在全章的高度，以算法思想为灵魂，以问题的解决为主线，以典型的例题为操作平台，以巩固知识、发展能力、提高素养为目的对全章作全面的复习总结，帮助学生进一步提高对算法的理解和认识，优化知识结构。教学目标 1.复习算法的基础知识，理清知识网络，掌握算法的方法，体会算法的思想 2.熟练应用算法与程序框图、基本算法语句、算法案例
2、等方法解决问题 3.通过本章的学习逐步提高学生的逻辑思维能力，学会用数学方法认识世界、改变世界 教学重难点 重点：算法的知识与对应程序框图的设计 难点：程序框图的设计与编写 课时安排 1 课时 教学过程 复习旧知 1.请同学们完成本章知识框架 程序框图 算 法 初 步 算法与程序框图 输入语句、输出语句、赋值语句、条件语句、循环语句 基本算法语句 算法案例 算法 算法的三种逻辑 结构和框图表示 辗转相除法与更相减损术 秦九韶算法 进位制 2/5 (1)回顾算法的定义及特征(2)指出程序中的输入语句、输出语句、赋值语句及对应的程序框图（3）指出程序中的顺序结构、条件结构、循环结构（4）回顾学过的
3、算法案例 讨论结果（1）算法的定义：在数学中，算法通常是指按照一定规则解决某一类问题的明 确有限的步骤。算法的特征：确定性、逻辑性、有穷性（2）输入、赋值、输出语句与对应的程序框图的对应关系如下图 INPUT m,n m=n PRINT m （3）顺序结构、条件结构、循环结构分别可以用程序框图表示为如下图：顺序结构 条件结构 2.分析辗转相除法的程序框图，回顾本章基础知识 输入 m，n m=n 输出 m 求 m 除以 n 的余数 r 输入 m，n Y 输入 m，n 开始 n=r 结束 r=0？求 m 除以 n 的余数 r m=n 输出 m N r=0？a=b a=c Y N 求 m 除以 n
4、的余数 r Y r=0？m=n 输出 m N n=r 循环结构 3/5 条件语句与程序框图中的条件结构存在一一对应关系：循环结构与相应的语句的一一对应关系 直到型循环语句与直到型循环结构：当型循环语句与当型循环结构：IF 条件 THEN 语句体 END IF 满足条件？步骤 是 否 IF 条件 THEN 语句体 1 ELSE 语句体 2 END IF 满足条件？步骤 1 是 否 步骤 2 DO 循环体 LOOP UNTIL 条件 循环体 满足条件？是 否 WHILE 条件 循环体 WEND 满足条件？否是 循环体 4/5 典例剖析 例 1：中国网通规定：拨打市内电话时，如果不超过 3 分钟，则
5、收取话费 0.3 元；如果通话时间超过3 分钟，则超出部分按每分钟 0.1 元收取话费，不足一分钟按一分钟计算，如何设计一个程序，计算通话费用 t 例 2 设计一个程序，将 化为十进制数 变式训练 1.下列程序执行后输出的结果是 i=11 s=1 WHILE i9 s=s*i i=i-1 WEND PRINT s END 2.下面为一个求 20 个数的平均数的程序，在横线上应填充的语句为 S=0 i=1 DO INPUT x s=s+x i=i+1 21111115/5 LOOP UNTIL a=s20 PRINT a END 归纳小结 1.掌握条件结构和循环结构的逻辑 2.循环条件表示算法的关键是：（1）确定循环变量和初始值 （2）确定循环体 （3）设置循环终止条件 课后练习 必做题：课本第 50 页 A 组 1、4 题 选做题：课本第 51 页 B 组第 1 题