À propos de ce cours

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.

Niveau intermédiaire

Basic Computer Science and programming skills

Approx. 19 heures pour terminer

Recommandé : 10 hours/week...

Chinois (simplifié)

Sous-titres : Chinois (simplifié)

Ce que vous allez apprendre

  • Check

    Algorithms used to solve complex problems

  • Check

    Principles and methods in the design and implementation of various data structures

  • Check

    Skills for algorithm design and performance analysis

  • Check

    Background on fundamental data structures and recent results

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.

Niveau intermédiaire

Basic Computer Science and programming skills

Approx. 19 heures pour terminer

Recommandé : 10 hours/week...

Chinois (simplifié)

Sous-titres : Chinois (simplifié)

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1
1 heure pour terminer

第零章

5 lectures
5 lectures
写在选课之前10 min
考核方式5 min
课程教材与讲义10 min
关于讨论区5 min
微信平台3 min
Semaine
2
4 heures pour terminer

第十章 优先级队列

39 vidéos (Total 151 min), 18 quiz
39 vidéos
10-A1-2:计算模式2 min
10-A1-3:功能接口3 min
10-A2-1:向量2 min
10-A2-2:有序向量2 min
10-A2-3:BBST3 min
10-B1-1:完全二叉树2 min
10-B1-2:结构性5 min
10-B1-3:形具神备1 min
10-B1-4:堆序性2 min
10-B2-1:上滤5 min
10-B2-2:实例4 min
10-B2-3:实现2 min
10-B2-4:效率3 min
10-B3-1:算法5 min
10-B3-2:实例5 min
10-B3-3:实现3 min
10-B3-4:效率2 min
10-B4-1:自上而下的上滤:算法5 min
10-B4-2:自上而下的上滤:效率3 min
10-B4-3:自下而上的下滤:算法5 min
10-B4-4:自下而上的下滤:实例4 min
10-B4-5:自下而上的下滤:效率4 min
10-C-1:算法4 min
10-C-2:就地4 min
10-C-3:实现1 min
10-C-4:实例4 min
10-XA1-1:第一印象1 min
10-XA1-2:堆之合并4 min
10-XA1-3:奇中求正3 min
10-XA1-4:NPL5 min
10-XA1-5:左倾性2 min
10-XA1-6:左展右敛4 min
10-XA2-1:LeftHeap模板类2 min
10-XA2-2:算法2 min
10-XA2-3:实现2 min
10-XA2-4:实例8 min
10-XA3-1:插入即是合并2 min
10-XA3-2:删除亦是合并3 min
18 exercices pour s'entraîner
应用需求 QUIZ3 min
功能接口 QUIZ3 min
BBST QUIZ3 min
结构性 QUIZ4 min
堆序性 QUIZ3 min
上滤 QUIZ3 min
效率 QUIZ3 min
算法 QUIZ3 min
效率 QUIZ3 min
自上而下的上滤:效率 QUIZ3 min
自下而上的下滤:效率 QUIZ3 min
算法 QUIZ3 min
第一印象 QUIZ3 min
左倾性 QUIZ3 min
算法 QUIZ3 min
优先级队列ADT6 min
完全二叉堆20 min
堆排序15 min
Semaine
3
3 heures pour terminer

第十一章 串(上)

29 vidéos (Total 132 min), 8 quiz
29 vidéos
11-A-2:术语4 min
11-A-3:ADT2 min
11-B1-1:问题与需求6 min
11-B1-2:算法测评5 min
11-B2-1:构思5 min
11-B2-2:版本一7 min
11-B2-3:版本二3 min
11-B2-4:性能5 min
11-C1-1:重复匹配的前缀4 min
11-C1-2:不变性3 min
11-C1-3:记忆力1 min
11-C1-4:预知力4 min
11-C2-1:制表备查3 min
11-C2-2:主算法3 min
11-C2-3:实例4 min
11-C3-1:快速移动5 min
11-C3-2:避免回溯2 min
11-C3-3:通配哨兵5 min
11-C4-1:递推4 min
11-C4-2:算法5 min
11-C4-3:实现4 min
11-C5-1:失之粗糙3 min
11-C5-2:精准估计5 min
11-C6-1:美中不足5 min
11-C6-2:以卵击石2 min
11-C6-3:前车之覆4 min
11-C6-4:后车之鉴1 min
11-C6-5:可视对比9 min
8 exercices pour s'entraîner
定义+特点 QUIZ2 min
问题与需求 QUIZ3 min
性能 QUIZ3 min
重复匹配的前缀 QUIZ2 min
制表备查 QUIZ3 min
通配哨兵 QUIZ2 min
算法 QUIZ2 min
精准估计 QUIZ2 min
Semaine
4
2 heures pour terminer

第十一章 串(下)

22 vidéos (Total 91 min), 3 quiz
22 vidéos
11-D1-2:善待教训6 min
11-D1-3:前轻后重2 min
11-D1-4:以终为始7 min
11-D2-1:坏字符5 min
11-D2-2:特殊情况5 min
11-D3:画家策略3 min
11-D4-1:最好情况4 min
11-D4-2:最坏情况4 min
11-E1-1:兼顾经验8 min
11-E1-2:好后缀策略4 min
11-E1-3:实例体验2 min
11-E2:构造gs表5 min
11-E3-1:BM之性能2 min
11-E3-2:各算法纵览4 min
11-F1-1:化串为数2 min
11-F1-2:凡物皆数3 min
11-F1-3:串亦是数3 min
11-F2-1:数位溢出2 min
11-F2-2:散列压缩3 min
11-F2-3:应对冲突3 min
11-F2-4:指纹更新2 min
3 exercices pour s'entraîner
串匹配及其蛮力算法15 min
KMP算法20 min
其他串匹配算法4 min

Enseignant

Image de l'enseignant, Junhui DENG

Junhui DENG

Professor
Department of Computer Science and Technology

À propos de Tsinghua University

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....

À 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....
Structures de données et algorithmes

Foire Aux Questions

  • Une fois que vous êtes inscrit(e) pour un Certificat, vous pouvez accéder à toutes les vidéos de cours, et à tous les quiz et exercices de programmation (le cas échéant). Vous pouvez soumettre des devoirs à examiner par vos pairs et en examiner vous-même uniquement après le début de votre session. Si vous préférez explorer le cours sans l'acheter, vous ne serez peut-être pas en mesure d'accéder à certains devoirs.

  • 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.

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.