必修3教案第一章算法初步 复习课

合集下载

高中数学 第一章算法初步复习教案 新人教A版必修3

高中数学 第一章算法初步复习教案 新人教A版必修3

必修3第一章算法初步复习教案一.课标要求:1.通过对解决具体问题过程与步骤的分析(如,二元一次方程组求解等问题),体会算法的思想,了解算法的含义;2.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程。

在具体问题的解决过程中(如,三元一次方程组求解等问题),理解程序框图的三种基本逻辑结构:顺序、条件分支、循环。

二.要点精讲1.算法的概念(1)算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等。

在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。

(2)算法的特征:①确定性:算法的每一步都应当做到准确无误、“不重不漏”。

“不重”是指不是可有可无的、甚至无用的步骤,“不漏”是指缺少哪一步都无法完成任务。

②逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣。

分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续。

③有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行。

(3)算法的描述:自然语言、程序框图、程序语言。

2.程序框图(1)程序框图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形;(2)构成程序框的图形符号及其作用一个程序框图包括以下几部分:实现不同算法功能的相对应的程序框;带箭头的流程线;程序框内必要的说明文字。

3.几种重要的结构 (1)顺序结构顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。

它是由若干个依次执行的步骤组成的,它是任何一个算法都离不开的一种基本算法结构。

见示意图和实例:顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。

人教B版高中数学必修三第一章算法初步复习课教案(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)
四、作业:略。

人教版高中必修3第一章算法初步教学设计 (2)

人教版高中必修3第一章算法初步教学设计 (2)

人教版高中必修3第一章算法初步教学设计一、教学目标1.1 知识目标•掌握算法的基本概念和算法设计的流程;•能够正确理解和应用算法中的常用术语和符号;•学习并实现常见的算法,如冒泡排序、选择排序等。

1.2 能力目标•培养学生分析问题、解决问题的能力;•培养学生运用算法设计解决实际问题的能力;•培养学生的团队合作精神,提高学生的学习兴趣和学习效果。

二、教学内容2.1 什么是算法?•算法的定义;•算法与计算的关系;•算法的特点。

2.2 算法设计的流程•算法设计的步骤;•算法设计时需要考虑的问题。

2.3 常见算法•冒泡排序;•选择排序;•插入排序;•快速排序。

三、教学过程3.1 任务型学习1.让学生自己搜索和学习算法的定义,掌握算法的基本概念;2.将学生分为小组,分别针对冒泡排序、选择排序、插入排序、快速排序这四个常见算法进行深入学习;3.鼓励学生在小组内交流讨论,互相帮助,通过任务型学习的方式掌握每一种算法的实现过程和应用场景。

3.2 理论讲解1.讲解算法设计的流程,强调算法设计的基本思想;2.结合具体算法进行详细介绍;3.帮助学生掌握常用术语和符号的意义和用法。

3.3 多媒体展示1.利用计算机多媒体技术对算法的基本概念、算法设计的流程和常见算法进行展示;2.通过多媒体展示帮助学生理解算法中的关键点和难点。

3.4 实践操作1.让学生利用所学知识,对一些简单的排序问题进行解决;2.鼓励学生在实践中发现问题和总结经验;3.引导学生在实践中培养合作精神,培养团队意识。

四、教学评价4.1 测试评价1.设计一份测试题,测评学生对算法设计的基本概念、设计思想、常见算法等方面的掌握情况;2.给出具体的分值和评分标准。

4.2 成果展示1.让学生利用所学知识,针对一些复杂实际问题进行算法设计和实现;2.要求学生用合适的方式进行成果展示和说明;3.通过成果展示,评价学生团队合作精神和算法设计能力。

五、教学反思通过本次教学,学生基本掌握了算法的定义、算法设计的基本流程和常见算法的实现方法。

苏教版数学高一【必修三期末复习】第一章《算法初步》教学案

苏教版数学高一【必修三期末复习】第一章《算法初步》教学案

五、巩固练习:1.语句A ←5,B ←6,C ←A ,A ←B ,B ←C 逐一执行后,A 、B 、C 的值分别为 。

2.将两个数a=2,b=3交换,使a=3,b=2,下面语句正确一组是 ( ) A . B . C . D .3、计算300(1+0.05)10.4.到银行办理个人异地汇款(不超过100万元),银行收取一定的手续费,汇款额不超过100元,收取1元手续费;超过100元但不超过5000元,按汇款额的1%收取;超过5000元,一律收取50元手续费。

试用条件语句描述汇款额为x 元时,银行收取手续费y 元的过程,画出流程图。

5.以下是一个用二分法求32精确到0.005d 的根的程序框图。

若有错误,指出错误原因并改正(设f(x)=x 3-2,而f(1)<0,f(2)>0)。

a ←b b ←ac ←b b ←a a ←c b ←a a ←b a ←cc ←b b ←a答案:一、基础训练:1.c 2.c 3.3 4.如下5.S←1I←2a←1While I≤100a←a×(-1)S←S+End WhilePrint S二、典例选讲:例1:Read xIf X<2 Theny ← x2-1Elsey ← -x2+1End IfPrint y例2:解:I←1s←I2While s<10000 Print II←I+1End While例3:a←300p←105n←1997While a≤400a ←a×pn ←n+1End While Read xIf x≤0 Then z←-1Elsez←1End Ifz←z+1Print z三、巩固练习:1.6、5、5 2.B3.解:s ←300 c ←1+0.05 I ←1For I From 1 to 10 Step 1 s ←s ×c End For Print s4.5.有错误,①没有结束框不能在有限步内完成。

(教师用书)高中数学 第一章 算法初步教案 苏教版必修3

(教师用书)高中数学 第一章 算法初步教案 苏教版必修3

第一章算法初步§1.1算法的含义(教师用书独具)●三维目标1.知识与技能:了解算法的含义,体会算法的思想;能够设计解决具体问题的算法;理解算法应满足的要求.2.过程与方法:让学生感悟人们认识事物的一般规律:由具体到抽象,再由抽象到具体,培养学生的观察能力,表达能力和逻辑思维能力.3.情感态度与价值观:对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一有力工具,进一步提高探索、认识世界的能力.●重点难点重点:初步理解算法的含义,体会算法思想,能够用自然语言描述算法.难点:用自然语言描述算法.引导学生一起回顾如何解二元一次方程组,并引导他们归纳二元一次方程组的求解步骤,从而让学生经历算法分析的基本过程,培养思维的条理性,引导学生关注更具一般性解法,形成解法向算法过渡的准备,为建立算法概念打下基础而化解难点.引导学生回顾解一般的二元一次方程组的步骤,分析解题过程的结构,写出求一般的二元一次方程组的解的算法,并把它编成程序,让学生输入数据,体验计算机直接给出方程组的解.目的是让学生明白算法是用来解决某一类问题的,从而提高学生对算法的普遍适用性的认识,从而强化重点.(教师用书独具)●教学建议算法这部分的应用性很强,与日常生活联系紧密,虽然是新引入的章节,但很容易激发学生的学习兴趣.建议教师通过多媒体辅助教学,采用“问题探究式”教学法,以多媒体为辅助手段,让学生主动发现问题、分析问题、解决问题,培养学生的探究论证、逻辑思维能力.●教学流程创设问题情境,引出问题:宋丹丹的小品中要把大象关冰箱总共分几步?⇒引导学生结合所提出的问题归纳,分析,总结算法的含义.⇒通过引导学生回答所提问题理解算法的特点及能够解决的问题.⇒通过例1及其变式训练,使学生理解算法的含义及特征.⇒通过例2及其变式训练,使学生能设计算法(直接应用数学公式的算法).⇒通过例3及其变式训练,使学生明确解方程或方程组的算法并掌握其设计的方法和策略.⇒归纳整理,进行课堂小结,整体认识本节课所学知识并分层布置作业.⇒完成当堂双基达标,巩固所学知识并进行反馈矫正.宋丹丹的小品中有一个问题,把大象关进冰箱里需要几步.【提示】总共分三步:第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上.对一类问题的机械的、统一的求解方法称为算法.(1)有限性:一个算法的步骤是有限的,必须在有限操作之后停止,不能是无限的.(2)确定性:算法中的每一步应该是确定的并且能有效地执行,可以得到确定的结果,而不是模棱两可.(3)不惟一性:求解某一个问题的算法不一定是惟一的,可以有不同的算法,当然这些算法有繁简之分、优劣之别.(4)普遍性:很多具体的问题,都可以设计出合理的算法去解决.下列叙述能称为算法的个数是________.①植树需要运苗、挖坑、栽苗、浇水这些步骤;②顺序进行下列运算:1+1=2,2+1=3,3+1=4,…,99+1=100; ③3x >x +1;④求所有能被3整除的正数,即3,6,9,12…. 【思路探究】 根据算法的特征逐一作出判断.【自主解答】 ①②都是算法;③中没有给出一个确定的逻辑步骤来确定下一步做什么,不符合算法的确定性;④中的步骤是无限的,与算法的有限性矛盾.故应填2.【答案】 21.算法的定义是一个描述性定义,而算法的特征:明确性、有限性、可行性等揭示了算法的内涵,因此对于算法的了解,应从其特征入手.2.算法与普通数学问题的求解步骤是共性与个性的统一,但不能认为算法就是数学问题的求解步骤,它是解决一类问题的求解方法.下列语句中是算法的有________个.①从济南到巴黎,可以先乘火车到北京,再坐飞机抵达; ②利用公式S =12ah ,计算底为1、高为2的三角形的面积;③方程2x 2-x +1=0无实数根;④求M (1,2)与N (-3,-5)两点连线所在直线的方程,可先求直线MN 的斜率,再利用点斜式求得方程.【解析】 算法是解决某类问题而设计的一系列可操作或可计算的步骤,通过这些可有效地解决问题,显然四个语句中,①②④都是算法,③不是算法.【答案】 3设计一个算法,求底面边长为42,侧棱长为5的正四棱锥的体积.【思路探究】 由底边长可求底面积.由底面边长及侧棱长可求出正四棱锥的高,然后代入体积公式即可.【自主解答】S1 取a =42,l =5; S2 计算R =2·a2;S3 计算h =l 2-R 2; S4 计算S =a 2; S5 计算V =13Sh ;S6 输出运算结果.1.设计算法的步骤为:(1)认真分析问题,找出解决此问题的一般数学方法; (2)借助有关的变量或参数对算法加以表述; (3)将解决问题的过程划分为若干步骤;(4)用简练的语言将各个步骤表示出来,即为该具体问题的算法.2.设计算法要做到以下几点:(1)写出的算法必须能解决一类问题,并且能够重复使用;(2)要使算法尽量简单,步骤尽量少;(3)要保证算法正确,且计算机能够执行.(2013·潍坊高一检测)求两底面半径分别为2和4,高为4的圆台的表面积及体积,写出解决该问题的一个算法.【解】S1 取r 1=2,r 2=4,h =4; S2 计算l =r 2-r 12+h 2;S3 计算S =πr 21+πr 22+π(r 1+r 2)·l ; S4 计算V =13π(r 21+r 22+r 1r 2)·h ;S5 输出S 、V .写出解方程x 2-2x -3=0的一个算法.【思路探究】 解一元二次方程可用因式分解法和分式法,根据这两种方法写出算法. 【自主解答】 法一 S1 移项,得x 2-2x =3①; S2 将①两边同时加上1,并配方,得(x -1)2=4②; S3 将②两边开平方得x -1=±2③; S4 解③得x 1=3,x 2=-1.法二 S1 计算判别式Δ=(-2)2-4×1×(-3);S2 将a =1,b =-2,c =-3代入求根公式x =-b ±b 2-4ac 2a ,得x 1=3,x 2=-1.1.对于这类解方程(或方程组)的问题,设计其算法时,一般按照数学上解方程(或方程组)的方法进行设计.2.设计时要注意全面考虑方程(或方程组)的解的情况,即先确定方程(或方程组)是否有解,有解时,还需确定几个解,然后按照求解的步骤设计.写出求方程组⎩⎨⎧3x -2y =14, ①x +y =-2, ②的解的算法.【解】 法一 S1 ②×2+①,得5x =14-4③; S2 解方程③,得x =2④; S3 将④代入②,得2+y =-2⑤; S4 解⑤得y =-4; S5 得到方程组的解为⎩⎪⎨⎪⎧x =2,y =-4.法二 S1 由②式移项可得x =-2-y ③; S2 把③代入①,得y =-4④; S3 把④代入③,得x =2;S4 得到方程组的解为⎩⎪⎨⎪⎧x =2,y =-4.忽视算法的确定性致错给出将1 573分解成奇因数的乘积的形式的一个算法.【错解】 算法步骤如下: S1 判断1 573是否为素数:否;S2 寻找1 573的最小奇因数;不是2,不是3…….【错因分析】 第二步的结果是不确定的,“不是2,不是3……,到底有多少不确定”. 【防范措施】 算法的每一步都要有明确具体的结果,设计算法时要明确每一个步骤,只能有一个确定的后续步骤并且得到确定的结果,不能模棱两可.【正解】 算法步骤如下: S1 判断1 573是否为素数:否;S2 确定1 573的最小奇因数:11,即1 573=11×143; S3 判断143是否为素数:否;S4 确定143的最小奇因数:11,即143=11×13; S5 判断13是否为素数:是; S6 1 573=11×11×13.算法的含义要明确以下两点:1.算法是建立在解法基础上的操作过程,算法不一定有结果,答案可以由计算机解决.2.算法没有固定的模式,但有以下几个要求.(1)符合运算规则,计算机能操作.(2)每一个步骤都有一个明确的计算任务.(3)对重复操作步骤返回处理.(4)步骤个数尽可能少.(5)每个步骤的语言描述要准确,简明.1.给出以下叙述:①过河要走桥或乘船;②老师提出的问题能回答正确;③做米饭需刷锅、淘米、添水、加热等几个步骤;④学习通常需要预习、听讲、质疑、练习、复习巩固等步骤.其中能称为算法的是________.【解析】①②具有不确定性,③④与实际相符,每一步都具有确定性和可执行性,都可称为一个算法.【答案】③④2.在教材中的“猜数”游戏中,主持人告诉竞猜者某商品的价格低于4 000元,而该商品的实际价格为1 500元,则竞猜者用二分搜索法猜数时第一次的报数为________,按照教材中的规则,此人需要________次即可猜中.【解析】每次报数都是取中间值,所以第一次报数应该取0与4 000的中间值2 000,第二次报数0与2 000的中间值1 000,第三次报1 000与2 000的中间值1 500.【答案】 2 000 33.下面给出了一个计算圆的面积的算法:S1 取R=5;S2 计算S=πR2;S3 输出S.则S=________.【解析】S=π×52=25π.【答案】25π4.已知直角三角形两直角边长a,b,设计求斜边长c的一个算法.【解】S1 输入直角三角形的两直角边长a、b的值;S2 计算c=a2+b2;S3 输出斜边长c的值.一、填空题1.看下面的三段话,其中不是解决问题的算法的是________.①解一元二次方程的步骤是去分母,去括号,移项,合并同类项,系数化为1.②方程x2=4有两个实根.③求1+2+3+4的值,先计算1+2=3,再计算3+3=6,最后计算6+4=10,最终结果为10.【解析】结合算法的含义知②不是解决问题的算法.【答案】②2.下列关于算法的描述正确的是________.①算法与求解一个问题的方法相同②算法只能解决一个问题,不能重复使用③算法过程要一步一步执行,每步执行的操作必须确切④设计算法要本着简单可行的原则【解析】根据算法的含义及特点,只有③④正确.【答案】③④3.下列所给问题中,其中不能设计一个算法求解的是________.①二分法解方程x 2-3=0(精确到0.01); ②解方程组⎩⎪⎨⎪⎧x +y +5=0,x -y +3=0;③求半径为2的球的体积; ④证明y =x 2为偶函数.【解析】 根据算法特征知①②③都可以设计算法求解,而④不可以. 【答案】 ④4.用电水壶烧开水的一个算法过程如下: S1 打开电水壶的盖子,加水后盖上盖子; S2 接通电源;S3 在水开后,断开电源. 对于上述算法,有以下几种说法: ①顺序不能改变;②第一步与第二步可以互换; ③第二步是必须具有的步骤;④第三步可以变为“在水开后,倒出开水”. 其中说法正确的是________.【解析】 ①③正确,②④的说法不符合安全用电常识. 【答案】 ①③5.(2013·广州高一检测)完成不等式-2x -5>x +1的算法过程. S1 移项并合并同类项,得________.S2 在不等式的两边同时除以x 的系数,得________. 【解析】 依据解一元一次不等式的步骤进行. 【答案】 -3x >6 x <-26.已知一个学生的语文成绩是89,数学成绩是96,外语成绩是99,求他的总分和平均分的一个算法如下,请补充完整:S1 取A =89,B =96,C =99; S2 计算总分S =________; S3 计算平均分M =________; S4 输出S ,M .【解析】 总分S =89+96+99; 平均分M =89+96+993=S3.【答案】 89+96+99 S37.(2013·西宁高一检测)对于一般的二元一次方程组⎩⎪⎨⎪⎧a 1x +b 1y =c 1,a 2x +b 2y =c 2,设计解此方程组的算法时,第一步为________.【解析】 由于未知数的系数不确定,故该方程组不一定有解,当a 1b 2=a 2b 1时,该方程组无解,故第一步应为验证a 1b 2与a 2b 1是否相等.【答案】 验证a 1b 2=a 2b 1是否成立8.有一堆形状大小相同的珠子,其中只有一粒重量比其他的轻,某同学利用科学的算法,最多两次利用天平找出了这颗最轻的珠子,则这堆珠子最多的粒数是________.【解析】 最多是9粒,第一次是天平每边3粒,若平衡,则所求在剩余的3粒中,在这3粒中选出两粒,再放在天平的两边,若平衡,余下的一颗即为最轻的珠子,若不平衡,则天平高的一边即为最轻的珠子;若第一次天平不平衡,则在轻的一边选出两粒,再放在天平的两边,同样可以得到最轻的珠子.【答案】 9 二、解答题9.写出求一元二次方程ax 2+bx +c =0的根的一个算法. 【解】 算法如下:S1 计算Δ=b 2-4ac ; S2 若Δ<0,则方程无实根;S3 若Δ≥0,则x (1,2)=-b ±b 2-4ac2a.10.已知平面直角坐标系中点A (-2,0),B (3,1),写出求直线AB 的方程的一个算法. 【解】 法一 算法步骤如下. S1 求出直线AB 的斜率k =1-03--=15; S2 选定A (-2,0),用点斜式写出直线AB 的方程y -0=15[x -(-2)];S3 将第二步的运算结果化简,得到方程x -5y +2=0. 法二 算法步骤如下.S1 设直线AB 的方程为y =kx +b ;S2 将A (-2,0),B (3,1)代入第一步设出的方程,得到⎩⎪⎨⎪⎧-2k +b =0,3k +b =1;S3 解第二步所得的方程组,得到k =15,b =25;S4 把第三步得到的结果代入第一步所设的方程,得到y =15x +25;S5 将第四步所得的结果整理,得到方程x -5y +2=0.11.试写出一个判断圆(x -a )2+(y -b )2=r 2和直线Ax +By +C =0位置关系的算法. 【解】 S1 输入圆心的坐标(a ,b ),直线方程的系数A 、B 、C ; S2 计算Z 1=Ax 0+By 0+C ; S3 计算Z 2=A 2+B 2; S4 计算d =|Z 1|Z 2;S5 若d >r ,则相离;若d =r ,则相切,若d <r ,则相交.(教师用书独具)实际问题的算法设计有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将其互换,请你设计算法解决这一问题.【思路探究】 本题实质上是考查交换两个变量值的算法.要交换两个变量的值,要先寻找第三个变量作为中间变量,再进行交换.【规范解答】 S1 找一个大小与蓝和黑两个墨水瓶相同的空瓶子A ; S2 将蓝墨水倒入空瓶子A 中;S3 将黑墨水倒入原来装蓝墨水的瓶子中; S4 将蓝墨水倒入原来装黑墨水的瓶子中.两个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡一个大人或两个小孩,他们四人都会划船,但都不会游泳,他们如何渡河?请写出你设计的渡河的算法.【解】 S1 两个小孩同船渡过河去; S2 一个小孩划船回来;S3 一个大人独自划船渡过河去;S4 对岸的小孩划船回来;S5 两个小孩再同船渡过河去;S6 一个小孩划船回来;S7 余下的另一个大人独自划船渡过河去;S8 对岸的小孩划船回来;S9 两个小孩再同船渡过河去.§1.2流程图1.2.1 顺序结构(教师用书独具)●三维目标1.知识与技能:掌握顺序结构的特点,设计方法.2.过程与方法:学会用算法分析问题;能够使用顺序结构编写简单的程序解决具体问题.3.情感态度与价值观:体会用结构化方法解决数学问题的便捷性;明确结构化在程序设计中的重要作用;激励尝试使用多种方法解决问题;培养良好的编程习惯和态度.●重点难点重点:各种图框的功能,会用算法图框表示顺序结构.难点:对顺序结构的概念的理解;利用图框表示流程线顺序结构.(教师用书独具)●教学建议从知识结构上来说,学生在本章第一节已经了解了一些算法的基本思想,这是本节课的重要知识基础,从能力上来说,这个阶段的学生已经具有一定的分析问题、解决问题的能力,逻辑思维能力也初步形成,思维比较活跃但缺乏严谨性.因此,在设计教学中不仅要充分调动学生的学习积极性,更要注意培养学生严谨的数学思维和语言组织能力.由于学生首次接触算法图框,根据教学内容、教学目标和学生的认知水平,本节课主要采取问题导入式教学,即“创设情境,提出问题——讨论问题,提出方案——交流方案,解决问题——模拟练习,运用问题——归纳总结,完善认识”,通过对问题的探究过程让学生掌握新知识,同时在解决问题的过程中掌握新知识的应用和解题过程,提高学生独立解题的能力.在老师的引导下,充分发挥学生的主观能动性,从问题入手,通过分析问题、交流方案、解决问题、运用问题的探索过程,让学生全程参与到问题的探索中而突破难点.通过学生对常见的图框及功能的理解和认识,结合典型例题及变式训练,使学生初步掌握顺序结构的流程图的设计而强化了重点.●教学流程创设问题情境,引出问题:如何形象直观的表示算法?⇒引导学生结合前面学习过的算法的含义理解常见的图框及功能,把握流程图的概念.⇒通过引导学生回答所提问题理解顺序结构的特点及能够解决的问题.⇒通过例1及其变式训练,使学生对流程图能够正确的认识和理解.⇒通过例2及其变式训练,使学生掌握较顺序结构流程图的画法.⇒通过例3及其变式训练,使学生明确顺序结构在实际生活中的应用并掌握求解策略.⇒归纳整理,进行课堂小结,整体认识本节课所学知识.⇒完成当堂双基达标,巩固所学知识并进行反馈矫正.1.如何形象直观的表示算法?【提示】图形方法.2.用图形方法表示算法有何优点? 【提示】 简洁、直观.1.流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序.2.常见的图框、流程线及功能顺序结构有何特点?【提示】 任何一个算法都离不开顺序结构,顺序结构是最简单、最基本的结构.依次进行多个处理的结构称为顺序结构.如图1-2-1,虚线框内是一个顺序结构,其中A 和B 两个框是依次执行的.顺序结构是一种最简单、最基本的结构.图1-2-1关于流程图的图形符号的理解正确的是______.(填序号)①流程图是描述算法的图形语言.②输入框可以在起始框后,也可以在判断框后.③判断框是唯一一个具有超过一个出口的图形符号.【思路探究】根据流程图的规则和每个框图所表示的功能逐一判断.【自主解答】①正确,由流程图的定义知.②正确,输入框可以在任何需要输入、输出的地方出现.③正确,判断框是具有多个出口的唯一符号.【答案】①②③正确理解流程图的概念,对构成流程图的各种图形符号的功能要准确把握,具体应用时注意其特点.掌握流程图的画法规则,画流程图的规则如下:(1)使用标准的图形符号;(2)一般按从上到下、从左到右的方向画;(3)除判断框外,大多数流程图的符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号;(4)判断框分两大类:一类判断框是“Y”与“N”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果;(5)在图形符号内描述的语言要非常简练、清楚.下列说法正确的是________.①任何一个流程图都必须有起止框;②流程线表示算法步骤执行的顺序,用来连结图框;③一个自然语言描述的算法只能对应一个流程图;④流程图中的流程线可以箭头不朝下.【解析】一个自然语言描述的算法,可能有多个流程图与之对应.【答案】①②④(2013·连云港高一检测)利用梯形的面积公式计算上底长为2、下底长为4、高为5的梯形的面积,设计解决该问题的一个算法,并画出流程图.【思路探究】 根据梯形的面积公式S =12(a +b )·h ,其中a 为上底长,b 为下底长,h为高,只要令a ←2,b ←4,h ←5,代入公式即可.【自主解答】 算法如下: S1 a ←2,b ←4,h ←5; S2 S ←12(a +b )·h ;S3 输出S . 流程图如下:1.画流程图时,应先根据题意设计算法,再画流程图,一般不直接画流程图. 2.应用顺序结构表示算法的步骤:(1)仔细审题,理清题意,找到解决问题的方法; (2)梳理解题步骤;(3)用数学语言描述算法,明确输入量、计算过程、输出量; (4)用流程图表示算法过程.已知一个三角形的三边长分别为2,3,4.利用海伦公式设计一个算法,求出该三角形的面积,并画出流程图.(海伦公式:已知三角形的三边长分别为a ,b ,c ,则三角形的面积S =pp -a p -bp -c ,其中p =a +b +c2)【解】 先将三角形的各边长赋值,求出三角形周长的一半,然后利用公式求解. 算法如下:S1 a ←2,b ←3,c ←4;S2 p ←a +b +c2;S3 S ←p p -a p -b p -c ;S4 输出S .流程图如图所示.如图1-2-2所示是为解决某个问题而绘制的流程图,仔细分析各图框内的内容及图框之间的关系,回答下面的问题:图1-2-2(1)该流程图解决的是怎样的一个问题?(2)若最终输出的结果y 1=3,y 2=-2,当x 取5时输出的结果5a +b 的值应该是多少? (3)在(2)的前提下,输入的x 值越大,输出的ax +b 是不是越大?为什么? (4)在(2)的前提下,当输入的x 值为多大时,输出结果ax +b 等于0?【思路探究】 先分析流程图的功能,然后根据函数关系式中变量间的关系依次解答,同时还要注意流程图中不同形式的图框的功能.【自主解答】 (1)该流程图解决的是求函数f (x )=ax +b 的函数值的问题. (2)y 1=3,即2a +b =3,y 2=-2, 即-3a +b =-2.由⎩⎪⎨⎪⎧2a +b =3,-3a +b =-2,得⎩⎪⎨⎪⎧a =1,b =1.∴f (x )=x +1.∴当x 取5时,5a +b =f (5)=5+1=6.(3)输入x 值越大,输出的函数值ax +b 越大.因为函数为增函数.(4)令f (x )=x +1=0,得x =-1,因此,当输入x 的值为-1时,输出的函数值为0.1.已知流程图,回答问题,首先应理清流程图的结构,本例中的流程图为——顺序结构.2.已知流程图的函数问题,将框图所表示的算法翻译成自然语言,是由用自然语言表达的算法画出流程图的逆向过程.对这两种语言的互译有助于熟练掌握算法的设计,而将流程图翻译成自然语言相对而言比较陌生,是一个难点.阅读如图1-2-3所示的流程图,回答下面的问题.图1-2-3(1)图框①中x ←4的含义是什么?(2)图框②中y 1←x 3+2x +3的含义是什么?计算y 1(3)图框④中y2←x2-2x的含义是什么?计算y2【解】(1)图框①的功能是初始化变量,令x=4.(2)图框②中y1←x3+2x+3的含义:该图框是在执行①的前提下,即当x=4时,计算x3+2x+3的值,并令y1等于这个值,y1=43+2×4+3=75.(3)图框④中y2←x2-2x的含义:该图框是在执行③的前提下,即当x=-1时,计算x2-2x的值,并令y2等于这个值,y2=(-1)2-2×(-1)=3.混淆构成流程图的符号及作用致误已知x=4,y=2,画出计算W=3x+4y的值的流程图.【错解】流程图如图(1)所示.(1) (2)【错因分析】输出框用平行四边形,而此题的错解中用了矩形框.【防范措施】 1.流程图中特定的符号表示特定的含义,不能乱用.2.熟练掌握流程图中的常见符号的含义及功能,掌握画流程图的技巧和方法.【正解】如图(2)画流程图时所遵循的规则如下:(1)使用标准的图形符号;(2)一般按从上到下、从左到右的方向画;(3)除判断框外,大多数流程图的符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号;(4)判断框分两大类,一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果,另一类是多分支判断,有几种不同的结果;(5)在图形符号内描述的语言要非常简练、清楚.1.下列是流程图的一部分,表示合理的是________.【解析】③是输入、输出框,不合要求,①②均可.【答案】①②2.流程图的图框“”可完成下列中的________.①输入a←10②判断a>10③输出a←10④赋值a←10【解析】图框为矩形框,其功能为计算或赋值,故④正确.【答案】④3.下列流程图1-2-4中输出S的值为________.图1-2-4【解析】该流程图的功能是求半径为r的圆的面积又r=5,∴S=25π.【答案】25π4.已知一个圆柱的底面半径为R,高为h,求出圆柱体积.设计解决该问题的一个算法,并画出相应的流程图.【解】算法如下:S1 输入R、h;S2 V←πR2h;S3 输出V.流程图如图.一、填空题1.下列关于流程线的说法.①流程线表示算法步骤执行的顺序,用来连结图框;②流程线只要是上下方向就表示自上向下执行可以不要箭头;③流程线无论什么方向,总要按箭头的指向执行;④流程线是带有箭头的线,它可以画成折线.其中正确的有________.【答案】①③④2.流程图中表示判断的图框是________.【解析】由各种图框的符号及含义表示可知一般用菱形框表示判断框.【答案】3.图1-2-5(2013·苏州高一检测)如图1-2-5所示,A杯原来装酒,B杯原来装油,C杯原来空杯,则流程图运行结果为(每次操作都全部倒完)A杯为______,B杯为________,C杯为________.【解析】运行结果为先把酒放到空杯C中,此时A杯空着,然后把B中的油放到A杯中,此时B杯空着,最后将C杯中的酒放到B杯中,此时C杯空着,此时A杯中为油,B 杯中为酒,C杯为空杯.【答案】油酒空杯4.如图1-2-6所示的流程图的输出结果P=________.图1-2-6【解析】P=m+5=2+5=7.【答案】75.图1-2-7(2013·宿迁高一检测)给出如图1-2-7所示流程图,若输出结果为12,则①处的图框中应填的是________.【解析】由b=a-3=12知a=15,∴3x-3=15即x=6,∴①中应填x←6.【答案】x←66.下列图1-2-8中的算法功能为________.(a>0,b>0)图1-2-8【解析】 d =a 2+b 2,c =d =a 2+b 2故可根据几何意义填,答案不唯一. 【答案】 求以a ,b 为直角的直角三角形斜边的长度7.图1-2-9(2)是计算图1-2-9(1)的阴影部分面积的一个流程图,则①中应该填________.图(1) 图(2)图1-2-9【解析】 设阴影部分面积为M ,则M =x 2-π·(x 2)2=(1-π4)x 2.【答案】 M ←(1-π4)x 28.图1-2-10如图1-2-10是一个算法的流程图,已知a 1=3,输出的结果为7,则a 2的值为________. 【解析】 由输出的结果为7易知a 1+a 2=14,又a 1=3,∴a 2=11. 【答案】 11。

高中数学 第一章 算法初步复习课教案 新人教A版必修3(2021年整理)

高中数学 第一章 算法初步复习课教案 新人教A版必修3(2021年整理)

浙江省苍南县高中数学第一章算法初步复习课教案新人教A版必修3 编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(浙江省苍南县高中数学第一章算法初步复习课教案新人教A版必修3)的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。

本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为浙江省苍南县高中数学第一章算法初步复习课教案新人教A版必修3的全部内容。

算法初步教学目标: 1.复习《算法初步》主干知识,巩固提高2。

培养学生严密逻辑思维能力,解决实际问题能力3。

渗透数学分类.化归。

类比思想教育,体会数学应用于实践教学重点: 利用《算法初步》主干知识编写程序教学难点: 利用《算法初步》主干知识编写程序教学过程一.知识回顾1.算法的三种基本逻辑结构____,____,____.2。

循环结构有两种类型:“先判断,后执行”是___型,“先执行,后判断”是____型。

3.五种基本算法语句是____, ____, ____, ____, ____。

4.条件语句: IF 条件 THEN 语句体1ELSE 语句体2END IF 当计算机执行该语句时,怎么运行?5.条件语句: IF 条件 THEN 语句体END IF 当计算机执行该语句时,怎么运行?6. 循环语句: WHILE 条件循环体WEND当计算机执行该语句时,怎么运行?7.循环语句: DO循环体LOOP UNTIL 条件当计算机执行该语句时,怎么运行?二.演练广场将程序补充完整INPUT Xm=X MOD 2IF___THENPRINT“X是奇数"ELSEPRINT “X是偶数"END IFEND三.典例剖析准考证号成绩准考证号成绩例现对我们班一次考试成绩进行分析评价,成绩达到80分的为A,低于60分的为D,其他的为B.请画出程序框图并写出算法语句,当输入成绩为x时,输出相应的等第。

北师大版高中高二数学必修3《算法初步》教案及教学反思

北师大版高中高二数学必修3《算法初步》教案及教学反思

北师大版高中高二数学必修3《算法初步》教案及教学反思一、教学内容概述本节课的教学内容为《算法初步》,是高中高二数学必修3的一部分。

主要包括算法的概念、常见算法的分类、算法的思路以及问题的解法。

学生需要掌握算法的基本概念,理解常见的算法分类,学会利用具体的案例来解决问题。

在本课的教学过程中,着重培养学生的算法思维能力和实际解决问题的能力。

二、教学目标1.掌握算法的基本概念和常见的算法分类。

2.了解算法在实际问题中的应用。

3.培养学生的算法思维能力。

4.提高学生的实际运用算法进行问题解决的能力。

三、教学过程1. 导入环节我首先通过一个简单的小问题导入本节课的内容:假设你要在电脑里存储一些数据,如何更好地进行数据管理?通过这个问题引导学生思考如何应用算法来进行数据管理。

然后我向学生介绍了本节课的教学内容:算法初步。

我解释了什么是算法以及算法的重要性。

在此基础上,我向学生介绍了常见的算法分类以及算法的思路。

2. 讲解及演示我通过PPT讲解了各种算法分类的特点、应用以及实现方法,并结合具体的案例进行演示。

在演示过程中,我让学生自己动手模拟数据来实践演算法。

通过实践操作,学生可以更深刻地理解算法的思路和应用。

同时,我也让学生分享自己对于算法的理解和应用经验,鼓励他们在实际操作中不断地思考和总结。

3. 练习及测试在演示和讲解完毕之后,我设置了一些练习题来巩固学生掌握的知识,并通过一些测试题来检验学生的学习成果。

测试题设置了多种不同难度的问题,包括选择题、填空题和解答题等,帮助学生更全面地掌握算法的基本概念和使用方法。

4. 总结最后,我通过一些问题来总结本节课所学的内容,以便学生回顾整个学习过程并让他们更加深刻地理解算法的重要性和应用。

同时,我还向学生介绍了如何在日常生活中进行算法思维的应用,鼓励他们发挥创造力、勇于努力,将所学应用到生活中去。

四、教学反思通过本节课的教学,我发现学生在算法的理解和应用方面存在一些困难。

最新人教版高中数学必修3第一章《第一章算法初步》示范教案

最新人教版高中数学必修3第一章《第一章算法初步》示范教案

示范教案整体设计教学分析前面学习了算法、程序框图与几种算法语句,本节课作为本章的小结,旨在和学生一起站在全章的高度,以算法思想为灵魂,以问题解决为主线,以典型例题为操作平台,以巩固知识、发展能力、提高素养为目的对本章作全面的复习总结,帮助学生进一步提高对算法的理解和认识,优化知识结构.三维目标1.对本章知识形成知识网络,提高学生的逻辑思维能力,培养学生的归纳能力.2.熟练应用算法、程序框图与基本算法语句来解决问题,培养学生的分析问题和解决问题的能力,逐步学会用数学方法去认识世界、改造世界.重点难点教学重点:应用算法、程序框图与基本算法语句解决问题.教学难点:形成知识网络.课时安排1课时教学过程导入新课思路1(情境导入).大家都熟悉围棋高手“石佛”李昌镐吧,他曾经打遍天下无敌手,你知道他最令人可怕的地方吗?他的技术很全面,但他最厉害的技术是“官子”,他的“官子”层次分明,可以说滴水不漏,堪称世界第一.我们的这次复习也要像围棋中的“官子”,也要做到层次分明、滴水不漏.思路2(直接导入).前面我们学习了算法、程序框图与基本算法语句等内容,今天我们对本章知识、方法、数学思想进行全面、系统的总结与复习.推进新课新知探究提出问题(1)请同学们自己梳理本章知识结构.(2)回顾算法的定义及特征.(3)回忆程序框图的三种逻辑结构.(4)总结算法语句.讨论结果:(1)本章知识结构如下图.(2)算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等.在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题.算法的特征:①确定性:算法的每一步都应当做到“准确无误、不重不漏”“不重”是指不是可有可无的、甚至无用的步骤,“不漏”是指缺少哪一步都无法完成任务.②逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣、分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续.③有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制地持续进行.(3)顺序结构、条件分支结构、循环结构.(4)赋值语句:变量=表达式.输入语句:变量=input.输出语句:print(%io(2),变量).条件语句:格式1:if表达式语句序列1;else语句序列2;end格式2:if表达式语句序列1;end循环语句:for语句:for循环变量=初值:步长:终值循环体;endwhile语句:while表达式循环体;end应用示例例1如下图所示,该程序框图输出的结果为________.解:该程序框图的运行过程是:A=1;S=1;S=1+9=10;A=1+1=2;A≤2,成立;S=10+9=19;A=2+1=3;A=3≤2,不成立;输出S=19.答案:19点评:解决同一个问题,可以有多种算法,那么就有多种程序框图和语句,再就是不同版本的教材算法语句的语言形式也不相同,因此高考试题中通常不会考查画程序框图或编写程序.由于学习本章的目的是体会算法的思想,所以已知程序框图或程序,判断其结果是高考考查本章知识的主要形式,这也是课程标准和考试说明对本章的要求.其判断方法是具体∴y =π2×2-5=π-5. 例2到银行办理个人异地汇款(不超过100万元),银行收取一定的手续费.假设汇款额不超过100元,收取1元手续费;超过100元但不超过5 000元,按汇款额的1%收取;超过5 000元,一律收取50元手续费.试用程序框图描述汇款额为x 元时,银行收取手续费y 元的过程.分析:这是一个实际问题,故应先建立数学模型,y =⎩⎪⎨⎪⎧ 1(0<x ≤100),0.01x (100<x ≤5 000),50(5 000<x ≤1 000 000).由此看出,要求手续费,需先判断x 的范围.解:程序框图如下图:点评:条件分支结构经常与分段函数有密切的关联;判断框里要写明分支的条件,从而决定下一步该作出怎样的选择.例3已知函数y =⎩⎪⎨⎪⎧ 2x -1,x ≤-1,log 3(x +1),-1<x<2,x 4,x ≥2,试设计一个算法,输入x 的值,求对应的函数值.分析:对输入x 的值与-1和2比较大小,即分类讨论.解:算法如下:S1 输入x 的值;S2 当x ≤-1时,计算y =2x -1,否则执行下一步;S3 当x ≥2时,计算y =x 4,否则执行下一步;S4 计算y =log 3(x +1);S5 输出y.点评:分段函数是高考考查的重点,在考虑算法步骤时,要用到分类讨论思想,这为复习程序框图和算法语句打好了基础.知能训练1.下面程序框图输出的结果是( )A .11B .12C .132D .1 320分析:该程序框图的运行过程是:i =12;s =1;i =12≥10,成立;s =1×12=12;i =12-1=11;i =11≥10,成立;s =12×11=132;i =11-1=10;i =10≥10,成立;s =132×10=1 320;i =10-1=9;i =9≥10,不成立;输出s =1 320.答案:D2.下图是表示求解方程x 2-(a +1)x +a =0(a ∈R ,a 是常数)过程的程序框图.请在标有序号(1)(2)(3)(4)处填上你认为合适的内容将框图补充完整.(1)____________;(2)____________;(3)____________;(4)____________.解析:所解方程是一元二次方程,先计算判别式Δ=(a +1)2-4a =(a -1)2,所以(1)处填(a -1)2;计算判别式Δ的大小后,再判断其符号,由于Δ=(a -1)2,则只需判断a 是否等于1即可,则(2)有两种填法a =1或a ≠1,当(2)处填a =1时,(3)处填x 1=x 2=1,(4)处填x 1=a ,x 2=1;当(2)处填a ≠1时,(3)处填x 1=a ,x 2=1,(4)处填x 1=x 2=1.答案:(1)(a -1)2 (2)a =1 (3)x 1=x 2=1 (4)x 1=a ,x 2=1或(1)(a -1)2 (2)a ≠1(3)x 1=a ,x 2=1 (4)x 1=x 2=13.下列程序的功能是________.s =0;for i =1:1:100s =s +1/i ;endprint(%io(2),s);解析:该程序的执行过程是:s =0;i =1,s =0+11=1; i =2,s =1+12;i =3,s =1+12+13; ……i =100,s =1+12+13+…+1100. 答案:计算1+12+13+…+1100的值 拓展提升数学的美是令人惊异的!如三位数153,它满足153=13+53+33,即这个整数等于它各位上的数字的立方的和,我们称这样的数为“水仙花数”.请您设计一个算法,找出大于100,小于1 000的所有“水仙花数”.(1)写出算法步骤;(2)画出程序框图.分析:由于需要判断大于100,小于1 000的整数是否满足等于它各位上的数字的立方的和,所以需要用循环结构.解:(1)算法步骤如下:S1 i =101;S2 如果i 不大于999,则执行第3步,否则算法结束;S3 若这个数i 等于它各位上的数字的立方的和,则输出这个数;S4 i =i +1,返回第2步.(2)程序框图如下图所示.课堂小结(1)复习了本章知识,形成了知识网络.(2)判断算法的功能或输出结果.作业本章小结Ⅲ.巩固与提高 4、5.设计感想本节通过大量生动活泼的例题对本章进行系统的总结,通过精彩的点评渗透算法的基本思想,使学生的知识得到进一步巩固,使学生的思想方法不断升华.备课资料人机大战的启示人类的许多进步之所以产生,多半是发明了一个更好、更有力的工具.物质工具使工作速度加快并使人们从重体力劳动中解脱出来,而信息工具则扩大人们的智力.物质工具如犁、起重机、推土机、内燃机、电动机等等,是人的四肢的延伸,而计算机是人的大脑的延伸.它最初只能进行数值计算,但随着其发展,应用范围不断扩大.它不仅能够进行计算,还能进行记忆、判断、推理、设计、控制、自动化处理等等.一句话,只要是能输入计算机里的信息,它都能按照人的要求对信息进行迅速而圆满的处理.因此,计算机也被称为电脑.在短短十几年的时间里,我们经历了计算机深入生活每一个角落的过程,深深感受到了计算机多方面的强大的功能.其中,国际象棋大师卡斯帕罗夫与IBM“深蓝”的人机大战的结果曾引起世人瞩目和激烈讨论,留下了有关计算机与人的关系的种种思考.1989年,美国IBM公司成立了“深蓝”(Deep Blue)项目小组,开始着手研究有关计算机下棋方面的技术,其实就是设计下棋的算法.其目的是证明它具有能够处理复杂博弈模式的能力,而真正的意图是,以此作为一个模型,将并行技术深入到其他各种复杂应用领域.1988年,“深蓝”的前身“深思”(Deep Thought)在华裔科学家许峰雄等人的开发下,已经具备与人进行国际象棋比赛的能力.“深蓝”在开始设计时就以超越“深思”为目的,特别在运算速度与处理能力部分.经过不断的努力,1996年2月,当今最优秀的国际象棋棋手、世界冠军卡斯帕罗夫与“深蓝”计算机展开了第一次真正的角逐.比赛为六局对抗赛.虽然卡斯帕罗夫最终以4∶2的比分取胜,但今天计算机所达到的能力,也着实让全世界吃了一惊.尤其是第一局,“深蓝”以获胜来了个“开门红”.卡斯帕罗夫在赛后承认,“深蓝”是必须认真对待的劲敌,他说:“我没有料到它如此难以对付,我输掉第一局非常幸运,因为那是给我发出的最严重警告.”由于卡斯帕罗夫战胜“深蓝”,他预言“在严肃、经典的比赛中,计算机在本世纪没有赢棋的机会.”然而,卡斯帕罗夫对计算机技术的飞速发展估计错了.仅仅一年后,“深蓝”就战胜了这位大师.1997年5月人机大战重开.前五局战平,5月11日第六局决胜局的比赛,卡斯帕罗夫仅走了19步便向“深蓝”认输.“深蓝”的重量达1.4吨,拥有32个节点,每一节点有8块专门为进行国际象棋对弈设计的处理器,从而拥有每秒运算超过2亿步的惊人速度.为了使“深蓝”能拥有更多的资源规划棋步,开发小组汇集了一个开放棋局的数据库,输入了100年来世界顶级棋手的棋局,此外还有残局数据库,即最后五步时的走法,形成了汇集10亿个棋局的数据库.自1996年在输给卡斯帕罗夫之后,美国特级大师本杰明加盟“深蓝”,将他对象棋的理解编成语句输入“深蓝”,且在1997年的比赛中,每场对局结束后,小组都会根据卡斯帕罗夫的情况相应地修改特定的参数.“深蓝”在比赛中,不会疲倦、不会有心理和情绪上的起伏,只是不动声色地进行高速准确的运算.因此,卡斯帕罗夫的对手并不是“深蓝”主机,而是一群人如何运用电脑的硬、软件来向一个人的智慧和反应挑战.电脑的胜利说到底是人脑的胜利.但是“深蓝”的这次胜利,毕竟标志着计算机技术又上了一个新台阶,更准确地说,这次“深蓝”胜利,是人脑经过电脑胜过人脑.它也反过来让人们思考,什么是思维的本质?它第一次让人类如此真切地感受到了电脑与人的相异却又能够与人对抗的能力,这种力量还会从人们今后的努力中得到滋养从而不断壮大.有人曾将人机大战称为捍卫人类尊严的比赛,此次“深蓝”获胜,绝不意味人类的尊严丧失殆尽.许峰雄博士说得好:“棋王卡斯帕罗夫的胜利是为人类的过去赢了一盘棋;今年,‘深蓝’胜卡斯帕罗夫,是为人类的未来赢了一盘棋.”另外,深具意义的是,“深蓝”证明了人类的极限.超越人类的极限是一件很大的事情,人类就是在不断超越自己的极限中而进步的.。

人教版高中数学必修三 第一章 算法初步1.2基本算法语句(复习课说课稿)

人教版高中数学必修三 第一章 算法初步1.2基本算法语句(复习课说课稿)

1.2基本算法语句(复习课说课稿)一、教材分析(一)在教材的地位和作用计算机完成任何一项任务都需要算法。

自然语言与程序框图表示的算法,计算机是不能理解的,程序语言是计算机可以理解的算法。

学习算法语句,并应用它来实现算法,是让学生经历学习和应用算法过程的重要一环。

本节复习的五种算法语句是为了将算法的控制结构转换为计算机能够理解的程序语言和能在计算机上实现的程序,其作用就是实现算法与计算机程序的转换。

(二)教材内容本节内容主要是复习算法初步的第二部分,内容主要包括五种算法语句及其表达方式、结构、应用。

(三)教学目标1.知识目标(1)正确理解输入语句、输出语句、赋值语句的结构;(2)正确理解条件语句的概念,并掌握其结构及功能;(3)掌握循环语句的具体应用。

2.过程与方法(1)让学生充分地感知、体验应用计算机解决数学问题的方法,并能初步操作、模仿;(2)通过对现实生活情境的探究,尝试设计出解决问题的程序,理解逻辑推理的数学方法。

3.情感态度价值观通过本节内容的学习,使我们认识到计算机与人们的生活密切相关,增强计算机应用意识,形成自觉地将数学理论和现代信息技术结合的思想。

(四)教学重点理解五种基本算法语句及其表达方式、结构、用法。

(五)教学难点条件语句以及循环语句在具体问题中的应用。

二、教法分析本节课是基本算法语句的复习课,鉴于这部分内容抽象程度较高,难度较大。

采用问题探究式与计算机实践相结合的教学方式。

在教学过程中通过不断地提出问题让学生思考和实践检验,使学生掌握五种基本语句的内容并能灵活应用。

三、学法分析学生已经学习了基本算法语句,因此引导学生回顾基础知识,教师在对例题分析后,采用小组讨论法,培养学生互助协作的精神,并且通过实践自己发现问题,解决问题,逐步形成探究的习惯。

四、教学过程教学环节大体包括以下几个方面教学环节时间安排(一)创设情境 5分钟(二)基础巩固 14分钟(三)问题探究 15分钟(四)课时小结 5分钟(五)布置作业 1分钟以上教学环节,无绝对严密的界限,主要在于将它们有机灵活地结合,以符合学生学习的规律,调动学生积极参与。

最新人教版高中数学必修三电子课本名师优秀教案

最新人教版高中数学必修三电子课本名师优秀教案

人教版高中数学必修三电子课本篇一:人教版高一数学必修三课本教材word版第一章算法初步第一章算法初步第一节算法与程序框图 1.1.1 算法概念:实际上,算法对我们来说并不陌生(回顾二元一次方程组我们可以归纳出以下步骤: 第一步,???×2,第三步,?,?×2,得得?x?2y??1??2x?y?1? ?的求解过程,5x?1?第二步,解?,第四步,解?,得得x?y?115 355y?3 ??x?????y???1535第五步,得到方程组的解为思考,能写出求解一般的二元一次方程组的步骤吗, 对于一般的二元一次方程组?a1x?b1y?c1??a2x?b2y?c2? ?其中a1b2?a2b1?0,可以写出类似的求解步骤:得第一步,?×b2,?×b1,第二步,解?第三步,?×a1,?×a2 第四步,解?(a1b2?a2b1)x?b2c1?b1c2 ?得x?b2c1?b1c2a1b2?a2b1得(a1b2?a2b1)y?a1c2?a2c1 ?y?2a1c2?a2c1a1b2?a2b1得第五步,得到方程组的解为得??x????y???b2c1?b1c2a1b2?a2b1a1c2?a2c1a1b2?a2b1上述步骤构成了解二元一次方程组的一个算法,我们可以进一步根据这一算法编制计算机程序,让计算机来解二元一次方程组。

算法? (algorithm)一词出现于12 世纪,指的是用阿拉伯数字进行算术运算的过程。

在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。

现在,算法通常可以编成计算机程序,让计算机执行并解决问题( 例1 (1)设计一个算法,判断7 是否为质数(2)设计一个算法,判断35 是否为质数只能被1和自身整除的大于1的正是叫质数算法分析:(1)根据质数的定义,可以这样判断:依次用 26 除7 ,如果它们中有一个能整除7,则7 不是质数。

人教版高中必修3(B版)第一章算法初步教学设计

人教版高中必修3(B版)第一章算法初步教学设计

人教版高中必修3(B版)第一章算法初步教学设计教学背景本设计是为人教版高中必修3(B版)第一章——算法初步编写的,旨在让学生在学习计算机基本概念的同时,掌握算法的概念、基本算法及计算复杂度分析。

教学目标•了解算法的概念及其在计算机上的应用;•掌握算法的一些基本的思想方法和算法模板;•能够分析算法的时间、空间复杂度。

教学内容知识点1.算法基本概念2.时间、空间复杂度分析3.基本算法——贪心、分治和动态规划教学方式本课程主要采用授课法和案例演示法相结合的方式进行教学。

教学步骤第一步:算法基本概念1.讲解算法的定义、特性、应用等内容。

2.通过一些简单的例子,让学生理解什么是算法。

第二步:时间、空间复杂度分析1.介绍时间复杂度和空间复杂度的概念及分析方法。

2.通过一些实例演示,让学生能够对算法的复杂度进行分析。

第三步:基本算法——贪心1.介绍贪心算法的思想。

2.通过一些案例,让学生了解贪心算法的应用场景。

3.给学生一些练习题,巩固对贪心算法思路的掌握。

第四步:基本算法——分治1.介绍分治算法的思想。

2.通过一些案例,让学生了解分治算法的应用场景。

3.给学生一些练习题,巩固对分治算法思路的掌握。

第五步:基本算法——动态规划1.介绍动态规划算法的思想。

2.通过一些案例,让学生了解动态规划算法的应用场景。

3.给学生一些练习题,巩固对动态规划算法思路的掌握。

第六步:课堂小结1.小结本节课所学内容。

2.引导学生思考如何对不同场景下的问题选择合适的算法,扩展学生的算法思维。

教学评估1.每个章节结束后进行小测试,测试学生掌握的知识点。

2.每个章节最后留出时间给学生提问和互动交流。

3.在完成练习题后,对学生提交的答案进行点评和改进。

结束语本教学设计注重启发学生思考能力,通过案例演示和举例分析的方式,激发学生对算法和计算机的兴趣,提高对算法的理解和能力。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

算法初步复习课
一、三维目标
(α)知识与技能
1.明确算法的含义,熟悉算法的三种基本结构:顺序、条件和循环,以及基本的算法语句。

2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。

(β)过程与方法
在复习旧知识的过程中把知识系统化,通过模仿、操作、探索,经历设计程序框图表达解决问题的过程。

在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构:顺序、条件分支、循环。

(χ)情态与价值观
算法内容反映了时代的特点,同时也是中国数学课程内容的新特色。

中国古代数学以算法为主要特征,取得了举世公认的伟大成就。

现代信息技术的发展使算法重新焕发了前所未有的生机和活力,算法进入中学数学课程,既反映了时代的要求,也是中国古代数学思想在一个新的层次上的复兴,也就成为了中国数学课程的一个新的特色。

二、教学重难点
重点:算法的基本知识与算法对应的程序框图的设计
难点:与算法对应的程序框图的设计及算法程序的编写
三、学法与教学用具
学法:利用实例让学生体会基本的算法思想,提高逻辑思维能力,对比信息技术课程中的程序语言的学习和程序设计,了解数学算法与信息技术上的区别。

通过案例的运用,引导学生体会算法的核心是一般意义上的解决问题策略的具体化。

面临一个问题时,在分析、思考后获得了解决它的基本思路(解题策略),将这种思路具体化、条理化,用适当的方式表达出来(画出程序框图,转化为程序语句)。

教学用具:电脑,计算器,图形计算器
四、教学设想
一.本章的知识结构
二.知识梳理
(1)四种基本的程序框
终端框(起止框)
输入.输出框
处理框
判断框
(2)三种基本逻辑结构
顺序结构 条件结构 循环结构
(3)基本算法语句
(一)输入语句
单个变量
多个变量
(二)输出语句
(三)
赋值语句
(四)条件语句
IF -THEN -ELSE 格式
当计算机执行上述语句时,首先对IF 后的条件进行判断,如果条件符合,就执行THEN 后的语句1,否则执行ELSE 后的语句2。

其对应的程序框图为:(如上右图)
IF -THEN 格式
计算机执行这种形式的条件语句时,也是首先对IF 后的条件进行判断,如果条件符合,就执行THEN 后的语句,如果条件不符合,则直接结束该条件语句,转而执行其他语句。

其对应的程序框图为:(如上右图)
(五)循环语句
(1)WHILE 语句
IF 条件 THEN 语句 EN∆ IΦ WHILE 条件 循环体 ΩEN∆
其中循环体是由计算机反复执行的一组语句构成的。

WHLIE 后面的“条件”是用于控制计算机执行循环体或跳出循环体的。

当计算机遇到WHILE 语句时,先判断条件的真假,如果条件符合,就执行WHILE 与WEND 之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。

这时,计算机将不执行循环体,直接跳到WEND 语句后,接着执行WEND 之后的语句。

因此,当型循环有时也称为“前测试型”循环。

其对应的程序结构框图为:(如上右图)
(2)UNTIL 语句
(4)算法案例
案例1 辗转相除法与更相减损术
案例2 秦九韶算法
案例3 排序法:直接插入排序法与冒泡排序法
案例4 进位制
三.典型例题
例1 写一个算法程序,计算1+2+3+…+ν的值(要求可以输入任意大于1的正自然数) 解:IN∏YT ν=;ν
ι=1
συμ=0
ΩHIΛE ι<=ν
συμ=συμ+ι
ι=ι+1
ΩEN∆
∏PINT συμ
EN∆
思考:在上述程序语句中我们使用了WHILE 格式的循环语句,能不能使用UNTIL 循环?
例2 设计一个程序框图对数字3,1,6,9,8进行排序(利用冒泡排序法)
DO 循环体 ΛOO∏ YNTIΛ 条件
思考:上述程序框图中哪些是顺序结构?哪些是条件结构?哪些是循环结构? 例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
思考:上述计算方法能否设计为程序框图?
练习:∏40 A(3) (4)
五、评价设计
作业:∏40 A(5)(6)。

相关文档
最新文档