St. Xavier’s College, Kolkata
POST-GRADUATE DEPARTMENT OF COMPUTER SCIENCE
? 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 )
? M201: Advanced Software Engineering ? M202: Computer Communication and Networking
? M203: Microprocessors and Micro controllers
? M204: Multimedia and Internet Technologies
? 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
? M411: Viva
stDetailed Syllabus of MSC (COMPUTER SCIENCE) –1 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
Graph Algorithms - Representation, BFS, DFS, Topological Sort, Minimum Spanning Tree(Prim’s and Kruskal’s
Algorithm), Dijkstra’s Algorithm, Bellman Ford Algorithm, Bipartite Graphs, Matching Problems. Sorting –
Heapsort, Quicksort, Order Statistics. Lower Bound Theory. NP hard and NP Complete Problem.
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.
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.
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)
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
Tanenbum,A.S.,Distributed O/S ,Pearson Education.
Singhal,Shivaratri,Advanced Concepts in O/S,TMH.
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.
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.
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
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, WWW-Basic concepts, web client and web server, http protocol (frame format), universal resource locator
(URL), HTML- different 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,
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.
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.
S.W.Smith: “The Scientist and Engineer’s 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
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
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.
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.
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
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
Ecommerce: Business models, E-Marketing, E- Security, E- Payment System, E-Supply Chain Management, E-
Strategy, Mobile Commerce.
Enterprise Resource Planning (ERP) : Features, capabilities and Overview of Commercial Software, re-
engineering work processes for IT applications, Business Process Redesign, Knowledge engineering and data
Supply Chain Management (SCM): E – logistics, Supply Chain Portal, Supply Chain Planning Tools (SCP Tools), Supply Chain Execution (SCE), SCE - Framework, Internet’s effect on Supply Chain
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
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
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
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.
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/O’Reily
M402c: Embedded System
Introduction to Embedded Systems, Embedded Hardware, Digital Signal Processing (DSP), Embedded
Software, RTOS, Embedded Communication Systems, Embedded Application Development
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:
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"
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:
Genetic algorithms(Gas),Evolution strategies(Ess),Evolutionary programming(EP),Genetic Programming(GP),
Selecting, crossover, mutation, schema analysis, analysis of selection algorithms; convergence; Markov & other
Other Soft computing approaches: Simulated Annealing, Tabu Search, Ant colony based optimisation, etc.
“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