Computers In Mathematics

This book covers elementary discrete mathematics for computer science and engineering. It emphasizes mathematical definitions and proofs as well as applicable methods. Topics include formal logic notation, proof methods; induction, well-ordering; sets, relations; elementary graph theory; integer congruences; asymptotic notation and growth of functions; permutations and combinations, counting principles; discrete probability. Further selected topics may also be covered, such as recursive definition and structural induction; state machines and invariants; recurrences; generating functions.

This book challenges some of the conventional wisdoms on the learning of mathematics. The authors use the computer as a window onto mathematical meaning-making. The pivot of their theory is the idea of webbing, which explains how someone struggling with a new mathematical idea can draw on supportive knowledge, and reconciles the individual's role in mathematical learning with the part played by epistemological, social and cultural forces.

Talks from the International Conference on Computers and Mathematics held July 29-Aug. 1, 1986, Stanford U. Some are focused on the past and future roles of computers as a research tool in such areas as number theory, analysis, special functions, combinatorics, algebraic geometry, topology, physics,

This illuminating textbook provides a concise review of the core concepts in mathematics essential to computer scientists. Emphasis is placed on the practical computing applications enabled by seemingly abstract mathematical ideas, presented within their historical context. The text spans a broad selection of key topics, ranging from the use of finite field theory to correct code and the role of number theory in cryptography, to the value of graph theory when modelling networks and the importance of formal methods for safety critical systems. This fully updated new edition has been expanded with a more comprehensive treatment of algorithms, logic, automata theory, model checking, software reliability and dependability, algebra, sequences and series, and mathematical induction. Topics and features: includes numerous pedagogical features, such as chapter-opening key topics, chapter introductions and summaries, review questions, and a glossary; describes the historical contributions of such prominent figures as Leibniz, Babbage, Boole, and von Neumann; introduces the fundamental mathematical concepts of sets, relations and functions, along with the basics of number theory, algebra, algorithms, and matrices; explores arithmetic and geometric sequences and series, mathematical induction and recursion, graph theory, computability and decidability, and automata theory; reviews the core issues of coding theory, language theory, software engineering, and software reliability, as well as formal methods and model checking; covers key topics on logic, from ancient Greek contributions to modern applications in AI, and discusses the nature of mathematical proof and theorem proving; presents a short introduction to probability and statistics, complex numbers and quaternions, and calculus. This engaging and easy-to-understand book will appeal to students of computer science wishing for an overview of the mathematics used in computing, and to mathematicians curious about how their subject is applied in the field of computer science. The book will also capture the interest of the motivated general reader.

The Basics of Computer Arithmetic Made Enjoyable and Accessible-with a Special Program Included for Hands-on Learning "The combination of this book and its associated virtual computer is fantastic! Experience over the last fifty years has shown me that there's only one way to truly understand how computers work; and that is to learn one computer and its instruction set-no matter how simple or primitive-from the ground up. Once you fully comprehend how that simple computer functions, you can easily extrapolate to more complex machines." -Fred Hudson, retired engineer/scientist "This book-along with the virtual DIY Calculator-is an incredibly useful teaching and learning tool. The interesting trivia nuggets keep you turning the pages to see what's next. Students will have so much fun reading the text and performing the labs that they won't even realize they are learning." -Michael Haghighi, Chairperson of the Business and Computer Information Systems Division, Calhoun Community College, Alabama "At last, a book that presents an innovative approach to the teaching of computer architecture. Written with authority and verve, witty, superbly illustrated, and enhanced with many laboratory exercises, this book is a must for students and teachers alike." -Dr. Albert Koelmans, Lecturer in Computer Engineering, University of Newcastle upon Tyne, UK, and the 2003 recipient of the EASIT-Eng. Gold Award for Innovative Teaching in Computer Engineering Packed with nuggets of information and tidbits of trivia, How Computers Do Math provides an incredibly fun and interesting introduction to the way in which computers perform their magic in general and math in particular. The accompanying CD-ROM contains a virtual computer/calculator called the DIY Calculator, and the book's step-by-step interactive laboratories guide you in the creation of a simple program to run on your DIY Calculator. How Computers Do Math can be enjoyed by non-technical individuals; students of computer science, electronics engineering, and mathematics; and even practicing engineers. All of the illustrations and interactive laboratories featured in the book are provided on the CD-ROM for use by high school, college, and university educators as lecture notes and handouts. For online resources and more information please visit the author's website at www.DIYCalculator.com.

This volume traces back the history of interaction between the “computational” or “algorithmic” aspects of elementary mathematics and mathematics education throughout ages. More specifically, the examples of mathematical practices analyzed by the historians of mathematics and mathematics education who authored the chapters in the present collection show that the development (and, in some cases, decline) of counting devices and related computational practices needs to be considered within a particular context to which they arguably belonged, namely, the context of mathematics instruction; in their contributions the authors also explore the role that the instruments played in formation of didactical approaches in various mathematical traditions, stretching from Ancient Mesopotamia to the 20th century Europe and North America.

Computing is an exact science and the systematic study of any aspect necessarily involves the use of mathematical models. Moreover, the rate at which the subject is evolving demands a facility for developing new mathematical systems to keep pace with new computing systems and this requires an appreciation of how mathematics works. An understanding of the underlying mathematical structure facilitates the construction of suitable computer programs to perform computations. Assuming no specific knowledge of mathematics, the authors describe all the basic concepts required and progress from sets (rather than numbers) through a variety of algebraic structures that permit the precise description, specification and subsequent analysis of many problems in computing. The material included provides the essential mathematical foundations for core topics of computer science and extends into the areas of language theory, abstract machine theory and computer geometry. Computer Mathematics will be of interest to undergraduate students of computer science and mathematics, post-graduate computing 'conversion' course students and computer professionals who need an introduction to the mathematics that underpins computer science theory.