0算法设计与分析绪论.pptVIP

算法设计与分析 算法设计与分析 算法设计与分析 算法设计与分析 算法设计与分析 主讲：白静 Email: baijing.nun@ 算法设计与分析 提纲 * 算法设计与分析 * 算法的力量 课程介绍 * 算法设计与分析 * 第一部分：算法的力量 观点 算法与我 网络时代的算法 Google的核心优势 算法并不局限于计算机和网络 算法的力量 -李开复 “内功”：数据结构、算法、编译原理等基础课 “外功”：新的语言、技术、标准 只懂得招式，没有功力，只是花拳绣腿！是不可能成为高手的！ * 算法设计与分析 * 算法的力量 -李开复 算法与我 为什么只有“计算机科学系”，没有“物理科学系”或者“化学科学系”？ 真正学懂计算机的人既能有科学家的严谨思维来求证，也能用工程师的务实手段来解决问题——而这种思维和手段的最佳演绎就是“算法” * 算法设计与分析 * 算法的力量 -李开复 算法与我 博士期间，靠算法赢得世界冠军——Othello对弈软件 60倍 指数函数转换成四个近似的表 1988年贝尔实验室副总裁亲自访问我校——他的语音识别系统比我开发的慢几十倍，大词汇系统后差几百倍——动态规划算法O(n*m)O(n*n*m) * 算法设计与分析 * *******************计算机是科学吗？ ******************* 算法的力量 -李开复 网络时代的算法 今天计算机这么快，算法还重要吗？ 计算机的速度 PK 日益复杂的数据存储格式，日益海量的数据量 在互联网和手机中如何搜索附近的咖啡店？ * 算法设计与分析 * 算法的力量 -李开复 网络时代的算法 在互联网和手机中如何搜索附近的咖啡店？ * 算法设计与分析 * 求该城市所有咖啡馆和自己的距离并排序 咖啡馆很多！ 搜索用户很多！ 算法的力量 -李开复 网络时代的算法 在互联网和手机中如何搜索附近的咖啡店？ * 算法设计与分析 * 算法的力量 -李开复 网络时代的算法 在互联网和手机中如何搜索附近的咖啡店？ * 算法设计与分析 * 算法的力量 -李开复 网络时代的算法 在互联网和手机中如何搜索附近的咖啡店？ 如果用户想去水库玩，而一个水库有好几个入口， 那么哪一个离用户最近呢？ * 算法设计与分析 * ************************* R树，树中每个节点都有一个范围 ************************* 算法的力量 -李开复 并行算法：Google的核心优势 Google要处理十亿个以上的搜索 Gmail要存储几千万用户的2G邮箱 Google Earth要让十万用户同时在整个地球上遨游，并将合适的图片经过互联网提交给每个用户！ * 算法设计与分析 * ******************************************* 最基本的问题都会给传统的计算带来最大的挑战！ ******************************************* 算法的力量 -李开复 并行算法：Google的核心优势 并行计算 效率会在增加机器数量后迅速降低 Map and Reduce * 算法设计与分析 * 算法的力量 -李开复 算法并不局限于计算机和网络 在高能物理研究方面，很多实验每秒钟都能产生几个TB的数据量。但因为处理能力和存储能力的不足，科学家不得不把绝大部分未经处理的数据丢弃掉。可大家要知道，新元素的信息很有可能就藏在我们来不及处理的数据里面。 在其他任何领域里，算法可以改变人类的生活。例如人类基因的研究，就可能因为算法而发明新的医疗方式。 在国家安全领域，有效的算法可能避免下一个911的发生。 在气象方面，算法可以更好地预测未来天灾的发生，以拯救生命。 * 算法设计与分析 * ******************************** 把计算机的发展放到应用和数据飞速增长的大环境下，你一定会发现：算法的重要性不是在日益减小，而是在日益加强。 ******************************** * 算法设计与分析 * 第二部分：课程介绍 观点 本课程的知识体系结构 本课程的教材 本课程的学习方法 本课程的考核 我们的学习目标 软件工程的终极目的 * 以最少的成本、最快的速度、最好的质量开发出适合各种应用需求的软件 软件工程 合理的数据组织 高效的算法设计 * 算法设计与分析 一位著名的计算机科学家认为： * * 算法设计与分析 计算机科学是一种创造性思维活动，其教育必须面向设计。 学习算法设计与分析 理解和掌握算法设计的主要方法 具备算法复杂性的分析能力 能偶独