Processing ......
FreeComputerBooks.com
Free Computer, Mathematics, Technical Books and Lecture Notes, etc.
 
Discrete Structures for Computer Science: Counting, Recursion, and Probability
For Weather, Flights, Runways of Airports all over the world, etc, click here.
  • Title Discrete Structures for Computer Science: Counting, Recursion, and Probability
  • Author(s) Michiel Smid
  • Publisher: Carleton University (July 30, 2018); eBook (2018. Updated Continuously)
  • License(s): Creative Commons Attribution-ShareAlike 4.0 International License
  • Hardcover/Paperback: N/A
  • eBook: PDF
  • Language: English
  • ISBN-10/ASIN: N/A
  • ISBN-13: N/A
  • Share This:  

Book Description

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.

The author strives to change the way logic and discrete math are taught in computer science and mathematics: while many books treat logic simply as another topic of study, this one is unique in its willingness to go one step further. The book traets logic as a basic tool which may be applied in essentially every other area.

About the Author(s)
  • Michiel Smid is a Professor of Computer Science, School of Computer Science, Carleton University, Ottawa, Canada.
Reviews, Ratings, and Recommendations: Related Book Categories: Read and Download Links: Similar Books:
Book Categories
Other Categories
Resources and Links