算法的概念及框图0.pptVIP

小结： 算法的特征是什么？ 例4 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 练习2：写出下列算法的功能。 开始 输入a，b d＝a2＋b2 c＝ 输出c 结束 （1）右图算法的功能 是 ； 求两数平方和 的 算术平方根 开始 输入a，b sum＝a＋b 输出sum 结束 （3）右图算法的功能 是 。 求两数的和 （2）条件结构 在一个算法中，经常会遇到一些条件的判断， 算法的流程根据条件是否成立有不同的流向.条件 结构就是处理这种过程的结构. 分类是算法中经常发生的事情，条件结构的 主要作用就是表示分类. 条件结构可用程序框图表示为下面两种形式. 步骤A 步骤B 满足条件？ 否 是 步骤A 满足条件？ 否 是 条件结构 算法步骤如下： 第一步，输入3个正实数a,b,c. 第二步，判断a+b＞c，a+c＞b，b+c＞a是否同时成立. 若是，则存在这样的三角形; 否则，不存这样的三角形. 例5 设计一个求解一元二次方程 的算法，并画出程序框图表示. * 1、把冰箱门打开 2、把大象装进去 3、把冰箱门关上 在中央电视台幸运52节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在0~8000元之间,采取怎样的策略才能在较短的时间内说出正确(大体上)的答案呢? 第一步:报“4000”； 第二步:若主持人说高了(说明答案在0~4000之间),就报“2000”,否则(答数在4000~8000之间)报“6000”； 第三步:重复第二步的报数方法取中间数,直至得到正确结果. 假设家中生火泡茶有以下几个步骤： a.生火烧水（15分钟） b.将水倒入锅中（1分钟） c.找茶叶（1分钟） d.洗茶壶茶碗 （3分钟） e.用开水冲茶（1分钟） 请选出一个最优算法（ ） A.abcde B.bacde C.cadbe D.dcabe B 算法的概念 算法通常指可以用来解决某一类问题 的步骤或程序，这些步骤或程序必须是 明确的和有效的，而且能够在有限步之 内完成的。 一般来说，“用算法解决问题” 可以利用 计算机帮助完成。 1.可执行性 2.确定性 3.有限性 4.有输入信息的说明 5.有输出结果的说明 算法的要求 算法的表示 描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言等. 自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. (1)自然语言 (2)程序框图 (3)程序设计语言 1.1.2程序框图中讲解 1.2基本算法语句中讲解 、一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？ 按照这样的理解,我们可以设计出很多具体数学问题的算法.下面看几个例子: 第一步:将9枚金币平均分成三组,将其中两组放在天平的两边. 如果天平平衡, 则假的金币必定在另外一组;如果天平不平衡,则假的金币必定在较轻的一组; 第二步:将有假金币的一组金币中,取出两枚金币,分别放在天平的两边.如果天平平衡,则假的金币必定是剩余的;如果天平不平衡,则假的金币必定在较轻的一边. 、一个农夫带着一条狼、一头山羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个算法,使农夫能安全地将这三样东西带过河. 第一步:农夫带羊过河; 第二步:农夫独自回来; 第三步:农夫带狼过河; 第四步:农夫带羊回来; 第五步:农夫带蔬菜过河; 第六步:农夫独自回来; 第七步:农夫带羊过河. 、给出求1+2+3+4+5+6的一个算法. 解法1.按照逐一相加的程序进行. 第一步:计算1+2,得3; 第二步:将第一步中的运算结果3与3相加得6; 第三步:将第二步中的运算结果6与4相加得10; 第四步:将第三步中的运算结果10与5相加得15; 第五步:将第四步中的运算结果15与6相加得21. 解法2.可以运用下面公式直接计算. 第一步:取 n =6; 第二步:计算 ; 第三步:输出计算结果. 点评:解法1繁琐,步骤较多; 解法2简单，