Este curso faz parte do Programa de cursos integrados Estruturas de dados e algoritmos

Junhui DENG

2.638 já se inscreveram

oferecido por

Programa de cursos integrados Estruturas de dados e algoritmosUniversidade Tsinghua

Informações sobre o curso

1.612 visualizações recentes

By learning this course, you will get a comprehensive grasp of Priority Queues and string match techniques, as well as their applications. By the end of this course, you will be able to understand/implement Bucketsort, Counting-sort, and Radixsort, understand the principle/implementation/application of different Priority Queues such as complete binary heap and leftist heap, understand and implement Heapsort, understand and implement typical string matching algorithms such as KMP, BM, and Karp-Rabin, implement and analyze advanced selection/sorting algorithms such as Quicksort, QuickSelect, LinearSelect, and Shellsort.
通过学习本课程，你将全面了解优先级队列和字符串匹配技术及其应用。 在本课程结束时，你将能够了解/实现桶排序，计数排序和基数排序，了解不同优先级队列的原理/实现/应用，例如完全二叉堆和左倾堆，了解并实现堆排序，了解并实现典型的字符串匹配算法（例如KMP，BM和Karp-Rabin），实现并分析高级选择/排序算法，例如快速排序、快速选择、线性选择和希尔排序。

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.

Certificados compartilháveis

Tenha o certificado após a conclusão

100% on-line

Comece imediatamente e aprenda em seu próprio cronograma.

Curso 4 de 4 no

Programa de cursos integrados Estruturas de dados e algoritmos

Nível intermediário

Basic Computer Science and programming skills

Aprox. 25 horas para completar

Chinês (simplificado)

Legendas: Chinês (simplificado)

O que você vai aprender

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

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.

Certificados compartilháveis

Tenha o certificado após a conclusão

100% on-line

Comece imediatamente e aprenda em seu próprio cronograma.

Curso 4 de 4 no

Programa de cursos integrados Estruturas de dados e algoritmos

Nível intermediário

Basic Computer Science and programming skills

Aprox. 25 horas para completar

Chinês (simplificado)

Legendas: Chinês (simplificado)

Instrutores

Junhui DENG

Professor

Department of Computer Science and Technology

12.943 aprendizes

4 Cursos

oferecido por

Universidade 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 - O que você aprenderá com este curso

Semana

Semana 1

1 hora para concluir

第零章

1 hora para concluir

5 leituras

Semana

Semana 2

4 horas para concluir

第十章优先级队列

本章内容为：优先级队列

4 horas para concluir

39 vídeos (Total 151 mín.)

39 videos

10-A1-1：应用需求5min

10-A1-2：计算模式2min

10-A1-3：功能接口3min

10-A2-1：向量2min

10-A2-2：有序向量2min

10-A2-3：BBST3min

10-B1-1：完全二叉树2min

10-B1-2：结构性5min

10-B1-3：形具神备1min

10-B1-4：堆序性2min

10-B2-1：上滤5min

10-B2-2：实例4min

10-B2-3：实现2min

10-B2-4：效率3min

10-B3-1：算法5min

10-B3-2：实例5min

10-B3-3：实现3min

10-B3-4：效率2min

10-B4-1：自上而下的上滤：算法5min

10-B4-2：自上而下的上滤：效率3min

10-B4-3：自下而上的下滤：算法5min

10-B4-4：自下而上的下滤：实例4min

10-B4-5：自下而上的下滤：效率4min

10-C-1：算法4min

10-C-2：就地4min

10-C-3：实现1min

10-C-4：实例4min

10-XA1-1：第一印象1min

10-XA1-2：堆之合并4min

10-XA1-3：奇中求正3min

10-XA1-4：NPL5min

10-XA1-5：左倾性2min

10-XA1-6：左展右敛4min

10-XA2-1：LeftHeap模板类2min

10-XA2-2：算法2min

10-XA2-3：实现2min

10-XA2-4：实例8min

10-XA3-1：插入即是合并2min

10-XA3-2：删除亦是合并3min

18 exercícios práticos

应用需求 QUIZ3min

功能接口 QUIZ3min

BBST QUIZ3min

结构性 QUIZ30min

堆序性 QUIZ3min

上滤 QUIZ3min

效率 QUIZ3min

算法 QUIZ3min

效率 QUIZ3min

自上而下的上滤：效率 QUIZ3min

自下而上的下滤：效率 QUIZ3min

算法 QUIZ3min

第一印象 QUIZ3min

左倾性 QUIZ3min

算法 QUIZ3min

优先级队列ADT6min

完全二叉堆20min

堆排序15min

Semana

Semana 3

5 horas para concluir

第十一章串（上）

本章内容为：串

5 horas para concluir

29 vídeos (Total 132 mín.)

29 videos

11-A-1：定义+特点4min

11-A-2：术语4min

11-A-3：ADT2min

11-B1-1：问题与需求6min

11-B1-2：算法测评5min

11-B2-1：构思5min

11-B2-2：版本一7min

11-B2-3：版本二3min

11-B2-4：性能5min

11-C1-1：重复匹配的前缀4min

11-C1-2：不变性3min

11-C1-3：记忆力1min

11-C1-4：预知力4min

11-C2-1：制表备查3min

11-C2-2：主算法3min

11-C2-3：实例4min

11-C3-1：快速移动5min

11-C3-2：避免回溯2min

11-C3-3：通配哨兵5min

11-C4-1：递推4min

11-C4-2：算法5min

11-C4-3：实现4min

11-C5-1：失之粗糙3min

11-C5-2：精准估计5min

11-C6-1：美中不足5min

11-C6-2：以卵击石2min

11-C6-3：前车之覆4min

11-C6-4：后车之鉴1min

11-C6-5：可视对比9min

8 exercícios práticos

定义+特点 QUIZ30min

问题与需求 QUIZ3min

性能 QUIZ3min

重复匹配的前缀 QUIZ30min

制表备查 QUIZ3min

通配哨兵 QUIZ30min

算法 QUIZ30min

精准估计 QUIZ30min

Semana

Semana 4

2 horas para concluir

第十一章串（下）

本章内容为：串

2 horas para concluir

22 vídeos (Total 91 mín.)

22 videos

11-D1-1：不对称性2min

11-D1-2：善待教训6min

11-D1-3：前轻后重2min

11-D1-4：以终为始7min

11-D2-1：坏字符5min

11-D2-2：特殊情况5min

11-D3：画家策略3min

11-D4-1：最好情况4min

11-D4-2：最坏情况4min

11-E1-1：兼顾经验8min

11-E1-2：好后缀策略4min

11-E1-3：实例体验2min

11-E2：构造gs表5min

11-E3-1：BM之性能2min

11-E3-2：各算法纵览4min

11-F1-1：化串为数2min

11-F1-2：凡物皆数3min

11-F1-3：串亦是数3min

11-F2-1：数位溢出2min

11-F2-2：散列压缩3min

11-F2-3：应对冲突3min

11-F2-4：指纹更新2min

3 exercícios práticos

串匹配及其蛮力算法15min

KMP算法20min

其他串匹配算法4min

Sobre Programa de cursos integrados Estruturas de dados e 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.

Perguntas Frequentes – FAQ

Quando terei acesso às palestras e às tarefas?
O acesso a palestras e tarefas depende do tipo de inscrição. Se você participar de um curso como ouvinte, você poderá ver quase todo o conteúdo do curso gratuitamente. Para acessar tarefas valendo nota e obter um Certificado, você precisará adquirir a experiência do Certificado, durante ou após a participação como ouvinte. Se você não vir a opção de participar como ouvinte:
o curso pode não oferecer essa opção. Você pode experimentar um teste gratuito ou solicitar o auxílio financeiro.
Em vez disso, o curso pode oferecer 'Curso completo, sem Certificado'. Com esta opção, é possível ver todo o conteúdo do curso, enviar as avaliações necessárias e obter uma nota final. Isso também significa que você não poderá comprar uma experiência de Certificado.
O que recebo ao me inscrever nesta Especialização?
Quando você se inscreve no curso, tem acesso a todos os cursos na Especialização e pode obter um certificado quando concluir o trabalho. Seu Certificado eletrônico será adicionado à sua página de Participações e você poderá imprimi-lo ou adicioná-lo ao seu perfil no LinkedIn. Se quiser apenas ler e assistir o conteúdo do curso, você poderá frequentá-lo como ouvinte sem custo.
Existe algum auxílio financeiro disponível?
Sim, a Coursera oferece auxílio financeiro ao aluno que não possa pagar a taxa. Faça a solicitação clicando no link Auxílio Financeiro, abaixo do botão "Inscreva-se" à esquerda. Preencha uma solicitação e será notificado caso seja aprovado. Você terá que completar esta etapa para cada curso na Especialização, incluindo o Trabalho de Conclusão de Curso. Saiba mais .

Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.

Data Structures and Algorithms (IV)