Informações principais
Sobre o conteúdo
“数据结构与算法”是计算机学科中的核心基础课程。课程的主要目标培养学生较全面地理解基本数据结构的概念和经典算法的思想及各种实现方法，掌握数据结构和算法的设计分析技术。根据所求解问题的性质选择合理的数据结构并对时间空间复杂性进行必要的控制，提高程序设计的质量。使得学生在将来的学习、研究和工作中，具备设计和实现高效的数据结构和算法的能力。
Programa de estudos
• 第一周：数据结构和算法简介以及线性表
• 第二周：栈和队列
• 第三周：字符串
• 第四周：二叉树（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%成绩）两档课程标准，由任课教师签发北大统一的课程结业证书。
Instrutores
- Ming Zhang 张铭 - 信息技术学院 School of Electronics Engineering and Computer Science
Criador do conteúdo
A Universidade de Pequim está determinada a tornar a sua educação abertamente acessível aos estudantes na China e em todo o mundo. Com mais de 3000 membros do corpo docente, a Universidade de Pequim oferece excelência no ensino e na aprendizagem. Fundada em 1898, a Universidade de Pequim (PKU) foi a primeira universidade nacional abrangente da China.
Nos últimos 115 anos, com as suas centenas de milhares de antigos alunos excepcionais, a Universidade de Pequim tem dado contributos proeminentes nas áreas das humanidades e das ciências para promover a prosperidade e o progresso da China.
Plataforma
A Coursera é uma empresa digital que oferece um curso on-line massivo e aberto, fundado pelos professores de computação Andrew Ng e Daphne Koller Stanford University, localizado em Mountain View, Califórnia.
O Coursera trabalha com as melhores universidades e organizações para disponibilizar alguns dos seus cursos on-line e oferece cursos em várias disciplinas, incluindo: física, engenharia, humanidades, medicina, biologia, ciências sociais, matemática, negócios, ciência da computação, marketing digital, ciência de dados. e outros assuntos.Cours
