算法设计与分析算法设计与分析引论研讨.pptxVIP

算法设计与分析引论 1． 关于用计算机解决问题 1 . 1 计算机的能力 电子计算机的出现是本世纪的一件大事 ， 因为它 改变了我们这个世界的面貌 。可以毫不夸张地这么 说 ， 今天人们依赖于计算机 ， 就象人们依赖于电力， 如果它暂停了 ， 社会就无法运转。 快速电子计算机贵在神速 ， 也就是它的运算速度 快 ， 同时它的发展之迅速也是惊人的 。从每秒5000 次运算 ， 发展到现在的运算速度每秒数千亿次运算。 元器件从继电器、真空管、 晶体管、集成电路、大 规模集成电路 ， 发展到超大规模集成电路 。结构上 从每台机器作为运算工具的“单兵作战 ”模式 ， 发 展到今天将范围遍及各大洲的计算机网络 ， 算法也 从单机的串行计算发展到网络上并行的分布计算。 1 一 台作109次/秒运算（1G） 的计算机的效率超过 10亿人同时工作 。它可以作中期的天气预报 ， 可以 控制庞大的化工厂生产过程 ， 以至于还可以驾驭现 代化战争 ， 从这个意义上来说它确实是近乎神奇的。 不过必须强调的是这些都是在人的安排下进行工作 的 。 比如人们利用计算机作天气预报 ， 必须依据天 气变化规律 ， 作出它的偏微分方程数学模型 ， 以及 编好程序 ， 指导计算机按照人的安排一步步地工作， 计算预报数据 ， 绘制气象云图。 这