SYLLABUS

UNIT-I

Basic Statistics: Measure of Central Tendency, Preparing frequency distribution table, Mean, Mode, Median, Measure of Dispersion: Range, Variance and Standard Deviations, Correlation and Regression.

UNIT-II

Algorithm: Algorithms, merits and demerits, Exponentiation, How to compute fast exponentiation. Linear Search, Binary Search, "Big Oh" notation, Worst case, Advantage of logarithmic algorithms over linear algorithms, complexity.
Graph Theory: Graphs, Types of graphs, degree of vertex, sub graph, isomorphic and homeomorphic graphs, Adjacent and incidence matrices, Path Circuit; Eulerian, Hamiltonian path circuit.

UNIT-III

Tree: Trees, Minimum distance trees, Minimum weight and Minimum distance spanning trees.
Recursion: Recursively defined function.
Merge sort, Insertion sort, Bubble sort, and Decimal to Binary.

UNIT-IV

Recurrence Relations: LHRR, LHRRWCCs, DCRR. Recursive procedures.
Number Theory: Principle of Mathematical induction, GCD, Euclidean algorithm, Fibonacci numbers, congruences and equivalence relations, public key encryption schemes.