PCTE Group Of Institutes
COURSE: BCA
SUBJECT NAME: MATHEMATICS-1
SUBJECT CODE: UGCA-1901
SEMESTER: 1st
CREDITS: 3
COURSE INSTRUCTOR: Damanpreet Kaur
EMAIL ADDRESS: [email protected]
OVEARALL COURSE OBJECTIVES
The syllabus of this course is specially designed for the students who need to know the basics of mathematical topics essential for their study of
computer science or digital logic. As Discrete maths is the mathematics of computing and basics of modern computer science is built almost
entirely on discrete maths. In order to learn the fundamental algorithms used by computer programmers, students will need a solid background in
these topics. All the topics covered in this module will help the students to understand "Algorithms, Complexity and Computability Theory" of
any programming language.
Students after completing this course will be able to:
Represent data using various mathematical notions.
Explain different terms used in basic mathematics.
Describe various operations and formulas used to solve mathematical problems.
SYLLABUS
UNIT I
Faculty of Business Management Page 1
PCTE Group Of Institutes
Set Introduction, Objectives, Representation of Sets (Roster Method, Set Builder Method), Types of Sets ( Null Set, Singleton Set, Finite Set,
Infinite Set, Equal Set, Equivalent Set, Disjoint Set, Subset, Proper Subset, Power Set, Universal Set) and Operation with Sets (Union of Set,
Intersection of Set, Difference of Set, Symmetric Difference of Set) Universal Sets, Complement of a Set, Algebra of Sets (Commutative Law,
Distributive Law, Associative Law, Idempotent Law, De-Morgan’s Law, de-Morgan’s Law of Difference), Venn diagrams.
Unit II
Logic Statement, Connectives, Basic Logic Operations (Conjunction, Disjunction, Negation) Logical Equivalence/Equivalent Statements,
Tautologies and Contradictions, Algebra of Statements (Commutative Associative Distributive, Idempotent De Morgan's Laws).
.
Unit III
Matrices Introduction, Objectives, Meaning, Types of Matrix (Row Matrix, Column Matrix, Rectangular Matrix, Square Matrix, Diagonal
Matrix, Scalar Matrix, Unit Matrix, Triangular Matrix, Null Matrix, Comparable Matrix, Equal Matrix) Algebra of Matrices (Scalar
Multiplication, Negative of Matrix, Addition of Matrix, Difference of two Matrix), Multiplication of Matrices, Transpose of a Matrix.
Unit IV
Progressions Introduction, Objectives, Arithmetic Progression, General Term of A.P, Sum of Finite number of quantities in A.P, Arithmetic
Means, To insert n arithmetic means between two given quantities, Geometric Mean, To find n Geometric means between numbers.
Recommended Books
1. Mathematics 1, DR Sharma
2. College Mathematics, Schaum Series, TMH.
3. Systematic Modern Mathematics parts I & II by L.R Dhanda, G.K Saini & Suranjansaha published by Kalyani Publishers.
4. Comprehensive Mathematics, Parmananad Gupta
5. Elements of Mathematics, ML Bhargava
6. Elementary Mathematics, Dr. RD Sharma
E Books/ Online learning material
Faculty of Business Management Page 2
PCTE Group Of Institutes
1. https://nptel.ac.in/courses/111/107/111107058/
2. https://nptel.ac.in/content/storage2/courses/111106086/lecture4.pdf
3. https://www.btechguru.com/CAT--algebra-and-geometry--progressions---ap-gp-hp-video-lecture--8--50.html
4. www.britannica.com/science/matrix-mathematics
EVALUATION CRITERIA
PARAMETER MARKS WEIGHTAGE
MSE 1 + MSE 2 60+60 24
Presentation 20 5
Class Tests 20 5
Attendance 6 6
Total 40
Note: No retake of above mentioned parameters will be there at any cost
Faculty of Business Management Page 3
PCTE Group Of Institutes
Class Room Policies-
1. No student is expected to enter in the class room more than 5 minutes late from the scheduled time of the lecture.
2. Use of mobile phone in any form is not allowed in the class.
3. Submission of Project Assignments should be done on the stipulated date. No extensions for any reason shall be given to any student.
4. No activities of misconduct such as usage of, misbehaviour, personal comments, and obstructive behaviour shall be tolerated in the class.
Any student committing the same shall be liable for serious consequences.
5. Participation in the class is highly encouraged so as to enforce interaction amongst the students which may also yield marks in Class
Participation.
6. Complete all your worksheets assigned on time so that doubts can be taken on regular basis in the class itself.
Note
If any student is caught copying or using unfair means in any evaluation parameter, then that student will get Internal REAPPEAR
in that subject.
Faculty of Business Management Page 4
PCTE Group Of Institutes
ATTENDANCE POLICY
1. It is compulsory for all the students to have 75% attendance at the end of the semester failing which the student will not be allowed to
write the final exams.
Attendance Percentage Marks
≤ 75 0
76-80 2
81-85 3
86-90 4
91-95 5
96-100 6
Faculty of Business Management Page 5
PCTE Group Of Institutes
Guidelines for Presentation
1. Topics will be given at least 1 week before the day of Presentation
2. Students should report at 8:50 a.m. sharp on the day of their presentation.
3. Formals are compulsory for the presentation.
4. Every student will be given 4-6minutes for their presentation.
5. There will be marks for asking queries and answering them also.
COURSE PLAN
Subject: Mathematics- 1 Code: UGCA-1901
Class: BCA 1st Sem 2021 Semester: 1st
No. of Lect.: 44 Credits/week: 4
Name of Instructor: Damanpreet Kaur
Lecture Count Topic Description Mode of conduct
Firstly Discuss Course module Concept of
Matrices will be introduced. Method to
Matrices Whiteboard
represent a matrix and its elements will be
1. discussed and order of matrix
2 Different types of matrices-Row Matrix,
Types of Matrices Column Matrix, Rectangular Matrix, Whiteboard
Square Matrix, Diagonal Matrix, Scalar
Faculty of Business Management Page 6
PCTE Group Of Institutes
Matrix, Unit Matrix, Triangular Matrix,
Null Matrix and Equal Matrices will be
introduced with relevant examples
Practice session on topics covered in last
Practice Session Whiteboard
3 two lectures will be conducted.
Algebra of Matrices, Negative of Rules for addition and subtraction of two
Matrix, Addition of Matrix, matrices , will be explained and related Whiteboard
4-5 Difference of two Matrix) questions will be solved.
Scalar Multiplication and scalar Multiplication and properties like
Whiteboard
6-7 properties Commutative, associative ,
Equations based mixed questions on
Solving equations in Matrices Addition and Subtraction will be Whiteboard
8 discussed
Scalar multiplication will be defined and
Scalar multiplication and Matrix rule for multiplication of two matrices will
Whiteboard
multiplication be explained.
9 Related questions will be solved
Practice session of questions based on
Practice Session Addition ,Subtraction and scalar Whiteboard
10 multiplication
Introduction about two matrices
Multiplication and its properties multiplication, check out which properties Whiteboard
11-12 hold
Practice session of questions based on
Practice Session Whiteboard
13 multiplication
Idea of Transpose of a matrix will be
introduced and various properties of
Transpose of a Matrix Whiteboard
transpose will be explained. Related
14-15 questions will be solved
16 TEST-1
Whiteboard
First Class Test of Mathematics
Faculty of Business Management Page 7
PCTE Group Of Institutes
Firstly discuss basic definition of logic
Logic Statements like statements, Logic equivalence, Whiteboard
17 conjunction, Disjunctions, Negation
Formation of Truth Tables for 2 ,3 and 4
Truth Table statements will be explained and related Whiteboard
18 questions will be discussed
Practice Session Tutorial of practical questions based on Whiteboard
19 previous lecture will be conducted
Logical Equivalence/Equivalent
Statements, Tautologies and
Contradictions, Questions of checking logical equivalence Whiteboard
will be explained. Concept of Tautology
20 and Contradiction will be discussed.
Algebra of Statements
(Commutative Associative Various Boolean laws will be explained
Whiteboard
Distributive, Idempotent De and all the commutative, distributive,
Morgan's Laws). idempotent, commutative and DeMorgans
laws will be proved using Boolean laws.
21
Definition of a sequence and a series will
be explained . Arithmetic sequence will be
introduced and basic terms of A.P will be Whiteboard
Progressions
explained. General term of A.P will be
22-23 introduced and related questions will be
solved
Faculty of Business Management Page 8
PCTE Group Of Institutes
Questions based on finding nth term, first
term or common difference will be
discussed
Statement questions on A.P Whiteboard
24-25
Sum of Finite number of Method to find sum of n terms of an A. P
quantities in A.P. will be explained and related questions Whiteboard
26-27 will be solved
Concept of Arithmetic Mean will be
Arithmetic Means, To insert n
introduced and method to insert n A.Ms
arithmetic means between two Whiteboard
between two quantities will be
given quantities
28 explained.Related questions will be solved
Practice Session of questions based on
Introduction to G.P. Whiteboard
29-30 A.M will be conducted
Geometric Mean, To find n
Concept of Geometric Mean will be
31 Geometric means between Whiteboard
introduced and method to introduce a G.M
numbers.
between two numbers will be explained.
Second Class Test of Mathematics
TEST 2
32
Definition of Sets, Examples of Sets from
our surroundings, Both Roster Method and
Set Builder Method of representation of
Whiteboard
Set Theory sets will be explained with examples and
practice questions will be given to
33-34 students in class to clarify the concept.
. Finite Sets and Infinite sets will be
introduced with examples. Null set and
Types of Sets Whiteboard
Singleton Sets will be explained along
35-36 with relevant examples
Faculty of Business Management Page 9
PCTE Group Of Institutes
Difference between equal and equivalent
Equal Sets, Equivalent Sets, sets will be discussed and practice
Disjoint Sets Subset, Proper questions will be given in class. Concept
Whiteboard
Subset, Power Set and Universal of subsets and supersets will be introduced
Set and related questions will be discussed in
37 the class
Operation with Sets (Union of Concept of union, Intersection , difference
Sets, Intersection of Sets, of two sets and compliment of a set will
Difference of two Sets, be introduced and these operations will be Whiteboard
Symmetric Difference of two sets explained using Venn diagrams and
38-39 Complement of a Set practical questions.
Algebra of Sets (Commutative Basic laws of sets will be explained and
Law, Distributive Law, using them commutative, associative and
Whiteboard
Associative Law, Idempotent distributive laws will be explained along
41-42 Law, with their proofs
De-Morgan’s Laws, De-Morgan’s Both the De- Morgans laws will be stated
Whiteboard
43 law of Difference and proved in detail
Practical questions based on previous
Practice Session Whiteboard
44 lecture will be conducted
CLASS ROOM POLICIES
Following are the classroom policies and they are meant to be strictly followed:
1. Attendance will be taken at the start of the lecture. If you are late than 5 minutes, you can attend the class but attendance will not be given.
It is compulsory for all the students to have 75% attendance at the end of the semester failing which the student will not be allowed to write
the final exam.
2. Be punctual in the class, try to maintain decorum if you are late.
3. Mobile phones should be switched off during the class.
4. A student has to secure at least 40% marks in each of the subjects separately to clear the Internals.
Faculty of Business Management Page 10
PCTE Group Of Institutes
Note
There will be NO REMAKE of Mid-Semester Examinations. The students are advised to appear in all the evaluation parameters as per Class
Calendar with preparation to avoid any inconvenience
The date of conduct of all the Evaluation parameters will be plotted in the Class Calendar. You are supposed to follow the Class
Calendar to keep a track of the date of conduct of all the evaluation parameters. You should read the college Rule Book thoroughly to
avoid any confusion. Feel free to ask queries if any.
Faculty of Business Management Page 11
