À propos de ce cours

52,955 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.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Approx. 21 heures pour terminer
Anglais
Certificat partageable
Obtenez un Certificat lorsque vous terminez
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é.
Approx. 21 heures pour terminer
Anglais

Offert par

Placeholder

Université de l'Illinois à Urbana-Champaign

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1

Semaine 1

8 heures pour terminer

Orientation; Hashing

8 heures pour terminer
7 vidéos (Total 43 min), 5 lectures, 4 quiz
7 vidéos
Lesson 1.1.2 Hashing - Hash Function10 min
Lesson 1.1.3 Hashing - Hash Function Examples4 min
Lesson 1.1.4 Collision Handling I: Separate Chaining4 min
Lesson 1.1.5 Collision Handling II: Probing and Double Hashing12 min
Lesson 1.1.6 Hashing Analysis3 min
Lesson 1.1.7 Hash Tables in C++2 min
5 lectures
Syllabus10 min
Additional References for C++10 min
Week 1 Overview10 min
Important Tips and Notes for All Challenge Problems10 min
Guidelines for Asking for Help With Code10 min
3 exercices pour s'entraîner
Orientation Quiz5 min
Week 1 Quiz30 min
Week 1 Challenge Problem30 min
Semaine
2

Semaine 2

3 heures pour terminer

Disjoint Sets

3 heures pour terminer
6 vidéos (Total 32 min), 2 lectures, 2 quiz
6 vidéos
2.1.2 Disjoint Sets: Naive Implementation4 min
2.1.3 Disjoint Sets: UpTrees - A Better Implementation6 min
2.1.4 UpTrees: Simple Running Time3 min
2.1.5A UpTrees: Smart Union & Path Compression I8 min
2.1.5B UpTrees: Smart Union & Path Compression II4 min
2 lectures
Week 2 Overview10 min
Terminology Note: "Disjoint Sets" and "Union-Find"1 min
2 exercices pour s'entraîner
Week 2 Quiz1 h
Week 2 Challenge Problem1 h
Semaine
3

Semaine 3

7 heures pour terminer

Graph Data Structures

7 heures pour terminer
5 vidéos (Total 35 min), 1 lecture, 3 quiz
5 vidéos
3.1.2 Graphs: Vocabulary8 min
3.1.3 Graphs: Edge List Implementation4 min
3.1.4 Graphs: Adjacency Matrix Implementation6 min
3.1.5 Graphs: Adjacency List Implementation8 min
1 lecture
Week 3 Overview10 min
2 exercices pour s'entraîner
Week 3 Quiz30 min
Week 3 Challenge Problem1 h
Semaine
4

Semaine 4

3 heures pour terminer

Graph Algorithms

3 heures pour terminer
11 vidéos (Total 75 min), 1 lecture, 2 quiz
11 vidéos
4.1.2 Graphs: BFS Analysis9 min
4.1.3 Graphs: DFS Traversal8 min
4.2.1 Minimum Spanning Trees (MST) Introduction2 min
4.2.2 MST: Kruskal's Algorithm I6 min
4.2.3 MST: Kruskal's Algorithm II5 min
4.2.4 MST: Prim's Algorithm9 min
4.3.1 Graphs: Dijkstra's Algorithm6 min
4.3.2 Graphs: Dijkstra's Edge Cases8 min
4.3.3 Graphs: Dijkstra's Running Time2 min
4.3.4 Graphs: Landmark Path Problem7 min
1 lecture
Week 4 Overview10 min
2 exercices pour s'entraîner
Week 4 Quiz30 min
Week 4 Challenge Problem1 h

Avis

Meilleurs avis pour UNORDERED DATA STRUCTURES

Voir tous les avis

À propos du Spécialisation Accelerated Computer Science Fundamentals

Accelerated Computer Science Fundamentals

Foire Aux Questions

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