Proposed Subject Scheme for B.Tech.

(Information Technology)

3rd Semester

Teaching Periods Duration Maximum Marks Allocation

Sub.
Name of Subject of Exams Sessio Pract
Code L T P Internal End Term Total
(Hours) nal ical
3IT1 Digital Electronics 3 - - 3 20 80 - - 100
3IT2 Electronic Devices & Circuits 3 - - 3 20 80 - - 100
3IT3 Data Structures and Algorithms 3 1 - 3 20 80 - - 100
3IT4 Telecommunication Fundamentals 3 - - 3 20 80 - - 100
3IT5 Mathematics III 3 1 - 3 20 80 - - 100
3IT6.1 Intellectual Property Rights
3IT6.2 Internet Technology 3 - - 3 20 80 - - 100
3IT6.3 Management Information System
Total 18 2 - - 120 480 - - 600
3IT7 Data Structure Lab - - 2+2 3 - - 60 40 100
3IT8 Digital Electronics Lab - - 2 3 - - 45 30 75
3IT9 Electronics Lab - - 3 3 - - 60 40 100
3IT10 Internet Technology Lab - - 3 3 - - 45 30 75
Discipline & Extra Curricular Activities - - - - - - - - 50
Total - - 12 210 140 400
Grand Total 18 2 12 120 480 210 140 1000
 4th Semester

Teaching Periods Duration Maximum Marks Allocation

Sub.
Name of Subject of Exams Sessio Practi
Code L T P Internal End Term Total
(Hours) nal cal
4IT1 Microprocessor and Interfaces 3 - - 3 20 80 - - 100
4IT2 Information Theory and Coding 3 - - 3 20 80 - - 100
4IT3 Object Oriented Programming 3 1 - 3 20 80 - - 100
4IT4 Software Engineering 3 - - 3 20 80 - - 100
4IT5 Discrete Mathematics Structure 3 1 - 3 20 80 - - 100
4IT6.1 Open Source Technology
4IT6.2 Principles of Programming Language
3 - - 3 20 80 - - 100
4IT6.3 IC Technolgy
4IT6.4 Analog & Digital Communication
Total 18 1 - - 120 480 - - 600
4IT7 Object Oriented Programming Lab - - 2+2 3 - - 60 40 100
4IT8 Microprocessor Lab - - 2 3 - - 45 30 75
4IT9 Software Engineering Lab - - 2+2 3 - - 60 40 100
4IT10 Communication Lab - - 2 3 - - 45 30 75
Discipline & Extra Curricular Activities - - - - - - - - 50
Total - - 12 - - - 210 140 400
Grand Total 18 2 12 - 120 480 210 140 1000
 3rd Semester
Theory Papers

Name of Subject : Digital Electronics ( 3 IT 1)

Unit Contents
Number systems, Coding Schemes : BCD, Excess-3, Grey, r's and (r-l)’s complement. Boolean Algebra,
I Fundamental theorems, Simplifications of Boolean expressions. Logic gates and their truth table. gate
implementation and Truth table of Boolean functions.
Standard forms of Boolean functions. Minterm and Maxterm designation of functions. Simplification of functions on
Karnaugh maps, Incompletely specified functions. Cubical representation of Boolean functions and determination
II
of prime implicants. Selection of an optimal set of prime implicants. multiple output circuits and map minimization of
multiple output circuits. Tabular determination of multiple output prime implicants.

III Combinational circuits – Adder, subtractor, encode, decoder, multiplexer. HDL for combinational circuits.

Flip Flops: RS , J-K, D, T. Sequential circuits. Clock, pulse and level mode sequential circuits. Analysis and design
of sequential circuits. Synthesis of state diagrams, Finite memory circuits, equivalence relations equivalent states
IV
and circuits, degeneration of classes 01 indistinguishable states and simplification by implicants tables. Mealy and
Moore machines, state assignment and memory element input equations, Partitioning and state assignment.
Switching Devices. Positive and Negative logic of OR, AND, NOR, NAND, XOR and XNOR gates. Logic Family:
V RTL, DTL, DCTL, TTL, RCTL, ECL, HTL, MOS and CMOS logic circuit. Speed and delay in logic circuits,
integrated circuit logic and noise immunity.

Name of Subject : Electronic Devices & Circuits ( 3 IT 2)

Unit Contents

I Diode circuits: diode as a ckt. Element, load line concept, clipping & clamping circuits, voltages multipliers.

Devices: construction, characteristics and working principles of the following devices. Diodes, bjt, jfet, mos fet, ujt,
II
photo diodes, LEDs, photo transistors. Solar cells .thermistor, LDR.

Transistors: transistor characteristics, current components , current gains. Alpha and vita. Operating point. High
bride model , h- parameter equivalent circuits . Ce, cb and cc configuration. Dc and ac analysis of ce,cc and cb
III amplifiers. Evers- moll model. Biasing and stabilization techniques. Thermal run away, thermal stability. Equivalent
circuits and blessing of JFETs. And MosFET,s. Low frequency cs and cd JFET amplifiers . Fet as a voltage
variable resistor.
Small signal amplifiers at low frequency: analysis of bjt and fet, dc and rc coupled amplifiers. Frequency response,
IV midband gain, gains at low and high frequency. Analysis of dc and differential amplifiers, millers’ theorem.
Cascading transistor amplifiers, darlington and cascaded ckts. Emitter and source followers.

Oscillators: concept of feedback classification, criterion for oscillation. Tuned collector, hartely, colpittes , rc- phase
V
shift , wein bridge and crystal oscillators , astable, monostable and bistable multivibrators . Schmitt trigger.

Name of Subject : Data Structures and Algorithms (3 IT 3)

Unit Contents
Data Structure: Definition, Implementation, Operation, Application,
Algorithm writing and convention. Analysis of algorithm, Complexity Measures and Notations.
I Arrays: Representation of arrays (multidimensional), Address calculation using column and row major ordering.
Linked Lists : Implementation, Doubly linked list, Circular linked list, unrolled linked list, skip-lists, Splices, Sentinel
nodes, Application (Sparse Matrix, Associative Array, Functional Programming)
Stacks : Definition, Implementation, Application (Tower of Hanoi, Function Call and return, Parentheses Matching,
II Back-tracking, Expression Evaluation)
Queues : Definition, deque, enque, priority queue, bounded queue, Implementation, Application
Tree: Definition of elements, Binary trees: Types (Full, Complete, Almost complete), Binary Search Tree,
Traversal (Pre, In, Post & Level order), Pruning, Grafting. Application: Arithmetic Expressions Evaluation
III
Variations: Indexed Binary Tree, Threaded Binary Tree, AVL tree, Multi-way trees, B tree, B+ tree, Forest, Trie and
Dictionary

Graphs: Elementary definition, Representation (Adjacency Matrix, Adjacency Lists) Traversal (BFS, DFS
IV
Application : Spanning Tree (Prim and Kruskal Algorithm), Dijkstra's algorithm, Shortest path algorithms.

Sorting : Bubble, Selection, Insertion, Quick, Radix, Merge, Bucket, Heap,

V
Searching : Hashing, Symbol Table, Binary Search, Simple String Searching
 Name of Subject : Telecommunication Fundamentals ( 3 IT 4)
Unit Contents
Electromagnetic Spectrum, Frequency Spectrum-Bandwidth-Allocation, Time domain and Frequency domain
analysis, Transmission media, , Twisted pair, UTP cables, Coaxial and optical fiber cables, wireless, microwave
I and satellite transmission, Transmission impairments. Serial and parallel transmission, Simplex, half duplex or full
duplex transmission mode. Network, LAN, MAN, WAN, Internet, Intranet, Extranet, Network Topology,
Protocols, Layered Architecture, OSI and TCP/P protocol Architecture.
Physical Layer : Convention and terminology (bit rate, channel capacity, bandwidth, Signal strength, SNR)
Physical transmission media interface(Mechanical, Electrical and Radio interface specification)
II Modulation (ASK, FSK and PSK, PCM, PAM, Delta Modulations), Line coding (NRZ-L, NRZ–I , Bipolar AMI,
Manchester and differential Manchester), Multiplexing (FDM, Synchronous and Statistical TDM)
Brief Introduction to Ethernet, SONET/SDH.
Data Link Layer: Channel allocation problem, pure and slotted ALOHA Protocols, Persisted And Non-Persisted
III CSMA, Collision Free Protocols, Digital Cellular Radio and CDMA. Logical Link Sub Layer, MAC Sub layer.
Brief Introduction: Frame Relay, PPP.
Switching Networks: Circuit switching Networks, Space and Time division switching, Routing circuit switched
IV networks, control signaling packet switching principles, fixed, flooding and adaptive routing strategies,
Brief Introduction: Broadband and Narrowband ISDN, ADSL.
Network Devices: Gateway, Router, Bridge, Switch, Hub, Repeater, Multilayer Switch, Protocol Converter,
Brouter, Proxy, Firewall, Multiplexer, Network Card, Modem. Network Technology: DSL, GSM, Bluetooth, Infrared.
V
Brief Introduction to Servers : File Server, Print Server, Mail Server, Proxy Server, Remote Access Server (RAS),
Application Server, Web Server, Backup Server

Name of Subject : Mathematics III ( 3 IT 5)

Unit Contents

Introduction:, Engineering application of optimization, Statement and classification of optimization problem, single
I
variable and multivariable optimization with and without constraints.

Linear Programming: Formulation of Linear Programming problem, Graphical Approach, General Linear
II
Programming problem, Simple Method. Duality in Linear Programming and Transportation Problems.

Project Scheduling: Project Scheduling by PERT and CPM Network Analysis.

III Sequencing Theory: General Sequencing problem n-jobs through 2 machines & 3 machines and 2-jobs through m
machine.
Transform Calculas – Laplace Transform with its simple properties, applications to the solution of ordinary and
IV partial differential equation having constant coefficients with special reference to the wave and diffusion equation.
Fourier transforms and solution of particular differential equation with constant coefficient.
Numerical Methods – Solution of Algebric and trancedental equations, interpolation- finite differences, inverse
V interpolation, numerical differentiation and integration, numeriacal solution of differential equations and partial
differential equations, solution of difference equation.

Electives

Name of Subject : Intellectual Property Rights ( 3 IT 6.1)

Unit Contents

Basic Concepts of Intellectual Property: Introduction to intellectual property rights, Intellectual property laws and
I
the Internet, Trade Related Aspects of Intellectual Property Rights

Patents : Introduction to patent law and conditions for patentability, Procedure for obtaining patents, Rights of a
II patentee, Patent infringements, Biotechnology patents and patents on computer programs, Patents from an
international perspective
Trademark and Geographical Indications : Statutory authorities and registration procedure, Rights conferred by
III registration, Licensing, assignment and transfer of trademark rights, Trademark infringement, Geographical
Indication of Goods & Appellations of Origin

Copyright : Registration procedure and copyright authorities, Assignment and transfer of copyright, Copyright
IV
infringement and exceptions to infringement, Software copyright

Designs : Introduction to the law on Industrial Designs, Registration and piracy, International perspective,
V
Introduction to the law on semiconductor layout design, Registration, commercial exploitation and infringement
 Name of Subject : Internet Technology ( 3 IT 6.2)
Unit Contents
INTRODUCTION : Internet connection concepts- server, client and parts, Domain Name Systems, Telephone,
I cable and satellite connections- Dialup, ISDN, ADSL and leased line based connection, cable and DSS accounts,
Web TV and Intranets, ISP features.
INTRANETS : What is Intranet? – Intranet Vs LANs Components of an Intranet Workstations and client software,
II Server and Network operating systems, Network Cards, Cabling and Hubs, Steps for creating an Intranet,
Maintenance and connecting to Internet.

E-MAIL TECHNOLOGY : Features and Concepts- Message headers, Address book , Attachment, Filtering and
III
forwarding mails.

VIDEO CONFERENCING AND INTERNET TELEPHONY : Voice Vs Video conferencing, Video conferencing
IV hardware and features of video conferencing software, digital telephony as ISDN application, H 323 protocols and
multi-point conferencing.
WEB TECHNOLLGY : Elements of the Web- Clients and servers, Languages and protocols Web page and Web
sites, special kinds of Web sites, Web Resources- Search Engines, Message boards, clubs, News groups and
V
chat, Web page creation concepts- planning, Navigation, Themes and Publishing , Analyzing web traffic- Log file
data, analyzing log files and products for analyzing web traffic

Name of Subject : Management Information System ( 3 IT 6.3)

Unit Contents

Introduction: MIS concept, Definition, role & Impact of MIS, Process of management, organization structure &
I
behavior.

Basic of Management Information System: Decision Making, Information concepts, System concepts & control
II
Types of system handling system complexity System development model.

Development of Management Information System: Requirement and implementation of MIS, Choice of information
III
Technology for Management Information System.

Application of Management Information system: Application in manufacturing sector using for personal
IV management, Financial management, Production Management, Material Management, Marketing Managemnet
Application in Service Sector.

Enterprise Resource Planning (ERP): EMS, ERP, Benefits implementation, EMS & MIS.
V
Case Studies :Application of SAP technologies in manufacturing sector.
 4th Semester

Theory Papers

Name of Subject : Microprocessor and Interfaces ( 4 IT 1)

Unit Contents

Introduction to Micro Computer Systems : Microprocessors, microcontroller and microcomputer devices, Machine
I
and assembly language, Bus concept.

Architecture : Comparative study of 8085 A, 8086 and 8088 (Pinout, internal architecture, timing diagrams),
II
Instruction format and addressing modes – Data and Branch related.

Assembly Language and Programming in 8086 : Instruction set, Program structures (sequential, conditional,
III
iterative), Macros and subroutines, Stack, Counter and timing delay, interrupt structure and its programming.

Device and Interfacing : System buses, STD and ISA Memory (static, dynamic & various PROM).,Data transfer
schemes(Synchronous, asynchronous, interrupt driven), Architecture characteristics and interfacing of the
IV following devices. DMA controller 8257, interrupt Controller 8259A, USART 8251, PPI 8255, Timer 8254 and
keyboard display controller 8279, Level Converters MC 1488 and MC 1489. Communication buses : Centronics.
IEEE 488, Current loop, RS 232 C, RS 422 A & RS 423 A.
Introduction to 8051 Microcontroller : Architecture and Programming Model, Internal RAM and Registers, I/O Ports,
V Interrupt System and Instruction set.
Features of 80586 processor. MMX, Dual core processor

Name of Subject : Information Theory & Communication ( 4 IT 2)

Unit Contents

Elements Of Information Theory: Measure of information, average information, entropy, information rate.
I
Communication channel, discrete and continuous channel

II Shannon-Hartley theorem and its implications. Channel capacity, Gaussian channel and bandwidth-S/N tradeoff.

III Introduction of Coding: types of efforts, types of codes, error control coding, methods of controlling errors

Linear Block and Binary Cyclic Codes: matrix decryption of linear block codes, error detection and error correction
IV capabilities of linear block codes. Hamming codes, structure of cyclic codes, encoding using an (n-k) bit shift
register syndrome calculation, its error detection & correction, special classes of cyclic codes bch.

Burst and Convolution Codes: burst and random error correcting codes, encoders for convolution codes. Decoders
V
for convolution codes

Name of Subject : Object Oriented Programming ( 4 IT 3)

Unit Contents

Introduction to programming paradigm. Aspect-oriented programming, Dynamic programming, Functional

I
programming, Logic programming, Object-oriented programming, Parallel computing, Event Driven Programming.

II Overview of C++ (A): Abstraction, Polymorphism, Inheritance, Classes, Objects, Methods. Constructor, destructor

Overview of C++ (B) :Overloading (function and operator), references, friend function, overriding, virtual function,
III virtual classes, templates, Namespace, Nested and inner classes, Exception handling, Run time type casting, STL
(List, Map, Algorithm)
Overview of Java(A) : Java Byte code and virtual machine, data types, operators, arrays, Objects, constructors,
IV returning and passing objects as parameter, Single and Multilevel inheritance, Extended Classes, Access Control,
Usage of super, overloading and overriding methods, Abstract classes, Using final with inheritance.
Overview of Java (B): Package and interfaces, String Handling, String constructors, special string operations,
V character extraction searching and comparing strings, string Buffer class. Applet Fundamentals, Using paint
method and drawing polygons.
 Name of Subject : Software Engineering ( 4 IT 4)
Unit Contents
System Analysis: Characteristics, Problems in system Development, System Level project Planning, System
I Development Life cycle (SDLC), computer system engineering system analysis, modelling the architecture, system
specification.
Software Project Management: Objectives, Resources and their estimation, LOC and FP estimation, effort
II estimation, COCOMO estimation model, risk analysis, software project scheduling.
Software Development : Life Cycle (SWDLC), SWDLC models software engineering approaches
Requirement Analysis: Requirement analysis tasks, Analysis principles. Software prototyping and specification
data dictionary finite state machine (FSM) models.
III
Structured Analysis: Data and control flow diagrams,control and process specification behavioural
modeling,extension for data intensive applications.

Software Design: Design fundamentals,Effective modular design : Data architectural and procedural design,
IV
design documentation.

Object Oriented Analysis: Object oriented Analysis Modeling,Data modeling.

Object Oriented Design: OOD concepts and methods, class and object definitions,refining operations. class and
V
object relationships, object modularization.
Introduction to Unified Modeling Language

Name of Subject: Discrete Math. Structures ( 4 IT 5)

Unit Contents

Formal Logic: Statement, Symbolic Representation and Tautologies, Quantifiers, Predicator and validity, Normal
I
form. Propositional Logic, Predicate Logic, Logic Programming and Proof of correctness.

Proof, Relation and Analysis of Algorithm Techniques for theorem proving: Direct Proof, Proof by Contra position,
Proof by exhausting cares and proof by contradiction, principle of mathematical induction, principle of complete
II
induction. Recursive definitions, solution methods for linear, first-order recurrence relations with constant
coefficients.
Graph Theory: Graphs - Directed and Undirected, Eulerian chains and cycles Hamilltonian chains and cycles,
III Trees, chromatic number, connectivity and other graphical parameters Applications. Polya's Theory of
enumeration and its applications.
Sets and Fucntions : Sets, relations, functions, operations, equivalence relations, relation of partial order,
IV partitions, binary relations. Transforms: Discrete Fourier and Inverse Fourier Transforms in one and two
dimensions, discrete Cosine transform.
Monoids and Groups : Groups, Semigroups and Monoids cyclic semi graphs and sub monoids, Subgroups and
V cosets. Congruence relations on semi groups. Morphism, Normal sub groups. Structure off cyclic groups,
permutation groups, dihedral groups elementary applications in coding theory.

Electives

Name of Subject : Open source Technology( 4 IT 6.1)

Unit Contents
Introduction : Open Source, Free Software, Free Software vs. Open Source software, Public Domain Software,
I FOSS does not mean no cost.
History : BSD, The Free Software Foundation and the GNU Project,
Open Source History, Initiatives, Principle and methodologies.
Philosophy : Software Freedom, Open Source Development Model
Licences and Patents: What Is A License, Important FOSS Licenses (Apache,BSD,GPL, LGPL), copyrights and
II copylefts, Patents
Economics of FOSS : Zero Marginal Cost, Income-generation opportunities, Problems with traditional commercial
software, Internationalization

III Case Studies : Apache, BSD, Linux, Mozilla (Firefox), Wikipedia, Joomla, GCC, Open Office.

Starting and Maintaining an Open Source Project, Open Source Hardware, Open Source Design, Open source
IV
Teaching. and Open source media.

Open source vs. closed source Open source government, Open source ethics. Social and Financial impacts of
V
open source technology, Shared software, Shared source
 Name of Subject : Principles of Programming Language ( 4 IT 6.2)
Unit Contents
Programming Language: Definition, History, Features. Issue in Language Design: Structure and Operation of
I computer, Language Paradigms. Efficiency, Regularity. Issues in Language Translation: Syntax, Semantics,
Stages analysis and synthesis, Parse Tree, CFG and BNF grammer.

Specification and Implementation of Elementary and Structured Data Types. Type equivalence, checking and
II
conversion. Array, List, Structure, Union.

Sequence control with Expressions, Conditional Statements, Loops, Exception handling. Subprogram definition
III
and activation, simple and recursive subprogram, subprogram environment. Parameter passing mechanism.

Abstract Data type, information hiding, encapsulation, type definition. Static and Stack-Based Storage
IV
management. Fixed and Variable size heap storage management. Garbage Collection

Parallel Programming: Introduction, parallel processing and programming language, Threads, semaphore, monitor,
V
message passing.

Name of Subject : IC Technology ( 4 IT 6.3)

Unit Contents
Introductin to technologies: Semiconductor substrate-Crystal defect. Electronic Grade Silicon. Czochraslski growth
I float, Zone growth. Characterization & Evauation of crystal: wafer preparation - silicon shaping, Etching and
polishing chemical cleaning
Diffusion & Ion Implantation: Ficks diffusion equation in one dimension atomic model, Analytical solution of ficks
law, Correction to simple theory, Diffusion in SiO2 Ion implantation and ion implantation systems, Growth
II
mechanism and Deal-Grove model of oxidation, Linear and Parabolic Rate coefficient, the structure of SiO2
Oxidation technique and system, Oxide properties.
Chemical vapor deposition and layer growth: CVD for deposition of dielectric and polysilicon – a simple CVD
system chemical equilibrium and the law of mass action, Introduction to atmospheric CVD of dielectric, low
III
pressure CVD of dielectric and semiconductor, Epitaxy – vapor phase epitaxy, Defects in Epitaxial growth, Metal
organic chemical vapor deposition, molecular beam epitaxy .

Pattern Transfer: Introduction to photo/optical lithography, contact/proximity printers, projection printers, mask
IV
generation, Photoresists. Wet etching, Plasma etching Reaction ion etching.

VLSI PROCESS INTEGRATION : Junction and Oxide Isolation, LOCOS methods, Trench Isolation, SOI;
V Metallization, Planarization. Fundamental consideration for IC Processing NMOS IC Technology, CMOS IC
Technology, Bipolar IC Technology.

Name of Subject : Analog and Digital Communication ( 4 IT 6.4)

Unit Contents
Modulation of Signals: Principles of Analog modulation technique like AM, FM, PM, SSB, Generation & detection.
I Frequency division multiplexer. Pulse modulation: Pulse transmission over band-limited signals, sampling theory,
pulse amplitude modulation.
Digital Communication: PCM, DCSM, DM, ADM, comparison of above systems on the basis of performance
II creiteria such as bit transmission, signaling rate, error probability, S/N ratio, bandwidth requirement. ISI & Eye
diagram.

Digital Modulation technique: Data transmission using techniques such as PSK, FSK, QFSK (QAM), MSK Inter
III
system comparison.

Introduction to communication channel: Transmission line-primary and secondary line constant, telephone lines
and cable, public switch telephone network (Electronic exchange). Introduction of fiber optic communication-
IV
Principle of light communication in fiber, losses in fiber, dispersion, light source and photo detector, connector and
splicer.

Introduction to coding technique: Information theory, channel capacity, Shannon’s theorem, source coding, error
V
control coding, error detection and correction, block code, cycle code, line code channel throughput and efficiency.