Acerca de este Curso
4.3
220 calificaciones
29 revisiones
Programa Especializado
100 % en línea

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles

Fechas límite flexibles

Restablece las fechas límite en función de tus horarios.
Horas para completar

Aprox. 31 horas para completar

Sugerido: 每周4-8小时...
Idiomas disponibles

Chino (simplificado)

Subtítulos: Chino (simplificado)
Programa Especializado
100 % en línea

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles

Fechas límite flexibles

Restablece las fechas límite en función de tus horarios.
Horas para completar

Aprox. 31 horas para completar

Sugerido: 每周4-8小时...
Idiomas disponibles

Chino (simplificado)

Subtítulos: Chino (simplificado)

Programa - Qué aprenderás en este curso

Semana
1
Horas para completar
5 horas para completar

欢迎来到数据结构基础

欢迎你学习《数据结构基础》!相信大家听说过一个著名的公式“程序 = 数据结构 + 算法”,掌握数据结构和相关算法是设计程序来解决实际问题的基础能力。如何在解决一个问题的过程中把信息抽象出来?数据管理应当以什么样的方法存储?应当使用什么算法去求解问题?所选择的算法是否高效?学习了概论内容之后,你将对数据结构和相关算法有基本的了解,掌握一些算法效率分析的基本方法。另外,本模块还补充了编程作业指南和C++面向对象知识。重点:问题求解、数据结构的基本概念(逻辑、存储、运算),抽象数据类型,算法和算法的复杂度分析。难点:问题建模,抽象数据类型的理解,算法复杂度渐进分析。PS:我们这门课程一直处在不断地建设与优化当中,吸取了很多以往课程的经典视频,所以如果你看到视频中出现了不同课程的名字,也不要惊讶哦,因为你正在集百家所长:)...
Reading
11 videos (Total 104 minutos), 1 reading, 2 quizzes
Video11 videos
本门课程介绍1m
问题求解10m
数据结构与抽象数据类型13m
算法特性及分类16m
算法效率与度量 20m
面向对象简介9m
类的特殊成员4m
模板函数与模板类3m
输入输出流7m
初级调试培训13m
Reading1 lectura
概论 演示文稿10m
Quiz1 ejercicio de práctica
概论14m
Semana
2
Horas para completar
5 horas para completar

线性表

线性结构是最简单而应用最广泛的一种数据结构,在不同的场合会采取不同的存储结构和实现方法。本模块将介绍一种简单的线性结构——线性表,就是同类型的元素排成的一个线性序列,并且介绍了线性表的两种实现方法,即顺序表和链表。如何来实现顺序表和链表?什么时候应该用顺序表,什么时候链表更好?这一模块可以让你学会使用线性表及其相关的一些操作,解决一些简单问题,并考察分析时间空间上的效率,例如约瑟夫问题。重点:线性结构的逻辑定义,线性表的各种分类,顺序表、链表的定义和相关操作。难点:注意顺序表、链表的各种时间空间效率讨论,包括插入删除检索等在各种概率分布情况下的讨论。链表要特别注意表头结点的作用,链表指针的正确操作。PS:我们这门课程一直处在不断地建设与优化当中,吸取了很多以往课程的经典视频,所以如果你看到视频中出现了不同课程的名字,也不要惊讶哦,因为你正在集百家所长:)...
Reading
5 videos (Total 70 minutos), 1 reading, 2 quizzes
Video5 videos
顺序表 11m
链表16m
顺序表与链表的比较10m
约瑟夫问题(邹艳珍老师)19m
Reading1 lectura
线性表 演示文稿10m
Quiz1 ejercicio de práctica
线性表10m
Semana
3
Horas para completar
4 horas para completar

栈与队列

日常生活中,你会发现如果桌上有一叠盘子,大家都只会拿最上面的那一个,食堂排队的时候,你总是先找到队尾加入,而排在队首的同学打完饭之后就会离开。也就是说,有的时候你也许只需要在线性序列的一端或两端进行操作,对应的就是栈和队列这两种受限的线性表,他们是最简单的基础数据结构,应用也最广泛。 栈和队列有哪些特殊的操作?栈和队列能解决什么样的问题?学习完本章之后,你就可以用栈和队列这种数据结构,来解决与“先进先出”、“先进后出”有关的实际问题了,如宽度优先搜索、表达式求值等。 重点:栈的 LIFO 特性,深度优先搜索,理解递归中栈的作用;队列的 FIFO 特性,宽度优先搜索。 难点:机械的递归转非递归,简单理解就可以了,不需要掌握;顺序队列的实现假溢出处理。 ...
Reading
5 videos (Total 70 minutos), 1 reading, 2 quizzes
Video5 videos
16m
队列 8m
队列的应用18m
补充:递归调用原理10m
补充:递归转非递归(课堂不讨论、作业考试不要求)16m
Reading1 lectura
栈与队列 演示文稿10m
Quiz1 ejercicio de práctica
栈与队列10m
Semana
4
Horas para completar
4 horas para completar

字符串

生活中不仅仅只有数值或单个字符,很多情况下,由若干个字符构成的字符串能表达更明确的信息。 在计算机中,字符串是如何存储的?有哪些相关操作?字符串常用的运算——模式匹配有哪些相关算法?你将会了解到字符串在计算机中的存储形式,常用的字符串操函数,以及模式匹配的一些高效的算法,并在实际问题中运用字符串处理技术。 重点:掌握字符串的基本概念(注意‘\0’结束符),KMP快速模式匹配。 难点:KMP快速模式匹配在一些重复子串问题中的应用。 ...
Reading
4 videos (Total 56 minutos), 1 reading, 2 quizzes
Video4 videos
字符串的存储结构 11m
字符串运算的算法实现14m
快速模式匹配KMP算法 (选修)16m
Reading1 lectura
字符串 演示文稿10m
Quiz1 ejercicio de práctica
字符串14m
4.3
29 revisionesChevron Right

Principales revisiones

por QMOct 22nd 2015

Great class! Some quiz problems and coding problems are pretty difficult.

por MZNov 7th 2015

Great for the beginners to study about data structure

Instructor

Avatar

Prof. Ming Zhang 张铭

教授
School of Electronics Engineering and Computer Science北京大学计算机系

Acerca de 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....

Acerca del programa especializado 程序设计与算法

本专项课程旨在系统培养你的程序设计与编写能力。系列课程从计算机的基础知识讲起,无论你来自任何学科和行业背景,都能快速理解;同时我们又系统性地介绍了C程序设计,C++程序设计,算法基础,数据结构与算法相关的内容,各门课之间联系紧密,循序渐进,能够帮你奠定坚实的程序开发基础;课程全部配套在线编程测试,将有效地训练和提升你编写程序的实际动手能力。并通过结业实践项目为你提供应用程序设计解决复杂现实问题的锻炼,从而积累实际开发的经验。因此,我们希望本专项课程能够帮助你完成从仅了解基本的计算机知识到能够利用高质量的程序解决实际问题的转变。...
程序设计与算法

Preguntas Frecuentes

  • Una vez que te inscribes para obtener un Certificado, tendrás acceso a todos los videos, cuestionarios y tareas de programación (si corresponde). Las tareas calificadas por compañeros solo pueden enviarse y revisarse una vez que haya comenzado tu sesión. Si eliges explorar el curso sin comprarlo, es posible que no puedas acceder a determinadas tareas.

  • Cuando te inscribes en un curso, obtienes acceso a todos los cursos que forman parte del Programa especializado y te darán un Certificado cuando completes el trabajo. Se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes auditar el curso sin costo.

¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.