Microsoft Word - PKUDS_design doc

Size: px

Start display at page:

Download "Microsoft Word - PKUDS_design doc"

依弋施
5 years ago
Views:

1 北京大学数据结构与算法教学设计北京大学信息科学技术学院张铭赵海燕王腾蛟宋国杰高军摘要本文介绍了数据结构与算法课程的教学理念教学设计教学方法和手段的改革与创新根据 ACM/IEEE CC2005 和教育部计算机教指委 CCC2006 学科规范从问题求解出发在基础理论抽象和设计的三个层次组织课程内容体系特别强调以知识与能力培养为导向的教学目标和定位关键词数据结构算法中图分类号 TP311 数据结构与算法是计算机专业的核心课程之一本科教学的重中之重如图 1 所示本课程上承计算概论含 C 语言程序设计与程序设计实习讲授 C++程序设计并布置综合实习下启算法分析与设计和计算复杂性理论同时是操作系统软件工程数据库概论编译技术人工智能计算机图形学等专业课程的必修先行课很多应用软件都要使用到各种数据结构和算法编写程序进行科学计算模拟试验等 Web信息处理人工智能队列图字符矩阵散列排序索引检索广义表集合各种有向图搜索树数据库概论操作系统线性表多链表排序 B+索引树队列存储管理表排序目录树算法分析与设计图形图像队列栈图矩阵空间索引树检索编译原理字符串栈散列表语法树数据结构与算法实习计算复杂性理论数据结构与算法程序设计实习概率统计北京大学信息学院计算概论版权所有转载或翻印必究集合论与图论 Page 1 图 1 数据结构与算法在计算机科学与技术学科课程群中的关键地位

2 本课程以美国最新 ACM/IEEE CC2005 课程体系和中国教育部 CCC2006 学科规范作为理论基础, 制定了先进的课程内容体系从问题求解出发, 在基础理论抽象和设计的三个层次组织课程知识体系, 从逻辑存储运算的角度组织数据结构与算法, 培养学生独立地实现常用基本数据结构的抽象数据类型, 注重实践能力和工程能力的培养为将来从事计算机学科的学习开发和研究, 或其他学科应用计算机进行问题求解打下坚实的基础, 有利于学生的未来发展以创建世界一流大学为办学目标, 北京大学加大推进高层次创新人才培养的工作根据北京大学的办学定位和理念, 数据结构与算法课程定位为理论与实践并重的信息学科的核心主干专业基础课程, 也是很多非信息类理工专业学生的重要基础课程面向北京大学计算机类电子类非信息类三种不同的大专业方向, 课程组针对不同基础不同能力的学生进行分班教学设置实验班 A 类和 B 类三种类型, 以学生为本, 因材施教, 进行多元化个性化的培养让每个学生得到最大的收获其中, 实验班从学院优秀学生中选拔, 计算机和智能专业的学生以及部分编程能力强的学生修数据结构与算法 A 和数据结构与算法实习, 非信息类的理工专业和电子微电子基础较差的学生修数据结构与算法 B 课程教学目标可概括为以下三个方面 : 1. 强调基础数据结构与算法的训练, 从问题求解的角度, 培养学生运用数据结构和算法基本理论来分析和解决问题的能力 2. 结合计算机科学技术的现代前沿研究课题, 设计研究启发式教学案例, 扩展学生知识体系, 培养主动学习研究和创新意识 3. 注重实践能力和工程能力的培养, 使得学生遵从软件开发的规范性, 并建立起数据结构与算法设计和问题求解的知识体系一课程基本信息学院设定课程编号课程名称开课时间适用院系课程定位学分学分总学时 54 学时先修课程数据结构与算法 A Data Structure And Algorithm A 一年级二年级三年级四年级秋春夏秋春夏秋春夏秋春夏信息学院全体学生骨干基础课, 必修课计算引论, 程序设计实习, 集合论与图论, 概率统计 A 算法分析与设计概率统计 A 数学分析 / 高等数学程序设计语言原理数据结构与算法 A 程序设计实习计算系统概论 A 数据结构与算法实习集合论与图论高等代数 / 线性代数

3 教后续课程教学方式课时分配数据结构与算法实习, 程序设计语言原理以课堂讲授为主, 同时借助网络教学平台, 拓展课堂讲授的相关知识, 便于同学自主学习巩固课堂所学内容另外, 组织 3 次以上的独立习题课 (6 小时 ), 针对学生作业中出现年的典型问题进行深入探讨鉴于数据结构与算法是与实践紧密结合的课程, 配合理论教学, 将加强上机实习的训练, 通过合理有效地设计上机题目, 改进作业评核方式, 调动学生的积极性, 启发引导学生掌握基础理论并能创新应用, 增强学生综合运用有关知识的能力 3( 课堂教学 )+1( 教学实验 )/ 周平时 ( 书面作业课堂测试 )20%, 上机 (+ 报告 )15%, 期中 20%, 期末 40%, 考勤和态度 5% 师设定考核方式主要教材期中期末考试, 全学院的数据结构与算法统一出题统一阅卷平时作业和上机作业由各班根据专业要求灵活掌握, 教员协调给出成绩注重综合能力的考评, 平时表现突出上机实践能力较强的可以得到奖励加分 1. 张铭王腾蛟赵海燕, 数据结构与算法, 高等教育出版社,2008 年 6 月 2. 许卓群杨冬青唐世渭张铭, 数据结构与算法, 高等教育出版社,2004 年 7 月参考资料 3. 张铭赵海燕王腾蛟, 数据结构与算法习题指导, 高等教育出版社,2005 年 8 月其它信息 4. Thomas H.Cormen, Charles E.Leiserson, Ronald L. Rivest, Clifford Stein, Inroduction to Algorithms, MIT Press, 2nd edition, 高等教育出版社影印二课程知识点的教学要求和学时分配数据结构, 就是对于一批具有某种逻辑关系的相关数据, 按一定的存储方法被存储组织于计算机中, 并在这些数据上定义了一个运算的集合数据结构具有三个方面 : 数据的逻辑结构数据的存储结构和数据的运算数据结构与算法的知识体系如图 2 所示常见逻辑关系有 : 线性结构树形结构图结构和文件结构常见的存储方法有 : 顺序方法链接方法索引方法散列方法

4 对于一种数据结构, 往往需要定义一些运算排序检索是最经典的运算, 为了加快检索速度往往需要预先建立索引内存索引主要用 BST( 二叉搜索树 ), 外存索引常用倒排和 B+ 树算法分析技术有助于根据问题的性质选择合理的数据结构, 并对时间和空间复杂性进行必要的控制对于存储外存中的文件数据的访问速度, 对文件的操作运算应该尽量减少访外次数抽象数据类型 (Abstract Data Type, 简称 ADT ) 是定义了一组运算的数学模型, 这种抽象的数据类型可以在较高级的算法中直接引用, 而不用其实现细节, 很好地支持了逻辑设计和物理实现的分离数据结构与算法体系图前沿应用 : 后缀树 XML DOM 树搜索引擎... 基础 : 理论抽象设计抽象数据类型 ADT 逻辑时空折衷抽线性 ( 表栈队列串 ) 树 ( 二叉树森林 ) 运算 B+ 树, 倒排理排序 : 插入分治快速堆基数检索 : 二分散列算法分析存储顺序链接散列索引内存外存图 ( 有向无向 DAG) 扩展研究 : 索引 : BST B+ 外排序外排序, 广义表, 稀疏矩阵, 字符树, Patricia 树,AVL, 红黑树, 伸展树图 2 数据结构与算法知识体系图数据结构课程的基本知识模块是以数据的逻辑结构为主线, 顺序介绍线性结构树形结构图结构和文件结构在介绍每种数据结构时, 再讨论其存储结构以及相关的算法在介绍完基本的数据结构及其存储结构和相关的算法后, 根据不同的专业, 还将介绍一些扩展研究内容, 涉及到外排序广义表稀疏矩阵字符树 Patricia 树后缀树后缀数组 AVL 红黑树和伸展树等高级数据结构, 有助于拓宽知识面, 提高解决实际问题的能力在实践训练环节, 选取来自于计算机科学技术的前沿应用课题, 例如 XML DOM 树解析器后缀树搜索引擎等激发学生的学习兴趣, 培养学生的创新思维能力课程以问题求解为导向, 培养和提高学生理论抽象设计的能力通过扎实的经典基础理论训练, 帮助学生灵活地运用问题抽象数据抽象算法抽象来

5 分析问题, 应用数据结构和算法来设计和实现相应的程序, 完成创新能力和实践能力的训练以下的学时安排, 课堂授课 48 小时, 习题课 6-16 小时分为基础模块研究模块和前沿模块三大部分, 可以根据学生程度选讲 1. 北京大学所有理工科学生需要掌握的数据结构与算法基础模块, 教员必讲 (1) 数据结构抽象数据类型算法度量和评价 ; (2) 线性表栈和队列 ; (3) 字符串与模式匹配 ; (4) 树 ( 二叉树森林 ); (5) 图 ( 有向无向 DAG); (6) 内排序 : 插入分治快速堆基数 ; (7) 检索 : 二分法检索散列 ; (8) 索引 : 内存 BST 索引外存 B+ 索引树 2. 研究模块有以下内容, 教员根据学生的程度选讲 (1) 递归到非递归的转换机制和方法 ; (2) 非递归深度优先周游二叉树和穿线二叉树 ; (3) 地址排序 ; (4) 各种排序算法的理论和实验时间代价的讨论 ; (5) 外排序 3. 前沿模块有以下内容, 实验班选讲 (1) 广义表与内存管理技术 ; (2) 字符树与后缀树后缀数组 ; (3)AVL 树伸展树红黑树等有效的动态内存索引技术 ; (4) 倒排索引与搜索引擎技术 ; (5)B/B+ 树等动态索引组织在数据库中的应用针对实验班和计算机类的学生, 可以在习题课时间段, 介绍一些高级数据结构和学科前沿等扩展内容针对非计算机类的学生, 可以删减高级数据结构的内容, 适当增加二叉树 / 树图排序等课时课时安排如表 1 所示表 1 数据结构与算法知识点学时分配序号 1 章节课时内容摘要和知识点数据结构和算法简介 2 数据结构定义 ( 逻辑结构存储结构运算 ) 抽象数据类型

6 2 线性表栈和队列 8 3 字符串 4 4 二叉树 10 5 树与森林 4 6 图 8 7 内排序 8 8 文件管理和外排序 9 检索 4 2 算法及其算法度量和评价 ( 大 O 表示法及其运算规则 ) 线性表 ( 向量链表 ) 栈和队列 ( 顺序链接 ) 栈的应用根据专业选讲递归到非递归的转换机制和方法字符串抽象数据类型, 存储表示和类定义字符串的运算字符串的模式匹配二叉树的概念及性质, 二叉树的抽象数据类型二叉树的周游二叉树的存储实现二叉检索树堆与优先队列 Huffman 编码树根据学生的情况, 选讲非递归深度优先周游二叉树和穿线二叉树树的概念, 森林与二叉树的等价转换, 树的抽象数据类型树的周游树的链式存储, 树的顺序存储图的基本概念, 图的抽象数据类型, 图的存储结构图的周游 ( 深度优先搜索广度优先拓扑排序 ) 最短路径问题, 最小支撑树 (Prim 算法 Kruskal 算法 ) 排序问题的基本概念, 三种简单排序算法 ( 插入排序冒泡排序选择排序 ) Shell 排序, 快速排序, 归并排序, 堆排序, 基数排序根据专业, 选讲各种排序算法的理论和实验时间代价的讨论以及排序问题的下限的研究外排序的特点二路外排序置换选择排序检索的基本概念基于线性表的检索基于集合的检索散列方法

7 10 索引技术 2 11 高级数据结构 2 倒排索引 B+ 树等动态索引组织根据专业选讲红黑树根据专业选讲 : 广义表字符树 AVL 树伸展树三教学目的和要求数据结构与算法是一门重要的计算机类基础课程其主要目的是使学生较全面地理解数据结构的概念掌握各种数据结构与算法的实现方式, 比较不同数据结构和算法的特点通过学习, 使学生能够提高用计算机解决实际问题的能力 1. 介绍基本数据结构和基本算法分析技术这一部分将介绍常用基本数据结构的 ADT 及其应用, 包括线性结构 ( 线性表串栈和队列 ) 二叉树树图等 ; 同时基于各种数据结构所实施的运算讨论算法分析的基本技术, 掌握时间和空间权衡的原则 2. 介绍排序检索和索引技术这一部分将主要讨论插入排序 Shell 排序堆排序快速排序归并排序基数排序等常用的各种排序算法及其时间和空间开销, 并介绍文件管理 ( 数据在外存中的组织形式 ) 和外排序技术, 以及自组织线性表散列表倒排文件 B/B+ 树等常见的检索和索引技术, 及其各自相应的时间和空间开销 3. 通过本课程的学习, 学生将基本掌握数据结构和算法的设计分析技术, 提高程序设计的质量 ; 根据所求解问题的性质选择合理的数据结构并对时间空间复杂性进行必要的控制四教学的重点难点和教学方案强调以知识与能力培养为导向的教学目标和定位, 注意教学的重点和难点以及教学突破方法, 剖析重要数据结构与算法思想方法, 研究设计教学案例, 注意教学实施的细节和方案 1. 课程的重点 (1) 从广度和深度上把握课程的知识体系, 了解基本数据结构和经典算法, 掌握理论抽象和设计方法 (2) 根据实际问题, 选择合适的数据模型, 设计合适的算法, 运用所学理论知识实现问题求解

8 2. 课程的难点 (1) 算法的数学基础 : 递归递推等分析方法, 算法的时间空间度量, 数学抽象能力的培养 (2) 线性结构部分 : 栈在递归问题求解中的应用, 基于字符串匹配的 KMP 算法 (3) 树形结构部分 : 基于二叉树 / 树周游的灵活应用, 森林的存储与遍历访问方法 (4) 图结构部分 : 图的遍历方法,Dijstra Floyd Prim Kruskal 等典型的图应用算法 (5) 排序部分 : 内排序算法的稳定性分析, 内排序算法的复杂性分析, 置换选择和选择树外排序, 内排序方法在各类实际问题中的应用 (6) 检索部分 : 散列方法, 散列在实际应用中的性能分析 (7) 索引部分 : 磁盘多级索引结构, 倒排文件,B/B+ 树的插入和删除操作 (8) 高级数据结构部分 :Trie 和 Patricia 字符树,AVL 伸展树红黑树等平衡树的插入删除操作 (9) 数据结构的综合应用 : 使学生把数据结构和算法理论与编程实践相结合, 能够灵活地应用于实际的工程实践 3. 教学实施方案针对上述重点和难点, 本课程从理论抽象和设计的三个层次展开数据结构与算法教学, 注重数据结构基本概念和抽象数据类型表述, 使得学生可以在不同的设计阶段采用不同的抽象数据类型作为设计的基础, 在适当的抽象层次上考虑程序的结构和算法对每种数据结构都从其数学特性入手, 先介绍其抽象数据类型 ; 再讨论其不同的存储方法, 与学生一起讨论研究不同存储实现下的可能算法 ; 然后结合算法分析来讨论各种存储方法和算法的利弊, 摒弃那些不适宜的方法这样, 充分调动了学生主动学习的积极性, 使得学生学到了数据结构与算法的思维方法充分利用先进的交互式网络多媒体教学手段课上讲授对重要知识点和关键算法都制作了 PPT 和 Flash 动画, 利用多媒体动态展示执行流程, 帮助学生理解数据结构原理和算法技术必要时辅以板书, 并跟学生交互讨论网络教学平台是课堂教学的延伸, 是第二课堂有多媒体演示讲稿全程视频 ( 在大学堂的大学课程在线上开放共享 ) 可执行源程序代码经典的习题和上机题及其参考答案有详细到知识点的课程导航等丰富的教学资源课程的论坛有每天都有助教答疑, 及时解决学生的困惑扩展的网络教学, 帮助学生加深对课堂教学内容的理解, 扩展相关知识, 提高学习兴趣和主动性有利于素质教育和创新能力的培养, 在实际教学应用中显著提高了教学质量和教学效率

9 五课程的实验设计纸上得来终觉浅, 绝知此事要躬行数据结构与算法课程是一门理论和实际紧密结合的课程, 上机实习题的设计学生的实习训练的数量和质量都非常重要通过适当的实习训练, 使得学生深刻理解和掌握课程知识体系中的理论和抽象概念, 以及各类设计实现方法, 提高在复杂软件系统中的实践能力除教师指定的实习题目外, 鼓励优秀学生和本科生科研基金项目学生自己组队选题以合作学习的文献调研开题项目分析项目设计成果汇报总结评价模式为主线, 以学生自主探究和开发活动为主体, 以教师点拨为主导, 以培养学生学习的兴趣和能力为中心强化创新意识和创新能力, 相应地提高理论联系实际能力实践动手能力和科研能力, 也能提高学生的学习和研究积极性, 优化实践教学的效果在实习课上, 同学们把理论课上的很多算法得以实现, 在助教的组织下, 交流各种不同类型的解题方案, 并且进行深入的数据结构和算法时间空间效率讨论, 达到理论与实践水平共同提高目的 1. 实习设计思想着眼于数据结构原理和应用的结合点, 引导学生应用书本知识解决实际问题, 提高学生的实际动手能力和团队合作能力通过动手实验, 使得课程的涉及的数据结构理论存储技术算法技术活起来, 起到深化理解和灵活掌握教学内容的目的课程的实践训练体系融合了经典的理论教学内容与学科的前沿新技术和发展方向, 是课程的重要特色采用 ACM/ICPC 程序竞赛题库 POJ 系统进行经典算法和验证型小规模设计型实习训练, 涵盖图搜索枚举贪心递归分治动态规划等经典算法练习从企业合作项目和学科前沿研究中提炼大规模的设计和综合型实习题, 例如搜索引擎 XML 数据管理等, 满足线性表字符串二叉树 / 树图排序索引检索等数据结构综合训练需求, 同时也丰富了 ACM/ICPC 程序竞赛题库作业题和实习题融合当前最新理论和技术, 非常有前瞻性, 学生受到创新思维能力训练工程能力训练使学生在实验过程中进一步掌握典型数据结构的逻辑结构存储结构及算法的程序实现, 并训练学生分析问题的能力和编程解决问题的能力, 培养软件工程规范和团队合作精神 2. 实习训练目标配合数据结构与算法进行问题求解能力训练, 注重实践能力和工程能力的培养, 使得学生遵从软件开发的规范性以项目驱动, 从软件工程的角度对学生系统地进行需求分析数学建模数据结构与算法设计程序实现测试调试文档编写训练不仅要求进行简单的实现, 更要求进行工程实现的设计学生不仅能完成自己承担的开发任务, 还能从系统级认识整个项目, 积累重大项目的组合合作协调经验, 培养项目组织和管理能力, 能够创造性地解决工程中遇到的

10 问题通过典型案例教学, 引导学生深入思考, 激发创新思想火花, 充分调动学生学习的主动性, 实现教与学的互动学生从案例中进行研究型学习, 并在学习过程中主动运用所学知识来分析问题解决问题, 根据问题的需求来主动获取新知识, 从而强化创新意识和创新能力, 相应地提高理论联系实际能力实践动手能力和科研能力 3. 实习训练过程本教学小组的教员结合自己的科研背景, 在本课程体系的框架下, 针对不同层次不同需求的学生进行有针对性的案例教学, 并从企业合作和科研项目中提炼工业级的综合实习训练题目注重培养学生自主学习能力和创新意识, 提供开放的学习环境, 实施启发式教学方法, 扩展学生知识体系设计启发式教学案例课下思考题课堂讨论题, 引导学生灵活应用基本数据结构的抽象数据类型存储方法经典算法设计新型数据结构来解决问题, 鼓励优化方案的提出分析和验证鼓励优秀学生和本科生科研基金项目学生自己组队, 自己选题代替期末的综合合作实习学生自己设计过音乐搜索引擎基于后缀树的网页聚类网页商品实体抽取器 Web 用户意见情感分析等很多富有创意的综合题以合作学习的文献调研开题项目分析项目设计成果汇报总结评价模式为主线, 以学生自主探究和开发活动为主体, 以教师点拨为主导, 以培养学生学习的兴趣和能力为中心, 来优化实践教学的效果在这种创新科学素养培养中, 引导学生阅读文献选择课题进行研究型学习, 并在研究性学习过程中主动运用所学知识来分析问题解决问题, 根据问题的需求来主动获取新知识从而强化创新意识和创新能力, 相应地提高理论联系实际能力实践动手能力和科研能力, 也提高了学生的学习和研究积极性 4. 实习训练效果经过多年的建设, 形成了精巧而具前瞻性的实习题库北大 99 级本科生, 现就读于 UIUC 的梅俏竹博士在推荐信中写道 : 记得当年数据结构的大实习作业是设计并实现一个简单的搜索引擎而当时只不过是 2000 年, 现在搜索引擎的巨头 Google 远未上市, 百度则刚刚成立, 微软和雅虎甚至还没开始研发自己的搜索引擎北大的本科生课程实习就能有这样的前瞻性的问题绝对是值得称道的归结起来, 大家都认为张铭老师的数据结构与算法课程内容细致实用, 讲授深入浅出, 课程实习精巧而具前瞻性, 对培养学生分析和解决问题, 创造性思考, 和团队合作的能力都有很好的作用课程的实习训练为学生学习后续课程, 将来进行科学研究工作创业等, 打下了厚实的基础实习课程受到学生尤其是毕业生的广泛好评

11 六课程考核 1. 数据结构与算法课程的考核主要包括如下几个部分 : 1) 平时 ( 书面作业课堂测试 ), 占学期总成绩的 20%; 2) 上机实习 (+ 实习报告 ), 占学期总成绩的 15%; 3) 期中考试, 占学期总成绩的 20%; 4) 期末考试, 占学期总成绩的 40%; 5) 考勤和态度, 占学期总成绩的 5% 期中期末采用闭卷考试, 共占 60% 习题作业和上机, 考察动手解决实际问题的实践能力, 占 35% 另外, 对课程的参与度学习态度对他人的帮助等过程性评价也作为考核的内容 2. 数据结构与算法实习课程的考核主要包括如下几个部分 : 1) 平时 ( 考勤 + 开卷随堂测试 + 课堂表现 ), 占学期总成绩的 15%; 2) ACM/ICPC 作业 ( 北京大学 POJ 结果 + 源程序 + 实习报告 ) 20% 3) 综合上机题 ( 源程序 + 实习报告 )40% 4) 期末考试, 占学期总成绩的 20%; 5) 考勤和态度, 占学期总成绩的 5% 注重综合能力的考评, 平时表现突出上机能力较强的可以得到奖励加分严肃平时作业上机实习题考试抄袭纪律, 平时作业要附加诚实代码, 考试要在诚实考试宣言之后签名对平时作业作弊抄袭者给出警告并得负分 ( 相当于在总期评成绩中给予惩罚 ), 严重者期评成绩记 0 分, 并上报学校教务部处理七结束语北京大学信息学院数据结构与算法课程以 ACM/ IEEE CC2005 和教育部 CCC2006 教学规范为指导, 从问题求解着手, 贯穿数据结构理论抽象和设计的三个形态, 课程组教师编写了先进的十五十一五国家级系列规划教材课程具有几个比较明显的特点 : 网络教学资源极为丰富, 有全程录像丰富的教学课件 ; 教学平台相当完善, 细化到知识点的课程导航 ; 实践平台十分先进, 采用 ACM/ICPC(ACM 程序竞赛 ) 在线提交评测系统该系统由北京大学李文新教授主持开发, 有 2200 多道覆盖各知识领域的在线评测经典算法实习题, 本课程还采用该系统进行算法能力实地测试本课程还设计了数十道数

12 据结构综合大项目实习题强化课程的实践环节, 以学生为本分层设计的培养方案, 让每个学生得到最大的收获课程组得到了学院教学督导组的高度评价, 得到同事们的认可, 受到北大学生的广泛好评国内有南开大学兰州大学等 30 多所名校采用本课程组的教材, 课程网站课程视频等网络教学资源被很多高校和 IT 网站链接在校内, 北京大学校长助理副教务长李晓明教授认为张铭所主持的数据结构与算法和相应的实习课是北大信息学院学生公认的精品课程在国内, 教育部计算机科学与技术专业教学指导分委员会委员,2006 年国家精品课程数据结构与算法主持人廖明宏教授认为北京大学信息科学技术学院数据结构与算法课程在国内同类课程中处于领先地位值得一提的是, 北京大学信息科学技术学院数据结构与算法课程得到了许多来自世界著名大学的认可和高度赞赏 :ACM Fellow( 院士 ) 美国卡内基梅隆 (CMU) 大学张晖教授认为课程建设得非常完善而先进毫不逊色于美国的 CMU Berkeley 等一流大学的相应课程, 甚至在深度广度上扩展得更多斯坦福大学计算机系博士生徐颖表示 : 我自豪地发现, 北大的本科教育, 特别是张老师的数据与算法结构课, 完全可以媲美美国最好的计算机系的相应课程在长期教学实践过程中, 北京大学信息科学技术学院数据结构与算法课程在国内外都获得了广泛好评,2008 年被评选为北京市精品课程和国家级本科精品课程课程建设小组成员将再接再厉, 多与国内外同行交流, 更多地与 IT 企业界合作, 保持课程理论和技术的先进性, 进一步扩大课程的影响力和受益面参考文献 : 1. 教育部高等学校计算机科学与技术教学指导委员会, 高等学校计算机科学与技术专业发展战略研究报告暨专业规范 ( 试行 ), 高等教育出版社,2006 年 12 月 2. CC2005, The Overview Report of Computing Curricula March06Final.pdf 3. 蒋宗礼, 编译原理教学设计计算机教育, 张铭, 王腾蛟, 赵海燕, 数据结构与算法, 高等教育出版社,2008 年 6 月普通高等教育十一五国家级规划教材 5. 北京大学数据结构与算法精品课程网站 (2008 年北京市精品课程国家级本科精品课程 ) 6. 北京大学张铭主持的数据结构与算法国家级本科精品课程公示网站

13 作者简介 : 张铭, 山西交城人博士, 北京大学信息学院教授, 博士生导师多年来一直担任北京大学计算机系和信息学院数据结构与算法的主持教师, 该课程于 2008 年被评选为北京市精品课程国家级本科精品课程近年来在数字图书馆数据库与信息系统方面从事科研工作, 曾经主持完成多项科研项目, 出版学术专著 1 部, 获得软件著作权 1 项, 申请专利 2 项, 发表学术论文 50 余篇

5 2. 过程与方法情感态度与价值观三知识结构图四教学内容和教学要求课程教学要求课时安排

5 2. 过程与方法情感态度与价值观三知识结构图四教学内容和教学要求课程教学要求课时安排单元教学综述一内容概述 2 IE 5 5 10 11 12 13 14 二教学目标 1. 知识与技能 1 2 3 4 5 2. 过程与方法 1 2 3 4 3. 情感态度与价值观 1 2 3 三知识结构图四教学内容和教学要求课程教学要求课时安排 1 10 1 2 11 1 1 2 12 1 2 3 4 1 小学信息技术第 3 册教师用书续表课程教学要求课时安排 13