Об этом курсе

Недавно просмотрено: 59,584

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

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

100% онлайн

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

Гибкие сроки

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

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

Английский

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

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

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

100% онлайн

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

Гибкие сроки

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

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

Английский

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

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

от партнера

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

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

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

Неделя
1

Неделя 1

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

Orientation; Hashing

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

Неделя 2

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

Disjoint Sets

3 ч. на завершение
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

Неделя 3

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

Graph Data Structures

7 ч. на завершение
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

Неделя 4

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

Graph Algorithms

3 ч. на завершение
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

Специализация 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 предоставляет финансовую помощь учащимся, которые не могут оплатить обучение. Чтобы подать заявление, перейдите по ссылке "Финансовая помощь" слева под кнопкой "Зарегистрироваться". Заполните форму заявления. Если его примут, вы получите уведомление. Обратите внимание: этот шаг необходимо выполнить для каждого курса специализации, в том числе для дипломного проекта. Подробнее

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