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

100% онлайн

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

Гибкие сроки

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

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

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

Английский

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

100% онлайн

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

Гибкие сроки

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

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

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

Английский

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

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

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

Orientation; Hashing

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

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

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. Просто ознакомиться с содержанием курса можно бесплатно.

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