北京大学“数据结构与算法”教学设计.pdfVIP

北京大学 “数据结构与算法 ”教学设计 本文介绍了 数据结构与算法“ ”课程的教学理念、 教学设计、 教学方法和手段 的改革与创新。根据 ACM/IEEE CC2005 和教育部计算机教指委 CCC2006 学科 规范，从问题求解出发， 在基础理论、抽象和设计的三个层次组织课程内容体系， 特别强调以知识与能力培养为导向的教学目标和定位。 关键词：数据结构；算法；教学体系 引言 数据结构与算法“ ”是计算机专业的核心课程之一， 本科教学的重中之重。 如 图 1 所示，本课程上承 计算概论“ ”(含 C 语言程序设计 )与 “程序设计实习 ”(讲授 C++程序设计，并布置综合实习 ) ，下启 “算法分析与设计 ”和 “计算复杂性理论 ”， 同时是操作系统、软件工程、数据库概论、编译技术、人工智能、计算机图形学 等专业课程的必修先行课。 很多应用软件都要使用到各种数据结构和算法编写程 序进行科学计算、模拟试验等。 图 1 数据结构与算法“ ”在计算机科学