当前位置:首页 >> 数学 >>

高中数学(北师大版)必修三同步课件:2.1_算法初步_小结与复习参考课件_图文

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

相关文章:
2015高中数学(北师大版)必修三课件:2.1 算法初步 小结....ppt
2015高中数学(北师大版)必修三课件:2.1 算法初步 小结与复习参考课件_数学_高中教育_教育专区。高中数学(北师大版)必修三课件 《算法初步》 小结与复习 一、...
...版高中数学必修三第二章《算法初步》小结与复习精品....ppt
高中数学课件精心整理 欢迎使用 北师大版高中数学章《算法初步小结与复习法门高中姚连省制作 2 、教学目标 (a)知识与技能:1.明确算法的含义,熟悉算法的...
北师大版高中数学必修3第二章《算法初步》小结与复习_图文.ppt
北师大版高中数学章《算法 初步小结与复习 法门高中姚连省制作 1 、教学目标 (a)知识与技能:1.明确算法的含义,熟悉算法的三种基本结构:顺序、 条件和...
...必修三第2章算法初步2.1算法的基本思想课件_图文.ppt
北师大版高中数学必修三第2章算法初步2.1算法的基本思想课件 - §1 算法的基
高中数学必修三北师大版 算法复习课 课件 (15张)_图文.ppt
高中数学必修三北师大版 算法复习课件 (15张) - 一、本章知识框架 算法的基本思想 复习小结 实例 算法 算法的基本思想 算法初步 流程图 算法的基本结构 ...
人教A版高中数学必修三课件(1-1算法初步单元小结)_图文.ppt
人教A版高中数学必修三课件(1-1算法初步单元小结) - 高中数学课件 灿若寒星整理制作 第一章单元复习课时 组卷网 算法初步单元小结 知识结构 算法 t p ?...
高中数学北师大版必修3课件:第二章 算法初步 2.2.1顺序....ppt
高中数学北师大版必修3课件:第二章 算法初步 2.2.1顺序结构与选择结构 (2
2019版高中数学北师大版必修三课件:第二章 章末复习课_....ppt
2019版高中数学北师大版必修三课件:章 章末复习课 - 第算法初步 章末复习课 学习目标 1.加深对算法思想的理解. 2.加强用算法框图清晰条理地表达算法...
苏教版高中数学必修三课件第1章算法初步复习与小结_图文.ppt
苏教版高中数学必修三课件1算法初步复习与小结 - 高中数学课件 (金戈铁骑 整理制作) 高中数学必修3 姓名:邱晓 单位:江苏省姜堰中学 本章的知识结构 自然...
新课标人教A版高中数学必修三第一章算法初步小结与复习课件_图文_....ppt
新课标人教A版高中数学必修三算法初步小结与复习课件_数学_高中教育_教育专区。第算法初步 小结与复习 知识结构 程序框图 算法 算法语句 辗转相除法与...
2019版高中数学北师大版必修三课件:第二章 算法初步 3.....ppt
2019版高中数学北师大版必修三课件:算法初步 3.1 条件语句 - 第章 §3 几种基本语句 3.1 条件语句 学习 目标 1.掌握条件语句的含义、格式. 2.会...
苏教版2017高中数学(必修三)第1章 算法初步第1章 算法....ppt
苏教版2017高中数学(必修三)1算法初步1算法初步复习与小结PPT课件_高三数学_数学_高中教育_教育专区。高中数学 必修3 本章的知识结构 算法 算法的...
人教A版高中数学必修三课件算法小结复习(1)_图文.ppt
人教A版高中数学必修三课件算法小结复习(1) - ? 一.知识结构: 算法的概念 ? ? ? 程序框图(三种逻辑结构) 算法初步? ?算法语句(五种算法语句) ? ?算法案例...
人教版高中数学必修三算法初步复习1ppt课件_图文.ppt
人教版高中数学必修三算法初步复习1ppt课件 - .算法的基本概念 1 什么是算法 算法(algorithm)一词源于算术(algorism),算术方法的原义 是个由已知推求未知的...
高中数学 第二章 算法初步小结与复习同步练习 北师大版....doc
高中数学算法初步小结与复习同步练习 北师大版必修3_数学_高中教育_教育专区。高中数学算法初步小结与复习同步练习 北师大版必修3 ...
人教A版高中数学必修三课件第一张复习小结_图文.ppt
人教A版高中数学必修三课件复习小结_数学_高中教育_教育专区。 算法知识...算法初步(习题2) ? 5.下列算法输出的结果是 D A.1+3+5+…+2005 B.1×...
人教A版高中数学必修三课件算法初步(1)_图文.ppt
人教A版高中数学必修三课件算法初步(1) - 高中数学课件 灿若寒星整理制作 1.1.1算法的概念 问题引入 问题1:元一次方程组???的2xx解??2.yy ? ? ?1...
北师大版高中数学必修三课件:算法案例_图文.ppt
北师大版高中数学必修三课件:算法案例 - 第一章 算法初步 1.3 算法案例 学习 目标 1.理解辗转相除法与更相减损术的含义,了解其执行过程. 2.理解秦九韶算法...
人教版高中数学必修三全册复习ppt课件_图文.ppt
人教版高中数学必修三全册复习ppt课件_数学_高中教育_教育专区。高中 数学 必修三 复习 课件 2018年4月27日 第一章 算法初步 、程序框图 ?1、顺序结构 步骤...
新课标人教A版高中数学必修三第一章算法初步小结与复习课件_图文_....ppt
新课标人教A版高中数学必修三算法初步小结与复习课件_数学_高中教育_教育专区。第算法初步小结与复习 知识结构程 序框图 算法 算法语句 辗转相除法与 ...