À propos de ce cours
26,411 consultations récentes

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. 16 heures pour terminer

Recommandé : 8 hours/week...

Anglais

Sous-titres : Anglais

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. 16 heures pour terminer

Recommandé : 8 hours/week...

Anglais

Sous-titres : Anglais

Les étudiants prenant part à ce Course sont

  • Machine Learning Engineers
  • Data Scientists
  • Software Engineers
  • Researchers
  • Research Assistants

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1
7 heures pour terminer

Orientation; Hashing

7 vidéos (Total 43 min), 3 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
3 lectures
Syllabus10 min
Additional References for C++10 min
Week 1 Overview10 min
3 exercices pour s'entraîner
Orientation Quiz5 min
Week 1 Quiz30 min
Week 1 Challenge Problem30 min
Semaine
2
3 heures pour terminer

Disjoint Sets

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
7 heures pour terminer

Graph Data Structures

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
3 heures pour terminer

Graph Algorithms

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
4.8
7 avisChevron Right

Principaux examens pour Unordered Data Structures

par RKSep 16th 2019

Very Challenging course. Learned a lot, very clear instruction. Assignments were interesting and challenging.

par VMAug 30th 2019

Excellent course! Looking forward to a more advanced course from the same course staff!

Enseignant

Avatar

Wade Fagen-Ulmschneider

Teaching Assistant Professor
Computer Science

À propos de Université de l'Illinois à Urbana-Champaign

The University of Illinois at Urbana-Champaign is a world leader in research, teaching and public engagement, distinguished by the breadth of its programs, broad academic excellence, and internationally renowned faculty and alumni. Illinois serves the world by creating knowledge, preparing students for lives of impact, and finding solutions to critical societal needs. ...

À propos du Spécialisation Accelerated Computer Science Fundamentals

Topics covered by this Specialization include basic object-oriented programming, the analysis of asymptotic algorithmic run times, and the implementation of basic data structures including arrays, hash tables, linked lists, trees, heaps and graphs, as well as algorithms for traversals, rebalancing and shortest paths. This Specialization sequence is designed to help prospective applicants to the flexible and affordable Online Master of Computer Science (MCS) and MCS in Data Science prepare for the Online MCS Entrance Exam. The Online MCS Entrance Exam allows applicants who do not have graded and transcripted prerequisite CS coursework in the areas of data structures, algorithms, and object-oriented programming to strengthen their applications for admission. Learn more about the Online MCS Entrance Exam....
Accelerated Computer Science Fundamentals

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.