计算机解决问题的过程.ppt

用计算机解决问题的优势存储量大运算速度快精度高可按人设定的程序重复执行。 80G =80X1024MB =80X1024X1024KB =80X1024X1024X1024B ≈ 80X109B (相当于存储 40 忆个汉字的容量, 一本书的容量 40 万字,相当于 10 万本书,一个前黄高中图书馆的容量) Pentium II 的水平,大约相当于每秒钟运行 4千万条指令。计算圆周率: 人工计算的最高纪录 808 位( 1948 ) ENIAC 2035 位( 1949 ) 现代计算机 亿位( 1999 ) 人会因为重复计算的疲劳而影响工作效率,电脑不会如何用计算机解决问题?当我们用计算机解决问题时, 首先要分析问题,然后根据问题的要求选择合适的软件。?如果现有的软件能满足我们的要求,我们会直接用这些软件来完成任务。将相关的条目用线连接处理一篇文稿进行数据统计剪辑处理音频剪辑处理视频图像处理做一个网站网上聊天 Photoshop Word Excel Premiere Cooledit FrontPage QQ 这些问题有什么软件来解决? 前黄高中的运动会编排工作前黄高中排课软件不是与生俱来的,是人的智慧结晶; 不是所有的问题都能够使用已有的软件来解决的; 自己编程序用计算机解决问题的过程观察问题分析问题,选择合适的计算机软件解决问题没有合适的软件,自己编写软件解决问题编软件的过程,分析问题设计算法编写程序测试验证,运行结果什么是算法(algorithm)? 算法就是解决问题的方法和步骤算法有优劣之分解决问题的步骤多少不是衡量算法优劣的依据算法的特征: 有穷性:算法的步骤必须是有限的确定性:算法每一步必须有明确的意义输出:算法必须保证有结果输出,可以有一个或者多个输入:算法可以有 0个或多个输入可行性:原则上用纸笔也可精确算出结果什么是算法(algorithm)? 有 81 个球,只有一个球比其它球轻,轻利用一台没有砝码的天平把它找出来方法 2: 把 81 个球分成 3组各 27 个球先比较其中两组,如果不平衡,找出较轻那一组再分成 3组个 9个球; 如果平衡,找出剩余那一组再分成 3组个 9个球先比较其中两组,如果不平衡,找出较轻那一组再分成 3组个 3个球; 如果平衡,找出剩余那一组再分成 3组个 3个球在最后剩余的三个球中找出轻的那个球方法 1: 天平两边各放一个球,看天平是否平衡; 如果上一步天平倾斜,找出轻球;如果平衡,再放另外两个球; 重复上一步; ……找到轻球结束农夫过河农夫过河问题问题一个农夫带着一只狼,一只羊和一棵白一个农夫带着一只狼,一只羊和一棵白菜过河。河边只有一条船菜过河。河边只有一条船, ,由于船小由于船小, ,农夫农夫一次只能带其中的一样过河。一次只能带其中的一样过河。如无人看如无人看管管, ,狼要吃羊狼要吃羊, ,羊要吃菜。问农夫如何安排羊要吃菜。问农夫如何安排过河过河, ,才能使狼、羊、菜都安然无恙。才能使狼、羊、菜都安然无恙。渡河的方法与步骤: ?第一步: 农夫带着羊农夫带着羊渡过河去; ?第二步: 农夫农夫划船回来; ?第三步: 农夫带着菜农夫带着菜渡过河去; ?第四步: 农夫带着羊农夫带着羊划船回来; ?第五步: 农夫带着狼农夫带着狼渡过河去; ?第六步: 农夫农夫划船回来; ?第七步: 农夫带着羊农夫带着羊渡过河。