数学：《算法初步复习课》 教案 (新人教版必修3)
高中数学《算法初步复习课》教案新人教版必修
高中数学《算法初步复习课》教案新人教版必修一、教学目标1. 理解算法的基本概念，掌握算法的特点和描述方法。
2. 复习常见算法，如排序、查找、函数复合、递归等，并能够应用到实际问题中。
3. 培养学生的逻辑思维能力和解决问题的能力。
二、教学内容1. 算法的概念和特点2. 算法的描述方法：流程图、伪代码3. 常见算法的复习：排序、查找、函数复合、递归4. 算法应用实例分析三、教学重点与难点1. 教学重点：算法的概念和特点算法的描述方法：流程图、伪代码常见算法的复习：排序、查找、函数复合、递归2. 教学难点：算法的描述方法：流程图、伪代码递归算法的理解和应用四、教学方法与手段1. 教学方法：讲授法：讲解算法的概念、特点和描述方法案例分析法：分析实际问题，引导学生运用算法解决问题小组讨论法：分组讨论，共同探索算法的应用和优化2. 教学手段：投影仪：展示算法流程图、伪代码和实例分析计算机软件：利用编程软件或在线工具，进行算法实现和验证五、教学过程1. 导入：利用生活中的实例，引导学生思考算法的作用和意义。
简要回顾上节课的内容，为新课的学习做好铺垫。
2. 讲解算法概念和特点：介绍算法的定义和特点，如输入、输出、有穷性、确定性等。
通过举例，让学生理解算法与程序的区别。
3. 讲解算法描述方法：介绍流程图和伪代码的表示方法，以及它们的优缺点。
结合实例，讲解如何用流程图和伪代码表示算法。
4. 复习常见算法：复习排序、查找、函数复合、递归等常见算法。
通过例题，讲解这些算法的应用和实现。
5. 算法应用实例分析：给出实际问题，引导学生运用所学算法解决问题。
分析算法的时间复杂度和空间复杂度，探讨算法的优化。
6. 课堂练习：布置练习题，让学生巩固所学算法。
引导学生互相讨论，共同解决问题。
7. 总结与反思：回顾本节课所学内容，总结算法的概念、特点和描述方法。
反思自己在解决问题时，如何运用算法和程序设计。
8. 作业布置：布置课后作业，巩固算法初步知识。
高中数学第一章《算法初步》复习导学案(无答案)新人教版必修3
第一章《算法初步》复习课【教学目标】明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句【知识回顾】1、算法概念：算法通常是指按照一定规则解决某一类问题的_____________ 和_________ 的步骤;算法特征有：_________ 、_____________ 、_____________ .2、程序框图（流程图）主要由__________ 和_____________ 组成。
3、三种结构、五种算法语句(8)【基础练习】1.算法共有三种逻辑结构：顺序结构，条件结构和循环结构，下列说法正确的是（ ）A. 一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C. 一个算法必须含有上述三种逻辑结构D. 一个算法可以含有上述三种逻辑结构的任意组合2、在一个算法中，算法的流程根据条件可以有的不同的流向的种数是 （）A .1 B 3. 用二分法求方程2 0的近似根的算法中要用哪种算法结构（ 4. A.顺序结构F 列各式中的S 值不能设计算法求解的是•条件结构 C •循环结构）D •以上都用5、 A 、S C 、S如图1 22 32 L100100 的程序运行的结果是A. 1,2 ,3B. 2, 3,C. 2, 3, 2D. 3, 2, 16、 如图2的程序运行后的输出结果为7、 840和1764的最大公约数是（）A. 84B.12C.168 &下列各数中最小的数是 A.111111⑵ B.210C.1000 （4）D.71【典型例题】例1 :分别用当型与直到型循环结构设计求1 + 2 + 3WHILE i 82* i 3WEND PRINT S ENDD.252 n 的值的算法（要求：写出算法.3 D .多于3个图1并画出程序框图）(8)例2: (1 )用辗转相除法求 270与396的最大公约数，并用更相减损术验证，写出详细过程(2)用秦九韶算法，求多项式f(x) 2x 5 5x 4 4x 3 6x 7当x=5时的值.(3) 把七进制数2010(7)化为二进制数•【课后作业】1、 •赋值语句N=N+1的意思是() A.N 等于N+1B.N+1等于NC.将N 的值赋给N+1D.将N 原值加1再赋给N,即N 的值增加12、 如下图(左1)所示的程序框图的算法功能是 ________________________ , ___ .3、 如图所示的程序框图能判断任意输入的数 x 的奇偶，其中判断框内应填入的条件是 ____________INPUT m,n DOr m MOD n m n n rLOOPUNTIL r 0 PRINT m ENDn=5s =0WHILE s<14S -H + Qn=n-1 WEND PRINT nKND/输人讥/ ft第2题第3题第5题4、如图所示的程序执行后输出的结果是( )A. —1B.0C.1D.25. 如图的程序表示的算法是（）A.变换m和n的位置B. 辗转相除法C. 更相减损术6. 用秦九韶算法求多项式f（x） 1 2x x2 -3x3 2x4在xA. - 4B. -1C. 5D. 67. 把二进制数1011001⑵化为五进制数是 _________ .& 288和123的最大公约数是_ _ .9、国庆期间，某超市对顾客实行购物优惠活动，规定一次购物付款总则不予优惠；②若超过200元，但不超过500元，则按标价价格给予元，500元的部分按②条优惠，超过500元的部分给予7折优惠，编框图和程序。
高二数学 第一章《算法初步》教案人教A版必修3
1．1．1算法的概念一、三维目标：1、知识与技能：（1）了解算法的含义，体会算法的思想。
（2）能够用自然语言叙述算法。
（3）掌握正确的算法应满足的要求。
（4）会写出解线性方程（组）的算法。
（5）会写出一个求有限整数序列中的最大值的算法。
（6）会应用Scilab 求解方程组。
2、过程与方法：通过求解二元一次方程组，体会解方程的一般性步骤，从而得到一个解二元一次方程组的步骤，这些步骤就是算法，不同的问题有不同的算法。
由于思考问题的角度不同，同一个问题也可能有多个算法，能模仿求解二元一次方程组的步骤，写出一个求有限整数序列中的最大值的算法。
3、情感态度与价值观：通过本节的学习，使我们对计算机的算法语言有一个基本的了解，明确算法的要求，认识到计算机是人类征服自然的一各有力工具，进一步提高探索、认识世界的能力。
二、重点与难点：重点：算法的含义、解二元一次方程组和判断一个数为质数的算法设计。
难点：把自然语言转化为算法语言。
三、学法与教学用具：学法：1、写出的算法，必须能解决一类问题(如：判断一个整数n(n>1)是否为质数；求任意一个方程的近似解；……)，并且能够重复使用。
2、要使算法尽量简单、步骤尽量少。
3、要保证算法正确，且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的，但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。
教学用具：电脑，计算器，图形计算器四、教学设想：1、创设情境：算法作为一个名词，在中学教科书中并没有出现过，我们在基础教育阶段还没有接触算法概念。
但是我们却从小学就开始接触算法，熟悉许多问题的算法。
如，做四则运算要先乘除后加减，从里往外脱括弧，竖式笔算等都是算法，至于乘法口诀、珠算口诀更是算法的具体体现。
我们知道解一元二次方程的算法，求解一元一次不等式、一元二次不等式的算法，解线性方程组的算法，求两个数的最大公因数的算法等。
人教B版高中数学必修三第一章算法初步复习课教案(1)
算法初步小结
教学重点：①通过分析具体问题过程与步骤，体会算法的思想，了解算法的含义，能用自然语言，程序框图，程序语言描述解决具体问题的算法. ②理解并掌握程序框图的三种基本逻辑结构——顺序结构，条件结构，循环结构。
并掌握基本程序框的画法，会设计程序框图表达解决问题的算法的过程. ③理解几种基本的算法语句——输入语句，输出语句，赋值语句，条件语句，循环语句。
理解它们与三种基本逻辑结构之间的关系. ④经历将具体问题的程序框图转化为程序语句的过程. ⑤了解中国古代及西方数学中几个典型的算法案例，理解其中所包含的算法思想，体会中国古代数学对世界数学发展的贡献。
教学难点：①用自然语言，程序框图，程序语言描述解决具体问题的算法. ②理解并掌握几种基本的算法语句——输入语句，输出语句，赋值语句，条件语句，循环语句。
理解它们与三种基本逻辑结构之间的关系.
教学过程：
一、本章知识结构框图：
二、例题讲解： 例1：已知函数2(1)0(11)2(1)x x y x x x <-⎧⎪=-≤≤⎨⎪->⎩
，给出x 的值，计算出y 的值.
例2：编写程序，求11111112345910
-+-+-+-L 的值. 例3：求多项式65432()3128 3.57.2513f x x x x x x x =++-++-在x =6时的值.
三、巩固练习：
1.编写程序，输入任意3个数，输出其中最大的数.
2.输入一个正整数n,并计算123123n S n =⨯⨯⨯⨯L 的值.
2101211化为8进制的数.
3.把
(3)
四、作业：略。
高中数学 第一章算法初步复习教案 新人教A版必修3
必修3第一章算法初步复习教案一．课标要求：1．通过对解决具体问题过程与步骤的分析〔如，二元一次方程组求解等问题〕，体会算法的思想，了解算法的含义；2．通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程。
在具体问题的解决过程中〔如，三元一次方程组求解等问题〕，理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。
二．要点精讲1．算法的概念〔1〕算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。
在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。
〔2〕算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏〞。
“不重〞是指不是可有可无的、甚至无用的步骤，“不漏〞是指缺少哪一步都无法完成任务。
②逻辑性：算法从开始的“第一步〞直到“最后一步〞之间做到环环相扣。
分工明确，“前一步〞是“后一步〞的前提，“后一步〞是“前一步〞的继续。
③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行。
〔3〕算法的描述：自然语言、程序框图、程序语言。
2．程序框图〔1〕程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；〔2〕构成程序框的图形符号及其作用一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字。
3．几种重要的结构 〔1〕顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。
它是由假设干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。
见示意图和实例：顺序结构在程序框图中的表达就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。
高中数学《算法初步复习课》教案新人教版必修
高中数学《算法初步复习课》教案新人教版必修一、教学目标1. 理解算法的基本概念和性质。
2. 掌握算法的步骤和算法的表示方法。
3. 能够分析算法的效率和应用。
4. 培养学生的逻辑思维和解决问题的能力。
二、教学内容1. 算法的基本概念：算法、输入、输出、有穷性、确定性。
2. 算法的步骤：顺序结构、选择结构、循环结构。
3. 算法的表示方法：流程图、伪代码。
4. 算法的效率：时间复杂度、空间复杂度。
5. 算法的应用：排序算法、查找算法。
三、教学重点与难点1. 教学重点：算法的基本概念、算法的步骤、算法的表示方法、算法的效率。
2. 教学难点：算法的效率分析、排序算法和查找算法的应用。
四、教学方法1. 采用问题驱动的教学方法，引导学生通过问题解决来学习算法。
2. 使用案例分析和实例演示，帮助学生理解算法的概念和应用。
3. 利用流程图和伪代码，培养学生表达和设计算法的能力。
4. 组织学生进行小组讨论和合作学习，促进学生之间的交流和思考。
五、教学过程1. 导入：通过引入生活中的算法问题，激发学生的兴趣和思考。
2. 讲解算法的基本概念，引导学生理解算法的定义和性质。
3. 演示算法的步骤，通过实例讲解顺序结构、选择结构和循环结构的应用。
4. 介绍算法的表示方法，讲解流程图和伪代码的绘制和理解。
5. 分析算法的效率，讲解时间复杂度和空间复杂度的概念和计算方法。
6. 应用实例：讲解排序算法和查找算法的原理和实现。
7. 练习与讨论：学生独立完成练习题，并进行小组讨论和解答。
8. 总结与评价：总结本节课的重点内容，进行课堂评价和反馈。
9. 作业布置：布置相关的练习题，巩固所学内容。
10. 课后反思：教师进行课后反思，总结教学效果和学生的学习情况，为下一步的教学做好准备。
六、教学评估1. 课堂讲解评估：观察学生对算法概念的理解程度，以及对算法步骤和表示方法的掌握情况。
2. 练习题评估：通过学生完成的练习题，评估学生对算法效率和应用的理解和应用能力。
高中数学《算法初步复习课》 教案 新人教版必修3
算法初步复习课一.本章的知识结构二.知识梳理要保证算法正确，且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的，但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。
算法作为一个名词，在中学教科书中并没有出现过，我们在基础教育阶段还没有接触算法概念。
但是我们却从小学就开始接触算法，熟悉许多问题的算法。
如，做四则运算要先乘除后加减，从里往外脱括弧，竖式笔算等都是算法，至于乘法口诀、珠算口诀更是算法的具体体现。
我们知道解一元二次方程的算法，求解一元一次不等式、一元二次不等式的算法，解线性方程组的算法，求两个数的最大公因数的算法等。
因此，算法其实是重要的数学对象。
算法的概念1广义地讲算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。
2 狭义地讲算法是解决一个问题采取的方法和步骤的描述例1 任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数1做出判定。
算法分析：根据质数的定义，很容易设计出下面的步骤：第一步：判断n是否等于2，若n=2，则n是质数；若n>2，则执行第二步。
第二步：依次从2至（n-1）检验是不是n的因数，即整除n的数，若有这样的数，则n不是质数；若没有这样的数，则n是质数。
小结：算法具有以下特性：(1)有穷性；(2)确定性；(3)顺序性；(4)不惟一性；(5)普遍性例5 写出求1+2+3+4+5+6的一个算法。
(1)四种基本的程序框终端框（起止框）输入.输出框处理框判断框(2)三种基本逻辑结构顺序结构条件结构循环结构顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。
条件结构：一些简单的算法可以用顺序结构来表示，但是这种结构无法对描述对象进行逻辑判断，并根据判断结果进行不同的处理。
因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条件结构。
高中数学：教案(算法初步)新人教版必修3
算法初步（总12课时）§1.1 算法的含义（1）（第1课时新授课）教学目标1.通过实例体会算法思想，了解算法的含义与主要特点；2.能按步骤用自然语言写出简单问题的算法过程学；3.培养学生逻辑思维能力与表达能力.教学重点将问题的解决过程用自然语言表示为算法过程．教学难点用自然语言描述算法．教学过程一．序言算法不仅是数学及其应用的重要组成部分，也是计算机理论和技术的核心．在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具．听音乐、看电影、玩游戏、打字、画卡通画、处理数据，计算机几乎渗透到了人们生活的所有领域．那么，计算机是怎样工作的呢？要想弄清楚这个问题，算法的学习是一个开始．同时，算法有利于发展有条理的思考与表达的能力，提高逻辑思维能力．在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等，完成这些工作都需要一系列程序化的步骤，这就是算法的思想．阅读教材第4页．二．创设问题情境1．情境：介绍猜数游戏（见教材第5页）．2．问题：解决这一问题有哪些策略，哪一种较好？三．学生活动学生容易说出“二分法策略”，教师要引导学生进行算法化（按步骤）的表达．说明：以上过程实际上是按一种机械的程序进行的一系列操作．四．建构数学在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的算法．1．广义的算法——某一工作的方法和步骤，例如：歌谱是一首歌曲的算法，空调说明书是空调使用的算法．在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序． 2．本章主要讨论的算法（计算机能够实现的算法）——对一类问题的机械的、统一的求解方法．例如：解方程（组）的算法，函数求值的算法，作图问题的算法等．3．本节采用自然语言来描述算法． 五．数学运用 1．算法描述举例例1．给出求1+2+3+4+5的一个算法． 解： 算法1 按照逐一相加的程序进行． 第一步：计算1+2，得到3；第二步：将第一步中的运算结果3与3相加，得到6； 第三步：将第二步中的运算结果6与4相加，得到10； 第四步：将第三步中的运算结果10与5相加，得到15．算法2 运用公式123n ++++=2)1(+n n 直接计算．第一步：取n =5；第二步：计算()21+n n ；第三步：输出运算结果． 算法3 用循环方法求和．第一步：使1S =； 第二步：使2I =；第三步：使S S I =+；第四步：使1I I =+；第五步：如果5I ≤，则返回第三步，否则输出S ．说明：①一个问题的算法可能不唯一． ②若将本例改为“给出求123100++++的一个算法”，则上述算法2和算法3表达较为方便．例2．给出求解方程组274511x y x y +=⎧⎨+=⎩的一个算法．分析：解线性方程组的常用方法是加减消元法和代入消元法，这两种方法没有本质的差别，为了适用于解一般的线性方程组，以便于在计算机上实现，我们用高斯消元法（即先将方程组化为一个三角形方程组，在通过回代过程求出方程组的解）解线性方程组．解：用消元法解这个方程组，步骤是：第一步：方程①不动，将方程②中x 的系数除以方程①中x 的系数，得到乘数422m ==； 第二步：方程②减去m 乘以方程①，消去方程②中的x 项，得到2733x y y +=⎧⎨=-⎩；第三步：将上面的方程组自下而上回代求解，得到1y =-，4x =．所以原方程组的解为41x y =⎧⎨=-⎩． 说明：（1）．从例1、例2可以看出，算法具有两个主要特点：①有限性：一个算法在执行有限个步骤后必须结束．“有限性”往往指在合理的范围之内，如果让计算机执行一个历时1000年才结束的算法，这虽然是有限的，但超过了合理的限度，人们也不把它视作有效算法．“合理限度”一般由人们的常识和需要以及计算机的性能而定．②确定性：算法的每一个步骤和次序应当是确定的．例如，一个健身操中一个动作“手举过头顶”，这个步骤就是不确定的、含糊的．是双手都举过头，还是左手或右手？举过头顶多少厘米不同的人可以有不同的理解．算法中的每一个步骤不应产生歧义，而应当是明确无误的．（2）．一般来说，算法应有一个或多个输出，算法的目的是为了求解，没有输出的算法是没有意义的．2．练习：课本第6页练习第1、2、3题．练习1答案：第一步 移项得23x =-；第二步 两边同除以2得32x =-． 练习2答案：第一步：使1S =； 第二步：使3I =；第三步：使S S I =⨯； 第四步：使2I I =+；第五步：如果7I ≤，则返回第三步，否则输出S ．练习3答案：第一步 计算斜率203(1)AB k -=--；第二步 用点斜式写出直线方程0(1)AB y k x -=+．补充例习题1．一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物．没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．请设计过河的算法．解：算法或步骤如下：S1 人带两只狼过河；S2 人自己返回；S3 人带一只羚羊过河； S4 人带两只狼返回；S5 人带两只羚羊过河；S6 人自己返回；S7 人带两只狼过河； S8 人自己返回；S9 人带一只狼过河．2．写出求111123100++++的一个算法． 解：第一步：使1S =； 第二步：使2I =；第三步：使1n I=；第四步：使S S n =+； 第五步：使1I I =+；第六步：如果100I ≤，则返回第三步，否则输出S ．六．回顾小结1．算法的概念：对一类问题的机械的、统一的求解方法．算法是由基本运算及规定的运算顺序所构成的完整的解题步骤，或者是按照要求设计好的有限的计算序列，并且这样的步骤或序列能解决一类问题．2．算法的重要特征：（1）有限性：一个算法在执行有限步后必须结束； （2）确切性：算法的每一个步骤和次序必须是确定的；（3）输入：一个算法有0个或多个输入，以刻划运算对象的初始条件．所谓0个输入是指算法本身定出了初始条件．（4）输出：一个算法有1个或多个输出，以反映对输入数据加工后的结果．没有输出的算法是毫无意义的．七、课外作业 课本第6页第4题， 补充习题1．有A 、B 、C 三个相同规格的玻璃瓶，A 装着酒精，B 装着醋，C 为空瓶，请设计一个算法，把A 、B 瓶中的酒精与醋互换．2．写出解方程0322=--x x 的一个算法．3．“鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？”请你先列出解决这个问题的方程组，并设计一个解该方程组的算法．板书设计：教学反思：§1.2 流程图（1） （第1课时 新授课）教学目标1.了解流程图的概念，了解常用流程图符号（输入输出框、处理框、判断框、起止框、流程 等）的意义；2.能用程序图表示顺序结构的算法；3.发展学生有条理的思考与表达能力，培养学生的逻辑思维能力. 教学重点 运用流程图表示顺序结构的算法． 教学难点 规范流程图的表示． 教学过程 一．问题情境1．情境：回答下面的问题： （1）123100++++= ； （2）123n ++++= ；2．问题：已知1232006n ++++>，求n 的最小值，试设计算法．二．学生活动学生讨论，教师引导学生进行表达． 解：1S 取1n =；2S 计算2)1(+n n ； 3S 若(1)20062n n +>，则输出n ；否则，使1n n =+，转2S ． 上述算法可以用框图直观地描述出来：教师边讲解边画出第7页图121--．这样的框图我们称之为流程图．三．建构数学1．流程图的概念：流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序．它直观、清晰，便于检查和修改.其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线（指向线）表示操作的先后次序．2．构成流程图的图形符号及其作用（课本第7页），结合图形讲解． 3．规范流程图的表示： ①使用标准的框图符号；②框图一般按从上到下、从左到右的方向画，流程线要规范； ③除判断框外，大多数框图符号只有一个进入点和一个退出点. ④在图形符号内描述的语言要非常简练、清楚.4．从流程图121--可以看出，该算法步骤中，有些是按顺序执行，有些需要选择执行，而另外一些需要循环执行．事实上，算法都可以由顺序结构、选择结构、循环结构这三块“积木”通过组合和嵌套表达出来．5．顺序结构的概念：依次进行多个处理的结构称为顺序结构． 四．数学运用 1例题：例1．写出作ABC ∆的外接圆的一个算法．解： 1S 作AB 的垂直平分线1l ；2S 作BC 的垂直平分线2l ；3S 以1l 与2l 的交点M 为圆心，MA 为半径作圆，圆M 即为ABC ∆的外接圆．说明：1．以上过程通过依次执行1S 到3S 这三个步骤，完成了作外接圆这一问题，这种依次进行多个处理的结构就是顺序结构．2．上述算法的流程图如下图例2． 说明：12．为了表达方便，我们用符号“1页） 解：1S p x ←；{先将x } 2S x y ←；{再将y 的值赋给x ，这时存放变量x 的单元可作它用} 3S y p ←．{最后将p 的值赋给y ，两个变量x 和y 的值便完成了交换}说明：上述算法的流程图如右图所示，它是一个顺序结构．例3．半径为r 的圆的面积计算公式为2S r π=，当10r =时，写出计算圆面积的算法，画出流程图．解：算法如下：1S 10r ←； 2S 2S r π←； 3S 输出S ．说明：上述算法的流程图如右图所示，它是一个顺序结构． 2．练习：课本第8页练习第1、2题． 五．回顾小结 1．流程图的概念：流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序．它直观、清晰，便于检查和修改.2．画流程图的步骤：p x ← x y ← y p ← ↓↓ ↓↓首先用自然语言描述解决问题的一个算法，再把自然语言转化为流程图； 3．顺序结构的概念：依次进行多个处理的结构称为顺序结构． 六．课外作业：课本第15页习题第1，3题． 补充：已知华氏温度F 与摄氏温度C 的转换公式是：C F =⨯-95)32(，写出一个算法，并画出、程图，使得输入一个华氏温度F ，输出其相应的摄氏温度C ．板书设计教学反思§1.2 流程图（2） （第2课时 新授课）教学目标1. 进一步理解流程图的概念，了解选择结构的概念，能运用流程图表达选择结构；2.能识别简单的流程图所描述的算法；3.发展学生有条理的思考与表达能力，培养学生的逻辑思维能力. 教学重点 运用流程图表示选择结构的算法．教学难点 规范流程图的表示以及选择结构算法的流程图．教学过程 一．问题情境 1．情境：某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为0.53,50,500.53(50)0.85,50,c ωωωω⨯≤⎧=⎨⨯+-⨯>⎩其中ω（单位：kg ）为行李的重量．试给出计算费用c （单位：元）的一个算法，并画出流程图．二．学生活动学生讨论，教师引导学生进行表达． 解：算法为：1S 输入行李的重量ω；2S 如果50ω≤，那么0.53c ω=⨯，否则500.53(50)0.85c ω=⨯+-⨯；3S 输出行李的重量ω和运费c ．上述算法可以用流程图表示为： 教师边讲解边画出第9页图526--． 在上述计费过程中，第二步进行了判断． 三．建构数学1．选择结构的概念：先根据条件作出判断，再决定执行哪一种 操作的结构称为选择结构．如图：虚线框内是一个选择结构，它包含一个判断框，当条件p 成立（或称条件p 为“真”）时执行A ，否则执行B ．2．说明：（1）有些问题需要按给定的条件进行分析、比较和判断，并按判断的不同情况进行不同的操作，这类问题的实现就要用到选择结构的设计；（2）选择结构也称为分支结构或选取结构，它要先根据指定的条件进行判断，再由判断的结果决定执行两条分支路径中的某一条；（3）在上图的选择结构中，只能执行A 和B 之一，不可能既执行A ，又执行B ，但A 或B 两个框中可以有一个是空的，即不执行任何操作；（4）规范流程图图框的形状要规范，判断框必须画成菱形，它有一个进入点和两个退出点．3．思考：教材第7页图121--所示的算法中，哪一步进行了判断？ 四．数学运用例1．（教材第9页例3）设计求解一元二次方程20(0)ax bx c a ++=≠的一个算法，并画出流程图．分析：由于一元二次方程未必总有实数根，因此，求解时，要先计算判别式24b ac ∆=-，然后比较∆与0的大小，再决定能否用求根公式求解．所以，在算法中应含有选择结构．解：算法如下：1S 输入,,a b c ；2S 24b ac ∆←-；3S 如果0∆<，则输出“方程无实数根”，否则 12b x a -+∆←，22b x a--∆←，并输出1x ，2x ．． 思考：如果要输出根的详细信息（区分是两个相等的 实数根还是不等的实数根），如何修改上述算法和流程图？例2． 解：1S 输入任意实数x ；2S 若0≥x ，则y x ←；否则y x ←-；3S 输出y ．算法流程图如右．2．练习：课本第10页练习第1、2、3题． 五．回顾小结1．选择结构的概念：先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构．2．理解选择结构的逻辑以及框图的规范画法，选择结构主要用在判断、分类或分情况的问题解决中．说明：[]x 表示不大于x 的最大整数（或称x 的整数部分），如：[2.6]2=．作业中可N0x ≥y x ←输入x输出yY y x ←-以使用此符号．六．课外作业：课本第15页习题第2，5题．补充：1．已知函数32,()5x xf xx x+⎧=⎨⎩为奇数为偶数，，写出当x为整数时求()f x的算法，并画出流程图．2．任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，并画出这个算法的流程图．板书设计教学反思§1.2 流程图（3）（第3课时新授课）教学目标1.了解循环结构的概念，能运用流程图表示循环结构；2.能识别简单的流程图所描述的算法；3.发展学生有条理的思考与表达能力，培养学生的逻辑思维能力.教学重点运用流程图表示循环结构的算法．教学难点规范流程图的表示以及循环结构算法的流程图．教学过程一．问题情境1．情境：北京获得了2008年第29届奥运会的主办权。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《算法初步复习课》教案
算法初步复习课
（1）教学目标
（a）知识与技能
1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。
2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。
（b）过程与方法
在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。
在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。
（c）情态与价值
算法内容反映了时代的特点，同时也是中国数学课程内容的新特色。
中国古代数学以
算法为主要特征，取得了举世公认的伟大成就。
现代信息技术的发展使算法重新焕发了前所未有的生机和活力，算法进入中学数学课程，既反映了时代的要求，也是中国古代数学
思想在一个新的层次上的复兴，也就成为了中国数学课程的一个新的特色。
（2）教学重难点
重点：算法的基本知识与算法对应的程序框图的设计
难点：与算法对应的程序框图的设计及算法程序的编写
（3）学法与教学用具
学法：利用实例让学生体会基本的算法思想，提高逻辑思维能力，对比信息技术课程中的程序语言的学习和程序设计，了解数学算法与信息技术上的区别。
通过案例的运用，引导学生体会算法的核心是一般意义上的解决问题策略的具体化。
面临一个问题时，在分析、思考后获得了解决它的基本思路（解题策略），将这种思路具体化、条理化，用适当的方式表达出来（画出程序框图，转化为程序语句）。
教学用具：电脑，计算器，图形计算器
（4）教学设想
一.本章的知识结构
算法程
序
框
图
算
法
语
句
辗转相除法与更相减损术
排序
进位制
秦九韶算法
二.知识梳理
(1)四种基本的程序框
终端框（起止框）
输入.输出框
处理框
判断框
(2)三种基本逻辑结构
顺序结构条件结构循环结构
(3)基本算法语句
（一）输入语句
单个变量
INPUT “提示内容”；变量
多个变量
（二）输出语句
（三）赋值语句
（四）条件语句
IF -THEN -ELSE 格式
当计算机执行上述语句时，首先对IF 后的条件进行判断，如果条件符合，就执
行THEN 后的语句1，否则执行ELSE 后的语句2。
其对应的程序框图为：（如上右图）
IF -THEN 格式
计算机执行这种形式的条件语句时，也是首先对IF 后的条件进行判断，如果条
件符合，就执行THEN 后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。
其对应的程序框图为：（如上右图）
（五）循环语句
（1）WHILE 语句
IF 条件 THEN 语句1 ELSE 语句2 END IF 满足条件？ 语句1 语句2 是 否 IF 条件 THEN 语句 END IF 满足条件？ 语句 是 否 WHILE 条件 循环体
WEND 循环体 INPUT “提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，… PRINT “提示内容”；表达式 变量=表达式
其中循环体是由计算机反复执行的一组语句构成的。
WHLIE 后面的“条件”是用于控制计算机执行循环体或跳出循环体的。
当计算机遇到WHILE 语句时，先判断条件的真假，如果条件符合，就执行WHILE 与WEND 之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。
这时，计算机将不执行循环体，直接跳到WEND 语句后，接着执行WEND 之后的语句。
因此，当型循环有时也称为“前测试型”循环。
其对应的程序结构框图为：（如上右图）
（2）UNTIL 语句
其对应的程序结构框图为：（如上右图）
(4)算法案例
案例1 辗转相除法与更相减损术
案例2 秦九韶算法
案例3 排序法：直接插入排序法与冒泡排序法
案例4 进位制
三.典型例题
例1 写一个算法程序,计算1+2+3+…+n 的值(要求可以输入任意大于1的正自然数) 解：INPUT “n=”;n
i=1
sum=0
WHILE i<=n
sum=sum+i
i=i+1
WEND
PRINT sum
END
思考：在上述程序语句中我们使用了WHILE 格式的循环语句，能不能使用UNTIL 循环？
例2 设计一个程序框图对数字3,1,6,9,8进行排序(利用冒泡排序法) DO 循环体 LOOP UNTIL 条件 满足条件？ 循环体 是 否
思考：上述程序框图中哪些是顺序结构？哪些是条件结构？哪些是循环结构？例3 把十进制数53转化为二进制数.
解：53＝1×25＋1×24＋0×23＋1×22＋0×21＋1×20
＝110101（2）
例4 利用辗转相除法求3869与6497的最大公约数与最小公倍数。
解：6497＝3869×1＋2628
3869＝2628×1＋1241
2628＝1241*2＋146
1241＝146×8＋73
146＝73×2＋0
所以3869与6497的最大公约数为73
最小公倍数为3869×6497/73＝344341
思考：上述计算方法能否设计为程序框图？
练习:P40 A(3) (4)
（5）评价设计
作业：P40 A（5）(6)
精心整理资料，感谢使用！。