course contents - ug - National Institute of Technology Karnataka
course contents - ug - National Institute of Technology Karnataka
course contents - ug - National Institute of Technology Karnataka
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
NATIONAL INSTITUTE OF TECHNOLOGY KARNATAKA, SURATHAKAL<br />
------------------------------------------------------------------------------------------------------------------<br />
Alfred V. AHO, Ravi Sethi & Jeffrey D. Ullman, Compilers; Principles, Techniques & Tools, Addison-<br />
Wesley Publication, 2001.<br />
William A. Barrett et.al, compiler Construction, Theory and Practice, Galgotia 2000<br />
Holub A.I., Compiler Design in C, Prentice Hall India.2000<br />
CO351 SOFTWARE ENGINEERING (3-0-0) 3 PREREQ: CO200<br />
Introduction to s<strong>of</strong>tware engineering, S<strong>of</strong>tware development life cycle & various models, requirements<br />
engineering, s<strong>of</strong>tware specification, s<strong>of</strong>tware metrics, s<strong>of</strong>tware design, modular structure, Object Oriented<br />
s<strong>of</strong>tware engineering, S<strong>of</strong>tware testing & various testing mechanisms, S<strong>of</strong>tware verification and<br />
validation, Verifying performances, Verifying reliability, S<strong>of</strong>tware cost estimation models, S<strong>of</strong>tware<br />
development tools including CASE Tools, S<strong>of</strong>tware Project management.<br />
R.S. Pressman, S<strong>of</strong>tware Engineering, McGrawHill, 2002<br />
Pankaj Jalote, An Integrated Approach to s<strong>of</strong>tware Engineering, Narosa Pub., 2002<br />
Ian Sommerville, S<strong>of</strong>tware Engineering, 5 th Edition. Addison-Wesley Publication House, 1997<br />
Bell Morry, and P<strong>ug</strong>h. S<strong>of</strong>tware Engineering Approach. Prentice Hall. 2001<br />
K. C. Shet., S<strong>of</strong>tware Engineering & Quality Assurance, BPB Publications, New Delhi.<br />
Waman S. Jawadekar, S<strong>of</strong>tware Engineering, Principles and Practice, Tata McGraw Hill.<br />
CO352 DISTRIBUTED COMPUTING SYSTEMS (3-0-0) 3 PREREQ: CO252<br />
Introduction Distributed Systems and applications, Message Passing mechanisms IPC and RPC,<br />
Distributed Operating Systems � resources/process/thread management, Distributed File Systems and<br />
Services, Shared data, Synchronization Transaction and Concurrency Control, Distributed databases,<br />
Name service, Timing & Coordination, Replication, Security and Fault Tolerance.<br />
Pradeep Sinha, Distributed Operating Systems- Concepts and Design, PHI,2000<br />
George Couloris, Jean Dollimore & Time Kindberg,Distributed Systems:Concepts & design, 2 nd ed,<br />
Addision Wesley 2003.<br />
A.S. Tanenbaum and M.V. Steen, Distributed Systems – Principles and Paradigms, PHI.2003<br />
V. Rajaraman, C. Siva Ram Murthy, Parallel, Computers Architecutre & Programming, PHI.<br />
CO353 DESIGN AND ANALYSIS OF ALGORITHMS (3-0-0) 3 PREREQ: CO204<br />
Models <strong>of</strong> computation, various performance measures, General techniques <strong>of</strong> algorithm design, Analysis<br />
<strong>of</strong> different algorithms for sorting and selection, Data structures for efficient manipulation <strong>of</strong> sets and<br />
partition, Efficient Graph algorithms based on Depth first search, Strassen's matrix multiplication<br />
algorithm, Efficient algorithms for matrix inversion and LUP decomposition, Modular arithmetic, NPcomplete<br />
problems and approximation algorithms.<br />
Aho, Hopcr<strong>of</strong>t and Ullman the design and analysis <strong>of</strong> Computer Algorithms, Addison Weseley.<br />
Horowitz and Sahni, Fundamentals <strong>of</strong> Computer Algorithms, Galgotia Publications, 2000.<br />
Baase S.,Computer Algorithm Introduction to Design and Analysis, Addison Wesley. 2000<br />
Knuth D.E., The Art <strong>of</strong> Computer Programming, Vol. I: Fundamental Algorithms, Addison Wesley.2000<br />
CO354 COMPILERS LAB (0-0-3) 2 PREREQ: CO101/CO205<br />
The laboratory <strong>course</strong> would consist <strong>of</strong> building a minicompiler (possibly subsets <strong>of</strong> Standard Compilers<br />
like PASCAL or other languages) and executing Simple problems to demonstrate the Compiler<br />
capabilities. LEX & YACC <strong>of</strong> Unix to be used.<br />
CO355 SOFTWARE LAB (0-0-3) 2 PREREQ: CO101/CO205<br />
Miniproject to be designed to give exposure to the latest developments in S<strong>of</strong>tware Engineering and to<br />
understand the use <strong>of</strong> Project Management skills; use <strong>of</strong> CASE tools.<br />
---------------------------------------------------------------------<br />
NITK-Course Contents(UG)2010 Page 31 <strong>of</strong> 134
Change language