Babu Banarasi Das University, Lucknow Department of CSE

BABU BANARASI DAS UNIVERSITY

LUCKNOW

SCHOOL OF ENGINEERING

Syllabus for
B.Tech.

In

COMPUTER SCIENCE & ENGINEERING

(Effective from the Academic Session 2019-20)

1|91
Babu Banarasi Das University, Lucknow Department of CSE

SYLLABUS
BCS3101/ BCS3201 Foundation of Information Technology
Course Objective:
1. Introduce the fundamentals of computing devices and reinforce computer
vocabulary, particularly with respect to personal use of hardware and software,
the internet, network and mobile computing.
2. Study the basic concepts and functions of hardware and software.
3. Study the basic concepts and functions of operating system.
4. Study the basic concepts and functions of computer network.
5. Study the basic concepts and functions of Information Technology.
6. Study the basic concepts of C programming language.
7. Provide foundational or “Computer literacy” curriculum that prepares students
for life-long learning of computer concept and skills.
Learning Outcome:
At the end of the course, the student should be able to:
1. Understanding organization of computer system and networking.
2. An ability to understand the basics of computer hardware and software.
3. Awareness of basic information security issues.
4. To understand the use of Information Technology in business.
5. To analyse and understand various types of software system.
6. An ability to understand operating system and its functions.
7. Ability to apply knowledge and practice on office tools to develop I.T
application.
8. To analyse various computer networks.
Course Contents:
Total
Module Course Topics Credits
Hours
Hardware and Software
Hardware, Software, Information technology, Types
of computer: Mainframe computer, network
computer, personal computer, laptop, personal digital
assistant (PDA); Personal computer: Central
processing unit (CPU), hard disk, common input or
output devices, types of memory viz. RAM, ROM,
peripheral device, computer performance.
Input Devices: Mouse, keyboard, trackball, scanner,
I touchpad, light pen, joystick, digital camera and 30 Hours 1
microphone. Output Devices: Monitors, screens,
printers, plotters, speakers. Input/output Devices:
Modems, Touch Screens. Storage Devices: Diskette,
Zip disk, data cartridges, CD-ROM, internal, external
hard disk: Disk formatting
Software: Types Of Software: Operating systems
software and application software, Software versions,
Operating System: Functions and Types. Graphical
User Interface (GUI), SDLC and its phases.

2|91
Babu Banarasi Das University, Lucknow Department of CSE

Computer Network
Networks: LAN, WAN, client/server, sharing
printers, applications, and files across a network.
Intranet, Extranet, Internet and its uses, World Wide
Web (WWW)
II 30 Hours 1
The Telephone Network In Computing: Public
Switched Telephone Network (PSTN), Integrated
Services Digital Network (ISDN), Asymmetric
Digital Subscriber Line (ADSL), Analog and digital
modem and transfer rate.
Information Technology (IT)
Applications of IT: Applications in business such as:
business administration systems, airline booking
systems, insurance claims processing, online banking.
Uses of large-scale computer applications in
government such as: public records systems (census,
vehicle registration), revenue collection, electronic
voting. Applications in education such as: student
registration and timetabling systems, computer-based
III training (CBT), distance learning, homework using 30 Hours 1
the Internet. Electronic World: electronic mail, E-
Commerce, concept of purchasing goods and services
online, payment methods, advantages and
disadvantages of purchasing goods and services
online
Health, safety and environment: Ergonomics, health
issues, precautions, recycling printed outputs,
recycling printer toner cartridges, using efficient
monitor
Introduction to the C Language
Introduction to the C Language and its Advantages, C
Program: Structure, Writing, Building an Executable
Version, Debugging, and Running.
IV 30 Hours 1
Data Types and Variables, Operands, Operators, and
Arithmetic Expressions, Control statements, use of
while, for and do while loops, nesting loops and
break, continue statement.
Text/Reference Books:
1. D. S. Yadav, “Foundations of Information Technology”, New Age
International Pvt. Ltd.
2. Silberschatz, Galvin and Gagne, “Operating Systems Concepts”, Wiley
Publication
3. D M Dhamdhere, “Operating Systems: A Concept based Approach”, TMH
4. Yashavant P. Kanetkar, “Let us C”, BPB

3|91
Babu Banarasi Das University, Lucknow Department of CSE

BCS3301 Discrete Mathematics

Course Objective:
1. To introduce a number of Discrete Mathematical Structures (DMS) found to
be serving as tools even today in the development of theoretical computer
science.
2. Course focuses on of how Discrete Structures actually helped computer
engineers to solve problems occurred in the development of programming
languages.
3. Also, course highlights the importance of discrete structures towards
simulation of a problem in computer science and engineering.
4. Introduction of a number of case studies involving problems of Computer
Technology.
5. List the terms in a sequence, write a sequence in closed from computer the
sum of a finite sequence, compute the product of a finite sequence and express
sequence in term recursive or non-recursive forms.
6. Simplify and evaluate basic logic statement including compound statement
implications, inverse, converse and contra positive using truth table and
properties of logic. Determine if a graph has Euler or Hamilton path or circuit.
Learning Outcome:
At the end of the course, the student should be able to:
1. Have a complete knowledge on various discrete structures available in
literature.
2. Have realization of some satisfaction of having learnt that discrete structures
are indeed useful in computer science and engineering and thereby concluding
that no mistake has been done in studying this course.
3. Gain some confidence on how to deal with problems which may arrive in
computer science and engineering in near future.
4. To appreciate the basic principles of Boolean algebra, Logic, Set theory.
5. Be able to construct simple mathematical proofs.
6. Be able to understand logical argument and logical constructs have a better
understanding of sets, functions and relations.
Course Contents:
Total
Module Course Topics Credits
Hours
Set Theory, Relations, Functions & Natural
Numbers
Set Theory: Introduction, Combination of sets,
Multisets, Ordered pairs, Proofs of some general
identities on sets.
Relations: Definition, Operations on relations,
30
I Properties of relations, Composite Relations, Equality 1
Hours
of relations, Recursive definition of relation, Order of
relations.
Functions: Definition, Classification of functions,
Operations on functions, Recursively defined
functions, Growth of Functions. Natural Numbers:
Introduction, Mathematical Induction, Induction with

4|91
Babu Banarasi Das University, Lucknow Department of CSE

Nonzero Base cases, Proof Methods, Proof by counter

– example, Proof by contradiction.
Groups, Rings, Fields & Lattice
Algebraic Structures: Definition, Groups, Subgroups
and order, Cyclic Groups, Cosets, Lagrange's
theorem, Normal Subgroups, Definition and
elementary properties of Rings and Fields, Integers 30
II 1
Modulo n; Partial order sets: Definition, Partial order Hours
sets, Combination of partial order sets, Hasse
diagram.
Lattices: Definition, Properties of lattices ,Bounded,
Complemented, Modular, Complete lattice;
Boolean Algebra & Proposition Logic
Boolean Algebra: Introduction, Axioms and
Theorems of Boolean algebra, Algebraic manipulation
of Boolean expressions, Simplification of Boolean
Functions, Karnaugh maps, Logic gates, Digital
circuits and Boolean algebra. 30
III 1
Propositional Logic: Proposition, well-formed Hours
formula, Truth tables, Tautology, Satisfiability;
Contradiction; Algebra of proposition; Theory of
Inference; Predicate Logic: First order predicate-well-
formed formula of predicate, quantifiers, Inference
theory of predicate logic.
Trees, Graph, Recurrence Relation &
Combinatorics
Trees: Definition: Binary tree, Binary tree traversal,
Binary search tree; Graphs: Definition and
terminology: Representation of graphs, Multigraphs,
Bipartite graphs, Planar graphs, Isomorphism and
30
IV Homeomorphism of graphs, Euler and Hamiltonian 1
Hours
paths, Graph Coloring.
Recurrence Relation & Generating function:
Recursive definition of functions, Recursive
algorithms, Method of solving recurrences.
Combinatorics: Introduction; Counting Techniques:
Pigeonhole Principle.
Text/Reference Books:
1. Koshy, “Discrete Structures”, Elsevier Publication.
2. Kenneth H. Rosen, “Discrete Mathematics and Its Applications”, McGraw-
Hill.
3. B. Kolman, R.C. Busby, and S.C. Ross, “Discrete Mathematical Structures”,
Prentice Hall.
4. R.P. Grimaldi, “Discrete and Combinatorial Mathematics”, Addison Wesley.
5. Jean Paul Trembley, R Manohar, “Discrete Mathematical Structures with
Application to Computer Science,” McGraw-Hill.

5|91
Babu Banarasi Das University, Lucknow Department of CSE

BCS3302 Object Oriented Analysis and Design (Using UML)

Course Objective:
1. Analysing and designing problem using OOAD techniques.
2. Analysing and designing problems using UML.
3. Understanding from example with UML.
4. Understanding of modelling, architecture and SDLC.
5. Study the basic concepts and functions of UML.
6. Learn about Modelling, Architecture and SDLC.
7. Learn various Diagrams like Class and Object diagram.
8. Understand the Modelling Techniques.
9. Learn various Architectural modelling likes activity and component diagrams.
Learning Outcome:
At the end of the course, the student should be able to:
1. Specify, analyse and design the use case drive requirements for a particular
system.
2. Model the event driven state of object and transform them into implementation
specific layouts.
3. Identify analyse the subsystem, various components and collaborate them
interchangeably
4. Draw the various Classes and Objects.
5. Apply the Modelling Techniques.
6. Use various Relationships.
7. Compare various interaction Diagrams.
8. Design and implement activity, component and deployment diagram.
Course Contents:
Total
Module Course Topics Credits
Hours
Introduction to UML
Introduction to UML Model, Importance of Model,
I Principles of Modelling, and Object oriented 30 Hours 1
Modelling, Conceptual Model of UML, Architecture,
and Software Development Life Cycle.
Basic and Advanced Structural Modeling
Classes and Advanced Classes, Relationship and
Advanced Relationship – Dependency,
Generalisation and Realization, Association and
Aggregation- Association Class, Interfaces, Packages.
II Class and Object Diagrams-Terms and Concepts and 30 Hours 1
Modelling Techniques.
Basic Behavioral Modeling-I
Interactions- Terms and Concepts, Interaction
diagrams and its Type - Sequential diagram and
Collaboration diagram, Modeling Techniques.
Basic Behavioral Modeling-II
Use cases- Terms and Concepts, Use case diagrams-
III 30 Hours 1
Use case and Collaboration and Modeling
Techniques, Activity diagrams-Forking and Joining,

6|91
Babu Banarasi Das University, Lucknow Department of CSE

Swimlanes, Object flow.

Architectural Modeling
Events and signals, Processes and Threads, State
Machines, State Chart diagrams, Component and
Component diagrams- Terms and Concepts and
Modeling Techniques.
Deployment and Deployment diagrams- Terms and
Concepts and Modeling Techniques.
Text/Reference Books:
1. Grady Booch, James Rumbaugh, Ivar Jacobson: “The Unified Modeling
Language User Guide”, Pearson Education.
2. Hans-Erik Eriksson, Magnus Penker, Brian Lyons, David Fado: “UML 2
Toolkit”, WILEY -Dreamtech India Pvt. Ltd.
3. Meilir Page-Jones: “Fundamentals of Object Oriented Design in UML”,
Pearson Education.
4. Pascal Roques, “Modeling Software Systems Using UML2”, WILEY-
Dreamtech India Pvt. Ltd.
5. Atul Kahate, “Object Oriented Analysis & Design”, McGraw-Hill.
6. Mark Priestley, “Practical Object-Oriented Design with UML”, McGraw Hill

BCS3303 Digital Logic Design

Course Objective:
1. To impart an understanding of basic concepts of Boolean algebra and digital
System.
2. To impart familiarity with the design and implementation of different types of
practically used sequential circuits.
3. To provide an introduction to use hardware description circuits
4. Introduce the concept of digital and binary systems
5. Be able to design and analyse combinational logic circuits.
6. Be able to design and analyse sequential logic circuits.
7. Reinforce theory and techniques taught in the classroom through experiments
and projects in the laboratory.
Learning Outcome:
At the end of the course, the student should be able to:
1. Apply the basic concepts of Boolean algebra for the simplification and
implementation of logic functions using suitable gates namely NAND, NOR
etc.
2. Design simple combinational circuits.
3. Define different number systems, binary addition and subtraction, 2’s
complement representation and operations with this representation.
4. Understand the basic knowledge of flip-flops
5. Understand the different switching algebra theorems and apply them for logic
functions.
6. Define the Karnaugh map for a few variables and perform an algorithmic
reduction of logic functions.

7|91
Babu Banarasi Das University, Lucknow Department of CSE

7. Define the following combinational circuits: buses, encoders/decoders,

(de)multiplexers, exclusive-ORs, comparators, Arithmetic-logic; and to be
able to build simple applications.
Course Contents:
Total
Module Course Topics Credits
Hours
Binary Numbers and Gate level Minimization
Digital system and binary numbers: Signed binary
numbers, Binary codes, Cyclic codes, Error detecting
and correcting codes, Hamming codes, Floating point
30
I representation. 1
Hours
Gate-level minimization: The map method up to five
variable, Don’t care conditions, Karnaugh maps, POS
simplification, NAND and NOR implementation,
Quine McClusky method (Tabular method).
Combinational Logic
Combinational circuits: analysis procedure, design
procedure; 30
II 1
Binary adder-subtractor; decimal adder; binary Hours
multiplier; magnitude comparator; decoders;
encoders; multiplexers.
Synchronous Sequential Logic
Sequential circuits: Binary cell, Latches, Flip-flops-
RS, JK, Master-Slave JK, D F/F,T flip flops;
Synchronous Sequential Circuit Design:
Fundamentals of Synchronous sequential circuits;
30
III Classification of synchronous machines; Analysis of 1
Hours
Synchronous Sequential circuits; Design of
Synchronous and Asynchronous Counters-Shift
registers, Ring counters; Analysis and design of Finite
State Machines; Timing issues in synchronous
circuits.
Asynchronous Sequential Logic
Fundamentals of Asynchronous Sequential circuits:
Analysis and design of Asynchronous Sequential
circuits; Pulse mode and Fundamental-mode Circuits; 30
IV 1
Cycles; Races; Hazards in asynchronous circuits; Hours
Programmable Logic Devices: PLAs, PALs, CPLD;
FPGA Architecture; Finite state machines: Mealy,
Moore design.
Text/Reference Books:
1. Raj Kamal, “Digital Systems Principle and Design”, Pearson Education.
2. Balbaniam, Carison, “Digital Logic Design Principles”, Wiley Publications.
3. Morris Mano, “Digital Design”, Pearson Education.
4. R.P. Jain, “Modern Digital Electronics”, McGraw Hill.
5. D.P. Leach, A .P. Malvino, “Digital Principles and Applications”, TMH.
6. Tocci, Digital systems, “Principles and applications”, Pearson.

8|91
Babu Banarasi Das University, Lucknow Department of CSE

7. Sudhakar Yalamachili, John M. Yarbrough, “Introductory VHDL”, Pearson

Education.

BCS3305/BCS3405 Computer Concepts & Programming in ‘C’

Course Objective:
1. The course aims to provide exposure to problem solving through
programming.
2. It aims to train the student to the logic concepts of c- programming language.
3. To learn C programs and to apply your skills in writing real application
programs using C.
4. Explains all the concepts of C programming language clearly with simple
programs.
5. To learn the basics of all other programming languages such as C++, Java,
Learning Outcome:
At the end of the course, the student should be able to:
1. Identify situation where computational methods and computers would be
useful.
2. Write, compile and debug programs in C language.
3. Chose the right data representation formats based on the requirements of the
problem.
4. Design programs involving decision structures, loops and functions.
5. Explain the difference between call by value and call by reference
6. Understand the dynamics of memory by the use of pointers.
7. Use different data structures and create/update basic data files.
Course Contents:
Total
Module Course Topics Credits
Hours
Introduction
Programming Environment, Concept of algorithm,
Strategy for designing Algorithms, Top-down
development, Stepwise refinement, Flowchart,
Programming Languages, Assembler, Compiler,
Interpreter, Systematic Development of Programs,
Program Writing and execution, Introduction to the
30
I design and implementation of correct efficient and 1
Hours
maintainable programs, Structured Programming
Concept, Number System and Conversion Methods,
Introduction to C language, Identifiers, Keywords,
Constants and Variables in C, Storage classes,
Fundamental Data types in C, Integer types, short,
long. Unsigned Character types, single and double
precision floating point.
Storage Classes, Operators and Control
Statements 30
II 1
Storage Classes in C: Automatic, register, static, Hours
extern, Operators and Expressions in C: Arithmetic,

9|91
Babu Banarasi Das University, Lucknow Department of CSE

Relational, Logical, Assignment, Bitwise,

Conditional, Increment and Decrement, Special
Operators such as comma, sizeof etc. Type
Conversion in C, Operator Precedence and
Associativity, Mixed mode operations, Standard
Input/output functions: printf(), scanf(), getch(),
getchar(), getche() etc. Conditional and Control
Statements: if statement, if-else statement, nested if-
else statement, else if ladder, switch statements,
restrictions on switch values, Use of break and default
statement with switch. Looping or Iteration: Uses of
while, for and do-while loops, nesting of loops, use of
break and continue statements.
Arrays, Structures and Functions
Array, notation and representation, using one
dimensional, two dimensional and multi-dimensional
arrays, Arrays of unknown and varying size,
Searching and sorting in arrays. Strings: String
declaration and initialization, String manipulation.
Structures: Purpose and use of structures, declaring 30
III 1
and assigning of structures, accessing structure Hours
elements, Array of structures, Arrays within
structures. Union: Utility of unions, Union of
structures. Function Declaration, function Definition,
function call, Passing values between functions,
Global and local variables and their scope, Call by
value and call by reference
Pointers, Preprocessors and File Handling
Pointers: Understanding Pointers, Declaration and
initialization of pointer variables, Accessing the
address of the variable, Pointer arithmetic, Pointers
and arrays. Dynamic Memory Allocation, Stack,
Linked list, Recursion, Pointers to functions,
Declaration of a pointer to a function, Initialization of
function pointers, Calling a function using a function
IV pointer, Passing a function to another function, How 30
1
to return a function pointer. Standard C library Hours
functions: Math functions, String handling functions,
The C preprocessor: preprocessor directives, defining
and calling macros, conditional compilation, passing
values to the compiler. File Handling in C: Types of
files, Defining, opening and closing of a file,
Input/output operations on files, Multiple file
handling in C.
Text/Reference Books:
1. Yashavant P. Kanetkar, “Let Us ‘C’”, BPB Publications
2. Jeri R. Hanly, Elliot B. Koffman, “Problem Solving and Program Design in
C”, Pearson Addison-Wesley.

10 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

3. Behrouz A., “Computer Science- A Structured Programming Approach Using

C”.
4. E Balaguruswamy, “Computer Concepts and Programming in C”, Tata
McGraw Hill Publications

BCS3351 UNIX & Shell Programming

Introduction to basic UNIX commands and scripts.
1. To Study Basic UNIX / Linux Commands.
2. Study & use of commands for performing arithmetic operations with UNIX/Linux.
3. Performing input output redirection.
4. Practicing Disk related utilities.
5. Implementing the file security using chmod, umask and sticky bit.
6. Understanding filters & pipes to perform complex taskspr, head,
7. tail, cut, paste, sort, uniq, nl, tr, grep etc.
8. Using Regular Expressions (including basic awk programming)
Shell Programming
1. Learning vi editor
2. Writing and executing Shell script for UNIX environment
3. Implementing positional parameters, shell Meta characters,argument validation in
Shell scripts.
4. Shell programming- writing simple functions, basic tests, loops, patterns,
expansions, substitutions
5. Writing, compiling and running a C program on UNIX / Linux.
6. Implementation of eval command to handle input and output

BCS3352 Object Oriented Programming Lab

Tools used: Violet UML Editor/Agro-UML / MS Visio / Rational Rose
Language used: UML 2.0
1. Develop a UML Class diagram For Online railway reservation system.
2. Develop a UML Class diagram for Library Management system.
3. Develop a Use-Case Model for Student Admission System in a University,
make necessary assumptions.
4. Develop Use-Case diagram for a library, where a member can perform two
operations issue book and return it. A book is issued to a member only after
verifying his credentials
5. Develop Use-Case diagram for a travel agent.
To book a flight ticket the travel agent need to know the details about journey
date and user address. The user can pay either by cash or by card. User can
also cancel a booked ticket later Travel agent also allows to book a hotel
along with flight ticket, so while cancelling a flight ticket the agent also cancel
hotel booking. Appropriate refund as per policy is made in case of
cancellation.
6. Develop a UML class diagram & sequence diagram for a web browser
consisting of different sub-components, which can be primarily categorized

11 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

into browser rendering engine and browser control. The web browser control,
too, consists of several sub-components including navigation, window control,
event handlers, page display etc.
7. Develop a UML Sequence diagram for an information system for online book
store.
8. Develop a UML Class diagram & Sequence diagram for car manufacturing
process.
9. Develop State-Transition diagram for online air reservation system
10. Develop Deployment diagram for different scenarios of Railway Reservation
System.
Text/Reference Books:
1. Use Case Driven Object Modelling with UML: Theory and Practice, Apress,
2007
2. UML 2 Certification Guide: Fundamental & Intermediate Exams (The
MK/OMG Press), Morgan Kaufmann, 2006
3. UML Distilled: A Brief Guide to the Standard Object Modelling Language,
Addison Wesley

BCS3353 Digital Logic Design Lab

Note: Minimum 10 experiments to be performed by students
List of Experiments:
1. Simplification, Realization of Boolean Expressions using Logic
gates/Universal gates.
2. Realization of Half/Full adder and Half/Full Subtractors using logic gates.
3. Realization of parallel adder/Subtractors using 7483 chip.
4. BCD to Excess-3 code conversion and vice versa.
5. Realization of Binary to Gray code conversion and vice versa.
6. MUX/DEMUX–use of 74153, 74139 for arithmetic circuits and code
converter.
7. Realization of One/Two bit comparator and study of 7485 magnitude
comparator.
8. Use of a Decoder chip to drive LED display and Priority encoder.
9. Truth table verification of Flip-Flops:
a. JK Master slave (ii) T type (iii) D type.
10. Realization of 3 bit counters as a sequential circuit and MOD–N counter
design (7476, 7490, 74192, 74193).
11. Perform Shift left; Shift right, SIPO, SISO, PISO, PIPO operations using
74S95.
12. Wiring and testing of Ring counter/Johnson counter.
13. Wiring and testing of Sequence generator.

BCS3355/ BCS3455 ‘C’ Programming Lab

Note: Minimum 10 experiments to be performed by students.
List of Experiments: Using Turbo C / Visual Studio 6.0 C++ environment
Part I:

12 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

1. Creating and editing simple C program, debugging, compilation, execution.

2. ‘C’ programming on variables and expression assignment, simple arithmetic
Loops, If-else, Case statements, break, continue, goto.
3. Implementing different operations on Single & Multidimensional arrays.
4. Implementing different String handling inbuilt and user defined functions.
5. Functions, recursion, file handling in ‘C’.
6. Pointers, address operator, declaring pointers and operations on pointers.
7. Address of an array, structures, pointer to structure, dynamic memory
allocation.
8. 2’s complement of a numbers.

BCS3401 Database Management Systems

Course Objective:
1. The course DBMS provides an introduction to the management of system.
2. The course emphasizes the understanding of the fundamental of relational
system includes data mode, data architecture and data manipulations.
3. The course also provides an understanding of new development such as
internet Database environment and data warehousing.
4. The course uses a problem based approach to learning.
5. To develop the concepts of Transaction Processing System, Concurrency
control, and Recovery procedures in database.
Learning Outcome:
At the end of the course, the student should be able to:
1. Understand terms related to database design and management.
2. Understand the objectives of data and information management.
3. Understanding of data development problems.
4. Relation model and RDBMS understanding.
5. Construct conceptual data model.
6. Understand data base performance issues.
7. Understand the basic of data management and administration.
Course Contents:
Total
Module Course Topics Credits
Hours
Database System Concepts, Database Users, and
Architecture
Introduction to Database System with example,
Characteristics of the Database Approach, Users of
Database System, Advantages and disadvantages of
Using a DBMS, Implications of the Database
I 30 Hours 1
Approach, Data Models, Schemas, and Instances,
DBMS Architecture and Data Independence,
Database Languages and Interfaces, The Components
of Database System, Classification of Database
Management Systems

Data Modelling & Relational Database

II 30 Hours 1
Management System

13 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Data Modelling Using the Entity-Relationship Model,

concepts, notation for ER diagram, mapping
constraints, keys, Concepts of Super Key, candidate
key, primary key, Entity Types, Entity Sets, and
Attributes, Relationships, Relationship Types, Roles,
and Structural Constraints, Strong vs. Weak Entity
Types, ER Diagrams, Naming Conventions, and
Design Issues, Enhanced Entity-Relationship
Modelling, Subclasses, Super classes, and
Inheritance, Specialization and Generalization,
Constraints and Characteristics of Specialization and
Generalization, Modelling of UNION Types Using
Categories, The Relational Data Model, Relational
Constraints, and the Relational Algebra, Relational
Model Concepts, Relational Constraints and
Relational Database Schemas, Update Operations and
Dealing with Constraint Violations, Basic Relational
Algebra Operations, Additional Relational
Operations, Examples of Queries in Relational
Algebra
SQL and Database Design Theory and
Methodology
Structured Query Language- The Relational Database
Standard, Data Definition, Constraints, and Schema
Changes in SQL, Types of SQL Commands, SQL
Operators and their Procedure, Insert, Delete, and
Update Statements in SQL, Queries and Sub Queries,
Aggregate Functions, Joins, Unions, Intersection,
III Minus, Views (Virtual Tables) in SQL, Cursors, 30 Hours 1
Triggers and PL/SQL, Functional Dependencies and
Normalization for Relational Databases, Informal
Design Guidelines for Relation Schemas, Functional
Dependencies, Normal Forms Based on Primary
Keys, General Definitions of Second and Third
Normal Forms, Boyce-Codd Normal Form,
Multivalued Dependencies and Fourth Normal Form,
Join Dependencies and Fifth Normal Form
Transaction Processing, Concurrency Control and
Database Recovery
Transaction Processing Concepts, Introduction to
Transaction Processing, Transaction states and State
Diagram, Transaction and System Concepts,
Desirable Properties of Transactions, Schedules and
IV Recoverability, Serializability of Schedules, 30Hours 1
Concurrency Control Techniques, Locking
Techniques for Concurrency Control, Concurrency
Control Based on Timestamp Ordering, Multi version
Concurrency Control Techniques, Validation
(Optimistic) Concurrency Control Techniques,
Granularity of Data Items and Multiple Granularity

14 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Locking, Database Recovery Techniques, Recovery

Concepts, Recovery Techniques Based on Deferred
Update, Recovery Techniques Based on Immediate
Update, Shadow Paging, The ARIES Recovery
Algorithm, Database Backup and Recovery from
Catastrophic Failures, Client Server Database
Environment, Internet Database Environment, Data
Warehousing Introduction.
Text/Reference Books:
1. Korth, Silbertz, Sudarshan, “Data Base Concepts”, McGraw-Hill.
2. Ivan Bayross, “SQL, PL/SQL: The Programming Language Of Oracle”
3. Date C. J., “An Introduction to Data Base System”, Addision Wesley.
4. Elmasri, Navathe, “Fundamentals of Data Base Systems”, Addision Wesley.
5. Bipin C. Desai, “An introduction to Data Base Systems”, Galgotia Publication.
6. Ramakrishnan, Gehrke, ‘Data Base Management System”, McGraw-Hill.
7. Connolly &Begg, “Database Systems: A Practical Approach to Design,
Implementation and Management”, Pearson Education.
8. R. S. Despandey, “SQL/PL SQL for Oracle’.

BCS3402 Operating system

Course Objective:
1. Study the basic concepts and functions of operating systems.
2. Understand the structure and functions of OS.
3. To gain insight on the distributed resource management components.
4. Learn about Processes, Threads and Scheduling algorithms.
5. To gain knowledge on O.S concepts that includes architecture mutual
exclusion algorithms, deadlock detection algorithms and agreement.
6. Understand the principles of concurrency and Deadlocks.
7. Learn various memory management schemes.
8. Study I/O management and File systems.
Learning Outcome:
At the end of the course, the student should be able to:
1. Understanding of the concepts, structure and design of O.S.
2. Design various Scheduling algorithms.
3. Apply the principles of concurrency.
4. Design deadlock, prevention and avoidance algorithms.
5. Compare and contrast various memory management schemes.
6. Design and Implement a prototype file systems.
7. Demonstrate understanding of O.S design and its impact on application system
design and performance.
Course Contents:
Total
Module Course Topics Credits
Hours
Introduction to Operating System and Process
30
I Concept 1
Hours
Operating system and functions, Classification of

15 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Operating systems, Operating System Structure,

Operating System Services, System call and System
program, Process concept, Process state, Process
control block, Context switching, Operation on
process, Threads and their management, Benefits of
multithreading, Types of threads, Threading issues,
CPU-scheduling, Scheduling criteria, Scheduling
Algorithms, Concurrent Processes, Inter Process
Communication models and Schemes
Process Synchronization and Deadlock
Process synchronization, Producer/Consumer
Problem, Critical Section Problem, Peterson’s
solution, Synchronization of hardware, Semaphore,
30
II Classical-problem of synchronization, Deadlock, 1
Hours
Deadlock characterization, Deadlock Prevention,
Deadlock Avoidance, Resource allocation graph
algorithm, Banker’s algorithm, Deadlock detection,
Recovery from deadlock
Memory Management
Memory Management, Basic bare machine, Resident
monitor, Multiprogramming with fixed partitions,
Multiprogramming with variable partitions, Paging, 30
III 1
Segmentation, Paged segmentation, Virtual memory Hours
concepts, Demand paging, Performance of demand
paging, Page replacement algorithms, Thrashing

I/O Management And File System

File System Structure, File System Implementation,
Directory Implementation and Allocation Methods, 30
IV 1
Free space Management, Kernel I/O Subsystems, Hours
Disk Structure, Disk Scheduling, Disk Management,
Swap-Space Management
Text/Reference Books:
1. Silberschatz, Galvin and Gagne, “Operating Systems Concepts”, Wiley Publication
2. Sibsankar Halder and Alex A Aravind, “Operating Systems”, Pearson Education
3. Harvey M Dietel, “An Introduction to Operating System”, Pearson Education
4. D M Dhamdhere, “Operating Systems: A Concept based Approach”, TMH
5. William Stallings, “Operating Systems: Internals and Design Principles”, Pearson
Education

BCS3403 Data Structure using ‘C’

Course Objective:
1. Master analysing problem writing program solutions to problems using the
above techniques. Demonstrate familiarity with major algorithms and data
structures.
2. Demonstrate familiarity with major algorithms and data structures.
3. Master the implementation of linked data structures such as link list and binary
trees.

16 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

4. Analyse performance of algorithms.

5. Be familiar with several sub quadratic solving algorithms including quick
short, heap sort and merge short.
6. Choose the appropriate data structure and algorithm design method for a
specified application.
7. Determine which algorithm or data structure to use in different scenarios.
8. Be familiar with writing recursive methods.
9. Demonstrate understanding of the abstract properties of various data structures
such as stacks, queues, lists, trees and graphs.
10. Use various data structures effectively in application programs.
11. Demonstrate understanding of various sorting algorithms, including bubble
sort, insertion sort, selection sort, heap sort and quick sort.
12. Understand and apply fundamental algorithmic problems including Tree
traversals, Graph traversals, and shortest paths.
13. Demonstrate understanding of various searching algorithms.
Learning Outcome:
At the end of the course, the student should be able to:
1. Student develop knowledge of applications of data structures including the
ability to implement algorithms for the creation, insertion, deletion, searching
and sorting of each data structures.
2. Demonstrate knowledge of underlying data structures needed for solving
problems and programming.
3. Develop knowledge of applications of data structures for storage and retrieval
of ordered and unordered data.
4. Learn to analyse and compare algorithms for efficiency using Big-O notation.
5. Implement/ utilize various data structures using a programming language such
as C.
6. Analyse algorithms in connection with data structures.
7. Demonstrate knowledge of various searching and sorting techniques.
8. Apply dynamic memory allocation in creation of linked lists.
Course Contents:
Total
Module Course Topics Credits
Hours
Introduction
Introduction: Basic Terminology, Data types and its
classification, Algorithm complexity notations like big
Oh, Time-Space trade- off. Abstract Data
Types (ADT). Array: Array Definition, Representation
30
I and Analysis of Arrays, Single and Multidimensional 1
Hours
Arrays, Address calculation, Array as Parameters, Sparse
Matrices, Recursion- definition and processes,
simulating recursion, Backtracking, Recursive
algorithms, Tail recursion, Removal of recursion, Tower
of Hanoi
Stack and Linked List
Stack, Array Implementation of stack, Linked 30
II 1
Representation of Stack, Application of stack: Hours
Conversion of Infix to Prefix and Postfix Expressions

17 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

and Expression evaluation, Queue, Array and linked

implementation of queues, Circular queues, D-queues
and Priority Queues. Linked list, Implementation of
Singly Linked List, Two-way Header List, Doubly linked
list, Linked List in Array. Generalized linked list,
Application: Garbage collection and compaction,
Polynomial Arithmetic
Tree, Searching, Sorting and Hashing
Trees: Basic terminology, Binary Trees,, algebraic
Expressions, Complete Binary Tree, Extended Binary
Trees, Array and Linked Representation of Binary trees,
Traversing Binary trees, Threaded Binary trees, Binary
Search Tree(BST), AVL Trees, B-trees.
Application: Algebraic Expression, Huffman coding 30
III 1
Algorithm. Internal and External sorting, Insertion Sort, Hours
Bubble Sort, selection sort, Quick Sort, Merge Sort,
Heap Sort, Radix sort, Searching &Hashing: Sequential
search, binary search, Hash Table, Hash Functions,
Collision Resolution Strategies, Hash Table
Implementation. Symbol Table, Static tree table,
Dynamic Tree table.
Graphs
Graphs: Terminology, Sequential and linked
Representations of Graphs: Adjacency Matrices,
Adjacency List, Adjacency Multi-list, Graph Traversal:
30
IV Depth First Search and Breadth First Search, Connected 1
Hours
Component, Spanning Trees, Minimum Cost Spanning
Trees: Prims and Kruskal algorithm. Transitive Closure
and Shortest Path algorithm: Warshal Algorithm and
Dijikstra Algorithm.
Text/Reference Books:
1. Aaron M. Tenenbaum, Yedidyah Langsam and Moshe J. Augenstein, “Data
Structures Using C and C++”, PHI.
2. Horowitz and Sahani, “Fundamentals of Data Structures”, Galgotia
Publication.
3. Jean Paul Trembley and Paul G. Sorenson, “An Introduction to Data
Structures with applications”, McGraw Hill.
4. R. Kruseetal, “Data Structures and Program Design in C”, Pearson Education
5. Lipschutz, “Data Structures”, Schaum’s Outline Series, TMH.
6. GAV Pai, “Data Structures and Algorithms”, TMH.

BCS3404 Computer Organization & Architecture

Course Objective:
1. To understand how computer are constructed out of a set of functional units.
2. To understand how these functional units operate, interact and communicate.
3. To understand how to computations are actually performed at the machine
level.

18 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

4. To understand the factors and trade-offs that affect computer performance.

5. To understand how problems expressed by humans are expressed as binary
string in a machine.
Learning Outcome:
At the end of the course, the student should be able to:
1. Identify the basic structure and function unit of a digital computer.
2. Analyse the effect of addressing modes on the execution time of a program.
3. Design processing unit using the concepts of ALU and control logic unit.
4. Select appropriate instruction standards for I/O devices.
Course Contents:
Total
Module Course Topics Credits
Hours
Computer Evolution & Arithmetic
A Brief History of computers: Von Neumann
Architecture, Hardware architecture, Computer
Components, Interconnection Structures, Bus
30 1
I Interconnection, Register Transfer Language, Bus and
Hours
Memory Transfers, Bus Architecture, Bus Arbitration
Techniques, Arithmetic Logic, Shift Micro operation,
Arithmetic Logic Shift Unit, Arithmetic Algorithms
(addition, subtraction, Booth Multiplication, Division)
Control Unit
Control Design: Hardwired & Micro Programmed ,
Performing of arithmetic or logical operations,
Multiple-Bus organization, Hardwired Control, Micro
30
II programmed control, Microinstruction, Micro 1
Hours
program sequencing, Wide-Branch addressing,
Microinstruction with Next-address field, Prefetching,
Microinstruction, Pipeline control: Instruction
pipelines, Pipeline performance
Processor Organization and Input-Output
Organization
Processor Design: General register organization,
Stack organization, Addressing mode, Instruction
format, Data transfer & manipulations, Program
Control, Reduced Instruction Set Computer, Input-
Output Organization: Peripheral devices, I/O interface 30
III 1
I/O ports. Hours
Interrupts: Interrupt hardware, Types of interrupts and
exceptions, Modes of Data Transfer: Programmed
I/O, Interrupt initiated I/O, Direct Memory Access:
I/O channels and processors, Serial Communication:
Synchronous & asynchronous communication,
Standard communication interfaces
Memory Organization: Basic concept and hierarchy,
semiconductor RAM memories,2D & 2 1/2D memory 30
organization, ROM memories, Cache memories, Hours 1
Concept and design issues 9 performance, Address

19 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

IV mapping and replacement, Auxiliary memories:

Magnetic disk, Magnetic tape and optical disks,
Virtual memory, Concept implementation
Text/Reference Books:
1. Patterson, ”Computer Organisation and Design”, Elsevier Publication
2. William Stalling, “Computer Organization”, PHI.
3. Vravice, Hamacher & Zaky, “Computer Organization”, TMH.
4. Moris Mano, ” Computer System Architecture”, PHI
5. John P Hays, “ Computer Organization”, McGraw Hill
6. Tannenbaum,” Structured Computer Organization”, PHI
7. P Pal Chaudhry, ” Computer Organization & Design”, PHI

BCS3451 Database Management System Lab

Note: Minimum 8 experiments to be performed by students
List of Experiments:
1. Write the queries for Data Definition and Data Manipulation Language.
2. Write SQL queries using logical operations (=, <,>, etc)
3. Write SQL queries using SQL operators.
4. Write SQL query using character, number, date and group functions.
5. Write SQL queries for relational algebra.
6. Write SQL queries for extracting data from more than one table.
7. Write SQL queries for sub queries, nested queries.
8. Write programme by the use of PL/SQL.
9. Concepts for ROLL BACK, COMMIT & CHECK POINTS.
10. Create VIEWS, CURSORS and TRGGERS & write ASSERTIONS.
11. Create FORMS and REPORTS.
12. Create table command.
13. Alter table command.
14. Drop table command.
15. Update table command.

BCS3452 Operating Systems Lab

Note: Minimum 8 experiments to be performed by students
List of Experiments:
Implement the following on LINUX or other UNIX like platform. Use C for high
level language implementation
1. Write programs using the following system calls of UNIX operating system:
fork, exec, getpid, exit, wait, close, stat, open dir, read dir
2. Write programs using the I/O system calls of UNIX operating system (open,
read, write, etc)
3. Write C programs to simulate UNIX commands like ls, grep, etc.
4. Given the list of processes, their CPU burst times and arrival times,
display/print the Gantt chart for FCFS and SJF. For each of the scheduling
policies, compute and print the average waiting time and average turnaround
time.

20 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

5. Given the list of processes, their CPU burst times and arrival times,
display/print the Gantt chart for Priority and Round robin. For each of the
scheduling policies, compute and print the average waiting time and average
turnaround time.
6. Developing Application using Inter Process communication (using shared
memory, pipes or message queues).
7. Implement the Producer – Consumer problem using semaphores (using UNIX
system calls).
8. Implement memory management scheme: Free space is maintained as a linked
list of nodes with each node having the starting byte address and the ending
byte address of a free block. Each memory request consists of the process-id
and the amount of storage space required in bytes. Allocated memory space is
again maintained as a linked list of nodes with each node having the process-
id, starting byte address and the ending byte address of the allocated space.
9. Implement any file allocation technique (Linked, Indexed or Contiguous).

BCS3453 Data Structure Lab

List of Experiments:
Write Programs in C or C++ for following.
1. Array implementation of Stack.
2. Array implementation of Queue.
3. Array implementation of Circular Queue.
4. Array implementation of List
5. Implementation of Stack,
6. Implementation of Circular Queue,
7. Implementation of List using Dynamic memory Allocation.
8. Implementation of Queue.
9. Implementation of Tree Structures,
10. Implementation of Binary Tree.
11. Implementation of Tree Traversal.
12. Implementation of Binary Search Tree.
13. Implementation of Insertion in BST.
14. Implementation of Deletion in BST.
15. Implementation of Searching and Sorting Algorithms.
16. Graph Implementation, BFS.
17. Graph Implementation, DFS.
18. Graph Implementation, Minimum cost spanning tree.
19. Graph Implementation, shortest path algorithm.

BCS3454 Numerical Techniques Lab

Write Programs in ‘C’ Language:
1. To deduce error evolved in polynomial equation.
2. To find out the root of the Algebraic and Transcendental equations using
Bisection, Regula-falsi, Newton Raphson and Iterative Methods. Also give the
rate of convergence of roots in tabular form for each of these methods.
3. To implement Newton’s forward and Backward Interpolation formula.

21 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

4. To implement Gauss Forward and Backward, Bessel’s, Sterling’s and Evertt’s

Interpolation formula
5. To implement Newton’s Divided Difference and Langranges Interpolation
formula.
6. To implement Numerical Differentiations.
7. To implement Numerical Integration using Trapezoidal, Simpson 1/3 and
Simpson 3/8 rule.

BCS3501 Software Engineering

Course Objective:
1. Study the basic concepts and functions of Software Engineering.
2. To understand the phases in a software project.
3. To understand the fundamental concepts of requirement engineering and
Analysis Modelling.
4. Learn various Designing and Testing techniques.
5. Understand the Techniques of Debugging.
6. Learn various Software project planning activities
7. Study Software Quality & Maintenance.
Learning Outcome:
At the end of the course, the student should be able to:
1. Selection and implementation of different software development process
models.
2. Extracting and analyzing software requirements specifications for different
projects.
3. The ability to design & experiment with software prototypes and to select, use
software metrics.
4. Defining the basic concepts and importance of Software project management
concepts like cost estimation, scheduling and reviewing the progress.
5. Effective communication skills trough oral and written reports and software
documentation evaluated by both peer and faculty.
6. Applying different testing and debugging techniques and analyzing their
effectiveness.
7. Analyzing software risks and risk management strategies.
8. Defining the concepts of software quality and reliability on the basis of
International quality standards.
Course Contents:
Total
Module Course Topics Credits
Hours
Introduction to Software Engineering, Software
Engineering Approaches, Defining the Problem,
Developing a solution strategy, Planning and
30
I development process, Software Life Cycle Models, 1
Hours
Visual Modeling, Software Development Methods,
Software Cost Estimation, Staffing Level Estimation,
Estimating Software Maintenance Cost

22 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Software Requirement Specification, Formal

Requirement Speciation, Formal Requirement 30
II 1
Verification, Axiomatic Specification, Algebraic Hours
Specification

Software Design Paradigms, Function Oriented

Software Design, Object Oriented Design, UML,
30
III Design Patterns, User Design Interface Pattern, 1
Hours
Coding, Software Testing, Unit Testing, Integration
and System Testing, Debugging Techniques

Software Quality & Maintenance, Software quality

standards, SEI CMM and ISO-9001, Software
reliability and fault-tolerance, Software Project
Management, Software project planning, Software 30
IV 1
monitoring and control, Software maintenance, Hours
Computer-aided software engineering (CASE),
Software reuse, Component-based software
development, Extreme programming

Text/Reference Books:
1. Rajib Mall, “Fundamentals of Software Engineering”, Prentice Hall India.
2. Pankaj Jalote, “An integrated approach to Software Engineering”, Springer/Narosa.
3. Roger S. Pressman, “Software Engineering: A practitioner's approach”, McGraw
Hill.
4. Ian Sommerville, “Software Engineering”, Addison-Wesley.

BCS3502 Microprocessor & Interfacing

Course Objective:
1. To understand basic architecture of 16 bit and 32 bit microprocessor.
2. To implement interfacing from microprocessors based system to peripheral
devices.
3. To learn how the hardware and software components of a microprocessor-
based system work together to implement system-level features;
4. To understand techniques for faster execution of instructions and improve
speed of operation and performance of microprocessor.
5. To learn the operating principles of, and gain hands-on experience with,
common microprocessor peripherals such as UARTs, timers, and analog-to-
digital and digital-to-analog converters;
6. To understand interfacing of 16 bit microprocessor with memory and
peripheral chips involving system design.
7. Be exposed to the tools and techniques used by practicing engineers to design,
implement, and debug microprocessor-based systems (during the Lab).
Learning Outcome:
At the end of the course, the student should be able to:
1. Design and conduct experiments related to microprocessor based system
design and to analyze their outcomes.

23 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

2. Design, debug and test a small scale microprocessor system.

3. Design system using memory chips and peripheral chips for 16 bit 8086
microprocessor.
4. Identify, formulate, and solve engineering problems in microprocessor based
system design.
5. Use design tools for microprocessor system design, test and evaluation.
6. Understand multicore processor and its advantages.
Course Contents:
Total
Module Course Topics Credits
Hours

Introduction: Memory & Microprocessor

Introduction: Memory Unit-Primary Memory: RAM,
SRAM, DRAM, ROM, PROM, EPROM and
EEPROM, Secondary Memory: Magnetic Memory,
Tap, disc; cache memory; Real and virtual memory;
Addressing capacity of CPU; Evolution of 30
I Microprocessor and its types; Microprocessor Hours 1
architecture and operation of its components;
Addressing modes ;Interrupts; Data transfer schemes;
Instruction and data flow; Timer and timing diagram;
Interfacing devices; Architectural advancement of
microprocessors; Typical microprocessor
development schemes.

8085 Microprocessor
8 bit Microprocessor: Internal architecture; PIN
diagram; interrupt and machine cycle; Instruction
II sets: Addressing modes; Instruction Classification; 30 1
machine control and assembler directives; Technical Hours
features of: The Pentium, PentiumPro Micro
Processor, Pentium II, Pentium III, Pentium – IV
Microprocessor.

8086 Microprocessor & Assembly Language

Programming
16-bit Microprocessor: Architecture of 8086
microprocessor, Register organization, Bus interface
unit, Execution unit, Memory addressing, Operating
modes; Instruction sets: Instruction format, Types of 30
III instructions; Introduction to 8086 family: Procedure Hours 1
and macros, connection, Timing and Troubleshooting,
Interrupts.
Programming: Assembly language programming
based on Intel 8085/8086: Instructions- data transfer,
arithmetic, logic, branch operations, looping,
counting, indexing, programming techniques,

24 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

counters and time delays, stacks, subroutines,

Conditional calls and returns instructions;
Introduction to Debugging program; Modular
programming; Structured programming; Top-down;
Bottom-up design; MACRO microprogramming.

Peripheral Interfacing
Introduction to Peripheral Devices 8237 4.2 DMA
IV Controller;8255 programmable peripheral interface; 30 1
8253/8254 programmable timer/counter; 8259 Hours
programmable interrupt controller; 8251 USART and
RS232C.

Text/Reference Books:
1. Gaonkar, Ramesh S: “Microprocessor Architecture, Programming and
Applications with 8085”, Penram International Publishing.
2. Ray A K , Bhurchandi K M : “Advanced Microprocessors and Peripherals”,
TMH
3. Hall D V: “Microprocessor Interfacing”, TMH
4. Liu and Gibson G A: “Microcomputer System: The 8086/8088 family’’, PHI
5. Aditya P Mathur: “Introduction to Microprocessor”, TMH
6. Brey, Barry B: “INTEL Microprocessors”, PHI
7. Renu Singh & B. P. Singh, “Microprocessor, Interfacing and Applications”, 8.
M Rafiqzzaman, “Microprocessors, Theory and Applications”, Prentice Hall,
1992

BCS3503 Computer Networks

Course Objectives:
1. Build an understanding of the fundamental concepts of computer networking.
2. To understand the organization of computer networks, factors influencing
computer network development and the reasons for having variety of different
types of networks.
3. To apply knowledge of different techniques of error detection and correction
to detect and solve error bit during data transmission.
4. To demonstrate proper placement of different layers of ISO model and
illuminate its function.
5. To understand internals of main protocols such as FTP, SMTP, TCP, UDP, IP
6. To analyze simple protocols and can independently study literature concerning
computer networks.
7. Have a basic knowledge of the use of cryptography and network security.
Learning Outcomes:
At the end of the course, the student should be able to:
1. Independently understand basic computer network technology.
2. Identify the different types of network topologies and protocols.
3. Enumerate the layers of the OSI model and TCP/IP. Explain the function(s) of
each layer.

25 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

4. Identify the different types of network devices and their functions within a
network
5. Understand and building the skills of routing mechanisms.
6. Analysis the requirements for a given organizational structure and select the
most appropriate networking architecture and technology.
Course Contents:
Total
Module Course Topics Credits
Hours

Introduction
Introduction: Network objectives and applications;
network structure and architecture; OSI reference
model; network services; network standardization; 30
I examples of network; Physical layer: Fundamentals of Hours 1
data communication; transmission media; analog
transmission; digital transmission; switching;
ISDN; terminal handling; Broadcast channels and
medium access: LAN protocols.

Data link layer and network layer

Data link layer: Design issues; error detection and
corrections; elementary data link protocols; sliding
window protocols. Examples; Network layer: Design 30
II issues; routing algorithms; congestion control; Hours 1
internetworking. Examples. CSMA with collision
detection; collision free protocols; IEEE standard 802
for LANs; comparison of LANs; Fiber optic networks
and FDDI.

Transport, Session and Presentation layer

Transport layer: Design Issues; connection
management; example of a simple transport 30
III protocol. Session layer: Design issues; remote Hours 1
procedure call; examples, Presentation layer:
Design issues; data compression and encryption;
network security and privacy. Examples;

Application Layer
Application layer: Design issues; File transfer and 30
IV file access; electronic mail; virtual terminals; other Hours 1
applications, Case study based on available network
software.

Text/Reference Books:
1. Andrew S. Tanenbaum “Computer Networks” Prentice Hall of India.
2. William Stallings “Local Networks” Maxwell Macmillan International
Edition.

26 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

3. B.A. Forouzan “Data Communication and Networking”. Tata McGraw Hill.

BCS3504 Automata Theory and Formal Languages

Course Objective:
Students will learn several formal mathematical models of computation along
with their relationships with formal languages. They will learn regular
languages and content free languages which are crucial to understand how
compilers and programming languages are built. Also students will learn that
not all problems are solvable by computers and some problems do not admit
efficient algorithms. Throughout this course, students will strengthen their
rigorous mathematical reasoning skills.
Learning Outcome:
At the end of the course, the student should be able to:
1. Demonstrate an understanding of abstract models of computing, including
deterministic (DFA), non deterministic (NFA) and Turing Machine (TM)
models.
2. Understand the relative computing power of the different abstract machine
models.
3. Demonstrate an understanding of regular expression and grammars.
4. Understand the associations between language classes and machine models.
5. Understand the associations between language classes and language
descriptors.
6. Understand decidable and undecidable problems.
7. Understand the application of machine models and descriptors to compiler
theory and parsing.

Course Contents:
Total
Module Course Topics Credits
Hours

Introduction to Automata
Introduction, Alphabets, Strings and Languages,
Automata and Grammars, Deterministic finite
Automata (DFA)-Formal Definition- State transition
I graph, Transition table, Language of DFA.
Nondeterministic finite Automata (NFA)-NFA with 30 Hours 1
epsilon transition, Language of NFA, Equivalence of
NFA and DFA, Minimization of Finite Automata,
Myhill-Nerode Theorem.

27 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Regular expression
Operators of regular expression and their precedence,
Algebraic laws for Regular expressions, Kleen’s
Theorem, Regular expression to FA, Application and
Limitations of FA, DFA to Regular expression-
II Arden Theorem, Non Regular Languages, Pumping 30Hours 1
Lemma for regular Languages - Application of
Pumping Lemma, Closure and Decision properties of
Regular Languages, FA with output -Moore and
Mealy machine, Equivalence of Moore and Mealy
Machine.

Context free grammar and Context Free

Languages
Definition, Examples, Derivation , Derivation trees
,Ambiguity in Grammar, -Inherent ambiguity ,
Ambiguous to Unambiguous CFG, Useless symbols
,Simplification of CFGs, Normal forms for CFGs:
CNF and GNF, Closure and Decision properties of
III CFL, 30 Hours 1
Pumping lemma for CFLs.
Push Down Automata (PDA)-Description and
Definition, Instantaneous description, Language of
PDA Acceptance by Final state, Acceptance by
empty stack-Deterministic PDA, Equivalence of
PDA and CFG, CFG to PDA and PDA to CFG ,Two
stack PDA.

Turing machines (TM):

Basic model, definition and representation,
Instantaneous description, Language acceptance by
TM, Variants of Turing Machine, Universal TM,TM
IV as computer of integer function, Church’s Thesis, 30 1
Recursive and recursively enumerable languages., Hours
Halting problem , Introduction to Undecidability -
Undecidable problems about TMs, Post
correspondence problem (PCP), Modified PCP and
Introduction to recursive function theory .

Text/Reference Books:
1. 1.Hopcroft, Ullman, “Introduction to Automata Theory, Languages and
Computation”, Pearson Education.
2. K.L.P. Mishra and N. Chandrasekaran, “Theory of Computer Science:
Automata, Languages and Computation”, PHI Learning Private Limited, Delhi
India.

28 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

3. Peter Linz, "An Introduction to Formal Language and Automata", Narosa

Publishing house.
4. Y. N. Singh “Mathematical Foundation of Computer Science”, New Age
International.
5. Papadimitrou, C. and Lewis, C.L., “Elements of the Theory of Computation”,
PHI Learning Private Limited, Delhi India.
6. K. Krithivasan and R. Rama; Introduction to Formal Languages, Automata
Theory and Computation; Pearson Education.
7. Harry R. Lewis and Christos H. Papadimitriou, Elements of the theory of
Computation, Second Edition, Prentice-Hall of India Pvt. Ltd.
8. Micheal Sipser, “Introduction of the Theory and Computation”, Thomson
Learning

BCS3505 Computer Graphics

Course Objective:
1. Identify and explain the core concepts of computer graphics.
2. To learn various line and circle drawing algorithm.
3. To learn the basic principles of 3D Computer graphics.
4. Providing an understanding of mapping from world coordinate to device
coordinate, clipping and projection.
5. Basic introduction to curves and surfaces.
Learning Outcome:
At the end of the course, the student will be able to:

1. Have a basic understanding of the core concepts of computer graphics.

2. To implement various Line and Circle drawing algorithms.
3. To describe the importance of viewing and projection.
4. Design and implementation of various 2D Clipping algorithm.
5. Construct and apply composite transformation.
Course Contents:
Total
Module Course Topics Credits
Hours

INRODUCTION TO COMPUTER GRAPHICS,

GRAPHIC DISPLAYS, LINE AND CIRCLE
DRAWING ALGORITHM
Introduction to computer graphics, Advantages and
application of computer graphics, Classification of
I computer graphics 30 Hours 1
Graphic displays: Random scan displays, Raster scan
displays, Frame buffer and Video Controller, Line
drawing algorithms: DDA algorithm, Bresenham’s
algorithm, Parallel line algorithm, Circle drawing
algorithm: DDA circle drawing algorithm,
Bresenham’s circle drawing algorithm , Midpoint

29 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

circle drawing algorithm

TRANSFORMATIONS, WINDOWING AND

CLIPPING AND 3-D TRANSFORMATION
Basic transformation: Translation, Rotation, Scaling,
Matrix representations, Homogenous coordinates,
Composite transformations
Reflections and shearing transformations, Viewing
Pipeline
II 30Hours 1
Viewing transformations, 2D Clipping algorithms,
Cohen Sutherland line clipping algorithm, Liang
Barsky algorithm, Line clipping against non-
rectangular clip windows, Polygon Clipping,
Sutherland Hodgeman polygon clipping, Weiler and
Atherton polygon clipping, Curve clipping and Text
clipping, 3-D geometric primitives, 3-D Object
representation, 3-D Transformation, 3-D viewing and
projections, 3-D Clipping

Unit 3: CURVES AND SURFACES, HIDDEN

LINES AND SURFACES AND BASIC
ILLUMINATION MODEL
Introduction to Curves and Surfaces, Quadric
surfaces, Spheres, Ellipsoid, Blobby objects,
Introductory concepts of Spline, Bspline and Bezier
curves and surfaces, Introduction to Hidden Lines and
III 30 Hours 1
Surfaces, Back Face Detection algorithm, Depth
buffer method, A- buffer method, Scan line method,
basic illumination models
Ambient light, Diffuse illumination, Specular
reflection and Phong model, Combined approach,
Warn model, Intensity Attenuation, Colour
consideration, Transparency and Shadows

Text/Reference Books:
1. Donald Hearn and M Pauline Baker, “Computer Graphics C Version”, Pearson
Education
2. Amrendra N Sinha and Arun D Udai, “Computer Graphics”, TMH
3. Donald Hearn and M Pauline Baker, “Computer Graphics with OpenGL”,
Pearson education
4. Steven Harrington, “Computer Graphics: A Programming Approach”, TMH
5. Rogers, “Procedural Elements of Computer Graphics”, McGraw Hill

30 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

BCS3552 Microprocessor and Interfacing Lab

Note: Minimum 8 experiments to be performed by students
List of Experiments:
1. To study 8085 microprocessor System.
2. To study 8086 microprocessor System.
3. To develop and run a program to find out largest and smallest number.
4. To develop and run a program for converting temperature from F to C degree.
5. To develop and run a program to compute square root of a given number.
6. To develop and run a program for computing ascending/descending order of a
number.
7. To perform interfacing of RAM chip to 8085/8086.
8. To perform interfacing of keyboard controller.
9. To perform interfacing of DMA controller.
10. To perform interfacing of UART/USART.
11. To develop and run a program to add two 8 bit number.
12. To develop and run a program to add two 16 bit number.
13. To develop and run a program to subtract two 8 bit number.
14. To develop and run a program to multiply two 8 bit number.

BCS3553 Computer Networks Lab

List of Experiments
1. Study of different type of Network cables and practically implement the cross
wired cable.
2. Study and implementation of basic network command and network
configuration commands.
3. Connect the computers in local area network.
4. To write a socket program for implementation of echo.
5. Write a program in C, to perform character stuffing.
6. Write a program in C, to perform Bit stuffing.
7. Implement CRC (Cyclic redundancy check) in C.
8. Study of Network Simulators like NS2, OPNET.
9. Write a program in C, to implement sliding window protocol.
10. To create Scenario and Study the performance of Ring topology through
simulation.
11. To create Scenario and Study the performance of Bus topology through
simulation.

BCS3555 Computer Graphics Lab

Tools/software used: Turbo C/ OpenGL
1. Implementation of DDA line algorithm.
2. Implementation of Bresenham’s line algorithm
3. Implementation of midpoint circle algorithm
4. Implementation of midpoint ellipse algorithm
5. Implementation of Two Dimensional transformations - Translation, Rotation,
Scaling, Reflection, Shear.
6. Implementation of composite 2D Transformations.
7. Cohen Sutherland 2D line clipping and Windowing.

31 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

8. Sutherland — Hodgeman Polygon clipping Algorithm.

9. Three dimensional transformations – Translation, Rotation, Scaling
10. Composite 3D transformations.
11. Drawing three dimensional objects and Scenes.
12. Generating Fractal images

BCS3601 Core Java

Course Objective:
1. Introduction to Java programming and fundamentals of object-Oriented
programming, including defining classes, Invoking methods, using Clan-
Libraues etc.
2. Understanding the basic of polymorphism through use of super classes and
interface.
3. Understand fundamental of programming such as reusable conditional and
iterative execution etc.
4. Learn the essentials of the Java class library, and learn how to learn about
other parts of the library when you need them.
5. Introduce event driven Graphical User Interface (GUI) programming.
6. Understand now to handle exception, implement check and unchecked
exceptions.
7. Understand the user of input and output objects.
8. To develop interaction use interfaces using Java swing class.
Learning Outcome:
At the end of the course, the student should be able to:
1. Understand the basic concepts of OOPs.
2. Understand the concepts of inheritance, polymorphism.
3. Understand the concepts of swing.
4. Student will be able to develop interaction page java swing java.
Course Contents:
Total
Module Course Topics Credits
Hours

INTRODUCTION TO CORE JAVA

PROGRAMMING
History and evolution, Features of java environment,
Difference from C and C++, The java architecture,
Java Development Kit, Types of java programs, A
sample java program, Compilation and Execution,
30
I 1
Variable Declaration, Data types in java, Java Tokens, Hours

Variable Declaration, Type casting and conversion,

Arrays, Operators in java, Operators-Introduction,
Operator Precedence, Control Statements, Introduction
to classes, Instance Variables, Class Variables,
Instances Methods, Constructors, Declaring Object,
Garbage collection, Method Overloading, Constructor

32 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Overloading, this reference, Using objects in methods,

Recursion, Access modifiers, Inner class.

INHERITANCE, ABSTRACT CLASSES AND

INERFACES, EXCEPTION HANDLING AND
MULTITHRAEDED PROGRAMMING
Inheritance, Super class variables and subclass
Objects, The super reference, Constructor chaining,
Method overriding, The final keyword, Abstract
Classes and Interfaces, The abstract classes, The
abstract methods, Defining interface, Implementing
II interface, Extending interface, Interface References 30 1
,Exception handling, Hierarchy of exception classes, Hours
Types of exception, Exception classes, Uncaught
exceptions, Handling Exception, User defined
Exception ,Multithreaded Programming, The java
Thread model, The runnable interface, The thread
class, Thread creation, Thread’s Life cycle, Thread
scheduling, Synchronization and Deadlock, Inter-
thread communication, Joining threads, Suspending,
resuming and stopping threads

PACKAGES AND ACCESS MODIFIERS,

HANDLING STRING, INPUT OUTPUT
CLASSES
Packages and access modifier, Recommended package
naming convention, The Package Declaration, The
CLASSPATH variable, The import statement, The java
language packages , Importance of Package Design ,
Access Protection, Handling strings, Create Strings,
Operations on strings, Character Extraction method,
String comparison method, Searching and modifying
strings, Data conversions and ValueOf( ) methods,
string buffer and to methods, Changing case of
characters, The StringBuffer classes, Wrapper classes,
Input and output classes, Hierarchy of classes in java.io
package, File classes, InputStream and OutputStream
classes , FilterInputStream and
FilterOutputStreamClasses, Reader and writer classes,
III 30
Basics of networking , Java’s Networking protocol 1
Hours
Hierarchy of classes in java.net package, Connection
oriented protocol classes.

AWT, LAYOUT MANAGEMENT AND EVENT

HANDLING, SWING.
30
IV 1
Applet Life Cycle, Running Applets, Methods of Hours
Applet class, Graphics class, color class, font class,
Limitation of applets, Interfaces of java. applet

33 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

package AWT Classes, Hierarchy of classes in

java.awt package, Component Classes, Container
Classes, Frame Window in an Applet, Menus Layout
management and event handling , Standard layout
managers, Handling events, Event classes , Event
Listener interface , Adapter classes, The Swing and the
AWT, Swing packages, Structure of swing application,
Top-Level swing containers, Lightweight swing
container, JComponent Classes, Basic swing
components, Swing Text Components

Text/Reference Books:
1. Patrick Naughton and HerbertzSchildt, “Java-2: The Complete Reference”,
TMH, 1999.
2. Bill Vanners, “Inside Java Virtual Machine”, TMH, 2nd Ed.
3. Rick Dranell, “HTML 4 unleashed”, Techmedia Publication, 2000
4. Shelley Powers, “Dynamic Web Publishing”, 2nd Ed., Techmedia, 1998.
5. Paul Dietel and Harvey Deitel, “Java How to Program”, PHI, 8th Ed., 2010
6. E. Balaguruswamy, “Programming with Java: A Primer”, TMH, 1998.

BCS3602 Design & Analysis of Algorithm

Course Objective:
1. Analyze the asymptotic performance of algorithms.
2. Write rigorous correctness proofs for algorithms.
3. Demonstrate a familiarity with major algorithms and data structures.
4. Apply important algorithmic design paradigms and methods of analysis.
5. Synthesize efficient algorithms in common engineering design situations
Learning Outcome:
At the end of the course, the student should be able to:
1. Argue the correctness of algorithms using inductive proofs and invariants.
2. Analyze worst-case running times of algorithms using asymptotic analysis.
3. Describe the divide-and-conquer paradigm and explain when an
algorithmic design situation calls for it. Recite algorithms that employ this
paradigm. Synthesize divide-and-conquer algorithms. Derive and solve
recurrences describing the performance of divide-and-conquer algorithms.
4. Describe the dynamic-programming paradigm and explain when an
algorithmic design situation calls for it. Recite algorithms that employ this
paradigm. Synthesize dynamic-programming algorithms, and analyze
them.
5. Describe the greedy paradigm and explain when an algorithmic design
situation calls for it. Recite algorithms that employ this paradigm.
Synthesize greedy algorithms, and analyze them.
6. Explain the major graph algorithms and their analyses. Employ graphs to
model engineering problems, when appropriate. Synthesize new graph
algorithms and algorithms that employ graph computations as key
components, and analyze them.

34 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

7. Explain the different ways to analyze randomized algorithms (expected

running time, probability of error). Recite algorithms that employ
randomization. Explain the difference between a randomized algorithm
and an algorithm with probabilistic inputs.
8. Explain what amortized running time is and what it is good for. Describe
the different methods of amortized analysis (aggregate analysis,
accounting, and potential method). Perform amortized analysis.
Course Contents:
Total
Module Course Topics Credits
Hours

Introduction and Advanced Data Structure

Notion of Algorithm, Analysis of algorithms,
Designing of Algorithms, Growth of Functions,
Master's Theorem
Asymptotic Notations and Basic Efficiency Classes,
30
I Shorting and Searching Algorithm: Insertion Sort 1
Hours
Selection Sort and Bubble Sort
Divide and conquer - Merge sort , Quick Sort, Heap
Sort, Sequential Search and Binary Search
Binary Search Tree and AVL tree: Traversal and
Related Properties, Binomial Heaps, Fibonacci
Heaps; Data Stricture for Disjoint Sets
Advanced Design and Analysis Techniques

II Dynamic Programming: Matrix chain multiplication 30 1

Problem, Optimal Binary search tree etc., Greedy Hours
Algorithms; Amortized Analysis

Graph Algorithms
Graph Algorithms: Elementary Graphs Algorithms,
III Depth first Search and Breadth First Search,
Minimum Spanning Trees, Shortest paths problem 30
1
Single-source Shortest Paths, All-Pairs Shortest Paths Hours
Maximum Flow and Flow networks, Back Tracking
Selected Topics
30
IV Randomized Algorithms, String Matching, Travelling 1
Hours
Salesman Problem, NP Completeness ,
Approximation Algorithms
Text/Reference Books:
1. Thomas H Cormen, Charles E Lieserson, Ronald L Rivest and Clifford Stein,
“Introduction to Algorithms”, Second Edition, MIT Press/McGraw-Hill, 2001.
2. Jon Kleinberg and ÉvaTardos, “Algorithm Design”, Pearson, 2005.

35 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

3. Michael T Goodrich and Roberto Tamassia, “Algorithm Design: Foundations,

Analysis”, and Internet Examples, Second Edition, Wiley, 2006

BCS3603 Advanced Computer Architecture

Course Objective:
1. Provide in-depth coverage of current and emerging trends in computer
architectures, focusing on performance and the hardware/software interface.
2. The course emphasis is on analyzing fundamental issues in architecture design
and their impact on application performance.
3. Understand the concept of parallel processing and its application.
4. Analyse the performance of different scalar computers.
5. Distinguish the performance of pipeline and non pipelining environment in
processor.
Learning Outcome:
At the end of the course, the student should be able to:
1. Understand advanced issues in design of computer processors, caches, and
memory.
2. Analyze performance trade-offs in computer design.
3. Apply knowledge of processor design to improve performance in algorithms
and software systems.
4. Acquire experience with tools for statistical analysis of instruction set trade-
offs.
5. Implement the concept of parallel processing and its application.
6. To be able to describe the challenges faced in the implementation of this high
performance system.
Course Contents:
Total
Module Course Topics Credits
Hours

Introduction
Introduction Parallel Computing, Parallel Computer
Model, Program and Network Properties, Parallel 30
I Architectural Classification Schemes. Flynn’s & Feng’s Hours 1
Classification. Performance Metrics and Measures,
Multiprocessor System and Interconnection Networks.
Speedup Performance Laws.

Pipelining and Memory Hierarchy

Basic and Intermediate Concepts: Instruction Set
Principle, ILP: Basics, Exploiting ILP, Limits on ILP.
II Linear and Nonlinear Pipeline Processors, Super Scalar 30 1
and Super Pipeline Design. Memory Hierarchy Design, Hours
Advanced Optimization of Cache Performance,
Memory Technology and Optimization, Cache
Coherence and Synchronization Mechanisms.

36 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Thread and Process Level Parallel Architecture

Introduction to MIMD Architecture, Multithreaded
Architectures, Clustering, Instruction Level Data
Parallel Architecture. SIMD Architecture, Associative
III and Neural Architecture, Data Parallel Pipelined, 30 1
Systolic Architectures, Vector Architectures, Parallel Hours
Algorithms: Parallel Reduction, Prefix Sums, Pre-order
Tree Traversal, Merging two Sorted lists; Matrix
Multiplication: Row Column Oriented Algorithms,
Parallel Algorithm Design Strategies.

Text/Reference Books:
1. Kai Hwang,” Advance Computer Architecture”, TMH
2. Matthew, ”Beginning Linux Programming”, SPD/WROX
3. Hennessy and Patterson, “Computer Architecture: A Quantitative Approach”,
Elsevier
4. Dezso and Sima, “Advanced Computer Architecture”, Pearson
5. Quinn, “Parallel Computing: Theory & Practice”, TMH
6. Quinn, “Parallel Programming in C with MPI and Open MP”, TMH
7. Open MP Specification and Usage (www.openmp.org)

BCS3604 Compiler Design

Course Objective:
1. The aim of this module is to show how to apply the theory of language
translation introduced in the prerequisite courses to build compilers and
interpreters.
2. It covers the building of translators both from scratch and using compiler
generators.
3. In the process, the module also identifies and explores the main issues of the
design of translators.
4. The construction of a compiler/interpreter for a small language is a necessary
component of this module, so students can obtain the necessary skills.

Learning Outcome:
At the end of the course, the student should be able to:
1. Understand the structure of compilers.
2. Understand the basic techniques used in compiler construction such as lexical
analysis, top-down, bottom-up parsing, context-sensitive analysis, and
intermediate code generation.
3. Understand the basic data structures used in compiler construction such as
abstract syntax trees, symbol tables, three-address code, and stack machines

37 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Course Contents:
Total
Module Course Topics Credits
Hours
Introduction to Compiler
Introduction-Compiler and features, Analysis –
Synthesis model, Phases of compiler, Grouping of
Phase, Concept of pass, Bootstrapping. Lexical
analyzer-Implementation and Role of lexical 30
I analyzer, Token, Pattern and Lexemes and function, 1
Hours
Finite state machine and Regular expression. Formal
grammar and their application to syntax analysis-
CFG, derivation and Parse trees
Basics Parsing Techniques –I: Top-Down Parser-
Back tracking, Predictive Parser
Basic parsing techniques-II: Bottom –Up Parser
Shift –Reduce Parser, Operator Precedence parsing,
Recursive descent parsing, LR Parser-LR(0) Parser ,
SLR parser , Canonical LR Parser, LALR Parser.
Syntax-Directed Translation-Syntax Directed 30
II 1
definition and type, Construction of Syntax Tree and Hours
DAG representation. Symbols Table- Storage
Allocation strategies, Runtime Storage Organization,
Structure Storage Allocation, Error detection and
Recovery-Lexical, syntax and semantic error.
Intermediate code Generator
Intermediate code- forms of intermediate code,
Implementation of 3-address code- Quadruple, direct
and triple, Translation of Assignment statements,
III
Translation of Boolean expression- Flow of Control
Statement, and Case statements. Code Generation-
Design issues, The Target code and addresses in 30
1
target code, Code generator algorithm. Hours

Code Optimization
Machine-independent optimization, Basic Blocks,
IV Flow graph- DAG representation of basic blocks, 30 1
Loop in Flow graph .Transformation, Loop Hours
Optimization ,Peephole Optimization, Global Data
Flow-Control Flow Analysis, Data Flow Analysis
Text/Reference Books:
1. Aho, Sethi& Ullman, “Compilers: Principles, Techniques and Tools”, Pearson
Education
2. V Raghvan, “Principles of Compiler Design”, TMH
3. Kenneth Louden, “Compiler Construction”, Cengage Learning.

38 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

4. 4.. Charles Fischer and Ricard LeBlanc, “Crafting a Compiler with C”,
Pearson Education

Generic Elective-I

GE33211 Multimedia Systems

Course Objective:
1. The aim of the course is that to acquaint a student with number concepts about
the signal processing exploited in the field of multimedia applications.
2. Some basic tools, such as Fourier and Cosine transforms, are presented.
3. Nyquist's theorem and a short introduction to digital filter design and usage.
4. The general notion of waveform is introduced and discussed along with a
short presentation of typical filter arrangements: low-band, high-band, pass-
band, etc...
5. Different color models are also discussed and the concepts of Chrominance,
Luma and Luminance are introduced within the general mechanism of human
vision system.
6. The most popular compression algorithms are widely discussed as well as
audio systems such as MIDI, MPEG and MPEG4.
7. The JPEG compression is presented as an instance of the so called Discrete
Cosine Transform even if the complete compression cycle is built on the
entropy-based compression algorithms.
Learning Outcome:
By studying this course, students will be able to
1. Be familiar with multimedia data types and the conversion between analogue
and digital forms.
2. Understand the characteristics of different media; understand the
representations of different multimedia data; understand different data
formats; be able to take into considerations in multimedia system designs;
3. Understand the characteristics of human’s visual system; understand the
characteristics of human’s audio system; be able to take into considerations in
multimedia techniques design and implementation;
4. Understand different compression principles; understand different
compression techniques; understand different multimedia compression
standards; be able to design and develop multimedia systems according to the
requirements of multimedia applications.
Course Contents:
Total
Module Course Topics Credits
Hours
Introduction
Introduction: What is multimedia? Defining the scope 30 1
I
of multimedia. Applications of multimedia, hardware Hours
and software requirements, multimedia database.

39 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Digital representation
Digital representation: Introduction, Analog
representation, waves, digital representation, need
II for digital representation, A to D conversion, D to A
conversion, relation between sampling rate and bit
depth, Quantization error, Fourier representation, 30
pulse modulation. Importance and drawback of Hours 1
digital representation.

Text ,Image, Audio and Video

Text and Image: Introduction, Types of text, Font,
insertion, compression, File formats. Types of
images, color models, Basic steps for image
processing, principle and working of scanner and
digital camera, Gamma and gamma correction. 30
III 1
Hours
Audio and Video technology: Fundamental
characteristics of sound, psycho- acoustics, Raster
scanning principles, sensors for TV cameras, color
fundamentals, additive and subtractive color
mixing, Liquid crystal display (LCD), Plasma
Display, Panel (PDP), file formats

Compression and use of authoring tools

Compression and coding: What is compression?
Need for compression, Types of compression- basic
compression techniques-run length, Huffman’s
coding, JPEG, zip coding. Overview of Image and 30
IV Video compression techniques. Multimedia Hours 1
presentation and authoring: Overview, multimedia
authoring metaphor, multimedia production,
presentation and automatic authoring, Design
paradigms and user interface, Overview of tools like
Adobe Premier, Director, Flash and Dreamweaver.

Text/Reference Books:
th
1. “Data Compression” – David Salomon, Springer Publication, 4 Edition.
2. “Introduction to Data Compression” – Khalid Sayood, Morgan Kaufmann
rd
Series, 3 Edition

GE33212 Soft Computing

Course Objective:
1. Learn the basic concept of fuzzy set theory.
2. Understand the working principle of various AI techniques and heuristic
search algorithms.

40 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

3. Learn about the architecture of artificial neural networks and implement them
in fuzzy environment.
4. Study the concept behind genetic algorithm and its various operations.
5. Learn different levels of CPN Networks and ART algorithms.
Learning Outcome:
At the end of the course, the student should be able to:
1. Implement numerical methods in soft computing.
2. Design the algorithms which can work as an intelligent production system.
3. Demonstrate various learning methods in artificial neural networks, like:
supervised and unsupervised learning.
4. Familiar about the various mutation and cross over techniques of genetic
algorithm for producing new strings.
5. Design and Implement different predicate logic rules for solving any specific
AI problem.
Course Contents:
Total
Module Course Topics Credits
Hours
Artificial Intelligence

Soft Computing; Introduction of soft computing, soft

computing vs. hard computing, various types of soft
computing techniques; Artificial neural networks,
Fuzzy logic, Genetic Algorithms. Applications of soft
computing. Artificial Intelligence; Introduction of AI.
Production systems; Types of production systems, 30
I Characteristics of production systems. Search Hours 1
Algorithms; Breadth first search, Depth first search.
Heuristic Search Algorithms; Hill Climbing, Best first
Search, A* algorithm, AO* Algorithms. Knowledge
representation issues. Prepositional and predicate
logic. Forward Reasoning and backward reasoning.
Weak & Strong Slot & filler structures. Natural
Language Processing (NLP).

Neural networks

Structure of Biological neuron; Neuron, Nerve

Structure and synapse. Artificial Neuron and its
model. Activation functions. Neural network
30
II architecture; Single layer feed forward networks, Hours 1
multilayer feed forward networks, Recurrent
networks. Various learning techniques; Perceptron
training algorithm; Linear separability, Widrow &
Hebb’s learning rule/Delta rule. ADALINE v/s
MADALINE. Introduction of MLP and BPN. Error

41 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

back propagation algorithm (EBPA); Characteristics

and application of EBPA, momentum factor and
limitation of EBPA. Difference between ANN and
human brain. Characteristics and applications of
ANN. Associative Memory and its characteristics.
Counter propagation network (CPN); Architecture of
CPN, functioning & characteristics of CPN. Hopfield/
Recurrent network. Hopfield v/s Boltzman machine.
Adaptive Resonance Theory (ART); Architecture of
ART, Classification and training of ART.

Fuzzy logic

Basic concepts of fuzzy logic. Fuzzy sets versus Crisp

sets. Fuzzy set theory and operations. Properties of
fuzzy sets and crisp sets. Fuzzy relations and Crisp
relations. Fuzzy to Crisp conversion. Membership 30
III functions. Fuzzyfications & Defuzzifications. Fuzzy Hours 1
preposition. Fuzzy inference System. Fuzzy Rule
Base. Fuzzy reasoning and decision making. Fuzzy
Logic Controller (FLC). Formation, decomposition &
aggregation of fuzzy rules. Industrial applications of
Fuzzy.

Genetic Algorithm(GA)

Introduction of Genetic Algorithm; Fundamentals of

GA, Basic concepts of GA, Working principle,
Encoding, fitness function,
30
IV Reproduction. Genetic modeling; Inheritance Hours 1
operator, Cross over Operators, Inversion & deletion,
Mutation operator, Bitwise operators. Generational
Cycle of GA. Convergence of GA. Applications &
advances in GA. Differences& similarities between
GA & other traditional methods.

Text/Reference Books:
1. S. Rajsekaran & G.A. Vijayalakshmi Pai, “Neural Networks, Fuzzy Logic and
Genetic Algorithm: Synthesis and Applications” Prentice Hall of India.
2. Sivanandani, Deepa, “Principles of Soft Computing”, Wiley India (2007)
3. Jang J.S.R. Sun C.T. and Mizutani E., “Neuro-Fuzzy and Soft computing”,
Prentice Hall
4. Timothy J. Ross. “Fuzzy Logic with Engineering Applications”, McGraw Hill
5. Laurene Fausett. ‘Fundamentals of Neural Networks”, Prentice Hall

42 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

6. D.E. Goldbery, “Genetic Algorithms: Search, Optimization and Machine

Learning”. Addison Wesley.

GE33213 Evolutionary Algorithms

Course Objective:
1. How to solve hard problems without using complex mathematical
formulations
2. Design algorithms that are robust yet easy to program
3. To solve optimization related problems efficiently.

Learning Outcome:
Upon completion of this course, students will be able to:
1. Explain the principles underlying Evolutionary Computation in general and
Genetic Algorithms in particular.
2. Apply Evolutionary Computation Methods to find solutions to complex
problems
3. Analyze and experiment with parameter choices in the use of Evolutionary
Computation
4. Summarize current research in Genetic Algorithms and Evolutionary
Computing
Course Contents:
Total
Module Course Topics Credits
Hours
Introduction to Evolutionary Computation,
Biological Background: Principles of Darwinian
natural selection, Historical Development of EC,
Genetic Algorithms, Genetic Programming, 30
I Evolutionary Strategies and Evolutionary Hours 1
Programming, Features of Evolutionary Computation,
Advantages of Evolutionary Computation
Applications of Evolutionary Computation.

Genetic Algorithms: Overview of Conventional

Optimization and Search Techniques, Simple Genetic
Algorithm, terminology: Individual, Genes, Fitness,
30
II Population, Encoding, Breeding, Termination, 1
Hours
Comparison with Other Optimization , Techniques
GA in search, optimization, and machine learning.
Case Study of Travelling Salesman Problem

Evolutionary Strategies: Introduction, Comparison

with GA & GP Operators: Gaussian Mutation 30
III 1
Operator and Intermediate Recombination Operator. Hours
Application of ES for Image Enhancement

Foundations of Evolutionary Algorithms , Schemas 30

IV 1
and the two-armed bandit problem, Advantages and Hours

43 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

disadvantages of evolutionary algorithms over

alternative methods. Co-evolutionary Algorithms:
Cooperative co-evolution, Competitive co-evolution,
Swarm intelligence and ant colony optimization.

Text/Reference Books:
1. Sivanandam, Deepa “Introduction to Genetic Algorithm”, Springer.
2. Melanie Mitchell: “An Introduction to Genetic Algorithm”, Prentice Hall of
India.
3. D. E. Goldberg, “Genetic Algorithms in Search, Optimisation and Machine
Learning”, Addison-Wesley.
4. Zbigniew Michalewics, “Genetic Algorithms + Data Structures = Evolution
Programs”, Springer Verlag, 1997.
5. Goldberg, “Genetic Algorithms”, Pearson Eduction.
6. T. Back, D. B. Fogel and Michalewicz, “Evolutionary Computation1: Basic
Algorithms and Operators”, 2000.

GE33214 Distributed Database System

Course Objective:
1. Learn to manage large volume of shared data
2. To understand fundamental concepts in a parallel environment.
3. To implement large database in a distributed environment.
4. To provide insight into related research problems.
5. Techniques to learn distributed database design.
Learning Outcome:
At the end of the course, the student should be able to:
1. Explain the techniques used for data fragmentation, replication, and allocation
during the distributed database design.
2. Evaluate simple strategies for executing a distributed query to select the
strategy that minimizes the amount of data transfer.
3. Explain how the two phase commit protocol is used to deal with committing a
transaction that accesses databases stored on multiple nodes.
4. Describe distributed concurrency control based on the distinguished copy
techniques and the voting methods.
Course Contents:
Total
Module Course Topics Credits
Hours
INTRODUCTION: Distributed data processing,
What is a DDBS?, Advantages and disadvantages of
DDBS, Problem areas, Overview of database and 30 Hours 1
I
computer network concepts
DISTRIBUTED DATABASE MANAGEMENT
SYSTE ARCHITECTURE: Transparencies in a

44 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

distributed DBMS, Distributed DBMS architecture,

Global directory issues
DISTRIBUTED DATABASE DESIGN:
Alternative design strategies, Distributed design
issues, Fragmentation, Data allocation
TRANSACTION MANAGEMENT: The
transaction concept, Goals of transaction
II management, Characteristics of transactions, 30Hours 1
Taxonomy of transaction models
CONCURRENCY CONTROL: Concurrency
control in centralized database systems, Concurrency
control in DDBSs, Distributed concurrency control
algorithms, Deadlock management
SEMANTICS DATA CONTROL: View
management, Data security, Semantic Integrity
Control
QUERY PROCESSING ISSUES: Objectives of
query processing, Characterization of query
III processors, Layers of query processing, Query 30 Hours 1
decomposition, Localization of distributed data
DISTRIBUTED QUERY OPTIMIZATION:
Factors governing query optimization, Centralized
query optimization, Ordering of fragment queries,
Distributed query optimization algorithms
RELIABILITY: Reliability issues in DDBSs, Types
of failures, Reliability techniques, Commit protocols,
Recovery protocols
PARALLEL DATABASE SYSTEMS: Parallel
IV 30 Hours 1
architectures, Parallel query processing and
optimization, Load balancing
ADVANCED TOPICS : Mobile Databases,
Distributed Object Management, Multi-databases
Text/Reference Books:
1. Principles of Distributed Database Systems, M.T. Ozsu and P. Valduriez,
Prentice-Hall, 1991. (Required).
2. Distributed Database Systems, D. Bell and J. Grimson, Addison-Wesley,
1992. (Referenced).
3. Distributed Database Management Systems: A Practical Approach by Saeed
K. Rahimi (Author), Frank S. Haug.

GE33215 Internet of Things

Course Objective:
1. To assess the vision and introduction of IoT.
2. To Understand IoT Market perspective.

45 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

3. To Implement Data and Knowledge Management and use of Devices in IoT

Technology.
4. To Understand State of the Art - IoT Architecture.
5. To classify Real World IoT Design Constraints, Industrial Automation in IoT.
Learning Outcome:
1. Interpret the vision of IoT from a global context.
2. Determine the Market perspective of IoT.
3. Compare and Contrast the use of Devices, Gateways and Data Management in
IoT.
4. Implement state of the art architecture in IoT.
5. Illustrate the application of IoT in Industrial Automation and identify Real
World Design Constraints.
Course Contents:
Total
Module Course Topics Credits
Hours
Overview
An Architectural Overview– Building an architecture,
Main design principles and needed capabilities, An
IoT architecture outline, standards considerations.
30
I M2M and IoT Technology Fundamentals- Devices 1
Hours
and gateways, Local and wide area networking, Data
management, Business processes in IoT, Everything
as a Service (XaaS), M2M and IoT Analytics,
Knowledge Management.
Reference Architecture
IoT Architecture-State of the Art – Introduction, State
of the art, Reference Model and architecture, IoT
reference Model - IoT Reference Architecture
Introduction, Functional View, Information View, 30
II 1
Deployment and Operational View, Other Relevant Hours
architectural views. Real-World Design Constraints-
Introduction, Technical Design constraints-hardware
is popular again, Data representation and
visualization, Interaction and remote control.
Iot Data Link Layer & Network Layer Protocols
PHY/MAC Layer(3GPP MTC, IEEE 802.11, IEEE
802.15), WirelessHART,Z-Wave,Bluetooth Low 30
III 1
Energy, Zigbee Smart Energy, DASH7 - Network Hours
Layer-IPv4, IPv6, 6LoWPAN, 6TiSCH,ND, DHCP,
ICMP, RPL, CORPL, CARP.
Transport Layer , Session Layer And Service
Layer Protocols & Security Transport Layer (TCP, 30
IV 1
MPTCP, UDP, DCCP, SCTP)-(TLS, DTLS) – Hours
Session Layer-HTTP, CoAP, XMPP, AMQP, MQTT,

46 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Service Layer -oneM2M, ETSI M2M, OMA, BBF –

Security in IoT Protocols – MAC 802.15.4 ,
6LoWPAN, RPL, Application Layer
Text/Reference Books:
1. Samuel Greengard , “TheInternet of Things” .
2. Klaus Schwab, “The Fourth Industrial Revolution”.
1. CunoPfister, “Getting started with Internet of Things”.
3. Peter Waher, “Learning Internet of Things”.

BCS3651 Java Lab

Implement Following Programs in Lab
1. Write a program to print ―Hello World‖ on the screen.
2. Write a program that calculates how long it takes to drive from New York to
Los Angeles at 75 mile per hour (Use 3000 miles as the approximate distance
between two cities).
3. Write a program that creates and initializes a four-element int array. Calculate
and display the average of its values
4. Write a program to swap two values using object reference.
5. WAP that describes a class person. It should have instance variables to record
name, age and salary. Create a person object. Set and display its instance
variables.
6. WAP that creates a class circle with instance variables for the Centre and the
radius. Initialize and display its variables.
7. Modify experiment 1 to have a constructor in class circle to initialize its
variables.
8. Modify experiment 2 to show constructor overloading.
9. WAP to display the use of this keyword.
10. WAP that implements method overloading.
11. WAP that shows passing object as parameter.
12. WAP that illustrates method overriding.
13. WAP to illustrate simple inheritance
14. WAP illustrating all uses of super keywords.
15. Create an abstract class shape. Let rectangle and triangle inherit this shape
class. Add necessary functions.
16. Write an application that creates a package P1. Add some classes in it. Write
an application that uses the package p1 created in the program
17. Write an application that creates an i̳ nterface‘ and implements it.
18. Write an application to illustrate Interface Inheritance.
19. Write an application that shows the usage of try, catch, throws and finally.
20. Write an application that shows how to create a user-defined exception
21. Write an application that executes two threads. One thread displays ―An‖
every 1000 milliseconds and other displays ―B‖ every 3000 milliseconds.
Create the threads by extending the Thread class.31. Write an application that
shows thread synchronization.
22. Write an application that displays deadlock between threads.
23. Write an application that shows thread priorities.

47 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

24. Write an Applet that displays ―Hello World‖ (Background color-black, text
color-blue and your name in the status window.)
25. Write a program that displays the life cycle of an Applet.
26. Write an Applet displaying line, rectangle, rounded rectangle, filled rectangle,
filled rounded rectangle, circle, ellipse, arc, filled arc and polygon, all in
different colors.
27. Write an Applet that illustrates how to process mouse click, enter, exit,
press and release events. The background color changes when the mouse
is entered, clicked, pressed, released or exited.

BCS3652 Algorithms Lab

Programming assignments on each algorithmic strategy:
1. Divide and conquer method (quick sort, merge sort, Strassen’s matrix
multiplication),
2. Greedy method (knapsack problem, job sequencing, optimal merge patterns,
minimal spanning trees).
3. Dynamic programming (multistage graphs, OBST, 0/1 knapsack, traveling
salesperson problem).
4. Back tracking (n-queens problem, graph coloring problem, Hamiltonian
cycles).
5. Sorting : Insertion sort, Heap sort, Bubble sort
6. Searching : Sequential and Binary Search
7. Selection : Minimum/ Maximum, K-th smallest element

BCS3701 Artificial Intelligence

Course Objective:
1. To have an understanding of the achievements of AI.
2. To have an appreciation for the engineering issues underlying the design
of AI systems.
3. To have a basic proficiency in a traditional AI language
4. To have an understanding of the basic issues of knowledge representation
5. For understanding the concept of blind and heuristic search,
6. Understanding of min-max and resolution concept of AI.
Learning Outcome:
At the end of the course, the student should be able to:
1. Write simple to intermediate programs written in LISP/PROLOG.
2. To understand code written in above language.
3. To implement AI topics such as learning, natural language processing.
4. Understand and Design agents and robotics, expert systems.
Course Contents:
Total
Module Course Topics Credits
Hours
Introduction to Artificial Intelligence, Simulation of 30
I 1
Sophisticated & Intelligent Behavior, Problem Hours

48 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

solving in games, Natural language, Automated

reasoning , Visual Perception, Heuristic algorithm
versus solution guaranteed algorithms.

First order predicate calculus, Horn Clauses,

Semantic Nets, Partitioned Nets, Minskey frames
Knowledge Sources Expert, Knowledge Acquisition, 30
II 1
Knowledge Representation, Knowledge Base, Hours
Production Rules Knowledge Base, Interference
Strategies, Forward and Backward Chaining
Expert System : Existing Systems (DENDRAL,
30
III MYCIN), Domain exploration, Meta Knowledge, 1
Hours
Expertise Transfer, Self Explaining System
Introduction to pattern Recognition, Structured
Description, Symbolic Description, Machine
perception, Line Finding, Interception, Semantic
Model 30
IV 1
Object Identification, Speech Recognition, Hours
Programming Language: Introduction to
programming Language LISP, Introduction to
programming Language PROLOG
Text/Reference Books:
1. Russell and Norvig “Artificial Intelligence: A Modern Approach”, 2nd edition,
Prentice Hall.
2. Robert Wilensky “LISPcraft”, W.W. Norton. Software Allegro Common Lisp.
3. Charnick “Introduction to Artificial Intelligence.” Addision Wesley
4. Rich & Knight, “Artificial Intelligence”.
5. Winston, “LISP”, Addison Wesley

BCS3702 Network Security and Cryptography

Course Objective:
1. Have a fundamental understanding of the objectives of cryptography and
network security
2. Getting familiar with the cryptographic techniques that provide information
and network security
3. To know the different types of algorithms of exchanging information in a
secret way.
4. To know the possible threats which can breach the secure communication
Learning Outcome:
At the end of the course, the student should be able to:
1. Understanding cryptography and network security concepts and applications
2. Apply security principals to system design and Real time Scenarios.
3. Identify and investigate network security threats
4. Analysis of network traffic and security threats

49 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Course Contents:
Total
Module Course Topics Credits
Hours
Introduction to Cryptography and Symmetric
Ciphers
Security Attacks: Security Services and mechanism;
Classical encryption techniques: Substitution ciphers
and Transposition ciphers, Steganography,
Cryptanalysis;
Modern Block Ciphers: Stream and Block Cipher, 30
I Block Cipher Principles, Block Cipher Modes of 1
Hours
Operations; Shannon’s theory of Confusion and
Diffusion; Fiestal structure; Data encryption
standard(DES); Strength of DES; Idea of differential
cryptanalysis; Triple DES; Symmetric Key
Distribution; Finite Fields: Introduction to groups,
rings and fields, Modular Arithmetic, Euclidean
Algorithm, Finite Fields of the form GF(p).
Basics of Number Theory and Public key
Cryptography
Introduction to Number Theory: Prime and Relative
Prime Numbers, Fermat’s and Euler’s theorem,
30
II Testing for Primality, Chinese Remainder theorem, 1
Hours
Discrete Logarithms; Public Key Cryptography:
Principles of Public-Key Cryptography, RSA
Algorithm, Security of RSA; Key Management:
Deffie-Hellman Key Exchange.
Hash Functions and Digital Signatures
Message Authentication; Hash Functions; Secure
Hash Functions; Security of Hash functions and 30
III MACs; Digital Signatures; Digital Signature 1
Hours
Standards (DSS); Proof of digital signature algorithm;
Advanced Encryption Standard (AES) encryption and
decryption.
Network and System Security
Authentication Applications: Kerberos, X.509
Certificates; Electronic Mail Security: Pretty Good
Privacy, S/MIME; IP Security: IP Security 30
IV Architecture, Authentication Header, Encapsulating Hours 1
security payloads, Combining Security Associations;
Web Security: Secure Socket Layer and Transport
Layer Security, Secure Electronic transaction;
Intruder; Viruses; Firewalls.

Text/Reference Books:
1. William Stallings, “Cryptography and Network Security: Principals and
Practice”, Pearson Education.

50 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

2. Behrouz A. Frouzan: “Cryptography and Network Security”, Tata McGraw-

Hill
3. Bruce Schiener, “Applied Cryptography”. John Wiley & Sons
4. Bernard Menezes, “Network Security and Cryptography”, Cengage Learning.
5. Atul Kahate, “Cryptography and Network Security”, Tata McGraw-Hill

Generic Elective II

GE33221 System Programming & System Administration

Course Objective:
1. To explain the basic operations that are performed from the time a computer is
turned on until a user is able to execute programs.
2. To work effectively in a UNIX-style environment.
3. To provide you with a basic understanding of the issues involved in writing
system programs, manipulating system processes, system I/O, system
permissions, files, directories, signals, threads, sockets, terminal, etc.
4. To operate in and self-manage in programming teams.
5. Design and implement programs making direct use of operating system
facilities to perform low- level file I/O and directory manipulations
Learning Outcomes:
At the end of the course, the student should be able to:
1. Access the UNIX system and perform basic operations, including using help
features.
2. Access and manipulate files and directories, including basic and advanced
directory and file
3. Use file system utilities.
4. Troubleshoot system processes.
5. Perform environment customization.
Course Contents:
Total
Module Course Topics Credits
Hours
Introduction to System Programming

Evolution of Components Systems Programming,

Assemblers, Loaders, Linkers, Macros, Compilers.
Software tools: Text editors, Interpreters and program
generators, Debug Monitors; Compiler: Brief overview
I of compilation process, Incremental compiler; 30 Hours 1
Assembler : single phase and two phase assembler,
symbol table; Loader : Loader schemes, compile and go
Loader, general loader schemes, absolute loader,
Subroutine linkage, Reallocating loader, Direct linkage
Loader, Binders, Linking loader; Macros :Macro
language and macro-processor, macro instructions,

51 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

features of macro facility, macro instruction arguments,

conditional macro expansion, macro calls with macro
instruction defining macros.

Concept of UNIX Operating System

Basic Features Of Operating System, CPU scheduling;
Memory Management: Swapping, and demand paging;
II File system; Getting Started with UNIX: User names 30 Hours 1
and groups, logging in, Format of UNIX commands,
Changing your password;, Characters0with special
meaning; UNIX documentation.

Files and directories: Directories, Current directory,

looking at the directory contents, Absolute and relative
pathnames, Some UNIX directories and files;
Files: Looking at the file contents; File permissions,
Basic operation on files, changing permission modes;
Standard files, standard output; Standard input, Standard
III error; filters and pipelines. 30 Hours 1
Processes: Finding out about processes; Stopping
background process; UNIX editor vi, Test Manipulation,
Inspecting files, File statistics, Searching for patterns,
Comparing files, Operating on files, Printing files,
Rearranging files, Sorting files, Splitting files,
Translating characters, AWK utility.

Shell programming and System Administration:

Shell programming, Programming in the Borne and C-
Shell, Wild cards, Simple shell programs, Shell
variables, Shell programming constructs, Interactive
shell scripts, Advanced features; System
IV 30 Hours 1
Administration: Definition of system administration,
Booting the system Maintaining user accounts, File
systems and special files, Backups and restoration, Role
and functions of a system manager; Overview of the
Linux operating system.

Text/Reference Books:
1. “Systems Programming” by Donovan, Tata McGraw-Hill.
2. “The UNIX Programming Environment” by Brain Kernighen& Rob Pike,
1984, Prentice Hall of India & Rob Pike.
52 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

3. “Design of the UNIX Operating System” by Maurich Bach, 1986, Prentice

Hall of India.
4. “Introduction to UNIX and LINUX” by John Muster, 2003, Tata McGraw-
Hill.
5. “Advanced UNIX programmer’s Guide” by Stephen Prato, BPB
6. “UNIX- Concept and Applications” by Sumitabha Das, 2002, T.M.H.

GE33222 System Modeling & Simulation

Course Objective:
1. The basic system concept and definitions of system.
2. Techniques to model and to simulate various systems the ability to analyze a
system and to make use of the information to improve the performance.
Learning Outcome:
At the end of the course, the student should be able to:
1. Define basic concepts in modelling and simulation (M&S)
2. Classify various simulation models and give practical examples for each
category
3. Construct a model for a given set of data and motivate its validity
4. Generate and test random number variants and apply them to develop
simulation models
5. Analyze output data produced by a model and test validity of the model
6. Explain parallel and distributed simulation methods
Course Contents:
Total
Module Course Topics Credits
Hours
INTRODUCTION TO SIMULATION
Simulation: Simulation as a tool, Advantages and
Disadvantages of Simulation, Areas of Application,
30
I Systems and System Environment. Components of a 1
Hours
System. Discrete and Continuous Systems. Model of
a System, Types of Models, Discrete-Event System
Simulation. Steps of Simulation Study
GENERAL PRINCIPLES
Concepts in Discrete-Event Simulation: The Event-
Scheduling / Time-Advance: Algorithm, World
30
II Views. Manual simulation, Using Event Scheduling. 1
Hours
Properties of Random Numbers, Generation of
Pseudo-Random Numbers. Techniques for Generating
Random Numbers. Tests for Random Numbers
RANDOM-VARIATE GENERATION
Inverse Transform technique: Exponential
Distribution, Uniform Distribution, Discrete
30
III Distributions, Acceptance-Rejection Technique, 1
Hours
Poisson Distribution. Data Collection, Identifying the
distribution with Data, Parameter Estimation,
Goodness of Fit Tests, Selecting Input Models

53 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

without Data Multivariate and Time-Series Input

Models.
VERIFICATION AND VALIDATION OF
SIMULATION MODELS
Model Building, Verification and Validation:
Verification of Simulation Models, Calibration and
Validation of Models.
Types of Simulations with Respect to Output 30
IV 1
Analysis .Stochastic Nature of Output Data. Measures Hours
of Performance and Their Estimation. Output
Analysis for Terminating Simulations, Output
Analysis for Steady-State Simulations. Simulation
Tools, Model Input. High-Level Computer-System
Simulation, CPU Simulation, Memory Simulation.
Text/Reference Books:
1. Jerry Banks, John S. Carson, Barry L. Nelson, David M. Nicol, “Discrete-
Event System Simulation”, Third Edition, Prentice-Hall India
2. Averill M. Law, W. David Kelton, "Simulation Modelling and Analysis"
Third Edition, McGraw Hill.
3. Geoffrey Gordon, "System Simulation", Second Edition, Prentice-Hall India.

GE33223 Web Technology

Course Objective:
1. Discuss how XML DTDs differ from XML schemas. Recognize and correct
validity errors in XML documents. Write documents that make appropriate
use of XML namespaces.
2. Write client-server applications that communicate via XML documents.
Discuss ways in which an XSL transform differs from processing an XML
document using a DOM API.
3. Describe how a given web server responds to an HTTP request for a dynamic
resource. Describe sessions conceptually and explain how the concept can be
implemented using cookies and URL rewriting.
4. Discuss the concept and implementation of cookies as well as related privacy
concerns.
5. Explain common security threats such as cross-site scripting and misformed
HTTP requests and demonstrate avoidance techniques for each.
6. Use CSS to implement a variety of presentation effects in HTML and XML
documents, including explicit positioning of elements
7. Demonstrate techniques for improving the accessibility of an HTML
document
8. Write a valid standards-conformant HTML document involving a variety of
element types, including hyperlinks, images, lists, tables, and forms
9. Describe the actions, including those related to the cache, performed by a
browser in the process of visiting a Web address
10. Install a web server and perform basic administrative procedures, such as
tuning communication parameters, denying access to certain domains, and
interpreting an access log

54 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Learning Outcome:
At the end of the course, the student should be able to:
1. Install, configure, and maintain a Web server;
2. Identify and successfully manage issues of Web caching, Web security, and
Web performance;
3. Students will be able to understand proficient in Web technologies like
HTML, XML, DOM, SAX
4. java technologies for the Web like JAXP, Java Beans, Servlet, JSP, JDBC
with proficiency in Web server configuration
5. Create XML documents. Create XML Schema. Build dynamic web pages
using JavaScript (client side programming).
6. Create web pages using XHTML and Cascading Styles sheets.
7. Analyze a web page and identify its elements and attributes.
8. Build web applications using JSP.
Course Contents:
Total
Module Course Topics Credits
Hours
HTML, XML and Java Scripting
HTML Common tags: List, Tables, images, forms,
Frames; Cascading Style sheets, Introduction to Java
Scripts, Objects in Java Script, Dynamic HTML with
I Java Script, XML, Document type definition, XML 30 Hours 1
Schemas, Document Object model, Presenting XML,
Using XML Processors, DOM and SAX and XSTL
,Java API for XML Processing (JAXP)
Java Beans: Introduction to Java Beans, Advantages
and properties of Java Beans, BDK , Introspection,
Using Bound properties, Bean Info Interface
,Constrained properties, Introduction to EJB, Java
II 30 Hours 1
Beans API, Introduction to Servelet, Lifecycle of a
Servelet, JSDK , HTTP package, Handling Http
Request & Responses, Using Cookies-Session
Tracking, Security Issues
Introduction to JSP,JSP Processing, JSP Application
Design ,Tomcat Server ,Implicit JSP Objects,
Conditional Processing, Declaring Variables and
III 30 Hours 1
Methods, Error Handling and Debugging, Sharing
Data Between JSP pages, Sharing Session and
Application Data
Database Access, Database Studying Javax.sql.*
package, Accessing a Database from a JSP Page,
IV Application – Specific Database Actions, Deploying 30 Hours 1
JAVA Beans in a JSP Page, Introduction to struts
framework.
Text/Reference Books:
1. “Programming world wide web”-Sebesta, Pearson

55 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

2. “Java: The Complete Reference”, 7th edition, Herbert Schildt, Tata McGraw-
Hill.
3. “Core Servelet and Java Server Pages Volume 1: Core Technologies” by
Marty Hall and Larry Brown Pearson
4. “Java Server Pages”, 2nd Edition by Hans Bergsten, Publisher: O'Reilly
5. “Internet and World Wide Web – How to program” by Dietel and Nieto
Prentice Hall of India/Pearson Education Asia.

GE33224 Embedded System Design

Course Objective:
1. To impart fundamental concepts in the area of Embedded Systems.
2. To impart the design an embedded system.
3. To impart the partition a system to hardware and software parts efficiently.
4. To impart the Hardware/software Co-design concepts.
Learning Outcome:
At the end of the course, the student should be able to:
1. Design embedded system architectures for various applications.
2. Identify, formulate, and solve engineering problems
3. Learn Function on multidisciplinary teams.
4. Apply knowledge of mathematics, science and engineering.
5. Explain applications, benefits, and limitations of networked embedded
systems for environmental science, health, and safety, industrial, and
consumer usage objectives.
6. Develop standard project plans for a software development team including
interface definition.
Course Contents:
Total
Module Course Topics Credits
Hours

Introduction

Definition, Embedded System Project Management, 30

I Embedded System Design and Issues, Design Cycle, Hours 1
Use of Target System and In-Circuit Emulator, Use of
Software Tools for Development of Embedded
System
RTOS and Microcontroller

Task and Task States, Task and Data, Semaphores

and Shared Data Operating System Services: 30 1
II
Message Queues, Timer Functions, Events, Memory Hours
management, Interrupts Routines in an RTOS,
Microprocessor Vs. microcontroller, 8051
microcontroller

56 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Embedded System Development

Embedded System Evolution Trends, Round Robin, 30

III Robin with Interrupts, Function One Scheduling Hours 1
Architecture, Assembler, Compiler, Cross Compiler
and IDE, Object Oriented Interfacing, Recursion,
Debugging Strategies, Simulators
Networks for Embedded System

I2C Bus, CAN Bus, SHARC Link Ports, Ethernet, 30 1

IV Myrinet, Internet, Bluetooth, IEEE 1149.1 (JTAG) Hours
Testability
Text/Reference Books:
1. “Embedded Systems”, Raj Kamal,TMH.
2. “The 8051 Microcontroller”, K. J. Ayala, Penram International.
3. “Design with PIC Icrocontroller”, J. b. Peatman, Printice Hall.
4. “Real Time Systems”, H.Kopetz, Kluwer, 1997.
5. “Co-synthesis of hardware and software for embedded systems”, R. Gupta,
Kluwer, 1996.

GE33225 Big Data

Course Objective:
1. Understand what Big Data is and why classical data analysis techniques are no
longer adequate
2. Understand the benefits that Big Data can offer to businesses and organizations
3. Understand conceptually how Big Data is stored
4. Understand how Big Data can be analyzed to extract knowledge
5. Communicate with data scientists
Learning Outcome:
1. To provide an overview of an exciting growing field of big data analytics.
2. To introduce the tools required to manage and analyze big data like Hadoop,
NoSql MapReduce.
3. To teach the fundamental techniques and principles in achieving big
data analytics with scalability and streaming capability.
4. To enable students to have skills that will help them to solve complex real-
world problems in for decision support.

Course Contents:
Total
Module Course Topics Credits
Hours

UNDERSTANDING BIG DATA

30
I What is big data, Why big data, Convergence of key 1
Hours
trends, Unstructured data, Industry examples of big
data, Web analytics, Big data and marketing, Fraud

57 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

and big data, Risk and big data, Credit risk

management, Big data and algorithmic trading, Big
data in healthcare, Medicine and Advertising, Big
data technologies, Introduction to Hadoop, Open
source technologies, Cloud and big data mobile
business intelligence, Crowd sourcing analytics, inter
and trans firewall analytics.
NOSQL DATA MANAGEMENT

Introduction to NoSQL, Aggregate data models, Key-

value and document data models, Relationships,
Graph databases, Schema less databases, Materialized 30
II 1
views, Distribution models, Sharding, Master-slave Hours
replication , peer-peer replication, Sharding and
replication, consistency, relaxing consistency, version
stamps, map-reduce, partitioning and combining,
Composing map-reduce calculations.
BASIC OF HADOOP and MAP Reduce
Application

Data format, Analyzing data with Hadoop, Scaling

out, Hadoop streaming, Hadoop pipes, Design of
Hadoop Distributed file system (HDFS) , HDFS
concepts, Java interface, Data flow, Hadoop I/O, Data 30
III 1
integrity, Compression, Serialization, Avro file-based Hours
data structures, Map Reduce workflows, Unit tests
with MRUnit , Test data and local tests – anatomy of
Map Reduce job run, Classic Map-reduce, YARN,
Failures in classic Map-reduce and YARN, Job
scheduling, Shuffle and Sort, Task execution ,
MapReduce types, Input-Output formats.
HADOOP RELATED TOOLS

Hbase, Data model and implementations, Hbase

clients, Hbase examples– praxis. Cassandra,
Cassandra data model, Cassandra examples, 30
IV 1
Cassandra Clients, Hadoop integration. Pig Grunt, Pig Hours
data model, Pig Latin, Developing and testing Pig
Latin scripts. Hive, data types and file formats,
HiveQL data definition, HiveQL data manipulation –
HiveQL queries.

Text/Reference Books:

58 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

1. Michael Minelli, Michelle Chambers, and Ambiga Dhiraj, “Big Data, Big
Analytics:Emerging Business Intelligence and Analytic Trends for Today's
Businesses”, Wiley, 2013.
2. “Big-Data Black Book”, DT Editorial Services, Wily India
3. P. J. Sadalage and M. Fowler, “NoSQL Distilled: A Brief Guide to the Emerging
World of Polyglot Persistence”, Addison-Wesley Professional, 2012.
4. Tom White, “Hadoop: The Definitive Guide”, Third Edition, O'Reilley,2012.
5. Eric Sammer, “Hadoop Operations”, O'Reilley, 2012.

Generic Elective – III

GE33231 Cyber Law and Security

Course Objective:
1. Teach students the basics of information security and computer
communication.
2. Familiarize students with Cyber Laws and Security policies and Cryptography.
3. Learn some of the convention and experience the ways of improving from
existing experiences.
Learning Outcome:
At the end of the course, the student should be able to:
1. They can help the organization to continue its commercial activities in the
event of significant information security incidents
2. Students can establish responsibility and accountability for information
security in organizations
3. To be proficient in various forensic tools and usage of tools for disk
imaging and recovery processes
4. The students will be able to design security procedures and policies
5. They can be well versed in various security standards and security testing
techniques
Course Contents:
Total
Module Course Topics Credits
Hours
Information Systems and its Importance, History of
Information Systems and its basics, Changing Nature
of Information Systems, Need of Distributed
Information Systems, Role of Internet and Web
Services, Information System Threats and attacks,
30
I Classification of Threats and Assessing Damages Hours 1
Security in Mobile and Wireless Computing , Security
Challenges in Mobile Devices, authentication Service
Security, Security Implication for organizations,
Laptops Security Concepts in Internet and World
Wide Web: Brief review of Internet Protocols-
TCP/IP, IPV4, IPV6, Functions of various networking

59 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

components routers, bridges, switches, hub, gateway

and Modulation Techniques.

Basic Principles of Information Security,

Confidentiality, Integrity Availability and other terms
in Information Security, Information Classification
and their Roles, Security Threats to E Commerce,
Virtual Organization, Business Transactions on
Web, E Governance and EDI, Concepts in Electronics
payment systems, E Cash, Credit/Debit Cards,
II Physical Security- Needs, Disaster and Controls, 30 1
Basic Tenets of Physical Security and Physical Entry Hours
Controls, Access Control- Biometrics, Factors in
Biometrics Systems, Benefits ,Criteria for selection of
biometrics, Design Issues in Biometric Systems
,Interoperability Issues, Economic and Social
Aspects, Legal. Challenges Framework for
Information Security, ISO 27001, SEE-CMM,
Security Metrics, Information Security Vs. Privacy

Cryptographic Systems, Model of Cryptographic

Systems, Issues in Documents Security, System of
Keys, Public Key Cryptography, Digital Signature,
Requirement of Digital Signature System, Finger
Prints, Firewalls Design and Implementation Issues,
Policies Network Security, Basic Concepts, 30
III 1
Dimensions, Perimeter for Network Protection, Hours
Network Attacks, Overview of IDS, Need of Intrusion
Monitoring and Detection, Intrusion Detection Virtual
Private Networks- Need, Use of Tunneling with VPN,
Authentication Mechanisms, VPN, Types of VPNs
and their Usage, Security Concerns in VPN.

Laws, Investigation and Ethics, Cyber Crime ,

Information Security and Law ,Types & overview of
Cyber Crimes, Cyber Law, Issues in E-Business
30
IV Management Overview of Indian IT Act, Ethical 1
Hours
Issues in Intellectual property rights, Copy Right,
Patents, Data privacy and protection, Domain Name,
Software piracy, Plagiarism, Issues in ethical hacking.

Text/Reference Books:
1. Godbole, “ Information Systems Security”, Willey
2. Merkov, Breithaupt, “ Information Security”, Pearson Education
3. Yadav, “Foundations of Information Technology”, New Age, Delhi
4. Schou, Shoemaker, “ Information Assurance for the Enterprise”, Tata
McGraw Hill
5. Sood,“ Cyber Laws Simplified”, McGraw Hill
6. Furnell, “Computer Insecurity”, Springer

60 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

7. IT Act 2000

GE33232 Real Time Operating System

Course Objective:
1. This course will provide students with an introduction to operating systems
theory
2. Practical problem solving approaches to real-time systems.
3. Real-time scheduling and schedulability analysis
4. Formal specification and verification of timing constraints and properties
5. Design methods for real-time systems
Learning Outcome:
At the end of the course, the student should be able to:
1. List characteristics of real-time operating systems (RTOS).
2. Compare hard and soft real-time systems.
3. List features and services that are typically provided by an RTOS.
4. Configure the scheduler that is used in an RTOS.
5. Write applications that create and delete tasks, control task scheduling, and
obtain task information.
6. Compare binary semaphores, counting semaphores, and mutexes.
7. Describe how semaphores are typically used in RTOS applications.
8. Write applications that create, delete, acquire and release a semaphore.
Course Contents:
Total
Module Course Topics Credits
Hours
Definition of Real Time Operating Systems,
Classification of RTOS, Concept of computer control,
Sequence, loop and supervisor control, Centralized,
30
I hierarchical and distributed systems, Human 1
Hours
Computer interface , Hardware requirement for real
time applications, Specialized processors, interfaces
and communications

Scheduling strategies, Priority structures and Task

management, Real Time Clock Handler, Code
30
II sharing, Resource Control, Inter task Communication 1
Hours
and Control , Example of Creating and RTOS based
on Modula-2 kernel

Introduction to Design of Real Time Systems:

Specification, Preliminary Design, Multitasking
Approach, Monitors and Rendezvous, Fault Tolerance 30
III 1
Techniques: Introduction, Faults, Fault types, Hours
Detection and Containment, Redundancy, Errors and
Failures, Integrated Failure Handling.

61 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Introduction to Semaphores, Semaphore States, Types

of Semaphores, Semaphores Implementation,
Applications of RTOS, Semaphores in RTOS 30
IV 1
Applications, Examples: Creating Semaphores, Hours
Deleting Semaphores, Acquiring Semaphores,
Releasing Semaphores

Text/Reference Books:
1. Silberschatz, Galvin and Gagne, “Operating Systems Concepts”, Wiley
2. Phillip. A. Laplante, “Real-Time Systems Design and Analysis”, second
edition, PHI, 2005.
3. Jane. W. S. Liu, “Real Time Systems”, Pearson education, 2005

GE33223 Robotics
Course Objective:
1. This course provides an introduction to the mechanics of robots and spatial
mechanics and motion planning.
2. The theoretical focus is on kinematics and dynamics of robotic manipulators
and control design for non-linear mechanical systems.
3. Laboratory practice to learn simple robot programming.
4. This course will also expose students to some of the contemporary happenings
in robotics, including current robotics research, applications, robot contests
and robot web surfing.
Learning Outcome:
At the end of the course, the student should be able to:
1. Be familiar with the history, concept development and key components of
robotics technologies.
2. Understand basic mathematic manipulations of spatial coordinate
representation and transformation.
3. Understand and able to solve basic robot forward and inverse kinematics
problems.
4. Understand and able to solve basic robotic dynamics, path planning and
control problems.
5. Able to undertake practical robotics experiments that demonstrate the above
skills.
Course Contents:
Total
Module Course Topics Credits
Hours

Introduction
30
I Definition, Classification of Robots, geometric Hours 1
classification and control classification. Robot
Elements: Drive system, control system, sensors, end

62 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

effectors, gripper actuators and gripper design.

Robot Coordinate Systems and Manipulator

Kinematics

Robot Coordinate Systems and Manipulator

Kinematics: Robot co-ordinate system representation,
transformation, homogenous transform and its 30
II inverse, relating the robot to its world. Manipulators Hours 1
Kinematics, parameters of links and joints, kinematic
chains, dynamics of kinematic chains, trajectory
planning and control, advanced techniques of
kinematics and dynamics of mechanical systems,
parallel actuated and closed loop manipulators.

Robot Control

Robot Control: Fundamental principles, classification,

position, path velocity and force control systems,
computed torque control, adaptive control, Seroo
system for robot control, and introduction to robot
III vision, Robot Programming: Level of robot
programming, language based programming, task 30
1
level programming, robot programming synthesis, Hours
robot programming for welding, machine tools,
material handling, assembly operations, collision free
motion planning.

Applications

IV Applications: Application of robot in welding, 30 1

machine tools, material handling, and assembly Hours
operations parts sorting and parts inspection.

Text/Reference Books:
1. Coifet Chirroza, “An Introduction to Robot Technology” Kogan Page.
2. Y. Koren “Robotics for Engineers” Mcgraw Hill.
3. K. S. Fu, R.C. Gonzalez Y& CSG Lee, “Robotics” McGraw Hill.
4. J.J. Craig, “Robotics” Addison-Wesley.
5. Grover, Mitchell Weiss, Nagel Octrey, “Industrial Robots” Mcgraw Hill.
6. Asfahl, “Robots & Manufacturing Automation” Wily Eastern.

GE33234 Computer Vision

Course Objective:
1. To introduce students with practice and theory of computer vision.

63 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

2. To give basics of pattern recognition concepts with application to computer

vision.
3. Study about the concept of facial recognition system.
4. To provide students with necessary theory and skills for automatic analysis of
digital images.
5. Learn basics of video processing and object recognition systems.
Learning Outcome:
At the end of the course, the student should be able to:
1. Understand the vision technology in conjunction with real world application.
2. Students will able to implement the functioning methods of surveillance
cameras.
3. Apply all the enhancement methods of digital images.
4. Make automatic decision based on extracted feature information of images.
5. Understand the basic and commonly used paradigms of vision technology.
Course Contents:
Total
Module Course Topics Credits
Hours

Introduction to Recognition and Morphological

Image Processing
Recognition Methodology; Conditioning, Labeling,
Grouping, Extracting, Matching. Morphological
Image Processing; Introduction, Dilation and Erosion,
Opening and Closing, Hit-or-Miss transformation.
30
I Morphological algorithm operations on binary 1
Hours
images;
Morphological algorithm, Operations on gray-scale
images, Thinning and Thickening, Region growing
and region shrinking. Image Representation and
Description. Representation schemes. Boundary
descriptors. Region descriptors.

Segmentation and Edge detection in Binary

Machine Vision
Binary Machine Vision; Thresholding, Segmentation;
Hierarchal segmentation, Rule-based segmentation, 30
II Motion-based segmentation. Connected component Hours 1
Labeling. Spatial Clustering; Split and Merge. Area
Extraction in an image; Basic Concepts, Data
Structures. Edge; Line Linking, Hough Transform.
Line fitting and Curve fitting (Least-Square fitting).

Projection and Image Matching Techniques

30
III 1
Region Analysis; Region properties, External points, Hours
Spatial 05 moments, Mixed spatial gray-level

64 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

moments. Boundary Analysis;

Signature properties, Shape numbers. Facet Model
Recognition; Labeling lines, Understanding line
drawings. Classification of shapes by labeling of
edges; Recognition of shapes, Consisting labeling
problem, Back-tracking Algorithm. Projection;
Perspective Projective geometry, Inverse perspective
Projection, Photogrammetry - from 2D to 3D. Image
matching; Intensity matching of ID signals, Matching
of 2D image, Hierarchical image matching.

Object Modeling and Object Recognition

Object Models And Matching; 2D representation,
Global vs. Local features. General Frame Works For
Matching; Distance relational approach, Ordered
structural matching, View class matching, Models
IV database organization. Knowledge Based Vision;
Knowledge representation, Control strategies,
Information Integration. Object recognition; Hough 30 1
transforms and other simple object recognition Hours
methods. Shape correspondence and shape matching.
Principal component analysis (PCA). Shape priors for
recognition
Text/Reference Books:
1. Robert Haralick and Linda Shapiro, “Computer and Robot Vision”, Vol I, II,
Addison- Wesley, 1993.
2. David A. Forsyth, Jean Ponce, “Computer Vision: A Modern Approach”
3. Milan Sonka,Vaclav Hlavac, Roger Boyle, “Image Processing, Analysis, and
Machine Vision”, Thomson Learning

GE33235 Cloud Computing

Course Objective:
1. To learn how to use Cloud Services.
2. To implement Virtualization
3. To implement Task Scheduling algorithms.
4. Apply Map-Reduce concept to applications.
5. To build Private Cloud.
6. Broadly educate to know the impact of engineering on legal and societal issues
involved.
Learning Outcome:
1. Analyze the Cloud computing setup with its vulnerabilities and applications using
different architectures.
2. Design different workflows according to requirements and apply map reduce
programming model.
3. Apply and design suitable Virtualization concept, Cloud Resource Management
and design scheduling algorithms.
Course Contents:

65 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Total
Module Course Topics Credits
Hours
Overview of Computing Paradigm
Recent trends in Computing Grid Computing, Cluster
Computing, Distributed Computing, Utility
Computing, and Cloud Computing Evolution of cloud
computing Business driver for adopting cloud 30
I computing. 1
Introduction to Cloud Computing Cloud Computing Hours
(NIST Model), History of Cloud Computing, Cloud
service providers Properties, Characteristics &
Disadvantages, Pros and Cons 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, How Cloud Computing
30
II Works, Role of Networks in Cloud computing, 1
protocols used, Role of Web services Service Models Hours
(XaaS), Infrastructure as a Service(IaaS), Platform as
a Service (PaaS), Software as a Service(SaaS),
Deployment Models Public cloud, Private cloud,
Hybrid cloud, Community cloud.
Service (IaaS, PaaS, SaaS)
Introduction to IaaS, IaaS definition, Introduction to
virtualization, Different approaches to virtualization,
Hypervisors, Machine Image, Virtual Machine(VM),
Resource Virtualization Server, Storage, Network
Virtual Machine (resource) provisioning and
manageability, storage as a service, Data storage in
cloud computing (storage as a service) Examples 30
III Amazon EC2 Renting, EC2 Compute Unit, Platform 1
Hours
and Storage, pricing, customers Eucalyptus Platform
as a Service (PaaS), Introduction to PaaS, What is
PaaS, Service Oriented Architecture (SOA), Cloud
Platform and Management, Computation Storage
Examples Google App Engine, Microsoft Azure
Software as a Service (PaaS) Introduction to SaaS,
Web services, Web 2.0, Web OS, Case Study on
SaaS.
Service Management and Cloud Security

Service Level Agreements(SLAs), Billing &

30
IV Accounting, Comparing Scaling Hardware: 1
Traditional vs. Cloud, Economics of scaling: Hours
Benefitting enormously Managing Data Looking at
Data, Scalability & Cloud Services Database & Data
Stores in Cloud Large Scale Data Processing.

66 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

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
Text/Reference Books:
1. Ronald L. Krutz, Russell Dean Vines, “Cloud Security: A Comprehensive
Guide to Secure Cloud Computing”, Wiley-India, 2010
2. Bible, Barrie Sosinsky, “Cloud Computing”, Wiley-India, 2010
3. Rajkumar Buyya, James Broberg, Andrzej M. Goscinski, “Cloud Computing:
Principles and Paradigms” ,Wile, 2011
4. Nikos Antonopoulos, Lee Gillam, “Cloud Computing: Principles, Systems and
Applications”, Springer, 2012

Open Elective-I

OE33211 Electronic Commerce

Course Objective:
1. The fundamentals of the business and economic motivations for e-Commerce
as well as the needs and desires of individuals.
2. The underlying computation, information and communication environments
that encompass and enable e-Commerce transactions, and
3. The evolving role of new highly portable, place-aware, always-with-you
personal devices in e-Commerce, i.e., M-commerce
Learning Outcome:
At the end of the course, the student should be able to:
1. Understand the nature and trends in e-Commerce and Mobile commerce
2. Recognize the business impact and potential of e-Commerce
3. Explain the technologies required to make e-Commerce viable
4. Discuss the current drivers and inhibitors facing the business world in
adopting and using e-Commerce
5. Explain the economic consequences of e-Commerce
Course Contents:
Total
Module Course Topics Credits
Hours
Politics, Science and Business of Sustainability:
Introduction to Electronic Commerce, What is E-
commerce?, Traditional Commerce vs. E-commerce, 30 Hours 1
I
Advantages and Disadvantages of E-commerce,
Impact of E-commerce, Classification of E-
commerce, Applications of E-commerce, Limitations

67 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

of E-commerce, Electronic Commerce, Business

Models, Native Content based Model, Transplated
Content Model, Native Transaction Model,
Transplated Transaction Models, Architectural
Framework of Electronic Commerce, Network,
Infrastructure, Information Distribution Technology,
Networked Multimedia Content Publishing
Technology, Security issues, Payment Services,
Business Service Infrastructure, Public Policy and
Legal Infrastructure
Electronic Commerce Infrastructure: Electronic
Commerce: Network Infrastructure, Local Area
Networks, Wide Area Networks, Internet, Domain
Name Systems, Electronic Commerce: Information
II Distribution and Messaging, File Transfer Protocol 30 Hours 1
(FTP) Application, Electronic Mail, World Wide Web
Server, HTTP, Electronic Commerce: Information
Publishing Technology, Information Publishing, Web
Browser, Hypertext Markup Language, Common
Gateway Interface, Multimedia Content
Electronic Commerce Security and Payment
System: Securing the Business on Internet,
Vulnerability of Information on Internet, Security
Policy, Procedures and Practices, Site Security,
Protecting the Network, Firewalls, Securing Network
Transaction, Transaction Security, Cryptology,
III Cryptographic Algorithms, Public Key Algorithms, 30 Hours 1
Authentication Protocols, Digital Signatures,
Electronic Mail Security, Security Protocols for Web
Commerce, Electronic Payment System, Introduction
to Payment Systems, Online Payment Systems, Pre-
Paid Electronic Payment Systems, Post-paid
Electronic Payment Systems
Mobile Commerce: Introduction, Framework, and
Models: What is Mobile Commerce?, Benefits of
Mobile Commerce, Impediments in Mobile
IV Commerce, Mobile Commerce Framework, Wireless 30 Hours 1
Network Infrastructure, Information Distribution
Protocols, Mobile Commerce Payment Systems,
Mobile Payment Models, Mobile Commerce
Applications

Text/Reference Books:
1. Bharat Bhaskar, “Electronic Commerce: Framework, Technologies &
Applications 4/e”, TMH
2. Ravi Kalakota, Andrew Winston, “Frontiers of Electronic Commerce”,
Addison-Wesley

68 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

3. Bajaj and Nag, “E-Commerce: The Cutting Edge of Business”, Tata McGraw
Hill
4. P. Loshin, John Vacca, “Electronic Commerce”, Firewall Media, New Delhi
5. P. T. Joseph, “E-Commerce: An Indian Perspective”, PHI Learning Pvt. Ltd.
6. Norman, Sadeh , “M Commerce: Technologies, Services, and Business
Models”, Wiley Computer Publishing

BCS3751 Artificial Intelligence Lab

Tools/Software used: PROLOG and LISP
List of Programs:
1. Write simple fact for the statements using PROLOG.
2. Write predicates one converts centigrade temperatures to Fahrenheit, the other
checks if a temperature is below freezing.
3. Write a program to solve the Monkey Banana problem.
4. WAP in turbo prolog for medical diagnosis and show the advantage and
disadvantage of green and red cuts.
5. WAP to implement factorial, Fibonacci of a given number.
6. Write a program to solve 4-Queen problem.
7. Write a program to solve traveling salesman problem.
8. Write a program to solve water jug problem using LISP.

BCS3752 Network Security Lab

Tools/Software used: C/C++/Java
1. Write program for Mono alphabetic cipher.
2. Implementation of Play Fair cipher.
3. Implementation of Vigenere cipher (Polyalphabetic substitution).
4. Implementation of Hill cipher.
5. Implementation of Gauss cipher.
6. Implementation of Rail Fence cipher.
7. Implementation of S-DES algorithm for data encryption.
8. Implement RSA asymmetric (public key and private key)-Encryption.
Encryption key (e, n) & (d,n)
9. Generate digital signature using Hash code.
10. Generate digital signature using MAC code.

BCS3801 Digital Image Processing

Course Objective:
1. Cover the basic theory and algorithms that are widely used in digital image
processing
2. Expose students to current technologies and issues that are specific to
image processing systems
3. Develop hands-on experience in using computers to process images

69 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

Learning Outcome:
1. Understand image formation and the role human visual system plays in
perception of gray and color image data.
2. Get broad exposure to and understanding of various applications of image
processing in industry, medicine, and defense.
3. Learn the signal processing algorithms and techniques in image
enhancement and image restoration.
4. Acquire an appreciation for the image processing issues and techniques
and be able to apply these techniques to real world problems.
5. Be able to conduct independent study and analysis of image processing
problems and techniques.
Course Contents:
Total
Module Course Topics Credits
Hours
Introduction & Fundamentals
Introduction: Motivation and Perspective,
Applications, Components of Image Processing
System.
Fundamentals: Element of Visual Perception, A
Simple Image Model, Sampling and Quantization;
Image Enhancement in Spatial Domain Introduction; 30 1
I Basic Gray Level Functions: Piecewise-Linear Hours
Transformation Functions-Contrast Stretching;
Histogram Specification: Histogram Equalization,
Local Enhancement, Enhancement using
Arithmetic/Logic Operations-Image Subtraction,
Image Averaging; Basics of Spatial Filtering:
Smoothing - Mean filter, Ordered Statistic Filter;
Sharpening – The Laplacian;

Image Enhancement in Frequency Domain

Fourier Transform and the Frequency Domain &
Image Restoration
Basis of Filtering in Frequency Domain: Filters, Low-
pass, High-pass, Correspondence Between Filtering in
Spatial and Frequency Domain, Smoothing
Frequency Domain Filters-Gaussian Lowpass Filters; 30
II Sharpening Frequency Domain Filters-Gaussian Hours 1
Highpass Filters; Homomorphic Filtering.
Image Restoration: A Model of Restoration Process,
Noise Models, Restoration in the presence of Noise
only-Spatial Filtering-Mean Filters: Arithmetic Mean
filter, Geometric Mean Filter, Order Statistic Filters –
Median Filter, Max and Min filters; Periodic Noise
Reduction by Frequency Domain Filtering- Bandpass

70 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

Filters; Minimum Mean-square Error Restoration.

Colour & Morphological Image Processing &

Registration
Color Fundamentals: Color Models- Converting
Colors to different models; Color Transformation,
Smoothing and Sharpening, Color Segmentation.
Morphological Image Processing: Introduction, Logic
III Operations involving Binary Images, Dilation and 30 1
Erosion, Opening and Closing, Morphological Hours
Algorithms- Boundary Extraction, Region Filling,
Extraction of Connected Components, Convex Hull,
Thinning, Thickening. Registration: Introduction,
Geometric Transformation-Plane to Plane
transformation; Mapping, Stereo Imaging-Algorithms
to Establish Correspondence; Algorithms to Recover
Depth.

Segmentation & Object Recognition

Segmentation: Introduction, Region Extraction, Pixel-
Based Approach, Multi-level Thresholding, Local
Thresholding, Region-based Approach, Edge and
Line Detection-Edge Detection, Edge Operators,
Pattern Fitting Approach, Edge Linking and Edge
30
IV Following, Edge Elements. Feature Extraction 1
Hours
Representation: Topological Attributes, Geometric
Attributes. Description: Boundary-based Description,
Region-based Description, Relationship.
Object Recognition: Deterministic Methods,
Clustering, Statistical Classification, Syntactic
Recognition, Tree Search, Graph Matching.

Text/ Reference Books:

1. Rafael C. Gonzalvez and Richard E. Woods, “Digital Image Processing” 2nd
Edition, Pearson Education.
2. R.J. Schalkoff, “Digital Image Processing and Computer Vision”, John Wiley
and Sons, NY.
3. A.K. Jain, “Fundamentals of Digital Image Processing”, Published by Prentice
Hall, Upper Saddle River, NJ.

71 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Generic Elective – IV

GE33241 Data mining and Warehousing

Course Objective:
1. Understand data mining principles and techniques.
2. Building basic terminology.
3. Learning how to gather and analyze large sets of data to gain useful business
understanding.
4. Learning how to produce a quantitative analysis report/memo with the
necessary information to make decisions.
5. Describing and demonstrating basic data mining algorithms, methods, and
tools.
6. Identifying business applications of data mining.
7. Overview of the developing areas - web mining, text mining, and ethical
aspects of data mining.
8. Develop and apply critical thinking, problem-solving, and decision-making
skills.
Learning Outcome:
At the end of the course, the student should be able to:
1. Learn the concepts of database technology evolutionary path which has led to
the need for data mining and its applications.
2. Examine the types of the data to be mined and present a general classification
of tasks and primitives to integrate a data mining system.
3. Apply preprocessing statistical methods for any given raw data.
4. Explore DWH and OLAP, and devise efficient & cost effective methods for
maintaining DWHs.
5. Discover interesting patterns from large amounts of data to analyze and extract
patterns to solve problems, make predictions of outcomes.
6. Comprehend the roles that data mining plays in various fields and manipulate
different data mining techniques.
7. Select and apply proper data mining algorithms to build analytical
applications.
Course Contents:

Mod Total
Course Topics Credits
ule Hours
Data Mining
Overview , Motivation(for Data Mining),Data Mining,
Definition & Functionalities, Data Processing, Form of
Data Preprocessing ,Data Cleaning: Missing Values
30
I ,Noisy Data, Inconsistent Data, Data Integration and 1
Hours
Transformation. , Data Reduction, Data Cube
Aggregation, Dimensionality reduction, Data
Compression, Numerosity Reduction, Clustering,
Discretization and Concept Hierarchy generation.

72 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Data Mining Statistics and Association rule

Concept Description, Definition, Data Generalization,
Analytical Characterization, Analysis of attribute
relevance, Mining Class comparisons ,Statistical
measures in large Databases, Measuring Central
Tendency, Measuring Dispersion of Data ,Range
,Quartiles, Outliers, Box plots, Variance, Standard
30
II Deviation, Graph Displays of Basic Statistical class 1
Hours
Description, Mining Association Rules in Large
Databases, Association rule mining, Mining Single-
Dimensional Boolean Association rules from
transactional Databases– A priori Algorithm, Mining
Multilevel Association rules from Transaction Databases,
Mining Multi-Dimensional Association rules from
Relational Databases.
Classification and Predictions
What is Classification & Prediction ,Issues regarding
Classification and prediction, Decision tree, Bayesian
Classification ,Classification by Back propagation,
Multilayer feed-forward Neural Network, Back
propagation Algorithm, Classification methods ,K nearest
30
III neighbor classifiers, Genetic Algorithm, Cluster Analysis 1
Hours
,Data types in cluster analysis, Categories of clustering
methods, Partitioning methods, Hierarchical Clustering-
,CURE and Chameleon, Density Based Methods-
DBSCAN, OPTICS, Grid Based Methods-STING,
CLIQUE ,Model Based Method –Statistical Approach,
Neural Network approach, Outlier Analysis.
Data Warehousing and OLAP
Overview ,Definition, Delivery Process ,Difference
between Database System and Data Warehouse, Multi-
Dimensional Data Model, Data Cubes ,Stars ,Snow
Flakes ,Fact Constellations ,Concept hierarchy,
30
IV ProcessArchitecture,ThreeTierArchitecture,DataMarting, 1
Hours
Aggregation,Historical information ,Query Facility,
OLAP function and Tools, OLAP Servers, ROLAP,
MOLAP, HOLAP, Data Mining interface, Security,
Backup and Recovery, Tuning Data Warehouse, Testing
Data Warehouse.
Text/Reference Books:
1. M.H. Dunham, “Data Mining: Introductory and Advanced Topics” Pearson
Education
2. Jiawei Han, Micheline Kamber, “Data Mining Concepts & Techniques”,
Elsevier
3. Sam Anahory, Dennis Murray, “Data Warehousing in the Real World : A
Practical Guide for Building Decision Support Systems, 1/e”, Pearson
Education
4. Mallach, “Data Warehousing System”, McGraw –Hill

73 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

GE33242 Artificial Neural Networks (ANN) and Fuzzy Logic

Course Objective:
1. To introduce the neural networks as means for computational learning.
2. To present the basic network architectures for classification and regression.
3. To provide knowledge for network tuning and over fitting avoidance.
4. Learn various methods of fuzzy computing and the basic concepts of neuro
fuzzy systems.
5. Study the various methods of genetic algorithm and implement them into fuzzy
environment.
Learning Outcome:
At the end of the course, the student should be able to:
1. Design single and multi-layer feed-forward neural networks and Back
propagation networks.
2. Explain the differences between networks for supervised and unsupervised
learning.
3. Comprehend neuro fuzzy modelling and demonstrate some applications of
computational intelligence.
4. Understand the fuzzy approximate reasoning and fuzzy rule based systems.
5. Implement the genetic algorithms concept in heuristic search methods.
Course Contents:
Total
Module Course Topics Credits
Hours

Neural Networks Introduction and Architecture

Structure of Biological neuron; Neuron, Nerve
Structure and synapse. Artificial Neuron and its
model. Activation functions. Neural network
architecture; Single layer feed forward networks, 30
I multilayer feed forward networks, Recurrent Hours 1
networks, Technologies. Various learning techniques;
Supervised learning, Un-Supervised learning,
Reinforcement learning. Perception and convergence
rule. Associative memory; Auto-associative memory,
Hetro-associative memory.

Neural networks - (BPN)

Back propagation network (BPN) Architecture.
Perceptron model; Single layer artificial neural
network, multilayer perception model, Linear 30
II Seperability. Back propagation learning methods; Hours 1
Effect of learning rule co-efficient, Back propagation
algorithm; factors affecting back propagation training,
Momentum Factor of EBPA. Application of Neural
networks.

III Fuzzy logic 30 1

74 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

Basic concepts of fuzzy logic. Fuzzy sets and Crisp Hours

sets. Fuzzy set theory and operations. Properties of
fuzzy sets. Fuzzy and Crisp relations. Fuzzy to Crisp
conversion. Membership functions. Interference in
fuzzy logic. Fuzzy if-then rules. Fuzzy implications
and Fuzzy algorithms. Fuzzyfications &
Defuzzifications. Fuzzy Logic Controller
(FLC).Industrial applications of Fuzzy.

Genetic Algorithm(GA)
Introduction of Genetic Algorithm; Fundamentals of
GA, Basic concepts of GA, Working principle,
Encoding, fitness function,
30
IV Reproduction. Genetic modeling; Inheritance Hours 1
operator, Cross over Operators, Inversion& deletion,
Mutation operator, Bitwise operators. Generational
Cycle of GA. Convergence of GA. Applications &
advances in GA. Differences & similarities between
GA & other traditional methods.

Text/Reference Books:
1. S. Rajsekaran & G.A. Vijayalakshmi Pai, “Neural Networks,Fuzzy Logic and
Genetic Algorithm: Synthesis and Applications”, Prentice Hall of India.
2. N. P. Padhy, “Artificial Intelligence and Intelligent Systems”, Oxford
University Press.
3. Siman Haykin, “Neural Networks”, Prentice Hall of India
4. Timothy J. Ross, “Fuzzy Logic with Engineering Applications”, Wiley I

GE33243 Mobile Computing

Course Objective:
1. To provide guidelines, design principles and experience in developing
applications for small, mobile devices, including an appreciation of context and
location aware services
2. To develop an appreciation of interaction modalities with small, mobile devices
(including interface design for non-standard display surfaces) through the
implementation of simple applications and use cases.
3. To introduce wireless communication and networking principles, that support
connectivity to cellular networks, wireless internet and sensor devices.
4. To understand the use of transaction and e-commerce principles over such
devices to support mobile business concepts
5. To appreciate the social and ethical issues of mobile computing, including
privacy.
Learning Outcome:
At the end of the module, the student will be able to:

75 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

1. Demonstrate a working understanding of the characteristics and limitations of

mobile hardware devices including their user-interface modalities
2. Demonstrate the ability to develop applications that are mobile-device specific
and demonstrate current practice in mobile computing contexts.
3. Demonstrate a comprehension and appreciation of the design and development
of context-aware solutions for mobile devices.
4. Demonstrate an awareness of Generic and ethical issues, in particular those
relating to security and privacy of user data and user behavior.
Course Contents:
Total
Module Course Topics Credits
Hours
Evolution from 2G over 3G to 4G: Beyond 3G
Network Architectures, Overview: UMTS, HSPA
(HSDPA and HSUPA)
30
I Introduction to Network Architecture, Air Interface Hours 1
and Radio Network, LTE-Introduction, Network
Architecture, Air Interface and Radio Network, Basic
Procedures, Summary and Comparison with HSPA.

802.16 WiMAX: Introduction, Network

Architecture, The 802.16d Air Interface and Radio
Network, The 802.16e Air Interface and Radio
Network, Basic Procedures, Summary and
Comparison with HSPA and LTE, 802.16m:
Complying with IMT Advanced, 802.16j: Mobile 30
II Multi-hop Relay , 802.11Wi-Fi: Introduction, Hours 1
Network Architecture
The Air Interface –from 802.11b to 802.11n Air
Interface and Resource Management, Basic
Procedures, Wi-Fi Security, Quality of Service:
802.11e.

Network Capacity and Usage Scenarios: Usage in

Developed Markets and Emerging Economies, How
to Control Mobile Usage, Per Minute Charging,
Volume Charging, Split Charging, Small-screen Flat
Rates
Strategies to Inform Users When Their Subscribed
III Data, Measuring Mobile Usage from a Financial 30 1
Point of View, Cell Capacity in Downlink, Current Hours
and Future Frequency Bands for Cellular Wireless
Cell Capacity in Uplink, Per-user Throughput in
Downlink, Per-user Throughput in the Uplink Traffic
Estimation Per user, Overall Wireless Network
Capacity, Network Capacity for Train Routes,
Highways and Remote Areas, A Hybrid Cellular/Wi-

76 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

Fi Network for the Future

Voice over Wireless, Circuit-switched Mobile Voice

Telephony: Circuit Switching, A Voice-optimized
Radio Network, The Pros of Circuit Switching,
Packet-switched Voice Telephony, Network and
Applications are Separate in Packet-Switched
30
IV Networks, Wireless Network Architecture for 1
Hours
Transporting IP packets, Benefits of Migrating Voice
Telephony to IP, Voice Telephony Evolution and
Service Integration, Voice Telephony over IP: the
End of the Operator Monopoly, SIP Telephony over
IP network.

Text/Reference Books:
1. J. Schiller, “Mobile Communications”, Addison Wesley.
2. A. Mehrotra, “GSM System Engineering”.
3. M. V. D. Heijden, M. Taylor, “Understanding WAP”, Artech House.
4. Charles Perkins, “Mobile IP”, Addison Wesley.
5. Charles Perkins, “Ad hoc Networks”, Addison Wesley.

GE33244 Natural Language Processing

Course Objective:
1. Develop familiarity with lexical, syntactic, semantic and pragmatic aspects of
NLP
2. Understand the basic concepts of context free grammar and Parsing methods
of NLP.
3. Study the basic problem regarding NLP and removal methods of it.
4. Develop an understanding of NLP Models and Algorithms.
5. Develop background in statistical and machine learning approaches to NLP.
Learning Outcome:
At the end of the course, the student should be able to:
1. Show sensitivity to linguistic phenomena and an ability to model them with
formal grammars.
2. Understand and carry out proper experimental methodology for training and
evaluating empirical NLP systems.
3. Be able to manipulate probabilities, construct statistical models over strings
and trees, and estimate parameters using supervised and unsupervised training
methods.
4. Apply NLP algorithms into Machine Learning Techniques.
5. Be able to design, implement, and analyse NLP algorithms.
Course Contents:
Total
Module Course Topics Credits
Hours
I Introduction of NLP 30 1

77 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

Introduction to Natural Language Understanding; The Hours

study of Language, Applications of NLP, Evaluating
Language Understanding Systems. Different levels of
Language Analysis; Representations and
Understanding. Organization of Natural language
Understanding Systems. Linguistic Background. An
outline of English syntax.

Knowledge Representation schemes in NLP

Introduction to semantics and knowledge
representation, Some applications, machine
translation, database interface. Grammars and
Parsing, Grammars and sentence Structure, Top-
30
II Down and Bottom-Up Parsers, Top-Down Chart 1
Hours
Parsing. Transition Network Grammars.
Feature Systems and Augmented Grammars; Basic
Feature system for English, Morphological Analysis
and the Lexicon, Parsing with Features. Augmented
Transition Networks (ATN).

Grammar and Parsing Techniques in NLP

Grammars for Natural Language, Auxiliary Verbs and
III Verb Phrases, Movement Phenomenon in Language. 30 1
Handling questions in Context-Free Grammars. Hours
Human preferences in Parsing. Encoding uncertainty.
Deterministic Parser.

Ambiguity Resolution and Probabilistic grammar

Ambiguity Resolution in NLP, Statistical Methods,
Probabilistic Language Processing, Estimating
IV Probabilities. Part-of- Speech tagging. Obtaining 30 1
Lexical Probabilities. Probabilistic Context-Free Hours
Grammars. Best First Parsing. Semantics and Logical
Form. Word senses and Ambiguity. Encoding
Ambiguity in Logical Form.

Text/Reference Books:
1. Akshar Bharti, Vineet Chaitanya and Rajeev Sangal, “NLP: A Paninian
Perspective”, Prentice Hall, New Delhi.
2. James Allen, “Natural Language Understanding”, 2/e, Pearson Education,
2003.
3. D. Jurafsky, J. H. Martin, “Speech and Language Processing”, Pearson
Education, 2002.
4. L.M. Ivansca, S. C. Shapiro, “Natural Language Processing and Language
Representation”.

78 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

GE33245 Augmented & Virtual Reality

Course Objective:
1. To provide students with a solid background in alternative 3D compositing
techniques using computer vision with applications in interactive interfaces – most
notably augmented reality interfaces on mobile devices.
2. Provide students with a comprehensive knowledge in 3D vision.
3. Develop skills in the design and development of interactive augmented reality
games
Learning Outcome:
At the end of the course, the student should be able to:.
1. Develop interactive augmented reality applications for both PC based mobile
devices using a variety of novel input devices.
2. Demonstrate a knowledge of the research literature in Augmented Reality for both
compositing and interactive applications
Course Contents:
Total
Module Course Topics Credits
Hours
VIRTUAL REALITY AND VIRTUAL
ENVIRONMENTS: The historical development of
VR: Scientific landmarks Computer Graphics, Real-
time computer graphics, Flight simulation, Virtual
environments, Requirements for VR, benefits of
Virtual reality.
HARDWARE TECHNOLOGIES FOR 3D USER 30
I INTERFACES: Visual Displays Auditory Displays, 1
Hours
Haptic Displays, Choosing Output Devices for 3D
User Interfaces.
3D USER INTERFACE INPUT HARDWARE:
Input device characteristics, Desktop input devices,
Tracking Devices, 3D Mice, Special Purpose Input
Devices, Direct Human Input, Home Brewed Input
Devices, Choosing Input Devices for 3D Interfaces.
SOFTWARE TECHNOLOGIES:
Database - World Space, World Coordinate, World
Environment, Objects - Geometry, Position /
Orientation, Hierarchy, Bounding Volume, Scripts
and other attributes, VR Environment - VR Database, 30
II 1
Tessellated Data, LODs, Cullers and Occluders, Hours
Lights and Cameras, Scripts, Interaction - Simple,
Feedback, Graphical User Interface, Control Panel,
2D Controls, Hardware Controls, Room / Stage / Area
Descriptions, World Authoring and Playback, VR

79 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

toolkits, Available software in the market.

3D INTERACTION TECHNIQUES:
3D Manipulation tasks, Manipulation Techniques and
Input Devices, Interaction Techniques for 3D
Manipulation, Deign Guidelines - 3D Travel Tasks,
Travel Techniques, Design Guidelines - Theoretical
Foundations of Wayfinding, User Centered
Wayfinding Support, Environment Centered
Wayfinding Support, Evaluating Wayfinding Aids,
Design Guidelines - System Control, Classification, 30
III 1
Graphical Menus, Voice Commands, Gestrual Hours
Commands, Tools, Mutimodal System Control
Techniques, Design Guidelines, Case Study: Mixing
System Control Methods, Symbolic Input Tasks,
symbolic Input Techniques, Design Guidelines,
Beyond Text and Number entry .
VIRTUAL REALITY APPLICATIONS:
Engineering, Architecture, Education, Medicine,
Entertainment, Science, Training.
Augmented and Mixed Reality, Taxonomy,
technology and features of augmented reality,
difference between AR and VR, Challenges with AR,
AR systems and functionality, Augmented reality
methods, visualization techniques for augmented 30
IV 1
reality, wireless displays in educational augmented Hours
reality applications, mobile projection interfaces,
marker-less tracking for augmented reality, enhancing
interactivity in AR environments, evaluating AR
systems.
Text/Reference Books:
1. Alan B Craig, William R Sherman and Jeffrey D Will, “Developing Virtual
Reality Applications: Foundations of Effective Design”, Morgan Kaufmann,
2009.
2. Gerard Jounghyun Kim, “Designing Virtual Systems: The Structured Approach”,
2005.
3. Doug A Bowman, Ernest Kuijff, Joseph J LaViola, Jr and Ivan Poupyrev, “3D
User Interfaces, Theory and Practice”, Addison Wesley, USA, 2005.
4. Oliver Bimber and Ramesh Raskar, “Spatial Augmented Reality: Meging Real
and Virtual Worlds”, 2005.
5. Burdea, Grigore C and Philippe Coiffet, “Virtual Reality Technology”, Wiley
Interscience, India, 2003.
6. John Vince, “Virtual Reality Systems”, Addison Wesley, 1995.
7. Howard Rheingold, “Virtual Reality: The Revolutionary Technology and how it
Promises to Transform Society”, Simon and Schuster, 1991.

80 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

8. William R Sherman and Alan B Craig, “Understanding Virtual Reality: Interface,

Application and Design (The Morgan Kaufmann Series in Computer Graphics)”.
Morgan Kaufmann Publishers, San Francisco, CA, 2002
9. Alan B. Craig, Understanding Augmented Reality, Concepts and Applications,
Morgan Kaufmann, 2013.

Generic Elective – V

GE33251 Data Compression

Course Objective:
1. To provide students with contemporary knowledge in Data Compression and
Coding.
2. To equip students with skills to analyze and evaluate different Data
Compression and Coding methods.
3. Student knows basic algorithms used in lossless and lossy compression.
4. Student knows basic mathematical models used in lossless and lossy
compression.
Learning Outcome:
At the end of the course, the student should be able to:
1. Display competence in the fundamental ideas of the lossless data compression.
2. Demonstrate understanding of the underlying mathematical theory and
algorithms.
3. Understand fundamental ideas of quantization and transform coding.
4. Understand how lossless and lossy compression algorithms can be used for
solving scientific and engineering problems.

Course Contents:
Total
Module Course Topics Credits
Hours

Introduction
Compression Techniques: Lossless and Lossy
Compression, Measures of performance, Modeling
I and Coding; Mathematical Preliminaries for Lossless 30 1
compression: A brief introduction to information Hours
theory; Models: Physical models, Probability models,
Markov models, Composite source model; Coding:
Uniquely decodable codes, Prefix codes.

Huffman and Arithmetic Coding

Huffman coding algorithm: Minimum variance 30
II Huffman codes; Adaptive Huffman coding: Update Hours 1
procedure, Encoding procedure, Decoding procedure;
Golomb codes, Rice codes, Tunstall codes

81 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

Applications of Huffman coding: Lossless image

compression, Text compression and Audio
Compression
Arithmetic Coding: Introduction, Coding a Sequence,
Generating a Tag, Deciphering a Tag, Comparison of
Huffman and Arithmetic Coding, Applications.

Dictionary Coding and Context Based

Compression
Dictionary Techniques: Introduction, Static
Dictionary: Diagram Coding; Adaptive Dictionary:
The LZ77Approach, TheLZ78Approach,
Applications: File Compression-UNIX compress,
Image Compression-Graphics Interchange Format
(GIF) and Portable Network Graphics (PNG),
Compression over modems-V.42 bits. 30
III 1
Context Based Compression: Introduction , Hours
Prediction with Partial Match (ppm)-The basic
algorithm, The ESCAPE SYMBOL, Length of
context, The Exclusion Principle; The Burrows-
Wheeler Transform: Move-to-front coding ,Dynamic
Markov Compression.
Lossless image compression: Introduction, CALIC,
JPEG-LS, Multi-resolution Approaches, Facsimile
Encoding.

Mathematical Preliminaries for Lossy Coding,

Scalar and Vector Quantization
Mathematical Preliminaries for Lossy Coding:
Introduction, Distortion criteria, Models.
Scalar Quantization: Introduction, The Quantization 30
IV Problem, Uniform Quantizer, Adaptive Quantization, Hours 1
Non- uniform Quantization
Vector Quantization: Introduction, Advantages of
Vector Quantization over Scalar Quantization, The
Linde -Buzo- Gray Algorithm, Tree structured Vector
Quantizers.

Text/Reference Books:
1. David Salomon, “Data Compression”, Springer Publication, 4th Edition.
2. Khalid Sayood, “Introduction to Data Compression”, Morgan Kaufmann
Series, 3rd Edition

82 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

GE33252 Distributed System

Course Objective:
1. To learn issues related to clock synchronization and the need for global state
in distributed system.
2. Have knowledge and understanding of the main principles, techniques and
methods involved when dealing with distributed systems.
3. To get the knowledge of how distributed objects communicate by means of
remote invocation.
4. To provide an in-depth overview of research topics in distributed systems.
5. To learn distributed mutual exclusion and Deadlock detection algorithms.
Learning Outcome:
At the end of the course, the student should be able to:
1. Understand the foundations and issues of distributed systems.
2. Understand in detail how distributed applications work and what requirements
they aim to satisfy.
3. Understand the various synchronization issues and global state for distributed
system.
4. Understand in detail how distributed applications work and what architecture
they exhibit.
5. Understand in detail how distributed applications work and what techniques
and infrastructures they are built upon.
Course Contents:
Total
Module Course Topics Credits
Hours
Introduction to distributed systems: Definitions and
Examples of Distributed systems; System Models:
Architectural models and Fundamental models;
limitations of distributed systems.
30
I Logical Clocks: Lamport’s clocks, Vector logical Hours 1
clock, NTP; Message Passing System: Causal
ordering of messages, Sates of a Distributed system,
Local and Global State, Consistent and inconsistent
states; Termination detection.

Mutual Exclusion: Requirements of Mutual

Exclusion, Classification of distributed mutual
exclusion: Non-token based Quorum Based and
Token Based mutual exclusion with examples;
Performance metric for distributed mutual exclusion 30
II algorithms. 1
Hours
Deadlock Detection: System models, Preliminaries,
Deadlock prevention, Deadlock avoidance,
Deadlock detection & resolution
Agreement Protocols: Classification of Agreement

83 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

Problem: Byzantine agreement problem, Consensus

problem, Interactive consistency Problem; Solution to
Byzantine Agreement problem; Application of
Agreement problem.

Resource Management: Distributed File Systems,

Issues in distributed File System.
Failure Recovery: Backward and Forward recovery,
Recovery in Concurrent systems: Checkpoints;
Recovery in Distributed Database Systems; Fault
Tolerance: Issues in Fault Tolerance, Voting 30
III 1
Protocols. Hours
Transaction Control: Nested Transactions, Locks;
Concurrency Control: Methods and their comparison,
Concurrency control in Distributed Transactions,
Replication: Fault tolerant services, Transactions
with replicated data.

Text/Reference Books:
1. Singhal & Shivaratri, “Advanced Concept in Operating Systems”, McGraw
Hill
2. Ramakrishna, Gehrke, “Database Management Systems”, McGrawhill
3. Coulouris, Dollimore, Kindberg, “Distributed System: Concepts and Design”,
Pearson Education
4. Tenanuanbaum, Steen, “Distributed Systems”, Prentice Hall of India
5. Gerald Tel, “Distributed Algorithms”, Cambridge University Press

GE33253 Bioinformatics
Course Objective:
1. Study to develop methods and software tools for understanding biological
data.
2. To introduce students to the fundamentals of evolution, molecular biology,
and molecular evolution.
3. To study DNA, RNA important molecules, protein data, etc. their structure,
replication and transcription.
4. Study on biological databases which help in analyzing biological data and
their interpretation.
5. Introduction of Perl programming for developing tools for genome sequencing
and other applications.
Learning Outcome:
After completing the course, the students should be able to:
1. Have a good working knowledge of basic bioinformatics tools and databases
such as GenBank, BLAST, multiple alignment, and phylogenetic tree
construction.

84 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

2. Describe the contents and properties of the most important bioinformatical

databases, perform text- and sequence-based searches, and analyse and discuss
the results in light of molecular biological knowledge.
3. Explain the major steps in pair wise and multiple sequence alignment, explains
the principle for, and executes pair wise sequence alignment by dynamic
programming.
4. give examples of methods for describing and analysing genes, genomes and
gene expression
5. explain the major features of methods for modelling protein structures and use
programs for visualizing and analysing such structures
Course Contents:
Total
Module Course Topics Credits
Hours

Introduction
Bioinformatics objectives and overviews,
Interdisciplinary nature of Bioinformatics, Data
integration, Data analysis, Major Bioinformatics
databases and tools. Metadata: Summary & reference 30
I systems, finding new type of data online. Molecular Hours 1
Biology and Bioinformatics: Systems approach in
biology, Central dogma of molecular biology,
problems in molecular approach and the
bioinformatics approach, Overview of the
bioinformatics applications.

The Information Molecules and Information Flow

Basic chemistry of nucleic acids, Structure of DNA,
Structure of RNA, DNA Replication, -Transcription, -
Translation, Genes- the functional elements in DNA,
Analyzing DNA,DNA sequencing. Proteins: Amino
II acids, Protein structure, Secondary, Tertiary and 30 1
Quaternary structure, Protein folding and function, Hours
Nucleic acid-Protein interaction; Perl: Perl Basics,
Perl applications for bioinformatics- Bioperl, Linux
Operating System, Understanding and Using
Biological Databases, Java clients, CORBA,
Introduction to biostatics

Nucleotide sequence data

Genome, Genomic sequencing, expressed sequence
tags, gene expression, transcription factor binding
III sites and single nucleotide polymorphism. 30 1
Computational representations of molecular Hours
biological data storage techniques: databases (flat,
relational and object oriented), and controlled
vocabularies, general data retrieval techniques:
indices, Boolean search, fuzzy search and

85 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

neighboring, application to biological data

warehouses.

Biological data types and their special

requirements
Sequences, macromolecular structures, chemical 30
IV compounds, generic variability and its connection to Hours 1
clinical data. Representation of patterns and
relationships: alignments, regular expressions,
hierarchies and graphical models.

Text/Reference Books:
1. O’Reilly, “ Developing Bio informatics computer skills”, Indian Edition’s
publication
2. Rastogi, Mendiratta, Rastogi, “Bioinformatics concepts, skills &
Applications”, CBS Publishers
3. Rashidi, Hooman and Lukas K. Buehler, “Bioinformatics Basic Applications”
CRC Press.
4. “Bioinformatics” , Addison Wesley
5. Stephen Misner& Stephen Krawetz, “ Bioinformatics- Methods & Protocols”
6. Cynthia Gibas and Per Jambeck, “Introduction to Bioinformatics computer
Skills”, 2001 SPD
7. Atwood, “Introduction to Bioinformatics”, Person Education
8. James Tisdall, “Beginning Perl for Bioinformatics”, SPD

GE33254 Pattern Recognition

Course Objective:
1. Learn the fundamental concepts and applications of pattern recognition.
2. Learn the concepts of Bayes decision theory.
3. Understand the concepts of linear and nonlinear classifiers.
4. Understand the concepts of feature selection and generation techniques.
5. Understand the concepts of supervised learning and system evaluation.
6. Understand the concepts of unsupervised learning and clustering algorithms.
7. Develop some applications of pattern recognition.
Learning Outcome:
At the end of the course, the student should be able to:
1. Understand the fundamental pattern recognition and machine learning theories.
2. Design and implement certain important pattern recognition techniques.
3. Applying the pattern recognition theories to applications of interest.
4. Design systems and algorithms for pattern recognition (signal classification),
with focus on sequences of patterns.
5. Analyze classification problems probabilistically and estimate classifier
performance.

86 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

Course Contents:
Total
Module Course Topics Credits
Hours
Introduction to Pattern Recognition, Basics of pattern
recognition, Design principles of pattern recognition
system, Learning and adaptation, Pattern recognition
30
I approaches, Mathematical foundations – Linear algebra, 1
Hours
Probability Theory, Expectation, mean and covariance,
Normal distribution, Multivariate normal densities, Chi
squared test.

Statistical Patten Recognition, Bayesian Decision

30
II Theory, Classifiers, Normal density, Discriminant 1
Hours
functions.

Parameter Estimation Methods, Maximum-Likelihood

estimation, Bayesian Parameter estimation, Dimension
reduction methods, Principal Component Analysis 30
III 1
(PCA),Fisher Linear discriminate analysis, Expectation- Hours
maximization (EM),Hidden Markov Models
(HMM),Gaussian mixture models

Nonparametric Techniques and Unsupervised Learning,

Density Estimation, Parzen Windows, K-Nearest
Neighbor Estimation, Nearest Neighbor Rule, Fuzzy
30
IV classification, Clustering, Criterion functions for 1
Hours
clustering, Clustering Techniques, Iterative square -
error partitioned clustering – K means, Agglomerative
hierarchical clustering, Cluster validation.

Text/Reference Books:
1. Richard O. Duda, Peter E. Hart and David G. Stork, “Pattern Classification”,
2nd Edition, John Wiley, 2006.
2. C. M. Bishop, “Pattern Recognition and Machine Learning”, Springer, 2009.
3. S. Theodoridis and K. Koutroumbas, “Pattern Recognition”, 4th Edition,
Academic Press, 2009.

GE33255 Deep Learning

Course Objective:
1. Deep learning is a class of machine learning algorithms which enables computers to
learn from examples.
2. Deep learning techniques have been used successfully for variety of applications,
including: automatic speech recognition, image recognition, natural language
processing, drug discovery, and recommendation systems.
3. In this course, students will learn the fundamentals of deep learning, and the main
research activities in this field.
4. Students will also learn to implement, train, and validate their own neural network,

87 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

and they will improve their understanding of the on-going research in computer vision
and multimedia field.
Learning Outcome:
Knowledge and understanding
1. To understand the fundamentals of deep learning.
2. To know the main techniques in deep learning and the main research in this field.
Applying knowledge and understanding
1. Be able to design and implement deep neural network systems.
2. Be able to identify new application requirements in the field of computer vision.

Course Contents:
Total
Module Course Topics Credits
Hours

INTRODUCTION :
Introduction to machine learning- Linear models
(SVMs and Perceptrons, logistic regression)- Intro to 30
I Neural Nets: What a shallow network computes- 1
Hours
Training a network: loss functions, back propagation
and stochastic gradient descent- Neural networks as
universal function approximates.
DEEP NETWORKS :
History of Deep Learning- A Probabilistic Theory of
Deep Learning- Backpropagation and regularization , 30
II batch normalization- VC Dimension and Neural Nets- 1
Hours
Deep Vs Shallow Networks-Convolutional Networks-
Generative Adversarial Networks (GAN),
Semisupervised Learning.
DIMENTIONALITY REDUCTION
9 Linear (PCA, LDA) and manifolds, metric learning –
Auto encoders and dimensionality reduction in 30
III networks - Introduction to Convnet - Architectures – 1
Hours
AlexNet, VGG, Inception, ResNet - Training a
Convnet: weights initialization, batch normalization,
hyper parameter optimization
OPTIMIZATION AND GENERALIZATION:
Optimization in deep learning– Non-convex
optimization for deep networks- Stochastic
Optimization Generalization in neural networks- Spatial 30
IV 1
Transformer Networks- Recurrent networks, LSTM - Hours
Recurrent Neural Network Language Models- Word-
Level RNNs & Deep Reinforcement Learning -
Computational & Artificial Neuroscience

88 | 9 1
 Babu Banarasi Das University, Lucknow Department of CSE

Text/Reference Books:
1. Cosma Rohilla Shalizi, “Advanced Data Analysis from an Elementary Point of
View”, 2015.
2. Deng & Yu, “Deep Learning: Methods and Applications”, Now Publishers,
2013.
3. Ian Goodfellow, Yoshua Bengio, Aaron Courville, “Deep Learning”, MIT
Press, 2016.
4. Michael Nielsen, “Neural Networks and Deep Learning”, Determination
Press, 2015.

Open Elective-II

OE33221 Human Computer Interaction

Course Objective:
1. Learn basic concepts of designing of interface devices.
2. Recognize how a computer system may be modified to include human
diversity.
3. Select an effective design style for a specific application.
4. Demonstrate an understanding of guidelines, principles, and theories
influencing human computer interaction.
5. Learn the different levels of interfacing devices for the purpose of human
easiness.
Learning Outcome:
At the end of the course, the student should be able to:
1. Design mock ups and carry out user and expert evaluation of interfaces.
2. Carry out the steps of experimental design, usability and experimental testing,
and evaluation of
3. Human computer interaction systems.
4. Use the information sources available, and be aware of the methodologies and
technologies
5. Supporting advances in HCI.
6. Able to build a basic prototype of interactive devices.
Course Contents:
Total
Module Course Topics Credits
Hours

Essentials and framework for designing interactive

systems
Essentials of designing interactive systems. 30
I Designing interactive systems; A fusion of skills. Hours 1
PACT: A framework for designing interactive
systems; Peoples, Activities, Contexts, Technologies.
The process of human-centred interactive systems
design. Usability. Experience design. The Home

89 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

Information Centre (HIC); A case study in designing

interactive systems.

Techniques for designing interactive Systems

Techniques for designing interactive systems;
Understanding, Environment, Design, Evaluation, 30
II Task analysis. Contextual Design; The contextual Hours 1
interview and work modeling; From models to
design. Interface design; Visual Aspects,
Multimodality, Mixed Reality.

Interface Designing of interactive systems

Design process; Human interaction with computers,
Importance of human characteristics, Human
consideration. Human interaction speeds. 30
III 1
Understanding business junctions. Components of Hours
interface;
Text and messages. Icons and increases in interface;
Multimedia, Colors, Uses problems, Choosing colors.

Contexts for designing interactive systems and

Introduction to Windows
Contexts for designing interactive systems; Designing
websites, Web 2.0. CSCW; working in groups.
Agents and avatars. Ubiquitous computing. Mobile
computing. Screen Designing; Design goals – Screen
planning and purpose, organizing screen elements,
ordering of screen data and content. Technological 30
IV consideration in interface design. Foundations of Hours 1
designing interactive systems; Memory and attention;
Emotion and affective computing, Cognition and
action,
Social interaction, Perception and navigation.
Introduction of Windows; New and Navigation
schemes selection of window,
Selection of devices based and screen based controls.

Text/Reference Books:
1. David Benyon, “Designing Interactive Systems: A comprehensive guide to
HCI and interaction design”, (Second Edition), Pearson Education Limited,
2010.
2. Andrew Sears, Julie A. Jacko, “The Human-Computer Interaction Handbook:
Fundamentals”.
3. “Evolving Technologies and Emerging Applications", Second Edition, CRC
Press, 2007

90 | 9 1
Babu Banarasi Das University, Lucknow Department of CSE

4. Wilbert O Galitz, “The essential guide to user interface design”, Wiley

DreamaTech.
5. Ben Shneidermann, “Designing the user interface”; 3rd Edition, Pearson
Education Asia.

BCS3851 Digital Image Processing Lab

Tools/Software used: MATLAB
List of Experiments:
Implement the following on MATLAB-
1. Display of Gray scale Images.
2. Histogram Equalization.
3. Design of Non-linear Filtering
4. Determination of Edge detection using Operators.
5. 2-D DFT and DCT.
6. Filtering in frequency domain.
7. Display of colour images.
8. Conversion between colour spaces.
9. DWT of images.
10. Segmentation using watershed transform.

91 | 9 1