Provides an elementary introduction to the mathematics and modelling of computing systems
Explores concepts of games and strategies to provide a paradigm for understanding the nature of computation
Develops a foundation for computational thinking and problem solving
Presents the topics in a clear and comprehensive style
Introduces bisimulation, Hennessy-Milner logic, and the relationship between them, at an introductory level
Provides an elementary introduction to the mathematics and modelling of computing systems
Explores concepts of games and strategies to provide a paradigm for understanding the nature of computation
Develops a foundation for computational thinking and problem solving
Presents the topics in a clear and comprehensive style
Introduces bisimulation, Hennessy-Milner logic, and the relationship between them, at an introductory level
Includes supplementary material: sn.pub/extras
Prof. Faron Moller is a Professor of Computer Science at Swansea University, UK.
Dr. Georg Struth is a Reader in Computer Science at the University of Sheffield, UK.
This engaging text presents the fundamental mathematics and modelling techniques for computing systems in a novel and light-hearted way, which can be easily followed by students at the very beginning of their university education. Key concepts are taught through a large collection of challenging yet fun mathematical games and logical puzzles that require no prior knowledge about computers. The text begins with intuition and examples as a basis from which precise concepts are then developed; demonstrating how, by working within the confines of a precise structured method, the occurrence of errors in the system can be drastically reduced.
Features: demonstrates how game theory provides a paradigm for an intuitive understanding of the nature of computation; contains more than 400 exercises throughout the text, with detailed solutions to half of these presented at the end of the book, together with numerous theorems, definitions and examples; describes a modelling approach based on state transition systems.
|
We have all experienced delays and frustrations as a result of the notorious `computer glitch.´ However, the more dependent we become on computational systems in our daily lives, the more we must ensure that they are safe, reliable and user-friendly.
This engaging textbook presents the fundamental mathematics and modelling techniques for computing systems in a novel and light-hearted way, which can be easily followed by students at the very beginning of their university education. Key concepts are taught through a large collection of challenging yet fun mathematical games and logical puzzles that require no prior knowledge about computers. The text begins with intuition and examples as a basis from which precise concepts are then developed; demonstrating how, by working within the confines of a precise structured method, the occurrence of errors in the system can be drastically reduced.
Topics and features: introduces important concepts from discrete mathematics as the basis of computational thinking, presented in a stimulating and motivating style; demonstrates how game theory provides a paradigm for an intuitive understanding of the nature of computation; contains more than 400 exercises throughout the text, with detailed solutions to half of these presented at the end of the book, together with numerous theorems, definitions and examples; describes an approach to the modelling of computing systems based on state transition systems, exploring the languages and techniques for expressing and reasoning about systems specifications and concurrent implementations.
This clearly written and classroom-tested textbook/reference is essential reading for first-year undergraduate modules on discrete mathematics and systems modelling.
Introduction.- Part I: Mathematics for Computer Science.- Propositional Logic.- Sets.- Boolean Algebras and Circuits.- Predicate Logic.- Proof Strategies.- Functions.- Relations.- Inductive and Recursive Definitions.- Proofs by Induction.- Games and Strategies.- Part II: Modelling Computing Systems.- Modelling Processes.- Distinguishing Between Processes.- Logical Properties of Processes.- Concurrent Processes.- Temporal Properties.
We have all experienced delays and frustrations as a result of the notorious `computer glitch.´ However, the more dependent we become on computational systems in our daily lives, the more we must ensure that they are safe, reliable and user-friendly.
This engaging textbook presents the fundamental mathematics and modelling techniques for computing systems in a novel and light-hearted way, which can be easily followed by students at the very beginning of their university education. Key concepts are taught through a large collection of challenging yet fun mathematical games and logical puzzles that require no prior knowledge about computers. The text begins with intuition and examples as a basis from which precise concepts are then developed; demonstrating how, by working within the confines of a precise structured method, the occurrence of errors in the system can be drastically reduced.
Topics and features:
- Introduces important concepts from discrete mathematics as the basis of computational thinking, presented in a stimulating and motivating style
- Demonstrates how game theory provides a paradigm for an intuitive understanding of the nature of computation
- Contains more than 400 exercises throughout the text, with detailed solutions to half of these presented at the end of the book, together with numerous theorems, definitions and examples
- Describes an approach to the modelling of computing systems based on state transition systems, exploring the languages and techniques for expressing and reasoning about systems specifications and concurrent implementations
This clearly written and classroom-tested textbook/reference is essential reading for first-year undergraduate modules on discrete mathematics and systems modelling.
"This book by UK academics Moller (Swansea Univ.) and Struth (Univ. of Sheffield) is designed to serve as a textbook for first-year university students in computer science. The volume contains 15 chapters, divided in two parts. ... libraries may wish to acquire it for the benefit of advanced undergraduates. Summing Up: Recommended. Only comprehensive academic mathematics and computer science collections.” (B. Borchers, Choice, Vol. 51 (7), March, 2014)
"This book contains essential mathematics and modelling techniques for computing systems for which a presentation style suitable for first year undergraduate students has been chosen. ... The book contains more than 200 exercises throughout the text and provides complete solutions at the back of the book on more than 80 pages.” (Gudula Rünger, zbMATH, Vol. 1278, 2014)
Reviewing concepts of games and strategies, this book provides a paradigm for understanding computation, explaining the mathematics and modeling of computing systems through exercises and examples. Discusses standard topics, games and winning strategies.
This engaging text presents the fundamental mathematics and modelling techniques for computing systems in a novel and light-hearted way, which can be easily followed by students at the very beginning of their university education. Key concepts are taught through a large collection of challenging yet fun mathematical games and logical puzzles that require no prior knowledge about computers. The text begins with intuition and examples as a basis from which precise concepts are then developed; demonstrating how, by working within the confines of a precise structured method, the occurrence of errors in the system can be drastically reduced.
Features: demonstrates how game theory provides a paradigm for an intuitive understanding of the nature of computation; contains more than 400 exercises throughout the text, with detailed solutions to half of these presented at the end of the book, together with numerous theorems, definitions and examples; describes a modelling approach based on state transition systems.
Introduction.- Part I: Mathematics for Computer Science.- Propositional Logic.- Sets.- Boolean Algebras and Circuits.- Predicate Logic.- Proof Strategies.- Functions.- Relations.- Inductive and Recursive Definitions.- Proofs by Induction.- Games and Strategies.- Part II: Modelling Computing Systems.- Modelling Processes.- Distinguishing Between Processes.- Logical Properties of Processes.- Concurrent Processes.- Temporal Properties.
"This book by UK academics Moller (Swansea Univ.) and Struth (Univ. of Sheffield) is designed to serve as a textbook for first-year university students in computer science. The volume contains 15 chapters, divided in two parts. ... libraries may wish to acquire it for the benefit of advanced undergraduates. Summing Up: Recommended. Only comprehensive academic mathematics and computer science collections." (B. Borchers, Choice, Vol. 51 (7), March, 2014)
"This book contains essential mathematics and modelling techniques for computing systems for which a presentation style suitable for first year undergraduate students has been chosen. ... The book contains more than 200 exercises throughout the text and provides complete solutions at the back of the book on more than 80 pages." (Gudula Rünger, zbMATH, Vol. 1278, 2014)
Prof. Faron Moller is a Professor of Computer Science at Swansea University, UK.
Dr. Georg Struth is a Reader in Computer Science at the University of Sheffield, UK.
Über den Autor
Prof. Faron Moller is a Professor of Computer Science at Swansea University, UK.
Dr. Georg Struth is a Reader in Computer Science at the University of Sheffield, UK.
Inhaltsverzeichnis
Introduction.- Part I: Mathematics for Computer Science.- Propositional Logic.- Sets.- Boolean Algebras and Circuits.- Predicate Logic.- Proof Strategies.- Functions.- Relations.- Inductive and Recursive Definitions.- Proofs by Induction.- Games and Strategies.- Part II: Modelling Computing Systems.- Modelling Processes.- Distinguishing Between Processes.- Logical Properties of Processes.- Concurrent Processes.- Temporal Properties.
Klappentext
This engaging text presents the fundamental mathematics and modelling techniques for computing systems in a novel and light-hearted way, which can be easily followed by students at the very beginning of their university education. Key concepts are taught through a large collection of challenging yet fun mathematical games and logical puzzles that require no prior knowledge about computers. The text begins with intuition and examples as a basis from which precise concepts are then developed; demonstrating how, by working within the confines of a precise structured method, the occurrence of errors in the system can be drastically reduced.
n
Features: demonstrates how game theory provides a paradigm for an intuitive understanding of the nature of computation; contains more than 400 exercises throughout the text, with detailed solutions to half of these presented at the end of the book, together with numerous theorems, definitions and examples; describes a modelling approach based on state transition systems.
Provides an elementary introduction to the mathematics and modelling of computing systems
Explores concepts of games and strategies to provide a paradigm for understanding the nature of computation
Develops a foundation for computational thinking and problem solving
Presents the topics in a clear and comprehensive style
Introduces bisimulation, Hennessy-Milner logic, and the relationship between them, at an introductory level
Includes supplementary material: sn.pub/extras
