1.1.1算法的概念
教学目的:理解并掌握算法的概念与意义,会用“算法”的思想编制数学问题的算法。
教学重点:算法的设计与算法意识的的培养
教学过程:
一、问题情景:
请大家研究解决下面的一个问题
1.两个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡1
个大人或两个小孩,他们四人都会划船,但都不会游泳。试问他们怎样渡过河去?请写出一个渡河方案。
(通过学生讨论得出渡河方案与步骤如下)
S1
两个小孩同船过河去;
S2
一个小孩划船回来;
S3
一个大人划船过河去;
S4
对岸的小孩划船回来;
S5
两个小孩同船渡过河去;
S6
一个小孩划船回来;
S7
余下的一个大人独自划船渡过河去;对岸的小孩划船回来;
S8
两个小孩再同时划船渡过河去。
2.一群小兔一群鸡,两群合到一群里,要数腿共48,要数脑袋整17,多少小兔多少鸡?
先列方程组解题,得鸡10只,兔7只;
再归纳一般二元一次方程组的通用方法,即用高斯消去法解一般的二元一次方程组。
令D,若D,方程组无解或有无数多解。
若D,则,。
由此可得解二元一次方程组的算法。
计算;
如果,则原方程组无解或有无穷多组解;否则(),
,
输出计算结果、或者无法求解的信息。
二、数学构建:
算法的概念:由基本运算及规定的运算顺序所构成的完整的解题步骤,或者是按照要求设计好的有限的计算序列,并且这样的步骤或序列能解决一类问题。
算法的五个重要特征:
(1)有穷性:一个算法必须保证执行有限步后结束;
(2)确切性:算法的每一步必须有确切的定义;
(3)可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次即可完成;
(4)输入:一个算法有0个或多个输入,以刻划运算对象的初始条件。所谓0个输入是指算法本身定出了初始条件。
(5)输出:一个算法有1个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。
三、知识运用:
例1.一个人带三只狼和三只羚羊过河,只有一条船,同船可以容纳一个人和两只动物。没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊。(1)设计过河的算法;(2)思考每一步算法所遵循的相同之处原则是什么。
解:算法或步骤如下:
S1
人带两只狼过河
S2
人自己返回
S3
人带一只羚羊过河
S4
人带两只狼返回
S5
人带两只羚羊过河
S6
人自己返回
S7
人带两只狼过河
S8
人自己返回带一只狼过河
例2.写出一个求有限整数序列中的最大值的算法。
解:为了便于理解,算法步骤用自然语言叙述:
先将序列中的第一个整数设为最大值;
将序列中的下一个整数值与“最大值”比较,如果它大于此“最大值”,这时就假定“最大值”就是这个整数;
如果序列中还有其它整数,重复;
在序列中一直进行到没有可比的数为止,这时假定的“最大值”就是这个序列中的最大值。
试用数学语言写出对任意3个整数中最大值的求法
max=a
如果b>max,则max=b
如果c>max,则max=c,
max就是中的最大值。
四、学力发展:
1.给出求的一个算法。
2.给出求点P关于直线的对称点的一个算法。
五、课堂小结:
算法的概念:由基本运算及规定的运算顺序所构成的完整的解题步骤,或者是按照要求设计好的有限的计算序列,并且这样的步骤或序列能解决一类问题。
算法的五个重要特征:
(1)有穷性:一个算法必须保证执行有限步后结束;
(2)确切性:算法的每一步必须有确切的定义;
(3)可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次即可完成;
(4)输入:一个算法有0个或多个输入,以刻划运算对象的初始条件。所谓0个输入是指算法本身定出了初始条件。
(5)输出:一个算法有1个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。
六、课外作业:
1.优化设计P3-4:变式练习1-10题。
2.课本P6:练习1-4题1.1.1算法的概念
(
)教学要求:了解算法的含义,体会算法的思想;能够用自然语言叙述算法;掌握正确的算法应满足的要求;会写出解线性方程(组)的算法、判断一个数为质数的算法、用二分法求方程近似根的算法.
(
)
教学重点:解二元一次方程组等几个典型的的算法设计.
(
)教学难点:算法的含义、把自然语言转化为算法语言.
(
)教学过程:
(
)一、复习准备:
(
)1.
提问:我们古代的计算工具?近代计算手段?(算筹与算盘→计算器与计算机,见章头图)
(
)2.
提问:①小学四则运算的规则?(先乘除,后加减)
②初中解二元一次方程组的方法?(消元法)
③高中二分法求方程近似解的步骤?
(给定精度ε,二分法求方程根近似值步骤如下:
(
)
A.确定区间,验证,给定精度ε;B.
求区间的中点;
(
)C.
计算:
若,则就是函数的零点;
若,则令(此时零点);
若,则令(此时零点);
(
)D.
判断是否达到精度ε;即若,则得到零点零点值a(或b);否则重复步骤2~4.
(
)二、讲授新课:
(
)1.
教学算法的含义:
(
)①
出示例:写出解二元一次方程组的具体步骤.
(
)
先具体解方程组,学生说解答,教师写解法
→
针对解答过程分析具体步骤,构成其算法
(
)
第一步:②-①×2,得5y=0
③;
第二步:解③得y=0;
第三步:将y=0代入①,得x=2.
(
)②
理解算法:
12世纪时,指用阿拉伯数字进行算术运算的过程.
现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤,程序和步骤必须是明确和有效的,且能在有限步完成.
广义的算法是指做某一件事的步骤或程序.
(
)
算法特点:确定性;有限性;顺序性;正确性;普遍性.
举例生活中的算法:菜谱是做菜肴的算法;洗衣机的使用说明书是操作洗衣机的算法;歌谱是一首歌曲的算法;渡河问题.
③
练习:写出解方程组的算法.
2.
教学几个典型的算法:
出示例1:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判断.
提问:什么叫质数?如何判断一个数是否质数?
→
写出算法.
分析:此算法是用自然语言的形式描述的.
设计算法要求:写出的算法必须能解决一类问题,并且能够重复使用.
要使算法尽量简单、步骤尽量少.
要保证算法正确,且计算机能够执行.
②
出示例2:用二分法设计一个求方程的近似根的算法.
提问:二分法的思想及步骤?如何求方程近似解
→写出算法.
③
练习:举例更多的算法例子;
→
对比一般解决问题的过程,讨论算法的主要特征.
3.
小结:算法含义与特征;两类算法问题(数值型、非数值型);算法的自然语言表示.
三、巩固练习:1.
写出下列算法:解方程x2-2x-3=0;求1×3×5×7×9×11的值
2.
有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将其互换,请你设计算法解决这一问题.1.1.1
算法的概念
(
)一、三维目标:
(
)1.知识与技能:
(
)(1)了解算法的含义,体会算法的思想。(2)能够用自然语言叙述算法。(3)掌握正确的算法应满足的要求。(4)会写出解线性方程(组)的算法。(5)会写出一个求有限整数序列中的最大值的算法。(6)会应用Scilab求解方程组。
(
)
2.过程与方法:
(
)通过求解二元一次方程组,体会解方程的一般性步骤,从而得到一个解二元一次方程组的步骤,这些步骤就是算法,不同的问题有不同的算法。由于思考问题的角度不同,同一个问题也可能有多个算法,能模仿求解二元一次方程组的步骤,写出一个求有限整数序列中的最大值的算法。
(
)
3.情感态度与价值观:
(
)通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的有力工具,进一步提高探索、认识世界的能力。
(
)二、重点与难点:
(
)重点:算法的含义、解二元一次方程组和判断一个数为质数的算法设计。
(
)难点:把自然语言转化为算法语言。
(
)三、教学设想:
(一)问题提出:
(
)一个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡1个大人或两个小孩,他们三人都会划船,但都不会游泳。试问他们怎样渡过河去?请写出一个渡河方案。
(
)第一步,两个小孩同船过河去;
(
)第二步,一个小孩划船回来;
(
)第三步,一个大人划船过河去;
(
)第四步,对岸的小孩划船回来;
(
)第五步,两个小孩同船渡过河去。
(
)(二)算法的概念
(
)思考1:在初中,对于解二元一次方程组你学过哪些方法?(加减消元法和代入消元法)
(
)思考2:用加减消元法解二元一次方程组的具体步骤是什么?
(
)思考3:参照上述思路,一般地,解方程组的基本步骤是什么?
(
)小结:根据上述分析,用加减消元法解二元一次方程组,可以分为五个步骤进行,这五个步骤就构成了解二元一次方程组的一个“算法”。我们再根据这一算法编制计算机程序,就可以让计算机来解二元一次方程组。
(
)在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法。
(
)(三)算法的步骤设计
(
)思考1:如果让计算机判断7是否为质数,如何设计算法步骤?
(
)第一步,用2除7,得到余数1,所以2不能整除7.
(
)第二步,用3除7,得到余数1,所以3不能整除7.
(
)第三步,用4除7,得到余数3,所以4不能整除7.
(
)第四步,用5除7,得到余数2,所以5不能整除7.
(
)第五步,用6除7,得到余数1,所以6不能整除7.
(
)因此,7是质数.
(
)思考2:如果让计算机判断35是否为质数,如何设计算法步骤?
(
)第一步,用2除35,得到余数1,所以2不能整除35.
(
)第二步,用3除35,得到余数2,所以3不能整除35.
(
)第三步,用4除35,得到余数3,所以4不能整除35.第四步,用5除35,得到余数0,所以5能整除35.因此,35不是质数.思考3:整数89是否为质数?如果让计算机判断89是否为质数,按照上述算法需要设计多少个步骤?第一步,用2除89,得到余数1,所以2不能整除89.第二步,用3除89,得到余数2,所以3不能整除89.第三步,用4除89,得到余数1,所以4不能整除89.……
……
……
……第八十七步,用88除89,得到余数1,所以88不能整除89.因此,89是质数.思考4:用2~88逐一去除89求余数,需要87个步骤,这些步骤基本是重复操作,我们可以按下面的思路改进这个算法,减少算法的步骤.算法分析:(1)用i表示2~88中的任意一个整数,并从2开始取数;(2)用i除89,得到余数r.
若r=0,则89不是质数;若r≠0,将i用i+1替代,再执行同样的操作;(3)这个操作一直进行到i取88为止.(四)理论迁移例
用二分法设计一个求方程x2–2=0的近似根的算法。算法分析:回顾二分法解方程的过程,并假设所求近似根与准确解的差的绝对值不超过0.005,则不难设计出以下步骤:第一步:令f(x)=x2–2.因为f(1)<0,f(2)>0,所以设x1=1,x2=2.第二步:令m=(x1+x2)/2,判断f(m)是否为0,若则,则m为所求;若否,则继续判断f(x1)·f(m)大于0还是小于0.第三步:若f(x1)·f(m)>0,则令x1=m;否则,令x2=m.第四步:判断|x1–x2|<0.005是否成立?若是,则x1、x2之间的任意取值均为满足条件的近似根;若否,则返回第二步.小结:算法是建立在解法基础上的操作过程,算法不一定要有运算结果,问题答案可以由计算机解决.设计一个解决某类问题的算法的核心内容是设计算法的步骤,它没有一个固定的模式,但有几个基本要求。小结:算法具有以下特性:(1)有穷性;(2)确定性;(3)顺序性;(4)不惟一性;(5)普遍性(五)基础知识应用题思考1:有人对哥德巴赫猜想“任何大于4的偶数都能写成两个质数之和”设计了如下操作步骤:第一步,检验6=3+3,第二步,检验8=3+5,第三步,检验10=5+5,……利用计算机无穷地进行下去!请问:这是一个算法吗?思考2:一个人带三只狼和三只羚羊过河,只有一条船,同船可以容纳一个人和两只动物。没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊。设计过河的算法;
解:算法或步骤如下:S1
人带两只狼过河
S2
人自己返回S3
人带一只羚羊过河
S4
人带两只狼返回S5
人带两只羚羊过河
S6
人自己返回S7
人带两只狼过河
S8
人自己返回带一只狼过河
五、课堂小结
本节课主要讲了算法的概念,算法就是解决问题的步骤,平时列论我们做什么事都离不开算法,算法的描述可以用自然语言,也可以用数学语言。1.1.1算法的概念
课题:1.1.1算法的概念(一)
第
个教案
课型:
新授课
年
月
日
教学目标
1.知识与技能(1)了解算法的含义,体会算法的思想。(2)能够用自然语言叙述算法。(3)掌握正确的算法应满足的要求。
2.过程与方法:通过求解二元一次方程组,体会解方程的一般性步骤,从而得到一个解二元一次方程组的步骤,这些步骤就是算法,不同的问题有不同的算法。
3.情感、态度与价值观通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一各有力工具,进一步提高探索、认识世界的能力。
教学重点
算法的含义、解二元一次方程组和判断一个数为质数的算法设计。
教学难点
把自然语言转化为算法语言。
教学方法
写出的算法,必须能解决一类问题(如:判断一个整数n(n>1)是否为质数;求任意一个方程的近似解;……),并且能够重复使用.
教学过程:
批
注
活动一:创设情景,揭示课题
(5分钟)我们古代的计算工具?近代计算手段?(算筹与算盘→计算器与计算机,见章头图)2.
提问:①小学四则运算的规则?(先乘除,后加减)
②初中解二元一次方程组的方法?(消元法)
③高中二分法求方程近似解的步骤?
(给定精度ε,二分法求方程根近似值步骤如下:
A.确定区间,验证,给定精度ε;B.
求区间的中点;
C.
计算:
若,则就是函数的零点;
若,则令(此时零点);
若,则令(此时零点);
D.
判断是否达到精度ε;即若,则得到零点零点值a(或b);否则重复步骤2~4.活动二:步入新知,师生交流(20分钟)1.
教学算法的含义:①
出示例:写出解二元一次方程组的具体步骤.
先具体解方程组,学生说解答,教师写解法
→
针对解答过程分析具体步骤,构成其算法
第一步:②-①×2,得5y=0
③;
第二步:解③得y=0;
第三步:将y=0代入①,得x=2.②
理解算法:
12世纪时,指用阿拉伯数字进行算术运算的过程.
现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤,程序和步骤必须是明确和有效的,且能在有限步完成.
广义的算法是指做某一件事的步骤或程序.算法特点:确定性;有限性;顺序性;正确性;普遍性.
举例生活中的算法:菜谱是做菜肴的算法;洗衣机的使用说明书是操作洗衣机的算法;歌谱是一首歌曲的算法;渡河问题.③
练习:写出解方程组的算法.活动三:合作学习,探究新知学(18分钟)典例剖析:2.
教学几个典型的算法:出示例1:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判断.提问:什么叫质数?如何判断一个数是否质数?
→
写出算法.
分析:此算法是用自然语言的形式描述的.
设计算法要求:写出的算法必须能解决一类问题,并且能够重复使用.
要使算法尽量简单、步骤尽量少.
要保证算法正确,且计算机能够执行.②
出示例2:用二分法设计一个求方程的近似根的算法.
提问:二分法的思想及步骤?如何求方程近似解
→写出算法.练习:举例更多的算法例子;
→
对比一般解决问题的过程,讨论算法的主要活动四:归纳整理,提高认识(2分钟):算法含义与特征;两类算法问题(数值型、非数值型);算法的自然语言表示.活动五:作业布置1.
写出下列算法:解方程x2-2x-3=0;求1×3×5×7×9×11的值2.
有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将其互换,请你设计算法解决这一问题.
板书设计:
教学后记:1.1.1算法的概念
教学目标:
知识目标:
⑴使学生理解算法的概念。
⑵掌握简单问题算法的表述。
⑶初步了解高斯消去法的思想.
⑷了解利用scilab求二元一次方程组解的方法。
能力目标:
①逻辑思维能力:通过分析、抽象、程序化高斯消去法的过程,体会算法的思想,发展有条理地清晰地思维的能力,提高学生的算法素养。
②创新
能力:通过分析高斯消去法的过程,发展对具体问题的过程与步骤的分析能力,发展从具体问题中提炼算法思想的能力。
情感目标:
通过体验算法表述的过程,培养学生的创新意识和逻辑思维能力;通过应用数学软件解决问题,感受算法思想的重要性,感受现代信息技术的威力,提高学生的学习兴趣。
重点与难点
重
点:算法的概念和算法的合理表述。
难
点:算法的合理表述、高斯消去法.。
教学方法与手段
采用“问题探究式”教学法,以多媒体为辅助手段,让学生主动发现问题、分析问题、解决问题,培养学生的探究论证、逻辑思维能力。
教学过程:
教学环节
教学内容
师生互动
设计意图
复习引入
要把大象装入冰箱分几步?第一步
把冰箱打开。第二步
把大象放进冰箱。第三步
把冰箱门关上。指出在家中烧开水的过程分几步?
略如何求一元二次方程的解?解:第一步
计算第二步
如果
如果方程无解第三步
输出方程的根或无解的信息注意:以上三例的求解过程中,老师紧扣算法的定义,带领学生总结。反复强调,使学生体会到以下几点:强调步骤的顺序性,逻辑性,打乱顺序,就不能完成任务。强调步骤的完整性,不可分割。强调步骤的有限性。强调每步的结果的确切性(明确的结果)。强调步骤的通用性,任何人只要按照该步骤执行即可完成任务。
由学生回答,老师书写,分清步骤,步步诱导,为引入算法概念做准备。
用学生熟悉的问题来引入算法的概念,降低新课的入门难度,有利于学生正确理解算法的概念。
2、算法是如何定义?
2、打开课本引领学生共同分析算法的定义。
培养学生体会发现、抽象、总结的能力。
概念深化
1、算法的定义:算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤和序列可以解决一类问题。分析句子成分,强调指出:(1)
算法理解为解题步骤;或者看成计算序列。问学生并让学生齐声回答:是什么的样的步骤和计算序列?算法的目的:是什么?解决一类问题。(2)反问我们要解决解决一类问题,我们可以抽象出其解题步骤或计算序列,他们有什么样的要求?
提示学生注意其中的关键词:规定的运算顺序、完整的、解题步骤;设计好的、有限的、确切的、计算序列;解决一类问题。
深化对定义的理解。
教学环节
内容
师生互动
设计意图
例题精选
例1一群小兔一群鸡,两群合到一群里,要数腿共48,要数脑袋整17,多少只小兔多少只鸡?算法1:解
:S1
首先计算没有小兔时,小鸡的数为:17只,腿的总数为34条。S2
再确定每多一只小兔、减少一只小鸡增加的腿数2条。
S3
再根据缺的腿的条数确定小兔的数量:
(48-34)/2=7只S4
最后确定小鸡的数量:17-7=10只.算法2:S1
首先设x只小鸡,y只小兔。S2
再列方程组为:
S3
解方程组得:S4
指出小鸡10只,小兔7只。
本题讲解紧扣算法的定义,层层诱导,提示学生如何设计步骤,可以先由学生提出,师生共同总结。最后提示学生,一个问题算法可能不止一个。
深化对算法概念的
理解,使学生体会到算法并不是高渗莫测的东西,实际上是我们从前解题步骤的总结。
例2写出一个求有限整数序列中的最大值的算法。分析:你可能觉得,求一个整数序列的最大值是一个很简单的事。的确从10个、8个整数中找出最大值,你一眼就可以看得出来。可是要从一百万个年龄序列表中找出年龄最大的一个,要是没有算法,可就是一件很困难的事了。可计算机利用软件瞬间就可以找出最大值,计算机要靠软件(程序)支持,编写程序要依赖算法,因此我们要编写出合理的、高效的算法就非常必要了。
请大家思考:如何写出这个问题的一个算法呢?算法1:S1
先假定序列中的第一个数为"最大值"。S2
将序列的第二个整数值与"最大值"比较,如果第二个整数大于"最大值",这时就假定这个数为"最大值"。S3
将序列的第三个整数值与"最大值"比较,如果第三个整数大于"最大值",这时就假定这个数为"最大值"。S4
将序列的第四个整数值与"最大值"比较,如果第四个整数大于"最大值",这时就假定这个数为"最大值”依此类推Sn
将序列的第n个整数值与"最大值"比较,如果第n个整数大于"最大值",这时就假定这这个数为"最大值"。Sn+1
直到序列中没有可比的数为止,"最大值"就是序列的最大值。
带领学生分析题目,找出算法。让学生观察算法1,思考如何简化算法?
使学生体会到学习算法的意义和必要性。使学生体会顺序结构的简单直观,但有时却很繁琐的特点。促使学生产生改进方法的欲望。
教学环节
内容
师生互动
设计意图
例题精讲
算法2S1
先假定序列中的第一个数为"最大值"。S2
将序列中的下一个整数值与"最大值"比较,如果大于"最大值",这时就假定这个数为"最大值"。S3
如果序列中还有其它整数,重复S2。S4
直到序列中没有可比的数为止,这时假定的"最大值"就是序列的最大值。
让学生体会到算法的特点是:“机械的、呆板的、可以按部就班执行”。
使学生体会到算法优化的意义。指出算法要设计合理,运行要高效。
例2举例:写出一个求整数a、b、c最大值的算法解:S1
max=a。S2
如果b>max,则max=b。S3
如果c>max,则max=c。S4
max就是a、b、c的最大值。
由学生分析写出,老师指导、讲评。可能有些学生不能完全、清晰地理解其全部的过程,老师可以让a、b、c分别取:1、2、33、2、1、3、1、2等数据,让学生体会算法的运行过程。
加深对上述算法的理解。
例3、写出解二元一次方程组的一个算法:解:算法1
:S1
假定a110,①
②,得到:
分析:本例是把实际问题解决抽象成二元一次方程组的求解问题,求解二元一次方程组有两种算法:
教学环节
内容
师生互动
设计意图
例题精讲
原方程组化为:S2
如果,输出方程组无解或有无数组解如果,解(4)得S3
将(5)代入(3),整理得:S4
输出结果x1,x2、方程组无解或有无数组解算法2
:S1计算D=S2
若D=0
输出方程组无解或有无数组解,否则(D)时S3输出结果x1,x2、方程组无解或有无数组解。
⑴首先讲清高斯消去法的思路。⑵把高斯消去法用算法表述出来。⑶提使学生分析解题的关键所在,再用公式法表示出来。
从二元一次方程组的算法知:求解某个问题的算法不是唯一的。
加深对算法的非唯一性的理解。同时还提醒学生算法并非越复杂越好,而恰恰相反,越简洁、高效越好。让学上体会到算法可以不用展现详细的解体过程,只要最后结果就行。
例4见课本P6例3展示本题的解体过程。A=[3,-2;1,1];B=[14;-2];linsolve(A,-B)ans
=!
2.
!!
-
4.
!
老师输入数据,并讲述个数据的来源,强调输入的规范性。
让学生体会计算机解题的便捷性。激发学生的学习兴趣
教学环节
内容
师生互动
设计意图
练习
课本P7练习A
1、2、4题课本P8练习B
4、5题
巩固所学知识
小结(师生共同总结)
1、算法的定义:算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤和序列可以解决一类问题。2、算法的五大特征:⑴逻辑性:
算法应具有正确性和顺序性。算法从初始步骤开始,分为若干明确的步骤,前一步是后一步的基础,只有执行完前一步才能进行下一步,并且每一步都有确切的含义,组成了具有很强的逻辑性的序列。⑵概括性:
算法必须能解决一类问题,并且能重复使用。⑶有限性:
一个算法必须保证执行有限步后结束⑷非唯一性:求解某个问题的算法不一定是唯一的,对于一个问题可以有不同的算法。⑸普遍性:
许多的问题可以设计合理的算法去解决。如:如用二分法求方程的近似零点,求几何体的体积等等。3、算法的表述形式:⑴用日常语言和数学语言或借助于形式语言(算法语言)各处精确的说明。⑵程序框图(简称框图)。⑶程序语言。
作业
课本P8练习B
1、2题