Share E-Book

Problem Solving with Python Using Computational Thinking in Everyday Life (Michael D. Smith)(Z-Library)

Author

Rating 3.5 AI initial rating

Log in to rate

Python
Language English

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

Format EPUB
Size 12.3 MB

AI Guide

AI Reading Assistant

Whole-book reading guide from stratified index samples; jump to passages in the text

Full assistant
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.

Passage locations

Excerpt 1
anyone to master the what and how of computational thinking. Prioritizes the development of computational thinking Does not assume students are intrinsically...
View in text
Excerpt 2
ths to Programs Redirecting Inputs and Outputs Which Output? Pattern Matching Wildcards in the Shell Regular Expressions Finding Simple Words Matching Metach...
View in text
Excerpt 3
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...
View in text
Excerpt 4
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...
View in text

Recommended for You

Loading recommended books...
Failed to load, please try again later

Tip the Site

Scan the WeChat Pay or Alipay code to tip. No login required.

WeChat Pay
Alipay
← Back to List