# Syllabus of Gujarat Technical University 3rd Sem It

**Syllabus of Gujarat Technical University 3rd Sem It**

**GUJARAT TECHNOLOGICAL UNIVERSITY**

**B.E Semester: 3**

**Information Technology**

**Subject Name Basic Electronics**

**Subject Code 131101**

**1 Energy Bands in Solids:**

Charged Particles, Field Intensity, Potential Energy, The eV Unit of Energy, The Nature of the Atom, Atomic Energy Levels, Electronic Structure of The Elements, The Energy Band Theory of Crystals, Insulators, Semiconductors and Metals

**2 Transport Phenomena in Semiconductors:**

Mobility and Conductivity, Electrons and Holes in an Intrinsic Semiconductor, Donor and Acceptor Impurities, Charge Densities in a Semiconductor, Electrical Properties of Ge and Si, The Hall Effect, Conductivity Modulation, Generation and Recombination of Charges, Diffusion, The Continuity Equation, Injected Minority –Carrier Charge, The Potential Variation within a Graded Semiconductor

**3 Junction –Diode Characteristics:**

Open –Circuited p-n Junction, p-n Junction as a Rectifier, Current Components in a p-n Diode, Volt-Ampere Characteristic, Temperature Dependence of the V/I Characteristic, Diode Resistance, Space Charge , Transition Capacitance, Charge-Control Description of a Diode , Diffusion Capacitance , Junction Diode Switching Times, Breakdown Diodes, Tunnel Diode, Semiconductor Photodiode, Photovoltaic Effect, Light –Emitting Diodes

**4 Diode Circuits:**

Diode as a Circuit Element, Load-Line Concept, Piecewise Linear Diode Model, Clipping Circuits, Clipping at Two Independent Levels, Comparators, Sampling Gate, Rectifiers, Other Full-Wave Circuits, Capacitor Filters, Additional Diode Circuits

**5 Transistor Characteristics:**

Junction Transistor, Transistor Current Components, Transistor as an Amplifier, Transistor Construction, CB Configuration, CE Configuration, CE Cutoff region, CE Saturation Region, Typical Transistor, CE Current Gain, CC Configuration, Analytical Expressions for Transistor Characteristics Maximum Voltage Rating, Phototransistor

**6 Transistor at Low Frequencies:**

Graphical Analysis of the CE configuration, Two-Port Devices and the Hybrid Model, Transistor Hybrid Model, h-Parameters, Conversion Formulas for the Parameters of Three Transistor Configurations, Analysis of a Transistor Amplifier Circuit Using h Parameters, Thevenin’s and Norton’s Theorems and Corollaries, Emitter Follower, Comparison of Transistor Amplifier Configurations, Linear Analysis of a Transistor Circuit, Miller’s Theorem and its Dual, Cascading Transistor Amplifiers, Simplified CE Hybrid Model, Simplified Calculations for the CC Configuration, CE Amplifier with an Emitter Resistance, High Input Resistance Transistor Circuits

**7 Transistor Biasing and Thermal Stabilization:**

Operating Point, Bias Stability, Self-Bias , Stabilization against Variations in ICO, VBE and _, General Remarks on Collector-Current Stability, Bias Compensation, Thermistor and Sensistor Compensation, Thermal Runaway, Thermal Stability

**8 Field Effect Transistors:**

Junction FET, Pinch-Off Voltage, JFET Volt-Ampere Characteristics, FET Small-Signal Model, MOSFET, Digital MOSFET Circuits, Low Frequency CS and CD Amplifiers, Biasing the FET, The FET as a Voltage Variable Resistor, CS Amplifier at High Frequencies, CD Amplifier at High Frequencies

**9 Power Circuits and Systems:**

Class A large Signal Amplifiers, Second Harmonic Distortion, Higher –Order Harmonic Generation, Transformer Coupled Audio Power Amplifier ,Efficiency, Push-Pull Amplifiers, Class B Amplifiers, Class AB Operation, Regulated Power Supplies, Series Voltage Regulator

Reference Books:

1. Integrated Electronics By Jacob Millman and Christos C. Halkias, Tata McGraw Hill Publication

2. Electronics Devices by Floyd , Pearson Publication [Seventh edition]

3. Electronic Devices and Circuit Theory by Robert Boylestad and Louis Nashelsky [Ninth Edition]

** To download engineering ebooks, medical ebooks, management ebooks, free ebooks please visit www.kopykitab.com**

**Subject Code 131601**

**Subject Name BUSINESS INFORMATION SYSTEMS**

1. Business and Management Information : Business Organization -Business

Work Area-Business Information-Levels of Information-Categories of Information-Quality of Information-Management Information -Management Reports-System Theory-Deterministic and Probabilistic Systems-Closed and Open Systems-Regulation in Systems Open-loop Systems-Data systems and Users-User requirements-User/D.P. staff cooperation- User knowledge and training – Personnel – Steering committees

2. Computer in Business : Development of Data Systems – Data transmission and real time D.P. – Minicomputers – Microcomputers – Software – Networks – Office automation – Future developments – Structure of computer – Multiprocessing – Backing storage – Terminals – Computer configurations – Reliability of computer configurations – Data representation – Minicomputers – Characteristics of minicomputers – Microcomputers –Memory – Processors – Backing storage – Visual display unit (VDU) –Printers – Programming – Operation systems – Software – Large microcomputers – Portable microcomputers –Distributed processing – Data switching –Fiber optics – Real time and on line systems – Office automation– Word Processing – Electronic Mail – Videotext – Electronics fund transfer (EFT)

3. Data Capture and Computer Input / Output Keyboards and Pointing Devices – Optical Character Recognition – Capturing Pictures, Sounds and Video – Storing and Retrieving Data – Paper and Micro graphics –Magnetic Tapes and Disks – Optical Disks – Flash Memory – Screen Outputs – Paper Outputs – Audio Outputs

4. Computer Files and Databases : Business Files – Data Storage Media – Direct Access File Organization – Data Modeling: Documenting Information Architecture – User’s View of a Computerized Database – Database Management Systems (DBMS) – Text Database and Hypertext –

Evaluating Information Used in Business Processes – Models as Components of Information Systems

5. Systems Investigation : General aspects – Planning the Systems Investigation – User’s Information Requirements – Usage and Flow of Data– Current Activities – User Department Staffing – Current System Costs –Entity sets – Fact Finding Methods

6. Systems Design : Design Philosophy – Code Number Systems – Output Subsystem – Logical File Subsystem – Input Subsystem – System Architecture – Security and Audit – Computer Job Scheduling – Costs and Savings of New System – System Documentation

7. System Implementation : D.P. Staff – System Testing – Database Creation – Changeover Procedure – System presentation – System Appraisal and Maintenance – Data Processing Resources

8. Information System Security and Control : Threat of Project Failure – Threat of Accidents and Malfunctions – Threat of Computer Crime – Factors that Increase the Risks – Methods for Minimizing Risks

9. Communication, Decision Making and Different Types of Information System : Basic Communication Concepts-Personnel, Impersonal and Anonymous Communication-Time, place and Direction of Communication Data Communication-Data Transmission-Types of Networks-Basic Decision Making Concepts-Steps for Decision Making Process-Transaction Processing System

10. Programming Intelligence into Machine : Introduction to : Natural Language Processing- Expert Systems-Neural Networks-Fuzzy Logic-Case Based Reasoning-Intelligent Agents.

11. Inventory Management (INMANS) System Design

12. Account Payable System (ACPAYS) Design

13. Payroll System (PAYSY) Design

Reference Books:

1. Business Data Systems – H. D. Clifton

2. Business Systems for Microcomputers – William D. Haueisen & James L. Camp

3. System Analysis and Design- James A Semm

4. SADSE with Solved Case Studies by S.Parthasarathy & B.W. Khalkar

** To download engineering ebooks, medical ebooks, management ebooks, free ebooks please visit www.kopykitab.com**

**Subject Code 130702**

**Subject Name DATA AND FILE STRUCTURES**

**1. INTRODUCTION TO DATA STRUCTURE:**

Data Management concepts, Data types – primitive and nonprimitive, Performance Analysis and Measurement (Time and space analysis of algorithms-Average, best and worst case analysis), Types of Data Structures- Linear & Non Linear Data Structures.

**2. LINEAR DATA STRUCTURE Array:**

Representation of arrays, Applications of arrays, sparse matrix and its representation., Stack: Stack-Definitions & Concepts, Operations On Stacks, Applications of Stacks, Polish Expression, Reverse Polish Expression And Their Compilation, Recursion, Tower of Hanoi, Queue: Representation Of Queue, Operations On Queue, Circular Queue, Priority Queue, Array representation of Priority Queue, Double Ended Queue, Applications of Queue, Linked List: Singly Linked List, Doubly Linked list, Circular linked list ,Linked implementation of Stack, Linked implementation of Queue, Applications of linked list.

**3. NONLINEAR DATA STRUCTURE :**

Tree-Definitions and Concepts, Representation of binary tree, Binary tree traversal (Inorder, postorder, preorder), Threaded binary tree, Binary search trees, Conversion of General Trees To Binary Trees, Applications Of Trees- Some balanced tree mechanism, eg. AVL trees, 2-3 trees, Height Balanced, Weight Balance , Graph-Matrix Representation Of Graphs, Elementary Graph operations,(Breadth First Search, Depth First Search, Spanning Trees, Shortest path, Minimal spanning tree )

**4. HASHING AND FILE STRUCTURES :**

Hashing: The symbol table, Hashing Functions, Collision-Resolution Techniques, File Structure: Concepts of fields, records and files, Sequential, Indexed and Relative/Random File Organization, Indexing structure for index files, hashing for direct files, Multi-Key file organization and access methods.

**5. PRACTICAL DETAILS:**

At least 10 practical should be performed by students using programming language.

** **

**Reference Books:**

1. An Introduction to Data Structures with Applications. by Jean-Paul Tremblay & Paul G. Sorenson Publisher-Tata McGraw Hill.

2. Data Structures using C & C++ -By Ten Baum Publisher – Prenctice-Hall International.

3. Fundamentals of Computer Algorithms by Horowitz, Sahni,Galgotia Pub. 2001ed.

4. Fundamentals of Data Structures in C++-By Sartaj Sahani.

5. Data Structures: A Pseudo-code approach with C -By Gilberg & Forouzan Publisher-Thomson Learning.

** To download engineering ebooks, medical ebooks, management ebooks, free ebooks please visit www.kopykitab.com**

**Subject Code 130703**

**Subject Name DATABASE MANAGEMENT SYSTEM**

**1. Introductory concepts of DBMS :**

Introduction and applications of DBMS, Purpose of data base, Data Independence, Database System architecture- levels, Mappings, Database users and DBA

**2. Relational Model :**

Structure of relational databases, Domains, Relations, Relational algebra –fundamental operators and syntax, relational algebra queries

**3. Entity-Relationship model :**

Basic concepts, Design process, constraints, Keys, Design issues, E-R diagrams, weak entity sets, extended E-R features – generalization, specialization, aggregation, reduction to E-R database schema

**4. Relational Database design :**

Functional Dependency – definition, trivial and non-trivial FD, closure of FD set, closure of attributes, irreducible set of FD, Normalization – 1Nf, 2NF, 3NF, Decomposition using FD- dependency preservation, BCNF, Multivalued dependency, 4NF, Join dependency and 5NF

**5. Query Processing & Query Optimization :**

Overview, measures of query cost, selection operation, sorting, join, evaluation of expressions, transformation of relational expressions, estimating statistics of expression results, evaluation plans, materialized views

**6. Transaction Management :**

Transaction concepts, properties of transactions, serializability of transactions, testing for serializability, System recovery, Two- Phase Commit protocol, Recovery and Atomicity, Log-based recovery, concurrent executions of transactions and related problems, Locking mechanism, solution to concurrency related problems, deadlock, , two-phase locking protocol, Isolation, Intent locking

**7. Security:**

Introduction, Discretionary access control, Mandatory Access Control, Data Encryption

**8. SQL Concepts :**

Basics of SQL, DDL,DML,DCL, structure – creation, alteration, defining constraints – Primary key, foreign key, unique, not null, check, IN operator, aggregate functions, Built-in functions –numeric, date, string functions, set operations, sub-queries, correlated sub-queries, join, Exist, Any, All , view and its types., transaction control commands.

**9. PL/SQL Concepts :**

Cursors, Stored Procedures, Stored Function, Database Triggers

Reference Books:

1. An introduction to Database Systems, C J Date, Addition-Wesley.

2. Database System Concepts, Abraham Silberschatz, Henry F. Korth & S. Sudarshan, McGraw Hill.

3. Understanding SQL by Martin Gruber, BPB

4. SQL- PL/SQL by Ivan bayross

5. Oracle – The complete reference – TMH /oracle press

**Subject Code: 130701**

**Subject Name: DIGITAL LOGIC DESIGN**

**1. Binary System:**

Digital computer and digital systems, Binary Number, Number base conversion Octal and Hexadecimal Number, complements, Binary Codes, Binary Storage and register, Binary Logic, Integrated Circuit

**2. Boolean Algebra and Logic Gates :**

Basic Definition, Axiomatic Definition of Boolean Algebra, Basic Theorem and Properties of Boolean Algebra, Minterms And Maxterms, Logic Operations, Digital Logic Gates, IC digital Logic Families

**3. Simplification of Boolean Functions:**

Different types Map method, Product of sum Simplification, NAND or NOR implementation, Don’t Care condition, Tabulation method

**4. Combinational Logic :**

Introduction, Design Procedure, adder, subtractor, Code Conversion, Universal Gate

**5. Combinational Logic With MSI AND LSI :**

Introduction, Binary Parallel Adder, Decimal Adder, Magnitude Comparator, Decoder, Multiplexer, ROM, Programmable Logic Array.

**6. Sequential Logic:**

Introduction, Flip-Flops, Triggering of Flip-Flops, Analysis of Clocked Sequential Circuits, State Reduction and Assignment, Flip-Flop Excitation Tables, Design Procedure, Design of Counters, Design with State Equations

**7. Registers Transfer Logic & Micro-Operation :**

Introduction, Inter-register Transfer, Arithmetic, logic and shift Micro-Operations, Conditional Control Statements, Fixed-Point Binary Data, overflow, Arithmetic Shifts, Decimal Data, Floating-Point Data, Instruction Codes, Design of Simple Computer

**8. Registers, Counters and the Memory unit :**

Introduction, Registers, Shift Registers, Ripple Counters, Synchronous Counters, Timing Sequences, Memory Unit

**9. Processor Logic Design :**

Introduction, Processor Organization, Arithmetic Logic Unit, Design of Arithmetic and logic circuit, Design of ALU. Status Register, Design of shifter, Processor Unit,Design of Accumulator.

**10. Control Logic Design :**

Introduction, Control Organization, Hard-Wired Control, Micro-ProgramControl, .

**Reference Books:**

1. Digital Logic and Computer Design By M Morris Mano

2. Principle of digital Electronics By Malvino & Leach

3. Modern Digital Electronics By R.P.Jain

## Recent Comments