Sem 320
Sem 320
Sem 320
Curriculum Structure
Second Year Third Semester
Theory
15 1 0
Total credits 16
Maulana Abul Kalam Azad University of Technology, West Bengal
(Formerly West Bengal University of Technology)
B. Tech. in Computer Science and Business Systems
(Applicable from the Academic Session 2020-2021)
Practical
Sl. Type of course Code Course Title Hours per week Credits
No.
Lecture Tutorial Practical
1 Engineering ESC-391 Digital Electronics 0 0 2 1.5
Science Course Lab
2 Professional PCC-CSBS391 Data Structure & 0 0 4 3
Core Courses Algorithms Lab
3 Basic Science BSC-391 Computational 0 0 2 1.5
course Statistics Lab
0 0 8
Total credits 6
TOTAL CREDITS(Theory+Practical) 22
Maulana Abul Kalam Azad University of Technology, West Bengal
(Formerly West Bengal University of Technology)
B. Tech. in Computer Science and Business Systems
(Applicable from the Academic Session 2020-2021)
Digital Electronics
Code: ESC-301
Contact: 3L
Module
1 a) Data and number systems; Binary, Octal and Hexadecimal representation and their
conversions; BCD,ASCII, EBDIC, Gray codes and their conversions; Signed binary
number representation with 1’s and 2’s complement methods, Binary arithmetic. [5]
b) Venn diagram, Boolean algebra; Various Logic gates- their truth tables and circuits;
Representation in SOP and POS forms; Minimization of logic expressions by algebraic
method, K-map method [6 ]
2
a) Combinational circuits- Adder and Subtractor circuits; Applications and circuits of
Encoder, Decoder, Comparator, Multiplexer, De-Multiplexer and Parity Generator. [5]
b) Memory Systems: RAM, ROM, EPROM, EEROM [4]
c) Design of combinational circuits-using ROM, Programming logic devices and gate
arrays. (PLAs and PLDs) [4]
Maulana Abul Kalam Azad University of Technology, West Bengal
(Formerly West Bengal University of Technology)
B. Tech. in Computer Science and Business Systems
(Applicable from the Academic Session 2020-2021)
3 Sequential Circuits- Basic memory element-S-R, J-K, D and T Flip Flops, various types of
Registers and counters and their design, Irregular counter, State table and state transition
diagram, sequential circuits design methodology. [6]
Credit Points: 4
Objective:
1
2
3
7
Pre-Requisite:
1
Linear Data Structure: Array, Stack, Queue, Linked-list and its types, Various
Representations, Operations & Applications of Linear Data Structures
Non-linear Data Structure: Trees (Binary Tree, Threaded Binary Tree, Binary Search
Tree, B & B+ Tree, AVL Tree, Splay Tree) and Graphs (Directed, Undirected), Various
Representations, Operations & Applications of Non-Linear Data Structures
Searching and Sorting on Various Data Structures: Sequential Search, Binary Search,
Comparison Trees, Breadth First Search, Depth First Search Insertion Sort, Selection
Maulana Abul Kalam Azad University of Technology, West Bengal
(Formerly West Bengal University of Technology)
B. Tech. in Computer Science and Business Systems
(Applicable from the Academic Session 2020-2021)
Sort, Shell Sort, Divide and Conquer Sort, Merge Sort, Quick Sort, Heapsort, Introduction
to Hashing
File: Organisation (Sequential, Direct, Indexed Sequential, Hashed) and various types of
accessing schemes.
Graph: Basic Terminologies and Representations, Graph search and traversal algorithms
and complexity analysis.
Text Books:
1. Fundamentals of Data Structures, E. Horowitz, S. Sahni, S. A-Freed, Universities
Press.
2. Data Structures, R.S. Salaria, Khanna Book Publishing, Delhi.
3. Data Structures and Algorithms, A. V. Aho, J. E. Hopperoft, J. D. UIlman,
Pearson.
4. Expert Data Structures with C, R.P. Patel, Khanna Publishing House.
Reference Books:
1. The Art of Computer Programming: Volume 1: Fundamental Algorithms, Donald
E. Knuth.
2. Design and Analysis of Algorithms, Gajendra Sharma, Khanna Book Publishing
3. Introduction to Algorithms, Thomas, H. Cormen, Charles E. Leiserson, Ronald L.
Rivest, Clifford Stein, The MIT Press.
4. Open Data Structures: An Introduction (Open Paths to Enriched Learning),
(Thirty First Edition), Pat Morin, UBC Press.
Maulana Abul Kalam Azad University of Technology, West Bengal
(Formerly West Bengal University of Technology)
B. Tech. in Computer Science and Business Systems
(Applicable from the Academic Session 2020-2021)
Text Books:
1. Topics in Algebra, I. N. Herstein, John Wiley and Sons.
2. Digital Logic & Computer Design, M. Morris Mano, Pearson.
3. Elements of Discrete Mathematics, (Second Edition) C. L. LiuMcGraw Hill, New
Delhi.
4. Graph Theory with Applications, J. A. Bondy and U. S. R. Murty, Macmillan Press,
London.
5. Mathematical Logic for Computer Science, L. Zhongwan, World Scientific, Singapore.
6. Discrete Structures, S.B. Singh, Khanna Publishing House.
Reference Books:
1. Introduction to linear algebra. Gilbert Strang.
2. Introductory Combinatorics, R. A. Brualdi, North-Holland, New York.
3. Graph Theory with Applications to Engineering and Computer Science, N. Deo,
Prentice Hall, Englewood Cliffs.
4. Introduction to Mathematical Logic, (Second Edition), E. Mendelsohn, Van-Nostrand,
London.
Maulana Abul Kalam Azad University of Technology, West Bengal
(Formerly West Bengal University of Technology)
B. Tech. in Computer Science and Business Systems
(Applicable from the Academic Session 2020-2021)
Credit Points: 4
Objective:
1
2
3
7
Pre-Requisite:
1
Maulana Abul Kalam Azad University of Technology, West Bengal
(Formerly West Bengal University of Technology)
B. Tech. in Computer Science and Business Systems
(Applicable from the Academic Session 2020-2021)
Multiple Linear Regression Model: Standard multiple regression models with emphasis
on detection of collinearity, outliers, non-normality and autocorrelation, Validation of
model assumptions.
Factor Analysis: Factor analysis model, Extracting common factors, determining number
of factors, Transformation of factor analysis solutions, Factor scores.
Text Books:
1. An Introduction to Multivariate Statistical Analysis, T.W. Anderson.
2. Applied Multivariate Data Analysis, Vol I & II, J.D. Jobson.
3. Statistical Tests for Multivariate Analysis, H. Kris.
4. Programming Python, Mark Lutz.
5. Python 3 for Absolute Beginners, Tim Hall and J-P Stacey.
6. Beginning Python: From Novice to Professional, Magnus Lie Hetland. Edition, 2005.
7. Beginner’s Guide for Data Analysis using R Programming, Jeeva Jose, Khanna
Publishing House.
8. Data Science and Analytics, V.K. Jain, Khanna Publishing House.
Reference Books:
1. Regression Diagnostics , Identifying Influential Data and Sources of Collinearety, D.A.
Belsey, E. Kuh and R.E. Welsch
2. Applied Linear Regression Models, J. Neter, W. Wasserman and M.H. Kutner.
3. The Foundations of Factor Analysis, A.S. Mulaik.
4. Introduction to Linear Regression Analysis, D.C. Montgomery and E.A. Peck.
5. Cluster Analysis for Applications, M.R. Anderberg.
6. Multivariate Statistical Analysis, D.F. Morrison.
7. Python for Data Analysis, Wes Mc Kinney.
Maulana Abul Kalam Azad University of Technology, West Bengal
(Formerly West Bengal University of Technology)
B. Tech. in Computer Science and Business Systems
(Applicable from the Academic Session 2020-2021)
2
3
7
Pre-Requisite:
1
Laboratory
Python Concepts, Data Structures, Classes: Interpreter, Program Execution,
Statements, Expressions, Flow Controls, Functions, Numeric Types, Sequences and Class
Definition, Constructors, Text & Binary Files - Reading and Writing
Maulana Abul Kalam Azad University of Technology, West Bengal
(Formerly West Bengal University of Technology)
B. Tech. in Computer Science and Business Systems
(Applicable from the Academic Session 2020-2021)
Credit Points: 2
Objective:
1
2
3
7
Pre-Requisite:
1 PCC-CSBS301
Laboratory Experiments:
1 Towers of Hanoi using user defined stacks.
2 Reading, writing, and addition of polynomials.
3 Line editors with line count, word count showing on the screen.
Maulana Abul Kalam Azad University of Technology, West Bengal
(Formerly West Bengal University of Technology)
B. Tech. in Computer Science and Business Systems
(Applicable from the Academic Session 2020-2021)
2
3
Pre-Requisite:
1 ESC-301