高中信息技术算法和其实现市公开课金奖市赛课一等奖课件

算法及其实现第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页流程图表示开始准备上体育课雨天或雪天?在操场上课在室内上课结束YN第24页伪代码：伪代码使用一些程序设计语言中控制结构，来描述算法中各步骤执行次序和模式。使用自然语言、数学符号或者其它符号，来表示计算步骤要完成处理或者需要包括数据。第25页IF(未下雨或下雪)THEN(在操场上课)ELSE(在室内上课)第26页算法执行流程第27页1、次序模式第28页输出：n2输入n←整数第29页2、选择模式第30页情况e为真step1step2YN第31页3循环模式情况