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.
Этот курс входит в специализацию ''Специализация Структуры и алгоритмы данных'
от партнера
Специализация Структуры и алгоритмы данныхУниверситет ЦинхуаОб этом курсе
Недавно просмотрено: 1,747
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
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 часов на выполнение
Китайский (упрощенное письмо)
Субтитры: Китайский (упрощенное письмо)
от партнера
Университет Цинхуа
Free online courses from Tsinghua University
Программа курса: что вы изучите
1 ч. на завершение
第零章
1 ч. на завершение
5 материалов для самостоятельного изучения
5 материалов для самостоятельного изучения
写在选课之前10мин
考核方式5мин
课程教材与讲义10мин
关于讨论区5мин
微信平台3мин
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мин
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мин
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 предоставляет финансовую помощь учащимся, которые не могут оплатить обучение. Чтобы подать заявление, перейдите по ссылке "Финансовая помощь" слева под кнопкой "Зарегистрироваться". Заполните форму заявления. Если его примут, вы получите уведомление. Обратите внимание: этот шаг необходимо выполнить для каждого курса специализации, в том числе для дипломного проекта. Подробнее
Остались вопросы? Посетите Центр поддержки учащихся.
