Sem 5 Syllabus
Sem 5 Syllabus
Theory:
1. 8085 Architecture: Registers, I/O devices, memory bus structures & architecture of Intel 8085.
Assembly language, Programming of 8085 & their timing & execution information.
2. 8085 Memory and I/O: Memory & I/O devices interfacing, Interrupt system & its
implementation (of Intel 8085).
3. Peripheral Devices: Introduction to Peripheral interface ICs such as 8155, 8255, 8259 and using
them, System design & selected applications of 8-bit microprocessors (Intel 8085).
Theory :
1. Introduction to Object Oriented Programming, Objects and Classes, State, Behavior &
Identity of an object, Identifying candidates for Classes and Objects, Attributes and
Services, Inheritance, Polymorphism, Encapsulation.
2. Relationships - Association, Aggregation, Generalization and Specialization, Messages
and Instance Connection, Reference to objects, Access modifiers, static members of a
Class, Abstract Classes.
3. Constructors, Destructors, Inheritance and ‘is-a’ relationship, Interfaces, Subclasses,
Method Overriding & Overloading, Composition for code reuse.
4. Object Oriented Testing, Exceptions & Error Handling, Memory model of an Object
Oriented Program, Memory allocation to objects, linking & polymorphic method calls.
5. Language Case Study, Comparison of features of C++ & JAVA.
Text Books
1. G. Booch, “Object Oriented Analysis & Design”, Addison Wesley, 2006.
2. Herbert Schildt, “Java 2: The Complete Reference”, McGraw-Hill Osborne Media, 5th
edition, 2002.
3. Deitel and Deitel, “Java – How to program”, Pearson Education, 2004.
Reference Books
1. James Martin, “Principles of Object Oriented Analysis and Design”, Prentice Hall/PTR,
1992.
2. Peter Coad and Edward Yourdon, “Object Oriented Design”, Prentice Hall / PTR,1991.
3. “Java By Examples”, Que Corporation, USA, 2000.
4. Bjarne Stroustrup , “ The C++ Programming Language”, Addison Wesley, 1991.
EC 3214/3414/3714. 39532 : ANALOG AND DIGATAL COMMUMICAITON
Theory :
1. Signals and Random variables: Types of signals: deterministic and random, periodic & non-
periodic, analog & discrete, energy & power signal. Fourier series, Fourier transform and its
properties and Rayleigh probability density function, mean,variance and standard devation ,
central limit theorem, Voltage & power decibel Scales.
2. Amplitude Modulation: Need of modulation in a communication system, block schematic of a
typical communication system. AM modulation system , modulation index , generation &
detection of AM wave , side bands & power content in an AM wave , DSB-SC, SSB,
3. Frequency Modulation : Relationships between phase & frequency modulation , FM wave & its
spectrum , Phasor diagram of narrowband FM signal , wideband FM , methods of generation &
detection of FM, discriminators, pre-emphasis & de-emphasis.
4. Receivers and Noise: TRF receiver & its limitations, necessity of heterodyning, super
heterodyining , super heterodyne radio receivers, IF amplifiers & selection of intermediate
frequency , RF amplifiers, RF amplifiers, detectors. Sources of noise, noise figure, noise
bandwidth, effective noise temperature.
5. Intoduction to Digital Communication: Nyquist sampling theorem, time division multiplexing ,
Pulse modulations and PCM quantization error, introduction to BPSK & BFSK ,Shannon’s
theorem for channel capacity.
Text Books
1. Lathi BP, Anolog and Digital Communication Systems, Oxford Press.
2. Singh RP & Sapre, Communication systems Analog & Digital. TMH.
3. Kennedt George, Electronics Communicaiton system McGRAw Hill.
References Books:
4. Haykin simon, Communication Systems, John Willey & sons.
5. Taub & schilling, Principles of Communication Systems, McGraw Hill
B.E. III YEAR (4YDC) COMPUTER ENGINEERING
Theory:
1. Basic Concepts: Introduction to DBMS, Difference between DBMS and traditional file
storage system. Objectives: Characteristics of the DBMS. 3-schema architecture: Data
Models, Schemas and Instances, DBMS architecture, Components of DBMS. Data
Independence. Data Models: Introduction to Network and Hierarchical data models,
Object oriented model, Object Relational model. Study of Entity Relationship Model: ER
model concepts- Domains, Entities and Attributes, Type of attributes- Simple, Composite
etc.. Entity types, Entity Sets and Key attributes, Weak entity set, Relationship and
Cardinalities, Participation, Roles and constraints, Notations for ER Diagrams,
Translating ER diagrams into the table.
2. Relational Data Model: Domains, Tuples, Attributes, Relations, and Notations for
relational data model, Constraints- key: super key, primary key, and candidate key,
Integrity Constraints- Referential Integrity. Relational Algebra: Queries using Select
operation, project operation, renaming, joins, union, intersection, difference, division, and
product etc. Relational Calculus, Tuple calculus. Query Language: SQL –basic SQL
queries, functions, constraints, joins and nested queries, QBE (Query By Example),
Indexing, and PL/SQL of ORACLE.
3. Normalization Theory and Database methodologies: Relation Schemas, Functional
Dependencies- Definition, and rules of axioms, Normal forms- introduction, 1NF, 2NF,
and 3NF, BCNF, Dependency preservation, properties, loss less join decomposition.
Query Processing and Optimization: steps of query optimization, various algorithms to
implement select, project & join operation of relational algebra, complexity measures.
4. Transaction Processing: Introduction to Concurrency and Recovery, Read and Write
Operations, Transaction properties, Transaction states, Schedules, Serializability, types of
serializability and test for serializability, Concurrency Control: Types of Locks,
Timestamp Based Concurrency Control, Validation Based Concurrency control etc,
Multiversion schemes. Recovery: Basic concepts, techniques based on deferred update
and immediate update, Shadow paging, check points.
5. Storage structure: Secondary Storage Devices, RAID, Heap Files and Sorted files,
Hashing techniques, Indexing techniques: Bitmap Indices Case Study, (any One): Oracle
9i, Oracle 10g, IBM DB2 etc.
Text Books
1. Korth H.F. & Silberchatz A., “Database Systems”, McGraw-Hill, 2002.
2. Elmasri R., Navathe S.B., “Fundamentals of Database Systems”, The Benjamin/
Cummings Publishing Company. Inc., 2004.
3. David Lockman, Oracle 8.
Reference Books
1. Oracle 9i, The Complete Reference, Oracle Press.
2. Oracle Developer 2000, Oracle Press
3. Alexis Leon, Mathews Leon, “Database Management Systems”, Leon Press Chennai and
Vikas Publishing House Private Limited, New Delhi, 2002.
B.E. III YEAR (4YDC) COMPUTER ENGINEERING
Theory:
1. Introduction, Review of Sets, Relations and Functions, Graphs, Trees, Proof Techniques;
Languages and Grammars – Fundamental Concepts, Predicate Calculus.
2. Finite Automata- DFAs, NFAs, Regular expressions, Regular Grammars and Languages,
Properties of Regular Languages, Pumping Lemma for Regular Languages.
3. Pushdown Automata- Context Free Grammar, Parsing, Ambiguity, Nondeterministic
PDAs, Normal form of CFGs, CFG to NPDA, NPDA to CFGs. Deterministic PDA,
Pumping Lemma for CFGs.
4. Turing Machines – Turing Machine as acceptor, Recognizing a Language, Universal
TMs, Linear Bounded Automata, Context Sensitive Languages, Recursively Enumerable
Languages, Unrestricted Grammars.
5. Chomsky Hierarchy, Concept of Solvability and Unsolvability, Church’s Thesis,
Complexity Theory – P and NP problems, Introduction to Petri Nets.