数据结构与算法教学方法探讨分解.pptVIP

哈工大计算机科学与技术学院 张岩 Slide 1-* 第1章 绪论 哈工大计算机科学与技术学院 张岩 Slide 1-* 第1章 绪论 4 1 2 3 数据结构与算法教学方法探讨 哈工大计算机科学与技术学院 张岩 Slide 1-* 第1章 绪论 哈工大计算机科学与技术学院 张岩 Slide 1-* 第1章 绪论 哈工大计算机科学与技术学院 张岩 Slide 1-* 第1章 绪论 哈工大计算机科学与技术学院 张岩 Slide 1-* 第1章 绪论 哈工大计算机科学与技术学院 张岩 Slide 1-* 第1章 绪论 哈工大计算机科学与技术学院 张岩 Slide 1-* 第1章 绪论 哈工大计算机科学与技术学院 张岩 Slide 1-* 第1章 绪论 哈工大计算机科学与技术学院 张岩 Slide 1-* 第1章 绪论 哈工大计算机科学与技术学院 张岩 Slide 1-* 第1章 绪论 哈工大计算机科学与技术学院 张岩 Slide 1-* 第1章 绪论 * 数据结构与算法教学方法探讨 李秀坤 哈工大计算机科学与技术学院 * 关注教学目标 关注教学设计 关注实验教学 关注学生状态 4 1 2 3 * 关注教学目标 基本的数据结构和算法基础知识、设计与分析的技术和方法，提高程序设计的质量； 能够根据所求问题的性质，选择合理的数据结构，并对时间复杂性进行必要的控制。 培养能运用数据结构并设计有效算法解决实际问题的能力。 为后续课程的学习和将来从事相关的研究和开发工作打下扎实的基础。 * 关注教学设计 讲好绪论课 主要包括教学目的、教学内容、教学特点、教学要求、教学重点、学习方法和教学总体安排等内容。 为学生建立起一门课程的知识轮廓。 概括说明教材的整体内容以及教材或课程在学科中的地位，从而使学生更清楚地了解学科的全貌。 * 增加课程广度 介绍一些与课程相关的计算机界理论大师 经典算法的故事 关注教学设计 * 1938年出生，25岁毕业于加州理工学院数学系，博士毕业后留校任教，28岁任副教授。30岁时，加盟斯坦福大学计算机系，任教授。从31岁起，开始出版他的历史性经典巨著： The Art of Computer Programming 他计划共写7卷，然而出版三卷之后，已震惊世界，使他获得计算机科学界的最高荣誉图灵奖，此时，他年仅36岁。 计算机科学技术中两个最基本的概念：“算法”(Algorithm)和“数据结构”(Data Structure)就是克努特于29岁时提出来的。1973年他首创双向链表。 数据结构的创始人—Donald. E. Knuth * 图论——欧拉 欧拉1707年出生在瑞士的巴塞尔城，19岁开始发表论文，直到76岁。 几乎每一个数学领域都可以看到欧拉的名字，从初等几何的欧拉线，多面体的欧拉定理，立体解析几何的欧拉变换公式，四次方程的欧拉解法到数论中的欧拉函数，微分方程的欧拉方程，级数论的欧拉常数，变分学的欧拉方程，复变函数的欧拉公式等等。 据统计他一生，共写下了886本书籍和论文，其中分析、代数、数论占40%，几何占18%，物理和力学占28%，天文学占11%，弹道学、航海学、建筑学等占3%。 1733年，年仅26岁的欧拉担任了彼得堡科学院数学教授。1741年到柏林担任科学院物理数学所所长，直到1766年，重回彼得堡。 欧拉在数学上的建树很多，对著名的哥尼斯堡七桥问题的解答开创了图论的研究。 * 哥尼斯堡七桥问题 从某个陆地区域出发，是否存在一条能够经过每座桥一次且仅一次，最后回到出发地? * 罗伯特·塔扬普林斯顿大学计算机科学系教授，1948年4月30日生于加利福尼亚州。1969年本科毕业，进入斯坦福大学研究生院，1972年获得博士学位。平面图测试的高效算法 ；合并-搜索问题 ；“分摊”算法的概念；八字形树；持久性数据结构 John Edward Hopcroft Robert Endre Tarjan 约翰·霍普克洛夫特1939年生于西雅图。美国国家科学院和工程院院士、康奈尔大学智能机器人实验室主任。1962和1964年获斯坦福大学硕士和博士学位。先后在普林斯顿大学、斯坦福大学等工作，也曾任职于一些科学研究机构如NSF和NRC。著作很多如《算法设计与分析基础》《 数据结构与算法》《自动机理论、语言和计算导论》《形式语言及其与自动机的关系》 1986年图灵奖获得者 * 哈夫曼编码 是哈夫曼于1952年提出的一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，也称之为最佳编码。 1952年，David A. Huffma