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
Этот курс входит в специализацию ''Специализация Структуры и алгоритмы данных'
Data Structures and Algorithms (I)
от партнера
Об этом курсе
Недавно просмотрено: 9,500
Чему вы научитесь
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% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 1 из 4 в программе
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень
Basic Computer Science and programming skills
Прибл. 22 часа на выполнение
Предполагаемая нагрузка: 13 hours/week
Китайский (упрощенное письмо)
Субтитры: Китайский (упрощенное письмо)
Программа курса: что вы изучите
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мин
О Университет Цинхуа
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.
Специализация Структуры и алгоритмы данных: общие сведения
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. Просто ознакомиться с содержанием курса можно бесплатно.
Какие правила возврата средств?
Можно ли получить финансовую помощь?
Остались вопросы? Посетите Центр поддержки учащихся.
