CENTRE FOR DISTANCE EDUCATION ACHARYA NAGARJUNA UNIVERSITY - NAGARJUNA NAGAR - 522 510
ANU Syllabus
1. Name of the Course : M.Tech. (Computer Science)
2. Duration : 2 years
3. Eligibility:
(a). BE / B.Tech. Or its equivalent (AMIE / AMIETE) in any discipline;
(b). M.Sc. (IS), MCA, M.Sc. (Computer Science) or M.Sc. (IT);
(c). M.Sc. In Mathematics, Statistics, Physics or Electronics
4. Medium of instruction: English only
m.Tech. (Computer Science) (Course Code: 100)
FIRST YEAR SYLLABUS
1.1: DATA STRUCTURES
UNIT – I
Algorithm Analysis, Lists, Stacks, Queues, Binary tree, Binary search tree, AVL tree, B trees, Red-Black tree
UNIT – II
Internal sorting, Searching, Hashing
UNIT – III
External sorting, File structures
UNIT – IV
Graph Algorithms : Definitions, Topological Sort, Breadth-First Search, Depth-First Search, Applications, minimum spanning trees.
Text Book
1.Data Structures and algorithm analysis in C, Mark Allem weiss, Addison – Wesley
2.Introduction to Data Structures – J.P.Trembley & Sorrenson.
Reference
1.Data structures in C and C++ - Tanunbaum.
2. S.S.Sastry, ‘Introductory Methods of Numerical Analysis’, PHI,New Delhi.
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
FIRST YEAR SYLLABUS
1.2: DISCRETE MATHEMATICAL STRUCTURES
UNIT – I
Foundations:
Sets
Relations & Functions
Proof & Problem solving
Fundamentals of Logic
Logical Inferences
Methods of Proof of an implication
First order logic and other methods of proof
Rules of inference for quantified propositions.
UNIT – II
Mathematical induction
Combinations and Permutations
Basics of counting
Combinations and permutations with & without repetitions
Principle of inclusion-Exclusion
UNIT – III
Recurrence relations
Generations Functions of sequences
Solving recurrence relations by substitution and generating functions.
Relations & Directed graphs
Equivalence relations
Ordering relations
Lattics & enumerations
Operations on Relations
Paths & closures, Warshall’s algorithm.
UNIT – IV
Graphs-Basic concepts
Isomorphism’s and subgraphs
Trees and spanning trees
Planar graphs
Euler path & Euler circuit
Hamil Tonain graphs
Chromatic number
The four-color problem
Theorem
Text Book
Discrete Mathematics for Computer Scientists & Mathematics, Joe L.Mott, Abrahm Kandel & Theodore P. Bakev, PHL
Reference
1. Elements of Discrete Mathematics by C.L.Liu
2. Discrete Mathematics - Rosen.
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
FIRST YEAR SYLLABUS
1.3: COMPUTER ARCHITECTURE AND ORGANIZATION
UNIT-I
Register Transfer and Micro operations: Register Transfer Language, Register Transfer, Bus and memory transfers, Arithmetic, logic and Shift micro – operations.
Basic Computer Organization and Design: Instruction codes, Computer Registers, Computer Instructions, Timing and Control, Instruction cycle, Instruction formats, Design of Basic Computer.
UNIT-II
Central Processing Unit: Introduction, instruction formats, addressing modes, data transfer and manipulation, program control, reduced instruction set computer (RISC)
Pipeline and vector processing : Parallel processing, Pipelining, arithmetic pipeline, instruction pipeline, RISC pipeline, vector processing array processors.
UNIT – III
Control Design : Basic concepts, micro programmed control unit.
UNIT – IV
Memory technology, memory systems, caches.
I/O organization, I/O system: Programmed I/O, DMA & interrupts,
Parallel Processing, Processor – level parallelism, multiprocessors
Text Book
1.Computer Architecture and Organization by John P Hayer, Mc Graw Hill, - 3rd Ed. (Chapters : 5 and 6)
2.Computer System Architecture by Morris Mano. PHI-EEE, - 3rd Ed.(Chapters : 1,2,3 and 4)
Reference
Computer Organization - V. Carl Hamacher et.al (2nd Ed.) Mc-Graw Hill, 4th Ed.
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
FIRST YEAR SYLLABUS
1.4: OPERATING SYSTEMS
UNIT – I
Introduction
The Hardware Interface
The Operating System Interface
Design Techniques – I
UNIT – II
Parallel Systems
Interprocess Communication
Process
Design Techniques – II
UNIT – III
Memory Management
Virtual Memory
Virtual Memory systems
Design Techniques – III
UNIT – IV
I/O devices
I/O systems
File systems
File systems organization
Design Techniques – IV
Text Books
Operating Systems. A Design Oriented Approach Charless Growly , Tata McGraw – Hill
Reference
Modern Operating Systems – Second Edition Tanenbaum, PHI
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
FIRST YEAR SYLLABUS
1.5: AUTOMATA THEORY AND FORMAL LANGUAGES
UNIT-I
Preliminaries, Finite Automata And Regular Expressions And Languages, Properties Of Regular Languages
UNIT-II
Context-Free Grammars And Languages, Pushdown Automata
UNIT-III
Properties Of Context-Free Languages, Introduction To Turing Machines
UNIT-IV
Undecidability, The Chomsky Hierarchy
Text Books
1. Introduction to Automata Theory, Languages & Computation. By J.E.Hopcroft, .D.Ullman.
2. Introduction to Automata Theory, Languages & Computation by J.E.Hopcroft, R.Moturani., J.D.Ullman.
Reference
1. Introduction to Computer Theory by Daniel I.A.Cohen
2. Theory of Computation by Peter Linz.
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
FIRST YEAR SYLLABUS
1.6: DATABASE MANAGEMENT SYSTEMS
UNIT – I
INTRODUCTION
Database and database users.
Database system concepts and Architecture
Relational data model, Relational Constraints and Relational Algebra.
SQL – The Relational database standard.
UNIT – II
DATA STORAGE, INDEXING AND QUERY PROCESSING
Record storage and primaryfile organizations
Index structures for files.
Query Processing and optimization.
UNIT – III
DATABASE DESING THEORY
Data modeling using the Entity – Relationship model
Enhanced E-R and object modeling
ER – and EER. To – Relational mapping and other relational Languages.
Functional dependencies and normalization for Relational databases.
Relational Database Design Algorithms and further Dependencies.
UNIT – IV
SYSTEM IMPLEMENTATION TECHNIQUES:
Practical database design and tuning
Database system Architecture and the system catalogue
Transaction Processing concepts
Concurrency Control Techniques.
Text Books
1.Fundamentals of Database system – 3rd Ed, by Elmasri & Navathe Pearson education.
Reference
1. Introduction to database systems, by C.J.Date.
2. Database Management Systems, by Ramakrishnan / Gehrke
3. Database system concepts, by Silberschaty, Korth, Sudershan.
4. Database management and design - 2nd Ed., by Hausen & Hausen PHI
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
FIRST YEAR SYLLABUS
1.7: SOFTWARE ENGINEERING
UNIT-I
The Product,
The Process,
Software Process and Project Metrics,
Software quality assurance.
System Engineering
UNIT-II
Analysis concepts and Principles,
Analysis Modeling,
Design concepts and principles
Architectural design
User Interface design
Component level design
UNIT-III
Software testing techniques
Software testing strategies
Technical Metrics for software
UNIT-IV
Formal methods
Clear room software engineering
Component based software engineering
Re engineering
Client / server software engineering
Web engineering
Text Books
Software Engineering - A Practitioner's Approach - Roger S.Pressman, 5th Edition (2001) McGraw-Hill International Edition.
Reference
Software Engineering, by Sommervelli
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
FIRST YEAR SYLLABUS
1.8: E-Commerce
UNIT-I
Electronic Commerce Environment and Opportunities: Background, The Electronic Commerce Environment, Electronic Marketplace Technologies.
Modes of Electronic Commerce: Electronic Data Interchange, Migration to Open EDI, Electronic Commerce with www/Internet, Commerce Net Advocacy, web Commerce Going Forward. Approaches to Safe Electronic Commerce: Secure Transport Protocols, Secure Transactions, Secure Electronic Payment Protocol (SEPP), Secure Electronic Transaction (SET), Certificates for authentication Security on web Servers and Enterprise Networks.
UNIT - II
Electronic Cash and Electronic Payment Schemes: Internet Monetary Payment & Security Requirements. Payment and Purchase Order Process, On-line Electronic cash.
Internet/Intranet Security Issues and Solutions: The need for Computer Security, Specific Intruder Approaches, Security Strategies, Security Tools, Encryption, Enterprise Networking and Access to the Internet, Antivirus Programs, Security Teams.
UNIT - III
Master Card/Visa Secure Electronic Transaction: Introduction, Business Requirements, Concepts, payment Processing. E-Mail and Secure E-mail Technologies for Electronic Commerce: Introduction, The Means of Distribution, A model for Message Handling, E-mail working, Multipurpose Internet Mail Extensions, Message Object Security Services, Comparisons of Security Methods, MIME and Related Facilities for EDI over the Internet.
UNIT- IV
Internet Resources for Commerce: Introduction, Technologies for web Servers, Internet Tools Relevant to Commerce, Internet Applications for Commerce, Internet Charges, Internet Access and Architecture, Searching the Internet. Advertising on Internet: Issues and Technologies. Introduction, Advertising on the Web, Marketing creating web site, Electronic Publishing Issues, Approaches and Technologies: EP and web based EP.
Text Book
1.Web Commerce Technology Handbook, by Daniel Minoli, Emma Minoli, McGraw-Hill
Reference
1.Frontires of Electronic Commerce, by Ravi Kalakotar, Andrew B.Whinston. - Addison Wesley1999.
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
2.1: ADVANCED DATABASE MANAGEMENT SYSTEMS
UNIT – I
OODBMS
Concepts for object-oriented Database
Object database standards languages and design.
UNIT – II
INTRODUCTION TO DDBMS
Introduction
Distributed DBMS Architecture
Distributed Database design
Semantic data control
UNIT – III
QUERY PROCESSING IN DDBMS
Overview of query processing
Query decomposition and data localization
Optimization of Distributed queries.
UNIT – IV
TRANSACTION MANAGEMENT IN DDBMS
Introduction to Transaction Management.
Distributed concurrency control.
Distributed DBMS Reliability
Text Books
1.Fundamentals of Database Systems – 3rd Ed, by Elmasri & Navatha Pearson Education
2.Principles of Distributed database systems – 2nd Ed., by OZSU & VALDURIEZ. Pearson Education
Reference
1.Introduction to database systems, by C.J.Date.
2.Database Management Systems, by Ramakrishnan / Gehrke
3.Database system concepts, by Silberschaty, Korth, Sudershan.
4.Database management and design - 2nd Ed., by Hausen & Hausen PHI.
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
2.2: DESIGN AND ANALYSIS OF ALGORITHMS
UNIT-I
Introduction.
Divide and Conquer.
UNIT-II
The Greedy Method.
Dynamic Programming.
UNIT-III
Basic Search and Traversal Techniques.
Backtracking.
UNIT-IV
Branch and Bound.
NP - Hard and NP - Complete Problems.
Text Books
Fundamentals of Computer Algorithms - L Ellis Horwitz, Sartaj Sahni.
Reference
Design and Analysis of Computer Algorithms - Aho, Hopcroft & Ullman
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
2.3: COMPUTER NETWORKS
UNIT - I
Introduction : Use of Computer Networks, Networks Hardware, Network software, Reference models.
Datalink layer : DLL design issues, Error detection and correction Elementary datalink protocols, sliding window protocols
Medium Access Sublayer : Channel allocation problem, multiple access protocols, Ethernet, Bluetooth, Datalink layer switching.
UNIT – II
Network layer : Network layer design issues, Routing algorithms, congestion control algorithms, Quality of service, Internet working, network layer in the internet.
UNIT – III
Transport layer : Transport service, elements of transport protocols, Simple transport protocol, Internet transport protocols : TCP & UDP.
Application layer : DNS, E-Mail, World Wide Web.
UNIT – IV
Network security : Cryptography, Symmetric-key algorithms, Public-key algorithms, Digital signatures, Management of Public keys, Communication security, Authentication protocols,
E-Mail security web security.
Text Books
Computer Networks, by Tanenbaum, 4th Edition.
Reference
1.Computer Networking A Top-Down Approach featuring the internet James F.Kurose, Keith W.ROSS
2.TCP/IP Illustrated Volume 1 The protocols W.Richard Stevens
3.Cryptography and Network security - principles and practice – 2nd Ed. Stalling Pearson education.
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
2.4: INTERNET PROGRAMMING
UNIT – I
J Script : Introduction to scripting, Control structures 1, Control structures II, Functions, Arrays,Objects
UNIT – II
Dynamic HTML : cascading style sheets (CSS), object model and collections,Event model, Filters and transitions.
UNIT – III
DHTML : Data Binding with Tabular Data control,Structured Graphics Activex control,Sequence and sprite active control,Client side scripting with VB Script
UNIT – IV
Web servers
Active server pages
XML
Text Books
Internet & World wide web – How to Program, by Deital, Deital & Nieto, Pearson Education, Asia.
Reference
1. Internet and intranet Engineering Technologies, Protocols and Applications – Daniel Minoli – Mc Grawhill.
2. The Complete reference Java 3rd edition – Patrick Naughton, Herbat Schildt – Tata Mc Grawhill Publications
3. XML by example – Scan Mc Grath – PHI.
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
2.5: REAL TIME SYSTEMS
UNIT – I
Typical Real – Time Applications, Hard versus soft Real-Time Systems, A reference model of Real – Time Systems, Commonly used Approaches to Real Time scheduling.
UNIT – II
Clock – driver scheduling, Priority – driven scheduling of periodic tasks, scheduling aperiodic & sporadic jobs in priority – driven systems.
UNIT – III
Resources and Resource Access control, Multiprocessor scheduling, Resource Access control and Synchronisation.
UNIT – IV
Scheduling flexible computation and tasks with temporal distance constraints,Real – Time communications, operating systems.
Text Book
1. Real – Time Systems, by Jane W.S.Liu Pearson Education Asia.
Reference
1. Real – Time Systems : C.M.Krishna and Kang G.Shin, Tata McGraw Hill Company Inc, 1997
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
2.6: artificial intelligence
UNIT-I
Problems, Problem Spaces and Search: Defining the Problem as a State space Search, Production Systems, ProblemCharacteristics, Production system characteristics, Issues in the Design of Search Programs.
Heuristic Search Techniques:Generate-and-test, Hill Climbing, Best-First Search, Problem Reduction, Constraint Satisfaction, Means-Ends Analysis.
UNIT-II
Knowledge Representation using Predicate Logic: Representing Simple Facts in logic, Representing Instance and Isa Relationships, Computable Functions and Predicates, Resolution, Natural Deduction.
UNIT-III
Representing Knowledge using Rules : Procedural versus Declarative Knowledge, Logic Programming, Forward versus Backward Reasoning, Matching,Control Knowledge.
Semantic Nets, Conceptual dependency, Scripts.
UNIT-IV
PROLOG Language:Facts, Objects and predicates, Variables, Rules, Input and Output, Arithmetic Operations, Cut, Fail, Recursion, Lists, string operations, Dynamic databases.
Text Book
1. Artificial Intelligence, by Ellaine Rich & Kevin Knight(Second Edition)
2. Introduction to TURBO PROLOG, by Carl Townsend (BPB Publications)
Reference
1. Artificial Intelligence – 4th edition – Lager – Pearson Education
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
2.7: object oriented analysis and design
UNIT – 1
Introduction
1. Why we model
2. Introduction to UML
3. Structural Modeling
4. Classes
5. Relationships
6. Common Mechanisms
7. Diagrams
8. Class Diagrams
9. Advanced Classes
10. Advanced Relationship
11. Interfaces, Types and Roles
12. Packages
13. Instances
14. Object Diagrams
UNIT - II
1. Behavioral Modeling
2. Interactions
3. Use Cases
4. Use Case Diagrams
5. Interaction diagrams
6. Activity Diagrams
7. Events and Signals
8. State Machines
9. Processes and Threads
10. Time and Space
11. State Chart Diagrams
UNIT – III
1. The Unified Process
2. The Four P’s.
3. A use –care-Driven process
4. Architecture – Centric Process
5. An Iterative and Incremental Process
UNIT - IV
1. Requirements Capture
2. Capturing the requirements as use cases
3. Analysis
4. Designs
5. Test
Text Book
1.The unified modeling language Users manual, by Booch , Rumbaugh, Jacobson. AW-1999
2.The unified Software Development Process, by Jacobson, Booch, Rumbaugh AW - 1999
Reference
1.Unified Modeling Language Reference Manual – Rumbaugh, Jacobson, Booch
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
Elective – I
2.8(1): EMBEDDED SYSTEMS
UNIT – I
A first look at embedded systems, Hardware fundamentals Advanced Hard ware fundamentals, interrupts
UNIT – II
Survey of software Architectures, Introduction to Real-Time operating systems
UNIT – III
More operating system services, Basic design using a Real-Time operating system.
UNIT – IV
Embedded software development tools, debugging techniques.
Text Books
An Embedded Software Primer, by David E Siman – Pearson education Asia.
Reference
D.Gajski, F.Vahid, S.Narayan, J.Gong, by Specification and design of Embedded Systems – Prentice Hall
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
Elective – I
2.8(2): VLSI DESIGN
UNIT –I
1. Review of micro electronics and introduction to MOS technology
2. Basic electrical properties of MOS and B1CMOS circuits
3. MOS and B1CMOS circuit design processes
4. Basic circuit concepts
5. Scaling of MOS circuit
UNIT – II
1. Combinational logic N/Ws
2. Sequential machines
3. Subsystem design
UNIT – III
1. Floor planning
2. Architecture Design
3. Chip Design
UNIT – IV
1. CAD Tools for design and simulation
2. Ultra fast VLSI circuits and systems – Introduction to Ga As Technology
Text Books
Modern VLSI design-system on chip design ,by Wayne wolf – 3rd ed.,Pearson Education Asia.
Basic VLSI design – 3rd ed., PHI, by Douglas A Pucknell & Kamran Eshraghian.
Reference
VLSI Design Techniques for Analog and Digital Circuits – Geigee RL, Allen.DE, Stradeer NR – Mc Grawhill Inc, 1990.
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
Elective – I
2.8(3): ADVANCED COMPUTER ARCHITECTURE
UNIT I
PARALLEL COMPUTER MODELS:
The State of Computing
Multiprocessors and Multicomputers
Multivector and SIMD Supercomputers
PRAM and VLSI Models
PROGRAM AND NETWORK PROPERTIES:
Conditions of Parallelism
Program Partitioning and Scheduling
Program Flow Mechanisms
System Interconnect Architectures
UNIT II
PRINCIPLES OF SCALABLE PERFORMANCE:
Performance Metrics and Measures
Parallel Processing Applications
Speedup performance Laws
UNIT III
MULTIPROCESSORS AND MULTICOMPUTERS:
Multiprocessor System Interconnects
Cache Coherence and Synchronization Mechanisms
Message - Passing Mechanisms
UNIT IV
SCALABLE, MULTITHREADED, AND DATAFLOW ARCHITECTURES:
Latency-Hiding Techniques
Principles of Multithreading
Scalable and Multithreaded Architectures
Dataflow Computers
UNIX, MATCH /OS & OSF1 FOR PARALLEL COMPUTERS:
Master – slave and multithreaded UNIX,
Match/OS Kernel and OSF1 architectures
Text Books
Advanced Computer Architecture by Kai Hwang
Reference
Computer-Archictecure and Parallel Processing by Kai Hwang
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
Elective – I
2.8(4): COMPILER DESIGN
UNIT – I
Introduction to compiling, syntax definition, syntax-directed translation, A translator for simple expressions, Abstract steck machines, lexical analyis.
UNIT – II
Syntax Analysis
UNIT – III
Syntax directed translation, case statements, procedure calls, symbol tables, Parameter Passing.
UNIT – IV
Storage organization, Storage – allocation strategies, Dynamic storage allocation techniques, storage allocation in FORTRAN, code generation.
Text Books
1. Compilers,Principles, Techniques and Tools ,by ALFRED V.AHO, RAVI SETHI & JEFREY D.ULLMAN
2. Principles of compiler design ,by ALFRED V.AHO & JEFREY D.ULLMAN.
Reference
Compiler Design in C – Holub – PHI.
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
Elective – I
2.8(5): IMAGE PROCESSING
UNIT – I
Introduction: Introduction of Image Processing, Elements of Digital Image Processing Systems, Digital Image Representation and Modeling. Digital Image Fundamentals:
An Image MODEL non uniform sampling and quantization, some basic relationships between pixels. Camera model, Camera calibration, Photographic film.
UNIT -- II
Image Transform: Introduction to fourier transforms, the discrete fourier transform, some properties of the 2D-fourier transform, the fast fourier transform, other separate image transform-walsh and hough.
Image Enhancement:Back ground - spatial domain method, frequency - domain methods, image enhancement by Histogram - modification techniques, Image smoothing - neighbourhood Averaging median filtering, Low pass filtering, Image sharpening sharpening by differentiation, High pass filtering, Pseudo color image processing - color fundamentals, Density slicing, Gray-Level to colour transformations.
UNIT -- III
Image Restoration: Degradation model - some definitions, Degradationmodel for continuous functions, Discrete formulations - diagonalisation of circulent and block circulant matrices - Effects of diagonalisation on the degradation model.
UNIT – IV
Image Encoding: Fidility Criteria, the Encoding process. Image Segmentation: The detection of discontinuties - Point detection, line detection, edge detection, Edge linking and boundary detection thresholding - Foundation of the role of illumination, A global thresholding technique.
Text Books
1. Digital Image Processing - By Gonzalez, RC and Wintz, 2nd ed (Narosa)
2. Fundamentals of digital image processing - A.K.Jain (PHI)
Reference
1. Pattern Recognition Principals – JT Ton and RC Gonzalez
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
Elective – II
2.9(1): Mobile Cellular Communication
UNIT – I
Introduction To Cellular Mobile Systems: Basic cellular mobile systems, performance criteria, operation of cellular sstems, Planning a cellular system, analog and digital cellular systems.
Elements of cellular Radio system design: Concept of frequency reuse of channels, co-channel interference reduction factor, hand-off mechanism, cell splitting, consideration of the components of the cellular systems.
Co-channel interference Reduction: Co-channel interference, Exploring co-channel interference area in a system, Real time measurement at mobile radio transceivers, Power control, designing a system to serve a predefined area that experiences co-channel interference, near-end-far-end interference, effect of near-end mobile units, cross-talk a unique characteristic of voice channels, interference between system.
UNIT-II
Frequency Management And Channel Assignment : Frequency management, Frequency spectrum utilization, Set-up channels, Definition of channel assignment, fixed channel assignment, non-fixed channel assignment algorithms, Perception of call blocking from subscribers.
Hand-offs and Dropped calls:Initiation of hand off, delaying an hand off, forced hand off, queuing of hand off, power difference hand off. Mobile Assisted hand off (MAHO) and soft hand off. Cell site hand off only, intersystem hand off. Introduction to dropped call rate.
UNIT – III
Introduction To Digital Systems: ARQ techniques, Digital speech, Digital mobile telephony, Practical multiple access schemes.
Digital Cellular System : Global system for Mobile (GSM), North American TDMA, CDMA, Miscellaneous such as PDC, CT-2, DECT, CDPD, PCN and PCS.
UNIT – IV
Intellient Cell Concept And Applications: Intelligent cell concept, applications of intelligent micro cell systems, in-building communication, CDMA cellular radio network.
Intelligent Network For Wireless Communications : Advanced intelligent network (AIN), SS7 Network and ISDN for AIN, AIN for mobile communications, An intelligent system-Future Public Land Mobile Telecommunication System (FPLMTS),wireless information superhighway.
Text Book
1.William C.Y.Lee, Mobile Cellular Telecommunications:
2.Analog and Digital Systems, Second edition. McGraw-Hill Electronic Engineering Series.
Reference
1.William C.Y.Lee, Mobile communication Engineering, McGraw Hill.
2.Mike Gallagher, Randy Snyder, Mobile Telecoms Networking with IS-41, McGraw Hill, 1997.
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
Elective – II
2.9(2): Software Process Management
UNIT – I
A Software maturity framework.
Principles of software Process charge
Software Process assessment
The Initial Process.
Managing software organizations
The Project Plan
Software Configuration management – I
Software quality assurance.
UNIT – II
Software standards
Software inspections
Software Testing
Software configuration management (Contd.)
Defining the software process
Software engineering process group
UNIT – III
Data gathering and analysis
Managing software quality
Defect Prevention
Automating the software Process
Contracting for software.
Conclusion
UNIT – IV
CASE STUDY: Based on book “CMM in Practice” by Pankaj Jalote
Text Book
1. Managing the software Process ,by HUMPHREY; Pearson Education.
2. CMM in Practice by Pankaj Jalote
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
Elective – II
2.9(3): Software Project Management
UNIT –I
Introduction,
Project Planning,
Project Evaluations,
UNIT – II
Appropriate project approach,
Software effort estimation,
Activity planning,
Risk management
Resources allocation,
UNIT – III
Monitors and control,
Managing,
Contracts,
Managing people and organizing transactions.
UNIT - IV
Case Study: Based on the book “Software Project Management in Practice” by Pankaj Jalote.
Text Book
1. Software Project Management 2nd Edition, by Huges & Control TMH
2. Software Project Management in Practice by Pankaj Jalote
Reference
1. Software Project Management – Royce
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
Elective – II
2.9(4): Distributed Systems
UNIT – I
Introduction
Communication
UNIT – II
Processes
Naming
UNIT – III
Synchronization
Consistency and Replication
UNIT – IV
Fault Tolerance
Distributed file system.
Text Book
1.Distributed systems : Principles and Paradigms - Tanerbaum. – 2002 - Pearson Education / PHI
Reference
1.Distributed Operating System - Concepts and Design – Sinha – PHI.
2.Distributed Systems - Concepts and Design – 3rd edition – Coulouris, Dollimore, Kindberg – Pearson Education.
CENTRE FOR DISTANCE EDUCATION
ACHARYA NAGARJUNA UNIVERSITY :: NAGARJUNA NAGAR - 522 510
m.Tech. (Computer Science) (Course Code: 100)
Second YEAR SYLLABUS
Elective – II
2.9(5): Network Security
UNIT - I
Introduction; Cryptology and simple cryptosystems,
Conventional encryption techniques; Stream block ciphers; DES; AES
UNIT - II
Number theory and algorithm complexity; Public key Encryption
Public key encryption (continued)
RSA and Discrete Logarithms; Midterm exam
UNIT - III
Public key encryption (continued): Elliptic curves,Message authentication and hash functions; Digital signatures; Key management schemes
UNIT - IV
Kerberos and directory authentication; Identification schemes; E-mail security, PGP, S-MIME; SET, SSL and IPsec; Emerging Internet security standards; VPNs; Firewalls; Viruses; Miscellaneous topics
Text Book
1.W. Stallings, Cryptography and Network Security, Prentice Hall PTR, Upper Saddle River, NJ, 1998.
Reference
1) U. Black, Internet Security Protocols, Prentice Hall, Upper Saddle River, NJ 2000.
2) W. Stallings, Network Security Essentials, Prentice Hall PTR, Upper Saddle River, NJ, 2000.