The Syllabus (3rd Semester)...

ECS-301 : Digital Logic Design

Unit-I
Digital system and binary numbers: : Signed binary numbers, binary codes, cyclic codes, error detecting and correcting codes, hamming codes.
Floating point representation
Gate-level minimization: The map method up to five variable, don’t care conditions, POS simplification, NAND and NOR implementation, Quine Mc-Clusky method (Tabular method).
Unit-II
Combinational Logic: Combinational circuits, analysis procedure, design procedure, binary adder-subtractor, decimal adder, binary multiplier, magnitude comparator, decoders, encoders, multiplexers
Unit-III
Synchronous Sequential logic: Sequential circuits, storage elements: latches, flip flops, analysis of clocked sequential circuits, state reduction and assignments, design procedure.
Registers and counters: Shift registers, ripple counter, synchronous counter, other counters.
Unit-IV
Memory and programmable logic: RAM, ROM, PLA, PAL.
Design at the register transfer level: ASMs, design example, design with multiplexers.
Unit-V
Asynchronous sequential logic: Analysis procedure, circuit with latches, design procedure, reduction of state and flow table, race free state assignment, hazards.

Text Book:M. Morris Mano and M. D. Ciletti, “Digital Design”, 4th Edition, Pearson Education
L T P



EAS-301: MATHEMATICS –III

Unit – I : Function of Complex variable
Analytic function, C-R equations, Cauchy’s integral theorem, Cauchy’s integral formula for derivatives of analytic function, Taylor’s and Laurent’s series, singularities, Residue theorem, Evaluation of real integrals of the type and 10
Unit – II : Statistical Techniques - I
Moments, Moment generating functions, Skewness, Kurtosis, Curve fitting, Method of least squares, Fitting of straight lines, Polynomials, Exponential curves etc., Correlation, Linear, non –linear and multiple regression analysis, Probability theory. 08
Unit – III : Statistical Techniques - II
Binomial, Poisson and Normal distributions, Sampling theory (small and large), Tests of significations: Chi-square test, t-test, Analysis of variance (one way) , Application to engineering, medicine, agriculture etc.
Time series and forecasting (moving and semi-averages), Statistical quality control methods, Control charts, , R, p, np, and c charts. 08
Unit – IV : Numerical Techniques – I
Zeroes of transcendental and polynomial equation using Bisection method, Regula-falsi method and Newton-Raphson method, Rate of convergence of above methods.
Interpolation: Finite differences, difference tables, Newton’s forward and backward interpolation , Lagrange’s and Newton’s divided difference formula for unequal intervals. 08
Unit – V : Numerical Techniques –II
Solution of system of linear equations, Gauss- Seidal method, Crout method. Numerical differentiation, Numerical integration , Trapezoidal , Simpson’s one third and three-eight rules, Solution of ordinary differential (first order, second order and simultaneous) equations by Euler’s, Picard’s and forth-order Runge- Kutta mehthods. 08

Text Books :-
1. Peter V. O’Neil, Advance Engineering Mathematics Thomson (Cengage) Learning, 2007.
2. Jain, Iyenger & Jain, Numerical Methods for Scientific and Engineering Computation, New Age International, New Delhi , 2003.
3. J.N. Kapur, Mathematical Statistics, S. Chand & company Ltd.,2000
Reference Books :-
1. R.K. Jain & S.R.K. Iyenger, Advance Engineering Mathematics, Narosa Publication House, 2002.
(5)
(6)
2. Chandrika Prasad, Advanced Mathematics for Engineers, Prasad Mudralaya, 1996.
3. E. Kreysig, Advanced Engineering Mathematics, John Wiley & Sons, 2005.
4. B.S. Grewal, Higher Engineering Mathematics, Khanna Publishers, 2005.
5. Devi Prasad, An introduction to Numerical Analysis, Narosa Publication house, New Delhi 2006.



ECS-302 : DATA STRUCTURES USING - C

Unit - I
Introduction: Basic Terminology, Elementary Data Organization, Algorithm, Efficiency of an Algorithm, Time and Space Complexity, Asymptotic notations: Big-Oh, Time-Space trade-off. Abstract Data Types (ADT)
Arrays: Definition, Single and Multidimensional Arrays, Representation of Arrays: Row Major Order, and Column Major Order, Application of arrays, Sparse Matrices and their representations.
Linked lists: Array Implementation and Dynamic Implementation of Singly Linked Lists, Doubly Linked List, Circularly Linked List, Operations on a Linked List. Insertion, Deletion, Traversal, Polynomial Representation and Addition, Generalized Linked List
.
Unit – II
Stacks: Abstract Data Type, Primitive Stack operations: Push & Pop, Array and Linked Implementation of Stack in C, Application of stack: Prefix and Postfix Expressions, Evaluation of postfix expression, Recursion, Tower of Hanoi Problem, Simulating Recursion, Principles of recursion, Tail recursion, Removal of recursion
Queues, Operations on Queue: Create, Add, Delete, Full and Empty, Circular queues, Array and linked implementation of queues in C, Dequeue and Priority Queue.
Unit – III
Trees: Basic terminology, Binary Trees, Binary Tree Representation: Array Representation and Dynamic Representation, Complete Binary Tree, Algebraic Expressions, Extended Binary Trees, Array and Linked Representation of Binary trees, Tree Traversal algorithms: Inorder, Preorder and Postorder, Threaded Binary trees, Traversing Threaded Binary trees, Huffman algorithm.
Unit – IV
Graphs: Terminology, Sequential and linked Representations of Graphs: Adjacency Matrices, Adjacency List, Adjacency Multi list, Graph Traversal : Depth First Search and Breadth First Search, Connected Component, Spanning Trees, Minimum Cost Spanning Trees: Prims and Kruskal algorithm. Transistive Closure and Shortest Path algorithm: Warshal Algorithm and Dijikstra Algorithm, Introduction to Activity Networks
Unit – V
Searching : Sequential search, Binary Search, Comparison and Analysis
Internal Sorting: Insertion Sort, Selection, Bubble Sort, Quick Sort, Two Way Merge Sort, Heap Sort, Radix Sort, Practical consideration for Internal Sorting.
(7)
Search Trees: Binary Search Trees(BST), Insertion and Deletion in BST, Complexity of Search Algorithm, AVL trees, Introduction to m-way Search Trees, B Trees & B+ Trees
Hashing: Hash Function, Collision Resolution Strategies
Storage Management: Garbage Collection and Compaction.

Text books and References:
1. Aaron M. Tenenbaum, Yedidyah Langsam and Moshe J. Augenstein “Data Structures Using C and C++” , PHI
2. Horowitz and Sahani, “Fundamentals of Data Structures”, Galgotia Publication
3. Jean Paul Trembley and Paul G. Sorenson, “An Introduction to Data Structures with applications”, McGraw Hill
4. R. Kruse etal, “Data Structures and Program Design in C”, Pearson Education
5. Lipschutz, “Data Structures” Schaum’s Outline Series, TMH
6. G A V Pai, “Data Structures and Algorithms”, TMH




ECS-303 : DISCRETE MATHEMATICAL STRUCTURES

Unit-I
Set Theory: Introduction, Combination of sets, Multisets, Ordered pairs. Proofs of some general identities on sets.
Relations: Definition, Operations on relations, Properties of relations, Composite Relations, Equality of relations, Recursive definition of relation, Order of relations.
Functions: Definition, Classification of functions, Operations on functions, Recursively defined functions. Growth of Functions.
Natural Numbers: Introduction, Mathematical Induction, Variants of Induction, Induction with Nonzero Base cases. Proof Methods, Proof by counter – example, Proof by contradiction.
Unit-II
Algebraic Structures: Definition, Groups, Subgroups and order, Cyclic Groups, Cosets, Lagrange's theorem, Normal Subgroups, Permutation and Symmetric groups, Group Homomorphisms, Definition and elementary properties of Rings and Fields, Integers Modulo n.
Unit-III
Partial order sets: Definition, Partial order sets, Combination of partial order sets, Hasse diagram.
Lattices: Definition, Properties of lattices – Bounded, Complemented, Modular and Complete lattice.
Boolean Algebra: Introduction, Axioms and Theorems of Boolean algebra, Algebraic manipulation of Boolean
expressions. Simplification of Boolean Functions, Karnaugh maps, Logic gates, Digital circuits and Boolean
algebra.
Unit-IV
Propositional Logic: Proposition, well formed formula, Truth tables, Tautology, Satisfiability, Contradiction,
Algebra of proposition, Theory of Inference.
(8)
Predicate Logic: First order predicate, well formed formula of predicate, quantifiers, Inference theory of
predicate logic.
Unit-V
Trees : Definition, Binary tree, Binary tree traversal, Binary search tree.
Graphs: Definition and terminology, Representation of graphs, Multigraphs, Bipartite graphs, Planar graphs,
Isomorphism and Homeomorphism of graphs, Euler and Hamiltonian paths, Graph coloring,
Recurrence Relation & Generating function: Recursive definition of functions, Recursive algorithms, Method of solving recurrences.
Combinatorics: Introduction, Counting Techniques, Pigeonhole Principle, Pólya’s Counting


Theory.
References:
1. Koshy, Discrete Structures, Elsevier Pub. 2008
2. Kenneth H. Rosen, Discrete Mathematics and Its Applications, 6/e, McGraw-Hill, 2006.
3. B. Kolman, R.C. Busby, and S.C. Ross, Discrete Mathematical Structures, 5/e, Prentice Hall, 2004.
4. E.R. Scheinerman, Mathematics: A Discrete Introduction, Brooks/Cole, 2000.
5. R.P. Grimaldi, Discrete and Combinatorial Mathematics, 5/e, Addison Wesley, 2004.
6. Jean Paul Trembley, R Manohar, Discrete Mathematical Structures with Application to Computer Science, McGraw-Hill, Inc. New York, NY, 1975.



ECS-304 : INFORMATION TECHNOLOGY INFRASTRUCTURE AND ITS MANAGEMENT

UNIT I:
INTRODUCTION-Information Technology, Computer Hardware, Computer Software, Network and Internet, Computing Resources,
IT INFRASTRUCTURE- Design Issues, Requirements, IT System Management Process, Service Management Process, Information System Design, IT Infrastructure Library
UNIT II:
SERVICE DELIVERY PROCESS- Service Delivery Process, Service Level Management, Financial Management, Service Management, Capacity Management, Availability Management
UNIT III:
SERVICE SUPPORT PROCESS- Service Support Process, Configuration Management, Incident Management, Problem Management, Change Management, Release Management
(9)
STORAGE MANAGEMENT- Backup & Storage, Archive & Retrieve, Disaster Recovery, Space Management, Database & Application Protection, Bare Machine Recovery, Data Retention
UNIT IV:
SECURITY MANAGEMENT- Security, Computer and internet Security, Physical Security, Identity Management, Access Management. Intrusion Detection, Security Information Management
UNIT V:
IT ETHICS- Introduction to Cyber Ethics, Intellectual Property, Privacy and Law, Computer Forensics, Ethics and Internet, Cyber Crimes
EMERGING TRENDS in IT- Electronics Commerce, Electronic Data Interchange, Mobile Communication Development, Smart Card, Expert Systems



ECS -351 : Logic Design Lab

Objective: To understand the digital logic and create various systems by using these logics.
1. Introduction to digital electronics lab- nomenclature of digital ICs, specifications, study of the data sheet, concept of Vcc and ground, verification of the truth tables of logic gates using TTL ICs.
2. Implementation of the given Boolean function using logic gates in both SOP and POS forms.
3. Verification of state tables of RS, JK, T and D flip-flops using NAND & NOR gates.
4. Implementation and verification of Decoder/De-multiplexer and Encoder using logic gates.
5. Implementation of 4x1 multiplexer using logic gates.
6. Implementation of 4-bit parallel adder using 7483 IC.
7. Design, and verify the 4-bit synchronous counter.
8. Design, and verify the 4-bit asynchronous counter.
9. Mini Project.



ECS-352 : Data Structure Lab


Write Program in C or C++ for following.
• Array implementation of Stack, Queue, Circular Queue, List.
• Implementation of Stack, Queue, Circular Queue, List using Dynamic memory Allocation.
• Implementation of Tree Structures, Binary Tree, Tree Traversal, Binary Search Tree, Insertion and Deletion in BST.
• Implementation of Searching and Sorting Algorithms.
• Graph Implementation, BFS, DFS, Min. cost spanning tree, shortest path algorithm.
(10)



ECS-353 : Numerical Techniques Lab


Write Programs in ‘C’ Language:
1. To deduce error envolved in polynomial equation.
2. To Find out the root of the Algebraic and Transcendental equations using Bisection, Regula-falsi, Newton Raphson and Iterative Methods. Also give the rate of convergence of roots in tabular form for each of these methods.
3. To implement Newton’s Forward and Backward Interpolation formula.
4. To implement Gauss Forward and Backward, Bessel’s, Sterling’s and Evertt’s Interpolation formula
5. To implement Newton’s Divided Difference and Langranges Interpolation formula.
6. To implement Numerical Differentiations.
7. To implement Numerical Integration using Trapezoidal, Simpson 1/3 and Simpson 3/8 rule.
8. To implement Least Square Method for curve fitting.
9. To draw frequency chart like histogram, frequency curve and pie-chart etc.
10. To estimate regression equation from sampled data and evaluate values of standard deviation, t-statistics, regression coefficient, value of R2 for atleast two independent variables.