Emphasis is placed on understanding the crisp mathematical idea behind each algorithm, in a manner that is intuitive and rigorous without being unduly formal. Features include: The use of boxes to strengthen the narrative: pieces that provide historical context, descriptions of how the algorithms are used in practice, and excursions for the mathematically sophisticated.Carefully chosen advanced topics that can be skipped in a standard one-semester course, but can be covered in an advanced algorithms course or in a more leisurely two-semester sequence.An accessible treatment of linear programming introduces students to one of the greatest achievements in algorithms. An optional chapter on the quantum algorithm for factoring provides a unique peephole into this exciting topic. In addition to the text, DasGupta also offers a Solutions Manual, which is available on the Online Learning Center.Algorithms is an outstanding undergraduate text, equally informed by the historical roots and contemporary applications of its subject. Like a captivating novel, it is a joy to read. Tim Roughgarden Stanford University

    Why is glass see-through? What makes elastic stretchy? Why does a paper clip bend? Why does any material look and behave the way it does? These are the sorts of questions that Mark Miodownik a globally-renowned materials scientist has spent his life exploring In this book he examines the materials he encounters in a typical morning, from the steel in his razor and the graphite in his pencil to the foam in his sneakers and the concrete in a nearby skyscraper.

    In Temples, Tombs, and Hieroglyphs, Dr. Mertz explores the breathtaking reality behind her fiction by casting a dazzling light on a remarkable civilization that, even after thousands of years, still stirs the human imagination and inspires awe with its marvelous mysteries and amazing accomplishments.A fascinating chronicle of an extraordinary epoch—from the first Stone Age settlements through the reign of Cleopatra and the Roman invasions—Temples, Tombs, and Hieroglyphs brings ancient Egypt to life as never before. Lavishly illustrated with pictures, maps, photographs, and charts, it offers tantalizing glimpses into Egyptian society and everyday life; amazing stories of the pharaohs and the rise and fall of great dynasties; religion and culture; folklore and fairy tales; stories of the explorers, scientists, and unmitigated scoundrels who sought to unravel or exploit the ageless mysteries; and breathtaking insights into the magnificent architectural wonders that rose up from the desert sands.Revised and updated to include the results of the most recent historical research and archaeological finds, Dr. Mertz's book is unhampered by stuffy prose and dry academic formality. Instead, it is a vibrant, colorful, and fun excursion for anyone who's ever fantasized about exploring the Valley of the Kings, viewing up close the treasures of the temple of Queen Hatshepsut, or sailing down the Nile on Cleopatra's royal barge.

    From the decipherment of hieroglyphics in 1822 to the discovery of Tutankhamun’s tomb by Howard Carter and Lord Carnarvon a hundred years later, the uncovering of Egypt’s ancient past took place in an atmosphere of grand adventure and international rivalry.In A World Beneath the Sands, acclaimed Egyptologist Toby Wilkinson chronicles the ruthless race between the British, French, Germans, and Americans to lay claim to its mysteries and treasures. He tells riveting stories of the men and women whose obsession with Egypt’s ancient civilization helped to enrich and transform our understanding of the Nile Valley and its people, and left a lasting impression on Egypt, too. Travelers and treasure-hunters, ethnographers and archaeologists: whatever their motives, whatever their methods, a century of adventure and scholarship revealed a lost world, buried for centuries beneath the sands.

    His range is wide, and his insights are acute, frequently ironic, and often downright funny. Translated by William Weaver. A Helen and Kurt Wolff Book

    Decoding Egyptian Hieroglyphs is the only fully illustrated, easy-to-use guide to the meaning and mystery behind this ancient language. A history of hieroglyphs and instructions for how to read them are complemented by vocabulary lists and photographs of real inscriptions. In each chapter, skill-building exercises weave together with details of Egyptian life. Who could have imagined that the sign for the word "millions" is a lizard because Egypt was once overrun with reptiles? Hieroglyphs literally paint portraits of the ancients, depicting everyone from the pharaoh in his court to the farmer along the flooded Nile. Decoding Egyptian Hieroglyphs reveals the beauty and hidden marvels of one of the world's most intriguing cultures.

    The Seven Wonders of the Ancient World brings together several lively, detailed and engrossing discussions by noted authorities on each of the famed seven wonders, these being: the Great Pyramid of Egypt, the Hanging Gardens of Babylon, the Statue of Zeus at Olympia, the Temple of Artemis of Ephesus, the Mausoleum of Halicarnassus, The Colossus of Rhodes, and the Lighthouse of Alexandria.

    Leonard examines the “stuff” we use everyday, offering a galvanizing critique and steps for a changed planet.The Story of Stuff was received with widespread enthusiasm in hardcover, by everyone from Stephen Colbert to Tavis Smiley to George Stephanopolous on Good Morning America, as well as far-reaching print and blog coverage. Uncovering and communicating a critically important idea—that there is an intentional system behind our patterns of consumption and disposal—Annie Leonard transforms how we think about our lives and our relationship to the planet.From sneaking into factories and dumps around the world to visiting textile workers in Haiti and children mining coltan for cell phones in the Congo, Leonard, named one of Time magazine’s 100 environmental heroes of 2009, highlights each step of the materials economy and its actual effect on the earth and the people who live near sites like these.With curiosity, compassion, and humor, Leonard shares concrete steps for taking action at the individual and political level that will bring about sustainability, community health, and economic justice. Embraced by teachers, parents, churches, community centers, activists, and everyday readers, The Story of Stuff will be a long-lived classic.

     Universal Methods of Design serves as an invaluable compendium of methods that can be easily referenced and used by cross-disciplinary teams in nearly any design project.   Methods and techniques are organized alphabetically for ongoing, quick reference. Each method is presented in a two-page format. The left-hand page contains a concise description of the method, accompanied by references for further reading. On the right-hand page, images and cases studies for each method are presented visually. The relevant phases for design application are highlighted as numbered icons along the right side of the page, from phases 1 (planning) through 5 (launch and monitor).Build more meaningful products with these methods and more: A/B Testing, Affinity Diagramming, Behavioral Mapping, Bodystorming, Contextual Design, Critical Incident Technique, Directed Storytelling, Flexible Modeling, Image Boards, Graffiti Walls, Heuristic Evaluation, Parallel Prototyping, Simulation Exercises, Touchstone Tours, and Weighted Matrix.  This essential guide:Dismantles the myth that user research methods are complicated, expensive, and time-consumingCreates a shared meaning for cross-disciplinary design teamsIllustrates methods with compelling visualizations and case studiesCharacterizes each method at a glanceIndicates when methods are best employed to help prioritize appropriate design research strategiesUniversal Methods of Design is an essential resource for designers of all levels and specializations.

    While some books explore our genetic inheritance and popular television shows celebrate ancestry, this is the first book to explore how everything from DNA to emotions to names and the stories that form our lives are all part of our human legacy. This book shows how trust is inherited in Africa, silence is passed down in Tasmania, and how the history of nations is written in our DNA. From fateful, ancient encounters to modern mass migrations and medical diagnoses, Kenneally explains how the forces that shaped the history of the world ultimately shape each human who inhabits it. The Invisible History of the Human Race is a deeply researched, carefully crafted, and provocative perspective on how our stories, psychology, and genetics affect our past and our future.

    Norwegian Wood provides useful advice on the rustic hows and whys of taking care of your heating needs, but it’s also a thoughtful attempt to understand man’s age-old predilection for stacking wood and passion for open fires. An intriguing window into the exoticism of Scandinavian culture, the book also features enough inherently interesting facts and anecdotes and inspired prose to make it universally appealing. The U.S. edition is a fully updated version of the Norwegian original, and includes an appendix of U.S.-based resources and contacts.

    These challanges have attracted wealthy donors from Western nations and organizations that have assumed the roles of helper and deliverer. While some donors have good intentions, others seek to impose their ideology of sexual liberation. These are the ideological neocolonial masters of the twenty-first century who aggressively push their agenda of radical feminism, population control, sexualisation of children, and homosexuality.The author, a native of Nigeria, shows how these donors are masterful at exploiting some of the heaviest burdens and afflictions of Africa such as maternal mortality,unplanned pregnancies, HIV/AIDS pandemic, child marriage,and persistent poverty. This exploitation has put many African nations in the vulnerable position of receiving funding tied firmly to ideological solutions that are opposed tothe cultural views and values of their people. Thus many African nations are put back into the protectorate positionsof dependency as new cultural standards conceived in the West are made into core policies in African capitals.This book reveals the recolonization of Africa that is rarely talked about. Drawing from a broad array of well-sourced materials and documents, it tells the story of foreign aid with strings attached, the story of Africa targeted and recolonized by wealthy, powerful donors.

    Pure mathematics, the area of Bourbaki's work, seems on the surface to be an abstract field of human study with no direct connection with the real world. In reality, however, it is closely intertwined with the general culture that surrounds it. Major developments in mathematics have often followed important trends in popular culture; developments in mathematics have acted as harbingers of change in the surrounding human culture. The seeds of change, the beginnings of the revolution that swept the Western world in the early decades of the twentieth century — both in mathematics and in other areas — were sown late in the previous century. This is the story both of Bourbaki and the world that created him in that time. It is the story of an elaborate intellectual joke — because Bourbaki, one of the foremost mathematicians of his day — never existed.

    Written in short, carefully numbered paragraphs of extreme brilliance, it captured the imagination of a generation of philosophers. For Wittgenstein, logic was something we use to conquer a reality which is in itself both elusive and unobtainable. He famously summarized the book in the following words: 'What can be said at all can be said clearly; and what we cannot talk about we must pass over in silence.' David Pears and Brian McGuinness received the highest praise for their meticulous translation. The work is prefaced by Bertrand Russell's original introduction to the first English edition.

    Since nobody photographs libraries as beautifully as Hofer, it seemed only natural to dedicate one of her publications to the splendid and intimate cathedrals of knowledge across Europe and the US: the Escorial in Spain, the Whitney Museum in New york, Villa Medici in Rome, the Hamburg University library, the Bibliotheque nationale de France in Paris, the Museo Archeologico in Madrid, and Pierpont Morgan Library in New York, to name just a few. Almost completely devoid of people, as is Candida Hofer's trademark, these pictures radiate a comforting serenity that is exceptional in contemporary photography. Now available in an unchanged reprint.