Syllabus 4th Sem-1
Syllabus 4th Sem-1
Third Semester
Theory Papers
ES ES-201 Computational Methods 4 4
"NUES:All examinations to be conducted by the concerned teacher as specified in the detailed syllabus of the paper.
Fourth Semester
Paper P Credits
Group Code Paper
Theory Papers
BS BS-202 Probability, Statistics and Linear Programming 4
"NUES:All examinations to be conducted by the concerned teacher as specified in the detailed syllabus of the paper.
Applicable from Batch Admitted in Academic Session 2021-22 Onwards Page 75 of 427
Handbook ofB.Tech. Programmes offered by USICTat Affiliated lnstitutons of the University.
CO 3 3 3 1 1 1
CO 4 3 3 3 3 2 1 1 1
UNIT-I
Signals, Classification of Signals, Systems, Classification of Systems, Linear Time Invariant (LTI) Systems; Laplace
Transform, z-Transform, Fourier Series and Transform (Continuous and Discrete) and their properties. Laplace
Transform and Continuous Time LTI systems, z-Transform and Discrete Time LTI systems, Fourier analysis of
signals and systems, State Space Analysis. (T1]
UNIT-II
System modeling in terms of differential equations and transient response of R, L, C, series and paralel circuits
for impulse, step, ramp, sinusoidal and exponential signals by classical method and using Laplace transform.
T2)
UNIT-II
AC Circuits: Circuits containing Capacitors and Inductors, Transient Response, Aiternating Current and Voltages,
Phasors, Impedances and Admittance, Mesh Analysis, Loop Analysis, Nodal Analysis, Thevenin's and Norton's
Theorem, Y - D and D- YTransformation, Bridge Circuits. Resonant Circuits, Complex Frequency and Network
Function, Two port Networks. Passive Filters. (T2)
Applicable from Batch Admitted in Academic Session 2021-22 0Onwards Page 311 of 427
Handbook of B.Tech, Programmes oflered by USICTat Afiliated Iustitutions of the University.
|UNIT - |V
Graph theory: concept of tree, tie set matrix, cut set matrix and application to solve electric networks.
Two port networks - Introduction of two port parameters and their interconversion, interconnection of two 2
port networks, open circuit and short circuit impedances and ABCD constants, relation between image
impedances and short circuit and open circuit impedances. Network functions, their properties and concept of
transform impedance, Hurwitz polynomial. (T2)
Textbook(s):
1. B. P. Lathi, "Signal Processing and Linear System", Berkeley Cambridge Press, 1998.
2 A. H. Robbins and W. C. Miller, "Circuit Analysis: Theory and Practice", Thomson Learning/Delmar Pub.,
2007.
Reference Books:
1. S. Haykin and B. V. Veen, "Signal and Systems", John Wiley and Sons, 1999.
2 H. P. Hsu, "Schaum's Outlines of The Theory and Problems of Signals and Systems", McGraw-Hill, 1995.
3 S. Madhu, "Linear Circuit Analysis", Prentice Hall, 1988.
4 S. Ghosh, "Signals and Systems", Pearson Education, 2006.
5 S. Poornachandra, "Signal and Systems", Thomson Learning, 2004.
6 M. Nahvi and J. A. Edminister, "Schaum's Outline of Theory and Problems of Electric Circuits", McGraw-Hill,
2003.
Handbook of B. Tech. Programmes offered by USICT at Affiliated nstitutions of the University.
UnitI
Basics: Probability and Statistical models, Sample Spaces and Events, Counting Techniques, Interpretations and
Axioms of Probability, Unions of Events and Addition Rules, Conditional Probability, Intersections of Events and
Multiplication and Total Probability Rules, Independence, Bayes' Theorem, Random Variables.
Discrete and Continuous Random Variables and Distritbutions: Probability Distributions and Probability Mass /
density Functions, Cumulative Distribution Functions, Mean and Variance of a Random Variable, Discrete and
continuous Uniform Distribution, Binomial Distribution, Geometric and Negative Binomial Distributions,
Hypergeometric Distribution, Poisson Distribution. Normal Distribution, Normal Approximation to the Binomial,
and Poisson Distributions; Exponential Distribution, Erlang and Gamma Distributions, Weibull Distribution,
Lognormal Distribution, Beta Distribution.
Unit lI
Joint Probability Distributions for Two Random Variables, Conditional Probability Distributions and
Independence, Joint Probability Distributions for Two Random Variables, Covariance and Correlation, Common
Joint Distributions, Linear Functions of RandomVariables, General Functions of Random Variables, Moment
Generating Functions.
Numerical Summaries of Data, Stem-and-Leaf Diagrams, Frequency Distributions and Histograms, Box Plots,
Time Sequence Plots, Scatter Diagrams, Probability Plots. Point Estimation, Sampling Distributions and the
Applicable from Batch Admitted in Academic Session 2021-22 Onwards Page 355 of 427
Handbook of B. Tech. Programmes offered by USICT at Afiliated lnstitutions of the University.
Central Limit Theorem without proof, General Concepts of Point Estimation, Methods of Point Estimation,
Statistical Intervals for a Single Sample.
Unit Ill
Hypotheses Testing for a SingleSample: Tests on the Mean of a Normal Distribution with Varlance Known
Unknown, Tests on the Variance and Standard Deviationof a Normal Distribution, Tests on a Population
Proportion, Testing for Goodness of Fit, Nonparametric tests (Signed, Wilcoxon), Similarly Statistical Inference
forTwo Samples.
Regression and Correlation: Linear Regression, Least Squares Estimators, Hypotheses testing for simple linear
regression, Confidence Intervals, Adequacy of model, Correlation, Transformed Variables, Logistic Regression.
ts of MLR.
Similarly, for multiple linear regression including aspects
Unit IV
Linear Programming: Introduction, formulation of problem, Graphical method, Canonical and Standard form of
LPP, Simplex method, Duality concept, Dual simplex method, Transportation and Assignment problem.
Textbooks:
1. Applied Statistics and Probability for Engineers by Douglas G. Montgomery and Runger, Wiley, 2018
2. Lineor Programming by G. Hadley, Narosa, 2002
References:
1. Miller and Freund's Probablity and Statistics for Engineers by Richard A. Johnson, Pearson, 10" Ed., 2018.
2. Probobility &Stotistics for Engineers &Scientists by Ronald E. Walpole, Raymond H. Myers, Sharon L. Myers
and Keying Ye, Pearson, 2016.
3. Statistics and probability with applications for engineers and scientists using Minitab, R and JMP, C. Gupta,
Irwin Guttman, and Kalanka P. Jayalath, Wiley, 2020.
4. Probobility and Statistics for Engineering ond the Sciences, Jay Devore, Cengage Learning, 2014.
5. Probability and Stotistics in Emgineering, William W. Hines, Douglas C. Montgomery, David M. Goldman,
and Connie M. Borror, Wiley, 2003.
6. Operations Research: An Introduction by Hamdy A. Taha, Pearson, 10th Edition, 2016
Handbook of B. Tech. Programmes offered by USICT at Afiliated institutions of the University.
Unit I
Grammar and Vocabulary- Types of sentences (simple, complex and compound) and use of connectives in
sentences, Subject-verb agreement, Comprehension, Synonyms and Antonyms, Homophones and Homonyms,
Word Formation: Prefixes and Suffixes, Indianism, Misappropriation and Redundant Words, Question Tags and
Short Responses.
Unit I
Unit Ill
Letters at the Workplace-letter writing: Request, Sales, Enquiry, Order and Complaint.
Job Application---Resume and Cover letter, Difference between Resume and Cv, Preparation for Interview.
Meeting Documentation-. Notice, Memorandum, Circular, Agenda, Office Order and Minutes of meeting,
Writing Instructions.
Applicable from Batch Admitted in Academic Session 2021-22 Onwards Page 357 of 427
Handbook ofB. Tech. Programmes offered by USICT at Afiliated Institutions of the University.
Unit IV
Ethics and Personality Development..-The Role of Ethics in Business Communication-Ethical Principles, Time
Management, Self-Analysis through SWOT and JOHARI Window, Emotional Intelligence and Leadership Skills,
Team Building, Career Planning, Self Esteem.
Textbook:
1. Meenakshi Raman and Sangeeta Sharma, Technical Communication: Principles and Practice, Oxford
University Press, New Delhi (2015).
References:
1. Sanjay Kumar and Pushp Lata, Communication Skills, Oxford University Press, New Delhi (2015).
2. Herta AMurphy, Herbert WHildebrandt, Jane PThomas, Effective Business Communication, Tata McGraw
Hill, Hill Publishing Company Limited, Seventh Edition.
Handbook of B. Tech. Programmes offered by USICT at Affiliated Institutions of the University.
UNIT- |
Automata and Language Theory: Chomsky Classification, Finite Automata, Deterministic Finite Automata (DFA),
Non-Deterministic Finite Automata (NFA), Regular Expressions, Equivalence of DFAS, NFAS and Regular
Expressions, Closure properties of Regular grammar, Non-Regular Languages, Pumping Lemma.
UNIT- ||
Context Free Languages: Context Free Grammar (CFG), Parse Trees, Push Down Automata (deterministic and
non-deterministic) (PDA), Equivalence of CFGs and PDAS, Closure properties of CFLs, Pumping Lemma, Parsing
LL(K) grammar.
UNIT- 1
Turing Machines and Computability Theory: Definition, design and extensions of Turing Machine, Equivalence
of various Turing Machine Formalisms, Church - Turing Thesis, Decidability, Halting Problem, Reducibility and
its use in proving undecidability. Rices theorem. Undecidability of Posts correspondence problem., Recursion
Applicable from Batch Admítted ín Academic Session 2021-22 Onwards Page 359 of 427
Handbook of B. Tech. Programmes offered by USICT at Afiliated Institutions of the University.
Theorem.
UNIT- IV
Complexity Theory: The class P as consensus class of tractable sets. Classes NP, co-NP. Polynomial time
reductions. NP-completess, NP-hardness. Cook- Levin theorem (With proof). Space complexity, PSPACE and
NPSPACE complexity classes, Savitch theorem (With proof). Probabilistic computation, BPP class. Interactive
proof systems and IP class. relativized computation and oracles.
Textbook(s):
1. Sipser, Michael. Introduction to the Theory of Computation, Cengage Learning, 2012.
2. J. Hopcroft, R. Motwani, and J. Ullman, Introduction to Automata Theory, Language and Computation,
Pearson, 2nd Ed, 2006.
References:
1. Peter Linz, An Introduction to Formal Languages and Automata, 6th edition, Viva Books, 2017
1. Maxim Mozgovoy, Algorithms, Languages, Automata, and Compilers, Jones and Bartlett, 2010.
2. D. Cohen, Introduction to Computer Theory, Wiley, N. York, 2nd Ed, 1996.
3.J. C. Martin, Introduction to Languages and the Theory of Computation, TMH, 2nd Ed. 2003.
4. K. L. Mishra and N. Chandrasekharan, Theory of Computer Science: Automata, Languages and Computation,
PHI, 2006.
5. Anne Benoit, Yves Robert, Frédéric Vivien, A Guide to Algorithm Design: Paradigms, Methods, and
Complexity Analysis, CRC Press, 2013.
Handbook of B. Tech. Programmes offered by USICTat Afiliated Institutions of the University.
UNIT-I
Basic concepts: database &database users, characteristics of the database systems, concepts and architecture,
date models, schemas & instances, DBMS architecture & data independence, database languages & interfaces,
data modeling using the entity-relationship approach. Enhanced ER concepts Specialization/Generalization,
Aggregation, Mapping of ER model to Relational Model.
sQL- DDL, DCL & DML views and indexes in SQL Basics of SQL, DDL, DML,DCL, structure - creation, alteration,
defining constraints - Primary key, foreign key, unique, not null, check, IN operator.
UNIT -I:
Relational model concepts, relational model constraints, relational algebra, relational calculus.
sQL - Functions - aggregate functions, Built-in functions - numeric, date, string functions, set operations, sub
queries, correlated sub-queries, Use of group by, having, order by, join and its types, Exist, Any, All , view and
its types. Transaction control commands -Commit, Rolilback, Save point.
UNIT- I
Relational data base design: functional dependencies & normalization for relational databases, normal forms
based on functional dependencies, (1NF, 2NF, 3NF & BCNF), lossless join and dependency preserving
Applicable from Batch Admítted in Academic Session 2021-22 Onwards Page 361 of 427
Handbook of B.Tech. Programmes ofered by USICT at Afiliated Institutions of the University.
decomposition, normal forms based on multivalued & join dependencies (4NF & SNF) & domain key normal
form
UNIT- IV
File Structures and Indexing: Secondary Storage Devices, Operations on Files, Heap Files, Sorted Files, Hashing,
Single level indexes, Multi-level indexes, 8 and B+ tree indexes.
Concepts of Object Oriented Database Management systems & Distributed Database Management Systems
Textbooks:
1.R. Elmsari and S. B. Navathe, "Fundamentals of database systems", Pearson Education, 7th Edition, 2018
2. V. M. Grippa and S. Kumichey, "Learning MySQL", O'Reilly, 2021.
3. SQ/ PL/SQL, The programming language of Oracle, lvan Bayross, 4th Edition BPB Publications
References:
1. A. Silberschatz, H. F. Korth and S. Sudershan, "Database System Concept", MCGraw Hill, 6th Edition,2013.
2. Date, C. J., "An introduction to database systems", 8th Edition, Pearson Education, 2008.
3. P. Rob & C. Coronel, "Database Systems: Design Implementation & Management", Thomson Learning, 6th
Edition, 2004
4. Desai, B., "An introduction to database concepts", Galgotia publications, 2010
5. H. Garcia-Molina, J. D. Ullman, J. Widom, "Database System: The Complete Book, PH.
6. Joel Murach, Murach's Mysqi"", 3rd Edition-Mike Murach and Associates, Incorporated, 2019.
7.Oracle and MySQL manuals.
Applicable from Batch Admitted in Academic Session 2021-22 Onwards Page 362 of 427
Handbook of B. Tech. Programmes offered by USICTat Afiliated Institutions of the University.
Marking Scheme:
1. Teachers Continuous Evaluation: 25 marks
2 Term end Theory Examinations: 75 marks
Instructions for paper setter:
1. There should be 9 questions in the term end examinations question paper.
2. The first (1") question should be compulsory and cover the entire syllabus. This question should be
objective, single line answers or short answer type question of total 15 marks.
3. Apart from question 1 which is compulsory, rest of the paper shall consist of 4 units as per the syllabus.
Every unit shall have two questions covering the corresponding unit of the syllabus. However, the student
shall be asked to attempt only one of the two questions in the unit. Individual questions may contain upto
sub-parts/sub-questions. Each Unit shall have a marks weightage of 15.
The questions are to be framed keeping in view the learning outcomes of the course / paper. The standard
/level of the questions to be asked should be at the level of the prescribed textbook.
5. The requirement of (scientific) calculators / log-tables /data - tables may be specified if reguired.
Course Objectives :
1. To understand and gain knowledge of characteristics of Java, JVM, instruction set, control flow,
programming and the sandbox model.
2. To learn the Java programming, use of exceptional handling and inheritance
3 To understand threads, thread synchronization, AWT components and event handling mechanism.
4. To understand the concepts of i/0 streams, JDBC, object serialization, sockets, RMI, JNI, Collection API
interfaces, Vector, Stack, Hash table classes, list etc.
Course Outcomes (CO)
CO 1 Ability to understand the compilation process of Java, role of JVM as an emulator and various types of
instructions.
CO 2 Ability to learn and apply concepts of Java programming, exceptional handling and inheritance.
CO 3 Ability to understand the use of multi-threading, AWT components and event handling mechanism in
Java.
CO 4 Ability to understand the concepts of I/0 streams, IDBC, object serialization, sockets, RMI, JNI,
Collection AP! interfaces, Vector, Stack, Hash table classes, list etc.
Course Outcomes (Co) to Programme Outcomes (PO) mapping (scale 1: low, 2: Medium, 3: High)
PO01 PO02 PO03 PO04 POO5 POO6 P007 PO08 PO09 PO10 PO11 P012
CO 1 3 2 |2 3 2 3
CO 2 3 2 |2 3
CO 3 2 3 2 3
|CO 4 3 2 2 3 2 |2 3
UNIT-I
Overview and characteristics of Java, Java program Compilation and Execution Process Organization of the Java
Virtual Machine, JVM as an interpreter and emulator, Instruction Set, class File Format, Verification, Class Area,
Java Stack, Heap, Garbage Collection. Security Promises of the JVM, Security Architecture and Security Policy.
Class loaders and security aspects, sandbox model
UNIT- |l
Java Fundamentals, Data Types & Literals Variables, Wrapper Classes, Arrays, Arithmetic Operators, Logical
Operators, Control of Flow, Classes and Instances, Class Member Modifiers Anonymous Inner Class Interfaces
and Abstract Classes, inheritance, throw and throws clauses, user defined Exceptions, The String Buffer Class,
tokenizer, applets, Life cycle of applet and Security concerns.
Applicable from Batch Admitted in Academic Session 2021-22 Onwards Page 363 of 427
Handbook of B.Tech. Programmes offered by USICT at Afiliated Institutions ofthe University.
UNIT- MM
Threads: Creating Threads, Thread Priority, Blocked States, Extending Thread Class, Runnable Interface, Starting
Threads, Thread Synchronization, Synchronize Threads, Sync Code Block, Overriding Synced Methods, Thread
Communication, wait, notify and notify all.
AWT Components, Component Class, Container Class, Layout Manager Interface Default Layouts, Insets and
Dimensions, Border Layout, Flow Layout, Grid Layout, Card Layout Grid Bag Layout AWT Events, Event Models,
Listeners, Class Listener, Adapters, Action Event Methods Focus Event Key Event, Mouse Events, Window Event
UNIT- IV
Input/Output Stream, Stream Filters, Buffered Streams, Data input and Output Stream, Print Stream Random
Access File, JDBC (Database connectivity with MS-Access, Oracde, MS-SQL Server), Object serialization, Sockets,
development of client Server applications, design of muitithreaded server. Remote Method invocation, Java
Native interfaces, Development of a JNI based application.
Collection API Interfaces, Vector, stack, Hashtable classes, enumerations, set, List, Map, Iterators.
Textbook(s):
1. Patrick Naughton and Herbertz Schidt, "Java-2 the Complete Reference",TMH
References:
1. E. Balaguruswamy, "Programming with Java", TMH
2. Horstmann, "Computing Concepts with Java 2 Essentials", John Wiley.
3. Decker & Hirshfield, "Programming Java", Vikas Publication.
Applicable from Batch Admitted in Academic Session 2021-22 Owards Page 3644 of 427