Об этом курсе
Недавно просмотрено: 23,070

100% онлайн

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

Гибкие сроки

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

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

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

Английский

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

100% онлайн

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

Гибкие сроки

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

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

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

Английский

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

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

Неделя
1
7 ч. на завершение

Orientation; Hashing

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

Disjoint Sets

6 видео ((всего 32 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
6 видео
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 Quiz
Week 2 Challenge Problem
Неделя
3
7 ч. на завершение

Graph Data Structures

5 видео ((всего 35 мин.)), 1 материал для самостоятельного изучения, 3 тестов
5 видео
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 Problem
Неделя
4
3 ч. на завершение

Graph Algorithms

11 видео ((всего 75 мин.)), 1 материал для самостоятельного изучения, 2 тестов
11 видео
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 Problem
4.9
Рецензии: 11Chevron Right

Лучшие отзывы о курсе Unordered Data Structures

автор: RKSep 16th 2019

Very Challenging course. Learned a lot, very clear instruction. Assignments were interesting and challenging.

автор: VMAug 30th 2019

Excellent course! Looking forward to a more advanced course from the same course staff!

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

Avatar

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....
Accelerated Computer Science Fundamentals

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

  • Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.

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

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