1.1.1算法的概念整理公开课一等奖课件省赛课获奖课件.pptx

第一章算法初步;算法自古就有，中国古代数学在

世界数学史上一度占居领先地位．她

重视实际问题的解决，以算法为中心，

寓理于算，其中蕴涵了丰富的算法思

想．算筹是中国古代的计算工具，在春秋时期已经很普遍，算盘在明代开始盛行．中国古代涌现了许多出名的数学家，如三国、两晋的赵爽、刘徽，南北朝的祖冲之、祖暅父子，宋、元的秦九韶、杨辉、朱世杰等.出名的数学专著有《九章算术》、《周髀算经》、《数书九章》、《四元玉鉴》、《黄帝九章算法细草》、《议古本源》、《数书九章》、《详解九章算法》和《杨辉算法》等．;1.1算法与程序框图;1.1.1算法的概念;学习目的;创设情景;现有九枚硬币，有一枚略重，你能用天平(不用砝码)将其找出来吗？设计一种最有效的办法，解决这一问题。;问题3：;广义地说，算法就是做某一件事的环节或程序。菜谱是做菜肴的算法，洗衣机的使用阐明书是操作洗衣机的算法，歌谱是一首歌曲的算法。

在数学中，重要研究计算机能实现的算法，即按照某种机械程序环节一定能够得到成果的解决问题的程序。例如解方程的算法、函数求值的算法、作图的算法，等等。;算法的概念;算法的表达;如何才干设计出一种名副其实

的算法呢？;例1“一群小兔一群鸡，两群合到一群里，要数腿共48，要数脑袋整17，多少小兔多少鸡？”;代数办法：设有x只小鸡，y只小兔.则;思考1：教材中例1是出名的“鸡兔同笼”问题，其中第一种解法是算术办法，教材中对它的评价是“简朴直观，却包含着深刻的算法思想”，那么它是如何体现算法的思想呢？;思考2教材中例1的第二种解法是列方程组的办法，它与否也是一种算法呢？

探究：是的，其算法环节为：;在实际中，诸多问题能够归结为求解二元一次方程组，下面我们用消元法来解普通的二元一次方程组;S2如果a11a22－a12a21≠0，则执行下步；

否则执行S6;S5输出成果x1，x2，;事实上，我们能够将普通的二元一次方程组的解法转化成计算机语言，做成一种求解二元一次方程组的程序.;算法的规定;例2写出一种求有限整数序列中的最大值的算法。;如果让你去找??你可能不会这样做，可能认为，这样太机械、太枯燥。不要忘了，我们写的是算法。算法规定按部就班地做，每一步都有唯一的成果，又规定写出的算法对任意整数序列都合用，总能得到成果。因此上面写的，符合算法的规定。;S1max=a

S2如果bmax,则max=b.

S3如果Cmax,则max=c.

S4max就是a,b,c中的最大值。;练习写出求一元二次方程

ax2+bx+c=0的根的算法.;例3设计算法解决下面的问题：已知点P的坐标为(x0，y0)，直线l的方程为ax+by+c=0(ab≠0)，求点P到直线l的距离.;S4求出直线l和l’的交点M的坐标；把l和l’联立，得方程组;S6把点(x1，y1)代入两点间距离公式，计算求得d的值；;2.算法的特点：思路简朴清晰，叙述复杂，环节繁琐，计算量大，完全依靠人力难以完毕。而这些恰恰就是计算机的特长，它能不厌其烦地完毕枯燥的、重复的繁琐的工作。正由于这些，当代算法的作用之一就是使计算机替代人完毕某些工作，这也是我们学习算法的重要因素之一。;;如何发电子邮件？