算法开课案例.ppt

CHANGCHUN UNIVERSITY OF TECHNOLOGY 主讲教师：姚庆安 课程简介——大纲说法 “算法设计与分析”是计算机科学与技术专业的专业课。无论是计算科学还是计算实践，算法都在其中扮演着重要角色。本课程的教学目的是讲授在计算机应用中常常遇到的实际问题的解法，讲授设计和分析各种算法的基本原理、方法和技术，培养学生对算法复杂性进行正确分析的能力。 关于算法的一些说法 算法设计在计算科学中具有核心的地位和作用，没有好的算法，计算机完成一件工作可能需要1年；有好的算法，计算机完成一件工作可能需要几秒。 算法被公认为是计算科学的基石，翻开重要的学术刊物，算法都占有一席之地，没有算法，程序将不复存在。 程序与算法 N·Wirth提出 “DataStructures + Algorithms Programs” 建筑设计图 施工流程图 要成为编程高手，要有必胜的信心，信心来源于建立扎实的基础功之上。而程序员的基础功，无疑就是对“算法与数据结构”的理解。 对算法与数据结构的理解有助于程序了解语言背后的具体细节，因此算法与数据是程序员信心之源。 程序与算法 计算机的问世是20世纪人类最伟大的发明之一，它把人类社会带进了信息技术时代，而算法是计算机科学的重要基础，就像算盘一样，人们需要为计算机编制各种各样的“口诀”即算法，才能使其工作。 尽管算法并不给出问题的精确的解，只是说明怎样才能得到解，但是，算法通常都是由有限个操作组成的。这些操作包括加、减、乘、除、判断、赋值等，并按顺序、分支、循环等结构组织在一起。 关于算法的进一步说法 经典教材 书名：《算法导论》 第2版 著者： Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein 译者：潘金贵,顾铁成等 出版社：机械工业出版社 出版时间：2006年9月 定价：85元 “计算机算法的圣经” 《The Art of Computer Programming》 Donald E, Knuth Turing Prize，1974 “计算机程序设计 理论的荷马史诗” Bill Gates: “如果你认为你是一名真正优秀的程序员请一读Knuth的《计算机程序设计艺术》，如果你能读懂整套书的话请给我发一份你的简历。” 经典教材 教学目标 成绩评定 学 时 数：32 性 质：考查 成绩评定：平时 50% +期末考核 50% 期末考核：随堂试卷 成绩评定 平时成绩 出勤+随堂提问+读书笔记 +大作业 随堂提问：答对1次5分，满分10分； 出勤：每次课都考勤，选人数最少的7次，每次2分，共14分； 读书笔记：选一本与本课程有关书籍，做读书笔记，也是平时作业，满分20分； 大作业：课程中关于动态规划、回溯法等专题任选其一编程实现，满分6分。 学习……钱没了，不学习……前途没了； 改变……过去的你没了； 不改变……未来的你没了； 富不学习富不长、穷不学习穷不尽。 学习与不学习的人，每天看来没有任何区别； 每月看来差异也是微乎其微； 每年看来差距虽然明显，但好像也没什么了不起的； 但在每五年来看的时候，那就是观念的巨大分别。 学无止境，热爱学习才能与时俱进！ 29岁提出了算法与数据结构的概念，31岁开始出版他的历史性经典巨著，34岁获得图灵奖，花费10年时间打造一个西方世界普遍使用的排版系统，还是免费提供使用。学习算法的同学自然会知道《The Art of Computer Programming》这本书，该书计划共写7卷，仅仅出版三卷之后，就已经震惊世界，此书与牛顿的“自然哲学的数学原理”等一起，被评为“世界历史上最伟大的十种科学著作”之一。学习编译原理与数据结构的同学，自然也会感叹KMP算法（一种字符串匹配算法）和LR k 算法有多么不可思议，可是类似这样的算法在那三卷书中比比皆是。 1974年图灵奖获得者：唐纳德.克努特（Donald Ervin Knuth，中文名：高德纳） 快速排序算法的发明者是获得1980年度图灵奖的英国牛津大学计算机科学家查尔斯.霍尔（Charles Antony Richard Hoare）。他还发明了CASE和程序设计语言的公理化。程序设计语言的公理化定义方法是用一组公理和一组规则描写语言应有的性质，从而使语言与具体实现的机器无关，而且也易于证明程序的正确性。获得图灵奖决不仅仅是因为他发明了QUCKSORT和CASE，而是因为他在编程语言的定义和设计方面的基础性贡献。 /Read/Read.aspx?id 座机电话号码 罗伯特?塔扬（Robert Tarjan）教授是世界知名计算机学家，他的研究领域主要包括图论、算法和数据结构设计。罗伯特教授是许多图论算法的发