University Institute of Engineering

Department of Computer Science & Engineering

B.E (Computer Science & Engineering)
BATCH-2023
Program Code: CS201/CS202/CS703/CS704

Year 2023

NH-95, Chandigarh-Ludhiana Highway, Gharuan, Mohali, Punjab(India) 140413

www.cuchd.in

1 | Page
 TABLE OF CONTENTS

About the Programme 3

Vision & Mission 3
PEOs/POs/SOs/PSOs 4
SYLLABUS 6
SEMESTER- III 6

2 | Page
 About the Programme
Computer Science & Engineering (CSE) deals with design, implementation, and management of information system of both
software & hardware processes. A computer scientist specializes in the theory of computation and design of computational
systems.

The Program, B.E in Computer Science Engineering was started in 2012 under the University Institute of Engineering, Department
of Computer Science Engineering, Chandigarh University.

Pursuing Computer Science & Engineering from the best CSE engineering college in Punjab, India gives you an extra edge. It caters
with thriving research environment, advanced industry sponsored infrastructure and stimulating teaching aid. Our program covers
all fundamental as well as advanced concepts of engineering and computing, paired with a chance to gain exposure in emerging
technologies such as Internet of Things (IoT), Mobile Computing, and Open Source and Open Standard.

Chandigarh University is one of the best colleges for Computer Science & Engineering in Punjab, India. From Microsoft Innovation
Centre and IBM Software Lab for Emerging Technologies to technical computing skills, Chandigarh University offers the best
research facilities in Computer Science & Engineering to provide you with a great career in computer programs and applications.

At Chandigarh University students learn the skill of perceiving and understanding the world. Learning at CU involves creating
conceptual principles, accepting results, recalling realistic information, acquiring methods and systems, analysis, debating ideas,
or developing behaviour appropriate to specific situations. Educational success for all the CU students is ensured by providing
quality teaching by experienced and knowledgeable teachers who are equipped with an effective, evidence-based teaching
approach, that upholds the high teaching standards through strategic professional development at all levels

The Curriculum and Course Catalogue is designed for the Undergraduate students pursuing BE Computer Science Engineering in
such a way that student will find themselves amidst plethora of opportunities: from flexible choice-based credit system (FCBCS)
to project based experimental learning student will be encouraged to explore areas of intellectual challenges that will shape their
future. The hands-on learning that our students are continuously exposed to is designed to groom future leaders, innovators and
professionals who are not only academically qualified but also have a passion for their profession. The catalogue comprises
information about the curriculum designed for the BE Computer Science Engineering program. It also includes a detailed syllabus
of all the courses offered in the program

Course curriculum is designed based on real- time inputs from industry experts, national and international academic leaders and
to match the standards defined by national (NAAC& NBA) and international (ABET) accreditation bodies.

Vision & Mission

Vision of University
“To be globally recognized as a Centre of Excellence for Research, Innovation, Entrepreneurship and disseminating knowledge by
providing inspirational learning to produce professional leaders for serving the society.”

Mission of University
M1 Providing world class infrastructure, renowned academicians and ideal environment for Research, Innovation, Consultancy
and Entrepreneurship relevant to the society.
M2 Offering programs & courses in consonance with National policies for nation building and meeting global challenges.
M3 Designing Curriculum to match international standards needs of Industry, civil society and for inculcation of traits of Creative
Thinking and Critical Analysis as well as Human and Ethical values.
M4 Ensuring students delight by meeting their aspirations through blended learning, corporate mentoring, professional grooming,
flexible curriculum and healthy atmosphere based on co-curricular and extra-curricular activities.
M5 Creating a scientific, transparent and objective examination/evaluation system to ensure an ideal certification.
M6 Establishing strategic relationships with leading National and International corporates and universities for academic as well as
research collaborations.
M7 Contributing for creation of healthy, vibrant and sustainable society by involving in Institutional Social Responsibility (ISR)
activities like rural development, welfare of senior citizens, women empowerment, community service, health and hygiene
awareness and environmental protection.

Vision of Department
“To be recognized as a leading Computer Science & Engineering department through effective teaching practices and excellence
in research and innovation for creating competent professionals with ethics, values and entrepreneurial attitude to deliver service
to society and to meet the current industry standards at the global level.”
3 | Page
Mission of Department
M1To provide practical knowledge using state-of-the-art technological support for the experiential learning of our students
M2To provide industry recommended curriculum and transparent assessment for quality learning experiences.
M3To create global linkages for interdisciplinary collaborative learning and research.
M4 To nurture advanced learning platform for research and innovation for students’ profound future growth.
M5To inculcate leadership qualities and strong ethical values through value-based education.

PEOs/POs/SOs/PSOs
Program Educational Objectives
The Program Educational Objectives of the Computer Science & Engineering undergraduate program are for graduates to achieve
the following, within few years of graduation. The graduates of Computer Science & Engineering Program will

PEO1 Career Prospectus: Engage in successful careers in industry, academia, and public service, by applying the acquired
knowledge of Science, Mathematics and Engineering, providing technical leadership for their business, profession and community
PEO 2: Establish themselves as entrepreneur, work in research and development organization and pursue higher education
PEO 3: Exhibit commitment and engage in lifelong learning for enhancing their professional and personal capabilities.

Programme Outcomes
PO1 Disciplinary knowledge: Apply the knowledge of mathematics, science, engineering fundamentals, and an engineering
specialisation for the solution of complex engineering problems.
PO2 Complex problem solving: Use research-based knowledge and research methods including design of experiments,
analysis and interpretation of data, and synthesis of the information to provide valid conclusions.
PO3 Critical Thinking: Apply analytic thought to a body of knowledge, including the analysis and evaluation of policies, and
practices.
PO4 Creativity: Create, perform, or think in different and diverse ways about the given scenarios
PO5 Communication skills: Communicate effectively on complex engineering activities with the engineering community and
with the society at large, such as being able to comprehend and write effective reports and design documentation, make effective
presentations, and give and receive clear instructions
PO6 Analytical reasoning/thinking: Identify, formulate, research literature, and analyse complex engineering problems
reaching substantiated conclusions using first principles of mathematics, natural sciences, and engineering sciences.
PO7 Research related skills: Design solutions for complex engineering problems and design system components or processes
that meet the specified needs with appropriate consideration for public health and safety, and cultural, societal, and
environmental considerations.
PO8 Coordinating/Collaborating with others: Function effectively as an individual, and as a member or leader in diverse
teams, and in multidisciplinary settings.
PO9 Leadership qualities: Apply reasoning informed by the contextual knowledge to assess societal, health, safety, legal, and
cultural issues and the consequent responsibilities relevant to the professional engineering practice..
PO10 Learning how to learn skills: Recognise the need for, and have the preparation and ability to engage in independent and
life-long learning in the broadest context of technological change.
PO11 Digital and technological skills: Create, select, and apply appropriate techniques, resources, and modern engineering
and IT tools including prediction and modelling to complex engineering activities with an understanding of the limitations.
PO12 : Multicultural Competence and Inclusive Spirit Capability to effectively engage in a multicultural group/society and
interact respectfully with diverse groups
PO13 Value inculcation: Apply ethical principles and commit to professional ethics and responsibilities and norms of the
engineering practice.
PO14 Autonomy, responsibility and accountability: Demonstrate knowledge and understanding of the engineering and
management principles and apply these to one’s work, as a member and leader in a team, to manage projects and in
multidisciplinary environments.
PO15 Environmental awareness and action: Understand the impact of the professional engineering solutions in societal and
environmental contexts, and demonstrate the knowledge of, and the need for sustainable development.
PO16 Community Engagement & Services
PO17 Empathy

4 | Page
Student Outcomes
SO-1: An ability to identify, formulate, and solve complex engineering problems by applying principles of engineering, science, and
mathematics.

SO-2: An ability to apply engineering design to produce solutions that meet specified needs with consideration of public health,
safety, and welfare, as well as global, cultural, social, environmental, and economic factor.

SO-3: An ability to communicate effectively with a range of audiences.

SO-4: An ability to recognize ethical and professional responsibilities in engineering situations and make informed judgments,
which must consider the impact of engineering solutions in global, economic, environmental, and societal contexts.

SO-5: An ability to function effectively on a team whose members together provide leadership, create a collaborative and inclusive
environment, establish goals, plan tasks, and meet objectives.

SO-6: An ability to develop and conduct appropriate experimentation, analyze and interpret data, and use engineering judgment
to draw conclusions.

SO-7: An ability to acquire and apply new knowledge as needed, using appropriate learning strategies.

Program Specific Outcomes

PSO1 Exhibit attitude for continuous learning and deliver efficient solutions for emerging challenges in the computation
domain.
PSO2 Apply standard software engineering principles to develop viable solutions for Information Technology Enabled Services
(ITES).

5 | Page
SYLLABUS
SEMESTER- III

Page | 6
Page | 7
Course Code Course Name: L T P S C CH Course Type
23CST-203 Disruptive Technologies – 3 2 0 0 0 2 2 Minor Core
Basic knowledge of Information Technology and
PRE-REQUISITE
Computer Fundamental
CO-REQUISITE Basics of Internet and Troubleshooting

A. COURSE DESCRIPTION

The course begins with the introduction to Basic concepts of Basic of Information Security and its applications in
numerous fields. After covering fundamentals, students will learn how to apply the more complex concepts including
Information Security, Cloud Computing and Block Chain and its basic techniques to understand functioning so that
Students can understand, Analyse and solve the complex real-world problems.

B. COURSE OBJECTIVES:
● The course aims to provide exposure to understand Information Security basics like Operating System Security,
Network Security, Software Security and Web Security.
● The course aims to provide basics of cloud computing along with virtualization, cloud computing is one of the
fastest growing domains from a while now. It will provide the students basic understanding about cloud and
virtualization along with it how one can migrate over it
● The Course aim to state core block chain concepts, the benefits, and the limitations of block chain technologies.

C. COURSE OUTCOMES:
Student Level of
CO Performance Outcome Learning Target
Statement
No Indicator Indicator (Highest BT Attainment
(ABET) Level)
Remember the concepts related to fundamentals
CO1 of Information Security, Cloud Computing and SO1 1a, 1b EASY
Block Chain.
Understand the way to find, understand and
CO2 Analyse the Problem for Errors, Attack memory SO1,SO6 1a, 1b, 6b MEDIUM
Virtualization and Basic Block Chain Techniques.
Apply various method to avoid Security Leakage,
CO3 Data Storage on cloud and working methods of SO1,SO6 1c, 6b HARD
Block Chain.
Analyse the Basic tools of Information Security,
CO4 Cloud Computing and Block chain and SO1,SO6 1a, 1b, 1c, 6b MEDIUM
implementation with reports generation.
Design and develop customized reports on attacks,
CO5 Online memory allocation , security using block SO1,SO6 1c, 6a, 6b HARD
chain

Page | 8
 D. SYLLABUS
UNIT-1 INTRODUCTION TO BASIC OF INFORMATION SECURITY Contact Hours:10
Introduction to Security,
Introduction Security, Attacks, Computer Crime, Security Services, Security Mechanism, Cyber
Attacks and its
Crime, Information Technology ACT
Understanding
Fundamental of Ciphers Cryptography, Substitution Ciphers, Transpositions Ciphers, Block Ciphers, Stream Ciphers,
Precautions and
Cyber Crimes, Types of Cyber Crime, Social Media Precautions, Prevention of Cyber Crime and
Preventions of Cyber
Basic precautions. Basic of Ethical Hacking.
Crime.
UNIT-2 CLOUD COMPUTING AND DATA VIRTUALIZATION Contact Hours:10
Origins of Cloud computing – Cloud components - Essential characteristics – On-demand self-
Cloud Computing service, Broad network access, Location independent resource pooling ,Rapid elasticity ,
Overview Measured service, Comparing cloud providers with traditional IT service providers, Roots of
cloud computing
Architectural influences – High-performance computing, Utility and Enterprise grid computing,
Cloud Insights Cloud scenarios – Benefits: scalability, simplicity, vendors, security, Limitations – Sensitive
information
Application development- security level of third party - security benefits, Regularity issues:
Cloud Applications
Government policies
UNIT-3 BLOCK CHAIN AND CRYPTOCURRENCY Contact Hours:10
Block chain Overview History and Origin of Block chain (and Cryptocurrency) Start of Technical
Introduction to Block
Concepts of Block chain Systems, Importance, Applications, Benefits and features of Block Chain
Chain and Cryptocurrency
Technology.
Components and Working Key component and working of Block Chain Technology, Types of Block Chain Networks and
of Block Chain protocols
Bitcoin network, Bitcoin Mining, Differentiate between database, cloud and Block chain, Block
Bitcoin and block Chain.
Chain Services, Introduction to AWS server and Virtual Machines

Self-study topics:

● New era attacks and security tools of Information Security (Unit I)

● Cloud service provider and support system (Unit II)
● Block Chain Execution and Disadvantages (Unit III)

Page | 9
Lesson Plan

Student
Outcome Level of
Lecture Unit Chapter CO Text Book / Performance Direct Assessment
Topic to be covered Indicator Learning
No No No Mapping Reference Book Indicator Tool
(Only for (BT)
ABET)

Assignment/e-
1 1 1 Introduction Security CO1 T-1 /1.1 1c, 6b SO1, SO6 2
Quiz/Surprise test

Assignment/e-
2 1 1 Attacks CO1 T-1 /1.2,1.3,1.4 1a SO1 4
Quiz/Surprise test

Assignment/e-
3 1 1 Computer Crime CO2 T-1 /4.2,4.3,4.4 1a, 6a, 6b SO1, SO6 3
Quiz/Surprise test

Assignment/e-
4 1 1 Security Services, Security Mechanism, Cyber Crime CO1 T-1 /4.2,4.3,4.4 6b SO6 4
Quiz/Surprise test

Assignment/e-
5 1 2 Information Technology ACT, Cryptography CO2 T-1/4.5/4.7 1a,1b,1c SO1 2
Quiz/Surprise test

Assignment/e-
6 1 2 Substitution Ciphers, Transpositions Ciphers CO2 T-1/4.8 1a SO1 3
Quiz/Surprise test

Assignment/e-
7 1 2 Block Ciphers, Stream Ciphers CO3 T-1/4.8 1a, 6a,6b SO1, SO6 3
Quiz/Surprise test

Assignment/e-
8 1 2 Cyber Crimes, Types of Cyber Crime, CO3 T-1/6.2 6b SO6 3
Quiz/Surprise test

Assignment/e-
9 1 3 Social Media Precautions, Prevention of Cyber Crime CO2 T-1/6.4 1a,1b,1c SO1 4
Quiz/Surprise test

Assignment/e-
10 1 3 Basic precautions. Basic of Ethical Hacking CO1 T-1/6.11,6.12 1c,6a,6b SO1, SO6 4
Quiz/Surprise test

Origins of Cloud computing – Cloud components -, Broad T-1 Assignment/e-

11 2 4 CO2 6b SO6 2
network access, /5.1,5.2,5.3,5.4 Quiz/Surprise test

Page | 10
 Assignment/e-
12 2 4 Essential characteristics – On-demand self-service CO4 T-1 /5.7,5.8 1a,1b,1c SO1 3
Quiz/Surprise test

Assignment/e-
13 2 4 Rapid elasticity, Measured service CO4 T-2/5.9 1c, 6b SO1, SO6 3
Quiz/Surprise test

Assignment/e-
14 2 5 Location independent resource pooling, CO4 T-1 /5.10 1a SO1 3
Quiz/Surprise test

T- Assignment/e-
15 2 5 Roots of cloud computing CO2 1a, 6a,6b SO1, SO6 4
1/6.1,6.2,6.3,6.4 Quiz/Surprise test

Comparing cloud providers with traditional IT service Assignment/e-

16 2 5 CO2 T-1 /6.4 6b SO6 4
providers, Roots of cloud computing Quiz/Surprise test

Architectural influences – High-performance computing, Assignment/e-

17 2 6 CO3 T-2 /6.9 1a,1b,1c SO1 3
Utility and Enterprise grid computing Quiz/Surprise test

Cloud scenarios – Benefits: scalability, simplicity, vendors, Assignment/e-

18 2 6 CO3 T-1 /6.5 1c, 6b SO1, SO6 4
security, Quiz/Surprise test

Application development- security level of third party - Assignment/e-

19 2 6 CO3 T-1 /6.5 1a SO1 2
security benefits, Quiz/Surprise test

Limitations – Sensitive information, Regularity issues: Assignment/e-

20 2 6 CO4 T-1 /6.6 1a, 6a,6b SO1, SO6 3
Government policies Quiz/Surprise test

Block chain Overview History and Origin of Block chain

(and Cryptocurrency) Start of Technical Concepts of Block T-2 Assignment/e-
21 3 7 CO3 1a,1b,1c SO1 3
/6.14,6.15,6.16 Quiz/Surprise test
chain Systems

Importance, Applications, Assignment/e-

22 3 7 CO2 T-1 /8.1,8.2 1c,6b SO1, SO6 3
Quiz/Surprise test

Key component and working of Block Chain Technology Assignment/e-

23 3 7 CO2 T-1 /8.3 1a SO1 3
Quiz/Surprise test

Types of Block Chain Networks and protocols Assignment/e-

24 3 7 CO3 T-1 /8.6 1a, 6a,6b SO1, SO6 4
Quiz/Surprise test

Page | 11
 Bitcoin network, Bitcoin Mining Assignment/e-
25 3 8 CO3 T-1 /7.2 6b SO6 4
Quiz/Surprise test

Differentiate between database, cloud and Block chain Assignment/e-

26 3 8 CO4 T-2 /7.6,7.7 1a,1b,1c SO1 3
Quiz/Surprise test

Block Chain Services, Assignment/e-

27 3 8 CO4 T-2 /7.7,7.8 1c,6b SO1, SO6 4
Quiz/Surprise test

Benefits and features of Block Chain Technology Assignment/e-

28 3 9 CO3 T-1 /7.8, 1a SO1 2
Quiz/Surprise test

Cryptocurrency usage and disadvantages Assignment/e-

29 3 9 CO3 T-1 /7.8,7.9 1a, 6a,6b SO1, SO6 3
Quiz/Surprise test

Introduction to AWS server and Virtual Machines Assignment/e-

30 3 9 CO4 T-1 /7.8,7.9 6b SO6 3
Quiz/Surprise test

Page | 12
 E. TEXT BOOKS/REFERENCE BOOKS

TEXT BOOKS
o T1 Introduction to Cyber Security by Shimeall, Elsevier Science, 2nd Edition, 2017.
o T2Introduction to Information Security and Cyber Laws by Surya Prakash Tripathi and Ritendra, John Wiley,
2010.

REFERENCE BOOKS
 R1 Principles of Information Security, By Michael E. Whiteman. Cengage Learning, 2015
 R2. Information Technology Security Fundamentals, by Glen Sagar, Business Expert Press, 2022
 R3Information Security Policies and Procedures: A Practitioners Reference 2Nd Edition by Peltier Thomas R.,
T&F India, 2004

F. ASSESSMENT PATTERN

The performance of students is evaluated as follows:

Theory Practical

Components Continuous Internal Semester End Continuous Internal Semester End

Assessment (CAE) Examination (SEE) Assessment (CAE) Examination (SEE)

Marks 40 60 60 40

Total Marks 100 100

Internal Evaluation Component (Theory)

Final
Direct Weighta Weightag
Frequen Mapping Remarks
Evaluation ge of e in BT Mapping
Sl No. cy of CO Mapping with SIs (Graded/Non-
Instrumen actual Internal Levels with PIs
Task (ABET) Graded)
ts conduct Assessme
nt
10 marks for SO1 1a,1b,1c
One per
1 Assignment each 10 Hard CO4,CO5 Graded
unit
assignment
20 marks for 2 per CO1,CO2,CO3, SO6
2 Exam 20 Medium 6a,6b Graded
one MST semester CO4
4 marks for 2 per SO1, SO6
3 Quiz/Test 4 Easy CO2 1c,6b Graded
each quiz unit
12 marks for One per SO1, SO6
4. Surprise test 4 Medium CO3,CO4 1c,6b Graded
each test unit
One per NA NA NA NA
lecture
topic (of Non-
5 Homework NA NA
2 Graded
question
s)
NA NA NA NA Non-
6 Case study NA NA NA
Graded
Discussion One per NA NA NA NA Non-
7 NA NA
Forum unit Graded
NA NA NA NA Non-
8 Presentation NA NA NA
Graded
9 Attendance NA NA 2 NA NA NA NA Graded

Page | 13
Internal Evaluation Component (Practical)

Final
Weightag Remarks
Direct Weightage Mapping
Frequency of e in BT CO Mapping
S No. Evaluation of actual with SIs (Graded/Non
Task Internal Levels Mapping with PIs
Instruments conduct (ABET) -Graded)
Assessme
nt

1a, 1b,
30 marks for
8-10 Mediu 1c, 6a, SO1, SO6
1 Worksheet each 45 1,2,3,4,5 Graded
experiments m 6b
worksheet

1a, 1b,
15 marks for 1 per Mediu 1c, 6a,
2 Exam 15 1,2,3 SO1, SO6 Graded
one MST semester m 6b

3 Attendance NA NA 2 NA NA NA NA Graded

G. CO-PO Mapping
Course PO PO PO PO PO PO PO PO PO PO1 PO1 PO1 PO1 P01 PO1 PO1 PO1
Outcome 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7

CO1 2 2 2 0 0 0 0 0 1 0 0 3 1 2 0 2 2

CO2 2 2 2 0 0 0 0 0 1 0 0 3 0 0 0 2 2

CO3 3 3 3 0 0 0 0 0 2 0 1 3 0 0 0 3 3

CO4 3 3 3 0 0 0 0 0 2 0 2 3 1 2 0 3 3

CO5 3 3 3 2 0 0 0 0 2 0 2 3 1 1 0 3 3

Course
PSO1 PSO2 PSO3
Outcome
CO1 2 0 0
CO2 2 0 0
CO3 3 0 0
CO4 3 0 0
CO5 3 0 0
CO PO correlation matrix of each subject to be mapped with
High correlation (3); Medium correlation (2); Low correlation (1)

Page | 14
Course Code Course Name: Introduction to Microcontroller L T P S C CH Course Type
23CST-202 and Embedded System
3 0 0 0 3 3 Minor Core

PRE-REQUISITE • Digital Circuits

• Basics of Logic gates
• Computation of Binary, Decimal and Hexadecimal
Numbers.
CO-REQUISITE Nil

H. COURSE DESCRIPTION

The course begins with the introduction to microcontrollers followed by architecture and working of microcontrollers.
Then students will learn about embedded systems, arduino as a platform to develop an embedded system, its
programming and interfacing with various hardware components in order to solve the complex real-world problems.

I. COURSE OBJECTIVES:
● The course aims to provide exposure to microcontroller and embedded systems.
● The course aims to raise the programming skills of students in microcontroller and embedded systems.
● With knowledge of programming, students would be able to interface hardware devices with microcontroller
to solve real world problems.

J. COURSE OUTCOMES:
Student Level of
CO Performance Outcome Learning Target
Statement
No Indicator Indicator (Highest BT Attainment
(ABET) Level)
Understanding difference between
CO1 microprocessors, microcontrollers and embedded SO1 1a, 1b EASY
systems

Learn basic hardware of various microcontrollers

CO2 SO1,SO6 1a, 1b, 6b MEDIUM
and embedded systems

Programming concepts of various microcontrollers

CO3 SO1,SO6 1c, 6b HARD
and embedded systems

Hardware Interfacing of microcontrollers with

CO4 SO1,SO6 1a, 1b, 1c, 6b HARD
LCD, LED’s, sensors etc.

Understanding role of microcontrollers and

CO5 embedded systems in solving real world SO1,SO6 1c, 6a, 6b EASY
problems.

Page | 15
 K. SYLLABUS
INTRODUCTION TO MICROCONTROLLERS AND
UNIT-1 Contact Hours:10
8051 MICROCONTROLLER
Comparing Microprocessors and Microcontrollers, Microcontrollers- 8 bit, 16 bit, 32 bit
Introduction to Microcontrollers
microcontrollers.
Architecture and Pin configuration, Addressing modes, instruction set and, Jumps,
8051 Microcontroller
Loops, , TIMERS and Counters, Interrupts
8051 connection to RS 232, 8051 serial communication programming, Interfacing of
Serial Communication
8051microcontroller: LCD, stepper motor
UNIT-2 EMBEDDED SYSTEMS Contact Hours:10
Introduction to Embedded Definition of embedded system, embedded systems vs. general computing systems,
systems embedded systems vs. microcontrollers
Arduino overview, Arduino Board Description, Arduino IDE and installation, Arduino
Arduino – A Platform to develop
Programming-Data types, variables and constants, operators, control statements,
an embedded system
loops, functions, strings, Time, arrays
Arduino - Communication Arduino I/O Library functions and Arduino Communication.

UNIT-3 ARDUINO in IOT Contact Hours:10

Components that can be interfaced with Arduino, Programming and connection

Interfacing with Arduino
Blinking LED &Fading LED
Programming and connection of temperature sensor, buzzer, shift register, push
Interfacing with Arduino
button, LCD,
Network connection of Arduino Arduino with Ethernet shield, Project-Creating an LED binary no. display using shift
and Projects register, Project- Controlling traffic

Self-study topics:

● Applications of microcontrollers and embedded systems (Unit I)

● Study of other library functions (Unit II)
● Implementation of programs in arduino using tinkercad (Unit III)

Page | 16
Lesson Plan

Student
Outcome Level of
Lecture Unit Chapter CO Text Book / Performance Direct Assessment
Topic to be covered Indicator Learning
No No No Mapping Reference Book Indicator Tool
(Only for (BT)
ABET)

Assignment/e-
1 1 1 Comparing Microprocessors and Microcontrollers CO1 T-1 /2.3/2.3.3 1c, 6b SO1, SO6 2
Quiz/Surprise test

Assignment/e-
2 1 1 Microcontrollers- 8 bit, 16 bit, 32 bit microcontrollers. CO1 T-1 /2.4 1a SO1 4
Quiz/Surprise test

Assignment/e-
3 1 2 Architecture of 8051 microcontroller CO2 T-1 4.1/4.2/4.3 1a, 6a, 6b SO1, SO6 3
Quiz/Surprise test

Assignment/e-
4 1 2 Pin configuration of 8051 microcontroller CO2 T-1 /4.4 6b SO6 4
Quiz/Surprise test

Assignment/e-
5 1 2 Addressing modes of 8051 CO3 T-1/6.3 1a,1b,1c SO1 2
Quiz/Surprise test

T- Assignment/e-
6 1 2 Instruction set and, Jumps, Loops of 8051 CO3 1a SO1 3
2/6.1/6.3/6.4/3.1 Quiz/Surprise test

Assignment/e-
7 1 2 TIMERS, Counters, Interrupts in 8051 CO3 T-1/4.6/4.8 1a, 6a,6b SO1, SO6 3
Quiz/Surprise test

Assignment/e-
8 1 3 8051 connection to RS 232 CO4 T-2/10.1/10.2 6b SO6 3
Quiz/Surprise test

Assignment/e-
9 1 3 8051 serial communication programming CO4 T-2/10.3 1a,1b,1c SO1 4
Quiz/Surprise test

Assignment/e-
10 1 3 Interfacing of 8051microcontroller: LCD, DC motor CO4 T-2/12.1 1c,6a,6b SO1, SO6 4
Quiz/Surprise test

Definition of embedded system, embedded systems vs.

Assignment/e-
11 2 4 general computing systems, embedded systems vs. CO1 T-2/1.1/1.2 6b SO6 2
Quiz/Surprise test
microcontrollers

Page | 17
 Assignment/e-
12 2 5 Arduino overview, Arduino Board Description CO2 T- 3/1.1/1.2 1a,1b,1c SO1 3
Quiz/Surprise test

Assignment/e-
13 2 5 Arduino IDE and installation CO2 T-3/2.1/2.2/2.3 1c, 6b SO1, SO6 3
Quiz/Surprise test

Arduino Programming-Data types, variables and T- Assignment/e-

14 2 5 CO3 1a SO1 3
constants, operators 3/3.1/3.2/3.3/3.4/3.5 Quiz/Surprise test

Assignment/e-
15 2 5 Arduino Programming- control statements CO3 T-3/3.6 1a, 6a,6b SO1, SO6 4
Quiz/Surprise test

Assignment/e-
16 2 5 Arduino Programming- loops CO3 T-3/3.6 6b SO6 4
Quiz/Surprise test

Assignment/e-
17 2 5 Arduino Programming- functions, strings CO3 T-3/4 1a,1b,1c SO1 3
Quiz/Surprise test

Assignment/e-
18 2 5 Arduino Time, arrays CO3 T-3/5 1c, 6b SO1, SO6 4
Quiz/Surprise test

Assignment/e-
19 2 6 Arduino Library functions CO3 T-3 /6/7 1a SO1 3
Quiz/Surprise test

Assignment/e-
20 2 6 Components that can be interfaced with Arduino –1 CO3 T-4/P1/P2/P3 1a, 6a,6b SO1, SO6 3
Quiz/Surprise test

Components that can be interfaced with Arduino-2 Assignment/e-

21 3 7 CO4 T-4 /P1/P2/P3 1a,1b,1c SO1 3
Quiz/Surprise test

Connection of LED’s and Programs based on LED’s-Blinking

Assignment/e-
22 3 7 CO4 T-4 /P1 1c,6b SO1, SO6 3
LED’s Quiz/Surprise test

Connection of LED’s and Programs based on hanging

Assignment/e-
23 3 7 CO4 T-4 /P2/P3 1a SO1 3
brightness of LED’s using PWM Quiz/Surprise test

Connection and programming of Push button with arduino Assignment/e-

24 3 8 CO4 T-4 /P4 1a, 6a,6b SO1, SO6 4
Quiz/Surprise test

Page | 18
 Connection and programming of Buzzer with arduino Assignment/e-
25 3 8 CO4 T-4 /P7 6b SO6 4
Quiz/Surprise test

Connection and programming of temperature sensors. Assignment/e-

26 3 8 CO4 T-4 /P8 1a,1b,1c SO1 4
Quiz/Surprise test

Connection and programming of Liquid Crystal

Assignment/e-
27 3 8 CO4 T-4 /P18 1c,6b SO1, SO6 4
display(LCD) Quiz/Surprise test

Project-Creating an LED binary no. display using shift

Assignment/e-
28 3 8 CO5 T-4 /P16 1a SO1 4
register Quiz/Surprise test

Project- Controlling traffic Assignment/e-

29 3 9 CO5 T-4 /P5 1a, 6a,6b SO1, SO6 3
Quiz/Surprise test

Arduino with Ethernet shield Assignment/e-

30 3 9 CO5 T-3 /10 6b SO6 3
Quiz/Surprise test

Page | 19
 L. TEXT BOOKS/REFERENCE BOOKS

TEXT BOOKS
 T1The 8051 Microcontroller, by Kenneth Ayala.
 T2The 8051 Microcontroller and Embedded Systems: Using Assembly and C, by Muhammad Ali Mazzidi
 T3Programming Arduino: Getting Started with Sketches, Simon Monk
 T4Arduino Workshop hands on introduction with 65 projects, by John Boxall

REFERENCE BOOKS
 R1Microprocessor and Microcontroller, by B.Ram
 R2Getting Started with Arduino, by Massimo Banzi

M. ASSESSMENT PATTERN

The performance of students is evaluated as follows:

Theory Practical

Components Continuous Internal Semester End Continuous Internal Semester End

Assessment (CAE) Examination (SEE) Assessment (CAE) Examination (SEE)

Marks 40 60 60 40

Total Marks 100 100

Internal Evaluation Component (Theory)

Final Mappin
Direct Weightage BT Remarks
Frequency Weightage g with Mapping
Sl No. Evaluation of actual Leve CO Mapping (Graded/
of Task in Internal SIs with PIs
Instruments conduct ls Non-Graded)
Assessment (ABET)
10 marks for SO1 1a,1b,1c
One per Har
1 Assignment each 10 CO2,CO3,CO4 Graded
unit d
assignment
CO1 SO6
20 marks for 2 per Med
2 Exam 20 ,CO2,CO3,CO4, 6a,6b Graded
one MST semester ium
CO5
4 marks for SO1,
3 Quiz/Test 1 per unit 4 Easy CO2,CO3 1c,6b Graded
each quiz SO6
12 marks for One per Med SO1,
4. Surprise test 4 CO2,CO3,CO4 1c,6b Graded
each test unit ium SO6
One per NA NA NA NA
5 Homework NA lecture NA Non-Graded
topic
6 Case study NA NA NA NA NA NA NA Non-Graded
Discussion One per NA NA NA NA
7 NA NA Non-Graded
Forum unit
8 Presentation NA NA NA NA NA NA NA Non-Graded
NA NA NA NA
9 Attendance NA NA 2 Graded

Page | 20
CO-PO Mapping

Course PO1 P01 PO1 PO1 PO1

PO PO PO PO PO PO PO PO PO PO1 PO1 PO1
Outcom 3 4 5 6 7
1 2 3 4 5 6 7 8 9 0 1 2
e

CO1 2 2 2 0 0 0 0 0 1 0 0 3 1 2 0 0 0

CO2 2 2 2 0 0 0 0 0 1 0 0 3 0 0 0 0 0

CO3 3 3 3 0 0 0 0 0 2 0 1 3 0 0 0 0 0

CO4 3 3 3 0 0 0 0 0 2 0 2 3 1 2 0 0 0

CO5 3 3 3 2 0 0 0 0 2 0 2 3 1 1 0 0 0

Course
PSO1 PSO2 PSO3
Outcome
CO1 2 0 0
CO2 2 0 0
CO3 3 2 0
CO4 3 2 0
CO5 3 2 0
CO PO correlation matrix of each subject to be mapped with2
High correlation (3); Medium correlation (2); Low correlation (1)

Page | 21
 Course Name:
Course Code Universal Human Values, Ethics and Life
Skills-2 L T P S C CH Course Type
23UCT-296

0 2 0 2 2 4 VALUE EDUCATION

PRE-REQUISITE NIL
23CSH-203,23CSH-202,23UCI-203,
CO-REQUISITE
23UCT-204,23CSP-201,23CSH-204,23SMT-242

N. COURSE DESCRIPTION
The subject is providing understanding of basic Human values and inculcation

COURSE OBJECTIVES:

● Define self- awareness to regulate one’s own thinking and learning, positive self- esteem and self -confidence when
working with others

● Demonstrate self-management skills by identify the importance of Decision Making and

● Problem Solving Skills

● Develop techniques to build emotional intelligence

● Analysing realistic expectations and aspire to excel in education/careers without getting demotivated

● Assess how to regulate their emotions, will develop an innate curiosity to explore and investigate appropriate
communication behaviour to enhance self-representation

● Building a healthy lifestyles associated with physical and mental health.

COURSE OUTCOMES:
CAC: -

Student Level of
CO Performance Outcome Learning Target
Statement
No Indicator Indicator (Highest BT Attainment
(ABET) Level)
Analyse a complex computing problem and to
CO1 apply principles of computing and other relevant SO1,SO2 1a,1b,1c,2a EASY
disciplines to identify solutions.
Design, implement and evaluate a computing-
based solution to meet a given set of computing SO1,SO6 1a, 1b, 1c, 2a,6a
CO2 MEDIUM
requirements in the context of the program’s
discipline.
Communicate effectively in a variety of
CO3 SO1,SO2 1a,1b,2a HARD
professional contexts
Recognize professional responsibilities and make SO1,SO2,SO6 1a, 1b, 1c,
CO4 informed judgments in computing practice 1d,2b,6a MEDIUM
based on legal and ethical principles
Function effectively as a member or leader of a SO1,SO2,SO6 1a,1c, 2b, 2c, 6a
CO5 team engaged in activities appropriate to the HARD
program’s discipline.

Page | 22
EAC: -

Student Level of
CO Performance Outcome Learning Target
Statement
No Indicator Indicator (Highest BT Attainment
(ABET) Level)
An ability to identify, formulate, and solve complex
engineering problems by applying SO1,SO2 1a,1b,1c,2a
CO1 EASY
principles of engineering, science, and
mathematics
An ability to apply engineering design to produce
solutions that meet specified needs with SO1,SO6 1a, 1b, 1c, 2a,6a
CO2 consideration of public health, safety, and welfare, MEDIUM
as well as global, cultural, social,
environmental, and economic factor
An ability to communicate effectively with a range
CO3 SO1,SO2 1a,1b,2a,7a HARD
of audiences
An ability to recognize ethical and professional SO1,SO2,SO6 1a, 1b, 1c,
responsibilities in engineering situations and 1d,2b,6a
CO4 make informed judgments, which must consider MEDIUM
the impact of engineering solutions in global,
economic, environmental, and societal contexts
An ability to function effectively on a team whose SO1,SO2,SO6 1a, 1b, 1c,
members together provide leadership, create 1d, 2c, 7a,
CO5 HARD
a collaborative and inclusive environment, 7b
establish goals, plan tasks, and meet objectives

O. SYLLABUS
UNIT-1 Self-Development [10 Tutorials=10H] Contact Hours:10
Self-Awareness (self-concept, self-esteem, self-image, Techniques for enhancing self-
Self-Awareness awareness) and empathy (meaning and techniques to enhance empathy) Meaning of Self Discipline
and Discipline for youth, steps in inculcating the ability, Necessity to get along
the social World, Essential requirement to achieve in life
Self Confidence and Self Esteem: Understanding self-confidence, benefits self-confidence,
characteristics
of self-confidence, how to build self- confidence, Definition of self-esteem, assessing one’s own
Self Confidence worth, How-to develop self-esteem. Decision making: Understanding of decision making, Components
and Self Esteem - of Decision-Making Process, Common Strategies of Decision Making, Decision Making Scenarios.
Problem solving: Problem solving: nature and scope, process of developing problem solving skill,
development of
interventions.
Creative and Critical Thinking- Comparison between Creative & Critical Thinking,
Creative and
Inculcating Effective thought processing, Tips in Constructing effective Thinking Patterns, Relevance in
Critical Thinking
life dealings.
UNIT-2 Self-Management: To enhance performance Contact Hours:10
Emotional Intelligence: Understanding emotions and emotional intelligence, characteristics of
emotional intelligence, coping techniques. Self-Efficacy-Basics and role of Self efficacy, building Self
Emotional efficacy, efficacy vs self-esteem, efficacy vs self-confidence. Self-Compassion-Cultivating self-
Intelligence compassion, kindness and appreciation for oneself, common humanity. Conflict Resolution-Conflict of
cross-cultural influences, mass media, cross-border education, materialistic values, professional
challenges and compromise.

Page | 23
 Dealing with Adolescence Phase-Modern Challenges of Adolescent Emotions and behaviour;
Comparison and competition; positive and negative thoughts. Adolescent Emotions, arrogance, anger,
Dealing with selfishness, defiance. Effective Communication- Understanding Effective Communication, Effective
Adolescence
Communication, Skills, Importance of effective communication skills. Interpersonal Skills-
Phase
Understanding Interpersonal, Skills, Components of Interpersonal Skills, Developing Your Interpersonal
Skills, Tips for Effective, Interpersonal Skills
UNIT-3 Calm Mind and Body Contact Hours:10
Control your mind Control your mind through Meditation-Objectives, types, effects on body, mind and soul.
through
Control your mind through Yoga- Objectives, types , effects on body, mind and soul.
meditation

Self-study topics:

● Time management

P. TEXT BOOKS/REFERENCE BOOKS

TEXT BOOKS
 T1 How to See Yourself As You Really Are by Dalai Lama Alchemy 365:
 T2 The Power of Self-Confidence: Become Unstoppable, Irresistible, and Unafraid in Every Area of
 Your Life by Brian Tracy
 T3 Thinking, Fast and Slow By Daniel Kahneman
 T4 Creativity and Problem Solving By Brian Tracy
REFERENCE BOOKS
 R1Emotional Intelligence by Daniel Goleman
 R2 Self-Compassion: The Proven Power of Being Kind to Yourself by Dr. Kristin Neff
 R3 The art of communicating by Thich Nhat Hanh
 R4 Meditation and Its Methods by Swami Vivekananda

Q. ASSESSMENT PATTERN

The performance of students is evaluated as follows:

Theory Practical

Components Continuous Internal Semester End Continuous Internal Semester End

Assessment (CAE) Examination (SEE) Assessment (CAE) Examination (SEE)

Marks 40 60 0 0

Total Marks 100 0

Page | 24
Internal Evaluation Component (Theory)

Final
Weighta
Direct Weightage Mapping Mappin Remarks
Frequency of ge in BT
S No. Evaluation of actual CO Mapping with SIs g with (Graded/
Task Internal Levels
Instruments conduct (ABET) PIs Non-Graded)
Assessm
ent
10 marks for SO1 1a,1b,1c
1 Assignment each One per unit 10 Hard CO4,CO5 Graded
assignment
20 marks for 2 per Mediu CO1,CO2,CO SO6
2 Exam 20 6a,6b Graded
one MST semester m 3,CO4
4 marks for SO1, SO6
3 Quiz/Test 2 per unit 4 Easy CO2 1c,6b Graded
each quiz
12 marks for Mediu SO1, SO6
4. Surprise test One per unit 4 CO3,CO4 1c,6b Graded
each test m
One per NA NA NA NA
5 Homework NA NA Non-Graded
lecture topic
6 Case study NA NA NA NA NA NA NA Non-Graded
Discussion NA NA NA NA
7 NA One per unit NA Non-Graded
Forum
8 Presentation NA NA NA NA NA NA NA Non-Graded
9 Attendance NA NA 2 NA NA NA NA Graded
CO-PO Mapping

PO PO PO PO PO PO PO PO PO PO1 PO1 PO1 PO1 P01 PO1 PO1 PO1

CO
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7

CO1 3 2 NA NA NA NA NA NA NA 3 NA NA 3 2 0 0 0

CO2 NA NA 3 3 NA NA NA NA NA NA NA NA NA NA 0 0 0

CO3 NA 3 3 NA NA NA NA NA NA NA NA NA NA 3 0 0 0

CO4 3 3 NA 2 NA NA NA NA NA 3 NA NA 3 3 0 0 0

CO5 2 2 NA 3 NA NA NA NA NA NA NA NA 2 2 0 0 0

Course
PSO1 PSO2 PSO3
Outcome
CO1 3 NA NA
CO2 NA NA NA
CO3 NA NA NA
CO4 2 NA NA
CO5 NA 3 NA
CO PO correlation matrix of each subject to be mapped with
High correlation (3); Medium correlation (2); Low correlation (1)

Page | 25
 Course Title L T P C CH Course
Programming in Python Lab Type*
Course Code: 23CSP-201
0 0 4 2 4 Minor Core

Pre-requisite Basics of programming, Logical reasoning

a. Course Description
The course introduces the study of Python Programming for students in all course streams. It is designed to
provide the core knowledge of Python. The main aim of this course is to develop various coding skills in students
to make real-world projects in Python. These skills will help students to succeed both during their time at
University and more importantly, in their future working life.
The course will also cover:

1. Writing, compiling &execute basic Python programs.

2. Use of datatypes & variables, decision control structures: if, nested if etc.
3. How Python views and stores basic types of data
4. Different methods of manipulating data
5. Use of Python programming language for various programming technologies
6. How to create programs that allow a user to interact with the software.

b. Course Objectives

● To become familiar with fundamentals of python programming, to learn the concepts of object
oriented programming and develop the applications using Python Programming.

c. Course Outcomes
CO1 Describe the basic fundamentals of python programming
CO2 Apply the python programming for Arithmetic, Logical and sorting operations
CO3 Analyse python programming loops & methods for data manipulation
CO4 UsethePythonprogramminglanguageforvariousprogrammingtechniqueslikelist,
tuples, dictionaries etc.
CO5 Developapplicationsoftwareusingobject-orientedprogrammingtechniquesinthe
Python language.

Page | 26
 d. Syllabus
Python Fundamentals 20 Hours
Experiment1 a) Demonstrate about Basics of Python Programming.

b) Demonstrate about fundamental Data types in Python Programming.(i.e.int, float,

complex, bool and string types)
c) Demonstrate the working of following functions in Python.
i) id() ii)type() iii)range()
Experiment2 a) Demonstrate the following Operators in Python with suitable examples.
i) Arithmetic Operators ii) Relational Operators
iii)Assignment Operator iv) Logical Operators
v)Bitwise Operators vi) Ternary Operator
vii)Membership Operators viii) Identity Operators
b) b) Demonstrate the following Conditional statements in Python with suitable examples.
i) If statement ii) if else statement iii)if–elif–else statement
c) Demonstrate the following Iterative statements in Python with suitable examples.
c) While loop ii)for loop
d) Demonstrate the following control transfer statements in Python with suitable
examples.
d) i) breakii)continue iii)pass
Experiment 3 a) Python Program to demonstrate the use of arrays.
b) Program to demonstrate creation of array and various operations of array in python
c) Program to change elements of array and how to
Experiment 4 Write Python programs to print the following Patterns:

a)

b)

Page | 27
 c)
d)

Experiment 5 a) Write a python program to demonstrate the use of functions.

b) Demonstrate the following kinds of Parameters used while writing functions in Python.
i) Positional Parameters ii) Default Parameters
iii)Keyword Parameters iv)Variable length Parameters
c)Write a Python program to return multiple values at a time using are turn statement.

d)Write a Python program to demonstrate Local and Global variables.

e) Demonstrate lambda functions in Python with suitable example programs.

Experiment 6 a) Write a python program to display a particular month of a year using calendar
module.
b) Write a python program to print all the months of given year.

c) Write a python program to print date, time for today and now.

d) Write a python program to add some days to your present date and print the date
added
e) Write a python program to print date, time using date and time functions

Experiment 7 Write a program to create a menu with the following options

1. TO PERFORM ADDITITON
2. TO PERFORM SUBTRACTION
3. TO PERFORM MULTIPICATION
4. TO PERFORM DIVISION
Accepts users input and perform the operation accordingly. Use functions with arguments.
UNIT-2 Operations on Strings, list, Tuples, Sets & Dictionaries 20 Hours

Experiment 8 a) Write a Python program to demonstrate various ways of accessing the string.
i) By using Indexing (Both Positive and Negative) By using Slice Operator
b) Demonstratethefollowingfunctions/methodswhichoperatesonstringsinPythonwithsuit
ableexamples:
i) len() ii) strip() iii) rstrip() iv) lstrip () v) find() vi) rfind () vii)index()
viii) rindex() ix)count() x)replace()xi)split()xii)join()
b) xiii)upper() xiv)lower() xv) swapcase( ) xvi)title() xvii)capitalize( )
xviii)startswith() xix)endswith()

Page | 28
Experiment9 a) Demonstrate the different ways of creating list objects with suitable example programs.

b) Demonstratethefollowingfunctions/methodswhichoperatesonlistsinPythonwithsuitabl
eexamples:
i) list() ii) len() iii) count () iv) index ()
v)append () vi) insert() vii) extend () viii) remove ()
ix)pop() x) reverse () xi) sort() xii) copy() xiii)clear()
c) Demonstrate the following with suitable example programs:
c) List slicing ii) List Comprehensions
Experiment10 a)Demonstrate the different ways of creating tuple objects with suitable example programs.

b) Demonstratethefollowingfunctions/methodswhichoperatesontuplesinPythonwithsuita
bleexamples:
i) len() ii) count() iii) index() iv) sorted ()
v)min() vi)max() vii)cmp() viii)reversed()
Experiment 11 a) Demonstrate the different ways of creating set objects with suitable example programs.

b) Demonstratethefollowingfunctions/methodswhichoperatesonsetsinPythonwithsuitabl
eexamples:
i) add() ii) update() iii) copy() iv) pop ()
v)remove () vi) discard() vii) clear() viii) union ()
ix)intersection( ) x)difference()
Experiment 12 c) a)Demonstratethedifferentwaysofcreatingdictionaryobjectswithsuitableexampleprogr
ams.
b) Demonstratethefollowingfunctions/methodswhichoperatesondictionaryinPythonwiths
uitableexamples:
i) dict() ii)len() iii)clear() iv)get()
v) pop() vi) popitem() vii)keys() viii)values()
d) ix)items() x)copy() xi)update()
UNIT-3 Object Oriented Programming &File 20 Hours
Handling

Experiment 13 Implement the various Searching techniques in Python.

i) Linear Search ii) Binary Search

iii) Selection Sort iv) Bubble Sort

v) Insertion vi) Merge Sort viii) Quick Sort

Experiment 14 Implement the various Sorting techniques in Python.

i) Selection Sort ii) Bubble Sort

iii) Insertion iv) Merge Sort v) Quick Sort

Experiment 15 A) Write a python Program to display HELLO WORLD by using classes and objects.

B) Write a python Program to call data member and function using classes and objects

C) Write a program to find sum of two numbers using class and methods

D) Write a program to read 3 subject marks and display pass or failed using class & object.

Experiment 16 Program to implement concept of object-oriented programming such as classes, inheritance

and polymorphism

Page | 29
 Experiment 17 a) Python program to perform read and write operations on a file.

b) Python program to copy the contents of a file to another file.

c) Python program to count frequency of characters in a given file.

d) Python program to print each line of a file in reverse order.

e) Python program to compute the number of characters, words and lines in a file.

Textbooks:

1. Ashok Namdev Kamthane, Programming and Problem Solving with Python, McGraw
HillEducationPublication,1stEdition, November2017.
2. Kenneth Lambert, Fundamentals of Python: First Programs, Cengage Learning,
3. Allen Downey, Think Python, O’ReillyMedia,2ndEdition,2015.

f. Reference Books:

1. Y. Daniel Liang, Introduction to Programming Using Python, Pearson

2. Martin C.Brown, PYTHON THE COMPLETE REFERENCE,TataMcGraw-
HillEducation,4thEdition,March2018.

a. CO-PO Mapping
Course PO1 P01 PO1 PO1 PO1
PO PO PO PO PO PO PO PO PO PO1 PO1 PO1
Outcom 3 4 5 6 7
1 2 3 4 5 6 7 8 9 0 1 2
e

CO1 2 2 2 0 0 0 0 0 1 0 0 3 1 2 0 0 0

CO2 2 2 2 0 0 0 0 0 1 0 0 3 0 0 0 0 0

CO3 3 3 3 0 0 0 0 0 2 0 1 3 0 0 0 0 0

CO4 3 3 3 0 0 0 0 0 2 0 2 3 2 3 - 2 -

CO5 3 3 3 2 0 0 0 0 2 0 2 3 3 3 - 2 -

Page | 30
 Course Code: Advanced Data Structures and L T P S C CH Course Type
23CSH-204 Algorithms 3 0 2 0 4 5 PC
PRE-REQUISITE Basic knowledge of Computer Programming and Data Structures
CO-REQUISITE Nil

A. COURSE DESCRIPTION: The Advanced Data Structures course builds upon the foundational knowledge of data structures
and algorithms acquired in earlier coursework. This course delves into the study of sophisticated data structures and
associated algorithms essential for addressing complex computational problems efficiently. Through the approach of
theoretical lectures, students will explore a variety of advanced data structures and their applications in solving real-
world problems.

B. COURSE OBJECTIVES:
 To deepen understanding of advanced data structures such as balanced search trees, hash tables, graphs, and priority
queues.

 To analyze the time and space complexity of advanced data structures and associated algorithms.

 To design and implement complex data structures and algorithms to address challenging computational problems.

 To analyze and prove properties of advanced data structures, such as correctness, balance, and efficiency.

C. COURSE OUTCOMES:
CO Statement Performance Student Level of Learning Target
No Indicator Outcome (Highest BT Attainment
Indicator (ABET) Level)
CO1 Recall the features and attributes of several advanced SO1 1a, 1b 1,2,3 75%
data structures, such as heaps, graphs, and trees.

CO2 Explain the time and space complexity of various SO1,SO6 1a, 1b, 6b 3,4 75%
operations on advanced data structures, such as
insertion, deletion, and traversal.

CO3 Construct algorithms to solve complex computational SO1,SO6 1c, 6b 6 75%

issues by utilizing advanced data structures.

CO4 Analyze potential of different data structure SO1,SO6 1a, 1b, 1c, 6b 5,6 75%
approaches for problem solving.

CO5 Communicate effectively about advanced data SO1,SO6 1c, 6a, 6b 6 75%
structures and their applications.

Page | 31
 D. SYLLABUS

UNIT-1 Elementary concepts of Data Structure Contact

Hours:20
Complexity Analysis Asymptotic Notations-Big O, Theta, Omega, Recursion, Methods of solving recurrences
[CO1] Relations-Recursion tree, Back propagation method, Master method.

Sorting in data structures Sorting Techniques(Quick sort , Radix sort, Merge sort, Bucket Sort) and Implementation

[CO2]
Experiment 1 Develop a program to fetch the complexity of a recurrence relation.

Experiment 2 Sort arrays of different sizes by putting each sorting technique into practice.

Experiment 3 Analyse the complexities of different sorting techniques performed on same set of inputs.

UNIT-2 Data Organization Techniques Contact

Hours:20
Linear Data Structures Linked lists (single and doubly linked lists), Linked List operations, linked list based
[CO3] implementations for Queue and Stack.
Non-linear Data Structures Trees – Introduction to rooted trees, Binary tress, Binary Search Trees, traversal of trees,
[CO3] Balanced search trees, Introduction B-Tree, Heap Sort
Hashing Introduction to hashing, Collision avoidance mechanism.
[CO3]
Experiment 4 Create a Binary Tree (Display using Graphics) perform Tree traversals (Pre order, Post
order, In order) using the concept of recursion.
Experiment 5 Union and Intersection of two Linked List using Hashing.

Experiment 6 Implementation of Breadth First Search & Depth First Search.

UNIT-3 Graph Representation and Algorithms Contact

Hours:20
Graph Representation Graph Traversal in data structures.
[CO4]
Greedy Technique Shortest Paths in Graphs-Dijkstra’s algorithm and applications, Huffman Coding, Minimum
Spanning Trees-Concept and techniques(Prims and Kruskals algorithms).
[CO5]

Dynamic Programming Introduction to Dynamic Programming, Applications-

[CO5] Bellman Ford Algorithm, Knapsack with and without repetition.

Experiment 7 Program for finding shortest path for multistage graph using dynamic programming.

Experiment 8 Program to show comparative analysis of Prim’s & Kruskal’s algorithm.

Experiment 9 Implementation of recursive dynamic programming algorithm for solving the 0/1 knapsack
problem.

Experiment 10 Implementation of Bellman ford algorithm.

Page | 32
 E. TEXTBOOKS/REFERENCE BOOKS
i. TEXTBOOKS
 “Data Structures and Algorithm Analysis in C++" by Mark Allen Weiss, Pearson Education.
ii. REFERENCE BOOKS
 "Introduction to Algorithms" by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, MIT
Press.
 “Algorithms in C++" by Robert Sedgewick, Addison-Wesley.

F. PROJECT BASED LEARNING COMPONENTS

[Mention at least 5-10 Default Course Projects / Case Studies / Field Projects]

1. Memory-efficient Data Structures for Big Data Processing

2. Concurrency Control in Concurrent Data Structures

3. Block chain Data Structures and Consensus Algorithms

4. Data Compression Techniques and Compressed Data Structures

5. Persistent Data Structures for File Systems and Database Systems

G. ASSESSMENT PATTERN

The performance of students is evaluated as follows:

Theory

Components Continuous Internal Assessment Semester End Examination (SEE)

(CAE) [Formative] [Summative]

Marks 40 60

Total Marks 100

Page | 33
 Internal Evaluation Components

Sr. Direct Weight Frequenc Final BT Levels CO Mapping Mapping Remarks

No. Evaluatio age of y of Task Weightag Mapping with SIs with PIs (Graded/
n actual e in (ABET) Non-
Instrumen conduct Internal Graded)
ts Assessme
nt
1 Assignment 10 marks One per 4 4,5,6 3,4,5 CAC SO1, PO 2-4 Graded
for each unit SO2, SO3
assignment EAC SO1
2 Exam 20 marks 2 per 20 1-6 1-5 CAC SO1, PO 1-6 Graded
for one semester SO2,SO3
MST EAC SO1,
SO6,SO7
3 Quiz/Test 4 marks for 2 per unit 2 1,2,3 1-5 CAC SO1, PO 1-6 Graded
each quiz SO2,SO3
EAC SO1,
SO6,SO7
4. Surprise test 12 marks One per 4 1,2,3 1-5 CAC SO1, PO 1-6 Graded
for each unit SO2, SO3
test EAC SO1,
SO6, SO7

6 PBL / 10 Once 10 5,6 4,5 CAC SO3, PO 2,3,5,6 Graded

Case study EAC
SO6,SO7
7 Discussion NA One per NA -- -- -- -- Non-Graded
Forum unit

8 Presentation NA NA NA -- -- -- -- Non-Graded

9 Attendance NA NA 2 -- -- -- -- Graded

Page | 34
Course Code Course Name: Discrete Mathematics L T P S C CH Course Type
23SMT-242 3 1 0 0 3 4 Program Core

PRE-REQUISITE Applied Mathematics I and II

CO-REQUISITE Nil

A. COURSE DESCRIPTION

Discrete Mathematics is a study of discrete objects that uses arithmetic and algebra. It is frequently being applied in
many practical areas of computer science and mathematics. This subject is very useful for improving problem-solving
capabilities and reasoning ability. In this course, students will understand the concept of Set Theory, Relations and
Functions, Recurrence Relations, Graph Theory and Trees.

B. COURSE OBJECTIVES:
1. To impart analytical ability in solving mathematical problems as applied to the respective branch of Engineering
2. To learn operations of Sets in solving applied problems.
3. To solve problems using recursion and recurrence relations to analyse algorithms and programs.
4. To apply graph theory on applications such as shortest path, computer networks etc.

C. COURSE OUTCOMES:
Student Level of
CO Performance Outcome Learning Target
Statement
No Indicator Indicator (Highest BT Attainment
(ABET) Level)
Apply the knowledge of fundamentals of set theory
CO1 SO1,SO7 1a, 1b EASY
and the related concepts of functions and relations
Analyse the truth tables of basic logical operations
CO2 SO1,SO7 1a, 1b, 6b MEDIUM
and the working idea of propositional logic
Analyse the working of recursion and recurrence
CO3 SO1,SO7 1c, 6b HARD
relations along with example
Apply the knowledge of fundamentals related to
CO4 SO1,SO7 1a, 1b, 1c, 6b MEDIUM
the algebraic structures.
Analyse various combinational mathematics along
CO5 SO1,SO7 1c, 6a, 6b HARD
with the concepts of trees and graphs

Page | 35
 D. SYLLABUS
UNIT-1 Contact Hours:15
Introduction to set theory, set operations, algebra of sets, combination of sets, duality, finite and infinite
Set Theory
sets, classes of sets, power sets, Minset & Maxsets, Cartesian product
Binary relations, types of relations, equivalence relations and partitions, partial order relations,
Relations and
mathematical induction, principles of inclusion & exclusion, functions and its types, composition of
functions
function and relations, inverse relations and functions, pigeonhole principle
Propositional Basic operations: AND (˄) OR (˅), NOT (-) Truth Value Of A compound statements, propositions,
calculus tautologies, contradictions.
UNIT-2 Contact Hours:15
Recursion and
Sequence, partial fractions. Recurrence relations with constant coefficients, homogeneous and
recurrence
particular solutions, solutions of recurrence relation using generating functions.
relations
Definition, elementary properties of algebraic structures, semi group monoid, group, homomorphism,
Algebraic
isomorphism and automorphism, congruence relations, subgroups, normal subgroups, cosets,
structures
Lagrange's theorem, cyclic groups.
UNIT-3 Contact Hours:15
Combinatorial
Techniques of counting, rule of sum, rule of product Permutations and combinations.
Mathematics
Introduction to graphs, directed and undirected graphs, homomorphic and isomorphic graphs,
subgraphs multigraphs and weighted graphs, paths and circuits,shortest path in weighted graphs,
Graph Theory
Eulerian paths and circuits, Hamiltonian paths and circuits, planar graphs Euler's formula, chromatic
numbers(Coloring Problem)
Introduction to trees, difference between graphs and a tree rooted trees, path length in trees, spanning
Trees
trees cut-sets, minimum spanning trees, binary trees and its traversal.

Self-study topics:
Advanced Counting Techniques
Advanced Graph Theory

Page | 36
 Lecture Plan

Student
Text Book / Outcome Level of
Lecture Unit Chapter Topic to be CO Performance Direct
Reference Indicator Learning
No No No covered Mapping Indicator Assessment Tool
Book (Only for (BT)
ABET)

Introduction to Assignment/e-
1 1 1 set theory CO1 T-1 /1.1,1.2 1c, 6b SO1, SO7 1 Quiz/Surprise
test

Assignment/e-
2 1 1 set operations CO1 T-1 /1.4 1a SO1, SO7 1 Quiz/Surprise
test

Assignment/e-
3 1 1 algebra of sets CO1 T-1 /1.5 1a, 6a, 6b SO1, SO7 1 Quiz/Surprise
test

combination of Assignment/e-
4 1 1 sets, duality CO1 T-1 /1.5 6b SO1, SO7 1 Quiz/Surprise
test

finite and
infinite sets, Assignment/e-
5 1 1 classes of sets, CO1 T-1/1.6 1a,1b,1c SO1, SO7 1 Quiz/Surprise
power sets test

Minset &
Maxsets, R- Assignment/e-
6 1 1 Cartesian CO1 1/1.15,1.16 1a SO1, SO7 1 Quiz/Surprise
product ,1.8 test

Binary relations,
T- Assignment/e-
7 1 2 types of CO1 1/2.1,2.2,2. 1a, 6a,6b SO1, SO7 1 Quiz/Surprise
relations 6 test

equivalence
relations and
Assignment/e-
8 1 2 partitions, CO1 T-1/2.8,2.9 6b SO1, SO7 1 Quiz/Surprise
partial order test
relations

mathematical Assignment/e-
9 1 2 induction CO1 T-1/1.8 1a,1b,1c SO1, SO7 1 Quiz/Surprise
test

Page | 37
 principles of
Assignment/e-
10 1 2 inclusion & CO1 T-1/1.6 1c,6a,6b SO1, SO7 1,3 Quiz/Surprise
exclusion test

functions and Assignment/e-

T-1
11 2 2 its types CO1 6b SO1, SO7 1 Quiz/Surprise
/3.1,3.2,3.3
test

composition of
function and
relations, Assignment/e-
12 2 2 inverse CO1 T-1 /3.2 1a,1b,1c SO1, SO7 1 Quiz/Surprise
relations and test
functions

pigeonhole Assignment/e-
13 2 2 principle CO1 T-1/5.6 1c, 6b SO1, SO7 1,3 Quiz/Surprise
test

AND (˄) OR (˅),

NOT (-) Truth
Assignment/e-
Value Of A T-1
14 2 3 CO2 1a SO1, SO7 1 Quiz/Surprise
compound /4.1,4.2,4.3
test
statements

propositions,
Assignment/e-
15 2 3 tautologies, CO2 T-1/4.4,4.5 1a, 6a,6b SO1, SO7 1 Quiz/Surprise
contradictions test

Sequence, T-1 Assignment/e-

16 2 4 Partial Fraction CO2 /6.1,6.2,6.3 6b SO1, SO7 1,3 Quiz/Surprise
,6.4 test

Recurrence
relations with Assignment/e-
17 2 4 constant CO3 T-2 /6.6,6.7 1a,1b,1c SO1, SO7 1,3,6 Quiz/Surprise
coefficients test

Homogenous Assignment/e-
T-1
18 2 4 solutions CO3 1c, 6b SO1, SO7 1,6 Quiz/Surprise
/6.6,6.7,6.8
test

Particular Assignment/e-
T-1
19 2 4 solutions CO3 1a SO1, SO7 1,6 Quiz/Surprise
/6.6,6.7,6.8
test

Solutions of Assignment/e-
T-1
20 2 4 recurrence CO4 1a, 6a,6b SO1, SO7 1,6 Quiz/Surprise
/6.6,6.7,6.8
relations using test

Page | 38
 generating
functions

Definition,
elementary
Assignment/e-
21 2 5 properties of CO3 T-2 /B.1,B.2 1a,1b,1c SO1, SO7 1 Quiz/Surprise
algebraic test
structures

Semigroup, Assignment/e-
22 2 5 monoid CO2 T-1 /B.3 1c,6b SO1, SO7 1 Quiz/Surprise
test

Group, Assignment/e-
23 2 5 homomorphism CO2 T-1 /B.4 1a SO1, SO7 1,3 Quiz/Surprise
test

Isomorphism
Assignment/e-
24 2 5 and CO3 T-1 /B.5 1a, 6a,6b SO1, SO7 1,3 Quiz/Surprise
automorphism test

Congruence Assignment/e-
25 2 5 relations CO3 T-1 /B.3 6b SO1, SO7 1 Quiz/Surprise
test

Assignment/e-
26 2 5 Subgroups CO4 T-2 /B.5 1a,1b,1c SO1, SO7 1 Quiz/Surprise
test

Normal Assignment/e-
27 2 5 subgroups CO4 T-2 /B.5 1c,6b SO1, SO7 1 Quiz/Surprise
test

Assignment/e-
28 2 5 Cosets CO3 R-1 /8.20 1a SO1, SO7 1 Quiz/Surprise
test

Lagrange’s Assignment/e-
29 2 5 theorem CO3 T-1 /B.4,B.5 1a, 6a,6b SO1, SO7 1,3 Quiz/Surprise
test

Assignment/e-
0 2 5 Cyclic groups CO4 T-1 /B.5 6b SO1, SO7 1,3 Quiz/Surprise
test

Techniques of Assignment/e-
31 3 5 counting CO3 T-1 /5.2 1a, 6a,6b SO1, SO7 1,3 Quiz/Surprise
test

Rule of sum, Assignment/e-

32 3 5 Rule of product CO4 T-1 /5.1,5.2 6b SO1, SO7 1,3,6 Quiz/Surprise
test

Page | 39
 Assignment/e-
33 3 5 Permutations CO3 T-1 /5.4 1a, 6a,6b SO1, SO7 1,3,4,6 Quiz/Surprise
test

Assignment/e-
34 3 5 Combinations CO3 T-1 /5.5 6b SO1, SO7 1,3,4,6 Quiz/Surprise
test

Introduction to
graphs, Directed Assignment/e-
35 3 6 CO4 T-1 8.1 1a,1b,1c SO1, SO7 1 Quiz/Surprise
and undirected
test
graphs

Homomorphic
Assignment/e-
36 3 6 and isomorphic CO3 T-1 /8.3 1c,6b SO1, SO7 1,3 Quiz/Surprise
graphs test

Subgraphs,
multigraphs and Assignment/e-
37 3 6 CO4 T-1 /8.2,8.3 1a SO1, SO7 1,3 Quiz/Surprise
weighted
test
graphs

Paths, circuits,
shortest path in Assignment/e-
38 3 6 CO3 T-1 /8.4,8.6 1a, 6a,6b SO1, SO7 1,3,6 Quiz/Surprise
weighted
test
graphs

Eulerian paths Assignment/e-

39 3 6 CO3 T-1 /8.5 1c SO1, SO7 1,3 Quiz/Surprise
and circuits
test

Hamiltonian
paths and Assignment/e-
T-1
40 3 6 CO4 1a, 6a,6b SO1, SO7 1,3,6 Quiz/Surprise
circuits, Planar /8.9,8.10
test
graphs

Euler’s formula,
Assignment/e-
Chromatic T-1 /8.5-
41 3 6 CO3 6b SO1, SO7 1,3 Quiz/Surprise
8.10
numbers test

Page | 40
 Introduction to
trees,
Difference Assignment/e-
T-1
42 3 7 CO4 1a,1b,1c SO1, SO7 1 Quiz/Surprise
between graphs /8.8,9.1-9.3
test
and tree rooted
trees

Path length in
Assignment/e-
43 3 7 trees, Spanning CO4 T-1 /9.1-9.6 1c,6b SO1, SO7 1,3,6 Quiz/Surprise
tree, cut-sets test

Minimum
T-1 /9.1- Assignment/Qui
44 3 7 CO3 1a SO1, SO7 1,3,6
spanning tree 9.10 z/Surprise test

Binary trees and

T-1 /10.1- Assignment/Qui
45 3 7 CO4 1a, 6a,6b SO1, SO7 1,3,6
its traversal 10.6 z/Surprise test

E. TEXT BOOKS/REFERENCE BOOKS

Text S.No. Title of the Book Name of Author Volume/ Publishing House
Books Edition Year
T-1 Discrete Mathematics Seymour 3rd Schaum’s Outline 2007
Lipschutz,Marc Series- McGraw Hill
Lars Lipson
T-2 Elements of Discrete C.L. Liu, D.P. 3rd McGraw Hill 2012
Mathematics Mohapatra
T-3 Discrete Mathematics with S.Santha 1st Cengage Learning India 2009
Combinatorics and Graph Theory Private Limited

Reference S.No. Title of the Book Name of Author Volume/ Publishing House
Books Edition Year
R-1 Discrete Structures Satinder Gupta, 4th Luxmi Publications 2014
C.P. Gandhi
R-2 Higher Engineering MathematicS B. S. Grewal 42nd Khanna Publishers 2012

Page | 41
 F. ASSESSMENT PATTERN

The performance of students is evaluated as follows:

Theory Practical

Components Continuous Internal Semester End Continuous Internal Semester End

Assessment (CAE) Examination (SEE) Assessment (CAE) Examination (SEE)

Marks 40 60 0 0

Total Marks 100 100

Internal Evaluation Component (Theory)

Remarks
Direct Weightage Final Mapping
Frequency BT CO Mapping (Graded/
S No. Evaluation of actual Weightage with SIs
of Task Levels Mapping with PIs Non-
Instruments conduct in Internal (ABET)
Graded)
10 marks for CO1, CO2, SO1, SO7 1a,1b,1c
1 Assignment each One per unit 10 Hard CO3, CO4, Graded
assignment CO5
CO1, CO2, SO1, SO7
20 marks for 2 per Mediu
2 Exam 20 CO3,CO4, 6a,6b Graded
one MST semester m
CO5
CO1, CO2, SO1, SO7
4 marks for
3 Quiz/Test 2 per unit 4 Easy CO3,CO4, 1c,6b Graded
each quiz
CO5
CO1, CO2, SO1, SO7
12 marks for Mediu
4. Surprise test One per unit 4 CO3,CO4, 1c,6b Graded
each test m
CO5
One per NA NA NA NA Non-
5 Homework NA NA
lecture topic Graded
NA NA NA NA Non-
6 Case study NA NA NA
Graded
Discussion NA NA NA NA Non-
7 NA One per unit NA
Forum Graded
NA NA NA NA Non-
8 Presentation NA NA NA
Graded
NA NA NA NA
9 Attendance NA NA 2 Graded

Page | 42
CO-PO Mapping

Course PO1 P01 PO1 PO1 PO1

PO PO PO PO PO PO PO PO PO PO1 PO1 PO1
Outcom 3 4 5 6 7
1 2 3 4 5 6 7 8 9 0 1 2
e

CO1 3 2 2 3 0 0 0 0 0 2 0 3 1 2 0 0 0

CO2 3 3 3 2 0 0 0 0 0 3 0 3 0 0 0 0 0

CO3 2 2 2 2 0 0 0 0 0 2 0 3 0 0 0 0 0

CO4 2 2 3 2 0 0 0 0 0 2 0 2 1 2 0 0 0

CO5 3 3 2 3 0 0 0 0 0 3 0 3 1 1 0 0 0

Course
PSO1 PSO2 PSO3
Outcome
CO1 2 2 0
CO2 3 1 0
CO3 1 0 0
CO4 3 1 0
CO5 2 2 0
CO PO correlation matrix of each subject to be mapped with
High correlation (3); Medium correlation (2); Low correlation (1)

Page | 43