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

4.7
звезд
Оценки: 482

Wade Fagen-Ulmschneider

13 683 уже зарегистрированы

от партнера

Специализация Accelerated Computer Science FundamentalsИллинойсский университет в Урбане-Шампейне

Об этом курсе

Недавно просмотрено: 19 743

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.

Гибкие сроки

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

Сертификат, ссылками на который можно делиться с другими людьми

Получите сертификат по завершении

100% онлайн

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

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

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

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

Английский

Будет ли вашей компании выгодно обучить сотрудников востребованным навыкам?

Попробуйте Coursera для бизнеса

Гибкие сроки

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

Сертификат, ссылками на который можно делиться с другими людьми

Получите сертификат по завершении

100% онлайн

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

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

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

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

Английский

Будет ли вашей компании выгодно обучить сотрудников востребованным навыкам?

Попробуйте Coursera для бизнеса

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

Оценка преподавателя

4,72/5 (оценок: 91)

Wade Fagen-Ulmschneider

Teaching Assistant Professor

Computer Science

88 418 учащихся

4 курса

от партнера

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

Узнайте, как сотрудники ведущих компаний осваивают востребованные навыки

Подробнее о Coursera для бизнеса

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

Неделя

Неделя 1

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

Orientation; Hashing

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

7 видео ((всего 43 мин.)), 5 материалов для самостоятельного изучения, 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мин

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

Syllabus10мин

Additional References for C++10мин

Week 1 Overview10мин

Important Tips and Notes for All Challenge Problems10мин

Guidelines for Asking for Help With Code10мин

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

Orientation Quiz5мин

Week 1 Quiz30мин

Week 1 Challenge Problem30мин

Неделя

Неделя 2

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

Disjoint Sets

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

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ч

Неделя

Неделя 3

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

Graph Data Structures

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

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ч

Неделя

Неделя 4

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

Graph Algorithms

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

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ч

Рецензии

4.7

Рецензии: 104

5 stars
79,46 %
4 stars
14,73 %
3 stars
4,35 %
2 stars
0,62 %
1 star
0,82 %

Лучшие отзывы о курсе UNORDERED DATA STRUCTURES

от партнера JG4 апр. 2020 г.

excelente curso! muy buena explicacion de estructuras de datos. Todo el contenido fue explicado de manera muy interesante!

от партнера AG14 июля 2021 г.

It was a quick yet detailed intro to unordered data structures. A bit more advanced or difficult but very interesting. Enjoyed a lot.

от партнера RK11 янв. 2021 г.

Overall very good course. It is VERY time consuming if don't have background in CS. Each programming projects can easily take 35-40 hours to complete.

от партнера CW28 июля 2020 г.

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.

Посмотреть все отзывы

Специализация 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

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

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

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

Обучайте сотрудников и добивайтесь отличных результатов в бизнесе

Откройте для себя Coursera для бизнеса

Unordered Data Structures

Об этом курсе