农夫带鸡过河.PPT

Company Logo Company Logo * 课前导入 农夫过河游戏 说明：农夫要带猫、鸡和米过河，每次只能带一样，三样东西在农夫在场时，相安无事，一旦农夫不在，猫会吃鸡，鸡会吃米。请问，农夫如何将这三样安全的带过河？ Company Logo * 1、农夫带鸡过去2、农夫回来3、农夫带米过去（可以选米或猫之一）4、农夫带鸡回来5、农夫带猫过去（如果3是带猫过去，那么第5步就是农夫带米过去）6、农夫独自回来7、农夫带鸡过去 用文字来描述过河游戏 Company Logo * 一、算法的概念   算法-----是解决问题的方法的精确描述。 大家能够列举初其他的算法吗？例如生活中、学习中等等 Company Logo * 算法的特点 你能列举出所有的偶数吗？ 你能列举出100以内的偶数吗？ 算法由有限个步骤组成。算法的每个步骤是确定的。算法的每个步骤是可行的。 Company Logo * 二、算法的优化 一位旅行者带着一条有7个环的金链，要在一所旅馆里住7天，每一夜的租金是金链上的一个环，要使得旅行者每天早晨可以将金链上的一个环支付给旅馆，最少需要断开几个环。（注：不允许预付或推迟付）。 Company Logo * 能割更少的环解决问题吗？ 断开 Company Logo * 一个问题的算法不是唯一的， 要力争去寻找更加优化的算法来解决问题，提高执行效率 Company Logo * 常用的算法表示形式 自然语言 流程图 计算机语言 三、算法的表示形式 Company Logo * 1、自然语言表示 第一步:农夫带鸡过河 第二步:农夫一个人回来 第三步:农夫带猫过河 第四步:农夫把猫留下,把鸡带回来 第五步:农夫带大米过河 第六步:农夫一个人回来 第七步:农夫带鸡过河 Company Logo * 自然语言——通俗易懂、通常所用文字会比较冗长，还容易出现“歧义性”。  小明和小张的爸爸去钓鱼。 问：这句话你能理解吗？ Company Logo * 2、流程图表示 流程图是一种比较直观易用的、用图形来描述算法的方法。 Company Logo * 流程图的基本图形及其功能 Company Logo * 上体育课：如果下雨就在教室上课，否则到操场上课 开始 下雨？ 到教室上课 到操场上课 结束 Y N 算法表示举例1 演示 Company Logo * 过河游戏： 流 程 图 开始 农夫带鸡过河 农夫一个人回来 农夫带大米过河 农夫带猫过河 农夫把猫留下,把鸡带回来 农夫一个人回来 农夫一个人回来 结束 Company Logo * 玩游戏过程： A.开始 B.过河游戏 C.判断过河是否成功 D.如果不成功，重新过河游戏. E.如果成功,就输出“恭喜你完成渡河游戏”. F.结束 流 程 图: 开始 成功？ 过河游戏 结束 N Y 恭喜你完成渡河游戏 Company Logo * 程序三种基本控制结构 执行B步骤 执行A步骤 开始 结束 条件 语句1 语句2 是 否 开始 结束 条件 语句1 语句2 是 否 开始 结束 顺序结构 选择结构 循环结构 Company Logo * 判断三种结构 开始 农夫带鸡过河 农夫一个人回来 农夫带大米过河 农夫带猫过河 农夫把猫留下,把鸡带回来 农夫一个人回来 农夫一个人回来 结束 开始 成功？ 过河游戏 结束 N Y 恭喜你完成渡河游戏 开始 下雨？ 到教室上课 到操场上课 结束 Y N Company Logo * 看流程图 输入a的值是1，问输出i的值是多少？ 开始 i ←i+1 结束 a=0？ Y 输出i的值 N 输入a的值 i←0 i ←i - 1 开始、结束框 处 理 框 输入、输出框 判断框 Company Logo * 课堂体验：（流程图任务） 打开学生作业中的课堂任务， 完成课堂任务一、二、三。 Company Logo * 3、用计算机语言表示 用计算机语言表示算法，就是我们平时所说的编写程序。 常用的计算机语言有： C 、 C++ 、 Pascal、 Basic 、 VB 和java等。 尝试运行“VB实例文件夹”中的两个实例，并查看代码，加以思考：计算机语言是如何解决一元二次方程的，石头剪刀布游戏是什么规则的，我们可以改这个规则吗？（提示：打开VBP的文件格式，运行程序按F5, 查看代码——打开“视图”菜单——代码窗口 ） Company Logo * 小结 Company Logo