このコースについて
30,874

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 readings, 2 quizzes
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 readings, 2 quizzes
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 readings, 2 quizzes
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 readings, 2 quizzes
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 readings, 2 quizzes
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 readings, 2 quizzes
5件のビデオ
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 readings, 2 quizzes
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 readings, 1 quiz
4件のビデオ
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 readings, 2 quizzes
4件のビデオ
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 reading, 1 quiz
5件のビデオ
Java in context8 分
Object-oriented programming8 分
Type checking8 分
Functional programming12 分
1件の学習用教材
Supplements for Lecture 1010 分
1の練習問題
Languages
4.9
5件のレビューChevron Right

人気のレビュー

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

by 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)について

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

よくある質問

  • 修了証に登録すると、すべてのビデオ、テスト、およびプログラミング課題(該当する場合)にアクセスできます。ピアレビュー課題は、セッションが開始してからのみ、提出およびレビューできます。購入せずにコースを検討することを選択する場合、特定の課題にアクセスすることはできません。

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。