Syllabus Of Data Structures & Numerical Computation
Introduction to data structure, Stacks & Queues
The Arrays as an ADT: Using One-Dimensional Arrays, Using Two-Dimensional Arrays, Using Multidemensional Arrays, Defination and Examples, Primitives Operation, The stack as an ADT, The queue and its sequential representation. The queue as an ADT, Basic Defination and Examples: Infix,Postfix, and prefix, Circular Queue, Priority queue.
Linear Data Structure & their representation
Defination, concept, operation on linked lists, Circular liked lists, Doubly linked lisits, Operations like insertion, deletion, insertion in order, searching, updating, Applications of linked lisits such as polynominal manipulation, Comparision of singly linked, circularly linked and doubly linked list.
Defination, Basic terminology, opertion on binary trees, linked storage represention for binary search tress, Basic opertion on binary search tree such as creating a binary seaech tree, searchin, tree traversals, in-order, pre-order, post-order, tree applictions for expression evalaution & solving sparse matrices.
Defination, basic terminology, matrix represention & implemention of graphs, graph travels, DFS,BFS, shortest path, Spanning tree, Minimum cost trees.
Sorting & Searching
Different sorting tech, classification on the basis of big-O notation, tech such as straight selection sort, bubble sort, merge sort, quick sort, heap sort, shell sort, radix sort, comparisons between different sorting techniques, Sequential searching binary searching, height balanced tree2-3 tree, B trees, B+trees.
Solution of transcendental and polynomial equation bisection method, Newton Raphson, Secant, Successive approximation method, solution of linear simultaneous equations using Gauss Elimination, Gauss Jordan methods, Gauss Seidel method, Interpolation using Newton's forward and backward difference formulae, Lagrange's interpolation, Numerial integration and differentiation; Trapezoidal rule, Simpson's 1/3 and 3/8 rule, Euler's methods, Runge-Kutaa methods.
1.Yedidyah Langsam, Moshe J. Augenstein, Aaron M. Tenebaum, "Data Structures using C and C++", Pearson Pub.
2.Yashvant P Kanetkar,"Data Structures through C", BPB Pub.(Book with CD)
3.G.S.Baluja,"Principles of Data Structures using C and C++"
4.Numerical analysis By S.S.shastri
5.Numerical methods for Engineers By Chhapra