SlideShare ist ein Scribd-Unternehmen logo
1 von 1
Topics
         Set Theory
         Logic
         Mathematical Induction
         Discrete Probability
         Graph theory
         Relations
         Partially Ordered Sets and Lattices
         Recurrence Relations

         Propositional Logic
         Predicate and Quantifiers
         Logical Inference

         Resolution Principles

         Methods of Proof

         Normal Forms

         Sets, Relations, Functions

         Properties of Relations, Operation on Relations

         Equivalence Relations

         Pigeon Hole Principle

         Permutation and Combination

         Generating Functions

         Recurrence Relations

         Lattices

         Finite State Automaton

Grading Policy

         30% Assignments (approx. 6-7 assignments)

         25% Mid-Term Exam

         25% Final Exam

         20% Class Participation and Attendance

References

         1. Liu C.L., Elements of Discrete Mathematics, 2nd Edition, McGraw Hill.

         2. Ross & Wright, “Discrete Mathematics”, 5th Edition, Prentice Hall.

         3. http://en.wikibooks.org/wiki/Discrete_Mathematics



Contact Information

         Room No. 525, IT Building

         Kumar_har@yahoo.com

Weitere ähnliche Inhalte

Was ist angesagt?

The Formal-Logical Analysis of the Foundation of Set Theory
The Formal-Logical Analysis of the Foundation of Set TheoryThe Formal-Logical Analysis of the Foundation of Set Theory
The Formal-Logical Analysis of the Foundation of Set Theory
Scientific Review SR
 

Was ist angesagt? (19)

Lei&wu
Lei&wuLei&wu
Lei&wu
 
Discrete Mathematics Lecture Notes
Discrete Mathematics Lecture NotesDiscrete Mathematics Lecture Notes
Discrete Mathematics Lecture Notes
 
Cds exam syllabus 2012
Cds exam syllabus 2012Cds exam syllabus 2012
Cds exam syllabus 2012
 
Talk at UAB, April 12, 2013
Talk at UAB, April 12, 2013Talk at UAB, April 12, 2013
Talk at UAB, April 12, 2013
 
Number Patterns 1 Lesson
Number Patterns 1 LessonNumber Patterns 1 Lesson
Number Patterns 1 Lesson
 
FUZZY ASSIGNMENT PROBLEM BASED ON TRAPEZOIDAL APPROXIMATION
FUZZY ASSIGNMENT PROBLEM BASED ON TRAPEZOIDAL APPROXIMATIONFUZZY ASSIGNMENT PROBLEM BASED ON TRAPEZOIDAL APPROXIMATION
FUZZY ASSIGNMENT PROBLEM BASED ON TRAPEZOIDAL APPROXIMATION
 
MCI-SIF PDA Thailand Project
MCI-SIF PDA Thailand ProjectMCI-SIF PDA Thailand Project
MCI-SIF PDA Thailand Project
 
The Formal-Logical Analysis of the Foundation of Set Theory
The Formal-Logical Analysis of the Foundation of Set TheoryThe Formal-Logical Analysis of the Foundation of Set Theory
The Formal-Logical Analysis of the Foundation of Set Theory
 
F5233444
F5233444F5233444
F5233444
 
Lecture 2: Latent/Manifest/Observed Variables using in SEM Analysis (www.stat...
Lecture 2: Latent/Manifest/Observed Variables using in SEM Analysis (www.stat...Lecture 2: Latent/Manifest/Observed Variables using in SEM Analysis (www.stat...
Lecture 2: Latent/Manifest/Observed Variables using in SEM Analysis (www.stat...
 
My cv(1)
My cv(1)My cv(1)
My cv(1)
 
Formation of partial differential equations by eliminating arbitrary functions
Formation of partial differential equations by eliminating arbitrary functionsFormation of partial differential equations by eliminating arbitrary functions
Formation of partial differential equations by eliminating arbitrary functions
 
First order partial differential equations
First order partial differential equationsFirst order partial differential equations
First order partial differential equations
 
2015 ccssm
2015  ccssm2015  ccssm
2015 ccssm
 
Mate escala de valoracion
Mate escala de valoracionMate escala de valoracion
Mate escala de valoracion
 
Set theory: by Pratima Nayak
Set theory: by Pratima NayakSet theory: by Pratima Nayak
Set theory: by Pratima Nayak
 
5 10 25 mark questions
5 10 25 mark questions5 10 25 mark questions
5 10 25 mark questions
 
Problem Solving and Reasoning
Problem Solving and ReasoningProblem Solving and Reasoning
Problem Solving and Reasoning
 
Muhammad Arif CV
Muhammad Arif CVMuhammad Arif CV
Muhammad Arif CV
 

Andere mochten auch (13)

Dm assignment2
Dm assignment2Dm assignment2
Dm assignment2
 
Dm assignment1
Dm assignment1Dm assignment1
Dm assignment1
 
Violinphoenix
ViolinphoenixViolinphoenix
Violinphoenix
 
Solution3
Solution3Solution3
Solution3
 
Solution2
Solution2Solution2
Solution2
 
Ie project
Ie projectIe project
Ie project
 
Assignment sw solution
Assignment sw solutionAssignment sw solution
Assignment sw solution
 
Assignment cn subnetting
Assignment cn subnettingAssignment cn subnetting
Assignment cn subnetting
 
Assignment3
Assignment3Assignment3
Assignment3
 
Assignment4
Assignment4Assignment4
Assignment4
 
Assignment 2 sol
Assignment 2 solAssignment 2 sol
Assignment 2 sol
 
Mid-
Mid-Mid-
Mid-
 
Assignment uplaodfile
Assignment uplaodfileAssignment uplaodfile
Assignment uplaodfile
 

Mehr von H K (17)

Induction
InductionInduction
Induction
 
Assignment4
Assignment4Assignment4
Assignment4
 
Assignment4
Assignment4Assignment4
Assignment4
 
Dm assignment3
Dm assignment3Dm assignment3
Dm assignment3
 
Proof
ProofProof
Proof
 
Resolution
ResolutionResolution
Resolution
 
Assignment description
Assignment descriptionAssignment description
Assignment description
 
Set
SetSet
Set
 
Logic
LogicLogic
Logic
 
Assignment sw
Assignment swAssignment sw
Assignment sw
 
Assignment sw
Assignment swAssignment sw
Assignment sw
 
Assignment cn tl
Assignment cn tlAssignment cn tl
Assignment cn tl
 
Dc assignment 2
Dc assignment 2Dc assignment 2
Dc assignment 2
 
Mid term exam
Mid term examMid term exam
Mid term exam
 
Week32
Week32Week32
Week32
 
Week32
Week32Week32
Week32
 
Week31
Week31Week31
Week31
 

Kürzlich hochgeladen

會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
中 央社
 
Poster_density_driven_with_fracture_MLMC.pdf
Poster_density_driven_with_fracture_MLMC.pdfPoster_density_driven_with_fracture_MLMC.pdf
Poster_density_driven_with_fracture_MLMC.pdf
Alexander Litvinenko
 

Kürzlich hochgeladen (20)

Chapter 7 Pharmacosy Traditional System of Medicine & Ayurvedic Preparations ...
Chapter 7 Pharmacosy Traditional System of Medicine & Ayurvedic Preparations ...Chapter 7 Pharmacosy Traditional System of Medicine & Ayurvedic Preparations ...
Chapter 7 Pharmacosy Traditional System of Medicine & Ayurvedic Preparations ...
 
Exploring Gemini AI and Integration with MuleSoft | MuleSoft Mysore Meetup #45
Exploring Gemini AI and Integration with MuleSoft | MuleSoft Mysore Meetup #45Exploring Gemini AI and Integration with MuleSoft | MuleSoft Mysore Meetup #45
Exploring Gemini AI and Integration with MuleSoft | MuleSoft Mysore Meetup #45
 
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING IIII BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
 
IPL Online Quiz by Pragya; Question Set.
IPL Online Quiz by Pragya; Question Set.IPL Online Quiz by Pragya; Question Set.
IPL Online Quiz by Pragya; Question Set.
 
Đề tieng anh thpt 2024 danh cho cac ban hoc sinh
Đề tieng anh thpt 2024 danh cho cac ban hoc sinhĐề tieng anh thpt 2024 danh cho cac ban hoc sinh
Đề tieng anh thpt 2024 danh cho cac ban hoc sinh
 
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
 
PSYPACT- Practicing Over State Lines May 2024.pptx
PSYPACT- Practicing Over State Lines May 2024.pptxPSYPACT- Practicing Over State Lines May 2024.pptx
PSYPACT- Practicing Over State Lines May 2024.pptx
 
Implanted Devices - VP Shunts: EMGuidewire's Radiology Reading Room
Implanted Devices - VP Shunts: EMGuidewire's Radiology Reading RoomImplanted Devices - VP Shunts: EMGuidewire's Radiology Reading Room
Implanted Devices - VP Shunts: EMGuidewire's Radiology Reading Room
 
The Liver & Gallbladder (Anatomy & Physiology).pptx
The Liver &  Gallbladder (Anatomy & Physiology).pptxThe Liver &  Gallbladder (Anatomy & Physiology).pptx
The Liver & Gallbladder (Anatomy & Physiology).pptx
 
Graduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxGraduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptx
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
 
ANTI PARKISON DRUGS.pptx
ANTI         PARKISON          DRUGS.pptxANTI         PARKISON          DRUGS.pptx
ANTI PARKISON DRUGS.pptx
 
Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...
 
An Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge AppAn Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge App
 
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
 
How to Manage Closest Location in Odoo 17 Inventory
How to Manage Closest Location in Odoo 17 InventoryHow to Manage Closest Location in Odoo 17 Inventory
How to Manage Closest Location in Odoo 17 Inventory
 
Poster_density_driven_with_fracture_MLMC.pdf
Poster_density_driven_with_fracture_MLMC.pdfPoster_density_driven_with_fracture_MLMC.pdf
Poster_density_driven_with_fracture_MLMC.pdf
 
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
 
How to Analyse Profit of a Sales Order in Odoo 17
How to Analyse Profit of a Sales Order in Odoo 17How to Analyse Profit of a Sales Order in Odoo 17
How to Analyse Profit of a Sales Order in Odoo 17
 
How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17
 

Introduction

  • 1. Topics Set Theory Logic Mathematical Induction Discrete Probability Graph theory Relations Partially Ordered Sets and Lattices Recurrence Relations Propositional Logic Predicate and Quantifiers Logical Inference Resolution Principles Methods of Proof Normal Forms Sets, Relations, Functions Properties of Relations, Operation on Relations Equivalence Relations Pigeon Hole Principle Permutation and Combination Generating Functions Recurrence Relations Lattices Finite State Automaton Grading Policy 30% Assignments (approx. 6-7 assignments) 25% Mid-Term Exam 25% Final Exam 20% Class Participation and Attendance References 1. Liu C.L., Elements of Discrete Mathematics, 2nd Edition, McGraw Hill. 2. Ross & Wright, “Discrete Mathematics”, 5th Edition, Prentice Hall. 3. http://en.wikibooks.org/wiki/Discrete_Mathematics Contact Information Room No. 525, IT Building Kumar_har@yahoo.com