link 来源:www.coursera.org
list 14个序列
assignment 等级:入门
chat_bubble_outline 语言:中文
card_giftcard 448分
评论
-
starstarstarstarstar
0条评论

关键信息

credit_card 免费进入
verified_user 免费证书
timer 56小时总数

关于内容

“数据结构与算法”是计算机学科中的核心基础课程。课程的主要目标培养学生较全面地理解基本数据结构的概念和经典算法的思想及各种实现方法,掌握数据结构和算法的设计分析技术。根据所求解问题的性质选择合理的数据结构并对时间空间复杂性进行必要的控制,提高程序设计的质量。使得学生在将来的学习、研究和工作中,具备设计和实现高效的数据结构和算法的能力。

more_horiz 查看更多
more_horiz 收起
dns

课程大纲

时间安排

• 第一周:数据结构和算法简介以及线性表
• 第二周:栈和队列
• 第三周:字符串
• 第四周:二叉树(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%成绩)两档课程标准,由任课教师签发北大统一的课程结业证书。

record_voice_over

教师

  • Ming Zhang 张铭 - 信息技术学院 School of Electronics Engineering and Computer Science
store

内容设计师

Peking University
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.
assistant

平台

Coursera

Coursera是一家数字公司,提供由位于加利福尼亚州山景城的计算机教师Andrew Ng和达芙妮科勒斯坦福大学创建的大型开放式在线课程。

Coursera与顶尖大学和组织合作,在线提供一些课程,并提供许多科目的课程,包括:物理,工程,人文,医学,生物学,社会科学,数学,商业,计算机科学,数字营销,数据科学 和其他科目。

您是 MOOC 的设计者?
您对这门课的评价是?
内容
5/5
平台
5/5
动画
5/5