数学:111《算法的概念》(新人教A版必修3)
- 格式:pdf
- 大小:1.59 MB
- 文档页数:15
高考数学 1.1.1算法的概念一、学习目标:1. 要求学生了解算法的含义,体会算法的思想.2. 在分析实例的基础上了解算法的基本特征.3. 能够用自然语言描述一些具体问题的算法.二、学习重点:算法的含义以及基本特征.学习难点:简单的算法设计.三、教学过程:一、问题引入:问题1:根据生活经验,请设计完成洗衣服的过程中有哪几个步骤?问题2:请写出二元一次方程组><=-><-=+112212{y x y x 的解答过程。
问题3:你们所写的解答过程和课本上的解答有什么不同?课本提供的解答有什么特点?问题4:对于一般的二元一次方程组⎩⎨⎧=+=+)2(,)1(,222111c y b x a c y b x a , 其中a 1b 2-a 2b 1≠0, 可以写出类似的求解步骤: 第一步,第二步,第三步,第四步,第五步,二、归纳新知:1.算法的定义:2.算法的要求:3.算法的基本特征:三、例题讲解:例1(1)设计一个算法,判断7是否为质数.(2)设计一个算法,判断35是否为质数.思考:1.整数89是否是质数? 2.写出“判断整数n (n >2)是否为质数”的算法?体验:电视节目中,有一种有趣的“猜数”游戏:现有一商品,价格在0到800元之间,主持人每次对观众的报价给出“高了”或“低了”的提示,釆取怎样的策略才能在较短的时间内猜出最接近的价格呢?例2.用二分法求解方程写出方程x 2-2=0(x>0)的近以解的算法思考:1.为什么算法第一步要设计“给定精确度d ”这个环节,能否省略?2.算法第三步中确定区间为[]2,1,能否换成[]100,1或[]10,2行吗?请说明理由。
四、训练反馈1.下列关于算法的说法中,正确的是:①求解某一类问题的算法是唯一的; ②算法必须在有限步操作之后停止;③算法的每一步操作必须是明确的,不能有歧义或模糊; ④设计算法要本着简单方便的原则。
2、写出求1+2+3+4+5的一个算法.3、写出求一元二次函数)0(2≠++=a c bx ax y 最值的算法.五、课堂小结:一、正确理解算法的概念; 二、.算法的基本特征及要求六、课后作业:5页练习七、课后反思。
算法的概念(第一课时)知识与技能1.算法的概念算法(algorithm)一词源于算术(algorism),即算术方法,是指一个由已知推求未知的运算过程。
后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。
广义地说,算法就是做某一件事的步骤或程序。
如:菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。
在数学中,现代意义上的“算法”通常是指按照某种机械程序步骤一定可以得到结果的解决问题的程序或步骤。
比如解方程的算法、函数求值的算法、作图的算法等等。
2.算法的特征:(5个特征)(1)有穷性:一个算法的步骤序列是有限的,它应在有限步骤之后停止,而不能是无限的。
(2)确定性:算法中的每一个步骤必须是明确定义的。
(3)顺序性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都要准确无误,才能完成该算法。
(4)不惟一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法。
(5)普遍性:很多具体问题,都可以设计合理的算法去解决,如心算,计算器计算都要经过有限的,事先设计好的步骤加以解决。
3.算法的作用:算法的作用在于记录及交流人类解决问题的思想。
由于计算机解决任何问题都要依赖于算法,因此算法也是作为编制计算机能够接受的“语言”——计算机程序的前导步骤。
对于复杂的问题,直接写出程序往往是困难的,为此人们往往先进行算法设计,然后再编程序。
所以,算法设计是程序设计的基础。
过程与方法例1:写出求1+2+3+4+5+6的一个算法。
分析:可以按逐一相加的程序进行,也可以利用公式1+2+…+n= 进行,也可以根据加法运算律简化运算过程。
解:算法1:s1:计算1+2得到3;s2:将第一步中的运算结果3与3相加得到6;s3:将第二步中的运算结果6与4相加得到10;s4:将第三步中的运算结果10与5相加得到15;s5:将第四步中的运算结果15与6相加得到21。
1.1.1算法的概念教学目标:1.通过实例体会算法思想,了解算法的含义与主要特点;2.能按步骤用自然语言写出简单问题的算法过程学;3.培养学生逻辑思维能力与表达能力.教学重点:将问题的解决过程用自然语言表示为算法过程.教学难点:用自然语言描述算法.教学过程一、导入新课计算机的问世可谓20世纪最伟大的发明,它把人类社会带进了信息技术的时代,而算法是计算机科学的重要基础,就像使用算盘一样,人们要给计算机编制“口诀”——算法,才能让它工作。
要想了解计算机的工作原理,算法的学习是一个开始。
做任何事情都有一定的步骤。
例如,你想考大学首先要填报名志愿表,拿到准考证,参加考试,得到录取通知书,到大学报名注册等。
这些步骤都是按一定顺序进行的,缺一不可。
现实生活中,我们很多事情都是这样一步一步的完成的。
可见算法并不是一个全新的概念,它融入在我们的现实生活中。
在我国古代,“算法”取得了辉煌的成就。
二、讲解新课引例1.烧水泡茶请看一下烧水泡茶的过程解:烧水泡茶可分下面4步完成。
第一步:洗好开水壶;第二步:灌上凉水,放在火上,等待水开;第三步:洗茶杯,茶杯里放好茶叶;第四步:水开后再冲水泡茶。
引例2.人鬼过河现在河的岸边有三个人和三个鬼,河上只有一条小船,船上最多能坐两个“人”,在河的任何一边,当鬼的个数比人多时,鬼就会吃掉人。
请问如何才能使人和鬼都平安的到达对岸。
解:要想使人鬼都安全过河,需要下面11步。
第一步:第二步:第三步:第四步:第五步:第六步:第七步:第八步:第九步: 第十步:第十一步:从事各种工作和活动,都要事先想好工作的步骤,然后按部就班的进行,这样就可以避免产生错误。
1、算法的定义:广义的算法是指完成某项工作的方法和步骤。
菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。
在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤。
比如解方程的算法、函数求值的算法、作图的算法,等等。
2015高中数学1.1.1算法的概念讲解新人教A版必修31.算法的概念:对一类问题的机械的、统一的求解方法.算法是由基本运算及规定的运算顺序所构成的完整的解题步骤,或者是按照要求设计好的有限的计算序列,并且这样的步骤或序列能解决一类问题.2.算法的重要特征:(1)有限性:一个算法在执行有限步后必须结束;(2)确.定性:算法的每一个步骤和次序必须是确定的;(3)输入:一个算法有0个或多个输入,以刻划运算对象的初始条件.所谓0个输入是指算法本身定出了初始条件.(4)输出:一个算法有1个或多个输出,以反映对输入数据加工后的结果.没有输出的算法是毫无意义的.算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。
但是我们却从小学就开始接触算法,熟悉许多问题的算法。
如,做四则运算要先乘除后加减,从里往外脱括弧, 竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的.具体体现。
我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解线性方程组的算法,求两个数的最大公因数的算法等。
因此,算法其实是重要的数学对象。
算法(al.gorithm) 一词源于算术(algorism),即算术方法,是指一个由已知推求未知的运算过程。
后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。
广义地说“算法就是做某一件事的步骤或程序。
菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。
在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。
比如解方程的算法、函数求值的.算法、作图的算法,等等。
要点一:算法的有限性和确定性例1任意给定一个大于1的整数n,试设计一个程序或步骤对“是否为质数做出判定。
解析:根据质数的定义判断解:算法如下:第一步:判断"是否等于2,若厂2,则“是质数;若n>2,则执行第二步。