B.SC - Honors in Computer Science Syllabus 2023 24
B.SC - Honors in Computer Science Syllabus 2023 24
1
Semester-V
2
Summary of Credits
2 SEC 4 2 8
3 CC Languages 8 4 32
4 DSC 24 3/4/5 94
(Maths-
20,
Stat-20,
CS-54)
5 DSE 2 4 8
6 GE 1 4 4
Project 1 3 3
Total up to 3rd 36 153
year
7&8 DSC 4 14
Skill lab 1 2
Seminar 1 2
Project 1 14
Total 7&8 32
Grand Total 180
3
With Effect from the Academic Year 2023-2024
B.Sc.-Honors (Computer Science)
Semester -I
DSC–1 Fundamentals of Information Technology
Digital Age: Digital basis of Computers, Data/Information, Hardware Input, Output, Memory,
Communication Hardware, Software, Application Software, System Software, Communications, Five kinds
of Computers, Development in communication Technology, Connectivity and . Interactivity, Five
Generations of Programming Languages, Programming languages used today, Object Oriented & Visual
Programming.
Operating Systems: Booting, Managing Storage, Resources, Files tasks, Common operating systems
Unit -II
Processors: The CPU and Main Memory, Data Representation, Micro Computer System Unit, Input &
Output devices, Keyboard, Pointing devices, Diskettes, Hard-disks, Optical disks, Flash memory, Magnetic
tape, Compression and Decompression.
Files & Databases: Data storage hierarchy, File management, Files Management Systems, Database
Management Systems,
Unit -III
Telecommunications: DATA, Video, Audio communication, the Internet, the World Wide Web, new
Internet technologies, Communication channels, Networks, conduits of communication, Communication
networks, Local networks, factors affecting communication among devices.
Application Software: Common features of software, Word processing, Spread sheet, software for Cyber
space, Internet programming, HTML, XML, & Active X.
Unit- IV
Information Systems: Organization:- Departments, Tasks, Management Information systems, Six phases
of system analysis and design. Software Development: Programming as a five step procedures.
Security Issues: Threats to computers & Communication systems, Safeguarding computers, and
communications.
Suggested Reading:
1. Williams B.K. Sawyer et.al., "Using. information Technology", Sixth Edition, Tata McGraw Hill, 2006.
References:
1. Aksoy & DeNardis " Introduction to fr?tormatiol1 technology", Cengage Learning, 2006.
2. Dennis P. Curtin & Kim Folley, et.a!., n!l?!i>rll1utiol1 Technolop,y. The breaking Wave", Tata
McGraw Hill, 1998.
3. ITL Edn Solutions Ltd. "Introduction to b!formaiiol1 Technology", Pearson Education,2005.
4
Fundamentals of Information Technology LAB
2. Relate the "logical" diagram of a computer system to the "physical" system by identifying physical
components of a computer and describing their purpose. (e.g. the processor, memory chips,
motherboard, disk drives, and controller cards such as AGP board, network cards, sound card, as
well as parallel and serial ports etc)”
3. Assemble the computer which they will use and load the OS with partitions for Windows and
Linux, configure for network connection.
6. Identify and distinguish between various types of application software. by describing and using
them. (e.g. word processor, spreadsheet, database, browser, mailers etc.)
7. MS Word: Create documents with standard formatting commands, single/multi column, insert
pictures/objects, drawings, hyperlinks, header/footer, and tables. No macros.
8. MS Power Point: Create presentations with preset animations, using different layouts, backgrounds,
slide master, insert pictures/objects, drawings, hyperlinks, header/footer, tables
9. MS Excel: Creating worksheets with various kinds of data, making charts, conditional formatting,
awareness of the various functions- statistical, date/time, math/trig etc, ability to explore (help) and
use these functions if need be, demonstration through some common functions like sum, average,
standard deviation, logical and information.
10. HTML: Should be able to create their web-page (title, text, frames, hyperlinks to some sites,
pictures, lists, tables, fonts, forms and color) without using any web authoring tools.
5
With Effect from the Academic Year 2023-2024
DSC–2 Programming With C
Theory 3 Hours/Week 3credits
Practical 2 Hours/Week 1credit
Unit – I
Input-Output: Non-formatted and Formatted Input and Output Functions, Escape Sequences,
Unit – II
Control Statements: Selection Statements – if, if-else, nested if, nested if-else, comma operator,
conditional operator, switch; Iterative Statements–while, for, do-while; Special Control Statement–goto,
break, continue, return, exit.
Arrays and Strings: One-dimensional Arrays, Character Arrays, Functions from ctype.h, string.h,
Multidimensional Arrays.
Unit – III
Pointers: Introduction, Address of Operator (&), Pointer, Uses of Pointers, Arrays and Pointers, Pointers
and Strings, Pointers to Pointers, Array of Pointers, Pointer to Array, Dynamic Memory Allocation.
Unit – IV
User-defined Data Types: Declaring a Structure (Union) and its members, Initialization Structure (Union),
Accessing members of a Structure (Union), Array of Structures (Union), Structures verses Unions,
Enumeration Types.
Files: Introduction, Using Files in C, Working with Text Files, Working with Binary Files, Files of
Records, Random Access to Files of Records, Other File Management Functions.
Suggested Reading:
6
With Effect from the Academic Year 2023–2024
1 Write a program to find the largest two (three) numbers using if and conditional operator.
2 Write a program to print the reverse of a given number.
3 Write a program to print the prime number from 2 to n where n is given by user.
4 Write a program to find the roots of a quadratic equation using switch statement.
5 Write a program to print a triangle of stars as follows (take number of lines from user):
*
***
*****
*******
*********
6 Write a program to find largest and smallest elements in a given list of numbers.
7 Write a program to find the product of two matrices..
8 Write a program to find the GCD of two numbers using iteration and recursion.
10 Write a program to demonstrate the call by value and the call by reference concepts.
11 Write a program that prints a table indicating the number of occurrences of each alphabet in
the text entered as command line arguments.
14 Write a program that opens a file and counts the number of characters in a file.
15 Write a program to create a structure Student containing fields for Roll No., Name, Class, Year
and Total Marks. Create 10 students and store them in a file.
16 Write a program that opens an existing text file and copies it to a new text file with all
lowercase letters changed to capital letters and all other characters unchanged.
Note : Write the Pseudo Code and draw Flow Chart for the above programs.
Recommended to use Open Source Software : GCC on Linux; Dev C++ (or) CodeBlocks on
Windows 10.
7
With Effect from the Academic Year 2023-2024
DSC–3 Calculus and Differential Equations
Theory 4 Hours/Week 4 credits
Unit – I
Successive Differentiation - Higher order derivatives - Calculation of nth derivative - Some standard
results - Determination of nth derivative of rational functions - the nth derivatives of the products of
the powers of sines and cosines - Leibnitz’s theorem - the nth derivative of the product of two
functions.
Unit – II
Linear Differential Equations - Differential Equations Reducible to Linear form - Exact differential
equations - Integrating Factors.
Unit – III
Differential Equations of first order but not of first degree: Equations solvable for p - Equations
solvable for y - Equations solvable for x - Equations that do not contain x (or y) - Equations
Homogeneous in x and y - Equations of first degree in x and y - Clairaut’s equation - Applications of
first order Differential Equations - Growth and Decay - Radioactivity and carbon dating.
Unit – IV
Higher order Linear Differential Equations - Solution of homogeneous linear differential equations
- Constant coefficients - Solution of non-homogeneous differential equations P(D)y=Q(x) with
constant coefficients by means of polynomial operators when
Q ( x) be , b sin ax, b cos ax, bx , Ve - Method of variation of parameters - Linear
ax k ax
differential equations with non constant coefficients - The Cauchy Euler Equation.
Suggested Reading:
1. Differentail Calculus by Shanti Narayana and P.K.Mittal, S.Chand Publishers, New Delhi
2. Differential Equations and their Applications by Zafar Ahsan, PHI Pvt. Ltd, New Delhi
References:
1. Frank Ayres Jr: Theory and Problems of Differential Equations
8
With Effect from the Academic Year 2023-2024
DSC–4 Statistics and Probability Models
Theory 3 Hours/Week 3credits
Practical 2 Hours/Week 1credit
Unit-I
Probability: Basic concepts of Probability with examples, Mathematical, Statistical and Axiomatic
definitions of Probability and their merits and demerits. Joint, Marginal and Conditional probabilities;
Addition, Multiplication and Bayes’ theorems, Problems on Probability.
Unit-II
Random Variables: Discrete and continuous random variables, functions of random variables,
probability mass and density functions with illustrations. Distribution function and its properties,
bivariate distribution, statements of its properties, Joint, marginal and conditional distributions,
Independence of random variables.
Unit-III
Discrete Distributions: Definitions, mean, median, mode, variance, moment generating function,
characteristic function, cumulant generating function, probability generating function and special
properties (if any) for the discrete distributions: Binomial, Poisson, Negative binomial, Geometric
distributions.
Unit-IV
Continuous distributions: Definitions, mean, median, mode, variance, moment generating function,
characteristic function, cumulant generating function, and special properties (if any) for the
continuous distributions: Rectangular, Normal, Exponential, Gamma, Beta and Cauchy distributions.
Suggested Reading:
1. V. K. Kapoor and S. C.Gupta:Fundamentals of Mathematical Statistics, S. Chand & Sons.
2. Hogg, Tanis, Rao: Probability and Statistical Inference, ( 7th edition), Pearson.
3. M. Jagan Mohan Rao and Papa Rao: A Text book of Statistics (Paper-I).
4. Sanjay Arora and Bansilal: New Mathematical Statistics, Satya Prakashan, New Delhi.
9
With Effect from the Academic Year 2023-2024
Statistics and Probability Models LAB
(Using MS-Excel)
Practical 2 Hours/Week 1credit
(Basics of Excel- data entry, editing and saving, establishing and copying formulae, built in Functions
in excel, copy and paste and exporting to MS word document).
1. Diagrammatic presentation of data (Bar and Pie).
2. Graphical presentation of data (Histogram, Frequency polygon, Ogives).
3. Computation of Measures of Central Tendencies, Dispersions and Coefficients of Dispersions
4. Computation of Moments, Coefficients of Skewness, Kurtosis.
5. Fitting of Binomial distribution - Direct & Recurrence relation methods.
6. Fitting of Poisson distribution - Direct & Recurrence relation methods.
7. Fitting of Negative Binomial distribution - Direct & recurrence relation methods
8. Fitting of Normal distribution - Areas & Ordinates methods.
9. Fitting of Exponential distribution.
10. Fitting of Cauchy distribution.
11. Generation of random samples from Uniform (0,1), Uniform (a,b),
12. Generation of random samples from Binomial, Poisson, Normal and Exponential
distributions.
10
With Effect from the Academic Year 2023-2024
Semester -II
DSC–5 Computer Organization
Unit -I
Digital Logic Circuits: Digital Computers, Logic Gates, Boolean Algebra, Map Simplification,
Combinational Circuits, Flip Flops, Sequential Circuits.
Digital Components: Integrated Circuits, Decoder, Multiplexers, 'Registers, Shift Registers, Binary
counter, Memory unit.
Data Representation: Data types, Complements, Fixed and Floating Point Representation, Other
binary codes and error Detection codes.
Unit -II
Register Transfer and Micro operations: Register Transfer language, Register transfer, Bus and
Memory Transfer, Arithmetic Micro operations, Logic Micro operations, Shift Micro operations and
Arithmetic logic shift unit.
Basic Computer Organization and Design: Instruction codes, Computer Registers, Computer
Instructions, Timing and Control, Instruction Cycles, Memory Reference Instructions, Input, Output
and Interrupts, Design of Accumulator logic.
Memory Organization: Memory Hierarchy, Main Memory, Cache Memory.
Unit -III
Programming the Basic Computer: Introduction, Machine Language, Assembly Language, The
Assembler, Programming Arithmetic and Logic Operations, Subroutines, and I/O, Programming.
Micro programmed Control: Control Memory, Address Sequencing, Micro program Example,
Design of Control Unit.
Input -Output organization: Peripheral Devices, I/O Output interlace, Asynchronous data transfer,
Modes 0ftransfer, Priority Interrupt, OMA, Input output Processor, Serial Communication.
Unit -IV
Suggested Reading:
1. M. Morris Mano, "Computer System Architecture", Pearson Education Asia, Third Edition,
1993.
References:
1. Miles Murdocca, Vincent Heuring, "Computer Architecture and Organization", John Wiley &
Sons 2007.
2. Sivarama P Dandamudi “Fundamentals of Computer Organization and Design”, Wiley Dream
Tech publishers, 2003.
3. William stallings, “Computer Organization & Architecture”, Pearson Education, Sixth
Edition 2003.
4. G.V.Anjaneyulu “Computer Organization”.
11
With Effect from the Academic Year 2023-2024
DSC–6 Problem Solving and Python Programming
Theory 3 Hours/Week 3credits
Practical 2 Hours/Week 1credit
Unit-I
Introduction to Computing and Problem Solving: Fundamentals of Computing – Computing
Devices – Identification of Computational Problems – Pseudo Code and Flowcharts – Instructions –
Algorithms – Building Blocks of Algorithms.
Introduction to Python Programming: Python Interpreter and Interactive Mode– Variables and
Identifiers – Arithmetic Operators – Values and Types – Statements, Reading Input, Print Output,
Type Conversions, The type() Function and Is Operator, Dynamic and Strongly Typed Language.
Control Flow Statements: The if, The if…else,The if…elif…else Decision Control Statements,
Nested if Statement, The while Loop, The for Loop, The continue and break Statements.
Unit-II
Functions: Built-In Functions, Commonly Used Modules, Function Definition and Calling the
Function, The return Statement and void Function, Scope and Lifetime of Variables, Default
Parameters, Keyword Arguments, *args and **kwargs, Command Line Arguments.
Strings: Creating and Storing Strings, Basic String Operations, Accessing Characters in String by
Index Number, String Slicing and Joining, String Methods, Formatting Strings.
Unit-III
Lists: list operations, list slices, list methods, list loop, mutability, aliasing, cloning lists, list
parameters; Tuples: tuple assignment, tuple as return value; Dictionaries: operations and methods;
advanced list processing - list comprehension; Illustrative programs: selection sort,
insertion sort, mergesort, histogram. Files and exception: text files, reading and writing files, format
operator; command line arguments,errors and exceptions, handling exceptions, modules, packages;
Illustrative programs: word count, copy file.
Unit-IV
Object-Oriented Programming: Classes and Objects, Creating Classes in Python, Creating Objects
in Python, The Constructor Method, Classes with Multiple Objects, Class Attributes versus Data
Attributes, Encapsulation, Inheritance The Polymorphism.
Functional Programming: Lambda. Iterators, Generators, List Comprehensions.
Suggested Reading:
12
With Effect from the Academic Year 2023-2024
Problem Solving and Python Programming LAB
Practical 2 Hours/Week 1credit
Installing Python and Setting up the Environment
Python interpreter can be downloaded for Windows/Linux platform using the link below:
https://www.python.org/downloads/windows/
Exercises
I. Programs to demonstrate the usage of operators and conditional statements
1. Write a program that takes two integers as command line arguments and prints the sum of two
integers.
2. Program to display the information:
Your name, Full Address, Mobile Number, College Name, Course Subjects
3. Program to find the largest number among ‘n’ given numbers.
4. Program that reads the URL of a website as input and displays contents of a webpage.
II. Programs to demonstrate usage of control structures
5. Program to find the sum of all prime numbers between 1 and 1000.
6. Program that reads set of integers and displays first and second largest numbers.
7. Program to print the sum of first ‘n’ natural numbers.
8. Program to find the product of two matrices.
9. Program to find the roots of a quadratic equation
III. Programs to demonstrate the usage of Functions and Recursion
10.Write both recursive and non-recursive functions for the following: a. To find GCD of two integers
b. To find the factorial of positive integer
c. To print Fibonacci Sequence up to given number ‘n’
d. To convert decimal number to Binary equivalent
11. Program with a function that accepts two arguments: a list and a number ‘n’. It should display all
the numbers in the list that are greater than the given number ‘n’.
12. Program with a function to find how many numbers are divisible by 2, 3,4,5,6,7 between 1 to1000
IV. Programs to demonstrate the usage of String functions
13. Program that accept a string as an argument and return the number of vowels and consonants the
string contains.
14. Program that accepts two strings S1, S2, and finds whether they are equal are not.
15. Program to count the number of occurrences of characters in a given string.
16. Program to find whether a given string is palindrome or not
V. Programs to demonstrate the usage of lists, sets, dictionaries, tuples and files.
17. Program with a function that takes two lists L1 and L2 containing integer numbers as parameters.
The return value is a single list containing the pair wise sums of the numbers in L1 and L2.
18. Program to read the lists of numbers as L1, print the lists in reverse order without using reverse
function.
19. Write a program that combine lists L1 and L2 into a dictionary.
20. Program to find mean, median, mode for the given set of numbers in a list.
21. Program to find all duplicates in the list.
22. Program to o find all the unique elements of a list.
23. Program to find max and min of a given tuple of integers.
24. Program to find union, intersection, difference, symmetric difference of given two sets.
25. Program to display a list of all unique words in a text file
26. Program to read the content of a text file and display it on the screen line wise with a line number
followed by a colon
27. Program to analyze the two text files using set operations
28. Write a program to print each line of a file in reverse order.
VI. Programs to demonstrate the usage of Object Oriented Programming
29. Program to implement the inheritance
30. Program to implement the polymorphism
VII. Programs to search and sort the numbers
31. Programs to implement Linear search and Binary search
32. Programs to implement Selection sort, Insertion
13
With Effect from the Academic Year 2023-2024
DSC–7 Algebra
Unit-I
Unit-II
Unit-III
Ring Theory: Definition and Examples of Rings - Some Special Classes of Rings -
Homomorphisms
Unit-IV
Ideals and Quotient Rings - More Ideals and Quotient Rings - Euclidean Rings.
Suggested Reading:
Topics in Algebra by I.N.Herstein 2nd Edition, John Wiley & Sons
References:
1. Contemporary Abstract Algebra by Joseph A Gallion (9th edition)
2. Fraleigh J.B, A First Course in Abstract Algebra
14
With Effect from the Academic Year 2023-2024
DSC–8 Statistical Inference
Theory 3 Hours/Week 3credits
Practical 2 Hours/Week 1credit
Unit-I
Point estimation: Estimation, criteria of a good estimator- consistency, unbiasedness, efficiency and
sufficiency with examples. Deriving sufficient statistics for Binomial, Poisson, Normal and
Exponential (one parameter only) distributions. Estimation by the method of moments, Maximum
likelihood estimation (MLE), Concept of interval estimation.
Unit-II
Unit-III
Small sample tests: Tests of significance based on χ2 : for specified variance, goodness of fit and test
for independence of attributes. Tests of significance based on student’s-t: test for single sample
specified mean, difference of means for independent and related samples. F - test for equality of
population variances.
Unit-IV
Non-parametric tests: Their advantages and disadvantages, comparison with parametric tests.
Measurement scale - nominal, ordinal, interval and ratio. Use of Central Limit Theorem in testing.
One sample runs test, sign test and Wilcoxon-signed rank tests (single and paired samples). Two
independent sample tests: Median test, Wilcoxon –Mann-Whitney U test, Wald Wolfowitz’s runs
test. Use of central limit theorem in testing.
Suggested Reading:
1. V.K. Kapoor and S.C. Gupta: Fundamentals of Mathematical Statistics, Sultan Chand &
Sons, New Delhi
2. Sanjay Arora and Bansi Lal: New Mathematical Statistics Satya Prakashan , New Delhi
3. Siegal, S., and Sidney: Non-parametric statistics for Behavioral Science. McGraw Hill.
4. Gibbons J.D and Subhabrata Chakraborti: Nonparametric Statistical Inference. Marcel
Dekker.
5. Conover: Practical Nonparametric Statistics. Wiley series.
6. Hogg, Tanis, Rao. Probability and Statistical Inference.7th edition. Pearson Publication.
15
With Effect from the Academic Year 2023-2024
Statistical Inference LAB
(Using R)
Practical 2 Hours/Week 1credit
1. Data Visualization using: Bar diagram, Pie diagram, Histogram, Frequency polygon, Ogives.
2. Computation of Measures of Central Tendencies, Dispersions and Coefficients of Dispersions
3. Computation of Moments, Coefficients of Skewness, Kurtosis.
4. Generation of random samples from Uniform (0,1), Uniform (a, b),
5. Generation of random samples from Binomial, Poisson, Normal and Exponential distributions
6. Small/large sample tests for: single sample mean, two / paired sample means, Small / large
sample test for single and difference of variances.
7. χ2-test for goodness of fit and independence of attributes.
8. Nonparametric tests for single and related samples (sign test and Wilcoxon signed rank test)
and one sample runs test.
16
With Effect from the Academic Year 2023-2024
Semester -III
SEC–1 Linux Tools and Utilities
Unit-I
Unit-II
6. Networking Tools
ifconfig, ip, ping, netstat for network configuration and diagnostics
Working with SSH and remote access
7. Version Control with Git
Introduction to version control concepts
Using Git for tracking changes and collaborating on projects
8. System Administration and Automation
Cron jobs for scheduling tasks
Shell scripting fundamentals
9. Debugging and Troubleshooting Tools
gdb for debugging programs
strace and ltrace for tracing system calls and library calls
10. Text Editors and IDEs
Introduction to text editors like Vim and Nano
Using Integrated Development Environments (IDEs) on Linux
17
With Effect from the Academic Year 2023-2024
DSC–9 Data Structures and Algorithms
Unit-I
Unit-II
Unit-III
Graphs: Definitions and Properties, Representation, Graph Search Methods (Depth First
Search and Breadth First Search)
Application of Graphs: Shortest Path Algorithm (Dijkstra), Minimum Spanning Tree
(Prim’s and Kruskal'sAlgorithms).
Unit-IV
Searching : Linear Search and Binary Search Techniques and their complexity analysis.
Sorting and Complexity Analysis: Selection Sort, Bubble Sort, Insertion Sort, Quick Sort,
Merge Sort, and Heap Sort.
Algorithm Design Techniques: Greedy algorithm, divide-and-conquer, dynamic
programming.
Suggested Reading:
1. Michael T. Goodrich, Roberto Tamassia, David M. Mount, Data Structures and Algorithms
Python John Wiley & Sons,2013.
2. Mark Allen Weiss, Data Structures and Problem Solving using C++, Pearson Education
International,2003.
3. SartajSahni, Data Structures--Algorithms and Applications in C++, 2nd Edition Universities
Press (India) Pvt. Ltd.,2005.
18
With Effect from the Academic Year 2023-2024
DSC–10 Object Oriented Programming using Java
Theory 3 Hours/Week 3credits
Practical 2 Hours/Week 1credit
Unit-I
Unit-II
I/O basics: Stream and Byte classes, Character Streams, Reading Console input and output,
Print Writer Class, String Handling, Exceptions Handling, Multithreaded Programming.
Unit-III
Unit-IV
Introducing AWT working With Graphics: AWT Classes, Working with Graphics.
Event Handling: Two Event Handling Mechanisms, The Delegation Event Model, Event
Classes, Source of Events, Event Listener Interfaces.
AWT Controls: Control Fundamentals, Labels, Using Buttons, Applying Check Boxes,
CheckboxGroup, Choice Controls, Using Lists, Managing Scroll Bars, Using TextField,
Using TextArea, Understanding Layout Managers, Menu bars and Menus, Dialog Boxes,
FileDialog, Handling events by Extending AWT Components, Exploring the controls, Menus
and Layout Managers.
Suggested Reading:
1. Herbert Schildt, The Complete Reference Java, 10th Edition, Tata McGraw Hill,
2017.
2. Bruce Eckel, Thinking in Java, 4th Edition, Pearson Education
3. Dietel and Dietel, Java: How to Program, 5th Edition, Prentice Hall
4. James M Slack, Programming and Problem solving with JAVA, Thomson
5. C Thomas Wu, An Introduction to Object Oriented programming with Java, Tata
McGraw Hill, 2005.
6. Kathy Sierra, Bert Bates ,Head First Java, 2nd Edition, A Brain-Friendly Guide,
Publisher: O'Reilly Media, February 2005.
19
With Effect from the Academic Year 2023–2024
Programming in Java Lab
Practical 2 Hours/Week 1credit
1. A program to illustrate the concept of class with constructors, methods and overloading.
2. A program to illustrate the concept of inheritance and dynamic polymorphism.
3. A program to illustrate the usage of abstract class.
4. A program to illustrate multithreading.
5. A program to illustrate thread synchronization.
6. A program to illustrate Exception handling.
7. A program to illustrate user-defined Exceptions
8. A program to demonstrate use of User-defined Packages.
9. A program using String Tokenize.
10. A program using Linked list class
11. A program using Tree Set class
12. A program using Hash Set and Iterator classes
13. A program using Map classes.
14. A program using Enumeration and Comparator interfaces.
15. A program using File and Filename Filter
16. Program using Data class.
17. An application involving GUI with different controls, menus and event handling.
18. A program to implement an applet.
20
With Effect from the Academic Year 2023-2024
DSC–11 Discrete Mathematics
Theory 4 Hours/Week 4 credits
Unit-I
Unit-II
Unit-III
Unit-IV
Graphs: The Hand shaking Theorem, Representing Graphs and Graph Isomorphism.
Connectivity,Euler and Hamiltonian Paths and Circuits,Shortest Path Problems, Dijkstra’s
Algorithm,Planar Graphs,Eulerformula.
Trees: Introduction to Trees, Tree Traversal. Spanning Trees, DFS, BFS Algorithms,Minimum
Spanning Trees. Prim’s and Kruskal’s Algorithms.
Suggested Reading:
1. Discrete Mathematics and its Applications by Kenneth H Rosen, Seventh Edition, McGraw
Hill Education (India) Private Ltd, New Delhi.
2. Discrete Mathematics for Computer Scientists & Mathematicians by Joe L.Mott, Abraham
Kandel and Theodore P. Baker, Second Edition, Prentice Hall of India, Ltd, New Delhi.
References:
21
With Effect from the Academic Year 2023-2024
DSC–12 Statistical Methods
Theory 3 Hours/Week 3credits
Practical 2 Hours/Week 1credit
Unit-I
Correlation & Regression: Bivariate data, Scattered diagram, Concept of correlation, computation of
Karl-Pearson correlation coefficient for grouped and ungrouped data and its properties. Correlation
ratio, Spearman’s rank correlation coefficient and its properties. Simple linear regression, Principle of
least squares, fitting of linear regression, correlation verses regression, properties of regression
coefficients.
Unit-II
Sampling: Concepts of population, sample, sampling unit, parameter, statistic, sample frame and
standard error. Principal steps in sample surveys - need for sampling, census versus sample surveys,
sampling and non- sampling errors, sources and treatment of non-sampling errors, advantages and
limitations of samplings. Types of sampling: Subjective, probability and mixed sampling methods.
Methods of drawing random samples with and without replacement. Estimates of population mean,
total, and proportion, their variances and the estimates of variances in Simple Random Sampling with
and without replacement (with proofs). Estimates of population mean, total, and proportion, their
variances Stratified and Systematic sampling methods (statements only), Advantages and
disadvantages of SRS, Stratified and Systematic sampling methods. Comparison of relative
efficiencies.
Unit-III
Time Series: Time series and its components with illustrations, additive, multiplicative and mixed
models. Determination of trend by least squares and moving average methods. Growth curves and
their fitting with reference to Modified exponential, Gompertz and Logistic curves. Determination of
seasonal indices by Ratio to moving average, ratio to trend and link relative methods.
Index Numbers: Concept, construction, uses and limitations of simple and weighted index numbers.
Laspeyer’s, Paasche’s and Fisher’s index numbers, criterion of a good index numbers, problems
involved in the construction of index numbers. Fisher’s index as an ideal index number. Fixed and
chain base index numbers. Cost of living index numbers and wholesale price index numbers. Base
shifting, splicing and deflation of index numbers.
Unit-IV
Analysis of Variance: Analysis of Variance (ANOVA), one-way, two-way classifications with one
observation per cell and its Statistical analysis.
Design of Experiments: Principles of experimental designs, Analysis of Completely randomized
Design, Randomized Block Design, Latin Square Design including one missing observation,
expectation of various sum of squares. Comparison of the efficiencies of above designs.
Suggested Reading:
1. V. K. Kapoor and S. C. Gupta: Fundamentals of Mathematical Statistics, S. Chand & Sons.
2. V.K.Kapoor and S.C. Gupta: Applied Statistics, Sultan Chand & Sons,
3. Daroga Singh and Chowdhary: Theory and Analysis of Sample survey designs. Wiley Eastern
22
With Effect from the Academic Year 2023–2024
Statistical Methods LAB (Using R)
Practical 2 Hours/Week 1credit
23
With Effect from the Academic Year 2023-2024
Semester -IV
SEC–2 Mini Project
The department can initiate the project allotment procedure at the end of III semester and finalize the
following in the first two weeks of IV semester:
The department should appoint a project coordinator ( who will coordinate the following )
Collection of project topics/ descriptions from faculty members (Problems can also be invited
from the industries)
Grouping of students (max 3 in a group)
Allotment of project guides
The aim of mini project is to develop solutions to realistic problems applying the knowledge and
skills obtained in different courses, new technologies and current industry practices. To get awareness
on current problems and solution techniques, Project coordinator shall arrange special lectures during
the first 2 weeks of IV semester by inviting faculty members, professionals from industries and R&D
institutions. Further, these lectures may be conducted anytime during the semester to enable the
students to gather information on problems and industry practices. At the end of 2nd week, each
group with the help of guide shall formalise the project proposal with problem definition, literature
survey, probable solution etc. The coordinator shall prepare seminar schedule for all the
students(batch wise) from the 5th week to the last week of the semester which should be strictly
adhered to.
The students present a seminar and submit a seminar report that should include the following
components of the project:
Problem definition and specification
Literature survey
Design and Implementation Plan
At the end of the Semester, the students should write a project report on the work carried out and
submit the same duly signed by the guide to the project coordinator. A viva-voce exam has to be
conducted by internal members of the department to assess the project work carried out. At least two
teachers will be associated with the Mini Project to evaluate the performance of students for the award
of sessional marks.
24
With Effect from the Academic Year 2023-2024
Unit -II
Unit -III
Unit -IV
File-System Interface: File Concept, Access Methods, Directory and Disk Structure, Protection.
File-System Implementation: File-System Structure, File-System Implementation, Directory
Implementation, Allocation Methods, Free-Space Management, Efficiency and Performance.
I/O Systems: Overview, Application I/O Interface, Kernel I/O Subsystem, Transforming I/O
Requests to Hardware Operations.
Suggested Readings
1. Abraham Silberschatz, Peter Galvin, Greg Gagne, “Operating System Concepts”, Ninth
Edition, John wiley and sons publication, 2013.
References:
1. A.Tanenbaum,”Modern Operation Systems”, Third Edition, Pearson Education, 2008.
2. William Stallings, “Operating Systems”, Fifth Edition, Pearson Education, 2005.
3. Ida M.Flynn, “Understanding Operating Systems”, Sixth Edition, Cengage, 2011.
4. D.M.Dhamdhere,”Operating systems a concept based approach”, Second Edition, McGraw-
Hill, 2007
25
With Effect from the Academic Year 2023-2024
DSC–14 Database Management Systems
Database Environment - concepts and definitions, Traditional file processing systems, Database
approach, Range of database applications, Advantages, Components, Three schema Architecture,
Database Analysis , E-R Model - Entities, Attributes, Relationships, Degree and Cardinality.
Enhanced ER Model -Specialization and Generalization, Constraints, Conceptual Design with the ER
Model.
Relational model - Definitions, Integrity constraints, Transforming EER diagrams into Relations,
Normalization - Normal forms.
Unit -II
Unit -III
Overview of Storage and Indexing: File Organizations and Indexing, Index Data Structures,
Comparison of File Organizations.
Tree-Structured Indexing: Indexed Sequential Access Method (ISAM), B+ Trees, Search, Insert
Delete, B+ Trees in Practice.
Hash-Based Indexing: Static Hashing, Extendible Hashing, Linear Hashing, Extendible versus
Linear Hashing.
Unit -IV
Suggested Readings
1. Fred R Me Fadden. Jeffrey A Hoffer, Mary B Prescott - Modern Database Management, Fifth
edition. Addition Wesly 1999
2. Raghu Ramakrishnan, Johannes Gehrke, "Database Management Systems", Third Edition,
McGraw Hill, 2003
References:
26
With Effect from the Academic Year 2023–2024
27
With Effect from the Academic Year 2023-2024
DSC–15 Real Analysis
Unit -I
Real Sequences - Sequences - Limit Points of a Sequence - Limits - Inferior and Superior -
Convergent Sequences - Non Convergent Sequences - Cauchy’s General Principle of Convergence -
Algebra of Sequences - Some important Theorems - Monotonic Sequences.
Unit -II
Infinite series - Introduction - Positive term Series - Comparison Tests for positive term series -
Cauchy’s Root Test - D’ Alembert’s Ratio Test - Alternating series.
Unit -III
Unit -IV
The Derivative - Continuous Functions - Increasing and Decreasing Functions - Darboux’s Theorem
- Rolle’s Theorem - Lagrange’s mean value theorem - Cauchy’s mean value theorem.
Suggested Readings
1. Mathematical Analysis by S.C. Malik; Savita Arora, New Age International Publishers.
References:
28
With Effect from the Academic Year 2023-2024
DSC–16 Optimization Techniques
Unit -I
Operations Research: Meaning and scope of OR. Convex sets and their properties. Definition of
general LPP. Formulation of LPP. Solution of LPP by graphical method. Statements of Fundamental
theorem of LPP and other related theorems. Simplex algorithm.
Concept of artificial variables: Big –M /Penalty method and two-phase simplex methods. Concept
of degeneracy and resolving it.
Unit -II
Unit -III
Unit -IV
Basic concepts of Networks constraints: Construction of Network and critical path; PERT and
CPM; Inventory: Introduction; ABC analysis and Deterministic Inventory models with and without
shortages.
Suggested Readings
29
With Effect from the Academic Year 2023–2024
30
With Effect from the Academic Year 2023-2024
Semester –V
Unit -I
The Goldbach conjecture - Basic properties of congruences - Binary and Decimal Representation of
Integers - Number Theoretic Functions; The Sum and Number of divisors - The Mobius Inversion
Formula - The Greatest intger function.
Unit -II
Euler's generalization of Fermat’s Theorem: Euler’s Phi-function - Euler’s Theorem some properties
of the Euler’s Phi-function.
Suggested Readings
1. David M Burton, Elementary Number Theory (7e), McGraw Hill, New Delhi
References:
31
With Effect from the Academic Year 2023-2024
Unit –II
Unit -III
Program Security : Nonmalicious Program errors –Buffer overflow, Incomplete mediation, Time-of-
check to Time-of- use Errors, Viruses, Trapdoors, Salami attack, Man-in-the-middle attacks, Covert
channels
Unit -IV
Suggested Readings
32
With Effect from the Academic Year 2023-2024
DSC–17 Artificial Intelligence
Unit -I
Overview of Artificial Intelligence: Introduction. The Turing Test, Strong AI versus Weak AI,
Heuristics, Identifying Problems Suitable for AI, Applications and Methods, Early History of AI,
Recent History of AI to the Present, AI in the New Millennium
Uninformed Search: Introduction: Search in Intelligent Systems, State-Space Graphs, Generate-and-
Test Paradigm, Blind Search Algorithms, Implementing and Comparing Blind Search Algorithms.
Unit -II
Informed Search: Introduction, Heuristics, Informed Search Algorithms–Finding Any Solution, The
Best-First Search, The Beam Search, Additional Metrics for Search Algorithms, Informed Search–
Finding an Optimal Solution
Search Using Games: Introduction, Game Trees and Minimax Evaluation, Minimax With Alpha-
Beta Pruning,
Unit -III
Unit -IV
Suggested Readings
1. Stephen Lucci, Danny Kopec. Artificial Intelligence in the 21st Century. A Living
Introduction. Mercury Learning and Information. 2nd Edition. 2016
References:
2. Russell,Norvig:ArtificialIntelligence,AModernApproach,PearsonEducation,SecondEdition.
2004
3. Rich,Knight,Nair:ArtificialIntelligence,TataMcGrawHill,ThirdEdition2009
4. SarojKaushik.ArtificialIntelligence.CengageLearning.2011
33
With Effect from the Academic Year 2023-2024
DSC–18 Web Programming
Unit -I
Introduction to World Wide Web, Web Browsers, Web Servers, Uniform Resource Locators,
HTTP. HTML5: Introduction, Links, Images, Multimedia, Lists, Tables, Creating Forms, Styling
Forms.
Introduction to XML, XML document structure, Document Type Definition, Namespaces, XML
Schemas, Displaying raw XML documents, Displaying XML documents with CSS, XPath Basics,
XSLT, XML Processors.
Unit -II
Introduction to Java script, Java Script and Forms Variables, Functions, Operators, Conditional
Statements and Loops, Arrays DOM, Strings, Event and Event Handling, Java Script Closures.
Introduction to Ajax, Pre-Ajax Java Script Communication Techniques, XML HTTP Request
Object, Data Formats, Security Concerns, User Interface Design for Ajax.
Unit -III
Java Servlets: Java Servlets and CGI Programming, Benefits of Java Servlet, Life Cycle of Java
Servlet, Reading data from client, HTTP Request Header, HTTP Response Header, working with
Cookies, Tracking Sessions.
Java Server Pages: Introduction to JSP, JSP Tags, Variables and Objects, Methods, Control
Statements, Loops, Request String, User Sessions, Session Object, Cookies.
Unit -IV
Suggested Readings
1. Robert W.Sebesta, Programming the World Wide Web, 3rd Edition, Pearson Education, 2006
2. Wendy Willard, HTML5, McGraw Hill Education (India) Edition, 2013
3. Thomas Powell, The Complete Reference: Ajax, Tata-McGraw-Hill, 2011
4. John Pollock, Java Script, 4th Edition, McGraw Hill Education (India) Edition, 2013
5. Jim Keogh, J2EE : The Complete Reference, Tata-McGraw-Hill, 2002
34
With Effect from the Academic Year 2023–2024
35
With Effect from the Academic Year 2023-2024
DSC–19 Linear Algebra
Unit -I
Vector Spaces: Vector spaces - Subspaces - Span of a Set - More about Subspaces - Linear
Dependence - Independence - Dimension and Basis.
Unit -II
Linear Transformations: Definition and Examples - Range and Kernel of a Linear Map - Rank and
Nullity - Inverse of a Linear Transformation - Consequences of Rank - Nullity Theorem - The Space
L(U,V) - Composition of Linear Maps.
Unit -III
Matrices : Matrix Associated with a Linear Map - Linear Map Associated with a Matrix - Linear
Operations in Mm,n - Matrix Multiplication - Rank and Nullity of a Matrix - Transpose of a Matrix
and Special types of Matrices.
Unit -IV
Suggested Readings
1. An Introduction to Linear Algebra by V. Krishna Murthy, V.P. Mainra, J.L. Arora, EWP,
New Delhi.
References:
2. Linear Algebra by Stephen H. Friedberg, Arnord J Insel, Lawrence E Spence, Pearson Pub.
3. Linear Algebra and its Applications by David.C.Lay, Addision Wesley Pub. Comp.
36
With Effect from the Academic Year 2023-2024
DSC–20 Data Modelling through Machine Learning Techniques
Unit -I
Introduction to data types, Measurement of scales, understanding data with descriptive statistics and
understanding the data with Visualization and data pre-processing (data cleaning, Outlier
identification/outliers’ treatment, Identifying missing values/ missing value treatment,
transformation). Introduction to statistical hypothesis concepts, Understanding relationship between
variables using Parametric / Non Parametric tests (Correlations, Chi square, t-tests for proportions, t
test for means and F tests. Non parametric tests like sign, Wilcoxon sign, rank test, Kruskal-Wallis
test, Friedman test) , data transformations (Standardize, Normalize, converting data from one scale to
other scales) and Feature Selection Methods.
Unit -II
Limits of Learning: What does it mean to learn, Some canonical Learning Problems, Not Everything
is learnable, Separation of training and test Data, Models, parameters and Hyperparameters, Concepts
of Model evolution, over fitting, under fitting, cross validation concepts, (train/test, K fold and Leave
out one approaches), Model Performance concepts for classification techniques (classification matrix,
Precision and Recall, F1 score, Sensitivity, Specificity, ROC curve) and Model performance concepts
for regression (MSE, RMSE, R2, MAPE), Real World Applications of Machine Learning. Concepts
of Model improvement (Tuning parameters using manual search, Manual grid search, random search)
and saving models for future use.
Unit -III
Introduction to Modeling concepts, review of the modeling process, Concepts of unsupervised and
Supervised Modeling, detail approaches of unsupervised models (Hierarchical cluster analysis, K-
means Cluster Analysis, data reduction techniques) and details approaches of supervised models
(Simple and Multiple Regression, Simple Logistic, Multinomial Logistic, Decision Trees, Neural
Networks, KNN, Random Forest, XG-Boost, Ada-Boost and concepts of Ensemble methods.
Unit -IV
Linear Models: The Optimization Framework for Linear Models, Convex Surrogate Loss Functions,
Weight Regularization, Support Vector Machine, Optimization and Gradient Descent. Probabilistic
Modeling: Classification by Density Estimation, Statistical Estimation, Naïve Bayes Models,
Prediction
Suggested Readings
1. Foster Provost & Tom Fawcett, Data science for Business, O’REILLY Publications
2. Henrik Brink, Joseph W. Richards. Mark Fetherolf, Real World Machine Learning, Manning
Publications
3. Charu C Agrawal, Data Mining, Springer Publications
4. Trevor Hastie & Robert Tibshirani, An introduction to statistical learning with R, Springer
Publications
5. Brett Lantz , Machine Learning with R, Packt Publications
37
With Effect from the Academic Year 2023-2024
Data Modelling through Machine Learning Techniques LAB
(Using Python)
References:
38
Experiment 1: Data Preprocessing
Objective: Understand the importance of data preprocessing in machine learning.
Data Cleaning: Remove missing values and outliers from a dataset using Python libraries.
Feature Scaling: Apply techniques like Min-Max Scaling and Standardization to normalize numerical
features.
Categorical Encoding: Encode categorical variables using techniques like One-Hot Encoding and
Label Encoding.
Feature Transformation: Perform transformations like logarithm and square root on skewed features.
Experiment 2: Regression Models
Objective: Learn about basic regression models and their application.
Linear Regression: Build a linear regression model to predict a continuous target variable.
Polynomial Regression: Extend linear regression using polynomial features for nonlinear
relationships.
Regularization: Implement Lasso and Ridge regression for feature selection and regularization.
Experiment 3: Classification Models
Objective: Explore classification algorithms and their implementation.
Logistic Regression: Create a logistic regression model for binary classification.
Decision Trees: Build and visualize a decision tree classifier.
Random Forest: Construct a random forest classifier for improved performance and feature
importance analysis.
Experiment 4: Model Evaluation and Selection
Objective: Understand methods to assess and compare model performance.
Train-Test Split: Split data into training and testing sets for model evaluation.
Cross-Validation: Implement k-fold cross-validation to estimate model performance.
Model Selection: Compare multiple models using metrics like accuracy, precision, recall, and F1-
score.
Experiment 5: Clustering
Objective: Introduce unsupervised learning and clustering techniques.
K-Means Clustering: Apply K-Means algorithm to cluster data points into groups.
Hierarchical Clustering: Perform hierarchical clustering and visualize the dendrogram.
Experiment 6: Dimensionality Reduction Objective: Learn about dimensionality reduction techniques.
Principal Component Analysis (PCA): Reduce feature dimensions while retaining information.
t-Distributed Stochastic Neighbor Embedding (t-SNE): Visualize high-dimensional data in 2D/3D
space.
Experiment 7: Neural Networks Basics
Objective: Gain exposure to neural networks and deep learning.
Feedforward Neural Network: Build a basic neural network using TensorFlow or PyTorch.
Activation Functions: Explore different activation functions and their effects.
Experiment 8: Model Fine-Tuning Objective: Learn techniques to improve model performance.
Hyperparameter Tuning: Use techniques like grid search or random search to optimize
hyperparameters.
Learning Curves: Analyze learning curves to diagnose model underfitting or overfitting.
Experiment 9: Model Interpretability
Objective: Explore methods to interpret complex machine learning models.
Feature Importance: Use techniques like permutation importance and SHAP values.
Partial Dependence Plots: Visualize the impact of specific features on model predictions.
Experiment 10: Project Work
Objective: Apply the concepts learned throughout the course to a real-world dataset.
Students select a dataset and a problem of interest.
Preprocess the data, choose appropriate models, and evaluate their performance.
Present findings, insights, and model interpretations.
Remember to adapt these experiments based on your students' skill levels, available resources, and the
duration of the lab course. Additionally, provide guidance and assistance to students as they work
through these experiments to ensure a meaningful learning experience.
39
With Effect from the Academic Year 2023-2024
Unit -I
Unit -II
Unit -III
Relevance feedback and query expansion: Relevance feedback and pseudo relevance feedback,
Global methods for query reformulation. Probabilistic information retrieval: Basic probability theory,
The Probability Ranking Principle, The Binary Independence Model.
Language models for information retrieval: Language models, The query likelihood model.
Unit -IV
Web search basics: Background and history, Web characteristics, The search user experience, Near-
duplicates and shingling.
Web crawling and Indexes: Overview, Crawling,
Link analysis: The Web as a graph, Page Rank, Hubs and Authorities.
Suggested Readings
References:
40
With Effect from the Academic Year 2023-2024
Unit -I
Unit -II
Filtering In The Frequency Domain: Background, preliminary concepts, sampling and Fourier
transform of sampled functions, discrete Fourier transform (DFT) of one variable, extension to
functions of two variables, some properties of the 2-D discrete Fourier transform, basics of filtering in
the frequency domain, image smoothing, image sharpening, homo- morphic filtering.
Unit -III
Image Restoration: Noise models, restoration in the presence of noise only-spatial filtering, periodic
noise reduction by frequency domain filtering, linear degradation, position-invariant degradation,
estimating the degradation function, inverse filtering, minimum mean square error filtering,
constrained least squares filtering, geometric mean filter.
Image Compression: Fundamentals, image compression models, elements of information theory,
error free compression, lossy compression, image compression standards.
Unit -IV
Image Segmentation: Fundamentals, point, line and edge detection, thresholding, regionbased
segmentation, segmentation using morphological watersheds, the use of motion in segmentation.
Morphological Image Processing: Preliminaries, erosion and dilation, opening and closing, the Hit-
or-Miss transformation, some basic morphological algorithms, some basic gray-scale morphological
algorithms.
Suggested Readings
1. Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing, PHI Learning Pvt.
Limited, 3rd Edition, 2008.
2. Rafael C.Gonzalez, Richard E.Woods and Steven L.Eddins, Digital Image Processing
Using MATLAB, 2nd Edition, McGraw Hill, 2010.
3. AL. Bovik, The Essential Guide to Image processing, 2 nd Edition, Elsevier, 2009.
4. Anil K.Jain, “Fundamentals of Digital Image Processing”, PHI, 2006.
5. William K. Pratt, Digital Image Processing, John Wiley & Sons, Inc., 3rd Edition, 2001
41
With Effect from the Academic Year 2023-2024
Semester -VI
SEC–4 SciLab
Installation of the software Scilab - Basic syntax - Mathematical Operators - Predefined constants -
Built in functions - Complex numbers, Polynomials, Vectors.
Unit -II
Suggested Readings
42
With Effect from the Academic Year 2023-2024
SciLab LAB
Lab: Practicals
43
With Effect from the Academic Year 2023-2024
DSC–21 Design and Analysis of Algorithms
Introduction: Algorithm definition, and Specification, Asymptotic Analysis – Best, Average, and
Worst-case behavior; Performance measurements of Algorithms, Time and Space complexities,
Analysis of Recursive Algorithms.
Basic Data Structures: Stacks and Queues Disjoint set operations, union and find algorithms,
Dictionaries, Graphs, Trees.
Unit -II
Divide and Conquer: General method, Control abstraction, Merge sort, Quick Sort – Worst, Best and
average case. Binary search, Strassen’s Matrix Multiplication, Convex Hull.
Greedy method: General method, applications- Knapsack problem, Job sequencing with deadlines,
Minimum cost spanning trees, Single source shortest path problem.
Unit -III
Dynamic Programming: General Method, applications- All pairs shortest path problem, Optimal
binary search trees, 0/1 knapsack problem, Reliability design, Traveling sales person problem.
Backtracking: General method, 8-Queen problem, Sum of Subsets, Graph Coloring, Hamiltonian
Cycle, 0/1 Knapsack Problem.
Branch and Bound: Control abstractions for Least Cost Search, Bounding, FIFO branch and bound,
LC branch and bound, 0/1 Knapsack problem, Traveling sales person problem.
Unit -IV
Basic Traversal and Search Techniques: Techniques for Binary Trees, Techniques for Graphs,
Connected Components and Spanning Trees, Graph Traversals- DFS, BFS.
NP Hard and NP Complete Problems: Basic Concepts, Cook’s Theorem, NP-Hard Graph
Problems, NP-Hard Scheduling Problems, NP-Hard Code Generation, Some Simplified NP-Hard
Problems.
Suggested Readings
References:
44
With Effect from the Academic Year 2023-2024
Unit -I
Introduction to Data Mining: Overview of data mining and its applications, Data mining process:
data collection, preprocessing, modeling, evaluation, and deployment, Ethical considerations in data
mining
Python Basics for Data Mining: Review of Python programming fundamentals (variables, data types,
control structures, functions), Introduction to data manipulation libraries: NumPy and Pandas
Unit -II
Data Pre processing: Data cleaning and handling missing values, Data transformation and
normalization, Handling categorical data
Exploratory Data Analysis (EDA): Visualizing data using Matplotlib and Seaborn, Descriptive
statistics and summary metrics, Identifying patterns and outliers in data.
Unit -III
Data Mining Techniques: Association rule mining, Clustering techniques (K-means, hierarchical
clustering), Dimensionality reduction (Principal Component Analysis)
Classification Algorithms: Introduction to supervised learning, Decision trees and random forests,
Naive Bayes classifier, Model evaluation metrics (accuracy, precision, recall, F1-score)
Unit -IV
Regression and Time Series Analysis: Linear regression, Time series data analysis, Forecasting
techniques.
Suggested Readings
References:
1. Online tutorials, resources, and research papers on specific data mining topics
2. Online platforms like Kaggle for real-world datasets and challenges
45
With Effect from the Academic Year 2023-2024
Data Mining Using Python LAB
46
With Effect from the Academic Year 2023-2024
Unit -I
The Software Process: Software and Software Engineering, Software Development Process Models
– The Waterfall Model, V-Model , Incremental
Process Models: Prototyping, the Spiral Model, Concurrent Models. Software Implementation and
Management process- inspection, Agile Development, Principles that Guide Practice
Unit -II
Unit -III
Quality Management and Testing: Quality Concepts, Review Techniques, Software Quality
Assurance, Software Configuration Management, Product Metrics
Software Testing Strategies: Testing Conventional Applications, Testing Object-Oriented
Applications, Testing Web Applications
Unit -IV
Project Management: Project Management Concepts, Process and Project Metrics, Estimation for
Software Projects, Project Scheduling, Risk Management
References:
47
With Effect from the Academic Year 2023-2024
Carryout the following 5 exercises for any two projects given in the list of sample projects or any
other project:
Sample Projects:
1. Learning Management System
2. Online Exam Registration
3. Online reservation for bus service
4. E-book management system
5. Inventory management for a retail store
6. Online store
7. Student Management System for a college
8. Online food service
9. Online Movie ticket booking
10. Recruitment system
48
With Effect from the Academic Year 2023-2024
Introduction: History, Hardware, Data, Algorithms, Neural Networks, Data representations for
neural networks, Scalars (0D tensors), Vectors (1D tensors), Matrices (2D tensors), 3D tensors and
higher-dimensional tensors, Key attributes, Manipulating tensors in Numpy, The notion of data
batches, Real-world examples of data tensors, Vector data, Time series data or sequence data, Image
data, Video data
Unit -II
Unit -III
Unit -IV
References:
49
With Effect from the Academic Year 2023–2024
Objectives: The main objective of this lab is to develop deep learning models using Keras
Deep Learning Tools
Students are expected to learn Keras deep-learning framework (https://keras.io), which is
open source and free to download. They should have access to a UNIX machine; though it’s
possible to use Windows, too. It is also recommended that they work on a recent NVIDIA
GPU
Exercises:
Note: The exercises should following Keras workflow consisting of four steps
1. Define your training data: input tensors and target tensors
2. Define a network of layers (or model ) that maps your inputs to your targets
3. Configure the learning process by choosing a loss function, an optimizer, and some
metrics to monitor
4. Iterate on your training data by calling the fit() method of your model
Exercise 1:
Dataset:
IMDB dataset, a set of 50,000 highly polarized reviews from the Internet Movie Database.
They’re split into 25,000 reviews for training and 25,000 reviews for testing, each set
consisting of 50% negative and 50% positive reviews. the IMDB dataset comes packaged
with Keras
Binary Classification Task:
Build a network to classify movie reviews as positive or negative, based on the text content
of the reviews.
Exercise 2:
Dataset:
Reuters dataset, a set of short newswires and their topics, published by Reuters in 1986. It’s a
simple, widely used toy dataset for text classification. There are 46 different topics; some
topics are more represented than others, but each topic has at least 10 examples in the training
set. Reuters dataset comes packaged as part of Keras.
Single-label Multi class Classification Task:
Build a network to classify Reuters newswires into 46 mutually exclusive topics. Each data
point should be classified into only one category (in this case, topic),. The problem is more
specifically an instance of single-label, multiclass classification.
Exercise 3:
Dataset:
The Boston Housing Price dataset has an interesting difference from the two previous
examples. It has relatively few data points: only 506, split between 404 training samples and
102 test samples. And each feature in the input data (for example, the crime rate) has a
different scale. For instance, some values are proportions, which take values between 0 and 1;
others take values between 1 and 12, others between 0 and 100, and so on.
Regression Task:
The two previous examples were classification problems, where the goal was to predict a
single discrete label of an input data point. Another common type of machine-learning
problem is regression, which consists of predicting a continuous value instead of a discrete
label. You’ll attempt to predict the median price of homes in a given Boston suburb in the
mid-1970s, given data points about the suburb at the time, such as the crime rate, the local
property tax rate, and so on.
3. More exercises can be defined on similar lines.
50
With Effect from the Academic Year 2023-2024
Unit -I
Getting an overview of Big Data: Introduction to Big Data, Structuring Big Data, Types of Data,
Elements of Big Data, Big Data Analytics, Advantages of Big Data Analytics.
Introducing Technologies for Handling Big Data: Distributed and Parallel Computing for Big
Data, Cloud Computing and Big Data, Features of Cloud Computing, Cloud Deployment Models,
Cloud Services for Big Data, Cloud Providers in Big Data Market.
Unit -II
Unit -III
Unit -IV
Storing Data in Databases and Data Warehouses: RDBMS and Big Data, Issues with Relational
Model, Non – Relational Database, Issues with Non Relational Database, Polyglot Persistence,
Integrating Big Data with Traditional Data Warehouse, Big Data Analysis and Data Warehouse.
NoSQL Data Management: Introduction to NoSQL, Characteristics of NoSQL, History of NoSQL,
Types of NoSQL Data Models- Key Value Data Model, Column Oriented Data Model, Document
Data Model, Graph Databases, Schema-Less Databases, Materialized Views, CAP Theorem.
Suggested Readings
51
With Effect from the Academic Year 2023–2024
52
With Effect from the Academic Year 2023-2024
Unit -I
Language Processing and Python: Computing with Language: Texts and Words, A Closer Look at
Python: Texts as Lists of Words, Computing with Language: Simple Statistics, Back to Python:
Making Decisions and Taking Control, Automatic Natural Language Understanding
Accessing Text Corpora and Lexical Resources: Accessing Text Corpora, Conditional Frequency
Distributions, Lexical Resources, WordNet
Unit -II
Processing Raw Text: Accessing Text from the Web and from Disk, Strings: Text Processing at the
Lowest Level, Text Processing with Unicode, Regular Expressions for Detecting Word Patterns,
Useful Applications of Regular Expressions, Normalizing Text, Regular Expressions for Tokenizing
Text, Segmentation, Formatting: From Lists to Strings.
Categorizing and Tagging Words: Using a Tagger, Tagged Corpora, Mapping Words to Properties
Using Python Dictionaries, Automatic Tagging, N-Gram Tagging, Transformation-Based Tagging,
How to Determine the Category of a Word
Unit -III
Unit -IV
Extracting Information from Text : Information Extraction, Chunking, Developing and Evaluating
Chunkers, Recursion in Linguistic Structure, Named Entity Recognition, Relation Extraction.
Analyzing Sentence Structure : Some Grammatical Dilemmas, What’s the Use of Syntax. Context-
Free Grammar, Parsing with Context-Free Grammar.
Suggested Readings
1. Natural Language Processing with Python. Steven Bird, Ewan Klein, and Edward Lope,
O’Reily, 2009
2. Natural Language Processing Recipes: Unlocking Text Data with Machine Learning a
Deep Learning using Python. Akshay Kulkarni, AdarshaShivananda, Apress, 2019
References:
53
With Effect from the Academic Year 2023–2024
Objective: The main objective of this laboratory is to write programs that manipulate and
analyze language data using Python
This lab requires mentoring sessions from TCS.
Python Packages
Students are expected to know/ learn the following Python NLP packages
• NLTK ( www.nltk.org/ (http://www.nltk.org/))
• Spacy ( https://spacy.io/ )
• TextBlob ( http://textblob.readthedocs.io/en/dev/
• Gensim (https://pypi.python.org/pypi/gensim)
• Pattern (https://pypi.python.org/pypi/Pattern)
Datasets:
1. NLTK includes a small selection of texts from the Project Gutenberg electronic text
archive, which contains some 25,000 free electronic books, hosted at
http://www.gutenberg.org/.
2. The Brown Corpus contains text from 500 sources, and the sources have been
categorized by genre, such as news, editorial, and so on (http://icame.uib.no/brown/bcmlos.
html).
3. Wikipedia Articles
Or any other dataset of your choice
Reference:
Jacob Perkins. Python 3 Text Processing with NLTK 3 Cookbook. Packt Publishing. 2014
Exercises:
1. Text segmentation: Segment a text into linguistically meaningful units, such as
paragraphs, sentences, or words. Write programs to segment text (in different formats)
into tokens (words and word-like units) using regular expressions. Compare an automatic
tokenization with a gold standard
2. Part-of-speech tagging: Label words (tokens) with parts of speech such as noun,
adjective, and verb using a variety of tagging methods , e.g., default tagger, regular
expression tagger, unigram tagger, and n-gram taggers.
3. Text classification: Categorize text documents into predefined classes using Naïve Bayes
Classifier and the Perceptron model
4. Chunk extraction, or partial parsing: Extract short phrases from a part-of-speech tagged
sentence. This is different from full parsing in that we're interested in standalone chunks,
or phrases, instead of full parse trees
5. Parsing: parsing specific kinds of data, focusing primarily on dates, times, and HTML.
Make use of the following preprocessing libraries:
• dateutil which provides datetime parsing and timezone conversion
• lxml and BeautifulSoup which can parse, clean, and convert HTML
• charade and UnicodeDammit which can detect and convert text character encoding
6. Sentiment Analysis: Using Libraries TextBlob and nltk, give the sentiment of a document
54
With Effect from the Academic Year 2023-2024
Project
Course Objectives:
Solving a real life problem should be the focus of 3rd year project. Faculty members should propose
the project briefs (scope and references) well in advance which should be made available to the
project coordinator. The project should normally involve activities such as literature survey,
analysis, design, and implementation. Problems can also be invited from the industries.
The department will appoint a project coordinator who will coordinate the following:
Collection of project topics/ descriptions from faculty members (Problems can also be invited
from the industries)
Grouping of students (max 3 in a group)
Allotment of project and project guides to the student groups
Conducting seminar presentation
Coordinating viva-voce exam
Project allotment is to be completed by the 2nd week of VI semester so that students get sufficient
time for completion of the project.
Projects shall be monitored twice in a semester through presentations. Sessional marks are to be based
on the marks/grades, awarded by a monitoring committee comprising of faculty members as well as
by the guide.
55
With Effect from the Academic Year 2023-2024
Semester -VII
DSCH–1 Research Methodology
Unit -I
Unit -II
Unit -III
Unit -IV
References:
56
With Effect from the Academic Year 2023-2024
DSCH–2 Cloud Computing
Unit -I
Introduction, Benefits and challenges, Cloud computing services, Resource Virtualization, Resource
pooling sharing and provisioning
Scaling in the Cloud, Capacity Planning , Load Balancing, File System and Storage,
Unit -II
Multi-tenant Software, Data in Cloud , Database Technology, Content Delivery Network, Security
Reference Model , Security Issues, Privacy and Compliance Issues
Unit -III
Portability and Interoperability Issues, Cloud Management and a Programming Model Case Study,
Popular Cloud Services
Unit -IV
Enterprise architecture and SOA, Enterprise Software , Enterprise Custom Applications, Workflow
and Business Processes, Enterprise Analytics and Search, Enterprise Cloud Computing Ecosystem.
Suggested Readings
57
With Effect from the Academic Year 2023-2024
DSCH–3 Computer Networks
Unit -II
Data link Layer : Error detection and correction, CRC, Hamming code, Flow Control and Error
control - stop and wait - go back-N ARQ - selective repeat ARQ-sliding window - HDLC.
Introduction to Ethernet: IEEE 802.3 -IEEE 802.4 -IEEE 802.5, Bridges.
Unit -III
Network Layer : Networking and Internetworking Devices: Repeaters, Bridges, Routers, Gateways,
Brouters, Switches, virtual circuit and Datagram approach, Routers IP addressing, Subnetting, CIDR.
Routing - Distance Vector Routing, Link State Routing.
Unit -IV
Transport Layer : Services of transport layer, Multiplexing. Transmission Control Protocol (TCP)
and User Datagram Protocol (UDP)
Application Layer: Domain Name Space (DNS) - SMTP - FTP - HTTP - WWW.
Suggested Readings
References:
58
With Effect from the Academic Year 2023-2024
DSEH–1(A) Cryptography
Unit -I
Basic Concepts in Number Theory: Divisibility and Division Algorithm - Euclidean Algorithm -
Modular Arithmetic and Properties - The extended Euclidean Algorithm.
Unit -II
Unit -III
Methods for Testing of Primality and Discrete logarithms: Prime Numbers - Fermats and Eulers
Theorems - Testing for Primality , The Chinese Remainder Theorem - Discrete Logarithms.
Unit -IV
Suggested Readings
1. William Stallings, “Cryptography and Network Security Principles and Practice”, Pearson 8th
Edition
59
With Effect from the Academic Year 2023-2024
DSEH–1(B) Enterprise Systems
Unit -I
Unit -II
Enterprise System Implementation: System selection and vendor evaluation, Project management
methodologies for implementation, Change management and overcoming resistance, Risk assessment
and mitigation in implementation projects
Business Processes and Enterprise Systems: Understanding core business processes, Business
process reengineering vs. customization, Mapping business processes to system workflows, Process
optimization through enterprise systems
Unit -III
Data and Decision-Making: Data collection, storage, and analysis, Business intelligence and
reporting tools, Data-driven decision-making and its impact on organizational strategy, Data security
and privacy considerations
Enterprise System Challenges and Trends: Common challenges in enterprise system
implementation and usage, Cloud-based enterprise systems, Mobile and remote access to enterprise
systems, AI and automation in enterprise systems
Unit -IV
References:
1. Motiwalla, L., & Thompson, J. (2012). Enterprise systems for management. Pearson.
2. Garg, V. K., &Venkitakrishnan, N. K. (2016). Enterprise resource planning: Concepts and
practice. PHI Learning.
3. Practical Guide for Healthcare and Information Technology Professional
4. https://paramedical.zbmu.ac.ir/file/download/page/1578390340-health-informatics-6th-
edition.pdf
60
With Effect from the Academic Year 2023-2024
Skill Lab Selenium: Automated Testing for Web Applications
References:
61
With Effect from the Academic Year 2023-2024
Project Work/ Industry Internship Phase-1
Course Outcomes:
Student will be able to:
Demonstrate the ability to synthesize and apply the knowledge and skills
acquired in the academic program to real-world problems
Evaluate different solutions based on economic and technical feasibility
Effectively plan a project and confidently perform all aspects of project management
Demonstrate effective written and oral communication skills
The department will appoint a project coordinator who will coordinate the following:
Collection of project topics/ descriptions from faculty members (Problems can also be invited
from the industries)
Grouping of students (max 3 in a group)
Allotment of projects and project guides to students
Conducting seminar presentation
Coordinating viva-voce exam
The above tasks should be completed within the first two weeks of VII semester.
The aim of project work is to develop solutions to realistic problems applying the knowledge and
skills obtained in different courses, new technologies and current industry practices. To get awareness
on current problems and solution techniques, Project coordinator shall arrange special lectures during
the first 2 weeks of VII semester by inviting faculty members, professionals from industries and R&D
institutions. Further, these lectures may be conducted anytime during the semester to enable the
students to gather information on problems and industry practices. At the end of 2nd week, each
group with the help of guide shall formalise the project proposal with problem definition, scope,
literature survey, probable solution etc. The coordinator shall prepare seminar schedule for all the
students(batch wise) from the 5th week to the last week of the semester which should be strictly
adhered to.
The coordinator will prepare seminar schedule for all the students from the 5th week to the last week
of the semester, which should be strictly adhered to.
At least two teachers will be associated with the Project Seminar to evaluate students for the award of
sessional marks, which will be based on performance in all the 3 items stated above.
The seminar presentation should include the following components of the project:
Problem definition and specification
Literature survey
Broad knowledge of available techniques to solve a particular problem.
Planning of the work, preparation of bar (activity) charts
Presentation- oral and written.
62
With Effect from the Academic Year 2023-2024
Semester-VIII
Project Work/ Industry Internship Phase-1I
Course Outcomes:
Student will able to:
Demonstrate the ability to synthesize and apply the knowledge and skills acquired in the
academic program to real-world problems
Evaluate different solutions based on economic and technical feasibility
Effectively plan a project and confidently perform all aspects of project management
Demonstrate effective written and oral communication skills
The aim of project work–II is to implement and evaluate the proposal made as part of phase-1.
Students can also be encouraged to do full time internship as part of project work. The students placed
in internships need to write the new proposal in consultation with industry coordinator and project
guide within two weeks from the commencement of instruction.
Coordinator appointed during the VII semester continue to coordinate the students, guides and
industry coordinators.
All projects (internship and departmental) will be monitored twice in the semester through student
presentation for the award of sessional marks. A monitoring committee comprising of faculty
members and the guide awards sessional marks. The first review of projects for 25 marks shall be
conducted after completion of five weeks. The second review for another 25 marks shall be conducted
after 12 weeks of instruction.
The students are required to submit draft copies of their project report within one week after
completion of instruction.
Department will establish common norms for the project documentation.
At the end of semester, an external examiner in coordination with project coordinator will conduct a
viva-voce exam for 100 marks.
63