Этот курс входит в специализацию ''Специализация Структуры и алгоритмы данных'

Junhui DENG

2,501 уже зарегистрированы

от партнера

Специализация Структуры и алгоритмы данныхУниверситет Цинхуа

Об этом курсе

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），实现并分析高级选择/排序算法，例如快速排序、快速选择、线性选择和希尔排序。

Сертификат, ссылками на который можно делиться с другими людьми

Получите сертификат по завершении

100% онлайн

Начните сейчас и учитесь по собственному графику.

Курс 4 из 4 в программе

Специализация Структуры и алгоритмы данных

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Средний уровень

Basic Computer Science and programming skills

Прибл. 25 часов на выполнение

Китайский (упрощенное письмо)

Субтитры: Китайский (упрощенное письмо)

Чему вы научитесь

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

Сертификат, ссылками на который можно делиться с другими людьми

Получите сертификат по завершении

100% онлайн

Начните сейчас и учитесь по собственному графику.

Курс 4 из 4 в программе

Специализация Структуры и алгоритмы данных

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Средний уровень

Basic Computer Science and programming skills

Прибл. 25 часов на выполнение

Китайский (упрощенное письмо)

Субтитры: Китайский (упрощенное письмо)

Преподаватели

Junhui DENG

Professor

Department of Computer Science and Technology

11,712 учащихся

4 курса

от партнера

Университет Цинхуа

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.

Программа курса: что вы изучите

Неделя

Неделя 1

1 ч. на завершение

第零章

1 ч. на завершение

5 материалов для самостоятельного изучения

Неделя

Неделя 2

4 ч. на завершение

第十章优先级队列

本章内容为：优先级队列

4 ч. на завершение

39 видео ((всего 151 мин.))

39 видео

10-A1-1：应用需求5мин

10-A1-2：计算模式2мин

10-A1-3：功能接口3мин

10-A2-1：向量2мин

10-A2-2：有序向量2мин

10-A2-3：BBST3мин

10-B1-1：完全二叉树2мин

10-B1-2：结构性5мин

10-B1-3：形具神备1мин

10-B1-4：堆序性2мин

10-B2-1：上滤5мин

10-B2-2：实例4мин

10-B2-3：实现2мин

10-B2-4：效率3мин

10-B3-1：算法5мин

10-B3-2：实例5мин

10-B3-3：实现3мин

10-B3-4：效率2мин

10-B4-1：自上而下的上滤：算法5мин

10-B4-2：自上而下的上滤：效率3мин

10-B4-3：自下而上的下滤：算法5мин

10-B4-4：自下而上的下滤：实例4мин

10-B4-5：自下而上的下滤：效率4мин

10-C-1：算法4мин

10-C-2：就地4мин

10-C-3：实现1мин

10-C-4：实例4мин

10-XA1-1：第一印象1мин

10-XA1-2：堆之合并4мин

10-XA1-3：奇中求正3мин

10-XA1-4：NPL5мин

10-XA1-5：左倾性2мин

10-XA1-6：左展右敛4мин

10-XA2-1：LeftHeap模板类2мин

10-XA2-2：算法2мин

10-XA2-3：实现2мин

10-XA2-4：实例8мин

10-XA3-1：插入即是合并2мин

10-XA3-2：删除亦是合并3мин

18 практических упражнений

应用需求 QUIZ3мин

功能接口 QUIZ3мин

BBST QUIZ3мин

结构性 QUIZ30мин

堆序性 QUIZ3мин

上滤 QUIZ3мин

效率 QUIZ3мин

算法 QUIZ3мин

效率 QUIZ3мин

自上而下的上滤：效率 QUIZ3мин

自下而上的下滤：效率 QUIZ3мин

算法 QUIZ3мин

第一印象 QUIZ3мин

左倾性 QUIZ3мин

算法 QUIZ3мин

优先级队列ADT6мин

完全二叉堆20мин

堆排序15мин

Неделя

Неделя 3

5 ч. на завершение

第十一章串（上）

本章内容为：串

5 ч. на завершение

29 видео ((всего 132 мин.))

29 видео

11-A-1：定义+特点4мин

11-A-2：术语4мин

11-A-3：ADT2мин

11-B1-1：问题与需求6мин

11-B1-2：算法测评5мин

11-B2-1：构思5мин

11-B2-2：版本一7мин

11-B2-3：版本二3мин

11-B2-4：性能5мин

11-C1-1：重复匹配的前缀4мин

11-C1-2：不变性3мин

11-C1-3：记忆力1мин

11-C1-4：预知力4мин

11-C2-1：制表备查3мин

11-C2-2：主算法3мин

11-C2-3：实例4мин

11-C3-1：快速移动5мин

11-C3-2：避免回溯2мин

11-C3-3：通配哨兵5мин

11-C4-1：递推4мин

11-C4-2：算法5мин

11-C4-3：实现4мин

11-C5-1：失之粗糙3мин

11-C5-2：精准估计5мин

11-C6-1：美中不足5мин

11-C6-2：以卵击石2мин

11-C6-3：前车之覆4мин

11-C6-4：后车之鉴1мин

11-C6-5：可视对比9мин

8 практических упражнений

定义+特点 QUIZ30мин

问题与需求 QUIZ3мин

性能 QUIZ3мин

重复匹配的前缀 QUIZ30мин

制表备查 QUIZ3мин

通配哨兵 QUIZ30мин

算法 QUIZ30мин

精准估计 QUIZ30мин

Неделя

Неделя 4

2 ч. на завершение

第十一章串（下）

本章内容为：串

2 ч. на завершение

22 видео ((всего 91 мин.))

22 видео

11-D1-1：不对称性2мин

11-D1-2：善待教训6мин

11-D1-3：前轻后重2мин

11-D1-4：以终为始7мин

11-D2-1：坏字符5мин

11-D2-2：特殊情况5мин

11-D3：画家策略3мин

11-D4-1：最好情况4мин

11-D4-2：最坏情况4мин

11-E1-1：兼顾经验8мин

11-E1-2：好后缀策略4мин

11-E1-3：实例体验2мин

11-E2：构造gs表5мин

11-E3-1：BM之性能2мин

11-E3-2：各算法纵览4мин

11-F1-1：化串为数2мин

11-F1-2：凡物皆数3мин

11-F1-3：串亦是数3мин

11-F2-1：数位溢出2мин

11-F2-2：散列压缩3мин

11-F2-3：应对冲突3мин

11-F2-4：指纹更新2мин

3 практических упражнения

串匹配及其蛮力算法15мин

KMP算法20мин

其他串匹配算法4мин

Специализация Структуры и алгоритмы данных: общие сведения

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.

Часто задаваемые вопросы

Когда я получу доступ к лекциям и заданиям?
Доступ к лекциям и заданиям предоставляется в зависимости от типа регистрации. Если вы проходите курс в режиме слушателя, то получите бесплатный доступ к большинству материалов курса. Чтобы открыть оцениваемые задания и возможность получить сертификат, необходимо будет приобрести прохождение с сертификатом. Это можно сделать во время прохождения в режиме слушателя или после него. Если вы не видите варианта 'Режим слушателя'.
Курс может не предлагаться в режиме слушателя. Попробуйте бесплатную пробную версию или подайте заявку на финансовую помощь.
Курс предлагаться в режиме 'Полный курс, без сертификата'. В нем можно просматривать все материалы, выполнять обязательные задания и получить итоговую оценку. Приобрести дополнительно прохождение с сертификатом в таком случае нельзя.
Что я получу, оформив подписку на специализацию?
Записавшись на курс, вы получите доступ ко всем курсам в специализации, а также возможность получить сертификат о его прохождении. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.
Is financial aid available?
Да, Coursera предоставляет финансовую помощь учащимся, которые не могут оплатить обучение. Чтобы подать заявление, перейдите по ссылке "Финансовая помощь" слева под кнопкой "Зарегистрироваться". Заполните форму заявления. Если его примут, вы получите уведомление. Обратите внимание: этот шаг необходимо выполнить для каждого курса специализации, в том числе для дипломного проекта. Подробнее

Остались вопросы? Посетите Центр поддержки учащихся.

Data Structures and Algorithms (IV)