第2章_算法初步(小结与复习)3月18日3、4节.ppt

分析： 1、输入 x 2、对x进行判断: (1)若x≤100, 则 y=1 (2)若100x≤5000, 则 y=0.01x (3)若x5000, 则 y=50 3、输出y . 例2.已知函数，编写程序对每输入的一个x值都有相应的函数值。 输入x; If x≤100 Then y =1 If x≤5000 Then y =0.01x Else y =50 输出 y. 开始 输入x 输出y 结束 y =1 y =50 是 否 否 是 y =0.01x Else End If End If 流程图： If语句： x≤100 x≤5000 例3.设计一个计算1×3×5×7×···×99的一个算法. 解: S=1 For i=1 To 99 S=S﹡i i=i+2 Next 输出 S 另解: S=1 For i=1 To 99 Step 2 S=S﹡i Next 输出 S 例4.在整数范围内，求1000以内的所有完全平方数并输出，用循环语句写出其算法. 解 程序如下: i=1 Do y=i^2 输出y i=i+1 Loop While i^21000 End A .一个算法应包含有限的操作步骤，而不能是无限的 B .算法中的每一个步骤都应该是确定的 C .算法执行后一定产生确定的结果 D .一个问题只能设计出一种算法 课堂训练 1、下列对算法的理解中不正确的是： 2、下列各式中的S值,能设计出算法求解的是： ①s=1+2+3+…+100 ②s=1+2+3+…+100+… ③s=1+2+3+…+n(n≥1，且n∈N) A ①② B ①③ C ②③ D ①②③ 3、写出下面程序的结果. S=0 i=2 Do S=S+i i=i+3 Loop While i18 输出S 5、设计程序，计算 , 并输出结果. 4、求100以内所有奇数之和. * * * * * * * * * * * * * * * * * * 【】 * * * * 第二章《算法初步》 小结与复习 一、教学目标 （a）知识与技能：1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。2.能熟练运用算法知识解决问题。 （b）过程与方法：在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。 在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。 一、教学目标 （c）情态与价值：算法内容反映了时代的特点，同时也是中国数学课程内容的新特色。中国古代数学以算法为主要特征，取得了举世公认的伟大成就。 现代信息技术的发展使算法重新焕发了前所未有的生机和活力，算法进入中学数学课程，既反映了时代的要求，也是中国古代数学思想在一个新的层次上的复兴，也就成为了中国数学课程的一个新的特色。 二、教学重难点： 重点： 算法的基本知识与算法对应的程序框图的设计 难点： 与算法对应的程序框图的设计及算法程序的编写 三、教学方法：利用实例让学生体会基本的算法思想，提高逻辑思维能力，对比信息技术课程中的程序语言的学习和程序设计，了解数学算法与信息技术上的区别。通过案例的运用，引导学生体会算法的核心是一般意义上的解决问题策略的具体化。面临一个问题时，在分析、思考后获得了解决它的基本思路（解题策略），将这种思路具体化、条理化，用适当的方式表达出来（画出程序框图，转化为程序语句）。 四、教学过程 一、算法考点： 3、算法的应用。 1、三种算法语言。 （1）自然语言（2）流程图 （3）程序语言 2、3种结构和4种语句。 算法 基本思想 程序化思想 基本结构 流程图 顺序结构与选择结构 变量与赋值 循环结构 基本语句 循环语句 条件语句 for语句 Do Loop语 句 if语句 复合if语句 实际应用 有序插入 排序 语句适用结构 算法知识结构： 常用的流程图符号： 或 起止框 输入输出框 判断框 处理框 流程线 （一）算法的特征 (1)概括性:必须能解决一类问题，并且能重复使用 (2)逻辑性: 算法具有正确性和顺序性，并且每一步都具有确切的含义，从而组成一个很强逻辑性的序列 (5)普遍性：