关键信息
关于内容
“数据结构与算法”是计算机学科中的核心基础课程。课程的主要目标培养学生较全面地理解基本数据结构的概念和经典算法的思想及各种实现方法,掌握数据结构和算法的设计分析技术。根据所求解问题的性质选择合理的数据结构并对时间空间复杂性进行必要的控制,提高程序设计的质量。使得学生在将来的学习、研究和工作中,具备设计和实现高效的数据结构和算法的能力。
课程大纲
• 第一周:数据结构和算法简介以及线性表
• 第二周:栈和队列
• 第三周:字符串
• 第四周:二叉树(1)
• 第五周:二叉树(2)
• 第六周:树与森林
• 第七周:图
• 第八周:内排序(1)
• 第九周:内排序(2)
• 第十周:文件管理和外排序
• 第十一周:检索
• 第十二周:索引技术
• 第十三周:高级数据结构(1)
• 第十四周:高级数据结构(2)
任务安排(作业及考试)
考试分为期中考试(11.25-12.8)和期末考试(1.13-1.26课程关闭时间)
评分方案
评分按照日常作业的完成情况和期中期末考试的答题情况进行。平时(课程参与)10 %,作业30 % ,POJ 20 %,期中 15 %,期末 25 %。
POJ作业在程序自动评测网站发布:http://dsalgo.openjudge.cn/
课程参与度较高的同学(Meetup讨论会、论坛问答),可以得到加分。
高级数据结构的内容不作考核要求,如果学生主动完成高级数据结构的作业,也可以得到一定加分。
证书
设置“合格”(达到60%成绩)、"优秀"(达到80%成绩)两档课程标准,由任课教师签发北大统一的课程结业证书。
教师
- Ming Zhang 张铭 - 信息技术学院 School of Electronics Engineering and Computer Science
内容设计师

北京大学致力于向中国和世界各地的学生开放教育。北京大学拥有 3000 多名教职员工,教学质量卓越。北京大学成立于 1898 年,是中国第一所国立综合性大学。
115 年来,北京大学拥有数十万杰出校友,在人文和科学领域为促进中国的繁荣与进步做出了突出贡献。
平台

Coursera是一家数字公司,提供由位于加利福尼亚州山景城的计算机教师Andrew Ng和达芙妮科勒斯坦福大学创建的大型开放式在线课程。
Coursera与顶尖大学和组织合作,在线提供一些课程,并提供许多科目的课程,包括:物理,工程,人文,医学,生物学,社会科学,数学,商业,计算机科学,数字营销,数据科学 和其他科目。