Discrete Structures for Computer Science: Counting, Recursion, and Probability

This book provides a broad introduction to some of the most fascinating and beautiful areas of discrete mathematical structures. It starts with a chapter on sets and goes on to provide examples in logic, applications of the principle of inclusion and exclusion and finally the pigeonhole principal.

Computational techniques including the principle of mathematical introduction are provided, as well as a study on elementary properties of graphs, trees and lattices. Some basic results on groups, rings, fields and vector spaces are also given, the treatment of which is intentionally simple since such results are fundamental as a foundation for students of discrete mathematics. In addition, some results on solutions of systems of linear equations are discussed.

Pages/Paperback: N/A
Size: PDF
File typepdf
Downloads16
Created2020-08-29
LicenseCreative Commons Attribution-ShareAlike 4.0 International License
Author(s)Michiel Smid
Cover of Discrete Structures for Computer Science: Counting, Recursion, and Probability

Download

  • A Friendly Introduction to Mathematical Logic

    At the intersection of mathematics, computer science, and philosophy, mathematical logic examines the power and limitations of formal mathematical thinking. In this expansion of Leary's user-friendly 1st edition, readers with no previous study in the field are introduced to the basics of model theor...

  • Open Data Structures

    Download free course Open Data Structures, pdf file on 336 pages by Pat Morin....

  • Containerized Docker Application Lifecycle with Microsoft Platform and Tools

    Download free course Containerized Docker Application Lifecycle with Microsoft Platform and Tools, pdf file on 84 pages by Cesar de la Torre....

  • Category Theory for Programmers

    In this book, the author illustrates all major concepts of Category Theory using computer code. You are probably aware that functional languages are closer to math than the more popular imperative languages. They also offer more abstracting power. So a natural temptation would be to say: You must le...

  • CouchDB: The Definitive Guide

    Download free course CouchDB: The Definitive Guide, pdf file on 272 pages by J. Chris Anderson, Jan Lehnardt, Noah Slater....

  • Web content filtering and access denied

    Looking for a comprehensive guide on web content filtering and access denied ? Check out the free course offered by MIT Press! This 467-page PDF file provides insights on Internet blocking and filtering practices across the globe. ...

  • Yet Another Introductory Number Theory Textbook (Cryptology Emphasis Version)

    This introductory number theory textbook has a particular emphasis on connections to cryptology. ...

  • The Big Data Agenda

    Download free course The Big Data Agenda, pdf file on 156 pages by Annika Richterich....

  • RavenDB in Action

    Download free course RavenDB in Action, pdf file on 221 pages by Itamar Syn-Hershko....

  • Ray Tracing Gems

    This book is a must-have for anyone serious about rendering in real time. With the announc..., download free Ray tutorial in PDF (607 pages) created by Eric Haines ....