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.
Compression, restoration and recognition are three of the key components of digital imaging. The mathematics needed to understand and carry out all these components are explained here in a style that is at once rigorous and practical with many worked examples, exercises with solutions, pseudocode, and sample calculations on images. The introduction lists fast tracks to special topics such as Principal Component Analysis, and ways into and through the book, which abounds with illustrations. The first part describes plane geometry and pattern-generating symmetries, along with some on 3D rotation and reflection matrices. Subsequent chapters cover vectors, matrices and probability. These are applied to simulation, Bayesian methods, Shannon's information theory, compression, filtering and tomography. The book will be suited for advanced courses or for self-study. It will appeal to all those working in biomedical imaging and diagnosis, computer graphics, machine vision, remote sensing, image processing and information theory and its applications.
My interest in the history of digital computers became an active one when I had the fortune to come across the almost entirely forgotten work of PERCY LUDGATE, who designed a mechanical program-controlled computer in Ireland in the early 1 'JOO's. I undertook an investigation of his life and work, during which I began to realise that a large number of early developments, which we can now see as culminating in the modern digital computer, had been most undeservedly forgotten. Hopefully, historians of science, some of whom are now taking up the subject of the development of the computer and accumulating valuable data, particularly about the more recent events from the people concerned, will before too long provide us with comprehensive analytical accounts of the invention of the computer. The present book merely aims to bring together some of the more important and interesting written source material for such a history of computers. (Where necessary, papers have been translated into English, but every attempt has been made to retain the flavour of the original, and to avoid possibly misleading use of modern computing terminology.
Major survey offers comprehensive, coherent discussions of analytic geometry, algebra, differential equations, calculus of variations, functions of a complex variable, prime numbers, linear and non-Euclidean geometry, topology, functional analysis, more. 1963 edition.
John Vince describes a range of mathematical topics to provide a foundation for an undergraduate course in computer science, starting with a review of number systems and their relevance to digital computers, and finishing with differential and integral calculus. Readers will find that the author's visual approach will greatly improve their understanding as to why certain mathematical structures exist, together with how they are used in real-world applications. Each chapter includes full-colour illustrations to clarify the mathematical descriptions, and in some cases, equations are also coloured to reveal vital algebraic patterns. The numerous worked examples will consolidate comprehension of abstract mathematical concepts. Foundation Mathematics for Computer Science covers number systems, algebra, logic, trigonometry, coordinate systems, determinants, vectors, matrices, geometric matrix transforms, differential and integral calculus, and reveals the names of the mathematicians behind such inventions. During this journey, John Vince touches upon more esoteric topics such as quaternions, octonions, Grassmann algebra, Barycentric coordinates, transfinite sets and prime numbers. Whether you intend to pursue a career in programming, scientific visualisation, systems design, or real-time computing, you should find the author’s literary style refreshingly lucid and engaging, and prepare you for more advanced texts.
