• Intro to Programming
  • 1.  Elements of Programming
    • 1.1  Your First Program
    • 1.2  Built-in Types of Data
    • 1.3  Conditionals and Loops
    • 1.4  Arrays
    • 1.5  Input and Output
    • 1.6  Case Study: PageRank
  • 2.  Functions
    • 2.1  Static Methods
    • 2.2  Libraries and Clients
    • 2.3  Recursion
    • 2.4  Case Study: Percolation
  • 3.  OOP
    • 3.1  Data Types
    • 3.2  Creating Data Types
    • 3.3  Designing Data Types
    • 3.4  Case Study: N-Body
    • 3.5  Purple America
    • 3.6  Inheritance
  • 4.  Data Structures
    • 4.1  Performance
    • 4.2  Sorting and Searching
    • 4.3  Stacks and Queues
    • 4.4  Symbol Tables
    • 4.5  Case Study: Small World

• Intro to CS
  • 0.  Prologue
  • 5.  A Computing Machine
    • 5.1  Data Representations
    • 5.2  TOY Machine
    • 5.3  TOY Instruction Set
    • 5.4  TOY Programming
    • 5.5  TOY Simulator
  • 6.  Building a Computer
    • 6.1  Combinational Circuits
    • 6.2  Sequential Circuits
    • 6.3  Building a TOY
  • 7.  Theory of Computation
    • 7.1  Formal Languages
    • 7.2  Regular Expressions
    • 7.3  Finite State Automata
    • 7.4  Turing Machines
    • 7.5  Universality
    • 7.6  Computability
    • 7.7  Intractability
    • 7.8  Cryptography
  • 8.  Systems
    • 8.1  Library Programming
    • 8.2  Compilers
    • 8.3  Operating Systems
    • 8.4  Networking
    • 8.5  Applications Systems
  • 9.  Scientific Computation
    • 9.1  Floating Point
    • 9.2  Symbolic Methods
    • 9.3  Numerical Integration
    • 9.4  Differential Equations
    • 9.5  Linear Algebra
    • 9.6  Optimization
    • 9.7  Data Analysis
    • 9.8  Simulation

• Algorithms, 4th Edition
  
• Web Resources
  • FAQ
  • Data
  • Code
  • Errata
  • Appendices
    • A.   Operator Precedence
    • B.   Writing Clear Code
    • C.   Gaussian Distribution
    • D.   Java Cheatsheet
    • E.   Matlab
  • Lecture Slides
  • Programming Assignments

     

1.   Elements of Programming

Overview.

Our goal in this chapter is to convince you that writing a computer program is easier than writing a piece of text such as a paragraph or an essay. Writing prose is difficult: we spend many years in school to learn how to do it. By contrast, just a few building blocks suffice to take us into a world where we can harness the computer to help us solve all sorts of fascinating problems that would be otherwise unapproachable. In this chapter, we take you through these building blocks, get you started on programming in Java, and study a variety of interesting programs.

• 1.1 Elements of Programming instructs you on how to create, compile, and execute a Java program on your system.
• 1.2 Built-in Types of Data describes Java's built-in data types for manipulating strings, integers, real numbers, and booleans.
• 1.3 Conditionals and Loops introduces Java structures for control flow, including if-else statements, while loops, and for loops.
• 1.4 Arrays considers a data structure known as the array for organizing large quantities of data.
• 1.5 Input and Output extends the set of input and output abstractions (from command-line input and standard output) to include standard input, standard drawing, and standard audio.
• 1.6 Random Web Surfer presents a case study that models the behavior of a web surfer using a Markov chain.

Java programs in this chapter.

Below is a list of Java programs in this chapter. Click on the program name to access the Java code; click on the reference number for a brief description; read the textbook for a full discussion.

REF	PROGRAM	DESCRIPTION
1.1.1	HelloWorld.java	Hello, World
1.2.1	Ruler.java	string concatenation example
1.2.3	Quadratic.java	quadratic formula
1.2.5	RandomInt.java	casting to get a random integer
1.3.2	TenHellos.java	your first while loop
1.3.4	DivisorPattern.java	your first nested loops
1.3.6	Sqrt.java	Newton's method
1.3.8	Gambler.java	gambler's ruin simulation
1.4.1	Sample.java	sampling without replacement
1.4.3	PrimeSieve.java	sieve of Eratosthenes
1.5.1	RandomSeq.java	generating a random sequence
1.5.3	Average.java	averaging a stream of numbers
1.5.5	PlotFilter.java	input-to-drawing filter
1.5.7	PlayThatTune.java	digital signal processing
1.6.2	RandomSurfer.java	simulating a random surfer

Exercises.

• 1.1 Exercises
• 1.2 Exercises
• 1.3 Exercises
• 1.4 Exercises
• 1.5 Exercises
• 1.6 Exercises

Last modified on August 05, 2011.

Copyright © 2002–2012 Robert Sedgewick and Kevin Wayne. All rights reserved.