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