An innovative new way to teach computational thinking and problem solving that makes programming accessible to anyone. Problem solving with computation has become a basic literacy required of modern life, but the traditional way we teach students to code doesn’t work for everyone. This innovative textbook provides a highly engaging alternative approach. Problem Solving with Python is a hands-on introduction to computational thinking, useful computer science concepts, and the art of computer programming, where skills and ideas are introduced in service of solving an interesting problem. Each chapter begins with an ambiguous problem description drawn from everyday life that resolves with a piece of working code. Gradually progressing in difficulty, the book’s three-act structure charts a clear developmental path from novice to skilled programmer. Michael Smith first presents the basics of programming through repeated application of a worklist algorithm, allowing the reader to become comfortable in problem decomposition and fundamentals before attempting more complicated algorithms and approaches. He then shows how to solve real-world problems using the power of abstraction, algorithms, and the right data structures. Finally, the exercises in the book’s last act fully transition the reader from programmer to problem solver. Based on the author's popular class at Harvard, this accessible textbook builds conceptual understanding through practical skills development to enable anyone to master the what and how of computational thinking. Prioritizes the development of computational thinking Does not assume students are intrinsically motivated to learn programming Emphasizes active learning through real-world problems and case studies Is suitable for students and self-learners from all backgrounds Includes coverage of data representation, arithmetic and logical operations, algorithms, networks, computability, operating systems and compilers, memory systems, and security Offe
AI Reading Assistant
Whole-book reading guide from stratified index samples; jump to passages in the text
Tip the Site
Support this siteYour recognition and a small knowledge-service contribution help keep this technical work open source.Scan the WeChat Pay or Alipay code below. Logged-in and guest visitors can both tip.
WeChat Pay
Alipay
Open WeChat or Alipay and scan. No login required.
AI guide
【One-Line Pitch】
A hands-on introduction to computational thinking that teaches Python by making you solve real, everyday problems—from reading a children's book to querying the web to building a search engine—rather than marching through syntax drills. Best for beginners, self-learners, and anyone who wants programming to feel like a practical tool rather than an academic exercise.
【Book Arc】
- **Opening (~0%–10%)**: Establishes the book's core method—start with an ambiguous everyday problem, decompose it, sketch a solution, then code it. Introduces the IDE, the interpreter, variables, strings, loops, and the worklist approach to problem decomposition.
- **Early (~10%–35%)**: Builds fluency through a sequence of concrete challenges: parsing dialogue with finite state machines, encoding text as Unicode/emoji, querying web resources via APIs and JSON, and networking with sockets. Each chapter layers new abstractions (functions, lists, modules) onto a working program.
- **Middle (~35%–55%)**: Shifts from language mechanics to computational concepts—number representation, bits and bytes, floating-point precision, image manipulation, and the beginnings of algorithm analysis. The book explicitly frames its three-act structure here: Act I assumes novice status and solves eight accessible challenges.
- **Late (~55%–80%)**: Moves into algorithms and data structures proper—search (DFS, BFS, informed search), sorting and divide-and-conquer, recursion, regular expressions, shell scripting, and concurrency. The emphasis is on choosing the right approach for the problem, not just making code run.
- **Ending (~80%–100%)**: Transitions from programmer to problem solver with chapters on debugging (runtime and compile-time), machine learning prediction models, and generative AI. The final chapter extends computational thinking to prompting LLMs, arguing that the skill transfers beyond Python.
【Key Takeaways】
- **Problems come first, syntax second** (Opening): Every chapter opens with an ambiguous real-world problem that resolves into working code. This inverts the traditional textbook and keeps motivation intrinsic rather than assumed.
- **The worklist algorithm is the book's scaffolding** (Early): Repeated application of a decomposition worklist lets beginners build comfort with problem breakdown before tackling complex algorithms.
- **Abstraction is taught as information hiding** (Early–Middle): Functions, modules, and pure functions are introduced not as syntax but as tools for managing complexity—each new abstraction earns its place by solving a problem.
- **Data representation matters** (Middle): Bits, bytes, hexadecimal, floating-point precision, and overflow are covered concretely through image manipulation and number systems, showing why computers "struggle with arithmetic."
- **Algorithm choice has measurable consequences** (Late): Brute-force vs. optimized string matching, DFS vs. BFS, and time-complexity analysis are demonstrated with runtime plots, making efficiency tangible rather than theoretical.
- **Debugging is a first-class skill** (Ending): Runtime debugging, breakpoints, type checking, and static vs. dynamic typing are treated as core competencies, not afterthoughts.
- **The frontier extends to AI** (Ending): Machine learning workflow (labeled data, features, model fitting, validation) and generative AI prompting are presented as natural extensions of computational thinking.
- **Python is chosen for readability, not dogma** (Middle): The author argues you'll read more code than you write, and that the skills transfer to other languages—even to English prompts for LLMs.
【Reading Tips】
- **Work the problems, don't just read them.** The book is explicitly designed for active learning; skipping the coding exercises defeats its purpose. Type out and run every script.
- **Deep-read Act I (chapters 1–8) even if it feels slow.** The worklist method and decomposition habits established here carry through the entire book; skimming them will make later chapters harder.
- **Skim the historical and conceptual asides** (e.g., references to computational thinking history) on first pass; return to them if you want context. The core value is in the problem-solving sequences.
- **Treat the debugging and AI chapters as capstones.** They assume everything before them; read them last and use them to consolidate your understanding.
- **Use the GitHub repository** (referenced for figures and scripts) alongside the text—many examples depend on image files and datasets not reproducible from the page alone.
【Coverage Limits】
The excerpts cover the book's structure, chapter topics, and pedagogical philosophy in detail, but do not include the actual code listings, exercise prompts, or full explanations of individual algorithms. Specific implementation details and chapter-level depth are therefore summarized rather than reproduced.
Excerpt 1
anyone to master the what and how of computational thinking. Prioritizes the development of computational thinking Does not assume students are intrinsically...
ths to Programs Redirecting Inputs and Outputs Which Output? Pattern Matching Wildcards in the Shell Regular Expressions Finding Simple Words Matching Metach...
er and given broken.py as its command line input. Figure 15.1 Screenshot of an editor with the open files read32.py and CatInTheHat.txt . Figure 16.1 Screens...
eek word dran , which means to do, to act. And act you will. I ask that you don’t passively read each of the chapters that follow. As explained on the book’s...
by often starting from something we have previously written. Getting Started The one exception to this never-start-from-a-blank-page approach is the first ch...
know exists that might help perform each task you need done. Based on what exists, you may yet again adjust the problem to minimize the work you need to do y...
we eventually produce must be able to be run on a computer. This constraint is something that Alfred Aho emphasizes in his definition of computational thinki...
ose. Only once you’re set up with an IDE should you read on. Our First Pseudocode We are now ready to do some computational thinking and sketch out our thoug...
Support this siteYour recognition and a small knowledge-service contribution help keep this technical work open source.
Scan the WeChat Pay or Alipay code below. Logged-in and guest visitors can both tip.
WeChat PayAlipay
Open WeChat or Alipay and scan. No login required.
Add Tag
Enter tag name (max 50 characters)
Share E-Book
Problem Solving with Python Using Computational Thinking in Everyday Life (Michael D. Smith)(Z-Library)
Scan QR code with your phone to access
Copy the link or scan the QR code to access this e-book on your phone
Share to WeChat Moments
Problem Solving with Python Using Computational Thinking in Everyday Life (Michael D. Smith)(Z-Library)
Scan the QR code with WeChat to open this book
Tap the ··· menu in the top-right corner
Choose Share to Moments
You are already in WeChat. Tap ··· in the top-right corner and choose Share to Moments.
Share E-Book via Email
Please enter email address
Donation Statistics
¥.00
Total Donations
0
Donation Count
Problem Solving with Python Using Computational Thinking in Everyday Life (Michael D. Smith)(Z-Library)
Find Your Favorite Books
Only registered users can comment after logging in. Comments need to be reviewed by administrators before being displayed
Loading comments...
Reply to Comment
Edit Comment