TABLE OF CONTENTS
BLOCK 1 ROLE OF ALGORITHMS IN COMPUTING PAGE NO.
UNIT- 1 Algorithms – algorithms as a technology 1-8
UNIT-2 Analyzing algorithms – designing algorithms- growth of functions 9-25
UNIT-3 Asymptotic notation – standard notations and common functions 26-35
UNIT-4 Recurrences: the substitution method the recursion-tree method 36-46
BLOCK 1I HIERARCHICAL DATA STRUCTURES
UNIT-5
Binary search trees: basics – querying a binary search tree –
insertion and deletion- red-black trees: properties of red-black trees. 47-63
UNIT-6
Insertion – deletion -b-trees: definition of b trees – basic operations on b-trees – deleting a key from a b-tree- 64-109
UNIT-7 Fibonacci heaps: structure – merge able-heap operations- 110-131
UNIT-8
Decreasing a key and deleting a node-bounding the maximum degree. 133-141
BLOCK III
GRAPHS
UNIT-9
Elementary graph algorithms: representations of graphs – breadth-
first search – depth-first search. 142-157
UNIT-10
Topological sort – strongly connected components- minimum
spanning trees: growing a minimum spanning tree 158-179
UNIT-11
Kruskal and prim- single-source shortest paths: the bellman-ford
algorithm single-source shortest paths in directed acyclic graphs 180-198
UNIT-12
Dijkstra ‘s algorithm; all-pairs shortest paths: shortest paths and
matrix multiplication – the floyd warshall algorithm; 199-217
BLOCK IV
ALGORITHM DESIGN TECHNIQUES
UNIT-13
Dynamic programming: matrix-chain multiplication – elements of
dynamic programming – longest common subsequence 218-237
UNIT-14
Greedy algorithms: an activity-selection problem – elements of the greedy strategy- 238-247
UNIT-15
Huffman codes. Np complete and np hard np-completeness: 248-256
UNIT-16
Polynomial time – polynomial-time verification – np-
completeness and reducibility – np-completeness proofs –np-complete problems 257-272
File name :
MSc Computer science
🎓 PAPER -1-4
🪴Block -೧-೨-೩-4
🍀FILE TYPE: PDF
🌿FILE PAGES-278
🌏FILE Download Option: yes
🏔️File size-15 Mb
🎈File cost: free
🍀Course Types -CBCS
🍀Special thanks to KSOU
🌐Download option -yes
💫Edited file: no
🖇️File link. Yes
📝Published year -೨೦೨೧
🎓 course-Msc FIRST YEAR
👉File Language: ENGLISH
📝Course code-NO
👉Subject – COMPUTER SCIENCE
📚 Paper name :- MSc Computer science
📝Download full PDF 📚 free
KSOU MYSORE
ENGLISH MEDIUM
USES OF COLLEGE STUDENTS AND PREPARE THE COMPETITIVE EXAM STUDENTS
DOWNLOAD THE FULL NOTES
🤝Share your friends and support me
JOIN OUR TELIGRAM GROUP
🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻
