Tutorialspoint

Celebrating 11 Years of Learning Excellence! Use: TP11

BCA Semester I - Mathematical Foundations of Computer Science

person icon Tutorialspoint

4.4

BCA Semester I - Mathematical Foundations of Computer Science

Mathematical Foundations of Computer Science

updated on icon Updated on Jun, 2025

language icon Language - English

person icon Tutorialspoint

category icon Teaching and Academics ,Math,

Lectures -161

Resources -13

Quizzes -3

Duration -14 hours

Lifetime Access

4.4

price-loader

Lifetime Access

30-days Money-Back Guarantee

Training 5 or more people ?

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.

BCA Semester I - Mathematical Foundations of Computer Science

Curriculum

Check out the detailed breakdown of what’s inside the course

Unit I - Part 1- Fundamental of Logic

19 Lectures
  • play icon Use of Qunaitifier 03:00 03:00
  • play icon Logical Function And Logical Expressions 02:14 02:14
  • play icon Truth Table, Tautology, Fallacy 03:50 03:50
  • play icon Logical Operators 00:31 00:31
  • play icon NOT 02:35 02:35
  • play icon AND 01:58 01:58
  • play icon OR 01:59 01:59
  • play icon Basic Theorems of Boolean Algebra 01:27 01:27
  • play icon Properties of Zero and One 11:27 11:27
  • play icon Complementary law 04:16 04:16
  • play icon Involution law 01:55 01:55
  • play icon Absorption law 05:08 05:08
  • play icon Few More laws 05:27 05:27
  • play icon Summary of Basic Theorems 01:17 01:17
  • play icon DeMorgan’s Theorem Introduction 01:10 01:10
  • play icon DeMorgan’s First theorem 02:26 02:26
  • play icon DeMorgan’s Second theorem 02:32 02:32
  • play icon Applications of DeMorgan’s theorems 00:31 00:31
  • play icon Unit-1 Assessments

Unit 1- Part 2- Set Theory and Properties of the Integers

16 Lectures
Tutorialspoint

Unit II - Relation & Function

39 Lectures
Tutorialspoint

Unit III - Graph Theory and Tress

87 Lectures
Tutorialspoint

Instructor Details

Tutorialspoint

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.

sample Tutorialspoint certificate

Our students work
with the Best

Related Video Courses

View More

Annual Membership

Become a valued member of Tutorials Point and enjoy unlimited access to our vast library of top-rated Video Courses

Subscribe now
Annual Membership

Online Certifications

Master prominent technologies at full length and become a valued certified professional.

Explore Now
Online Certifications

Talk to us

1800-202-0515