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
Ce cours fait partie de la Spécialisation Structures de données et algorithmes
Offert par
Spécialisation Structures de données et algorithmesUniversité TsinghuaÀ propos de ce cours
13,181 consultations récentes
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Cours 1 sur 4 dans le
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Basic Computer Science and programming skills
Approx. 25 heures pour terminer
Chinois (simplifié)
Sous-titres : Chinois (simplifié)
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Cours 1 sur 4 dans le
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Basic Computer Science and programming skills
Approx. 25 heures pour terminer
Chinois (simplifié)
Sous-titres : Chinois (simplifié)
Offert par
Université Tsinghua
Free online courses from Tsinghua University
Programme du cours : ce que vous apprendrez dans ce cours
1 heure pour terminer
第零章
1 heure pour terminer
5 lectures
5 lectures
写在选课之前10 min
考核方式5 min
课程教材与讲义10 min
关于讨论区5 min
微信平台3 min
2 heures pour terminer
第一章 绪论（上）
本章内容为：绪论
2 heures pour terminer
21 vidéos (Total 107 min)
21 vidéos
01-A-1：计算2 min
01-A-2：绳索计算机3 min
01-A-3：尺规计算机4 min
01-A-4：算法4 min
01-A-5：有穷性10 min
01-A-6：好算法3 min
01-B-1：性能测度2 min
01-B-2：问题规模5 min
01-B-3：最坏情况4 min
01-B-4：理想模型3 min
01-B-5：图灵机5 min
01-B-6：图灵机实例6 min
01-B-7：RAM模型6 min
01-B-8：RAM实例7 min
01-C-1：主流长远4 min
01-C-2：大O记号8 min
01-C-3：高效解6 min
01-C-4：有效解4 min
01-C-5：难解2 min
01-C-6：2-Subset7 min
01-C-7：增长速度1 min
5 exercices pour s'entraîner
有穷性 QUIZ3 min
好算法 QUIZ2 min
图灵机 QUIZ3 min
RAM模型 QUIZ3 min
大O记号 QUIZ3 min
4 heures pour terminer
第一章 绪论（下）
本章内容为：绪论
4 heures pour terminer
26 vidéos (Total 142 min)
26 vidéos
01-D-1：算法分析4 min
01-D-2：级数8 min
01-D-3：循环6 min
01-D-4：实例：非极端元素+起泡排序5 min
01-D-5：正确性的证明5 min
01-D-6：封底估算-15 min
01-D-7：封底估算-27 min
01-E-1：迭代与递归6 min
01-E-2：减而治之2 min
01-E-3：递归跟踪6 min
01-E-4：递推方程3 min
01-E-5：数组倒置4 min
01-E-6：分而治之1 min
01-E-7：二分递归：数组求和8 min
01-E-8：二分递归：Max29 min
01-E-9：Max2：二分递归5 min
01-XC-1：动态规划7 min
01-XC-2：Fib()：递推方程3 min
01-XC-3：Fib()：封底估算4 min
01-XC-4：Fib()：递归跟踪2 min
01-XC-5：Fib()：迭代5 min
01-XC-6：最长公共子序列4 min
01-XC-7：LCS：递归7 min
01-XC-8：LCS：理解5 min
01-XC-9：LCS：复杂度6 min
01-XC-A：LCS：动态规划4 min
20 exercices pour s'entraîner
级数 QUIZ5 min
循环 QUIZ5 min
正确性的证明 QUIZ3 min
减而治之 QUIZ3 min
递归跟踪 QUIZ5 min
数组倒置 QUIZ3 min
分而治之 QUIZ5 min
动态规划 QUIZ3 min
Fib()：递推方程 QUIZ3 min
Fib()：封底估算 QUIZ3 min
Fib()：递归跟踪 QUIZ3 min
Fib()：迭代 QUIZ3 min
最长公共子序列 QUIZ3 min
LCS：递归 QUIZ3 min
LCS：理解 QUIZ3 min
LCS：动态规划 QUIZ3 min
Θ记号8 min
迭代的复杂度4 min
递归的复杂度5 min
起泡排序3 min
3 heures pour terminer
第二章 向量（上）
本章内容为：向量
3 heures pour terminer
30 vidéos (Total 135 min)
30 vidéos
02-A-1：接口与实现6 min
02-A-2：向量ADT5 min
02-A-3：接口操作实例7 min
02-A-4：构造与析构6 min
02-A-5：复制3 min
02-B-1：可扩充向量3 min
02-B-2：动态空间管理5 min
02-B-3：递增式扩容3 min
02-B-4：加倍式扩容4 min
02-B-5：分摊复杂度3 min
02-C-1：概述3 min
02-C-2：循秩访问3 min
02-C-3：插入3 min
02-C-4：区间删除2 min
02-C-5：单元素删除3 min
02-C-6：查找5 min
02-C-7：唯一化9 min
02-C-8：遍历3 min
02-D1-1：有序性3 min
02-D1-2：唯一化（低效版）3 min
02-D1-3：复杂度（低效版）3 min
02-D1-4：唯一化（高效版）5 min
02-D1-5：实例与分析（高效版）5 min
02-D2-1：概述2 min
02-D2-2：接口2 min
02-D2-3：语义5 min
02-D2-4：原理2 min
02-D2-5：实现3 min
02-D2-6：实例5 min
02-D2-7：查找长度7 min
24 exercices pour s'entraîner
接口与实现 QUIZ3 min
接口操作实例 QUIZ3 min
复制 QUIZ3 min
可扩充向量 QUIZ3 min
动态空间管理 QUIZ3 min
递增式扩容 QUIZ3 min
加倍式扩容 QUIZ3 min
分摊复杂度 QUIZ3 min
循秩访问 QUIZ3 min
插入 QUIZ3 min
区间删除 QUIZ3 min
唯一化 QUIZ3 min
遍历 QUIZ3 min
有序性 QUIZ3 min
唯一化（低效版） QUIZ3 min
复杂度（低效版） QUIZ3 min
唯一化（高效版） QUIZ3 min
实例与分析（高效版） QUIZ3 min
接口 QUIZ3 min
语义 QUIZ3 min
原理 QUIZ3 min
实现 QUIZ3 min
实例 QUIZ3 min
查找长度 QUIZ3 min
À propos du Spécialisation Structures de données et algorithmes
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.
Foire Aux Questions
Quand aurai-je accès aux vidéos de cours et aux devoirs ?
L’accès à des vidéos de cours et des devoirs dépend de votre type d’inscription. Si vous suivez un cours en mode auditeur libre, vous pourrez voir la plupart des contenus de cours gratuitement. Pour accéder aux devoirs notés et obtenir un certificat, vous devrez acheter une expérience de certificat, pendant ou après avoir assister au cours en tant qu’auditeur libre. Si vous ne visualisez pas l’option auditeur libre :
- Il est possible que le cours ne propose pas d’option auditeur libre. Vous pouvez en revanche accéder à un essai gratuit ou faire une demande d'aide financière.
- Le cours propose peut-être « Cours complet, aucun certificat » à la place. Cette option vous permet de voir tous les contenus de cours, de soumettre les évaluations requises et d'obtenir une note finale. Cependant, vous ne pourrez pas acheter une expérience de certificat.
À quoi ai-je droit si je m'abonne à cette Spécialisation ?
Lorsque vous vous inscrivez au cours, vous bénéficiez d'un accès à tous les cours de la Spécialisation, et vous obtenez un Certificat lorsque vous avez réussi. Votre Certificat électronique est alors ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.
Is financial aid available?
Oui, Coursera offre une Aide Financière aux étudiants qui n'ont pas les moyens d'acquitter les frais. Demandez-la en cliquant sur le lien Aide Financière sous le bouton S'inscrire situé à gauche. Vous devrez remplir un formulaire de demande et vous serez averti(e) si elle est acceptée. Vous devrez répéter cette procédure pour chaque cours de la Spécialisation, y compris pour le Projet Final. En savoir plus.
Puis-je obtenir des crédits universitaires si je réussis le Cours ?
Ce Cours n'est pas associé à des crédits universitaires, mais certaines universités peuvent décider d'accepter des Certificats de Cours pour des crédits. Vérifiez-le auprès de votre établissement pour en savoir plus. Les Diplômes en ligne et les Certificats Mastertrack™ sur Coursera apportent la possibilité d'obtenir des crédits universitaires.
D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.
