You are on page 1of 55

Scheme of studies

Computer Science & Engineering

10

M.Tech Degree Programme Computer Science & Engineering


Curriculum & Scheme of Examinations

SCHEME
SEMESTER I Code Name of the Subjects Credits Hrs/ Duration Week of Exam Evaluation (Marks) Internal External Total

RCC1001 Mathematical Foundations of Computer Science RCC1002 Computer Architecture RCC1003 Software Engineering Principles RCC1004 Advanced Operating Systems RCC1005 Advanced Networks RCC1006 Advanced Compiler Design RCC1101 Seminar RCC1102 Laboratory RCC1103 Project Part I Total

3 3 3 3 3 3 2 1 1 22

3 3 3 3 3 3 2 2

3 3 3 3 3 3

50 50 50 50 50 50 50 50 50 450

100 100 100 100 100 100 600

150 150 150 150 150 150 50 50 50 1050

11

SEMESTER II Code Name of the Subjects Credits Hrs/ Duration Week of Exam Evaluation(Marks) Internal External Total 50 50 50 50 100 100 100 100 150 150 150 150

RCC2001 Advanced Topics in Algorithms RCC2002 Advanced Data Base Management Systems * * * Elective -1(Stream Elective) Elective -II(Stream Elective) Elective -III(Department Elective) Elective -IV(Inter Disciplinary Elective)

3 3 3 3

3 3 3 3

3 3 3 3

3 3 2 1 2 23

3 3 2 2

3 3 -

50 50 50 50 100 500

100 100 600

150 150 50 50 100 1100

**

RCC2101 Seminar RCC2102 Laboratory RCC2103 Project Part II Total

* The students can select three electives (Elective I, II and III), from the list of STREAM / DEPARTMENT ELECTIVES for Semester II, for the current semester as advised by the course coordinator. ** The students can select one elective (Elective IV), from the list of INTER DISCIPLINARY ELECTIVES as advised by the course-coordinator.

12

List of Stream / Department Electives-for Semester II 1. 2. 3. 4. 5. 6. 7. 8. 9. RCE 2001 RCE 2002 RCE 2003 RCE 2004 RCE 2005 RCE 2006 RCE 2007 RCE 2008 RCE 2009 Parallel Algorithms Security in Computing Cryptography Parallel Computing Computational Geometry Advanced Computer Graphics Soft Computing Data Warehousing Pattern recognition

List of Inter Disciplinary Electives 1. API 2001 2. API 2002 3. API 2003 4. API 2004 5. CSI 2001 6. CSI 2002 7. CSI 2003 8. CSI 2004 9. CSI 2005 10. CEI 2001 11. CEI 2002 12. CEI 2003 13. CGI 2001 14. CHI 2001 15. CTI 2001 16. CMI 2001 17. EMI 2001 18. EGI 2001 19. EPI 2001 20. ECI 2001 21. MII 2001 22. MII 2002 23. MII 2003 24. MII 2004 Urban Environment Management Energy Environment & Buildings Energy Efficiency and Micoclimate Rural Planning and Development Finite Element Analysis Theory of Plates and Shells Advanced Mechanics of Materials Mechanics of Composites Random Vibration Philosophy of Technology Environmental Management Environment and Pollution Geotechnical Engineering for Infrastructure Projects Fuzzy Sets and Systems in Engineering Optimisation Techniques Personnel Management Biomedical Instrumentation Navigation, Guidance And Control Energy Conservation and Management Engineering Optimization Heuristics for Optimization Financial Management Organizational behavior Operations Research 13

25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35.

MII 2005 MDI 2001 MDI 2002 MPI 2001 MTI 2001 MRI 2001 MRI 2002 MRI 2003 MRI 2004 TAI 2001 TMI 2001 36. TSI 2001 37. RCI 2001 38. RCI 2002 39. RCI 2003 40. RCI 2004

Management Information Systems Applied Finite Element Methods Acoustics and Noise Control for Engineers Computational Fluid Dynamics Numerical Methods Finite Element Methods Advanced Numerical Techniques for Engineers Total Quality Management Optimisation Techniques Mechatronics Fuzzy Systems & Applications Artificial Neural Networks Object Oriented Modeling and Designing Embedded & Real Time Systems Software Project Management .NET Programming

SEMESTER III Code Name of the Subjects Credits Hrs/ duration Week of Exam Evaluation(Marks)

Internal External Total * * Elective -V (Stream Elective) Elective -VI (Stream Elective) 3 3 1 1 4 12 3 3 14 20 3 3 50 200 400 200 50 50 50 100 100 50 200 600 150 150 50

RCC3101 Research Methodology RCC3102 Industrial Training/Interaction RCC3102 Thesis-Preliminary Total

14

The students can select two electives (Elective V and VI), from the list of STREAM ELECTIVES for Semester III, for the current semester as advised by the course coordinator. List of Stream Electives-for Semester III 1. RCE 3001 Software Testing 2. RCE 3002 Image Processing 3. RCE 3003 Mobile Computing 4. RCE 3004 Data Mining 5. RCE 3005 Fault Tolerant Systems 6. RCE 3006 Distributed Computing

SEMESTER IV Code Name of the Subjects

Credits Hrs/ Week

Evaluation(Marks) Internal Sessional External Total Guide Thesis Viva Viva Voce 200 200 100 100 100 100 600 600

RCC4101 Thesis-Final Total

12 12

29 29

200 200

Note: 6 to 10 hrs per week is allotted for department assistance

15

SYLLABUS
Computer Science & Engineering

16

SEMESTER I 2-1-0-3 RCC1001. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE Formal Logic: Statement, Symbolic Representation and Tautologies, Quantifiers, Predicator and validity, Normal form. Propositional Logic, Predicate Logic, Logic Programming and Proof of correctness. Resolution and Unification Proof, Relation and Analysis of Algorithm: Techniques for theorem proving: Direct Proof, Proof by Contra position, Proof by exhausting cases and proof by contradiction, principle of mathematical induction, principle of complete induction. Recursive definitions. Solution methods for linear, first-order recurrence relations with constant coefficients. Sets and Combinations : Sets, Subsets, power sets, binary and unary operations on a set, set operations/set identities, fundamental counting principles, principle of inclusion, exclusion and pigeonhole principle, permutation and combination, pascals triangles, binomial theorem, representation of discrete structures. Relation/function and matrices: Relation, properties of binary relation, operation on binary rotation, closures, partial ordering, equivalence relation, Function properties of function, composition of function, inverse, binary and n-ary operations, characteristics for Permutation function, composition of cycles, Boolean matrices, Boolean matrices multiplication. Lattices & Boolean Algebra: Lattices: definition, sub lattices, direct product, homomorphism Boolean algebra: definition, properties, isomorphic structures (in particular, structures with binary operations) sub algebra, direct product and homomorphism, Boolean function, Boolean expression, representation & minimization of Boolean function. Graph Theory: Terminology, isomorphic graphs, Eulers formula (proof) four color problem (without proof) and the chromatic number of a graph, five color theorem. Trees terminology, directed graphs, Computer representation of graphs, Warshalls, algorithms, Decision Trees, Euler path & hamiltonian circuits, Shortest path & minimal spanning trees, Depth-first and breadth first search, trees associated with DFS & BFS). Connected components, in order, preorder & post order trees traversal algorithms. Modeling arithmetic, computation and languages: definition of group, monoid & semi group, simple examples from arithmetic of numbers and matrices, modular 17

arithmetic, transformation & formulation, strings, elementary group theoremuniqueness of identity and inverses; definition of subgroup, definition and examples of group isomorphism. Lagranges theorem and Cayleys theorem (without proof). Definition of finite state machines, and Kleenes theorem, unreachable states, limitations of Finite state machines, definition of Turing machines and some examples, Turing machines need for recognition and compute functions, ChurchTuring thesis (overview), Definition of the set P and the set NP, Introduction to formal languages & grammars. Text: 1. J.P. Tremblay & R. Manohar, Discrete Mathematical Structure with Application to Computer Science, TMH, New Delhi (2000). 2. Kolman, Busby & Ross Discrete Mathematical Structures, PHI. 3. Iyengar, Chandrasekaran and Venkatesh, Discrete Mathematics, Vikas Publication. 4. Peter Linz, An Introduction to Formal Languages and Automata, Narosa Publishing House. Reference: 1. 2. Company. 3. 4. J. Truss, Discrete Mathematics, Addison Wesley. C.L.Liu, Elements of Discrete Mathematics, McGraw Hill Book M.Lipson & Lipshutz, Discrete Mathematics, Schaums Outline series. J.E.Hopcroft & J.D.Ullman, Introduction to Automata Theory, Languages and Computation, Addison Wesley. Note : 20% choice may be given while setting the question paper

18

2-1-0-3 RCC1002. COMPUTER ARCHITECTURE Parallel computer Model: State of computing, multiprocessor & multi-computer multivector & SIMD, VLSI Models. Instruction Level parallel Processing. Pipe lined processors: Linear and Non-linear pipelines, carry-save adder pipes for integer multiplication, 4 stage fixed point multiplication of 8 bit integer. Non-linear pipe theory, State transition diagram, Issue latencies for non-linear pipes, Use of delay to improve issue latencies. Scalar and Super scalar processing data control and resource dependencies, register renaming, reservation stations, reorder buffers, Case studies-Power PC 620, CISC processors with RISC core-Pentium Pro, Branch Control. Data Parallel Architecture: Introduction, Static and dynamic interconnection networks, omega and baseline networks, SIMD systems, case study MPP and CMS, Vector Processing, Case study Cray family, Introduction to Systolic architecture , example matrix multiplication. Multiprocessors and Multicomputers: cache coherence and Synchronization mechanism. Three generation of multicomputers, Data Flow Architecture: Data Flow and Hybrid Architecture Data Flow Architecture. Case Study: VLIW Architecture Super scalar and RISC processor, SPARC. Text 1. Dezso Sima, Terence Fountain, Peter Kacsuk, Advanced Computer Architectures A design space approach, Pearson Education 1997. 2. Kai Hwang, Advanced Computer Architecture Parallelism, Scalability, Programmability, Tata Mc Graw Hill, 2003. References 1. Hennessy J. L., D. Patterson, Computer Architecture A quantitative Approach, Morgan Kauffman (4/e), 2006 2. Michael J Flynn, Computer Architecture- Pipelined And Parallel Processor Design, Narosa Publications, 2003. Note : 20% choice may be given while setting the question paper

19

2-1-0-3 RCC1003. SOFTWARE ENGINEERING PRINCIPLES Introduction: Software Crisis, Software Processes & Characteristics, Software life cycle models, Waterfall, Prototype, Evolutionary and Spiral Models, Overview of Quality Standards like ISO 9001, SEI CMM. Software Requirements analysis & specifications: Requirement engineering, requirement elicitation techniques like FAST, QFD & Use case approach, requirements analysis using DFD, Data dictionaries & ER Diagrams, Requirements documentation, Nature of SRS, Characteristics & organization of SRS. Software Project Planning: Size Estimation like lines of Code & Function Count, Cost Estimation Models, Static single & Multivariable Models, COCOMO, COCOMO-II, Putnam resource allocation model, Risk Management. Software Design: Cohesion & Coupling, Classification of Cohesiveness & Coupling, Function Oriented Design, Object Oriented Design, User Interface Design. Software Metrics: Software measurements: What & Why, Token Count, Halstead Software Science Measures, Design Metrics, Data Structure Metrics, Information Flow Metrics. Software Testing: Testing process, Design of test cases, functional testing: Boundary value analysis, Equivalence class testing, Decision table testing, Cause effect graphing, Structural testing, Path Testing, Data flow and mutation testing, Unit Testing, Integration and System Testing, Debugging, Alpha & Beta Testing, Regression Testing, Testing Tools & Standards. Software Reliability: Importance, Hardware Reliability & Software Reliability, Failure and Faults, Reliability Models, Basic Model, Logarithmic Poisson Model, Calender time Component. Software Maintenance: Management of Maintenance, Maintenance Process, Maintenance Models, Reverse Engineering, Software Re-engineering, Configuration Management, Documentation. Software Tools and Environment: Programming environments, Requirements analysis and design modeling tools, configuration management tools, Tool integration mechanisms.

20

Text: 1. R. S. Pressman, Software Engineering A practitioners approach, 5th ed., McGraw Hill Int. Ed., 2001. 2. K.K. Aggarwal & Yogesh Singh, Software Engineering, New Age International, 2001. Reference: 1. R. Fairley, Software Engineering Concepts, Tata McGraw Hill, 1997. 2. P. Jalote, An Integrated approach to Software Engineering, Narosa, 1991. 3. Stephen R. Schach, Classical & Object Oriented Software Engineering, IRWIN, 1996. 4. James Peter, W Pedrycz, Software Engineering, John Wiley & Sons 5. Sommerville, Software Engineering , 6th ed. Pearson Education, 2002.

Note : 20% choice may be given while setting the question paper

21

2-0-1-3 RCC1004. ADVANCED OPERATING SYSTEMS Uniprocessing operating system: Review of Operating system concepts. Process Concept Threads process Scheduling process synchronization Interprocess Communication - semaphores Messages Monitors critical Regions conditional critical regions dead Locks. Real and virtual Memory management Schemes. Multiprocessor Operating System: Multiprocessor UNIX design goals - Master slave and multithreaded UNIX - Multicomputer UNIX extensions. Distributed Operating System: Introduction - Design Issues. Communication in distributed systems Layered protocols ATM - client server model - remote Procedure call Group communication. Synchronization distributed systems: Clock Synchronization Mutual Exclusion Election algorithms Atomic transactions - Deadlocks in distributed systems. Processes and processors in distributed systems: Threads system models Processor allocation - Scheduling in distributed Systems. Distributed file system Design and implementation Trends in distributed file systems. Case study AMOEBA, MACH, Recent trends and developments. Text: 1. A.S.Tanenbaum, Modern Operating Systems, PHI Edition, 1992 2. A.S.Tanenbaum, Distributed Operating systems, PHI. 3. M. Singhal and N.G.Sivarathri, Advanced Concepts in Operating Systems, M.C.Grawhill Inc. 1994. References: 1. 2. 3. 4. 5. J.L.Peterson and A. Silberchatz, Operating System Concepts M.Maekawa, A.E.Oldehoeft And R.R. Oldehoeft, Operating systems. M.Milenkovic, Operating Systems : Concepts and Design , McGrawhill Inc Newyork, 1992 K.Khawng, Advanced Computer Archiecture : Parallelism , Scalability, Programmmability, M.C.Grawhill Inc, 1993 C.Crowley, Operating Systems A design Oriented Approach, Irwin 1997. Note : 20% choice may be given while setting the question paper

22

2-0-1-3 RCC1005. ADVANCED NETWORKS Introduction, Protocols and TCP/IP Suite- The need for a protocol architecture, the TCP/IP Protocol Architecture, The OSI Model, Inter networking. TCP and IPTransmission Control Protocol (TCP), User Datagram Protocol, The Internet Protocol, IPv6. High Speed Networks- Frame relay, Packet Switching Networks, Frame Relay Networks, ATM Protocol Architecture, ATM Logical connections, ATM cells, Service categories, ATM Adaptation Layer, High Speed LANS- emergence, Ethernet, Fibre Channel, Wireless LANS. Congestion and Traffic Management: Congestion control in Data Networks and Internets, Link Level Flow and Error Control, TCP Traffic Control, Traffic and Congestion Control in ATM Networks. Addressing and Routing: Addressing Flat, Classless, Hierarchical, Multicast, Anycast Routing, Overview of existing routing, Interior and Exterior Routing Protocols. Quality of services in IP Networks: Integrated and Differentiated Services, Integrated Services Architecture (ISA), Queueing Discipline, Random Early Detection, Differentiated Services. Protocols for QoS Support, Resource Reservation : RSVP, MultiProtocol label Switching, Real Time Transport Protocol(RTP). Compression and Future Network Applications: Overview of Information Theory, Information and Entropy, Coding, Lossless Compression- RunTime encoding technique, Facsimile Compression, Arithmetic Coding, String matching algorithm, Lossy Compression: Discrete Cosine Transform, Wavelet Compression, JPEG Image Compression, MPEG Video Compression. Text : 1. William Stallings, High Speed Networks and Internets Performance and Quality of Service, Pearson India 2005 2. William Stallings, Data and Communication, Prentice Hall India 1997 3. A.S Tanenbaum, Computer Networks, Prentice Hall India 1997 Note : 20% choice may be given while setting the question paper

23

2-0-1-3 RCC1006. ADVANCED COMPILER DESIGN Introduction to Advanced Topics Review of compiler phases, Informal Compiler Algorithm Notation, Symbol Table Structure, Intermediate Representations, Run Time Issues, Support for Polymorphic and Symbolic Languages. Analysis -Control Flow Analysis, Data Flow Analysis, Dependency analysis, Alias analysis Optimization Introduction, Review of Early Optimizations, Redundancy Elimination, Loop Optimizations, Procedure Optimization Machine Dependent tasks- Register Allocation, Local and Global Instruction Scheduling, Advanced Topics in Code Scheduling, Low Level Optimizations, Introduction to inter-procedural analysis and scheduling. Text 1. 2.

Steven Muchnick, Advanced Compiler Design Implementation, Morgan Kauffmann Publishers, 1997 Aho A. V, Sethi R. and Ullman J. D. Compilers: Principles, Techniques and Tools, Addison Wesley, 1986

References 1. Appel A. W. Modern Compiler Implementation in C, Cambridge University Press, 2000.

Note : 20% choice may be given while setting the question paper

24

0-0-2-2 RCC1101. SEMINAR The student has to present a seminar in in one of the current topics in the stream of specialization. The student will undertake a detailed study based on current published papers, journals, books on chosen subject, present the seminar and submit seminar report at the end of the semester. Marks : Seminar report evaluation Seminar presentation : 25 : 25

25

0-0-2-1 RCC1102. LABORATORY Experiments are based on topics covered in Advanced Compiler Design and exercises to be done on Construction of Control Flow Graph from intermediate code Elimination of unreachable code Liveness analysis Dead code elimination Conversion of intermediate code to Static Single Assignment form Constant propagation on SSA form

26

0-0-0-1 RCC1103. PROJECT-Part I Each student is expected to do a project work independently in any area related to their field of study in Computer Science & Engineering under the guidance of a faculty member. The project has two parts (Part I in Semester I and Part II in Semester II). The project can be conveniently divided into two parts as advised by the guide and the first part is to be completed in the Semester. The student has to submit a report of the work completed in soft bonded form and make a presentation before the evaluation Committee at the end of the semester. The second volume is the final project report to be submitted in the second semester. Marks : Project work and report evaluation Presentation & Viva Voce : 25 : 25

27

SEMESTER II 2-0-1-3 RCC2001. ADVANCED TOPICS IN ALGORITHMS Review of basic concepts: Worst-case and average case analysis; Big oh, small oh, omega and theta notations, solving recurrence equations. Overview of basic data structures, Advanced data structures, e.g., binomial queues, fibonacci heaps, the union find data structure. Amortization, Self-adjusting and persistent data structures. Applications and analysis. Lower bounds in structured models of computation. Overview of basic design paradigms such as incremental approach; divide and conquer, greedy paradigm; dynamic programming backtracking; branch and bound; pruning; transformations; preprocessing and case studies illustrating each design methodologies with complete analysis of algorithms. Basics of randomized algorithms, their practical significance. Advanced graph algorithms, matching, Network flow algorithms, label setting and label correcting algorithms, maximum and minimum flow algorithms, applications to OR/optimization. Stringology, Pattern matching, BM algorithms, KMP algorithms, Geometric Algorithms- Plane sweep algorithm, convex hull algorithm, Triangulation. Computational number theory, GCD algorithm, Primality tests, quadratic residues, applications to cryptography. Lower bound theory, Information theoretic bounds. Adversary arguments, NP completeness, Basic techniques for proving NP completeness case studies. Approximate algorithms, Scheduling problems, set cover problem, Bin packing problem, polynomial time approximate schemes. Text: 1. T.H. Cormen, C.E. Leiserson and R.L.Rivest, Introduction to algorithms, Prentice-hall of India Private Limited, New Delhi, 2004. 2. Gilles Brassard and Paul Braatley, Fundamentals of algorithms, Prenticehall of India Private Limited, New Delhi, 1997. 3. Alfred V. Aho, John E. Hopcroft, and J.D. Ullman. The Design and Analysis of Computer Algorithms. Pearson India.

28

Reference 1. E. Horowitz, and S. Sahni, Fundamentals of Computer Algorithms, Computer Science Press, Galgotia Publications. Note : 20% choice may be given while setting the question paper

29

2-0-1-3 RCC2002. ADVANCED DATA BASE MANAGEMENT SYSTEMS

Introduction of DBMS: Types of DBMS and their advantages and disadvantages Introduction of RDBMS, Types of relational query language, Normalization, Relation and semantic data models, Data dependencies, Synthesis of data base schemas, Query processing and Query optimization. Database protection in RDBMS Database Integrity, Active and Real Time Databases- Inferences control and Auditing Distributed Databases: concepts, structure, trade-offs, Homogeneous, Heterogeneous, Federated and Multi database System. Distributed schema design, query processing and optimization. Methods of data distribution fragmentation, replication, design & advance concepts of DDBMS Concurrency control and Database Recovery: Transaction Processing with databases, ACID in depth, The success of Transaction Processing based on the strict application of the ACID requirement, Transaction and Serializability of schedules. Lock based and Non locking protocols. Multi level concurrency control schemas, Concurrency control in replicated distributed databases. Commit protocols and database recovery Introduction to object oriented databases, Deductive databases. Performance evaluation of database systems. An overview of:- Data warehousing Concepts Architecture, Dataflows, Tools & Technologies, Data Mining & OLAP, Spatial & Temporal databases, Multimedia databases. Mobile Databases. Text: 1. Elmasri, Navathe, Fundamentals of Database Systems, Pearson Education. 2. Henry F. Korth, A Silberschatz, Database Concepts, Tata Mc Graw Hill. 3. Thomas Conolly, Carolyn Begg, Database Systems, Pearson Education. Reference 1. 2. Alexis Leon, Mathews Leon, Database Management Systems. Vikas, 2002 C.J.Date , An Introduction to DBMS, Narosa Publishing House. Note : 20% choice may be given while setting the question paper

30

LIST OF DEPARTMENT ELECTIVES FOR SEMESTER II 3-0-0-3 RCE2001. PARALLEL ALGORITHMS Parallel computer. Need of parallel computers, models of computation, Analyzing algorithms, expressing algorithms. Broadcast, All sums and selection algorithms on SIMD. Searching a sorted sequence EREW, CREW SMSIMD algorithms. Searching a random sequence SMSIMD, tree and Mesh interconnection super computers. Sorting Sorting on a linear array, sorting on a mesh, sorting on EREW SIMD computer, MIMD enumeration sort, MIMD quick sort, sorting on other networks. Matrix Transposition, Mesh transpose, shuffle transpose, EREW transpose. Matrix operations matrix- by matrix multiplications, mesh multiplications, cube multiplication, Matrix by vector multiplication. Linear array multiplication, tree multiplications. Solving numerical problems, solving systems of linear equationsSIMD algorithms and MIMD algorithms. Numerical problems finding roots of nonlinear equations SIMD and MIMD algorithms, solving partial differential equations, computing eigen values. Graph theoretical problems solving graph theoretical problems, computing connectivity matrix, finding connected components, all pairs shortest path, traversing combinatorial spaces, sequential tree traversals, Minimal alpha- Beta tree , MIMD Alpha-Beta algorithms, parallel cut-off storage requirements, recent trends and developments. Text: 1. S.G.Akl, Design and Analysis of parallel algorithms, Prentice--Hall International Editions (Prentice--Hall, Inc. 1989). References: 1. S.G.Akl, Parallel Sorting algorithm, Academic Press, 1985 2. M.J.Quin, Parallel computing theory and practice, McGraw-Hill, New York, 1994. 3. S. Lakshmivarahan and S.K.Dhall, Analysis and design of parallel algorithms Arithmetic & Matrix problems, by McGraw-Hill, New York, 1990 31

4.

V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing, San Francisco: Benjamin Cummings / Addison Wesley, 2002 Note : 20% choice may be given while setting the question paper

32

2-0-1-3 RCE2002. SECURITY IN COMPUTING

Computer security, attacks, computer criminals, defense methods, cryptography, substitution ciphering, transpositions, DES, AES, public-key encryption, uses of encryption. Program security, secure programs, viruses and other malicious code, control against program threats, protection in general-purpose OS, protected resources and methods of protection, user authentication. Designing trusted OS, models of security, database security, security requirements, reliability and integrity, inference. Multi level data bases. Threats in networks, network security controls, firewalls, secure e-mail, intrusion detection, administering security, Legal, privacy, and ethical issues in computer security. Case studies. Text 1. 2. C. P. Pfleeger and S. L. Pfleeger, Security in Computing, 3/e, Pearson Education, 2003. Stallings W., Cryptography and Network Security Principles and Practice, 3/e, Pearson Education Asia, 2003.

References 1. Stallings W., Network Security Essentials: Applications and Standards, Pearson Education Asia, 2002

Note : 20% choice may be given while setting the question paper

33

2-0-1-3 RCE2003. CRYPTOGRAPHY

Preliminaries : Origins of Cryptography Issues in Cryptography codes and Ciphers review of complexity results Preliminary ideas of factoring and primality testing gcd and its complexity review of finite fields and cyclic groups. Symmetric Key Cryptosystems - Block ciphers : affine Ciphers, Substitution ciphers, Vigenere, Hill Cipher DES, Feistel Ciphers and the problem of breaking them, Congruences, Complete residue systems-Modular Arithmetic The field Z/pZ Eulers Theorem and Fermats Little theorem Eulers function Chinese Remainder Theorem. Stream Ciphers : Information Theoretic considerations Linear feedback shift registers and associated results - Geffe Geneartor one way functions and Trapdoor Diffe Hellman Key Exchange Bit commitment using symmetric key. Public key Cryptosystems : Discrete Logarithm, hash functions, RSA and its correctness Modular Exponentiations Miller Rabin Selfridge Primality testing El Gammal Crypto systems Authentication Digital Signatures Merkle Hellman knapsack Public Key Cipher Factoring and other Topics : Pollard heuristic Pollard 1 Algorithm, Continued Fraction factoring Algorithm. Quadratic Sieve algorithm, Number Field Sieve, Zero knowledge proof idea recent developments. Text: 1. William Stallings, Cryptography and Network Security, PHI

Reference: 1. 2. A.J.Menezes, P. Van Oorschot and S. Vanstone, Handbook of Applied Cryptography, CRC Press Koblitz. N, Course on Number Theory and Cryptography, Springer Verlag, 1986. Note : 20% choice may be given while setting the question paper

34

3-0-0-3 RCE2004. PARALLEL COMPUTING

Introduction : Paradigms of parallel computing: Synchronous vector/array, SIMD, Systolic; Asynchronous MIMD, reduction paradigm. Hardware taxonomy : Flynns classifications, Handlers classifications. Software taxonomy : Kings taxonomy, SPMD. Abstract parallel computational models : Combinational circuits Sorting network, PRAM models, Interconnection RAMs. Parallelism approaches data parallelism, control parallelism Performance Metrices: Laws governing performance measurements. Metricesspeedups, efficiency, utilization, communication overheads, single/multiple program performances, benchmarks. Parallel Processors: Taxonomy and topology shared memory multiprocessors, distributed memory networks. Processor organization static and dynamic inter connections. Embeddings and simulations. Parallel Programming: Shared memory programming, distributed memory programming, object oriented programming, data parallel programming, functional and data flow programming. Scheduling and parallelization: Scheduling parallel programs. Loop scheduling. Parallelization of sequential programs. Parallel programming support environments. Text : 1. 2. 3. M.J. Quinn. Parallel Computing: Theory and Practice, Mc Graw Hill, New York, 1994. T.G. Lewis and H. El.Rewini, Introduction to Parallel Computing, Prentice Hall, New Jersey, 1992. T.G. Lewis. Parallel Programming : A Machine Independent Approach, IEEE Computer Society Press, Los Alamitos, 1994. Note : 20% choice may be given while setting the question paper

35

2-1-0-3 RCE2005. COMPUTATIONAL GEOMETRY Geometric Preliminaries, DCEL ( Doubly Connected Edge List) data structure, Geometric Duality, Geometric Searching - Planar Straight Line Graph (PSLG), Point Location Problem, Location of a point in a planar subdivision, Plane Sweep Algorithm, Slab method, Chain method, Regularization of PSLG , Range Searching Problems. Convex Hulls, Convex Hull Algorithms in the Plane -- Grahams Scan Algorithm, Jarvis March, Divide and Conquer Algorithm, Dynamic Convex Hull Algorithm. TriangulationTriangulation of a point set, Triangulation Algorithms, Polygon Triangulation, Convexity, Hellys theorem, Delauny Triangulation Voronoi Diagrams- Applications in the plane , Post Office Problem. Arrangements of Lines-- Zone Theorem, Many Faces in arrangements, Constructing the arrangements, Forbidden graph theorem, Bipartite graph for many face problems Randomized Algorithms, Many face complexity. Linear ProgrammingLinear Programming in Two Dimensions, Prune-- Eliminate Redundant Half- Planes, BisectDecrease the Range of the Linear Program, The geometry of pruning, bisecting and searching. Introduction to Visibility Problems-- Definition of direct visibility, Point visibility and Edge visibility, Algorithm for computing point-visible region inside a polygon, Kernel of polygon , Linear time algorithm for computing Kernel. Text: 1. 2. 3. Franco P. Preparata, Michael Ian Shamos, Computational Geometry- An Introduction, Texts and Monographs in Computer Science , Springer Verlag Herbert Edelsbrunner , Algorithms in Combinatorial Geometry, EATCS Monographs on theoretical computer science, Springer Verlag. Art Gallery Theorems, Joseph O Rourke, Oxford Press.

References : 36

1.

J. Laszlo Michael, Computational Geometry and Computer Graphics in C++ , Prentice- Hall of India, 1999. Note : 20% choice may be given while setting the question paper

37

2-0-1-3 RCE2006. ADVANCED COMPUTER GRAPHICS Introduction: Applications of computer graphics, Elements of pictures created in computer graphics, Graphics display devices. Basic raster graphics algorithms for drawing 2D primitives: Midpoint line & circle algorithm, 2D geometric transformations and 2D viewing: Basic transformations, Matrix representations and homogeneous coordinates, Composite transformations. 3D concepts & 3D object representations: Polygon surfaces, Curved lines and surfaces, Quadric surfaces, Spline representations, Bezier curves and surfaces, Bspline curves and surfaces. 3D geometric transformations and 3D viewing: Translation, Rotation, Scaling, Viewing pipeline, Viewing coordinates, Parallel projections & Perspective projections. Device-independent programming and OpenGL. User Interface Software,Graphics Standard, Open GL, Solid Modeling, Achromatic and Coloured light: Representing solids, Regularized Boolean set operations, Primitive instancing, Sweep representations, Boundary representations, Spatial-partitioning representations, Constructive solid geometry, Comparison of representations, User Interfaces for solid modeling. Achromatic light, Chromatic colour, Colour models for raster graphics, Reproducing colour, Using colour in computer graphics. Visible-surface detection methods: Classification, Back-face detection, Depthbuffer method, Scan-line method, Depth-sorting method, BSP-tree method & Areasubdivision method, Visible-surface ray tracing. Illumination and shading: Illumination models, Shading models for polygons, Surface details, Shadows, Transparency. Text 1. James D. Foley, Andries Van Dam, Steven K. Feiner & John F. Hughes, Computer Graphics Principles & Practice, Second Edition in C, Pearson Education. 2. Donald Hearn & M. Pauline Baker, Computer Graphics, C Version, Second Edition, Pearson Education. 3. Francis S Hill Jr, Computer Graphics Using Open GL, Pearson India 4. Dave Shreiner , Mason Woo, Jachie Neider, Tom Davis Open GL Programming Guide, Pearson India. Reference 38

1. A. Plastock & Zhigang Xiang, Schaums Outline of Computer Graphics, Second Edition, Tata McGraw-Hill

Note : 20% choice may be given while setting the question paper

39

2-0-1-3 RCE2007. SOFT COMPUTING Neural Networks: History, overview of biological Neuro-system, Mathematical Models of Neurons, ANN architecture, Learning rules, Learning ParadigmsSupervised, Unsupervised and reinforcement Learning. ANN training Algorithms-perceptions, Training rules, Delta, Back Propagation Algorithm, Multilayer Perceptron Model, Hopfield Networks, Associative Memories, Applications of Artificial Neural Networks. Fuzzy Logic: Introduction to Fuzzy Logic, Classical and Fuzzy Sets: Overview of Classical Sets, Membership Function, Fuzzy rule generation. Operations on Fuzzy Sets: Compliment, Intersections, Unions, Combinations of Operations, Aggregation Operations. Fuzzy Arithmetic: Fuzzy Numbers, Linguistic Variables, Arithmetic Operations on Intervals & Numbers, Lattice of Fuzzy Numbers, Fuzzy Equations. Fuzzy Logic: Classical Logic, Multivalued Logics, Fuzzy Propositions, Fuzzy Qualifiers, Linguistic Hedges. Uncertainty based Information: Information & Uncertainty, Nonspecificity of Fuzzy & Crisp Sets, Fuzziness of Fuzzy Sets. Introduction of Neuro-Fuzzy Systems: Architecture of Neuro Fuzzy Networks. Application of Fuzzy Logic: Medicine, Economics etc. Genetic Algorithm: An Overview, GA in problem solving, Implementation of GA Text: 1. Anderson J.A., An Introduction to Neural Networks, PHI, 1999. 2. Hertz J. Krogh, R.G. Palmer, Introduction to the Theory of Neural Computation, Addison-Wesley, California, 1991. 3. G.J. Klir & B. Yuan, Fuzzy Sets & Fuzzy Logic, PHI, 1995. 4. Melanie Mitchell, An Introduction to Genetic Algorithm, PHI, 1998. Reference: 1. Simon Haykin, Neural Networks-A Comprehensive Foundations, Pearson India, 2005 2. Freeman J.A. & D.M. Skapura, Neural Networks: Algorithms, Applications and Programming Techniques, Addison Wesley, Reading, Mass, (1992). Note : 20% choice may be given while setting the question paper

40

2-0-1-3 RCE2008. DATA WAREHOUSING Data Warehousing: Introduction to Data Warehousing: Evolution of Data Warehousing, Data Warehousing concepts, Benefits of Data Warehousing, Comparison of OLTP and Data Warehousing, Problems of Data Warehousing. Data Warehousing Architecture, Operational Data and Datastore, Load Manager, Warehouse Manager, Query Manager, Detailed Data, Lightly and Highly summarised Data, Archive/Backup Data, Meta-Data, architecture model, 2-tier, 3tier and 4-tier data warehouse, end user Access tools. Data Warehousing Tools and Technology- Tools and Technologies: Extraction, cleaning and Transformation tools, Data Warehouse DBMS, Data Warehouse MetaData, Administration and management tools, operational vs. information systems. OLAP & DSS support in data warehouse. Distributed Data Warehouse- Types of Distributed Data Warehouses, Nature of development Efforts, Distributed Data Warehouse Development, Building the Warehouse on multiple levels. Types of Data Warehouses & Data Warehouse Design- Host based, single stage, LAN based, Multistage, stationary distributed & virtual data-warehouses. Data warehousing Design: Designing Data warehouse Database, Database Design Methodology for Data Warehouses, Data Warehousing design Using Oracle. Overview of Data Mining and OLAP- Knowledge discovery : Knowledge discovery through statistical techniques, Knowledge discovery through neural networks, Fuzzy technology & genetic algorithms. Text: 1. 2. 3. W.H.Inmon, Building the Data Warehouse, 3rd Edition, John Wiley & Sons. W.H.Inmon, C.Kelly,Developing the Data Warehouse, John Wiley & Sons. Thomas Connoly, Carolyn Begg-Database Systems-A practical approach to Design, Implementation and management 3rd Edition Pearson Education

Reference: 1. W.H.Inmon, C.L.Gassey, Managing the Data Warehouse, John Wiley & Sons. 41

2.

Fayyad, Usama M. et. al., Advances in knowledge discovery & Data Mining, MIT Press. Note : 20% choice may be given while setting the question paper

42

2-0-1-3 RCE2009. PATTERN RECOGNITION

Introduction- Introduction to statistical, syntactic and descriptive approaches, features and feature extraction, learning. Bayes Decision theory- introduction, continuous case, 2-category Classification, minimum error rate classification, classifiers, discriminant functions, and decision surfaces. Error probabilities and integrals, normal density, discriminant functions for normal density, Bayes Decision theory Discrete case. Parameter estimation and supervised learning- Maximum likelihood estimation, the Bayes classifier, learning the mean of a normal density, general bayesian learning. Nonparametric technic- density estimation, parzen windows, k-nearest Neighbor estimation, estimation of posterior probabilities, kn nearest neighbor rule, nearestneighbor rule, k-nearest neighbor rule. Linear discriminant functions- linear discriminant functions and decision surfaces, generalized linear discriminant functions, 2-category linearly separable case, nonseparable behavior, linear programming procedures. Multiplayer neural networksFeed forward operation and classification, Back propagation algorithm, error surfaces, back propagation as feature mapping, practical techniques for improving back propagation. Supervised learning and clustering- Mixture densities and identifiably, maximum likelihood estimates, application to normal mixtures, unsupervised Bayesian learning, data description and clustering, Hierarchical clustering, low dimensional representation of multidimensional map Text 1. 2.

Duda and Hart P.E, Pattern classification and scene analysis, John wiley and sons, NY, 1973. Earl Gose, Richard Johnsonbaugh, and Steve Jost; Pattern Recognition and Image Analysis, PHI Pvte. Ltd., NewDelhi-1, 1999.

References: 1. Fu K.S., Syntactic Pattern recognition and applications, Prentice Hall, Eaglewood cliffs, N.J., 1982 2. Rochard O. Duda and Hart P.E, and David G Stork, Pattern classification, 2nd Edn., John Wiley & Sons Inc., 2001. Note : 20% choice may be given while setting the question paper 43

INTER DISCIPLINARY ELECTIVES FOR SEMESTER II RCI2001. 2-1-0-3 OBJECT ORIENTED MODELING AND DESIGN

Structural Modeling: Object Oriented Fundamentals, Basic structural Modeling, UML Model, Class Diagrams, Object Diagrams, Packages and Interfaces, Case Studies. Behavioral and architectural Modeling: Use Case Diagrams, Interaction Diagrams, State Chart Diagrams, Collaborations, Design Patterns, Component Diagrams, Deployment Diagrams, Case Studies Object oriented Testing Methodologies: Implications of Inheritance on Testing, State Based Testing, Adequacy and Coverage, Scenario Based Testing, Testing Workflow, Case Studies, Object Oriented Metrics Components: Abuses of inheritance, danger of polymorphism, mix-in classes, rings of operations, class cohesion and support of states and behavior, components and objects, design of a component, lightweight and heavy weight components, advantages and disadvantages of using components. Text 1. 2. 3. Page Jones M., Fundamentals of Object Oriented Design in UML, Pearson Education Booch G., Rumbaugh J. & Jacobsons I., The Unified Modeling Language User Guide, Addison Wesley Bahrami A., Object Oriented System Development, McGraw Hill

References 1. 2. 3. Baugh J., Jacobson I. & Booch G., The unified Modeling Language Reference Manual, Addison Wesley Man C., Applying UML & Patterns: An Introduction to Object Oriented Analysis & Design, Addison Wesley Ooley R. & Stevens P., Using UML: Software Engineering with Objects & Components, Addison Wesley Note : 20% choice may be given while setting the question paper

44

2-0-1-3 RCI2002 .
Introduction:

EMBEDDED & REAL TIME SYSTEMS

An Embedded System; Characteristics of Embedded Systems; Software embedded into a system; Real Time Definitions, Events and Determinism, Synchronous & Asynchronous Events, Determinism, Time-Loading, Real-Time Design Issues, Example Real Time Systems. Embedded Microcontroller Cores and Architecture: 8051 micro controller; Architecture; Instruction sets; Assembly language programming; I/O port programming; Timer / counter programming, Serial Communication; Interrupts programming.
Real Time specifications and design technique: Mathematical specifications, flow charts, structure charts, Finite state automata, data flow diagrams, Petri Nets, Warnier Orr Notation, State charts. Processor And Memory Organization: Structural Units in a Processor; Memory Devices, Memory selection for an embedded system; Direct Memory Access, DMA controllers; Interfacing Processor, Memory and I/O Devices; Interrupt servicing (handling)

mechanism; Context and the periods for context-switching; Deadline and interrupt latency. Language Features: Parameter passing, Recursion, Dynamic allocation, Typing,
exception handling, abstract data typing. Real Time Kernels: Real Time and Embedded Operating Systems; Interrupt Routines in RTOS environment; co routines, Interrupt driven systems, Foreground/background systems, Full-featured Real Time Operating Systems. Inter-Process Communication and Synchronisation Of Processes: Multiple

processes in an application; Problem of sharing data by multiple tasks and routines; Inter Process Communication, Mailboxes, Critical Regions, Semaphores, Deadlock. Programming Languages and Tools: Desired language characteristics; Data typing; Control Structures; Packages; Exception Handling; Overloading; Multitasking; Task Scheduling; Timing specification; Programming environments; Runtime support.
System Performance Analysis and Optimisation: Response time calculations, Interrupt latency, Time-loading and its Measurement, Reducing response times and time loading, I/O performance Fault Tolerance and Reliability: Reliability definitions, Testing: unit and system level; Fault tolerance-N-version programming, built in test software, CPU and Memory testing. Text:

1. 2.

Rajkamal; Embedded Systems Architecture; Programming and Design; Tata McGraw Hill Publications. Phillip A. Laplante, Real Time Systems Design and Analysis -3rd Edition, Apr 2004. Wiley-IEEE Press C.M. Krishna; Kang G.Shin; Real Time Systems; McGraw-Hill; 1997. 45

References

1.

2. 3. 4. 5.

Mohammed Ali Mazidi; Janice Gillispie Mazidi The 8051 Microcontroller and Embedded Systems; Pearson Education Asia 2002. David E Simon, An Embedded software primer; Addison Wesley; 2000. Raymond J.A. Buhr; Donald L. Bailey; An Introduction To Real Time Systems; Prentice Hall International; 1999. Rajkamal, Microcontrollers: Architecture, Programming, Interfacing and System Design, Pearson Education. Note : 20% choice may be given while setting the question paper

46

3-0-0-3 RCI2003. SOFTWARE PROJECT MANAGEMENT

Introduction to Software Project Management: Software development as a project; Stakeholders in software project; Software product, process, resources, quality, and cost; Objectives, issues, and problems relating to software projects. Overview of Project Planning: Steps in project planning; Defining scope and objectives; work breakdown structure; Time, cost, and resource estimation; Alternatives in planning Project Evaluation: Strategic assessment; Technical assessment; Cost-benefit analysis; Cash flow forecasting; Cost-benefit evaluation techniques; Break-even analysis; Risk evaluation Selection of Appropriate Project Approach: Choosing development technology and methodology; choice of process model; Rapid application development; Waterfall model; V-process model; Spiral model; Prototyping; Incremental delivery. Software Effort Estimation Problem in software estimation; Effort estimation techniques; Expert judgement; Estimation by analogy; Delphi technique; Algorithmic methods; Top-down and bottom-up estimation; Function point analysis; Object points; COCOMO model. Activity Planning Network planning model; Activity-on-arrow network; Precedence network; Forward pass; Backward pass; Critical path; Slack and float. Risk Analysis and Management Nature and categories of risk in software development; risk Identification; Risk assessment; Risk mitigation, monitoring, and management; Evaluating schedule risk using PERT. Recourse Allocation Nature of project resources; Identifying resource requirement of activities; Allocating and scheduling resources; cost of resources; Standard, planned, and actual cost; Cost variance; time-cost trade-off. Project Tracking and Control Measurement of physical and financial progress; Earned value analysis; Status reports; Milestone reports; Change control. Contract Management Outsourcing of products and services; Types of contracts; Stages in contract placement; Terms of contract; Contract monitoring; Acceptance testing

47

Managing People and Organizing Teams Organizational behaviour; Recruitment and placement; Motivation; Group behaviour; Individual and group decision making; Leadership and leadership styles; forms of organizational structures. Software Quality Assurance Planning for quality; Product versus process quality management; Procedural and quantitative approaches; Defect analysis and prevention; Statistical process control; Pareto analysis; Causal analysis; Quality standards; ISO 9000; Capability Maturity Model; Quality audit. Configuration Management Configuration management process; Software configuration items; Version control; change control; Configuration audit; Status reporting. Text: 1. Bob Hughes and Mike Cotterell, Software Project Management, Third Edition 2002, McGraw-Hill 2. Pankaj Jalote, Software Project Management in Practice, 2002, Pearson Education Asia. Reference: 1. Roger S. Pressman, Software Engineering: A practitioners Approach, Fifth Edition 2001 McGraw-Hill 2. Robert T. Futrell, Donald F. Shafer, and Linda I.. Shafer, Quality Software Project Management 2002, Pearson Education Asia. 3. Ramesh Gopalaswamy, Managing Global Software Projects, 2003, Tata McGraw-Hill

Note : 20% choice may be given while setting the question paper

48

2-0-1-3 RCI2004. .NET PROGRAMMING .Net architecture, Namespheres, Assemblies, object oriented features, memory management, interoperation with IOM, transaction in .NET, Structured exception handling, code access security. VB.NET Similarities & differences with Visual Basic, windows focus, ADO.NET, working with databases, object oriented features. ASP.NET Similarities & difference with ASP, Architecture, web-form, development, XML, databases interface. C++ .NET Similarities & differences with C/C++, Creating components, window four, menus, validation, database interface. .NET Security framework, .NET performance counters, Managed / Unmanaged code, .NET configuration files. Text 1. 2. 3. 2002 A. Chakraborti et. al., Microsoft .NET framework, PHI, 2002 M. Reynolds et. al., .NET Enterprise, Wrox/SPD, 2002 J. P. Hamilton, Object Oriented Programming with VB .NET, Oreilly,

Note : 20% choice may be given while setting the question paper

49

0-0-2-2 RCC2101. SEMINAR

Each student is required to select a topic on advanced technologies in Computer Science / Information Technology, and get it approved for a seminar to be presented in the class. Each student should also prepare a well documented report on the seminar as per an approved format and submit to the department. The seminar and report will be evaluated for the award of sessional marks. The seminar, which she/he has to credit in this semester, would be on another topic different from their project work. Marks : Seminar report evaluation Seminar presentation : 25 : 25

50

0-0-2-1 RCC2102. LABORATORY

Experiments are based on topics covered in Advanced Operating Systems and exercises to be carried out on Process scheduling IPC & synchronization Memory management File systems Security Device drivers and input/output

51

0-0-0-2 RCC2103. PROJECT - Part II The student has to undertake an individual project work, submit a project report, which will be evaluated by the Evaluation Committee. Marks : Project work & report evaluation Presentation & Viva Voce : 50 : 50

52

SEMESTER III

LIST OF DEPARTMENT ELECTIVES FOR SEMESTER III 3-0-0-3 RCE3001. SOFTWARE TESTING Introduction: What is software testing and why it is so hard?, Error, Fault, Failure, Incident, Test Cases, Testing Process, Limitations of Testing, No absolute proof of correctness, Overview of Graph Theory. Functional Testing: Boundary Value Analysis, Equivalence Class Testing, Decision Table Based Testing, Cause Effect Graphing Technique. Structural Testing: Path testing, DD-Paths, Cyclomatic Complexity, Graph Metrics, Data Flow Testing, Mutation testing. Reducing the number of test cases: Prioritization guidelines, Priority category, Scheme, Risk Analysis, Regression Testing, Slice based testing Testing Activities: Unit Testing, Levels of Testing, Integration Testing, System Testing, Debugging, Domain Testing. Object Oriented Testing: Issues in Object Oriented Testing, Class Testing, GUI Testing, Object Oriented Integration and System Testing. Testing web applications, testing mobile applications Testing Tools: Static Testing Tools, Dynamic Testing Tools, Characteristics of Modern Tools. Text: 1. William Perry, Effective Methods for Software Testing, John Wiley & Sons, New York, 1995. 2. Cem Kaner, Jack Falk, Nguyen Quoc, Testing Computer Software, Second Edition, Van Nostrand Reinhold, New York, 1993. 3. Boris Beizer, Software Testing Techniques, Second Volume, Second Edition, Van Nostrand Reinhold, New York, 1990. 4. Louise Tamres, Software Testing, Pearson Education Asia, 2002 Reference: 1. Roger S. Pressman, Software Engineering A Practitioners Approach, Fifth Edition, McGraw-Hill International Edition, New Delhi, 2001. 2. Boris Beizer, Black-Box Testing Techniques for Functional Testing of Software and Systems, John Wiley & Sons Inc., New York, 1995. 53

3.

K.K. Aggarwal & Yogesh Singh, Software Engineering, New Age International Publishers, New Delhi, 2003. Note : 20% choice may be given while setting the question paper

54

2-0-1-3 RCE3002. IMAGE PROCESSING

Introduction - digital image representation - fundamental steps in image processing - elements of digital image processing systems - digital image fundamentals elements of visual perception - a simple image model - sampling and quantization basic relationship between pixels image geometry - image transforms introduction to Fourier transform discrete Fourier transform - some properties of 2d-fourier transform (DFT)- other separable image transforms - hotelling transform Image enhancement - point processing - spatial filtering - frequency domain - image restoration - degradation model - diagonalization of circulant and block circulant matrices - inverse filtering - least mean square filter Image compression - image compression models - elements of information theory error-free compression - lossy compression - image compression standards Image reconstruction from projections - basics of projection - parallel beam and fan beam projection - method of generating projections - Fourier slice theorem - filtered back projection algorithms - testing back projection algorithms Text: 1. Rafael C., Gonzalez & Woods R.E., Digital Image Processing, Pearson Education. Reference: 1. Rosenfeld A. & Kak A.C., Digital Picture Processing, Academic Press 2. Jain A.K, Fundamentals of Digital Image Processing, Prentice Hall, Eaglewood Cliffs, NJ 3. Schalkoff R. J., Digital Image Processing and Computer Vision, John Wiley 4. Pratt W.K., Digital Image Processing, John Wiley

Note : 20% choice may be given while setting the question paper

2-0-1-3 55

RCE3003. MOBILE COMPUTING Introduction to wireless, mobile and cellular mobile systems : Wireless transmissions, signal propagation, multiplexing, modulation, spread spectrum, cellular mobile telephone systems, basic cellular system, analog and digital cellular systems - Elements of cellular radio system design frequency reuse, co channel interference, cell splitting. Medium access control : Motivation specialized MAC, SDMA, FDMA, TDMA, CDMA, Frequency management and channel assignment fixed, non-fixed channel assignment algorithms, Hand off and dropped calls-initiation of handoff, delaying, forced handoff, queuing handoff, power difference, mobile assisted cell-site and inter system handoff. Mobile telecommunication standards, satellite and broadcast systems: GSM, DECT, TETRA, UMTS and IMT 2000, CTEO, LEO and MEO, Digital audio and video broadcasting, Wireless LANs IEEE 802.11, HIPERLAN, Bluetooth Network support for mobile systems : Cellular analog, cellular digital switching equipment, MTSO interconnection, mobile network layer-IP packet delivery, advertisement and discovery, registration, tunneling and encapsulation, reverse tunneling, IPV6, DHCP, adhoc networks, Wireless ATM-WATM services, reference model, functions, radio access layer, handover, location management, addressing, mobile QoS, access point control protocol. Mobile Transport and application layer protocol. Review of traditional TCP, Indirect TCP, Snooping TCP, mobile TCP, fast retransmit/fast recover, transmission/timeout freezing, selective retransmission, transaction oriented TCP, file systems, WWW, WAP Text 1. 2. JOCHEN SCHILLER, Mobile communication, Pearson Education Asia Publications , 2000. WILLIAM C.Y.Lee , Mobile Cellular Telecommunication, McGraw Hill International Editions, 1995. Note : 20% choice may be given while setting the question paper

2-0-1-3 56

RCE3004.

DATA MINING

Introduction, Data warehousing Multidimensional datamodel, OLAP operation, Warehouse schema Data Wareshousing architecture, warehouse server, Metadata, OLAP engine, Datawarehouse Backend Process. Data Mining Data Mining Tasks Knowledge Discovery DataBase Vs Data mining, Datamining Issues, DBMS Vs Data mining. Data mining techniques, Other mining problems, Issues and challenges in datamining, datamining application areas, Datamining applications. Classification statistical based algorithm, Distance based algorithm, Decision Tree Based Algorithm Association Rules Introduction, Methods to discover association rules, A Priori algorithm, Partition algorithm, Pincer search algorithm, Dynamic Itemset counting algorithm, FP-tree growth algorithm, Discussion on different algorithms, Incremental algorithm, Boder algorithm, Generalized association rule. Clustering techniques- Hierarchical algorithm, Partitioning algorithm, Clustering large databases, Comparison of different clustering algorithms Decision trees Introduction, Tree construction Principle, Best split, splitting Indices, Splitting criteria, Decision tree constructive algorithms, CART, ID3, C4.5 Rainforest, Approximate methods, CLOUDS, BOAT, Pruning techniques, Integrating of pruning and construction. Neural network, Learning in neural network, unsupervised learning, Data mining using Neural Networks, Genetic algorithm, Rough sets, support vector machines. Web Mining. Web content mining- web structure mining, web usage mining Temporal and Spatial Data Mining Introduction, What is Temporal Data mining? Various Temporal association rules, sequence mining, The GSP algorithm, SPADE, SPIRIT, WUM, Episode discovery, Event Prediction problem, Time-series analysis, spatial association rules, spatial classifications, spatial mining, spatial Mining tasks, spatial clustering algorithms, spatial trends. Books : 1. Margaret H Dunham, Data Mining Introductory and Advanced Topics, Pearson India, 2005. 2. Arun K. Pujari, Data Mining Techniques, Universities Press 2001. 3. Alex Berson, Stephen smith & Kurt Thearling, Building Data Mining Applications for CRM, Tata Mcgraw Hill.

References: 57

1.

Richard J Roiger, Michael W Geatz, Data Mining A Tutorial Based Primer, Pearson India 2005

Note : 20% choice may be given while setting the question paper

58

3-0-0-3 RCE3005. FAULT TOLERANT SYSTEMS

Basic concept of reliability - definition, reliability and failure rate, relation between reliability and meantime between failures, maintainability, series and parallel systems. Fault in digital system - failure and fault, modeling of faults, temporary fault. Test generation- fault diagnosis of digital systems, test generation for combinational logic circuits, detection of multiple faults in combinational logic circuits, random testing, signature analysis. Fault tolerant design of digital systems - The importance of fault tolerance, basic concepts, static redundancy, hybrid redundancy, self-purging redundancy, sift-out modular redundancy, SMR reconfiguration scheme, Fault tolerant design of memory system using error correcting codes, time redundancy, software redundancy, Fail-soft operation, Practical fault tolerant systems, A scheme for fault tolerant design of VLSI chips. Self-checking and fail-safe logic- Introduction, design of totally self-checking checkers self-checking sequential machines, partially self checking circuits, strongly fault-secure circuits, fail-safe design, totally self checking PLA design. Design for testability- What is testability?, controllability and observability, design of testable combinational logic circuits, Testable design of sequential circuits, The Scan-path techniques for testable sequential circuit design, Level- sensitive scan design (LSSD). Random access scan technique, Built-in test, Design for autonomous self-test. Designing testability into logic boards. Text 1. Parag K Lala, Fault tolerant and fault testable hardware design, PHI International

Note : 20% choice may be given while setting the question paper

59

2-0-1-3 RCE3006. DISTRIBUTED COMPUTING

Distributed Systems: Characterization of Distributed Systems, System Modelsarchitectural and fundamental models, Networking and Inter networking, Inter Process communication. Distributed Objects and Remote Invocation, RPC, Processes and threads, Security, Digital Signatures, Cryptography pragmatics, Distributed File systems. Name Services and Domain Name System, Directory and Discovery Services, Synchronizing physical clocks, logical time and logical clocks, Distributed Mutual Exclusion, Elections. Transactions and Concurrency Control, Distributed Transactions, Distributed Deadlocks, Transaction Recovery, Fault-tolerant Services, Distributed Shared Memory, CORBA Case Study. Text 1. 2.

Coulouris G., Dollimore J. & Kindberg T., "Distributed Systems Concepts And Design", Pearson Education Tanenbaum A.S, Maarten V.S., Distributed Systems Principles and Paradigms, PHI

References 1. Chow R. & Johnson T., "Distributed Operating Systems and Algorithms", Addison Wesley 2. Tanenbaum A. S., "Distributed Operating Systems", PHI

Note : 20% choice may be given while setting the question paper

60

0-0-0-1 RCC3101. RESEARCH METHODOLOGY Introduction Meaning of Research Objectives of research motivation in research types of research research approaches significance of research research methods Vs methodology criteria for good research. Defining research problem what is a research problem - selecting the problemnecessity of defining the problem literature review importance of literature review in defining a problem critical literature review identifying gap areas from literature review. Research design meaning of research designneed features of good designimportant concepts relating to research design different types developing a research plan. Method of data collection collection of data observation method interview method questionnaire method processing and analyzing data processing options types of analysis interpretations of results. Report writing types of reports research report, research proposal, technical paper-significance different steps in the preparation layout, structure and language of typical reports simple exercises oral presentation planning, preparation, practice making presentation answering questions use of visual aids quality and proper usage importance of effective communication with illustrations. References : 1. Coley SM & Scheinberg CA, 1990, Proposal Writing, Newbury Sage Publications. 2. Leedy PD, Practical Research -Planning and Design, 4th edition, MW Mac Millan Publishing Co. 3. Day Ra How to write and Publish a scientific paper, Cambridge University Press 1989 4. Earl Babbie The Practice of Social Research Wordsworth Publishing Company 1994 5. Institute of town Planners India 6. C.S. Yadav City Planning Administration & Participation 7. J.H. Ansari, Mahavir ITPI reading Material on Planning Techniques.

61

0-0-0-1 RCC3102. INDUSTRIAL TRAINING

For crediting the industrial Training/Interaction, the student has to undertake a training in an Industrial organization /R&D organisation/ Planning & Design organisation for a period of not less than two weeks and not more than 4 weeks. The aim of the Industrial Training/Interaction is to orient the student towards their thesis work. The Industrial Training/Interaction course would begin soon after their second semester exams have ended. They have to submit a report of the Industrial Training/Interaction programme and present it before the Evaluation Committee. The report shall be approved by the organization / industry where the student has undergone the training. Marks: Evaluation of reports Seminar presentation : 25 : 25

62

0-0-14-4 RCC3103. THESIS PRELIMENARY The main objective of the Thesis is to provide an opportunity to each student to do an independent study and research on the area of specialization. The student is required to explore in depth and develop a topic of his/her own choice, which adds significantly to the body of knowledge existing in the relevant field. The student has to undertake and complete preliminary work on the stream of specialization during the semester. The fourth semester Thesis shall be an extension of this work in the same area. The student has to present Seminars and submit an interim Thesis Report. The Seminar and Report shall be evaluated by the Evaluation Committee. The first Seminar would highlight the topic, objectives, methodology and expected results. The first Seminar shall be conducted in the first half of this semester. The second Seminar is presentation of the interim Thesis Report of the work they have completed and scope of work which is to be accomplished in the fourth semester. Marks : Evaluation of the Thesis -preliminary work by the guide Evaluation of the Thesis -preliminary work by the Evaluation Committee : 100 : 100

SEMESTER IV 63

0-0-29-12 RCC4101. THESIS The student has to continue the Thesis work identified In the Third semester . There shall be two seminars (Mid term evaluation on the progress of the work and the Pre-submission seminar to assess the quality and quantum of the work). At least one technical paper is to prepared for possible publication in Journals / Conferences. The final evaluation of the Thesis shall be an External Evaluation. The marks for the Thesis may be proportionately distributed between External and Internal evaluation as follows. Marks : Internal Evaluation of the Thesis work by the Guide Internal Evaluation of the Thesis work by the Evaluation Committee : 200 Final Evaluation of the Thesis work by the Internal & External Examiners (Evaluation of Thesis : 100 + Viva Voce : 100) : 200

: 200

64