教学成果

   2005年,张铭、赵海燕、王腾蛟、高军,“数据结构与算法课程的教学研究和实践”获2004年度北京大学教学成果一等奖。此外,张铭还获得北京大学教学优秀奖、“柯达”优秀教师奖、“大众电脑”奖教金、“奥得”奖教金等奖项。 2007年,张铭与潭浩强等人一起获电子工业出版社“优秀作译者”奖项。

   设计与学科前沿研究相结合的综合实习大项目进行设计型和综合型实践训练,同时也丰富了ACM/ICPC程序竞赛题库。数据结构与算法实习培养了学生问题求解模块的框架设计和详细设计、相关程序实现和调试能力,即实际动手能力。数据结构与算法课程的训练和培养,成功推动了北大学生在ACM/ICPC国际大学生程序设计中的竞赛成绩逐步提升,本科生在历届ACM竞赛中硕果累累,在全国及全球总决赛上位居前列。ACM/ICPC国际大学生程序设计竞赛,2005年北京大学代表队获得全球第11名(铜牌),2006年获全球第13名,2008年获全球第13名。

    课程注重介绍数据结构和算法在前沿科研领域的最新进展,开阔了学生的视野,激发了学生的创造力。本课程小组教师指导的本科生发表学术论文10余篇,其中李逸男同学的论文入选数据库领域顶级会议SIGMOD。李逸男、朱亚平、梅源、阳萌等同学获得了北大信息学院“十佳”毕业论文称号。李朝光、王洹、魏可伟、贺喆、柳超、银平、杨宇、封盛、孙勇义、高鸣雁、夏冰等多位同学的本科论文被评为优秀论文。

2005年,张铭、赵海燕、王腾蛟、高军,“数据结构与算法课程的教学研究和实践”获2004年度北京大学教学成果一等奖 2002年,张铭获北京大学2001-2002学年教学优秀奖
2007年,赵海燕获国家科学技术进步奖二等奖 2007年,张铭获电子工业出版社“优秀作译者”
2004年,张铭获北京大学2003年度“柯达”优秀教师奖 2007年,张铭获北京大学2006-2007年度优秀班主任二等奖
1998年,张铭获获北京大学1997年度“大众电脑”奖教金 1998年,张铭获北京大学“奥得”奖教金
2005年acm/icpc国际大学生程序设计竞赛,北京大学代表队获得铜牌 2005年acm/icpc国际大学生程序设计竞赛,北京大学代表队李浩源同学获得全球第11名
2006年acm/icpc国际大学生程序设计竞赛,北京大学代表队获得全球第13名 2008年acm/icpc国际大学生程序设计竞赛,北京大学代表队获得全球第13名
 
历届ACM竞赛获奖证书和奖杯  

本科生发表论文:

  1. Haoyuan Li, Yi Wang, Dong Zhang, Ming Zhang, Edward Chang. PFP: Parallel FP-Growth for Query Recommendation. Accepted by ACM RecSys08, published by Sheridan Publishing. Conference will be held in Lausanne, Switzerland on October 23-25, 2008.
  2. 杨碧姗,王腾蛟,常雷,杨冬青,唐世渭,BICA:一种快速可扩展的ADTree构建算法,计算机研究与发展2007年增刊,NDBC2007研究报告篇
  3. Bishan Yang, Tengjiao Wang, Dongqing Yang, Lei Chang, BOAI: Fast Alternating Decision Tree Induction based on Bottom-up Evaluation, PAKDD 2008, May 20-23, 2008, Osaka, Japan. [EI检索号082411307408]
  4. Bingsheng He, Yinan Li, Qiong Luo, Dongqing Yang, EaseDB: A Cache-Oblivious In-Memory Query Processor, (DEMO), SIGMOD2007, June 11-14, Beijing. [EI检索号074410896473]
  5. Bingsheng He, Yinan Li, Qiong Luo and Dongqing Yang, “A General Framework for Improving Query Processing Performance on Multi-Level Memory Hierarchies”, The Third International Workshop on Data Management on New Hardware (DaMoN2007, SIGMOD2007 workshop), Beijing, China, June 2007
  6. 封盛,张铭, “基于DOM树的半指导科技文献元数据自动抽取”,NDBC2007,《计算机科学》,2007,34(10B)。pp53-55.
  7. Yaping Zhu, Ming Zhang, Kewei Wei, Dongqing Yang, “GMA-PSMH: a Semantic Metadata Publish-Harvest Protocol For Dynamic Metadata Management under Grid Environment”. The 8th International Conference on Asian Digital Libraries (ICADL2005), Dec. 12-15, 2005. Bankok, Thailand. LNCS 3815, Springer-Verlag. Dec. 2005. pp. 446 – 456. [SCI检索号BDP39][EI检索号06249935005]
  8. Ping Yin, Ming Zhang, ZhiHong Deng, DongQing Yang. "Metadata Extraction from Bibliographies Using Bigram HMM". The7th International Conference on Asian Digital Libraries (ICADL2004), Shanghai, published by LNCS 3334 (Lecture Notes in Computer Science), Springer-Verlag. Dec. 2004. pages: 310 –319.[SCI检索号BBO59]
  9. 张颖,张铭,王蜀安 。“数字图书馆中的Web服务自动组合”。《计算机研究与发展》第41卷第增刊,2004年10月,第460-465页。
  10. Chao Liu, Ming Zhang, Minrui Zheng and Yixin Chen. "Step-By-Step Regression: A More Efficient Alternative for Polynomial Multiple Linear Regression in Stream Cube". K. Wang, J. Jeon, etc Eds,《Advances in Knowledge Discovery and Data Mining》. Proc. of the Seventh Pacific-Asia Conference on Knowledge Discovery and Data Mining, Seoul, Korean, May 2003. LNAI 2637, Springer-Verlag, PP.437-448. [SCI检索号BX23S]
  11. Stewart M.Yang, Xiao-Bin Wu, Zhi-Hong Deng, Ming Zhang, Dong-Qing Yang. "Modification of Feature Selection Methods Using Relative Term Frequency". In Proceedings of 1st International Conference on Machine Learning and Cybernetics (ICMLC2002), Beijing, November 2002. p 1432-1436 [EI检索号03127405807] [ISTP检索号 BW27J]