FACULTY OF ENGINEERING & TECHNOLOGY SYLLABUS FOR MASTER OF TECHNOLOGY (COMPUTER SCIENCE & ENGG.) (Two Years Course) (Under Credit Based Continuous Evaluation Grading System) (Session: I – IV) SESSION: 2014-15 GURU NANAK DEV UNIVERSITY AMRITSAR Note: (i) Copy rights are reserved. Nobody is allowed to print it in any form. Defaulters will be prosecuted. (ii) Subject to change in the syllabi at any time. Please visit the University website time to time.
28
Embed
FACULTY OF ENGINEERING & TECHNOLOGYgndu.ac.in/syllabus/201415/ELECENG/MTECH CSE SEMESTER I to IV 2...FACULTY OF ENGINEERING & TECHNOLOGY ... Transmission media-Guided & unguided media,
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
FACULTY OF ENGINEERING & TECHNOLOGY
SYLLABUS
FOR
MASTER OF TECHNOLOGY(COMPUTER SCIENCE & ENGG.)
(Two Years Course)
(Under Credit Based Continuous Evaluation Grading System)
(Session: I – IV)
SESSION: 2014-15
GURU NANAK DEV UNIVERSITYAMRITSAR
Note: (i) Copy rights are reserved. Nobody is allowed to print it in any form. Defaulters will be prosecuted.
(ii) Subject to change in the syllabi at any time. Please visit the University website time to time.
Introduction: Operating System, Role as resource manager, Operating system strategies,Factors in operating system design, Views of an operating system.
Process Management: The system view of processes, Process descriptor, Process state diagram,Resource abstraction, Process hierarchy, Process scheduling strategies, Process synchronization,Deadlock handling, Coordinating processes, Semaphores.
UNIT-II
Memory Management: Factors in memory design, Memory hierarchies, Memory managerstrategy, Memory allocation strategies, Paging, Demand paging and Segmentation techniques
Basic Concepts: An overview of Database Management (Database, Database system, whydatabase, Data independence) An architecture, for a database system (levels of the architecture,mappings, DBA’s Role) Introduction to Relational db systems.
The Relational Model: Relational Data objects, Domains and relations, Relational DataIntegrity, Relational Algebra, Relational Calculus and SQL language.
UNIT-II
Database Design & Tuning: Concepts of functional dependencies, multivalued dependencies,1NF, 2NF, 3NF, BCNF, Higher Normal Forms, An overview of the E/R Model, E/R diagrams,Database design with the E/R model, An overview of Database Tunning in Relational Systems.
UNIT-III
System Implementation Techniques: Recovery, Concurrency, Security & Authorization,Integrity Advanced Database Concepts: Introduction to Object and Distributed Databases, ClientServer Architecture, Data Warehousing and Data Mining.
Reference Books:
1. C.J. Date: An Introduction of Database System”, The Systems Programming Series, 6/Ed,Addison-Wesley Publishing Company, Inc., 1995.
2. Silberschatz, Korth & Sudarshan, “Database System Concepts”, Third Ed., McGraw HillInternational Editions, Computer Science Series-1997.
3. Desai, Bipin C, “An Introduction to Database Systems”, West Publishing Company,St. Paul, Minnesota, USA-1993.
4. Parteek Bhatia and Gurvinder Singh, “Simplified Approach to DBMS”, KalyaniPublishers, 2010.
5. Fred R. McFadden, Jeffery A. Hoffer, Mary B. Prescott, “Modern DatabaseManagement”, 5th Edition.
Programming Paradigms: Logic, Procedural, and Object Oriented, differences betweenimperative and object-oriented paradigms, Functional paradigm and concurrent programming,brief survey of other modern languages such as Python, Objective C and C #.
UNIT-II
Programming in C++: Introduction to C++, Operators, type conversion, Control Structure,Arrays, Defining a function, types of function, storage classes, recursion, preprocessor, headerfiles and standard function, structure and union, Classes, Data hiding, member function, objects,array of class objects, nested classes, constructor and destructor, in line member function, friendfunction, static class member, Inheritance, Polymorphism.
CSL–560: COMPUTER SYSTEM ARCHITECTURE & ORGANIZATIONCredits
L T P4 0 0
UNIT – IIntroduction to Computers: Basic Computer Organization: System Buses, Instruction CyclesCPU Organization: Design specifications for a Simple CPU, Fetching Instructions fromMemory, Decoding Instructions, Executing Instructions, Designing the Control Unit UsingHardwired Control and Microprogrammed control approach.Parallelism in Uniprocessor Systems: Trends in parallel processing, Basic UniprocessorArchitecture, Parallel Processing Mechanism.
UNIT – IIParallel Computer Structures: Pipeline Computers, Array Computers, MultiprocessorSystems.Architectural Classification Schemes: Multiplicity of Instruction-Data Streams, Serial versusParallel Processing, Parallelism versus Pipelining.Pipelining: An overlapped Parallelism, Principles of Linear Pipelining, Classification of PipelineProcessors.Principles of Designing Pipelined Processors: Instruction Prefetch and Branch Handling, DataBuffering and Busing Structures, Internal Forwarding and Register Tagging, Hazard Detectionand Resolution.Superscalar and Superpipeline Design: Superscalar Pipeline Design, Superpipelined Design.
UNIT – IIIStructures and Algorithms for Array Processors: SIMD Array Processors, SIMD ComputerOrganizations, Inter-PE Communications.SIMD Interconnection Networks: Static versus Dynamic Networks, Mesh-Connected IlliacNetwork, Cube Interconnection Networks.System Interconnect Architectures: Network Properties and Routing, Static ConnectionNetworks, Dynamic Connection Networks.Multiprocessor Architecture: Functional Structures: Loosely Coupled Multiprocessors, TightlyCoupled Multiprocessors.Interconnection Networks: Time Shared for Common Buses, Crossbar Switch and MultiportMemories.
References:1. Computer Architecture and Parallel Processing, Faye A. Briggs, McGraw-Hill
International Editions.2. Computer Systems Organization & Architecture, John d. Carpinelli, Addison Wesley.
Introduction: Data Communication, Network Components, Protocol & Standards, StandardOrganization, Topologies, Transmission modes, Categories of Networks.The OSI Model: Layered architecture, Functions of layers, TCP/IP reference model,Comparison of OSI & TCP/IP models.
UNIT-II
Signals and Transmissions: Digital data transmission, Transmission media-Guided & unguidedmedia, Performance of media, Switching, multiplexing, ISDN services, ATM transmission.Data Link Layer: Framing techniques, Flow control, Error Control, data link protocols, MACprotocols and IEEE standards.
UNIT-III
Network & Transport layer design Issues: Routing algorithms, Congestion control algorithms,Internetworking, Services and elements of Transport protocols.Network Security, Privacy & Services: Data representation, Data compression techniques andcryptography, File transfer access & management, E-mail & Remote login services.
References:
1. B.A. Forouzan, Data Communication & Networking.
(Under Credit Based Continuous Evaluation Grading System)
CSL–566: INTERNET TECHNOLOGIESCredits
L T P4 0 0
UNIT-IComputer Networks and the Internet: Principles of application-layer protocols , HTTP, FTP,e-mail, DNS, socket programming with TCP/UDP, web servers, web pages design using HTMLand XML.Multimedia Networking: Applications: streaming stored audio and video, internet telephony,RTP, scheduling and policing mechanisms, integrated services, RSVP, differentiated services:network management, the internet network management framework
UNIT-IINetwork Security: E-mail security, privacy, SMIME, IP Security: overview, architecture,authentication, header and payload, combining security associations, key management. websecurity: SSL and transport layer security, SET. Systems Security: intruders and viruses,firewalls: design, trusted systems.
UNIT-IIIMobile internet - mobile network layer, mobile IP, dynamic host configuration protocol, ad hocnetworks, mobile transport layer, implications of TCP on mobility, indirect TCP, snooping TCP,mobile TCP, transmission, selective retransmission, transaction-oriented TCP, support formobility, file systems, WAP protocols, WML , WML script, wireless telephony applications.
References:1. Kurose J.F. & Ross K.W., Computer Networking: A Top-Down Approach Featuring the
Internet, Addison Wesley, Modules I & II, 2006.2. Stallings W., Cryptography and Network Security Principles and Practice, Pearson
Education Asia, Module III, 2005.3. Schiller J., Mobile Communications, Addison Wesley, Module IV, 2005.4. Deitel H.M., Deitel P.J. & Nieto T.R., Internet and World Wide Web: How to Program,
Pearson Education, 20055. Greenlaw R & Hepp E, In-line / On-line: Fundamentals of the Internet and the World
Wide Web, Tata McGraw Hill, 2004.6. Sharma V. & Sharma R, Developing e-Commerce Sites: An Integrated Approach,
Addison Wesley, 1999.7. Singhal et. al S., The Wireless Application Protocol, Pearson Education Asia, 2000.8. Goncalves M., Firewalls: A Complete Guide, Tata McGraw Hill, 2001.
(Under Credit Based Continuous Evaluation Grading System)
CSL–567: WIRELESS NETWORKSCredits
L T P4 0 0
UNIT-IIntroduction to Wireless Systems: History, Overview of Wireless Networks, Types & Range ofWireless Communication, Wireless Network Standards, Security Issues of Wireless Technology.Wireless Communication Technology: Antennas & Propagation, Signal Encoding Techniques,Spread Spectrum Coding and Error Control.
UNIT-IIWireless Networking: Satellite Communications, Cellular Wireless Networks, CordlessSystems and Wireless Local Loop, Mobile Communications, Mobile IP and Wireless AccessProtocol.Wireless LANs: Introduction, Benefits, WLANs Configurations and Standards, Security, IEEE802.11, Wireless LAN Standard, Blue Tooth.
WAP: History of WAP, Architecture, and Components.
UNIT-IIICellular Technology: Design and Principles of Cellular Operation, Cellular TelephonyOperations, GSMAdhoc & Sensor Networks: Introduction, Protocols, and Applications.
Books Recommended:
1. Wireless Communications & Networks by Stallings (2005) Pearson Education.
2. Wireless Communication, Principles of Practice by Rappaport, Prentice Hall, 2nd Edition.
3. Introduction to Wireless Technology by Rogers (2003), Pearson Education.
4. Data Over Wireless Networks: Blue tooth, WAP and Wireless LANs by Held (2001),Tata McGraw Hill (Osborne reprint)
(Under Credit Based Continuous Evaluation Grading System)
CSL–568: NETWORK SECURITYCredits
L T P4 0 0
UNIT-IIntroduction: Attacks, services, mechanisms, security attacks, security services, Model fornetwork security, Internet standards.Conventional encryption and message confidentiality: Conventional encryption principles,conventional encryption algorithms, cipher block modes of operations, location of encryptiondevices, key distribution.
UNIT-IIPublic Key cryptography and authentication: Approaches to message authentication, SecureHash Functions and HMAC, Public Key Cryptography, Principles Public Key CryptographyAlgorithms, Digital signatures, Key management.Authentication & E mail Security: Kerberos, X.509 Directory Authentication Services-PGP-S/MIME.
UNIT-IIIIP Security: IP security overview, IP Security Architecture, Authentication Header,Encapsulating Security Pay load, Combing Security Associations, Key Management.Web Security: Web Security Requirements, SSL and Transport Layer Security, SET NetworkManagement Security.System Security: Intruders, viruses related threats, Fire Design principles, Trusted Systems.
References:
1. William Stallings, Network Security Essentials Applications and Standards,
Pearson Education Asia, New Delhi, 2006.
2. Kaufman, Network Security: Private Communication in a Public World,
Pearson Education Asia, New Delhi, 2005.
3. William Stallings, Cryptography and Network Security, Pearson Education Asia,
UNIT-IIParallelism approaches – Data parallelism, control parallelism.Performance Metrics: Laws governing performance measurements: Amdahl’s law, Austafson’slaw, Sun-Ni law, Metrics such as Speedup, efficiency, isoefficiency, utilization, sizeup,communication overheads etc., Benchmarks.
UNIT-IIIScheduling and Parallelization: Load Scheduling, Types of scheduling algorithm, LoadBalancing, Loop Scheduling, Parallelization of sequential programs.
Overview of Parallel Programming Development & Support Environments: Shared memoryprogramming, distributed memory programming, object oriented programming, data-parallelprogramming, functional and data flow programming.
References:1. Michael J. Quinn, Parallel Computing: Theory and Practice, Tata McGraw-Hill,
4th Edition, ISBN: 9780070512948, 2004.
2. C. Xavier and S.S.Iyenger, Introduction to Parallel Algorithms, Wiley-Interscience
It is not intended to restrict students to a precisely defined format for the dissertation but itshould follow the standard practices of dissertation writing. Although a written report willnormally be expected, it should be accompanied by soft copy on CD.
(Under Credit Based Continuous Evaluation Grading System)
CSL–652: ARTIFICIAL NEURAL NETWORKS
CreditsL T P4 0 1*
*Credit for Term Paper
UNIT-I
Neural Network Technology: Evolution of ANN, Architecture of ANN, Knowledgerepresentation.Neural Network Learning: Basic learning rules, supervised & unsupervised learning, LMSAlgorithm.
UNIT-II
Single Layer Perceptrons-I: Preceptron Model, Preceptron learning algorithms: Simplelearning algorithm, pocket algorithm without and with Ratches, Linear Machines, Kessler’sconstruction, Linear Machines Learning algorithm, Representing Boolean functions.Single Layer Perceptrons-II: Anderson’s BSB Model, Hopfield’s Model, K-Means Clustering,Topology-Preserving Maps, ART1 and ART2.
UNIT-III
Multilayer Perceptrons: Back-Propagation, Applications of Back-propagation: NETtalk,Handwritten Character Recognition, Pattern Recognition.
(Under Credit Based Continuous Evaluation Grading System)
CSL–653: DIGITAL IMAGE PROCESSINGCredits
L T P4 0 1*
*Credit for Term Paper
UNIT-IIntroduction and Digital Image Fundamentals : The origins of Digital Image Processing,Fundamentals Steps in Image Processing, Elements of Digital Image Processing Systems, ImageSampling and Quantization, Some basic relationships like Neighbours, Connectivity, DistanceMeasures between pixels, Linear and Non Linear Operations.Image Enhancement: Point Operations, Histograms, Spatial Domain methods, Frequencydomain methods, Enhancement by point processing, Spatial filtering, low pass filtering, Highpass filtering, Homomorphic filtering, Colour Image Processing.
UNIT-IIImage Restoration Degradation Model, Algebraic approach to Restoration, Inverse Filtering,Wiener Filter, Constrained least square restoration, Interactive restoration, Restoration in spatialdomain.Image Compression: Coding, Interpixel and Psychovisual Redundancy, Image CompressionModels, Elements of Information Theory, Error free comparison Lossy Compression, ImageCompression Standards.
UNIT-IIIImage Segmentation: Detection of Discontinuities, Edge Linking and Boundary Detection,Thresholding, Region Oriented Segmentation, Motion based segmentation.Representation and Description: Representation, Boundary Descriptors, Regional Descriptors,Use of Principal Components for Description, Introduction to Morphology, Some basicMorphological Algorithms.Object Recoginition: Patterns and Pattern Classes, Decision – Theoretic Methods, StructuralMethods.
References:1. Rafael C. Conzalez & Richard E. Woods, “Digital Image Processing”, 2nd Edition.2. A.K. Jain, “Fundamental of Digital Image Processing”, PHI
(Under Credit Based Continuous Evaluation Grading System)
CSL–654: ADVANCED OPERATING SYSTEMCredits
L T P4 0 1*
*Credit for Term Paper
UNIT-IAttributes of Distributed Operating System: Performance and Scalability, Connectivity andSecurity, Reliability and Fault Tolerance, Transparency, Network Operating Systems,Distributed Operating Systems.Communication in Distributed Systems: Remote Procedure Call (RPC), Remote MethodInvocation (RMI), CORBA (Common Object Request Broker Architecture), DCOM (DistributedComponent Object Model, Process Migration in Distributed Systems.
UNIT-IISynchronization in Distributed Systems: Mutual Exclusion in Distributed Systems : MutualExclusion without Shared Memory, Agrawala and Ricart’s Distributed Mutual ExclusionAlgorithm.Deadlock in Distributed Systems: Distributed Deadlock, Deadlock Prevention, DeadlockDetection, A Distributed Resource Deadlock Algorithm.
UNIT-IIIDistrubuted Systems and Web Services: Distributed File System Concepts, Network FileSystem (NFS).Multicompouter Systems, Clustering, Distributed Computing, Grid Computing.Security in Operating System: Cryptography, Access Control, Security Attacks and SecuritySolutions, Key Agreement Protocols, Secure Communication Protocols, Steganography, OpenSource Security.
References:1. Gary Nutt : Operating System, Modern Perspective, Addison Wesley.2. A.S.Tanenbaum : Modern Operating Systems, Prentice Hall.3. M. Milenkovic : Operating Systems, McGraw Hill.4. Deitel and Choffnes : Operating Systems, 3rd Edition, Pearson Education.5. Brian L. Stuart : Operating Systems Principles, Design and Applications, Cengage
In continuation from 3rd Semester, the evaluation shall be done as per the commonordinances for courses under credit based continuous evaluation grading system.