Об этом курсе
4.8
Оценки: 65
Рецензии: 11
100% онлайн

100% онлайн

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

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень

Промежуточный уровень

Часов на завершение

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

Предполагаемая нагрузка: 10 weeks of study, 2-5 hours/week...
Доступные языки

Английский

Субтитры: Английский
100% онлайн

100% онлайн

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

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень

Промежуточный уровень

Часов на завершение

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

Предполагаемая нагрузка: 10 weeks of study, 2-5 hours/week...
Доступные языки

Английский

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

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

Неделя
1
Часов на завершение
10 минуты на завершение

INFORMATION ABOUT LECTURES 1-10

This lesson provides information about the course Computer Science: Programming with a Purpose, which is the precursor to Computer Science: Algorithms, Theory, and Machines....
Reading
1 материал для самостоятельного изучения
Reading1 материала для самостоятельного изучения
Information about Lectures 1-1010мин
Часов на завершение
2 ч. на завершение

SORTING AND SEARCHING

We introduce and study classic algorithms for two fundamental problems, in the context of realistic applications. Our message is that efficient algorithms (binary search and mergesort, in this case) are a key ingredient in addressing computational problems with scalable solutions that can handle huge instances, and that the scientific method is essential in evaluating the effectiveness of such solutions....
Reading
5 videos (Total 71 min), 3 материалов для самостоятельного изучения, 1 тест
Video5 видео
Binary search10мин
Insertion sort11мин
Mergesort12мин
Longest repeated substring19мин
Reading3 материала для самостоятельного изучения
Getting Started10мин
Supplements for Lecture 1110мин
Optional Enrichment on Sorting and Searching10мин
Quiz1 практического упражнения
Sorting and Searching8мин
Неделя
2
Часов на завершение
2 ч. на завершение

STACKS AND QUEUES

Our introduction to data structures is a careful look at the fundamental stack and queue abstractions, including performance specifications. Then we introduce the concept of linked structures and focus on their utility in developing simple, safe, clear, and efficient implementations of stacks and queues....
Reading
5 videos (Total 69 min), 2 материалов для самостоятельного изучения, 1 тест
Video5 видео
APIs13мин
Clients22мин
Strawman implementations9мин
Linked lists15мин
Implementations8мин
Reading2 материала для самостоятельного изучения
Supplements for Lecture 1210мин
Optional Enrichment on Stacks and Queues10мин
Quiz1 практического упражнения
Stacks and Queues8мин
Неделя
3
Часов на завершение
1 ч. на завершение

SYMBOL TABLES

The symbol table abstraction is one of the most important and useful programmer's tools, s we illustrate with several examples in this lecture. Extending the scientific approach of the previous two lectures, we introduce and study binary search trees, a classic data structure that supports efficient implementations of this abstraction....
Reading
5 videos (Total 57 min), 2 материалов для самостоятельного изучения, 1 тест
Video5 видео
A design challenge6мин
Binary search trees13мин
Implementation4мин
Analysis8мин
Reading2 материала для самостоятельного изучения
Supplements for Lecture 1310мин
Optional Enrichment on Symbol Tables10мин
Quiz1 практического упражнения
Symbol Tables8мин
Неделя
4
Часов на завершение
2 ч. на завершение

INTRODUCTION TO THE THEORY OF COMPUTING

The theory of computing helps us address fundamental questions about the nature of computation while at the same time helping us better understand the ways in which we interact with the computer. In this lecture, we introduce formal languages and abstract machines, focusing on simple models that are actually widely useful in practical applications....
Reading
5 videos (Total 63 min), 2 материалов для самостоятельного изучения, 1 тест
Video5 видео
Overview5мин
Regular Expressions20мин
DFAs14мин
Applications12мин
Limitations9мин
Reading2 материала для самостоятельного изучения
Supplements for Lecture 1410мин
Optional Enrichment on Theory of Computing10мин
Quiz1 практического упражнения
Theory of Computing8мин

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

Avatar

Robert Sedgewick

William O. Baker *39 Professor of Computer Science
Computer Science
Avatar

Kevin Wayne

Senior Lecturer
Computer Science

О Princeton University

Princeton University is a private research university located in Princeton, New Jersey, United States. It is one of the eight universities of the Ivy League, and one of the nine Colonial Colleges founded before the American Revolution....

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

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

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

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