计算机解决问题的过程讲义资料.pptVIP

用计算机解决问题的优势 存储量大 运算速度快 精度高 可按人设定的程序重复执行。 80G =80X1024MB =80X1024X1024KB =80X1024X1024X1024B ≈80X109B （相当于存储40忆个汉字的容量，一本书的容量40万字，相当于10万本书，一个前黄高中图书馆的容量） Pentium II的水平，大约相当于每秒钟运行4千万条指令 。 计算圆周率： 人工计算的最高纪录808 位（1948）ENIAC 2035位（1949）现代计算机2061.5843亿位 （1999） 人会因为重复计算的疲劳而影响工作效率，电脑不会 如何用计算机解决问题 当我们用计算机解决问题时，首先要分析问题，然后根据问题的要求选择合适的软件。 如果现有的软件能满足我们的要求，我们会直接用这些软件来完成任务。 这些问题有什么软件来解决？ 前黄高中的运动会编排工作 前黄高中排课 软件不是与生俱来的，是人的智慧结晶； 不是所有的问题都能够使用已有的软件来解决的； 自己编程序 用计算机解决问题的过程 观察问题 分析问题，选择合适的计算机软件解决问题 没有合适的软件，自己编写软件解决问题 编软件的过程, 分析问题 设计算法 编写程序 测试验证,运行结果 什么是算法(algorithm)? 算法就是解决问题的方法和步骤 算法有优劣之分 解决问题的步骤多少不是衡量算法优劣的依据 算法的特征： 有穷性：算法的步骤必须是有限的 确定性：算法每一步必须有明确的意义 输出：算法必须保证有结果输出，可以有一个或者多个 输入：算法可以有0个或多个输入 可行性：原则上用纸笔也可精确算出结果 什么是算法(algorithm)? 有81个球，只有一个球比其它球轻，轻利用一台没有砝码的天平把它找出来 方法2： 把81个球分成3组各27个球 先比较其中两组，如果不平衡，找出较轻那一组再分成3组个9个球；如果平衡，找出剩余那一组再分成3组个9个球 先比较其中两组，如果不平衡，找出较轻那一组再分成3组个3个球；如果平衡，找出剩余那一组再分成3组个3个球 在最后剩余的三个球中找出轻的那个球 方法1： 天平两边各放一个球，看天平是否平衡； 如果上一步天平倾斜，找出轻球；如果平衡，再放另外两个球； 重复上一步； …… 找到轻球 结束 农夫过河问题 一个农夫带着一只狼，一只羊和一棵白菜过河。河边只有一条船,由于船小,农夫一次只能带其中的一样过河。 如无人看管,狼要吃羊,羊要吃菜。问农夫如何安排过河,才能使狼、羊、菜都安然无恙。 渡河的方法与步骤： 第一步：农夫带着羊渡过河去； 第二步：农夫划船回来； 第三步：农夫带着菜渡过河去； 第四步：农夫带着羊划船回来； 第五步：农夫带着狼渡过河去； 第六步：农夫划船回来； 第七步：农夫带着羊渡过河。 一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，问鸡和兔各有多少只？ X+Y=a 2X+4Y=b 解方程组得：X＝2a-b/2，Y＝b/2-a 鸡兔同笼问题 设计算法 输入a和b的值 求X=2a-b/2 求Y=b/2-a 输出X，Y的值 结束 a1X+b1Y=c1 a2X+b2Y=c2 输入a1,b1,c1,a2,b2,c2的值 求X=(b2*c1-b1*c2)/(a1*b2-a2*b1) 求Y=(a1*c2-a2*c1)/(a1*b2-a2*b1) 输出X，Y的值 结束 算法的描述 算法是人求解问题的思想方法，是对解题过程的精确描述，需要用语言来表示 一、用自然语言描述算法 自然语言就是我们日常用的语言 例：韩信点兵问题的算法描述 二、用流程图描述算法 例：把韩信点兵问题的算法用流程图描述出来 三、用伪代码描述算法 韩信点兵问题： 相传汉高祖刘邦问大将军韩信统御士兵多少，韩信答道： 每3人一列余1人，5人一列余2人，7人一列余4人，13人一列余6人…….刘邦听后茫然而不知其数，你能说出有多少士兵吗？ 探究活动一： 先解决一个小问题： 求整除3余1，整除5余2，整除7余4的最小自然数 1、分析问题： 利用数学知识，找出题目已知什么，求什么。 设所求的数X，则X满足X除以3余1，X除以5余2，X除以7余4，则记下x 2、设计算法： 根据已知与未知之间的关系写出求解问题的步骤。 (1)令X为1 (2)如果x/3余1，x/5余2，x/7余4,则记下x。 (3)如果算出则写出答案 (4)否则x=x+1,跳转到2 穷举法 用人工计算，得出结果是多少？ 开始 X=x+1 结束 x/3余1，x/5余2，x/7余4 是 否 X=1 输出