[中学联盟]浙江省苍南县马站高级中学高中信息技术课件：算法极其表示 (共22张PPT)

Company Logo * 课前导入 农夫过河游戏 说明：农夫要带猫、鸡和米过河，每次只能带一样，三样东西在农夫在场时，相安无事，一旦农夫不在，猫会吃鸡，鸡会吃米。请问，农夫如何将这三样安全的带过河？ Company Logo Company Logo * 1、农夫带鸡过去 2、农夫回来 3、农夫带米过去（可以选米或猫之一） 4、农夫带鸡回来 5、农夫带猫过去（如果3是带猫过去，那么第5步就是农夫带米过去） 6、农夫独自回来 7、农夫带鸡过去 用文字来描述过河游戏 Company Logo Company Logo * 一、算法的概念 算法-----是解决问题的方法的精确描述。 大家能够列举初其他的算法吗？例如生活中、学习中等等 Company Logo Company Logo * 算法的特点 你能列举出所有的偶数吗？ 你能列举出100以内的偶数吗？ 算法由有限个步骤组成。 算法的每个步骤是确定的。 算法的每个步骤是可行的。 Company Logo Company Logo * 二、算法的优化 一位旅行者带着一条有7个环的金链，要在一所旅馆里住7天，每一夜的租金是金链上的一个环，要使得旅行者每天早晨可以将金链上的一个环支付给旅馆，最少需要断开几个环。（注：不允许预付或推迟付）。 Company Logo 27.psd Company Logo * 能割更少的环解决问题吗？ 断开 Company Logo Company Logo * 一个问题的算法不是唯一的， 要力争去寻找更加优化的算法来解决问题，提高执行效率 Company Logo Company Logo * 常用的算法表示形式 三、算法的表示形式 自然语言 流程图 计算机语言 Company Logo Company Logo * 1、自然语言表示 第一步:农夫带鸡过河 第二步:农夫一个人回来 第三步:农夫带猫过河 第四步:农夫把猫留下,把鸡带回来 第五步:农夫带大米过河 第六步:农夫一个人回来 第七步:农夫带鸡过河 Company Logo Company Logo * 自然语言——通俗易懂、通常所用文字会比较冗长，还容易出现“歧义性”。 小明和小张的爸爸去钓鱼。 问：这句话你能理解吗？ Company Logo Company Log