揭开计算机解决问题的神秘面纱揭开计算机解决问题的神秘面纱 第一章第二节第一章第二节 算法和算法的描述算法和算法的描述授课人：王乐授课人：王乐授课人：王乐授课人：王乐有一个牧羊人带着一头羊，一只狼和一棵大白菜准备过河，有一个牧羊人带着一头羊，一只狼和一棵大白菜准备过河，有一个牧羊人带着一头羊，一只狼和一棵大白菜准备过河，有一个牧羊人带着一头羊，一只狼和一棵大白菜准备过河，他找到一只很小的船，每次只能带一样东西过去，如果狼他找到一只很小的船，每次只能带一样东西过去，如果狼他找到一只很小的船，每次只能带一样东西过去，如果狼他找到一只很小的船，每次只能带一样东西过去，如果狼和羊单独在一起，狼会吃羊，让羊和白菜单独在一起，羊和羊单独在一起，狼会吃羊，让羊和白菜单独在一起，羊和羊单独在一起，狼会吃羊，让羊和白菜单独在一起，羊和羊单独在一起，狼会吃羊，让羊和白菜单独在一起，羊会吃白菜，牧羊人应如何过河？会吃白菜，牧羊人应如何过河？会吃白菜，牧羊人应如何过河？会吃白菜，牧羊人应如何过河？新课导入新课导入要求：要求：现在在请同同学学们设计个个方案，把方案，把3样东西安然无恙的度西安然无恙的度过河河步骤步骤1 1：步骤步骤2 2：步骤步骤3 3：步骤步骤4 4：人和羊过河，人返回，留下羊人和羊过河，人返回，留下羊人和狼过河，人和羊返回，留下狼人和狼过河，人和羊返回，留下狼人和菜过河，人返回，留下菜人和菜过河，人返回，留下菜人和羊过河人和羊过河新课导入新课导入新课讲授新课讲授一、算法一、算法1 概念：概念：算法是在有限步算法是在有限步骤内内求借某一求借某一问题所所使用的一使用的一组定定义明确的明确的规则2 特征：特征：输入入确确定定性性有有穷性性一、算法一、算法新新课讲授授输出出能能行行性性新课讲授新课讲授二、算法描述二、算法描述1 1、用自然语言描述算法、用自然语言描述算法2 2、用流程图描述算法、用流程图描述算法3 3、用伪代码描述算法、用伪代码描述算法新新课讲授授u什么是自然什么是自然语言？言？人们日常生活中使用的语言 通俗易懂，但缺乏直观性不简洁，且易产生歧义 新新课讲课讲授授u什么是流程什么是流程图？也称程序框图 它是一种图形化表示方法直观易懂，逻辑关系清晰不容易产生歧义u将过河问题用流程图表示出来u什么是什么是伪代代码？ 介于自然语言和计算机语言之间的文字和符号来描述算法的工具 简单、易懂、容易修改，且容易转化为程序语言代码新课讲授新课讲授图形图形名称名称功能功能 起始起始/ /结束结束 表示算法的开始表示算法的开始处理处理表示算法中的变量的计算表示算法中的变量的计算或赋值或赋值判定判定表示算法中的判断表示算法中的判断流程线流程线表示算法中的流向表示算法中的流向开始开始I=200I能被能被5整除整除输出输出I的值的值I=I+1I=500结束结束是是否否否否是是巩固练习巩固练习例例例例: : : :求求求求200-500200-500200-500200-500能被能被能被能被5 5 5 5整除的所有正整数。整除的所有正整数。整除的所有正整数。整除的所有正整数。课外延伸课外延伸在电视台的某个娱乐节目中，要求参与者快速猜出在电视台的某个娱乐节目中，要求参与者快速猜出物品的价格。主持人出示某件物品，参与者每次估物品的价格。主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了还是低了或者算出一个价格，主持人只能回答高了还是低了或者正确。在某次节目中，主持人出示了一台价值正确。在某次节目中，主持人出示了一台价值1000以内的以内的MP5，并开始了竞猜。，并开始了竞猜。参与者：参与者：800元！元！主持人：高了！主持人：高了！参与者参与者: 400元！元！主持人：低了！主持人：低了！参与者：参与者：600元！元！主持人：低了！主持人：低了！小小结结u一、算法的概念u二、算法的描述 1，用自然语言描述 2，用流程图描述 3，用伪代码描述谢谢欣赏再见程序设计与算法描述程序设计与算法描述新课讲授新课讲授往壶里加水往壶里加水加热加热水是否开水是否开停止加热停止加热否否图形描述：图形描述：是是