Professional Documents
Culture Documents
SEMESTER – III
Practicals
UNIT – I INTRODUCTION
Divide and conquer methodology – Merge Sort – Quick Sort – Binary search – Binary
Tree Traversal – Multiplication of large integers- Strassen’s matrix multiplication Greedy
method – Prim’s algorithm – Kruskal’s algorithm – Dijkstra’s Algorithm. (9)
P & NP, problems – NP- complete problems – Approximation algorithms for NP-hard
problems traveling salesman problem – Knapsack problem. (9)
REFERENCES:
Total : 60
REFERENCES
1. Herbert Schildt, "the Java 2 : Complete Reference", Fourth edition, TMH, 2002
(Unit IV, Unit-V)(Chapters 1-11,13,17)
2. Ira Pohl, “Object oriented programming using C++”, Pearson Education Asia,
2003
3. Bjarne Stroustrup, “The C++ programming language”, Addison Wesley, 2000
4. John R.Hubbard, “Progranning with C++”, Schaums outline series, TMH, 2003
5. H.M.Deitel, P.J.Deitel, “Java : how to program”, Fifth edition, Prentice Hall of
India private limited.
6. E.Balagurusamy “ Object Oriented Programming with C++”, TMH 2/e
DATABASE MANAGEMENT SYSTEMS
REFERENCES
1. Abraham Silberschatz, Henry F. Korth and S. Sudarshan- “Database System
Concepts”, Fourth Edition, McGraw-Hill, 2002.
2. Ramez Elmasri and Shamkant B. Navathe, “Fundamental Database Systems”,
Third Edition, Pearson Education, 2003.
3. Raghu Ramakrishnan, “Database Management System”, Tata McGraw-Hill
Publishing Company, 2003.
4. Hector Garcia–Molina, Jeffrey D.Ullman and Jennifer Widom- “Database System
Implementation”- Pearson Education- 2000.
COMPUTER ARCHITECTURE
Total : 60
REFERENCES
1. Carl Hamacher, Zvonko Vranesic and Safwat Zaky, 5th Edition “Computer
Organization”, McGraw-Hill, 2002.
2. William Stallings, “Computer Organization and Architecture – Designing for
Performance”, 6th Edition, Pearson Education, 2003.
3. David A.Patterson and John L.Hennessy, “Computer Organization and Design:
The hardware / software interface”, 2nd Edition, Morgan Kaufmann, 2002.
4. John P.Hayes, “Computer Architecture and Organization”, 3rd Edition, McGraw
Hill, 1998.
OBJECT ORIENTED PROGRAMMING LAB
C++
1. Programs Using Functions
- Functions with default arguments
- Implementation of Call by Value, Call by Address and Call by Reference
ALGORITHMS LAB
1. Apply the divide and Conquer technique to arrange a set of numbers using merge
sort method.
6. Find the solution for traveling salesperson problem using dynamic programming
approach.