Este curso forma parte de Programa especializado: Estructuras de datos y algoritmos

Junhui DENG

3599 ya inscrito

Ofrecido Por

Programa especializado: Estructuras de datos y algoritmosUniversidad Tsinghua

Acerca de este Curso

4307 vistas recientes

By learning this course, you will get a comprehensive  grasp of stack, queue, binary tree, graph and BST structures and algorithms, as well as their applications. By the end of this course, you will be able to understand and implement stack, queue and binary tree, use binary trees to solve problems such Huffman encoding, understand and implement the graph structure as well as related algorithms such BFS, DFS and PFS, understand and implement  AVL tree.
通过学习本课程，你将全面了解栈、队列、二叉树、图和二叉搜索树结构、算法及其应用。 在本课程结束时，你将能够理解和实现栈、队列和二叉树，使用二叉树解决霍夫曼编码等问题，理解并实现图结构以及相关算法（例如BFS，DFS和PFS），理解并实现AVL树。

Fechas límite flexibles

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

Certificado para compartir

Obtén un certificado al finalizar

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.

Laboratorios de Coursera

Incluye proyectos de aprendizaje prácticos.

Obtén más información sobre los laboratorios de Coursera

Curso 2 de 4 en

Programa especializado: Estructuras de datos y algoritmos

Nivel intermedio

Basic Computer Science and programming skills

Aprox. 36 horas para completar

Chino (simplificado)

Qué aprenderás

Algorithms used to solve complex problems
Principles and methods in the design and implementation of various data structures
Skills for algorithm design and performance analysis
Background on fundamental data structures and recent results

Fechas límite flexibles

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

Certificado para compartir

Obtén un certificado al finalizar

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.

Laboratorios de Coursera

Incluye proyectos de aprendizaje prácticos.

Obtén más información sobre los laboratorios de Coursera

Curso 2 de 4 en

Programa especializado: Estructuras de datos y algoritmos

Nivel intermedio

Basic Computer Science and programming skills

Aprox. 36 horas para completar

Chino (simplificado)

Instructor

Junhui DENG

Professor

Department of Computer Science and Technology

15.633 alumnos

4 cursos

Ofrecido por

Universidad Tsinghua

Free online courses from Tsinghua University

Tsinghua University, founded in 1911, is one of the most prestigious universities in Asia. Tsinghua University consists of 19 schools and 55 departments with faculties in science, engineering, humanities, social sciences, architecture, management, law, medicine, arts and design. As China’s leading institution of advanced learning, Tsinghua is dedicated to excellence in education, research, and social services. Tsinghua has approximately 3,200 faculty members and over 35,000 students, including 3,500 international students from 108 countries. Among its 170,000 alumni are many outstanding scholars, successful entrepreneurs, and distinguished statesmen who have been playing important roles in the development of China.

Programa - Qué aprenderás en este curso

Semana1

Semana 1

1 hora para completar

第零章

1 hora para completar

5 lecturas

Semana2

Semana 2

5 horas para completar

第四章栈与队列

5 horas para completar

33 videos (Total 147 minutos)

33 videos

04-A-1：栈4m04-A-2：实例3m04-A-3：实现4m04-C1-1：应用1m04-C1-2：算法5m04-C1-3：实现2m04-C2-1：实例2m04-C2-2：尝试3m04-C2-3：构思3m04-C2-4：实现1m04-C2-5：反思3m04-C2-6：拓展3m04-C3-1：混洗3m04-C3-2：计数3m04-C3-3：甄别3m04-C3-4：算法4m04-C3-5：括号2m04-C4-1：把玩5m04-C4-2：构思5m04-C4-3：实例4m04-C4-4：算法框架3m04-C4-5：算法细节7m04-C4-6A：实例A6m04-C4-6B：实例B5m04-C4-6C：实例C6m04-C4-6D：实例D6m04-C5-1：简化3m04-C5-2：体验8m04-C5-3：手工6m04-C5-4：算法5m04-D-1：接口3m04-D-2：实例2m04-D-3：实现5m

12 ejercicios de práctica

实例 QUIZ3m应用 QUIZ3m实现 QUIZ3m混洗 QUIZ30m计数 QUIZ3m实例 QUIZ3m简化 QUIZ30m算法 QUIZ3m栈、队列的接口和实现16m进制转换4m栈混洗10m表达式求值15m

Semana3

Semana 3

9 horas para completar

第五章二叉树

9 horas para completar

42 videos (Total 169 minutos)

42 videos

05-A-1：动机3m05-A-2：应用1m05-A-3：有根树3m05-A-4：有序树4m05-A-5：路径 + 环路2m05-A-6：连通 + 无环4m05-A-7：深度 + 层次8m05-B-1：表示法1m05-B-2：父亲5m05-B-3：孩子4m05-B-4：父亲 + 孩子2m05-B-5：长子 + 兄弟5m05-C-1：二叉树5m05-C-2：真二叉树3m05-C-3：描述多叉树6m05-D-1：BinNode类5m05-D-2：BinNode接口4m05-D-3：BinTree类2m05-D-4：高度更新5m05-D-5：节点插入2m05-E1-1：转化策略2m05-E1-2：遍历规则3m05-E1-3：递归实现3m05-E1-4：迭代实现（1）1m05-E1-5：实例4m05-E1-6：新思路5m05-E1-7：新构思3m05-E1-8：迭代实现（2）4m05-E1-9：实例4m05-E2-1：递归1m05-E2-2：观察6m05-E2-3：思路4m05-E2-4：构思3m05-E2-5：实现3m05-E2-6：实例4m05-E2-7：分摊分析5m05-E4-1：次序3m05-E4-2：实现1m05-E4-3：实例7m05-E5-1：遍历序列1m05-E5-2：(先序 | 后序) + 中序5m05-E5-3：(先序 + 后序) x 真4m

21 ejercicios de práctica

动机 QUIZ30m有序树 QUIZ3m连通+无环 QUIZ30m深度+层次 QUIZ30m父亲 QUIZ3m父亲+孩子 QUIZ30m二叉树 QUIZ3m真二叉树 QUIZ30m描述多叉树 QUIZ30m高度更新 QUIZ3m转化策略 QUIZ30m迭代实现（1） QUIZ3m新思路 QUIZ30m实例 QUIZ3m观察 QUIZ30m实例 QUIZ3m次序 QUIZ30m实例 QUIZ3m(先序|后序)+中序 QUIZ30m树与二叉树20m二叉树的遍历20m

Semana4

Semana 4

7 horas para completar

第六章图

7 horas para completar

27 videos (Total 130 minutos)

27 videos

06-A-1：邻接+关联4m06-A-2：无向+有向2m06-A-3：路径+环路4m06-B1-1：接口2m06-B1-2：邻接矩阵+关联矩阵3m06-B1-3：实例2m06-B1-4：顶点和边3m06-B1-5：邻接矩阵3m06-B1-6：顶点静态操作5m06-B1-7：边操作5m06-B1-8：顶点动态操作4m06-B1-9：综合评价5m06-C-1：化繁为简3m06-C-2：策略9m06-C-3：实现4m06-C-4：可能情况3m06-C-5：实例6m06-C-6：多连通3m06-C-7：复杂度7m06-C-8：最短路径3m06-D-1：算法4m06-D-2：框架2m06-D-3：细节3m06-D-4：无向图7m06-D-5：有向图11m06-D-6：多可达域3m06-D-7：嵌套引理4m

17 ejercicios de práctica

邻接+关联 QUIZ30m路径+环路 QUIZ30m实例 QUIZ3m顶点静态操作 QUIZ3m顶点动态操作 QUIZ3m综合评价 QUIZ3m化繁为简 QUIZ30m策略 QUIZ30m实例 QUIZ3m复杂度 QUIZ3m算法 QUIZ30m细节 QUIZ30m无向图 QUIZ3m嵌套引理 QUIZ30m图的基本性质12m图在计算机中的表示20m图搜索算法30m

Acerca de Programa especializado: Estructuras de datos y algoritmos

Data structures play a central role in computer science and are the cornerstones of efficient algorithms. This specialization explores the principles and methods in the design and implementation of various data structures. You will learn the essential skills for algorithm design and performance analysis. Topics covered by this specialization range from fundamental data structures to recent research results.

Preguntas Frecuentes

¿Cuándo podré acceder a las lecciones y tareas?
El acceso a las clases y las asignaciones depende del tipo de inscripción que tengas. Si tomas un curso en modo de oyente, verás la mayoría de los materiales del curso en forma gratuita. Para acceder a asignaciones calificadas y obtener un certificado, deberás comprar la experiencia de Certificado, ya sea durante o después de participar como oyente. Si no ves la opción de oyente:
es posible que el curso no ofrezca la opción de participar como oyente. En cambio, puedes intentar con una Prueba gratis o postularte para recibir ayuda económica.
Es posible que el curso ofrezca la opción 'Curso completo, sin certificado'. Esta opción te permite ver todos los materiales del curso, enviar las evaluaciones requeridas y obtener una calificación final. También significa que no podrás comprar una experiencia de Certificado.
¿Qué recibiré si me suscribo a este Programa especializado?
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.
¿Hay ayuda económica disponible?
Sí. En ciertos programas de aprendizaje, puedes postularte para recibir ayuda económica o una beca en caso de no poder costear los gastos de la tarifa de inscripción. Si hay ayuda económica o becas disponibles para tu selección de programa de aprendizaje, verás un enlace para postularte en la página de descripción.

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

Data Structures and Algorithms (II)

Acerca de este Curso

Qué aprenderás