# Information technology engineering semester 3 syllabus

Information technology engineering semester 3 syllabus – The Mumbai University degree course bachelors syllabus for Information technology for semester 3 has computer engineering subjects also.The main subjects here are Database managements systems, Data structures and Logic design.

## LOGIC DESIGN

Prerequisite Semiconductor theory, Diodes,
Integrated Circuits
02
I Biasing of BJT Biasing of BJT: DC operating
point, BJT characteristics &
parameters, all biasing circuits,
analysis of above circuits and their
design, variation of operation point
and its stability. Differential
08 CO1
University of Mumbai, B. E. (Information Technology), Rev 2016 10
Amplifier, constant current source,
current mirror.
II Number System
and codes
Introduction to Number systems,
Binary Number systems, Signed
Binary Numbers, Binary, Octal,
Systems and their conversion,
Binary arithmetic using
compliments, Gray Code, BCD
Code, Excess-3 code, ASCII
Code.inter-conversion of codes,
08 CO2
III Boolean Algebra
and Logic gates
Introduction, NAND and NOR
operations, Exclusive –OR and
Exclusive –NOR operations,
Boolean Algebra Theorems and
Properties , Standard SOP and POS
form, Reduction of Boolean
functions using Algebric method, K
-map method (2,3,4
Variable).Variable entered Maps,
Quine Mc Cluskey, Mixed Logic
Combinational Circuits and
multiple output function
Basic Digital Circuits: NOT,AND,
OR,NAND,NOR,EX-OR,EX-NOR
Gates.
10
CO2
CO3
IV Design and
Analysis of
Combinational
Circuits
Half and Full Subtractor, Four Bit
and Decoder ,Multiplexers and Demultiplexers,
Decoders, Binary
comparator (2,3 variable)4-bit
Magnitude Comparator IC 7485
and ALU IC74181.
08 CO2
CO3
CO4
V Sequential Logic
Design
Flip Flops : SR, JK, D, T, master
slave flip flop, Truth Table,
excitation table and conversion
Register: Shift register, SISO,
SIPO, PISO, PIPO, Bi-directional
and universal shift register.
Counters: Design of synchronous
and asynchronous ,Modulo
Counter, Up Down counter IC
74193, Ring and Johnson Counter
9 CO4
CO5
VI VHDL Introduction to VHDL, Library,
Entity, Architecture Modeling
styles, Concurrent and Sequential
statements, data objects and data
types, attributes, design examples
07 CO5
CO6
University of Mumbai, B. E. (Information Technology), Rev 2016 11
for combinational circuits
Text Books:
1. Robert L. Boylestad, Louis Nashelsky, “Electronic devices and circuit Theory”, PHI
2. R. P. Jain, “Modern Digital Electronics”, Tata McGraw Hill.
3. M. Morris Mano, “Digital Logic and computer Design”, PHI
4. J. Bhasker.“ VHDL Primer”, Pearson Education.
5. Balbaniam,Carison,”Digital Logic Design Principles”, Wiley Publication
References:
1. Martin s. Roden, Gordon L. Carpenter, William R. Wieserman “Electronic Design-From
Concept to Reality”, Shroff Publishers and Distributors.
2. A. Anand Kumar, “Fundamentals of Digital Circuits ”, Prentice Hall India
3. Subrata Ghosal, ”Digital Electronics”, Cengage Learning.
4. Anil K. Maini, “Digital Electronics Principles and Integrated Circuits”, Wiley India
5. Donald p Leach, Albert Paul Malvino, “Digital principles and Applications”, Tata McGraw Hill

## DATA STRUCTURES and ANALYSIS

Detailed syllabus:
Sr.
No.
Module Detailed Content Hours CO
Mapping
0 Prerequisite C Programming Language 02
I
Introduction to Data structures,
Need of Data structures, Types of
07 CO1
University of Mumbai, B. E. (Information Technology), Rev 2016 13
Introduction to
Data structures and
Analysis
Data structures : Linear and non
linear data structures
(Abstract Data type).
Introduction to Analysis,
Algorithms, characteristics of an
algorithms, Time and Space
complexities, Order of growth
functions, Asymptotic notations
CO2
CO3
CO6
II Stack
Introduction to Stack, Stack as
Application of stack: – reversing
string, Polish notations
07
CO1
CO2
CO3
CO6
III Queue
Introduction to Queue, Queue as
representation of queue, Circular
Queue, Priority Queue, De-queue,
Application of Queues 06
CO1
CO2
CO3
CO6
allocation & de allocation of
08
CO1
CO2
CO3
CO6
V Sorting and
Searching
Introduction to Sorting: Bubble
Sort, Selection Sort, Insertion Sort,
Quick Sort, Merge Sort, Heap Sort,
Shell Sort, Radix sort. Analysis of
Sorting Techniques. Comparison of
sorting Techniques
Introduction to Searching: Linear
12
CO4
CO5
CO6
University of Mumbai, B. E. (Information Technology), Rev 2016 14
search, Binary search, Hashing
Techniques, Different Hash
functions, Collision& Collision
resolution techniques, Analysis of
searching Techniques.
VI Trees & Graph
Introduction to Trees, Definitions&
Tree terminologies, Binary tree
representation, Operations on
binary tree, Traversal of binary
Binary tree, Expression tree,
Application of Trees
Introduction to Graph, Introduction
Graph Terminologies, Graph
Representation, Type of graphs,
Graph traversal:Depth first
search(BFS), Minimum Spanning
Tree : Prim’s & Kruskal’s Shortest
Path Algorithm – Dijkstra’s
Algorithm. Applications of graph
10
CO1
CO2
CO3
CO6
Text Books:
1. Data structures using C by Tenenbaum, Langsam, Augenstein , Pearson.
2. Data Structures using C, ReemaThareja, Oxford.
3. C and Data structures, Prof. P.S.Deshpande, Prof. O.G.Kakde, Dreamtech Press.
4. Introduction to Data Structure and its Applications Jean-Paul Tremblay, P. G.
Sorenson
Reference Books:
1. Data Structures Using C & C++, Rajesh K. Shukla, Wiley- India.
2. Data Structures and Algorithm Analysis in C ,Mark A.Weiss ,Pearson
3. ALGORITHMS Design and Analysis, Bhasin, OXFORD.
4. Computer Algorithms by Ellis Horowitz and Sartaj Sahni, Universities Press.

## DATABASE MANAGEMENT SYSTEMS

Detailed syllabus:
Sr.
No.
Module Detailed Content Hours CO
Mapping
0 Prerequisites Basic knowledge of operating systems
and file systems, Any programming
02
University of Mumbai, B. E. (Information Technology), Rev 2016 17
knowledge
I Introduction
Database
Concepts
Introduction, Characteristics of
databases, File system V/s Database
system, Users of a Database system
Data Models, Schemas, and Instances,
Three-Schema Architecture and Data
(DBA), Role of a DBA
05 CO 1
II Entity–
Relationship
Data Model
Conceptual Modeling of a database,
The Entity-Relationship (ER) Model,
Entity Types, Entity Sets, Attributes,
and Keys, Relationship Types,
Relationship Sets, Weak Entity Types
Generalization, Specialization and
Aggregation, Extended EntityRelationship
(EER) Model.
09 CO 2
III Relational Model
and Relational
Algebra
Introduction to Relational Model,
Relational Model Constraints and
Relational Database Schemas, Concept
of Keys: Primary Kay, Secondary key,
Foreign Key, Mapping the ER and EER
Model to the Relational Model,
Introduction to Relational Algebra,
Relational Algebra expressions for
? Unary Relational Operations,
? Set Theory operations,
? Binary Relational operation
Relational Algebra Queries
09 CO 2
IV Structured Query
Language (SQL)
Overview of SQL , Data Definition
Commands, Set operations , aggregate
function , null values, , Data
Manipulation commands, Data Control
commands , Views in SQL, Complex
Retrieval Queries using Group By,
Recursive Queries, nested Queries ;
Referential integrity in SQL. Event
Condition Action (ECA) model
(Triggers) in SQL; Database
Programming with JDBC, Security
and authorization in SQL Functions
and Procedures in SQL and cursors.
10 CO 3,
CO 4
V Relational–
Database Design
Design guidelines for relational
schema, Functional Dependencies,
Definition of Normal Forms- 1NF,
2NF, 3NF, BCNF, Converting
Relational Schema to higher normal
forms.
08 CO 5
University of Mumbai, B. E. (Information Technology), Rev 2016 18
VI Storage and
Indexing
Operation on Files; hashing
Techniques; Types of Indexes: SingleLevel
Ordered Indexes; Multilevel
Indexes; Overview of B-Trees and B+-
Trees; Indexes on Multiple Keys.
09 CO 6
Text Books:
1. Korth, Slberchatz,Sudarshan, ”Database System Concepts”, 6th Edition, McGraw – Hill
2. Elmasri and Navathe, “ Fundamentals of Database Systems”, 6th Edition, PEARSON Education.
3. G. K. Gupta :”Database Management Systems”, McGraw – Hill
References:
1. Raghu Ramkrishnan and Johannes Gehrke, “ Database Management Systems”,TMH
2. Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom “Database System Implementation”,
Pearson Ltd. 1/ e
3. Thomas M. Connolly Carolyn Begg, Database Systems : A Practical Approach to Design,
Implementation and Management, 4/e, Pearson Education.

## 305- PRINCIPLES OF COMMUNCATION

Detailed syllabus:
Sr.
No.
Module Detailed Content Hours CO
Mapping
0 Prerequisite Electrical engineering concepts,
analog and digital electronics.
02 —
I Introduction Basics of analog communication
systems (Block diagram), Sources
of information, Baseband and band
pass signals, Types of
communication channels,
Frequency / Spectrum allocations,
Need for modulation and
demodulation
03 CO1
II Fourier Transform
and Noise
Introduction to Fourier Transform,
its properties (time and frequency
shifting and convolution property),
Fourier transform of unit step, delta
and gate function. Correlated and
uncorrelated sources of noise in
communication system, Noise
parameters –Signal to noise ratio,
Noise factor, Noise figure, Friis
formula and Equivalent noise
temperature
05 CO2
III Modulation and
Demodulation
(AM and FM)
AM: Amplitude modulation
techniques and its types- DSBFC
AM,
DSBSC-AM, SSB SC AMspectrum,
waveforms, bandwidth,
– Block diagram of TRF receivers
Sensitivity, Selectivity, Fidelity,
Image frequency and its rejection
and double spotting
FM : Principle of FM- waveforms,
spectrum, bandwidth. Preemphasis
and de-emphasis in FM,
FM noise triangle, Comparison of
AM and
FM systems, FM generation: Direct
method –Varactor diode
Modulator, Indirect method
(Armstrong method) block diagram
and waveforms.
FM demodulator: Foster Seely
discriminator, Ratio detector.
12 CO3
IV Pulse Analog
Modulation
Sampling theorem for low pass and
band pass signals with proof,
Anti- aliasing filter, PAM, PWM
and PPM generation and
05 CO4
University of Mumbai, B. E. (Information Technology), Rev 2016 21
Degeneration.
V Digital Modulation
Techniques and
Transmission
Introduction to digital
communication (Block diagram),
Quantization process, Pulse code
modulation, Delta modulation,
Principle of time division
multiplexing, Frequency division
multiplexing and its applications.
Introduction to Line codes, Intersymbol
interference, Binary phase
shift keying, Differentially encoded
phase shift keying, M-ary phase
shift keying
08 CO5
Propagation of
Waves
fundamentals, types of propagation,
ground wave, sky wave,
tropospheric scatter propagation
04 CO6
Text Books:
1. Simon Haykin, Michael Moher, Introduction to Analog & Digital Communications, Wiley India
Pvt. Ltd., 2nd Ed.
2. Herbert Taub, Donald L Schilling, Goutam Saha, Principles of Communication Systems, Tata
McGraw Hill, 3rdEd.
3. V Chandrasekar, Communication Systems, Oxford University Press, Ist Ed.
References:
1. George Kennedy, Bernard Davis, SRM Prasanna, Electronic Communication Systems, Tata
McGraw Hill, 5th Ed.
2. Wayne Tomasi, Electronic Communications Systems, Pearson Publication, 5th Ed.
3. BP Lathi,Zhi Ding, Modern Digital and Analog Communication Systems, Oxford University.
4. K Sam Shanmugam, Digital and Analog Communication Systems, Wiley India Pvt. Ltd, 1st Ed.