Développement de logiciels

Ce cours fait partie de la Spécialisation Accelerated Computer Science Fundamentals

Unordered Data Structures

proposé par

Spécialisation Accelerated Computer Science Fundamentals

Université de l'Illinois à Urbana-Champaign

À propos de ce cours

8,913 consultations récentes

The Unordered Data Structures course covers the data structures and algorithms needed to implement hash tables, disjoint sets and graphs. These fundamental data structures are useful for unordered data. For example, a hash table provides immediate access to data indexed by an arbitrary key value, that could be a number (such as a memory address for cached memory), a URL (such as for a web cache) or a dictionary. Graphs are used to represent relationships between items, and this course covers several different data structures for representing graphs and several different algorithms for traversing graphs, including finding the shortest route from one node to another node. These graph algorithms will also depend on another concept called disjoint sets, so this course will also cover its data structure and associated algorithms.

Cours 3 sur 3 dans le

Spécialisation Accelerated Computer Science Fundamentals

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

Recommandé : 7 hours/week...

Anglais

Sous-titres : Anglais

Cours 3 sur 3 dans le

Spécialisation Accelerated Computer Science Fundamentals

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

Recommandé : 7 hours/week...

Anglais

Sous-titres : Anglais

Programme du cours : ce que vous apprendrez dans ce cours

Semaine

7 heures pour terminer

Orientation; Hashing

7 vidéos (Total 43 min), 3 lectures, 4 quiz

7 vidéos

Lesson 1.1.1 Hashing Introduction5 min

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

3 heures pour terminer

Disjoint Sets

6 vidéos (Total 32 min), 2 lectures, 2 quiz

6 vidéos

2.1.1 Disjoint Sets: Introduction4 min

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

7 heures pour terminer

Graph Data Structures

5 vidéos (Total 35 min), 1 lecture, 3 quiz

5 vidéos

3.1.1 Graphs: Introduction6 min

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

3 heures pour terminer

Graph Algorithms

11 vidéos (Total 75 min), 1 lecture, 2 quiz

11 vidéos

4.1.1 Graphs: BFS Traversal8 min

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

Enseignant

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

Foire Aux Questions

Quand aurai-je accès aux vidéos de cours et aux devoirs ?
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.
À 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.
Quelle est la politique de remboursement ?
Une aide financière est-elle possible ?

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

Coursera propose un accès universel à la meilleure formation au monde, en partenariat avec des universités et des organisations du plus haut niveau, pour proposer des cours en ligne.