• This Course assumes the knowledge of the course MCS-013, ―Discrete Mathematics‖. In the two blocks of this Course, we discuss recursion and graph theory, respectively. The first Block is aimed at developing the understanding of a very important tool for analyzing recursive programmes, namely, recurrence relations. In the second Block we aim to develop a basic understanding of graph theory, which is a very useful modeling tool for computer programming.
The Fibonacci Sequences, The Tower of Hanoi, Catalan Numbers Related Definitions Divide and Conquer Methods
Unit 2 : Generating FunctionsDefinitions and Constructions Applications for Finding the Number of Integers Solutions of Linear Equations Exponential Generating Functions Solving Recurrence Relations using Generating Functions Applying Generating Functions for Combinatorial Identities and Partitions
Unit 3 : Solving RecurrencesLinear Homogeneous Recurrences Linear Non- Homogeneous Recurrences Methods of Inspection, Telescoping SumsIteration, Substitution
What Graphs are Degree, Regularity and Isomorphism SubGraphs
Unit 2 : ConnectednessConnected Graphs Paths, Circuits and Cycles Components o Connectivity Bipartite Graphs
Unit 3 : Eulerian and Hamiltonian GraphsEulerian Graphs Hamiltonian Graphs Travelling Salesperson Problem
Unit 4 : Graph ColouringsVertex Colouring Edge Colouring Planar Graphs Map Colouring Problem
The Fibonacci Sequences, The Tower of Hanoi, Catalan Numbers Related Definitions Divide and Conquer Methods
Unit 2 : Generating FunctionsDefinitions and Constructions Applications for Finding the Number of Integers Solutions of Linear Equations Exponential Generating Functions Solving Recurrence Relations using Generating Functions Applying Generating Functions for Combinatorial Identities and Partitions
Unit 3 : Solving RecurrencesLinear Homogeneous Recurrences Linear Non- Homogeneous Recurrences Methods of Inspection, Telescoping Sums, Iteration, Substitution
Attitude Academy is great place to learn. It gives me great to say with pride that, I have completed my Graphics Designing Course from Attitude Academy.The relationship between faculities and student is very cordial, which gave me an opport
Excellent institute. I would like to recommend it to everyone l know.
Wonderful dresses I am stitching for myself, my family and the institute, after learning dress designing from this institute. So happy...
I have Completed my Tally.ERP9 Course with good experience. And now I feel that I am very confident about my interview and job.