BCA Semester I - Mathematical Foundations of Computer Science
Mathematical Foundations of Computer Science
Updated on Jun, 2025
Language - English
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