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

9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room servicediscovermytutordmt
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Disha Kariya
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsTechSoup
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxheathfieldcps1
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...Sapna Thakur
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfchloefrazer622
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfJayanti Pande
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...PsychoTech Services
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphThiyagu K
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 

Último (20)

9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room service
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdf
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 

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