Algorithm课程开讲_8266_2082_20110302124540.pptVIP

Course Document Let’s examine it together: 教材 算法概论（注释版） 作者： Sanjoy Dasgupta, Christos Papadimitriou，Umesh Vazirani 机械工业出版社 We will add some materials in the handout. 参考书 T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein. Introduction to Algorithms, 2nd edition高等教育出版社出版影印版 2002.5 /~clr/ 《算法设计与分析》王晓东编著 清华大学出版社2008年1月第2版 参考书 课程特点 Active learning Feedback (positive or negative) is encouraged and welcome, and IMPORTANT. (ask questions!) Learn by thinking, not by listening Thinking, before, in and after class is encouraged and IMPORTANT 活学活用 不要死记硬背 注意消化和复习，不要依赖于期末突击 Course Prerequisite Data Structure Discrete Mathematics C, Java or other programming languages Advanced Mathematics Why Study this Course? Donald E. Knuth stated “Computer Science is the study of algorithms” Cornerstone of computer science. Programs will not exist without algorithms. Closely related to our lives Help to guide how others analyze and solve problems Help to develop the ability of analyzing and solving problems via computers Very interesting if you can concentrate on this course 为什么要学习这门课？ 计算机算法是计算机科学和计算机应用的核心。在计算机科学中： 算法+数据结构=程序 显然高效的算法是开发满足各种需求的应用软件的核心问题，即： 算法是计算机软件的灵魂 有了好的算法，就能开发出高效的软件产品，从而赢得市场，给企业带来效益——许多著名的大公司将能够编写高效的程序作为招聘程序员的重要条件。 学习算法还能为以后进一步的深造打下基础。 既然算法这么重要，是不是对一些常用算法有经典的解决方法呢？本课程的学习就是介绍这些经典的算法及其设计思想。 Build Your Toolbox Martial Arts The novice makes a huge motion The black belt makes a small motion The master makes a tiny motion Scanning the brains of master problem solvers The better the problem solver, the less brain activity is evident. The real masters show almost no brain activity! Aside to college students It is natural to think that you are really getting your money’s worth when the professor says very complicated things, but the real value is when the professor makes complex things simple. Aside to college students A good martial arts student will attentively repeat each fundamental technique many times. In contrast, many college students tune out when a concep