REGULATIONS FOR THE PART TIME PROGRAMME FOR THE DEGREE OF MASTER OF TEHNOLOGY IN INFORMATION TECHNOLOGY

TO BE CONDUCTED IN THE PART TIME POST GRADUATE PROGRAMME BY

PURABI DAS SCHOOL OF INFORMATION TECHNOLOGY

BENGAL ENGINEERING AND SCIENCE UNIVERSITY, SHIBPUR HOWRAH 711103

(VALID FROM JULY 2005)

Page 1 of 10

PROPOSED SIX-SEMESTER COURSE STRUCTURE

FIRST SEMESTER
MARKS (Theory) 100 100 100 2 2 2 50 50 50 MARKS (Sessional)

SEMESTER

PAPER SI/P/IT101 SI/P/IT102 SI/P/IT103 SI/P/IT151 SI/P/IT152 SI/P/IT153

L 3 3 3

REMARKS

FIRST

TOTAL

300

150

List of Subjects in the First Semester:

SI/P/IT101

Foundations of Computing Systems :

Digital computer fundamentals: basic building blocks, program execution, instruction sets and addressing modes, memory organization, I/O, interrupts. Number representation. Basics of system software. Abstract data types stack, queue, list, tree, and graph. Binary search trees and Heap. Basic concepts of algorithms, complexity analysis. Searching and Sorting. Graph algorithms. SI/P/IT102 Communication Systems and Networking : Communication media, coding, modulation and demodulation, modem standards. Transmission modes: serial/parallel, synchronous/asynchronous, simplex/half-duplex/fullduplex. Multiplexing, error detection and correction. Interfaces for data communication: RS232, RS-449 etc. Basic networking concepts topology, circuit switching and packet switching, layering, review of LAN and WAN technologies, bridges, switches, gateways, routers, firewall, proxy, multicasting. SI/P/IT103 Database Technology and Distributed Database : Introduction to Database Technology. ER Modeling, Relational Database Model, Relational Algebra, Relational Calculus, SQL. Database Applications , Concept of Client-Server Database and Distributed database. Object Relational Data Model and Object Relational Data Base. Case Studies.

Page 2 of 10

SI/P/IT151 Computing Systems Lab : Programming and Applications Development in C, C++. SI/P/IT152 DBMS Lab : Exposure to Database Packages (Oracle or DB2) and SQL Languages. Development of Database applications (Client-Server , Distributed and Database interaction through Internet) SI/P/IT153 Multimedia Lab : Exposure to Office Automation and development of Multimedia applications; Development of Multimedia applications for Internet services SECOND SEMESTER

SEMESTER

PAPER SI/P/IT201 SI/P/IT202 SI/P/IT203 SI/P/IT251 SI/P/IT252 SI/P/IT253

L 3 3 3

MARKS (Theory) 100 100 100

MARKS (Sessional)

REMARKS

SECOND

2 2 2

50 50 50

TOTAL

300

150

List of Subjects in the Second Semester : SI/P/IT201 Information Systems Design : General methodologies for information systems design Structured approach, Objectoriented approach, Prototyping, Rational Unified Process, CASE tools. Quality assurance in information systems SEI CMM and ISO 9001. Coding methodologies Standard coding techniques, Extreme programming. Testing Different aspects of testing, unit and system testing, regression testing. Information system project management and Process metrics. Development of typical information systems Finance and Accounting, Inventory Control, E-commerce SI/P/IT202 Internet and Web-based Technologies : Name services and configuration: DNS, DHCP, X500 directory services, LDAP. Internet security basics of authentication and encryption, SSL, Digital Signature, Kerberos. Network management: SNMP. CGI scripts, Scripting Languages. Web Services XML. Platforms for Web Services Development.
Page 3 of 10

SI/P/IT203 Information Theory & Coding Techniques : Sources-memory less and Markov; Information; Entropy; Extended sources; Shanon's noiseless coding theorem; Source coding; Mutual information; Channel capacity; BSC and other channels; Shanon's channel capacity theorem; Continuous channels; Comparison of communication systems based on Information Theory; Channel Coding-block and convolutional block codes- majority logic decoding; Viterbi decoding algorithm; Coding gains and performance. SI/P/IT251 Systems Design Lab : Exposure to CASE Tools viz. ERWin, Rational Rose etc. SI/P/IT252 Internet Technologies Lab : Introduction to Internet services. Introduction to Java, HTML, XML and Component based Programming. Applications development using Perl, Java, JSP, Java Applet, JavaScript, VBScript. Exposure to J2EE.

SI/P/IT253 Network Lab : Exposure to Network Management tools. Development of Network Management Applications. Development of applications for network security.

THIRD SEMESTER

SEMESTER

PAPER SI/P/IT301 SI/P/IT302 SI/P/IT303 SI/P/IT351 SI/P/IT352 SI/P/IT353

L 3 3 3

MARKS (Theory) 100 100 100

MARKS (Sessional)

REMARKS

THIRD

2 2 2

50 50 50

TOTAL

300

150

Page 4 of 10

List of Subjects in the Third Semester:

SI/P/IT301 Electronics Commerce Technology : Internetworking TCP/IP, ICMP, Routing protocols, Ipv6. Basic Internet Protocols: Telnet, FTP, SMTP, HTTP. Security and encryption, Electronic payment systems, Search engines, Intelligent agents in E-Commerce, On-line auctions, Data mining for e-commerce, Web metrics, Recommender systems, Knowledge management, Mobile e-commerce, Legal, ethical and social issues.

SI/P/IT302 Operating System : Evolution of Operating Systems, Structural overview, Concept of process and Process synchronization, Process Management and Scheduling, Hardware requirements: protection, context switching, privileged mode; Threads and their Management; Tools and Constructs for Concurrency, Detection and Prevention of deadlocks, Dynamic Resource Allocation, Design of IO systems, File Management, Memory Management: paging, virtual memory management, Distributed and Multiprocessor Systems, Case Studies. SI/P/IT303 Object Oriented System : Review of programming practices and code-reuse; Object model and Object-oriented concepts; Object-oriented programming languages and Implementation; Object-oriented analyses and design using UML structural, Behavioral and architectural modeling; Unified development process, Software reuse design patterns, components and framework; Distributed object computing, interoperability and middleware standards COM/DCOM and CORBA; Object-oriented database system data model, object definition and query language, object-relational system

SI/P/IT351

Electronic Commerce Lab

SI/P/IT352 Operating Systems Lab : Familiarization with UNIX / LINUX system calls for process management and inter-process communication; Experiments on process scheduling and other operating system tasks through simulation/implementation under a simulated environment SI/P/IT353 Object Oriented System Lab

Page 5 of 10

FOURTH SEMESTER
MARKS (Theory) 100 100 2 2 5 50 50 100 50 MARKS (Sessional)

SEMESTER

PAPER SI/P/IT401 SI/P/IT40X SI/P/IT451 SI/P/IT45X SI/P/IT461 SI/P/IT462

L 3 3

REMARKS

FOURTH

TOTAL

200

250

List of Subjects in the Fourth Semester:

SI/P/IT401

Real Time Systems :

Introduction to real time system, embedded systems and reactive systems; Hard and Soft Real Time Systems; Handling real time; Specification and Modeling; Design methods; Real Time operating systems; Validation and Verification; Real time Process and Applications; Distributed Real Time Systems SI/P/IT40X SI/P/IT451 SI/P/IT45X SI/P/IT461 SI/P/IT462 Elective I Real Time Systems Lab Elective I Lab Term Paper Seminar on Term Paper

Page 6 of 10

FIFTH SEMESTER

SEMESTER

PAPER SI/P/IT50X SI/P/IT55X SI/P/IT561 SI/P/IT562

L 3

MARKS (Theory) 100

MARKS (Sessional)

REMARKS

FIFTH

2 10

50 100 50

TOTAL

12

100

200

List of Subjects in the Fifth Semester: SI/P/IT50X SI/P/IT55X SI/P/IT561 SI/P/IT562 Elective II Elective II Lab Progress Report on Thesis Work Seminar on Progress Report

SIXTH SEMESTER
MARKS (Theory) MARKS (Sessional) 200 100

SEMESTER

PAPER SI/P/IT661 SI/P/IT662

S 15

REMARKS

SIXTH

TOTAL

15

300

List of Subjects in the Sixth Semester: SI/P/IT661 SI/P/IT662 Thesis Work Viva Voce on Thesis
Page 7 of 10

List of Electives in Fourth Semester : Sl. 1. 2. 3. 4. 5. 6. 7. Subject Code SI/P/IT402 SI/P/IT403 SI/P/IT404 SI/P/IT405 SI/P/IT406 SI/P/IT407 SI/P/IT408 Elective Subjects Data Warehousing and Data Mining Geographical Information System Embedded Systems Artificial Intelligence Digital Signal Processing and Applications Enterprise Resource Planning Advanced Numerical Techniques

SI/P/IT402 Data Warehousing and Data Mining : Overview: Data warehousing, OLAP and Data mining, Classification of data mining techniques, Discovery and analysis of patterns, trends, and deviations, Data mining models: decision trees, genetic algorithms, neural nets, etc. Clustering, Enabling data mining through data warehouse. Data marts, Multidimensional databases, Data mining applications. SI/P/IT403 Geographical Information System : Overview of GIS; Database & Spatial concepts related to GIS; Representation & Algorithms; GIS data formats & Standards; Planning & Implementing a GIS; Application of GIS; Case studies on GIS; GIS technology trend & Next generation systems; GIS & Remote Sensing; GIS & GPS. SI/P/IT404 Embedded Systems : Introduction to Embedded Systems - definitions and constraints; hardware and processor requirements; special purpose processors; input-output design and I/O communication protocols; design space exploration for constraint satisfaction; co-design approach; example system design; Formal approach to specification; specification languages; specification refinement and design; design validation; Real Time operating system issues with respect to embedded system applications; time constraints and performance analysis SI/P/IT405 Artificial Intelligence : Problem solving by search: state space, problem reduction, game playing, constraint satisfaction; Automated Reasoning: proposition and first order logic, inference and deduction, resolution refutation, answer extraction, knowledge based systems, logic programming and constrained logic programming, non-monotonic reasoning; Planning: state-space, plan space and partial order planning, planning algorithms; Reasoning under Uncertainty: probabilistic reasoning, belief networks; Learning: inductive learning, decision trees, logical approaches, computational learning theory, Neural networks, reinforcement learning; Intelligent Agents; Natural Language Understanding; Applications

Page 8 of 10

SI/P/IT406 Digital Signal Processing and Applications : Discrete time signals and systems: Convolution and frequency response. Discrete time Fourier and Z- transforms: Properties, analysis of discrete time systems. The DFT; Definition and properties, circular convolution calculation, FFT and Chirp transform. Relationship between continuous and discrete time systems; sampling time and frequency normalization, discrete time processing of continuous time signals. Difference equation for digital filters: definition and properties. FIR filters, IIR filters. Digital filter design techniques: Impulse invariance. Bilinear transformation, finite difference, window design methods, frequency sampling optimization algorithms. Parametric signal modeling: Auto regressive signal modeling based on linear prediction, pole zero modeling. Time varying auto regressive models. Parametric signal modeling in the presence of noise. applications, spectral analysis. Power spectral analysis using DFT, Maximum entropy spectral estimation ( MEM )Adaptive signal processing: time adaptive systems. LMS algorithm. 2 D signal processing: filter design and implementation. 2D spectral factorization and analysis. Applications of DSP : radar, sonar, biomed, communications, speech and image processing. SI/P/IT407 Enterprise Resource Planning : Enterprise Resource planning: Basic issues, approach and data base implementation, ERP modules, production planning, sales and distribution, material management, plant maintenance, financial, costing and human resources, ERP implementation strategy and steps. Case studies in ERP implementation SI/P/IT408 Advanced Numerical Techniques : Finite difference discretization Truncation error, stability, consistency and convergence, Lax equivalence theorem ( statement only ). Finite difference treatment of 2nd order nonlinear partial differential equations of elliptic type, irregular boundary shapes and body fitted grid generation. Convergence. Acceleration of convergence, approximate factorization method, multigrid method, Second order equations of parabolic type ADI method, implicit schemes. Solution of hyperbolic system of conservation law computation of discontinuous solution. Introduction to finite volume method with simple examples.

List of Electives in Fifth Semester : Sl.No. 1 2 3 4 5 Subject Code SI/P/IT501 SI/P/IT502 SI/P/IT503 SI/P/IT504 SI/P/IT505 Elective Subjects Soft Computing Applications CAD for VLSI Design Operations Research Expert and Decision Support System Supply Chain Management

Page 9 of 10

SI/P/IT501

Soft Computing Applications :

Introduction to soft computing: Neural Networks, Fuzzy Sets, Genetic Algorithm, Rough sets and Probabilistic reasoning. Applications of soft computing in pattern recognition, control systems and image processing. Hybrid systems - Applications of Fuzzy -neural, Neuro-evolutionary and Roughfuzzy-neural approaches. Knowledge discovery in databases Data mining and web mining using soft computing techniques. Soft computing approaches to information systems project management.

SI/P/IT502

CAD for VLSI Design :

Introduction: VLSI design flow, challenges. Verilog/VHDL: introduction and use in synthesis, modeling combinational and sequential logic, writing test benches. Logic synthesis: two-level and multilevel gate-level optimization tools, state assignment of finite state machines. Basic concepts of high-level synthesis: partitioning, scheduling, allocation and binding. Technology mapping. Testability issues: fault modeling and simulation, test generation, design for testability, built-in selftest. Testing SoC's. Basic concepts of verification. Physical design automation. Review of MOS/CMOS fabrication technology. VLSI design styles: full-custom, standard-cell, gate-array and FPGA. Physical design automation algorithms: floor-planning, placement, routing, compaction, design rule check, power and delay estimation, clock and power routing, etc. Special considerations for analog and mixed-signal designs.

SI/P/IT503

Operations Research :

Linear Programming. Duality. Parametric Programming. Transportation and Assignment Problems. Integer and Dynamic Programming.Queuing Theory. Sequencing Problem. Inventory Control. Replacement Problem and Reliability. Project Management Network. Computer Simulation and Modeling.Advanced Techniques stochastic programming, Non-linear goal programming, Applications.

SI/P/IT504

Expert and Decision Support System :

Introduction to expert systems: History, Motivation, State of the art. Propositional Calculus, Predicate Calculus (first order), Horn clauses, Prolong, Forward chaining and backward chaining, Maintenance of knowledge base, Handling of negation, Closed world assumption. Probabilistic reasoning: Bayesian analysis, Certainty factor. Dempster-Schoffer Theory. Truth maintenance systems. Fuzzy expert systems: Fuzzy sets, Fuzzy logic. Expert system development tools (VP EXPERT) Decision theory, Individual decision making, Organizational decision making, Concept of decision support systems (DSS), Group and organizational DSSs, Executive DSSs, Data collection, Database management, Modeling support.

SI/P/IT505

Supply Chain Management :

Introduction and overview of supply chain management, Inbound and outbound logistics, Supply chain as a source of competitive advantage. Inbound logistics. Buyer-Vendor co-ordination, Procurement, Vendor development, reduced source in and supplier partnership - benefits, risks and critical success factors, multi-level supply controls. Outbound logistics: Customer service, physical distribution planning, channel considerations, inventory strategies and management, transportation infrastructure and management, facility location, Materials handling. Strategic considerations for supply chain: Porters industry analysis and value-chain models, the concept of total cost of ownership, supply stream strategies, classification and development guidelines, measuring effectiveness of supply management, logistics engineering. Operations Research Models for operational and strategic issues in supply chain management. The Bullwhip Effect and supply-chain management game.

Page 10 of 10