Syllabus Cse
Syllabus Cse
Syllabus Cse
SYLLABUS
BACHELOR OF ENGINEERING
In compliance to decision of the Hon’ble High Court all students are required to fulfil the
75% attendance in each subject and there must be 75% attendance of the student before
he/she could be permitted to appear in the examination
PROFESSOR
1. Dr. N.C. Barwar (HEAD) BE, ME, Ph.D., MISTE, MIE
2. Dr. Anil Gupta BE (Hons), M.Tech., Ph.D., MCSI, MISTE,MIE
ASSOCIATE PROFESSOR
1. Shri Shrwan Ram BE, ME
ASSISTANT PROFESSOR
1. Dr. (Mrs.) Rachna MCA, ME, Ph.D.
2. Dr. Alok Singh Gahlot BE, MS, Ph.D.
3. Ms Simran Choudhary B.Tech., ME
4. Shri Abhisek Gour B.Tech., ME
3
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
Bachelor of Engineering
Four Year Integrated Course
Academic Rules
1. Admission :
A candidate for admission to the four year degree programme for B.E. (Building & Construction
Technology, Civil Engineering, Chemical Engineering, Computer Science & Engineering, Electrical
Engineering, Electronics & Communication Engineering, Electronics & Computer Engineering,
Electronics & Electrical Engineering, Information Technology, Mechanical Engineering, Mining
Engineering, Production & Industrial Engineering must have passed (10+2) Senior Secondary (with
English, Physics, Chemistry & Mathematics) of a board situated in state of Rajasthan or other
examinations recognized as equivalent or higher thereto and selected through REAP or otherwise as per
the procedure laid down by the University/State Govt. time to time.
2. Duration of course :
The course of study shall extend over a period of four years (eight semesters as an integrated course). A
student shall follow the prescribed course as given in the teaching and examination scheme of the course to
which he/she is admitted.
3. Examination Rule :
a. There shall be a theory examination (Main Examination) at the end of each Semester in Building &
Construction Technology, Civil Engineering, Chemical Engineering, Computer Science &
Engineering, Electrical Engineering, Electronics & Communication Engineering, Electronics &
Electrical Engineering, Electronics & Computer Engineering, Information Technology, Mechanical
Engineering, Mining Engineering, Production & Industrial Engineering viz.,
At the end of First Semester : First B.E., First Semester Examination
At the end of Second Semester : First B.E., Second Semester Examination
At the end of Third Semester : Second B.E., Third Semester Examination
At the end of Fourth Semester : Second B.E., Fourth Semester Examination
At the end of Fifth Semester : Third B.E., Fifth Semester Examination
At the end of Sixth Semester : Third B.E., Sixth Semester Examination
At the end of Seventh Semester : Final B.E., Seventh Semester Examination
At the end of Eighth Semester : Final B.E., Eighth Semester Examination
b. Practical and Sessional examinations of odd and even semester of First B.E., Second B.E., Third B.E.
& Fourth B.E. will be held at the end of each semester of the year.
c. A candidate will be given marksheet at the end of semester examination of I, II, III & IV year of the
respective semester/year to indicate performance of the candidate as per the scheme of teaching and
examination after the declaration of result.
4. Attendance Required:
The attendance requirement in the Faculty of Engineering & Architecture shall be, “In compliance of the
decision of the Hon’ble High Court all students are required to fulfil the 75% attendance rule in each
subject and there must be 75% attendance of the student before he/she could be permitted to appear in the
examination”.
(a) Condonation of shortage of attendance: The shortage of attendance up to the limits specified below
may be condoned on valid reasons:
(b) Upto 6% in each subject plus 5 attendances in all aggregate of subject/papers may be condoned by the
Vice-Chancellor on the recommendation of the Dean/Director/Principal for undergraduate students
and on the recommendation of the Head of the Department for the Post-graduate students.
(c) The N.C.C./N.S.S. Cadets sent out to parades and camps and such students who are deputed by the
University to take part in games, athletics or cultural activities may for- purposes of attendance be
treated as present for the days of these absences in connection with the aforesaid activities and that
period shall be added to their subject wise attendance.
(1) A student who fails to appear in the course work sessional due to sudden illness or mishap / accident
and is supported by Medical Certificate, may be allowed to take another examination within two
weeks of the exam with the permission of the concerned instructor with intimation to Head of the
Department. Such exams should be conducted only for 75% of the marks of the original exam.
(b) Every candidate appearing for the fifth semester of third B.E. examination shall be required to show a
competent knowledge of the subjects as per examination and teaching scheme.
5
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
(c) A candidate who has attended regular courses of study for the eighth semester examination of final
B.E. and also has appeared in V semester examination of the third B.E. shall be eligible for appearing
in the eighth semester examination of final B.E. in that branch of study.
(d) Every candidate appearing for the eighth semester of final B.E. examination shall be required to show
a competent knowledge of the subjects as per examination and teaching scheme.
(b) Every candidate appearing for the seventh semester of final B.E. examination shall be required to
show a competent knowledge of the subjects as per examination and teaching scheme.
(c) A candidate who has attended regular course of study for the eighth semester of final B.E. and has
also appeared in the seventh semester examination of final B.E. Shall be eligible for appearing at
study.
(d) Every candidate appearing for the eighth semester of final B.E. examination shall be required to show
a competent knowledge of the subjects as per examination and teaching scheme.
(a) Building & Construction Technology after II and III Year 45+45=90 days
(b) Civil Engineering after II and III Year 45+45=90 days
(c) Chemical Engineering after II and III Year 45+45=90 days
(d) Computer Science & Engineering after II and III Year 45+45=90 days
(e) Electrical Engineering-after II and III Year 45+45=90 days
(f) Electronics & Comm. Engineering after II and III Year 45+45=90 days
(g) Electronics & Electrical Engineering after II and III Year 45+45=90 days
(h) Electronics & Computer Engineering after II and III Year 45+45=90 days
(i) Information Technology after II and III Year 45+45=90 days
(j) Mechanical Engineering after II and III Year 45+45=90 days
(k) Mining Engineering after II and III Year 45+45=90 days
(l) Production & Industrial Engineering after II and III Year 45+45=90 days
NOTE: A candidate who is unable to appear at the semester examination in some/all written papers,
Practical and sessionals due to any reason what so ever, shall be considered as having failed in those
paper(s), Practical(s) and Sessional(s).
“The maximum strength of branch should not increase by more than 10 percent of the sanctioned strength
and the minimum strength of a branch should not be decreased to less than 90 percent of the sanctioned
strength.”
The sanctioned strength of a branch shall be reckoned to be the intake capacity of that branch, approved by
AICTE.
7
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
For every subject: Grade and Score Point
For every semester: Semester Grade Point Average (SGPA) up to precision of two digits
after decimal.
For every semester: Cumulative Grade Point Average (CGPA) up to current semester, up
to precision of two digits after decimal.
Step 1: For each subject the percentage of obtained marks will be converted into Grade as per Table I.
Step 2: For each subject convert the Grade to Score Point as per Table II.
∑
∗
=
∑
Where Pi is Score Points in ith subject, Ci is Credits of ith subject,
and n is total number of subjects in current kth semester
(b) For determining merit position of the candidates at the final year level the SGPA obtained by them
in III semester to VIII semester shall only be considered, termed as MGPA (Merit Grade Point Average).
MGPA shall be calculated as below:
∑ ∗
=
∑
Where Si is SGPA of ith semester, Ci is total Credits in ith semester.
(c) In case a candidate passes any subject in 2nd attempt or later one, the grade awarded shall not be
higher than B+ in that subject.
(d) Awarded SGPA and CGPA shall be recalculated if a candidate passes a subject or all subjects of any
semester in 2nd or later attempt.
(e) To calculate SGPA and CGPA, obtained marks for all subjects shall be considered irrespective of
whether it is F grade (Failed or Absent) or any other grade.
(b) He/She will be admitted in Second B.E. class of that branch. The written papers and practicals and
sessionals which he/she has to appear at the various examinations in that branch will be decided by the
above committee.
9
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
(c) He /She will be awarded Grades and Grade Points on the basis of percentage of marks obtained by
applying result computation method mentioned in section 13.
(d) He/She has to undergo training after Second BE and Third BE as per Section 9.
(f) Mention will be made in the certificate that he/she has qualified for the additional degree.
(b) Candidates who have failed in the Final B.E. Examination but have passed in seminar, project, practical
training and tour, and obtained SGPA 5.00 or above in corresponding semester, shall be exempted from
re-examination in project, practical training and tour and shall be required to pass the examination in
rest of the subjects only.
(c) A candidate who passes in a limited number of Theory papers/Practical and Sessional /Project in
VIII Semester Examination shall be awarded division with a mention of “Pass in more than one
attempt” on the marksheet with asterisks on the respective Theory papers/ Practical and Sessional
/Project.
17. On changing Teaching and Examination Scheme or contents of the offered subjects:
(a) In case a candidate fails in any semester, and appears as ex-student, he will be given two attempts to
pass through OLD SCHEME. Otherwise he will be transferred to NEW SCHEME offered by the
department currently.
(b) If a candidate joins any semester as regular student, in all cases he/she has to study as per the currently
offered scheme.
(c) In case a candidate fails in some of the subjects in a semester (ATKT), he will be given only two
chances to pass through OLD SCHEME. Otherwise he will be transferred to NEW SCHEME offered
by the department currently.
18. For lateral entry candidates admitted to Second B.E. (all branches):
(a) The diploma passed candidates admitted in the Second B.E. (all branches) shall be required to
undergo a regular course of study in Special Mathematics III and IV semesters of II B.E. along with other
theory units of the semester examinations. For a candidate to pass in Special Mathematics examination the
combined marks obtained in III & IV Semester shall be counted. Candidate failing in special mathematics
shall be awarded one additional ATKT.
(b) The B Sc Passed candidates admitted to Second BE (all branches) will have to clear deficiencies of
engineering subjects (theory and practical of B.E. Ist year) as mentioned below :-
Theory Papers Practicals and Sessionals
CE 102 A : CIVIL ENGINEERING CE 121B: ENGG. GRAPHICS
SE 104 A: ENGINEERING MECHANICS SE 123 B : ENGINEERING MECHANICS LAB
EE 105 A: BASIC ELECTRICAL ENGINEERING CE 124 B: CIVIL ENGINEERING LAB
CSE 151 A : INTRODUCTION OF COMPUTING ME 125 B: WORKSHOP PRACTICE – I
ME 154 A : ELEMENTS OF MECHANICAL EE 126 B: BASIC ELECTRICAL LAB
ENGINEERING
ECE 155 A : BASIC ELECTRONICS ME 171 B : MACHINE DRAWING
ME 173 B : MECHANICAL LAB
ME 175 B : WOTKSHOP PRACTICE - II
ECE 176 B : BASIC ELECTRONICS LAB
CSE 177 B : COMPUTER LAB
11
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
B.E. II YEAR (COMPUTER SCIENCE & ENGINEERING)
SEMESTER III EXAMINATION SCHEME- 2021
#Three MTEs will be conducted in a semester and best 2 out of 3 will be considered.
13
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22 EXAM 2021-
23_UPDATED.DOCX
B.E. III YEAR (COMPUTER SCIENCE & ENGINEERING)
SEMESTER V EXAMINATION SCHEME- 2022
List of Open Electives III: Enclosed with examination scheme of VIII Semester
To pass, a candidate must obtain:
(a) 35 per cent in each written paper, CWS Class Work Sessional PRS: Practical Sessional
(b) 50 per cent in each of the practicals and sessionals ETE : End-Term Examination PRE: Practical End-Term Examination
(c) 45 per cent in aggregate
15
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22 EXAM 2021-
23_UPDATED.DOCX
B.E. IV YEAR (COMPUTER SCIENCE & ENGINEERING)
SEMESTER VII EXAMINATION SCHEME- 2023
17
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22 EXAM 2021-
23_UPDATED.DOCX
List of Open Electives
BCT: Building Construction Technology, CE: Civil Engineering, ChE: Chemical Engineering, CSE: Computer
Science and Engineering, EC: Electronics & Communication, EE: Electrical Engineering, ME: Mechanical
Engineering, MI: Mining Engineering, PI: Production & Industrial Engineering, SE: Structural Engineering,
Ma: Mathematics
19
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22 EXAM 2021-
23_UPDATED.DOCX
THIRD SEMESTER (CSE)
Ma 201 A – Advanced Engineering Mathematics – I (CSE/IT)
3L,1T 3 Hours, 80 Marks
Section A
Statistical methods: frequency distribution, measures of central tendency: mean, mode, median.
Quartiles, deciles, percentiles. Measures of dispersion: mean deviation, standard deviation, variance,
absolute and relative dispersion, coefficient of variation. Moments for grouped data, relations between
moments, computations of skewness and kurtosis. Correlation and Regression analysis of two parameters
Probability : Theorems of probability and their application, Binomial, Poisson and Normal probability
distributions and their properties.
Note: Candidates are required to attempt FIVE questions in all, selecting at least two from each Section.
CSE 211 A - DISCRETE STRUCTURES (CSE/IT)
3L, 1T 3 Hours, 80 Marks
Introduction to Discrete Mathematical Structures, Formal Methods: Induction and Analogy, Abstraction.
Sets, sequences, empty set, power set, operations on sets, Venn diagram, ordered pair, principle of inclusion and
exclusion. Counting and Combinatorics.
Introduction to mathematical logic, statements and notations, well-formed formulas, tautologies, tautological
implications, normal forms, the theory of Inference for statement calculus, predicate logic.
Graph Terminology, Degrees of Nodes, Isomorphic Graphs, Dijkstra’s Shortest Path Algorithm, Planar Graphs,
Eulerian Graphs, Hamiltonian Graphs, Traveling Salesman Problem.
Trees, Introduction, Rooted and Other Trees, Representation of Prefix Codes, representation of Arithmetic
Expression, Representation of Prefix Codes, Spanning Trees, Traversing Binary Trees, Binary Search Trees.
Relations, matrix and graph representation of relation, properties of relations, partitions. Equivalence Relations,
Compatibility Relations, Composition of Binary Relations, Transitive and symmetric closures, partially ordered
set, lattices. Recurrence relations.
A review of C. Concepts of object oriented programming using C++. Data types: elementary and derived data
types, literals.
Operators and expressions: operators, association and precedence rules of operators, expressions using unary,
binary and ternary operators.
Statements: declarations as statements, selection statements, iteration statements, goto statement, break
statement, continue statement, return statement, try-catch block.
Functions: void functions, functions with return value, call by value and call by reference parameter passing,
default parameters, recursive functions, inline functions.
Classes: classes, objects, friend functions, classes within a class, local classes, global classes, constructors,
destructors.
Derived classes: single and multiple derivation of classes, multilevel and hybrid derivation of classes,
constructors, destructors.
Polymorphism: function and operator overloading, virtual functions.
Streams: input and output of built-in data types, manipulators.
File streams: opening a file, accessing a file, closing a file.
Exceptions: catching exceptions, rethrowing the exception, standard exceptions.
Templates: defining a template, template instantiation, function templates, class templates.
Elementary case study of a object oriented database in C++.
Introduction to Data Structures: Need of data structures, Primitive and Non-primitive data structures. Linear Data
Structures – Arrays, Multidimensional arrays, Storing arrays in memory, applications. Time and space complexity of
the algorithms–Big-O,θ
θ,Ω
Ω, and little-o & Ω, Asymptotic complexity, Upper and Lower bound time and space tradeoffs.
Stacks - Basic Operations, Representation using Static and Dynamic arrays, Multiple stack implementation using single
array, Applications of stack: Recursion, Reversing lists, Factorial Calculation, Infix to postfix Transformation,
Evaluating Arithmetic Expressions and Towers of Hanoi. Queues: Basic Operations, Representation using arrays,
Applications - Round Robin Algorithm. Circular Queues, DeQueue, Priority Queues.
Linked Lists - Representation of linked lists in memory, Operations on a Single linked list, Reversing, Advantages and
Disadvantages of single linked list, circular linked list, double linked list. Searching Techniques - Sequential and binary
search. Sorting Techniques - Basic concepts, Bubble Sort, Insertion sort, Selection sort, Quick sort, Heap sort, Merge
sort and Radix sort.
Trees - Definition of tree, Properties of tree, Binary Tree, Representation of Binary trees using arrays and linked lists,
Operations on a Binary Tree, Binary Tree Traversals (recursive), Binary search tree, B-tree, AVL tree, Threaded binary
tree.
21
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
Graphs - Basic concepts, Different representations of Graphs, Graph Traversals (BFS & DFS), Minimum Spanning Tree
(Prims & Kruskal, Dijkstra’s shortest path algorithms. Hashing: Hash function, Address calculation techniques,
Common hashing functions, Collision resolution: Linear and Quadratic probing, Double hashing.
Analysis and design of synchronous sequential systems, finite memory and flow chart method of design, State
assignment, races and hazards, Introduction to threshold logic & relay circuits, sequential adder.
Introduction to switching devices, positive and negative logic. OR, AND, NOR, NAND, Exclusive OR and
Exclusive NOR gates, RTL, DCL, DCTL, TTL, RCTL, ECL, HTL, MOS AND CMOS logic circuit and their
realization. Fan-in and Fan-out capacity. Speed and delay in logic circuit.
Introduction to Professional Practice. Graduate Attributes, Expectations and Program Educational Objectives.
Introduction to Professional Bodies & Societies – IEEE, ACM, CSI, IEI, Cert-IN, MeiTy, DST (Central & State),
NASSCOM etc. Corporate Career vs Entrepreneurship.
Concept of Ethics, Values and Morality. Concept of Harmony, Co-Existence and Social Responsibility. Ethical
Conflicts and Case Studies. Ethics for Students – Discipline, Plagiarism, Responsibilities, Safety, Bias &
Discrimination, Harassment. Ethics for Innovation, Peer Learning and Productivity. Sustainable Development and
Environmental Ethics. Concept of 5Rs. Ethics for Software Professionals – ACM/IEEE Software Engineering Code
of Ethics and Professional Practice.
Professional Practices – Concept and Case studies for Ego Management, Leadership, Sharing of Resources,
Confidentiality, Privacy and Digital Divide at work. Work Etiquettes for In-person meetings, Virtual
Communications (Audio, Video & Emails), Social Media, Body Language and Corporate Dining. International
Etiquettes – Language, Timezones, Holidays & Customs.
Industry Practices – Case studies on Corporate Structure, Values, Policies and Employee Code of Conduct.
Introduction to Software Documentation & Contracts. Proprietary & Open Source Licensing Models. Basics of
Software Requirements, Quality, Version Control and Risk Management. Introduction to ISO/IEC/IEEE 12207,
IEEE 830-1998, CMMI and Six Sigma. Lifelong Learning for CS professionals – Need, Resources and Approaches.
Introduction to Compliance Audits – ISO 27001, CISSP and CISSA.
Cyber Laws - Cybercrimes and Cyber security, Need of Cyber laws, The Indian IT Act, 2000 and its amendments.
Challenges to Indian Law and Cybercrime Scenario in India. Intellectual Property Rights – Patents, Trademarks,
Trade Secrets, Designs, Copyrights. Breach of IPR and remedies. Data Protection Laws in India. Case Studies on
IPR and Cybercrime lawsuits.
Introduction to Python, Python Data Types, Python Operators and Operands, Python Program Flow Control,
Python Functions, Modules and Packages Organizing python codes using functions, Organizing python projects
into modules, Importing own module as well as external modules, understanding Packages Powerful Lamda
Function in Python programming using Functions, modules and external packages.
23
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
FOURTH SEMESTER
Ma 202 A – Advanced Engineering Mathematics – II (CSE/IT)
3L,1T 3 Hours, 80 Marks
Section A
Section B
Note: Candidates are required to attempt FIVE questions in all, selecting at least two from each Section.
Elementary and structured data types, their specifications and implementation. Type checking and
type conversion, vectors arrays, records, character string, variable size data structures. Sets,
input and output files.
Evolution of the concept of data type, abstraction, encapsulation and information binding,
subprograms, type definition and abstract data types.
Implicit and explicit sequence control, sequence control within expression and between statements.
Subprogram sequence control, Recursive subprograms, Exception and exception handlers,
Coroutines and scheduled subprograms. Task and concurrency exception.
Names and referencing environments, Static, dynamic and block structure, Local data and local
referencing environments.
Dynamic and static scope of shared data, Block structure, parameters and their transmission.
Tasks and shared data. Storage requirement for major run-time elements. Program and system
controlled storage management. Static and stack-based storage management. Fixed size and variable-
size heap storage management.
Organization of computer system, Basic Building blocks of CPU-ALU, Timing and Control Unit,
Construction of ALU, integer representation, binary half and full adder. Parallel full adder. Addition
and subtraction in a Parallel arithmetic element. BCD adder. Binary multiplication, Booth’s algorithm.
Binary division. Logical operations, implementation of logical instructions, floating point number
system, and arithmetic operations on floating point numbers.
Concept of control unit, execution of instructions, Hardwired and Microprogrammed control unit,
Microinstructions, Horizontal and vertical format, Microprogramming, Wilkes control .
Memory element , RAM, Static RAM, Dynamic RAM, dimension of memory access, ROM, PROM,
EPROM, EEPROM, Magnetic, CCD and cache memories. Hierarchy of memories. Associative memory.
Interconnection of computer components, buses, bus formats and operations, isolated and memory-
mapped input-output, interfacing of keyboards and printers. Interrupts in IO systems, DMA. Data
transfer, DMA interrupts, polling, masking, nested interrupts. Control of data transfer, handshaking,
bus scheduling, standard bus interfaces.
Introduction to printers, magnetic tapes, disks, floppy disks, optical disk.
Overview and History of DBMS. File System v/s DBMS. Advantages of DBMS Describing and Storing Data in a DBMS.
Queries in DBMS. Structure of a DBMS. Types of Databases. Comparison between RDBMS and OODBMS.
Entity Relationship model: Overview of Entities, Attributes and Relationships. Features of the ER Model- Sets,
Constraints & Hierarchies. Data Design with ER Model. Relational Algebra and Tuple Calculus – Selection, Projection,
Set Operations, Renaming, Joints, Division, Relation Calculus, Expressive Power of Algebra and Calculus.
Structures Query Language: Union, Intersection, Except, Nested Queries, Set-Comparison, Aggregate Operators, Null
Values. Join Queries, Group & Order Clauses. Key Constraints in SQL, Views & Triggers. Introduction to ODBC and
JDBC.
Schema & Normalization - Introduction to Schema, Functional Dependencies, Relational Normal Forms, Need for
Normalization, Decomposition into BCNF and 3-NF. Transactions: Transaction Concept, Transaction States, Atomicity,
Consistency, Isolation & Durability.
25
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
Concurrency Control - Concurrent Executions, Serializability, Lock-Based Protocols, Timestamp-Based Protocols,
Deadlock Handling. Database Failures – Introduction and Recovery Schemes. Shadow Paging and Log-based Recovery.
Recovery with Concurrent transactions.
Storage and Indexing – Concepts. Organization of Records, Data-Dictionary Storage, Column-Oriented Storage.
Ordered Indices, Hash Indices & Bitmap Indices. B-Trees and B+ Trees. Security and Integrity – Authorization, Security
Specification in SQL, Encryption and Statistics in databases. Introduction to relational, distributed, centralized and
object-oriented databases.
Overview and Architecture of Communication Systems. Basic Communication Model. Need and
Advantages of Data Communications. Analog and Digital Signals - Periodic and Nonperiodic, Time and
Frequency Domains, Concept of Bandwidth, Bit rate, Bit Length.
Digital Communication - Transmission of Digital Signals, Transmission Impairments, Date Rate Limits,
Nyquist Bit Rate, Noisy Channel - Shannon Capacity, Performance – Bandwidth, Throughput, Latency,
Bandwidth-Delay, Jitter. Digital-To-Digital Conversion, Analog-To-Digital Conversion, Digital-To-
Analog Conversion, Analog-To-Analog Conversion.
Data Transmission – Transmission Modes, Multiplexing, FDM, TDM, WDM. Spread Spectrum - FHSS,
DSSS. Transmission Media - Twisted-Pair, Coaxial Cable, Fiber-Optic. Unguided Media – Wireless,
Radio, Microwave and Infrared. Introduction to telecommunication networks – Simplex, Duplex and
Half-Duplex lines.
Introduction to Computer Networks, Types of Networks, Standards, Protocol Layers. The OSI Model.
Introduction to Switching – Circuit and Packet Switching. Error Detection and Correction - Block
coding, Cyclic codes, Checksum, Forward error correction.
Data link control: DLC services, Framing, Flow and error control, Data link layer addressing and
protocols, HDLC and P2P. Media Access control: Random Access, Controlled Access and
Channelization. Wired LANs and Ethernet Protocol, Overview of Radio-wave Propagation, Optical and
Satellite Communications.
Installation of Unix/Linux operating system. Study of logging/logout details. Study of Unix/Linux general
purpose utility command list obtained from (man, who, cat, cd, cp, ps, ls, mv, rm, mkdir, rmdir, echo,
more, date, time, kill, history, chmod, chown, finger, pwd, cal, logout) commands. Study of vi editor.
Study of Bash shell, Bourne shell and C shell in Unix/Linux operating system. Study of Unix/Linux file
system (tree structure). Study of .bashrc, /etc/bashrc and Environment variables. Shell script
programming, sed command, grep, awk, perl scripts. Different debug option (verbose, trace, xtrace).
FIFTH SEMESTER
CSE 311 A – THEORY OF COMPUTATION (CSE/IT)
3L, 1T 3 Hours, 80 Marks
Finite Automata & Regular Expression: Basic Concepts of finite state machine. Deterministic and Non-
deterministic finite automata. Conversion of NDFA to DFA, NFAs with epsilon transitions. Design regular
expressions. Relationship between regular expression & Finite automata. Minimization of finite automata.
Finite automata with output: Mealy & Moore Machines.
Regular Set and Regular Grammar: Formal definition of Regular Language and Grammar. Regular Sets and
Regular Grammars. Equivalence of regular grammar and finite automata. Kleen’s closure Theorem. Arden’s
Theorem. Closure properties of Regular language. Pumping lemma for Regular language. Myhill-Nerode
theorem.
Context Free Grammar/ Language & Pushdown Automata: Context Free Grammars. Derivations, Parse
trees, Ambiguity. Greiback Normal form, Chomsky normal forms. Pushdown Automata: Definitions,
Instantaneous descriptions, Deterministic pushdown automata, Non-deterministic Pushdown automata.
Context Free Language. Closure properties of CFLs. Pumping lemma for CFL.
Linear bounded Automata & Context Sensitive Language: Chomsky Hierarchy of Languages and automata,
Introduction to Linear bounded Automata, Instantaneous descriptions. Properties of context-sensitive
languages. Context sensitive grammar.
Turing Machine: Definition of Turing machine, Instantaneous descriptions. Design of TM, Other Turing
Machine Models. Recursive language and Recursively enumerable languages. Computability. Universal
Turing Machines, Church-Turing Thesis, Halting Problem, Reductions and Undecidability Proofs. Rice’s
Theorem.
Review of Algorithm and its specification, performance analysis and Randomized Algorithms. Random access
machines (RAM), computational complexity of RAM program. Time and Space complexity, Asymptotic notations (Big-
θ,Ω
O,θ Ω, and little-o & Ω). Complexity estimation using Substitution method, Recursion trees and Master Method.
Design of Efficient Algorithms: Divide and conquer: Binary Search, finding maximum and minimum, Merge Sort, Quick
Sort, Matrix Multiplication, Convex Hull. Greedy methods: Knapsack problem, tree vertex splitting, Minimum
Spanning Trees – Prim’s and Kruskal’s Algorithms, Optimal Reliability Allocation, Knapsack, Single Source Shortest
Paths – Dijkstra’s and Bellman Ford Algorithms.
Design of Efficient Algorithms: Dynamic programming: Matrix Chain Multiplication, Longest Common Subsequence,
Multi Stage Graph and 0/1 Knapsack Problem, all Pair Shortest Paths – Warshal’s and Floyd’s Algorithms, Resource
Allocation Problem. Backtracking, Branch and Bound: Traveling Salesman Problem and Lower Bound Theory, Graph
Coloring, n-Queen Problem and Hamiltonian Cycles.
27
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
Comparative study of Sorting Algorithms - Radix sort, Heap sort, Merge sort, Quick sort and Topological Sort. Order
statistics and expected time for order statistics. Advanced Trees - Definitions, Operations on Weight Balanced Trees,
Huffman Trees, 2-3 Trees and Red- Black Trees.
Graph Theory Algorithms - Algorithms for Connectedness, finding all Spanning Trees in a Weighted Graph and
Planarity Testing, Breadth First and Depth First Search, Vertex cover problem. Polynomial Time Solvable problems,
Reductions and Completeness, Definition and Interpretation of NP-Completeness, The P vs. NP, Algorithmic
Approaches to NP-Complete Problems.
Overview of System Architecture. Types and Goals of System Software. Hierarchy of Programming Languages. Design
of an Assembler – Functions, Data Structures and Algorithms. Introduction to Loaders & Linkers – Absolute loaders,
Bootstrap loaders, Library Search & Linkage Editors. Dynamic & Static Linking.
Operating Systems: Overview, Structure and Services, System Calls. Programs, Process and Threads. Process Life Cycle.
Operations on Processes. User mode & Kernel Mode Programs.
Process Management: Process Scheduling – Objectives & Algorithms. Inter Process Communication. Process
Synchronization – Critical Section Problem, S/W & H/W Approaches. Peterson’s Solution. Semaphores, Monitors.
Classical Problems.
Memory Management: Address Spaces – Logical and Physical. Contiguous & Non-Contiguous Allocation,
Fragmentation. Swapping, Paging, Segmentation. Virtual Memory – Demand Paging, Page Replacement Algorithms,
Thrashing.
File Concepts & File Systems: Directory Structure, Access Methods, File Protection. Disk Scheduling Algorithms.
Input/Output: Polling, Interrupt Driven, Direct Memory Access. Security and Authentication in OS.
An introduction to 80x86 microprocessor family, Real and Protected mode Operation, S/W model of 80x86
family, processor registers, data organization, Instruction types, addressing modes, interrupts, a comparative
study of 8086, 80286, 80386, and Pentium.
Software Architecture, Addressing modes, Flags, Data transfer and string instructions, arithmetic, logical, bit
manipulation, program transfer and processor control instructions.
Use of assembler directives, Using macros, instruction execution time, Interrupt Processing, working with
interrupt vectors, Use of BIOS and DOS function calls, using disks and files.
Protected mode operation, Segmentation, Paging, Protection, Multitasking, Exceptions, Virtual- 8086 mode,
Protected mode applications,An introduction to supporting chips and interfacing - 8255, 8279,8253, 8259, 8257
(their advanced versions). Interfacing assembly with C- language.
CSE 315A- COMPUTER NETWORKS (CSE/IT)
3L, 1T 3 Hours, 80 Marks
Overview of Network topologies and OSI reference model. TCP/IP Protocol Suite. Layers in TCP/IP.
Network Devices – Switch, Hub, Router, Gateway. Overview of Physical Layer and Data Link Layer.
Session and Application Layer – Introduction to WWW and HTTP, FTP, SMTP, TELNET, SSH, DNS
and SNMP. Introduction to Multimedia and Compression. RTP & RTCP, SIP.
29
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
SIXTH SEMESTER
CSE 321A VISUAL COMPUTING (CSE)
3L 3 Hours, 80 Marks
Visual Synthesis. Taxonomy of Computer Graphics – Raster & Vector Displays, Frame Buffer,
Persistence, Resolution, Refresh Rate, Aspect Ratio. Interactive vs Passive Graphics Systems. Input
Modes & Methods. Basics of Coordinate Systems – Points, Lines, Planes and Curves. Color Generation –
RGB, CMYK, HSV.
Concepts of Imaging Systems. The Pinhole Camera and its properties. Illumination Models – Ambient,
Diffuse, Specular. Halftones and Dithering. Anatomy of a Digital Camera.
Image Based Visual Computing. Processing in Spatial and Frequency Domain. Image Filters -
Convolution and Linear Filters. Blur, Sharpen and Edge Operations. Histogram, Color and Pixel level
operations. Thresholding and Band Pass Filters. Non-Linear and Morphological Operations – Noise
Filtering, Dilation, Erosion, Majority. Contour Properties & applications.
Definitions and Brief Introduction only – Image Segmentation, Registration, Restoration and
Compression. Image Retrieval using Color, Shape and Texture. Object Detection & Recognition. Open
Problems in Computer Vision.
Components of Web Applications – Business Logic, Application Layer and Presentation Layer.
HTML5 Features – WebStorage (Local and Session Storage), App Cache, Web Workers, Server-Sent Events,
Geolocation, Web Sockets, WebSQL Databases. Responsive Page Design – CSS Media Queries, Flexbox API.
Web Page Optimization. Page Speed Metrics, HTTP Caching – Cache-Control and ETags, HTTP Compression – Apache
mod_deflate, Minification, CSS Sprites, Redirects, JS Optimizations.
API First Development – Concepts, Pros & Cons. RESTful APIs using JSON and XML. Progressive Web Apps – Service
Workers, Cache API, Firebase Integration, Push Notifications.
Advanced PHP – Object-Oriented PHP Libraries, Typehints, Autoloaders, Composers, Front Controllers, PDO.
Introduction to MVC and Templating Engines – Smarty.
Introduction to Containers, Hypervisors, CI/CD Pipelines. Introduction to Microservices and Serverless Architectures.
CSE 323A – JAVA PROGRAMMING (CSE/IT)
3L 3 Hours, 80 Marks
Basic feature of Java, flow control, classes, objects, interfaces, exception and packages.
Java classes and object, access control and inheritance, constructions, inheritance and overloading. Extension
of classes.
Basic I0 packages and standard utilities. Application of Java for system programming.
Introduction to LINUX shell, variables, condition and control structures.
Overview of AI. The Turing AI test. AI Problems & Applications. Reasoning & Agents.
Basic Search: Strategies Problem spaces, Search strategies. Uniformed, Heuristics and informed search,
Space and time efficiency of search. Two-player games. Basic Knowledge Representation and Reasoning
– Propositional & Predicate Logic. Review of basic Probability Concepts – Random Variables,
Probability Distributions, Axioms of Probability, Bayes’ Rule, Correlation and Simpson’s Paradox.
Machine Learning - Definition and learning tasks, Supervised, unsupervised and semi-supervised
learning. Classification & Regression, Inductive learning. Training & Test datasets, Distance Metrics &
Similarity Measures, Correlation & Higher Order Measures. Error Estimation. Classification Errors,
Confusion Matrices.
Data - Bias and Variance, Pre-processing, Scaling and Dimensionality Reduction (PCA). Statistical
learning - Naïve Bayes. Linear & Logistic Regression. Overfitting & Underfitting. Introduction to
Decision Trees. Kernel Methods and Support Vector Machines. Ensemble Methods & Random Forests.
Perceptron & Neural Network Learning - Feed forward & Back Propagation Neural Networks. Gradient
Descent, Activation Functions & Regularization. Unsupervised Learning and Challenges: Clustering, K-
means, EM algorithms, Mixture of Gaussians. Overview of Deep Learning.
Introduction of Translators, Compilers, Interpreters. Phases of Compiler, One Pass & Multipass Compilers,
Bootstrapping. Lexical Analyzer, Input Buffering, Specification and Recognition of Tokens, Regular
31
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
Expressions to NDFA, Minimization of DFA, Keywords and Reserve word policies, Lex - The Lexical
Analyzer Generator.
Syntax Analyzer, Review of Context Free Grammars, Ambiguity of Grammars, Left Recursion, Left Factoring.
Top Down Parsing, Brute Force Parser, Recursive Descent Parser, Operator Precedence Parser, LL (1) Parser.
Bottom Up Parsing, LR Parser, Construction of SLR, Canonical LR & LALR Parsing Tables, Yacc – The
Parser Generator.
Syntax Directed Translation Schemes, Implementation of Syntax Directed Translators, Synthesized Attributes,
Inherited Attributes, Construction of Syntax Trees, Bottom Up Evaluation of S- Attributed Definitions, L-
Attributed Definitions, Top Down Translation of L-Attributed Definitions. Errors, Lexical Phase Errors,
Syntactic Phase Errors. Intermediate Languages, Postfix Notation, Three Address Code- Triples, Quadruples
and Indirect Triples. Translation of Assignment Statements, Boolean Expression and Control Structures.
Symbol Tables, Operation on Symbol Tables, Symbol Table Organization, Run Time Storage Management,
Storage Allocation and Referencing Data in Block Structured Languages, Storage Allocation in Fortran.
Code Optimization, , Definition of Basic Block Control Flow Graphs, Dag Representation of Basic Block,
Advantages of Dag, Sources of Optimization, Loop Optimization, Idea about Global Data Flow Analysis, Loop
Invariant Computation, Peephole Optimization. Code Generation, A Machine Model, Register Allocation And
Assignment, A Simple Code Generator, Code Generation from Dag's.
SEVENTH SEMESTER
CSE 411A: CRYPTOGRAPHY AND SECURITY (CSE/IT)
3L, 1T 3 HOURS, 80 MARKS
Introduction to cryptography, Classical Cryptosystem, Block Cipher. Data Encryption Standard (DES),
Triple DES, Modes of Operation, Stream Cipher. LFSR based Stream Cipher, Mathematical
background, Abstract algebra, Number Theory. Modular Inverse, Extended Euclid Algorithm, Fermat's
Little Theorem, Euler Phi-Function, Euler's theorem.
Advanced Encryption Standard (AES), Introduction to Public Key Cryptosystem, Diffie-Hellman Key
Exchange, Knapsack Cryptosystem, RSA Cryptosystem. Primarily Testing, ElGamal Cryptosystem,
Elliptic Curve over the Reals, Elliptic curve Modulo a Prime. Generalized ElGamal Public Key
Cryptosystem, Rabin Cryptosystem.
Message Authentication, Digital Signature, Key Management, Key Exchange, Hash Function.
Cryptographic Hash Function, Secure Hash Algorithm (SHA), Digital Signature Standard (DSS).
Cryptanalysis, Time-Memory Trade-off Attack, Differential and Linear Cryptanalysis. Cryptanalysis on
Stream Cipher, Modern Stream Ciphers, Shamir's secret sharing and BE, Identity-based Encryption
(IBE), Attribute-based Encryption (ABE).
Side-channel attack, The Secure Sockets Layer (SSL), Pretty Good Privacy (PGP), Introduction to
Quantum Cryptography, Blockchain, Bitcoin and Cryptocurrency.
Concept and History of Data Science. Overview and Traits of Big data, Objectives & Applications of Analytics. Data Driven
Business Models and Challenges. Introduction to Data Pipelines and Data Governance. Analysis vs Reporting. Types of
Variables -Numerical, Categorical (Nominal & Ordinal).
Descriptive Analytics – Single and Multi-variate analysis. Graphical Representation – Bar, Pie, Box Plots, Histograms,
Scatter Plots, Contour Plots. Measures of Central Tendency, Measures of Dispersion, Higher Order Moments. Correlation
and Variance Analysis, Simpson’s Paradox. Inferential Analytics - Independence and Conditional Probability, Entropy.
Estimation and Confidence Intervals. Single Sample and Two Sample Tests. Hypothesis and Inference, Null Hypothesis.
Chi-square Test.
Predictive Analytics – Linear Regression - Model Assumptions, Regularization (lasso, ridge, elastic net) Classification
algorithms - K-Nearest Neighbors, Logistic Regression, Decision trees, Support Vector Machines (SVM), Neural Networks.
Clustering: K-means, Associative Rule Mining.
33
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
Time Series Analysis - Linear Systems Analysis, Nonlinear Dynamics, Rule Induction. Data Collection – Design of
Experiments (DOE), Active (Offline) and Reinforcement (Online) Learning. Web Scrapping and Public APIs (e.g. Twitter
APIs).
Case Study of Data Science Applications. Example - Weather forecasting, Stock market prediction, Object recognition,
Real Time Sentiment Analysis. Introduction to Open-Source Data Science Toolkit – R, Python, Weka. Libraries -
Matplotlib, NumPy, Pandas, Scikit-learn, Tensorflow. Anaconda & Jupyter distributions.
Taxonomy of Software Development Life Cycle. Models – Waterfall, Spiral, Prototype, Agile, TSP, Extreme
Programming. Introduction to Scrum terminology – Product backlog, Increments, ScrumMaster, Sprint, Velocity.
Understanding Requirements. Functional and Non-Functional Requirements. Requirements Elicitation. User vs System
Requirements. Requirement Specification & Validation. Change Management.
Aspects of Software Design – Attributes of a Good Design. Identifying Actors, Use cases and Activities. Functional
Design – Top Down vs Bottom Up. Object-Oriented Design – Classes, Hierarchies, Aggregation & Relationships.
Modelling structure, interactions and behavior. Unified Modelling Language. Component Level Design – Coupling and
Cohesion. Data Flow and Process Specification, Design Principles – STUPID, SOLID, GRASP.
Software Architecture – Importance and Views. Architectural Styles – Client-Server, Component Based, Domain Driven,
MVC, Layered, N-Tier, Object-Oriented, Service-Oriented, RESTful and Microservices Architecture. Architecture
Description. Component and Deployment Diagrams. Software Project Planning, Software Metrics – LoC, FP,
Complexity. Scheduling and Cost Estimation.
Implementation Challenges. Reuse - Design Patterns (Bridge, Adapter, Strategy, Factory, Command, Composite,
Decorator, Proxy, Observer). Version Control – Git. Code Quality – Readability, Documentation and Plagiarism.
Globalization – Character Sets, Timezones, Currencies, Laws and Taxation. Personalization – User Preferences,
Demographic, Device Specific, Privacy.
Importance of Software Quality Assurance. Software Reviews, Test-Driven Development. Unit Testing. Black & White
box testing. Functional Tests. Introduction to Test Automation with JUnit. Software Acceptance. Verification and
Validation.
CSE 414 A – ROBOTICS & EMBEDDED SYSTEM (CSE)
3L, 1T 3 Hours, 80 Marks
Introduction to Automation and Robotics, present and future applications, classification by coordinate system.
Components of the Industrial Robotics: Function line diagram representation of robot arms, common types of
arms. Components, Architecture, number of degrees of freedom, requirements and challenges of end effectors,
determination of the end effectors, comparison of Electric, Hydraulic and Pneumatic types of locomotion
devices.
35
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
EIGHTH SEMESTER
Introduction to IoT, Architectural Overview, Design principles and needed capabilities, IoT Applications. Sensing and
Actuation. IoT sensors – motion (location, acceleration, direction and orientation), environmental (temperature,
humidity, pressure), chemical (water quality and gas), physical (proximity, smoke, water level, reed switch) and
perception (optical, infrared, auditory) sensors. IoT Actuators – Motors (Servo, Stepper, DC, Linear), Relays, Solenoids.
Basics of Networking. Devices and Gateways. Communication Protocols – BLE, WiFi, ZigBee, LoRa, NFC. Data Protocols
– MQTT, AMQP, CoAP & XMPP. Wireless Sensor Networks. Machine-to-Machine Communications (M2M).
Interoperability in IoT.
Introduction to Arduino Programming, Integration of Sensors and Actuators with Arduino. Introduction to Raspberry
Pi. Implementation of IoT systems using Raspberry Pi. Connecting RPi to internet. Running Python programs on RPi.
Server Components – Client-Server and RESTful architectures. Introduction to SDN, SDN for IoT. Cloud Architectures -
Sensor-Cloud, Fog & Edge Computing. Energy Efficiency, QoS, QoE and Everything as a Service (XaaS). Unstructured vs
Structured Data Storage. Searching and Data Analytics in IoT.
Authentication & Authorization, Business Processes in IoT, Security in IoT, Data Governance & Privacy. Big Data in IoT.
Case Studies - Smart Cities and Smart Homes. Connected Vehicles, Smart Grid, Industrial IoT. Internet of Medical
Things. Case Study: Agriculture, Healthcare, Activity Monitoring.
Overview of Computing Paradigm : Recent trends in Computing, Grid Computing, Cluster Computing,
Distributed Computing, Utility Computing, Cloud Computing, Evolution of cloud computing, Business driver for
adopting cloud computing. History of Cloud Computing, Cloud service providers, Properties, Characteristics &
Disadvantages, Pros and Cons of Cloud Computing, Benefits of Cloud Computing, Cloud computing vs. Cluster
computing vs. Grid computing, Role of Open Standards.
Cloud Computing Architecture: Cloud computing stack, Comparison with traditional computing architecture
(client/server), Services provided at various levels, Role of Networks in Cloud computing, protocols used, Role of
Web services, Service Models (XaaS), Deployment Models & types of cloud.
Software as a Service(PaaS) : Introduction to SaaS, Web services,Web 2.0,Web OS. Service Management in Cloud
Computing: Service Level Agreements(SLAs), Billing & Accounting, Comparing Scaling Hardware: Traditional
vs. Cloud, Economics of scaling: Benefitting enormously, Managing Data, Looking at Data, Scalability & Cloud
Services, Database & Data Stores in Cloud,Large Scale Data Processing
Cloud Security: Infrastructure Security, Network level security, Host level security, Application level security,
Data security and Storage, Data privacy and security Issues, Jurisdictional issues raised by Data location, Identity
& Access Management, Access Control, Trust, Reputation, Risk, Authentication in cloud computing, Client access
in cloud, Cloud contracting Model, Commercial and business considerations. Case Study on Open Source &
Commercial Clouds: Examples - Open stack, Microsoft Azure, Amazon AWS, Google Cloud.
37
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
ELECTIVE-I
CSE 453A – CLIENT-SERVER TECHNOLOGY (CSE/IT)
3L, 1T 3 Hours, 80 Marks
Introduction: Client/Server architecture, Benefits, application, centralize multiuser, Distributed single user
architecture, distributed computing environment.
Approach to Distribution: Distributed models, multi tiered environment, cooperative processing, application
components, and distribution points. Presentation distribution, distributed processing, distributed function and
transaction processing, data distribution.
Client technologies: Function, Application and tools, operating system, hardware plate forms, database access,
interprocess communication tools.
Server technologies: Function, server operating system, hardware plate forms, data access, distributed data
access, database engines.
System networks Architectures: Components, layers, pear-to-pear communication between SNA layers.
Data Management: Distributed data management, method of the distribution, distributed data access. Database
transaction management.
Distributed DBMS: Architecture, storing data in a distributed DBMS, Distributed catalog, management,
Distributed query processing, Update distributed data. Introduction to distributed transactions, distributed
concurrency control, and distributed recovery.
CSE 454 A – MULTIMEDIA TECHNOLOGY (CSE/IT)
3L, 1T 3 Hours, 80 Marks
Introduction to multimedia and its applications, Basic requirements for multimedia, Multimedia building blocks
- Text, Sound, Images, Animation, Video and related tools.
Multimedia Hardware: SCSI, MCI, Memory and storage devices, Output Hardware, Communication devices.
Multimedia Software: Basic tools - Painting and drawing tools, 3-D modelling and animation tools, Images and
editing tools, OCR software, Sound Editing programs, Animation, Video and Digital Movies, Video Formats,
Compressing movie files.
Multimedia Authoring tools: Selecting a right tool based on various features, card and page based authoring
tools, Icon based authoring tools, Time based authoring tools, Object - Oriented Tools.
Assembling and delivering a project: The multimedia team, Planning and costing, designing and producing.
Multimedia and the internet: working of internet, Tools for www - web page makers and editors, HTML and
Multimedia, Video on demand, Images, sound and animation for the web.
ELECTIVE-II
Object-oriented concepts and principles. Identifying the elements of an object model. Object oriented projects
metrics and estimation.
Object-oriented analysis: Domain analysis, the OOA process, the object-relationship model.
Design for object- oriented systems. The system design process.
Object-oriented testing - testing OOA and OOD models. The object-oriented testing strategies. Inter class
testing.
Technical metrics for O-O systems. Class-oriented metrics & metrics for O-O projects.
Advanced topics in software engineering. Component-based software engineering and development.
Classifying and retrieving components.
Review of CASE tools.
CSE 464A – REAL TIME SYSTEMS (CSE)
3L, 1T 3 Hours, 80 Marks
Introduction to real-time computing: Characteristics of real-time system & tasks, performance measurement of
real-time systems, estimation of program runtime.
Real-time system design: hardware requirements, systems development cycle, data-transfer techniques,
synchronous and asynchronous data-transfer techniques, standard interfaces.
Task assignment and scheduling: priority scheduling, dynamic scheduling, buses in dynamic scheduling,
dynamic priority assignment. Real-time programming languages and tools. Desired language characteristics,
data typing. Control structure, run-time error handling, over-loading and generics, run-time support, real-time
databases.
Real-time communication, fault-tolerance techniques, cause of failure, fault types, fault detection, redundancy,
integrated failure handling.
Reliability evaluation techniques; parameter values, reliability model for hardware redundancy, software error
model, clock synchronization.
Introduction to graphs, applications, representation of graphs. Walk, Paths and circuits. Isomorphism,
connectedness, Euler graph, subgraph, operations on graph, Hamiltonian Paths and Circuits, Traveling
Salesman problem, algorithm of graph traversals, connectedness.
39
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
Tree, Spanning tree, Fundamental Circuits, Cut-sets, Connectivity and Separability,
1-isomorphism, 2-Isomorphism, Network flow, Algorithm for spanning tree, cut vertex.
Planar and Dual graphs, Kuratowski's two graph, representations of planar graph, algorithm for detection of
planarity, geometric and combinatorial dual graph, thickness and crossings.
Matrix representation of graphs, incident matrix circuit matrix, cutset matrix, path matrix, adjacency matrix.
Coloring, covering and partitioning, chromatic number, chromatic polynomial, matching, bipartite graph, four
color problem.
Directed graphs, types, binary relations, connectedness, Euler digraph, tree, fundamental circuits,
adjacency matrix, tournaments, acyclic digraph, decyclization, algorithm for finding directed circuits.
Modeling and Simulation: Definition of simulation and modeling; relationship between simulation and
modeling, Purpose including benefits and limitations: role – addressing performance, optimization; supporting
decision, making, forecasting, safety considerations.
Application areas: healthcare (including assisting with diagnostics); economics and finance; city and urban
simulations; simulation in science and in engineering.
Types of simulations – physical, human in the loop, interaction, computer, virtual reality. The simulation
process. simplifying, assumptions; validation of outcomes.
Model building: use of mathematical formula or equation, graphs, constraints. Methodologies and techniques.
Use of time stepping for dynamic systems.
Theoretical considerations; Monte Carlo methods, stochastic processes, queuing theory. Software in support of
simulation and modeling; packages, languages.
Operations Research: Linear programming: Integer programming, The Simplex method, Probabilistic
modeling, Queuing theory, Markov models and chains, Prediction and estimation, Decision analysis,
Forecasting, Risk management.
ELECTIVE-III
Discrete memoryless channel, self and Mutual information, properties, channel capacity, channel coding
theorem, Shannon – Hartley theorem, Information capacity theorem.
Data compaction, prefix coding, Huffman coding, Lempal-Ziv coding. Compression of information.
Type of errors, codes, error control coding, linear block code, error detection and correction codes, syndrome
decoding, cyclic codes, hamming code, BCH, convolution codes, encoders and decoders, performance of codes.
Introduction to Molecular Biology and Biological chemistry: Genetic material, Gene structure and information
content, protein structure and functions, nature of chemical bonds, molecular biology tools, genomic
information content.
Data Searches and pair-wise alignments: Dot plots, Gaps, Dynamic Programming, database searches and family
of algorithms –BLAST and FASTA.
Substitution patterns: Pattern substitution with in genes, estimating substitution numbers, variation of
evolutionary rates between genes, molecular clocks.
Phylogenetics: Its history, phylogentic trees, distance matrix methods. Character-based methods – parsimony,
ancestral sequences. Strategies for faster searches – branch and bound, heuristic. Consensus trees, parametric
tests. The tree of life.
Genomics and gene Recognition: prokaryotic and eukaryotic genomes and their structures, open reading frames,
gene expression.
Protein and RNA structure prediction: Amino-acids, polypeptide composition, structure. Algorithms for
modeling protein folding, and reverse protein folding.
Information integration for life science discovery: Nature of biological data, data sources, challenges in
information integration.
41
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
CSE 471A – BLOCKCHAIN (CSE/IT)
3L, 1T 3 Hours, 80 Marks
Introduction, The consensus problem, Asynchronous Byzantine Agreement, AAP protocol and its analysis,
Nakamoto Consensus on permission-less, nameless, peer-to-peer network, Abstract Models for Blockchain,
GARAY model, RLA Model, Proof of Work (PoW) as random oracle, formal treatment of consistency, liveness
and fairness, Proof of Stake (PoS) based Chains, Hybrid models (PoW + PoS).
Cryptographic basics for cryptocurrency, a short overview of Hashing, Signature schemes, encryption schemes,
public key crypto, verifiable random functions, Zero-knowledge systems.
Bitcoin, Wallet, Blocks, Bitcoin Data Structures, Merkley Tree, LPV nodes, hardness of mining, transaction
verifiability, anonymity, forks, double spending, Mathematical analysis of properties of Bitcoin.
Ethereum, Ethereum Virtual Machine (EVM), EVEM Data Structures, Alternative Data Structures, Wallets for
Ethereum, Solidity, Solidity pitfalls and disasters, Smart Contracts, Some attacks on smart contracts, ICO token,
Cryptokitties.
Trends and Topics - Permissioned Blockchains, Hyperledger Fabric, Concurrent Contract Execution, Zero
Knowledge proofs and protocols in Blockchain, Zcash, Succinct non interactive argument for Knowledge
(SNARK), pairing on Elliptic curves.
CSE 472 A - ADVANCED COMPUTER ARCHITECTURE (CSE)
3L, 1T 3 Hours, 80 Marks
Introduction to parallel processing and trends: parallelism in uni-processor system, parallel computer structure,
architectural classification schemes for parallel computers, multiplicity of instruction – data streams, serial
versus parallel computers, parallelism versus pipelining.
Memory hierarchy: hierarchical memory structures, virtual memory system, memory allocation and
management.
Principles of pipelining: pipelining principles and classifications, general pipelines and reservation tables,
interleaved memory organization, instruction pre-fetch and branch handling, data buffering and busing
structures, internal forwarding and register tagging, hazard detection and resolution, job sequencing and
collision prevention, dynamic pipelines and reconfigurability.
Structure for array processors: SIMD computer organization, masking and data routing mechanism Inter PE
communication, introduction to associative array processing.
Multiprocessor architecture: loosely coupled and tightly coupled multiprocessors, processor characteristics for
multiprocessing, interconnection networks, cache coherence protocols.
Introduction to advance processors: Data flow computers, the VLIW architecture, fault tolerant architecture and
study of TANDEM HIMALAYAN K2 system architecture.
43
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
Environment and man, external environment and built environment, Built-environment – integrated approach.
Climate: elements of climate, classification of climate, Micro-climate, site climate.
Comfort: desirable conditions, thermal comfort factors, comfort indices, effective and corrected effective temp. Tropical summer
index.
Thermal Design: heat loss from a building under steady state condition, heat gains due to solar radiation, steady state and cyclic
conditions, Means of thermal control – mechanical, structural control, air infiltration into buildings by natural means, shape of
buildings,-thermal cube, fabric heat loss, ventilation loss and volume.
Light & Lighting: illumination requirement, day-lighting, artificial lighting, energy conservation.
Noise Control: Sources of noise, means of control, control requirements, behaviour of sound in rooms, vibration & vibration control.
Building Services: Mechanical & electrical services in building, lifts, escalators.
Transient Characteristics : Causes of transient conditions starting, braking, reversing, speed transition and sudden system changes.
Forces and torques on the drives referred to a common reference shaft. General equation of motion, Accelerating and deaccelerating
times. Starting and braking time and means of reducing.
Drives Control : Parameters characterizing speed control methods of electric drives, speed control of Industrial d.c. and a.c. motors
under constant and varying torque and h.p. conditions.
Families of speed torque characteristics : Idea of manual and automatic control gears, Master-controller.
Motor Ratings : Continuous-short time and intermittent ratings, overload capacity. Effect of altitude, Motor heating and cooling
curves. Equivalent current, power and torque. Selection motor for various duty cycles. Permissible frequency of starting, features of
load diagram construction. Load equalisation and use of fly wheels. Types of motor enclosures.
Illumination : Units of light, Point , linear and surfact sources. Laws of illumination. Candle power distribution, MSCP and reduction
factor, Indoor lighting system and their classification. Contrast, glare, shadow and colour. Mounting height and spacing. General and
local lighting Total lumen and point by point methods of calculations. Outdoor lighting distributor and protector fittings. Isolux
diagram. Flood, gas, discharge and arc-lamp-working, characteristics and applications.
Electric Heating and Welding : Principles of electric heating. Direct and indirect resistance heating, lead baths and salf baths.
Resistance oven convection and rediation ovens. Arc resistance and induction furnance, elements of operation, performance and
power supply arrangements. temperature regulation of ovens and furnances. Induction, high frequency and dielectric heating and their
uses. Elementary study of different kinds of electric welding operation, Power supply for welding. Elements of Electrics Traction :
Electric traction versus others System of electric traction for tramways, trolley buses, motor coach trains and locomotive hauled trains.
Idea about suitability of electric motor for traction. Conductor rail and pantograph. meaning for multiple-unit operation.
Economics : Methods for economic selection of Industrial drives, loss factor and cost of losses, Effect of load factor. Power factor and
factory diversity factor. Methods of power factor improvement and its economic limit. Economic calculations for illumination
schemes Echnomic value of good lighting.
Interest and Depreciation: Interest rates and equivalence, annuities and various factors, concept of depreciation in utilizing electrical
energy, economic life of electrical machines, salvage value, various methods of depreciation calculations, equivalent capital recovery
depreciation.
Economical choice of Electrical Apparatus: Motors, transformers, Economical choice between synchronous motors and Induction
motor running them simultaneously.
Comparison of Alternatives: Basic economic study patterns, annual cost, capitalized cost, present worth, rate of return, Increment
investment, pay back and benefit to cost ratio methods and their respective fields of applications.
45
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
Power Unit: Automobile engine types, classification; Engine parts: cylinder head, block and crank case, piston and rings; Carburation,
fuel injection, valve operation; Fuel combustion, mechanical power and engine performance characteristics; Engine cooling and
thermal stresses in parts,.
Chassis and Suspension: Load on frame, general considerations for strength and stiffness, engine mounting; Dampers, leaf and coil
springs, various arrangements of suspension systems.
Transmission System: Clutches, flywheels, torque convertors; Gear-box: simple, synchromesh and overdrive; Type of universal
joints, propeller shaft, differential; Rolling, air, gradient resistances and propulsive power calculation.
Steering: Steering geometry, Ackermann and Davis steering mechanisms; Telescopic steering; Steering shaft, gear-box, linkages,
steering angles, front and rear axles; Vehicle longitudinal, static and dynamic balancing and electronic stability; Power steering: types
and mechanism; Effect of caster, camber, toe-in and toe-out on tyre wear.
Brakes and Tyres: Servo-action, brake components; Bendix and Gerling system lock-head, hydraulic, vacuum, air and power brakes,
and retarders; Pneumatic and tubeless tyres;
Features of a Modern passanger Car: Introduction to ABS, Front and side air bags, EBD, Climatizer, ESP, night-vision dashboard
system; sun-roofing, collision warning system, Hybrid cars.
CE 341A Open Elective-II: Non Urban Public Hygiene & Drinking Water
3L, 3 Hrs, MM 100
Communicable disease: Disease and immunity, communicable disease sources, mode of transfer. Control of communicable disease.
Fly and mosquito control: Life cycle of flies and mosquitoes. Various methods of fly and mosquitoes control.
Milk and food sanitation: Essential of dairy farm and cattle shed sanitation. Tests for milk and dairy products. Food epidemic, food
poisoning. Botulism. Rural sanitation, village latrines, aqua privies, storm water and sullage problems, animal waste, methods of
composting. Biogas collection and disposal of refuse, solid waste management through vermicomposting.
Septic tank (only salient features), percolation pits, sub surface disposal.
Rural water supply: Importance of village community in India, conditions of Indian villages with special regards to economic, social
and health aspects. Quality of water needed for village community, sources of water for village water supplied, domestic roof water
harvesting. Types of wells of sanitary aspects in well construction. Disinfections of wells. Different types of pumps used for village
wells. Operation and maintenance of pumps, water borne diseases. Quality of water, human and cattle population and their water
requirement. Rate of water supply. Standards of potable water. Rain water storage.
Treatment of water: Disinfection, desalination, Defluoridation, distribution of water.
47
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
Introduction to Optimization : Historical Development, Engineering application of optimization, Statement & Classification of
optimization problems, Classical optimization techniques for single & multiple variable functions.
Linear Programming : Introduction, application, standard form, Basic Solutions, Simplex method, Revised Simplex method, Duality,
Transportation problem, Carmarkar’s method.
Nonlinear programming : Unconstrained Optimization, Introduction, Fibonacci method, Golden section search, Gradient method,
Newton’s method, Quasi Newton method.
Dynamic Programming : Introduction, Multistage decision process, Concept of optimization & principle of optimality, Computational
procedure in dynamic programming.
Advanced topics in optimization : Introduction, Separable programming, Multi objective optimization, Calculus of variation.
Books :
Engineering Optimization – S. S. Rao, New Age International Publishers.
An introduction to optimization – Er. K. P. Chong, S. H. Zak (Wiley Slident Edition)
Operations Research : An international – H. A. Taha (PHI)
Introduction to operation research – Hiller F.K. & Lieberman (TMH)
49
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
Construction techniques for improving thermal performance of walls and roofs. Passive cooling techniques:
traditional and contemporary
Design considerations for buildings and settlements in tropical climates with special reference to hot-dry, warm-humid and composite
climates; Mahoney Tables.
Exercises:
Design of shading devices.
Layout of Residence for hot - dry, warm-humid and composite climates.
Neural Network : Structure and Function of a single neuron: Biological neuron, artificial neuron, definition of ANN, Taxonomy of
neural net, Difference between ANN and human brain, characteristics and applications of ANN, single layer network, Perceptron
training algorithm.
Fuzzy rule base system : fuzzy propositions, formation, decomposition & aggregation of fuzzy rules, fuzzy reasoning, fuzzy inference
systems, fuzzy decision making & Applications of fuzzy logic.
Energy Conservation Approaches In Industries : energy saving opportunities in electric motors Benefits of Power factor improvement
and its techniques Shunt capacitor, Synchronous Condenser etc., Effects of harmonics on Motors, and remedies leading to energy
conservation Energy conservation by VSD Methods and techniques of energy conservation in ventilation and air conditioners
compressors pumps, fans and blowers Area Sealing, Insulating the Heating / cooling fluid pipes, automatic door closing Air curtain,
Thermostat / Control Energy conservation in electric furnaces, ovens and boilers lighting techniques Natural, CFL, LED lighting
sources and fittings
Energy Conservation in Power Generation, Transmission and Distribution : Performance improvement of existing power plant:
cogeneration, small hydro, DG Set. Demand side management Load response programmes Types of tariff and restructuring of electric
tariff Technical measures to optimize T and D losses.
51
C:\USERS\OFFICE\ONEDRIVE\OFFICE WORK\SYLLABUS EXAMINATION 2021-22-23\BE(CSE) SYALLABUS SESSION 2020-22
EXAM 2021-23_UPDATED.DOCX
Supply Chain Management:: Strategic framework of Supply chain – meaning, scope and performance of supply chain, supply chain
drivers and obstacles. Role of e-business in a supply chain.