Introduction to Programming and Computational Problem-Solving

1. Programs and Values (6 steps, 11 runnable, 8 exercises) — Run your first programs right on the page
   1. Hello, Pict!
   2. Number Definitions
   3. String Definitions
   4. Operators
   5. Non-integer Numbers
   6. Programs and Values in Summary
2. Data That Travels Together (8 steps, 26 runnable, 13 exercises) — Records: declare the shape of your data
   1. Values that belong to each other
   2. Records and Images
   3. More Composition
   4. Methods for Repeated Computation
   5. More Methods
   6. Convenience Methods
   7. Methods Provided by Java
   8. String Methods
3. The Main Thing (5 steps, 10 runnable, 5 exercises) — What java does with a file, why main matters, and more ways to run and check programs
   1. The Main Thing
   2. Main and Pict
   3. Into the Void
   4. Just in Case
   5. Checking Assertively
4. Recipe for Success (4 steps, 14 runnable, 9 exercises) — Going from word problem to code.
   1. Breaking It Down
   2. Pizza
   3. A Helping Hand
   4. Practice
5. Collecting Values (9 steps, 13 runnable, 16 exercises) — Working with arrays (our first example of a collection)
   1. A List of Names
   2. Arrays and Records
   3. Arrays and Loops
   4. More Arrays and Loops
   5. Arrays and main
   6. Counter as an Index
   7. Arrays of Unusual Size
   8. Making Arrays
   9. Collecting Values in Summary
6. How Java Runs (8 steps, 17 runnable, 17 exercises) — Looking at the details of how Java runs our programs
   1. When Some Values are More Equal than Others
   2. Checking Contents vs Checking Identity
   3. Methods and Memory
   4. Methods that Update Arrays
   5. Objects, Methods, and Memory
   6. Aliasing
   7. Nuanced and Nested Structures
   8. How Java Runs in Summary
7. Nested and 2D Structures (6 steps, 12 runnable, 13 exercises) — Arrays of arrays and objects containing arrays of...
   1. Rows of Seats
   2. Sitting with Friends
   3. Rasters
   4. Index Loops with Rasters
   5. Negatives
   6. Nested and 2D Structures in Summary
8. Classes that Share Behavior (6 steps, 18 runnable, 9 exercises) — Asking questions about data with methods, and what happens when there are too many questions
   1. Searching for Images
   2. Combining Queries
   3. Queries as Data
   4. Growing ImageData
   5. The Pict Library, Revisited
   6. Building Your Own Pict
9. Recursive Data (7 steps, 11 runnable, 19 exercises) — Datatypes that refer to themselves
   1. Self-Referential Data
   2. Building Up
   3. Building Up, with Code
   4. Recursive Methods
   5. Tracing Recursive Methods
   6. A Universal Base Case
   7. Recursive Data in Summary
10. Java Details (8 steps, 20 runnable, 18 exercises) — Telling (slightly) fewer lies
    1. Sweet Little Lies
    2. Records Under (or Over) Construction
    3. Programming, with Class
    4. Classes and Equality
    5. A Static Shock
    6. Primitives: The Full `cast`
    7. Visibility Modifiers
    8. Java Details in Summary
11. Extending Classes (6 steps, 12 runnable, 14 exercises)
    1. Overriding Methods
    2. Sharing Fields
    3. Navigating Class Hierarchies
    4. Navigating the Class Hierarchy 2
    5. Overriding equals and Casting to a Class
    6. Extending Classes in Summary
12. Abstract Classes and Mutation (5 steps, 7 runnable, 8 exercises)
    1. Default Implementations vs. Abstract Methods
    2. Dynamic Dispatch
    3. Liking a Post
    4. Sharing vs. Copying
    5. Abstract Classes and Mutation in Summary
13. Collections and Generics (6 steps, 29 runnable, 14 exercises) — Building collections of objects
    1. ArrayList Intro
    2. HashSet Introduction
    3. HashMap Introduction
    4. Using ArrayList with Post
    5. Generics Overview
    6. Collections and Generics in Summary
14. Appendix: The Pict Library — Pict constructors and methods
15. Appendix: Working on Your Own Computer — The kit: the Pict library, JUnit, and a Codespace
16. Credits — Citations, references, and inspiration for the book
17. Glossary (25 terms)