We are hiring content writers to work from home

Resources » Articles/Knowledge Sharing » Syllabus

# Pune University Secon Year Engg Discrete Structures

 Posted Date: 17-Feb-2009 Last Updated: 17-Feb-2009 Category: Syllabus Author: Mayur Member Level: Gold Points: 2

Unit I
Logic and Proofs
Propositions, Conditional Propositions, Logical Connectivity, Prepositional calculus, Universal and Existential Quantifiers, Proofs, Proof Techniques, Mathematical Induction
Set Theory - Set, Combination of sets, Finite and Infinite sets, Un-countably infinite sets, Principle of inclusion and exclusion (8 Hrs)

Unit II
Combinatorics and Discrete Probability
Permutations and Combinations: rule of sum and product, Permutations, Combinations, Algorithms for generation of Permutations and Combinations.
Discrete Probability, Conditional Probability, Information and Mutual Information, Binomial Coefficients and Combinatorial Identities. (8 Hrs)

Unit III
Relations
Definitions, Properties of Binary Relations, Equivalence Relations and partitions, Partial ordering relations and lattices, Chains and Anti chains.
Functions
Definitions, domain, Range, One-to-One and OnTo, Inverse and Composition, Pigeonhole Principle, Discrete Numeric functions and Generating functions, Job scheduling Problem.
Recurrence Relations
Recurrence Relation, Linear Recurrence Relations With constant Coefficients, Homogeneous Solutions, Total solutions, solutions by the method of generating functions (10 Hrs)

Unit IV
Graphs
Basic terminology, multi graphs and weighted graphs, paths and circuits, shortest path in weighted graph, Hamiltonian and Eulerian paths and circuits, factors of a graph, planer graph and Traveling salesman problem. (8 Hrs)

Unit V
Trees
Trees, rooted trees, path length in rooted trees, prefix codes, binary search trees, spanning trees and cut set, minimal spanning trees, Kruskal’s and prime’s algorithms for minimal spanning tree, The Max flow –Min cut theorem (transport network). (8 Hrs)

Unit VI
Groups and Rings
Algebraic Systems, Groups, Semi Groups, Monoid, Subgroups, Permutation Groups, Codes and Group codes, Isomorphism and Automorphisms, Homomorphism and Normal Subgroups, Ring, Integral Domain, Field, Ring Homomorphism, Polynomial Rings and Cyclic Codes (8 Hrs)

Reference: http://www.unipune.ac.in/university_files/syllabi.htm

Did you like this resource? Share it with your friends and show your love!

Responses to "Pune University Secon Year Engg Discrete Structures"

No responses found. Be the first to respond...

Feedbacks

## Post Comment:

• Do not include your name, "with regards" etc in the comment. Write detailed comment, relevant to the topic.
• No HTML formatting and links to other web sites are allowed.
• This is a strictly moderated site. Absolutely no spam allowed.
•  Name: Sign In to fill automatically. Email: (Will not be published, but required to validate comment) Type the numbers and letters shown on the left.

 Next Resource: M.Pharm Syllabus - Modern Analytical Techniques Practical - Biju Patnaik University of Technology Previous Resource: Pune University Secon Year Engg DIGITAL ELECTRONICS AND MICROPROCESSORS Return to Resources Post New Resource Category: Syllabus

Post resources and earn money!

More Resources
 Popular Tags Tag posting guidelines Search Tags

### Subscribe to Email

• Get Jobs by Email
• Forum posts by Email
• Articles by Email