Об этом курсе
4.8
Оценки: 83
Рецензии: 16

100% онлайн

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

Гибкие сроки

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

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

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

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

Английский

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

100% онлайн

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

Гибкие сроки

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

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

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

Предполагаемая нагрузка: 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....
1 материал для самостоятельного изучения
1 материал для самостоятельного изучения
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....
5 видео ((всего 71 мин.)), 3 материалов для самостоятельного изучения, 1 тест
5 видео
Binary search10мин
Insertion sort11мин
Mergesort12мин
Longest repeated substring19мин
3 материала для самостоятельного изучения
Getting Started10мин
Supplements for Lecture 1110мин
Optional Enrichment on Sorting and Searching10мин
1 практическое упражнение
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....
5 видео ((всего 69 мин.)), 2 материалов для самостоятельного изучения, 1 тест
5 видео
APIs13мин
Clients22мин
Strawman implementations9мин
Linked lists15мин
Implementations8мин
2 материала для самостоятельного изучения
Supplements for Lecture 1210мин
Optional Enrichment on Stacks and Queues10мин
1 практическое упражнение
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....
5 видео ((всего 57 мин.)), 2 материалов для самостоятельного изучения, 1 тест
5 видео
A design challenge6мин
Binary search trees13мин
Implementation4мин
Analysis8мин
2 материала для самостоятельного изучения
Supplements for Lecture 1310мин
Optional Enrichment on Symbol Tables10мин
1 практическое упражнение
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....
5 видео ((всего 63 мин.)), 2 материалов для самостоятельного изучения, 1 тест
5 видео
Overview5мин
Regular Expressions20мин
DFAs14мин
Applications12мин
Limitations9мин
2 материала для самостоятельного изучения
Supplements for Lecture 1410мин
Optional Enrichment on Theory of Computing10мин
1 практическое упражнение
Theory of Computing8мин
4.8
Рецензии: 16Chevron Right

Лучшие рецензии

автор: DLDec 24th 2018

Loved this course! Such a great introduction to Computer Science. The course is really well broken down and the videos are very well done!

автор: ANDec 5th 2018

Excellent clarity and pace with real-life problems and challenges to really understand the concepts and their motivation.

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

Avatar

Robert Sedgewick

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

Kevin Wayne

Phillip Y. Goldman '86 Senior Lecturer
Computer Science

О Принстонский университет

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....

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

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

  • No. As per Princeton University policy, no certificates, credentials, or reports are awarded in connection with this course.

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