B.Tech. SEMESTER I-

101 COMPUTATIONAL MATHEMATICS – I

Set Theory: Set and subsets, Empty set and power set, Equality of sets, operations on sets Cartesian Product of sets, Relations, Domain and Range of a Relation, Equivalence relation, Equivalence classes, Functions, Special type of Functions (Injective, Surjective and Bijective), Identity function, composite Functions, Invertible Functions, Groups, Semi Group and Monoid, Subgroup, More characterizations of a Group, Rings, Some Special
classes of Ring, Subring, Algebra of Subrings, Ideals and quotient rings, Properties of integral domains, Fields, Field of Fractions.

Combinatories: Mathematical induction, Recurrence Relations, The Characteristic Polynomial, Generating Functions, The Principle of Inclusion-Exclusion, The Addition and Multiplication Rules, The Pigeon-Hole Principle, Permutations and Combinations.

Mathematical Logic: Propositions, Connectives, Truth Table, Propositional Equivalence, Logical Equivalence, Tautologies, Predicates and Quantifiers, Negations.

Linear Algebra: Characteristic Equations, Eigen Values and Eigen Vectors, Properties of Eigen Values, Cayley-Hamilton Theorem, Reduction to Diagonal form, Canonical forms.

102 BASIC ELECTRONICS

Physics of Semiconductor Devices: Conductivity, mobility, carrier lifetime, E-B diagram, Fermi level, effective mass, classification of semiconductors.

P-N junction: Structure, operations and V-I characteristics built-in potential, forward and reverse biasing, different junction capacitances, different types of breakdown-Avalanche breakdown and Zener breakdown.

Bipolar Junction Transistors (BJTs): Structures, mode of operation, different methods of biasing, hparameter analysis of transistors, amplifiers and oscillators circuit using BJTs.

Field Effect Transistors (FETs): Structures of JFET and MOSFET, V-I characteristics, equivalent circuits, CMOS, MOS capacitors,

Operational Amplifiers (Op-Amp): Basic building block, equivalent circuit, modes of operation,use of op-amp in inverting and non-invertible modes. gain-frequency response, use of op-amp in analog computation, 555 timer circuit and Schmitt trigger using op-amp, Design of astable and monostable multivibrator.

Multivibrator circuits: Monostable, bistable and astable and their applications.

Power Supply: Basic building block of a power supply, Regulated fixed and variable voltage supply, UPS, SMPS.Design of dc regulated power supply usin op-amp.

Electronic Measuring Equipment: Analog & digital multimeters, Cathode Ray Oscilloscope (CRO), signal generators.

103: DATA STRUCTURE

Data Structure and algorithm preliminaries: Definitions; Time and Space analysis of Algorithms; Time and space trade-off, Recursion, ADT

Array: Definitions of Arrays and Lists; Stacks; Queues; Strings; Row/Column major representation of Arrays; Sparse matrix.

Linked List: Singly linked list; circular linked list; doubly linked list, operations on linked list. Stack: Push; Pop; Applications of Stack; stack representation using array and linked list.

Queue: Representation using array and linked list; Insertion and deletion operations; circular queue; priority queue.

Graph Algorithms: Representation and Traversal, Basic Algorithms Minimal Spanning Tree, Shortest Path, All pairs Shortest Path, Transitive Closer.

Searching and Sorting Methods: Various Searching and Sorting algorithms with complexity analysis.

Tree: Definition; Generalised tree representation; Binary tree – definitions and properties; binary tree traversal algorithms with and without recursion.
Binary Search Tree – creation, insertion and deletion operations, Threaded tree (One way and Two way); AVL tree balancing; B-tree; Application of trees.

104: COMMUNICATION SKILL

Basic Skills Development using English as medium; Listening skill: narrations and descriptions, taking notes,appropriate response. Speaking: Intelligent and Fluent way of making statements,reporting events. Reading texts. Writing sentences. Creative articles. Translation skills. Preparation of Presentation materials. Reference to modern day technological terminologies. Grammar: Familiarity with different types of sentences Preposition and their uses. Familiarity with Tenses Familiarity with degrees of objectives – Positive, Comparative, Superlative. Familiarity with Common English idioms and everyday expressions.Common English group verbs and everyday expressions. Agreement of the subject with the verb. Salutations: Good Morning, Good day, Good Evening etc. and Modes of Address: e.g., Sir, Madam, Your Excellency, Tour Honour, Your Grace etc. Expression of a composite subject in one word e.g., An ‘Entrepreneur’ is a person who starts or organizes some ‘Business’. Correction of sentences. Conversation with –Bus driver, taxi drivers etc., At a telephone booth, railway station, airport etc. With a shop-keeper or a Chemist. With a doctor or with officials in a Bank.Mock interview for a Job. Mock Interview. Overall Revision.

105: SYSTEMS PROGRAMMING

System Hardware and Software: interaction
Language Issues: Types and levels of languages; Interpretation and Translation; Translation of Low Level
Languages and High Level Languages: Characteristicsand differences
Assemblers: Algorithm; Pseudo operations; Expressions. Debuggers, Word Processors, Editors.
Tools: LEX and YACC/JavaCC
Macro Processors; Recursive and nested macros.
Linking and Loading
Compilers: introduction..

106: DIGITAL LOGIC

Switching algebra and its applications, Boolean algebra vs. Switching algebra, Switching functions, Gate concepts, Minimization of switching functions, Universal logic module. Synthesis and Analysis of Logic Circuits, Two level and multilevel realizations, Propagation delay, Noise margin
and Power dissipation, Switch and Inverter as functionally complete elements, Gates. Registers and Processor level design of Digital Systems, Structure and behavior components, Finite state model for Sequential circuits. Flip Flops, Synthesis of Sequential machines, Counters and Registers, Decompositions, Unitness and Symmetric Boolean functions. Threshold functions, Logic families, Static and Dynamic memories, Flash memories, PLA and PROM.

107 (P) GR-A: ENGINEERING DRAWING AND WORKSHOP ACTICE

Working on different machines. To be based on assignments. Use of Auto CAD.

107 (P) GR-B: SYSTEM PROGRAMMING LAB

Installation & Configuration of Operating Systems.
Design and implementation of Assemblers.
Text Editors, linkers
Use of Lex,YACC, JavaCC
Lexical Analyzers
Parsers

108(P): BASIC ELECTRONICS LAB

Clipping and Clamping circuits with diodes and transistors
Use of op amp as:
Inverting amplifier
Non-inverting amplifier
AC amplifier
Integrator And frequency response (Bode* Amplitude plot)
Elimination determination of frequency response
Regulated DC Voltage and current sources using op amps- regulation characteristics with load.
Study of 555 timer chips and testing of Astable multi-vibrator (Clock generator) (ii) monostable multi-vibrator.

109: DATA STRUCTURE LAB

Programming with C: Fundamentals of C programming, control statements, array and pointers, functions, scope of variables, parameter passing, structures, union, files.
General assignments on C programming language before the students start their work on Data Structure.
Assignments on developing programs and functions related to the theoretical paper coverage on Data Structures.
Separate class/tutorial hours should be included for teaching.

110: DIGITAL LAB

Prerequisites
Documentations Standards, Transfers characteristics, Universal Gate set operations, concept of propagation delay, Fan in, Fan out, Noise margin.
Digital System
Combinational Logic Design Practices
Decoder, Cascading, VHDL, Seven Segment Decoder.
Encoders – priority encoder and keyboard displays, encoders in VHDL.
Three State devices – standard SSI and MSI. Buffers 74125, 74126 and 74541.
Multiplexers – standard MSI Multiplexer, expanding Multiplexer, MUX as Universal logic module, VHDL description.
Exclusive OR gates and Priority circuits, the 742809 bit priority generator.
Comparator Iterative circuits standard MSI comparator.
Adder, Subtractor, and ALU.
Multiplication by repeated addition shift and all multiplication.
Sequential Logic Design Examples
Latches an Flip flops.
Counters universal 74193.
Shift Registers universal 74194
Simulation: Multisym, PSpice and other simulator available are to be used for chip level simulation.