scientific article; zbMATH DE number 3896268
This is an elegant college-level textbook intending to offer the students a good background in the mathematical structures of computer science. The main problem when writing such a book is selecting the material and choosing the appropriate weight for each subject. Both these problems are well solved in the book under review. The author had the good inspiration of guiding himself after ACM Curriculum '68 so that this book is very adequate as an introductory course before a graduate work in computer science. However some important topics are missing as for example the predicate calculus and this is why some definitions and axioms are poorly formalized. It is true that the author's intention was not to formalize things too much but to produce an attractive and vivid text, goal successfully accomplished. The presentation is clear and concise, all the ideas and notions are well-motivated and illustrated by suitably chosen examples and a large number of exercises. Contents: Chapter 1 - Propositions and Logic, Chapter 2 - Sets, Chapter 3 - Boolean algebra, Chapter 4 - The algebra of switching circuits, Chapter 5 - Functions, recursion and induction, Chapter 6 - Relations and their graphs, Chapter 7 - Applications of graph theory, Chapter 8 - Discrete counting : An introduction to combinatorics, Chapter 9 - Lattices and posets, Appendix A - The binary number system, Appendix B - Matrices: An introduction, Selected bibliography, Solutions to selected exercises, Index of symbols, Index.
- Mathematics of discrete structures for computer science
- scientific article; zbMATH DE number 195036
- scientific article; zbMATH DE number 2200040
- scientific article; zbMATH DE number 50663
- Discrete mathematics for computer science. An example-based introduction
- Essential discrete mathematics for computer science
- Discrete Mathematical Structures
- scientific article; zbMATH DE number 3848580
- Mathematics of discrete structures for computer science
- scientific article; zbMATH DE number 5857484 (Why is no real title available?)
- scientific article; zbMATH DE number 4060678 (Why is no real title available?)
- scientific article; zbMATH DE number 52103 (Why is no real title available?)
- scientific article; zbMATH DE number 195036 (Why is no real title available?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3675495)