Mathematical Foundations of Computer Science
Autor Ashwin Lallen Limba Engleză Hardback – 5 noi 2024
The main content of the book starts with primitive data types such as sets and strings and ends with showing the undecidability of the halting problem. There are also appendix chapters on combinatorics, probability, elementary number theory, asymptotic notation, graphs, loop invariants, and recurrences. The content is laid out concisely with a heavy reliance on worked examples, of which there are over 250 in the book. Each chapter has exercises, totalling 550.
This class-tested textbook is targeted to intermediate Computer Science majors, and it is primarily intended for a discrete math / proofs course in a Computer Science major. It is also suitable for introductory theory of computation courses.
The authors hope this book breeds curiosity into the subject and is designed to satisfy this to some extent by reading this book. The book will prepare readers for deeper study of game theory applications in many fields of study.
Preț: 904.62 lei
Preț vechi: 1130.77 lei
-20%
Puncte Express: 1357
Carte tipărită la comandă
Livrare economică 01-15 iunie
Specificații
ISBN-13: 9781032467894
ISBN-10: 1032467894
Pagini: 228
Ilustrații: 112
Dimensiuni: 178 x 254 mm
Greutate: 0.62 kg
Ediția:1
Editura: CRC Press
Colecția Chapman and Hall/CRC
Locul publicării:Boca Raton, United States
ISBN-10: 1032467894
Pagini: 228
Ilustrații: 112
Dimensiuni: 178 x 254 mm
Greutate: 0.62 kg
Ediția:1
Editura: CRC Press
Colecția Chapman and Hall/CRC
Locul publicării:Boca Raton, United States
Public țintă
Undergraduate Advanced and Undergraduate CoreNotă biografică
Ashwin Lall is Professor of Computer Science at Denison University. He joined the Denison faculty in 2010. Prior to this, he was a postdoctoral researcher at Georgia Tech, a Ph.D. student and Sproull fellow at the University of Rochester, and a math/computer science double major at Colgate University. Dr. Lall has taught all the existing flavors of the introductory Computer Science course as well as advanced topics such as Theory of Computation and Design/Analysis of Algorithms. He also enjoys teaching the Game Design elective in the CS major.
Cuprins
Preface Chapter 1 Mathematical Data Types Chapter 2 Deterministic Finite Automata Chapter 3 Logic Chapter 4 Nondeterministic Finite Automata Chapter 5 Regular Expressions Chapter 6 Equivalence of Regular Languages and Regular Expressions Chapter 7 Direct Proof and Closure Properties Chapter 8 Induction Chapter 9 Proving the Language of a DFA Chapter 10 Proof by Contradiction Chapter 11 Pumping Lemma for Regular Languages Chapter 12 Context-Free Grammars Chapter 13 Turing Machines Chapter 14 Computability.
Descriere
Mathematical Foundations of Computer Science introduces students to the discrete mathematics needed later in their Computer Science coursework with theory of computation topics interleaved throughout. Students learn about mathematical concepts just in time to apply them to theory of computation ideas.