Key Information
About the content
“数据结构与算法”是计算机学科中的核心基础课程。课程的主要目标培养学生较全面地理解基本数据结构的概念和经典算法的思想及各种实现方法，掌握数据结构和算法的设计分析技术。根据所求解问题的性质选择合理的数据结构并对时间空间复杂性进行必要的控制，提高程序设计的质量。使得学生在将来的学习、研究和工作中，具备设计和实现高效的数据结构和算法的能力。
Syllabus
• 第一周：数据结构和算法简介以及线性表
• 第二周：栈和队列
• 第三周：字符串
• 第四周：二叉树（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%成绩）两档课程标准，由任课教师签发北大统一的课程结业证书。
Instructors
- Ming Zhang 张铭 - 信息技术学院 School of Electronics Engineering and Computer Science
Content Designer
Peking University is determined to make its education openly accessible to students in China and around the world. With over 3000 faculty members, Peking University offers excellence in teaching and learning. Founded in 1898, Peking University (PKU) was the first national comprehensive university in China.
For the past 115 years, with its hundreds of thousands of outstanding alumni, Peking University has made prominent contributions in the humanities and sciences to further China's prosperity and progress.
Platform
Coursera is a digital company offering massive open online course founded by computer teachers Andrew Ng and Daphne Koller Stanford University, located in Mountain View, California.
Coursera works with top universities and organizations to make some of their courses available online, and offers courses in many subjects, including: physics, engineering, humanities, medicine, biology, social sciences, mathematics, business, computer science, digital marketing, data science, and other subjects.
