3.4算法及其实现.pptVIP

3.4算法及其实现 一个农夫带着一只猫、一只鸡和一袋米要过河，但只有一条小船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事。一旦农夫不在，猫会吃鸡，鸡会吃米。 农夫过河的故事 第六步：农夫返回 农夫过河的故事 第一步：农夫带鸡过河 第二步：农夫自己返回 第七步：农夫带鸡过河 第五步：农夫带米过河 第三步：农夫带猫过河 第四步：带鸡返回 算 法 定义1：用来表示解决问题的方法和步骤 定义2：解题方法的精确描述 算法的特征 有穷性：算法的步骤应是有限的 确定性：算法中的每个步骤必须是明确的，即没有“二义性” 可执行性：算法中的每个步骤是能行的，在有限的时间内可以完成 算法的特征 有0个或多个输入：算法在执行时需从外界获取数据 有一个或多个输出：算法是用来解决问题的，问题求解的结果应以一定的方式输出 洗水壶 灌凉水 烧开水 泡茶喝 洗茶壶 洗茶杯 拿茶叶 洗水壶 洗茶壶 洗茶杯 拿茶叶 灌凉水 烧开水 泡茶喝 洗水壶 灌凉水 烧开水 洗茶壶 洗茶杯 拿茶叶 泡茶喝 方法1： 方法2： 方法3： 泡 茶 算法的表示 自然语言 流程图 计算机语言 程序设计语言如BASIC、VB、Pascal、Ｃ、 C++、Java等。 用一些几何图形符号表示各种类型的操作，并在框内以简明文字或符号表示具体操作 流 程 图 输入、输出框：标明输入、输出的内容