Mathematical Structures for Computer Science. A Modern Approach to Discrete Mathematics. Sixth Edition
Buy a book... In Association with Amazon.co.uk
Author(s): J.L. Gersting
Publisher: Macmillan
ISBN: 071676864x
Format: hardback
807pp
Price: £47.99
Review Date: 16 September 2006
Review: A body of knowledge for undergraduates in computer science was prepared by the Institution of Electrical and Electronic Engineers/Computer Society (IEE/SC) and the Association for Computing Machinery (ACM). This is called the Computing Curricula 2001 (CC2001). This book, now in its 6th edition, covers all topics of CC2001 discrete structures core, for a one semester intensive discrete structures course, and virtually everything suggested for a two semester course as well. The 6th edition includes has changes to Chapter 2 to make recurrence relations a separate section. There is a new section on number theory, ‘the mighty mod function’, and a restored section on articulation points in graphs. More exercises have been added and there is a complete Solutions Manual from the publishers. The book also has an associated web site which helps with the text and in working through the problems. The book’s chapter list is: 1 Formal logic, 2 Proofs, recursion and analysis of algorithms, 3 Sets, combinatorics, probability and number theory, 4 Relations, functions and matrices, 5 Graphs and trees, 6 Graph algorithms, 7 Boolean algebra and computer logic, 8 Modeling arithmetic, computation and languages.