1.   Elements of Programming


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.

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.

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