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

100% онлайн

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

Гибкие сроки

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

Начальный уровень

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

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

Английский

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

100% онлайн

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

Гибкие сроки

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

Начальный уровень

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

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

Английский

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

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

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

BASIC PROGRAMMING CONCEPTS

Why program? This lecture addresses that basic question. Then it describes the anatomy of your first program and the process of developing a program in Java using either virtual terminals or a program development environment, with some historical context. Most of the lecture is devoted to a thorough coverage of Java's built-in data types, with example programs for each.

...
4 видео ((всего 75 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
4 видео
Program development16мин
Built-in data types32мин
Type conversion10мин
2 материала для самостоятельного изучения
Supplements for Lecture 110мин
Optional Enrichment on Basic Programming Concepts10мин
1 практическое упражнение
Basic Programming Concepts
Неделя
2
6 ч. на завершение

CONDITIONALS AND LOOPS

The if, while, and for statements are Java's fundamental control structures. This lecture is built around short programs that use these constructs to address important computational tasks. Examples include sorting, computing the square root, factoring, and simulating a random process. The lecture concludes with a detailed example illustrating the process of debugging a program.

...
5 видео ((всего 56 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
5 видео
Loops: the while statement11мин
An alternative: the for loop6мин
Nesting11мин
Debugging20мин
2 материала для самостоятельного изучения
Supplements for Lecture 210мин
Optional Enrichment on Conditionals and Loops10мин
1 практическое упражнение
Conditionals and Loops
Неделя
3
6 ч. на завершение

ARRAYS

Computing with a large sequence of values of the same type is extremely common. This lecture describes Java's built-in array data structure that supports such applications, with several examples, including shuffling a deck of cards, the coupon collector test for randomness, and random walks in a grid.

...
3 видео ((всего 57 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
3 видео
Typical array-processing code23мин
Two-dimensional arrays16мин
2 материала для самостоятельного изучения
Supplements for Lecture 310мин
Optional Enrichment on Arrays10мин
1 практическое упражнение
Arrays
Неделя
4
6 ч. на завершение

INPUT AND OUTPUT

To interact with our programs, we need mechanisms for taking information from the outside world and for presenting information to the outside world. This lecture describes several such mechanisms: for text, drawings, and animation. Detailed examples covered include fractal drawings that model natural phenomena and an animation of a ball bouncing around in the display window.

...
4 видео ((всего 49 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
4 видео
Standard drawing9мин
Fractal drawings10мин
Animation6мин
2 материала для самостоятельного изучения
Supplements for Lecture 410мин
Optional Enrichment on Input and Output10мин
1 практическое упражнение
Input and Output
Неделя
5
6 ч. на завершение

FUNCTIONS AND LIBRARIES

Modular programming is the art and science of breaking a program into pieces that can be individually developed. This lecture introduces functions (Java methods), a fundamental mechanism that enables modular programming. Motivating examples include functions for the classic Gaussian distribution and an application that creates digital music.

...
4 видео ((всего 60 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
4 видео
Case study: Digital audio17мин
Application: Gaussian distribution12мин
Modular programming and libraries14мин
2 материала для самостоятельного изучения
Supplements for Lecture 510мин
Optional Enrichment on Functions and Libraries10мин
1 практическое упражнение
Functions and Libraries
Неделя
6
6 ч. на завершение

RECURSION

A recursive function is one that calls itself. This lecture introduces the concept by treating in detail the ruler function and (related) classic examples, including the Towers of Hanoi puzzle, the H-tree, and simple models of the real world based on recursion. We show a common pitfall in the use of recursion, and a simple way to avoid it, which introduces a different (related) programming paradigm known as dynamic programming.

...
5 видео ((всего 58 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
5 видео
Foundations12мин
A classic example11мин
Recursive graphics11мин
Avoiding exponential waste9мин
Dynamic programming14мин
2 материала для самостоятельного изучения
Supplements for Lecture 610мин
Optional Enrichment on Recursion10мин
1 практическое упражнение
Recursion
Неделя
7
6 ч. на завершение

PERFORMANCE

When you develop a program, you need to be aware of its resource requirements. In this lecture, we describe a scientific approach to understanding performance, where we develop mathematical models describing the running time our programs and then run empirical tests to validate them. Eventually we come to a simple and effective approach that you can use to predict the running time of your own programs that involve significant amounts of computation.

...
5 видео ((всего 66 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
5 видео
Empirical analysis11мин
Mathematical models12мин
Doubling method16мин
Familiar examples9мин
2 материала для самостоятельного изучения
Supplements for Lecture 710мин
Optional Enrichment on Performance10мин
1 практическое упражнение
Performance
Неделя
8
1 ч. на завершение

ABSTRACT DATA TYPES

In Java, you can create your own data types and use them in your programs. In this and the next lecture, we show how this ability allows us to view our programs as abstract representations of real-world concepts. First we show the mechanics of writing client programs that use data types. Our examples involve abstractions such as color, images, and genes. This style of programming is known as object-oriented programming because our programs manipulate objects, which hold data type values.

...
4 видео ((всего 53 мин.)), 2 материалов для самостоятельного изучения, 1 тест
4 видео
Overview7мин
Color17мин
Image processing12мин
String processing15мин
2 материала для самостоятельного изучения
Supplements for Lecture 810мин
Optional Enrichment on Abstract Data Types10мин
1 практическое упражнение
Abstract Data Types
Неделя
9
6 ч. на завершение

CREATING DATA TYPES

Creating your own data types is the central activity in modern Java programming. This lecture covers the mechanics (instance variables, constructors, instance methods, and test clients) and then develops several examples, culminating in a program that uses a quintessential mathematical abstraction (complex numbers) to create visual representations of the famous Mandelbrot set.

...
4 видео ((всего 59 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
4 видео
Overview5мин
Point charges20мин
Turtle graphics10мин
Complex numbers22мин
2 материала для самостоятельного изучения
Supplements for Lecture 910мин
Optional Enrichment on Creating Data Types10мин
1 практическое упражнение
Creating Data Types
Неделя
10
1 ч. на завершение

PROGRAMMING LANGUAGES

We conclude the course with an overview of important issues surrounding programming languages. To convince you that your knowledge of Java will enable you to learn other programming languages, we show implementations of a typical program in C, C++, Python, and Matlab. We describe important differences among these languages and address fundamental issues, such as garbage collection, type checking, object oriented programming, and functional programming with some brief historical context.

...
5 видео ((всего 67 мин.)), 1 материал для самостоятельного изучения, 1 тест
5 видео
Java in context8мин
Object-oriented programming8мин
Type checking8мин
Functional programming12мин
1 материал для самостоятельного изучения
Supplements for Lecture 1010мин
1 практическое упражнение
Languages
4.9
Рецензии: 8Chevron Right

Лучшие отзывы о курсе Computer Science: Programming with a Purpose

автор: VSMay 14th 2019

Beautiful course. I am a software developer with 10+ years of experience in programming and have never realized depth of actual MATH behind all that I do. Thank you Robert Sedgewick, you are the BEST.

автор: BBMar 13th 2019

Excellent course, inface the best I found on any MOOC platform for a complete beginner to Java. Loved it. Would appreciate more coding assignments though. Only week 1 & 2 have those.

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

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

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

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

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