Abstract

This text is suitable for an introductory course in the mathematics related to computing, generally referred to as discrete mathematics. Topics covered include set theory, logic, and methods of proof, graphs, digraphs and trees, number systems and matrix algebra, and an introduction to binary codes. Throughout the book, the interrelations between the mathematical structures and their representations is stressed, and use is made of 'action diagrams' as a language-independent means of presenting algorithmic processes. Readers who work through this text will acquire the mathematical knowledge and approach to problem solving required by introductory computing courses, and a sound bases from which to pursue the subject further.