Syllabus Of Data Structures & Numerical Computation Of BAMU


This contains the syllabus of the Data Structures & Numerical Comutation of the BAMU..

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.

Trees
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.

Graphs
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.

Numerical Methods
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.

Text Books
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


Comments

No responses found. Be the first to comment...


  • Do not include your name, "with regards" etc in the comment. Write detailed comment, relevant to the topic.
  • No HTML formatting and links to other web sites are allowed.
  • This is a strictly moderated site. Absolutely no spam allowed.
  • Name:
    Email: