• 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
DS discrete structure NOTES and papers with syllabus
#1
DOWNLOAD PAPER OF YEAR 2014DOWNLOAD ALL PREVIOUS YEAR PAPERS HERE of both old and new scheme
SYLLABUS:-

Section A: Set Theory and Propositional Calculus:
Introduction to set theory, Set operations, Algebra of sets, Duality, Finite and Infinite sets,
Classes of sets, Power Sets, Multi sets, Cartesian Product, Representation of relations, Types
of relation, Equivalence relations and partitions , Partial ordering relations and lattices
Function and its types, Composition of function and relations, Cardinality and inverse
relations
Introduction to propositional Calculus: Basic operations: AND(^), OR(v), NOT(~), Truth
value of a compound statement, propositions, tautologies, contradictions.

Section B: Techniques of Counting and Recursion and recurrence Relation:
Permutations with and without repetition, Combination.Polynomials and their evaluation,
Sequences, Introduction to AP, GP and AG series, partial fractions, linear recurrence relation
with constant coefficients, Homogeneous solutions, Particular solutions, Total solution of a
recurrence relation using generating functions.

Section C: Algebric Structures
Definition and examples of a monoid, Semigroup, Groups and rings, Homomorphism,
Isomorphism and Automorphism, Subgroups and Normal subgroups, Cyclic groups, Integral
domain and fields, Cosets, Lagrange’s theorem

Section D: Section Graphs and Trees:
Introduction to graphs, Directed and Undirected graphs, Homomorphic and Isomorphic
graphs, Subgraphs, Cut points and Bridges, Multigraph and Weighted graph, Paths and
circuits, Shortest path in weighted graphs, Eurelian path and circuits, Hamilton paths and
circuits, Planar graphs, Euler’s formula, Trees, Spanning trees, Binary trees and its traversals

Part Time Work For Students

Part Time Work

Win Free Netflix Account

Part Time Work




  Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  fundamental of management FOM NOTES and PAPERS with SYLLABUS mdu btech free download rkrusty 0 11,398 03-01-2015, 04:25 PM
Last Post: rusty cool
  DE Digital electronics NOTES, previous year papers, syllabus free downlaod MDU BTECH rkrusty 0 7,116 02-26-2015, 09:00 AM
Last Post: rusty cool
  DAC digital and analog communication NOTES, Papers with syllabus MDU BTECH download rkrusty 0 5,464 02-26-2015, 08:53 AM
Last Post: rusty cool
  IT 3rd semester previous year papers/ sample papers solved MDU BTECH rkrusty 0 1,460 11-13-2013, 08:41 AM
Last Post: rusty cool
  data structure solved papers mdu btech rkrusty 0 2,751 06-24-2013, 11:33 PM
Last Post: rusty cool
  Digital and Analogue Communication solved papers mdu btech rkrusty 0 1,821 06-24-2013, 02:59 PM
Last Post: rusty cool

Forum Jump:


Users browsing this thread: 1 Guest(s)