B. Tech CSE Syllabus Updated
B. Tech CSE Syllabus Updated
B. Tech CSE Syllabus Updated
1 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
PO-11: Project management and finance: Demonstrate knowledge and understanding of the
engineering and management principles and apply these to one’s own work, as a member
and leader in a team, to manage projects and in multidisciplinary environments.
PO-12: Life-long learning: Recognize the need for, and have the preparation and ability to engage
in independent and life-long learning in the broadest context of technological change.
2 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Curriculum Structure for B. Tech in Computer Science and Engineering
3 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Curriculum Structure for B. Tech in Computer Science and Engineering
4 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Semester V
Sl. Type of course Code Course Title Hours per week
No. L T P Credits
Theory
1 Engineering ESC 501 Compiler design 3 0 0 3
Science
Course
2 Professional Core PCC- CS Database Management 3 0 0 3
Courses 501 Systems
3 Professional Core PCC- CS502 Operating Systems 3 0 0 3
Courses
4 Professional Core PCC- CS503 Machine Learning 3 0 0 3
Courses
5 Humanities & HSMC-501 Introduction to Industrial 3 0 0 3
Social Sciences Management (Humanities III)
including
Management
courses
6 Professional PEC-CS 501 (Elective-I) 3 0 0 3
Elective courses A/B/C Artificial Intelligence/ Advanced
Computer Architecture/
Computer Graphics
7 Mandatory MC- CS501 Constitution of India/ Essence of 2 - - 0
Courses Indian Knowledge Tradition
Practical
8 Professional Core PCC- CS591 Database Management 0 4 2
Courses Systems Lab
9 Professional Core PCC- CS592 Operating Systems Lab 0 4 2
Courses
10 Professional Core PCC- CS593 Machine Learning Lab 0 4 2
Courses
5 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Semester VI
Sl. Type of course Code Course Title Hours per week
No. L T P Credit
s
Theory
1 Professional PCC- CS601 Software Engineering 3 0 0 3
Core Courses
6 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Semester VII
Sl. Type of course Code Course Title Hours per week
No. L T P Credits
Theory
1 Professional PEC- (Elective-IV) 3 0 0 3
Elective courses CS701A/B/ Quantum Computing/
Cloud Computing/
C/D/E/F
Neural Networks and
Deep Learning/ Soft
Computing/Ad-Hoc
and Sensor
Networks/Informatio
n Theory and Coding
2 Open Elective OEC- (Open Elective-II) 3 0 0 3
courses CS701A/B/ C Operations
Research/Multimedia
Systems/ Introduction
to Philosophical
Thoughts
3 Humanities & HSMC 701 Project Management 2 1 0 3
Social Sciences and Entrepreneurship
including
Management
courses
4 Industrial TR-CS 771 Industry Internship 0 0 0 3
Internship/Traini
ng
5 Project PROJ- CS781 Project-I 0 0 12 6
7 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Semester VIII
Sl. Type of course Code Course Title Hours per week
No. L T P Credits
Theory
1 Professional PEC- (Elective-VI) Signals 3 0 0 3
Elective courses CS801A/B/C/D and
/E Networks/Cryptograph
y & Network Security/
Speech and Natural
Language Processing/
Web and Internet
Technology/Internet of
Things
2 Open Elective OEC- CS Open Elective-III 3 0 0 3
courses 801A/B/C/D/E Big Data
Analysis/Cyber
Law and Ethics/
Mobile
Computing/Robotic
s/Soft Skill &
Interpersonal
Communication
3 Industrial 0 0 0 3
Internship/
TR-CS 871 Industry Internship
Training
4 Project PROJ- CS881 Project-II 0 0 12 6
Total credit of the Semester 15
8 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Objective:
1. To familiar with the digital signal, positive and negative logic, Boolean algebra, logic gates,
logical variables, and number systems.
2. To acquire the basic knowledge of digital logic levels and application of knowledge to
understand digital electronics circuits.
3. To prepare students to perform the analysis and design of various digital electronic circuits
Pre-Requisite:
1. Basic Electronics Parts I & II learned in the First year, semesters 1 & 2. Basic BJTs
2. Basic concept of the working of P-N diodes, Schottky diodes,
3. Basic FETs and OPAMP as a basic circuit component. Concept of Feedback
9 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Encoders, decoders, code convertors, magnitude comparators, parity
generators and checkers.
Binary Adder: Serial and Parallel Adders. CPA, CLA, CSA.
3 Sequential Circuits - Basic Flip-flop & Latch, Flip-flops -SR, JK, D, T and JK 10
Master-slave Flip Flops, Registers (SISO, SIPO, PIPO, PISO) Ring counter,
Johnson counter Basic concept of Synchronous and Asynchronous
counters (detail design of circuits excluded),Design of Mod N Counter
4 A/D and D/A conversion techniques – Basic concepts (D/A :R-2-R only, 6
A/D: successive approximation)
Logic families- TTL, ECL, MOS and CMOS – basic concepts.
Course Outcome:
On completion of the course students will be able to
ESC 301.1 Understand the fundamental concepts and techniques used in digital logic.
ESC 301.2 Illustrate binary arithmetic, code conversion and solve Boolean logic
minimization.
10 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
ESC 301.3 Design the fundamental combinational logic circuits.
ESC 301.4 Demonstrate the principles of flip-flops
ESC 301.5 Implement the sequential circuit design of counters and registers.
ESC 301.6 Discuss the basic concepts of elementary A/D and D/A conversion techniques.
Pre-Requisite:
1. CS 201 (Basic Computation and Principles of C)
2. M101 & M201 (Mathematics), basics of set theory
11 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Linked Lists: all operations their algorithms and the complexity analysis.
Trees: Basic Tree Terminologies, Different types of Trees: Binary Tree,
Threaded Binary Tree, Binary Search Tree, AVL Tree; Tree operations on
each of the trees and their algorithms with complexity analysis.
Applications of Binary Trees. B Tree, B+ Tree: definitions, algorithms and
analysis
4 Sorting and Hashing: Objective and properties of different sorting 9
algorithms: Selection Sort, Bubble Sort, Insertion Sort, Quick Sort, Merge
Sort, Heap Sort; Performance and Comparison among all the methods,
Hashing. Graph: Basic Terminologies and Representations, Graph search
and traversal algorithms and complexity analysis.
12 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Formal Language & Automata Theory
Code: PCC-CS302
Contacts: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. Be able to construct finite state machines and the equivalent regular expressions.
2. Be able to prove the equivalence of languages described by finite state machines and
regular expressions
3. Be able to construct pushdown automata and the equivalent context free grammars. And Be
able to prove the equivalence of languages described by pushdown automata and context
free grammars.
4. Be able to construct Turing machines and Post machines. Be able to prove the equivalence
of languages described by Turing machines and Post machines
Pre-Requisite:
1. Basic set theory
13 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
nondeterministic TMs and equivalence with deterministic TMs,
unrestricted grammars and equivalence with Turing machines, TMsas
enumerators.
6. Undecidability: Church-Turing thesis, universal Turing machine, the 4
universal and diagonalization languages, reduction between languages
and Rice s theorem, undecidable problems about languages
14 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
15 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
(vii) Veerarajan T., Engineering Mathematics (for semester III), Tata McGraw-Hill, New
Delhi, 2010.
7. Spiegel M R., Schiller J.J. and Srinivasan R.A. : Probability and Statistics (Schaum's
Outline Series), TMH.
Course Outcomes:
On completion of the course students will be able to
BSC 301.1 Recite concept of permutation and combination, concept of statistics.
BSC 301.2 Discuss the concept probability distribution, statistical inference and hypothesis
testing.
BSC 301.3 Demonstrate computational modelling of biological phenomena and applies
techniques from areas such as artificial intelligence, data base, software
engineering, machine learning, image processing.
BSC 301.4 Illustrate physical scenario and classify them to recognize the best fit physical and
logical models.
BSC 301.5 Compare different mathematical results during the process of problem analysis.
BSC 301.6 Design models to demonstrate industrial problem for emerging trend in
information technology.
Objective:
1. Understand the role and scope of Engineering Economics and the process of economic
decision making
2. Understand the different concepts of cost and different cost estimation techniques
3. Familiarization with the concepts of cash flow, time value of money and different interest
formulas
4. Appreciation of the role of uncertainty in future events and using different concepts from
probability to deal with uncertainty
5. Understand the concepts of Depreciation and Replacement analysis along with their
16 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
methods of calculation
6. Familiarization with the phenomenon of inflation and the use of price indices in
engineering Economics
7. Introduction to basic concepts of Accounting and Financial Management
Pre-Requisite:
1. Mathematics
17 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Decision Trees, Risk, Risk vs Return, Simulation, Real Options.
4. Depreciation - Basic Aspects, Deterioration & Obsolescence, Depreciation 9
And Expenses, Types Of Property, Depreciation Calculation
Fundamentals, Depreciation And Capital Allowance Methods, Straight-
Line Depreciation Declining Balance Depreciation, Common Elements Of
Tax RegulationsFor Depreciation And Capital Allowances.
Replacement Analysis - Replacement AnalysisDecision Map, Minimum
Cost Life of a New Asset,
Marginal Cost, Minimum Cost Life Problems.
Accounting – Function, Balance Sheet, IncomeStatement, Financial Ratios
Capital Transactions,Cost Accounting, Direct and Indirect Costs, Indirect
Cost Allocation.
Course Outcome:
On completion of the course students will be able to
HSMC-301.1 Make different economic decisions and estimate engineering costs by applying
different cost estimation models.
HSMC-301.2 Create cash flow diagrams for different situations and use different interest
formulae to solve associated problems.
HSMC-301.3 Take decisions regarding different engineering projects by using various
criteria like rate of return analysis, present worth analysis, cost-benefit
analysis etc.
HSMC-301.4 Incorporate the effect of uncertainty in economic analysis by using various
concepts like expected value, estimates and simulation. They will also
understand the process of inflation and use different price indices to adjust for
its effect.
18 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
HSMC-301.5 Understand the concepts of depreciation and replacement analysis and solve
associated problems.
HSMC-301.6 Apply the various concepts of Accounting like balance sheet and ratio analysis.
Also they will understand the scope of Finance and the role of financial
planning and management.
Laboratory Experiments:
1 Design a Full Adder using basic gates and verify its output / Design a Full Subtractor
circuit using basic gates and verify its output.
2 Construction of simple Decoder & Multiplexer circuits
3 Design BCD Adder circuit
4 Design CPA circuit
5 Design CLS and CSA circuit
6 Realization of RS / JK / D flip flops using logic gates
7 Design of Shift Register using J-K / D Flip Flop
8 Realization of Synchronous Up/Down counter
9 Design of MOD- N Counter
10 Study of DAC
Course Outcome:
On completion of the course students will be able to
ESC-391.1 Realization of basic logic gates.
ESC-391.2 Design basic combinational circuits and verify their truth tables
ESC-391.3 Examine the behavior of sequential circuits using flip flops
19 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
ESC-391.4 Apply knowledge of flip flops to design counters
ESC-391.5 Understand and implement the concept of registers
ESC-391.6 Learn the principles of DAC
(Detailed instructions for Laboratory Manual to be followed for further guidance)
Laboratory Experiments:
Linear Data Structure
1 Implementation of array operations.
2 Stacks and Queues: adding, deleting elements Circular Queue: Adding & deleting
Elements.
3 Merging Problem: Evaluation of expressions operations on Multiple stacks & queues:
4 Implementation of linked lists: inserting, deleting and inverting a linked list.
Implementation of stacks & queues using linked lists.
5 Polynomial addition, Polynomial multiplication.
Non Linear Data Structure
6 Recursive and Non-recursive traversal of Trees.
7 Threaded binary tree traversal. AVL tree implementation.
8 Application of Trees. Application of sorting and searching algorithms.
9 Hash tables implementation: searching, inserting and deleting, searching &
Sorting techniques.
Course Outcome:
On completion of the course students will be able to
20 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
PCC-CS391.1 Define different operations on data structure such as insertion, deletion,
merging using arrays.
PCC-CS391.2 Demonstrate implementation of stacks and queues: insertion, deletion of
elements, circular queue: insertion, deletion of elements using array.
PCC-CS391.3 Solve expressions operations using multiple stacks & queues.
PCC-CS391.4 Construction and implementation of linked lists: inserting, deleting, and
inverting a linked list. Analyze implementation of stacks & queues using linked
lists, polynomial addition, polynomial multiplication, sparse matrices
multiplication, addition using linked list.
PCC-CS391.5 Evaluate recursive and non-recursive traversal of trees and implementation of
recursive binary tree traversal and AVL tree.
PCC-CS391.6 Design and implement of different searching and sorting algorithms.
(Detailed instructions for Laboratory Manual to be followed for further guidance)
Pre-Requisite:
1. Knowledge of Programming Logic
2. Experience with a high level language (C/C++,) is suggested.
3. Prior knowledge of a scripting language and Object-Oriented concepts is helpful but not
mandatory.
21 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Practical Syllabus:
Programming in R:
1. Introduction to mechanism for statistics, data analysis, and machine learning;
Introduction of R Programming, How to install and run R, Use of R help files, R Sessions,
R Objects – Vectors, Attributes, Matrices, Array, Class, List, Data Frames etc. Operators in
R.
2. R Programming Structures, Control Statements, Loops, Repeat and Break, R-Function, R
Vector Function, Recursive Function in R.
3. R Packages (Install and Use), Input/output Features in R, Reading or Writing in File. Data
Manipulation in R. Rearranging data, Random Number and Simulation, Statistical
methods like min, max, median, mean, length, Linear Regression, Normal Distribution,
Decision tree
4. Graphics, Creating Graphs, The Workhorse of R Base Graphics, Graphical Functions –
Customizing Graphs, Saving Graphs to Files, Pie chart, Bar Chart, Histogram.
Text book and Reference books:
Dr. Jeeva Jose, Beginner’s Guide for Data Analysis Using R Programming, Khanna Publishing
House, New Delhi
Programming in Matlab:
Introduction
Why MATLAB? History, Its strengths, Competitors, Starting MATLAB, Using MATLAB as a
calculator, Quitting MATLAB
Basics
Familiar with MATLAB windows, Basic Operations, MATLAB-Data types, Rules about variable
names, Predefined variables
Programming-I
Vector, Matrix, Array Addressing, Built-in functions, Mathematical Operations, Dealing with
strings (Array of characters), Array of array (cell) concept
Programming-II
Script file, Input commands, Output commands, Structure of function file, Inline functions, Feval
command, Comparison between script file and function file
Conditional statements and Loop
Relational and Logical Operators, If-else statements, Switch-case statements, Forloop,
While loop, Special commands (Break and continue), Import data from large database,
Export data to own file or database
2D Plotting
22 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
In-built functions for plotting, Multiple plotting with special graphics, Curve fitting,
Interpolation, Basic fitting interface
3D Plotting
Use of meshgrid function, Mesh plot, Surface plot, Plots with special graphics
Text book and Reference books:
23 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
TEXT BOOKS
1. Learning Python, Mark Lutz, Orielly, 3 Edition 2007.
2. Python Programming: A Modern Approach, Vamsi Kurama, Pearson, 2017.
REFERENCE BOOKS
1) Think Python, 2 Edition, 2017 Allen Downey, Green Tea Press
2) Core Python Programming, 2016 W.Chun, Pearson.
3) Introduction to Python, 2015 Kenneth A. Lambert, Cengages
4) https://www.w3schools.com/python/python_reference.asp
5) https://www.python.org/doc/
Course Outcome:
On completion of the course students will be able to
Course Code : Course Name : IT Workshop (Sci Lab/MATLAB/Python/R)
PCC-CS392
PCC-CS392.1 Master an understanding of scripting & the contributions of scripting
languages.
PCC-CS392.2 Design real life problems and think creatively about solutions.
PCC-CS392.3 Identify the usages of methods and classes to meet different scientific
objectives
PCC-CS392.4 Identify the usages of plot functions to represent data in better form
PCC-CS392.5 Apply a solution in a program using R/Matlab/Python.
PCC-CS392.6 Be exposed to advanced applications of mathematics, engineering and natural
sciences to program real life problems.
24 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
CSE
Second Year - Fourth Semester
(Semester IV)
Discrete Mathematics
Code: PCC-CS401
Contacts: 3L+1T
Theory: 4 hrs. / Week
Credit points: 4
Objective:
1. Use mathematically correct terminology and notation.
2. Construct correct direct and indirect proofs.
3. To know Syntax, Semantics, Validity and Satisfiability, Graphs and Trees.
4. Use counterexamples. Apply logical reasoning to solve a variety of problems.
Pre-Requisite:
1. Some concepts from basic math – algebra, graph theory, permutation and combination
25 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
2 Counting Technique: Permutation and Combination, Pigeon-hole 5
principle, Principal of inclusion and exclusion.
3 Propositional Logic:Proposition, Logical connectives, Truth Table: 8
Conjunction, Disjunction, Negation. Conditional and bi-conditional
connectives, Implication, converse, contrapositive, inverse. Logical
Equivalence, Tautology, Normal forms- CNF, DNF. Predicates and logical
Quantification of Propositions.
4 Algebraic Structures and Morphism: Binary Operation, Semi Groups, 12
Monoids, Groups, Order of an element of a group, Congruence
Relation.Subgroup and cyclic Group, Normal Subgroups, Permutation
Groups, QuotientGroup. Homomorphism, Isomorphism, Rings, Integral
Domain and Fields.
5 Graphs and Trees:Definition and properties of Tree, Binary Tree, 11
Spanning Tree, Minimal Spanning Tree- Kruskal’s and Prim’s Algorithm,
Dijkstra’s algorithm for shortest path, BFS and DFS algorithm.
PlanarGraphs, theorems on Planarity, Kuratowski’s Graph, Dual of Graph.
Graph Colouring, Vertex Colouring, Chromatic Number, Perfect Graph,
Chromatic Polynomial, Edge Colouring, Map Colouring, Four and Five
Colours theorem.
Matching, The Marriage Problem, Hall’s Marriage Theorem.
26 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
concepts such as sets relations and functions.
PCC-CS401.4 Classify its algebraic structure for a given a mathematical problem. Apply
algebraic structure like Group, Ring, Field to understand a basic structure of
an Algorithm. Classify its algebraic structure for a given mathematical
problem.
PCC-CS401.5 Develop the given problem as graph networks and solve with techniques of
graph theory.
PCC-CS401.6 Able to model and solve real world problems using graphs and trees.
Pre-Requisite:
1 Number systems
2 Basic programming skills
3 Basics of Digital Electronics
27 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
computers and examples. Instruction Cycle. Addressing modes. RISC Vs
CISC.
3 Memory Organization: Memory Parameters, Memory Hierarchy. Main 10
Memory, Large Memory Construction Using Small Chips. Internal
Organization of Main Memory Chips, Memory Cell (SRAM, DRAM & ROM).
Secondary Memory (Magnetic Tape, Magnetic Disk, Optical Disc). Cache
Memory, Performance of Cache Memory. Cache Mappings. Input-output
subsystems. I/O device interface, I/O transfers – program controlled,
interrupt driven and DMA.
4 Flynn’s Classification of computers. Pipelining: Introduction, Definition, 9
Space time diagram, Clock period. Performance measurement: Speed-up,
Efficiency and Throughput, Example; Classification of pipelined
processors. Design of arithmetic pipelines: Floating point adder pipeline,
Multiplier pipeline. Issues in pipeline design: Pipeline hazards. Multiple
issue processors: Super-pipelining, Super-scalar and VLIW. Vector
processing: Introduction, Characteristics. SIMD array processor:
Introduction, Classification. Multiprocessor: Introduction, Classification.
28 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
PCC-CS402.4 Design of instruction set architecture, instruction formats and instruction cycle.
PCC-CS402.5 Examine various modes of I/O operations and summarize working principles
of I/O interface circuits.
PCC-CS402.6 Develop pipeline architecture and its related issues and array processor
Pre-Requisite:
Programming Fundamentals
29 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
keyword,super keyword, instanceOf, final, extends keyword, Object
class, wrapper class
4. Basic String handling in Java (All relevant methods from String class
and StringBuffer class) Concept of mutable and immutable string,
5
command line arguments, Basic I/O operations using BufferedReader
and Scanner class.
5. Reusability Properties and Packages
Inheritance (Simple, multilevel, hierarchical) concept, Static and Dynamic
polymorphism, creation of abstract class and interface. Creation of 6
package, detailed discussion on access specifiers. Defining packages,
Member access, Importing packages. Creation of packages etc.
6. Exception Handling and Multithreading
Exception handling basics, different types of Exception classes, use of try
& catch with throw, throws & finally, creation of user defined exception
classes. 4
Basics of multithreading, main thread, thread life cycle, creation of
multiple threads, thread priorities, thread synchronization, inter thread
communication, deadlocks for threads, suspending & resuming threads.
7. AWT and Layout Managers
AWT classes, Frame Windows, Graphics, Working with color and font 4
labels, Buttons, boxes, List, Text field, Understanding Layout managers,
Border layout, Grid Layout.
8. Event Handling
2
Event Delegation Model,Window Event, Mouse Event, Key Event etc.
9. Collections Java Collection Framework
Interfaces SET, LIST, Queue etc., Classes ArrayList, Vector, LinkedList, 3
PriorityQueue, HashSet, LinkedHastSet etc.The software development
process, Model-view-controller pattern.
30 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
7. E. Balagurusamy – " Programming With Java: A Primer" – 3rd Ed. – TMH
Course Outcomes:
On completion of the course students will be able to
PCC-CS403.1 Explain the principal of Object Oriented Programming (OOP) using
programming syntaxes of JAVA programming language.
PCC-CS403.2 Identify the requirements to the solution of complex engineering problems by
proper analysis of classes with their relationships and interpretation of
data/objects.
PCC-CS403.3 Construct algorithms with computer programs to implement the major OOP
concepts related to Data Encapsulation, Polymorphism, Code Reusability,
Robustness, Multi-processing (Thread), etc.
PCC-CS403.4 Design different system components like Graphical User Interfaces with AWT
and develop small applications using object oriented design approach.
PCC-CS403.5 Develop OOP based applications using modern tools following the professional
OOP based engineering solutions, ethics and management techniques.
PCC-CS403.6 Assess the need and utility for different OOP components and their role-play to
produce huge distributed data driven software to contribute to lifelong
learning.
Pre-Requisite:
1. To know data-structure and basic programming ability.
31 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
1. Introduction: Characteristics of algorithm. Analysis of algorithm:
Asymptotic analysis of complexity bounds – best, average and worst-case
behaviour; Performance measurements of Algorithm, Time and space
8
trade-offs, Analysis of recursive algorithms through recurrence
relations:Substitution method, Recursion tree method and Masters’
theorem.
2. Divide and Conquer:
Basic method, use, Examples – Binary Search, Merge Sort, Quick Sort and
their complexity , Strassen’s matrix manipulation algorithm;Dynamic
Programming: Basic method, use, Examples – Matrix Chain Manipulation,
All pair shortest paths, single source shortest path. Backtracking: Basic 14
method, use, Examples – 8 queens problem, Graph coloring problem.
Greedy Method: Basic method, use, Examples – Knapsack problem, Job
sequencing with deadlines, Minimum cost spanning ree by Prim’s and
Kruskal’s algorithm.
3. Graph traversal algorithm: Breadth First Search(BFS) and Depth First
Search(DFS) – Classification of edges - tree, forward, back and cross
edges – complexity and comparison, topological sorting. Network Flow: 10
Ford Fulkerson algorithm, Max-Flow Min-Cut theorem (Statement and
Illustration).
4. Notion of NP-completeness: P class, NP class, NP hard class, NP complete
class – their interrelationship, Satisfiability problem, Cook’s theorem
4
(Statement only), Clique decision problem, vertex cover problem and
independent set problem.
5. Approximation Algorithms: Necessity of approximation scheme,
performance guarantee, polynomial time approximation schemes, vertex 3
cover problem, travelling salesman problem.
32 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
PCC-CS 404.2 Understand and analyse the performance of recursive algorithm using
recurrence relation.
PCC-CS 404.3 Able to explain important algorithmic design paradigm (Divide and Conquer,
Greedy method, dynamic programming and back tracking) and apply when an
algorithmic design solution calls for it.
PCC-CS 404.4 Able to explain major graph algorithm and employ graphs to model
engineering problems.
PCC-CS 404.5 Able to describe the classes of P, NP and NP complete and be able to prove
certain problem is NP complete.
PCC-CS 404.6 Explain approximation algorithm and analyse the approximation factor for an
algorithm.
Biology
Code: BSC 401
Contacts: 2L+1T
Theory: 3 hrs./ Week
Credit Points: 3
Objective:
1. Bring out the fundamental differences between science and engineering.
2. Discuss how biological observations of 18th Century that lead to major discoveries.
Pre-Requisite:
1. Basic knowledge of Physics ,Chemistry and mathematics
33 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
inquiry.
2 The underlying criterion, such as morphological, biochemical or 3
ecological be highlighted.
Hierarchy of life forms at phenomenological level. A common thread
weaves this hierarchy Classification. Discuss classification based on (a)
cellularity- Unicellular or multicellular (b) ultrastructure- prokaryotes or
eucaryotes. (c) energy and Carbon utilisation -Autotrophs, heterotrophs,
lithotropes (d) Ammonia excretion
– aminotelic, uricoteliec, ureotelic (e) Habitata- acquatic or terrestrial (e)
Molecular taxonomy- three major kingdoms of life. A given organism can
come under different category based on classification. Model organisms
for the study of biology come from different groups. E.coli, S.cerevisiae, D.
Melanogaster, C. elegance, A. Thaliana, M. musculus
3 To convey that “Genetics is to biology what Newton’s laws are to Physical 4
Sciences” Mendel’s laws, Concept of segregation and independent
assortment. Concept of allele. Gene mapping, Gene interaction, Epistasis.
Meiosis and Mitosis be taught as a part of genetics. Emphasis to be give
not to the mechanics of cell division nor the phases but how genetic
material passes from parent to offspring. Concepts of recessiveness and
dominance. Concept of mapping of phenotype to genes. Discuss about the
single gene disorders in humans. Discuss the concept of
complementation using human genetics.
4 Biomolecules: To convey that all forms of life have the same building 4
blocks and yet the manifestations are as diverse as one can imagine
Molecules of life. In this context discuss monomeric units and polymeric
structures. Discuss about sugars, starch and cellulose. Amino acids and
proteins. Nucleotides and DNA/RNA.Two carbon units and lipids.
5 Enzymes: To convey that without catalysis life would not have existed on 4
earth Enzymology: How to monitor enzyme catalysed reactions. How
does an enzyme catalyse reactions? Enzyme classification. Mechanism of
enzyme action. Discuss at least two examples. Enzyme kinetics and
kinetic parameters. Why should we know these parameters to
understand biology? RNA catalysis.
6 Information Transfer:The molecular basis of coding and decoding genetic 4
information is universal
Molecular basis of information transfer. DNA as a genetic material.
Hierarchy of DNA structure- from single stranded to double helix to
nucleosomes. Concept of genetic code. Universality and degeneracy of
genetic code. Define gene in terms of complementation and
recombination
7 Macromolecular analysis: How to analyse biological processes at the 5
reductionist level Proteins- structure and function. Hierarch in protein
34 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
structure. Primary secondary, tertiary and quaternary structure. Proteins
as enzymes, transporters, receptors and structural elements.
8 Metabolism: The fundamental principles of energy transactions are the 4
same in physical and biological world. Thermodynamics as applied to
biological systems. Exothermic and endothermic versus endergonic and
exergoinc reactions. Concept of Keqand its relation to standard free
energy. Spontaneity. ATP as an energy currency. This should include the
breakdown of glucose to CO2 + H2O (Glycolysis and Krebs cycle) and
synthesis of glucose from CO2 and H2O (Photosynthesis). Energy
yielding and energy consuming reactions. Concept of Energy charge
9 Microbiology Concept of single celled organisms. Concept of species and 3
strains. Identification and classification of microorganisms. Microscopy.
Ecological aspects of single celled organisms. Sterilization and media
compositions. Growth kinetics.
Course Outcomes:
On completion of the course students will be able to
BSC 401.1 Understand the biological concepts from an engineering perspective
BSC 401.2 The structure and function of various Biomolecules
BSC 401.3 Explain basic concepts in enzyme kinetics, function and different mechanisms of
enzyme action
BSC 401.4 Discuss different aspects of molecular biology including DNA Replication,
Transcription and RNA Translation
BSC 401.5 Identify and classify microorganisms
BSC 401.6 Integrate biological principles for developing next generation technologies
35 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Environmental Sciences
Code: MC-401
Contacts: 1L
Theory: 1hrs. /week
Objective:
1. Be able to understand the natural environment and its relationships with human activities.
2. Be able to apply the fundamental knowledge of science and engineering to assess
environmental and health risk.
3. Be able to understand environmental laws and regulations to develop guidelines and
procedures for health and safety issues.
4. Be able to solve scientific problem-solving related to air, water, noise & land pollution.
Pre-Requisite:
1. Basic knowledge of Environmental science
36 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
warming and its consequence, Control of Global warming. Lapse rate:
Ambient lapse rate Adiabatic lapse rate, atmospheric stability,
temperature inversion (radiation inversion). Atmospheric dispersion:
Maximum mixing depth, ventilation coefficient, effective stack height,
smokestack plumes. Definition of pollutants and contaminants,
Photochemical smog and London smog. Depletion Ozone layer: CFC,
destruction of ozone layer by CFC, impact of other green-house gases,
effect of ozone modification. Control measure (ESP. cyclone separator,
bag house, catalytic converter, scrubber (ventury), Statement with brief
reference).
3. Hydrosphere, Hydrological cycle and Natural water. Pollutants of water, 4
their origin and effects: Oxygen demanding wastes, pathogens, nutrients,
Salts, thermal application, heavy metals, pesticides, volatile organic
compounds. River/Lake/ground water pollution: River: DO, 5-day BOD
test, Seeded BOD test, BOD reaction rate constants, Effect of oxygen
demanding wastes on river [deoxygenation, reaeration], COD, Oil,
Greases, ph. Lake: Eutrophication [Definition, source and effect]. Ground
water: Aquifers, hydraulic gradient, ground water flow (Definition only)
Standard and control: Waste water standard [BOD, COD, Oil, Grease],
Water Treatment system [coagulation and flocculation, sedimentation
and filtration, disinfection, hardness and alkalinity, softening] Waste
water treatment system, primary and secondary treatments [Trickling
filters, rotating biological contractor, Activated sludge, sludge treatment,
oxidation ponds] tertiary treatment definition. Water pollution due to the
toxic elements and their biochemical effects: Lead, Mercury, Cadmium,
and Arsenic.
4. Lithosphere; Internal structure of earth, rock and soil. Solid Waste: 3
Municipal, industrial, commercial, agricultural, domestic, pathological
and biomedical waste, hazardous solid wastes; Recovery and disposal
method.
Definition of noise, effect of noise pollution, noise classification
[Transport noise, occupational noise, neighborhood noise]. Definition of
noise frequency, noise pressure, noise intensity, noise threshold limit
value, equivalent noise level, L10 (18hr Index) ,n Ld. Noise pollution
control.
37 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Course Outcomes:
On completion of the course students will be able to
MC-401.1 Understand the concept of environment and elaborate the organization of
ecosystem & its components
MC-401.2 Analyze the impact of population growth on environment and interpret the overall
problems, prevention and sustainable development
MC-401.3 Identify, understand, and distinguish the different environmental pollution
associated to environmental degradation
MC-401.4 Design, formulate and develop different control mechanisms, devices to minimize
the environmental pollution
MC-401.5 Identify, analyze the industrial activities on environmental pollution and its
control mechanism
MC-401.6 Adapt, illustrate the general idea about the laws, rules and regulations concerning
environmental issues
Laboratory Experiments
1. Implement the logic gates (AND, OR, XOR, NOT, NAND, NOR, XNOR) in VHDL using Data
Flow Architecture.
2. Implement the logic gates (AND, OR, XOR, NOT, NAND, NOR, XNOR) in VHDL using
Behavioural Architecture.
3. Design and implement the Half Adder circuit in VHDL using Data Flow and Behavioural
Architecture.
4. Design and implement Full Adder circuit in VHDL using Data Flow and Behavioural
38 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Architecture.
5. Design and implement the Half Subtractor & Full Subtractor circuit in VHDL using Data
Flow and Behavioural Architecture.
6. a. Design and implement a Decoder (2X4)
b. Encoder (4X2)
c. 1 bit Comparator using Data flow and Behavioural Architecture.
7. Design a MUX and DeMUX in VHDL using Data Flow Architeture
8. Design and implement T, D and SR Flip Flop in VHDL using Behavioural architecture.
9. Design and implement a shift registers (4 bits) using Data Flow architecture.
10. Design and implement up & down counters(4 bits) using Data Flow architecture
11. Design and implement an ALU (8 bit) using Data Flow architecture
12. Design and implement a full adder using half adder using structural architecture
13. Design and implement 4 bit parity generator using XOR Gate using structural architecture.
14. Design and implement 8:1 MUX using 4:1 MUX using structural architecture
Course Outcomes:
On completion of the course students will be able to
PCC-CS492.1 Remember the knowledge of all basic logic gates and define various basic logic
circuits such as multiplexer, decoder, encoder and comparator. To demonstrate
the results of logic and timing simulations and to use these simulation results
to debug digital systems.
PCC-CS492.2 Explain with minimization techniques to solve adder, subtractor, and
composite unit and extend various logic gates to design arithmetic logic
circuits.
PCC-CS492.3 Demonstrate parallel adder, CLA (Carry Look-Ahead Adder) and test CLA
which is relevant to the professional engineering practice.
PCC-CS492.4 Analyze multiplexer unit to design composite ALU and make use of ALU for
modern engineering and IT tools and estimate decoder and encoder design
practice.
PCC-CS492.5 To measure various skills, techniques and learn state-of-the art engineering
tools (such as VHDL, Altera Max Plus II, Xilinx ISE simulator etc) to design,
implement and test modern day digital systems on FPGAs.
PCC-CS492.6 To summarize Xilinx Foundation tools and Hardware Description Language
(VHDL). To develop through hands-on experimentation the Xilinx tools for
FPGA design as well as the basics of VHDL design and simulate digital systems.
39 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Laboratory Experiments:
1. Assignments on basic programming. Decision control, Loop Control, Array.
2. Assignments on class, constructor, overloading, inheritance, overriding.
3. Assignments on Strings.
4. Assignments on developing abstract class interfaces- multiple inheritance, extending
interfaces
5. Assignments on creating and accessing packages
6. Assignments on multithreaded programming, Exception handling programming.
7. Assignments on AWT and Event handling programming
Note: Use Java for programming
40 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
PCC-CS493.4 Develop Graphical User Interfaces using AWT, Layout manager, with event
handling etc.
PCC-CS493.5 Build small OOP based applications working individually or in a team with
proper documentations following the professional OOP based engineering
solution techniques.
PCC-CS493.6 Determine the need for various OOP components and a collection framework
to produce large distributed data-driven software that contributes to lifelong
learning from an implementation standpoint.
Laboratory Experiments:
Divide and Conquer:
1. Implement Binary Search using Divide and Conquer approach Implement Merge Sort
using Divide and Conquer approach
2. Implement Quick Sort using Divide and Conquer approach Find Maximum and Minimum
element from an array of integer using Divide and Conquer approach
3. Find the minimum number of scalar multiplication needed for chain of matrix
4. Implement all pair of Shortest path for a graph (Floyed- Warshall Algorithm) Implement
Traveling Salesman Problem
5. Implement Single Source shortest Path for a graph ( Dijkstra , Bellman Ford Algorithm
Brunch and Bound:
6. Implement 15 Puzzle Problem
Backtracking:
7. Implement 8 Queen problem
8. Graph Coloring Problem
Hamiltonian Problem
41 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Greedy method:
9. Knapsack Problem
Job sequencing with deadlines
10. Minimum Cost Spanning Tree by Prim's Algorithm
Minimum Cost Spanning Tree by Kruskal's Algorithm
Graph Traversal Algorithm:
11. Implement Breadth First Search (BFS)
Implement Depth First Search (DFS)
42 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
CSE
Third Year - Fifth Semester
(Semester V)
Compiler Design
Code: ESC 501
Contact: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. Understand and list the different stages in the process of compilation.
2. Design top-down and bottom-up parsers and construct LL, SLR, CLR, and LALR parsing
table
3. Acquire knowledge for the target machine’s run time environment, its instruction set for
code generation and techniques used for code optimization.
Pre-Requisite:
1. Knowledge of automata theory
2. Computer architecture
3. Data structures and simple graph algorithms, logic or algebra
43 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
2. Lexical Analysis: The role of the lexical analyser, Tokens, Patterns, 5
Lexemes, Input buffering, Specifications of a token, Recognition of a
tokens, Finite automata, regular expression for lexemes, lexical-analyzer
generator, LEX compiler.
3. Syntax Analysis: The role of a parser, Context free grammars, Top down 10
Parsing, Non recursive Predictive parsing (LL), Bottom up parsing,
Handles, Viable prefixes, Operator precedence parsing, LR parsers
(SLR,LALR,CLR), Parser generators (YACC). Error Recovery strategies for
different parsing techniques.
4. Syntax directed translation and Type Checking: Syntax director 6
definitions, Construction of syntax trees, Bottom-up evaluation of S
attributed definitions, L attributed definitions, Bottom-up evaluation of
inherited attributes. Type systems, Specification of a simple type checker,
Equivalence of type expressions, Type conversions.
5. Run time environments: Source language issues (Activation trees, 5
Control stack, scope of declaration, Binding of names), Storage
organization (Subdivision of run-time memory, Activation records),
Storage allocation strategies, Parameter passing (call by value, call by
reference, copy restore, call by name), Symbol tables, dynamic storage
allocation techniques.
6. Intermediate Code generation: Intermediate languages, Graphical 4
representation, Three-address code, Implementation of three address
statements (Quadruples, Triples, Indirect triples).
7. Code optimization and generation: Introduction, Basic blocks & flow 6
graphs, Transformation of basic blocks, DAG representation of basic
blocks, The principle sources of optimization, Loops in flow graph,
Peephole optimization, Issues in the design of code generator, Register
allocation & assignment.
44 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
ESC 501.2 Analyse the role of the lexical analyser and token recognizer using modern tools.
ESC 501.3 Construct parsing table for different types of parsers and semantic analyser.
ESC 501.4 Apply the optimization techniques to have a better code for code generation
ESC 501.5 Discuss design issues of a simple code generator, register allocation and
assignment.
ESC 501.6 Design and develop a simple Compiler.
Pre-Requisite:
1. Proper understanding of data structures and algorithms
2. Understanding of set theory
3. Basic programming knowledge
45 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Unit Content Hrs. / Unit
1. Database system architecture: Introduction to DBMS,File based system 4
versus Database System, 3 schema architecture, Data Abstraction, Data
Independence, Administration roles, types of users.
2. Data models: Relational model- definition and Properties, Key concepts,
integrity constraints. Codd’s Rules. ER Model to Relational model. (ER
6
Diagram –Strong entity, weak entity, binary, ternary relationship,
cardinality, participation, extended ER feature)
3. Relational query languages: Relational algebra (operations, Codd’s 5
algebraic rules), Evaluation of relational algebra expressions
46 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Course Outcomes:
On completion of the course students will be able to
PCC- CS 501.1 Define and understand the fundamentals of Data base management System
and traditional file system.
PCC- CS 501.2 Understand and explain the concepts of relational database management
system.
PCC- CS 501.3 Make use ofthe tools to implement Entity Relationship diagrams.
PCC- CS 501.4 Utilize andtake part inthenormalization of the real world database to remove
redundancies and able to apply the conversion of one Normal Form to Higher
Normal Form.
PCC- CS 501.5 Elaborate the importance and rule on database management system concepts
to minimize conflict in concurrent transactions.
PCC- CS 501.6 Discuss the importance of Database management system for storage of data in
various formats and able to judge the environmental, societal and market
issues specific to software development.
Operating Systems
Code: PCC-CS502
Contacts: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. To learn the mechanisms of OS to handle processes and threads and their communication.
2. To learn the mechanisms involved in memory management in contemporary OS.
3. To gain knowledge on distributed operating system concepts that includes architecture,
Mutual exclusion algorithms, deadlock detection algorithms and agreement protocols.
4. To know the components and management aspects of concurrency management.
Pre-Requisite:
1. Computer Organization &Architecture
47 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Unit Content Hrs. / Unit
1. Introduction: Generations Concept of Operating systems, Systems 3
architecture structure and operations, system calls, Concept of Virtual
Machine, RTOS, Distributed OS, Brief study on UNIX and WINDOWS
Operating System,
2. Processes: Definition, Process Relationship, Different states of a Process, 10
Process State transitions, Process Control Block (PCB), Context switching.
Thread: Definition, Various states, Benefits of threads, Types of threads,
Concept of multithreads.
Process Scheduling: Foundation and Scheduling objectives, Types of
Schedulers, Scheduling criteria: CPU utilization, Throughput, Turnaround
Time, Waiting Time, Response Time; Scheduling algorithms: Pre-emptive
and Non pre-emptive, FCFS, SJF, RR; Real Time scheduling: RM and EDF.
3. Inter-process Communication: Critical Section, Race Conditions, Mutual 5
Exclusion, Hardware Solution, Peterson’s Solution, The Producer
Consumer Problem, Semaphores, Monitors, Message Passing, Classical
IPC Problems: Reader’s & Writer Problem, Dinning Philosopher Problem.
4. Deadlocks: Definition, Necessary and sufficient conditions for Deadlock, 5
Deadlock Prevention, Deadlock Avoidance: Banker’s algorithm, Deadlock
detection and Recovery and examples.
5. Memory Management: Basic concept, Logical and Physical address map, 8
Memory allocation: Contiguous Memory allocation– Fixed and variable
partition– Internal and External fragmentation and Compaction; Paging:
Principle of operation –Page allocation Hardware support for paging,
Protection and sharing, Disadvantages of paging, TLB and EMA time.
Virtual Memory: Basics of Virtual Memory – Hardware and control
structures – Locality of reference, Page fault , Working Set , Dirty
page/Dirty bit – Demand paging, Page Replacement algorithms: Optimal,
First in First Out (FIFO), and Least Recently used(LRU), Belady’s
anomaly, thrashing, working set window.
6. I/O Hardware, File and Disk management: I/O devices, Device 6
controllers, Device drivers, Secondary-Storage Structure: Disk structure,
Disk scheduling algorithms, Disk formatting, Boot-block, Bad blocks,
Concept of File, File types, Access methods: sequential, direct and
indexed, Allocation methods (contiguous, linked, indexed).
Protection and Security:
Goals, security problems, authentication, threats, worms, viruses.
48 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Text book and Reference books:
1. Operating System Concepts Essentials, 9th Edition by AviSilberschatz, Peter Galvin, Greg
Gagne, Wiley Asia Student Edition.
2. Operating Systems: Internals and Design Principles, 5th Edition, William Stallings, Prentice
Hall of India.
3. Operating System Concepts, Ekta Walia, Khanna Publishing House (AICTE Recommended
Textbook – 2018)
4. Operating System: A Design-oriented Approach, 1st Edition by Charles Crowley, Irwin
Publishing
5. Operating Systems: A Modern Perspective, 2nd Edition by Gary J. Nutt, AddisonWesley
6. Design of the Unix Operating Systems, 8th Edition by Maurice Bach, Prentice-Hall of India
7. Understanding the Linux Kernel, 3rd Edition, Daniel P. Bovet, Marco Cesati, O'Reilly and
Associates
Course Outcomes:
On completion of the course students will be able to
PCC- CS502.1 Understand the resource-management and describe the basic principles used
in the design of modern Operating Systems.
PCC- CS502.2 Illustrate various algorithms of CPU scheduling, process synchronization,
deadlock avoidance and page replacement.
PCC- CS502.3 Apply avoiding, preventing and recovering mechanisms of deadlock toward
solutions for given problems.
PCC- CS502.4 Evaluate different resource management and memory management schemes
along with paging and segmentation.
PCC- CS502.5 Analyze various file and disk management strategies.
PCC- CS502.6 Demonstrate the issues in I/O management and security.
Machine Learning
Code: PCC-CS503
Contact: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Pre-Requisite:
1. Basic understanding of Linear algebra, Trigonometry, Statistics, calculus, probability
2. Python Programming
49 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Objective:
1. To learn the concept of how to learn patterns and concepts from data without being
explicitly programmed
2. To design and analyses various machine learning algorithms and techniques with a
modern outlook focusing on recent advances.
3. Explore supervised and unsupervised learning paradigms of machine learning.
4. To explore Deep learning technique and various feature extraction strategies.
References:
1. Trevor Hastie, Robert Tibshirani, Jerome Friedman, The Elements of Statistical Learning,
Springer 2009 (freely available online)
2. Christopher Bishop, Pattern Recognition and Machine Learning, Springer, 2007
50 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
3. Dr. Rajiv Chopra, Machine Learning, Khanna Publishing House, 2018
4. Tom M.Mitchell, Machine Learning, McGraw-Hill,2017
5. Kevin Murphy, Machine Learning: A Probabilistic Perspective, MIT Press, 2012
Course Outcomes:
On completion of the course students will be able to
PCC- CS503.1 To understand a wide variety of learning algorithms.
PCC- CS503.2 To apply a variety of learning algorithms to data using various tools of Machine
Learning.
PCC- CS503.3 To identify the strengths and weaknesses of many popular machine learning
approaches.
PCC- CS503.4 To analyze the performance of learning algorithms and model selection
PCC- CS503.5 To evaluate mathematical relationships within and across Machine Learning
algorithms and the paradigms of supervised and un-supervised learning.
PCC- CS503.6 To design models using machine learning techniques in solving complex real
world problems.
Objective:
1. To make the students understand the fundamental principles and practices of
management, its function, behavior, hierarchy and importance in an organization.
2. To emphasize the different functional areas of management: finance, production,
marketing, and human resource.
3. To address the student the role of information technology in management
51 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
52 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
3. Materials Management: 6
Material management-definition, functions, importance, relationship
with other departments.
Purchase - objectives, purchasing systems, purchase procedure, terms
and forms used in purchase department.
Storekeeping- functions, classification of stores as centralized and
decentralized with their advantages, disadvantages and application in
actual practice.
Functions of store, types of records maintained by store, various types
and applications of storage equipment, need and general methods for
codification of stores.
Inventory control:
i. Definition.
ii. Objectives.
iii. Derivation for expression for Economic Order Quantity (EOQ)
and numeric examples.
iv. ABC analysis and other modern methods of analysis.
v. Various types of inventory models such as Wilson’s inventory
model, replenishment model and two bin model. (Only
sketch and understanding, no derivation.).
3.6 Material Requirement Planning (MRP) - concept, applications
and brief details about software packages available in market.
4. Production planning and Control (PPC): Types and examples of 8
production.
i. Need and importance.
ii. Functions.
iii. Forms used and their importance.
iv. General approach for each type of production.
Scheduling- meaning and need for productivity and utilisation.
Gantt chart- Format and method to prepare.
Critical ratio scheduling-method and numeric examples.
Scheduling using Gantt Chart (for at least 5-7 components having 5-6
machining operations, with processes, setting and operation time for
each component and process, resources available, quantity and other
necessary data), At least two examples. 4.7 Bottlenecking- meaning,
effect and ways to reduce.
53 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
5. Value Analysis (VA) and Cost Control: 5.1 VA-definition, terms used, 4
process and importance. 5.2 VA flow diagram. DARSIRI method of VA.
Case study of VA-at least two. Waste-types, sources and ways to reduce
them. Cost control-methods and important guide lines.
6. Recent Trends in IM: ERP (Enterprise resource planning) - concept, 4
features and applications. Important features of MS Project. Logistics-
concept, need and benefits. Just in Time (JIT)-concept and benefits.
Supply chain management-concept and benefits.
Course Outcomes:
On completion of the course students will be able to
HSMC-501.1 Interpret given organization structure, culture, climate and major provisions of
factory acts and laws.
HSMC-501.2 Explain material requirement planning and store keeping procedure.
HSMC-501.3 Plot and analyse inventory control models and techniques.
HSMC-501.4 Prepare and analyse CPM and PERT for given activities.
HSMC-501.5 List and explain PPC functions.
HSMC-501.6 Understand the concept of Value Analysis and cost control by application of JIT
and ERP
54 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Artificial Intelligence
Code: PEC-CS501A
Contacts: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. To provide a strong foundation of fundamental concepts in Artificial Intelligence
2. To provide a basic exposition to the goals and methods of Artificial Intelligence
3. To enable the student to apply these techniques in applications which involve perception,
reasoning and learning
Pre-Requisite:
1. Discrete Mathematics
2. Understanding of Probability
3. Basic understanding of Programming Languages
55 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
simulated annealing search, local beam search, genetic algorithms;
constraint satisfaction problems, local search for constraint satisfaction
problems.
Adversarial search [4]
Games, optimal decisions & strategies in games, the minimax search
procedure, alpha-beta pruning, additional refinements, iterative
deepening.
3. Knowledge Representation & reasoning [4] 4
Knowledge representation issues, representation & mapping,
approaches to knowledge representation, issues in knowledge
representation.
Ontologies, foundations of knowledge representation and reasoning,
representing and reasoning about objects, relations, events, actions, time,
and space; predicate logic, situation calculus, description logics,
reasoning with defaults, reasoning about knowledge, sample
applications.]
4. Using predicate logic [2] Representing simple fact in logic, representing 6
instant & ISA relationship, computable functions & predicates,
resolution, natural deduction.
Planning [2] planning as search, partial order planning, construction
and use of planning graphs
Probabilistic reasoning [2] Representing knowledge in an uncertain
domain, the semantics of Bayesian networks.
5. Natural Language Processing/ Text Analytics [4] Introduction, 9
Syntactic processing, semantic analysis, Information Retrieval, discourse
& pragmatic processing.
Machine Learning [3] Forms of learning, inductive learning, learning
nearest neighbour, naïve Bayes, and decision trees, explanation based
learning, learning using relevance information, neural net learning &
genetic learning.
Expert Systems [2] Representing and using domain knowledge, expert
system shells, knowledge acquisition.
56 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
5. Logic & Prolog Programming, Saroj Kaushik, New Age International
6. Expert Systems, Giarranto, VIKAS
Course Outcomes:
On completion of the course students will be able to
PEC-CS 501A.1 Understand the informed and uninformed problem types and apply search
strategies to solve them.
PEC-CS 501A.2 Apply difficult real life problems in a state space representation so as to solve
them using AI techniques like searching and game playing.
PEC-CS 501A.3 Design and evaluate intelligent expert models for perception and prediction
from intelligent environment.
PEC-CS 501A.4 Formulate valid solutions for problems involving uncertain inputs or
outcomes by using decision making techniques.
PEC-CS 501A.5 Demonstrate and enrich knowledge to select and apply AI tools to synthesize
information and develop models within constraints of application area.
PEC-CS 501A.6 Examine the issues involved in knowledge bases, reasoning systems and
planning
Pre-Requisite:
1. Basic understanding of digital Electronics
2. A basic understanding of Computer Organisation and Architecture or Microprocessors
57 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Unit Content Hrs. / Unit
1. Computer Architecture and Organization-Review, Fundamentals of 6
Computer Design, Technology Trends Cost Performance Analysis
Parallel Processing Architectures- Taxonomy- SISD, MISD, SIMD,MIMD,
PRAM models
2. Data and Resource Dependencies, Program Partitioning and 10
Scheduling, Control Flow vs. Data Flow
Network topologies-Static, Dynamic, Types of Networks
RISC vs. CISC, Memory Hierarchy, Virtual Memory
3. Concepts of Pipelining, Instruction Pipelining, dynamic pipelining, 12
arithmetic pipelines.
Multiprocessors- Multistage Networks, Cache Coherence,
Synchronization, Message- passing
Vector Processing Principles- Instruction types, Compound, Vector
Loops, Chaining
4. Array Processors- Structure, Algorithms 11
Data Flow Architecture- Graphs. Petri Nets, Static and Dynamic DFA,
VLSI Computations
Parallel Programming Models, Languages, Compilers
58 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
PEC-CS 501B.6 Demonstrate the data flow architecture and propose parallel programming
models.
Computer Graphics
Code: PEC-CS501C
Contacts: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. The main objective of the course is to introduce students with fundamental concepts and
theory of computer graphics.
2. It presents the important drawing algorithm, polygon fitting, clipping and 2D
transformation curves and an introduction to 3D transformation.
3. To make the students know about various curve and surface representation methods
4. To make the students understand about various hidden surface removal algorithms, and
lighting and shading models.
Pre-Requisite:
1. Knowledge of data structures and algorithm is preferable
2. Knowledge of Linear Algebra
59 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
3. 2D transformation & viewing: Basic transformations: translation, 12
rotation, scaling; Matrix representations & homogeneous coordinates,
transformations between coordinate systems; reflection shear;
Transformation of points, lines, parallel lines, intersecting lines. Viewing
pipeline, Window to view port co-ordinate transformation, clipping
operations, point clipping, line clipping, clipping circles, polygons &
ellipse.
4. Cohen and Sutherland line clipping, Sutherland-Hodgeman Polygon 5
clipping, Cyrus-beck clipping method 3D transformation & viewing [5L]:
3D transformations: translation, rotation, scaling & other
transformations. Rotation about an arbitrary axis in space, reflection
through an arbitrary plane; general parallel projection transformation;
clipping, view port clipping, 3D viewing.
5. Curves [3L]: Curve representation, surfaces, designs, Bezier curves, B- 6
spline curves, end conditions for periodic B-spline curves, rational B-
spline curves.
Hidden surfaces [3L]: Depth comparison, Z-buffer algorithm, Back face
detection, BSP tree method, the Painter’s algorithm, scan-line algorithm;
Hidden line elimination, wire frame methods , fractal - geometry.
Colour & shading models [2L]: Light & colour model; interpolative
shading model; Texture.
Introduction to Ray-tracing [3L]: Human vision and colour, Lighting,
Reflection and transmission models.
60 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
PEC-CS 501C.5 Apply various curve and surface representation methods such as B-Spline,
Bezier, etc.
PEC-CS 501C.6 Demonstrate and discuss various hidden surface removal algorithms, and
lighting and shading models.
Constitution of India
Code: MC-CS501
Contacts: 2L
Theory: 1 hrs. / Week
Credit Points: 0
Objective:
1. The main objective of the course is to introduces students to the Constitution of India
2. To make the students understand about the preamble and the basic structures of the
Constitution, the fundamental rights, duties and the directive principles of state policies
61 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
5. Election Commission Election Commission: 4
Role and Functioning, Chief Election Commissioner and Election
Commissioners, State Election Commission: Role and Functioning,
Institute and Bodies for the welfare of SC/ST/OBC and women.
Course Outcomes:
On completion of the course students will be able to
MC- CS501.1 Know the importance of Indian Constitution and fundamental rights and duties
of citizens of India
MC- CS501.2 Know about the administration and modus operandi of Central Government
MC- CS501.3 Know about the administration and modus operandi of State Governments
MC- CS501.4 Know about the administration and modus operandi of local district
administrators.
MC- CS501.5 Know about the administration and modus operandi of Election Commission of
India
MC- CS501.6 Know about the various Socio-Political Activities and various functionaries
involved in the system.
62 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
2. To make the students understand the traditional knowledge and analyse it and apply it to
their day to day life.
63 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
MC- CS501.4 Illustrate the various enactments related to the protection of traditional
knowledge.
MC- CS501.5 Interpret the concepts of Intellectual property to protect the traditional
knowledge.
MC- CS501.6 Explain the importance of Traditional knowledge in Agriculture and Medicine.
64 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
4. Database Management 2
Creating Views
Creating Column Aliases
Creating Database Users
Using GRANT and REVOKE
5. Introduction to PL/SQL 4
Basic programming constructs (decision making,
iteration)
Practical implementation of Stored Procedure
and function
Cursor
Trigger
Any experiment specially designed by the college
(Detailed instructions for Laboratory Manual to be followed for further guidance)
Course Outcomes:
On completion of the course students will be able to
1. Create a database schema, relation and implement referential integrity constraint.
2. Manipulate the database and control the database.
3. Construct the SQL queries for a given specification in Open source and Commercial
DBMS – ORACLE platform.
4. Develop updatable and non updatable view for implementing logical level
independence
5. Exercise administrative activities like creating users and granting or revoking
privileges on database objects.
6. Create database objects by using Procedural extension of SQL to develop a better
control on database.
65 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Operating System Lab
Code: PCC-CS592
Contacts: 4P
Practical: 4 hrs. / Week
Credit Points: 2
1. Managing Unix/Linux Operating System: Creating a bash shell script, making a
script executable, shell syntax (variables, conditions, control structures, functions, and
commands)., user-management commands, homes and permissions, default files,
profiles, locking accounts, setting passwords, Switching user.
2. Process & Memory: Starting new process, replacing a process image, duplicating a
process image, waiting for a process, zombie process, implementation of process
scheduling algorithms (FCFS, SJF, RR) and page replacement algorithms (FIFO, LRU
and Optimal).
3. Signal: Signal handling, sending signals, signal interface, signal sets.
4. Semaphore: programming with semaphores (use functions semctl, semget, semop,
set_semvalue, del_semvalue, semaphore_p, semaphore_v).
5. POSIX Threads :programming with pthread functions (viz. pthread_create,
pthread_join, pthread_exit, pthread_attr_init, pthread_cancel)
6. Inter-process communication: Pipes (use functions pipe, popen, pclose), named
pipes (FIFOs, accessing FIFO), message passing & shared memory using message
queue and sockets.
Any experiment specially designed by the college
(Detailed instructions for Laboratory Manual to be followed for further guidance)
Course Outcomes:
On completion of the course students will be able to
PCC- CS592.1 Acquire knowledge of Linux commands to perform the basic operations
related to process and system.
PCC- CS592.2 Comprehend shell programs and other programs related to pipes, message
queue, socket etc.
PCC- CS592.3 Apply programs skill to create new process, orphan process and zombie
process based on child-parent relationship.
PCC- CS592.4 Analyze process synchronization, applying the knowledge of semaphore and
thread;
PCC- CS592.5 Demonstrate the concept of signals and their uses in process executions.
66 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
PCC- CS592.6 Synthesize the different algorithms of process scheduling and page
replacement. Process synchronization and process-deadlock, in various fields
of research and higher studies.
Pre-Requisite:
1. Statistics, Probability, Linear algebra, calculus and
2. Programming language ( Python )
Laboratory Experiments:
1. Write a program in python to implement linear and logistic regression in real life dataset
2. Write a program in python to implement k-nearest neighbour algorithm to classify a real life
dataset.
3. Write a program in python to implement Naive based algorithm in real life dataset
classification.
4. Write a program in python to demonstrate the working of decision-tree algorithm. Use an
appropriate dataset for building the decision trees and apply this knowledge to classify a new
sample.
5. Write a program to demonstrate the working of SVM algorithm. Use an appropriate dataset
and apply this knowledge to classify the new sample.
6. Write a program to implement random-forest algorithm to classify real life dataset.
7. Write a program to implement k-means algorithm to classify real life dataset.
8. Write a program to implement principal component analysis (PCA) in real life dataset.
9. Write a program to implement random-forest algorithm to classify real life dataset.
10. Write a program to implement ANN algorithm to classify real life dataset.
11. Write a program to implement CNN algorithm to classify real life dataset
12. Write a program to implement RNN algorithm to classify real life dataset.
67 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
1. Manaranjan Pradhan and U Dinesh Kumar, machine Learning using Python , First
edition, Wiley India Pvt. Ltd, 2019.
Course Outcomes:
On completion of the course students will be able to
PCC-CS 593.1 Remember the concept of machine learning fundamentals.
PCC-CS 593.3 Apply the knowledge of machine learning in various practical fields.
68 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
CSE
Third Year - Sixth Semester
(Semester VI)
Software Engineering
Code: PCC-CS 601
Contact: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. This course introduces the concepts and methods required for the construction of large
software intensive systems.
2. It seeks to complement this with a detailed knowledge of techniques for the analysis and
design of complex software intensive systems.
3 It provides a scope to develop project management skills.
4 It provides a broad understanding to solve small and real life problems.
Pre-Requisite:
1. Programming knowledge
69 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
3. Coding & Documentation – Structured Programming, OO Programming, 9
Information Hiding, Reuse, System Documentation.
Testing – Levels of Testing, Integration Testing, Test case Specification,
Reliability Assessment, Validation & Verification Metrics, Monitoring &
Control.
4. Software Project Management – Project Scheduling, Staffing, Cost- 7
Benefit Analysis, COCOMO model, Software Configuration Management,
Quality Assurance, Project Monitoring.
5. Static and dynamic models, UML diagrams: Class diagram, interaction 8
diagram: collaboration diagram, sequence diagram, state chart diagram,
activity diagram and implementation diagram.
70 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
PCC- CS601.6 Construct various components of software development process and to
combine them to produce different types of software to adapt in the software
industries in future.
Computer Networks
Code: PCC-CS602
Contact: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. To develop an understanding of modern network architectures from a design and
performance perspective.
2. To introduce the student to the major concepts involved in wide-area networks
(WANs), local area networks (LANs) and Wireless LANs (WLANs).
3. To provide an opportunity to do network programming.
4. To provide a WLAN measurement ideas.
Pre-Requisite:
1. Basic mathematics principal
2. Basic understanding of computer fundamentals
71 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
5. Network Layer: Internet Protocol, IPv6, ARP, DHCP, ICMP, Routing 5
algorithms: Distance vector, Link state, Metrics, Inter-domain
routing. Subnetting, Classless addressing, Network Address
Translation (NAT).
6. Transport Layer: UDP, TCP. Connection establishment and 5
termination, sliding window revisited, flow and congestion control,
timers, retransmission, TCP extensions, etc.
7. Session, Presentation, and Application Layers. Examples: DNS, 5
SMTP, IMAP, HTTP, etc.
8. Design issues in protocols at different layers. Network 5
Programming: Socket Programming
72 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Pre-Requisite:
1. Data structures, Distributed systems, Computer Networks. Engineering Mathematics
73 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Blockchain: Application of cryptography: Introduction, centralize and
Decentralize system, Distributed Database, Comparison of Database
Systems, Advantage over conventional distributed database,
3. Distributed consensus algorithms, Blockchain Technology Mechanisms 8
& Networks, Objective of Blockchain, Blockchain Challenges,
Transactions, Merkle Tree, private vs. public Blockchain, Mining
Mechanism, applications of Blockchain
Cryptocurrency: an application of Blockchain: Introduction, What is
Bitcoin, The Bitcoin Network, The Bitcoin Mining Process, Mining
4. Developments, Bitcoin Wallets, Decentralization and Hard Forks, 8
Ethereum Virtual Machine (EVM), Double-Spend Problem, Blockchain
and Digital Currency, Transactional Blocks, Impact of Blockchain
Technology on Cryptocurrency.
Course Outcomes:
On completion of the course students will be able to
PEC- CS603.1 Explain design principles of Cyber security, Cryptography and Blockchain
technology.
Understand and explore threats, risk management, attacks in various
PEC- CS603.2
security domains.
PEC- CS603.3 Apply the concepts of Cybersecurity and Crypto algorithms on Blockchain
technology and cryptocurrency.
PEC- CS603.4 Analyze and relate to a Blockchain system by sending and reading
transactions.
PEC- CS603.5 Evaluate the workings of Bitcoin and Cryptocurrency.
PEC- CS603.6 Develop a strong, secure system that can withstand various types of security
issues, such as attacks and threats.
74 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Advanced Algorithms
Code: PEC-CS601 A
Contact: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. Introduce students to the advanced methods of designing and analysing algorithms.
2. The student should be able to choose appropriate algorithms and use it for a specific
problem.
3. To familiarize students with basic paradigms and data structures used to solve advanced
algorithmic problems.
4. Students should be able to understand different classes of problems concerning their
computation difficulties.
5. To introduce the students to recent developments in the area of algorithmic design.
Pre-Requisite:
1. Algorithm Design and Analysis
75 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
4. Shortest Path in Graphs: Floyd-Warshall algorithm and introduction 8
to dynamic programming paradigm. More examples of dynamic
programming.
Modulo Representation of integers/polynomials: Chinese
Remainder Theorem, Conversion between base-representation and
modulo-representation. Extension to polynomials. Application:
Interpolation problem.
Discrete Fourier Transform (DFT): In complex field, DFT in modulo
ring. Fast Fourier Transform algorithm. Schonhage-Strassen Integer
Multiplication algorithm
5. Linear Programming: Geometry of the feasibility region and Simplex 8
algorithm.
NP-completeness: Examples, proof of NP-hardness and NP-
completeness.
One or more of the following topics based on time and interest
Approximation algorithms, Randomized Algorithms, Interior Point
Method, Advanced Number Theoretic Algorithm
6. Recent Trands in problem solving paradigms using recent searching 5
and sorting techniques by applying recently proposed data structures.
76 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Distributed Systems
Code: PEC-CS601B
Contact: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. To introduce the fundamental concepts and issues of managing large volume of shared
data in a parallel and distributed environment, and to provide insight into related
research problems.
Pre-Requisite:
1. Database Management Systems
77 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
4. Reliability issues in DDBSs; Types of failures; Reliability techniques; 03
Commit protocols; Recovery protocols Algorithm
5. PARALLEL DATABASE SYSTEMS Parallel architectures; parallel 04
query processing.
6. ADVANCED TOPICS Mobile Databases, Distributed Object 04
Management, Multi-databases.
78 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Pre-Requisite:
1. Understanding of mathematics: Sequence and series, algebra of complex numbers, basic
trigonometry.
2. Understanding of Differential and Integral calculus (single variable)
3. Knowledge of Analysis of continuous and discrete signals and systems in the natural/time
domain, convolution, Continuous time Fourier analysis - the continuous Fourier Series and
Fourier transform.
4. Basic circuit analysis - ohm's law, KVL, KCL
79 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
4. The Sampling Theorem and its implications. Spectra of sampled signals. 9
Reconstruction: ideal interpolator, zero order hold, first-order hold.
Aliasing and its effects. Relation between continuous and discrete time
systems. Introduction to the applications of signal and system theory:
modulation for communication, filtering, feedback control systems.
Course Outcomes:
On completion of the course students will be able to
PEC- CS601C.1 Apply the knowledge of linear algebra topics like vector space, basis,
dimension, inner product, norm and orthogonal basis to signals.
PEC- CS601C.2 Analyze the spectral characteristics of continuous-time periodic and a
periodic signals using Fourier analysis.
PEC- CS601C.3 Classify systems based on their properties and determine the response of LSI
system using convolution.
PEC- CS601C.4 Analyze system properties based on impulse response and Fourier analysis.
PEC- CS601C.5 Apply the Laplace transform and Z- transform for analyze of continuous-time
and discrete-time signals and systems.
PEC- CS601C.6 Understand the process of sampling and the effects of under sampling.
80 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Image Processing
Code: PEC-CS601D
Contact: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. To introduce the concepts of image processing and basic analytical methods to be used
in image processing.
Pre-Requisite:
1. Concepts of Digital Signal Processing
81 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
4. Image Enhancement: 8
Spatial Domain Method, Frequency Domain Method, Contrast
Enhancement -Linear & Nonlinear Stretching, Histogram Processing;
Smoothing - Image Averaging, Mean Filter, Low-pass Filtering; Image
Sharpening. High pass Filtering, High- boost Filtering, Derivative
Filtering, Homomorphic Filtering; Enhancement in the frequency
domain - Low pass filtering, High pass filtering.
5. Image Restoration: 6
Degradation Model, Discrete Formulation, Algebraic Approach to
Restoration - Unconstrained & Constrained; Constrained Least Square
Restoration, Restoration by Homomorphic Filtering, Geometric
Transformation - Spatial Transformation, Gray Level Interpolation.
6. Image Segmentation: 6
Point Detection, Line Detection, Edge detection, Combined detection,
Edge Linking & Boundary Detection - Local Processing, Global
Processing via The Hough Transform; Thresholding - Foundation,
Simple Global Thresholding, Optimal Thresholding; Region Oriented
Segmentation - Basic Formulation, Region Growing by Pixel
Aggregation, Region Splitting & Merging.
82 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Parallel and Distributed Algorithms
Code: PEC-CS602A
Contacts: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. To learn parallel and distributed algorithms development techniques for shared memory
and message passing models.
Pre-Requisite:
1. Basic understandings of distributed systems
2. Knowledge of sequential algorithms and their analysis.
3. Basic knowledge of formal models of computation
83 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Course Outcomes:
On completion of the course students will be able to
PEC- CS602A.1 Develop and apply knowledge of parallel and distributed computing
techniques and methodologies.
PEC- CS602A.2 Apply design, development, and performance analysis of parallel and
distributed applications.
PEC- CS602A.3 Use the application of fundamental Computer Science methods and
algorithms in the development of parallel applications.
PEC- CS602A.4 Explain the design, testing, and performance analysis of a software system,
and to be able to communicate that design to others.
PEC- CS602A.5 Analyze modeling and performance of parallel programs.
PEC- CS602A.6 Analyze complex problems with shared memory programming with
OpenMP.
Data Mining
Code: PEC-CS602B
Contacts: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. To introduce the basic concepts and techniques of data mining.
2. To be aware of advanced concepts of data mining techniques and its applications in the
knowledge discovery process.
3. To study techniques for developing effective, efficient, and scalable data mining tools
and develop skills of using recent data mining software for solving problems.
Pre-Requisite:
1. Basic database concepts such as schema, ER model, Structured Query language(Basic
understanding of DBMS)
2. Engineering Mathematics
3. Data Structure and Algorithm
84 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Unit Content Hrs. / Unit
1. Unit 1: Introduction to Data Warehousing; KDD Process, Data Pre- 8
processing- Data Cleaning methods, Data Mining: Mining frequent
patterns, Association Rules- Mining various kinds of association rules,
association and correlations; Sequential Pattern Mining concepts,
primitives, scalable methods;
2. Unit 2: Classification and prediction; Decision Tree, Bayesian 8
Classification, Rule Based Classification, KNN Classification, Regression-
Accuracy and Error Measures.
3. Cluster Analysis – Types of Data in Cluster Analysis, Partitioning
methods, Hierarchical-Agglomerative and Divisive Methods; K-Means,
K-Medoids, Density Based method-DBSCAN, Graph Based Clustering;
4. Unit 3: Mining Time series Data, Trend analysis, and Similarity search 5
in Time-series analysis.
5. Unit 4: Mining Data Streams, Methodologies for stream data processing 8
and stream data systems, Frequent pattern mining in stream data,
Sequential Pattern Mining in Data Streams, Classification of dynamic
data streams; modulation for communication, filtering, feedback
control systems.
6. Unit 5: Web Mining, Mining the web page layout structure, mining web 5
link structure, mining multimedia data on the web, Automatic
classification of web documents and web usage mining; Distributed
Data Mining, Text Mining
7. Unit 6: Recent trends in Distributed Warehousing and Data Mining, 4
Class Imbalance Problem; Graph Mining; Social Network Analysis, Data
Mining software and Applications.
85 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
8. Data Warehousing Fundamentals for IT Professionals, Second Edition by Paulraj Ponniah,
Wiley India.
9. Data warehouse Toolkit by Ralph Kimball, Wiley India.
Course Outcomes:
On completion of the course students will be able to
PEC- CS602 B.1 Define the concept of data warehouse and data mart, building blocks, and
recall in independent and life-long learning of data warehouse and Data
Mining.
PEC- CS602 B.2 Summarize Data warehouse Architecture in the areas of Data acquisition, Data
storage and Information delivery and illustrate the engineering principles and
major issues in Data Mining.
PEC- CS602 B.3 Relate the architecture of Data warehouse with Database models and apply
machine learning, pattern recognition, statistics, algorithm, visualization and
high performance computing in data mining applications
PEC- CS602 B.4 Illustrate Metadata types by functional areas and assume effective reports on
Business metadata by understanding of the engineering principles of
metadata. Categorize the different technologies used for different
applications.
PEC- CS602 B.5 Evaluate effective reports on data preprocessing, mining frequent pattern,
association, classification, clustering and outlier detection.
PEC- CS602 B.6 Discover interesting pattern from large amounts of data to analyze for
predictions and classifications and discuss Knowledge Discovery Process for
developing applications in societal, health, safety, legal and cultural issues.
Objective:
1. Learn the foundations of Human Computer Interaction.
2. Be familiar with the design technologies for individuals and persons with disabilities.
3. Be aware of mobile Human Computer interaction.
4. Learn the guidelines for user interface.
86 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Pre-Requisite:
1. Computer Organization & Architecture
87 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
PEC- CS602 C.3 Understand the important aspects of implementation of human-computer
interfaces.
PEC- CS602 C.4 Identify the various tools and techniques for interface analysis, design, and
evaluation.
PEC- CS602 C.5 Identify the impact of usable interfaces in the acceptance and performance
utilization of information systems.
PEC- CS602 C.6 Identify the importance of working in teams and the role of each member
within an interface development phase.
Pattern Recognition
Code: PEC-CS602D
Contact: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. Study the fundamental algorithms for pattern recognition
2. To instigate the various classification techniques
3. To originate the various structural pattern recognition and feature extraction
techniques.
Pre-Requisite:
1. Statistics and Probability Theory
2. Differential Equations, ordinary and partial
3. Analytical Geometry and Linear Algebra
4. Differential and Integral Calculus
88 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
3. Parameter estimation methods 6L 6
Maximum-Likelihood estimation Gaussian mixture models
Expectation-maximization method Bayesian estimation.
4. Hidden Markov models for sequential pattern classification 8L 8
Discrete hidden Markov models Continuous density hidden Markov
models.
5. Dimension reduction methods 3L 3
5.1. Fisher discriminant analysis
5.2Principal component analysis. Parzen-window method K-Nearest
Neighbour method
6. Non-parametric techniques for density estimation. 2
7. Linear discriminant function based classifier 5L Perceptron 5
Support vector machines.
8. Non-metric methods for pattern classification 4L 4
Non-numeric data or nominal data Decision trees
9. Unsupervised learning and clustering 2L 2
Criterion functions for clustering Algorithms for clustering: K-means,
Hierarchical and other methods.
89 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Numerical Methods
Code: OEC-CS601A
Contact: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Pre-Requisite:
1. Basic knowledge of ordinary differential equations
90 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Course Outcomes:
On completion of the course students will be able to
OEC- CS601A.1 Recalling the basic mathematical tools such as, derivative, real integration,
solution of equations, existence of solution of system of linear equations and
differential equation.
OEC- CS601A.2 Describe the concept of error, operators and interpolation. Numerical
approach of solving missing term, finding of polynomials, integrated value,
solution of algebraic equations, system of linear equations and differential
equation.
OEC- CS601A.3 Use interpolation, integration for data analysis and finding of volume of
rough surface. Apply different numerical techniques to solve algebraic
equations, system of linear equations in iterative way. Solve boundary value
wave and heat equations using differential equations.
OEC- CS601A.4 Analyze different real time problems and categorize them during the process
of solving, by numerical technique mentioned.
OEC- CS601A.5 Justify and make gradation of above mentioned numerical tools and
determine the right approach to find the optimal solution for
multidisciplinary engineering problems.
OEC- CS601A.6 Design a working model and build a path by which a new approach can be
generated to create a new problem appreciated by academics, research &
emerging direction in industry.
91 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
2. Perception: Definition, Nature and Importance, Factors influencing 8
Perception, Perceptual Selectivity, Link between Perception and
Decision Making. [2] 4. Motivation: Definition, Theories of Motivation -
Maslow’s Hierarchy of Needs Theory, McGregor’s Theory X & Y,
Herzberg’s Motivation-Hygiene Theory, Alderfer’s ERG Theory,
McClelland’s Theory of Needs, Vroom’s Expectancy Theory.
3. Group Behaviour: Characteristics of Group, Types of Groups, Stages of 4
Group Development, Group Decision Making. [2] Communication:
Communication Process, Direction of Communication, Barriers to
Effective Communication. [2] Leadership: Definition, Importance,
Theories of Leadership Styles.
4. Organizational Politics: Definition, Factors contributing to Political 8
Behaviour. [2] Conflict Management: Traditional vis-a-vis Modern View
of Conflict, Functional and Dysfunctional Conflict, Conflict Process,
Negotiation – Bargaining Strategies, Negotiation Process. [2]
Organizational Design: Various Organizational Structures and their
Effects on Human Behaviour, Concepts of Organizational Climate and
Organizational Culture.
Course Outcomes:
On completion of the course students will be able to
OEC- CS601B.1 Interpret given organization structure, culture, climate
OEC- CS601B.2 Interpret how to behave in a group through proper communication
OEC- CS601B.3 Interpret how to participate in a group decision making process
OEC- CS601B.4 Know about various leadership qualities required keeping in mind Various
Organizational Structures and their Effects on Human Behaviour
OEC- CS601B.5 Learn the art of motivating employees by studying various theories and by
their application for smooth functioning of the organisation.
92 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
OEC- CS601B.6 Learn about different types of Conflicts which are common in an organisation
and how to handle those conflicting situations and will also Learn the art of
negotiation and bargaining.
Course Outcomes:
On completion of the course students will be able to
PCC- CS691.1 Identify and classify the customer requirements for the solution of complex
engineering problems by proper analysis and interpretation of data and
processes supported by standard documentation.
PCC- CS691.2 Analyze the software processes by mapping requirements in to Use case
diagrams/ Data Flow Diagrams and Entity Relationship Diagrams for given
case studies.
PCC- CS691.3 Experiment with modern tools like Rational Rose, Smartdraw, Erdraw, etc. to
design dynamic behaviour of software with modular programming, class
diagrams, sequence diagrams, etc. following standard guidelines.
PCC- CS691.4 Estimate software matrices like size, effort and cost , software reliability and
quality, etc and plan development schedule using PERT and GNATT charts.
PCC- CS691.5 Design the Test cases and the Test suits for the given case studies using Black
box and White box techniques.
93 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
PCC- CS691.6 Determine and evaluate the various components of software development
process practically and to combine them to produce different types of
software to adapt in the software industries in future.
94 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
PCC- CS692.3 Apply UNIX socket programs efficiently, based on the knowledge of client
server paradigm.
PCC- CS692.4 Analyse the network traffic in terms of congestion control mechanism.
PCC- CS692.5 Evaluate the datagram forwarding and routing mechanisms compatible with
UNIX platform.
PCC- CS692.6 Create networks in small scale by configuring devices with the help of
knowledge in network addressing.
95 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Syllabus for B. Tech in Computer Science & Engineering
CSE
Fourth Year - Seventh Semester
(Semester VII)
Quantum Computing
Code: PEC-CS701A
Contacts: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. The course will provide an insight of basic of quantum physics from a computer scientist’s
perspective, and how it describes reality and understand the philosophical implications of
quantum computing.
Pre-Requisite:
1. Linear Algebra, Theory of Computation
96 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
decomposition &singular values, Postulates of Quantum Mechanics.
4. Tensor Products: Representing Composite States in Quantum 5
Mechanics, Computing inner products, Tensor products of column
vectors, operators and tensor products of Matrices. Density Operator:
Density Operator of Pure & Mix state, Key Properties, Characterizing
Mixed State, Practical Trace & Reduce Density Operator, Density
Operator & Bloch Vector.
5. Quantum Measurement Theory: Distinguishing Quantum states & 8
Measures, Projective Measurements, and Measurement on Composite
systems, Generalized Measurements, Positive Operator- Valued
Measures.
6. Recent trends in Quantum Computing Research, Quantum Computing 6
Applications of Genetic Programming.
97 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Cloud Computing
Code: PEC-CS701B
Contact: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. To understand the concepts of Cloud Computing.
2. To learn Taxonomy of Virtualization Techniques.
3. To learn Cloud Computing Architecture.
4. To acquire knowledge on Aneka Cloud Application Platform.
5. To learn Industry Cloud Platforms.
Pre-Requisite:
1. Prerequisites: Discrete Mathematics, Computer Networks
98 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Migration of virtual Machines and techniques. Fault Tolerance
Mechanisms.
99 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Objective:
1. Understanding Human learning aspects.
2. Acquaintance with primitives in the learning process by computer.
3. Understanding the nature of problems solved with Deep Learning.
Pre-Requisite:
1. Statistics, Linear Algebra, Probability.
100 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Course Outcome:
On completion of the course students will be able to
PEC- CS701C.1 Provide an introduction to the field of artificial neural networks and deep
learning.
PEC- CS701C.2 Understand motivation and functioning of the most common types of deep
neural networks.
PEC- CS701C.3 analyze and evaluate model performance and interpret results
PEC- CS701C.4 Analyze how to solve practical problems via artificial neural networks and deep
learning techniques.
PEC- CS701C.5 Apply Artificial Neural Networks and Deep Neural Networks in solving complex
real world problems
PEC- CS701C.6 Promote further independent learning on the topics of artificial neural networks
and machine learning.
Soft Computing
Code: PEC-CS701D
Contacts: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. Familiarize with soft computing concepts.
2. Introduce and use the idea of Neural networks, fuzzy logic and use of heuristics based on
human experience.
3. Introduce and use the concepts of Genetic algorithm and its applications to soft computing
using some applications.
101 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
forms and boundaries, different fuzzification methods.
Fuzzy to Crisp conversions: Lambda Cuts for fuzzy sets, fuzzy Relations,
Defuzzification methods.
Classical Logic and Fuzzy Logic: Classical predicate logic, Fuzzy Logic,
Approximate reasoning and Fuzzy Implication Fuzzy Rule based
Systems: Linguistic Hedges, Fuzzy Rule based system – Aggregation of
fuzzy Rules, Fuzzy Inference System- Mamdani Fuzzy Models – Sugeno
Fuzzy Models.
Applications of Fuzzy Logic: How Fuzzy Logic is applied in Home
Appliances, General Fuzzy Logic controllers, Basic Medical Diagnostic
systems and Weather forecasting.
3. Introduction to Neural Networks: Advent of Modern Neuroscience, 8
Classical AI and Neural Networks, Biological Neurons and Artificial
neural network; model of artificial neuron.
Learning Methods: Hebbian, competitive, Boltzman etc.,
Neural Network models: Perceptron, Adaline and Madaline networks;
single layer network; Backpropagation and multi-layer networks.
Competitive learning networks: Kohonen self-organizing networks,
Hebbian learning; Hopfield Networks. Neuo-Fuzzy modelling:
Applications of Neural Networks: Pattern Recognition and classification
4. Genetic Algorithms: Simple GA, crossover and mutation, Multi- 8
objective Genetic Algorithm (MOGA).
Applications of Genetic Algorithm: genetic algorithms in search and
optimization, GA based clustering Algorithm, Image processing and
pattern Recognition
5. PSO: Other Soft Computing techniques: Simulated Annealing, Tabu 4
search, Ant colony optimization (ACO), Particle Swarm Optimization
(PSO).
102 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
8. A beginners approach to Soft Computing, Samir Roy &Udit Chakraborty, Pearson
9. Fuzzy Sets and Fuzzy Logic: Theory and Applications, George J. Klir and Bo Yuan, Prentice Hall
10. Neural Networks: A Comprehensive Foundation (2nd Edition), Simon Haykin, Prentice Hall.
Course Outcome:
On completion of the course students will be able to
PEC- CS701D.1 Identify the difference between Conventional Artificial Intelligence to
Computational Intelligence.
PEC- CS701D.2 Understand fuzzy logic and reasoning to handle and solve engineering
problems
PEC- CS701D.3 Apply the Classification and clustering techniques on various applications.
PEC- CS701D.4 Understand the advanced neural networks and its applications
PEC- CS701D.5 Perform various operations of genetic algorithms, Rough Sets.
PEC- CS701D.6 Comprehend various techniques to build model for various applications
Pre-Requisite:
1. Computer networking concepts.
103 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
104 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
3. KazemSohraby, Daniel Minoli, &TaiebZnati, “Wireless Sensor Networks- Technology,
Protocols, and Applications”, John Wiley, 2007.
4. Anna Hac, “Wireless Sensor Network Designs”, John Wiley, 2003.
5. Thomas Haenselmann, "Sensor Networks", available online for free, 2008.
Course Outcome:
On completion of the course students will be able to
PEC- CS701E.1 Provide an overview about sensor networks and emerging technologies
PEC- CS701E.2 Study about the node and network architecture of sensor nodes and its
execution environment.
PEC- CS701E.3 Understand the concepts of communication, MAC, routing protocols and also
study about the naming and addressing in WSN
PEC- CS701E.4 Learn about topology control and clustering in networks with timing
synchronization for localization services with sensor tasking and control
PEC- CS701E.5 Study about sensor node hardware and software platforms and understand
the simulation and programming techniques.
PEC- CS701E.6 Promote further independent learning on the topics of ad hoc and wireless
sensor networks.
Pre-Requisite:
1. Probability Theory.
105 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
2. Analog and Digital Communication Engineering.
106 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Course Outcome:
On completion of the course students will be able to
PEC- CS701F.1 Define and apply the basic concepts of information theory (entropy, channel
capacity etc.)
PEC- CS701F.2 Learn the principles and applications of information theory in
communication systems.
PEC- CS701F.3 Study various data compression methods and describe the most common
such methods.
PEC- CS701F.4 Understand the theoretical framework upon which error-control codes are
built.
PEC- CS701F.5 Apply convolution codes for performance analysis & cyclic codes for error
detection and correction.
PEC- CS701F.6 Design BCH codes for Channel performance improvement
Operation Research
Code: OEC-CS 701A
Contact: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. To comprehend and use operations research methods to analyse and solve your
operational challenges in real life.
2. To formulate and apply the techniques of Linear Programming and the extended topics to
solve certain optimization problems
Pre-Requisite:
1. Knowledge of probability distributions and statistics, and preferably basic calculus, for
learning Simulation.
107 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
set and explanation with examples Solution of LPP by Simplex
Method; Charnes’ Big-M Method; Duality Theory. Transportation
Problems and Assignment Problems.
2. Network Analysis: Shortest Path: Floyd Algorithm; Maximal Flow 9
Problem (Ford-Fulkerson); PERTCPM (Cost Analysis, Crashing,
Resource Allocation excluded).
Inventory Control: Introduction to EOQ Models of Deterministic
and Probabilistic; Safety Stock; Buffer Stock.
3. Game Theory: Introduction; 2-Person Zero-sum Game; Saddle 5
Point; Mini-Max and Maxi-Min Theorems (statement only) and
problems; Games without Saddle Point; Graphical Method; Principle
of Dominance.
4. Queuing Theory: Introduction; Basic Definitions and Notations; 5
Axiomatic Derivation of the Arrival & Departure (Poisson Queue).
Poisson Queue Models: (M/M/1): (∞ / FIFO) and (M/M/1: N / FIFO)
and problems.
Course Outcome:
On completion of the course students will be able to
OEC-CS 701A.1 Understand the linear programming problems using appropriate techniques
and optimization solvers, interpret the results obtained.
OEC-CS 701A.2 Relate the determination of optimal strategy for Minimization of Cost of
shipping of products from source to Destination/ Maximization of profits of
shipping products using various methods, Finding initial basic feasible and
optimal solution of the Transportation problems.
OEC-CS 701A.3 Apply the Optimization technique for the allocation of resources to Demand
points in the best possible way using various techniques and minimize the
cost or time of completion of number of jobs by number of persons.
OEC-CS 701A.4 Analyse pure and mixed strategy in games problem, and Model competitive
real-world phenomena using concepts from game theory.
OEC-CS 701A.5 Evaluate the importance of Operations research in the various field like, the
field of finance, education, transportation, manufacturing, healthcare, retail
108 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
and so on
OEC-CS 701A.6 Create Network models for service and manufacturing systems, and apply
operations research techniques and algorithms to solve these Network
problems.
Multimedia Systems
Code: OEC-CS701B
Contacts: 3L
Theory: 3 hrs. / Week
Objective:
1. To understand various components of the multimedia systems
2. To introduce how multimedia can be used in various application areas.
3. To provide a solid foundation to the students so that they can identify the proper
applications of multimedia, evaluate the appropriate multimedia systems and develop
effective multimedia applications.
Pre-Requisite:
1. Knowledge in Data Structure, Computer Network and Operating System.
109 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Management: Image representation, segmentation, similarity based
retrieval, image retrieval by color, shape and texture; indexing- kd trees,
R-trees, quad trees; Case studies- QBIC, Virage. Video Content, querying,
video segmentation, indexing, Content Design and Development, General
Design Principles Hypertext: Concept, Open Document Architecture
(ODA), Multimedia and Hypermedia Coding Expert Group (MHEG),
Standard Generalized Markup Language (SGML), Document Type
Definition (DTD), Hypertext Markup Language (HTML) in Web
Publishing. Case study of Applications.
5. Multimedia Applications: Interactive television, Video-on-demand, 4
Video Conferencing, Educational Applications, Industrial Applications,
Multimedia archives and digital libraries, media editors.
110 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
players in multimedia teams in developing projects.
111 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Course Outcome:
On completion of the course students will be able to
OEC-CS701C.1 Understand clearly various aspects of Vedas and Upanishadic views: Atman,
Jagrata etc.
OEC-CS701C.2 Interpret the thoughts related to Carvaka schooland its epistemology,
metaphysics and ethics. Mukti etc.
OEC-CS701C.3 Learn the philosophical thoughts associated with Jainism.
OEC-CS701C.4 Learn the philosophical thoughts associated with Buddhism and will be able
to interpret various theories in School of Buddhism.
OEC-CS701C.5 Understand the width and depth of Indian Philosophical Concepts which will
help them to chose the right path in the journey of life.
OEC-CS701C.6 Gain the power of self-realisation. Also will Gain the power of understanding
the Existence of Super Power i.e God Almighty.
112 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
theory of entrepreneurship – Theory of McClelland, Harvesting
Strategies.
5. Information: Government incentives for entrepreneurship, Incubation, 4
acceleration. Funding new ventures – bootstrapping, crowd sourcing,
angel investors, Government of India’s efforts at promoting
entrepreneurship and innovation – SISI, KVIC, DGFT, SIDBI, Defense
and Railways.
6. Closing the Window: Sustaining Competitiveness, Maintaining 2
Competitive Advantage, the Changing Role of the Entrepreneur.
7. Applications and Project Reports Preparation 4
8. Project Management: Definitions of Project and Project Management, 4
Issues and Problems in Project Management, Project Life Cycle -
Initiation / Conceptualization Phase, Planning Phase, Implementation
/ Execution Phase, Closure / Termination Phase.
9. Project Feasibility Studies – Pre-Feasibility and Feasibility Studies, 2
Preparation of Detailed Project Report, Technical Appraisal,
Economic/Commercial/Financial Appraisal including Capital
Budgeting Process, Social Cost Benefit Analysis.
10. Project Planning – Importance of Project Planning, Steps of Project 2
Planning, Project Scope, Work Breakdown Structure (WBS) and
Organization Breakdown Structure (OBS), Phased Project Planning.
11. Project Scheduling and Costing – Gantt chart, CPM and PERT Analysis, 6
Identification of the Critical Path and its Significance, Calculation of
Floats and Slacks, Crashing, Time Cost Trade-off Analysis, Project Cost
Reduction Methods.
12. Project Monitoring and Control – Role of Project Manager, MIS in 2
Project Monitoring, Project Audit.
13. Case Studies with Hands-on Training on MS-Project 4
113 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Course Outcome:
On completion of the course students will be able to
HSMC 701.1 Learn about what entrepreneurship is and how to be motivated for emerging
as a budding entrepreneur
HSMC 701.2 Learn the idea of incubation and its application and various Government
Schemes available for the budding entrepreneurs.
HSMC 701.3 Learn about various National and International level Venture Capitalists and
their project funding procedures
HSMC 701.4 Learn about Project Feasibility Studies, Preparation of Detailed Project
Report, Technical Appraisal, Economic/Commercial/Financial Appraisal
including Capital Budgeting Process, Social Cost Benefit Analysis etc.
HSMC 701.5 Learn how to plan a project considering Work Breakdown Structure (WBS)
and Organization Breakdown Structure (OBS). Will also learn about Phased
Project Planning, Project Scheduling and Costing through different cost
analysis techniques
HSMC 701.6 Learn how to monitor a project continuously and ensure proper control on
the progress of the project for its timely completion, cost effectiveness etc.
Industry Internship
Code: TR CS 771
Contact:
Credit Points: 3
Industry Internship
OBJECTIVES
Internships are educational and career development opportunities, providing practical experience
in a field or discipline. They are structured, short-term, supervised placements often focused
around particular tasks or projects with defined timescales. An internship may be compensated,
non-compensated or some time may be paid. The internship has to be meaningful and mutually
beneficial to the intern and the organization. It is important that the objectives and the activities of
the internship program are clearly defined and understood. Following are the intended objectives of
internship training:
Will expose Technical students to the industrial environment, which cannot be simulated in
the classroom and hence creating competent professionals for the industry.
Provide possible opportunities to learn, understand and sharpen the real time technical /
114 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
managerial skills required at the job.
Exposure to the current technological developments relevant to the subject area of training.
Experience gained from the ‘Industrial Internship’ in classroom will be used in classroom
discussions.
Create conditions conducive to quest for knowledge and its applicability on the job.
Learn to apply the Technical knowledge in real industrial situations.
Gain experience in writing Technical reports/projects.
Expose students to the engineer’s responsibilities and ethics.
Familiarize with various materials, processes, products and their applications along with
relevant aspects of quality control.
Promote academic, professional and/or personal development.
Expose the students to future employers.
Understand the social, economic and administrative considerations that influence the
working environment of industrial organizations
Understand the psychology of the workers and their habits, attitudes and approach to
problem solving.
INTERNSHIP GUIDELINES:
The T&P cell will arrange internship for students in industries/organization after second, fourth
and six/seventh semester(s) or as per AICTE/ affiliating University guidelines. The general
procedure for arranging internship is given below:
Step 1: Request Letter/ Email from the office of Training & Placement cell of the college
should go to industry to allot various slots of 4-6 weeks during summer vacation as
internship periods for the students. Students request letter/profile/ interest areas may be
submitted to industries for their willingness for providing the training. (Sample attached)
Step 2: Industry will confirm the training slots and the number of seats allocated for
internships via Confirmation Letter/ Email. In case the students arrange the training
themselves the confirmation letter will be submitted by the students in the office of Training
& Placement through concerned department. Based on the number of slots agreed to by the
Industry, TPO will allocate the students to the Industry. In addition, the internship slots may
be conveyed through Telephonic or Written Communication (by Fax, Email, etc.) by the TPO
or other members of the T&P cell / Faculty members who are particularly looking after the
Final/Summer Internship of the students.
115 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Step 3: Students on joining Training at the concerned Industry / Organization, submit the
Joining Report/ Letters / Email.
Step 4: Students undergo industrial training at the concerned Industry / Organization. In-
between Faculty Member(s) evaluate(s) the performance of students once/twice by visiting
the Industry/Organization and Evaluation Report of the students is submitted in
department office/TPO with the consent of Industry persons/ Trainers. (Sample Attached)
Step 7: List of students who have completed their internship successfully will be issued by
Training and Placement Cell.
Course Outcomes:
On completion of the course students will be able to
TR-CS 771.1 Student is able to construct the company profile by compiling the brief history,
management structure, products / services offered, key achievements and
market performance for his / her organization of internship.
TR-CS 771.2 For his / her organization of internship, the student is able to assess its
Strengths, Weaknesses, Opportunities and Threats (SWOT).
TR-CS 771.3 Student is able to determine the challenges and future potential for his / her
internship organization in particular and the sector in general.
TR-CS 771.4 Student is able to test the theoretical learning in practical situations by
accomplishing the tasks assigned during the internship period.
TR-CS 771.5 Student is able to apply various soft skills such as time management, positive
attitude and communication skills during performance of the tasks assigned in
internship organization.
TR-CS 771.6 Student is able to analyze the functioning of internship organization and
recommend changes for improvement in processes.
116 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Project-I
Code: PROJ-CS781
Contact: 12P
Credit Points: 6
Project Work I
The object of Project Work I is to enable the student to take up investigative study in the broad
field of Computer Science & Engineering, either fully theoretical/practical or involving both
theoretical and practical work to be assigned by the Department on an individual basis or
two/three students in a group, under the guidance of a Supervisor. This is expected to provide a
good initiation for the student(s) in R&D work. The assignment to normally include:
Course Outcome:
On completion of the course students will be able to
PROJ- CS781.1 To survey the literature; Identify and classify the requirements for the
solution of complex engineering problems.
PROJ- CS781.2 To define the requirements of the project by proper analysis and
interpretation of data and processes supported by standard documentation.
PROJ- CS781.3 To analyze the processes by mapping requirements in to Use case
diagram(s)/ Data Flow Diagram(s)/ Algorithm(s)/ User-Interface design/
Entity Relationship Diagram(s) etc.
PROJ- CS781.4 To design behaviour of the application with modular programming and
program flowchart/ class diagrams and sequence diagrams, etc., following
standard guidelines.
PROJ- CS781.5 To estimate project metrics like size, effort and cost , reliability and quality,
etc and plan project development schedule using PART and GNATT charts.
PROJ- CS781.6 To justify the project work with technical documentation, presentation, and
discussions as a group to share knowledge.
117 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
CSE
Fourth Year - Eighth Semester
(Semester VIII)
Pre-Requisite:
1. Knowledge Computer Networks
118 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
function, Bode plot.
4. One and two port network parameters and functions: Z, Y and ABCD 10
parameters, driving point and transfer impedances and admittances;
Network Theorems and Formulation of Network equations:
generalized formulation of KCL, KVL, State Variable descriptions;
Thevenin, Norton, Maximum Power Transfer, Tellegen and Reciprocity
Theorems.
5. Graph theory: Tree, Co-tree, fundamental cut-set, fundamental loop 6
analysis of network; Analog filter design: Butterworth, Sallen Key,
frequency transformation and scaling
119 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Objective:
1. To understand basics of Cryptography and Network Security.
2. To be able to secure a message over insecure channel by various means.
3. To learn about how to maintain the Confidentiality, Integrity and Availability of a data.
4. To understand various protocols for network security to protect against the threats in the
networks.
Pre-Requisite:
1. Computer Network and Telecommunication.
120 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
3. “Network Security private communication in a public world”, C. Kaufman, R. Perlman and M.
Speciner, Pearson
4. Cryptography & Network Security: AtulKahate, TMH.
5. “Network Security Essentials: Applications and Standards” by William Stallings, Pearson.
6. “Designing Network Security”, MerikeKaeo, 2nd Edition, Pearson Books
7. “Building Internet Firewalls”, Elizabeth D. Zwicky, Simon Cooper, D. Brent Chapman, 2nd
Edition, Oreilly.
8. “Practical Unix & Internet Security”, Simson Garfinkel, Gene Spafford, Alan Schwartz, 3rd
Edition, Oreilly.
Course Outcome:
On completion of the course students will be able to
PEC-CS801B.1 Elaborate the importance of communications in terms of confidentiality and
integrity to serve the society in a better way.
PEC-CS801B.2 Define complex problems describing the basic Mathematics on Number
theory, probability theory and their application in Security
PEC-CS801B.3 Analyze the problems and solutions of Cryptographic algorithms and its
applicability in network security and describe the concepts of principles of
security, types of attacks, symmetric key cryptography and asymmetric key
cryptography and their differences.
PEC-CS801B.4 Use modern tools to implement the techniques like, DES, IDEA, RC4, RC5,
DSA, Elgamal and SSL protocol etc
PEC-CS801B.5 Justify the applications of the aforesaid techniques in network security.
PEC-CS801B.6 Develop the systems this can withstand against the different types of attacks.
121 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Pre-Requisite:
1. Concepts of Automata Theory.
122 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
3. Multilingual Natural Language Processing Applications from Theory to Practice: Bikel,
Pearson.
Course Outcome:
On completion of the course students will be able to
PEC-CS801C.1 Understand the fundamental concepts and techniques of natural language
processing (NLP).
PEC-CS801C.2 Analyze the diffract approaches to discourse, generation, dialogue and
summarization within NLP
PEC-CS801C.3 Understand current methods for statistical approaches to machine
translation.
PEC-CS801C.4 Understand of the computational properties of natural languages and the
commonly used algorithms for processing linguistic information
PEC-CS801C.5 Analyze NLP models and algorithms using both the traditional symbolic and
the more recent statistical approaches.
PEC-CS801C.6 Understand Computational Lexical Semantics Introduction to Lexical
Semantics.
Prerequisite:
1. Before starting with the syllabi basics of Java programming, HTML, Scripting knowledge is
necessary.
123 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
World Wide Web (1L): Domain and Sub domain, Address Resolution,
DNS, Telnet, FTP, HTTP, DOM.
Review of TCP/IP (1L): Features, Segment, Three-Way Handshaking,
Flow Control, Error Control, Congestion control, IP Datagram, IPv4 and
IPv6.
IP Subnetting and addressing: Classful and Classless Addressing,
Subnetting. NAT, IP masquerading, IP tables.
Internet Routing Protocol: Routing -Intra and Inter Domain Routing,
Unicast and Multicast Routing, Broadcast.
Electronic Mail: POP3, SMTP.
2. HTML: Introduction, Editors, Elements, Attributes, Heading, Paragraph. 9
Formatting, Link, Head, Table, List, Block, Layout, CSS. Form, Iframe,
Colors, Colorname, Colorvalue.
Image Maps: map, area, attributes of image area.
Extensible Markup Language (XML): Introduction, Tree, Syntax,
Elements, Attributes, Validation, Viewing. XHTML in brief.
CGI Scripts: Introduction, Environment Variable, GET and POST
Methods.
3. PERL: Introduction, Variable, Condition, Loop, Array, Implementing 10
data structure, Hash, String, Regular Expression, File handling, I/O
handling.
JavaScript: Basics, Statements, comments, variable, comparison,
condition, switch, loop, break. Object – string, array, Boolean, reg-ex.
Function, Errors, Validation, Angular JS.
Cookies: Definition of cookies, Create and Store a cookie with example,
Session tracking.
Java Applets: Container Class, Components, Applet Life Cycle, Update
method; Parameter passing applet, Applications.
4. Client-Server programming In Java: 4
Java Socket, Java RMI. Threats: Malicious code-viruses, Trojan horses,
worms; eavesdropping, spoofing, modification, denial of service
attacks.
Network security techniques: Password and Authentication; VPN, IP
Security, security in electronic transaction, Secure Socket Layer (SSL),
Secure Shell (SSH).
Firewall: Introduction, Packet filtering, Stateful, Application layer,
Proxy.
5. Internet Telephony: Introduction, VoIP. Multimedia 5
124 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Applications: Multimedia over IP: RSVP, RTP, RTCP and RTSP.
Streaming media, Codec and Plugins, IPTV.
Search Engine and Web Crawler: Definition, Meta data, Web Crawler,
Indexing, Page rank, overview of SEO.
Internet of Things
Code: PEC-CS801E
Contacts: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. Able to understand the application areas of IOT.
2. Able to realize the revolution of Internet in Mobile Devices, Cloud & Sensor Networks.
125 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
3. Able to understand building blocks of Internet of Things and characteristics.
Pre-Requisite:
1. Wireless Networks.
References:
1. Yasuura, H., Kyung, C.-M., Liu, Y., Lin, Y.-L., Smart Sensors at the IoT Frontier, Springer
International Publishing
2. Kyung, C.-M., Yasuura, H., Liu, Y., Lin, Y.-L., Smart Sensors and Systems, Springer International
Publishing
3. Jeeva Jose, Internet of Things, Khanna Publishing House.
126 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
4. Internet of Things, ArsheepBahga and Vijay Madisetti
Course Outcomes:
After completion of course, students will be able to
PEC-CS801E.1 Understand the application areas of IOT.
PEC-CS801E.2 Realize the revolution of Internet in Mobile Devices, Cloud & Sensor
Networks.
PEC-CS801E.3 Understand building blocks of Internet of Things and characteristics.
PEC-CS801E.4 Analyze various M2M and IoT architecture.
PEC-CS801E.5 Valuate design issues in IoT applications.
PEC-CS80.E.6 Understand Recent trends in smart sensor for day to day life.
Pre-Requisite:
1. Programming language to solve real world learning problems and extract knowledge from
real datasets.
127 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
2. Introduction to NoSQL, aggregate data models, aggregates, key-value 6
and document data models, relationships, graph databases, schema
less databases, materialized views, distribution models, sharding,
master-slave replication, peer-peer replication, sharding and
replication, consistency, relaxing consistency, version stamps, map-
reduce, partitioning and combining, composing map-reduce
calculations.
3. Data format, analyzing data with Hadoop, scaling out, Hadoop
streaming, Hadoop pipes, design of Hadoop distributed file system
(HDFS), HDFS concepts, Java interface, data flow, Hadoop I/O, data
integrity, compression, serialization, Avro, file-based data structures 8
4. MapReduce workflows, unit tests with MRUnit, test data and local
tests, anatomy of MapReduce job run, classic Map-reduce, YARN,
failures in classic Map-reduce and YARN, job scheduling, shuffle and
sort, task execution, MapReduce types, input formats, output formats 8
References:
1. Michael Minelli, Michelle Chambers, and AmbigaDhiraj, "Big Data, Big Analytics: Emerging
2. V.K. Jain, Big Data and Hadoop, Khanna Publishing House, New Delhi (2017).
3. V.K. Jain, Data Analysis, Khanna Publishing House, New Delhi (2019).
4. Business Intelligence and Analytic Trends for Today's Businesses", Wiley, 2013.
5. P. J. Sadalage and M. Fowler, "NoSQL Distilled: A Brief Guide to the Emerging World of
Polyglot Persistence", Addison-Wesley Professional, 2012.
6. Tom White, "Hadoop: The Definitive Guide", Third Edition, O'Reilley, 2012.
7. Eric Sammer, "Hadoop Operations", O'Reilley, 2012.
8. E. Capriolo, D. Wampler, and J. Rutherglen, "Programming Hive", O'Reilley, 2012.
9. Lars George, "HBase: The Definitive Guide", O'Reilley, 2011.
10. Eben Hewitt, "Cassandra: The Definitive Guide", O'Reilley, 2010.
11. Alan Gates, "Programming Pig", O'Reilley, 2011.
Course Outcomes:
After completion of course, students will be able to
128 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
OEC- CS801A.1 Understand the Big Data Platform and its Use cases.
OEC- CS801A.2 Provide an overview of Apache Hadoop .
OEC- CS801A.3 analyze HDFS Concepts and Interfacing with HDFS
OEC- CS801A.4 Evaluate and learn business case studies for big data analytics.
OEC- CS801A.5 Understand big data management
OEC- CS801A.6 Perform map -reduce analytics using Hadoop and related tools
Objective:
1. To introduce the cyber world and cyber law in general.
2. To explain about the various facets of cyber crimes.
3. To enhance the understanding of problems arising out of online transactions and
provoke them to find solutions.
4. To clarify the Intellectual Property issues in the cyber space and the growth and
development of the law in this regard.
129 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
4. Phishing & Identity Theft: Phishing methods, ID Theft; Online identity 8
method.
Cybercrime & Cybersecurity: Legal aspects, Indian laws, IT act, Public
key certificate.
Course Outcomes:
After completion of course, students would be:
OEC- CS801B.1 To understands the conceptual and technical foundation cyber security.
OEC- CS801B.2 To exhibit knowledge to secure corrupted systems, protect personal data,
and secure computer networks in an Organization
OEC- CS801B.3 To identify and analyze statutory, regulatory, constitutional, and
organizational laws that affects the information technology professional.
OEC- CS801B.4 To apply case law and common law to current legal dilemmas in the
technology field.
OEC- CS801B.5 To apply diverse viewpoints to ethical dilemmas in the information
technology field and recommend appropriate actions,
OEC- CS801B.6 To understand principles of web security and to guarantee a secure network
by monitoring and analyzing the nature of attacks through cyber/computer
forensics software/tools.
Mobile Computing
Code: OEC-CS801C
Contacts: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. To describe and analyse the network infrastructure requirements to support mobile
devices and users.
2. To illustrate the concepts, techniques, protocols and architecture employed in wireless
local area networks, cellular networks, and perform basic requirements analysis
130 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
3. To apply techniques and current network technologies to the consideration of next
generation technologies
Pre-Requisite:
1. Understanding of computer networks.
131 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
7. "The Wireless Application Protocol", Sandeep Singhal, Pearson.
8. "Third Generation Mobile Telecommunication systems", by P.Stavronlakis, Springer
Publishers,
9. Brijesh Gupta “Mobile Computing”, Khanna Publishing House, New Delhi
Course Outcomes:
After completion of course, students will be able to
OEC- CS801C.1 Understand the concept of mobile communication.
OEC- CS801C.2 Analyze the basics of mobile Computing.
OEC- CS801C.3 Describe the functionality of Mobile IP and Transport Layer.
OEC- CS801C.4 Classify different types of mobile telecommunication systems.
OEC- CS801C.5 Demonstrate the Adhoc networks concepts and its routing protocols.
OEC- CS801C.6 Make use of mobile operating systems in developing mobile applications.
Robotics
Code: OEC-CS801D
Contacts: 3L
Theory: 3 hrs. / Week
Credit Points: 3
Objective:
1. To introduce the concepts of Robotic system, its components and instrumentation and
control related to robotics.
Pre-requisite:
1. Multivariable calculus, linear algebra, and introduction to computing.
132 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
servo motor, Types of transmissions, Purpose of sensors, internal and
external sensors, common sensors – encoders, tachometers, strain
gauge based force-torque sensors, proximity and distance measuring
sensors, and vision.
3. Kinematics of serial robots Introduction, Direct and inverse 4
kinematics problems, Examples of kinematics of common serial
manipulators, workspace of a serial robot, Inverse kinematics of
constrained and redundant robots, Tractrix based approach for fixed
and free robots and multi-body systems, simulations and experiments,
Solution procedures using theory of elimination, Inverse kinematics
solution for the general 6R serial manipulator.
4. Kinematics of parallel robots Degrees-of-freedom of parallel 5
mechanisms and manipulators, Active and passive joints, Constraint
and loop-closure equations, Direct kinematics problem, Mobility of
parallel manipulators, Closed-from and numerical solution, Inverse
kinematics of parallel manipulators and mechanisms, Direct
kinematics of Gough-Stewart platform.
5. Velocity and static analysis of robot manipulators Linear and 5
angular velocity of links, Velocity propagation, Manipulator Jacobians
for serial and parallel manipulators, Velocity ellipse and ellipsoids,
Singularity analysis for serial and parallel manipulators, Loss and gain
of degree of freedom, Statics of serial and parallel manipulators,
Statics and force transformation matrix of a Gough-Stewart platform,
Singularity analysis and statics.
6. Dynamics of serial and parallel manipulators Mass and inertia of 4
links, Lagrangian formulation for equations of motion for serial and
parallel manipulators, Generation of symbolic equations of motion
using a computer, Simulation (direct and inverse) of dynamic
equations of motion, Examples of a planar 2R and four-bar
mechanism, Recursive dynamics, Commercially available multi-body
simulation software (ADAMS) and Computer algebra software Maple.
7. Motion planning and control Joint and Cartesian space trajectory 6
planning and generation, Classical control concepts using the example
of control of a single link, Independent joint PID control, Control of a
multi-link manipulator, Non-linear model based control schemes,
Simulation and experimental case studies on serial and parallel
manipulators, Control of constrained manipulators, Cartesian control,
Force control and hybrid position/force control, Advanced topics in
nonlinear control of manipulators.
8. Modeling and control of flexible robots Models of flexible links and 4
joints, Kinematic modeling of multilink flexible robots, Dynamics and
control of flexible link manipulators, Numerical simulations results,
Experiments with a planar two-link flexible manipulator.
133 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
9. Modeling and analysis of wheeled mobile robots 3Introduction and 3
some well-known wheeled mobile robots (WMR), two and three-
wheeled WMR on flat surfaces, Slip and its modeling, WMR on uneven
terrain, Design of slip-free motion on uneven terrain, Kinematics,
dynamics and static stability of a three wheeled WMR’s on uneven
terrain, Simulations using Mat lab and ADAMS.
10. Selected advanced topics in robotics Introduction to chaos, Non-linear 3
dynamics and chaos in robot equations, Simulations of planar 2 DOF
manipulators, Analytical criterion for unforced motion. Gough Stewart
platform and its singularities, use of near singularity for fine motion
for sensing, design of Gough-Stewart platform based sensors. Over
constrained mechanisms and deployable structures, Algorithm to
obtain redundant links and joints, Kinematics and statics of
deployable structures with pantographs or scissor-like elements
(SLE’s).
134 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Objective:
1. To improve the communication skills to enrich personality development, Computing skills
of the students.
2. To enhance the employability of the students. The courses will help to bridge the gap
between the skill requirements of the employer or industry and the competency of the
students.
135 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Communication: Issues And Types, Non-Verbal Communication:
Basics And Universals, Nonverbal Communication: Interpreting
Nonverbal Cues, Body Language: For Interviews, Body Language: For
Group Discussions
8. Presentation Skills: Overcoming Fear, Presentation Skills: Becoming A 5
Professional, Presentation Skills: The Role Of Body Language,
Presentation Skills: Using Visuals, : Reading Skills: Effective Reading,
Human Relations: Developing Trust And Integrity
Course Outcomes:
After completion of course, students would be:
OEC-CS 801E.1 Effectively communicate through verbal/oral communication and improve
the listening skills.
OEC-CS 801E.2 Write precise briefs or reports and technical documents.
OEC-CS 801E.3 Actively participate in group discussion / meetings / interviews and prepare
& deliver presentations.
OEC-CS 801E.4 Become more effective individual through goal/target setting, self motivation
and practicing creative thinking.
OEC-CS 801E.5 Function effectively in multi-disciplinary and heterogeneous fields of
education.
OEC-CS 801E.6 Function effectively in teams through the knowledge of team work, Inter-
personal relationships, conflict management and leadership quality.
136 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Industry Internship
Code: TR CS 871
Contact:
Credit Points: 3
Industry Internship
OBJECTIVES
Internships are educational and career development opportunities, providing practical experience
in a field or discipline. They are structured, short-term, supervised placements often focused
around particular tasks or projects with defined timescales. An internship may be compensated,
non-compensated or some time may be paid. The internship has to be meaningful and mutually
beneficial to the intern and the organization. It is important that the objectives and the activities of
the internship program are clearly defined and understood. Following are the intended objectives of
internship training:
Will expose Technical students to the industrial environment, which cannot be simulated in
the classroom and hence creating competent professionals for the industry.
Provide possible opportunities to learn, understand and sharpen the real time technical /
managerial skills required at the job.
Exposure to the current technological developments relevant to the subject area of training.
Experience gained from the ‘Industrial Internship’ in classroom will be used in classroom
discussions.
Create conditions conducive to quest for knowledge and its applicability on the job.
Learn to apply the Technical knowledge in real industrial situations.
Gain experience in writing Technical reports/projects.
Expose students to the engineer’s responsibilities and ethics.
Familiarize with various materials, processes, products and their applications along with
relevant aspects of quality control.
Promote academic, professional and/or personal development.
Expose the students to future employers.
Understand the social, economic and administrative considerations that influence the
working environment of industrial organizations
Understand the psychology of the workers and their habits, attitudes and approach to
problem solving.
137 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
INTERNSHIP GUIDELINES:
The T&P cell will arrange internship for students in industries/organization after second, fourth
and six/seventh semester(s) or as per AICTE/ affiliating University guidelines. The general
procedure for arranging internship is given below:
Step 1: Request Letter/ Email from the office of Training & Placement cell of the college
should go to industry to allot various slots of 4-6 weeks during summer vacation as
internship periods for the students. Students request letter/profile/ interest areas may be
submitted to industries for their willingness for providing the training. (Sample attached)
Step 2: Industry will confirm the training slots and the number of seats allocated for
internships via Confirmation Letter/ Email. In case the students arrange the training
themselves the confirmation letter will be submitted by the students in the office of Training
& Placement through concerned department. Based on the number of slots agreed to by the
Industry, TPO will allocate the students to the Industry. In addition, the internship slots may
be conveyed through Telephonic or Written Communication (by Fax, Email, etc.) by the TPO
or other members of the T&P cell / Faculty members who are particularly looking after the
Final/Summer Internship of the students.
Step 3: Students on joining Training at the concerned Industry / Organization, submit the
Joining Report/ Letters / Email.
Step 4: Students undergo industrial training at the concerned Industry / Organization. In-
between Faculty Member(s) evaluate(s) the performance of students once/twice by visiting
the Industry/Organization and Evaluation Report of the students is submitted in
department office/TPO with the consent of Industry persons/ Trainers. (Sample Attached)
Step 7: List of students who have completed their internship successfully will be issued by
Training and Placement Cell.
138 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
Course Outcomes:
On completion of the course students will be able to
TR-CS 871.1 Student is able to construct the company profile by compiling the brief history,
management structure, products / services offered, key achievements and
market performance for his / her organization of internship.
TR-CS 871.2 For his / her organization of internship, the student is able to assess its
Strengths, Weaknesses, Opportunities and Threats (SWOT).
TR-CS 871.3 Student is able to determine the challenges and future potential for his / her
internship organization in particular and the sector in general.
TR-CS 871.4 Student is able to test the theoretical learning in practical situations by
accomplishing the tasks assigned during the internship period.
TR-CS 871.5 Student is able to apply various soft skills such as time management, positive
attitude and communication skills during performance of the tasks assigned in
internship organization.
TR-CS 871.6 Student is able to analyze the functioning of internship organization and
recommend changes for improvement in processes.
Project-II
Code: PROJ-CS 881
Contact: 12P
Credit Points: 6
139 UG
Department of Computer Science and Engineering
Haldia Institute of Technology
An Autonomous Institution (An Institution of ICARE)
6. Preparing a paper for Conference presentation/Publication in Journals, if possible;
7. Preparing a Dissertation in the standard format for being evaluated by the Department.
8. Final Seminar Presentation before a Departmental Committee.
Course Outcomes:
After completion of course, students would be:
PROJ- CS881.1 To determine the software and hardware requirements from implementation
perspective of Project-II
PROJ- CS881.2 To interpret the system design of project-I in to executable code(s) using
modern programming languages to Build the system.
PROJ- CS881.3 To test and validate the developed system following standards testing
techniques.
PROJ- CS881.4 To adapt the management techniques to handle a project as a whole.
PROJ- CS881.5 To justify the project work with technical documentation, presentation, and
discussions as a group to share knowledge.
PROJ- CS881.6 To determine all the system development phases towards the completion of the
Project and analyze/compare the result(s); evaluate and maximize system
performances which contribute to lifelong learning.
140 UG