CSE32
CSE32
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Objectives:
1 To understand and list the different stages in the process of compilation.
2 Identify different methods of lexical analysis
3 Design top-down and bottom-up parsers
4 Identify synthesized and inherited attributes
5 Develop syntax directed translation schemes
6 Develop algorithms to generate code for a target machine
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Introduction: Programs, interpreters, and translators; Analysis-Synthesis
1 model of translation; Examples of translators; Structure of a compiler; 2L
Issues in compiler design.
Lexical Analysis: Role of a lexical analyzer; Input buffering,
Specification of tokens, Recognition of tokens; Languages, Regular
expressions, Regular definitions; Finite automata, Nondeterministic and
2 deterministic finite automata, Transitions tables, Acceptance of input 8L
strings by automata, Conversion of an NFA to DFA; State-machine-
driven lexical analyzers and their implementations
Syntax Analysis: Role of a parser, Representative grammars, Context-free
grammars, Parse trees, derivations and sentential forms, Ambiguity; Top down
parsing, Predictive and Recursive descent parsing, Elimination of left
recursions, Left factoring, FIRST and FOLLOW sets and their computations,
3 LL(1) grammars, Error recovery techniques; Bottom up parsing, Reductions, 10L
Handle pruning, Shift reduce parsing; LR parsing, Implementing the parser as
a state machine, viable prefixes, Items and the LR(0) automaton; Constructing
SLR parsing tables: LR(0) grammars, SLR(1) grammars; Canonical LR(1)
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 1 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Total 36L
Course Outcomes:
After completion of the course, students will be able to:
1 Summarize the basic concept of compiler and underlying finite state automata, regular
expression, grammars and regular languages.
2 Describe the functional phases of a compiler such as lexical analyzer, parser, code
optimizer and code generator
3 Compare LL, LR(0), LR(1) and LALR parser.
4 Write semantic rule, quadruple, triples, indirect triple of given expression and optimized
code.
Learning Resources:
1 Aho, Sethi, Ullman - “Compiler Principles, Techniques and Tools” - Pearson Education
2 Holub - “Compiler Design in C” - PHI.
3 “Crafting a compiler with C”, C. N. Fischer and R. J. LeBlanc, Pearson Education
4 “Compiler Construction: Principles and Practice”, Kenneth C. Louden, , Thomson Learning
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 2 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Objectives:
To understand the different issues involved in the design and implementation of a
1
database system.
To study the physical and logical database designs, database modeling, relational,
2
hierarchical, and network models
To understand and use data manipulation language to query, update, and manage a
3
database
To design and build a simple database system and demonstrate competence with the
4
fundamental tasks involved with modeling, designing, and implementing a DBMS.
To understand the different issues involved in the design and implementation of a
5
database system.
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Introduction to database management, data abstraction and system
1 4
structure, Database users, Database Administrator
Entity relational model, entity set, relationship sets, mapping cardinalities,
2 4
keys, E-R diagrams.
Relational model, database schema, relational algebra, outer join and
manipulation of databases. Tuple relational calculus: Example queries, formal
definitions and safety of expressions; SQL: Query processing and optimization,
3 8
set operations, aggregate functions, data definition language and views,
comparison of queries in relational algebra, SQL, tuple relation calculus and
domain relation calculus.
Introduction to Schema Refinement - Problems Caused by redundancy,
Decompositions - Problem related to decomposition, Functional
Dependencies - Reasoning about FDS, Normal Forms - FIRST, SECOND,
THIRD Normal forms - BCNF - Properties of Decompositions - Loss less
4 8
join Decomposition, Dependency preserving Decomposition, Schema
Refinement in Data base Design - Multi valued Dependencies - FOURTH
Normal Form, Join Dependencies, FIFTH Normal form, Inclusion
Dependencies.
5 Transaction Management, ACID property, Transaction state, Serializability 8
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 3 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Outcomes:
After completion of the course, students will be able to:
1 Describe the fundamental concept of File System and DBMS Architecture.
2 Explain the concepts of different types of attributes, keys and Entity Relationship model.
3 Apply concepts of relational algebra, calculus, and Structured Query language.
4 Apply concepts of functional dependency and normalization process to construct
normalized database.
5 Implement the isolation property including locking, time stamping based on recovery
control and Serializability of schedules
6 Explain the concepts of Storage and Indexing data, File organization and indexing.
Learning Resources:
1 Data base System Concepts, A.Silberschatz, H.F. Korth, S.Sudarshan, McGraw Hill, VI edition,
2006.
2 Elmasi, R. and Navathe, S.B., “Fundamentals of Database Systems”, 4th Ed., Pearson
Education
3 Date, C. J., “Introduction to Database Systems”, Pearson Education.
4 Ramakrishnan, R. and Gekhre, J., “Database Management Systems”, 3rd Ed., McGraw-Hill.
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 4 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Objectives:
1 To develop an understanding of modern network design and performance.
2 To introduce the student to the major concepts involved in variety of networks.
3 To provide a foundation to apply in network programming
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Introduction: Data communication Components, Data Representation and its
1 flow, Networks, Topology, Protocols and Standards, OSI model, TCP/IP, 5
Transmission Media, Switching, Connecting Devices.
Physical Layer: Brief of Data and Signals- Basics, SNR, Bandwidth-Delay,
Nyquist theorem, Shannon’s Capacity, Baud, Signal Impairments, Data to
2 Signal conversion Techniques- Digital to Analog, Digital to Digital, 6
Scrambling, Multiplexing.
Data Link Layer and Medium Access Sub Layer: Framing, Byte/ Character
stuffing, Bit stuffing; Error Detection and Error Correction - Fundamentals,
Hamming Distance, Parity, CRC, Checksum; Flow Control and Error control
3 protocols – ARQ- Stop and Wait, Sliding Window- Go- Back- N, Selective 9
Repeat, Piggybacking, HDLC, Multiple access- Pure ALOHA, Slotted
ALOHA, CSMA/CD, CDMA/CA, Token Passing, Poll, TDMA, FDMA,
CDMA, LAN: Wired LAN, Wireless LAN, VLAN.
Network Layer: Logical addressing and Protocols– IPV4, IPV6; ICMP,
4 Address mapping – ARP, RARP, BOOTP and DHCP–Delivery, Forwarding 8
and Unicast Routing protocols.
Transport Layer: Process to Process Communication, User Datagram Protocol
(UDP), Transmission Control Protocol (TCP), Congestion Control, Quality of
5 Service, QoS improving techniques: Leaky Bucket and Token Bucket 4
algorithm.
Application Layer: DNS, Telnet, Email, FTP, HTTP, Firewalls, Basics of
6 4
Cryptography.
Total 36L
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 5 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Outcomes:
After completion of the course, students will be able to:
Classify the role of the components of computer networks using addressing
1 mechanisms and layered models.
2 Explain variety of protocols and security techniques at application layer.
3 Compare different signal conversion techniques, transmission media, switching
methodologies.
4 Analyze different network and transport layer protocols.
5 Evaluate different error, flow and access control protocols over variety of networks.
Learning Resources:
1 “Data Communications and Networking (4th Ed.)” – B. A. Forouzan, TMH
2 “Computer Networks (4th Ed.)” – A. S. Tanenbaum, Pearson Education/PHI
3 “Data and Computer Communications (5th Ed.)”- W. Stallings, PHI/ Pearson Education
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 6 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Objectives:
Exposer of the challenges of large-scale software development and the ideas of how to
1
overcome those.
To provide the idea of decomposing the given problem into Analysis, Desing,
2
Implementation, Testing and Maintenance phases.
To provide an idea of using various process models in the software industry according
3
to given circumstances.
To gain the knowledge of how Analysis, Design, Implementation, Testing and
4
Maintenance processes are conducted in a software project.
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Module I:
Overview of System, System Development Life Cycle, Waterfall Model,
1 8
Iterative Waterfall Model, V Model, Spiral Model, Feasibility Analysis,
Technical Feasibility, Cost- Benefit Analysis, COCOMO model, SRS.
Module II:
System Design – DFD, Top-Down And Bottom-Up design; Decision tree,
2 10
Decision table, and structured English; Functional vs. Object-Oriented
approach.
Module III:
Coding & Documentation guidelines, Errors, Faults, and Failures.
Testing – Levels of Testing, Unit Testing, Integration Testing, System
3 10
Testing, Validation & Verification in Testing, Black Box Testing, White
Box Testing Strategies, Equivalence class Testing, Cyclomatic
complexity. Introduction to Agile
Module IV:
4 UML diagrams: Class diagram, interaction diagram, collaboration 8
diagram, sequence diagram, state chart diagram, activity diagram.
Total 36L
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 7 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Outcomes:
After completion of the course, students will be able to:
1 Identify a suitable software development life cycle model for an application and prepare
software requirements specification and cost estimation for an application
2 Use the software design concepts like DFD, Top-Down and Bottom-Up design; Decision
tree, Decision table to develop a high-quality software
3 Classify the degree of functionalities and the relationship of modules of a software system
4 Explain different types of validation, and verification in testing methods to identify errors
during software development and various object-based view of Systems like class
diagram, interaction diagram, collaboration diagram, sequence diagram, state chart
diagram, activity diagram
Learning Resources:
1 Rajib Mall, Fundamental of Software Engineering, PHI Learning Pvt. Ltd.
2 Roger S. Pressman, Bruce R. Maxim, Software Engineering: A practitioner’s approach–
Pressman, McGraw Hill Education
3 Pankaj Jalote , Software Engineering: A Precise Approach, Wiley
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 8 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Objectives:
1 To identify the scope and essentiality of Data Mining and Warehousing
2 To analyze data, choose relevant models and algorithms for respective applications.
3 To develop research interest towards advances in data mining.
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Data Mining overview, Data Warehouse and OLAP technology, Data Warehouse
Architecture, Steps for the Design and Construction of Data Warehouses, A Three – tier
Data Warehouse Architecture, OLAP, OLAP queries, metadata repository, Data
1 Preprocessing, Data – Integration and Transformation, Data Reduction, Data Mining 06
Primitives: What defines a Data Mining Task? Task Relevant Data, The Kind of
Knowledge to be mined, KDD.
Mining Association rules in Large Databases, Association Rule Mining, Market Basket
Analysis: Mining a Road Map, The Apriori Algorithm: Finding Frequent Itemsets using
Candidate Generation, Generating Association Rules from Frequent Itemsets, Improving
the Efficiency of Apriori, Mining Frequent Itemsets without Candidate Generation,
2 Multilevel Association Rules, Approaches to Mining Multilevel Association Rules, 10
Mining Multidimensional Association Rules for Relational Databases and Data
Warehouses, Multidimensional Association Rules, Mining Quantitative Association
Rules, Mining Distance Based Association Rules, From Association Mining to
Correlation Analysis.
Classification and Prediction, Issues regarding Classification and Prediction,
Classification by Decision Tree Induction, Bayesian Classification, Bayes Theorem,
Naïve Bayesian Classification. Classification based on Concepts from Association Rule
3 Mining and Other Classification methods like k-Nearest Neighbor Classifiers, Prediction,
10
Linear and Multiple Regression, Non Linear Regression, Other Regression Models,
Classifier Accuracy.
Cluster Analysis, Data types in Cluster Analysis, Categorization of Major Clustering
Methods, Classical Partitioning Methods: k-Means and k-Medoids, Partitioning Methods
4 in Large Databases i.e k-Medoids to CLARANS, Hierarchical Methods, Agglomerative 10
and Divisive Hierarchical Clustering, Density-Based Methods, CLIQUE: Clustering
High-Dimensional Space, Model Based Clustering Methods.
Total 36L
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 9 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Outcomes:
After completion of the course, students will be able to:
1 Identify the key processes of data mining, data warehousing and knowledge discovery
process.
2 Implement association rule mining to solve real world problems.
3 Implement different data mining techniques for classification and regression analysis.
4 Compare different clustering algorithms in relevance to high dimensional space.
Learning Resources:
Jiawei Han and M Kamber, Data Mining Concepts and Techniques,, Second Edition,
1 Elsevier Publication, 2011
2 Vipin Kumar, Pang-Ning Tan, Michael Steinbach, Introduction to Data Mining -
Addison Wesley,2006.
3 Arun K. Pujari, Data Mining Techniques, Universities Press, 2001
4 Alex Berson and Stephen J. Smith, Data Warehousing, Data Mining, & OLAP, Second
Edition Tata McGraw Hill Education
5 Pang-Ning Tan, "Introduction to Data Mining", Addison Wesley, 2006.
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 10 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Objectives:
To introduce students to the application of the Bayesian Decision theorem for pattern
1
classification
To make the students realize the need for dimensionality reduction and choosing a proper
2 dimensionality reduction model depending on the problem statement
To introduce students to different classification and clustering
3
methods depending on the nature of the pattern
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Introduction: Pattern; Feature; Feature Selection; Dimensionality; Types
1 2
of Learning
Basics of Probability: Probability; Independence of events, conditional
2 and joint probability, Bayes’ theorem; Distribution Functions; Bayes 2
Decision Theory
Bayes Decision Theory: Minimum-error-rate classification, Classifiers,
3 Discriminant functions, Decision surfaces, Normal density and 5
discriminant functions, discrete features, Naïve Bayesian Classifier
Parameter Estimation Methods: Maximum-Likelihood estimation:
Gaussian case; Maximum a Posteriori estimation; Bayesian estimation:
Gaussian case
4 5
Nonparametric techniques for density estimation: Histogram Based
Method, Windows Based Methods, Parzen-window method; K-Nearest
Neighbour method
Dimensionality reduction: Introduction, Problems of High
5 dimensionality, Principal component analysis; Linear Discriminant 4
Analysis
Sequential Pattern Recognition: Hidden Markov Models (HMMs);
6 4
Discrete HMMs
Linear discriminant functions: Gradient descent procedures; Perceptron;
Support vector machines (brief introduction)
7 6
Non-linear discriminant functions: Introduction to Multilayer
Perceptron; Brief introduction to Back Propagation Algorithm
Non-metric methods for pattern classification: Non-numeric data or
8 nominal data; Decision trees: ID3 4
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 11 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Outcomes:
After completion of the course, students will be able to:
1 Demonstrate the concept of Bayesian Decision Theory for the classification of data
having parametric and non-parametric PDF.
2 Compare different dimensionality reduction methods.
3 Solve problems related to sequential data using the Discrete Hidden Markov Model.
4 Differentiate problems related to linear classifiers and non-linear classifiers.
5 Solve problems related to non-metric methods of pattern classifications.
6 Demonstrate the concept of clustering.
Learning Resources:
1 R.O. Duda, P.E. Hart and D.G. Stork, Pattern Classification, John Wiley, 2001
2 S. Theodoridis and K. Koutroumbas, Pattern Recognition, 4th Ed., Academic Press, 2009
3 C. M.Bishop, Pattern Recognition and Machine Learning, Springer, 2006
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 12 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Objectives:
1 To understand the fundamentals of digital image processing.
2 To familiarize with the basic image model suitable for computer processing
3 To familiarize with mathematical preliminaries of digital image processing.
4 To understand different image enhancement methods.
5 To understand different image restoration procedures.
To understand applications of different image processing techniques in image
6
segmentation
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Introduction:
Digital Images, Fundamental steps in Digital Image Processing,
1 Components of Digital Image Processing system. Elements of Digital 3
Image Processing - Image Acquisition, Storage, Processing,
Communication, Display.
Image Model:
2 Image model suitable for computer processing, Sampling & Quantization 3
- Uniform & Nonuniform.
Mathematical Preliminaries:
Neighborhood, Connectivity, boundaries, Relations, Distance Measures,
3 Arithmetic/Logic Operations. Complex Numbers, Fourier Transformation 6
and its properties. Two Dimensional Fourier Transform
and Discrete Fourier Transform basic and applications.
Image Enhancement :
Spatial Domain Method, Frequency Domain Method, Basic Intensity
Transformation: Image negative, Log transform, Gamma transform,
Piecewise linear transform, Histogram Processing: Histogram
4 equalization, Histogram specification, Global and local histogram 8
processing, Histogram statistics
Spatial Filtering: Correlation and Convolution, Spatial filter mask,
Smoothing spatial filters-Linear and Non-linear, sharpening Spatial
filters-Gradient, Laplacian, Unsharp masking, Highboost filtering.
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 13 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Image Restoration:
Degradation Model, Discrete Formulation, Differences in noise removal
and restoration, noise models, Different spatial and frequency domain
5 8
filters, Estimation of degradation function, Inverse filters; Wiener
Filtering, Geometric Transformation - Spatial Transformation, Gray
Level Interpolation.
Image Segmentation:
Point, Line and Edge detection, Gradient operator, Combined detection,
Edge Linking & Boundary Detection - Local Processing, Global
6 Processing via Hough Transform; Thresholding – Otsu method, Single 8
and multiple threshold, Variable thresholding, Region Oriented
Segmentation - Region Growing, Region Splitting & Merging.
Total 36L
Course Outcomes:
After completion of the course, students will be able to:
1 Explain the basic concepts of digital image fundamentals and computer processing of
image models.
2 Discuss different image enhancement techniques.
3 Interpret Fourier transform for image processing in frequency domain.
4 Interpret different image processing techniques for image restoration and
segmentation.
Learning Resources:
1. Digital Image Processing by Richard E. Woods and Rafael C.Gonzalez, Pearson
2. Digital Image Processing and Analysis by Chanda Bhabatosh, Majumder Dutta Dwijesh,
PHI.
3. Digital Image Processing, Castleman, Pearson
4. Fundamentals of Digital Image Processing, A. K. Jain, PHI
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 14 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Objectives:
To introduce the fundamental concepts and issues of managing large volume of shared
1 data in a parallel and distributed environment, and to provide insight into related
research problems.
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Fundamentals: Evolution of Distributed Computing Systems,
System models, issues in the design of Distributed Systems,
1 Distributed computing environment, web-based distributed model, 6
computer networks related to distributed systems and web-based
protocols.
Message Passing: Interprocess Communication, Desirable Features
of Good Message-Passing Systems, Issues in IPC by Message,
2 Synchronization, Buffering, Multidatagram Messages, Encoding and 6
Decoding of Message Data, Process Addressing, Failure Handling,
Group Communication.
Remote Procedure Calls The RPC Model, Transparency of RPC,
Implementing RPC Mechanism, Stub Generation, RPC Messages,
Marshaling Arguments and Results, Server Management,
3 6
Communication Protocols for RPCs, Complicated RPCs, Client-Server
Binding, Exception Handling, Security, Some Special Types of RPCs,
Lightweight RPC, and Optimization for Better Performance.
Synchronization Clock Synchronization, Event Ordering, Mutual
4 3
Exclusion, Election Algorithms.
Resource and Process Management Desirable Features of a good
global scheduling algorithm, Task assignment approach, Load
5 6
Balancing approach, Load Sharing Approach, Process Migration,
Threads, Processor allocation, Real time distributed Systems.
Distributed File Systems Desirable Features of a good Distributed File
Systems, File Models, File Accessing Models, File-sharing Semantics,
6 File caching Schemes, File Replication, Fault Tolerance, Design 6
Principles, Sun’s network file system, Andrews file system, comparison
of NFS and AFS
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 15 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Outcomes:
After completion of the course, students will be able to:
1 Demonstrate knowledge of the basic elements and concepts related to distributed
system technologies
2 Illustrate the middleware technologies that support distributed applications such as
RPC, RMI and Object based middleware.
3 Analyze the various techniques used for clock synchronization and mutual exclusion.
4 Demonstrate the concepts of Resource and Process management and synchronization
algorithms.
5 Apply the knowledge of Distributed File System to analyze various file systems like
NFS, AFS and the experience in building large-scale distributed applications.
Learning Resources:
1 Andrew S. Tanenbaum and Maarten Van Steen, Distributed Systems: Principles and
Paradigms, 2nd edition, Pearson Education.
2 George Coulouris, Jean Dollimore, Tim Kindberg, “Distributed Systems: Concepts and
Design”, 4th Edition, Pearson Education, 2005.
3 M. L. Liu, Distributed Computing Principles and Applications, Pearson Addison
Wesley, 2004.
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 16 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Objectives:
1 To familiarize the students with the basic concepts of soft computing and its techniques.
2 To acquaint the students with fuzzy logic and Genetic Algorithm.
To develop the ability to perform different types of learning with the help of Artificial Neural
3 networks.
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Introduction to Soft Computing: Introduction to soft computing; introduction
1 to fuzzy sets and fuzzy logic systems; introduction to biological and artificial 2
neural network; introduction to Genetic Algorithm.
Fuzzy Logic: Introduction, Operations on Classical sets, properties of classical
sets, Properties of fuzzy sets, Linguistic Hedges, Fuzzy set operations.
Features of membership functions, standard forms and boundaries, different
2 fuzzification methods, Lambda Cuts for fuzzy sets, Defuzzification methods. 10
Crisp Logic, Fuzzy Logic, Fuzzy Rule based Inference System – Mamdani FIS,
Sugeno FIS. Applications of Fuzzy Inference System
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 17 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Total 36L
Course Outcomes:
After completion of the course, students will be able to:
1 List the difference between Hard Computing and Soft Computing
2 Implement a Fuzzy Inference System by practicing fuzzy set theory and fuzzy logic to
illustrate
3 Implement an appropriate Artificial Neural Network for solving a given problem on
Supervised learning, Unsupervised learning, and Content Addressable Memory
4 Describe the Simple Genetic Algorithm and its operators
5 Recall the other Soft Computing Techniques such as Simulated Annealing, ACO, Swarm
Optimization, MOGA
Learning Resources:
1 Principles of Soft Computing, S N Sivanandam, S.N. Deepa, Wiley India
2 S. Rajasekaran and G.A.V.Pai, “Neural Networks, Fuzzy Logic, and Genetic
Algorithms”, PHI
3 Neural Networks: A Classroom Approach,1/e by Kumar Satish, TMH,
4 Soft Computing and Intelligent System Design, Theory, Tools and Applications, F.O.
Karray, C. De Silva, Pearson
5 Genetic Algorithms in search, Optimization & Machine Learning by David E. Goldberg
6 Neuro-Fuzzy and Soft computing, Jang, Sun, Mizutani, PHI
7 Fuzzy logic with engineering applications, Timothy J. Ross, John Wiley and Sons.
8 Genetic Algorithms in search, Optimization & Machine Learning by David E. Goldberg,
Pearson/PHI
9 A beginner’s approach to Soft Computing, Samir Roy & Udit Chakraborty, Pearson
10 Fuzzy Sets and Fuzzy Logic: Theory and Applications, George J. Klir and Bo Yuan,
Prentice Hall
11 Neural Networks: A Comprehensive Foundation (2nd Edition), Simon Haykin, Prentice
Hall.
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 18 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Objectives:
1 To understand Data Analytics Life Cycle and Business Challenges
2 To understand Analytical Techniques and Statistical Models
Course Contents:
Module Contact
No. Description of Topic Hrs.
Module 1: Data Analytics Lifecycle
Data analytics, Drivers of data analytics, Typical analytical architecture, Need of
1 Data analytic lifecycle, Various phases of Data analytic lifecycle: Discovery, 6L
Data Preparation, Model Planning, Model Building, Communicating Results,
Operationalization, Key roles for successful analytic projects
Module 2: Data Cleaning, Preparation and Visualization
Data Cleaning and Preparation: Handling Missing Data - Data Transformation:
2 Removing Duplicates, Transforming Data Using a Function or Mapping, 6L
Replacing Values, Detecting and Filtering Outliers- String Manipulation:
Vectorized String Functions in pandas.
Module 3: Data Visualization Foundation
Exploring the Visual Data Spectrum- Charting Primitives (Data Points, Line
Charts, PerfChart, Seasonality Chart, Bar Charts, Pie Charts, Donut Charts, Area
3 Charts), Exploring advanced Visualizations (Candlestick Charts, Bubble Charts, 6L
Surface Charts, Map Charts, Heat Maps, Gantt Chart, Polygon Maps,
Infographics).
Module 4: Introduction to Data Visualization
Acquiring Data, Visualizing Data, Simultaneous Acquisition and Visualization,
Plotting with pandas: Line Plots, Bar Plots, Histograms and Density Plots,
4 8L
Scatter or Point Plots. Applications of Data Visualization (Uses in the Public
Sector, Business-to-Business and inter-Business Uses, Business-to-Consumer
Uses),
Module 5: Introduction to Tableau
Overview, Environment Setup, Design Flow, File Types, Data Types, Tableau
data sources: Data Sources, Custom Data View, Extracting Data, Fields
Operations, Editing Metadata, Data Joining, Data Blending, Tableau
Worksheets: Add Worksheets, Rename Worksheet, Save & Delete Worksheet,
5 10L
Reorder Worksheet, Paged Workbook, Tableau Calculations: Operators,
Functions, Numeric Calculations, String Calculations, Date Calculations, Table
Calculations, LOD Expressions, Tableau Sort & Filters: Basic Sorting, Basic
Filters, Quick Filters, Context Filters, Condition Filters, Top Filters, Filter
Operations
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 19 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Total
Course Outcomes:
After completion of the course, students will be able to:
1 Prepare the data analytics lifecycle to address data analytics projects
2 Use appropriate analytic techniques and tools to analyze data and create statistical
models
3 Prepare appropriate visualizations to clearly communicate analytic insights to business
sponsors and analytic audiences
4 Use tools such as Tableau Software in database analytics
Learning Resources:
1 R N Prasad and Seema Acharya, Fundamentals of Business Analytics, Wiley (Latest Edition)
2 Wes McKinney, “Python for Data Analysis: Data Wrangling with Pandas, NumPy, and
IPython”, O’Reilly, 2nd Edition,2018.
3 Daniel G. Murray, Tableau Your Data!: Fast and Easy Visual Analysis with Tableau Software,
Wiley (Latest Edition)
4 Jon Raasch, Graham Murray, Vadim Ogievetsky, Joseph Lowery, JavaScript and JQuery for
Data analysis and visualization, Wiley (Latest Edition)
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 20 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Objectives:
1 Learn to create and use a database.
2 Be familiarized with a query language.
3 Have a good understanding of DDL, DML and DCL command.
4 Familiarize advanced SQL queries.
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Structured Query Language
1 Creating Database, Creating a Table, Specifying Relational, Data Types 3
Specifying Constraints, Creating Indexes.
Table and Record Handling
2 INSERT statement, Using SELECT and INSERT together, DELETE, 6
UPDATE, TRUNCATE statements, DROP, ALTER statements.
Retrieving Data from a Database
The SELECT statement, Using the WHERE clause, Using Logical Operators
in the WHERE clause, Using IN, BETWEEN, LIKE, ORDER BY, GROUP
3 BY and HAVING Clause 9
*Using Aggregate Functions
*Combining Tables Using JOINS
* Subqueries
Database Management
4 Creating Views, Creating Column Aliases, Creating Database, Users, Using 9
GRANT and REVOKE commands – Commit, Rollback, Savepoint.
PL/SQL Concepts
5 Introduction, Cursors, Stored Procedures, Stored Functions, Database 9
Triggers.
Total 36P
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 21 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Outcomes:
After completion of the course, students will be able to:
1 Implement the concept of Data Definition Language, and Data manipulation language.
2 Use the concept of Column level, row level and check constraints.
3 Implement the concept of Aggregation functions, Joins and views.
4 Implement the concept of Cursors, triggers in PL/SQL.
Learning Resources:
1 Beginning SQL Programming, Kauffman, SPD/WROX
2 Ivan Bayross, “SQL, PL/SQL the Programming Language of Oracle”
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 22 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Objectives:
1 To develop an understanding of modern network design and configuration methodologies.
2 To introduce the student to the major concepts involved in network communication.
3 To apply the communication concepts in network programming
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Familiarization with network cables (CAT5/5e/6 UTP), connectors (RJ45, T-
connector), Ethernet driver, connecting devices (Hubs, Switches, Routers) etc.
1 and preparation of crossover and/or straight-through patch cable using color 3
code.
System Configuration (Windows and/or Linux) with implementation of
2 subnetting. Familiarization of network related commands like ping, netstat, 6
ifconfig/ ipconfig, netconfig, traceroute, telnet, finger, iptables, ipchains etc.
Familiarization of network simulator and/or packet tracer, configuration of
3 router and configuration of DNS, FTP, HTTP, Mail server etc. 3
4 Implementation of IPC using Pipe. 3
Implementation of IPC using connection-oriented (TCP) and connection-less
5 (UDP) socket in both iterative and concurrent (multi-process and/or multi- 18
threaded approach) modalities.
Implementation of Data Link Layer Flow Control Mechanism (Sliding
6 Window).
3
Total 36
Course Outcomes:
After completion of the course, students will be able to:
Prepare network cable to connect devices for network design.
1
2 Apply configuration knowledge and skill to setup Ethernet Card in Windows and Linux.
3 Implement of Inter-Process Communication using Pipe.
4 Design variety of iterative and concurrent servers to implement client-server communication
using TCP and UDP socket.
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 23 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Learning Resources:
1 “Unix Network Programming: The Sockets Networking API Vol 1” – W. Richard Stevens, Bill
Fenner, Andrew M. Rudoff, Third Edition, Addison Wesley
2 “UNIX Network Programming: Interprocess Communications, Volume 2” – W. Richard Stevens,
2nd Edition, Prentice Hall
3 “Hands-On Network Programming with C: Learn socket programming in C and write secure and
optimized network code”- Lewis Van Winkle, Packt Publishing Limited
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 24 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Objectives:
1 To learn the design and development process involved in creating a cloud-based application
2 Able to maintain cloud security.
3 Able to use different web service automation tools
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Identity Access Management, Root Account Vs IAM user, Multi-Factor Authentication
for Users, IAM Password Policies, Creating Customer Managed Policies,
Glacier Storage, what is Simple Storage Service (S3), Storage Classes, Cross-region
1 replication, Life Cycle Management, Security & Encryption, Static Webhosting with S3 2
bucket, Events configuration on S3 buckets, Enabling cross-account access for S3, S3
Data management and backup using 3rd Party applications, S3 Cross-Account Access
and Pre-Signed URLs Storage Gateway.
Basics of Linux for AWS, Web Server and Services Configurations,
EC2 Instance Launch Wizard, EC2 Instance Types, Generating custom Public Key and
Private keys for EC2 instances, Security groups, Volumes and Snapshots, Creating
2 customized Amazon Machine Images, User. 6
Data and Metadata, Elastic Load Balancers & Health Checks, Auto Scaling Groups,
CloudWatch, Creating Billing Alarm and EC2 instance alarms, AWS CLI&EC2 Roles,
Elastic File System, AWS Lightsail, Elastic Beanstalk Placement Groups.
DNS Records overview Routing Policies, Hosting sample Website and configuring
Policies, Simple Routing Policy, Latency Routing Policy Failover Routing Policy
Weighted Routing Policy, Geolocation Routing Policy,
3 Databases, launching a RDS Instances (MySQL, MSSQL & Aurora), Multi-AZ & Read
2
Replicas for RDS instances, DynamoDB, Redshift, Elastichache, Database Migration
Service and Schema conversion tool.
VPC (Virtual Private Cloud), Networking Basics, creating custom VPCs and custom
Subnets, Network ACL’s, Route Tables & IGW, VPC Peering, Flow log creation VPN
Configuration with AWS (OpenVPN).
4 Security Options, CloudTrail, AWS Config, Key Management Services, AWS Certificate 2
Manager, AWS Trusted Advisor Content Delivery Networks /
CloudFront.
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 25 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Application Services, Simple Email Service, Simple Queue Service, Simple Workflow
Service, Simple Notification Service, SMS — Server Migration Service, Migrating
5 server from on-premises to cloud, Cloud Formation, Directory Services and Adding EC2 2
instance to Domain, AWS TCO Calculator and Simple Monthly calculator.
Dev0ps Tools Overview, What is Dev0ps in Cloud, Code Pipeline, Code Commit, Code
6 Build, Code Deploy Lambda. 8
Monitoring Tools, Creating Custom Metrics with CloudWatch,
7 Deploy node project in AWS.
2
Total 24
Course Outcomes:
After completion of the course, students will be able to:
1 Implement MFA, IAM user, Budget configuration, private and public bucket in S3 storage, EC2 service.
2 Implement website hosting on S3 and EC2 and also deploy a project on EC2 from GitHub account.
3 Implement Auto Scaling in AWS that balances the load on different EC2 instances.
4 Implement various AWS cloud services like Database (RDS), WorkMail, Elastic IP, Lambda, DevOps,
CloudWatch, Security Tools, and Amazon DNS service etc.
Learning Resources:
1 Aws: The Ultimate Guide from Beginners To Advance For The Amazon Web Services (2020
Edition) by Theo H. King.
2 Amazon Web Services in Action by Andreas Wittig, Michael Wittig, Ben Whaley.
3 Aws: Amazon Web Services. The Ultimate Guide for Beginners, Intermediates, and Expert by
Phillip Broyles.
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 26 | Page
MCKV INSTITUTE OF ENGINEERING
NAAC Accredited "A" Grade Autonomous Institute under UGC Act 1956
Approved by AICTE & affiliated to Maulana Abul Kalam Azad University of Technology, West Bengal
243 G.T. Road (N), Liluah, Howrah- 711204, West Bengal, India
Course Objectives:
1 To be prepared in the area of Quantitative Ability as well as Logical and Verbal
Reasoning for Campus Placements and different Competitive Exams
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Verbal: Reading Comprehension, Para Jumbles, Email Writing, 3L
1
Resume Writing
2 Game based Cognitive Skills, Tournaments 3L
Solve company-oriented campus placements aptitude papers covering 12L
3 Quantitative Ability, Logical Reasoning and Verbal Ability.
4 MCQ Based Strategies/Short cuts and Mock test 6L
Total 24L
Course Outcomes:
After completion of the course, students will be able to:
1 Express idea in verbal and non-verbal communication in effective manner
2 Apply cognitive skills in problem solving
3 Apply reasoning skills in problem solving
Learning Resources:
1 Arun Sharma, “Quantitative abilities”, McGraw-Hill
2 R.S. Agrawal, “Quantitative Aptitude for Competitive Examinations”, S. Chand
3 R.S. Agarwal, “A Modern Approach to Verbal & Non-Verbal Reasoning”, S. Chand
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 27 | Page