link Source : www.coursera.org
list 14 séquences
assignment Niveau : Introductif
chat_bubble_outline Langue : Chinois
card_giftcard 448 points
Avis de la communauté
-
starstarstarstarstar
Voir l'avis

Les infos clés

credit_card Formation gratuite
verified_user Certification gratuite
timer 56 heures de cours

En résumé

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

more_horiz Lire plus
more_horiz Lire moins
dns

Le programme

时间安排

• 第一周:数据结构和算法简介以及线性表
• 第二周:栈和队列
• 第三周:字符串
• 第四周:二叉树(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

Les intervenants

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

Le concepteur

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

La plateforme

Coursera

Coursera est une entreprise numérique proposant des formations en ligne ouverte à tous fondée par les professeurs d'informatique Andrew Ng et Daphne Koller de l'université Stanford, située à Mountain View, Californie.

Ce qui la différencie le plus des autres plateformes MOOC, c'est qu'elle travaille qu'avec les meilleures universités et organisations mondiales et diffuse leurs contenus sur le web.

Vous êtes le concepteur de ce MOOC ?
Quelle note donnez-vous à cette ressource ?
Contenu
5/5
Plateforme
5/5
Animation
5/5