1.1 使用计算机解决问题的一般过程01.pptVIP

第一章 算法和算法的表示 大家看到老师手上拿的一张银行卡，有一次我取钱的时候不记得密码了，于是就将常用的密码一个一个的去试，但试到第三次的时候，ATM柜员机警告不允许再试了，否则将没收磁卡，请问：“银行为什么要限制尝试密码的次数”呢？生：为了安全，以免银行卡丢失的时候，别人取走了你的钱。 请注意老师的问题，为什么要限制次数呢？ 因为如果不限制次数的话，试多了，就可以试出密码来。 如果现在换作你，无论试多少次都可以，你怎么获得密码？通常我们银行卡的密码是六位数。 一个一个的去试，先是000000，然后000001，一直到999999，总有一个密码是对的。 我可不是要大家以后捡到了别人的卡都去试啊，只是讨论这种方法的可行性。刚才大家的讨论说明了，如果不限制次数，六位数的密码我们最多试一百万次，一定能够获得相应的密码，所以幸好银行限制了次数，而且也限定了每天所取的金额不超过5000元，这样较好的保护了我们的利益。 趣味数学题 两个大人和两个小孩一起渡河，渡口只有一条小船，一次只能渡过一个大人或两个小孩，他们四人都会划船，但都不会游泳。 同学们现在想一想，他们怎样渡过河去？请写一写你的渡河方案。 渡河的方法与步骤： 第一步：两个小孩同船渡过河去； 第二步：一个小孩划船回来； 第三步：一个大人独自划船渡过河去； 第四步：对岸的小孩划船回来； 第五步：两个小孩再同船渡过河去； 第六步：一个小孩划船回来； 第七步：余下的一个大人独自划船渡过河去； 第八步：对岸的小孩划船回来； 第九步：两个小孩再同船渡过河去。 趣味数学题 一个农夫带一条狼一头山羊赫尔一篮素菜要过河，但是只有一条小船。乘船时，农夫只能带一样东西。当农夫在场时，着三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃蔬菜。请设计一个算法，时农夫安全地将着三洋东西安全渡河。 同学们现在想一想，他们怎样渡过河去？请写一写你的渡河方案。举例说明算法的优劣。 【方案一】 第一步：农夫带羊过河，空手回来； 第二步：农夫带蔬菜过河，带羊回来； 第三步：农夫带狼过河，空手回来； 第四步：农夫带羊过河； 第五步：达到目的，结束。 【方案二】 第一步：农夫带羊过河，空手回来； 第二步：农夫带狼过河，带羊回来； 第三步：农夫带蔬菜过河，空手回来； 第四步：农夫带蔬菜过河； 第五步：达到目的，结束。 著名数学家华罗庚“烧水泡茶” 问题 华罗庚在数学普及读物《统筹方法平话及补充》中“泡茶”的例子(见教材《信息技术基础》P67)要想泡茶喝，但当时的情况是：开水没有，水壶要洗，茶壶和茶杯要洗；火已生了，茶叶也有了，怎么办？ 假设洗开水壶需要１分钟，把水烧开需要10分钟，洗茶壶、茶杯需要２分钟，拿茶叶需要１分钟，而泡茶需要１分钟。从图中可以看出，方法甲总共要1２分钟（而方法乙、丙需要1５分钟）。如果要缩短工时，提高效率，主要是烧开水这一环节，而不是拿茶叶这一环节；同时，洗茶壶、茶杯，拿茶叶总共需要3分钟，完全可以利用“等水开”的时间来做。 三种方法所使用的时间的比较，显然方法甲最省时间。水壶不洗不能烧开水，因而洗水壶是烧开水的先决县局条件。没开水、不取茶叶、不洗茶壶和茶杯，不能泡茶，因而这些又是泡茶的先决条件。由于烧开水需要的时间比较长，如果要提高效率，就要充分利用等“烧开水”的这段时间并进行其他工作，如洗茶杯、拿茶叶等。 方法甲和方法乙（方法丙）的区别是在什么时间洗刷茶具。 方法甲算法更高效。因为节约时间。 方法甲算法的科学性在于应用了“统筹方法”。因此，我们可以明白一个好算法必须用到科学的方法。 这个例子阐明了设计和选择合适的、优化的算法的重要性。我们自己在再设计算法的时间要注意这个问题。 1.1 使用计算机解决问题的一般过程 1、分析问题确定要用计算机做什么？ 2、寻找解决问题的途径和方法。 3、用计算机进行处理。 什么是算法 早在公元前300年左右出现的著名的欧几里德算法，就描述了求解两个整数的最大公因子的解题步骤。要求解的问题描述为：“给定两个正整数m和n，求它们的最大公因子，即能同时整除m和n的最大整数”。 欧几里德当时给出的算法如下： ⑴ ⑴ 以n除m，并令所得余数为r 除 ，并令所得余数为 必有rn）； （必有 ） ； ⑵ 若r=0，输出结果n，算法结束；否则继续步骤⑶； ⑶ 令m=n和n=r，返回步骤⑴继续进行。 什么是算法？ 广义地说为了解决某一问题而采取的方法和步骤，就称之为算法。 乐谱是乐队演奏和指挥的算法；菜谱是厨师烧菜的算法。 在计算机中，算法通常是指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成。 什么是算法 由此