St.

Xaviers College, Kolkata

POST-GRADUATE DEPARTMENT OF COMPUTER SCIENCE SYLLABUS STRUCTURE Semester 1
M101: Advanced Data Structure and Algorithms M102: Advanced Database System M103: Automata Theory and Compiler Design M104: Advanced Operating System M111: Laboratory 1 (Advanced Programming in the UNIX/LINUX environment & PL SQL) M112: Laboratory 2 (Programming in Java )

Semester 2
M201: Advanced Software Engineering M202: Computer Communication and Networking M203: Microprocessors and Micro controllers M204: Multimedia and Internet Technologies M211: Laboratory 3 (C++ and Computer Networks) M212: Laboratory 4 (Internet Technologies HTML, XHTML, XML, JavaScript, JSP, PHP)

Semester 3
M301: Image Processing and Pattern Recognition M302: Artificial Intelligence M303: VLSI Design M304: Cryptography and Network Security M311: Laboratory 5 M312: Project Preliminary

Semester 4
M401: MIS & E - Business M402: Elective M403: Project M404: Seminar
1

M411: Viva

Detailed Syllabus of MSC (COMPUTER SCIENCE) 1st Semester

M101: Advanced Data Structure and Algorithms
Review of Stacks, Queues, Linked Lists, Hash Tables. Trees - Binary Tree, Binary Search Tree, AVL tree, 2-3 Tree, Red Black Tree, B Tree, Splay Tree. Advanced Design and Analysis techniques. Dynamic programming ( longest common subsequence, all pairs shortest path) Greedy Algorithm(Huffman Codes, Task Scheduling with deadlines) Divide and Conquer (Selection Problem) Backtracking Algorithms(8 queens problem) Graph Algorithms - Representation, BFS, DFS, Topological Sort, Minimum Spanning Tree(Prims and Kruskals Algorithm), Dijkstras Algorithm, Bellman Ford Algorithm, Bipartite Graphs, Matching Problems. Sorting Heapsort, Quicksort, Order Statistics. Lower Bound Theory. NP hard and NP Complete Problem. References: T.H.Cormen et al -Introduction to Algorithms , PHI E.Horowitz, S.Sahani-Fundamentals of Computer Algorithms Galgotia.

M102: Advanced Database System

Database system and Architecture, ER model and EER model, Data models(Network , Hierarchical, Relational), Comparison of models. Relational Model- Storage organization, Relational Calculus, Tuple Relational Calculus, Domain Relational Calculus, Reduction of Relational Algebra to Relational Calculus, Relational Completeness. Functional Dependencies and Normalization for relational databases. Algorithm for decomposition into 3NF with loss less join and dependencies preservation ,Algorithm for decomposition into BCNF with loss less join. Multivalued dependencies and 4NF , Join dependencies and 5NF. Query processing and optimization. Transaction processing concepts. Concurrency control techniques. Distributed Database: Distributed Data Storage data fragmentation, replication and allocation techniques for distributed database design. Query processing and optimization in distributed database. Overview of concurrency control and recovery in distributed database. Protection and security. References: Elmasri,Navathe,Fundamentals of Database System,3/e,Pearson Education. Ozsu,Principals of Distributed Database System,Pearson Education.

M103: Automata Theory and Compiler Design

Finite automata, DFA and NFA and their equivalence, Minimizing the number of states in a DFA, Regular expressions. Grammars, Languages types of grammars and their recognizers. Concepts of Turing Machines. Compiler Design: Lexical Analysis , Parsing Top Down and Bottom up , Intermediate code generation, code generation , Code optimization. References: Aho,Compilers:Principals,Techniques and Tools,Pearson Education. Hopcroft,Introduction to Automata Theory,languages and Computation,2/e,Pearson Education

M104: Advanced Operating System

Role and basic functionality, concurrent processing, scheduling, memory management, Device management, File Systems Management. Case Study Unix/Linux (Architecture, study of system calls) 2

Distributed Operating System: Architectures of distributed system , Issues in designing a distributed operating system. Communication Networks , Message Passing , Remote procedure call. Synchronization mechanisms in distributed operating system Distributed scheduling. Distributed Shared Memory. Distributed File Systems. Basic idea of Recovery , Fault tolerance and Security References: Tanenbum,A.S.,Distributed O/S ,Pearson Education. Singhal,Shivaratri,Advanced Concepts in O/S,TMH. P.K.Sinha,Distributed O/S,PHI

M111: Laboratory 1 (PL SQL & Advanced Programming in the UNIX/LINUX environment ) M112: Laboratory 2 (Programming using Java )

Detailed Syllabus of M Sc (COMPUTER Sc.) 2nd Semester

M201: Advanced Software Engineering
Software Engineering Fundamentals, Software Life Cycle Standards, Software Requirements Analysis & Specification, Software Process, Software Design, Case Tools. Testing Techniques and Strategies, Testing Techniques and Strategies, Software Project Management, Software Maintenance, Software Reengineering Software Quality and Metrics, Object Oriented Software Engineering, Software Quality Assurance. Reference Roger S Pressman- Software Engineering. Ian Somerville Software Engineering. P Jalote An Integrated Approach to Software Engineering.

M202: Computer Communication and Networking

Brief review of LAN concepts. Wireless LAN (IEEE 802.11, Blue Tooth). Connecting devices (Repeaters, Hubs, Bridges etc). Cellular telephones. Internetworking, Addressing and routing principles. Network layer protocols (ARP, ICMP, IPV4, IPV6, ICMPV6). Unicast and Multicast routing protocols (RIP, OSPF, B6P, I6MP, Multicast trees). TCP and UDP. Congestion control and quality of service. Client server model: Socket interface. Domain wave system (DWS). Electronic mail and file transfer protocols (SMTP, FTP), HTTP and WWW. Reference: B.Forouzan Data Communication and Networking A Tanenbaum Computer Networks.

M203: Microprocessors and microcontrollers:

8086 - Architecture and Organization, Instruction Set, Assembly Language Programming, Memory Interfacing, Data Transfer Techniques, I/O Ports, Interfacing, Programmable Interrupt and DMA Controllers, Serial Mode Data Transfer, Programmable Timer/Counter, Designing Microprocessor Based Systems.

8051 MICROCONTROLLER - Comparison of microprocessor and micro controller, architecture, pin function, CPU timings and machine cycle, internal memory organization, pc and stack, i/p-o/p ports, counters and timers, serial data i/p-o/p, interrupts. Instruction set, addressing modes, Programming 8051, programming timers, asynchronous serial data communication, timer and hardware interrupt, service routine. External memory and memory address decoding, memory mapped I/O, time delay subroutines, look-up tables implementation, interfacing matrix keyboard and seven segment display through scanning and interrupt driven programmes, interfacing A/D and D/A converters using handshake signals and waveform generation interfacing with 8255 i/p-o/p, parallel printer. Examples and overview of advanced microcontrollers like 80196 Reference: Barry B Brey - The Intel Microprocessors: 8086/8088, 80186, 80286, 80386, 80486, Pentium, Pentium Pro, Pentium II, Pentium III, Pentium 4, Seventh Edition, 2005, Prentice-Hall. Ayala - Microcontroller and applications Myke Predko - Customizing and programming 8051

M204: INTERNET TECHNOLOGIES AND MULTIMEDIA

Static Web Pages Web Pages - types and issues, tiers; comparisons of Microsoft and java technologies, WWWBasic concepts, web client and web server, http protocol (frame format), universal resource locator (URL), HTMLdifferent tags, sections, image & pictures, listings, tables, frame, frameset, form. Dynamic Web Pages and XML - The need of dynamic web pages; an overview of DHTML, cascading style sheet (css), comparative studies of different technologies of dynamic page creation, XML. Java Script - Data types, variables, operators, conditional statements, array object, date object, string object. Java Servlet - Servlet environment and role, HTML support, Servlet API, The servlet life cycle, Cookies and Sessions. Text and Audio - Text: Types of Text, Ways to Present Text, Aspects of Text Design, Character, Character Set, Codes, Unicode, Encryption; Audio: Basic Sound Concepts, Types of Sound, Digitizing Sound, Computer Representation of Sound (Sampling Rate, Sampling Size, Quantization), Audio Formats, Audio tools, MIDI Image and Video - Image: Formats, Image Color Scheme, Image Enhancement; Video: Analogue and Digital Video, Recording Formats and Standards (JPEG, MPEG) Transmission of Video Signals, Video Capture, and Computer based Animation. Java Applets - Applet Life Cycle, Applet Programming, AWT package and SWING PHP Programming - Array functions, Calendar functions, Date functions, Directory functions, File system functions, FTP functions, HTTP functions, Mail functions, Math functions, Misc functions, MySQL functions, String functions Reference: S.Spainhour, R.Eckstein "Webmaster in a Nutshell" 2nd ed. O'Reilly. M.Hall, L.Brown "Core Web Programming" Prentice Hall. Dietel and Dietel Internet and World Wide Web How to Program - Pearson

M211: Laboratory 3
C++ and Computer Networks.

M212: Laboratory 4
Internet Technologies HTML, XHTML, XML, Java Script, JSP, PHP. 4

Detailed Syllabus of M Sc (COMPUTER Sc.) 3rd Semester

M301: Digital Signal Processing, Image Processing and Pattern Recognition
Introduction and Scope of Digital Signal Processing; Review of Analog Filters: Active and Passive. Linear Systems. ADCs and DACs. Properties of Sequences. Statistical Characteristics of Signal and Noise. Transforms: reviews and relationships. Convolution. Discrete Fourier Transforms. Digital Filters and Windows. Fast Fourier Transforms. Butterworth, Chebyshev, Elliptic Filters. Customized & moving average filters. Linear Prediction Filters KL Transformations. Infinite Impulse Response(IIR) Filters. Finite Impulse Response (FIR) Filters. Applications in audio and speech processing. Introduction to Digital Image Processing: JPEG,GIF, TIFF. Signal and Data Compression. Pattern Recognition and Machine Intelligence. Introduction to Neural Network. Reference: S.W.Smith: The Scientist and Engineers Guide to Digital Signal Processing S.K.Mitra: Digital Signal Processing - A Computer Based Approach Proakis: Digital Signal Processing R. C. Gonzalez and R. E. Woods, "Digital Image Processing" B. Chandra and D. Dutta Majumder, "Digital Image Processing and Analysis" Milan Sonka, V. Hlavac, R. Boyle, "Image Processing, Analysis and Machine Vision" William K. Pratt, "Digital Image Processing"

M302: Artificial Intelligence

General issues and overview of AI; Problem Solving by Search: State Space, Problem Reduction, Game Playing, Constraint Satisfaction; Heuristic Search Techniques; Automated Reasoning: Proposition and First Order Logic, Inference and Deduction, Resolution refutation, Answer Extraction, Natural Language Processing. Knowledge Based Systems, Logic Programming and Constrained Logic Programming, Non-monotonic Reasoning; Planning Handling Uncertainty; Expert Systems; Neural Networks; Robotics; AI Programming Languages. Reference: Elaine Rich and Kevin Knight: Artificial Intelligence Dan W. Patterson: Introduction to Artificial Intelligence and Expert Systems S. Russel and P. Norvig, "Artificial Intelligence, A modern Approach" Clocksin & Mellish, " Programming in PROLOG"

M303: VLSI Design

Introduction to VLSI Design and Overview of VLSI technology, Different processes for fabrication, Basic electrical properties of MOS, Discussion of PASS transistor and Inverter, MOS layers. Design style ,Design Rules, Basic circuit concept, Scaling MOS circuits, Subsystem design and layout, Memory resistors and aspects of system timing, Some CMOS projects, Introduction to VHDL, Field programmable gate arrays. Reference: Pucknell D.A and Eshraghian K Basic VLSI Design Michael John Sebastian Smith Application-Specific Integrated Circuits Keshab K. Parhi - VLSI Digital Signal Processing Systems: Design and Implementation Wolf - Modern VLSI Design - System - on - Chip Design, 3ed Jayaram Bhasker - A VHDL Primer (3rd Edition) N.Sherwani, Kluwer - Algorithm for VLSI Design & Automation.

M304: Cryptography and Network Security

Foundations of Cryptography and Security. Principles of Security. Types of Attacks. Cryptographic Techniques: Design Principal of Block Ciphers, Block Cipher Algorithms. Steganography. Computer Based Symmetric Key Cryptographic Algorithms: Data Encryption Standard (DES). International Data Encryption Algorithm (IDEA). Computer Based Asymmetric Key Cryptographic Algorithms: RSA Algorithm. Hashes and Message Digests, Digital Signatures, Certificates and standards, Authentication, Electronic Mail Security, IP and Web Security Protocols, System Security: Computer Virus, Firewall and Intrusion Detection. Reference: Atul Kahate Cryptography and Netwrok Security A Kahate and Godbole Web Technologies William Stallings, "Network Security Essentials" Gollmann, Dieter, "Computer Security" Micki Krause, Harold F. Tipton, "Handbook of Information Security Management" Pearlman and Kaufman Private Communication in a Public World

M311: Laboratory 5
Advanced programming in Java J2EE: An overview of J2EE web services, basics of Enterprise Java Beans, EJB vs. Java Beans, basics of RMI, JNI. Reference: Java Server Programming, J2EE edition. (VOL I and VOL II); WROX publishers Beginning J2EE 1.4 Ivor Horton, SPD Publication.

Artificial Intelligence Lab: Programming Languages such as PROLOG & LISP Reference: Bratko, "Programming for Artificial Intelligence"

M312: Project Preliminary

Detailed Syllabus of M Sc (COMPUTER Sc.) 4th Semester

M401: MIS and E-Business
Introduction to Management; Planning; Organising; Staffing; Directing (incl. Decision Making); Controlling; Production & Operations Management; Marketing Management; Financial Management; Human Resources Management. Ecommerce: Business models, E-Marketing, E- Security, E- Payment System, E-Supply Chain Management, EStrategy, Mobile Commerce. Enterprise Resource Planning (ERP) : Features, capabilities and Overview of Commercial Software, reengineering work processes for IT applications, Business Process Redesign, Knowledge engineering and data warehouse . Supply Chain Management (SCM): E logistics, Supply Chain Portal, Supply Chain Planning Tools (SCP Tools), Supply Chain Execution (SCE), SCE - Framework, Internets effect on Supply Chain Power. Reference: Harold Koontz and Heinz Weihrich, "Essentials of Management" C. B. Gupta, "Management Concepts and Practices" W.S. Jawadekar, "Management Information System" James A O'Brien, "Introduction to Information Systems" P T Joseph E Commerce- A Managerial Perspective E-Commerce,M.M. Oka, EPH 6

M402: Elective Paper M402a: Mobile Communication

Overview of Computer networks, Multiple Access Technology for Wireless Communication, Mobile Data Communication, Personal Wireless Communication Systems, Digital Cellular Systems and Standards (2G), Third Generation Mobile Services (3G). Wireless LANS (WLANs), Wireless Application Protocol (WAP), Wireless in Local Loop (WLL), VSAT Systems and Network Security Reference: Raj Pandya, "Mobile and Personal Communication Systems & Services" Yi- Bing Lin and Imrich Chlamtac, "Wireless and Mobile Network Architectures" Rajesh & Balasubramanian "Computer Networks : Fundamentals and Application" Jochen Schiller, "Mobile Communication" C.Y. William Lee, "Mobile Cellular Telecommunications : Analog & Digital Systems" Gilbert Held, "Building A Wireless Network" Theodore S. Rappaport, "Wireless Communications: Principles and Practice"

M402b: Object Oriented Programming Design

Overview and Benefits of Object-Oriented Programming: Approaches to Software Design, Evolution of the Object Model, Benefits of Object Programming; The Object Model: Objects, Classes, Subclassing and Inheritance, Polymorphism, From Plan to Product: Developing a Plan, Identifying Software Requirements, Designing a General Class Structure, Building a General Application Framework, Implementing Features, Final Polishing; Tools and Methodologies; Analysis and Design Methodologies; Notations. Object Programming in Windowed Environments - Benefits of OOP in Windowed Application Environments, Application Frameworks and Class Libraries; Object Programming for the Web - How Web Applications Work, Web Objects . Building a Simple Object-Oriented Program Fundamentals of Object Oriented design in UML: Static and dynamic models, why modeling, UML diagrams: Class diagram, interaction diagram: collaboration diagram, sequence diagram, statechart diagram, activity diagram, implementation diagram, UML extensibility- model constraints and comments, Note, Stereotype. Reference: Ali Bahrami, - Object Oriented System Development - Mc Graw Hill. Rambaugh, James Michael, Blaha - Object Oriented Modelling and Design - Prentice Hall India Patrick Naughton, Herbert Schildt The complete reference-Java2 - TMH Priestley Practical Object Oriented Design using UML - TMH Jana, C++ & Object Oriented Programming, PHI Alhir, learning UML, SPD/OReily

M402c: Embedded System

Introduction to Embedded Systems, Embedded Hardware, Digital Signal Processing (DSP), Embedded Software, RTOS, Embedded Communication Systems, Embedded Application Development Reference: Dreamtech Software Team, "Programming for Embedded Systems: Cracking the Codes" John Catsoulis, " Designing Embedded Hardware" Daniel Wesley lewis, "Fundamentals of Embedded Software: Where C & Assembly Meet"

M402d: Applied Bio-Informatics

Basic concepts of Molecular Biology, Strings, Graphs and Algorithms, Pair-wise and Multiple alignments, Information retrieval from biological databases, Database homology Search, DNA Sequence fragment assembly, MSDN (Microbial Strain Data Network); Sequence analysis; Secondary Structure predictions; Tertiary Structure predictions; Markov Chain, Hidden Markov Models; Applications in Biotechnology: Reference: Setubal Joao and meidanis Joao, "Introduction to Computational Molecular Biology" Warren Ewens and Gregory R. Grant, "Stastical Methods in Bioinformatics an Introduction" R. Durbin, S. Eddy, A. Krogh and G. Mitchison, "Biological sequence Analysis" 7

Attwood TK and Parry-Smith DJ, "Introduction to Bioinformatics" A Baxevanis & B Ouellette, "Bioinformatics : A Practical Guide to the Analysis of Genes & Proteins"

M402e: Soft Computing

Introduction to artificial neural network: Neural Networks: History, overview of biological Neuro-system, Mathematical Models of Neurons, ANN architecture, Learning rules, Learning Paradigms-Supervised, Unsupervised and reinforcement Learning, ANN training Algorithms-perceptions, Training rules, Delta, Back Propagation Algorithm, Multilayer Perceptron Model, Applications of Artificial Neural Networks. Competitive learning networks, Kohonen self organizing networks, Hebbian learning; Hopfield Networks, Associative Memories, The boltzman machine; Applications. Fuzzy Logic: 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. Genetic algorithms(Gas),Evolution strategies(Ess),Evolutionary programming(EP),Genetic Programming(GP), Selecting, crossover, mutation, schema analysis, analysis of selection algorithms; convergence; Markov & other stochastic models. Other Soft computing approaches: Simulated Annealing, Tabu Search, Ant colony based optimisation, etc. Reference: Neuro-Fuzzy and Soft computing, Jang, Sun, Mizutani, Pearson Neural networks: a comprehensive foundation, Haykin, Pearson Genetic Algorithms, Goldberg, Pearson Fuzzy Sets & Fuzzy Logic, G.J. Klir & B. Yuan, PHI.

M411: Project 200 marks M412: Seminar 100 marks M413: Viva 100 marks