The algorithms you'll use most often as a programmer have already been discovered, tested, and proven. If you want to take a hard pass on Knuth's brilliant but impenetrable theories and the dense multi-page proofs you'll find in most textbooks, this is the book for you. This fully-illustrated and engaging guide makes it easy for you to learn how to use algorithms effectively in your own programs.Grokking Algorithms is a disarming take on a core computer science topic. In it, you'll learn how to apply common algorithms to the practical problems you face in day-to-day life as a programmer. You'll start with problems like sorting and searching. As you build up your skills in thinking algorithmically, you'll tackle more complex concerns such as data compression or artificial intelligence. Whether you're writing business software, video games, mobile apps, or system utilities, you'll learn algorithmic techniques for solving problems that you thought were out of your grasp. For example, you'll be able to:Write a spell checker using graph algorithmsUnderstand how data compression works using Huffman codingIdentify problems that take too long to solve with naive algorithms, and attack them with algorithms that give you an approximate answer insteadEach carefully-presented example includes helpful diagrams and fully-annotated code samples in Python. By the end of this book, you will know some of the most widely applicable algorithms as well as how and when to use them.

    Albert-László Barabási, the nation’s foremost expert in the new science of networks and author of Bursts, takes us on an intellectual adventure to prove that social networks, corporations, and living organisms are more similar than previously thought. Grasping a full understanding of network science will someday allow us to design blue-chip businesses, stop the outbreak of deadly diseases, and influence the exchange of ideas and information. Just as James Gleick and the Erdos–Rényi model brought the discovery of chaos theory to the general public, Linked tells the story of the true science of the future and of experiments in statistical mechanics on the internet, all vital parts of what would eventually be called the Barabási–Albert model.

    The book begins with the basic concepts of logic and set theory, to familiarize students with the language of mathematics and how it is interpreted. These concepts are used as the basis for a step-by-step breakdown of the most important techniques used in constructing proofs. To help students construct their own proofs, this new edition contains over 200 new exercises, selected solutions, and an introduction to Proof Designer software. No background beyond standard high school mathematics is assumed. Previous Edition Hb (1994) 0-521-44116-1 Previous Edition Pb (1994) 0-521-44663-5

     -Byte, September 1995 I can't begin to tell you how many pleasurable hours of study and recreation they have afforded me! I have pored over them in cars, restaurants, at work, at home... and even at a Little League game when my son wasn't in the line-up. -Charles Long If you think you're a really good programmer... read [Knuth's] Art of Computer Programming... You should definitely send me a resume if you can read the whole thing. -Bill Gates It's always a pleasure when a problem is hard enough that you have to get the Knuths off the shelf. I find that merely opening one has a very useful terrorizing effect on computers. -Jonathan Laventhol This first volume in the series begins with basic programming concepts and techniques, then focuses more particularly on information structures-the representation of information inside a computer, the structural relationships between data elements and how to deal with them efficiently. Elementary applications are given to simulation, numerical methods, symbolic computing, software and system design. Dozens of simple and important algorithms and techniques have been added to those of the previous edition. The section on mathematical preliminaries has been extensively revised to match present trends in research. Ebook (PDF version) produced by Mathematical Sciences Publishers (MSP), http: //msp.org

    Here, Jenny Odell sends up a flare from the heart of Silicon Valley, delivering an action plan to resist capitalist narratives of productivity and techno-determinism, and to become more meaningfully connected in the process.

    The Art of Game Design: A Book of Lenses shows that the same basic principles of psychology that work for board games, card games and athletic games also are the keys to making top-quality video games. Good game design happens when you view your game from many different perspectives, or lenses. While touring through the unusual territory that is game design, this book gives the reader one hundred of these lenses—one hundred sets of insightful questions to ask yourself that will help make your game better. These lenses are gathered from fields as diverse as psychology, architecture, music, visual design, film, software engineering, theme park design, mathematics, writing, puzzle design, and anthropology. Anyone who reads this book will be inspired to become a better game designer—and will understand how to do it.

    At thirty years old, Gabriel Wyner speaks six languages fluently.  He didn’t learn them in school -- who does? -- rather, he learned them in the past few years, working on his own and practicing on the subway, using simple techniques and free online resources. In Fluent Forever Wyner reveals what he’s discovered.   The greatest challenge to learning a foreign language is the challenge of memory; there are just too many words and too many rules. For every new word we learn, we seem to forget two old ones, and as a result, fluency can seem out of reach. Fluent Forever tackles this challenge head-on. With empathy for the language-challenged and abundant humor, Wyner deconstructs the learning process, revealing how to build a foreign language in your mind from the ground up.  Starting with pronunciation, you’ll learn how to rewire your ears and turn foreign sounds into familiar sounds. You'll retrain your tongue to produce those sounds accurately, using tricks from opera singers and actors. Next, you'll begin to tackle words, and connect sounds and spellings to imagery, rather than translations, which will enable you to think in a foreign language.  And with the help of sophisticated spaced-repetition techniques, you'll be able to memorize hundreds of words a month in minutes every day. Soon, you'll gain the ability to learn grammar and more difficult abstract words--without the tedious drills and exercises of language classes and grammar books.  This is brain hacking at its most exciting, taking what we know about neuroscience and linguistics and using it to create the most efficient and enjoyable way to learn a foreign language in the spare minutes of your day.

    Difficult issues need to be figured out, such as scalability, consistency, reliability, efficiency, and maintainability. In addition, we have an overwhelming variety of tools, including relational databases, NoSQL datastores, stream or batch processors, and message brokers. What are the right choices for your application? How do you make sense of all these buzzwords?In this practical and comprehensive guide, author Martin Kleppmann helps you navigate this diverse landscape by examining the pros and cons of various technologies for processing and storing data. Software keeps changing, but the fundamental principles remain the same. With this book, software engineers and architects will learn how to apply those ideas in practice, and how to make full use of data in modern applications. Peer under the hood of the systems you already use, and learn how to use and operate them more effectively Make informed decisions by identifying the strengths and weaknesses of different tools Navigate the trade-offs around consistency, scalability, fault tolerance, and complexity Understand the distributed systems research upon which modern databases are built Peek behind the scenes of major online services, and learn from their architectures

    Every new reader's brain possesses the extraordinary capacity to rearrange itself beyond its original abilities in order to understand written symbols. But how does the brain learn to read? As world-renowned cognitive neuroscientist and scholar of reading Maryanne Wolf explains in this impassioned book, we taught our brain to read only a few thousand years ago, and in the process changed the intellectual evolution of our species.Wolf tells us that the brain that examined tiny clay tablets in the cuneiform script of the Sumerians is configured differently from the brain that reads alphabets or of one literate in today's technology.There are critical implications to such an evolving brain. Just as writing reduced the need for memory, the proliferation of information and the particular requirements of digital culture may short-circuit some of written language's unique contributions—with potentially profound consequences for our future.Turning her attention to the development of the individual reading brain, Wolf draws on her expertise in dyslexia to investigate what happens when the brain finds it difficult to read. Interweaving her vast knowledge of neuroscience, psychology, literature, and linguistics, Wolf takes the reader from the brains of a pre-literate Homer to a literacy-ambivalent Plato, from an infant listening to Goodnight Moon to an expert reader of Proust, and finally to an often misunderstood child with dyslexia whose gifts may be as real as the challenges he or she faces.As we come to appreciate how the evolution and development of reading have changed the very arrangement of our brain and our intellectual life, we begin to realize with ever greater comprehension that we truly are what we read. Ambitious, provocative, and rich with examples, Proust and the Squid celebrates reading, one of the single most remarkable inventions in history. Once embarked on this magnificent story of the reading brain, you will never again take for granted your ability to absorb the written word.

    But ask what it means, and the result will be a brawl. For a century, most physicists have followed Niels Bohr's Copenhagen interpretation and dismissed questions about the reality underlying quantum physics as meaningless. A mishmash of solipsism and poor reasoning, Copenhagen endured, as Bohr's students vigorously protected his legacy, and the physics community favored practical experiments over philosophical arguments. As a result, questioning the status quo long meant professional ruin. And yet, from the 1920s to today, physicists like John Bell, David Bohm, and Hugh Everett persisted in seeking the true meaning of quantum mechanics. What Is Real? is the gripping story of this battle of ideas and of the courageous scientists who dared to stand up for truth.

    Jon has done a wonderful job of updating the material. I am very impressed at how fresh the new examples seem." - Steve McConnell, author, Code CompleteWhen programmers list their favorite books, Jon Bentley's collection of programming pearls is commonly included among the classics. Just as natural pearls grow from grains of sand that irritate oysters, programming pearls have grown from real problems that have irritated real programmers. With origins beyond solid engineering, in the realm of insight and creativity, Bentley's pearls offer unique and clever solutions to those nagging problems. Illustrated by programs designed as much for fun as for instruction, the book is filled with lucid and witty descriptions of practical programming techniques and fundamental design principles. It is not at all surprising that Programming Pearls has been so highly valued by programmers at every level of experience. In this revision, the first in 14 years, Bentley has substantially updated his essays to reflect current programming methods and environments. In addition, there are three new essays on (1) testing, debugging, and timing; (2) set representations; and (3) string problems. All the original programs have been rewritten, and an equal amount of new code has been generated. Implementations of all the programs, in C or C++, are now available on the Web.What remains the same in this new edition is Bentley's focus on the hard core of programming problems and his delivery of workable solutions to those problems. Whether you are new to Bentley's classic or are revisiting his work for some fresh insight, this book is sure to make your own list of favorites.

    That was before one pioneering work documented the underground computer revolution that was about to change our world forever. With groundbreaking profiles of Bill Gates, Steve Wozniak, MIT's Tech Model Railroad Club, and more, Steven Levy's Hackers brilliantly captured a seminal moment when the risk-takers and explorers were poised to conquer twentieth-century America's last great frontier. And in the Internet age, the hacker ethic-first espoused here-is alive and well.

    Dreams, according to his theory, represent the hidden fulfillment of our unconscious wishes.

    Its greatest detriment to the world has been its unfettered desire to play with and alter them: science for science's sake, as if it offered the only path to knowledge.According to Lehrer, when it comes to the human brain, the world of art unraveled such mysteries long before the neuroscientists: "This book is about artists who anticipated the discoveries of science who discovered truths about the human mind that science is only now discovering." 'Proust Was a Neuroscientist' is a dazzling inquiry into the nature of the mind and of the truths harvested by its first explorers: artists like Walt Whitman, George Eliot, Auguste Escoffier, Marcel Proust, Paul Cozanne, Igor Stravinsky, Gertrude Stein, and Virginia Woolf. What they understood intuitively and expressed through their respective art forms -- the fallibility of memory, the malleability of the brain, the subtleties of vision, and the deep structure of language -- science has only now begun to measure and confirm. Blending biography, criticism, and science writing, Lehrer offers a lucid examination of eight artistic thinkers who lit the path toward a greater understanding of the human mind and a deeper appreciation of the ineffable mystery of life.

    "More concretely," the authors explain, "it is the controlled manipulation of mathematical formulas, using a collection of techniques for solving problems."