Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
FIFTH SEMESTER
MA038 Numerical Methods 3 1 0 100
CS038 Neural Computing 3 0 0 100
CS044 Multimedia 3 0 1 100
CS046 Advanced Databases 3 0 0 100
CS049 Visual Programming 2 0 3 100
CS058 Advanced Java Programming 3 0 0 100
SIXTH SEMESTER
CS034 Advanced Operating System 3 0 0 100
CS035 Design of Algorithms 3 0 0 100
CS039 Real Time Systems 3 0 0 100
CS040 Digital Speech and Image Processing 3 1 0 100
CS041 Pattern Recognition 3 0 0 100
CS047 High Performance Microprocessors 3 0 0 100
CS048 Robotics 3 0 0 100
CS052 Graph Theory 3 0 0 100
CS054 UNIX Internals 3 0 1 100
CS059 Java Virtual Machine 2 0 2 100
CS062 C# and .NET Framework 3 0 1 100
EIGHTH SEMESTER
CS036 Parallel Computing 3 0 0 100
CS037 Algorithms for VLSI Design Automation 3 0 0 100
CS042 Parallel Algorithms 3 0 0 100
CS043 ATM Networks 3 0 0 100
CS045 Software Testing 3 1 0 100
CS050 Advanced Software Engineering 3 0 0 100
CS053 Custom Computing 2 0 2 100
CS055 Resource Management Technique 3 0 0 100
CS056 Distributed Objects 3 0 0 100
CS057 TCP/IP-Design and Implementation 3 0 0 100
CS060 Component ware Architectures 2 0 2 100
CS061 Mainframe Computing 3 0 0 100
CS063 Quantum Computing 3 0 0 100
LANGUAGE ELECTIVES
HS034 Technical Tamil 2 0 2 100
HS035 Technical German I 3 1 0 100
HS036 Technical German II 3 1 0 100
HS037 Technical Japanese I 3 1 0 100
HS038 Technical Japanese II 3 1 0 100
HS039 Technical French I 3 1 0 100
HS040 Technical French II 3 1 0 100
HS041 English I 3 1 0 100
HS042 English II 3 1 0 100
TEXT BOOKS
1. Mukesh Singhal, Niranjan G.Shivaratri, “Advanced Concepts in Operating Systems”,
McGraw-Hill, New York, 1994.
2. C.M.Krishna, Kang G.Shin, “Real Time Systems”, McGraw-Hill, 1997.
3. Philip Hunter, “Network Operating Systems – Making Right Choices”, Addison
Wesley, 1995.
REFERENCES
1. Andrew S. Tanenbaum, “Modern Operating Systems”, Prentice Hall, NJ (Section 9 –
13 only).
2. Pradeep K. Sinha, “Distributed Operating Systems Concepts and Design”, PHI, 1997.
3. Gary Nutt, “Operating Systems – A Modern Perspective”, Addison Wesley, 2000.
1. ADVANCED ALGORITHMS 12
Polynomials – Evaluation – Matrices – Multiplication – FFT and Convolution – Binary
matrices – Transitive closure – Number theoretic Algorithm – Chinese remainder theorem –
RSA Public-key crypto system.
3. GREEDY METHOD 8
General method – Knapsack problem – Tree vertex splitting – Job sequencing with deadlines.
4. DYNAMIC PROGRAMMING 8
General method – 0/1 knapsack – Traveling salesman problem – Flow shop scheduling.
TEXT BOOK
1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, “Introduction to
Algorithms”, Prentice Hall of India Pvt., Ltd., 1998.
REFERENCES
1. Sara Baase, “Computer Algorithms – Introduction to Design and Analysis”, Addison-
Wesley Publishing Company, 1989.
2. Ellis Horowitz, Sartaj Sahni, Sanguthevar Rajasekaran, “Computer Alogrithms”,
Galgotia Publications Pvt., Ltd., 1999.
3. S.Sahni, “Data Structures, Algorithms and Applications in C++”, McGraw-Hill, 1998.
1. INTRODUCTION 6
Computational demands of parallel applications – Taxonomy – Performance metrics and
measures – Speed up laws – Scaling and speed up – Evaluating a real machine.
3. MULTIPROCESSORS 10
Shared memory and message passing Architectures – Interconnection network – Topologies –
Routing – Switch design – Issues in multiprocessors.
TOTAL: 45
TEXT BOOK
1. Culler D.E., J.P.Singh, A.Gupta – “Parallel Computer Architecture – A Hardware /
Software Approach”, Harcourt Asia, Morgan Kaufmann, 1999.
REFERENCES
1. K.Hwang, “Advanced Computer Architecture – Scalability”, Tata McGraw-Hill,
1994.
2. M.J.Quinn, “Parallel Computing – Theory & Practice”, McGraw-Hill, 1994.
3. Rajkumar Buyya, “High Performance Cluster Computing”, Vol.1, PTRPH, 1999.
1. BACK PROPAGATION 9
Introduction Artificial neural systems – Principles and promises – Perception –
Representation – Linear separability – Learning – Training algorithm – The back propagation
network – The generalized delta rule – Practical considerations – BPN applications.
2. STATISTICAL METHODS 9
Hopfield nuts – Cauchy training – Simulated annealing – The Boltzman machine –
Associative memory – Bi-directional associative memory – Applications.
5. NEO-COGNITRON 9
Cognition – Structure & training – The neocognitron architecture – Neocognitron data
processing – performance – Addition of lateral inhibition and feedback to the neocognitron.
Optical neural networks – Holographic correlators.
TOTAL: 45
TEXT BOOK
1. James Freeman A. and David Skapura M., “Neural Networks – Algorithms,
Application and Programming techniques”, Addison Wesley Publishing Company,
1991.
REFERENCES
1. Yegnanarayana B., “Artificial Neural Networks”, Prentice Hall of India Private Ltd.,
New Delhi, 1999.
2. Robert J. Schalkoff, “Artificial Neural Networks”, McGraw-Hill International
Editions, 1997.
1. INTRODUCTION 6
Architecture of Real time Systems / Embedded Systems – Operating Systems issues –
Performance Measures – Estimating Program runtimes.
TOTAL: 45
TEXT BOOK
1. C.M. Krishna, Kang G.Shin, “Real Time Systems”, McGraw-Hill, 1997.
REFERENCES
1. Raymond J.A. Buhr, Donald L. Bailey, “An Introduction To Real Time Systems”,
Prentice Hall International, 1999.
2. Raymond J.A. Buhr, “ An Introduction to Real Time System from Design to
Networking C and C++”, Prentice Hall, 1999.
3. CLUSTER ANALYSIS 8
Unsupervised learning – Clustering for unsupervised learning and classification – C-means
algorithm – Hierarchical clustering procedures – Graph theoretic approach to pattern
clustering – Validity of clustering solutions.
TEXT BOOKS
1. Earl Gose, Richard Johnsonbaugh, Steve Jost, “Pattern Recognition and Image
Analysis”, Prentice Hall of India Private Ltd., New Delhi – 110 001, 1999.
2. Duda R.O. and Hart P.E., “Pattern Classification and Scene Analysis”, Wiley, New
York, 1973.
3. Morton Nadler and Eric Smith P., “Pattern Recognition Engineering”, John Wiley and
Sons, New York, 1993.
4. Tou and Gonzalez R. “Patten Recognition Principles” Addision Wesley, 1974.
REFERENCES
1. Robert J, Schalkoff, “Pattern Recognition: Statistical, Structural and Neural
Approaches”, John Wiley & Sons Inc., New York, 1992.
2. Melanie Mitchell, “An Introduction to Genetic Algorithms”, Prentice Hall of India
Private Ltd., New Delhi, 1998.
1. INTRODUCTION 9
Models of parallel computation – Parallel Algorithms – Design and Development – Parallel
programming languages – Parallelising sequential algorithms.
5. COMPUTATIONAL GEOMETRY 9
Inclusion Problem – Intersection – Proximity – Construction – Parallel Algorithms.
TEXT BOOK
1. Michael J. Quinn, “Parallel Computing – Theory and Practice”, McGraw-Hill Book
Company, 1994.
REFERENCES
1. Rajumar Buyya, “High Performance Cluster Computing: Programming and
Applications”, Vol – 2 Prentice Hall Pvt., 1999.
2. Selim G.Akl, “The Design and Analysis of Parallel Algorithms”, Prentice Hall
International Inc., 1989.
3. Horowitz E., Sahni S., Rajasekaran S., “Computer Algorithms”, Galgotia, 1997.
4. Jeol M. Crichklow, “An Introduction to Distributed and Parallel Computing” PHI, 2nd
edition, 1988.
1. INTRODUCTION 9
ATM – Historical perspective – Protocol Architecture – Logical connections – Cells –
Transmission of ATM cells – SDH – SONET – Switches.
2. ATM PROTOCOL 9
Connection setup – Routing Switching, Signaling, ATM Service categories – QOS parameters
– Adaptation Layer.
3. ROUTING ISSUES 10
Routing for high speed networks – RSVP, Traffic and Congestion control – Achieving QOS –
Traffic shaping – Generic cell rate algorithms – Rate based congestion control – Connection
admission control.
4. HIGH SPEED LANS 7
Fast Ethernet – ATM LAN’s – LANE
TOTAL: 45
TEXT BOOK
1. Rainer Handel, Manfred N. Huber, Stefan Schroder, “ATM Networks”, Addison
Wesley, 1999.
REFERENCES
1. William Stallings, “High Speed Networks TCP/IP and ATM Design Principles”,
Prentice Hall International, 1998.
2. Uyless Black, “ATM Vol.1 and 2”, PHPTR, 1999.
3. William Stalling, “ISDN with Broad Lane ISDN with frame relay and ATM”, PH, 4th
edition, 1999.
1. INTRODUCTION 9
Software testing – Role of software testing – A structural approach to testing – Test
strategy – methods for developing test strategy Testing methodologies.
3. INSTALLATION 9
Installation phase testing – Tools for acceptance test – Software acceptance process –
Software maintenance – Methodologies for testing – Training and change installation.
4. TESTING METHODS 9
Tools and techniques – Cost estimate – For testing – Testing phase of life cycle –
Point accumulation tracking system – Performance analysis of testing – Inspection
plan and test plan documents.
5. TESTING STRATEGY 9
Rapid prototyping – Spiral testing – Tool selection processes – Structural system
testing – Documentation of test results – Test effectiveness evaluation – Test
measurement process – Test metrics.
TOTAL: 45
TEXT BOOK
1. William Perry, “Effective Methods for Software Testing”, John Wiley & Sons, USA,
1995.
2. Ron Patton, “Software Testing”, Techmedia.
1. INTRODUCTION 5
Review of relational Databases – Database tuning – Advanced Transaction
Processing.
2. DISTRIBUTED DATABASES 10
Introduction – Architecture – Design – Query Processing – Transaction Management
– Concurrency control – Recovery – Parallel databases.
5. CURRENT TRENDS 12
Data warehousing – OLAP – Data mining techniques – Databases and the World Wide
Web – Decision support system.
TOTAL: 45
TEXT BOOKS
1. M. Timer, Ozsu and Patrick Valduriez, “Principles of Distributed Database System”,
Prentice Hall International, 1999.
2. Setrag Khos Shafian, “Object Oriented Databases”, John Wiley & Sons Inc., 1993.
3. Abdullah Uz Transelet-al (Edited), “Temporal Databases – Theory, Design &
Implementation”, Benjamin / Cummings Publishing Company, 1993.
REFERENCES
1. Jennifer wisdom & Stefano Ceri (Edited), “Active Database Systems – Triggers &
Rules for Advanced Database Processing”, Morgan Kaufmann Publishers Inc., 1996.
2. Setrag Khoshafian, A.Brad Baker, “Multimedia and Imaging Databases”, Morgan
Kaufmann, 1996.
1. CISC PRINCIPLES 5
Classic CISC microprocessors – Advanced processors of the Intel family –
Architecture – Paging and Segmentation – Real and virtual mode execution –
Protection mechanism – Task management.
2. CISC MICROPROCESSOR 10
Study of a current CISC microprocessor architecture – Operating modes – Bus cycles
– Performance – Related features – Supporting devices – Bus system support.
3. RISC PRINCIPLES 10
RISC processors – Principles – Architectural features of DEC Alpha / Power PC / Sun
sparc / MIPS RX100 family.
4. RISC MICROPROCESSOR 10
Study of a current RISC microprocessor architecture – Performance related features –
Supporting devices – Bus system support.
5. CASE STUDIES 10
Case studies and comparison.
Total: 45
Text Book
1. D.Tabak, “Advanced Microprocessors”, McGraw-Hill, 1996.
References
1. Barrey B.Brey, “The Intel Microprocessor 8086 / 8088, 80186 / 80188, 80286, 8036,
80486, Pentium and Pentium Proprocessor – Architecture, Programming and
Interfacing”, PHI, 1997.
2. Microprocessor Manuals (Intel / DEC / SUN SPARC – available at respective
Websites).
3. Barrey B. Brey, “Programming the 80286, 80386, 80486 and Pentium-based Personal
Computer”, PHI, 1999.
L: 30 P: 45 Total: 75
Text Books
1. Charles Petzold, “Windows Programming”, Microsoft Press, 1995.
2. Marion Cottingham “Visual Basic”, Peachpit Press, 1999.
3. Kate Gregory ‘Using Visual C++”, Prentice Hall of India Pvt., Ltd., 1999.
4. H.M.Deitel and P.J.Deitel, “Java how to program with an Introduction to Visual J++”,
Prentice Hall, 1998.
References
1. C.H. Pappas, W.H. Murray, III “Visual C++: The Complete Reference”, Tata
McGraw-Hill Publishing Company, 1999.
2. Stephen R.Davis, “Lean Java Now”, Microsoft Press, 1996.
3. Jamie Jaworski, “Java Unleashes”, SAMS Techmedia Publication, 1999.
4. Jason Blooberg. Jeff Kawski, and Paul Treffers, “Web Page Scripting Techniques”,
Hayden books, 1996.
4. SOFTWARE REENGINEERING 9
Reusability – Characteristics – Reuse Strategy – Assessing Reuse Maturity –
Reengineering for Reuse – Case Studies – Raytheon Missile Systems Division, NASA
Software etc.
Text Book
1. Stephen. R. Schach, “Software Engineering With Java”, Tata McGraw-Hill, 1998.
References
1. Even-Andre etal, “Software Reuse – A Holistic Approach”, John Wiley and Sons,
1996.
2. Ivar Jacobson etal, “Object Oriented Software Engineering – A Use Case Driven
Approach”, ISE, 1992.
3. Ian Sommerville, “Software Engineering”, Addison Wesley (5E), 1996.
3. CRYPTOGRAPHY 9
Public Key, Private Key – DES/RSA – Authentication – PGP – PEM – Kerberos –
Auditing & Logging.
4. SYSTEM SECURITY 9
TCP / IP Security, NFS security, WWW Security – Firewalls.
5. OTHER PROTOCOLS 9
High speed network protocols – Secure protocols – Current Trends.
Total: 45
Text Books
1. William Stallings, “SNMP, SNMPV2, SNMPV3 AND RMON1 and 2nd, Addison
Wesley, 1999.
2. Simson Garfinkel and Gene Spafford, “Practical Unix & Internet Security”, O’Reilly,
1999.
3. William Stallings, “Cryptography and Network Security” Principles and Practice,
Practice Hall, 1999.
References
1. Uday O. Pabrai, Vijay K. Gurbani, “Internet & TCP / IP Network Security”, McGraw-
Hill, 1996.
2. Uyless Black, “Network Management Standards”, McGraw-Hill, 1995.
1. FUNDAMENTAL CONCEPTS 9
Path – Circuit – Subgraph – Isomorphism – Operations on graphs – Euler tour –
Hamiltonian graphs – Trees – Equivalent conditions.
Text Book
1. Narsing Deo, “Graph Theory with applications to engineering and computer science”
PHI, Delhi, 1995.
References
1. Wilson, RJ, “Introduction to Graph Theory”, Fourth Edition, Longman, 1996.
2. West DB, “Introduction to Graph Theory”, PHI, 1996.
5. COMPARISON OF CCMS 7
Performance issues – applications – Systems on a Chip design with FPGAs – Internet
reconfigurability – Current trends.
L: 30 P: 30 Total: 60
References
1. Arnole I.M. etal, ‘Field Programmable custom computing technology – Architecture,
tool & applications, Kluwer, 2000.
2. Z.Navabi, “VHDL Analysis and Modeling of digital systems”, McGraw-Hill, 1998.
3. Douglas Perry, “VHDL”, McGraw-Hill, 1999.
4. Selected papers from Proceedings of FCCM (FPGA based custom computing
machines) – recent years – IEEE Press, and Field Programmable Logic & Application,
Springer Verlag.
2. CORBA 15
Architecture – Interface Definition Language – Static and dynamic method invocation
-Interface Repository – Basic Object Adaptor – Services.
4. DCOM 12
Model and Services – Objects and Object hierarchies – Location transparency
-Configuration information – Interface Definition Language (MIDL) – Applications.
5. CURRENT ISSUES 8
Internet Inter Orb Protocol – CORBA-DCOM interoperability issues – CORBA
facilities – CORBA domains – CORBA migration process – Other distributed object
paradigms.
Total: 45
Text Book
1. T.J.Mowbary and W.A. Ruh, ‘Inside CORBA”, Addison Wesley, 1997.
References
1. R.Orfali and D.Harkey, “Client / Server Programming with Java and CORBA”, 2nd
ed., John Wiley and Sons, 1999.
2. M.Henning and S.Vnonski, “Advanced CORBA Programming with C++”, Addison
Wesley, 1999.
3. Stama, Garbis, Russel, “Enterprise CORBA”, Addison Wesley, 1999.
4. F.E.Redmond, “DCOM: Microsoft Distributed Component Object Model”, IDG
Books Worldwide Inc., 1997.
5. R.Sessions, ‘COM and DCOM”, John Wiley and Sons, 1998.
6. T.I.Thai, “Learning DCOM”, O’Reilly, 1999.
Total : 45
Text Book
1. Jame Jaworski, “Java Unleashed”, SAMS Techmedia Publications, 1999.
References
1. Campione, Walrath and Huml, “The Java Tutorial”, Addison Wesley, 1999.
2. Duane A.Bailey, “Java Structures”, McGraw-Hill Publications, 1999.
3. Jeff Frentzen and Sobotka, ‘Java Script”, Tata McGraw-Hill, 1999.
4. RUNTIME ISSUES 6
Runtime constant pool – Virtual machine start up – Creation, loading, linking,
initialization – Binding - Instruction set – Threads and locks.
L: 30 P: 30 Total: 60
Text Book
1. Tim Lindholm and Frank Yellin, “The Java Virtual Machine Specification”, Second
Edition, Addison Wesley, 1999.
References
1. Ken Arnold and James Gosling, ‘The Java Programming Language”, Addison Wesley,
1998.
2. Alferd V.Aho, Ravi Sethi, Jeffery D. Ullman, “Compilers – Principles, Techniques
and Tools”, Addison Wesley, 1998.
3. Joshua Engel, “Programming for the Java Virtual Machine”, Addison Wesley, 1999.
2. COM / DCOM 8
Architecture – Lookup strategies – Interfaces – Location transparency and
registration.
3. DATABASE ISSUES 8
Transactions – Locks – Logging, undo, commitment, rollback - Active data objects
(ADO) – Transaction Server (MTS).
4. APPLICATION DEVELOPMENT 6
Visual Studio – Active Template Library (ATL) – Component creating – Instancing,
generating, registering, installing – building objects, interface – Data Access
components – N tier application – Development.
5. MISCELLANEOUS TOPICS 4
Security – Clustering – Message Queuing (MSMQ).
L : 30 P : 30 Total : 60
Text Books
1. R.Sessions “COM and DCOM”, John Wiley and Sons, 1998.
2. S. Power, “Development ASP components”, O’Reilly, 1999.
References
1. T.I. Thai, “Learning DCOM”, O’Reilly, 1999.
2. F.E. Redmond, “DCOM: Microsoft Distributed Component Object Model”, IDG
Books Worldwide Inc., 1997.
3. D. Box, “Essential COM”, Addison Wesley, 1999.
1. INTRODUCTION 8
The process of technological innovation – factors contributing to successful
technological innovation – the need for creativity and innovation – creativity and
problem solving – brain storming different techniques.
L : 30 P : 30
1. LABORATORY
Creative design – Model Preparation – Testing – cost evaluation – Patent application
References
1. HARRY NYSTROM, “Creativity and Innovation”, John Wiley & Sons, 1979.
2. BRAIN TWISS, “Managing Technological Innovation”, Pitman Publishing Ltd.,
1992.
3. HARRY B.WATTON, “New Product Planning”, Prentice-Hall Inc., 1992.
4. P.N.KHANDWALLA, “Fourth Eye (Excellence through Creativity), Wheeler
Publishing, Allahabad, 1992.
5. I.P.R. Bulletins, TIFAC, New Delhi, 1997.
Syllabus to be followed from the semester commencing from December 2003 onwards
2. INTERPOLATION 9
Newton’s divided difference formulae, Lagrange’s and Hermite’s polynomials. Newton
forward and backward difference formulae. Stirling’s and Bessel’s Central difference
formulae.
L = 45 T = 15 TOTAL = 60
TEXT BOOKS
1. Sastry, S.S., “Introductory Methods of Numerical Analysis (Third Edition)”, Prentice Hall
of India, New Delhi, 1998.
REFERENCES
1. Kandasamy, P.,Thilakavthy, K. and Gunavathy, K. “Numerical Methods”, S.Chand and
Co., New Delhi ,1999.
2. Grewal B.S., Grewal J.S., “Numerical Methods in Engineering and Science”, Khanna
Publishers, New Delhi, 1999.
3. Jain M.K., Iyengar S.R.K and Jain R.K., “Numerical Methods for Engineering and
Scientific Computation (Third Edition)”, New Age International (P) Ltd., New Delhi,
1995.
4. Gerald C.F., Wheatley P.O., Applied Numerical Analysis (Fifth Edition), Addison –
Wesley, Singapore, 1998.
5. Narayanan S., Manickavachakam Pillai K. and Ramanaiah G., “Advanced
Mathematics for Engineering Students-Vol.-III”, S.Viswanathan Pvt. Ltd., Chennai,
1993.
GE037 INTELLECTUAL PROPERTY RIGHTS (IPR)
UNIT I
Introduction – Invention and Creativity – Intellectual Property (IP) – Importance – Protection
of IPR – Basic types of property (i. Movable Property ii. Immovable Property and iii.
Intellectual Property). 5
UNIT II
IP – Patents – Copyrights and related rights – Trade Marks and rights arising from Trademark
registration – Definitions – Industrial Designs and Integrated circuits – Protection of
Geographical Indications at national and International levels – Application Procedures.
10
UNIT III
UNIT IV
Indian Position Vs WTO and Strategies – Indian IPR legislations – commitments to WTO-
Patent Ordinance and the Bill – Draft of a national Intellectual Property Policy – Present
against unfair competition. 10
UNIT V
Case Studies on – Patents (Basmati rice, turmeric, Neem, etc.) – Copyright and related rights
– Trade Marks – Industrial design and Integrated circuits – Geographic indications –
Protection against unfair competition. 10
TEXT BOOK
REFERENCES
1. Eli Whitney, United States Patent Number : 72X, Cotton Gin, March 14, 1794.
2. Intellectual Property Today : Volume 8, No. 5, May 2001, [www.iptoday.com].
3. Using the Internet for non-patent prior art searches, Derwent IP Matters, July 2000.
[www.ipmatters.net/features/000707_gibbs.html.
UNIT II
Union Government – Structures of the Union Government and Functions – President – Vice
President – Prime Minister – Cabinet – Parliament – Supreme Court of India – Judicial
Review. 9
UNIT III
State Government – Structure and Functions – Governor – Chief Minister – Cabinet – State
Legislature – Judicial System in States – High Courts and other Subordinate Courts.
9
UNIT IV
Indian Federal System – Center – State Relations – President’s Rule – Constitutional
Amendments – Constitutional Functionaries - Assessment of working of the Parliamentary
System in India. 9
UNIT V
Society : Nature, Meaning and definition; Indian Social Structure; Castle, Religion, Language
in India; Constitutional Remedies for citizens – Political Parties and Pressure Groups; Right
of Women, Children and Scheduled Castes and Scheduled Tribes and other Weaker Sections.
9
TEXT BOOKS
1. Durga Das Basu, “ Introduction to the Constitution of India “, Prentice Hall of India,
New Delhi.
2. R.C.Agarwal, “ (1997) Indian Political System “, S.Chand and Company, New Delhi.
3. Maciver and Page, “ Society: An Introduction Analysis “, Mac Milan India Ltd., New
Delhi.
4. K.L.Sharma, “ (1997) Social Stratification in India: Issues and Themes “, Jawaharlal
Nehru University, New Delhi.
REFERENCES
1. Sharma, Brij Kishore, “ Introduction to the Constitution of India:, Prentice Hall of
India, New Delhi.
2. U.R.Gahai, “ (1998) Indian Political System “, New Academic Publishing House,
Jalaendhar.
3. R.N. Sharma, “ Indian Social Problems “, Media Promoters and Publishers Pvt. Ltd.
4. Yogendra Singh, “ (1997) Social Stratification and Charge in India “, Manohar, New
Delhi.
CS 037 ALGORITNMS FOR VLSI DESIGN AUTOMATION
PREREQUISITE: CS 232, EC 250
UNIT I 9
MOS transistor and CMOS logic design – Transistor layout in CMOS and related issues –
algorithmic paradigms - Partitioning – types of problems – Kernighan – Lin partitioning
algorithm.
UNIT II 9
Types of placement problems - Placement algorithms constructive placement – iterative
improvement - Floor planning concepts – Terminology – Optimization problems in floor
planning
UNIT III 9
Area routing, Channel routing and global routing – Algorithms – Routing in FPGA – Array
and row based FPGA’s.
UNIT IV 9
Delay models – Timing driven placement – Zero-stack algorithm – Timing – driven routing –
Delay minimization – Via minimization.
UNIT V 9
Power minimization - Introduction – VHDL, Verilog-gate level and switch level simulation –
Algorithms.
TOTAL: 45
TEXT BOOK:
1. Gerez, Sabih H., “Algorithms for VLSI Design Automation”, John Wiley & Sons, 1999.
REFERENCES:
1. Sarrafzadeh M. and Wong C.K., “An Introduction to VLSI Physical Design”, McGraw
Hill Company Inc., 1996.
2. Puck Nell D.A., and Eshraghian K., “Basic VLSI Design Systems and Circuits”, Prentice
Hall, 1998.
CS 040 DIGITAL SPEECH AND IMAGE PROCESSING
Prerequisite: CS 331
UNIT I 9
Speech processing model – Speech analysis – Estimation frequency – Spectrum of speech
using DFT – Linear predictive Analysis.
UNIT II 9
Speech synthesizer – Linear predictive synthesizer – Different methods of speech recognition
and speech encoding.
UNIT III 9
Image Transforms – image enhancement – Restoration.
UNIT IV 9
Compression Models – Lossy compression – Image Segmentation – Boundary detection –
Detection of Discontinuities – Thresholding Boundary representation – Description –
Introduction to Classifiers – Introduction to Colour image processing.
UNIT V 9
Morphology – Automated Image Analysis – Semantic Networks – Production (expert system)
TEXT BOOK
1. Gonzalez r. and woods B.E., “Digital Image Processing”, Addison Wesley, 1993.
REFERENCES:
1. Maner Sid-Ahmed A., “Image Processing”, McGraw Hill International Edition, 1995.
2. Rabiner, “Speech Recognition”, Prentice Hall, 1993.
3. Rabiner and Schaeffeer, “ Digital Processing of Speech Signals”, Prentice hall, 1995.
4. Anil Jain K. “Fundamentals of Digital Image Processing”, PHI, 1999.
5. Gonzales, Rafael and Windzp, “Digital Image Processing”, Addison-Wesley.
CS044 MULTIMEDIA
UNIT I 9
Multimedia Applications – System Architecture- objects of multimedia systems – multimedia
databases – types of compression – image compression.
UNIT II 9
CCITT – JPEG – Video Image Compression – MPEG – DVI Technology – Audio
Compression – RTF format – TIFF file format – RIFF file format – MIDI – JPEG DIB –
TWAIN.
UNIT III 9
Traditional devices – Pen Input – Video display systems – Scanners – Digital Audio- Video
images and animation.
UNIT IV 9
Magnetic media – RAID – Optical media – CD-ROM – WORM – Juke Box – Cache
Management.
UNIT V 9
Application classes – types of systems – virtual reality design – components – databases –
authorizing systems – Hypermedia – User Interface design – Display / Play Back issues –
Hypermedia Linking and Embedding.
References
UNIT I 9
The scope of industrial Robotics – Definition of an Industrial Robot – Need for Industrial
Robots – Applications – Fundamentals of Robot Technology – Automation and Robotics –
Robot Anatomy – Work Volume – Precision of movement End effectors – Sensors.
UNIT II 9
Robot Programming – Methods – Interlocks textual languages – Characteristics of Robot
level languages, characteristics of task level languages.
UNIT III 9
Puma Robot Arm Control – Computed Torque Technique – Near minimum time control –
Variable structure control – Non-linear decoupled feedback control – Reserved motion
control – Adaptive control.
UNIT IV 9
Robot Cell Design and control – Remote center Compliance – Safety in Robotics.
UNIT V 9
Advanced Robotics, Advanced Robotics in Space – Specific features of Space Robotics
systems - Long term technical developments – Advanced Robotics in underwater operations
– Robotics Technology of the future – Future applications.
Total: 45
TEXT BOOK:
REFERENCE:
UNIT I 9
UNIT II 9
UNIT III 9
UNIT IV 9
UNIT V 9
L
=
4
5
P
=
1
5
T
O
T
A
L
:
6
0
TEXTBOOK
1. Bach M.J. “The Design of the Unix Operating System”, Prentice Hall Of India, 1986.
REFERENCE:
1. Goodheart B. Cox J, “The Magic Garden Explained”, Prentice Hall of India, 1994.
2. Leffler S.J., Mckusick M.K., Karels M.J. and Quarterman J.S., “The Design And
Implementation of the 4.3 BSD Unix Operating System”, Addison Wesley, 1998.
UNIT I 9
Principle Components of Decision problem – Operations Research (or) Modeling – Phases of
(or) study – LP formation and graphical solution – Resource Allocation Problem – The
simplex method sensitivity Analysis – Revised Simplex method.
UNIT II 9
Definition of Dual problem – Primal – Dual relationships – Dual simplex method – post
optimality analysis – Transportation and Assignment models – Transshipment model –
Network minimization – Shortest Route problems – Maximal Flow Problems.
UNIT III 9
Cutting plane algorithm, Branch and Bound method, Multistage (dynamic) programming –
Solution of LP by dynamic programming.
UNIT IV 9
Introduction – Discrete and continuous systems – Discrete Event Simulation – Monte Carlo
Simulation – Random Number Generation – Investment Decision Through Simulation –
Mathematical Modeling - Advantages of Simulation and modeling.
UNIT V 9
Network diagram representation – Critical path method – Time Charts and Resource leveling
– PERT CPM – Development of computerized packages for project management.
Total: 45
TEXT BOOK
UNIT I 9
Internetworking Issues – routing – Internet Addressing – Address Resolution Protocol (ARP)
– Reverse Address Resolution protocol (RARP) - Packet format – Routing.
UNIT II 9
Fragmentation and Reassembly – Error Processing – Ipv6 – UDP – Basic Concepts – TCP
Data Structures.
UNIT III 9
Finite State machine implementation – output Processing – Timer Management – Flow
Control – Urgent Data Processing.
UNIT IV 9
Core Gateway system – Autonomous systems and Considerations – Interior gateway
Protocols, Transparent Gateways, DNS.
UNIT V 9
Sockets – RPC mechanisms – Telnet – Mail Systems.
Total: 45
TEXT BOOK
1. Comer D.E., “Internetworking with TCP / IP – Vol.1”, 3rd Edition, Prentice Hall of
India, 1997.
2. Comer D.E & Stevens D.L., “Internetworking with TCP / IP – Vol.2”, 2nd Edition,
Prentice Hall of India, 1997.
3. Comer D.E., “Computer Networks and Internet”, Prentice Hall of India, 1999
REFERENCE:
1. Comer D.E & Stevens D.L., “Internetworking with TCP / IP – Vol.3”, Prentice Hall of
India, 1997.
2. Stevens W.R., “TCP/IP Illustrated – Vol.1, 2 & 3”, Addison Wesley, 1999.
UNIT I 9
Introduction to .NET frame work-.NET objects- ASP .NET- .NET web services – Windows
Forms
UNIT II 9
UNIT III 9
UNIT IV 9
UNIT V 9
TEXT BOOKS
REFERENCES
UNIT 1: L P
8 14
ORAL COMMUNICATION – Practical use of language in simulated real – life situations
through role playing – social skills – interaction with employers, peers and subordinates –
Group dynamics – Listening techniques – Phonological aspects of language use –
pronunciation, stress and intonation.
Introducing oneself and others, narrating events – Making telephonic conversation – Making
requests, Asking questions, Making recommendations using modal verbs, Expressing causal
relations with suitable discourse markers, Giving instructions using imperatives, Expressing
purposes and functions, obligation and preferences, Accepting offers and Counseling,
Interpreting advertisements, Describing processes using sequential expressions.
UNIT 2: L P
6 6
Presenting one’s ideas at meetings and conferences, Making extempore talks, Public
speaking, Body language, Strategic competence, Use of audio – visual aids and multimedia
presentations.
UNIT 3: L P
8 0
Technical Writing – the structure of organised writing – paragraph writing, coherence,
cohesion (use of Discourse Markers) and punctuation, Use of titles, nonverbal devices –
Layout – Revision strategies – Reading techniques.
Letter Writing: - Personal/Informal letters: Letters to family members and friends Business /
Formal letters: Letters thanking the recipients, announcing functions, extending invitations,
congratulating associates on important occasions, letters of application (Resumes), apology
and complaint, letters to the editor.
UNIT 4: L P
8 0
Report Writing: - persuasive, explanatory, argumentative and informative, Writing agenda,
minutes, memos, project proposals and checklists.
UNIT 5 L P
10 0
Grammar - study of grammatical items in contexts. Nouns, pronouns, adjectives,
comparative adjectives, adverbs, gerund, prepositions, voice, tenses, ‘if clauses, direct and
indirect speech (reporting verbs), concord Vocabulary – Synonyms, antonyms, homonyms,
homophones, hyponyms, affixes, reference words, phrasal verbs and prepositional phrases.
---------
Total 60 hrs. L: 40 P: 20
---------
Text Books:
1. Doff, Adrian and Jones, Christopher, Language in Use: Classroom Book (Intermediate
level). Cambridge: CUP. 1994 (2 audio cassettes).
2. Dr.V.Chellammal, Learning to Communicate – a resource book for Engineers and
Technologists. Coimbatore: Kamakhya Publications 2002 (1 audio cassette)
References:
1. Sung, Abraham. 330 more Model Letters for all occasions Malaysia-Minerva
Publications. 2002.
2. Bentley, T.J. Report Writing in Business: The Effective Communication of
Information. New Delhi: Viva Books Pvt.Ltd., 2001.
3. Vivanilam, J.V. More Effective Communication: A Manual for Professionals. New
Delhi: Response Books. 2000
4. Michael, V.P.Communication and Research for Management. Mumbai: Himalaya
Publishing House 2001.
5. Nauheim, Ferd. How to Write Business Letters. New Delhi; Crest Publishing House
2000.
6. Mohan, Krishna, Meera Banerji. Developing Communication Skills. New Delhi:
Macmillan 1991.
7. Denny, Richard. Communicate to Win. New Delhi: Kogan Page 2002.
1. INTRODUCTION
2. QUANTUM CIRCUITS
Quantum Fourier Transform – Phase estimation – order finding and factoring – General
applications of the quantum fourier transform.
5. Physical Realization
Total = 45
TEXTBOOK
1. MVS CONCEPTS 7
MVS overview – System Initialization – Storage Management – Job Management –
Managing work – Data Management – I/O Processing – Termination and Recovery.
2. TSO/ISPF 3
TSO Commands – General syntax of JCL statements.
3. JCL 7
Explanation of job statements – Explanation of EXEC statements – Explanation of
DD statements – Additional parameters on JOB, EXEC, DD statements – Additional
parameters on JOB, EXEC, DD statements – Classification – Instream and catalog
procedures – Utilities – Abend codes.
4. VSAM 7
VSAM data set organization structure – IDCAMS comments – JCL for VSAM –
Buffering – Alternative index – Repro – Backup and Recovery – Export and Import.
5. COBOL/370 7
Structured programming constructs – Fundamentals of COBOL – Data definition –
Conditional statements – Perform statements – Compiler option – Table definition –
COBOL call and parameter passing – File Handling.
6. DB2 7
RDBMS Concepts – Structural Query Language – Normalization – DB2 Architecture
– DB2 objects – Locks – Program preparation – Cursors – Null indicators – Optimier
– Utilities.
7. CICS 7
CICS Introduction – Terminal control – Application House keeping – Exec, interface
block – Supplied transactions – CESN, CESF, CEMT, CEDF – NMDS – BMS –
Abend Codes – File control – Program control – TSQ – TDQ – Pseudo conversation –
Recovery and rollback.
Total : 45
References
1. Doug lowe, “MVS”, Mike Murach Associates; 1994.
2. Chander Rande, “JCL”, McGraw-Hill, 1994.
3. Gary D. Brown & S.A.M. Smith, “MVS/VSAM for the Application Programmer”,
John Wiley & Sons, 1993.
4. M.K. Roy & D. Ghosh Dastidar, “COBOL Programming”, John Wiley & Sons, 1996.
5. Stern & Stern, “Structured COBOL Programming”, John Wiley & Sons, 1996.
6. Mullens, “DB2 – Developer’s Guide”, Same Publishing, 1997.
7. C.J. Data, “DB2”
8. Yukihisa Kageyama, “CICS Handbook”.
9. Doug Lowe, “CICS Programmer’s Desk Reference”, Mike Murach & Associates,
1992.