BCA Semester I - Mathematical Foundations of Computer Science
Mathematical Foundations of Computer Science
Lectures -161
Resources -13
Quizzes -3
Duration -14 hours
Lifetime Access
Lifetime Access
30-days Money-Back Guarantee
Get your team access to 10000+ top Tutorials Point courses anytime, anywhere.
Course Description
Unit 1-Part 1- Fundamentals of Logic
Venn diagrams, Use of Quantifiers,Basic Connectives and Truth Tables,Logical Equivalence, Logical Implication,Laws of Logical Equivalence, De Morgan's Theorem
Unit 1- Part 2- Set Theory
Set Theory, Set and Subsets, Set Operations, Venn Diagrams and the Laws of Set theory, Fundamental Arithmetic.
Unit II- Relations and Functions
Functions onto Functions, Special Functions, Composition and Inverse Functions. Relations overview, Partial Orders, Equivalence Relations.
Unit V- Graph Theory and Trees
Graphy Theory, Homomorphism, Graph Isomorphism, Vertex degree, Hamiltonian paths and Cycles,Trees,
Prerequisites
No Prior Information is Required.

Curriculum
Check out the detailed breakdown of what’s inside the course
Unit I - Part 1- Fundamental of Logic
19 Lectures
-
Use of Qunaitifier 03:00 03:00
-
Logical Function And Logical Expressions 02:14 02:14
-
Truth Table, Tautology, Fallacy 03:50 03:50
-
Logical Operators 00:31 00:31
-
NOT 02:35 02:35
-
AND 01:58 01:58
-
OR 01:59 01:59
-
Basic Theorems of Boolean Algebra 01:27 01:27
-
Properties of Zero and One 11:27 11:27
-
Complementary law 04:16 04:16
-
Involution law 01:55 01:55
-
Absorption law 05:08 05:08
-
Few More laws 05:27 05:27
-
Summary of Basic Theorems 01:17 01:17
-
DeMorgan’s Theorem Introduction 01:10 01:10
-
DeMorgan’s First theorem 02:26 02:26
-
DeMorgan’s Second theorem 02:32 02:32
-
Applications of DeMorgan’s theorems 00:31 00:31
-
Unit-1 Assessments
Unit 1- Part 2- Set Theory and Properties of the Integers
16 Lectures

Unit II - Relation & Function
39 Lectures

Unit III - Graph Theory and Tress
87 Lectures

Instructor Details

Tutorialspoint
Simple and Easy Learning
Tutorials Point originated from the idea that there exists a class of readers who respond better to online content and prefer to learn new skills at their own pace from the comforts of their drawing rooms.
The journey commenced with a single tutorial on HTML in 2006 and elated by the response it generated, we worked our way to adding fresh tutorials to our repository which now proudly flaunts a wealth of tutorials and allied articles on topics ranging from programming languages to web designing to academics and much more.
40 million readers read 100 million pages every month
Our Text Library Content and resources are freely available and we prefer to keep it that way to encourage our readers acquire as many skills as they would like to. We don't force our readers to sign up with us or submit their details either to use our Free Text Tutorials Library. No preconditions and no impediments, Just Simply Easy Learning!
We have established a Digital Content Marketplace to sell Video Courses and eBooks at a very nominal cost. You will have to register with us to avail these premium services.
Course Certificate
Use your certificate to make a career change or to advance in your current career.

Our students work
with the Best


































Related Video Courses
View MoreAnnual Membership
Become a valued member of Tutorials Point and enjoy unlimited access to our vast library of top-rated Video Courses
Subscribe now
Online Certifications
Master prominent technologies at full length and become a valued certified professional.
Explore Now