资源描述
算法初步 小结与复习,一、教学目标 （a）知识与技能：1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。2.能熟练运用算法知识解决问题。 （b）过程与方法：在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。 在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。,一、教学目标 （c）情态与价值：算法内容反映了时代的特点，同时也是中国数学课程内容的新特色。中国古代数学以算法为主要特征，取得了举世公认的伟大成就。 现代信息技术的发展使算法重新焕发了前所未有的生机和活力，算法进入中学数学课程，既反映了时代的要求，也是中国古代数学思想在一个新的层次上的复兴，也就成为了中国数学课程的一个新的特色。,二、教学重难点： 重点： 算法的基本知识与算法对应的程序框图的设计 难点： 与算法对应的程序框图的设计及算法程序的编写,三、教学方法：利用实例让学生体会基本的算法思想，提高逻辑思维能力，对比信息技术课程中的程序语言的学习和程序设计，了解数学算法与信息技术上的区别。通过案例的运用，引导学生体会算法的核心是一般意义上的解决问题策略的具体化。面临一个问题时，在分析、思考后获得了解决它的基本思路（解题策略），将这种思路具体化、条理化，用适当的方式表达出来（画出程序框图，转化为程序语句）。 四、教学过程,一、算法考点：,3、算法的应用。,1、三种算法语言。,（1）自然语言（2）流程图 （3）程序语言,2、3种结构和4种语句。,算法,基本思想,程序化思想,基本结构,流程图,顺序结构与选择结构,变量与赋值,循环结构,基本语句,循环语句,条件语句,for语句,Do Loop语 句,if语句,符合if语句,实际应用,有序插入,排序,语句适用结构,算法知识结构：,常用的流程图符号：,起止框,输入输出框,判断框,处理框,流程线,（一）算法的特征,有穷性： 一个算法应包含有限的操作步骤而不能是 无限的。,确定性：算法中每一个步骤应当是确定的，而不应当 是含糊的、模棱两可的。,有效性：算法中每一个步骤应当能有效地执行，并得到 确定的结果。,输 入: 有零个或多个输入。,输 出: 有一个或多个输出。,二、算法基本知识点：,有限性、确定性,（二）三种算法语言,1、自然语言,2、流程图（顺序结构，选择结构，循环结构）,顺序结构： （1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。,（2）顺序结构的流程图如图,条件结构,（1）选择结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作选择结构，有时也称为条件结构、条件分支结构等。,（2）选择结构的流程图如图,计算机执行这种结构的算法，先对条件进行判断，若条件为真，则执行步骤1，若条件为假，则执行步骤2，再结束条件结构。,两 个 分 支,一 个 分 支,计算机执行这种结构的算法，先对条件进行判断，若条件为真，则执行步骤1，若条件为假，则结束条件结构。,循环结构：,（1）循环结构的概念,（2）循环结构的三要素,（3）循环结构的设计步骤：,循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。,循环变量，循环体、循环的终止条件。,3）确定循环的终止条件。,1）确定循环结构的循环变量和初始条件,2）确定算法中需要反复执行的部分，即循环体；,（4）循环结构的算法流程图,程序语言（介于自然语言与计算机语言之间）,（）输入输出语句,（）赋值语句（交换两个变量）,（）条件语句,基本算法语句,赋值语句的一般格式为：,变量名:=表达式,If条件语句的基本类（一）,语句1,是,条件1,流程图,If条件语句,If条件语句的基本类型（二）,流程图,If语句,循环语句基本类型（一）,For语句一般形式：,For = To Next,for语句所对应的基本流程图如图所示：,循环语句基本类型（二）,Do Loop语句的一般形式：,Do Loop While ,Do Loop语句所对应的基本流程图如图所示：,题型,概念题 （三种语言，三种结构，算法语句） 读懂程序语言（求输出结果，该算法问题是？） 大题（编写程序） （）输入输出语句，赋值语句 （）条件语句 （）循环语句（ ） （）实际问题,例2：设计算法，输出1000以内整除15的所有整数，并且求它们的和。,方法（1）,i=1 S=0 DO r=imod15 i=i+1 IF r=0 THEN PRINT i END IF S=S+i LOOP whiLe i=1000 PRINT S END,A 一个算法应包含有限的操作步骤，而不能是无限的 B 算法中的每一个步骤都应该是确定的 C 算法执行后一定产生确定的结果 D 一个问题只能设计出一种算法,课堂训练,1、下列对算法的理解中不正确的是：,2、下列各式中的S值,能设计出算法求解的是： s=1+2+3+100 s=1+2+3+100+ s=1+2+3+n(n1，且nN),A ,B ,C ,D ,3、写出下面程序的结果.,、,S=o i=2 DO S=S+i i=i+3 LOOP while i18 PRINT S.,5、设计程序，计算 , 并输出结果.,4、求100以内所有奇数之和.,
展开阅读全文