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.
Этот курс входит в специализацию ''Специализация Accelerated Computer Science Fundamentals'
от партнера
Специализация Accelerated Computer Science FundamentalsИллинойсский университет в Урбане-ШампейнеОб этом курсе
от партнера
Иллинойсский университет в Урбане-Шампейне
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.
Программа курса: что вы изучите
Orientation; Hashing
Disjoint Sets
Graph Data Structures
Graph Algorithms
Рецензии
- 5 stars79,65 %
- 4 stars14,34 %
- 3 stars4,49 %
- 2 stars0,64 %
- 1 star0,85 %
Лучшие отзывы о курсе UNORDERED DATA STRUCTURES
Excellent course for reviewing important materials related to DSU and Graphs. The assignments are well documented and easy to understand.
Good class. I'm still a little mixed on the approach where the student just supplies a small amount of code in a large (mostly complete) class. Nevertheless, enjoyed.
excelente curso! muy buena explicacion de estructuras de datos. Todo el contenido fue explicado de manera muy interesante!
The final course of this specialization, really useful, and I learned a lot. Just need more practices to understand some difficult concept.
Специализация 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.
Часто задаваемые вопросы
Когда я получу доступ к лекциям и заданиям?
Что я получу, оформив подписку на специализацию?
Можно ли получить финансовую помощь?
Остались вопросы? Посетите Центр поддержки учащихся.
