a01-chap1-intro 算法导论 教学课件.pptVIP

* * * * * Algorithms are at the core of most technologies used in contemporary computers Computing environment (.net, grid, web service) Program designing environment Program designing language Program designing model (machine, assembler, high-level language, OO Complexity of computing ( (Non)-Computable actually) Computing model (Computable, Non-computable) 1.2.2 Algorithms and other technologies Hilbert Turing John Von Nouma Knuth 使用 软件专业 的学生须 有坚实的 基础 软件学院日文应用软件开发专业研一学生栾鸿钧对总理说，最近几年我们国家对软件工程产业比较重视，但同印度相比，还存在差距。 温总理接着栾鸿钧的话题说：“我参观过印度的软件公司。当时我就讲，软件主要决定于两个因素，第一是人的大脑，第二是市场的需求。人的智力开发，是无穷无尽的。我希望学软件的学生，一定要把基础打好，必须要有创造思维。如果学软件没有创造思维，就没有出路。不能仅仅满足于书本，软件关键在于开发，学习这个专业，是很有前途的。” （2008年12月，/dispnews.php?type=1nid=28337s_table=news_txt ） * 1.2.2 Algorithms and other technologies Algorithms are at the core of most technologies used in contemporary computers Having a solid base of algorithmic knowledge and technique is one characteristic that separates the truly skilled programmers from the novices (初学者) With modern computing technology, you can accomplish some tasks without knowing much about algorithms With a good background in algorithms, you can do much, much more !!! * Exercises and problems Exercises 1.1-2, 1.1-4, 1.2-2, 1.2-3 Problems 1-1 * * * * * * * Kunth小传： 1. 看书一般看316页和100页 2. 看学生的作业一般看随机算法 3. Concrete Mathematics， 艺术品，所有页面都有涂鸦，《爱利丝漫游奇境记》，（白雪公主与七个小矮人，1937） * Kunth小传： 1. 看书一般看316页和100页 2. 看学生的作业一般看随机算法 3. Concrete Mathematics， 艺术品，所有页面都有涂鸦，《爱利丝漫游奇境记》，（白雪公主与七个小矮人，1937） * Kunth小传： 1. 看书一般看316页和100页 2. 看学生的作业一般看随机算法 3. Concrete Mathematics， 艺术品，所有页面都有涂鸦，《爱利丝漫游奇境记》，（白雪公主与七个小矮人，1937） * * * * * * * * * * * * * * * * * * * * * BeihangS * Introduction to Algorithms 算法导论 北京航空航天大学 软件学院 College of Software, Beihang University 宋 友 (Song You) Tel : 010-8233-8263 Email : SongYou@ Homepage: /songyou/ Office: 工程训练中心 301-2 * First Example: Identifying Genes in Human DNA (基因识别) Identifying all the 100,000 genes in human DNA determining the sequenc