Этот курс входит в специализацию ''Специализация Accelerated Computer Science Fundamentals'

Unordered Data Structures

от партнера

Специализация Accelerated Computer Science Fundamentals

Иллинойсский университет в Урбане-Шампейне

Об этом курсе

Недавно просмотрено: 8,749

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.

Курс 3 из 3 в программе

Специализация Accelerated Computer Science Fundamentals

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Прибл. 17 часа на выполнение

Предполагаемая нагрузка: 7 hours/week...

Английский

Субтитры: Английский

Курс 3 из 3 в программе

Специализация Accelerated Computer Science Fundamentals

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Прибл. 17 часа на выполнение

Предполагаемая нагрузка: 7 hours/week...

Английский

Субтитры: Английский

Программа курса: что вы изучите

Неделя

7 ч. на завершение

Orientation; Hashing

7 видео ((всего 43 мин.)), 3 материалов для самостоятельного изучения, 4 тестов

7 видео

Lesson 1.1.1 Hashing Introduction5мин

Lesson 1.1.2 Hashing - Hash Function10мин

Lesson 1.1.3 Hashing - Hash Function Examples4мин

Lesson 1.1.4 Collision Handling I: Separate Chaining4мин

Lesson 1.1.5 Collision Handling II: Probing and Double Hashing12мин

Lesson 1.1.6 Hashing Analysis3мин

Lesson 1.1.7 Hash Tables in C++2мин

3 материала для самостоятельного изучения

Syllabus10мин

Additional References for C++10мин

Week 1 Overview10мин

3 практического упражнения

Orientation Quiz5мин

Week 1 Quiz30мин

Week 1 Challenge Problem30мин

Неделя

3 ч. на завершение

Disjoint Sets

6 видео ((всего 32 мин.)), 2 материалов для самостоятельного изучения, 2 тестов

6 видео

2.1.1 Disjoint Sets: Introduction4мин

2.1.2 Disjoint Sets: Naive Implementation4мин

2.1.3 Disjoint Sets: UpTrees - A Better Implementation6мин

2.1.4 UpTrees: Simple Running Time3мин

2.1.5A UpTrees: Smart Union & Path Compression I8мин

2.1.5B UpTrees: Smart Union & Path Compression II4мин

2 материала для самостоятельного изучения

Week 2 Overview10мин

Terminology Note: "Disjoint Sets" and "Union-Find"1мин

2 практического упражнения

Week 2 Quiz1ч

Week 2 Challenge Problem1ч

Неделя

7 ч. на завершение

Graph Data Structures

5 видео ((всего 35 мин.)), 1 материал для самостоятельного изучения, 3 тестов

5 видео

3.1.1 Graphs: Introduction6мин

3.1.2 Graphs: Vocabulary8мин

3.1.3 Graphs: Edge List Implementation4мин

3.1.4 Graphs: Adjacency Matrix Implementation6мин

3.1.5 Graphs: Adjacency List Implementation8мин

1 материал для самостоятельного изучения

Week 3 Overview10мин

2 практического упражнения

Week 3 Quiz30мин

Week 3 Challenge Problem1ч

Неделя

3 ч. на завершение

Graph Algorithms

11 видео ((всего 75 мин.)), 1 материал для самостоятельного изучения, 2 тестов

11 видео

4.1.1 Graphs: BFS Traversal8мин

4.1.2 Graphs: BFS Analysis9мин

4.1.3 Graphs: DFS Traversal8мин

4.2.1 Minimum Spanning Trees (MST) Introduction2мин

4.2.2 MST: Kruskal's Algorithm I6мин

4.2.3 MST: Kruskal's Algorithm II5мин

4.2.4 MST: Prim's Algorithm9мин

4.3.1 Graphs: Dijkstra's Algorithm6мин

4.3.2 Graphs: Dijkstra's Edge Cases8мин

4.3.3 Graphs: Dijkstra's Running Time2мин

4.3.4 Graphs: Landmark Path Problem7мин

1 материал для самостоятельного изучения

Week 4 Overview10мин

2 практического упражнения

Week 4 Quiz30мин

Week 4 Challenge Problem1ч

Преподаватели

Wade Fagen-Ulmschneider

Teaching Assistant Professor

Computer Science

О Иллинойсский университет в Урбане-Шампейне

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

О специализации ''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....

Часто задаваемые вопросы

Когда я получу доступ к лекциям и заданиям?
Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.
Что я получу, оформив подписку на специализацию?
Записавшись на курс, вы получите доступ ко всем курсам в специализации, а также возможность получить сертификат о его прохождении. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.
Какие правила возврата средств?
Можно ли получить финансовую помощь?

Остались вопросы? Посетите Центр поддержки учащихся.

Coursera делает лучшее в мире образование доступным каждому, предлагая онлайн-курсы от ведущих университетов и организаций.