Discrete Mathematical Algorithm, and Data Structure
Minimum price
Suggested price

Discrete Mathematical Algorithm, and Data Structure

Major Components of Mathematics, and Computer Science Explained with the help of C, C++, PHP, Java, C#, Python, and Dart

About the Book

Readers will learn discrete mathematical abstracts as well as its implementation in algorithm and data structures.

I have shown examples using various programming languages.

I have used as C, C++, PHP, Java, C#, Python and Dart. This book combines two major components of Mathematics and Computer Science under one roof.

Firstly, without the core conceptions and tools derived from discrete mathematics, one cannot understand the abstract or the general idea involving algorithm and data structures in Computer Science.

Secondly, the objects of data structures are basically objects of discrete mathematics.

As a result, this book tries to bridge the gap between two major components of Mathematics and Computer Science.

Finally, in any computer science course, studying discrete mathematics is essential, although they are taught separately.

Certainly, there is exception and that proves the rule. Yet, a comprehensive book, combining these two major components, is hard to find out.

Not only that, it is almost impossible to understand one without the help of other.

Consequently, I hope, this book will fill the gap.

Therefore, readers will learn discrete mathematical abstracts as well as its implementation in algorithm and data structures.

Since readers use different programming languages, I try to show examples in different programming languages.

I have used C, C++, PHP, Java, C#, Python and Dart. However, another very basic concept of programing language has motivated me to use such disparate languages.

After all, basic concepts are same in every language. Especially the algorithm and data structure concepts. Although the syntax is different.

As this book combines two major components of Computer Science under one roof, I hope students of Computer Science may find some food for thought.

The book covers the following chapters, you see below, although it’s quite tentative, as it might change a little bit while writing the book.

About the Author

Sanjib Sinha
Sanjib Sinha

Sanjib Sinha has written six books for Apress; he also publishes at Leanpub and Amazon to share his learning-experience. Sanjib writes regularly at his websites: https://sanjibsinha.com on Flutter, Dart and PHP 8.

Bundles that include this book

Suggested Price
Bundle Price

Table of Contents

  • 1. Introduction to the Discourse
    • Is Discrete Mathematics enough to study Computer Science?
    • A short Introduction to Discrete Mathematics
    • What is Discrete Mathematics
    • What is the relationship between Discrete Mathematics and Computer Science
    • Introducing necessary conceptions
  • 2. Introduction to Programming Language and Boolean Algebra
    • Logic, Mathematics, and Programming Language
    • Introduction to Boolean Algebra
  • 3. De Morgan’s Laws on Boolean Algebra, Logical Expression, and Algorithm
    • Logical Expression
    • Short Circuit Evaluation
    • Syntax, Semantics and Conditional Execution
    • Why we need Control Constructs
    • Discrete Mathematical Notations and Algorithm
  • 4. Data Structures in different Programming languages
    • Mean, Median and Mode
    • Array, the First Step to Data Structure
    • Let us understand some Array features
    • Set Theory, Probability and Array
    • Skewed Mean, Maximized Median
    • Complex Array Algorithm
  • 5. Data Structures: Abstractions and Implementation
    • How objects work with each other
    • More Algorithm and Time Complexity
    • Introducing Data Structures
    • How Calculus and Linear Algebra are Related to this Discourse
  • 6. Data Structures in Detail
    • Frequently Asked Questions about Data Structures
    • Abstract Data Type (ADT)
    • Linear Data Structures
    • Modeling of a Structure
    • ArrayList to overcome limitations of Array
    • ArrayList or LinkedList, which is faster?
    • Collection Framework in programming languages
    • Stack and Queue in Java
    • Deque, a high-performance Abstract Data Type
  • 7. Algorithm, Data Structure, Collection Framework and Standard Template Library (STL)
    • Introducing Algorithm Library
    • Different types of Algorithms
    • Binary Tree and Data Structure
    • Collection Framework in Java
    • Discrete Mathematical Abstractions and Implementation through Java Collection
    • Comparator, Comparable and Iterator
    • Standard Template Library in C++
  • 8. Time Complexity
    • Order of n, or O(n)
    • Big O Notation
  • 9. Set, Symmetric Difference and Propositional Logic
    • Why Set is important in Data Structures
    • How Symmetric Difference and Propositional Logic combine
  • 10. Combinatorics and Counting, Permutation and Combinations
    • Permutation and Combination
  • What Next

Causes Supported

Amazon Watch

Supporting Indigenous Peoples. Protecting the Amazon.

Amazon Watch is a nonprofit organization founded in 1996 to protect the rainforest and advance the rights of indigenous peoples in the Amazon Basin. We partner with indigenous and environmental organizations in campaigns for human rights, corporate accountability and the preservation of the Amazon's ecological systems.

We envision a world that honors and values cultural and biological diversity and the critical contribution of tropical rainforests to our planet's life support system. We believe that indigenous self-determination is paramount, and see that indigenous knowledge, cultures and traditional practices contribute greatly to sustainable and equitable stewardship of the Earth. We strive for a world in which governments, corporations and civil society respect the collective rights of indigenous peoples to free, prior and informed consent over any activity affecting their territories and resources. We commit, in the spirit of partnership and mutual respect, to support our indigenous allies in their efforts to protect life, land, and culture in accordance with their aspirations and needs.

The Leanpub 45-day 100% Happiness Guarantee

Within 45 days of purchase you can get a 100% refund on any Leanpub purchase, in two clicks.

See full terms

Do Well. Do Good.

Authors have earned$10,891,199writing, publishing and selling on Leanpub, earning 80% royalties while saving up to 25 million pounds of CO2 and up to 46,000 trees.

Learn more about writing on Leanpub

Free Updates. DRM Free.

If you buy a Leanpub book, you get free updates for as long as the author updates the book! Many authors use Leanpub to publish their books in-progress, while they are writing them. All readers get free updates, regardless of when they bought the book or how much they paid (including free).

Most Leanpub books are available in PDF (for computers), EPUB (for phones and tablets) and MOBI (for Kindle). The formats that a book includes are shown at the top right corner of this page.

Finally, Leanpub books don't have any DRM copy-protection nonsense, so you can easily read them on any supported device.

Learn more about Leanpub's ebook formats and where to read them

Write and Publish on Leanpub

You can use Leanpub to easily write, publish and sell in-progress and completed ebooks and online courses!

Leanpub is a powerful platform for serious authors, combining a simple, elegant writing and publishing workflow with a store focused on selling in-progress ebooks.

Leanpub is a magical typewriter for authors: just write in plain text, and to publish your ebook, just click a button. (Or, if you are producing your ebook your own way, you can even upload your own PDF, EPUB and/or MOBI files and then publish with one click!) It really is that easy.

Learn more about writing on Leanpub