算法与流程图.ppt

1、算法和流程图，把大象放进冰箱需要多少步骤？1.打开冰箱门2。把大象放在3。关上冰箱门。在中央电视台的幸运52节目中，有一个猜测商品价格的链接。如果客人在规定的时间内粗略地猜测了商品的价格，他就可以得到商品。现在一种商品的价格在0-8000元之间，可以采取什么策略在短时间内给出正确(大致)的答案？第一步：报告“4000”；在第二步：中，如果主机说它高(表示答案在04000之间)，它将被报告为“2000”，否则(答案号在40008000之间)，它将被报告为“6000”；在第三步：中，重复第二步中的计数方法，取中间的数字，直到得到正确的结果。算法是什么？算法通常是解决问题的方法和步骤。现在，算法通常

2、可以被编程到计算机程序中，由计算机执行和求解。一切都必须有基本的元素，这些元素被称为数据。数据和算法构成一个完整的程序(program=data算法)，两个算法分别是著名数学家华的“开水冲茶”。算法1 :步骤1:烧开水；第二步：水烧开后，清洗茶具；第三步：泡茶。区别在于什么时候洗茶具。第二种算法的科学性在于“总体规划法”的应用。因此，我们可以理解一个好的算法必须使用科学的方法。我们应该研究处理各学科问题的科学方法。算法2 :步骤1:烧开水；第二步：在沸水中清洗茶具；第三步：水烧开后泡茶。让我们来谈谈这两种算法的区别。哪种算法更有效？为什么？1.确定性：算法中的每一步都应该是明确的，可以有效地执

3、行并得到明确的结果，而不是模棱两可。2.有限性：算法的步骤序列是有限的，它应该在有限的步骤后停止，但不是无限的。3.可执行性：算法的每一步都必须是可执行的。也就是说，算法中的每一步都可以在有限的时间内用手和机器来完成。4.有输入信息。5.有输出结果。算法的要求(特征)。自然语言是人们每天使用的语言，可以是汉语、英语或数学语言。用自然语言描述算法的优点是容易理解，当算法中的所有操作步骤都按顺序执行时，更容易理解。缺点是，如果算法包括判断和转弯，而且当有很多操作步骤时，就不那么直观和清晰了。(1)自然语言，算法可以用不同的方式表示和描述。最常用的是：它巩固了这个概念。例4。写一个在两个同样大小的杯

4、子里交换液体(水和酒)的算法。第一步是找一个和a一样大的空杯子。把B的酒精倒入a。第四步，把C的水倒入B。结束。有趣的问题。一个农民会带着一只狼、一只山羊和一篮子蔬菜过河，但是只有一条船。当乘船时，农夫只能带一样东西。当农民在场时，这三样东西是和平的。一旦农夫走了，狼会吃羊，羊会吃蔬菜。请设计一个算法。第二步，名农民独自回来；第三步：农民带狼过河；第四步：农民把羊带回来；第五步：农民把蔬菜带到河对岸；第六步，名农民独自回来；一个农民带着羊过河。一个商人有九个银币，其中一个稍微轻一点。你能用天平(不带砝码)找出假银元吗？2.在第一步：中，九枚金币平均分成三组，其中两枚放在天平的两边。如果平衡，假

5、金币一定在另一组；如果平衡不平衡，假金币必须在较轻的组；第二步，将从一组有假金币的金币中取出两枚金币，放在天平的两边。如果平衡，假金币一定是多余的；如果平衡不平衡，假金币必须在较轻的一面，结束，并且程序框图所代表的算法更加简洁、直观和清晰。(2)流程图表示，程序框图也称为流程图，它是一种用指定的图形、指示线和文本描述准确直观地表示算法的图形。通常，程序框图由程序框和流程线、一个或几个程序框组成。流线是一个方向箭头，它根据算法的顺序连接程序框。基本程序框及其各自的功能如下：端子盒(开始和结束盒)、输入和输出盒、输入和输出盒、处理盒(执行盒)，判断某个条件是否成立，当成立时，处于退出状态。当“否”保持不变时，标记“否”或“否”。判断框，