Scribd
Upload
35 views4 pages

Foundation of Mathematics - 2

Uploaded by

Nandakumar Meledam
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
35 views4 pages

Foundation of Mathematics - 2

Uploaded by

Nandakumar Meledam
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

FYUGP “MATHEMATICS”

KU2DSCMAT118: Foundation of Mathematics-II

Semester Course Type Course Level Course Code Credits Total Hours

I DSC 100 KU2DSCMAT118 4 60

Learning Approach (Hours/ Week) Marks Distribution


Duration of
Practical/ ESE (Hours)
Lecture Tutorial CE ESE Total
Internship

4 1 30 70 100 2

Course Description
This course is to introduce basic concepts of sets and relations and how they are used
in computer language.
Course Prerequisite
1. Basic Set Theory
Course Outcomes
CO
Expected Outcome Learning Domains
No.

1 Understand the concept of Sets and Relation Understand

2 Comparing growth rates and functions. Understand, Apply

3 Understand the concept of Functions. Understand

4 Understand the concept of Pigeon hole Principle. Understand

5 Apply Recurrence relation for solving various problems. Understand

Kannur University: Four Year Under Graduate Programme in


“Mathematics” 2024 Page:
FYUGP “MATHEMATICS”

Mapping of Course Outcomes to PSOs

PSO 1 PSO 2 PSO 3 PSO 4 PSO 5 PSO 6 PSO 7

CO 1 ✓ ✓ ✓ ✓

CO 2 ✓

CO 3 ✓

CO 4 ✓

CO 5 ✓

CO 6 ✓

CO 7 ✓

COURSE CONTENTS
Contents
for
Classroo
m UNIT DESCRIPTION HOURS
Transacti
on
MODULE

Set Theory

a) Basic Definitions
I 12
1 b) Operations on Sets.
c) Principle of Inclusion -Exclusion.

Functions

a) Basic Definitions.
II 12
1 b) Operations on Functions
c) Pigeon hole Principle.

III Comparing Growth Rates of Functions 12

Kannur University: Four Year Under Graduate Programme in


“Mathematics” 2024 Page:
FYUGP “MATHEMATICS”

a) A Measure for Comparing Growth Rates


b) Properties of Asymptotic Domination.
1
c) Polynomial Functions
d) Exponential and Logarithmic Functions

Recurrence Relations

a) The Tower of Hanoi Problem.


IV 12
1 b) Solving First - Order Recurrence Relations.
c) Fibonacci Recurrence Relation.

Teacher Specific Module


V a) Introduction to Propositional Logic. 12

b) Truth and Logical Truth.

Essential Readings:
1. Gary Haggard, John Schlipf, Sue Whitesides, Discrete Mathematics
for
Computer Science, Thomson Brooks/Cole

Reference Distribution:
Reference
Module Unit Sections Remarks
No.

I 1 1 Sections 1.1, 1.3, 1.5

II 1 1 Section 4.1, 4.3, 4.6

III 1 1 Sections 5.1.1, 5.1.2, 5.1.3, 5.1.4

IV 1 1 Sections 9.1, 9.2, 9.4

V 1 1 Relevant Topics

Suggested Readings:
1. Seymour Lipschutz, Marc Lars Lipson, Schaum’s Outline of Theory and Problems
of Discrete Mathematics, Third edition, McGRAW-HILL

Kannur University: Four Year Under Graduate Programme in


“Mathematics” 2024 Page:
FYUGP “MATHEMATICS”

2. Seymour Lipschutz, Schaum’s Outlines Set Theory and Related Topics, Second
Edition,McGRAW-Hill.
3. Ralph P Grimaldi, Discrete and Combinatorial Mathematics An Applied
Introduction, Fifth Edition, Addison-Wesley.
4. V K Balakrishnan, Introductory Discrete Mathematics, Dover Publications, INC

Assessment Rubrics:

Evaluation Type Marks

End Semester Evaluation 70

Continuous Evaluation 30

a) Test Paper * 12

b) Assignment 6

c) Seminar, Viva-Voce 12

Total 100

* A student has to appear for at least two written tests. Average mark of best two tests is to be
considered for internal mark.

**Use of Scientific Calculators below 100 functions (that is, uptofx 99) shall be permitted.

Kannur University: Four Year Under Graduate Programme in


“Mathematics” 2024 Page:

You might also like