数据结构与算法实习

《数据结构与算法实习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构与算法实习北京大学信息科学技术学院张铭http://db.pku.edu.cn/mzhang/ds/shixi/(教育网)http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/shixi/(公网)2008.4.20课程目的配合“数据结构与算法”主课，提高实际动手能力和程序设计的质量基本数据结构线性表(向量、串、栈和队列)、二叉树、树、图等ADT、STL综合应用程序排序、检索、文件、索引等技术程序设计实践和技巧课程内容C++编程技术补充标准模板库STL的基本概念C++流处理程序设计实践和技巧风格、设计

2、和实现界面、排错测试、性能和可扩展性基本算法枚举法、贪心法递归、回溯、搜索与分支限界分治法、动态规划高级数据结构线性：多维矩阵、稀疏矩阵、广义表、存储管理树型：字符树、BestBST、AVL树、伸展树问题建模数学建模、软件模型成绩评定办法平时：20%考勤、开卷随堂测试、课堂表现ACM作业：20%北大ACM结果、源程序、实习报告综合上机题：40%源程序、实习报告期末考试20%有附加题作业要求实习课4道大综合实习，6道ACM“诚实代码”要调试要提交上机报告实习课程资源数据结构实习（计算机和智能专业强化）http://www.db.pku.edu.

3、cn/mzhang/DS/shixi/index.htmhttp://www.jpk.pku.edu.cn/pkujpk/course/sjjg/shixi/算法与程序设计自评自测系统http://acm.pku.edu.cn/JudgeOnline2000多道由浅入深设计数据结构与算法程序设计各个知识点的竞赛试题理论课资源数据结构与算法（信息学院）http://db.pku.edu.cn/mzhang/DS/(教育网)http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/(公网)课程答疑http://db

4、.cs.pku.edu.cn/mzhang/ds/bbs/注册：1-学号xxx教材1.张铭、赵海燕、王腾蛟、宋国杰，《数据结构与算法实验教程》，高等教育出版社，2009年6月。——国家级“十一五”规划教材2.张铭、王腾蛟、赵海燕，《数据结构与算法－－学习指导与习题解析》，高等教育出版社，2008年6月。——国家级“十一五”规划教材书号:ISBN978-70-4-0239613.张铭、赵海燕、王腾蛟，《数据结构与算法－－学习指导与习题解析》，高等教育出版社，2005年9月。——国家级“十五”配套教材书号:ISBN7-04-017829-X4.许

5、卓群、杨冬青、唐世渭、张铭，《数据结构与算法》，高等教育出版社，2004年7月。——国家级“十五”规划教材参考教材1.BrianW.Kernigham著，裘宗燕译，《程序设计实践》，机械工业出版社，2003年9月。2.M.H.Alsuwaiyel,AlgorithmsDesignTechniquesandAnalysis,电子工业出版社影印，2003年1月。3.ThomasH.Cormen,CharlesE.Leiserson,RonaldL.Rivest,CliffordStein,InroductiontoAlgorithms,MTIPr

6、ess.高等教育出版社影印。4.SartajSahni,DataStructures,Algorithms,andApplicationsinC++.机械工业出版社影印版。5.数据结构(用面向对象方法与C++语言描述)第2版,殷人昆主编,清华大学出版社,2007年6月.清华大学信息学院计算机系、软件学院教材清华考研第一参考书。http://learn.tsinghua.edu.cn/learn/courseinfo.jsp?course_id=50125程序设计实践和技巧风格、设计和实现程序的境界界面、排错测试、性能和可扩展性风格、设计和实现

7、风格文件结构、版式、命名、注释……程序员的素质程序的境界设计和实现问题求解数学建模、问题建模数据结构抽象算法抽象效率分析选择能在合理时间内解决预期规模问题的简单算法和数据结构在一些互相冲突的需求和约束条件之间寻找平衡反复试验，推倒重来，直至……界面(interface)与排错用户界面、程序接口字符界面：菜单型，命令行型简单、清晰、规范、统一鲁棒性排错注意程序风格（避免全局变量、不用goto……）排错的时间至少跟写程序一样长不要去怀疑编译器和库函数读程序，而不是马上去改程序不要过于依赖debug工具测试、性能和可扩展性测试(Testing)：用

8、系统的方法来发现程序中可能存在的隐藏的bug黑盒测试白盒测试性能优化编译、代码、算法优化可扩展性软件复用紧盯标准平台无关在总体设计上要注意代码风格、可复用性和可扩展