Punjab Technical University, BCA/B.Sc. (IT), 1st First SemesterSyllabus(BSIT103/ BSBC103) MATHEMATICS – ISection-ASet Theory and Relations (12)Sets- Elements of a Set, Methods of Describing a Set, Types of Sets, Operations on Sets- Union, Intersection and Difference of Sets, Venn Diagrams, Statement Problems, Associative Laws, Distributive Laws, DeMorgan’s Laws, Duality, Partitioning of a Set. Relation -Basic Definition of Relation and Types of Relations, Graphs of Relations, Properties of Relations, (Domain, Range, Inverse and Composite Relations), Matrix Representation of a Relation. Section-BAlgebra of Logic, Mathematical Induction (12)Propositions and Logic Operations, Truth Tables, Arguments and Validity of Arguments, Propositions Generated by a Set, Equivalence and Implication Laws of Logic, Mathematical System and Propositions Over a Universe, Quantifiers, Principle of Mathematical Induction. Section-CGraph Theory (12)Various Types of Graphs- Simple and Multi Graphs, Directed and Undirected Graphs, Eulerian and Hamiltonian Graphs, Graph Connectivity, Graph Traversals, Graph Optimizations, Graph Coloring, Trees, Spanning Trees. Section-DRecursion and Recurrence Relations, Binomial Theorem (12)Recursion, Many Faces of Recursion, Recurrence Relations, Some Common Recurrence Relations, Binomial Theorem-Binomial Theorem of Positive Index, General Term, Middle Terms, Particular Terms, and Terms From End.
PTU2015/BSC-IT/1/03
14 Items
Specific References
ean13
9789351636625
New
Comments (0)
No customer reviews for the moment.
Your review appreciation cannot be sent
Report comment
Are you sure that you want to report this comment?
Report sent
Your report has been submitted and will be considered by a moderator.
Your report cannot be sent
Write your review
Review sent
Your comment has been submitted and will be available once approved by a moderator.
Your review cannot be sent
Dr. Renuka Mahajan, Dr. Sandeep Kaur, Shitika Khanna