BSC301 MATHEMATICS III

Module -1
Laplace Transformation: Laplace Transformation and its properties, Periodic function, Unit
step function and impulse function .Inverse Laplace Transformation, Convolution Theorem,
Applications of Laplace transforms in solving certain initial value problems & simultaneous differential
equations. (8L/1.5Q)

Module-2
Numerical Method: Finite difference, Symbolic relations, Interpolation and Extrapolation,
Newton - Gregory forward and backward formula, Lagrange's formula, Inverse Interpolation by
Lagrange's formula. Numerical Differentiation and Numerical Integration, Newton Cotes
Quadrature formula, Trapezoidal rule. Simpson's 1/3" rule, Simpson's 3/8" rule. (10L/1.5Q)

Module -3
Z-Transform & Inverse Z-Transform- Properties - Initial and Final value theorems, Convolution theorem- Difference equations. Solution of difference equations using Z-Transformation. (6L/1.5Q)

Module -IV
Fourier Series & Fourier Transform: Expansion of - Algebraic, Exponential &Trigonometric
functions in Fourier series, Change of interval, Even and odd function, half range sine and cosine series,
Complex form of Fourier series.
Fourier Transformation and inverse Fourier Transformation, Fourier sine & cosine transforms.
Convolution theorem for Fourier transforms with simple illustrations. (8L/1.5Q)

Module V
Partial Differential Equations: Formation of partial differential equations, Linear partial differential
equations of first order, Lagrange’s linear equation, Non-linear equations of first order, Charpit’s method
Solution of one dimensional Wave equation & Heat equation by the method of separation of
variables and its applications. (8L/1Q)

Text Books
1. Irwin Kreyszig, Advanced Engineering Mathematics, 9th Edition, John Wiley & Sons,
2. Ramana R. V ., Higher Engineering Mathematics, Tata McGraw Hill New Delhi,2010.
3. B.S. Grewal, Higher Engineering Mathematics, Khanna Publishers, 44th Edition,

Reference Books
1. R. J. Beerends .H. G. Ter Morsche, J. C. Van Den Berg. L. M. Van De Vrie, Fourier and
Laplace Transforms, Cambridge University Press.
2. Sastry S.S. Introductory Methods of Numerical Analysis, PHI

DIGITAL ELECTRONICS AND LOGIC DESIGN

Module I: Binary Codes and Boolean algebra
Analog and Digital, Binary Number System. Addition, Subtraction, Multiplication,
Division of binary numbers, Subtraction using 2’s complement method. Binary codes:
weighted and non weighted codes, self complementary codes, BCD, Excess-3, Gray
codes, Alphanumeric codes, ASCII Codes. Boolean algebra: Boolean Laws and
Expression using Logic
Gates, Realization of different gates using Universal gates, DeMorgan’s Theorem,
Duality Theorems.

Module II: Boolean function minimization Techniques
Standard forms: SOP, POS, Simplification of Switching function & representation
(Maxterm & Minterm), Boolean expression & representation using logic gates,
Propagation delay in logic gate. Karnaugh map: K-map(up to 5 variables), mapping
and minimization of SOP and POS expression, Don’t care condition, conversion from
SOP to POS and POS to SOP form using K-map, Minimization of multiple output
circuits, Quine Mc-cluskey method minimization technique, prime implicant table,
Don’t care condition.
Module III: Combinational Circuits Design
Adder & Subtractor (Half and Full), Parallel Binary adder, BCD Adder, Binary
multipliers, Code Converters, parity bit generator, Comparators, Decoder, BCD to 7-
segment Decoder, Encoders, Priority Encoders, Multiplexers, De Multiplexers.
Module IV: Sequential Circuits Elements
Introduction to sequential circuit, Flip-flop & Timing Circuits: SR latch, Gated latch,
Tri state logic, Edge triggered flip-plop: - D, JK, T Flip-flop, flip-flop asynchronous
inputs ,characteristic table of Flip-flop, excitation table of Flip-flop, master slave JK
flip flop, inter conversion of Flip-flop. Study of timing parameters of flip-flop. Shift
registers: buffer register, controlled buffer register. Data transmission in shift resistor
SISO, SIPO, PISO, PIPO, Bidirectional shift register, universal shift registers.
Counter: Classification, Ripple or asynchronous counter, Effect of propagation delay
in ripple counters, up-down counter, Design of Mod-n counter, synchronous counter,
Ring counter, Johnson counter. Introduction to FSM. Design of synchronous FSM,
Algorithmic State Machines charts. Designing synchronous circuits like Pulse train
generator.

Module V: Logic Families and VLSI Design flow
Logic Families and Semiconductor Memories: TTL NAND gate, Specifications, Noise
margin, Propagation delay, fan-in, fan-out, TTL, ECL, CMOS families and their
interfacing, Memory elements, Concept of Programmable logic devices like FPGA,
Logic implementation using Programmable Devices VLSI Design flow: Design entry,
Schematic, FSM & HDL, different modeling styles in VHDL, Data types and objects,
Dataflow, Behavioral and Structural Modeling, Synthesis and Simulation VHDL
constructs and codes for combinational and sequential circuits
Text Books :
1. Kharate “Digital Electronics” OXFORD Publication
2. A. Anand Kumar ‘Fundamentals of Digital Circuits’. PHI Publications 2nd year UG courses Engg & Tech, Jharkhand university of Technology.
3. R.P. Jain-‘Modern Digital Electronics’ IIIrd Edition- Tata Mc Graw Hill, Publication
4. Douglas Perry, “VHDL”, Tata McGraw Hill, 4th edition, 2002.
5. Charles Roth, “Digital System Design using VHDL”, Tata McGraw Hill 2nd edition
6. Bhaskar VHDL BASED DESIGN ,PEARSON EDUCATION

Reference Books:
1. Rajkamal ‘Digital Systems Principals and Design’ Pearson Education
2. A.P. Malvino, D.P. Leach ‘Digital Principles & Applicatios’ -VIth Edition-TMH
publication.
3. M. Morris Mano ‘Digital Design’ (Third Edition). PHI Publications

DATA STRUCTURES AND ALGORITHMS

Module I

Basic concepts and notations: Data structures and data structure operations,
Complexity Analysis: Mathematical notation and functions, algorithmic complexity
and time space trade off, Big O Notation, The best, average & worst cases analysis of
various algorithms. Arrays: Linear & Multidimensional Arrays, Representation &
traversal. Sorting algorithms: Bubble sort, Selection sort, Insertion sort, Merge sort
and Quick sort, Counting Sort. Linear search and Binary search on sorted arrays.
Module II
Abstract Data Types (ADTs) Stack: Push; Pop, stack representation using array and
linked list, Applications of Stack, Recursion. Queue: Representation using array and
linked list, Insertion and deletion operations, circular queue, Dequeue, priority queue.
Linked Lists & their types (Single, Double, Circular linked lists), Operations on
Varieties of Linked Lists (Search and Update) with applications
Module III
Introduction to Trees, 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
Module IV
Graph Algorithms: Graphs and their Representations, Graph Traversal Techniques:
Breadth First Search (BFS) and Depth First Search (DFS), Applications of BFS and
DFS, Minimum Spanning Trees (MST), Prim’s and Kruskal’s algorithms for MST,
Connected Components, Dijkstra’s Algorithm for Single Source Shortest Paths,,
Floydd’s Algorithm for All-Pairs Shortest Paths Problem
Module V
Hashing techniques, Hash function, Address calculation techniques- common hashing
functions Collision resolution, Linear probing, quadratic probing, double hashing,
Bucket addressing. Rehashing

Text Books:
1. Data Structures Using C – A.M. Tenenbaum (PHI)
2. Introduction to Data Structures with Applications by J. Tremblay and P. G.
Sorenson (TMH)
3.Data Structures, Algorithms and Application in C, 2 nd Edition, Sartaj Sahni
4. Data Structures and Algorithms in C, M.T. Goodrich, R. Tamassia and D. Mount,
Wiley India.
REFERENCE BOOKS:
1. Data Structure and Program Design in C by C.L. Tondo.
2. Data Structures with C++, J. Hubbard, Schaum’s Outlines, TMH.
3. Data Structures and Algorithms in C, M.T. Goodrich, R. Tamassia and D. Mount, Wiley
India.
4. Data Structures and Algorithm Analysis in C, 3 rd Edition, M.A. Weiss, Pearson.

5. Classic Data Structures, D. Samanta, 2 nd Edition, PHI.
6. Data Structure Using C by Pankaj Kumar Pandey.
7. Data Structure with C, Tata McGraw Hill Education Private Limited by Seymour Lipschutz.
8. Data Structure through C in Depth, BPB Publication, by S.K. Srivastava.
9. Data Structure and algorithm Analysis in C 2 nd Edition, PEARSON Publishing House, Mark Allen Weiss

OBJECT ORIENTED PROGRAMMING

Module-I 12 Hrs
Introduction to Java and Java Programming Environment, Object Oriented
Programming, Fundamental Programming Structure: Data Types, Variable,
Typecasting Arrays, Operators and their Precedence. Control Flow: Java’s Selection
Statements (if, Switch, Iteration, Statement, While, Do While, for, Nested Loop).
Concept of Objects and Classes, Using Exiting Classes Building your own Classes,
Constructor Overloading, Static, Final this Keyword, Inheritance: Using Super to Call
Super Class Constructor, Method Overriding, Dynamic Method Dispatch, Using
Abstract Classes, Using Final with Inheritance. The Object Class Packages &
Interfaces: Packages, Access Protection, Importing Package, Interface, Implementing
Interfaces, Variables in Interfaces, Interfaces can be Extended. Exception Handling:
Fundamentals, Types Checked, Unchecked Exceptions, Using Try & Catch, Multiple
Catch, Throw, Throws, Finally Java’s Built in Exceptions, User Defined Exception.
Module-II 12 Hrs
Multi-Threading: Java Thread Model, Thread Priorities, Synchronization, creating a
Thread, Creating Multiple Threads, Using is Alive () and Join () Wait () & Notify ().
String Handling: String Constructors, String Length, Character Extraction, String
Comparison, Modifying a String. Java I/O: Classes & Interfaces, Stream Classes, Byte
Streams, Character Streams, Serialization, JDBC: Fundamentals, Type I, Type II,
Type III, Type IV Drivers. Networking: Basics, Socket Overview, Networking
Classes, & Interfaces, TCP/IP Client Sockets, Whois, URL Format, URL Connection,
TCP/IP Server Sockets.
Module-III 12 Hrs
Applets: Basics, Architecture, Skeleton, The HTML APPLET Tag, Passing
Parameters to Applets, Applet Context and Show Documents (). Event Handing:
Delegation Event Model, Event Classes, Event Listener Interfaces, Adapter Classes.
AWT: AWT Classes Window Fundamentals, Component, Container, Panel Window,
Frame, Canvas, Creating a Frame Window in an Applet, Working with Graphics,
Control Fundamentals, Layout Managers, Handling Events by Extending AWT
Components. Core Java API package, reflection, remote method invocation (RMI)
swing applet, icons & labels, text fields, Buttons, combo boxes, tabbed panes, scroll
panes, trees, tables exploring Java-language: Simple type wrappers, runtime memory
management, object fusing clone () and the cloneable interface, thread, thread group,
runnable.
TEXT BOOK:
1. Introduction to Java Programming: Liang, Pearson Education, 7th Edition.

2. Java the Complete Reference: Herbert Schildt, TMH, 5th Edition.

REFERENCE BOOKS:
1. Balguruswamy, Programming with Java, TMH.
2. Programming with Java: Bhave&Patekar, Person Eduction.
3. Big Java: Horstman, Willey India, 2 nd Edition.

4. Java Programming Advanced Topics: Wigglesworth, Cengage Learning.