Drawing heavily on the author's own real-world experiences, the book stresses design and analysis. Coverage is divided into two parts, the first being a general guide to techniques for the design and analysis of computer algorithms. The second is a reference section, which includes a catalog of the 75 most important algorithmic problems. By browsing this catalog, readers can quickly identify what the problem they have encountered is called, what is known about it, and how they should proceed if they need to solve it. This book is ideal for the working professional who uses algorithms on a daily basis and has need for a handy reference. This work can also readily be used in an upper-division course or as a student reference guide. THE ALGORITHM DESIGN MANUAL comes with a CD-ROM that contains: * a complete hypertext version of the full printed book. * the source code and URLs for all cited implementations. * over 30 hours of audio lectures on the design and analysis of algorithms are provided, all keyed to on-line lecture notes.

    By showing that ample warning of the attack was on FDR's desk and, furthermore, that a plan to push Japan into war was initiated at the highest levels of the U.S. government, he ends up profoundly altering our understanding of one of the most significant events in American history.

    This is the true story of courage, team loyalty and fortitude in the face of the most brutal oppression the world had ever seen. When Hitler initiated Operation Barbarossa in June 1941, he caught the Soviet Union completely by surprise. At breathtaking speed his armies swept east, slaughtering the ill-prepared Soviet forces. His greatest military gains of the entire war were made in a few short months, and the largest single country that he conquered was the Ukraine, roughly the size of France. Ukraine’s capital, Kiev, was circled, assaulted and overrun, and among the city’s defenders who were captured and incarcerated were many of the members of the sparkling 1939 Dynamo Kiev football team, arguably the best in Europe before the war. Captured Kiev was a starving city whose population were deported in vast numbers as slave labour.However one man determined to save not just the surviving players from the Dynamo side but other athletes. He offered them work, shelter and, most valuable, bread, as workers in his bakery. Inspired by the charismatic goalkeeper Trusevich, the Dynamo side was re-formed as Start FC and a series of fixtures was arranged, all of which the team win handsomely, to such an extent that they inspired Kievan spirits. The final fixture against the Luftwaffe was agreed by the German authorities: a well-fed team from the Fatherland would vanquish the upstart Ukrainians, especially if the game was refereed by an SS officer. The match is an allegory of resistance; its consequences are brutal. Andy Dougan has discovered the truth behind a legendary encounter, sorting fact from fiction and restoring to the centre of World War II a moment of extraordinary poignancy and complex bravery, of which the cliché is demonstrably true: football is not a matter of life or death; it’s much more important than that.

    This book is Celtic Frost's official history written by the front-man, Thomas Gabriel Fischer, who describes his story as full of facts and anecdotes, some unflattering, many trashy, some embarassing, many senselessly funny but all putting right the band's reported notoriety.

    Jonny Wilkinson tells his own story and talks of the artistry of his rugby skills, his personal heroes and influences, his daily life in rugby, and England's World Cup triumph in 2003.

    Written by the 19th-century mathematician who also gave us "Alive in Wonderland", they are among the most entertaining logical works ever written, and contain some of the most thought-provoking puzzles ever devised.

    It was a solid race, and he fought the good fight. Getting on the ballot as an independent -- a feat that had not been achieved in over a century -- was a victory in itself. And with ideas like "slots for tots" (legalized gambling to pay for education), the five Mexican generals plan (bribes to enforce border protection), and a firm stand against the "wussification" of the state, he would have done a helluva job.If that 2006 election was any indication -- and it was -- the political landscape in both Texas and the country at large needs a significant overhaul. The hucksters, the wealthy, and the twofaced rule; there is no room for Truth, and the little guys are quickly forgotten in all the muck. But Kinky, (briefly) down yet certainly not out, is still looking out for his fellow Americans, and he has much wisdom to impart.In this hilarious, thought-provoking manifesto, Kinky lays forth his ten commandments for improving the state of Texas and politics everywhere, and for restoring order, logic, decency, and above all a sense of humor back to this country. It's classic Kinky in a brand new way. And he might just have a point.

    Subsequent sections deal with integrating factors; dilution and accretion problems; linearization of first order systems; Laplace Transforms; Newton's Interpolation Formulas, more.

    Now, in an exciting, fast-paced historical narrative ranging across two centuries, Mark Ronan takes us on an exhilarating tour of this final mathematical quest. Ronan describes how the quest to understand symmetry really began with the tragic young genius Evariste Galois, who died at the age of 20 in a duel. Galois, who spent the night before he died frantically scribbling his unpublished discoveries, used symmetry to understand algebraic equations, and he discovered that there were building blocks or atoms of symmetry. Most of these building blocks fit into a table, rather like the periodic table of elements, but mathematicians have found 26 exceptions. The biggest of these was dubbed the Monster--a giant snowflake in 196,884 dimensions. Ronan, who personally knows the individuals now working on this problem, reveals how the Monster was only dimly seen at first. As more and more mathematicians became involved, the Monster became clearer, and it was found to be not monstrous but a beautiful form that pointed out deep connections between symmetry, string theory, and the very fabric and form of the universe. This story of discovery involves extraordinary characters, and Mark Ronan brings these people to life, vividly recreating the growing excitement of what became the biggest joint project ever in the field of mathematics. Vibrantly written, Symmetry and the Monster is a must-read for all fans of popular science--and especially readers of such books as Fermat's Last Theorem.

    Escher -- goes to some of the strangest spots imaginable. It takes us to a place where the purely intellectual enters our daily world: where our outraged senses, overloaded with grocery bills, the price of gas, and what to eat for lunch, are expected to absorb really bizarre ideas. And no better guide to this weird universe exists than the brilliant thinker Clifford A. Pickover, the 21st century's answer to Buckminster Fuller. Come along as Pickover traces the origins of the Mobius strip from the mid-1800s, when the visionary scientist Dr. August Mobius became the first to describe the properties of one-sided surfaces, to the present, where it is an integral part of mathematics, magic, science, art, engineering, literature, and music. It has become a metaphor for change, strangeness, looping, and rejuvenation. Touching on everything from molecules and metal sculptures to postage stamps, architectural structures, and models of our entire universe, The Mobius Strip is lavishly illustrated and gives readers a glimpse into other worlds and new ways of thinking as Pickover reaches across cultures and dimensions.

    This book surveys the most important computer algorithms currently in use and provides a full treatment of data structures and algorithms for sorting, searching, graph processing, and string processing -- including fifty algorithms every programmer should know. In this edition, new Java implementations are written in an accessible modular programming style, where all of the code is exposed to the reader and ready to use.The algorithms in this book represent a body of knowledge developed over the last 50 years that has become indispensable, not just for professional programmers and computer science students but for any student with interests in science, mathematics, and engineering, not to mention students who use computation in the liberal arts.The companion web site, algs4.cs.princeton.edu contains An online synopsis Full Java implementations Test data Exercises and answers Dynamic visualizations Lecture slides Programming assignments with checklists Links to related material The MOOC related to this book is accessible via the "Online Course" link at algs4.cs.princeton.edu. The course offers more than 100 video lecture segments that are integrated with the text, extensive online assessments, and the large-scale discussion forums that have proven so valuable. Offered each fall and spring, this course regularly attracts tens of thousands of registrants.Robert Sedgewick and Kevin Wayne are developing a modern approach to disseminating knowledge that fully embraces technology, enabling people all around the world to discover new ways of learning and teaching. By integrating their textbook, online content, and MOOC, all at the state of the art, they have built a unique resource that greatly expands the breadth and depth of the educational experience.

    

    From the early Greek influences to the Middle Ages and the Renaissance to the end of the 19th century, trace the fascinating foundation of mathematics as it developed through the ages. Aristotle, Galileo, Kepler, Newton: you know the names. Now here's what they really did, and the effect their discoveries had on our culture, all explained in a way the layperson can understand. Begin with the basis of arithmetic (Plato and the introduction of geometry), and discover why the use of Arabic numerals was critical to the development of both commerce and science. The development of calculus made space travel a reality, while the abacus prefigured the computer. The greats examined in depth include Leonardo da Vinci, a brilliant mathematician as well as artist; Pascal, who laid out the theory of probabilities; and Fermat, whose intriguing theory has only recently been solved.

    Rather than a "how to" for hands-on techies, the book entices lay-readers and experts alike by covering new case studies and the latest state-of-the-art techniques.You have been predicted — by companies, governments, law enforcement, hospitals, and universities. Their computers say, "I knew you were going to do that!" These institutions are seizing upon the power to predict whether you're going to click, buy, lie, or die.Why? For good reason: predicting human behavior combats financial risk, fortifies healthcare, conquers spam, toughens crime fighting, and boosts sales.How? Prediction is powered by the world's most potent, booming unnatural resource: data. Accumulated in large part as the by-product of routine tasks, data is the unsalted, flavorless residue deposited en masse as organizations churn away. Surprise! This heap of refuse is a gold mine. Big data embodies an extraordinary wealth of experience from which to learn.Predictive analytics unleashes the power of data. With this technology, the computer literally learns from data how to predict the future behavior of individuals. Perfect prediction is not possible, but putting odds on the future — lifting a bit of the fog off our hazy view of tomorrow — means pay dirt.In this rich, entertaining primer, former Columbia University professor and Predictive Analytics World founder Eric Siegel reveals the power and perils of prediction: -What type of mortgage risk Chase Bank predicted before the recession. -Predicting which people will drop out of school, cancel a subscription, or get divorced before they are even aware of it themselves. -Why early retirement decreases life expectancy and vegetarians miss fewer flights. -Five reasons why organizations predict death, including one health insurance company. -How U.S. Bank, European wireless carrier Telenor, and Obama's 2012 campaign calculated the way to most strongly influence each individual. -How IBM's Watson computer used predictive modeling to answer questions and beat the human champs on TV's Jeopardy! -How companies ascertain untold, private truths — how Target figures out you're pregnant and Hewlett-Packard deduces you're about to quit your job. -How judges and parole boards rely on crime-predicting computers to decide who stays in prison and who goes free. -What's predicted by the BBC, Citibank, ConEd, Facebook, Ford, Google, IBM, the IRS, Match.com, MTV, Netflix, Pandora, PayPal, Pfizer, and Wikipedia. A truly omnipresent science, predictive analytics affects everyone, every day. Although largely unseen, it drives millions of decisions, determining whom to call, mail, investigate, incarcerate, set up on a date, or medicate.Predictive analytics transcends human perception. This book's final chapter answers the riddle: What often happens to you that cannot be witnessed, and that you can't even be sure has happened afterward — but that can be predicted in advance?Whether you are a consumer of it — or consumed by it — get a handle on the power of Predictive Analytics.

    And through CODE, we see how this ingenuity and our very human compulsion to communicate have driven the technological innovations of the past two centuries. Using everyday objects and familiar language systems such as Braille and Morse code, author Charles Petzold weaves an illuminating narrative for anyone who’s ever wondered about the secret inner life of computers and other smart machines. It’s a cleverly illustrated and eminently comprehensible story—and along the way, you’ll discover you’ve gained a real context for understanding today’s world of PCs, digital media, and the Internet. No matter what your level of technical savvy, CODE will charm you—and perhaps even awaken the technophile within.