Department of Computer
Science and Engineering
Motilal Nehru National
Institute of Technology,
Syllabus for B. Tech in
Information Technology
CS101
L T
P Credits
2 0
2 3
LINUX Commands, editors, Files & Directories, UNIX tools.
Internet and World Wide Web : Introduction to Internet, www, Internet browsers Netscape & Explorer, Introduction of PINE/ELMN, FTP, Telnet, Search Engines.
Hypertext Markup Language, HTML Tags, Frames, Creating HYML documents, DHTML.
Books & Refrences
CS201
L T
P Credits
2 1
2 4
Fundamental Data Types and Storage Classes: Character types, Integer, short, long, unsigned, single and double-precision floating point, storage classes, automatic, register, static and external.
Operators and Expressions: Using numeric and relational operators, mixed operands and type conversion, Logical operators, Bit operations, Operator precedence and associativity.
Conditional Program Execution: Applying if and switch statements, nesting if and else, restrictions on switch values, use of break and default with switch.
Program Loops and Iteration: Uses of while, do and for loops, multiple loop variables, assignment operators, using break and continue.
Modular Programming: Passing arguments by value, scope rules and global variables, separate compilation, and linkage, building your own modules.
Arrays: Array notation and representation, manipulating array elements, using multidimensional arrays, arrays of unknown or varying size.
Structures: Purpose and usage of structures, declaring structures, assigning of structures.
Pointers to Objects: Pointer and address arithmetic, pointer operations and declarations, using pointers as function arguments, Dynamic memory allocation, defining and using stacks and linked lists.
Unions: Components in overlapping memory, declaring and using unions .h vs. private .c files, Hiding private variables and functions.
Controlling Devices: Bit access and masking, pointing to hardware structures.
Operating System Interaction:
The Standard C Preprocessor: Defining and calling macros, utilizing conditional compilation, passing values to the compiler.
The Standard C Library: Input/Output : fopen, fread, etc,string handling functions, Math functions : log, sin, alike Other Standard C functions.
Books and references:
CS301
L T
P Credits
3 1
2 5
Introduction: Basic Terminology: Elementary Data Organization, Data Structure Operations, Algorithms Complexity, Time-Space Trade off.
Arrays: Array Definition and Analysis, Representation of Linear Arrays in Memory, Traversing of Linear Arrays, Insertion And Deletion, Single Dimensional Arrays, Two Dimensional Arrays, Bubble Sorting, Selection Sorting, Linear Search, Binary Search, Multidimensional Arrays, Function Associated with Arrays, Character String in C, Character String Operations, Arrays as parameters, Implementing One Dimensional Array.
Stacks and Queues: Introduction to Operations Associated with Stacks Push & Pop, Array representation of stacks, Operation associated with stacks: Create, Add, Delete, Application of stacks recursion polish expression and their compilation conversion of infix expression to prefix and postfix expression, Tower of Hanoi problem, Representation of Queues Operations of queues: Create, Add, Delete, Front Empty< Priority of Queues, Dequeues.
Linked Lists: Singly linked lists, Representation of linked lists in memory, Traversing, Searching, Insertion into, Deletion from linked list, Polynomial Addition, More on linked list, Header nodes, Doubly linked list, Generalized list.
Trees: Basic Terminology, Binary Trees and their representation, expression evaluation, Complete Binary trees, Extended binary trees, Traversing binary trees, Searching, Insertion and Deletion in binary search trees, Complexity of searching algorithm, Path length, Huffman’s algorithm, General trees, AVL trees, Threaded trees, B trees.
Graphs: Terminology and Representations, Graphs & Multigraphs, Directed Graphs, Sequential representation of graphs, Adjacency matrices, Transversal Connected Component and Spanning trees, Shortest path and Transitive Closure, Activity Networks, Topological Sort and Critical Paths.
Sorting: Insertion Sort, Quick sort, two way Merge sort, Heap sort, Sorting on different keys, External sorting.
File Structure: Physical storage media, File Organization, Organization records into blocks, Sequential blocks, Indexing & Hashing, Primary Indices, Secondary Indices, B+ tree Index files, B tree index files, Static Hash functions, Indexing & hashing comparisons.
Books and References:
1. Horowitz and Sahani, “Fundamentals of Data structures”, Galgotia publications
2. An introduction to data structures and application by Jean Paul Tremblay & Pal G. Sorenson (McGraw Hill)
3. Tannenbaum, “Data Structures”, PHI
4. R.L. Kruse, B.P. Leary, C.L. Tondo, “Data structure and program design in C” , PHI
3 1
0 4
Relations and Functions: Definition, composition of relation, pictorial representation of relation, equivalence of relation, mapping, and one to one and onto function, recursively defined functions.
Basic structures: Piano’s axioms, mathematical induction (simple and strong), pigeonhole principle, algebraic structures-properties, semi group, monoids, group and subgroup, cycle group, cossets, factor groups, permutation groups, normal sub groups, homomorphism and isomorphism of groups, examples and standard results.
Boolean algebra: Basic definitions, sum of product form set, sum of product for Boolean algebra, logic gates, Karnaugh Maps.
Posets, Hasse Diagram, Lattices: Introduction, ordered set, Hasse diagram of partially ordered set, consistent enumeration, isomorphic ordered set, well ordered set lattices, bounded lattices, group theory, finite state automata.
Application of Coding theory: Preposional logic, first order logic, Basic logic operations, truth tables tautologies, Logical equivalence, algebra of proposition, logical implementations.
Combinotronics: Principles, Sum rule principles, Product rule principles, Permutation combinations, recurrence relation, generating functions, Polya’s counting Theorem.
|
L |
T |
P |
CREDITS |
|
3 |
1 |
2 |
5 |
Ebers-moll model, analysis of transistor as switch. 2
Number systems and codes; Boolean algebra and logic gates; Minimization using Karnaugh map. NAND and NOR gate implementation. 4
Combinational Systems : Combinational Logic Circuit Design, code converters BCD to Seven Segment decoder, 4-bit magnitude Comparator, Decoders. 5
Design of the circuits using Decoders, MUX and DEMUX, Design of the circuits using multiplexers, ROM and PLA Designs. 7
Master-Slave and edge- triggered flip-flops, conversion design of flip-flops, shift registers, serial and parallel loading 3
Design of synchronous counters, Mod-k or Divide-by-k counters, Decade counter, BCD Counter, Ring counters, The Johnson or Twisted-ring counter, Counter Applications. 5
Multivibrators (Monostable, Astable, bistable). 2
Logic families : RTL, DTL, TTL, ECL & MOS, Calculation of noise margins and fan-out. 10
Reference Books
1. Digital Integrated Electronics - Taub and schilling
2. Microelectronics - Millman
3. Digital concept Using standard ICs – Sandige
4. M. Morris Mano: Digital Design. Third Edition, Prentice Hall 2002.
5. R. J. Tocci. Digital Systems: Principles and Applications, Fourth Edition. PH, 1988.
CS401
L T
P Credits
3 1 2
5
Object oriented paradigm & C++ at a glance: Evolution of programming paradigm, structured versus object-oriented development, elements of object-oriented programming, objects, classes, multiple views of the same object, encapsulation and data abstraction, inheritance, delegation – object composition, polymorphism – virtual functions, popular oop languages, software reuse, friend functions, exception handling.
Moving from C to C++ : Introduction, hello world, streams based I/O, single line comment, literals – constant qualifiers, scope resolution operator (::), variable definition at the point of use, variable aliases-reference variables, strict type checking, parameters passing by reference, inline function, function overloading, default arguments, keyword typedef, functions as part of struct, type conversion, function templates, runtime memory management.
Classes and objects: Introduction, class specification, class objects, accessing class members, defining member functions, outside member functions as inline, accessing member functions within a class, data hiding, access boundary of objects revisited, empty classes, pointers within a class, passing objects as arguments, returning objects from functions, friend functions and friend classes, constant parameters and member functions, structures and classes, static data and member functions, class, objects and memory resource, class design steps.
Object initialization and cleanup: Class revisited, constructors, parameterized constructors, destructor, constructor overloading, order of construction and destruction, constructors with default arguments, nameless objects, dynamic initialization through constructors, constructors with dynamic operations, copy constructor, constructors for two-dimensional arrays, constant objects and constructor, static data members with constructors and destructors, nested classes.
Dynamic objects: Introduction, pointers to objects, live objects, array of objects, array of pointers to objects, pointers to object members, function set_new_handler(), this pointer, self-referential classes, guidelines for passing object parameters.
Operator overloading: Introduction, over loadable operators, unary operator overloading, operator keyword, operator return values, nameless temporary objects, limitations of increment/decrement operators, binary operator overloading, arithmetic operators, concatenation of strings, comparison operators, arithmetic assignment operators, overloading of new and delete operators, data conversion, conversion between basic data types, conversion between objects and basic types, conversion between objects of different classes, subscript operator overloading, overloading with friend functions, assignment operator overloading, tracing memory links.
Inheritance : Introduction, class revised, derived class declaration, forms of inheritance, inheritance and member accessibility, constructors in derived classes, destructors in derived classes, constructors invocation and data members initialization, overloaded member functions, abstract classes, multilevel inheritance, multiple inheritance, hierarchical inheritance, multipath inheritance and virtual base classes, hybrid inheritance.
Virtual functions: Introduction, need for virtual functions, pointer to derived class objects, definition of virtual functions, array of pointers to base class objects, pure virtual functions, abstract classes, virtual destructors.
Generic programming with templates : Introduction, function templates, overloaded function templates, nesting of function calls, multiple arguments function templates, user defined template arguments, class templates, inheritance of class template, class template containership, class template with overloaded operators.
Streams computation with streams : Predefined console streams, hierarchy of console stream classes, unformatted I/O operations, formatted console I/O operations, manipulators, custom/user-defined manipulators, stream operator with user-defined classes.
Stream computation with files : Introduction, hierarchy of file stream classes, opening and closing of files, testing for errors, file modes, file pointers and their manipulators, sequential access to a file, ASCII and binary files, saving and retrieving of objects, file input/output with stream class, random access to a file, in-memory buffers and data formatting, error handling during file manipulations, filter utilities.
Exception handling : Introduction, error handling, exception handling model, exception handling constructs, handler throwing the same exception again, list of exceptions, catch all exceptions, exceptions in constructors and destructors, handling uncaught exceptions, exceptions in operator overloaded functions, exception in inheritance tree, exceptions in class templates, fault tolerant design techniques, case-study on software fault tolerance, memory allocation failure exception.
1. Budd,”Object Oriented Programming “, Addison Wesley.
2. Mastering C++ K.R Venugopal Rajkumar, TMH.
3. C++ Primer , “Lip man and Lajole”, Addison Wesley.
4. Balaguruswami, “Object oriented with C++”, TMH .
5. Maria litvin , Gary litvin,“Programming in C++”,Vikas.
6. D Samantha, “Object oriented Programming in C++ and Java “, PHI.
2
1 2
4
Introduction: Errors in numerical computation, Mathematical preliminaries, Errors and their analysis, Machine Computations, Computer Software.
Algebraic and Transcendental Equations: Bisection method, Iteration method, Method of False Position, rate of convergence, Method for complex root, Muller’s Method, Quotient Difference method, Newton-Raphson Method.
Interpolation: Introduction, Errors in Polynomial interpolation, Finite differences, Decision of errors, Newton’s formula for interpolation, Gauss, Sterling, Bessel’s, Everett’s Formula, Interpolation by unevenly spaced points, Lagrange interpolation formula, Divided Difference, Newton’s General interpolation Formula.
Curve Fitting, Cubic Spline & Approximation: Introduction, Method of Least Square curve fitting procedures, Fitting a straight line, Curve fitting by sum of exponential, Data fitting with cubic splines, Approximation of functions.
Numerical Integration and Differentiation: Introduction, Numerical differentiation, Numerical integration, Trapezoidal rule, Simpson 1/3 rule, Simpson 3/8 rule, Booles & Weddles rule, Euler-Maclariaun formula, Gaussian Formula, Numerical evaluation of singular integrals.
Statistical Computations: Frequency Chart, Regression Analysis, Least Square fit, Polynomial fit, Linear and Nonlinear Regression, Multiple Regression, Statistical Quality Control Methods.
Books and References:
CS403
L T
P Credits
3 1
0 4
Representation of information: Number system, Integer and floating-point representation, character codes (ASCII, EEBCDIC), and Error detection and correction codes.
Central Processing Unit: ALU, Arithmetic and logic operations, faster algorithm and their implementation
Control Units: Hardwired and Micro Programmed design concept, Microprogramming
Memory: Memory types and organization, address decoding and selecting
Peripheral Devices: I/O devices (disk and tapes), Programmed interrupt control mechanism, I/O Controllers, DMA
Bus architectures: Uni-bus and multi-bus architectures.
Books and References:
CS404
L T P Credits
3 1
2 5
UNIX Diversion: Unix System kernel and Utilities, File & Directions, Single & Compound Statement Command Library and Include files.
Unix System Administration: File System mounting & Unmounting, System booting,shutting down,handling user account,backup,recovery,security,terminals,printer and modem.
Different Tools & Debugger : System development tool, Lint, Make, SCCS (source code control ,system),Language Development Tool – Yacc, Lex and M4, text formatting,tools troff,nroff,tbi,pie and aqn, debuggers Dbx, Adb,Sdb,Strip and Ctrace.
UNIX Shell Programming : Bourne Shell,korn shell and C shell.Shell metacharacters, shell variable and scripts, facilities and command, environment, integer arithmetic and string manipulation, decision making, aliasing, arrays and job control.
Book and References:
CS405
L T P Credits
3 1
2 5
Introduction: Data base system concepts and architecture, Data models schema and instances, Data independence and data base language and interface, Data definition languages, DML. Overall data base structure
Data modeling using Entity Relationship Model: E.R. model concept, notation for ER diagrams mapping constraints, Keys ,Concept of super key, candidate key ,primary key generalizations, Aggregation, reducing ER diagrams to tables, extended ER model, Relationships of higher degree.
Relational Data Model and Language: Relational data model concepts, integrity constraints ,Keys domain constraints, referential integrity, assertions triggers, foreign key relational algebra, relational calculus, domain and tuple calculus, SQL data definition queries and updates in SQL.
Example DBMS System (Oracle 8): Basic architecture data definition and data manipulation, ISQL,PL SQL, cursors, triggers, stored procedures etc.
Data Base Design: Functional dependencies, normal forms, first, second and third functional personal normal forms. BCNF, multi-valued dependencies fourth normal forms, join dependencies and fifth normal forms. Inclusion dependencies, loss less join decompositions, normalization using FD, MVD and JDs, alternatives approaches to database design.
Transaction processing concepts: Transaction processing system ,schedule and recoverability, Testing of serializability, Serializability of schedules, conflict&view serializable schedule ,Transaction processing in distributed database fragmentation,locking,Protocols for distributed database,recovery from transaction failures,deadlock handling,Long durations transactions,SAGA.
Concurrency Control Techniques: Locking Techniques for concurrency control ,time stamping protocols for concurrency control,concurrency control in distributed systems.Estimtaion of cost and optimization of tuple transfer for join in distributed styles,validation technique,multiple granularity,multiversion schemes.
References:
1. Korth ,Silbertz,Sudarshan,”Data base concepts”,McGraw-Hill
2. Elmassari,Navathe,”fundamentals of Database systems”,Addision schemes”
3. Date C.J.,”An Introduction to Database systems”
4. Ramakrishna,Gehkre,”Database Management System”,McGraw-Hill
5. Alexion leon,” Fundamental of database Management Systems”,Vikas
EC404 Digital Communication
L
T P
Cr
3 1 2 5
Introduction to digital communication systems, information and channel capacity, Entropy , Discrete and Continuous channels, Fano and Huffman’s coding. 5
Baseband data transmission systems, Error probability, ISI, pulse shaping, matched filters, M-ary signalling schemes, Equalization. Symbol synchronization. 5
Digital modulation schemes, ASK, PSK, FSK and QAM systems, Probability of error in digital modulation schemes, continuous phase carrier modulation, Modems 5
Digital transmission, Fading on multipath channels, Performance comparison of various digital modulation schemes. 4
Error control coding, Hamming distance, Linear block codes, Cyclic codes, Convolution codes, Code generation and detection methods, Viterbi coding and decoding practical applications of coding. Wavefrom coding, 8
Adaptive Delta-modulation, Speech coding, Linear predictive coding, Subband coding Adaptive transform coding, Digital audio transmission and Digital Audio recording. 7
Introduction to spread spectrum communication systems direct sequence spread spectrum communication systems, frequency hoped spread spectrum systems, Other types of spread spectrum signals. 6
Reference Books
1. Digital & Analog Communication Systems - K.S. Shammugham
2. Digital Communication - J.G. Proakis
3. Digital Communication - Simon Haykin
4. Principles of Digital Communication - P. Chakravarti
5. Wireless Digital Communication - Kamilo Feher
6. Digital Communication System Design - M.S. Roden
Microprocessor and
Applications
CS501 L T P Credits
3 1
2
5
Microprocessor architecture: 8bit/16 bit processor architecture, addressing mode, memory interfacing, and address space. Detailed architecture of Intel 8085, 8086 and Motorola 68000series.
Instruction set: Different types of instructions, instruction cycle, timing diagram, generating control signals.
Interfacing Input and output devices: Detailed pin diagram of 8255, 8251 and 8257. Execution of In and OUT instructions and their timing diagram, memory mapped I/O Vs I/O mapped I/O. Keyboard scanning, digital to analog converters and analog to digital converters
Interrupts: Basic concept of interrupts, different interrupts signals used in 8bit/16 bit processor. Detailed discussion about different types of interrupts and interrupt controller.
8051 Micro-controller: Input, output Pins, Port and circuits, External memory, counter, timers, interrupts and serial data Input/Output.
Books and References:
CS502
L T P Credits
3 1
2 5
Introduction: History & development of computer network, network topologies, ISO reference model.
Physical layer: Transmission media, analog transmission, digital transmission, switching multiplexing, FDM, TDM.
MAC layer: Aloha Protocols, LAN—Ethernet, token ring, FDDI, and data link layer.
Network layer: Routing algorithms, Congestion Control algorithms, multicast and mobile routing.
Internetworking: Bridges, Switches, Repeaters and Routers.
Transport Layer: Connection Management, Flow control and buffering.
Application Layer: DNS, SNMP, MAIL, WWW, and FTP.
Use of TCP/IP Protocol Suite as running example.
Books and references:
1. A. S. Tennanbaum, “Computer Network,” 2nd Edition, PHI
2. D. E. Comer, “Internetworking with TCP/IP: Principles, Protocols and Architecture,” Vol. I, 2nd edition, PHI
3. D. E Comer and D. L. Stevens, “Internetworking with TCP/IP: Design, Implementation and internals,” Vol. II PHI
4. L. L. Peterson and B. S. Davie, “Computer Network a System approach,” 2nd Edition Morgan Kaufmann, 2002
5. W.R Steves, “Unix Networking Programming,” PHI
Introduction: Deterministic and Nondeterministic Finite Automata, Regular Expression, Two way Finite Automata, Finite Automata with output, Properties of regular sets, pumping lemma Closure properties, My-Hill-Nerode Theorem.
Context Free Grammars: Derivation trees, simplification forms.
Pushdown Automata: Definitions, Relationship between PDA and context free language, Properties of context free languages, Decision Algorithms.
Turing Machine: The Turing Machine Model, Complete Languages and Functions, Modification of Turing Machines, Church’s Machines, Undecidability.
Properties of recursive and recursively enumerable languages, Universal turing Machines, Post correspondence problems, introduction to recursive function theory.
Chomsky Hierarchy : Regular grammars, unrestricted grammars, Context Sensitive Language, Relation between classes of languages.
Books & References:
1. Hopcroft and Ullman, “Introduction to Automata Theory, languages and computation”, Addison Wesley.
2. Kohan, “Theory of Computer Sciences”.
3. Korral, “Theory of Computer Sciences”.
4. Mishra & Chandrashekharan, “Theory of Computer Sciences”, PHI.
Analysis and Design of Algorithms
CS504
L T
P Credits
3
1 0 4
Introduction: Algorithm Design paradigms- motivation, concept of algorithmic efficiency, run time analysis of algorithms, Asymptotic Notations.
Divide and conquer: Structure of divide and conquer algorithms: examples; Binary search, quick sort, Strassen Multiplication; Analysis of divide and conquer run time recurrence relations.
Greedy Method: Overview of the greedy paradigm examples of exact optimization solution (minimum cost spanning tree), Approximate solution (Knapsack problem), Single source shortest paths.
Dynamic programming: Overview, difference between dynamic programming and divide and conquer, Applications: Shortest path in graph, Matrix multiplication, Traveling salesman Problem, longest Common sequence.
Graph searching and Traversal: Overview, Traversal methods (depth first and breadth first search)
Back tracking: Overview, 8-queen problem, and Knapsack problem
Brach and bound: LC searching Bounding, FIFO branch and bound, LC branch and bound application: 0/1 Knapsack problem, Traveling Salesman Problem
Computational Complexity: Complexity measures, Polynomial Vs non-polynomial time complexity; NP-hard and NP-complete classes, examples.
Books and references:
1. E. Horowitz, S. Sahni, and S. Rajsekran, “Funadmental of Computer Algorithms,” Galgotia Publication
2. T. H. Cormen, Leiserson , Rivest and stein, “Introduction of Computer algorithm,” PHI
3. Sara Basse, A. V. Gelder, “ Computer Algorithms,” Addison Wesley
4.
Concept:
Definition of management,evolution of management thought,systems approach,process of decision making.
Functions of Management.
Planning,types of plans,major steps in managerial planning,Organizing,nature and purpose,process of organization,basic departmentation.
Coordination,nature purpose and process of coordination.
Supervision,Leadership:purpose,functions,types.
Communication,process of communication,effective communication,barriers to communication.
Motivation:what is motivation,factors involved,theories,motives in organization.
Controlling-Nature and purpose.
Management of change:forces of change,strategies of change,resistance to change.
Factors in individual behaviour,Perception,Learning,Personalty development,Interpersonal relationship&group behaviour,Conflict managementStress management, ,sources of stress,vonsequences ,strategies of stress management.
Reference Books.
Koontz,H&Weihrich,H.Management:A Global Perspective 10th ed.
Robbins,S.P.Organizational Behaviour.
Prasad,L,M,Principles of management
CS601 L T P Credits
3 1
2
5
Introduction to Multimedia, Multimedia Objects, Multimedia in business and work. Multimedia hardware, Memory & Storage devices, Communication devices, Multimedia software’s, presentation tools, tools for object generations, video, sound, image capturing, authoring tools, card and page based authoring tools.
Text, Sound MIDI, Digital Audio, audio file formats, MIDI under windows environment Audio & Video Capture.
Huffman Coding, Shannon Fano Algorithm, Huffman Algorithms, Adaptive Coding, Arithmetic Coding Higher Order Modeling. Finite Context Modeling, Dictionary based Compression, Sliding Window Compression, LZ77, LZW compression, Compression, Compression ratio loss less & lossy compression.
Digital Audio concepts, Sampling Variables, Loss less compression of sound, loss compression & silence compression.
Multiple monitors, bitmaps, Vector drawing, lossy graphic compression, image file formatic animations Images standards, JPEG Compression, Zig Zag Coding.
Video representation, Colors, Video Compression, MPEG standards, MHEG Standard recent development in Multimedia.
Books & References :
1.
Tay Vaughan “Multimedia,
Making IT Work” Osborne McGraw Hill.
2.
Buford “Multimedia
Systems” Addison Wesley.
3.
Agrawal & Tiwari
“Multimedia Systems” Excel.
4.
Mark Nelson “Data
Compression Book” BPB.
5.
David Hillman “Multimedia
technology and Applications” Galgotia Publications.
6.
Rosch “Multimedia Bible”
Sams Publishing.
7.
Sleinreitz “Multimedia
System” Addison Wesley.
8.
James E Skuman
“Multimedia in Action” Vikas.
CS603
L T P
Credits
3 1 2
5
Introduction: What is E-Commerce, Forces behind E-Commerce, E-Commerce Industry Framework, and Brief History of E-Commerce.
Inter Organizational E-Commerce, Intra Organizational E-Commerce, and Consumer to Business Electronic Commerce, Architectural framework
Network Infrastructure for E-Commerce, Market forces behind I-way, Component of I Way, Access Equipment, Global Information Distribution Network, Broadband Telecommunication.
Introduction to Mobile Commerce, Mobile Computing Application, Wireless Application Protocols, WAP Technology, Mobile Information Devices.
Introduction to Web Security, Firewalls & Transaction Security, Client Server Network, Emerging Client Server Security Threats, Firewalls & Network Security.
World Wide Web & Security, Encryption, Transaction security, Secret Key Encryption, Public Key Encryption, Virtual Private Network (VPM), Implementation Management Issues.
Overview of Electronics payment, Digital Token based Electronics Payment System, Smart Cards, Credit Card/Debit Card based EPS, Emerging financial Instruments, Home Banking, Online Banking.
EDI, EDI Application in Business, Legal requirement in E-Commerce, Introduction to supply Chain Management, CRM, issues in Customer Relationship Management.
1. Greenstein and Feinman “E-Commerce” TMH.
2. Ravi Kalakota, Andrew Whinston “Frontiers of Electronic Commerce” Addision Wesley.
3. Denial Amor “The E-Business Revolution” Addision Wesley.
4. Sokol “From EDI to E-Commerce: A Business Initiative” TMH.
5. Diwan, Sharma “E-Commerce” Excel.
6. Asset International “Net Commerce” TMH.
7. Bajaj and Nag “E-Commerce: The cutting edge of business” TMH.
3 1
0 4
Issues in Mobile Computing, Overview of wireless Telephony, IEEE 802.11 & Blue Tooth, Wireless Multiple access protocols, channel Allocation in cellular systems.
Data Management Issues, data replication for mobile computers, adaptive Clustering for Mobile Wireless networks.
Distributed location Management, pointer forwarding strategies, Energy Efficient Indexing on air, Energy Indexing for wireless broadcast data, Mobile IP, TCP Over wireless.
Mobile Agents Computing, Security and fault tolerance, transaction processing in Mobile computing environment.
Ad hoc network, Routing Protocol, Global State Routing (GSR), Dynamic State Routing (DSR), Fisheye State Routing (FSR), Ad hoc On-Demand Distance Vector (AODV), Destination Sequenced Distance – Vector Routing (DSDV).
CS606
L T
P Credits
3
1 2
5
Introduction: Operating system and function, Evolution of operating system, Batch, Interactive, Time Sharing and Real Time System, System protection.
Operating System Structure: System Components, System structure, Operating System Services.
Concurrent Processes: Process concept, Principle of Concurrency, Producer Consumer Problem, Critical Section problem, Semaphores, Classical problems in Concurrency, Inter Process Communication, Process Generation, Process Scheduling.
CPU Scheduling: Scheduling Concept, Performance Criteria Scheduling Algorithm, Evolution, Multiprocessor Scheduling.
Deadlock: System Model, Deadlock Characterization, Prevention, Avoidance and Detection, Recovery from deadlock combined approach.
Memory Management: Base machine, Resident monitor, Multiprogramming with fixed partition, Multiprogramming with variable partition, Multiple base register, Paging, Segmentation, Virtual memory concept, Demand paging, Performance, Paged replaced algorithm, Allocation of frames, Thrashing, Cache memory, Organization, Impact on performance.
I/O Management & Disk Scheduling: I/O devices and organization of I/O function, I/O Buffering, DISK I/O, Operating System Design Issues.
File System: File Concept, File Organization and Access Mechanism, File Directories, File Sharing, Implementation Issues.
Books & References:
3 1
0 4
Line Generation: Points ,lines ,planes, pixels and frame buffers, vector and character generation
Graphics Primitive: Display device, Primitive devices, display file structure, Display control text
Polygon: Polygon Representation, Entering polygon, filling polygons.
Segments: Segments table, creating deleting and renaming segments, visibility, image transformations.
Transformations: Matrices transformation, transformation routines, display procedure.
Windowing and clipping: Viewing transformation and clipping, generalize clipping, multiple windowing.
Three Dimension: 3 D geometry primitives, transformations, projection clipping .
Interaction: Hardware input devices handling algorithms, Events handling echoing, Interactive techniques.
Hidden Line and surface: Back face removal algorithms, hidden line methods.
Rendering and illumination: Introduction to curve generation , Bezier, Hermite and B-spline algorithms and their comparison.
References:
3 1
0 4
Introduction: The Client/Server Model, The Peer-to-Peer
Model, Internetworking Layer: IPv4 and IPv6 overview.
Transport Layer: TCP and UDP, TCP and UDP features.
Sockets Introduction, TCP
Sockets, TCP Client/Server example, I/O Multiplexing, Encapsulating TCP services
in a library. UDP Sockets, Encapsulating UDP services in a library
Comparison of
UDP and TCP features, Name/Address conversion, IPv4/IPv6 Interoperability.
Socket Options,
Advanced I/O Functions.
UNIX Domain Protocols, Nonblocking I/O,Comparison of iterative,
concurrent,preforked and multi-threaded serverdesign. Comparison of
Client/Server and Peer-to-Peer application models, Daemon Processes.The inetd
super-server,Broadcasting and Multicasting
Threaded network
Programming Protocol Design and case studies.
Raw sockets,
ping
and traceroute, HTTP server
Protocol Design and case studies, Multicast client and server, sntp, Scaling
Considerations.
Books and References:
3 1
0 4
Signal representation in time domain, Fourier transform, sampling theorem, linear time-invariant system, discrete convolution, z-transform, discrete Fourier transform, and discrete filter design.
Books and references:
3 1
0 4
Introduction to Security attacks, services And mechanisms, Introduction to cryptology. Conventional Encryption model, classical encryption techniques-substitution ciphers & transposition ciphers, cryptanalysis, stereography, stream & block ciphers.
Modern Block ciphers: Block Ciphers principles, Shandars (DES), Strength of DES, Differential & Linear Cryptanalysis of DES, Block cipher model of operation, triple DES, IDEA encryption & decryption, Strength of IDES, Confidentiality using conventional encryption, traffic confidentiality, key distribution, random number generation.
Principles of Public Key Cryptography: principle of public key cryptography, prime and relative prime numbers, modular arithmetic, PSA algorithm, security of RSA key management.
Authentication recruitments, Authentications functions, and Message Authentication codes, Digital Signatures, authentication protocols Digital signatures Standard (DES) ,proof of digital signatures algorithm.
Electronics mail security: pretty good privacy (PGP), S/MIME IP security: IP security overview, architecture, Authentication header, encapsulating security payloads, combining security association, key management.
Web security: security socket layer & transport layer security, secure electronic transaction (SET)
System security: intruders, viruses and related threads, firewall design principles.
Books and References:
1. William Stalling “ Cryptography and networks security: Principles and Practice,” Prentice Hall, New jersey,
2. Johannes A Buchmann, “Introduction to cryptography,” Spiringer –verlag
3. Bruce Schiener, “Applied Cryptography”.
3 1
0 4
Introduction: Introduction to software engineering, Importance of software, The Software evolution, Software characteristics, Software components, Software applications, Crisis-Problem and causes.
Software development life-cycle: Requirement analysis, software design, coding, testing and maintenance etc.
Software requirement Specification: Water fall model, prototyping interactive enhancement, spiral model role of management in software development, role of matrices and measurement, Problem analysis, requirement specification, validation, matrices, monitoring and control.
System Design: Problem partitioning, abstraction, top down and bottom up – design, structured approach, functional versus object oriented approach, design specification and verification matrices, monitoring and control, Cohesiveness, coupling, 4 GL.
Coding: TOP-DOWN and BOTTOM-UP structure programming, information hiding, programming style, and internal documentation, verification, metrics, monitoring and control.
Testing: levels of testing, functional testing, structural testing, test plane, test class specification, reliability assessment, Software testing strategies, Verification and validation, Unit, Integration Testing, Top down and bottom up integration testing, Alpha and Beta testing, System testing and debugging.
Software project Management: Cost estimation, project scheduling, staffing, software configuration management, structured Vs unstructured maintenance, quality assurance, project monitoring, risk management.
Function oriented and object oriented Software design: Overview of SA/SD Methodology, structured analysis, data flow diagrams, extending DFD to real time systems, Object oriented design, Graphical representation of OOD, Generic OO development paradigm.
Software Reliability and Quality Assurance: Reliability issues, Reliability metrics, reliability growth modeling, Software quality, ISO 9000 certification for software industry, SEI capability maturity model, comparison between ISO & SEI CMM
3 1
0 4
References :
Simulation and
Modeling
3 1
0 4
Basic Simulation Modeling: The Nature of Simulation
Systems, Models, and Simulation Discrete-Event Simulation
Simulation of a Single-Server Queueing
Alternative Approaches to Modeling and Coding Simulations, Parallel and
Distributed Simulation ,Simulation across the Internet and Web-Based Simulation
,Steps in a Sound Simulation Study ,Other Types of Simulation : Continuous
Simulation ,Combined Discrete-Continuous Simulation
Monte Carlo Simulation. Advantages, Disadvantages, and Pitfalls of Simulation
Modeling Complex Systems : Introduction,
List Processing in Simulation, Approaches to Storing Lists in a Computer Linked
Storage Allocation, A Simple Simulation Language: simlib. Single-Server Queueing
Simulation with simlib Time-Shared Computer Model
Job-Shop Model Efficient Event-List Manipulation
Simulation Software: Comparison of Simulation
Packages with Programming Languages Classification of Simulation Software
General-Purpose Simulation Packages
Object-Oriented Simulation
Building Valid, Credible, and Appropriately Detailed Simulation Models
Experimental Design, Sensitivity Analysis, and Optimization Simulation of
Manufacturing Systems
Reference Books:
1. Simulation
Modeling and Analysis Third Edition By Law Kelton (Mc-Graw Hill)
3 1
0 4
Introduction: Functions and Programs, Programming with Functions,Applicative Structures
Programming with Procedures.
A Functional Language: Symbolic Data, Elementary Selectors and Constructors, Elementary Predicates and arithmetic, Recursive functions, Functions related to Set Operations, Accumulating Parameters, Local Definitions, Higher order functions and Lambda Expressions, Dot Notations.
Simple Functional Programs: Dimensional Analysis
Problem, Tree Searches BFS & DFS
The Singleton Problem.
The Representation & Interpretation of Programs: Abstract & Concrete forms of Programs Binding, an Interpreter for the LISP Variant.
Correspondence between Functional Programs and Imperative Programs: An Interpreter for an Imperative Language, Functional equivalents of Imperative Programs Transforming Imperative Programs into Functional Programs, Net affect Property.
A Machine Architecture for functional Programs: Overview of the Machine, The SECD Machine, A Compiler for the LISP Variant.
Type free Lambda Calculus: Syntax, Alpha-congruence,Substitution, Beta-eduction,equality, Church - Roser Theorem, Combinators, Recursive definitions, Y- Combinators, Standard Combinators , Elimination of bound variables
List Manipulations in Lambda Calculus: Axioms and list manipulation functions, mutual Recursions, Infinite Sets.
Books and References:
1. Peter Henderson ,“Functional Programming Application & Implementation”,
P.H.Int.Series.
2. G.Revesz , “Lambda Calculus Combinations& Functional Programming”,
Cambridge Uni.Press
3. Ravi Sethi , “Principles of Programming Languages”, Addison Wesley
3 1
0 4
Foundation: Introduction to DATA Warehousing. Client/Server Computing model & Data Warehousing. Parallel processors & Cluster Systems. Distributed DBMS implementations. Client/Server RDBMS Solutions.
Data Warehousing: Data Warehousing Components. Building a Data Warehouse. Mapping the Data Warehousing to a Multiprocessor Architecture. DBMS Schemas for Decision Support. Data Extraction, cleanup & Transformation Tools. Metadata.
Business Analysis: Reporting & Query Tools & Applications. On line Analytical Processing (OLAP). Patterns & Models. Statistics. Artificial Intelligence.
Data Mining: Introduction to Data Mining. Decision Trees. Neural Networks. Nearest Neighbor & Clustering. Genetic Algorithms. Rule Induction. Selecting & Using the Right Technique.
Data visualization & Overall Perspective. Data Visualization. Putting it All Together.
Appendices: A : Data Visualization. B : Big Data-Better Returns : Leveraging Your Hidden Data Assets to Improve ROI. C : Dr. E.F. Codd’s 12 Guidelines for OLAP. D : Mistakes for Data warehousing Managers to Avoid.
Books and References:
L T P Credit
3 1 0 4
1.Why is Bio informatics and why study it? How is large-scale molecular biology data
generated, where how can researchers gain access to it, and what is quality of data?
Private and future data sources. Meta data: Summary and reference systems, finding
New types of data online, likely growth areas.
2.Biological Bases for Bio informatics, the diversity of life forms, the unifying theme
Information storage-nucleic acids, Information expression-Proteins and Biochemical
Reaction chains, Nucleic acid, Structure, Structure, Replication, Transcription, Translation.
3.Proteins-Structure, folding and function, Nucleic acid protein interactions.
4.Nucleotide sequence data: Genome, Genomic sequencing, expressed sequence tags,
Gene expressions, transcription factor binding sites and single nucleotide polymorphism.
Computational representation of molecular biological data storage techniques:
(Flat, relational and Object oriented), and controlled vocabularies, general data
Retrieval techniques: indices, Boolean search, fuzzy search and neighboring,
Application to biological data warehouses.
5.Biological data types and their special requirements: sequences, macro molecular
Structures, chemical compounds, generic variability and connections to clinical data.
Representations of patterns and relationships: alignments, regular expressions,
Hierarchies and graphical modes.
Books and References:
University.
7. “Bio Informatics”, Addeson Wesley
3 1
0 4
Huffman Coding, Shannon Fano Algorithm, Huffman Algorithms, Adaptive Coding, Arithmetic Coding Higher Order Modeling. Finite Context Modeling, Dictionary based Compression, Sliding Window Compression, LZ77, LZW compression, Compression, Compression ratio loss less & lossy compression.
References :
3 1
0 4
Introduction: Concept of Real Time System, Issues in real time computing, Performance measures of Real Time System, Issues in Real Time Computing, Performance measures of Real time Systems, Real Time Application.
Task Assignment and Scheduling: Different task model, Scheduling hierarchy, offline vs Online Scheduling, Clock Drives.
Model of Real Time System: Processor, resources, temporal parameter, Periodic Task Model, Sporadic Task Model, Precedence Constraints and Data Dependencies, Scheduling hierarchy
Scheduling of Periodic Task: Assumptions, fixed versus dynamic priority algorithms, schedulability test for fixed priority task with arbitrary deadlines.
Scheduling of Aperiodic and Sporadic Tasks: Assumptions and approaches, deferrable, sporadic servers, slack stealing in deadline driven and fixed priority systems. Two level schemes for integrated scheduling, Scheduling for applications having flexible constrains.
Resources and Resource Access Control: Assumptions on resources and their usage, resource contention, resource access control (Priority Ceiling Protocol, Priority Inheritance protocol, Slack Based Priority Ceiling Protocol, Preemption Ceiling Protocol).
Multi Processor Scheduling: Model of multi processor and distributed systems, Scheduling algorithms for end to end periodic tasks in homogeneous/heterogeneous systems, Predictability and validation of dynamic multiprocessor system.
Real time Communication: Model of real time Communication, Priority base service
For switched network, Weighted Round Robin Service, Medium access Control Protocol, Real Time Protocol.
Books and References:
3 1
0 4
Fundamental Concepts: Definitions of fault tolerance, fault classification, fault tolerant attributes and system structure.
Fault-Tolerant Design Techniques: Information redundancy, hardware redundancy, and time redundancy.
Dependability Evaluation Techniques: Reliability and availability models: (Combinatorial techniques, Fault-Tree models, Markov models), Performability Models.
Architecture of Fault-Tolerant Computers (case study): General-purpose systems, high-availability systems, long-life systems, critical systems.
Software Fault Tolerance: Software faults and their manifestation, design techniques, reliability models.
Fault Tolerant Parallel/Distributed Architectures: Shared bus and shared memory architectures, fault tolerant networks.
Recent topics in fault tolerant systems: Security, fault tolerance in wireless/mobile networks and Internet.
2. Design and Analysis of Fault-Tolerant Digital Systems
B.W.Johnson, Addison-Wesley, 1989
3. Fault-Tolerant Computing, Theory and Techniques, Volumes I and II
D.K. Pradhan, Prentice Hall, 1986
4. Reliable Computer Systems: Design and Evaluation
D.P.Siewiorek and R.S.Swartz, Digital Press, 1992
5. Probability and Statistics with Reliability, Queueing and Computer Science Application
K.S.Trivedi, Prentice Hall, 1982