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.
Ce cours fait partie de la Spécialisation Accelerated Computer Science Fundamentals
Offert par
Spécialisation Accelerated Computer Science FundamentalsUniversité de l'Illinois à Urbana-ChampaignÀ propos de ce cours
Offert par
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.
Programme du cours : ce que vous apprendrez dans ce cours
Orientation; Hashing
Disjoint Sets
Graph Data Structures
Graph Algorithms
Avis
Meilleurs avis pour UNORDERED DATA STRUCTURES
A lot of new concepts learned. However I would have like to do more programming, exploring more features of C++. Changing only one or two lines of an existing code does not help much in our learning.
Overall, great course. Slightly obscure challenges sometimes, but homeworks were awesome because of how well commented all the provided code was. Instructor and videos were also amazing!
Could have been a bit more explanatory for people not from CS background. Typos and mistakes should have been eliminated to the largest possible extent. Leaving these aside, nice course.
This course had good coverage on hashing, disjoint sets, graphs. This course will improve coding skills. I'm happy with material, coding practices, quiz and projects.
À 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.
Foire Aux Questions
Quand aurai-je accès aux vidéos de cours et aux devoirs ?
À quoi ai-je droit si je m'abonne à cette Spécialisation ?
Is financial aid available?
Puis-je obtenir des crédits universitaires si je réussis le Cours ?
D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.
