Department of Computer Science and Engineering
The Department of Computer Science & Engineering (CSE) was started
in 1985 with a B. Tech degree program in Computer Science and Engg.
Over the years, the department has developed to become a center of
excellence providing in-depth technical knowledge and opportunities for
innovation and research with well equipped with state -of-the-art
computer facilities and dedicated faculty.
The department started Master of Technology (M.Tech) degree program
of two years in Computer Science & Engineering in 1989 and Computer
Science and Information Security in 2010 with the aim to develop core
competence and prepare the students to carry out development work, as
well as take up the challenges in research.
Besides these, the Department has strong research interest in diverse
branches of Computer Science and offers a Doctor of Philosophy (Ph.D)
programme.
Academic programs offered
4 B.Tech. in Computer Science & Engineering (since 1985)
4 M.Tech. in Computer Science & Engineering (since 1989)
4 M.Tech. in Computer Science & Information Security (since 2010)
4 Ph.D.
Infrastructural Facilities
The department has 11 different laboratories, viz. Digital Systems Lab.,
PG and Research Lab, Data base Systems Lab., Network Technology
Lab., Software Engineering Lab, Information Security Lab.,
Programming Lab, Project Lab., Operating Systems Lab., Language
Processor Lab and Computer Graphics Lab. with central air-
conditioning, UPS and special furniture for computer users. Each
105
laboratory has been designed to accommodate 30-35 students per
session and has been equipped with the state of the art computer
systems, with a total of about 380 Intel based Computers, with all
necessary peripherals.
Industry Interaction and Research Activities
The department has tie-up with Infosys, Microsoft, TCS, and EMC2
Corporation. The department also offers Elective courses in
collaboration with industries.
4 The elective course Data Mining and Business Analytics is offered in
collaboration with Infosys
4 The elective course Information Storage Management is offered in
collaboration with EMC2
The research activities of the staff and the students have resulted in more
than 350 publications in International conferences and Journals. Great
emphasis is given on the emerging, interdisciplinary, cutting-edge areas
of research within the department. Currently the department has the
following research groups for the benefit of faculty and students.
4 High Performance Computing System
4 Computer Vision
4 Software Engineering
4 Knowledge Engineering
4 Computer Networks & Security
Faculty list Mr. B. Kishore, MTech
Mr. Roshan David Jathanna, MTech
Professor & Head Ms C. Anita Marx, MTech
Dr Renuka A., Ph.D (NITK, Surathkal) Mr Gururaj, MTech
Mr Yusuf Haider M., MTech
Professor Ms Archana Praveen Kumar, Mtech
Dr N. V. Subba Reddy, Ph.D (Kuvempu University) Ms Tanuja Shailesh, MTech
Dr Prema K. V., Ph.D (Kuvempu University) Mr Murali Krishna S N, BE., MTech
Dr Dinesh Acharya U., Ph.D (Manipal University) Ms D. Cenitta, BE., MTech
Dr Gopalakrishna N. Kini, Ph.D (Manipal University) Mr Prakash K. Aithal, MTech
Dr Ashalatha Nayak G. D., Ph.D (IIT, Kharagpur) Mr Manoj R., MTech
Dr Geetha M., Ph.D (NITK, Surathkal) Ms Anjana S., MTech
Dr Harish S. V., Ph.D (NITK, Surathkal) Ms Rajashree Krishna, MTech
Dr Krishna Moorthi Makkithaya, Ph.D (Manipal University)
Assistant Professor
Associate Professor Ms Sucharitha Shetty, MTech
Dr Vivekananda Bhat K., Ph.D (IIT, Kharagpur) Ms Anita Kini, MTech
Dr P. C. Siddalingaswamy, Ph.D (Manipal University) Ms Shwetha Rai, MTech
Dr Srikanth Prabhu, Ph.D (IIT, Kharagpur) Mr Karanth Shyam Subraya, MTech
Dr Mamata Balachandra, Ph.D (Manipal University) Ms Radhika Kamath, MTech
Dr Vijaya Arjunan, Ph.D (SCSVMV, Kanchipuram) Ms Vidhya V., MTech
Ms Ancilla Juliet Pinto, MTech
Assistant Professor - Selection Grade Ms Praseeda, MTech
Ms Hemalatha S., MTech Mr N. Siva Selvan, MTech
Mr Shivaprasad G., MTech Mr Ganesh Babu C., MS
Mr Giridhar N. Shakarad, MTech Ms Jashma Suresh P., ME.
Mr Narendra V. G., Mtech Ms Priya Kamath B., MTech
Mr Manamohana K., MTech Ms Deepthi S., MTech
Mr Rajesh G., MTech Ms Roopashri Shetty, MTech
Ms Suma D., MTech Ms Jyothi Upadhya K., MTech
Ms Janani M., MTech
Assistant Professor - Senior Scale Ms Vidya Pai, MTech
Mr Chidananda Acharya, MTech Ms Vyshali Rao K. P., MTech
Mr Praveen Pai T., MTech Ms Josephine Veena D., MTech
Mr Ashwath Rao B., MTech Ms Jimcymol James, MTech
Mr Ahamed Shafeeq B. M., MTech Mr Bhargav J. Bhatkalkar, MTech
Mr Govardhan Hegde K., MTech Ms Praseetha M., MTech
Mr Dasharathraj K. Shetty, BE., MTech, MBA Ms Anu Jose, Mtech
Ms Shanthi P. B., MTech

106
 B Tech in COMPUTER SCIENCE AND ENGINEERING

THIRD SEMESTER FOURTH SEMESTER

Year
Subject Code Subject Name L T P C Subject Code Subject Name L T P C
MAT 2105 Engineering Mathematics III 2 1 0 3 MAT2205 Engineering Mathematics IV 2 1 0 3
CSE 2101 Computer Organization & Design 3 1 0 4 CSE 2201 Formal Languages & Automata Theory 3 1 0 4
CSE 2102 Switching Circuits & Logic Design 2 1 0 3 CSE 2202 Design and Analysis of Algorithms 3 1 0 4
CSE 2103 Data Structures 3 1 0 4 CSE 2203 Microprocessors 2 1 0 3
II CSE 2104 Object Oriented Programming 3 1 0 4 CSE 2204 Database Systems 2 1 0 3
CSE 2111 Logic Design Lab 0 0 3 2 *** **** Open Elective I 3 0 0 3
CSE 2112 Data Structures Lab 0 0 3 2 CSE 2211 Microprocessors Lab 0 0 3 2
CSE 2113 Object Oriented Programming Lab 0 0 3 1 CSE 2212 Database Systems Lab 0 0 3 2
13 5 9 23 15 5 6 24
FIFTH SEMESTER SIXTH SEMESTER
CSE 3101 Computer Architecture 2 1 0 3 HUM 4002 Engineering Economics and Financial Management 2 1 0 3
CSE 3102 Operating Systems 3 1 0 4 CSE 3201 Compiler Design 2 1 0 3

107
CSE 3103 Computer Networks 3 1 0 4 CSE 3202 Parallel Computer Architecture and Programming 2 1 0 3
CSE 3104 Software Engineering 3 1 0 4 CSE **** Programme Elective II 3 0 0 3
III
CSE **** Programme Elective I 3 0 0 3 CSE **** Programme Elective III 3 0 0 3
CSE 3111 Operating Systems Lab 0 0 3 1 *** **** Open Elective II 3 0 0 3
CSE 3112 Algorithms Lab 0 0 3 1 CSE 3211 Compiler Design Lab 0 0 3 2
CSE 3113 Computer Networks Lab 0 0 3 2 CSE 3212 Parallel Programming Lab 0 0 3 2
14 4 9 22 15 3 6 22
SEVENTH SEMESTER EIGHTH SEMESTER
HUM 4001 Essentials of Management 2 1 0 3 CSE 4297 Seminar 1
CSE 4101 Internet Technologies 2 1 0 3 CSE 4298 Industrial Training 1
CSE 4102 Distributed and Cloud Computing 3 1 0 4 CSE 4299 Project Work/Practice School 12
IV CSE **** Programme Elective IV 3 0 0 3
CSE **** Programme Elective V 3 0 0 3
CSE **** Programme Elective VI 3 0 0 3
CSE 4111 Internet Technologies Lab 0 0 3 2
16 3 3 21 14
Minor Specialisations THIRD SEMESTER
I. Graphics and Image Processing
1. CSE 4001: Computer Graphics MAT 2105: ENGINEERING MATHEMATICS - III [2 1 0 3]
2. CSE 4002: Computer Vision Boolean Algebra: Partial ordering relations, Poset, Lattices, Basic
3. CSE 4003: Digital Image Processing Properties of Lattices. Distributive and complemented lattices, Boolean
4. CSE 4004: Multimedia Applications lattices and Boolean Algebra. Propositional and Predicate Calculus: Well
formed formula, connectives, quantifications, Inference theory of
II. Information Management and Analytics propositional and predicate calculus. Elementary configuration:
1. CSE 4005: Advanced Database Systems Permutations and Combinations, Generating function, Principle of
2. CSE 4006: Big Data Analytics inclusion and exclusion Partitions, compositions. ordering of
3. CSE 4007: Data Warehouse and Data Mining permutations :Lexicographical and Fikes. Graph theory: Basic
4. CSE 4008: Information Retrieval definitions, Degree, regular graphs, Eulerian and Hamiltonian graphs,
Trees and Properties, Center, radius and diameter of a graph, Rooted and
III. Intelligent Systems binary trees, Matrices associated with graphs, Algorithms for finding
1. CSE 4009: Artificial Intelligence shortest path, Algorithm. Group theory: Semi groups, Monoids, Groups-
2. CSE 4010: Machine Learning
subgroups, Normal Subgroups, Cosets, Lagrange's Theorem, Cyclic
3. CSE 4011: Natural Language Processing
groups.
4. CSE 4012: Social Network Analysis

IV. Network and Security References:

1. CSE 4013: Advanced Computer Networks 1. C. L. Liu, Elements of Discrete Mathematics, (2e),McGraw Hill,
2. CSE 4014: Information Security New Delhi,2007
3. CSE 4015: Principles of Cryptography 2. J. P. Trembaly and R. Manohar, Discrete Mathematics Structures with
4. CSE 4016: Wireless Networks application to Computer Science, Tata McGraw Hill, 2012.
3. E. S. Page and L. B. Wilson, An Introduction to Computational
V. Software Process Engineering Combinatroics , Cambridge Univ. Press, 1979
1. CSE 4017: Building Enterprise Application
4. Narasingh Deo, Graph theory with Applications to Computer
2. CSE 4018: Design Patterns
3. CSE 4019: Software Architecture Science, PHI, 2012
4. CSE 4020: Software Testing and Analysis
CSE 2101: COMPUTER ORGANIZATION AND DESIGN [3 1 0 4]
VI. Business Management Computer types, Functional units, Basic operational concepts, Bus
1. HUM 4011: Financial Management structures, Software, Performance, Numbers, arithmetic operations and
2. HUM 4012: Human Resource Management characters, Instruction set architecture, Memory locations and
3. HUM 4013: MarketingManagement addresses, Memory operations, Addressing modes, Addition and
4. HUM 4014: Operations and Systems Management subtraction of signed numbers, Design of Fast Adders, Multiplication of
positive numbers Signed operand multiplication, Fast multiplication,
Other Programme Electives Integer division, Floating point numbers and operations, Introduction,
1. CSE 4021: Advanced Data Structures and Algorithms Basic concepts, Design methods, Introduction, Basic of Caches,
2. CSE 4022: Advanced Java Programming
Measuring and Improving Cache Performance, Virtual Memory,
3. CSE 4023: Advanced Linux Programming
Common Framework for Memory Hierarchy, Accessing I/O devices,
4. CSE 4024: Business Intelligence and its Application
5. CSE 4025: Data Communications Interrupts, Direct memory access, Buses.
6. CSE 4026: Embedded Systems
7. CSE 4027: Mobile Application Development References:
8. CSE 4028: Parallel Algorithms 1. Carl Hamacher, ZvonkoVranesic and SafwatZaky, Naraig Manjikian,
9. CSE 4029: Principles of Programming Languages Computer Organization and Embedded Systems,(6e),McGraw Hill
10. CSE 4030: Product Realization with Publication, 2012
Hardware-Software Interface 2. D. A. Patterson and J. L. Hennessy, Computer Organization and
11. CSE 4031: Soft Computing Paradigms Design - The Hardware/Software Interface, (5e),Morgan
12. CSE 4032: Storage Device and Technology Kaufmann, 2011
13. CSE 4033: Virtual Reality Technologies
3. Mohammed Rafiquzzaman and Rajan Chandra, Modern
Computer Architecture, Galgotia Publications Pvt. Ltd. 2008.
Open Electives
1. CSE 3281: Database Management Systems 4. William Stallings, Computer Organization and Architecture
2. CSE 3282: Essentials of IT Designing for Performance, (8e), PHI, 2009.
3. CSE 3283: Essentials of Industrial Computing 5. J .P. Hayes, Computer Architecture and Organization, McGraw-
4. CSE 3284: Game Programming Hill, 1998.
5. CSE 3285: Introduction to Algorithms
6. CSE 3286: Linux Basics and Programming CSE 2102: SWITCHING CIRCUITS & LOGIC DESIGN [2 1 0 3]
7. CSE 3287: Principles of Soft computing Overview of Logic Gates and Boolean Algebra, Introduction to Verilog, K-
8. CSE 3288: Principles of Software Engineering Map Simplification, Incompletely Specified Functions, Multiple Output
9. CSE 3289: Programming in C#
Circuits Multilevel NAND and NOR Circuits, Arithmetic Circuits: Half
10. CSE 3290: Programming in Java
Adder, Full Adder, Ripple Carry Adder, Adder/Subtractor, BCD Adder, Fast
11. CSE 3291: Web Programming
Adders, Verilog for Arithmetic Circuits, Combinational Circuits:

108
Multiplexer, Decoder, Encoder, Code converter, Arithmetic Comparison
Circuits, Verilog for Combinational Circuits, Synchronous Sequential
Circuits: Flip-Flops, Analysis and Design of Synchronous Sequential
Circuits, Ripple Counters, Registers, Shift Registers, Ring and Johnson
Counters, Switching Circuits: Transistor Switches, NMOS, CMOS Logic
Gates, Programmable Logic Devices, Noise Margin, Power dissipation,
Fan-in, Fan-out Transmission Gates
References:
1. Stephen Brown and Zvonko Vranesic, Fundamentals of Digital Logic
with VerilogDesign, (3e),Tata McGraw Hill Publishing Co. Ltd., 2014
2. M. Morris Mano, Digital Design, (2e),PHI Pvt. Ltd., 2000.
3. Donald D. Givone, Digital Principles and Design, Tata McGraw Hill
Publishing Co. Ltd, 2003.
4. John F. Wakerly, Digital design - Principles and Practice, (4e),
Pearson Education, 2013.
CSE 2103: DATA STRUCTURES [3 1 0 4]
Introduction - Pointers and Pointer Application, Accessing variables
through pointers, pointers to pointers, pointer arithmetic and arrays,
pointers and functions, Recursion- definition, recursive programs,
efficiency of recursion, Stacks, queues, evaluation of expressions,
multiple stacks and queues and its application, Linked lists
representations- Singly, doubly, header node, circular along with the
application, Trees-Binary trees, representation, recursive/ non recursive
inorder, preorder and post order tree traversal, level order traversal Binary
search tree, creation, insertion deletion operations on binary search tree,
Optimal Binary Search Trees, Red-Black Trees, Splay Trees, mway
search trees, B trees, Sorting, Graphs
References:
1. Behrouz A. Forouzan, Richard F. Gilberg, A Structured Programming
Approach Using C, (3e), Cengage Learning India Private Limited,
India, 2007.
2. Ellis Horowitz, Sartaj Sahni, Susan Anderson and Freed,
Fundamentals of Data Structures in C, (2e), Silicon Press, 2007.
3. Richard F. Gilberg, Behrouz A. Forouzan, Data structures, A
Pseudocode Approach with C, (2e), Cengage Learning India Pvt.
Ltd, India , 2009.
4. Tenenbaum Aaron M., Langsam Yedidyah, Augenstein Moshe J.,
Data structures using C, (1e), Pearson Prentice Hall of India Ltd.,
2007.
5. Debasis Samanta, Classic Data Structures, (2e), PHI Learning Pvt.
Ltd., India, 2010.
CSE 2104: OBJECT ORIENTED PROGRAMMING [3 1 0 4]
Introduction, The Java Language, Attributes of Object Oriented
Programming, Programming Basics, Language Basics, Primitive Types,
Variables, Operators, Expressions, Input, Control Structures, Arrays and
Strings, Classes, Objects and Methods, new operator, Garbage
Collection and Finalizers, this keyword, Controlling Access to Class
Members, Method Overloading, Overloading Constructors,
Understanding static, Nested and Inner Classes, Variable Length
Arguments, Inheritance Basics, Creating Multilevel Hierarchy, Method
Overriding and Polymorphism, Using Abstract Classes, Using Final, The
Object Class. Interface Fundamentals, Package Fundamentals,
Exception Handling Fundaments, Consequences of an Uncaught
Exception, Handling Errors through Exceptions, Multithreading
Fundamentals, The Thread Class and Runnable Inter face,
Synchronization, Generic Fundamentals, Applet Basics, Strings, Swings.
References:
1. Herbert Schildt and Dale Skrien, Java Fundamentals A
Comprehensive Introduction, (1e), McGrawHill, 2013.
2. Herbert Schildt, The Complete Reference JAVA 2, (8e), Tata
McGrawHill, 2011.
3. Dietel and Dietel, Java How to Program, (9e), Prentice Hall India,
2012.
4. Steven Holzner, Java 2 Programming Black Book, Dream Tech,
India, 2005.
CSE 2111: LOGIC DESIGN LAB [0 0 3 2]
Simulation of Logic Circuits Using Verilog: Verification of Logic Gates and
Boolean Algebra Simplification of Expressions using Kmap: SOP and
POS Forms, Multilevel NAND, NOR Circuits, Arithmetic Circuits: Half
Adder, Full Adder, Multi-Bit Adder/Subtractor, BCD Adder, Multiplexers,
Decoders and Encoders, Code Converters and Comparator, Flip-Flops:
D, JK, and T Flip-Flops, Registers: Shift Register, Ring Counter, Johnson
Counter, Binary and BCD Counters
References:
1. Stephen Brown and ZvonkoVranesic, Fundamentals of Digital Logic
with Verilog Design, (1e),Tata McGraw Hill Publishing Co. Ltd.,
2014
2. J. Bhasker, A VHDL Primer, (3e), PHI Pvt. Ltd., 2005.
CSE 2112: DATA STRUCTURES LAB [0 0 3 2]
Reviewing the concepts of pointers and structures. Studying the
operation of stacks and queues and the associated application
programs. Creating dynamic allocation of memory for linked list and
applying it to examples using single, doubly, circular linked list.
Implementing sorting and searching techniques, Creation of trees and
the application associated with the trees.
References:
1. Behrouz A. Forouzan, Richard F. Gilberg, A Structured Programming
Approach Using C, (3e), Cengage Learning India Private Limited,
India, 2007.
2. Ellis Horowitz, Sartaj Sahni, Susan Anderson and Freed,
Fundamentals of Data Structures in C, (2e), Universities Press,
India, Reprint 2011.
3. Richard F. Gilberg, Behrouz A. Forouzan, Data structures, A
Pseudocode Approach with C, (2e), Cengage Learning India Pvt.
Ltd, India, 2009.
4. Robert Kruc & Bruce Lening, Data structures & Program Design in
C, (2e), Pearson, 2007.
5. Debasis Samanta, Classic Data Structures, (2e), PHI Learning Pvt.
Ltd., India, 2010
CSE 2113: OBJECT ORIENTED PROGRAMMING LAB [0 0 3 1]
Programs on control statements, arrays, classes objects and methods,
Inheritance, Interfaces, packages, exceptions, multithreading, Generics,
Strings, input-output streams, Appletsand swings.
References:
1. Herbert Schildt and Dale Skrien, Java Fundamentals A
Comprehensive Introduction, (1e), McGrawHill, 2013.
2. Herbert Schildt, The Complete Reference JAVA 2, (8e), Tata
McGrawHill, 2011.
3. Dietel and Dietel, Java How to Program, (9e), Prentice Hall India,
2012.
109
4. Steven Holzner, Java 2 Programming Black Book, Dream Tech,
India, 2005.
FOURTH SEMESTER
MAT 2206: ENGINEERING MATHEMATICS - IV [2 1 0 3]
Basic Set theory, Axioms of probability, Sample space, conditional
probability, total probability theorem, Baye's theorem. One dimensional
and Two dimensional random variables, mean and variance, properties,
Chebyschev's inequality, correlation coefficient, Distributions, Binomial,
Poisson, Normal and Chisquare. Functions of random variables: One
dimensional and Two dimensional, F & T distributions, Moment
generating functions, Sampling theory, Central limit theorem, Point
estimation, MLE, Interval estimation, Test of Hypothesis: significance
level, certain best tests; Chi square test
References:
1. P. L. Meyer, Introduction to Probability and Statistical Applications,
(2e), 1980, Oxford and IBH publishing, Delhi.
2. Miller, Freund and Johnson, Probability and Statistics for
Engineers, (8e), PHI, 2011.
3. Hogg and Craig, Introduction to Mathematical Statistics, (6e),
Pearson education, New Delhi, 2012
4. Ross Sheldon M, Introduction to Probability and Statistics for
Engineers and Scientists, Elseveir, 2010
CSE 2201: FORMAL LANGUAGES AND AUTOMATA
THEORY [3 1 0 4]
Mathematical Preliminaries and Notation, Three basic concepts,
Applications, Deterministic Finite Accepters, Nondeterministic Finite
Accepters, Reduction of the Number of States in Finite Automata.
Regular Expressions, Identifying Nonregular Languages. Context-Free
grammars, Parsing and Ambiguity, Context-Free Grammars and
Programming Languages, Methods for Transforming Grammars,
Normal Forms. Nondeterministic Pushdown Automata, Deterministic
Pushdown Automata and Deterministic Context-Free Languages, The
Turing Machine, Linear Bounded Automata. Recursive and Recursively
Enumerable Languages, Unrestricted Grammars, Context Sensitive
grammars and Languages. The Chomsky Hierarchy, Some Problems
that cannot be Solved By TM's, Undecidable Problems for recursively
Enumerable Languages, The Post Correspondence Problem.
References:
1. Peter Linz, An Introduction to Formal Languages and Automata,
(5e), Jones & Bartlett Learning, 2011.
2. John C Martin, Introduction to Languages and the Theory of
Computation, (3e), McGraw Hill, 2007.
3. J E Hopcroft, Rajeev Motwani & Jeffrey D Ullman, Introduction to
Automata Theory, Languages and Computation, (3e), Pearson
Education, 2006.
4. K. L. P. Mishra, N. Chandrashekharan, Theory of Computer
Science, (3e),PHI publications, 2007.
5. Michael Sipser, Theory of Computation, Cengage Learning, 2007.
CSE 2202: DESIGN AND ANALYSIS OF ALGORITHMS [3 1 0 4]
Fundamentals of Algorithms, Important Problem Types, Analysis of
algorithm efficiency. Analysis Framework: Asymptotic Notations and
Basic Efficiency Classes, Mathematical Analysis of Nonrecursive and
Recursive Algorithms. Brute force Techniques, Divide and Conquer,
Decrease and Conquer: Insertion Sort, Depth First Search, Breadth First
Search, Topological Sorting. Transform and Conquer: Presorting, BST,
Heapsort. Space and Time tradeoffs: Input Enhancement in String
Matching. Dynamic Programming: Warshall's and Floyd's Algorithms,
The Knapsack Problem. Greedy Techniques: Prim's, Kruskal's and
Dijkstra's Algorithm, Huffman Trees. Coping with limitations of
algorithmic power, Backtracking: nQueens problem, Hamiltonian Circuit
Problem, SubsetSum Problem. BranchandBound: Assignment Problem,
Knapsack Problem, TSP,P, NP,and NP-complete Problems.
References:
1. Anany Levitin, Introduction to the Design and Analysis of
Algorithms, (3e), Pearson Education, India, 2011.
2. Ellis Horowitz and Sartaj Sahni, Computer Algorithms/C++, (2e),
University Press, 2007.
3. Thomas H. Cormen, Charles E. Leiserson, Ronal L, Rivest, Clifford
Stein, Introduction to Algorithms, (2e), PHI, 2006.
CSE 2203: MICROPROCESSORS [2 1 0 3]
Introduction to microprocessors: 8086 internal architecture, 8086
instruction set and programming, Strings, Procedures and Macros,
Interrupts and interrupt applications: Priority Interrupt Controller,
Programmable Parallel Peripheral Interface, Min and Max modes of
operation, Timing diagram, 80286, 80386, and 80486 Processors:
Architecture, Enhancement features-Protected mode operation,
Selectors, Descriptors, The memory system, Input/Output system, The
Pentium and Pentium pro microprocessors: Branch Prediction Logic,
Cache Structure, Superscalar Architecture, Special Pentium Registers,
Internal Structure of the Pentium Pro, Special Pentium Pro Features, The
Pentium II, Pentium III, Pentium 4 and Core2 Microprocessors: Memory
Interface, Register Set, Hyper-Threading Technology, Multiple Core
Technology, CPUID, Model-Specific Registers, 64-Bit Extension
Technology.
References:
1. Douglas V. Hall, Microprocessors and its Interfacing,(3e Revised),
Tata McGraw Hill Publications Ltd., 2008.
2. Barry B. Brey, THE INTEL MICROPROCESSORS Architecture,
Programming, and Interfacing, (8e), Prentice Hall India, 2009.
3. Nilesh B Bahadure, Microprocessors The 8086/8088,
80186/80286, 80386/80486 and the Pentium Family, Prentice Hall
India, 2010.
4. Kenneth Ayala, The 8086 Microprocessor: Programming &
Interfacing the PC, Ceneage learning India Pvt. Ltd., 2007.
CSE 2204: DATABASE SYSTEMS [2 1 0 3]
Database-System Applications, Relational Databases, Database Design,
Transaction Management, Database Architecture. Relational Operations,
The Relational-Algebra, Null Values, Modification of the Database. SQL
Data Definition, SQL Data Types and Schemas, Integrity Constraints, Set
Operations, Aggregate Functions, Overview of SQL Query Language,
Basic Structure of SQL Queries, Join Expressions, Overview of the
Design Process, The Entity-Relationship Model, Constraints, Entity-
Relationship Diagrams, Entity-Relationship Design Issues, Removing
Redundant Attributes in Entity Sets, Extended E-R Features, Relational
Database Design, Atomic Domains and First Normal Form, Functional
Dependency Theory, Algorithms for Decomposition, File Organization,
Static Hashing, Dynamic Hashing, Transaction Concept, Transaction
Atomicity and Durability, Recovery and Atomicity, Recovery algorithm.
110
References:
1. Silberschatz, Korth, Sudarshan, Database System Concepts, (6e),
McGrawHill, NewYork, 2011.
2. Ramez Elmasri and Shamkant Navathe, Durvasula V L N Somayajulu,
Shyam K Gupta, Fundamentals of Database Systems,
(6e),Pearson Education, United States of America,2011.
3. Thomas Connolly, Carolyn Begg, Database Systems A Practical
Approach to Design, Implementation and Management, (4e),
Pearson Education, England, 2005.
4. Peter Rob, Carlos Coronel, Database Systems Design,
Implementation and Management, (10e), Course Technology,
Boston, 2013.
CSE 2211: MICROPROCESSORS LAB [0 0 3 2]
Basics of Assembly Programming, Simple Programs using Addition,
Subtraction and Branching Instructions, Operations on BCD and ASCII
data (Packing, Unpacking, Conversion between BCD and ASCII),
Multiplication and Division, List Operations (Arrays), String Operations,
DOS and BIOS interrupts String Operations, DOS interrupts Integer
Operations and file operations, Logic Controller Interfacing, DAC
Interfacing, Keyboard Interfacing, Seven Segment Display Interfacing,
Stepper Motor, ADC Interfacing, Elevator Interfacing
References:
1. Douglas V. Hall, Microprocessors and its Interfacing, (3e
Revised), Tata McGraw Hill Publications Ltd., 2008.
2. Barry B. Brey, THE INTEL MICROPROCESSORS Architecture,
Programming, and Interfacing, (8e), Prentice Hall India, 2009.
CSE 2212: DATABASE SYSTEMS LAB [0 0 3 2]
Implementation of ER diagrams using DIA tool, Designing the different
databases and working with queries using SQL. Working with Advanced
SQL like, Exceptions Cursors, Procedures, Functions and Packages,
Mini-Project work using Java as front end and Oracle/PostgresSQL as
back end.
References:
1. Thomas Connolly, Carolyn Begg, Database Systems A Practical
Approach to Design, Implementation and Management, (4e),
Pearson Education, England, 2005.
2. Peter Rob, Carlos Coronel, Database Systems Design,
Implementation and Management, (10e), Course Technology,
Boston, 2013.
3. Ivan Bayross, SQL, PL/SQL, (4e), BPB Publications, USA, 2009.
FIFTH SEMESTER
CSE 3101: COMPUTER ARCHITECTURE [2 1 0 3]
Organization and Architecture, Processor Organization, The Instruction
Cycle, Introduction to Parallel processing, Parallel Computer Structures,
Architectural Classification Schemes, Pipelining, Instruction Level
Parallelism, SIMD Computer Organizations, SIMD interconnection
networks, Parallel Algorithms for Array processors, Symmetric
Multiprocessor Organization, Cache Coherence and the MESI Protocol,
Multithreading and Chip Multiprocessors, Synchronization, Models of
Memory Consistency, Clusters, Operating System Design Issues,
Cluster Computer Architecture, Blade Servers, Clusters Compared to
SMP, Multicore Computers, Hardware Performance Issues: Increase in
Parallelism, Power Consumption, Software Performance Issues:
Software on Multicore, Multicore Organization, Intel x86 Multicore
Organization: Intel Core Duo, Intel Core i7.
References:
1. William Stallings, Computer Organization and Architecture
Designing for Performance, (8e), Pearson Prentice Hall, 2010.
2. Kai Hwang and Faye A. Briggs, Computer Architecture and Parallel
Processing, TMH Private Ltd., 2012.
3. John L. Hennessy & David A. Patterson, Computer Architecture A
Quantitative Approach, (5e), Morgan Kaufmann, 2014
4. Rajiv Chopra, Advanced Computer Architecture (A Practical
Approach), (2e), S. Chand & Company Ltd, 2011.
CSE 3102: OPERATING SYSTEMS [3 1 0 4]
Operating System Structures, Virtual Machines, Process Scheduling,
Operations on Processes, Interprocess Communication, Multithreaded
Models, Scheduling Algorithms, Critical Section Problem, Peterson's
Solution, Synchronization Hardware, Semaphores, Classical Problems
of Synchronization, Monitors, Deadlock Characterization, Methods for
handling deadlocks, Logical Versus Physical Address Space, Swapping,
Contiguous Memory Allocation, Paging, Segmentation, Demand Paging,
Page Replacement, Allocation of Frames, Thrashing, Allocation Kernel
Memory, File Concept, Access Methods, Directory Structure, File
System Mounting, Sharing, Protection. Disk Scheduling, Goals of
Protection, Principles of Protection, Domain of Protection,
implementation of Access Matrix, Case Study- Linux Systems, Design
Principles, Process and Memory Management, Scheduling in Linux
System, Kernel modules.
References:
1. A. Silberschatz, P. B. Galvin and G. Gagne, Operating System
Concepts, (8e), Wiley and Sons(Asia) Pt. Ltd., 2009.
2. Mclen Milenkovic, Operating systems: Concepts and Design,
McGraw Hill, New York, 1987.
3. H. M. Dietel, An Introduction to Operating Systems, Addison
Wesley, 1990.
4. Andrew S. Tanenbaum, Operating System: Design and
Implementation, Prentice Hall of India, 1991.
5. Maurice J Bach, Design of Unix Operating System, Prentice Hall of
India, 1988
.
CSE 3103: COMPUTER NETWORKS [3 1 0 4]
Overview of the Internet Protocol Layering, Internet History, Introduction
to Application Layer, Client Server Paradigm, Standard Client Server
Applications, Socket Interface Programming, Introduction to Transport
Layer, Transport layer Protocols, UDP, TCP, Introduction to Network
Layer, Network Layer Protocols, Unicast and Multicast Routing, Next
Generation IP, Introduction to Data Link Layer: Wired Networks, Data Link
Control, Multiple Access Protocols, Link Layer Addressing, Wired LANS
Ethernet Protocols, Wireless LANS, Other Wireless Networks, Mobile IP,
Data and Signals, Digital Transmission, Bandwidth Utilization,
Transmission Media.
References:
1. Behrouz A. Forouzan, Computer Networks A Top Down Approach,
McGraw Hill Edition,2012
2. Behrouz A. Forouzan, TCP/IP Protocol Suite, (5e), McGraw Hill
Publication, 2010.
3. William Stalllings, Data and Computer Communications, (8e), PHI
Publication, 2011.
4. W. Richard Stevens, UNIX Network Programming, (3e), PHI
Publication, 2003.
111
5. Larry L.Peterson, Bruce S. Davie, Computer Networks, (5e),
Morgan Kaufmann Publication, 2011.
CSE 3104: SOFTWARE ENGINEERING [3 1 0 4]
Introduction: Evolution from an art form to an engineering discipline,
Software development Projects, Exploratory style of software
development, Emergence of software Engineering, Notable changes in
software development practices. Computer Systems Engineering,
Software Life Cycle Models: A few basic concepts, Waterfall model and
its extensions, Rapid Application Development, Agile development
models, Spiral Model , A Comparison of different Life Cycle models,
Software Project Management, Requirement Analysis And
Specifications: Requirement Gathering and Analysis, Software
Requirement Specifications, Formal System Specification, Axiomatic
Specification, Algebraic Specification, Executable Specification and
4GL, Software Design, Function oriented software design, Object
modelling using UML, User Interface Design, Coding and Testing.
References:
1. Rajib Mall, Fundamentals of Software Engineering, (4e), PHI
Learning PVT. LTD, 2014
2. Roger S. Pressman, Software Engineering - A Practitioner's
Approach, (7e),McGrawHill International Edition, 2010.
3. Hans Van Vliet, Software Engineering: Principles and Practice,
(3e), Wiley India, 2012.
4. Bernd Bruegge, Allen H. Dutoit, Object-Oriented Software
Engineering using UML Patterns and Java, (2e) ,Pearson
Publication, 2011.
5. Ian Sommerville, Software Engineering, (9e), Addison-Wesley,
2011.
CSE 3111: OPERATING SYSTEMS LAB [0 0 3 1]
Implementing UNIX commands and learn the usage of VI editor,
Illustration of Shell Commands, Shell programming, CPU Scheduling
Algorithms, Deadlock Detection and Avoidance Algorithms, Page
replacement and allocation algorithms, Disk Scheduling Algorithms,
Inter Process Communication by using Pipes, Sockets and Messages
References:
1. Graham Glass, King Ables, Pearson, Unix for Programmers and
Users, (3e), Prentice-Hall, 2003.
2. Maurice J Bach, Design of Unix Operating System, Prentice Hall of
India, 1988
3. A. Silberschatz, P. B. Galvin and G. Gagne, Operating System
Concepts, (8e), Wiley and Sons (Asia) Pvt. Ltd., 2009.
4. Rachel Morgan, Unix System V, McGrawHill, 1987.
CSE 3112: ALGORITHMS LAB [0 0 3 1]
Implement a doubly linked list & BST, GCD Techniques, Bubble sort,
Selection sort, Linear search, String Matching, Merge Sort, Quick sort,
binary search, insertion sort, DFS, BFS, topological sorting, AVL tree, 2-
3 tree, heap sort, Horspool algorithm, Open hash table, Floyd's
algorithm, Warshall's algorithm, Prim's algorithm, Kruskal's algorithm,
Dijkstra's algorithm, N queens problem, subset-sum problem, branch
and bound technique.
References:
1. AnanyLevitin, Introduction to The Design and Analysis of
Algorithms,(3e), Pearson Education, India, 2012.
2. Ellis Horowitz and Sartaj Sahni, Computer Algorithms/C++, (2e),
University Press, 2007.
3. Thomas H. Cormen, Charles E. Leiserson, Ronal L, Rivest, Clifford
Stein, Introduction to Algorithms, (2e), PHI, 2006.
CSE 3113: COMPUTER NETWORKS LAB [0 0 3 2]
Review of Linux system calls and working with UNIX Network
commands, UDP Based Client Server Programs, TCP Based Client
Server Programs, Concurrent TCP Servers, Implement the various TCP
Protocols- Simple, Go Back N, Selective Reject, Link State Routing,
Shortest Path Routing, Distance Vector Routing, Checking the class of
IPv4 Addresses, Encapsulation and Decapsulation of IP Packets,
Fragmentation, Calculating Cyclic Redundancy Check and Frame
Sorting, Synchronous Multiplexing using SELECT System Call.
References:
1. Behrouz A. Forouzan, Computer Networks A Top Down Approach,
Tata McGraw Hill Publication 2012.
2. W. Richard Stevens, UNIX Network Programming, (3e), PHI
Publication, 2003.
3. Behrouz A. Forouzan, TCP/IP Protocol Suite, (5e), McGraw Hill
Publication, 2010.
4. William Stalllings, Data and Computer Communication, (8e), PHI
Publication, 2011.
SIXTH SEMESTER
HUM 4002: ENGINEERING ECONOMICS AND FINANCIAL
MANAGEMENT [2 1 0 3]
Nature and significance, Micro & macro differences, Law of demand and
supply, Elasticity & equilibrium of demand & supply. Time value of
money, Interest factors for discrete compounding, Nominal & effective
interest rates, Present and future worth of single, Uniform gradient cash
flow. Bases for comparison of alternatives, Present worth amount,
Capitalized equivalent amount, Annual equivalent amount, Future worth
amount, Capital recovery with return, Rate of return method, Incremental
approach for economic analysis of alternatives, Replacement analysis.
Break even analysis for single product and multi product firms, Break
even analysis for evaluation of investment alternatives. Physical &
functional depreciation, Straight line depreciation, Declining balance
method of depreciation, Sum-of-the-years digits method of depreciation,
Sinking fund and service output methods, Costing and its types Job
costing and Process costing, Introduction to balance sheet and profit &
loss statement. Ratio analysis - Financial ratios such as liquidity ratios,
Leverage ratios, Turn over ratios, and profitability ratios
References:
1. Blank Leland T. Tarquin Anthony J, Engineering Economy, McGraw
Hill, New Delhi, 2002.
2. Chan S. Park, Contemporary Engineering Economics, Pearson
Education, Inc, 2010.
3. Raman B. S, Advanced Accountancy, United publications,
Bangalore, 1993
4. T. Ramachandran, Accounting and Financial Management, Scitech
Publications Pvt. Ltd. India, 2001.
5. Thuesen G. J & Thuesen H. G, Engineering Economics, Prentice
Hall of India, New Delhi, 2005
CSE 3201: COMPILER DESIGN [2 1 0 3]
Introduction, Language Processors, The Structure of a Compiler, Lexical
Analysis: Role of the Lexical Analyzer, Input Buffering, Recognition of
Tokens, Design of Lexical Analyzer Generator, Syntax Analysis:
112
Introduction, Writing a Grammar, Top Down Parsing, Bottom Up Parsing,
Introduction to LR parsing, More powerful LR parsers, Using Ambiguous
Grammars, Syntax Directed Definitions, Evaluation order for SDD's,
Application of Syntax- Directed Translation, Intermediate Code
Generation: Variants of Syntax Trees, Three Address Code, Types and
Declarations, Translation of Expressions, Code Generation: Issues in
Design of Code Generator, The Target Language, Basic Blocks and Flow
Graphs, Optimization of Basic Blocks, Peephole Optimization, Register
Allocation and Assignment, Run Time Environment: Storage
Organization, Stack Allocation of Space, Theory of FLEX, Theory of
YACC.
References:
1. Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman,
Compilers Principles, Techniques and Tools, (2e), Pearson
Education, 2010.
2. Kenneth C. Louden, Compiler Construction - Principles and
Practice, (1e), Thomson, 2007.
3. Vinu V. Das, Compiler Design using FLEX and YACC, Prentice-Hall,
2007.
CSE 3202: PARALLEL COMPUTER ARCHITECTURE AND
PROGRAMMING [2 1 0 3]
GPUs as parallel computers, Architecture of a modern GPU, Need for
parallelism, Parallel programming languages and models, History of
GPU Computing, Message passing model, MPI basic data types and
functions, Point-to-point communication, Collective communication,
Benchmarking parallel performance, MPI error handling functions,
OpenCL Architecture, OpenCL execution model, Program and Kernel
Object, Memory model, Writing Kernels, OpenCL Device Architecture,
OpenCL APIs, OpenCL programs, Data Parallelism, CUDA Program
Structure, Matrix-Matrix Multiplication, Device memories and Data
transfer, Kernel functions and Threads, Importance of Memory Access
Efficiency, CUDA Device Memory types, Parallel Virtual Machines,
Process Management, Communication functions, Comparison of
parallel programming models.
References:
1. D. Kirk and W. Hwu , Programming Massively Parallel Processors A
Hands-on approach, (1e), Elsevier Inc., 2010
2. Michael J. Quinn, Parallel Programming in C with MPI and
OpenMP, McGraw Hill Edition, 2003.
3. Benedict R. Gaster, Lee Howes, David R, Perhaad Mistry, Dana
Schaa, Heterogeneous Computing with OpenCL, (1e),Elsevier
Inc., 2012
4. V. Rajaraman, C. Siva Ram Murthy, Parallel Computers Architecture
and Programming, Prentice-Hall India, 2000.
5. Shane Cook, CUDA Programming: A developer's guide to parallel
computing with GPUs, Morgan Kaufman Publication, Elsevier, 2013
CSE 3211: COMPILER DESIGN LAB [0 0 3 2]
Preliminary Scanning Applications, Identification of Tokens in a given
Program, Design of Lexical Analyzer, Design of Parser, Design of Code
Generator, Usage of LEX and YACC.
References:
1. Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman,
Compilers Principles, Techniques and Tools, (2e), Pearson
Education, 2010
2. Kenneth C. Louden, Compiler Construction - Principles and
Practice, (1e), Thomson, 2007.
3. Vinu V. Das, Compiler Design using FLEX and YACC, Prentice-Hall,
2007.
CSE 3212: PARALLEL PROGRAMMING LAB [0 0 3 2]
Study of Working Environment of Visual Studio, MPI Programs using
Point to Point communication, MPI Programs using Collective
communication, Error Handling in MPI, OpenCL program to perform
Vector Addition, Matrix Multiplication, Sorting, String reverse, String
sorting, Transpose of Matrix, Benchmarking parallel performance,
Simple CUDA programs to perform operations on Vectors and Matrices.
References:
1. D. Kirk and W. Hwu, Programming Massively Parallel Processors A
Hands-on approach, (1e), Elsevier Inc., 2010.
2. Michael J. Quinn, Parallel Programming in C with MPI and
OpenMP, McGraw Hill Edition, 2003.
3. Benedict R. Gaster, Lee Howes, David R, Perhaad Mistry, Dana
Schaa, Heterogeneous Computing with OpenCL, (1e),Elsevier
Inc., 2012.
4. Shane Cook, CUDA Programming: A developer's guide to parallel
computing with GPUs, Morgan Kaufman Publication, Elsevier,
2013.
5. CUDA C Programming Guide, Nvidia, 2012.
SEVENTH SEMESTER
HUM 4001: ESSENTIALS OF MANAGEMENT [2 1 0 3]
Definition of management and systems approach, Nature & scope, The
functions of managers, Corporate social responsibility. Planning: Types
of plans, Steps in planning, Process of MBO, How to set objectives,
Strategies, Policies & planning premises, Strategic planning process and
tools. Nature & purpose of organising, Span of management, factors
determining the span, Basic departmentalization, Line & staff concepts,
Functional authority, Art of delegation, Decentralisation of authority. HR
planning, Recruitment, Development and training. Theories of
motivation, Special motivational techniques. Leadership - leadership
behaviour & styles, Managerial grid. Basic Control Process, Critical
Control Points & Standards, Budgets, Non-budgetary control devices.
Profit & loss control, Control through ROI, Direct, Preventive control.
Managerial practices in Japan & USA & application of Theory Z. The
nature & purpose of international business & multinational corporations,
unified global theory of management. Entrepreneurial traits, Creativity,
Innovation management, Market analysis, Business plan concepts,
Development of financial projections
References:
1. Koontz D., Essentials of Management, McGraw Hill, New York,
2004.
2. Peter Drucker, Management, Task and Responsibility, Allied
Publishers, 2006.
3. Peter Drucker, The practice of Management, Butterworth Hein
Mann, 2003.
CSE 4101: INTERNET TECHNOLOGIES [2 1 0 3]
Basics of WWW, HTTP, XHTML, HTML5 and CSS3, Client Side Scripting
Vs Server Side Scripting, PHP, Java Web Technologies, ASP.NET, The C#
Language, The Anatomy of an Web Application, Introducing Server
Control, The Page Class, Application Events, Web Controls, Error
Handling, Logging and Tracing, State Management, Validation, Styles,
Themes and Master Pages, The Data Provider Model, Direct Data
Access, Disconnected Data Access, Data Binding, Data Source
113
Controls, The Grid View, Files and Streams, XML, Understanding
Security, Authentication and Authorization, Forms Authentication,
Windows Authentication, Understanding Caching, Output Caching, Data
Caching, Understanding the Need of Ajax, Building ASP.NET AJAX
Applications, ASP.NET AJAX's Server-Side Controls, Using Multiple
UpdatePanel Controls, jQuery.
References:
1. Achyut Godbole, AtulKahate, Web Technologies, (3e), McGraw
Hill, 2013.
2. Jason N. Gaylord, Christian Wenz, Pranav Rastogi, Todd Miranda,
Scott Hanselman, Professional ASP.NET 4.5 in C# and VB, Wrox,
2013.
3. Matthew MacDonald, Beginning ASP.NET 4.5 in C#, Apress, 2012.
4. Jennifer Niederst Robbins, Learning Web Design: A Beginner's
Guide to HTML, CSS, JavaScript, and Web Graphics, (4e), O'Reilly
2012.
5. Jon Duckett, HTML and CSS: Design and Build Websites, (1e),
Wiley, 2011.
CSE 4102: DISTRIBUTED AND CLOUD COMPUTING [3 1 0 4]
Distributed System Architecture: Characterization of Distributed systems
Examples of distributed systems, Challenges System models,
Architecture and fundamental models Inter Process Communication-
External Data Representation, Group Communication, distributed object
and remote Invocation, Communication between Distributed Object,
Remote Procedure call, Event and notifications, Synchronization, Logical
clocks, Mutual Exclusion, Election algorithms. Consistency and
replication, Data-centric and Client-Centric Consistency Models,
Protocols, Introduction to Cloud Computing: What's cloud computing,
Properties & Characteristics, Service models, Deployment models.
Infrastructure as a Service (IaaS): Introduction, Cloud resource
virtualization, Virtual Machines Provisioning and Migration Services. The
mapreduce programming model and implementations, SLA
management in cloud computing.
References:
1. George Coulouris, Jean Dollimore, TimKindberg, Distributed
Systems, Concepts and Design, (4e),Pearson Education, 2009.
2. Andrew S. Tannenbaum, Maarteen Van Steen, Distributed Systems,
Principles and Paradigms, (2e), PHI (EEE), 2009.
3. Rajkumar Buyya, James Broberg, Andrzej Goscinski, Cloud
Computing Principles and Paradigms, Wiley Publications , 2013.
4. Dan C. Marinescu, Cloud Computing Theory and Practice, Morgan
Kaufmann, 2013.
5. Mei- Ling Liu, Distributed Computing: Principles and Application,
Pearson Education, Inc. New Delhi. 2004.
CSE 4111: INTERNET TECHNOLOGIES LAB [0 0 3 2]
HTML Tags, C# Programming Language Constructs, Web Forms and
Web Controls, State Management, Validation, Styles, Themes and
Master Pages, Working with Data, Data Controls, Files and Streams,
XML, AJAX, Mini Project.
References:
1. Matthew MacDonald, Beginning ASP.NET 4.5 in C#, Apress, 2012.
2. Jason N. Gaylord, Christian Wenz, Pranav Rastogi, Todd Miranda,
Scott Hanselman, Professional ASP.NET 4.5 in C# and VB, Wrox,
2013.
3. Stephen Walther, Nate Scott Dudek, ASP.NET 4.5 Unleashed,
Pearson Education Inc., 2013.
4. Adam Freeman, Matthew MacDonald, Mario Szpuszta, Pro ASP.NET
4.5 in C#, Apress, 2013.
5. Elliotte Rusty Harold and W. Scott Means, XML In a nutshell, (3e),
O'Reilly, 2005.
EIGHTH SEMESTER
CSE 4297: SEMINAR
4 Each student has to present a seminar individually, on any technical
topic of current interest / latest advancement / topics not covered in
the syllabus.
4 The topic has to approved by the Department and a report of the
same has to be submitted a week before the day of the presentation.
CSE 4298: INDUSTRIAL TRAINING
4 Each student has to undergo industrial training for a minimum period
of 4 weeks. This may be taken in a phased manner during the
vacation starting from the end of third semester.
4 Student has to submit to the department a training report in the
prescribed format and also make a presentation of the same. The
report should include the certificates issued by the industry.
CSE 4299: PROJECT WORK / PRACTICE SCHOOL
4 The project work may be carried out in the institution/industry/
research laboratory or any other competent institutions.
4 The duration of the project work shall be a minimum of 16 weeks
which may be extended up to 24 weeks.
4 A mid-semester evaluation of the project work shall be done after
about 8 weeks.
4 An interim project report on the progress of the work shall be
submitted to the department during the mid-semester evaluation.
4 The final evaluation and viva-voice will be conducted after
submission of the final project report in the prescribed form.
4 Student has to make a presentation on the work carried out, before
the department committee as part of project evaluation.
MINOR SPECIALISATIONS
I. GRAPHICS AND IMAGE PROCESSING
CSE 4001: COMPUTER GRAPHICS [3 0 0 3]
Introduction, Graphics Hardware, Algorithms for Drawing 2D Primitives:
Overview, Scan Converting Lines, Circles and Ellipse, Filling Rectangles
and Polygons, Clipping Lines and Polygons, Geometrical
Transformations, Projections, Input devices, Interaction Hardware, Basic
and composite Interaction Tasks, Interaction techniques, Dialogue
design, Representing curves and surfaces, Parametric Cubic Curves,
Solid Modelling, Achromatic and colored light, Achromatic Light,
Chromatic Color, Color Models for Raster Graphics, The quest for visual
realism, Visual surface determination: Techniques for Efficient Visible
Surface Algorithms, Algorithm for Visible Line Determination, The z-
Buffer algorithm, List Priority algorithm, Scan Line algorithm, Area
Subdivision algorithm, Algorithms for Octrees, Illumination and shading:
Illumination Models, Shading Models for polygon, Animation.
References:
1. Foley J. D., Van Dam A., Feiner S. K., Hughes J. F., Computer
Graphics, Principles and Practice,(2e), Addision-Wesley, 2004.
2. Donald Hearn, Pauline Baker M., Computer Graphics, (2e),
Pearson Education, 2004.
114
3. Peter Shirley Steve Marschner, Fundamentals of Computer
Graphics, (3e), A K Peters/CRC Press; 2009.
4. Donald Hearn, Pauline Baker M., Computer Graphics with OpenGL,
(3e), Pearson Education, 2010.
5. Edward Angel, Interactive Computer Graphics- A top down
approach using OpenGL, (5e), Pearson Education, 2009.
CSE 4002: COMPUTER VISION [3 0 0 3]
Introduction to computer vision, Advantages of computer vision,
Cameras, Pinhole, CCD, Radiometry-Measuring light, Radiosity,
Specularity, Sources, Shadows and Shading, Light sources, Local and
global shading models, photometric stereo, Linear filters, Convolution,
Sampling, Spatial frequency, Fourier transforms, Geometry of multiple
views, Two views, Three views, Image reconstruction and rectification,
Human stereopsis, Model-based vision, Binocular fusion, Finding
templates using classifiers, Class histograms, Feature selection, Neural
networks, Support vector machine, Recognition by relations between
templates, Finding objects by voting and relations between templates,
Relational reasoning using probabilistic models and search, Geometric
templates from spatial relations, Object recognition, Application: Image
based rendering, Construction of 3D models, Approaches to image
based rendering.
References:
1. David A. Forsyth, Computer Vision A Modern Approach, PHI
learning, 2009.
2. Sonka, Hlavac, Boyle, Digital Image Processing and Computer
Vision, CENGAGE Learning, 2008.
CSE 4003: DIGITAL IMAGE PROCESSING [3 0 0 3]
Introduction to Digital Image Processing, components of an image
processing system, Spatial domain- Gray level transformations,
histogram processing, spatial filtering, smoothing spatial filters,
sharpening spatial filters, combining spatial enhancement methods,
Filtering in the frequency domain- Introduction to the Fourier transform,
frequency domain, the basics of filtering in the frequency domain, image
smoothing and image sharpening using frequency domain filters. Image
restoration- Noise models, restoration using spatial filtering, periodic
noise reduction by frequency domain filtering, estimating the
degradation function. Morphological image processing- Preliminaries,
dilation and erosion, opening and closing, the hit-or-miss
transformation, basic algorithms, extension to gray-scale images, Image
segmentation- Point, line, and edge detection, Thresholding, region-
based segmentation, segmentation using morphological watersheds,
motion in segmentation.
References:
1. Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing
(3e), Pearson Prentice Hall, 2008.
2. Rafael C. Gonzalez, Richard E. Woods, Steven L. Eddins, Digital
Image Processing Using MATLAB, (2e), Tata McGraw Hill
Publication, 2010.
3. Sonka, Hlavac, Boyle, Digital Image Processing and Computer
Vision, CENGAGE Learning, 2008.
CSE 4004: MULTIMEDIA APPLICATIONS [3 0 0 3]
Introduction to Multimedia, Multimedia information representation,
Multimedia networks, Multimedia Applications, Application and
networking Terminology, Multimedia information representation,
Digitization Principles, Compression Principles, Text Compression,
Image Compression, Audio Compression, Video Compression. Notion of
synchronization, Basic synchronization issues, Synchronization
Reference model, Synchronization in a Distributed Environment,
Multimedia Synchronization Specification Methods Collaboration
dimensions, Group Communication Architectures, Session
Management. Quality of Multimedia data transmission, QoS for IP
protocols, Prioritized delivery. Multimedia over IP, Internet Telephony,
Multimedia over ATM networks, Transport of MPEG-4, Movie on
Demand, Broadcast schemes for video on demand.
References:
1. Ze-Nian Li and Mark.S.Drew, Fundamentals of Multimedia,
Pearson Education,2004.
2. Fred Halshal, Multimedia Communications-Applications,
Networks, Protocols and Standards, Pearson Education,2001
3. Ralf Steinmetz and Klara Nahrstedt, Multimedia: Computing,
Communications and Applications, Pearson Education,2009
4. Ralf Steinmetz and Klara Nahrstedt, Multimedia Fundamentals-
Volume 01 Mediacoding and content processing, Pearson
Publication, 2003.
5. K R Rao, Zoran S Bojkovic and Dragorad A Milovanovic,
Introduction to Multimedia Communications, Wiley Publications,
2006.
II. INFORMATION MANAGEMENT AND ANALYTICS
CSE 4005: ADVANCED DATABASE SYSTEMS [3 0 0 3]
Query processing and optimization, Measures of Query Cost, Evaluation
of Expressions, Transformation of Relational Expressions, Estimating
Statistics of Expression Results, Materialized Views. Concurrency
Control and Recovery System, Lock-Based Protocols, Multiple
Granularity, Timestamp-Based Protocols, Validation-Based Protocols.
Parallel and distributed Databases , I/O Parallelism ,Complex Data types,
Structured Data Types and Inheritance in SQL, Object Identity and
Reference Types in SQL, Data storage, Distributed transactions, Commit
protocols, Concurrency control in distributed Databases, Availability,
Distributed Query processing, Cloud Based Database, , XML Document
Schema, Querying and Transaction, Storage of XML Data, Transaction-
Processing Monitors, Transactional Workflows, Motivation, Spatial and
geographic Data, multimedia Database, Mobility and Personal Database.
References:
1. Silberschatz, Korth, Sudarshan, Database System Concepts, (6e),
McGrawHill, New York, United States of America, 2011.
2. Ramez Elmasri and Shamkant Navathe, Durvasula V L N Somayajulu,
Shyam K Gupta, Fundamentals of Database Systems, (6e),
Pearson Education, United States of America,2011.
3. Ceri S and Pelagatti G, Distributed Databases Principles and
Systems, (2e), McGraw Hill, New York, United States of America,
1999.
4. Raghu Ramakrishnan and Johannes Gehrke: Database
Management Systems, (3e), McGraw-Hill, United States of
America, 2003
CSE 4006: BIG DATA ANALYTICS [3 0 0 3]
Big Data, Characteristics of Big data, Data in warehouse and data in
Hadoop, Importance of Big Data, Big data use cases, Map Reduce,
Distributed File System, Algorithms using Map Reduce, Communication
Cost model, Complexity Theory, Meet Hadoop, Comparison with other
systems, The Hadoop Distributed File System, Hadoop I/O, File Based Data
structures, Developing a Map Reduce Application, Inverted Index for Text
Retrieval, Graph Algorithms, Page Rank, Stream Data Model: A Data-
115
Stream-Management System, Sampling Data in a Stream, Filtering Streams,
Distinct Elements in a Stream, NOSQL Models, Understanding Storage
Architecture, Performing CURD operations, Querying NOSQL Stores
References:
1. Anand Rajaraman and Jeffrey David Ullman, Mining of Massive
Datasets, Cambridge University Press, 2011.
2. Tom White, Hadoop: The definitive guide, (3e), O'reilly, Yahoo
Press, 2012.
3. Shashank Tiwari, Professional NOSQL, Wiley India Pvt. Ltd., 2012
4. Jimmy Lin, Chris Dyer, Data Intensive Text Processing with
MapReduce, (1e), Morgan & Claypool Publishers, 2010.
5. Paul C Zikopoulos, Chris Eaton, Dirk Deroos, Thomas Deutch, George
Lapis, Understanding Big Data, McGraw Hill, 2012.
CSE 4007: DATA WAREHOUSE AND DATA MINING [3 0 0 3]
Introduction to Data warehouse and Data Mining, Data Warehouse
Building Blocks, Principles of Dimension Modelling, Advanced Topics in
Dimension Modelling, ETL, Data Quality, OLAP, Data Pre-processing,
Data cleaning, Data Integration and Transformation, Knowledge
discovery in databases, Data mining techniques, Association rules
mining, Algorithms for mining frequent patterns, Apriori Algorithm, FP
Growth without generating candidate generation, From association
mining to correlation analysis, Pattern Evaluation Methods, Introduction
to classification, Decision Tree Induction, Bayesian Classification, Rule
Based Classification, Back-propagation, Lazy Learners, Model
Evaluation and Selection, Ensemble methods, Introduction to cluster
analysis, Partitioning methods, Hierarchical methods, Density-Based
methods, Evaluation of Clustering, Outlier analysis.
References:
1. Jiawei Han and Micheline Kamber, Data Mining- Concepts and
Techniques, (3e), Morgan Kaufmann Publishers, 2011
2. Paulraj Ponniah, Data Warehousing, (2e), Wiley India Pvt. Ltd.,
2010
3. H. Witten and E. Frank, Data Mining: Practical Machine Learning
Tools and Techniques, Morgan Kaufmann, 2000.
4. M. H. Dunham, Data Mining: Introductory and Advanced Topics,
Pearson Education 2006.
5. W. H. Inmon, Building the Data Warehouse, (4e),Wiley India Pvt.
Ltd., 2005.
CSE 4008: INFORMATION RETRIEVAL [3 0 0 3]
Introduction to Information Retrieval, Information Retrieval Systems,
Information Retrieval Strategies, Web search basics-Web
characteristics, Boolean Retrieval and Postings List, Information
Retrieval Problem, Document delineation and character sequence
decoding, Dictionaries and tolerant retrieval, Search structures for
dictionaries, Index Construction, Types of indexes, Index Compression,
Types of compression, Parametric and zone indexes, Vector space
model, Evaluation in Information Retrieval, Relevance assessment,
Probabilistic Information Retrieval, Binary independence model,Text
Classification-Classification problems, Classification models,Clustering
in information retrieval,Clustering models, Evaluation in clustering,XML
retrieval: Challenges and Evaluation of XML retrieval, XML retrieval
strategies, Web Crawling and Link Analysis.
References:
1. Christopher D Manning, Prabhakar Raghavan and Hinrich Schutze,
Introduction to Information Retrieval, Cambridge University
Press, 2008.
2. Stefan Buttcher, Charles L. A. Clarke , Gordon V. Cormack,
Information Retrieval - Implementing and Evaluating Search
Engines, (6e), MIT Press, 2011.
3. Baeza-Yates and Ribeiro-Neto, Modern Information Retrieval, (2e),
Addison Wesley, 2010.
4. Soumen Charabarti, Mining the Web, Morgan-Kaufmann, 2003.
5. David A Grossman, OphitFrieder, Information Retrieval Algorithms
and Heuristics, (2e), Springer, 2004.
III. INTELLIGENT SYSTEMS
CSE 4009: ARTIFICIAL INTELLIGENCE [3 0 0 3]
Foundations of Artificial Intelligence, History of Artificial Intelligence, The
state of the Art, Agents and Environments, The concept of Rationality,
The Nature of Environments, The structure of Agents, Problem Solving
agents, Example Problems, Searching for Solutions, Uninformed search
strategies, Informed (Heuristic) search strategies, Heuristic functions,
Games, Optimal decision in games, Alpha Beta Pruning, Knowledge
based agents, The Wumpus World, Logic, Propositional logic,
Propositional Theorem Proving, Representation revisited, Syntax and
semantics of First order logic, Using First order logic, Ontological
Engineering, Categories and objects, Reasoning systems for categories,
The internet shopping world. Acting under uncertainty, Basic probability
notation, Inference using full joint distributions, independence, Baye's
Rule and its use, representing knowledge in an uncertain domain, the
semantics of Bayesian networks.
References:
1. Stuart Russell and Peter Norvig, Artificial Intelligence A Modern
Approach, (3e), Pearson Education, 2010
2. Elaine Rich, Kevin Knight, Shivashankar B. Nair, Artificial
Intelligence, (3e), Tata McGraw Hill Edition, 2008.
3. Saroj Kaushik, Artificial Intelligence, (1e),Cengage Learning
Publications, 2011.
4. Don W. Patterson,Introduction to Artificial Intelligence and Expert
Systems, PHI Publication,2006.
CSE 4010: MACHINE LEARNING [3 0 0 3]
Introduction to Machine learning and its applications, Bayesian decision
theory, Maximum likelihood ratio, parametric classification, regression,
Multivariate methods, K- nearest neighbor classification, Linear
discrimination, Gradient descent, Logistic discrimination, Single layer
Perceptron, Training a perceptron, Multilayer perceptron, Decision trees,
Support vector machines, Clustering, K-Means clustering, Hierarchial
clustering, Competitive learning, Radial basis functions, Nave Bayes
classifier, Hidden markov model, Linear regression, Belief propagation,
Generating diverse learners, Voting, Error correcting output codes,
Bagging, Boosting.
References:
1. Ethem Alpaydin, Introduction to Machine Learning, (2e), MIT
Press. 2010.
2. Peter Harrington, Machine Learning in Action, Manning
Publications, 2012.
3. Christopher M. Bishop, Pattern Recognition and Machine
Learning, Springer, 2007.
4. Richard O. Duda, Peter E. Hart, David G. Stork, Pattern
Classification, (2e), Wiley, 2001.
116
 CSE 4011: NATURAL LANGUAGE PROCESSING [3 0 0 3]
Introduction to Language Processing, Ambiguity, Models and Algorithm,
Survey of English Morphology, Building a Finite-State Lexicon, FSTs for
Morphological Parsing, Lexicon-Free FSTs: The Porter Stemmer,
Detecting and Correcting Spelling Errors, Minimum Edit Distance,
Unsmoothed N-Grams, Evaluating N-Grams - Perplexity, Smoothing,
Interpolation, Backoff, English Word Classes, Part-of-Speech Tagging,
Rule-based and HMM Part-of-Speech Tagging, Transformation-based
Tagging, The Noisy Channel Model for Spelling, Constituency, Some
Grammar Rules for English, Treebanks, Dependency Grammars,
Dynamic Programming Parsing Methods, Probabilistic Context-Free
Grammars, Evaluating Parsers, Information Extraction, Question
Answering and Summarization, Classical MT, Statistical MT
References:
1. Daniel Jurafsky and James H. Martin, Speech and Language
Processing, 2000.
2. Akshar Bharati, Rajeev Sangal and Vineet Chaitanya, Natural
Language Processing: A Paninian Perspective, Prentice-Hall of
India, New Delhi, 1995.
3. Steven Bird, Ewan Klein, Edward Loper, Natural Language
Processing with Python Analysing Text with natural language
toolkit, O'Reilly Media, 2009
4. Chris Manning, Hinrich Schutze, Foundations of Statistical Natural
Language Processing, MIT Press, Cambridge, 1999
CSE 4012: SOCIAL NETWORK ANALYSIS [3 0 0 3]
Introduction to Social Web, Nodes, Edges and Network measures,
Describing Nodes and Edges, Describing Networks, Layouts, Visualizing
Network features, The role of Tie Strength, Measuring Tie Strength, Tie
Strength and Network Structure, Tie Strength and Network Propagation,
Link Prediction, Entity Resolution, Link Prediction: Case Study Friend
Recommendation, Introduction to Community Discovery, Communities
in Context, Quality Functions, The Kernighan-Lin algorithm,
Agglomerative Algorithms, Spectral Algorithms, Multi-level Graph
Partitioning, Markov Clustering, Other Approaches, Introduction to
Social Influence, Influence Related Statistics, Social Similarity and
Influence, Homophily, Existential Test for Social Influence, Influence and
Actions, Influence and Interaction, Influence Maximization in Viral
Marketing
References:
1. Jennifer Goldbeck, Analyzing the Social Web, Morgan Kaufmann
Publications, 2013.
2. Charu C. Aggarwal, Social Network Data Analytics, Springer
Publications, 2011.
3. John Scott, Social Network Analysis, (3e), SAGE Publications
Limited, 2013.
4. Jay Goldman, Facebook Cookbook, O'Reilly, 2009.
5. Shamanth Kumar, Fred Morstatter, Huan Liu, Twitter Data Analytics,
Springer Publications, 2013.
IV. NETWORK AND SECURITY
CSE 4013: ADVANCED COMPUTER NETWORKS [3 0 0 3]
Introduction to Internetworking, Switching concepts and STP, Vlan and
VTP concepts, Routing concepts and structure of the router, Interior
Routing Protocols, Overview of Data Centers, Server Architecture
Overview, Application Architectures Overview, Data Center Design, Data
Center Security ,Server Load Balancing, Virtualization, Benefits of
Virtualization, Virtualization Implementation, Virtualization challenges,
Examples. PSTN, Basics and Signaling: Analog Circuit Basic Call Setup,
ISDN, VOIP, Role of Digital Signal Processing, Role of Microprocessor,
Network problems, IP signaling Protocol, SIP, RTP/RTCP,SDP VoiceOver
IP Applied, PSTN Numbering Plan, Dial-Peer, CISCO Voice Products
References:
1. Todd Lammle, CCNA Cisco Certified Network Associate Study
Guide, (7e).
2. Mauricio Arregoces and Maurizio Por tolani, Datacenter
Fundamentals, Cisco Press.
3. Danielle Ruest, Nelson Ruest, Virtualization, A Beginner's Guide,
McGrawHill 2009.
4. Jim Geir, Wireless Networks First-Step, CISCO Press, 2004.
5. Jonathan Davidson, et al., VoIP Fundamentals, (2e), Cisco Press.
CSE 4014: INFORMATION SECURITY [3 0 0 3]
Introduction to security, Characteristics of Information, Components of
an Information System, Security System Development Lifecycle, The
Need for Security-Business Needs first, Threats, Attacks, Intruders,
Intrusion Detection, Malicious Software-Types, Viruses, Viruses
Countermeasures, Worms, Introduction to Database Security, SQL
Injection, Reliability and Integrity, Sensitive Data, Inference, Multilevel
Databases, Proposals for Multilevel Security, Designs of Multilevel
Secure Databases, Transport-Level Security- Web Security Issues, SSL,
TLS, Pretty Good Privacy (PGP), S/MIME, IP Security, IP Security Policy,
Encapsulating Security Payload, Internet Key Exchange, The Need for
Firewalls, Firewall Characteristics, Types of Firewalls,Cyber Crimes and
Hackers- Cybercrimes, Cyber criminals, Hackers, Hacking topologies,
Types of Attacks, Dealing with the rising tide of cybercrimes, Indian
Cyber Law Offences.
References:
1. William Stallings, Cryptography and Network Security: Principles
and Practice, (5e), Prentice Hall, 2010.
2. Michael E. Whitman and Herbert J. Mattord, Principles of
Information Security, (4e), Cengage Learning India Publication,
2011
3. Charles P Pfleeger and Shari Lawrence Pfleeger, Security in
Computing, (4e), PHI, 2009.
4. Joseph Migga Kizza, A Guide to Computer Network Security,
Springer International edition, 2009.
CSE 4015: PRINCIPLES OF CRYPTOGRAPHY [3 0 0 3]
Introduction-Security Goals, Attacks, Services and Mechanisms,
Classical Encryption Techniques- Symmetric Cipher Model,
Transposition Techniques, The Data Encryption Standard, Block Cipher
Operation, Multiple Encryption and Triple DES, Modes of operation,
Mathematics Of Cryptography- Modular Arithmetic, Fermat's and Euler's
Theorems, The Chinese Remainder Theorem, AES-Structure, Round
Functions, Key Expansion, Pseudorandom Number Generators, Stream
Ciphers, RC4, Public-Key Cryptosystems, RSA Algorithm, Diffie-
Hellman Key Exchange, ElGamal Cryptosystem, Cryptographic Hash
Functions-Applications, Hash Functions Based on Cipher Block
Chaining, Secure Hash Algorithm, Message Authentication Function,
Message Authentication Codes, Digital Signatures
References:
1. William Stallings, Cryptography and Network Security: Principles
and Practice, (5e), Prentice Hall, 2010.
2. Behrouz A. Forouzan and Debdeep Mukhopadhyay, Cryptography
and Network Security, (2e), McGraw Hill, 2008.
117
3. Atul Kahate, Cryptography and Network Security, Tata McGraw-
Hill Publishing, 2008
4. Bruce Schneier, Applied Cryptography, (2e), John Wiley & Sons,
Inc., 1996.
CSE 4016: WIRELESS NETWORKS [3 0 0 3]
Introduction to Wireless Networks, 1G cellular systems- AMPS, 2G
cellular systems- DAMPS, CDMA, GSM, CDPD, GPRS, Cordless
telephony, Wireless application Protocol (WAP), 3G cellular systems-
service classes and standards, IMT 2000, 4G systems and beyond-
OFDM and services, Challenges, Fixed wireless access systems- WLL,
IEEE 802.16 standards, WLAN- concepts, applications, topology,
requirements, physical and MAC layers, IEEE 802.11a,b and g, Wireless
ATM and Ad Hoc routing- ATM architecture, HIPERLAN architecture,
Routing in Wireless Ad Hoc Networks, Personal area networks(PAN)-
Bluetooth and Home RF, Wireless Geolocation Systems- architecture, E-
911 services
References:
1. R Nicopolitidis et. al., Wireless Networks, (1e), Wiley, 2009.
2. Kaveh Pahlavan, P Krishnamurthy, Wireless networks, (1e),
PHI, 2009.
3. Ivan Stojmenovic, Handbook of Wireless Networks and Mobile
Computing, (1e), Wiley, 2010.
4. WCY Lee, Cellular and Mobile Communication Systems, (2e),
MGH, 2004.
V. SOFTWARE PROCESS ENGINEERING
CSE 4017:BUILDING ENTERPRISE APPLICATION [3 0 0 3]
Introduction, software engineering methodologies, life cycle of raising
enterprise applications, Incepting Enterprise applications, Enterprise
analysis, Business modeling, requirements elicitation and analysis, use
case modeling, prototyping, nonfunctional requirements, requirements
validation, planning and estimation, Architecting and Designing
Enterprise applications, Architectures, views and viewpoints, Logical
architecture, Technical architecture, data architecture and design
infrastructure architecture and design elements, policies for
infrastructure management, deployment strategy, construction
readiness, Introduction to concept of software construction maps,
methodologies of code review Testing and rolling out Enterprise
applications, Types and methods of testing an enterprise application,
testing levels and testing approaches, testing environments
References:
1. Anubhav Pradhan, Satheesha B. Nanjappa, Senthil K. Nallasamy,
Veerakumar Esakimuthu, Raising Enterprise Applications, John
Wiley, 2011.
2. Brett McLaughlin, Building Java Enterprise Applications, O'Reilly
Media, 2000.
3. Marnie L. Hutcheson, Software Testing Fundamentals: Methods
and Metrics, Wiley Dreamtech India Pvt. Ltd., 2003.
CSE 4018: DESIGN PATTERNS [3 0 0 3]
Introduction - The Catalog of Design Patterns, Describing Design
Patterns, The Catalog of Design Patterns, Organizing the Catalog,
Solving Design Problems using Design Patterns, Selecting a Design
Pattern, Using a Design Pattern, A Case Study: Designing a Document
Editor, Design Problems, Document Structure, User Interface, Creational
Patterns - Abstract Factory, Builder, Factory Method, Prototype,
Singleton, Structural Patterns- Adapter, Bridge, Composite, Decorator,
Facade, Flyweight, Proxy, Behavioral Patterns-Chain of Responsibility,
Command, Interpreter, Iterator, Mediator, Memento, Observer, State,
Strategy, Template Method, Visitor, Conclusion, History, The Pattern
Community.
References:
1. Erich Gamma, Richard Helm, Ralph Johnson and John Vlissides,
Design Patterns: Elements of Reusable Object-Oriented Software,
Pearson Education, 2004.
2. Mark Grand, Patterns in JAVA Vol-3 JAVA Enterprise Design
Patterns, Wiley, 2002.
3. Elisabeth Freeman, Head First Design Patterns, Oreilly, 2004.
4. Alan Shalloway and James R Trott, Design Patterns Explained,
Pearson Education, 2004.
5. Steve Holzner, Design Patterns for Dummies, Wiley, 2006.
CSE 4019: SOFTWARE ARCHITECTURE [3 0 0 3]
Understanding Software Architecture, Definitions of Software
Architecture, Introducing the Case Study, Requirements Overview,
Project Context, Software Quality Attributes, Performance, Scalability,
Modifiability, Middleware Architecture and Technologies, Technology
Classification, Application Servers, Software Architecture Process,
Process Outline, Architecture Design, Documenting Software
Architecture, Using UML 2.0, Architecture Views, Case Study Design,
ICDE Technical Issues, The Challenges of Complexity, Aspect Oriented
Architectures, Aspects for ICDE Development, Model Driven
Architecture, Definition for MDA, Reasons for MDA, Service Oriented
Architectures and Technologies, Service Oriented Architecture for ICDE,
Background, The Semantic Web, ICDE and the Semantic Web.
References:
1. Gorton Ian, Essential Software Architecture, Springer International
Edition, 2011.
2. Bosch Jan, Design and Use of Software Architectures, Addison
Wesley, 2000.
3. Rozanski Nick & Woods Eoin, Software Systems Architecture,
Addison Wesley, 2005.
4. Bass Len, Clements Paul and Kazman Rick, Software Architecture in
Practice, (2e), Pearson education, 2003.
CSE 4020: SOFTWARE TESTING AND ANALYSIS [3 0 0 3]
Preliminaries: Software Testing, Humans, Errors and Testing, Software
Quality, Requirements, Behavior and Correctness, Correctness Versus
Reliability, Testing and Debugging, Functional Testing: Boundary Value
Testing, Equivalence Class Testing, Decision Table Based Testing, Test
adequacy basics, Adequacy criteria based on control flow, concepts
based on Data Flow, Adequacy criteria based on Data Flow, Introduction,
Mutation and Mutants, Test Assessment using Mutation, Test Selection,
Minimization and Prioritization for Regression Testing: Regression Test
Process, Selecting Regression Tests, Unit Testing: Introduction, Context,
Test Design, Using JUnit, Stubs and Mocks, Tools, Integration Testing:
Introduction, Integration errors, Dependence, OO Versus Non-OO
programs, Integration Hierarchy.
References:
1. Aditya P Mathur, Foundationsof Software Testing, (2e), Pearson
Education 2008.
2. Paul C. Jorgensen, Software Testing A Craftsman's Approach,
(3e), 2013.
3. Mauro Pezze, Michal Young, Software Testing and Analysis:
Process, Principles and Techniques, John Wiley & Sons, 2008.
118
4. Gopalaswamy Ramesh, Srinivasan Desikan, Software testing
Principles and Practices, (2e), Pearson, 2007.
VI. BUSINESS MANAGEMENT
HUM 4011: FINANCIAL MANAGEMENT [2 1 0 3]
Introduction to financial management, Principle of accountancy, Sources
of long term finance, Valuation of securities, Leverages, Working capital
management, Capital budgeting, Cost of capital, Cash management, and
Dividend decisions.
References:
1. Prasanna Chandra, Fundamentals of Financial Management, Tata
McGraw Hill, Delhi, 2006.
2. I M Pandey, Financial Management, Vikas Publishing house, Delhi,
2007.
3. Subir Kumar Banerjee, Financial Management, Sultan Chand &
Co., Delhi, 1999.
4. ICFAI, Corporate Financial Management, ICFAI, Hyderabad, 2003.
5. Maheshwari S. N., Financial Management, Sultan Chand & Co.,
Delhi, 2002.
HUM 4012: HUMAN RESOURCE MANAGEMENT [2 1 0 3]
Evolution and development, HRD Organization and responsibilities.
Evolution of HRM, Theories of HRM. Human resource planning, Human
Resources Inventory, Forecast, Job analysis, Job description, Job
specification, Job evaluation, Employment stability.Human Resource
Planning and Recruiting, Induction, & socialization, Training and
development, Performance management and appraisal.
References:
1. T. V. Rao and Pereira D.F., Recent experiences in Human Resources
Development, Oxford and IBH Publishing, 1986.
2. Subbrao A., Essentials of Human Resource Management and
industrial Relations, Himalaya Publishing House, 1999.
3. N G Nair and Latha Nair, Personnel Management and Industrial
Relations, S. Chand Company, 1995.
4. Virmani B R; Rao Kala, Economic restructuring technology transfer
and human resource development, Response books, 1997.
5. Pareek Udai et al., Human Resource Development in Asia: Trends
and Challenges, Oxford and IBH Publishing, 2002.
HUM 4013: MARKETING MANAGEMENT [2 1 0 3]
Understanding marketing management, Assessing market opportunities
and customer value, Adapting marketing to the New Economy, Building
Customer Satisfaction, Value, and Retention, Market Demand, Scanning
the Marketing Environment, Consumer Markets, Business Markets,
Dealing with the Competition, Market Segments, Product Life Cycle, New
Market Offerings, Designing and Managing Services, Price Strategies,
Retailing, Wholesaling, Integrated Marketing Communications.
References:
1. Philip Kotler, Marketing Management Analysis, Planning,
Implementation and Control, Prentice Hall of India Private Limited,
New Delhi, 2000.
2. ICFAI,Marketing Management, ICFAI, Hyderabad, 2003.
3. Varshney R.L. and Gupta S.L., Marketing Management, Sultan
Chand & Sons, New Delhi, 2004.
4. Adrian Palmer, Principles of Marketing, Oxford University Press,
New York, 2000.
HUM 4014: OPERATIONS AND SYSTEMS MANAGEMENT [2 1 0 3]
Types of production activities, Production consumption cycle, Functions
of production and operations management, Importance and uses of
forecasting, Product development and design: Product life cycle,
Process design, Process charts, Flow diagrams and Man machine
charts, Capacity planning, Aggregate planning, Scheduling, Operations
strategy, Operation performance Frontier and productivity, Systems
thinking, Systems engineering and its management, Systems decision
process. Systems thinking, structure, classification, boundaries,
visibility, System life cycle models, System dynamics and its importance
in system thinking.System dynamics modeling process.
References:
1. Monks Joseph G., Operations Management, Tata McGraw-Hill
Publishing Co. Ltd., New Delhi, 2004.
2. Krajewski Lee J. and Ritzman Larry P., Operations Management,
Pearson Education (Singapore) Pvt. Ltd., Delhi, 2005.
3. Mieghem J., Operations Strategy: Principles and Practices,
Dynamic Ideas, ISBN: 0-9759146-6-9, 2008.
4. Sterman J.D., Business Dynamics - Systems Thinking and
Modeling for A Complex World, McGraw Hill, International Edition,
2004.
5. Senge Peter, The Fifth Discipline, Currency Doubleday, New York,
1990.
OTHER PROGRAMME ELECTIVES
CSE 4021: ADVANCED DATA STRUCTURES AND
ALGORITHMS [3 0 0 3]
Amortized Analysis - Aggregate analysis, The accounting method, The
potential method, Binomial Heaps - Binomial trees and Binomial heaps,
Operations on Binomial heaps. Fibonacci Heaps - Structure of Fibonacci
heaps, Mergeable heap operations, decreasing a key and deleting a
node. vanEmde Boas Trees- Preliminary approaches, A recursive
structure, The van Emde Boas Tree. Data structures for Disjoint sets
Disjoint-set operations, Linked-list representation of disjoint sets,
Disjoint set forests. Minimum spanning trees - Growing a minimum
spanning tree, algorithms for single source shortest paths - The
Bellman-Ford algorithm, Directed acyclic Graphs, Graphs with non-
negative edges.. All-pairs shortest paths - Shortest paths and matrix
multiplication, The Floyd-Warshall algorithm, Maximum Flow- Flow
Networks, The Ford-Fulkerson method. Johnson's algorithm for sparse
graphs
References:
1. Cormen T. H., Leiserson C. E, Rivest R.L. and Stein C., Introduction
to Algorithms, (3e), Prentice-Hall India, 2009.
2. Cormen T. H., Leiserson C. E, Rivest R. L. and Stein C., Introduction
to Algorithms, (2e), Prentice-Hall India, 2001.
3. Baase Sara and Gelder A.V, Computer Algorithms Introduction to
Design and Analysis, (3e), Pearson Education, 2000.
4. Peter Brass, Advanced Data Structures, Cambridge University
Press, ISBN 978-0-521-88037-4 , 2008.
CSE 4022: ADVANCED JAVA PROGRAMMING [3 0 0 3]
Java basics, applets, J2EE and J2SE, J2EE multitier architecture, design
patterns, J2EE Database, database schema, jdbc driver types, jdbc
packages, brief overview of jdbc process, statement objects and result
set, HTML, XML, XHTML, generating an XML document, parsing XML,
Java servlets and common gateway interface programming, HTTP
request headers, HTTP response header and cookies, sessions, JSP
119
Installation, JSP tags, Tomcat, Request string, user sessions, cookies,
session objects, Enterprise java beans and JAR files, deployment
descriptors, Struts Architecture, writing and executing struts
application, Model View Controller layers, Validator and Tiles, Java Mail
API, Java remote method invocation, Java message service, SOAP.
References:
1. James Keogh, The Complete Reference J2EE, Tata McGraw-Hill,
2002.
2. James Holmes, Struts: The Complete Reference, (2e), Tata
McGraw-Hill, 2007.
3. Kogent Learning Solutions Inc., Java Server Programming Java
Black Book, Dreamtech Press, Platinum edition, 2010.
4. Richard Monson Haefel, J2EE web services, (1e), Pearson, 2004.
5. Bryan Basham, Bert Bates, Kathy Sierra, Head First Servlets and
JSP, (2e), OReilly, 2011.
CSE 4023: ADVANCED LINUX PROGRAMMING [3 0 0 3]
Advanced UNIX Programming with Linux: Getting Started with
emacs, GDB, GCC, automation with GNU make, Writing Good
GNU/Linux Software, Processes, Interprocess Communication,
Devices, The /proc file System, Linux System Calls, Security, File
system permission, authenticating users, Python: Built-in Data
Types, Simple Statements, Compound statement, Functions and
Classes, Parsing, Applications and Recipes, Guidance on Packages
and Modules. Bash Programming: Bash and bash scripts, Writing and
debugging scripts, The Bash environment, The GNU sed stream
editor, Regular expressions, Grep, Pattern Matching, Conditional
statements, I/O redirection, repetitive tasks, interactive editing, non-
interactive editing, Writing interactive scripts, Functions, Catching
Signals, Inter Process Communications, Semaphores, Shared
Memories, Sockets, Programing GNOME using GTK+ .
References:
1. Mark Mitchell, Jeffrey Oldham, and Alex Samuel, Advanced Linux
Programming, New Riders Publishing, 2001.
2. Dave Kuhlman, A Python Book: Beginning Python, Advanced
Python, and Python Exercises, Rexx Publishers, 2012.
3. Machtelt Garrels, Bash Guide for Beginners, Fultus Corporation
Publishers, 2004.
4. Daniel P. Bovet, Marco Cesati, Understanding the Linux Kernel,
(2e), O'Reilly Publication, 2002.
5. Niel Matthew, Rick Stone, Beginning Linux Programming, (4e),
Wiley Publications, 2007.
CSE 4024:BUSINESS INTELLIGENCE AND ITS
APPLICATION [3 0 0 3]
Introduction to Business Intelligence, Types of digital data; Introduction
to OLTP and OLAP, Evolution of BI, Applications, Components,
Framework, Roles & Responsibilities, Data integration, Data quality,
Data profiling and applications, Data flow and transformations, SSIS
Architecture, Introduction to ETL using SSIS; Integration Services
objects; Data flow components, Data and dimension modeling,
multidimensional data model, Concepts of dimensions, facts, cubes,
attribute, hierarchies, star and snowflake schema, Measures, Metrics,
KPIs and Performance Management, Introduction to enterprise
reporting, concepts of dashboards, balanced scorecards, Introduction
to SSRS Architecture, enterprise reporting using SSRS.
References:
1. R N Prasad, Seema Acharya, Fundamentals of Business Analytics,
Wiley India, 2011.
2. David Loshin, Business Intelligence, Morgan Kaufmann
Publishers, 2003.
3. Brain Larson, Delivering Business Intelligence with Microsoft SQL
server 2008,McGraw Hill Companies, 2009.
4. Stephen Few, Information Dashboard Design, O'Reilly Media,
2006.
5. Mike Biere, Business Intelligence for the Enterprise, (2e), IBM
Press, 2003.
CSE 4025: DATA COMMUNICATIONS [3 0 0 3]
Introduction to Data Communication, Components, Data
Representation, Data Flow, Network Criteria, Physical Structure of
Network, Network Types: LAN, WAN, Switching ,Data Networking, and
the Internet, Data Transmission- analog and digital, Transmission Media-
guided and wireless, Signal Encoding Techniques- digital and analog,
Digital Data Communication Techniques- asynchronous and
synchronous, Data Link Control Protocols-flow and error control, HDLC,
Multiplexing-FDM, synchronous TDM and statistical TDM, Spread
Spectrum-FHSS, DSSS, CDMA, Circuit Switching and Packet Switching,
Asynchronous Transfer Mode(ATM).
References:
1. William Stallings, Data and Computer Communications, (10e),
Prentice Hall, 2014.
2. Behrouz A. Fourouzan, Data Communication and Networking,
(5e), Tata McGrawHill, 2013.
CSE 4026: EMBEDDED SYSTEMS [3 0 0 3]
Introduction to Embedded systems, classification of Embedded
systems, RISC and ARM design philosophy, ARM processors
fundamentals and instruction set, Real-time operating systems (RTOS),
Schedulers, Performance metric in scheduling models for periodic,
sporadic, Aperiodic tasks, synchronization between the processes, OS
functions and tasks and for resource management, embedded Linux
Internals, OS security issues, RTOS programming tools- MICRO C/OS-II
AND VxWORKS, Embedded project management cycle, Embedded
system design and co-design issues in system development process,
use of scopes and logic analyzers for system hardware tests, Issues in
Embedded System Design, Overview of 8/16/32-bit microcontroller,
RISC and CISC based systems.
References:
1. Raj Kamal, Embedded Systems, Tata McGraw Hill, 2008.
2. Sloss, Symes, Wright, ARM System Developer's Guide, Elsevier,
Morgan Kaufmann Publishers, 2011.
3. Shibu K V, Introduction to Embedded Systems, (6e),
TataMcGrawHill, 2011.
4. Wayne Wolf, Computers as Components: Principles of
Embedded Computing Systems, (2e), Morgan Kaufmann
Publishers, 2008.
CSE 4027: MOBILE APPLICATION DEVELOPMENT [3 0 0 3]
Mobile platforms, Mobile apps development, Android platform, setting
up the mobile app development environment, case study, App user
interface mobile UI resources, Activity- states and life cycle, interaction
amongst activities, App functionality- Threads, Async task, Services
states and life cycle, Notifications, Broadcast receivers, Telephony and
SMS APIs, Native data handling on-device file I/O, shared preferences,
120
mobile databases, and enterprise data access, Content Providers,
Graphics and animation custom views, canvas, animation APIs,
multimedia audio/video playback and record, images and camera,
Location based services, native hardware access, Debugging, White
box testing, Black box testing, and test automation, JUnit, Robotium,
MonkeyTalk, Versioning, signing and packaging mobile apps,
distributing apps on mobile market place.
References:
1. AnubhavPradhan, Anil V Deshpande, Composing Mobile Apps,
learn, explore apply using Android, (1e), Wiley India Pvt. Ltd., India,
2014.
2. Zigurd Mednieks, Laird Dornin, G. Blake Meike, and Masumi
Nakamura, Programming Android, (2e), O'Reilly, CA, USA,
2012
3. Barry Burd, Android Application Development All in one for
Dummies, (2e), John Wiley and Sons Inc. New Jersey, Canada,
2012.
4. Lauren Darcey, Shane Conder, Teach Yourself Android
Application Development in 24 Hours, (2e), Sams Publications,
USA, 2012.
CSE 4028: PARALLEL ALGORITHMS [3 0 0 3]
Parallel Algorithm Design, Parallel Processing Terminology, Sieve of
Eratosthenes, Control parallel and data parallel approach, PRAM model
of Parallel Computation, PRAM Algorithms, Parallel Reduction, Tree
Traversal, Merging sorted Lists, Graph Coloring, Scaled Speedup and
Parallelizability, Amdahl's Law, Gustafson-Barsis's Law, Karp-Flat
Metric, Isoefficiency Metric, Elementary Parallel Algorithms, Parallel
Algorithms for Processor Arrays, Parallel Algorithms for
Multiprocessors, Parallel Algorithms for Multicomputers, Monte Carlo
Methods of Parallel Random Number Generators, Case studies, Solving
Linear Systems, Back Substitution, Odd-Even Reduction, Gaussian
Elimination, Iterative Methods, Multigrid Methods, Sorting: Lower
Bounds on Parallel Sorting, Bitonic Merge sort algorithms.
References:
1. Michael J Quinn, Parallel Computing- Theory and Practice,
McGraw-Hill Inc., 2008.
2. Michael J Quinn, Parallel Programming in C with MPI and
OpenMP, McGraw Hill Education Private Limited, 2012.
3. Ananth Grama, George Karypis, Vipin Kumar and Anshul Gupta,
Introduction to Parallel Computing, Pearson Education, 2003.
CSE 4029: PRINCIPLES OF PROGRAMMING LANGUAGES [3 0 0 3]
Abstractions in Programming Languages, Computational Paradigms,
Language Definition, Language Translation, History and Design Criteria,
Efficiency, Regularity, Further Language Design Principles, Lexical
Structure of Programming Languages, CFGs and BNFs, Parse Trees and
Abstract Syntax Trees, Ambiguity, Associativity, and Precedence,
EBNFs and Syntax Diagrams, Attributes, Binding, and Semantic
Functions, Declarations, Blocks, Name Resolution and Overloading,
Allocation, Lifetimes, and the Environment, Variables and Constants,
Aliases, Dangling References, and Garbage, Expressions and
Statements, Object-Oriented Programming, Functional Programming,
Logic Programming, Parallel Programming.
References:
1. Kenneth C. Louden, Kenneth A. Lambert, Programming Languages
Principles and Practice, (3e), Cengage Learning, 2012.
2. Allen B. Tucker, Robert E. Noonan, Programming Languages
Principles and Paradigms, (2e), TMH, 2010.
3. Terrence W. Pratt, Marvin V. Zelkowitz, Programming Languages:
Design and Implementation, (4e), 2001.
CSE 4030: PRODUCT REALIZATION WITH
HARDWARE-SOFTWARE INTERFACE [3 0 0 3]
The Product Realization Process, Developing Engineering
Requirements, Innovation, An Introduction to the Raspberry Pi,
Raspberry Pi GPIO, Writing software for the Arduino, Arduino and Home
Automation, Setting up the Raspberry Pi, Connecting Raspberry Pi,
Compiling and testing, Setting up Raspberry Pi to Arduino Bridge Shield,
Case: Implementation-A Basic Thermometer, An introduction to
Makefiles, Case: Implementation from Thermometer to Thermostat
Building upon First Project, arduPi a library for our Raspberry Pi and
Arduino shield, Testing Arduino shield for database, Case
Implementation of Temperature Storage, Setting up a Database to Store
Results, Apache web server, Case Implementation of Curtain
Automation, Pulse Width Modulation
References:
1. Goyal, Ulrich, Product Design & Development (SIE), (4e), Tata
McGraw Hill Education Private, 2009.
2. Andrew K. Dennis, Raspberry Pi Home Automation with Arduino,
Packt Publishing, 2013
CSE 4031: SOFT COMPUTING PARADIGMS [3 0 0 3]
Artificial Neural Networks-Definition, benefits, terminology, neuron
models, activation functions, learning process, types of learning, error-
correction, memory based, Hebbian, competitive, and Boltzmann
learning, Feed forward neural network- Single and multilayer perceptron,
limitations, back propagation algorithm, practical considerations, radial
basis function network, Recurrent networks-Hopfield network, NARX
model, state space model, recurrent multilayer perceptron, second order
networks, learning algorithms, Self-organizing map, principal
component analysis, Neural network applications, Fuzzy Logic- Basic
concepts, operations and properties, relations, logic, fuzzy quantifiers,
inference, rules, fuzzification and defuzzification, Fuzzy Logic
Applications, Genetic Algorithms - basic concepts, principles, gene
encoding, genetic operators, genetic programming, Neuro fuzzy
systems applications.
References:
1. Simon S. Haykin, Neural Networks- A Comprehensive Foundation,
Prentice Hall, 2005.
2. Li Min Fu, Neural Networks in Computer Intelligence, Tata McGraw
Hill Edition, 2008.
3. S. Rajsekaran, G. A. Vijayalaxmi Pai, Neural Networks, Fuzzy Logic
and Genetic Algorithms: Synthesis and Application, Prentice Hall,
2010.
4. Timothy J. Ross, Fuzzy Logic with Engineering Applications, (3e),
John Wiley& Sons, 2010.
CSE 4032: STORAGE DEVICE AND TECHNOLOGY [3 0 0 3]
Introduction to Information Storage and Management, Data center
infrastructure, Information Life cycle, Storage System Environment,
Data Protection, RAID, RAID levels, Intelligent Storage System, EMC
CLARIION, Direct Attached Storage and Introduction to SCSI, Storage
Area Networks, Network Attached Storage, Content Addressed Storage,
Architecture, Examples, Storage Virtualization, Configuration,
Challenges, Storage Area Networks, Zoning, Business Continuity,
Information Availability, Business Impact Analysis, Backup and
121
Recovery, Backup purpose, Considerations, Granularity, Technologies,
Local Replication, Remote Replication, Concepts in practice.
References:
1. G. Somasundaram, Alok Shrivastava, Information Storage and
Management-Storing, March 2009.
2. Managing and Protecting Digital Information, EMC Education
Services, Wiley India Edition, 2009.
3. Marc Farley, Storage Networking Fundamentals, (1e), CISCO
Systems, 2004.
4. Gupta Mena, Storage Area Network Fundamentals, Pearson Ed.
2005.
CSE 4032: VIRTUAL REALITY TECHNOLOGIES [3 0 0 3]
Introduction, Input Devices, Output Devices, Displays, Computing
Architectures for VR, The Rendering Pipeline, PC Graphics Architecture,
Workstation-Based Architectures, Distributed VR Architectures,
Modeling, Geometric Modeling, Kinematics Modeling, Physical
Modeling, Behavior Modeling, Model Management, VR Programming
Toolkits and Scene Graphs, World Toolkit, Java 3D, General Haptics
Open Software Toolkit, Peopleshop, Human Factors in VR Methodology
and Terminology, User Performance Studies, VR Health and Safety
Issues, VR and Society, Traditional VR Applications: Medical
Applications of VR, Education, Arts and Entertainment, Military VR
Applications, Emerging Applications of VR, VR Applications in
Manufacturing, Applications of VR in Robotics, Information
Visualization.
References:
1. Grigore C. Burdea, Philippe Coiffet, Virtual Reality Technology,
Wiley-IEEE Press, 2003.
2. Sherman, W. R. & A. Craig, Understanding, Virtual Reality:
Interface, Application and Design, Morgan Kaufmann, San
Francisco, CA, 2003.
3. Philippe Fuchs, Guillaume Moreau, Pascal Guitton, Virtual Reality:
Concepts and Technologies, CRC Press, 2011.
OPEN ELECTIVES
CSE 3281: DATABASE MANAGEMENT SYSTEMS [3 0 0 3]
Database System Applications, Database Languages, Relational
Databases, Data Storage and Querying, Database Architecture,
Database Users and Administrators, Structure of Relational Databases,
Relational Query Languages, Relational Operations, The Entity-
Relationship Model, Constraints, Entity-Relationship Design Issues,
Reduction to Relational Schemas, SQL Data Types and Schemas,
Integrity Constraints, Set Operations, Aggregate Functions, Nested
Subqueries, Modification of the Database. Join Expressions, Views,
Transaction. Features of Good Relational Design, Decomposition Using
Functional Dependencies, Functional Dependency Theory, Algorithms
for Decomposition, Decomposition Using Multivalued Dependencies,
Transaction Concept, A simple Transaction model, Storage Structure,
Transaction Atomicity and Durability, Transaction isolation,
Serializability.
References:
1. Silberschatz, Korth, Sudarshan, Database System Concepts, (6e),
McGrawHill, New York, 2011.
2. Ramez Elmasri and Shamkant Navathe, Durvasula V L N Somayajulu,
Shyam K Gupta, Fundamentals of Database Systems, (6e),
Pearson Education, United States of America, 2011.
3. Thomas Connolly, Carolyn Begg, Database Systems A Practical
Approach to Design, Implementation and Management, (4e),
Pearson Education, England, 2005.
4. Peter Rob, Carlos Coronel, Database Systems Design,
Implementation and Management, (10e), Course Technology,
Boston, 2013.
CSE 3282: ESSENTIALS OF IT [3 0 0 3]
Computer Hardware and Software concepts. Introduction to Operating
System, basic concept of multiprogramming, multitasking and
multiprocessing. Memory and Process Management, Scheduling
Algorithms, Inter process Communication, Threads, Concurrency,
Critical section, Mutual Exclusion, Deadlocks and prevention, File and
device Management- I/O channels, interrupts. Relational Database
Management System Concepts - Introduction to E-R modeling,
notations, functional dependency, and basic Normalization techniques.
Structured Query Language - DDL, DML, DCL statements. Concept of
Order By, Group By, Having clauses and Aggregate functions. Joins -
Introduction to the concept of independent and correlated sub queries,
Views and Embedded SQL
References:
1. Sivasubramanyam Y., Deepak Ranjan Shenoy, Nagendra R Shetty
and Raghavendra N., Campus Connect Foundation Program Vol.
1, Education and Research, Infosys Technologies, 2006.
2. Hanumesh V. J., Seema Acharya, Nagendra R Shetty and Meera
Gayathri Dharmalingam, Campus Connect Foundation Program
Vol. 2, Education and Research, Infosys Technologies, 2006.
3. A. Silberschatz, P.B. Galvin and G. Gagne, Operating System
Principles, (7e), Wiley & Sons (Asia), 2006.
4. Henry F. Korth, Abraham Silberschatz and Sudarshan, Database
system concepts, (5e), McGraw-Hill, 2006.
CSE 3283: ESSENTIALS OF INDUSTRIAL COMPUTING [3 0 0 3]
Analysis of Algorithms: Introduction to Analysis of algorithms, code
tuning techniques, analysis of some well-known algorithms, intractable
problems. Object oriented concepts: programming techniques,
advanced concepts in object oriented technology, object oriented design
methodology, recent trends in OO technology. System development
methodology: Evaluation of software, software development models,
requirement analysis and design, software construction, software
testing and software quality. Introduction to web technologies:
Internetworking concepts, architecture and protocol, the World Wide
Web, web applications, security in applications and issues in web based
applications.
References:
1. Hanumesh V. J, Seema Acharya, Nagendra R Shetty and Meera
Gayathri Dharmalingam, Campus Connect Foundation Program,
Vol 2, Education and Research, Infosys Technologies, 2006.
2. Sundar K. S, Seema Acharya, Nagendra R Shetty, Sivasubramanyam
Y, and Sujith Samuel Mathew, Campus Connect Foundation
Program, Vol 3, Education and Research, Infosys Technologies,
2006.
3. Comer Douglas E, Computer Networks and Internets, (5e),
Prentice Hall, 2011.
CSE 3284: GAME PROGRAMMING [3 0 0 3]
Basic Elements of Game Design: Games and Video Games, What is a
Game, Conventional Games and Video Games, Key Components of
Video Games, The Structure of a Video Game, Stages of the Design
122
Process Game World, User Interface and Gameplay, The Hierarchy of
Challenges, Skills, Stress and Absolute Difficulty, Making PvP Games Fair,
Making PvE Fair, Managing Difficulty, The Genres of Games: Action
Games, Strategy Games, Role Playing Games, Sports Games, Vehicle
Simulation, Adventure Games, Online Gaming, World of Warcraft, Java
for Games Programming, An Animation Framework, The Worm-Chasing
Application, Worm Chase as an Applet, Java Imaging and Sound: AWT
Imaging Model, , Java 2D, Image Loading, Visual Effects and Animation,
Java Sounds, Sprites:, Defining and Coding a Sprite, Case Study: An
Isometric Tile Game and A 3D Checker Board
References:
1. Ernest Adams, Fundamentals of Game Design, (2e), New Riders
(Pearson), 2010.
2. Andrew Davison, Killer Game Programming in Java, O'Reilly, 2005.
3. Tony Gaddis, Starting Out with Games & Graphics in C++, (2e),
Addison-Wesley, 2012.
4. Mike McShaffry, David Graham, Game Coding Complete, (4e),
Cengage Learning PTR, 2012.
CSE 3285: INTRODUCTION TO ALGORITHMS [3 0 0 3]
Fundamentals of Algorithms, Important Problem Types, Analysis of
algorithm efficiency, Analysis Framework: Asymptotic Notations and
Basic Efficiency Classes, Mathematical Analysis of Nonrecursive and
Recursive Algorithms, Bruteforce Techniques: Selection Sort and Bubble
Sort, Sequential Search and String Matching, Exhaustive Search. Divide
and Conquer: Mergesort, Quicksort and Binary search. Decrease and
Conquer: Insertion Sort, Depth First Search, Breadth First Search,
Topological Sorting. Transform and Conquer: Presorting, Balanced
Search Trees, Heaps and Heapsort, Problem Reduction. Space and Time
tradeoffs: Sorting by Counting, Input Enhancement in String Matching,
Hashing. Dynamic Programming: Computing a Binomial Coefficient,
Warshall's and Floyd's Algorithms and the Knapsack Problem. Greedy
Techniques: Prim's Algorithm, Kruskal's Algorithm, Dijkstra's Algorithm,
Huffman Trees.
References:
1. Anany Levitin, Introduction to the Design and Analysis of
Algorithms, (3e), Pearson Education, India, 2012.
2. Ellis Horowitz and Sartaj Sahni, Computer Algorithms/C++, (2e),
University Press, India, 2007.
3. Thomas H. Cormen, Charles E. Leiserson, Ronal L, Rivest, Clifford
Stein, Introduction to Algorithms, (2e), PHI, India, 2006.
CSE 3286: LINUX BASICS AND PROGRAMMING [3 0 0 3]
Introduction to UNIX Operating System, UNIX Architecture and Command
Usage, General Purpose Utilities, The File System, Absolute Pathnames,
Relative Pathnames, Handling Ordinary Files, Compressing and
Decompressing Files, Basic File Attributes, File Ownership, File
Permissions, Changing File Permissions, The vi Editor, Working With gdb
Debugger, The Shell, Pattern matching, File Redirection, Escaping and
Quoting, Pipes, Shell Variables, The Process Basics, Mechanism of
Process creation , Process States and Zombies, Running Process in
Background, Killing Process with Signals, Customizing The Environment,
Environment Variables, File Systems and Inodes, Hard Links, Symbolic
Links, Umask, Simple Filters, Filters Using Regular Expression grep and
sed, Essential shell programming, Developing shell scripts, Debugging
shell scripts, Interrupting a program, Essential Linux System
Administration
References:
1. Sumitabha Das, UNIX Concepts and Applications, (4e),Tata
McGraw Hill Publications, 2011.
2. Neil Matthew and Richard Stones, Beginning Linux Programming,
(4e), Wrox Publication, 2008.
3. Behrouz A Forouzan and Richard F Gilbery, UNIX and Shell
Programming, CENGAGE Learning India Edition New Delhi, 2004.
4. Eric Foster Johnson, John C Welch, Micah Anderson, Beginning
Shell Scripting, Wrox Publication, 2005.
CSE 3287: PRINCIPLES OF SOFT COMPUTING [3 0 0 3]
Soft computing- Definition, Conception, Importance, Development
history; Neural networks: Neuron models, Activation functions, Network
architectures, Types of learning: error-correction, memory based,
Hebbian, competitive, and Boltzmann learning. Feed forward neural
network: Single layer perceptron, Multi layer perceptron, Back
propagation algorithm, Radial basis function network. Self-organizing
map, Principal component analysis, Applications. Fuzzy logic: Fuzzy set
theory: Fuzzy versus Crisp, Fuzzy set and Crisp set, Fuzzy relations and
Crisp relations. Fuzzy systems: Crisp logic, Predicate logic, Fuzzy logic,
Fuzzy rule based system, Defuzzification methods, Applications;
Genetic algorithms: Basic concepts, Working principle, Encoding,
Fitness function, Reproduction, Crossover, Mutation operators,
Applications; Hybrid Intelligent systems: Combination of Neural
networks, Fuzzy logic and Genetic algorithms
References:
1. Eva Volna, Introduction to Soft computing, (1e), Bookboon.com,
2013.
2. S. Rajasekaran, G. A. Vijayalakshmi Pai, Neural Networks, Fuzzy
Logic and Genetic Algorithm: Synthesis and Applications, PHI,
2011.
3. S. N. Sivanandam, S. N. Deepa, Principles of Soft Computing,
Wiley Pub., 2010.
4. Simon S. Haykin, Neural Networks- A Comprehensive
Foundation, Prentice Hall, 2005.
5. Timothy J Ross, Fuzzy Logic with Engineering Applications, (2e),
McGrawHill, 2004.
CSE 3288: PRINCIPLES OF SOFTWARE ENGINEERING [3 0 0 3]
Introduction, The problem domain, The Software Engineering
Challenges, Software Processes, Desired Characteristics of Software
Process, Software Development Process Models, Software
Requirements Analysis And Specifications, Software Requirements,
Problem Analysis, Requirement Specifications, SRS, Planning a
Software Project , Process Planning, Effort Estimation, Project
Scheduling and Staffing, Software Configuration Management Plan,
Function Oriented Design, Design Principle, Module Level Concepts,
Design Notations and Specifications, DFDs, Object Oriented Design, OO
Analysis and Design ,OO Concepts, UML Diagrams, Coding
,Programming Principles and Guidelines,Coding Process, Testing,
Testing Fundamentals, Types of Testing.
References:
1. Pankaj Jalote, An Integrated approach to Software Engineering,
(3e), Narosa 2005.
2. Rajib Mall, Fundamentals of Software Engineering, (3e), PHI
learning 2009.
3. Roger S. Pressman, Software Engineering A Practioner's
Approach, (6e), McGraw-Hill, 2005.
4. Ian Sommerville, Software Engineering, (9e), Pearson, 2010.
123
 CSE 3289: PROGRAMMING IN C# [3 0 0 3]
C#'s Family Tree- C, C# Relation to the .NET Framework, Introduction
to .NET Framework, Managed vs. Unmanaged Code, The Common
Language Specification, Object-Oriented Programming-
Encapsulation, Polymorphism, Inheritance, The C# Keywords,
Identifiers, The .NET Framework Class Library, C#'s Value Types,
Integers, Floating-Point Types, The decimal Type, Characters, The bool
Type, Literals- Character Escape Sequences, String Literals, The
Scope and Lifetime of Variables, Type Conversion and Casting,
Operators, Operator Precedence, Program Control Statements,
Introducing Classes and Objects- Garbage Collection and Destructors,
Arrays and Strings, A Closer Look at Methods and Classes,
Inheritance, Interfaces, Structures, Enumerations, The System,
Exception Class, Exception- Handling Fundamentals.
References:
1. Herbert Schildt, C# 4.0: The Complete Reference, Tata McGraw
Hill Publication, 2010.
2. E Balagurusamy, Programming in C# A Primer, (3e), Tata McGraw
Hill Publication, 2010.
3. Harsh Bhasin, Programming in C#, Oxford University Press, 2014.
4. Joseph Albahari and Ben Albahari, C# 4.0 In A Nutshell, (4e),
O'Reilly Media Inc., 2010.
CSE 3290: PROGRAMMING IN JAVA [3 0 0 3]
Object Oriented Programming, Byte Code Concept, Data Types, Variables
and Arrays, Operators, Control Statements, Classes and Methods,
Inheritance, String Handling, Packages, Access Protection, Importing
Packages, Interface, Exception Handling, Using Try And Catch,
Multithreaded Programming, File Handling, standard streams, Byte
Streams, File Input/Output Streams, Character Streams, Serialization,
Applets-Architecture, display methods, passing parameters Event
Handling mechanisms, delegation modes, classes, Event Listeners,
Adapter Classes, Inner Classes, AWT Classes, Window Fundamentals,
Working With Frame Windows, Introduction to Databases: JDBC
Connectivity.
References:
1. Herbert Schildt, The Complete Reference Java, (8e), TataMcGraw
Hill, 2011
2. Deitel and Deitel, Java How to Program, (10e), Pearson Edu., 2011
3. Steven Holzner, Java 2 programming black book, Dream Tech, New
Delhi, reprint:2005.
4. Pratik Patel and KarlMoss, Java Database programming with
JDBC, (2e), DreamTech, New Delhi, 2000.
CSE 3291: WEB PROGRAMMING [3 0 0 3]
Traditional HTML, XHTML, Loose Syntax Returns, Presentational Markup
Removed and Redefined, HTML5 Document Structure Changes, Adding
Semantics, HTML5's Open Media Effort, Client Side Graphics, HTML5
Form Changes, Emerging Elements and Attributes to Support Web
Applications, HTML5 Metadata Changes, Client side Programming using
Javascript, Statements, Loops and Functions, Client side Programming
using jQuery, Events, Animations and Effects, PHP History, General PHP
Language Features, Configuring the Environment, Embedding PHP Code
in Web Pages, String Interpolation, Control Structures, Functions, Arrays,
Object-Oriented PHP, Advanced OOP Features, Working with HTML
Forms.
References:
1. Thomas A. Powell, HTML & CSS: The Complete Reference, (5e),
McGraw-Hill, 2010.
2. David Sawyer McFarland, JavaScript & jQuery The Missing
Manual, (2e), O'Reilly, 2011.
3. W. Jason Gilmore, Beginning PHP and MySQL from Novice to
Professional, (4e),Apress,2010.
4. Elizabeth Castro and Bruce Hyslop, HTML5& CSS3 Visual Quick
Start Guide, (7e),Pearson, 2012.
5. Adriaan de Jonge and Phillip Dutson, jQuery, jQuery UI, and jQuery
Mobile: Recipes and Examples, Pearson Education, 2013.
124