๐”– Scriptorium
โœฆ   LIBER   โœฆ

๐Ÿ“

Lectures on Discrete Mathematics for Computer Science

โœ Scribed by Bakhadyr Khoussainov, Nodira Khoussainova


Publisher
World Scientific Publishing Company
Year
2012
Tongue
English
Leaves
362
Series
Algebra and Discrete Mathematics, Band 3
Category
Library

โฌ‡  Acquire This Volume

No coin nor oath required. For personal study only.

โœฆ Synopsis


This textbook presents all the fundamental topics of discrete mathematics that are introduced from the perspectives of a pure mathematician and an applied computer scientist. The integration of the two perspectives is seen throughout the book; key concepts are motivated and explained through real-world examples, and yet are still formalized with mathematical rigor. Thus, it is an excellent introduction to computer science and software engineering.The first author is a leading mathematician in the area of logic, computability, and theoretical computer science, with more than 25 years of teaching and research experience. The second author is a computer science PhD student at the University of Washington specializing in database systems. The father-and-daughter team bring together two different perspectives to create a unified book for students interested in learning discrete mathematics, connections between discrete mathematics and computer science, and the mathematical foundations of computer science.Readers will learn how to formally define abstract concepts, reason about objects (e.g., programs, graphs and numbers), investigate properties of algorithms, and prove their correctness. The textbook concentrates on the study of several well-known algorithmic problems (e.g., the path problem for graphs and finding the greatest common divisor), inductive definitions, proofs of correctness of algorithms via loop invariants and induction, the basics of formal methods (e.g., propositional logic), finite state machines, counting, probability, and the foundations of databases (e.g., relational calculus).


๐Ÿ“œ SIMILAR VOLUMES


Computational Discrete Mathematics: Adva
โœ Helmut Alt (editor) ๐Ÿ“‚ Library ๐Ÿ“… 2001 ๐Ÿ› Springer ๐ŸŒ English

<span>This book is based on a graduate education program on computational discrete mathematics run for several years in Berlin, Germany, as a joint effort of theoretical computer scientists and mathematicians in order to support doctoral students and advanced ongoing education in the field of discre

Discrete Mathematics for Computer Scienc
โœ Gary Haggard, John Schlipf, Sue Whitesides ๐Ÿ“‚ Library ๐Ÿ“… 2005 ๐Ÿ› Brooks Cole ๐ŸŒ English

Master the fundamentals of discrete mathematics with DISCRETE MATHEMATICS FOR COMPUTER SCIENCE with Student Solutions Manual CD-ROM! An increasing number of computer scientists from diverse areas are using discrete mathematical structures to explain concepts and problems and this mathematics text sh

Discrete Mathematics for Computer Scienc
โœ Gary Haggard, John Schlipf, Sue Whitesides ๐Ÿ“‚ Library ๐Ÿ“… 2005 ๐Ÿ› Brooks Cole ๐ŸŒ English

An increasing number of computer scientists from diverse areas are using discrete mathematical structures to explain concepts and problems. Based on their teaching experiences, the authors offer an accessible text that emphasizes the fundamentals of discrete mathematics and its advanced topics. This

Discrete Mathematics for Computer Scienc
โœ Gary Haggard, John Schlipf, Sue Whitesides ๐Ÿ“‚ Library ๐Ÿ“… 2006 ๐Ÿ› Brooks ๐ŸŒ English

An increasing number of computer scientists from diverse areas are using discrete mathematical structures to explain concepts and problems. Based on their teaching experiences, the authors offer an accessible text that emphasizes the fundamentals of discrete mathematics and its advanced topics. This

Discrete mathematics for computer scienc
โœ Gary Haggard; John Schlipf; Sue H Whitesides ๐Ÿ“‚ Library ๐Ÿ“… 2005 ๐Ÿ› Brooks Cole ๐ŸŒ English

1. SETS, PROOF TEMPLATES, AND INDUCTION. Basic Definitions. Exercises. Operations on Sets. Exercises. The Principle of Inclusion-Exclusion. Exercises. Mathematical Induction. Program Correctness. Exercises. Strong Form of Mathematical Induction. Exercises. Chapter Review. 2. FORMAL LOGIC. Introduct