CSE21
CSE21
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
Course Objectives:
To analyze Base band signal to different Analog (continuous & discrete) and Digital
1
modulation technique along with the functionality.
Analyze the efficiency of the system by considering Bit rate, Baud rate, Channel
2 capacity and Channel efficiency with different encoding technique and their limitations
and applications.
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Elements of Communication system, Analog Modulation &
Demodulation: Elements of Communication systems (mention of
transmitter, receiver and channel), Introduction to Base Band
transmission & Modulation and its needs; Basic principles of Linear
Modulation, Amplitude Modulation, Spectrum of AM Signal, The
Balanced Modulator, The Square law Demodulator, DSB-SC, SSB-SC,
1 8
their Methods of Generation and Demodulation, Phase-locked Loop
(PLL). Basic principles of Non-linear modulation (Angle Modulation -
FM, PM) Frequency Modulation Systems, Frequency Deviation,
Spectrum of FM Signal with Sinusoidal Modulation, Bandwidth of FM
Signal Narrowband and wideband FM, Generation of FM Signal, FM
Demodulator.
Noise, SNR Analog-to-Digital Conversion: Noise in Communication
systems - Internal & External noise, Signal-to-Noise ratio, White noise,
thermal noise, Figure of Merit. Importance of SNR in system design
2 .Sampling theorem, Sampling rate, Reconstruction from samples, 7
Aliasing, Application of Sampling Theorem, PAM, PWM and PPM
Signal Generation and Detection. Basic concept of Pulse Code
Modulation, Block diagram of PCM; Multiplexing - TDM, FDM.
Digital Transmission: Concept of Quantisation & Quantisation error,
Uniform Quantiser ; Non-uniform Quantiser, A-law & µ law,
3 companding; Encoding, Coding efficiency ; Line coding & properties, 8
NRZ & RZ, AMI, Manchester coding PCM, DPCM ; Baseband Pulse
Transmission, ISI, Raised cosine function, Nyquist criterion for
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
Total 36
Course Outcomes:
After completion of the course, students will be able to:
1 Understand the need for modulation and its requirements.
2 Summarize the concept of different analog and digital modulation techniques, their
principles, generation and detection.
3 Understand the different types of noise and its importance in system design.
4 Compute the coding efficiency of the systems and its relative merits and demerits of the
different line coding techniques.
5 Calculate the information content, entropy, information rate and error correcting techniques for
given situations.
Learning Resources:
1 Principles of Communication Systems by Taub & Schilling, 2nd Edition. Tata Mc Graw Hill.
2 Communication Systems by Siman Haykin,4th Edition, John Wiley and Sons Inc.
3 Modern digital and analog communication system, by B. P. Lathi, 3rd Edition, Oxford
University Press.
4 Communication Systems by V. Chandra Sekar, 1st edition, Oxford University Press.
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
Course Objectives:
1 To acquire the basic knowledge of digital logic gates and apply it to understand
digital electronics circuits.
2 To prepare students to perform the analysis and design of various digital electronic
circuits
3 To know different logic family, A/D Converter, D/A Converter.
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Introduction to Number System and code:
1 Number System and Number Base Conversion, BCD, ASCII, EBDIC, 4
Gray codes and their conversions; Signed binary number representation
with 1’s and 2’s complement methods, Binary arithmetic.
Boolean algebra and Logic Gates:
2 Venn diagram, Boolean operations and functions, algebraic 4
manipulation, minterms and maxterms, sum-of-products and product-
of-sum representations, Digital Logic gates
Simplification of Boolean functions: 5
3 K-map method, don’t care conditions, prime implicants, Quine-
McCluskey method
4 Combinational logic circuits:
Adders and subtractors, comparator, multiplexer, demultiplexer, 5
decoder, encoder, parity generator etc.
5 Sequential Circuits: 12
Basic Flip-flop & Latch, Clocking and timing issues, Monostable and
Astable Circuit using 555 Timer.
Flip-flops -SR, JK, D, T and JK Master-slave Flip Flops,
Registers (SISO, SIPO, PIPO, PISO) Ring counter, Johnson counter
Basic concept of Synchronous and Asynchronous counter, General
counter design methodology.
6 Logic families: 2
TTL, ECL, MOS and CMOS - basic concepts
7 A/D and D/A conversion techniques: 4
Basic concepts
D/A: R-2-R only
A/D: Successive Approximation
Total 36L
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
Course Outcomes:
After completion of the course, students will be able to:
1 Realize number systems, basic gate operations and laws of Boolean algebra.
2 Understand basic structure of different combinational circuits- multiplexer, decoder,
encoder etc.
3 Perform different operations with sequential circuits.
4 Design A/D and D/A conversion techniques and articulate the basic concepts of Logic
families.
Learning Resources:
1 Morris Mano- Digital Logic and Computer Design- PHI
2 Leach & Malvino—Digital Principles & Application, 5/e, McGraw H
3 Floyed & Jain- Digital Fundamentals-Pearson.
4 S. Salivahanan, S. Arivazhagan – Digital Circuits and Design
5 D. Ray Chaudhuri- Digital Circuits-Vol-I & II, 2/e- Platinum Publisher
6 Tocci, Widmer, Moss- Digital Systems,9/e- Pearson
Course Objectives:
1 To understand probability theory and its applications.
2 To know about Bivariate distribution and Marginal distribution.
3 To learn Fourier series & transform.
4 To use the concept of generating function in solving recurrence relation.
5 To know about sampling distribution and hypothesis
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Module-1: Basic Probability:
• Probability
(i) Definition of random experiment, sample space, events and
probability.
(ii) Basic theorems (Statement only) of probability and related problems.
1 (iii) Conditional probability and independent events; Multiplication
8
theorem; Baye's theorem (statement only) and related problems.
• Probability Distribution
(i) Definition of random variable; Discrete and continuous random
variable; Probability mass function (p.m.f.) and probability density
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
Course Outcomes:
After completion of the course, students will be able to:
1 Learn the ideas of probability and random variables, various discrete and continuous probability
distributions with their properties and their applications in physical and engineering
environment
2 Understand the basic ideas of statistics with different characterisation of a univariate and
bivariate data set.
3 Apply statistical tools for analysing data samples.
4 Learn the tools of Fourier transform to analyze engineering problems and apply the concept of
convergence of infinite series in many approximation techniques in engineering disciplines.
5 To solve engineering problems using z transform and probability theory.
Learning Resources:
1 Erwin Kreyszig, Advanced Engineering Mathematics, John Wiley & Sons.
2 Michael Greenberg, Advanced Engineering Mathematics, Pearson.
3 B.S. Grewal, Higher Engineering Mathematics, Khanna Publishers.
4 Kanti B. Dutta, Mathematical Methods of Science and Engineering, Cenage Learning
5 Reena Garg, Chandrika Prasad, Advanced Engineering Mathematics, Khanna Publishers.
6 N.G. Das, Statistical Methods (Combined Volume), Tata-McGraw Hill
7 S. Ross, A First Course in Probability, Pearson Education India
8 W. Feller, An Introduction to Probability Theory and its Applications, Vol. 1, Wiley
Course Objectives:
1 To familiarize the students with the basic concepts of linear data structures and operations on it.
2 To acquaint the students with nonlinear data structures and its application areas.
3 To develop the ability to compare complexity of different sorting and searching algorithms.
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Introduction: Basic Terminologies: Elementary Data Organizations, Array,
Data Structure Operations: insertion, deletion, traversal etc.
Analysis of an Algorithm: Asymptotic Notations, Time-Space trade off.
1 6
Searching: Linear Search and Binary Search algorithms and their complexity
analysis, Interpolation Search algorithm. Recursion: Definition and Types with
examples of each types, Tower of Hanoi problem and its complexity analysis.
Stacks and Queues: Stack as an ADT and its operations, Applications of Stacks:
Expression Conversion and Evaluation – corresponding algorithms.
2 Queue as an ADT: Types of Queue: Linear Queue, Circular Queue, Priority 6
Queue; Operations on each types and their algorithms. Dequeue: Basic concept
and associated algorithms.
Linked Lists: Singly linked lists: Representation in memory, Algorithms of
several operations: Traversing, Searching, Insertion into, Deletion from linked
3 list; Linked representation of Stack and Queue, Application of Linked list: 6
representation of Polynomial and addition of two polynomials. Doubly linked
list and Circular Linked List: Basic Concept and Operations.
Trees: Basic Tree Terminologies, Different types of Trees: Binary Tree, its
properties, Complete and Strictly Binary Tree, Threaded Binary Tree, Binary
Search Tree: insertion, deletion & traversal algorithms, AVL tree, Applications
4 12
of Binary Trees. B Tree, B+ Tree: definitions and construction algorithms.
Graph: Basic terminologies and Representations, Graph traversal algorithms
(BFS and DFS), Minimal Spanning Tree algorithms (Prim’s and Kruskal’s ).
Sorting and Hashing: Objective and properties of different sorting algorithms:
Bubble Sort, Selection Sort, Insertion Sort, Quick Sort, Merge Sort, Heap
5 Sort; Performance analysis and comparison among all the methods; Hashing:
6
Definition, Hash functions, Collision resolution techniques.
Total 36L
Course Outcomes:
After completion of the course, students will be able to:
1 Understand the basic concepts of Data structures and complexity of algorithms.
2 Comprehend the concepts of linear and nonlinear data structures and operations on
them.
3 Apply the knowledge of linear and nonlinear data structures in solving problems.
4 Analyze complexity of different Sorting and Searching algorithms.
Learning Resources:
1 “Data Structures with C” by Seymour Lipschutz, McGrawHill
2 “Data Structures Using C” by Reema Thareja, Oxford
3 “Fundamentals of Data Structures of C” by Ellis Horowitz, Sartaj Sahni
4 “Data Structures using C” by A N Tenenbaum, Y Langsam, M J Augenstein, Pearson
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
Course Objectives:
1 Contribute to the success of companies through effective problem solving.
Design, develop, implement, and improve integrated systems that include people,
2
materials, information, equipment, and environments.
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Introduction
System- concept, definition, types, parameters, variables and behavior.
Management – definition and functions. Organization structure: i.
Definition. ii. Goals. iii. Factors considered in formulating structure. iv.
Types. v. Advantages and disadvantages. vi. Applications. Concept,
meaning and importance of division of labor, scalar & functional
1 4
processes, span of control, delegation of authority, centralization and
decentralization in industrial management. Organizational culture and
climate – meaning, differences and factors affecting them. Moral-factors
affecting moral. Relationship between moral and productivity. Job
satisfaction- factors influencing job satisfaction. Important provisions of
factory act and labor laws.
Critical Path Method (CPM) and Programme Evaluation Review
Technique (PERT):
CPM & PERT-meaning, features, difference, applications. Understand
different terms used in network diagram. Draw network diagram for a
2 6
real life project containing 10-15 activities, computation of LPO and
EPO.(Take minimum three examples). Determination of critical path on
network. Floats, its types and determination of floats. Crashing of
network, updating and its applications
Materials Management:
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
3 decentralized with their advantages, disadvantages and application in 4
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
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
Course Outcomes:
After completion of the course, students will be able to:
1 Interpret given organization structure, culture, climate and major provisions offactory
acts and laws.
2 Explain material requirement planning and store keeping procedure.
3 Plot and analyze inventory control models and techniques.
4 Prepare and analyze CPM and PERT for given activities.
5 List and explain PPC functions.
Learning Resources:
1 L.S. Srinath– “CPM & PERT principles and Applications”.
2 Buffa – “Modern Production Management”.
3 N. Nair – “Materials Management”.
4 O. P. Khanna – “Industrial Engineering & Management”.
5 Mikes – “Value Analysis”.
6 S.C. Sharma, “Engineering Management – Industrial Engineering & Management”,
Khanna Book Publishing Company, New Delhi
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
Course Objectives:
1 Bring out the fundamental differences between science and engineering
2 Discuss how biological observations of 18th Century that lead to major discoveries
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Module 1- Introduction to Biology:
To convey that Biology is as important a scientific discipline as Mathematics,
Physics and Chemistry Bring out the fundamental differences between science
and engineering by drawing a comparison between eye and camera, Bird flying
and aircraft. Mention the most exciting aspect of biology as an independent
1
scientific discipline. Why we need to study biology? Discuss how biological
2
observations of 18th Century that lead to major discoveries. Examples from
Brownian motion and the origin of thermodynamics by referring to the original
observation of Robert Brown and Julius Mayor. These examples will highlight
the fundamental importance of observations in any scientific inquiry.
Module2-Classification System in Biology:
The underlying criterion, such as morphological, biochemical or ecological be
highlighted. Hierarchy of life forms at phenomenological level. A given
2 2
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.
Module 3: Genetics:
To convey that “Genetics is to biology what Newton’s laws are to Physical
Sciences” Mendel’s laws, Concept of segregation and independent assortment.
3 Concept of allele. Gene mapping, Gene interaction, Epistasis. Meiosis and 2
Mitosis be taught as a part of genetics. Emphasis to be given not to the
mechanics of cell division nor the phases but how genetic material passes from
parent to offspring. Importance of stem cell research.
Module 4: Biomolecules:
To convey that all forms of life have the same building blocks and yet the
manifestations are as diverse as one can imagine Molecules of life. In this
4
context discuss monomeric units and polymeric structures. Discuss about
4
sugars, starch and cellulose. Amino acids and proteins. Nucleotides and
DNA/RNA.
Module 5: Enzymes:
To convey that without catalysis life would not have existed on earth
5 2
Enzymology: How to monitor enzyme catalysed reactions. How does an
enzyme catalyse reactions? Discuss at least two examples.
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
Course Outcomes:
After completion of the course, students will be able to:
State different engineering applications from biological perspective.
1
Classify biological systems and identify different organisms and microorganisms
2
depending on their morphological, biochemical and ecological criterion.
Explain the concept of recessiveness and dominance during the passage of genetic
3
material from parent to offspring and describe DNA as a genetic material in the
molecular basis of information transfer.
Discuss structures of different biomolecules starting from basic units and hence
4
understand different biological processes at the reductionistic level.
Describe protein structures and enzymology and also compare different mechanisms of
5
enzyme action.
Describe energy transformation processes in biological systems.
6
Learning Resources:
1 Biology for Engineers. Arthur T. Johnson. CRC Press.
2 Biology and Engineering of Stem Cell Niches. A K Vishwakarma and Jefferey Karp, Elsevier.
3 Environmental Biology for Engineers and Scientists. David A. Vaccari, P. P. Storm and J. F
Alleman. ELBS
4 Biology for Engineers. G. K. Suraishkumar. Oxford
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
Course Objectives:
1 To acquire the basic knowledge of digital logic gates and its application to understand
digital electronics circuits.
2 To prepare students to design various combinational and sequential circuits.
3 To know the working principle of A/D and D/A Converter.
Course Contents:
Module Contact
Description of Topic
No. Hrs.
1 Realization of Basic gates (AND,OR,NOT) from Universal 3
Gates(NAND & NOR).
2 Implementation of the given Boolean function using logic gates in 3
both sop and pos forms.
3 Design and Verify adder, subtractor Circuit 3
4 Implementation and Verification of Decoder, Encoder, Multiplexer, 6
Demultiplexer Circuit
5 Verification of state tables of RS, JK, T and D flip-flops 3
6 Design of Shift Register 3
7 Design of Asynchronous Counter 3
8 Design of Synchronous Counter 3
9 Design of Ring/Johnson Counter 3
10. Study of D/A Converter and A/D Converter Circuit 6
Total 36P
Course Outcomes:
After completion of the course, students will be able to:
1 Realize basic gate operations and laws of Boolean algebra.
2 Design different combinational circuits.
3 Design different sequential circuits.
4 Study A/D converter and D/A converter circuits.
Learning Resources:
1 Morris Mano- Digital Logic and Computer Design- PHI
2 Leach & Malvino—Digital Principles & Application, 5/e, McGraw H
3 Floyed & Jain- Digital Fundamentals-Pearson.
4 S. Salivahanan, S. Arivazhagan – Digital Circuits and Design
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
Course Objectives:
To familiarize the students with programming concepts required for implementing linear data
1 structures and operations on it.
To acquaint the students with dynamic memory allocation concepts required for implementing
2 linear & nonlinear data structures.
To develop the ability to write menu driven programs that compares different sorting and
3 searching techniques.
Course Contents: The course should cover (but may not limited to) C program
implementation of the following topics
Module Contact
Description of Topic
No. Hrs.
Linear Data Structure:
a) Basic data structure operations using Array
1 b) Implementation of Stack operations using array 4×3
c) Implementation of Linear Queue operations using array
d)Implementation of Circular Queue operations using array
Application of Stack:
2 a) Program to convert an infix expression to Postfix Expression 1×3
b) Program for Evaluating a Postfix Expression. (optional)
Programs using Dynamic Memory Allocation:
Implementation of Single Linked List and associated operations (menu
driven)
3 3×3
Application of Single Linked List :
a) Implementation of Stack and Queue using Single Linked List.
b) Program to add two Polynomials using Single Linked List (SLL).
Implementation of various Sorting algorithms (Menu driven)
4 3×3
Implementation of various Searching algorithms (Menu driven)
Implementation of Non Linear Data Structure
5 a)Binary Search Tree: Construction and Traversal 1×3
b)AVL tree: Construction and Traversal (optional)
Total 36P
Course Outcomes:
After completion of the course, students will be able to:
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
1 Write the basic codes on linear Data structures and operations performed on it
2 Apply dynamic memory allocation concept to implement linear and nonlinear data
structures programs
3 Apply the knowledge of linear data structures to solve expression conversion programs.
4 Compare different Sorting and Searching techniques by writing menu driven programs.
Learning Resources:
1 “Data Structures with C” by Seymour Lipschutz, McGrawHill
2 “Data Structures Using C” by Reema Thareja, Oxford
3 “Fundamentals of Data Structures of C” by Ellis Horowitz, Sartaj Sahni
4 “Data Structures using C” by A N Tenenbaum, Y Langsam, M J Augenstein, Pearson
Course Objectives:
a)Master the fundamentals of writing Python scripts
1
b)Learn core Python scripting elements such as variables and flow control structures
a)Use Python to read and write files
2
b)Make their code robust by handling errors and exceptions properly
a)Explore Python's object-oriented features
3
b)Search text using regular expressions
4 Understand the Exception Handling and Object oriented concept of Python.
Course Contents:
Module Contact
Description of Topic
No. Hrs.
Introduction
1 History, Features, Setting up path, Working with Python, Basic Syntax, 3
Variable and Data Types, Operator
Conditional Statements
2 3
If , If- else, Nested if-else, Looping, For, While, Nested loops
Control Statements
Break, Continue, Pass
3 String Manipulation 3
Accessing Strings, Basic Operations, String slices, Function and
Methods
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
Lists
Introduction, Accessing list, Operations, Working with lists, Function
and Methods
Tuple
4 Introduction, Accessing tuples, Operations, Working, Functions and 6
Methods
Dictionaries
Introduction, Accessing values in dictionaries, Working with
dictionaries, Properties
Functions
Defining a function, Calling a function, Types of functions, Function
Arguments, Anonymous functions, Global and local variables
5 6
Modules
Importing module, Math module, Implementation of Array using numpy
module, Random module, Packages, Composition, Input-Output
Exception Handling
6 Exception, Exception Handling, Except clause, Try- finally clause, User 3
Defined Exceptions
The Object-Oriented Approach: Classes, Methods, Objects
7 Basic concepts of object programming, Implementation of Properties of 6
Object-oriented Programming, Inheritance.
File Handling
8 Introduction to File Handling, Data Files, Opening and Closing Files, 3
Reading and Writing Files
Data Visualization using Python
Concept of Data Visualization, Using Pyplot of Matplotlib library,
9 3
Creating Line chart, Bar chart and Pie chart using pyplot interface,
Customizing the Plot
Total 36P
Course Outcomes:
After completion of the course, students will be able to:
1 Understand and develop Computational Thinking concepts.
2 Express a problem-solving strategy to breakdown a complex problem into a series of
simpler tasks.
3 Describe python programs that appropriately utilize built-in functions and control flow
statements.
4 Use functions for structuring Python programs
5 Represent compound data using Python lists, tuples, dictionaries
6 Apply the knowledge of different Charts along with their comparison.
Learning Resources:
1 “Core Python Programming” by R.Nageswar Rao
2 “Python:the complete reference” by Martin C.Brown
3 “Let us Python” by Yashvant Kanetkar
4 “Programming and Problem Solving With Python” by Ashok Namdev Kamthane and
Amit Ashok Kamthane
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
Course Objectives:
Purpose: We as human being are not an entity separate from the environment around us rather,
we are a constituent seamlessly integrated and co-exist with the environment around us. We
are not an entity so separate from the environment that we can think of mastering and
1 controlling it rather we must understand that each and every action of ours reflects on the
environment and vice versa. Ancient wisdom drawn from Vedas about environment and its
sustenance reflects this ethos. There is a direct application of this wisdom even in modern
times.
Idea of an activity-based course on environment protection is to sensitize the students on the
2 above issues through following two type of activities.
Course Contents:
Module Contact
Description of Topic
No. Hrs.
(a) Awareness Activities:
i) Small group meetings about any of the topic. 4
ii) Slogan making event 2
1 iii) Poster making event 5
iv) Seminar on any of the topic. 4
v) Preparation of a report on any of the topic regarding current 4
scenario.
(b) Actual Activities:
i) Plantation
1
ii) Gifting a tree to see its full growth
1
2 iii) Cleanliness drive
1
iv) Drive for segregation of waste
1
v) Shutting down the fans and ACs of the campus for an hour or
1
so
24
Course Outcomes:
After completion of the course, students will be able to:
1 Explain basic concepts, man, society & environment, their interrelationship,
mathematics of population growth and associated problems, steady state conservation
system.
2 Demonstrate natural environmental hazards like flood, earthquake, landslide-causes,
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
Ph: +91 33 26549315/17 Fax +91 33 26549318 Web: www.mckvie.edu.in/
Learning Resources:
1 M.P. Poonia & S.C. Sharma, Environmental Studies, Khanna Publishing House, New
Delhi, 2019
2 Environmental science by Gillbert G. Master
Curriculum for Undergraduate Degree (B.Tech.) in Computer Science and Engineering (w.e.f. AY: 2020-21) 17|Page