SCO 210-211, New Petrol Pump, Sec-34A, Chandigarh
Welcome to Amit Book Depot.
7696866526, 0172 2665665
Categories

Have Doubts Regarding This Product ? Ask Your Question

0.00

0 Overall Rating
  • 5
    0
  • 4
    0
  • 3
    0
  • 2
    0
  • 1
    0

Try this product & share your review & thoughts

1.Set theory (Page no.1-58)
2.Relations and functions (Page no. 59-197)
3.Recursion and Recurrence Relations (Page no.198-287)
4.Graph Theory (Page no.288-437)
5.Automata theory (Page no. 438-522)
6.Analysis of Algorithm (Page no. 523-546)
External Marks : 65
Internal marks : 10
Number of Lectures : 60


Note : 
(i) The Question paper will consist of four sections.
(ii) Examiner will set total of NINE questions comprising TWO questions from each section and ONE Compulsory question of short answer type covering whole syllabi.
(iii) The students are required to attempt ONE question from each section and the compulsory question.
(iv) All questions carry equal marks unless specified.



Section - A 
Set theory : Relations and functions : Set Notation and Description, Subset, basic, set operations, Venn Diagrams, laws of set theory, partitions of sets, duality principle, basic definitions of relations and functions, graphics of relations, of relations : injectives, surjective and bijective functions compositions.


Section - B 
Recurrence : Recurrence relations and recursive algorithms - linear-recurrence relations with constant coefficients ; Homogeneous solutions : Particular solutions : Particular solution, total solution, solution by the method of Generating functions. 


Section - C
Graph theory : Graph and planar graphs - Basic terminology, Multi-graphs, Weighted graphs, Paths and circuits, Shortest paths, Eulerian paths and circuits. Traveling salesman problem, planar graphs. 


Section - D 
Automata Theory : Finite state machines-Equivalent machines, Finite state machines as language recognizers; Analysis of algorithms - Time Complexity of Problems. 

Top Trending Products

Related Products

Related Blog Posts