課程信息

113,551 次近期查看

The basis for education in the last millennium was “reading, writing, and arithmetic;” now it is reading, writing, and computing. Learning to program is an essential part of the education of every student, not just in the sciences and engineering, but in the arts, social sciences, and humanities, as well. Beyond direct applications, it is the first step in understanding the nature of computer science’s undeniable impact on the modern world.  This course covers the first half of our book Computer Science: An Interdisciplinary Approach (the second half is covered in our Coursera course Computer Science: Algorithms, Theory, and Machines). Our intent is to teach programming to those who need or want to learn it, in a scientific context. 
We begin by introducing basic programming elements such as variables, conditionals, loops, arrays, and I/O. Next, we turn to functions, introducing key concepts such as recursion, modular programming, and code reuse. Then, we present a modern introduction to object-oriented programming.

We use the Java programming language and teach basic skills for computational problem solving that are applicable in many modern computing environments. Proficiency in Java is a goal, but we focus on fundamental concepts in programming, not Java per se.

All the features of this course are available for free. It does not offer a certificate upon completion.

可靈活調整截止日期

根據您的日程表重置截止日期。

100% 在線

立即開始，按照自己的計劃學習。

初級

完成時間大約為88 小時

英語（English）

字幕：阿拉伯語（Arabic）, 法語（French）, （歐洲人講的）葡萄牙語, 意大利語, 越南語, 德語（German）, 俄語（Russian）, 英語（English）, 西班牙語（Spanish）

您將獲得的技能

Programming Principles
Computer Science
Algorithms
Java Programming

可靈活調整截止日期

根據您的日程表重置截止日期。

100% 在線

立即開始，按照自己的計劃學習。

初級

完成時間大約為88 小時

英語（English）

字幕：阿拉伯語（Arabic）, 法語（French）, （歐洲人講的）葡萄牙語, 意大利語, 越南語, 德語（German）, 俄語（Russian）, 英語（English）, 西班牙語（Spanish）

授課教師

授課教師評分

4.75/5 （242 個評分）

Robert Sedgewick

William O. Baker *39 Professor of Computer Science

Computer Science

1,076,021 個學生

7 門課程

Kevin Wayne

Phillip Y. Goldman '86 Senior Lecturer

Computer Science

1,050,434 個學生

5 門課程

授課大綱 - 您將從這門課程中學到什麼

內容評分94%（4,553 個評分）

週

1

週 1

完成時間為 10 小時

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.

完成時間為 10 小時

4 個視頻（總計 75 分鐘）, 2 個閱讀材料, 2 個測驗

週

2

週 2

完成時間為 9 小時

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.

完成時間為 9 小時

5 個視頻（總計 56 分鐘）, 2 個閱讀材料, 2 個測驗

週

3

週 3

完成時間為 9 小時

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.

完成時間為 9 小時

3 個視頻（總計 57 分鐘）, 2 個閱讀材料, 2 個測驗

週

4

週 4

完成時間為 9 小時

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.

完成時間為 9 小時

4 個視頻（總計 49 分鐘）, 2 個閱讀材料, 2 個測驗

週

5

週 5

完成時間為 9 小時

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.

完成時間為 9 小時

4 個視頻（總計 60 分鐘）, 2 個閱讀材料, 2 個測驗

週

6

週 6

完成時間為 9 小時

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.

完成時間為 9 小時

5 個視頻（總計 58 分鐘）, 2 個閱讀材料, 2 個測驗

週

7

週 7

完成時間為 9 小時

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.

完成時間為 9 小時

5 個視頻（總計 66 分鐘）, 2 個閱讀材料, 2 個測驗

週

8

週 8

完成時間為 4 小時

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 小時

4 個視頻（總計 53 分鐘）, 2 個閱讀材料, 2 個測驗

週

9

週 9

完成時間為 9 小時

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.

完成時間為 9 小時

4 個視頻（總計 59 分鐘）, 2 個閱讀材料, 2 個測驗

週

10

週 10

完成時間為 9 小時

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.

完成時間為 9 小時

5 個視頻（總計 67 分鐘）, 1 個閱讀材料, 2 個測驗

審閱

4.7

183 條評論

5 stars
85.11%
4 stars
8.75%
3 stars
2.10%
2 stars
1.40%
1 star
2.62%

來自COMPUTER SCIENCE: PROGRAMMING WITH A PURPOSE的熱門評論

由 VS 提供2019年5月13日

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.

由 SM 提供2020年8月15日

This course was great for learning Java, but I believe it could have been better if it had covered the actual "computer science" aspect (like the anatomy of a computer, history of computing, etc.)

由 NK 提供2021年6月15日

Can't wait to get into the second part of the course. The best programming course ever provided for free of cost. The techniques used are backed by mathematical thinking. It is just awesome.

由 BB 提供2019年3月12日

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.

查看所有評論

常見問題

我什么时候能够访问课程视频和作业？
Once you enroll, you’ll have access to all videos and programming assignments.
Do I need to pay for this course?
No. The lecture videos, exercises, and programming assignments are all available for free.
Can I earn a certificate in this course?
No. As per Princeton University policy, no certificates, credentials, or reports are awarded in connection with this course.
For whom is this course intended?
This course is aimed at first-year college students, high school students, and professionals in all fields who are interested in learning basic programming skills. It is a self-contained treatment intended for people with little or no previous experience in programming. It is also appropriate for people who know another programming language but want to learn Java.
At Princeton, over 50% of all undergraduates take the course, including students majoring in engineering, biology, physics, chemistry, economics, and many other fields, not just computer science.
Which kinds of assessments are available in this course?
Multiple-choice exercises, in-video quizzes, and programming assignments. The programming assignments are evaluated using a sophisticated autograder that provides detailed feedback about style, correctness, and (sometimes) efficiency.
Which Java programming environment will I use?
We supply a streamlined version of IntelliJ that is easy to install and suitable for novices. However, you are free to use any programming environment that you like.

還有其他問題嗎？請訪問學生幫助中心。

Computer Science: Programming with a Purpose