算法的概念及顺序结构.ppt

算法的概念计算机与算法:在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具．听音乐、看电影、玩游戏、画卡通画、处理数据…计算机几乎可以是一个全能的助手，你可以用它来做你想做的任何事情．那么，计算机是怎样工作呢？要想弄清楚这个问题，就需要学习算法．什么是算法？要把大象装冰箱，分几步？第一步：打开冰箱门第二步：把大象装冰箱第三步：关上冰箱门解方程第一步,由（1）得第二步,将（3）代入（2）得第三步,解（4）得第四步,将（5）代入（3）得第五步,得到方程组的解得解方程第一步,第二步,第三步,第四步,第五步,得到方程组的解得写出一般二元一次方程组的解法步骤.第一步,第二步,解（3）得写出一般二元一次方程组的解法步骤.第四步,解（4）得第三步,第五步,得到方程组的解为广义地说，算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，算法的概念×算法：在数学中算法通常指按照一定规则解决某一类问题的明确和有限的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题.巩固概念×写出交换两个大小相同的杯子中的液体(A水、B酒)的一个算法．第一步,找一个大小与A相同的空杯子C.第二步,将A中的水倒入C中.第三步,将B中的酒精倒入A中.第四步,将C中的水倒入B中,结束.2.算法的特点:明确性:算法中的每一个步骤都是确切的,能有效的执行且得到确定的结果,不能模棱两可。有限性:算法应由有限步组成,必须在有限操作之后停止,并给出计算结果。思考：有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤：第一步：检验6=3+3第二步：检验8=3+5第三步：检验10=5+5......利用计算机无穷地进行下去！请问，利用这种程序能够证明猜想的正确性吗？这是一种算法吗？2.算法的特点:明确性:算法中的每一个步骤都是确切的,能有效的执行且得到确定的结果,不能模棱两可。有序性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法,但算法有优劣之分,好的算法是我们追求的目标.普适性:写出的算法必须能解决一类问题,并且能重复使用,这是设计算法的一条基本原则,这样才能使算法更有价值.有限性:算法应由有限步组成,必须在有限操作之后停止,并给出计算结果。图形符号名称功能终端框（起止框）输入、输出框处理框（执行框）判断框流程线表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”连接程序框，表示算法步骤的执行顺序知识探究（二）：算法的顺序结构思考1:任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为：步骤n步骤n+1在顺序结构中可能会用到哪几种程序框和流程线？?思考2:若一个三角形的三条边长分别为a，b，c，令，则三角形的面积.你能利用这个公式设计一个计算三角形面积的算法步骤吗？第一步，输入三角形三条边的边长 a，b，c.第二步，计算.第三步，计算.第四步，输出S.思考3:上述算法的程序框图如何表示？开始结束输出S输入a，b，c1一个笼子里装有鸡和兔共m只，且鸡和兔共n只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示.理论迁移算法分析：第一步，输入m，n.第二步，计算鸡的只数.第三步，计算兔的只数y=m-x.第四步，输出x，y.