【高中信息技术】算法及其实现课件.ppt

算法及其算法及其实现1思考：思考： 一个农夫带着一条狼、一头山羊和一篮一个农夫带着一条狼、一头山羊和一篮蔬菜要过河当他来到渡口时发现过河的蔬菜要过河当他来到渡口时发现过河的小船除了能装下自己之外，只能再带小船除了能装下自己之外，只能再带1样样东西过河这使他有点犯愁了，因为如果东西过河这使他有点犯愁了，因为如果农夫不在场的情况下，狼会吃羊，羊会吃农夫不在场的情况下，狼会吃羊，羊会吃蔬菜请同学们帮助农夫解决安全过河问蔬菜请同学们帮助农夫解决安全过河问题 2步骤一：农夫先带着步骤一：农夫先带着羊羊乘船过河乘船过河步骤二：农夫回来后再将步骤二：农夫回来后再将狼狼乘船过河乘船过河步骤三：将狼渡完河时，把羊再带回来步骤三：将狼渡完河时，把羊再带回来步骤四：把羊放下将步骤四：把羊放下将蔬菜蔬菜乘船过河乘船过河步骤五：最后农夫回来再带着羊乘船过河步骤五：最后农夫回来再带着羊乘船过河3步骤一：农夫先带着步骤一：农夫先带着羊羊乘船过河乘船过河步骤二：农夫回来后再将步骤二：农夫回来后再将蔬菜蔬菜乘船过河乘船过河步骤三：将蔬菜渡完河时，把羊再带回来步骤三：将蔬菜渡完河时，把羊再带回来步骤四：把羊放下将步骤四：把羊放下将狼狼乘船过河乘船过河步骤五：最后农夫回来再带着羊乘船过河。

步骤五：最后农夫回来再带着羊乘船过河4实践：神父过河56 所谓算法，就是所谓算法，就是解题方法的精确描解题方法的精确描述述是指在使用计算机解题前，需要是指在使用计算机解题前，需要将解题方法转换成将解题方法转换成一系列一系列具体的在计具体的在计算机上可执行的算机上可执行的步骤步骤，这些步骤能够，这些步骤能够清楚的反映解题方法一步步清楚的反映解题方法一步步“怎么做怎么做”的过程，这个过程就是通常所说的的过程，这个过程就是通常所说的算法 7 泡泡 茶茶洗开洗开水壶水壶灌凉水灌凉水洗茶壶洗茶壶洗茶杯洗茶杯拿茶叶拿茶叶 泡茶喝泡茶喝洗开洗开水壶水壶洗茶壶洗茶壶洗茶杯洗茶杯拿茶叶拿茶叶灌凉水灌凉水烧开水烧开水 泡茶喝泡茶喝拿拿茶茶叶叶洗洗茶茶壶壶洗洗茶茶杯杯泡茶喝泡茶喝烧开水烧开水洗开洗开水壶水壶洗开洗开水壶水壶洗开洗开水壶水壶洗茶壶洗茶壶洗茶杯洗茶杯拿茶叶拿茶叶灌凉水灌凉水烧开水烧开水 泡茶喝泡茶喝洗开洗开水壶水壶灌凉水灌凉水拿拿茶茶叶叶洗洗茶茶壶壶洗洗茶茶杯杯泡茶喝泡茶喝烧开水烧开水烧开水烧开水重叠重叠洗开洗开水壶水壶洗开洗开水壶水壶8 对同一个问题，有时可以有不同的解对同一个问题，有时可以有不同的解题方法和步骤。

有的方法只需要较少的题方法和步骤有的方法只需要较少的步骤步骤,而有些方法则可能需要较多的步而有些方法则可能需要较多的步骤一般情况下骤一般情况下,尽可能采用简单省时尽可能采用简单省时的和步骤少的方法去解决问题因此，的和步骤少的方法去解决问题因此，为了有效地解决问题，不仅需要保证算为了有效地解决问题，不仅需要保证算法正确，还要考虑算法的质量，这就要法正确，还要考虑算法的质量，这就要求人们设计或选择合适的算法求人们设计或选择合适的算法9算法及其特点：所谓“算法”，就是解题方法的精确描述算法描述的是一种有穷的动作序列，即算法是由有限个步骤所组成的101、有穷性：一个算法必须保证它的执行步骤是有限的，即它是能终止的112、确定性算法中的每个步骤必须有确切的含义，而不应当是含糊的，模棱两可的123、能行性算法中的每个步骤都要足够简单，是实际能做的，而且能在有限的时间内完成134、有0个或者多个输入145、由一个或多个输出15一、使用自然语言描述算法一、使用自然语言描述算法 二、使用流程图描述算法二、使用流程图描述算法 三、使用伪代码（计算机语言）三、使用伪代码（计算机语言）描述算法描述算法 161、自然语言我们可以用汉语，加上一些必要的数学符号来描述算法。

17实例输入三角形的三条边长，判断它能否构成一个三角形181、输入三边边长a,b,c;2、如果a+b>c且b+c>a且c+a>b,则d←true;否则d←false;3、输出d的值19思考题输入一个整数，将该数反向输出20流程图(flowchart)2122实例：学校上体育课，一般在操场上课，遇到下雪和下雨天，改到室内上课23流程图表示开始准备上体育课雨天或雪天?在操场上课在室内上课结束YN24伪代码：伪代码使用某些程序设计语言中的控制结构，来描述算法中各步骤的执行次序和模式使用自然语言、数学符号或者其它符号，来表示计算步骤要完成的处理或者需要涉及的数据25IF(未下雨或下雪)THEN(在操场上课)ELSE(在室内上课)26算法的执行流程271、顺序模式28输出：n2输入n←整数292、选择模式30情况e为真step1step2YN313  循环模式情况e为真step1YN32计算：实例 33k≤ns←s+1/k,k←k+1输入:n←正整数s←0, k←1YN输出s34。