Class notes

class notes computer

0 purchase

Course
Computer

Institution
First Year / 7th Grade

Introdection of java language Elements of Programming . . . . . . . . . . . . . 3 1.1 Your First Program 4 1.2 Built-in Types of Data 14 1.3 Conditionals and Loops 46 1.4 Arrays 86 1.5 Input and Output 120 1.6 Case Study: Random Web Surfer 162 Functions and Modules . . . . . . . . . . . . ...

[Show more]

Preview 4 out of 191 pages

View example

Uploaded on January 30, 2024
Number of pages 191
Written in 2023/2024
Type Class notes
Professor(s) Robert sedgewick
Contains All classes

java
computer java language
java lnguge tutorial

Institution Secondary school
Course
Computer
School year 1

$8.39

Add to cart

Add to wishlist

100% satisfaction guarantee
Immediately available after payment
Both online and in PDF
No strings attached

Introduction
to
Programming in Java
An Interdisciplinary Approach

Robert Sedgewick
and
Kevin Wayne

Princeton University

O N L I N E P R E V I E W

!"#$%&'(')!"*+,,,- ./01/23,,,0425,67

, Publisher Greg Tobin
Executive Editor Michael Hirsch
Associate Editor Lindsey Triebel
Associate Managing Editor Jeffrey Holcomb
Senior Designer Joyce Cosentino Wells
Digital Assets Manager Marianne Groth
Senior Media Producer Bethany Tidd
Senior Marketing Manager Michelle Brown
Marketing Assistant Sarah Milmore
Senior Author Support/
Technology Specialist Joe Vetere
Senior Manufacturing Buyer Carol Melville
Copyeditor Genevieve d’Entremont
Composition and Illustrations Robert Sedgewick and Kevin Wayne

Cover Image: © Robert Sedgewick and Kevin Wayne

Page 353 © 2006 C. Herscovici, Brussels / Artists Rights Society (ARS), New York Banque d’ Images, ADAGP / Art
Resource, NY

Many of the designations used by manufacturers and sellers to distinguish their products are claimed as trade-
marks. Where those designations appear in this book, and Addison-Wesley was aware of a trademark claim, the
designations have been printed in initial caps or all caps.

The interior of this book was composed in Adobe InDesign.

Library of Congress Cataloging-in-Publication Data

Sedgewick, Robert, 1946-
Introduction to programming in Java : an interdisciplinary approach / by Robert Sedgewick and Kevin Wayne.
p. cm.
Includes index.
ISBN 978-0-321-49805-2 (alk. paper)
1. Java (Computer program language) 2. Computer programming. I. Wayne, Kevin Daniel, 1971- II. Title.
QA76.73.J38S413 2007
005.13’3--dc22
2007020235

Copyright © 2008 Pearson Education, Inc. All rights reserved. No part of this publication may be reproduced,
stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying,
recording, or otherwise, without the prior written permission of the publisher. Printed in the United States of
America. For information on obtaining permission for use of material in this work, please submit a written request
to Pearson Education, Inc., Rights and Contracts Department, 501 Boylston Street, Suite 900, Boston, MA 02116,
fax (617) 671-3447, or online at http://www.pearsoned.com/legal/permissions.htm.

ISBN-13: 978-0-321-49805-2
ISBN-10: 0-321-49805-4

1 2 3 4 5 6 7 8 9 10—CRW—11 10 09 08 07

!"#$%&'(')!"*+,,,0 ./01/23,,,0425,67

, Preface

T HE BASIS FOR EDUCATION IN THE last millennium was “reading, writing, and arith-
metic;” now it is reading, writing, and computing. Learning to program is an
essential part of the education of every student in the sciences and engineering.
Beyond direct applications, it is the first step in understanding the nature of com-
puter science’s undeniable impact on the modern world. This book aims to teach
programming to those who need or want to learn it, in a scientific context.
Our primary goal is to empower students by supplying the experience and
basic tools necessary to use computation effectively. Our approach is to teach stu-
dents that writing a program is a natural, satisfying, and creative experience (not
an onerous task reserved for experts). We progressively introduce essential con-
cepts, embrace classic applications from applied mathematics and the sciences to
illustrate the concepts, and provide opportunities for students to write programs
to solve engaging problems.
We use the Java programming language for all of the programs in this book—
we refer to Java after programming in the title to emphasize the idea that the book
is about fundamental concepts in programming, not Java per se. This book teaches
basic skills for computational problem-solving that are applicable in many modern
computing environments, and is a self-contained treatment intended for people
with no previous experience in programming.
This book is an interdisciplinary approach to the traditional CS1 curriculum,
where we highlight the role of computing in other disciplines, from materials sci-
ence to genomics to astrophysics to network systems. This approach emphasizes
for students the essential idea that mathematics, science, engineering, and com-
puting are intertwined in the modern world. While it is a CS1 textbook designed
for any first-year college student interested in mathematics, science, or engineer-
ing (including computer science), the book also can be used for self-study or as a
supplement in a course that integrates programming with another field.

v

!"#$%&'(')!"*+,,,5 ./01/23,,,0425,67

, Coverage The book is organized around four stages of learning to program: ba-
sic elements, functions, object-oriented programming, and algorithms (with data
structures). We provide the basic information readers need to build confidence in
writing programs at each level before moving to the next level. An essential feature
of our approach is to use example programs that solve intriguing problems, sup-
ported with exercises ranging from self-study drills to challenging problems that
call for creative solutions.
Basic elements include variables, assignment statements, built-in types of
data, flow of control (conditionals and loops), arrays, and input/output, including
graphics and sound.
Functions and modules are the student’s first exposure to modular program-
ming. We build upon familiarity with mathematical functions to introduce Java
static methods, and then consider the implications of programming with func-
tions, including libraries of functions and recursion. We stress the fundamental
idea of dividing a program into components that can be independently debugged,
maintained, and reused.
Object-oriented programming is our introduction to data abstraction. We em-
phasize the concepts of a data type (a set of values and a set of operations on them)
and an object (an entity that holds a data-type value) and their implementation
using Java’s class mechanism. We teach students how to use, create, and design data
types. Modularity, encapsulation, and other modern programming paradigms are
the central concepts of this stage.
Algorithms and data structures combine these modern programming para-
digms with classic methods of organizing and processing data that remain effec-
tive for modern applications. We provide an introduction to classical algorithms
for sorting and searching as well as fundamental data structures (including stacks,
queues, and symbol tables) and their application, emphasizing the use of the scien-
tific method to understand performance characteristics of implementations.
Applications in science and engineering are a key feature of the text. We moti-
vate each programming concept that we address by examining its impact on spe-
cific applications. We draw examples from applied mathematics, the physical and
biological sciences, and computer science itself, and include simulation of physical
systems, numerical methods, data visualization, sound synthesis, image process-
ing, financial simulation, and information technology. Specific examples include a
treatment in the first chapter of Markov chains for web page ranks and case stud-
ies that address the percolation problem, N-body simulation, and the small-world

vi

!"#$%&'(')!"*+,,,8 ./01/23,,,0425,67

The benefits of buying summaries with Stuvia:

Guaranteed quality through customer reviews

Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.

Quick and easy check-out

You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.

Focus on what matters

Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!

Frequently asked questions

What do I get when I buy this document?

You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.

Satisfaction guarantee: how does it work?

Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.

Who am I buying these notes from?

Stuvia is a marketplace, so you are not buying this document from us, but from seller ammarakbar. Stuvia facilitates payment to the seller.

Will I be stuck with a subscription?

No, you only buy these notes for $8.39. You're not tied to anything after your purchase.

Can Stuvia be trusted?

4.6 stars on Google & Trustpilot (+1000 reviews)

69411 documents were sold in the last 30 days

Founded in 2010, the go-to place to buy study notes for 15 years now

Start selling