Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
M1 Data Structures

M1 Data Structures

Ratings: (0)|Views: 7|Likes:
Published by resmi_ng

More info:

Published by: resmi_ng on Oct 25, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/09/2014

pdf

text

original

 
ResmiN.G.Reference:Data Structures and Algorithms: Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
 
Syllabus
ModuleI(11hours)
ReviewofDataTypes-ScalarTypes-Primitivetypes-Enumeratedtypes-Subranges-Arrays-sparsematrices-representation-Records-ComplexityofAlgorithms-Time&SpaceComplexityofAlgorithms-Recursion:Recursivealgorithms-AnalysisofRecursivealgorithms
ModuleII(18hours)
LinearDataStructures-StacksQueues-Lists-Dequeus-LinkedList-singly,doublylinkedandcircularlists-Applicationoflinkedlists-PolynomialManipulation-Stack&QueueimplementationusingArray&LinkedList-Typicalproblems-Conversionofinfixtopostfix-Evaluationofpostfixexpressionpriorityqueues
ModuleIII(18hours)
NonLinearStructures-Graphs-Trees-GraphandTreeimplementationusingarrayandLinkedList-Binarytrees-Binarytreetraversals-pre-order,in-orderandpostorder-ThreadedbinarytreesBinarySearchtrees-AVLtrees-BtreesandB+trees-Graphtraversals-DFS,BFS-shortestpath-Dijkstrasalgorithm,Minimumspanningtree-KruskalAlgorithm,Primsalgorithm
ModuleIV(18hours)
Searching-SequentialSearch-SearchingArraysandLinkedLists-BinarySearching-SearchingarraysandBinarySearchTrees-Hashing-Open&ClosedHashing-Hashfunctions-ResolutionofCollision-Sorting-n2Sorts-BubbleSort-InsertionSort-SelectionSort-nlognSorts-QuickSort-HeapSort-MergeSort-ExternalSort-MergeFiles
CS09 303 Data Structures -Module 1
 
References
TextBooks
AhoA.V,HopcroftJ.E.&UllmanJ.D,
Data Structures and  Algorithms
,AddisonWesley
ReferenceBooks
1.SahniS,
Data Structures, Algorithms and Applications in C++,
McGrawHill
2.WirthN,
Algorithms + Data Structures = Programs,
PrenticeHall.
3.CormenT.H,LeisersonC.E&RivestR.L,
Introduction to Algorithms in C++
,ThomsonBooks.
4.FundamentalsofComputerAlgorithms,EllisHorowitz,S.Sahni
5.DeshpandeP.S,KakdeO.G,
C and Data Structures
,Dream-techIndiaPvt.Ltd.
CS09 303 Data Structures -Module 1

Activity (2)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->