## MU FYBSC CS SYLLABUS 2021 1 Syllabus Mumbai University by munotes

## Page 2

Copy to : -

1. The Deputy Registrar, Academic Authorities Meetings and Services

(AAMS),

2. The Deputy Registrar, College Affiliations & Development

Department (CAD),

3. The Deputy Registrar, (Admissions, Enrolment, Eligibility and

Migration Department (AEM),

4. The Deputy Registrar, Research Administration & Promotion Cell

(RAPC),

5. The Deputy Registrar, Executive Authorities Section (EA),

6. The Deputy Registrar, PRO, Fort, (Publi cation Section),

7. The Deputy Registrar, (Special Cell),

8. The Deputy Registrar, Fort/ Vidyanagari Administration Department

(FAD) (VAD), Record Section,

9. The Director, Institute of Distance and Open Learni ng (IDOL Admin),

Vidyanagari,

They are requested to treat this as action taken report on the concerned

resolution adopted by the Academic Council referred to in the above circular

and that on separate Action Taken Report will be sent in this connection.

1. P.A to Hon’ble Vice -Chancellor,

2. P.A Pro -Vice-Chancellor,

3. P.A to Registrar,

4. All Deans of all Faculties,

5. P.A to Finance & Account Officers, (F.& A.O),

6. P.A to Director, Board of Examinations and Evaluation,

7. P.A to Director, Innovation, Incubation and Linkages,

8. P.A to Director, Board of Lifelong Learning and Extension (BLLE),

9. The Director, Dept. of Information and Communication Technology

(DICT) (CCF & UCC), Vidyanagari,

10. The Director of Board of Student Development,

11. The Director, Dep artment of Students Walfare (DSD),

12. All Deputy Registrar, Examination House,

13. The Deputy Registrars, Finance & Accounts Section,

14. The Assistant Registrar, Administrative sub -Campus Thane,

15. The Assistant Registrar, School of Engg. & Applied Sciences, Kalyan ,

16. The Assistant Registrar, Ratnagiri sub -centre, Ratnagiri,

17. The Assistant Registrar, Constituent Colleges Unit,

18. BUCTU,

19. The Receptionist,

20. The Telephone Operator,

21. The Secretary MUASA

for information.

## Page 3

Page 2 of 50

UNIVERSITY OF MUMBAI

Syllabus

For the

Program: F.Y.B.Sc. Sem -I &II CBCS

Course: Computer Science

(Choice Based and Credit System with effect from the

academic year 2021 -22) AC – 29/06/2021

Item No: 6.38

## Page 4

Page 3 of 50 AC – 29/06/2021

Item No: 6.38

UNIVERSITY OF MUMBAI

Syllabus for Approval

Sr. No. Heading Particulars

1. Title of the Course F.Y.B.Sc. Sem. I & II

(Computer Science)

2. Eligibility for

Admission Ordinance no. O.5719

Circular no. UG/284 of 2007 dated 16th

June 2007

3. Passing Marks 40%

4. Ordinances /

Regulations (if, any) As applicable for all B.Sc. Courses

5. Number of years /

Semesters Three years – Six Semesters

6. Level P.G./ U.G. / Diploma / Certificate

(Strike out which is not applicable)

7. Pattern Yearly / Semester, Choice Based

(Strike out which is not applicable)

8. Status New /Revised

9. To be implemented

from Academic year From the Academic Year 2021 – 2022

Date: 28/06/2021

Dr. Jagdish Bakal Dr. Anuradha Majumdar

BoS Chairperson in Computer Science Dean, Science and Technology

## Page 5

Page 4 of 50 Preamble

The rise of Information and Communication Technology (ICT) has profoundly affected modern society.

Increasing applications of computers in almost all areas of human endeavor has led to vibrant industries

with concurrent rapid change in technology.

As the computing field advances at a rapid pace, the students must possess a solid foundation that allows

and encourages them to maintain relevant skills as the field evolves. Specific languages and technology

platforms change over time. Thus students must continue to learn and adapt their skills throughout their

careers. To develop this ability, students will be exposed to multiple programming languages, tools,

paradigms and technologies as well as the fundamental underlying principles throughout this prog ramme.

The programme offers required courses such as programming languages, data structures, computer

architecture and organization, algorithms, database systems, operating systems, and software engineering;

as well as specialized courses in artificial int elligence, computer -based communication networks,

distributed computing, information security, graphics, human -computer interaction, multimedia, scientific

computing, web technology, and other current topics in computer science.

The core philosophy of this programme is to –

Form strong foundations of Computer Science

Nurture programming, analytical & design skills for the real world problems.

Introduce emerging trends to the students in gradual way.

Groom the students for the challenges of ICT indus try

The students these days not only aspire for a career in the industry but also look for research

opportunities. The main aim of this programme is to deliver a modern curriculum that will equip

graduates with strong theoretical and practical backgrou nds to enable them to excel in the workplace and

to be lifelong learners. Not only does it prepare the students for a career in Software industry, it also

motivates them towards further studies and research opportunities. Graduating students, can thus tak e up

postgraduate programmes in CS leading to research as well as R&D, can be employable at IT industries,

or can adopt a business management career.

In the first year i.e. for semester I & II, basic foundation of important skills required for software

development is laid. The syllabus proposes to have four core subjects of Computer science and two core

courses of Mathematics -Statistics. All core subjects are proposed to have theory as well as practical

tracks. While the Computer Science courses will f orm fundamental skills for solving computational

problems, the Mathematics & Statistics course will inculcate research -oriented acumen. Ability

Enhancement Courses on Soft Skill Development will ensure an overall and holistic development of the

students. T he syllabus design for further semesters encompasses more advanced and specialized courses

of Computer Science.

We sincerely believe that any student taking this programme will get very strong foundation and exposure

to basics, advanced and emerging trend s of the subject. We hope that the students‟ community and

teachers‟ fraternity will appreciate the treatment given to the courses in the syllabus.

We wholeheartedly thank all experts who shared their valuable feedbacks and suggestions in order to

improvise the contents; we have sincerely attempted to incorporate each of them. We further thank

Chairperson and members of Board of Studies for their confidence in us.

Special thanks to Department of Computer Science and colleagues from various colleges , who

volunteered or have indirectly, helped designing certain specialized courses and the syllabus as a whole.

## Page 6

Page 5 of 50 Programme Structure for B.Sc. Computer Science

Programme Duration 06 Semesters

spread across 3 years

Total Credits required for successful completion of the Course 120

Credits required from the Core Courses 76

Credits required for the Ability Enhancement Courses 04

Credits required for Skills Enhancement Courses 32

Credits for General Elective Courses 08

Minimum Attendance per Semester 75%

Progamme Objectives

The objectives of the 3 year B.Sc. Computer Science programme are as follows:

To develop an understanding and knowledge of the basic theory of Computer Science

with good foundation on theory, systems and applications.

To fosternecessary skills and analytical abilities for developing computer based solutions

of real -life problems.

To provide training in emergent computing technologies which lead to innovative

solutions for industry and academia.

To develop the necessary study skills and knowledge to pursue further post -graduate

study in computer science or other related fields.

To develop the professional skillset required for a career in an information technology

oriented business or industry.

To enable students to work independently and collaboratively, communicate effectively,

and become responsible, competent, confident, insightful, and creative users of

computing technology

## Page 7

Page 6 of 50 Progamme Learning Outcomes

At the end of three year Bachelo r of Computer Science the students will be able:

To formulate, to model, to design solutions, procedure and to use software tools to solve

real world problems.

To design and develop computer programs/computer -based systems in the areas such as

networking, web design, security, cloud computing, IoT, data science and other emerging

technologies.

To familiarize with the modern -day trends in industry and research b ased settings and

thereby innovate novel solutions to existing problems.

To apply concepts, principles, and theories relating to computer science to new situations.

To use current techniques, skills, and tools necessary for computing practice

To a pply standard Software Engineering practices and strategies in real -time software

project development

To pursue higher studies of specialization and to take up technical employment.

To work independently or collaboratively as an effective tame member on a substantial

software project.

To communicate and present their work effectively and coherently.

To display ethical code of conduct in usage of Internet and Cyber systems.

To e ngage in independent and life -long learning in the background of rapid changing IT

industry.

## Page 8

Page 7 of 50

Academic year 2021 -2022

Semester – I

Course

Code Course Type Course Title Credits Lectures/Week

USCS101 Core Subject Digital Systems & Architecture 2 3

USCSP101 Core Subject

Practical Digital Systems & Architecture – Practical 1 3

USCS102 Core Subject Introduction to Programming with Python 2 3

USCSP102 Core Subject

Practical Introduction to Programming with Python –

Practical 1 3

USCS103 Core Subject LINUX Operating System 2 3

USCSP103 Core Subject

Practical LINUX Operating System – Practical 1 3

USCS104 Core Subject Open Source Technologies 2 3

USCSP104 Core Subject

Practical Open Source Technologies – Practical 1 3

USCS105 Core Subject Discrete Mathematics 2 3

USCSP105 Core Subject

Practical Discrete Mathematics – Practical 1 3

USCS106 Core Subject Descriptive Statistics 2 3

USCSP106 Core Subject

Practical Descriptive Statistics – Practical 1 3

USCS107 Ability

Enhancement

Course

Soft Skills

2

3

## Page 9

Page 8 of 50 F.Y.B.Sc. Computer Science Syllabus

Choice Based Credit System (CBCS)

with effect from

Academic year 2021 -2022

Semester – II

Course

Code Course Type Course Title Credits Lectures/Week

USCS201 Core Subject Design & Analysis of Algorithms 2 3

USCSP201 Core Subject

Practical Design & Analysis of Algorithms –

Practical 1 3

USCS202 Core Subject Advanced Python Programming 2 3

USCSP202 Core Subject

Practical Advanced Python Programming –

Practical 1 3

USCS203 Core Subject Introduction to OOPs using C++ 2 3

USCSP203 Core Subject

Practical Introduction to OOPs using C++ –

Practical 1 3

USCS204 Core Subject Database Systems 2 3

USCSP204 Core Subject

Practical Database Systems – Practical 1 3

USCS205 Core Subject Calculus 2 3

USCSP205 Core Subject

Practical Calculus – Practical 1 3

USCS206 Core Subject Statistical Methods 2 3

USCSP206 Core Subject

Practical Statistical Methods – Practical 1 3

USCS207 Ability

Enhancement

Course

E-Commerce & Digital Marketing

2

3

## Page 10

Page 8 of 50 Semester I

Course Code Course Title Credits Lectures

/Week

USCS101 Digital Systems & Architecture 2 3

About the Course:

This course introduces the principles of computer organization and the basic architecture concepts.The

course emphasizes performance and cost analysis, instruction set design, pipelining, memory

technology, memory hierarchy, virtual memory management, and I/O systems.

Course Objectives:

To have an understanding of Digital systems and operation of a digital computer.

To learn different architectures & organizations of memory systems, processor organization and

control unit.

To understand the working principles of multiprocessor and parallel organization‟s as advanced

computer architectures

Learning Outcomes:

After successful completion of this course, students would be able to

To learn about how computer systems work and underlying principles

To understand the basics of digital electronics needed for computers

To understand the basics of instruction set architecture for reduced and complex instruction sets

To understand the basics of processor structure and operation

To understand how data i s transferred between the processor and I/O devices

Unit Topics No of

Lectures

I Fundamentals of Digital Logic: Boolean algebra, Logic Gates,

Simplification of Logic Circuits: Algebraic Simplification, Karnaugh Maps.

Combinational Circuits: Adders, Mux, De -Mux, Sequential Circuits: Flip -

Flops (SR, JK & D), Counters: synchronous and asynchronous Counter

Computer System: Comparison of Computer Organization &

Architecture, Computer Components and Functions, Interconnection

Structures. Bus Interconnections, Input / Output: I/O Module, Programmed

I/O, Interrupt Driven I/O, Direct Memory Access

15

II Memory System Organization: Classification and design parameters,

Memory Hierarchy, Internal Memory: RAM, SRAM and DRAM,

Interleaved and Associative Memory. Cache Memory: Design Principles,

Memory mappings, Replacement Algorithms, Cache performance, Cache

Coherence. Virtual Memory, External Memory: Magnetic Discs, Optical

Memory, Flash Memories, RAID Levels

Processor Organization: Instruction Formats, Instruction Sets, Addressing

Modes, Addressing Modes Examples with Assembly Language [8085/8086

CPU], Processor Organization, Structure and Function. Register

15

## Page 11

Page 9 of 50 Organization, Basic Microprocessor operations: Data Transfer (Register /

Memory) Operations, Arithmetic & Logical Operations,

Instruction Cycle, Instruction Pipelining. Introduction to RISC and CISC

Architecture, Instruction Level Parallelism and Superscalar Processors:

Design Issues

III Control Unit: Micro -Operations, Functional Requirements, Processor

Control, Hardwired Implementation, Micro -programmed Control .

Fundamentals of Advanced Computer Architecture: Parallel

Architecture: Classification of Parallel Systems, Flynn‟s Taxonomy, Array

Processors, Clusters, and NUMA Computers. Multiprocessor Systems:

Structure & Interconnection Networks, Multi -Core Computers:

Introduction, Organization and Performance.

15

Textbooks:

1. M. Mano, Computer System Architecture 3rd edition, Pearson

2. Carl Hamacher et al., Computer Organization and Embedded Systems, 6 ed., McGraw -Hill

2012

3. R P Jain, Modern Digital Electronics, Tata McGraw Hill Education Pvt. Ltd. , 4th Edition, 2010

Additional References :

1. William Stallings (2010), Computer Organization and Architecture - designing for

performance,8th edition, Prentice Hall, New Jersy.

2. Anrew S. Tanenbaum (2006), Structured Computer Organization, 5th edition, PearsonEducation

Inc,

3. John P. Hayes (1998), Computer Architecture and Organization, 3rd edition, Tata McGrawHill

Course Code Course Title Credits Lectures

/Week

USCSP101 Digital Systems & Architecture – Practical 1 3

1 Study and verify the truth table of various logic gates (NOT, AND, OR, NAND, NOR,

EX-OR, and EX -NOR).

2 Simplify given Boolean expression and realize it.

3 Design and verify a half/full adder

4 Design and verify half/full subtractor

5 Design a 4 bit magnitude comparator using combinational circuits.

6 Design and verify the operation of flip -flops using logic gates.

7 Verify the operation of a counter.

8 Verify the operation of a 4 bit shift register

9 Design and implement expression using multiplexers / demultiplexers.

10 Design and implement 3 -bit binary ripple counter using JK flip flops.

11 Simple microprocessor programs for data transfer operations

12 Simple microprocessor programs for arithmetic & logical transfer operations

Note Practical 1 – 10 can be performed using any open source simulator (like Logisim)

(Download it from https://sourceforge.net/projects/circuit/)

Practical 11 – 12 can be performed on any simulation software like Jubin‟s 8085 simulator

## Page 12

Page 10 of 50 Course Code Course Title Credits Lectures

/Week

USCS102 Introduction to Programming with Python 2 3

About the Course:

This course is aims at introducing one of the fastest growing programming language of current time and

enables learners to understand the fundamentals of programming with Python. Learners will be able to

write programs to solve real -world problems, and produce quality code. It will help to develop strong

skills of programming for implem enting applications for emerging fields including data science and

machine learning.

Course Objectives:

To learn how to design and program Python applications.

To explore the innards of Python Programming and understand components of Python Program

To define the structure and components of a Python program.

To learn how to write loops and decision statements in Python

To learn about inbuilt input/output operations and compound data types in Python

Learning Outcomes:

After successful completion o f this course, students would be able to:

Ability to store, manipulate and access data in Python

Ability to implement basic Input / Output operations in Python

Ability to define the structure and components of a Python program.

Ability to learn how to write loops and decision statements in Python.

Ability to learn how to write functions and pass arguments in Python.

Ability to create and use Compound data types in Python

Unit Topics No of

Lectures

I Overview of Python: History & Versions, Features of Python, Execution

of a Python Program, Flavours of Python, Innards of Python, Python

Interpreter, Memory Management in Python, Garbage Collection in Python,

Comparison of Python with C and Java, Installing Python, Writing and

Execut ing First Python Program, Getting Help, IDLE

Data Types, Variables and Other Basic Elements: Comments,

Docstrings, Data types - Numeric Data type, Compound Data Type,

Boolean Data type, Dictionary, Sets, Mapping, Basic Elements of Python,

Variables

Input and Output Operations: Input Function, Output Statements, The

print() function, The print(“string”) function, The print(variables list)

function, , The print(object) function, The print(formatted string) function,

Command Line Arguments

Control Stat ements: The if statement, The if … else Statement, The „if …

15

## Page 13

Page 11 of 50 elif … else ‟ Statement, Loop Statement - while loop, for loop, Infinite loop,

Nested loop, The else suite, break statement, continue statement, pass

statement, assert statement, return statement

II Operators: Arithmetic operators, Assignment operators, Unary minus

operator, Relational operators, Logical operators, Bitwise operators,

Membership operators, Identity operators, Precedence of Operators,

Associativity of Operators

Arrays: Creating Arrays, Indexing and Slicing of Arrays, Basic Array

Operations, Arrays Processing, Mathematical Operations on Array,

Aliasing Arrays, Slicing and Indexing in NumPy Arrays, Basic slicing,

Advanced Indexing, Dimensions of Arrays, Attributes of an Array, The

ndim Attribute, The shape Attribute, The size Attribute, The itemsize

Attribute

Functions: Function definition and call, Returning Results, Returning

Multiple Values from a Function, Built -in Functions, Difference between a

Function and a Metho d, Pass Value by Object Reference, Parameters and

Arguments, Formal and Actual Arguments, Positional Arguments,

Keyword Arguments, Default Arguments, Arbitrary Arguments, Recursive

Functions, Anonymous or Lambda Functions, Using Lambda with the

filter() Function, Using Lambda with the map() Function, Using Lambda

with the reduce() Function

Modules :Introduction to Modules in Python

15

III Strings: Creating Strings, Functions of Strings, Working with Strings,

Length of a String, Indexing and Slicing, Repeating and Concatenating

Strings, Checking Membership, Comparing Strings, Removing Spaces,

Finding Substrings, Counting Substrings, Immutability, Spl itting and

Joining Strings, Changing Case, Checking Starting and Ending of a String,

Sorting Strings, Searching in the Strings, Testing Methods, Formatting

Strings, Finding the Number of Characters and Words, Inserting Substrings

into a String

List and Tuples: Lists, List Functions and Methods, List Operations, List

Slices, Nested Lists, Tuples, Functions in Tuple

Dictionaries: Creating a Dictionary, Operators in Dictionary, Dictionary

Methods, Using for Loop with Dictionaries, Operations on Di ctionaries,

Converting Lists into Dictionary, Converting Strings into Dictionary,

Passing Dictionaries to Functions, Sorting the Elements of a Dictionary

using Lambda, Ordered Dictionaries

15

Textbooks:

1. Practical Programming: An Introduction to Computer Science Using Python 3, Paul Gries ,

Jennifer Campbell, Jason Montojo, Pragmatic Bookshelf, 2nd Edition, 2014

2. Programming through Python, M. T Savaliya, R. K. Maurya& G M Magar, Sybgen Learning

India, 2020

## Page 14

Page 12 of 50

Course Code Course Title Credits Lectures

/Week

USCSP102 Introduction to Programming with Python – Practical 1 3

1 Write a program to design and develop python program to implement various control

statement using suitable examples

2 Write program in Python to define and call functions for suitable problem.

3 Write Python program to demonstrate different types of function arguments.

4 Write a Python program to demonstrate the precedence and associativity of operators.

5 Write suitable Python program to implement recursion for problems such as Fibonacci

series, Factorial, Tower of Hanoi etc.

6 Write Python program to implement and use lambda function in python

7 Write a python program to create and manipulate arrays in Python. Also demonstrate

use of slicing and indexing for accessing elements from the array.

8 Write a program to implement list in Python for suitable problem. Demonstrate various

operations on it.

9 Write a program to implement tuple in Python for suitable problem. Demonstrate

various operations on it.

10 Write a program to implement dictionary in Python for suitable problem. Demonstrate

various operations on it. Additional References :

1. Python: The Complete Reference, Martin C. Brown, McGraw Hill, 2018

2. Beginning Python: From Novice to Professional, Magnus Lie Hetland, Apress, 2017

3. Programming in Python 3, Mark Summerfield, Pearson Education, 2nd Ed, 2018

4. Python Programming: Using Problem Solving Approach, ReemaThareja, Oxford Univeristy

Press, 2017

5. Let Us Python, Yashwant. B. Kanetkar, BPB Publication, 2019

## Page 15

Page 13 of 50 Course Code Course Title Credits Lectures

/Week

USCS103 LINUX Operating System 2 3

About the Course:

This syllabus will help to train students in fundamental skills and build -up sustainable interest in Linux

Operating System. It will improve necessary knowledge base to understand Linux Operating System

and its practical implementation, it will also help to develop Linux based solutions for real life

problems.

Course Objectives:

To learn basic concepts of Linux in terms of operating system

To learn use of various shell commands with regular expressions

To set Linux Environment variables and learn setting file permissions to maintain Linux

security implementation

To learn various editors available in Linux OS

To learn shell scripting.

To learn installation of compilers and programming using C and Python languages on Linux

platform

Learning Outcomes:

After successful completion of this course, students would be able to

Work with Linux file system structure, Linux Environment

Handle shell commands for scripting, with features of reg ular expressions, redirections

Implement file security permissions

Work with vi, sed and awk editors for shell scripting using various control structures

Install softwares like compilers and develop programs in C and Python programming languages

on Linux Platform

Unit Topics No of

Lectures

I Linux operating system and Basics : History, GNU Info and Utilities,

Various Linux Distributions, The Unix/Linux architecture, Features of

Unix/Linux, Starting the shell, Shell prompt, Command structure, File

Systems and Directory Structure, man pages, more documentation pages

Basic Bash shell commands: General purpose utility Commands, basic

commands, Various file types, attributes and File handling Commands,

Handling Ordinary Files. More file attributes

Advanced Bash shell commands: Simple Filters, Filters using regular

expressions.

The Linux environment variable: Setting, Locating and removing

environment variables like PATH etc, Default shell environment variables,

Using command aliases.

15

## Page 16

Page 14 of 50

II Understanding Linux file permission: Linux security, Using Linux

groups, Decoding file permissions, Changing security setting, Sharing files.

Linux Security: Understanding Linux Security, uses of root, sudo

command, working with passwords, Understanding ssh.

Networking: TCP/IP Basics, TCP/IP Model, Resolving IP addresses,

Applications, ping, telnet, ftp, DNS

Working withEditors: awk, sed and Introduction to vi

15

III Basic script building: Using multiple commands, Creating script files,

Displaying messages, Using variables, Redirecting Input and Output, Pipes

performing math, Exiting the script.

Using structured commands: Working with if -then, if -then-else and

nested if statements, test command, Compound condition testing, while

command, until command, case command.

Script and Process control : Handling signals, Running scripts in

background mode, Running scripts without a console, Job control, Job

scheduling commands: ps, nice, renice , at, batch, cron table, Running the

script at boot

15

Textbooks:

1. “Linux Command line and Shell Scripting Bible”, Richard Blum, Wiley India.

2. “Unix: Concepts and Applications”, Sumitabha Das, 4th Edition, McGraw Hill.

3. “Official Ubuntu Book”, Matthew Helmke& Elizabeth K. Joseph with Jose Antonio Rey and

Philips Ballew, 8th Ed.

Additional References :

1. “Linux Administration: A Beginner's Guide”, Fifth Edition, Wale Soyinka, Tata McGraw -Hill,

2008.

2. “Linux: Complete Reference ”, Richard Petersen, 6th Edition, Tata McGraw -Hill

3. “Beginning Linux Programming”, Neil Mathew, 4th Edition, Wiley Publishing, 2008.

Course Code Course Title Credits Lectures

/Week

USCSP103 LINUX Operating System – Practical 1 3

1 Installation of Ubuntu Linux operating system.

a) Booting and Installing from ( USB/DVD)

b) Using Ubuntu Software center / Using Synaptic

c) Explore useful software packages.

2 Becoming an Ubuntu power user

a) Administering system and User setting

b) Learning Unity keyboard

c) Using the Terminal

d) Working with windows programs

## Page 17

Page 15 of 50

3 File System Commands: touch, help, man, more, less, pwd, cd, mkdir, rmdir, ls, find,

ls, etc

File handling Commands: cat, cp, rm, mv, more, file, wc, od, cmp, diff, comm,

chmod, chown, chgrp, gzip and gunzip, zip and unzip, tar, ln, umask,, chmod, chgrp,

chown, etc

4 General purpose utility Commands: cal, date, echo, man, printf, passwd, script, who,

uname, tty, stty, etc

Simple Filters and I/O redirection: head, tail, cut paste, sort, grep family, tee, uniq, tr,

etc.

Networking Commands: who, whoami, ping, telnet, ftp, ssh, etc

5 Editors: vi, sed, awk

6 Working and Managing with processes - sh, ps, kill, nice, at and batch etc.

7 Shell scripting I: Defining variables, reading user input, exit and exit status

commands, , expr, test, [], if conditional, logical operators

8 Shell scripting II: Conditions (for loop, until loop and while loop) arithmetic

operations, examples

9 Shell scripting III: Redirecting Input / Output in scripts, creating your own

Redirection

10 Installation of C/C++/Java/Python Compiler and creating an environment for

app development. Basic programming using C and Python Languages.

## Page 18

Page 16 of 50 Course Code Course Title Credits Lectures

/Week

USCS104 Open Source Technologies 2 3

About the Course:

Open Source Software is becoming an important resource for development, especially in developing

countries. A working understanding of the economic and technical background of the Free / Open

Source Software movement (FOSS) is essential for its effective use. The course takes students through

the history and current status of the FOSS world, and starts them exploring it, by connecting their

personal experiences with corresponding FOSS projects. Students will experience finding and using

Open Source Softwar e projects.

Course Objectives:

Understand the difference between open -source software and commercial software.

Understand the policies, licensing procedures and ethics of FOSS.

Understand open -source philosophy, methodology and ecosystem.

Awarenes s with Open -Source Technologies.

Learning Outcomes:

Differentiate between Open Source and Proprietary software and Licensing.

Recognize the applications, benefits and features of Open -Source Technologies

Gain knowledge to start, manage open -source projects.

Unit Topics No of

Lectures

I Introduction to Open -Source: Open Source, Need and Principles of OSS,

Open -Source Standards, Requirements for Software, OSS success, Free

Software, Examples, Licensing, Free Vs. Proprietary Software, Free

Software Vs. Open -Source Software, Public Domain. History of free

software, Prop rietary Vs Open -Source Licensing Model, use of Open -

Source Software, FOSS does not mean no cost. History: BSD, The Free

Software Foundation and the GNU Project.

Open -Source Principles and Methodology: Open -Source History, Open -

Source Initiatives, Open Standards Principles, Methodologies, Philosophy,

Software freedom, Open -Source Software Development, Licenses,

Copyright vs. Copy left, Patents, Zero marginal cost, Income -generation

Opportunities, Internationalization.

Licensing: What Is A License, How t o create your own Licenses,

Important FOSS Licenses (Apache, BSD, PL, LGPL), copyrights and copy

lefts, Patent.

15

II Open -Source projects: Starting and maintaining own Open -Source

Project, Open -Source Hardware, Open -Source Design, Open -source

Teaching, Open -source media.

Collaboration: Community and Communication, Contributing to Open -

Source Projects Introduction to GitHub, interacting with the community on

GitHub, Communication and etiquette, testing open -source code, reporting

15

## Page 19

Page 17 of 50 issues, contributing code. Introduction to Wikipedia, contributing to

Wikipedia or contributing to any prominent open -source project of student ‟s

choice.

Open -Source Ethics and Social Impact: Open source vs. closed source,

Open -source Government, Ethics of Open -source, Social and Financial

impacts of open -source technology, Shared software, Shared source, Open

Source as a Business Strategy

III Understanding Open -Source Ecosystem : Open -Source Operating

Systems: GNU/Linux, Android, Free BSD, Open Solaris. Open -Source

Hardware, Virtualization Technologies, Containerization Technologies:

Docker, Development tools, IDEs, Debuggers, Programming languages,

LAMP, Open -Source Database technologies

Case Studies: Example Projects: Apache Web server, BSD, GNU/Linux,

Android, Mozilla (Firefox), Wikipedia, Drupal, WordPress, Git, GCC,

GDB, GitHub, Open Office, LibreOffice

Study: Understanding the developmental models, licensing, mode of

funding, commercial/non -commercial use.

15

Textbooks:

1. “Open -Source Technology”, Kailash Vadera&Bhavyesh Gandhi, University Science Press,

Laxmi Publications, 2009

2. “Open -Source Technology and Policy”, Fadi P. Deek and James A. M. McHugh, Cambridge

University Press, 2008.

Additional References :

1. “Perspectives on Free and Open -Source Software”, Clay Shirky and Michael Cusumano, MIT

press.

2. “Understanding Open Source and Free Software Licensing”, Andrew M. St. Laurent, O‟Reilly

Media.

3. “Open Source for the Enterprise”, Dan Wo ods, GautamGuliani, O‟Reilly Media

4. Linux kernel Home: http://kernel.org4

5. Open -Source Initiative: https://opensource.org/5

6. The Linux Foundation: http://www.linuxfoundation.org/

7. The Linux Documentation Project: http://www.tldp.org/2

8. Docker Project Home: http://www.dock er.com3.

9. Linux Documentation Project: http://www.tldp.org/6

10. Wikipedia:

https://en.wikipedia.org/7.https://en.wikipedia.org/wiki/Wikipedia:Contributing_to_Wikipedia8

11. GitHub: https://help.github.com/9.

12. The Linux Foundation: http://www.linuxfoundation.org/

## Page 20

Page 18 of 50 Course Code Course Title Credits Lectures

/Week

USCSP104 Open Source Technologies – Practical 1 3

1 Open Source Operating Systems

Learn the following open source operating system of your choice: Linux,

Android, FreeBSD, Open Solaris etc.

Learn the installation.

Identify the unique features of these OS.

2 Hands on with LibreOffice

Learn it from practical view -point

Give a brief presentation about it to the class

3 Hands on with GIMP Photo Editing Tool

Learn it from practical view -point

Give a brief presentation about it to the class

4 Hands on with Shotcut Video Editing Tool

Learn it from practical view -point

Give a brief presentation about it to the class

5 Hands on with Blender Graphics and Animation Tool

Learn it from practical view -point

Give a brief presentation about it to the class

6 Hands on with Apache Web Server

Learn it from practical view -point

Give a brief presentation about it to the class

7 Hands on with WordPress CMS

Learn it from practical view -point

Give a brief presentation about it to the class

8 Contributing to Wikipedia :

Introduction to wikipedia: operating model, license, how to contribute?

Create your user account on wikipedia

c. Identify any topic of your choice and contribute the missing information

9 Github

Create and publish your own open source project: Write any simple program

using your choice of programming language.

Create a repository on github and save versions of your project. You‟ll learn

about the staging area, committing your code, branching, and merging,

Using GitHub to Collaborate: Get practice using GitHub or other remote

repositorie s to share your changes with others and collaborate on multi -

developer projects. You‟ll learn how to make and review a pull request on

GitHub.

d. Contribute to a Live Project: Students will publish a repository containing their

reflections from the course and submit a pull request.

## Page 21

Page 19 of 50

10 Virtualization: Open Source virtualization technologies:

Install and configure the following: VirtualBox, Zen, KVM

Create and use virtual machines

11 Containerization:

Install and configure the following containerization technologies: docker,

rocket, LXD

Create and use containers using it

## Page 22

Page 20 of 50 Course Code Course Title Credits Lectures

/Week

USCS105 Discrete Mathematics 2 3

About the Course:

Discrete Mathematics provides an essential foundation for virtually every area of Computer Science.

The problem -solving techniques honed in Discrete Mathematics are necessary for writing complicated

software. Discrete mathematics also builds the gateway to advance d courses in Mathematical Sciences,

Data Science, Machine Learning, Software Engineering, etc.

Course Objectives:

The purpose of the course is to familiarize the prospective learners with mathematical structures

that are fundamentally discrete.

This course will enhance prospective learners to reason and ability to articulate mathematical

problems.

This course will introduce functions, forming and solving recurrence relations and different

counting principles. These concepts will be useful to study o r describe objects or problems in

computer algorithms and programming languages and these concepts can be used effectively in

other courses.

Learning Outcomes:

After successful completion of this course, learners would be able to:

Define mathematical structures (relations, functions, graphs) and use them to model real life

situations.

Understand, construct and solve simple mathematical problems.

Solve puzzles based on counting principles.

Provide basic knowledge about models of automata theory and the corresponding formal

languages.

Develop an attitude to solve problems based on graphs and trees, which are widely used in

software.

Unit Topics No of

Lectures

I Functions:

Definition of function; Domain, co-domain, range of a function; Examples

of standard functions such as identity and constant functions, absolute value

function, logarithmic and exponential functions, flooring and ceiling

functions; Injective, surjective and bijective functions; Composit e and

inverse functions.

Relations:

Definition and examples of relation; Properties of relations, Representation

of relations using diagraphs and matrices; Equivalence relation; Partial

Order relation, Hasse Diagrams, maximal, minimal, greatest, least ele ment,

Lattices.

15

## Page 23

Page 21 of 50

Recurrence Relations:

Definition and Formulation of recurrence relations; Solution of a recurrence

relation; Solving recurrence relations - Back tracking method, Linear

homogeneous recurrence relations with constant coefficients;

Homogeneous solution of linear homogeneous recu rrence relation with

constant coefficients; Particular solution of non -linear homogeneous

recurrence relation with constant coefficients; General solution of non -

linear homogeneous recurrence relation with constant coefficients;

Applications - Formulate an d solve recurrence relation for Fibonacci

numbers, Tower of Hanoi, Intersection of lines in a plane, Sorting

Algorithms.

II Counting Principles:

Basic Counting Principles (Sum and Product Rule); Pigeonhole Principle

(without proof) - Simple examples; Inclusion Exclusion Principle (Sieve

formula) (without proof); Counting using Tree diagrams.

Permutations and Combinations:

Permutation without and with repetition; Combination without and with

repetition; Binomial numbers and identities: Pascal Identity,

Vandermonde‟s Identity, Pascal triangle, Binomial theorem (without proof)

and applications; Multionomial numbers, Multinomia l theorem (without

proof) and applications.

Languages, Grammars and Machines:

Languages and Grammars – Introduction, Phase structure grammar, Types

of grammar, derivation trees; Finite -State Machines with Output; Finite -

State Machines with No Output; Re gular Expression and Regular

Language.

15

III Graphs:

Graphs and Graph Models; Graph terminologies and Special types of

graphs; Definition and elementary results; Representing graphs, Linked

representation of a graph; Graph Isomorphism; Connectivity in graphs –

path, trail, walk; Euler and Hamilton paths; Planar graphs, Graph coloring

and chromatic number.

Trees:

Definition, Tree terminologies and elementary results; Linked

representation of binary trees; Ordered rooted tree, Binary tre es, Complete

and extended binary trees, Expression trees, Binary Search tree, Algorithms

for searching and inserting in binary search trees, Algorithms for deleting in

a binary search tree; Traversing binary trees

15

Textbooks:

1. Discrete Mathematics and Its Applications, Seventh Edition by Kenneth H. Rosen, McGraw

Hill Education (India) Private Limited. (2011)

2. Discrete Mathematics: SemyourLipschutz, Marc Lipson, Schaum‟s out lines, McGraw- Hill Inc.

## Page 24

Page 22 of 50

Course Code

Course Title

Credits Lectures

/Week

USCSP105 Discrete Mathematics – Practical 1 3

1 Functions –

a. Identify if the given mapping is a function

b. Finding domain and range of a given function

c. Check if the given function is injective/surjective/bijective

d. Find the inverse of a given function

e. Operations on functions

f. Graphs of functions using any online tool

2 Relations –

a. Representation of relations

b. Determine if the given relation satisfies equivalence relation/partial order

relation

c. Draw Hasse diagrams

d. Find maximal, minimal, greatest, least element in a poset

e. Determine if a given poset is a lattice

3 Recurrence Relation –

a. Solve recurrence relation using backtracking method

b. Solve linear homogeneous recurrence relations with constant coefficients

c. Find homogeneous, particular, general solution of a recurrence relation

d. Formulate and solving recurrence relation

4 Counting Principles –

a. Sum and product rule

b. Pigeonhole Principle

c. Inclusion Exclusion Principle

d. Counting using Tree diagrams

5 Permutations and Combinations –

a. Permutations

b. Permutations with repetitions

c. Combinations

d. Combinations with repetitions

e. Binomial numbers and Identities 3rd Edition

3. Data Structures Seymour Lipschutz, Schaum‟s out lines, McGraw- Hill Inc. 2017

4. Norman L. Biggs, Discrete Mathematics, Revised Edition, Clarendon Press, Oxford 1989.

Additional References :

1. Elements of Discrete Mathematics: C.L. Liu, Tata McGraw - Hill Edition.

2. Concrete Mathematics (Foundation for Computer Science): Graham, Knuth, Patashnik Second

Edition, Pearson Education.

3. Discrete Mathematics: SemyourLipschutz, Marc Lipson, Schaum‟s out lines, McGraw- Hill Inc.

4. Foundations in Discrete Mathematics: K.D. Joshi, New Age Publication, New Delhi.

## Page 25

Page 23 of 50 f. Applications on Binomial theorem

g. Applications on Multinomial theorem

6 Languages and Grammars –

a. Find the language generated by given grammar

b. Check if a given string belongs or not to a given language/grammar

c. Operations on languages

d. Identify the type of grammar

7 Finite State Machines –

a. Check if a given string is accepted or rejected by FSM without output

b. Find the output for a FSM with output

c. Describe a machine (diagram/table)

8 Regular Expression and Regular Language –

a. Describe the regular expressions represented by given language

b. Describe the language represented by given regular expression

9 Graphs –

a. Types of graph

b. Properties of graph

c. Representation of graph

d. Graph Isomorphism

e. Connectivity in graphs – path, trail, walk

f. Euler and Hamilton graphs

g. Planar graphs

h. Graph coloring and chromatic number

10 Trees –

a. Tree terminologies

b. Types of tree

c. Properties of tree

d. Representation of tree

e. Expression tree

f. Binary Search tree

g. Tree traversal

## Page 26

Page 24 of 50 Course Code Course Title Credits Lectures

/Week

USCS106 Descriptive Statistics 2 3

About the Course:

This course is designed to provide learners with an understanding of the data and to develop an

understanding of the quantitative techniques from Statistics. It also provides the knowledge of different

statistical tools used for primary statistical analysis of data.

Course Objectives:

1. To develop the learners ability to deal with different types of data.

2. To enable the use of different measures of central tendency and dispersion wherever relevant.

3. To make learner aware about the techniques to check the Skewness and Kurtosis of data.

4. To make learner enable to find the correlation between different variables and further apply the

regression analysis to find the exact relation between them.

5. To develop ability to analyze statistical data through R software.

Learning Outcomes:

After successful completion of this course, learners would be able to

1. Organize, manage and present data.

2. Analyze Statistical data using measures of central tendency and dispersion.

3. Analyze Statistical data using basics techniques of R.

4. Study the relationship between variables using techniques of correlation and regression.

Unit Topics No of

Lectures

I Data Types and Data Presentation: Data types: Attribute, Variable,

Discrete and Continuous variable, Univariate and Bivariate distribution.

Types of Characteristics, Different types of scales: nominal, ordinal,

interval and ratio.

Data presentation: Frequency distribution, Histogram, Ogive curves.

Introduction to R: Data input, Arithmetic Operators, Vector Operations,

Matrix Operations, Data Frames, Built -in Functions. Frequency

Distribution, Grouped Frequency Distribution, Diagrams and Graphs,

Summary statistics for raw data and grouped frequency distribution.

Measures of Central tendency: Concept of average/central tendency,

characteristics of good measure of central tendency. Arithmetic Mean

(A.M.), Median, Mode - Definition, examples for ungrouped and grouped

data, effect of shift of origin and change of scale, merits and demerits.

Combined arithmetic mean. Partition Values: Quartiles, Deciles and

Percentiles - examples for ungrouped and grouped data

15

## Page 27

Page 25 of 50

II Measures dispersion: Concept of dispersion, Absolute and Relative

measure of dispersion, characteristics of good measure of dispersion.

Range, Semi -interquartile range, Quartile deviation, Standard deviation -

Definition, examples for ungrouped and grouped data, effect of shi ft of

origin and change of scale, merits and demerits. Combined standard

deviation, Variance. Coefficient of range, Coefficient of quartile deviation

and Coefficient of variation (C.V.)

Moments: Concept of Moments, Raw moments, Central moments,

Relation between raw and central moments.

Measures of Skewness and Kurtosis: Concept of Skewness and

Kurtosis, measures based on moments, quartiles.

15

III Correlation: Concept of correlation, Types and interpretation,

Measure of Correlation: Scatter diagram and interpretation; Karl

Pearson‟s coefficient of correlation (r): Definition, examples for

ungrouped and grouped data, effect of shift of origin and change of

scale, properties; Spearman‟s rank correlation coefficient: Definition,

examples of with and without repetition. Concept of Multiple

correlation.

Regression: Concept of dependent (response) and independent

(predictor) variables, concept of regression, Types and prediction,

difference between correlation and regression, Relation between

correlation and regression. Linear Regression - Definition, examples

using l east square method and regression coefficient, coefficient of

determination, properties. Concept of Multiple regression and

Logistic regression.

15

Textbooks:

1. Goon, A. M., Gupta, M. K. and Dasgupta, B. (1983). Fundamentals of Statistics, Vol. 1, Sixth

Revised Edition, The World Press Pvt. Ltd., Calcutta.

2. Gupta, S.C. and Kapoor, V.K. (1987): Fundamentals of Mathematical Statistics, S. Chand and

Sons, New Delhi

Additional References :

1. Sarma, K. V. S. (2001). Statistics Made it Simple: Do it yourself on PC. Prentce Hall of India,

NewDelhi.

2. Agarwal, B. L. (2003). Programmed Statistics, Second Edition, New Age International

Publishers, NewDelhi.

3. Purohit, S. G., Gore S. D., Deshmukh S. R. (2008). Statistics Using R, Narosa Publishing

House, NewDelhi.

4. Schau m‟s Outline Of Theory And Problems Of Beginning Statistics, Larry J. Stephens,

Schau m‟s Outline Series Mcgraw-Hill

## Page 28

Page 26 of 50 Course Code Course Title Credits Lectures

/Week

USCSP106 Descriptive Statistics – Practical 1 3

Problem solving and implementation using R programming

1 Basics of R -

a. Data input, Arithmetic Operators

b. Vector Operations, Matrix Operations

c. Data Frames, Built -in Functions

d. Frequency Distribution, Grouped Frequency Distribution

e. Diagrams and Graphs

2 Frequency distribution and data presentation -

a. Frequency Distribution (Univariate data/ Bivariate data)

b. Diagrams

c. Graphs

3 Measures of Central Tendency -

a. Arithmetic Mean

b. Median

c. Mode

d. Partition Values

4 Measures dispersion -

a. Range and Coefficient of range

b. Quartile deviation and Coefficient of quartile deviation

c. Standard deviation, Variance and Coefficient of variation (C.V.)

5 Moments -

a. Raw moments

b. Central moments

6 Measures of Skewness -

a. Karl Pearson‟s measure of Skewness

b. Bowley‟s measure of Skewness

c. Moment coefficient of Skewness

7 Measures of Kurtosis -

a. Moment coefficient of Kurtosis (Absolute measure)

b. Moment coefficient of Kurtosis (Relative measure)

8 Correlation -

a. Karl Pearson‟s correlation coefficient

b. Spearman‟s Rank correlation

9 Regression -

a. Method of least squares

b. Using regression coefficients

c. Properties of regression lines & regression coefficients

10 Summary Statistics using R -

a. Summary statistics for raw data

b. Summary statistics for grouped frequency distribution

c. Simple Correlation & Regression using R

## Page 29

Page 27 of 50 Course Code Course Title Credits Lectures

/Week

USCS107 Soft Skills 2 3

About the Course:

To help learners develop their soft skills and develop their personality along with technical skills. Focus

on various communication enhancement along with academic and professional ethics.

Course Objectives:

Understand the significance and essence of a wide range of soft skills.

Learn how to apply soft skills in a wide range of routine social and professional settings

Learn how to employ soft skills to improve interpersonal relationships

Learn how to employ soft skills to enhance employability and ensure workplace and career

success

Learning Outcomes:

Learners will be able to understand the importance and types soft skills

Learners will develop skills for Academic and Professional Presentations.

Learners will able to understand Leadership Qualities and Ethics.

Ability to understand the importance of stress management in their academic & professional

life.

Unit Topics No of

Lectures

I Introduction to Soft Skills

Soft Skills: An Introduction – Definition and Significance of Soft Skills;

Process, Importance and Measurement of Soft Skill Development.

Personality Development: Knowing Yourself, Positive Thinking, Johari ‟s

Window, Physical Fitness

Emotional Intelligence: Meaning and Definition, Need for Emotional

Intelligence, Intelligence Quotient versus Emotional Intelligence Quotient,

Components of Emotional Intelligence, Com petencies of Emotional

Intelligence, Skills to Develop Emotional Intelligence

Positivity and Motivation: Developing Positive Thinking and Attitude;

Driving out Negativity; Meaning and Theories of Motivation; Enhancing

Motivation Levels

Etiquette and Mannerism: Introduction, Professional Etiquette,

Technology Etiquette

Ethical Values: Ethics and Society, Theories of Ethics, Correlation

between Values and Behavior, Nurturing Ethics, Importance of Work

Ethics, Problems in the Absence of Work Ethics

15

## Page 30

Page 28 of 50

II Basic Skills in Communication:

Components of effective communication: Communication process and

handling them, Composing effective messages, Non – Verbal

Communication: its importance and nuances: Facial Expression, Posture,

Gesture, Eye contact, appearance (dress code).

Communication Skills: Spoken English, Phonetics, Accent, Intonation

Employment Communication: Introduction, Resume, Curriculum Vitae,

Scannable Resume, Developing an Impressive Resume, Formats of

Resume, Job Application or Cover Letter

Job Interviews: Introduction, Importance of Resume, Definition of

Interview, Background Information, Types of Interviews, Preparatory Steps

for Job Interviews, I nterview Skill Tips, Changes in the Interview Process,

FAQ During Interviews

Group Discussion: Introduction, Ambience/Seating Arrangement for

Group Discussion, Importance of Group Discussions, Difference between

Group Discussion, Panel Discussion and Deb ate, Traits, Types of Group

Discussions, topic based and Case based Group Discussion, Individual

Traits

15

III Academic and Professional Skills:

Professional Presentation: Nature of Oral Presentation, planning a

Presentation, Preparing the Presentation, Delivering the Presentation

Creativity at Workplace: Introduction, Current Workplaces, Creativity,

Motivation, Nurturing Hobbies at Work, The Six Thinking Hat Method.

Capacity Building: Learn, Unlearn and Relearn : Capacity Building,

Elements of Capacity Building, Zones of Learning, Ideas for Learning,

Strategies for Capacity Building

Leadership and Team Building: Leader and Leadership, Leadership

Traits, Culture and Leadership, Leadership Styles and Trends, Team

Building, Types of Teams.

Decision Making and Negotiation: Introduction to Decision Making,

Steps for Decision Making, Decision Making Techniques, Negotiation

Fundamentals, Negotiation Styles, Major Negotiation Concepts

Stress and Time Management: Stress, Sources of Stress , Ways to Cope

with Stress

15

Textbooks:

1. Managing Soft Skills for Personality Development – edited by B.N.Ghosh, McGraw Hill India,

2017.

2. Soft Skills: An Integrated Approach to Maximize Personality, Gajendra S. Chauhan, Sangeeta

Sharma, Wiley India

Additional References :

1. Personality Development and Soft Skills, Barun K. Mitra, Oxford Press

2. Business Communication, ShaliniKalia, Shailja Agrawal, Wiley India

3. Cornerstone: Developing Soft Skills, Sherfield, Pearson India

## Page 31

Page 29 of 50 Semester II

Course Code Course Title Credits Lectures

/Week

USCS201 Design & Analysis of Algorithms 2 3

About the Course:

The course covers the concepts of - (i) calculating complexity of algorithms, (ii) the essential

operations like searching, sorting, selection, pattern matching & recursion, and (iii) various algorithmic

strategies like greedy, divide -n-conquer, dynamic programming, backtracking and imp lementations of

all these on basic data structures like array, list and stack.

Course Objectives:

The objectives of this course are:

To make students understand the basic principles of algorithm design

To give idea to students about the theoretical b ackground of the basic data structures

To familiarize the students with fundamental problem -solving strategies like searching, sorting,

selection, recursion and help them to evaluate efficiencies of various algorithms.

To teach students the important algorithm design paradigms and how they can be used to solve

various real world problems.

Learning Outcomes:

After successful completion of this course, students would be able to

Students should be able to understand and evaluate efficiency of the progr ams that they write

based on performance of the algorithms used.

Students should be able to appreciate the use of various data structures as per need

To select, decide and apply appropriate design principle by understanding the requirements of

any real life problems

Unit Topics No of

Lectures

I Introduction to algorithms - What is algorithm, analysis of algorithm,

Types of complexity, Running time analysis, How to Compare Algorithms,

Rate of Growth, Types of Analysis, Asymptotic Notation, Big-O Notation,

Omega -Ω Notation, Theta -Θ Notation, Asymptotic Analysis, Performance

characteristics of algorithms, Estimating running time / number of steps of

executions on paper, Idea of Computability

Introduction to Data Structures - What is data stru cture, types,

Introduction to Array(1 -d & 2 -d), Stack and List data structures, operations

on these data structures, advantages disadvantages and applications of these

data structures like solving linear equations, Polynomial Representation,

Infix -to-Postf ix conversion

15

II Recursion - What is recursion, Recursion vs Iteration, recursion

applications like Factorial of a number, Fibonacci series & their 15

## Page 32

Page 30 of 50 comparative analysis with respect to iterative version, Tower of hanoi

problem

Basic Sorting Techniques - Bubble, Selection and Insertion Sort & their

comparative analysis

Searching Techniques - Linear Search and its types, Binary Search and

their comparative analysis

Selection Techniques - Selection by Sorting, Partition -based Selection

Algorithm, Finding the Kth Smallest Elements in Sorted Order & their

comparative analysis

String Algorithms - Pattern matching in strings, Brute Force Method &

their comparative analysis

III Algorithm Design Techniques - Introduction to various types of

classifications/design criteria and design techniques

Greedy Technique - Concept, Advantages & Disadvantages, Applications,

Implementation using problems like - file merging problem

Divide -n-Conquer - Concept, Advantages & Disadvantages, Applications,

Implementation using problems like - merge sort, Strassen's Matrix

Multiplication

Dynamic Programming - Concept, Advantages & Disadvantages,

Applications, Implementation using problems like - Fibonacci series,

Factorial of a number, Longest Common subsequence

Backtracking Programming - Concept, Advantages & Disadvantages,

Applications, Implementation using problems like N -Queen Problem

15

Textbooks:

1. “Data Structure and Algorithm Using Python”, Rance D. Necaise, Wiley India Edition, 2016.

2. “Data Structures and Algorithms Made Easy”, NarasimhaKarumanchi, CareerMonk

Publications, 2016.

3. “Introduction to Algorithms”, Thomas H. Cormen, 3rd Edition, PHI.

Additional References :

1. “Introduction to the Design and Analysis of Algorithms”, Anany Levitin, Pearson, 3rd Edition,

2011.

2. “Design and Analysis of Algorithms”, S. Sridhar, Oxford University Press, 2014.

## Page 33

Page 31 of 50 Course Code Course Title Credits Lectures

/Week

USCSP201 Design & Analysis of Algorithms – Practical 1 3

1 Programs on 1 -d arrays like - sum of elements of array, searching an element in

array, finding minimum and maximum element in array, count the number of

even and odd numbers in array. For all such programs, also find the time

complexity, compare if there are multiple methods

2 Programs on 2 -d arrays like row -sum, column -sum, sum of diagonal elements,

addition of two matrices , multiplication of two matrices. For all such programs,

also find the ti me complexity, compare if there are multiple methods

3 Program to create a list -based stack and perform various stack operations.

4 Program to perform linear search and binary search on list of elements.

Compare the algorithms by calculating time required in milliseconds using

readymade libraries.

5 Programs to sort elements of list by using various algorithms like bubble,

selection sort, and insertion sort. Compare the efficiency of algorithms.

6 Programs to select the Nth Max/Min element in a list by using various

algorithms. Compare the efficiency of algorithms.

7 Programs to find a pattern in a given string - general way and brute force

technique. Compare the efficiency of algorithms.

8 Programs on recursion like factorial, fibonacci, tower of hanoi. Compare

algorithms to find factorial/fibonacci using iterative and recursive approaches.

9 Program to implement file merging, coin change problems using Greedy

Algorithm and to understand time complexity.

10 Program to implement merge sort, Straseen‟s Matrix Multiplication using D-n-C

Algorithm and to understand time complexity.

11 Program to implement fibonacci series, Longest Common Subsequence using

dynamic programming and to understand time complexity. Compare it with the

general recursive algorithm.

12 Program to implement N -Queen Problem, Binary String generation using

Backtracking Strategy and to underst and time complexity.

## Page 34

Page 32 of 50 Course Code Course Title Credits Lectures

/Week

USCS202 Advanced Python Programming 2 3

About the Course:

This course aims to explore and enable learners to master the skills of advanced topics in Python

Programming. It helps learners develops advanced skills such as working with databases, matching

patterns, implementing threads and exception handling and GUI in Python. It also highlights and why

Python is a useful scripting language for all developers.

Course Objectives:

To learn how to design object‐oriented programs with Python c lasses.

To learn about reading, writing and implementing other operation on files in Python.

To implement threading concept and multithreading on Python

To design GUI Programs and implement database interaction using Python.

To know about use of regular expression and handling exceptions for writing robust python

programs.

Learning Outcomes:

After successful completion of this course, students would be able to

Ability to implement OOP concepts in Python including Inheritance and Polymorphism

Ability to work with files and perform operations on it using Python.

Ability to implement regular expression and concept of threads for developing efficient

program

Ability to implement exception handling in Python applications for error handling.

Knowledge of working with databases, designing GUI in Python and implement networking in

Python

Unit Topics No of

Lectures

I Working with files: Files, opening and closing a file, working with text

files containing strings, knowing whether a file exists or not, working with

binary files, the „with‟ statement, the seek() and tell() methods, random

accessing of binary files, zipping and unzipping fil es, working with

directories, running other programs from python program

Regular expressions: What is a regular expression?, sequence characters in

regular expressions, quantifiers in regular expressions, special characters in

regular expressions, using r egular expression on files, retrieving

information from an html file,

Threads in python: Difference between process and thread, types of

threads, benefits of threads, creating threads, single tasking and

multitasking, thread synchronization, deadlock in threads, daemon threads

Date and time in python: Date and time now, combining date and time,

15

## Page 35

Page 33 of 50 formatting dates and times, finding durations using “time delta”, comparing

two dates, sorting dates, stopping execution temporarily, knowing the time

taken by a program, calendar module

II Database in python: Using SQL with python, retrieving rows from a table,

inserting rows into a table, deleting rows from a table, updating rows in a

table, creating database tables through python, Exception handling in

databases.

Exceptions in python: Errors in a python program, compile & run -time

errors, logical error, exceptions -exception handling, types of exceptions, the

except block, the assert statement, user -defined exceptions, logging the

exceptions

Networking: Protocols,server -client architecture, tcp/ip and udp

communication

Graphical user interface: Creating a GUI in python, Widget classes,

Working with Fonts and Colours, working with Frames, Layout manager,

Event handling

15

III OOPs in python: Features of Object Oriented Programming system (oops) -

classes and objects, encapsulation, abstraction, inheritance, polymorphism,

constructors and destructors

Classes and objects: Creating a class, the self -variable, types of variables,

namespaces, types of methods, instance methods, class methods, static

methods, passing members of one class to another class, inner classes

Inheritance and polymorphism: Inheritance in python, types of

inheritance - single inheritance, multilevel inheritance, hierarchical

inheritance, multiple inheritance, constructors in inheritance, overriding

super class constructors and methods, the super() method, method

resolution order (mro), polymorphism, duck typing, operator overloading,

method overloading, method overriding ,

Abstract classes and interfaces: Abstract class, abstract method, interfaces

in python, abstract classes vs. Interfaces

15

Textbooks:

1. Paul Gries , Jennifer Campbell, Jason Montojo, Practical Programming: An Introduction to

Computer Science Using Python 3, Pragmatic Bookshelf, 3rd Edition, 2018

2. Programming through Python, M. T Savaliya, R. K. Maurya, G M Magar, Revised Edition,

Sybgen Learning India, 2020

Additional Reference s:

1. Advanced Python Programming, Dr. Gabriele Lanaro, Quan Nguyen, SakisKasampalis, Packt

Publishing, 2019

2. Programming in Python 3, Mark Summerfield, Pearson Education, 2nd Ed, 2018

3. Python: The Complete Reference, Martin C. Brown, McGraw Hill, 2018

4. Beginning Python: From Novice to Professional, Magnus Lie Hetland, Apress, 2017

5. Programming in Python 3, Mark Summerfield, Pearson Education, 2nd Ed, 2018

## Page 36

Page 34 of 50

Course Code Course Title Credits Lectures

/Week

USCSP202 Advanced Python Programming – Practical 1 3

1 Write a program to Python program to implement various file operations.

2 Write a program to Python program to demonstrate use of regular expression for

suitable application.

3 Write a Program to demonstrate concept of threading and multitasking in Python.

4 Write a Python Program to work with databases in Python to perform operations such

as

a. Connecting to database

b. Creating and dropping tables

c. Inserting and updating into tables.

5 Write a Python Program to demonstrate different types of exception handing.

6 Write a GUI Program in Python to design application that demonstrates

a. Different fonts and colors

b. Different Layout Managers

c. Event Handling

7 Write Python Program to create application which uses date and time in Python.

8 Write a Python program to create server -client and exchange basic information

9 Write a program to Python program to implement concepts of OOP such as

a. Types of Methods

b. Inheritance

c. Polymorphism

10 Write a program to Python program to implement concepts of OOP such as

a. Abstract methods and classes

b. Interfaces

## Page 37

Page 35 of 50 Course Code Course Title Credits Lectures

/Week

USCS203 Introduction to OOPs using C++ 2 3

About the Course:

The course aims to introduce a new programming paradigm called Object Oriented Programming. This

will be covered using C++ programming language. C++ is a versatile programming language, which

supports a variety of programming styles, including procedural, object -oriented, and functional

programming. This makes C++ powerful as well as flexible. It can be used to develop software such as

operating systems, databases, and compilers.

Course Objectives:

Learning Outcomes:

After successful completion of this course, students would be able to

Work with numeric, character and textual data and arrays.

Understand the importance of OOP approach over procedural language.

Understand how to model classes and relationships using UML.

Apply the concepts of OOPS like encapsulation, inheritance and polymorphism.

Handle basic file operations.

Unit Topics No of

Lectures

I Introduction to Programming Concepts: Object oriented programming

paradigm, basic concepts of object oriented programming, benefits of

object oriented programming, object oriented languages, applications of

object oriented programming.

Tokens -keywords, identifiers, constants -integer, real, character and string

constants, backslash constants, features of C++ and its basic structure,

simpl e C++ program without class, compiling and running C++ program.

Data Types, Data Input Output and Operators: Basic data types,

variables, rules for naming variables, programming constants, the type cast

operator, implicit and explicit type casting, cout and cin statements,

operators, precedence of operators.

Decision Making, Loops, Arrays and Strings: Conditional statements -if,

if...else, switch loops - while, do...while, for, types of arrays and string and

string manipulations

Unified Modeling Language (UML): Introduction to UML & class

diagrams.

Classes, Abstraction & Encapsulation: Classes and objects, Dot

Operator, data members, member functions, passing data to functions,

scope and visibility of variables in function.

15

## Page 38

Page 36 of 50

II Constructors and Destructors: Default constructor, parameterized

constructor, copy constructor, private constructor, destructors.

Working with objects: Accessor - mutator methods, static data and static

function, access specifiers, array of objects.

Polymorphism - Binding -static binding & overloading, constructor

overloading function overloading, operator overloading, overloading unary

and binary operators.

Modelling Relationships in Class Diagrams: Association, Aggrega tion-

Composition and examples covering these principles

15

III Inheritance: Defining base class and its derived class, access specifiers,

types of inheritance -single, multiple, hierarchical, multilevel, hybrid

inheritance, friend function and friend class, constructors in derived classes.

Modelling Relationships : Generalization -Specialization and examples

covering these principles

Run time Polymorphism - Dynamic Binding, Function overriding, virtual

function, pure virtual function, virtual base class, abstract class.

Pointers: Introduction to pointers, * and & operators, assigning addresses

to pointer variables, accessing values using pointers, pointers to objects &

this pointer, pointers to derived classes

File Handling: File Str eam classes, opening and closing file -file opening

modes, text file handling, binary file handling.

Applying OOP to solve real life applications: To cover case studies like

library management, order management etc. to design classes covering all

relations hips

15

Textbooks:

1. Object Oriented Programming with C++, Balagurusamy E., 8th Edition, McGraw Hill

Education India.

2. UML & C++: A Practical Guide to Object Oriented Development, Lee/Tepfenhart, Pearson

Education, 2nd Edition2015

Additional References :

1. Mastering C++ by Venugopal, Publisher: McGraw -Hill Education, 2017

2. Let Us C++ by KanetkarYashwant, Publisher: BPB Publications, 2020

3. Object Oriented Analysis and Design by Timothy Budd TMH, 2001

## Page 39

Page 37 of 50 Course Code Course Title Credits Lectures

/Week

USCSP203 Introduction to OOPs using C++ - Practical 1 3

1 Program to demonstrate use of data members & member functions.

2 Programs based on branching and looping statements using classes.

3 Program to demonstrate one and two dimensional arrays using classes

4 Program to use scope resolution operator. Display the various values of the same

variables declared at different scope levels.

5 Programs to demonstrate various types of constructors and destructors.

6 Programs to demonstrate use of public, protected & private scope specifiers.

7 Programs to demonstrate single and multilevel inheritance

8 Programs to demonstrate multiple inheritance and hierarchical inheritance

9 Programs to demonstrate inheritance and derived class constructors

10 Programs to demonstrate friend function, inline function, this pointer

11 Programs to demonstrate function overloading and overriding.

12 Programs to demonstrate use of pointers

13 Programs to demonstrate text and binary file handling

## Page 40

Page 38 of 50 Course Code Course Title Credits Lectures

/Week

USCS204 Database Systems 2 3

About the Course:

The course introduces the core principles and techniques required in the design and implementation of

database systems. It includes ER Model, Normalization, Relational Model, and Relational Algebra. It

also provides students with theoretical knowledge and practical skills of creating and manipulating data

with an interactive query language (MySQL). It also provide student knowledge and importance of data

protection.

Course Objectives:

To make students aware fundamentals of database system.

To give idea how ERD components helpful in database design and implementation.

To experience the students working with database using MySQL.

To familiarize the student with normalization, database protection and different DCL

Statements.

To make students aware about importance of protecting data from unauthorized users.

To make students aware of granting and revoking rights of data manipulation.

Learning Outcomes:

After successful completion of this cours e, students would be able to

To appreciate the importance of database design.

Analyze database requirements and determine the entities involved in the system and their

relationship to one another.

Write simple queries to MySQL related to String, Maths and Date Functions.

Create tables and insert/update/delete data, and query data in a relational DBMS using MySQL

commands.

Understand the normalization and its role in the database design process.

Handle data permissions.

Create indexes and u nderstands the role of Indexes in optimization search.

Unit Topics No of

Lectures

I Introduction to DBMS – Database, DBMS – Definition, Overview of

DBMS, Advantages of DBMS, Levels of abstraction, Data independence,

DBMS Architecture

Data models - Client/Server Architecture, Object Based Logical Model,

Record Based Logical Model (relational, hierarchical, network)

Entity Relationship Model - Entities, attributes, entity sets, relations,

relationship sets, Additional constraints (key c onstraints, participation

constraints, weak entities, aggregation / generalization, Conceptual Design

using ER (entities VS attributes, Entity Vs relationship, binary Vs ternary,

constraints beyond ER)

15

## Page 41

Page 39 of 50

ER to Table - Entity to Table, Relationship to tables with and without key

constraints.

DDL Statements - Creating Databases, Using Databases, datatypes,

Creating Tables (with integrity constraints – primary key, default, check,

not null), Altering Tables, Renaming Tables, Dropp ing Tables, Truncating

Tables

DML Statements – Viewing the structure of a table insert, update, delete,

Select all columns, specific columns, unique records, conditional select, in

clause, between clause, limit, aggregate functions (count, min, max, avg,

sum), group by clause, having clause

II Relational data model – Domains, attributes, Tuples and Relations,

Relational Model Notation, Characteristics of Relations, Relational

Constraints - primary key, referential integrity, unique constraint, Null

constraint, Check constraint

Relational Algebra operations (selection, projection, set operations union,

intersection, difference, cross product, Joins –conditional, equi join and

natural joins, division)

Functions – String Functions (concat, instr, left, right, mid, length,

lcase/lower, ucase/upper, replace, strcmp, trim, ltrim, rtrim), Math

Functions (abs, ceil, floor, mod, pow, sqrt, round, truncate) Date Functions

(adddate, datediff, day, month, year, hour, min, sec, now, reverse)

Joining Table s – inner join, outer join (left outer, right outer, full outer)

Subqueries – subqueries with IN, EXISTS, subqueries restrictions, Nested

subqueries, ANY/ALL clause, correlated subqueries

15

III Schema refinement and Normal forms: Functional dependencies, first,

second, third, and BCNF normal forms based on primary keys, lossless join

decomposition.

Database Protection: Security Issues, Threats to Databases, Security

Mechanisms, Role of DBA, Discretionary Access Control, Backing Up and

Restoring databases

Views (creating, altering dropping, renaming and manipulating views)

DCL Statements (creating/dropping users, privileges introduction,

granting/revoking privileges, viewing privileges), Transaction control

commands – Commit, Roll back

Index Structures of Files: Introduction, Primary index, Clustering Index,

Multilevel indexes

15

## Page 42

Page 40 of 50

Course Code Course Title Credits Lectures

/Week

USCSP204 Database Systems – Practical 1 3

1. Conceptual Designing using ER Diagrams (Identifying entities, attributes, keys

and relationships between entities, cardinalities, generalization, specialization

etc.)

2. Perform the following:

Viewing all databases

Creating a Database

Viewing all Tables in a Database

Creating Tables (With and Without Constraints)

Inserting/Updating/Deleting Records in a Table

3. Perform the following:

Altering a Table

Dropping/Truncating/Renaming Tables

Backing up / Restoring a Database

4. Perform the following:

Simple Queries

Simple Queries with Aggregate functions

5. Queries involving

Date Functions

String Functions

Math Functions

6. Join Queries

Inner Join

Outer Join Textbooks:

1. “Fundamentals of Database System”, ElmasriRamez, NavatheShamkant, Pearson Education,

Seventh edition, 2017

2. “Database Management Systems”, Raghu Ramakrishnan and Johannes Gehrke, 3rd Edition,

2014

3. “Murach's MySQL”, Joel Murach, 3rd Edition, 3rd Edition, 2019

Additional References :

1. “Database System Concepts”, Abraham Silberschatz,HenryF.Korth,S.Sudarshan, McGraw Hill,

2017

2. “MySQL: The Complete Reference”, VikramVaswani , McGraw Hill, 2017

3. “Learn SQL with MySQL: Retrieve and Manipulate Data Using SQL Commands with Ease”,

AshwinPajankar, BPB Publications, 2020

## Page 43

Page 41 of 50

7. Subqueries

With IN clause

With EXISTS clause

8. Converting ER Model to Relational Model and apply Normalization on

database. (Represent entities and relationships in Tabular form, Represent

attributes as columns, identifying keys and normalization up to 3rd Normal

Form).

9. Views

Creating Views (with and without check option)

Dropping views

Selecting from a view

10. DCL statements

Granting and revoking permissions

Saving (Commit) and Undoing (rollback)

11. Creating Indexes on data tables.

## Page 44

Page 42 of 50 Course Code Course Title Credits Lectures

/Week

USCS205 Calculus 2 3

About the Course:

Calculus is a branch of mathematics that involves the study of rates of change. In Computer Science,

Calculus is used in Machine Learning, Data Mining, Scientific Computing, Image Processing, and

creating the graphics and physics engines for video games, including the 3D visuals for simulations.

Course Objectives:

The prima ry objective of this course is to introduce the basic tools of Calculus which are helpful

in understanding their applications to the real world problems.

The course is designed to have a grasp of important concepts of Calculus in a scientific way.

It covers topics from as basic as definition of functions to partial derivatives of functions in a

gradual and logical way.

The learner is expected to solve as many examples as possible to a get compete clarity and

understanding of the topics covered.

Lear ning Outcomes:

After successful completion of this course, learners would be able to:

Develop mathematical skills and enhance thinking power of learners.

Understand mathematical concepts like limit, continuity, derivative, integration of functions,

partial derivatives.

Appreciate real world applications which use the learned concepts.

Skill to formulate a problem through Mathematical modelling and simulation.

Unit Topics No of

Lectures

I DERIVATIVES AND ITS APPLICATIONS:

Review of Basic Concepts: Functions, limit of a function, continuity of a

function, derivative function.

Derivative In Graphing And Applications: Increase, Decrease,

Concavity, Relative Extreme; Graphing Polynomials, Rational Functions,

Cusps and Vertica l Tangents. Absolute Maxima and Minima, Applied

Maximum and Minimum Problems, Newton‟s Method.

15

II INTEGRATION AND ITS APPLICATIONS:

Integration: An Overview of the Area Problem, Indefinite Integral,

Definition of Area as a Limit; Sigma Notation, Definite Integral, Evaluating

Definite Integrals by Substitution, Numerical Integration: Simpson‟s Rule.

Applications of Integration: Area between two cur ves, Length of a plane

curve.

Mathematical Modeling with Differential Equations : Modeling with

15

## Page 45

Page 43 of 50 Differential Equations, Separation of Variables, Slope Fields, Euler ‟s

Method, First -Order Differential Equations and Applications.

III PARTIAL DERIVATIVES AND ITS APPLICATIONS:

Functions of Several Variables : Functions of two or more variables,

Limits and Continuity of functions of two or three variables.

Partial Derivatives: Partial Derivatives, Differentiability, Differentials,

and Local Linearity, Chain Rule, Implicit Differentiation, Directional

Derivatives and Gradients,

Applications ofPartial Derivatives: Tangent Planes and Normal

Vectors, Maxima an d Minima of Functions of Two Variables.

15

Textbooks:

1. Calculus: Early transcendental (10th Edition): Howard Anton, IrlBivens, Stephen Davis, John

Wiley & sons, 2012.

Additional References :

1. Calculus and analytic geometry (9th edition): George B Thomas, Ross L Finney, Addison

Wesley, 1995

2. Calculus: Early Transcendentals (8th Edition): James Stewart, Brooks Cole, 2015.

3. Calculus (10th Edition): Ron Larson, Bruce H. Edwards, Cengage Learning, 2013.

4. Thomas' Calculus (13th Edition): George B. Thomas, M aurice D. Weir, Joel R. Hass, Pearson,

2014.

Course Code Course Title Credits Lectures

/Week

USCSP205 Calculus – Practical 1 3

1 Review of Basic Concepts –

a. Functions of one variable, its domain and range, Operations on

functions

b. Limits of functions of one variable

c. Continuity of functions of one variable

d. Derivatives of functions of one variable

2 Applications of Derivatives I –

a. Increasing and Decreasing functions

b. Concavity and inflection points

c. Relative Extrema

d. Absolute Extrema

3 Applications of Derivatives II –

a. Analysis of polynomials

b. Graphing rational functions

c. Graphs With Vertical Tangents And Cusps

d. Newton‟s method to find approximate solution of an equation

## Page 46

Page 44 of 50

4 Integration –

a. Finding area using rectangle method and antiderivative method

b. Indefinite and definite integrals

c. Properties of integrals

d. Numerical integration using Simpson‟s rule.

5 Applications of Integration –

a. Area between two curves

b. Length of a plane curve

6 Differential Equations –

a. Solution of a first order first degree differential equation using variable

separable method

b. Solution of a first order linear differential equation using integrating

factor

c. Numerical solution of first-order equations using Euler‟s method

d. Modeling using differential equation

7 Functions of Several Variables –

a. Functions of two or more variables, its domain and range, Operations

on functions, level curves

b. Limits of functions of two or three variables

c. Continuity of functions of two or three variables

8 Partial Derivatives I –

a. Partial derivatives of functions, First and Second order partial

derivatives, Mixed derivative theorem, Higher order partial derivatives

b. Differential for functions of two or three variables

c. Local linear approximation for functions of two or three variables

9 Partial Derivatives II –

a. Chain rule for functions of two or three variables

b. Implicit differentiation

c. Directional derivatives and gradient

10 Applications of Partial Derivatives –

a. Tangent Planes and Normal Vectors for functions of two or three

variables

b. Maxima and Minima of Functions of Two Variables

NOTE Above Practical’s can also to be implemented using Sage Math/ Geogebra.

## Page 47

Page 45 of 50 Course Code Course Title Credits Lectures

/Week

USCS206 Statistical Methods 2 3

About the Course:

This course introduces the key concepts in probability, conditional probabilities and distribution theory,

including probability laws, random variables, expectation and variance, functions of random variables

and its probability distributions. Emphasis is placed on theoretical understanding combined with

problem solving using various statistical inferential techniques.

Course Objectives:

To make learner aware about basic probability axioms and rules and its application.

To understand the concept of conditional probability and Independence of events.

To make learner familiar with discrete and continuous random variables as well as standard

discrete and continuous distri butions.

To learn computational skills to implement various statistical inferential approaches.

Learning Outcomes:

After successful completion of this course, learners would be able to

Calculate probability, conditional probability and independence.

Apply the given discrete and continuous distributions whenever necessary.

Define null hypothesis, alternative hypothesis, level of significance, test statistic and p value.

Perform Test of Hypothesis as well as calculate confidence interval for a population parameter

for single sample and two sample cases.

Apply non -parametric test whenever necessary.

Conduct and interpret one -way and two -way ANOVA.

Unit Topics No of

Lectures

I Probability: Random experiment, sample space, events types and

operations of events, Probability definition: classical, axiomatic,

Elementary Theorems of probability (without proof). Conditional

proba bility, „Bayes‟ theorem, independe nce, Examples on Probability.

Random Variables: Concept and definition of a discrete random variable

and continuous random variable. Probability mass function, Probability

density function and cumulative distribution function of discrete and

continuous random variable, Properties of cumulative distribution function.

15

II Mathematical Expectation and Variance: Expectation of a function,

Variance and S.D of a random variable, properties.

Standard Probability distributions: Introduction, properties, examples

and applications of each of the following distributions: Binomial

distribution, Normal distribution, Chi -square distribution, t distribution, F

distribution

15

## Page 48

Page 46 of 50

III Hypothesis testing: One sided, Two sided hypothesis, critical region, p -

value, tests based on t, Normal and F, confidence intervals.

Analysis of Variance: One-way, two -way analysis of variance.

Non-parametric tests: Need of non-parametric tests, Sign test,

Wilicoxon‟s signed rank test, run test, Kruskal -Walis tests, Chi square test.

15

Textbooks:

1. Gupta, S.C. and Kapoor, V.K. (1987): Fundamentals of Mathematical Statistics, S. Chand and

Sons, New Delhi

2. Goon, A. M., Gupta, M. K. and Dasgupta, B. (1983). Fundamentals of Statistics, Vol. 1, Sixth

Revised Edition, The World Press Pvt. Ltd., Calcutta.

Additional References :

1. Mood, A. M. and Graybill, F. A. and Boes D.C. (1974). Introduction to the Theory of Statistics,

Ed. 3, McGraw Hill Book Company.

2. Hoel P. G. (1971). Introduction to Mathematical Statistics, John Wiley and Sons, New York.

3. Hogg, R.V. and Craig R.G. (1989). In troduction to Mathematical Statistics, Ed. MacMillan

Publishing Co., New York.

4. Walpole R. E., Myers R. H. and Myers S. L. (1985), Probability and Statistics for Engineers and

Scientists

5. Agarwal, B. L. (2003). Programmed Statistics, Second Edition, New Age International

Publishers, New Delhi.

Course Code Course Title Credits Lectures

/Week

USCSP206 Statistical Methods – Practical 1 3

1 Probability -

a. Examples based on Probability definition: classical, axiomatic

b. Examples based on elementary Theorems of probability

2 Conditional probability and independence -

a. Examples based on Conditional probability

b. Examples ba sed on „Bayes‟ theorem

c. Examples based on independence

3 Discrete random variable -

a. Probability distribution of discrete random variable

b. Probability mass function

4 Continuous random variable -

a. Probability distribution of continuous random variable

b. Probability density function

## Page 49

Page 47 of 50

5 Mathematical Expectation and Variance -

a. Mean of discrete and continuous Probability distribution

b. S.D. and variance of discrete and continuous Probability distribution

6 Standard probability distributions -

a. Calculation of probability, mean and variance based on Binomial distribution

b. Calculation of probability based on Normal distribution

7 Large Sample tests based on Normal (Z) -

a. Test of significance for proportion (Single proportion Ho: P = Po)

b. Test of significance for difference between two proportions (Double proportion

Ho: P1 = P2)

c. Test of significance for mean (Single mean Ho: µ = µ0)

d. Test of significance for difference between two means. (Double mean Ho: µ1 =

µ2)

8 Small sample tests based on t and F -

a. t-test for significance of single mean, population variance being unknown

(Single mean Ho : µ = µ0 )

b. t-test for significance of the difference between two sample means

(Independent samples)

c. t-test for significance of the difference between two sample means (Related

samples)

d. F-Test to Compare Two Variances

9 Analysis of variance -

a. Perform One -way ANOVA

b. Perform Two -way ANOVA

10 Non-parametric tests -

a. Sign test and Wilcoxon Sign rank test

b. Run test

c. Kruskal -Wallis (H) test

d. Chi-square test

Note: Practical no. 6, 7, 8, 9 can also to be implemented using R programming.

## Page 50

Page 48 of 50 Course Code Course Title Credits Lectures

/Week

USCS207 E-Commerce & Digital Marketing 2 3

About the Course:

This course introduces the fundamental concepts of e -commerce, its types, the various legal and ethical

issues of e -commerce and different e -commerce applications. The course also aims to introduce basic

principles and types of digital marketing and web and Google analytics

Course Objectives:

To understand increasing significance of E -Commerce and its applications in Business and

Various Sectors

To provide an insight on Digital Marketing activities on various Social Media platforms and its

emerging significance in Business

To understand Latest Trends and Practices in E -Commerce and Digital Marketing, along with

its Challenges and Opportunities for an Organization

Learning Outcomes:

After successful completion of this course, students would be able to

Understand the core concepts of E-Commerce.

Understand the various online payment techniques

Understand the core concepts of digital marketing and the role of digital marketing in business.

Apply digital marketing strategies to increase sales and growth of business

Apply digital marketing through different channels and platforms

Understand the significance of Web Analytics and Google Analytics and apply the same.

Unit Topics No of

Lectures

I Introduction to E -Commerce and E - Business: Definition and competing

in the digital economy, Impact of E -Commerce on Business Models, Factors

Driving e -commerce and e -Business Models, Economics and social impact

of e-Business, opportunities and Challenges, e -Commerce vs m- Commerce,

Different e -Comm erce Models (B2B, B2C, C2B, C2C, B2E), e -

Commerce Applications: e -Trading, e -Learning, e -Shopping, Virtual Reality

& Consumer Experience, Legal and Ethical issues in e-Commerce.

Overview of Electronic Payment system s: Types of Electronic payment

schemes (Credit cards, Debit cards, Smartcards, Internet banking), E-

checks, E -Cash Concepts and applications of EDI and Limitation

Introduction & origin of Digital Marketing : Traditional v/s Digital

Marketing. Digital Mark eting Strategy, The P -O-E-M Framework,

Segmenting & Customizing Messages, The Digital landscape, Digital

Advertising Market in India. Skills required in Digital Marketing. Digital

Marketing Plan.

15

II Social Media Marketing: Meaning, Purpose, types of social media

websites, Social Media Engagement, Target audience, Facebook Marketing:

Business through Facebook Marketing, Creating Advertising Campaigns,

15

## Page 51

Page 49 of 50 Adverts, Facebook Marketing Tools, LinkedIn Marketing: Importance of

LinkedIn Marketing, Framing LinkedIn Strategy, Lead Generation through

LinkedIn, Content Strategy, Analytics and Targeting, Twitter Marketing:

Framing content strategy, Twitter Advertising Campaigns, YouTube

Marketing: Video optimization, Promoting on YouT ube, Monetization,

YouTube Analytics

Email Marketing: Types of Emails, Mailing List, Email Marketing tools,

Email Deliverability & Email Marketing automation

Mobile Marketing : Introduction, Mobile Usage, Mobile Advertising,

Mobile Marketing Types, Mobile Marketing Features, Mobile Campaign

Development, Mobile Advertising Analytics

Content Marketing: Introduction, Content marketing statistics, Types of

Content, Types of Blog posts, Content Creation, Content optimization,

Content Management & Distribution, Content Marketing Strategy, Content

creation tools and apps, Challenges of Content Marketing.

III Search Engine Optimization: Meaning, Common SEO techniques,

Understanding Search Engines, basics of Keyword search, Google

rankings, Link Building, Steps to optimize website, On -page and off -page

optimization

Search Engine Marketing: Introduction to SEM, Introduction to Ad

Words - Google Ad Words, Ad Words fundamentals, Ad Placement, Ad

Ranks, Creating Ad Campaigns, Campaign Report Generat ion, Display

marketing, Buying Models: Cost per Click (CPC), Cost per Milli (CPM),

Cost per Lead (CPL), Cost per Acquisition (CPA).

Web Analytics: Purpose, History, Goals & objectives, Web Analytic tools

& Methods. Web Analytics Mistakes and Pitfalls.

Google Analytics: Basics of Google Analytics, Installing Google Analytics

in website, Parameters of Google Analytics, Reporting and Analysis

15

Textbooks:

1. “E-Commerce Strategy, Technologies and Applications”, Whitley, David, Tata McGraw Hill,

2017

2. Digital Marketing, Seema Gupta, McGraw Hill Education, 2nd Edition

Additional References :

1. E-Commerce by S. Pankaj, A.P.H. Publication, New Delhi

2. Fundamentals of Digital Marketing, Punit Singh Bhatia, Pearson, 2nd Edition

3. “Understanding Digital Marketing: M arketing Strategies for Engaging the Digital Generation”,

Damian Ryan, Calvin Jone. Kogan Page, 4th Edition

## Page 52

Page 50 of 50 Evaluation Scheme

I. Internal Evaluation for Theory Courses – 25 Marks

(i) Mid-Term Class Test – 15Marks

It should be conducted using any learning management system such as

Moodle (Modular object -oriented dynamic learning environment)

The test should have 15 MCQ’s which should be solved in a time duration of 30

minutes.

(ii) Assignment/ Case study/ Presentations – 10 Marks

Assignment / Case Study Report / Presentation can be uploaded on any learning

management system .

II. External Examination for Theory Courses – 75 Marks

Duration: 2.5 Hours

Theory question paper pattern:

All questions are compulsory.

Question Based on Options Marks

Q.1 Unit I Any 4 out of 6 20

Q.2 Unit II Any 4 out of 6 20

Q.3 Unit III Any 4 out of 6 20

Q.4 Unit I,II and III Any 5 out of 6 15

All questions shall be compulsory with internal choice within the questions.

Each Question maybe sub -divided into subquestions as a, b, c, d, etc. & the

allocation of Marks depends on the weightage of the topic.

III. Practical Examination

Each core subjectcarries50 Marks

40 marks + 05 marks (journal) + 05 marks (viva)

Duration: 2 Hours for each practical course.

Minimum 80% practical from each core subjects are required to be completed.

Certified Journal is compulsory for appearing at the time of Practical Exam

The final submission and evaluation of journal in electronic form using a Learning

Management System / Platform can be promoted by college.

-----------