The Algorithm Design Manual
Steven S. Skiena - 1997
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.
Codes, Ciphers and Secret Writing
Martin Gardner - 1972
BooklistLearn to use the most important codes and methods of secret communication in use since ancient times. Cipher and decipher codes used by spies. Explore the famous codes that changed the fate of nations and political leaders. And enjoy hours of fun experimenting with cryptography ― the science of secret writing. Beginning with simple letter substitutions and transposition ciphers, world-famous science writer Martin Gardner explains how to break complicated polyalphabetical ciphers and codes worked with grids, squares, triangles, and charts. You'll learn codes that are keyed to typewriters and telephone dials . . . even codes that use playing cards, knots, and swizzle sticks. Experiment with invisible writing ― inks that glow in black light and turn red under heat ― and explore the possibilities of sending messages through outer space to unknown worlds. Using this book, you can solve the historically famous Playfair Cipher used by Australia in World War II, the Pigpen Cipher used by Confederate soldiers during the Civil War, Thomas Jefferson's Wheel Cipher, the Beaufort system used by the British Royal Navy, codes devised by authors for heroes in literature ― Sherlock Holmes, Captain Kidd, and the Shadow. And you will enjoy experimenting with bizarre methods of message sending ― the Dot Code, Knot Code, Swizzle Code, and more. Young cryptanalysts, cipher fans, and puzzlists of all ages will find hours of intrigue and challenge in Codes, Ciphers and Secret Writing. "A stimulating must for the intermediate cryptographer." ― The Kirkus Reviews
Schaum's Outline of Theory and Problems of Data Structures
Seymour Lipschutz - 1986
This guide, which can be used with any text or can stand alone, contains at the beginning of each chapter a list of key definitions, a summary of major concepts, step by step solutions to dozens of problems, and additional practice problems.
Algorithms
Robert Sedgewick - 1983
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.
Thus Spoke Chanakya
Radhakrishnan Pillai - 2018
On your path to success, both the biggest hurdle and the biggest support is your own mind – depending on how you have trained it.”– CHANAKYANo school or university teaches us how to make friends, have a successful career, maintain a healthy married life, run a family or live life in general. How many times have we wished for a roadmap to navigate the confusing landscape of daily-life, to have a guidebook to show us the way? In his much-awaited book Thus Spoke Chanakya, bestselling author Radhakrishnan Pillai decodes ancient texts from the illustrious Kautilya’s Arthashastra within the context of modern times and doles them out in short, crisp passages for everyday practice and use. A perfect read for those who yearn to master the teachings of Chanakya for overall success. Radhakrishnan Pillai is the bestselling author of Corporate Chanakya, Chanakya’s 7 Secrets of Leadership, Chanakya in You and Katha Chanakya. He has a PhD in Kautilya’s Athashastra and a Master’s degree in Sanskrit. A renowned management consultant and speaker, he heads the Leadership Center at the University of Mumbai.
Mathematics: A Very Short Introduction
Timothy Gowers - 2002
The most fundamental differences are philosophical, and readers of this book will emerge with a clearer understandingof paradoxical-sounding concepts such as infinity, curved space, and imaginary numbers. The first few chapters are about general aspects of mathematical thought. These are followed by discussions of more specific topics, and the book closes with a chapter answering common sociological questionsabout the mathematical community (such as Is it true that mathematicians burn out at the age of 25?) It is the ideal introduction for anyone who wishes to deepen their understanding of mathematics.About the Series: Combining authority with wit, accessibility, and style, Very Short Introductions offer an introduction to some of life's most interesting topics. Written by experts for the newcomer, they demonstrate the finest contemporary thinking about the central problems and issues in hundredsof key topics, from philosophy to Freud, quantum theory to Islam.
Purely Functional Data Structures
Chris Okasaki - 1996
However, data structures for these languages do not always translate well to functional languages such as Standard ML, Haskell, or Scheme. This book describes data structures from the point of view of functional languages, with examples, and presents design techniques that allow programmers to develop their own functional data structures. The author includes both classical data structures, such as red-black trees and binomial queues, and a host of new data structures developed exclusively for functional languages. All source code is given in Standard ML and Haskell, and most of the programs are easily adaptable to other functional languages. This handy reference for professional programmers working with functional languages can also be used as a tutorial or for self-study.
The Calculus 7
Louis Leithold - 1995
The author has sought to utlilize the technology now available for the teaching and learning of calculus. The hand-held graphics calculator is one such form of technology that has been integrated into the book. Topics in algebra, trigonometry, and analytical geometry appear in the Appendix.
Challenge And Thrill Of Pre College Mathematics
V. Krishnamurthy - 2009
It can urge the reader to explore new methodologies to have maximum fun with numbers, and opt for a higher course in mathematics. The book was specifically designed to help the student community, and develop a strong affinity towards problem solving.the book offers many complicated, and interesting challenges for the user, keeping them engaged throughout. A large number of solved problems are also included in challenge and thrill of pre-college mathematics, to give readers an insight into the subject. The book can be an eye-opener for school students of class 7 and above. The materials given in the book are powerful enough to help them develop a strong interest for the subject. The concepts are explained in a simple and comprehensive manner, providing them with a good understanding of mathematical fundamentals.what makes the book distinct is its detailed sections on geometry, that can improve the reasoning skills of students. There are also detailed accounts on algebra and trigonometry, enhancing the competitive ability of the users. The topics such as combinatorics, number theory, and probability are also explained in detail, in the book. Each chapter was designed with the intention of motivating students to appreciate the excitement that mathematical problems can provide. Published in 2003 by new age international publishers, the book is available in paperback. Key features: the book includes a collection of more than 300 solved numerical problems, compiled from various national, as well as international mathematical olympiads.it is widely recommended by students and teachers, alike as an essential preparatory book for those writing competitive examinations.
The Haskell Road to Logic, Maths and Programming
Kees Doets - 2004
Haskell emerged in the last decade as a standard for lazy functional programming, a programming style where arguments are evaluated only when the value is actually needed. Haskell is a marvellous demonstration tool for logic and maths because its functional character allows implementations to remain very close to the concepts that get implemented, while the laziness permits smooth handling of infinite data structures.This book does not assume the reader to have previous experience with either programming or construction of formal proofs, but acquaintance with mathematical notation, at the level of secondary school mathematics is presumed. Everything one needs to know about mathematical reasoning or programming is explained as we go along. After proper digestion of the material in this book the reader will be able to write interesting programs, reason about their correctness, and document them in a clear fashion. The reader will also have learned how to set up mathematical proofs in a structured way, and how to read and digest mathematical proofs written by others.
Discrete-Event System Simulation
Jerry Banks - 1983
This text provides a basic treatment of discrete-event simulation, including the proper collection and analysis of data, the use of analytic techniques, verification and validation of models, and designing simulation experiments. It offers an up-to-date treatment of simulation of manufacturing and material handling systems, computer systems, and computer networks. Students and instructors will find a variety of resources at the associated website, www.bcnn.net, including simulation source code for download, additional exercises and solutions, web links and errata.
The Power of Vedic Maths
Atul Gupta - 2013
The absence of a book, explaining the techniques in a simple language, has been felt acutely for a long time. This book has been written using a step-by-step approach, and attempts to fill the existing void. It includes several solved problems in addition to 1000 practice problems with answers. It also includes a special chapter which shows the application of the techniques to problems set in competitive exams like CAT, CET etc.People from all walks of life including school and college students, teachers, parents and also those from non-mathematical areas of study will discover the joys of solving mathematical problems using the wonderful set of techniques called Vedic Maths.
Math on Trial: How Numbers Get Used and Abused in the Courtroom
Leila Schneps - 2013
Even the simplest numbers can become powerful forces when manipulated by politicians or the media, but in the case of the law, your liberty -- and your life -- can depend on the right calculation. In Math on Trial, mathematicians Leila Schneps and Coralie Colmez describe ten trials spanning from the nineteenth century to today, in which mathematical arguments were used -- and disastrously misused -- as evidence. They tell the stories of Sally Clark, who was accused of murdering her children by a doctor with a faulty sense of calculation; of nineteenth-century tycoon Hetty Green, whose dispute over her aunt's will became a signal case in the forensic use of mathematics; and of the case of Amanda Knox, in which a judge's misunderstanding of probability led him to discount critical evidence -- which might have kept her in jail. Offering a fresh angle on cases from the nineteenth-century Dreyfus affair to the murder trial of Dutch nurse Lucia de Berk, Schneps and Colmez show how the improper application of mathematical concepts can mean the difference between walking free and life in prison. A colorful narrative of mathematical abuse, Math on Trial blends courtroom drama, history, and math to show that legal expertise isn't't always enough to prove a person innocent.
Understanding Analysis
Stephen Abbott - 2000
The aim of a course in real analysis should be to challenge and improve mathematical intuition rather than to verify it. The philosophy of this book is to focus attention on questions which give analysis its inherent fascination.
The Art of Computer Programming, Volume 1: Fundamental Algorithms
Donald Ervin Knuth - 1973
-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