SlideShare una empresa de Scribd logo
1 de 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

Más contenido relacionado

La actualidad más candente

Discrete Mathematics Lecture Notes
Discrete Mathematics Lecture NotesDiscrete Mathematics Lecture Notes
Discrete Mathematics Lecture NotesFellowBuddy.com
 
Number Patterns 1 Lesson
Number Patterns 1 LessonNumber Patterns 1 Lesson
Number Patterns 1 LessonHome
 
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 APPROXIMATIONIJESM JOURNAL
 
MCI-SIF PDA Thailand Project
MCI-SIF PDA Thailand ProjectMCI-SIF PDA Thailand Project
MCI-SIF PDA Thailand ProjectJimmy Keng
 
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 TheoryScientific Review SR
 
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...Stats Statswork
 
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 functionsDr. Boddu Muralee Bala Krushna
 
Mate escala de valoracion
Mate escala de valoracionMate escala de valoracion
Mate escala de valoracionjedi0473
 

La actualidad más candente (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
 

Destacado

Dm assignment2
Dm assignment2Dm assignment2
Dm assignment2H K
 
Dm assignment1
Dm assignment1Dm assignment1
Dm assignment1H K
 
Violinphoenix
ViolinphoenixViolinphoenix
ViolinphoenixH K
 
Solution3
Solution3Solution3
Solution3H K
 
Solution2
Solution2Solution2
Solution2H K
 
Ie project
Ie projectIe project
Ie projectH K
 
Assignment sw solution
Assignment sw solutionAssignment sw solution
Assignment sw solutionH K
 
Assignment cn subnetting
Assignment cn subnettingAssignment cn subnetting
Assignment cn subnettingH K
 
Assignment3
Assignment3Assignment3
Assignment3H K
 
Assignment4
Assignment4Assignment4
Assignment4H K
 
Assignment 2 sol
Assignment 2 solAssignment 2 sol
Assignment 2 solH K
 
Mid-
Mid-Mid-
Mid-H K
 
Assignment uplaodfile
Assignment uplaodfileAssignment uplaodfile
Assignment uplaodfileH K
 

Destacado (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
 

Más de H K

Induction
InductionInduction
InductionH K
 
Assignment4
Assignment4Assignment4
Assignment4H K
 
Assignment4
Assignment4Assignment4
Assignment4H K
 
Dm assignment3
Dm assignment3Dm assignment3
Dm assignment3H K
 
Proof
ProofProof
ProofH K
 
Resolution
ResolutionResolution
ResolutionH K
 
Assignment description
Assignment descriptionAssignment description
Assignment descriptionH K
 
Set
SetSet
SetH K
 
Logic
LogicLogic
LogicH K
 
Assignment sw
Assignment swAssignment sw
Assignment swH K
 
Assignment sw
Assignment swAssignment sw
Assignment swH K
 
Assignment cn tl
Assignment cn tlAssignment cn tl
Assignment cn tlH K
 
Dc assignment 2
Dc assignment 2Dc assignment 2
Dc assignment 2H K
 
Mid term exam
Mid term examMid term exam
Mid term examH K
 
Week32
Week32Week32
Week32H K
 
Week32
Week32Week32
Week32H K
 
Week31
Week31Week31
Week31H K
 

Más de 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
 

Último

AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfAMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfphamnguyenenglishnb
 
ACC 2024 Chronicles. Cardiology. Exam.pdf
ACC 2024 Chronicles. Cardiology. Exam.pdfACC 2024 Chronicles. Cardiology. Exam.pdf
ACC 2024 Chronicles. Cardiology. Exam.pdfSpandanaRallapalli
 
Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Mark Reed
 
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATIONTHEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATIONHumphrey A Beña
 
ENGLISH6-Q4-W3.pptxqurter our high choom
ENGLISH6-Q4-W3.pptxqurter our high choomENGLISH6-Q4-W3.pptxqurter our high choom
ENGLISH6-Q4-W3.pptxqurter our high choomnelietumpap1
 
Grade 9 Q4-MELC1-Active and Passive Voice.pptx
Grade 9 Q4-MELC1-Active and Passive Voice.pptxGrade 9 Q4-MELC1-Active and Passive Voice.pptx
Grade 9 Q4-MELC1-Active and Passive Voice.pptxChelloAnnAsuncion2
 
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...Nguyen Thanh Tu Collection
 
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdfInclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdfTechSoup
 
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17Celine George
 
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxiammrhaywood
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersSabitha Banu
 
What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPCeline George
 
Choosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for ParentsChoosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for Parentsnavabharathschool99
 
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptxINTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptxHumphrey A Beña
 
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxBarangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxCarlos105
 

Último (20)

AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfAMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
 
ACC 2024 Chronicles. Cardiology. Exam.pdf
ACC 2024 Chronicles. Cardiology. Exam.pdfACC 2024 Chronicles. Cardiology. Exam.pdf
ACC 2024 Chronicles. Cardiology. Exam.pdf
 
Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)
 
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATIONTHEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
 
ENGLISH6-Q4-W3.pptxqurter our high choom
ENGLISH6-Q4-W3.pptxqurter our high choomENGLISH6-Q4-W3.pptxqurter our high choom
ENGLISH6-Q4-W3.pptxqurter our high choom
 
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
 
Grade 9 Q4-MELC1-Active and Passive Voice.pptx
Grade 9 Q4-MELC1-Active and Passive Voice.pptxGrade 9 Q4-MELC1-Active and Passive Voice.pptx
Grade 9 Q4-MELC1-Active and Passive Voice.pptx
 
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
 
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdfInclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
 
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
 
FINALS_OF_LEFT_ON_C'N_EL_DORADO_2024.pptx
FINALS_OF_LEFT_ON_C'N_EL_DORADO_2024.pptxFINALS_OF_LEFT_ON_C'N_EL_DORADO_2024.pptx
FINALS_OF_LEFT_ON_C'N_EL_DORADO_2024.pptx
 
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
 
YOUVE GOT EMAIL_FINALS_EL_DORADO_2024.pptx
YOUVE GOT EMAIL_FINALS_EL_DORADO_2024.pptxYOUVE GOT EMAIL_FINALS_EL_DORADO_2024.pptx
YOUVE GOT EMAIL_FINALS_EL_DORADO_2024.pptx
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginners
 
OS-operating systems- ch04 (Threads) ...
OS-operating systems- ch04 (Threads) ...OS-operating systems- ch04 (Threads) ...
OS-operating systems- ch04 (Threads) ...
 
Raw materials used in Herbal Cosmetics.pptx
Raw materials used in Herbal Cosmetics.pptxRaw materials used in Herbal Cosmetics.pptx
Raw materials used in Herbal Cosmetics.pptx
 
What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERP
 
Choosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for ParentsChoosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for Parents
 
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptxINTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
 
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxBarangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
 

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