Princeton University
Computer Science: Programming with a Purpose
Princeton University

Computer Science: Programming with a Purpose

Taught in English

Some content may not be translated

359,957 already enrolled

Course

Gain insight into a topic and learn the fundamentals

Robert Sedgewick
Kevin Wayne

Instructors: Robert Sedgewick

4.7

(1,111 reviews)

Beginner level
No prior experience required
88 hours to complete
3 weeks at 29 hours a week
Flexible schedule
Learn at your own pace

Details to know

Assessments

10 quizzes

See how employees at top companies are mastering in-demand skills

Placeholder

There are 10 modules in this course

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.

What's included

4 videos2 readings1 quiz1 programming assignment

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.

What's included

5 videos2 readings1 quiz1 programming assignment

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.

What's included

3 videos2 readings1 quiz1 programming assignment

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.

What's included

4 videos2 readings1 quiz1 programming assignment

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.

What's included

4 videos2 readings1 quiz1 programming assignment

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.

What's included

5 videos2 readings1 quiz1 programming assignment

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.

What's included

5 videos2 readings1 quiz1 programming assignment

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.

What's included

4 videos2 readings1 quiz1 programming assignment

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.

What's included

4 videos2 readings1 quiz1 programming assignment

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.

What's included

5 videos1 reading1 quiz1 programming assignment

Instructors

Instructor ratings
4.7 (464 ratings)
Robert Sedgewick
Princeton University
7 Courses1,696,608 learners
Kevin Wayne
Princeton University
5 Courses1,652,999 learners

Offered by

Recommended if you're interested in Software Development

Why people choose Coursera for their career

Felipe M.
Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
Jennifer J.
Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
Larry W.
Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
Chaitanya A.
"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

Learner reviews

Showing 3 of 1111

4.7

1,111 reviews

  • 5 stars

    82.85%

  • 4 stars

    11.40%

  • 3 stars

    2.15%

  • 2 stars

    1.07%

  • 1 star

    2.51%

NK
5

Reviewed on Jun 15, 2021

PK
5

Reviewed on Oct 9, 2020

SM
4

Reviewed on Aug 15, 2020

New to Software Development? Start here.

Placeholder

Open new doors with Coursera Plus

Unlimited access to 7,000+ world-class courses, hands-on projects, and job-ready certificate programs - all included in your subscription

Advance your career with an online degree

Earn a degree from world-class universities - 100% online

Join over 3,400 global companies that choose Coursera for Business

Upskill your employees to excel in the digital economy

Frequently asked questions