Discrete Mathematical Structures with Application to CS (BCA201) crash course, Online BCA, Semester 2:
This subject covers the discrete mathematics behind computing: sets and functions, propositional logic and switching circuits, groups and other algebraic…
- 20 video lessons
- 7h 6m
- Study notes
- 100 quiz questions
- Assignment
20 lessons in Discrete Mathematical Structures with Application to CS
Each lesson pairs one topic with a hand-picked video, trimmed to the part that teaches it.
About this subject
This subject covers the discrete mathematics behind computing: sets and functions, propositional logic and switching circuits, groups and other algebraic structures, graphs and trees, and basic descriptive statistics. After it you will be able to solve textbook problems in each area, check logical equivalences with truth tables, work with graph matrices and spanning trees, and summarise data using averages and standard deviation.
- 1
Sets and Types of Sets
Module I, Set Theory: Sets, Types of Sets
DISCRETE MATHEMATICS | MATHEMATICS | SET THEORY |Types of Set|Cardinality of Set| PRADEEP GIRI SIR· Pradeep Giri Academy· 17 min
Study notes 5 quiz questionsWatch lesson - 2
Set Operations, Venn Diagrams and Cartesian Product
Module I, Set Theory: Basic Operations on Sets, Venn diagram, Cartesian product of two sets
12. Operations of Sets (Union, Intersection, Difference, Complement of a Set) | Set Theory· MKS TUTORIALS by Manoj Sir· 11 min
Study notes 5 quiz questionsWatch lesson - 3
Distributive and De Morgan's Laws for Sets
Module I, Set Theory: Distributive law, De Morgan's Law
Fundamental laws of algebra of sets | Associative Law | Distributive law | Demorgan's law set theory· Ganitya· 8 min
Study notes 5 quiz questionsWatch lesson - 4
Functions, Intervals and Common Function Types
Module I, Set Theory: Functions: Interval and sub-intervals, Definition of function and examples, polynomial, rational, exponential, logarithmic and trigonometric functions
FUNCTIONS BASICS, DOMAIN & RANGE | BEGINNER'S COURSE |JEE 2026/ 2027 FULL PREP FROM BASICS| NEHA MAM· Neha Agrawal Mathematically Inclined· 75 min
Study notes 5 quiz questionsWatch lesson - 5
Propositions and Truth Tables
Module II, Mathematical Logic and circuits: Basic Concepts, Propositions or Statements, Truth Table
Propositional Logic | Conjunction, Disjunction & Negation | Discrete Mathematics | By Gp sir· Dr.Gajendra Purohit· 9 min
Study notes 5 quiz questionsWatch lesson - 6
Logical Connectives, Implication and Biconditional
Module II, Mathematical Logic and circuits: Connectives and Compound Propositions, Implication, Bi-conditional of Connectives
Propositional Logic 2 | Conditional & Biconditional | Discrete Mathematics | By GP Sir· Dr.Gajendra Purohit· 15 min
Study notes 5 quiz questionsWatch lesson - 7
Converse, Inverse, Contrapositive and Tautology
Module II, Mathematical Logic and circuits: Converse, Inverse and Contra positive of an Implication, Tautology, Logical Equivalence
Converse, Contrapositive and Inverse· Neso Academy· 4 min
Study notes 5 quiz questionsWatch lesson - 8
Switching Circuits and Logic
Module II, Mathematical Logic and circuits: Switching Circuits
Application Of Logic To Switching Circuit | Mathematical Logic· MATHS Lovers· 14 min
Study notes 5 quiz questionsWatch lesson - 9
Binary Operations and Their Properties
Module III, Modern Algebra: Binary Operations, Properties of Binary Operations
Lec-2: Fundamental Properties of Binary Operations | Linear Algebra· Gate Smashers· 18 min
Study notes 5 quiz questionsWatch lesson - 10
Semigroups and Monoids
Module III, Modern Algebra: Semi group, Monoid
Group Theory | Semi-Group , Monoid | Abelian Group | Discrete Mathematics· Dr.Gajendra Purohit· 11 min
Study notes 5 quiz questionsWatch lesson - 11
Groups: Finite, Infinite and Group Algebra
Module III, Modern Algebra: Groups, Finite and Infinite Groups, Algebra of Groups
Group Theory | Groups in One Shot by GP Sir· MathsCare TGT-PGT By Dr.Gajendra Purohit· 30 min
Study notes 5 quiz questionsWatch lesson - 12
Subgroups and Other Groups
Module III, Modern Algebra: Subgroups and other Groups
Group Theory | Subgroup | Subgroup Theorems | Discrete Mathematics· Dr.Gajendra Purohit· 28 min
Study notes 5 quiz questionsWatch lesson - 13
Types of Graphs: Multigraph, Complete and Bipartite
Module IV, Graph Theory: Graph, Multi Graph, Complete Graph, Bi Graph
Bipartite, Regular & Complete Graphs | Graph Theory | Discrete Mathematics | By GP Sir· Dr.Gajendra Purohit· 7 min
Study notes 5 quiz questionsWatch lesson - 14
Degree and Degree Sequence of a Graph
Module IV, Graph Theory: Degree, Degree Sequence
10- Degree Sequence of a Graph· KnowledgeGATE by Sanchit Sir· 16 min
Study notes 5 quiz questionsWatch lesson - 15
Adjacency and Incidence Matrices of Graphs
Module IV, Graph Theory: Matrices of graphs
Graph Theory | Matrix Representation of Graph in Graph Theory | Discrete Mathematics By GP Sir· Dr.Gajendra Purohit· 19 min
Study notes 5 quiz questionsWatch lesson - 16
Trees and Spanning Trees
Module IV, Graph Theory: tree, spanning trees
Graph Theory | Spanning Tree & Binary Tree | Discrete Mathematics by GP Sir· Dr.Gajendra Purohit· 11 min
Study notes 5 quiz questionsWatch lesson - 17
Statistical Data and Frequency Distribution
Module V, Data Analysis: Data and Statistical Data, Frequency Distribution
Introduction to Statistics|Statistics chapter-1|BBA|BCA|B.com|Dream Maths· Dream Maths· 79 min
Study notes 5 quiz questionsWatch lesson - 18
Graphical Representation of Data
Module V, Data Analysis: Graphical Representation
Graphical Representation of Data | Statistics | SHiNE Academy· Shine Academy· 26 min
Study notes 5 quiz questionsWatch lesson - 19
Mean, Median and Mode
Module V, Data Analysis: Measure of the Central Tendency
Lec-19: Mean, Median & Mode | Probability and Statistics· Gate Smashers· 13 min
Study notes 5 quiz questionsWatch lesson - 20
Mean Deviation and Standard Deviation
Module V, Data Analysis: Measures of Dispersion (Mean Deviation and Standard Deviation)
Introduction to Mean Deviation|Measure of Dispersion|BBA Maths|BCA Maths|BCOM Maths· Dream Maths· 15 min
Study notes 5 quiz questionsWatch lesson
Assignment
Discrete Mathematics Problem Set: Sets, Logic, Algebra, Graphs and Data
Less scrolling. More passing.
- Free
Hand-picked video lessons
20 short lessons, each with the best YouTube explanation we could find, trimmed to the part that matters.
- Free login
Study notes
20 lessons come with a summary, key points, key terms and takeaways for quick revision.
- Free login
Quizzes
100 questions across the course, with the right answer and why, the moment you pick.
- Free login
Assignments
1 subject assignments with clear tasks, so you practise what each subject actually asks of you.
- Free login
Notebook
Write notes beside the video, stamped with the exact time, and jump back to that moment later.
- Free login
Progress that follows you
Completed lessons, quiz scores and where you stopped, saved to your account on every device.
- Live chat pass
Live chat
A members-only live chat beside every lesson: doubts, tips, stickers and GIFs with your batch. One ₹19 pass opens every live chat.
The Online BCA live chat. Study together, live.
A live chat right beside the video, shared by everyone studying Online BCA. Ask a Discrete Mathematical Structures with Application to CS doubt mid-lesson, share a shortcut, celebrate a finished semester.
- Live chat beside every lesson
- One live chat for all of Online BCA
- Members-only stickers & GIFs
- One ₹19 pass opens every live chat
Online BCA live chat
Anyone else finding Discrete Mathematical Structures with Application to CS tricky? 😅
Lesson 2 cleared it up for me. Watch it before the quiz
Doing it now, thanks!
Starting Cyber Security tonight if anyone wants to go together
More from Online BCA Semester 2
All subjects- Sem 2
BCI233
Cyber Security
This subject introduces cyber threats, malicious software, intrusion detection, firewalls, information security practices, and India's Information Technology…
- 16 lessons
- 6h 3m
- Notes
- Quiz
- Sem 2
BCI203
Data Structures using C
This subject covers how data is organised in C programs using arrays, stacks, queues, linked lists, trees and graphs, along with standard searching and sorting…
- 24 lessons
- 8h 31m
- Notes
- Quiz
- Sem 2
BCI232
Internet Fundamental
This subject introduces how the Internet works, from addressing, protocols and the OSI model to e-mail, the World Wide Web, search engines, HTML, JavaScript,…
- 18 lessons
- 4h 25m
- Notes
- Quiz
- Sem 2
BCI204
Introduction to Database Management Systems
This subject covers the fundamentals of database management systems, including DBMS architecture, the relational and ER models, relational algebra and SQL,…
- 16 lessons
- 3h 59m
- Notes
- Quiz
- Sem 2
BCI202
Introduction to Systems Analysis & Design
This subject covers how information systems are analysed and designed, from system concepts and the role of the systems analyst through the SDLC, feasibility…
- 17 lessons
- 4h 7m
- Notes
- Quiz
- Sem 2
BCI231
Networking for Home & Small Business
This subject covers PC hardware, operating systems, local networks, Internet connectivity through ISPs, IP addressing, network services, wireless LANs, basic…
- 23 lessons
- 4h 26m
- Notes
- Quiz
Discrete Mathematical Structures with Application to CS: common questions
This subject covers the discrete mathematics behind computing: sets and functions, propositional logic and switching circuits, groups and other algebraic structures, graphs and trees, and basic descriptive statistics. After it you will be able to solve textbook problems in each area, check logical equivalences with truth tables, work with graph matrices and spanning trees, and summarise data using averages and standard deviation. It's the Discrete Mathematical Structures with Application to CS subject of Online BCA, Semester 2, in 20 lessons: Sets and Types of Sets; Set Operations, Venn Diagrams and Cartesian Product; Distributive and De Morgan's Laws for Sets; Functions, Intervals and Common Function Types; Propositions and Truth Tables; Logical Connectives, Implication and Biconditional; Converse, Inverse, Contrapositive and Tautology; Switching Circuits and Logic; Binary Operations and Their Properties; Semigroups and Monoids; Groups: Finite, Infinite and Group Algebra; Subgroups and Other Groups; Types of Graphs: Multigraph, Complete and Bipartite; Degree and Degree Sequence of a Graph; Adjacency and Incidence Matrices of Graphs; Trees and Spanning Trees; Statistical Data and Frequency Distribution; Graphical Representation of Data; Mean, Median and Mode; Mean Deviation and Standard Deviation.
Yes. Every video lesson is free to watch without an account. A free login unlocks study notes, quizzes, the assignment, a notebook and progress that syncs across devices.
About 7h 6m of video across 20 lessons, plus time for notes and quizzes. Go at your own pace; your place is saved.
Yes: “Discrete Mathematics Problem Set: Sets, Logic, Algebra, Graphs and Data”. It comes after the last lesson, with a brief, clear tasks and how the work is judged.
A members-only live chat beside the video, shared by everyone studying Online BCA, where learners ask doubts, share tips and react with stickers and GIFs. One ₹19 pass, paid once from your InsideEdge wallet, opens the live chat for every degree.
No. It's a crash course to help you understand and revise the subject quickly. Use it alongside your official study material and assignments.