By learning this course, you will get a comprehensive grasp of vector and list and the ability to use them in solving real problems. By the end of this course, you will be able to evaluate data structures and algorithms in terms of asymptotic complexity, analyze storage/time complexity of iterative/recursive algorithms, implement
Этот курс входит в специализацию ''Специализация Структуры и алгоритмы данных'
от партнера
Специализация Структуры и алгоритмы данныхУниверситет ЦинхуаОб этом курсе
Недавно просмотрено: 14,453
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 1 из 4 в программе
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень
Basic Computer Science and programming skills
Прибл. 25 часов на выполнение
Китайский (упрощенное письмо)
Субтитры: Китайский (упрощенное письмо)
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 1 из 4 в программе
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень
Basic Computer Science and programming skills
Прибл. 25 часов на выполнение
Китайский (упрощенное письмо)
Субтитры: Китайский (упрощенное письмо)
от партнера
Университет Цинхуа
Free online courses from Tsinghua University
Программа курса: что вы изучите
1 ч. на завершение
第零章
1 ч. на завершение
5 материалов для самостоятельного изучения
5 материалов для самостоятельного изучения
写在选课之前10мин
考核方式5мин
课程教材与讲义10мин
关于讨论区5мин
微信平台3мин
2 ч. на завершение
第一章 绪论（上）
本章内容为：绪论
2 ч. на завершение
21 видео ((всего 107 мин.))
21 видео
01-A-1：计算2мин
01-A-2：绳索计算机3мин
01-A-3：尺规计算机4мин
01-A-4：算法4мин
01-A-5：有穷性10мин
01-A-6：好算法3мин
01-B-1：性能测度2мин
01-B-2：问题规模5мин
01-B-3：最坏情况4мин
01-B-4：理想模型3мин
01-B-5：图灵机5мин
01-B-6：图灵机实例6мин
01-B-7：RAM模型6мин
01-B-8：RAM实例7мин
01-C-1：主流长远4мин
01-C-2：大O记号8мин
01-C-3：高效解6мин
01-C-4：有效解4мин
01-C-5：难解2мин
01-C-6：2-Subset7мин
01-C-7：增长速度1мин
5 практических упражнений
有穷性 QUIZ3мин
好算法 QUIZ2мин
图灵机 QUIZ3мин
RAM模型 QUIZ3мин
大O记号 QUIZ3мин
4 ч. на завершение
第一章 绪论（下）
本章内容为：绪论
4 ч. на завершение
26 видео ((всего 142 мин.))
26 видео
01-D-1：算法分析4мин
01-D-2：级数8мин
01-D-3：循环6мин
01-D-4：实例：非极端元素+起泡排序5мин
01-D-5：正确性的证明5мин
01-D-6：封底估算-15мин
01-D-7：封底估算-27мин
01-E-1：迭代与递归6мин
01-E-2：减而治之2мин
01-E-3：递归跟踪6мин
01-E-4：递推方程3мин
01-E-5：数组倒置4мин
01-E-6：分而治之1мин
01-E-7：二分递归：数组求和8мин
01-E-8：二分递归：Max29мин
01-E-9：Max2：二分递归5мин
01-XC-1：动态规划7мин
01-XC-2：Fib()：递推方程3мин
01-XC-3：Fib()：封底估算4мин
01-XC-4：Fib()：递归跟踪2мин
01-XC-5：Fib()：迭代5мин
01-XC-6：最长公共子序列4мин
01-XC-7：LCS：递归7мин
01-XC-8：LCS：理解5мин
01-XC-9：LCS：复杂度6мин
01-XC-A：LCS：动态规划4мин
20 практических упражнений
级数 QUIZ5мин
循环 QUIZ5мин
正确性的证明 QUIZ3мин
减而治之 QUIZ3мин
递归跟踪 QUIZ5мин
数组倒置 QUIZ3мин
分而治之 QUIZ5мин
动态规划 QUIZ3мин
Fib()：递推方程 QUIZ3мин
Fib()：封底估算 QUIZ3мин
Fib()：递归跟踪 QUIZ3мин
Fib()：迭代 QUIZ3мин
最长公共子序列 QUIZ3мин
LCS：递归 QUIZ3мин
LCS：理解 QUIZ3мин
LCS：动态规划 QUIZ3мин
Θ记号8мин
迭代的复杂度4мин
递归的复杂度5мин
起泡排序3мин
3 ч. на завершение
第二章 向量（上）
本章内容为：向量
3 ч. на завершение
30 видео ((всего 135 мин.))
30 видео
02-A-1：接口与实现6мин
02-A-2：向量ADT5мин
02-A-3：接口操作实例7мин
02-A-4：构造与析构6мин
02-A-5：复制3мин
02-B-1：可扩充向量3мин
02-B-2：动态空间管理5мин
02-B-3：递增式扩容3мин
02-B-4：加倍式扩容4мин
02-B-5：分摊复杂度3мин
02-C-1：概述3мин
02-C-2：循秩访问3мин
02-C-3：插入3мин
02-C-4：区间删除2мин
02-C-5：单元素删除3мин
02-C-6：查找5мин
02-C-7：唯一化9мин
02-C-8：遍历3мин
02-D1-1：有序性3мин
02-D1-2：唯一化（低效版）3мин
02-D1-3：复杂度（低效版）3мин
02-D1-4：唯一化（高效版）5мин
02-D1-5：实例与分析（高效版）5мин
02-D2-1：概述2мин
02-D2-2：接口2мин
02-D2-3：语义5мин
02-D2-4：原理2мин
02-D2-5：实现3мин
02-D2-6：实例5мин
02-D2-7：查找长度7мин
24 практических упражнения
接口与实现 QUIZ3мин
接口操作实例 QUIZ3мин
复制 QUIZ3мин
可扩充向量 QUIZ3мин
动态空间管理 QUIZ3мин
递增式扩容 QUIZ3мин
加倍式扩容 QUIZ3мин
分摊复杂度 QUIZ3мин
循秩访问 QUIZ3мин
插入 QUIZ3мин
区间删除 QUIZ3мин
唯一化 QUIZ3мин
遍历 QUIZ3мин
有序性 QUIZ3мин
唯一化（低效版） QUIZ3мин
复杂度（低效版） QUIZ3мин
唯一化（高效版） QUIZ3мин
实例与分析（高效版） QUIZ3мин
接口 QUIZ3мин
语义 QUIZ3мин
原理 QUIZ3мин
实现 QUIZ3мин
实例 QUIZ3мин
查找长度 QUIZ3мин
Специализация Структуры и алгоритмы данных: общие сведения
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 предоставляет финансовую помощь учащимся, которые не могут оплатить обучение. Чтобы подать заявление, перейдите по ссылке "Финансовая помощь" слева под кнопкой "Зарегистрироваться". Заполните форму заявления. Если его примут, вы получите уведомление. Обратите внимание: этот шаг необходимо выполнить для каждого курса специализации, в том числе для дипломного проекта. Подробнее
Получу ли я зачеты в университете за прохождение курса?
Этот курс не приравнивается к зачету в университетах, однако некоторые вузы принимают сертификаты на свое усмотрение. Дополнительную информацию уточняйте в своем деканате. Онлайн-дипломы и сертификаты Mastertrack™ от Coursera позволяют получить зачеты.
Остались вопросы? Посетите Центр поддержки учащихся.
