FINAL 2020 CST Syllabus

You might also like

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 150

Detailed Syllabus & Structure for 2020-24 Batch

Bachelor of Technology in
Computer Science and Technology

GITA AUTONOMOUS COLLEGE, BBSR


Badaraghunathpur, Madanpur, Bhubaneswar, 752054

Syllabus
Detailed Syllabus Department of CST | 2020-24 Batch

Department of Computer Science and Technology


GITA AUTONOMOUS COLLEGE, BHUBANSWAR
Batch 2020-24

College Vision
To foster prosperity through technological development by means of education, innovation and collaborative
research and emerge as a premier technical institution in India.

College Mission
 To impart quality professional education to students from around the country, so as to nurture innovations,
technological advances, discipline and moral ethics.
 To provide broad based education where students are urged to develop their professional skills.
 To draw the best expertise in science, technology and management to impart overall training to students in
visualizing, synthesizing and executing projects.
 To incubate a spirit of entrepreneurship and innovation in our students.
 To undertake sponsored research and provide consultancy services in industrial, educational and other
relevant areas of the society.

Department Vision
To empower students of Computer Science & Technology Department to be technologically adapt,
innovative, self-motivated and responsible global citizens possessing human values and enable them to
contribute in industrial development innovation, high quality technical education and research with the ever-
changing world.

Department Mission

The Department of Computer Science and Technology strives to prepare the students

 For a challenging professional career and nurture their entrepreneurship ability by grooming their
leadership skills and innovative ability, thereby enabling them to serve the engineering profession
and society.

 To accomplish higher studies by providing conducive, teaching - leaning, research environment.

Program Educational Objectives (PEOs)

PEO 1: The graduates will utilize their expertise in engineering to solve industrial and technological
problems.
2
Detailed Syllabus Department of CST | 2020-24 Batch

PEO 2: Graduates will be innovator and professionals in technology deployment and system
implementation.
PEO 3: Graduates will function in their profession with their social awareness and responsibility.
PEO 4: Graduate will interact with their peers in industry and society as engineering professionals
and leaders.
PEO 5: Graduates will succeed in achieving innovative kills in the field of research and computer
application.
Program Specific Outcomes (PSOs)

PSO 1: The graduates will have the ability to design, develop and innovate software product or
process in a systematic way by applying algorithm design, artificial intelligence, soft
computing and programming skills.
PSO 2: The graduate will have the ability to take up higher studies, collaborative research and
entrepreneurship in the modern computing environment.
PSO3: Graduate will have the ability to achieve additional expertise through add-on programs in
machine learning, deep learning, IoTetc and life long learning.

List of Program Outcomes(POs)

PO1. Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals,
and Computer Science & Engineering to the solution of complex engineering problems.

PO2. Problem analysis: Identify, formulate, review research literature, and analyze complex engineering
problems reaching substantiated conclusions using first principles of mathematics, natural sciences,
and engineering sciences.

PO3. Design/development of solutions: Design solutions for complex engineering problems and design
system components or processes that meet the specified needs with appropriate consideration for the
public health and safety, and the cultural, societal, and environmental considerations.

PO4. Conduct investigations of complex problems: 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.

PO5. Modern tool usage: 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.

3
Detailed Syllabus Department of CST | 2020-24 Batch

PO6. The engineer and society: 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.

PO7. Environment and sustainability: Understand the impact of the professional engineering solutions in
societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable
development.

PO8. Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of
the engineering practice.

PO9. Individual and team work: Function effectively as an individual, and as a member or leader in
diverse teams, and in multidisciplinary settings.

PO10. Communication: Communicate effectively on complex engineering activities with the Engineering
community and with 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.

PO11. Project management and finance: Demonstrate knowledge and understanding of the engineering
and management principles and apply these to one’s own work, as a member and leader in a team, to
manage projects and in multidisciplinary environments.

PO12. Life-long learning: Recognize the need for, and have the preparation and ability to engage in
independent and life-long learning in the broadest context of technological change.

COURSE STRUCTURE
Credit Break-up Semester-wise
Semester
Category Total
1st 2nd 3rd 4th 5th 6th 7th 8th
HS / MS
Humanities and Social
5 2 2 2 3 14
Sciences Including
Management Courses
BS
(Basic Science 7 7 3 3 20
Courses)
ES
(Engineering Science 8 16 4 4 32
Courses)
PC
(Professional Core 9 9 13 9 40
Courses)
PE 3 3 7 6 19
(Professional Elective
Courses Relevant to
4
Detailed Syllabus Department of CST | 2020-24 Batch

Chosen
Specialization/Branch
)
OE
(Open Electives From
Other Technical 3 3 9 15
and/or Emerging
Subjects)
Project/Seminar
/Internship * 1 1 2 1 5 18 28
*4-6 Weeks
MC (Mandatory
0 0 0 0 0 0 0 0 0
Courses)
Total 20 25 19 22 21 20 23 18 168

HSM- Humanities and Scoial science including Management courses Theory:-


Theory
Sl. No Course Code Course Title L-T-P Credit Semester
1 20BTTHS101 Communicative English 2-0-0 2 1st
2 20BTTHS202 Business Communication and Life Skills 3-0-0 2 2nd
20BTTHS303
3 / Organizational Behavior 2-0-0 2 3rd / 4th
20BTTHS403
20BTTHS304
4 / Engineering Economics and Costing 2-0-0 2 3rd / 4th
20BTTHS404
5 20BTTHS705 Entrepreneurship Development 2-0-0 3 7th
6 20BTTHS306 Universal Human Value 2-0-0 2 3rd
Total Credit 13
Practical
Sl. No Course Code Course Title L-T-P Credit Semester
1 20BTPHS101 English Language Lab 0-0-2 1 1st
Total Credit 1

5
Detailed Syllabus Department of CST | 2020-24 Batch

BS- Basic Science Courses


Theory
Sl. No Course Code Course Title L-T-P Credit Semester
1 20BTTBS101 Engineering Mathematics-I 3-0-0 3 1st
20BTTBS102
/
2 20BTTBS202 Engineering Physics 3-0-0 3 1st / 2nd
20BTTBS103
/
3 20BTTBS203 Engineering Chemistry 3-0-0 3 1st / 2nd
4 20BTTBS204 Engineering Mathematics-II 3-0-0 3 2nd
5 20BTTBS305 Engineering Mathematics-III 3-0-0 3 3rd
6 20BTTBS406 Discrete Mathematics Structure 3-0-0 3 4th
Total Credit 18
Practical
Semeste
Sl. No Course Code Course Title L-T-P Credit r
20BTPBS101
/
1 20BTPBS201 Engineering Physics 0-0-2 1 1st / 2nd
20BTPBS102
/
2 20BTPBS202 Engineering Chemistry 0-0-2 1 1st / 2nd
Total Credit 2

ES- Engineering Science Courses


Theory
Sl. No Course Code Course Title L-T-P Credit Semester
20BTTES101 /
1 Basic Electrical Engineering 3-0-0 2 1st / 2nd
20BTTES201
20BTTES102 /
2 Basic Electronics Engineering 3-0-0 2 1st / 2nd
20BTTES202
20BTTES103 /
3 Basic Mechanical Engineering 3-0-0 2 1st / 2nd
20BTTES203
20BTTES104 /
4 Basic Civil Engineering 3-0-0 2 1st / 2nd
20BTTES204
5 20BTTES205 Engineering Mechanics 3-0-0 3 2nd

Programming for Problem Solving


6 20BTTES206 3-0-0 3 2nd
using C

7 20BTTES307 Data Structure using C 3-0-0 3 3rd

6
Detailed Syllabus Department of CST | 2020-24 Batch

Programming for Problem Solving


8 20BTTES408 3-0-0 3 4th
using Python

Total Credit 20
Practical
Course
Sl. No Course Title L-T-P Credit Semester
Code
20BTPES20
1 Basic Electrical Engineering Lab 0-0-2 1 2nd
1
20BTPES10
2 Basic Electronics Engineering Lab 0-0-2 1 1st
2
20BTPES20
3 Basic Mechanical Engineering Lab 0-0-2 1 2nd
3
20BTPES10
4 Basic Civil Engineering Lab 0-0-2 1 1st
4
20BTPES10
5/
5 Engineering Graphics & Design 0-0-2 2 1st / 2nd
20BTPES20
5
20BTPES20 Programming for Problem Solving
6 0-0-2 2 2nd
6 using C Lab
20BTPES30
7 Data Structure using C Lab 0-0-2 1 3rd
7
20BTPES40 Programming for Problem Solving
8 0-0-2 1 4th
8 using Python Lab
20BTPES10
9/
9 Workshop 0-0-3 2 1st / 2nd
20BTPES20
9
Total Credit 12

PC- Professional Core


Theory
S.
Course Code Course Title L-T-P Credit Semester
No.
Computer Organization &
1 20BTCSTTPC301 Architecture
3-0-0 3 3rd

Object Oriented Programming Using


2 20BTCSTTPC302 JAVA
3-0-0 3rd
3
3 20BTCSTTPC403 Design & Analysis of Algorithms 3-0-0 3 4th

4 20BTCSTTPC404 Data Base Engineering 3-0-0 3 4th

7
Detailed Syllabus Department of CST | 2020-24 Batch

5 20BTCSTTPC505 Operating System 3-0-0 3 5th


Digital Circuit and Computer
6 20BTCSTTPC506 3-0-0 3 5th
Networking
7 20BTCSTTPC507 Introduction to Machine Learning 3-0-0 3 5th
8 20BTCSTTPC608 Software Engineering 3-0-0 3 6th
9 20BTCSTTPC609 Advance Java 3-0-0 3 6th
Total Credit 28
Practical

S. No. Course Code Course Title L-T-P Credit Semester

Computer Organization &


20BTCSTPPC301 0-0-2 1
Architecture Lab
1 3rd
Object Oriented
20BTCSTPPC302 Programming Using JAVA 0-0-2 1
2 LAB 3rd
Design & Analysis of
20BTCSTPPC403 0-0-2 1
3 Algorithms Lab 4th

4 20BTCSTPPC404 Data Base Engineering Lab 0-0-2 1 4th


5 20BTCSTPPC505 Operating System lab 0-0-2 1 5th
Digital Circuit and
20BTCSTPPC506 0-0-2 1
6 Computer Networking Lab 5th

7 20BTCSTPPC507 Machine Learning Lab 0-0-2 1 5th


8 20BTCSTPPC608 Software Engg. Lab 0-0-2 1 6th
9 20BTCSTPPC609 Advance Java Lab 0-0-2 1 6th
10 20BTCSTPPC310 Employability Skill I 0-0-3 1 3rd
11 20BTCSTPPC411 Employability Skill II 0-0-3 1 4th
12 20BTCSTPPC512 Employability Skill III 0-0-3 1 5th
13 20BTCSTPPC613 Employability Skill IV 0-0-3 1 6th
Total Credit 13

PE- Professional Elective


Theory
S. No. Course Code Course Title L-T-P Credit Semester
Formal Language &
1 20BTCSTTPE401 3-0-0 3 4th
Automata Theory

2 20BTCSTTPE402 Graph Theory 3-0-0 3 4th

3 20BTCSTTPE403 Digital Electronics 3-0-0 3 4th


4 20BTCSTTPE504 Wireless Sensor Network 3-0-0 3 5th
8
Detailed Syllabus Department of CST | 2020-24 Batch

5 20BTCSTTPE505 High Performance Computing 3-0-0 3 5th


6 20BTCSTTPE506 Cyber Security and Law 3-0-0 3 5th
7 20BTCSTTPE607 IoT 3-0-0 3 6th
8 20BTCSTTPE608 Blockchain Technology 3-0-0 3 6th
9 20BTCSTTPE609 Bio Informatics 3-0-0 3 6th
Micro Processor and Micro
10 20BTCSTTPE610 3-0-0 3 6th
Controller
11 20BTCSTTPE611 Database Security 3-0-0 3 6th
Advance Computer
12 20BTCSTTPE612 3-0-0 3 6th
Architecture
Cryptography & Network
13 20BTCSTTPE713 3-0-0 3 7th
Security
14 20BTCSTTPE714 Web Services and SOA 3-0-0 3 7th
Professional Practice, Law and
15 20BTCSTTPE715 3-0-0 3 7th
Ethics
16 20BTCSTTPE716 Soft Computing 3-0-0 3 7th

17 20BTCSTTPE717 Computer Graphics 3-0-0 3 7th

18 20BTCSTTPE718 Software Testing 3-0-0 3 7th


Total Credit 18
Practical

S. No. Course Code Course Title L-T-P Credit Semester

Micro Processor and


10 20BTCSTPPE601 0-0-1 1 6th
Micro Controller

OE- Open Elective


Theory

S. No. Course Code Course Title L-T-P Credit Semester

1 20BTCSTTOE501 Cloud Computing 3-0-0 3 5th


2 20BTCSTTOE502 Statistical Inferencing 3-0-0 3 5th
3 20BTCSTTOE503 Digital Image Processing 3-0-0 3 5th
4 20BTCSTTOE604 Deep Learning 3-0-0 3 6th
5 20BTCSTTOE605 Computer human Interface 3-0-0 3 6th
6 20BTCSTTOE606 Compiler Design 3-0-0 3 6th
7 20BTCSTTOE707 Artificial Intelligence 3-0-0 3 7th
8 20BTCSTTOE708 Natural Language Processing 3-0-0 3 7th

9
Detailed Syllabus Department of CST | 2020-24 Batch

9 20BTCSTTOE709 Robotics 3-0-0 3 7th


10 20BTCSTTOE710 Real Time System 3-0-0 3 7th
11 20BTCSTTOE711 Cloud Security 3-0-0 3 7th
12 20BTCSTTOE712 Dev Ops 3-0-0 3 7th
13 20BTCSTTOE713 Data Analysis 3-0-0 3 7th
14 20BTCSTTOE714 Ethical Hacking 3-0-0 3 7th
15 20BTCSTTOE715 Entrepreneurship Development 3-0-0 3 7th
Total Credit 15

MC- Mandatory Course


Theory

Sl. No Course Code Course Title L-T-P Credit Semester

1 20BTTMC301 Environmental Science 2-0-0 0 3rd

2 20BTTMC402 Constitution of India 2-0-0 0 6th

Essence of Indian Knowledge


3 20BTTMC503 2-0-0 0 2nd
Tradition

Total Credit 0
Practial
Sl. No Course Code Course Title L-T-P Credit Semester
1 20BTPMC101 Induction Traing (21 Days) 0-0-0 0 1st
2 20BTPMC202 NSS/NCC/Yoga 0-0-0 0 2nd

Total Credit 0

PSI- Project, Seminar, Internship


Theory

S. No. Course Code Course Title L-T-P Credit Semester

1 20BTPPSI401 Mini Project I 0-0-2 1 4th

Evaluation of Summer
2 20BTPPSI302 0-0-2 1 3rd
Internship-I

3 20BTPPSI503 Mini Project II 0-0-2 1 5th

4 20BTPPSI604 Seminar-I 0-0-2 1 6th

10
Detailed Syllabus Department of CST | 2020-24 Batch

Evaluation of Summer
5 20BTPPSI505 0-0-2 1 5th
Internship-II

7 20BTPPSI706 Minor Project 0-0-6 3 7th

9 20BTPPSI707 Industrial Lecture & Visit 0-0-2 1 7th

10 20BTPPSI708 Grand Viva 0-0-2 1 7th

Internship(Evaluation by
11 20BTPPSI809 0-0-2 8 8th
External Examiner)

Grand Viva(Evaluation by
12 20BTPPSI810 0-0-2 2 8th
External Examiner)

13 20BTPPSI811 Major PROJECT(Evaluation by 0-0-2 8 8th


External Examiner)

Total Credit 28
*Mandatory Non-Credit Courses (MC) result will be reflected with
Pass (P) / Fail (F) grade. Thus the grade obtained will not be affecting
the grade point average. However, it shall appear on the grade sheet as per
AICTE rule.

First Semester
Theory

11
Detailed Syllabus Department of CST | 2020-24 Batch

Sl.
Categor Credi
No Course Code Course Title L-T-P
y t
.
1 BS 20BTTBS101 Engineering Mathematics I 3-0-0 3
20BTTBS102 / Engineering Physics/
2 BS 3-0-0 3
20BTTBS103 Engineering Chemistry
20BTTES101 / Basic Electrical Engineering /
3 ES 3-0-0 2
20BTTES102 Basic Electronics Engineering
20BTTES103 / Basic Mechanical Engineering
4 ES 3-0-0 2
20BTTES104 / Basic Civil Engineering
5 HS 20BTTHS101 Communicative English 2-0-0 2
6 MC 20BTPMC101 Induction Training (21 Days) 0
Total Credit (Theory) 12
Practical
20BTPBS101 /
1 BS Physics Lab / Chemistry Lab 0-0-2 1
20BTPBS102
Basic Electrical Engineering
20BTPES101 /
2 ES Lab / Basic Electronics 0-0-2 1
20BTPES102
Engineering Lab
Basic Mechanical Engineering
20BTPES103 /
3 ES Lab / Basic Civil Engineering 0-0-2 1
20BTPES104
Lab
20BTPES105 / Engineering Graphics &
4 ES 0-0-2 2
20BTPES109 Design Lab / Workshop
5 HS 20BTPHS101 English Lab (HS-1-Lab) 0-0-2 1
Total Credit (Practical) 6
Total Semester Credit 18

Second Semester
Theory
Sl.
Category Course Code Course Title L-T-P Credit
No.
1 BS 20BTTBS204 Engineering Mathematics II 3-0-0 3
20BTTBS202 / Engineering Physics / Engineering
2 BS 3-0-0 3
20BTTBS203 Chemistry
Basic Electronical Engineering / Basic
20BTTES201 /
3 ES Electronics Engineering 3-0-0 2
20BTTES202
20BTTES203 / Basic Mechanical Engineering / Basic
4 ES 3-0-0 2
20BTTES204 Civil Engineering
5 ES 20BTTES205 Engineering Mechanics 2-0-0 3
Programming for Problem Solving using
6 ES 20BTTES206 3-0-0 3
C
7 HS 20BTTHS202 Business Communication & Life Skill 0-0-2 2
Total Credit (Theory) 18
Practical
20BTPBS201 /
1 BS Physics Lab / Chemistry Lab 0-0-2 1
20BTPBS202

12
Detailed Syllabus Department of CST | 2020-24 Batch

20BTPES201 /
2 ES Basic Electrical Engineering Lab 0-0-2 1
20BTPES202
20BTPES203 /
3 ES Basic Mechanical Engineering 0-0-2 1
20BTPES204
20BTPES205 / Engineering Graphics & Design /
4 ES 0-0-2 2
20BTPES209 Workshop
P Programming for Problem Solving
5 ES 20BTPES208 0-0-2 2
using C Lab
6 MC 20BTTMC202 NSS / NCC / Yoga 0
7
Total Credit (Practical) 7
Total Semester Credit 25
SUMMER INTERNSHIP TRAINING for 30 Days

Third Semester
Theory
Sl.
Category Course Code Course Title L-T-P Credit
No.
1 BS 20BTTBS305 Engineering Mathematics III 3-0-0 3
Object Oriented Programming Using
2 PC 20BTCSTTPC302 3-0-0 3
JAVA
20BTTHS304/ Engineering Economics and Costing /
3 HS 2-0-0 2
20BTTHS303 Organisational Behaviour
4 ES 20BTTES307 Data Structure 3-0-0 3
Computer Organization &
5 PC 20BTCSTTPC301 3-0-0 3
Architecture
6 HS 20BTTHS306 Universal Human Value 2-0-0 2
7 MC 20BTTMC307 Environmental Science 2-0-0 0
Total Credit (Theory) 16
Practical
Four Semester
1 ES 20BTPES308 Data Structure Lab using C 0-0-2 1
Theory
Sl.2 Computer Organization &
PC
Category 20BTCSTPPC301
Course Code 0-0-2 1
No. ArchitectureCourse
Lab Title L-T-P Credit
Object Oriented Programming Using
13 BSPC 20BTTBS407
20BTCSTPPC302 Discrete Structure 3-0-0
0-0-2 31
JAVA Lab
20BTTHS404/
20BTCSTPPSI302 Engineering
EvaluationEconomics
of Summerand
24 HSPSI Internship-I 0-0-2
2-0-0 21
20BTTHS403 Costing /Organisational Behaviour
5 PC 20BTCSTPPC310 Employability Skill I 0-0-3 1
3 PC 20BTCSTTPC403 Design & Analysis of Algorithms 3-0-0 3
Total Credit (Practical) 5
4 PC 20BTCSTTPC404 Data Base Engineering 3-0-0 3
Total Semester Credit 21
5 ES 20BTTES408 Problem Solving using Python 3-0-0 3
6 20BTCSTTPE401 Formal Language & Automata Theory
PE 20BTCSTTPE402 Graph Theory 3-0-0 3
20BTCSTTPE403 Digital Electronics
7 MC 20BTTMC403 Constitution of India 1-0-0 0
Total Credit (Theory) 17
Practical
1 PC 20BTCSTPPC403 Design & Analysis of Algorithms Lab 0-0-2 1
2 PC 20BTCSTPPC404 Data Base Engineering Lab 0-0-2 1
3 ES 20BTPES408 Problem Solvig using Python Lab 0-0-2 1
4 PC 20BTCSTPPC411 Employability Skill II 0-0-3 1
5 PSI 20BTCSTPPSI401 Mini Project13 I 0-0-2 1
Total Credit (Practical) 5
Total Semester Credit 22
SUMMER INTERNSHIP TRAINING for 45 Days
Detailed Syllabus Department of CST | 2020-24 Batch

Fifth Semester
Theory
Sl.
Category Course Code Course Title L-T-P Credit
No.
1 PC 20BTCSTTPC505 Operating System 3-0-0 3
Data Communication & Computer
2 PC 20BTCSTTPC506 3-0-0 3
Networking
3 PC 20BTCSTTPC507 Introduction to Machine Learning 3-0-0 3
20BTCSTTPE503 Wireless Sensor Network 3-0-0
4 PE 20BTCSTTPE504 High Performance Computing 3-0-0 3
20BTCSTTPE505 Cyber security and Law 3-0-0
20BTCSTTOE501 Cloud Computing 3-0-0
5 OE 20BTCSTTOE502 Statistical inferencing 3-0-0 3
20BTCSTTOE503 Digital Image Processing 3-0-0
6 0
Total Credit (Theory) 15
Practical
1 PC 20BTCSTPPC505 Operating System lab 0-0-2 1
2 PC 20BTCSTPPC506 DCCN Lab 0-0-2 1
3 PC 20BTCSTPPC507 Machine Learning Lab 0-0-2 1
4 PC 20BTCSTPPC512 Employability Skill-III 0-0-3 1
14
Detailed Syllabus Department of CST | 2020-24 Batch

5 PSI 20BTCSTPPSI503 Mini Project II 0-0-2 1


6 PSI 20BTCSTPPSI505 Evaluation of Summer Internship-II 0-0-2 1
Total Credit (Practical) 6
Total Semester Credit 21

Sixth Semester
Theory
Sl.
Category Course Code Course Title L-T-P Credit
No.
1 PC 20BTCSTTPC608 Software Engineering 3-0-0 3
2 PC 20BTCSTTPC609 Advanced Java 3-0-0 3
PE 20BTCSTTPE607 IoT
3 20BTCSTTPE608 Blockchain Technology 3-0-0 3
20BTCSTTPE609 Bioinformatics
Micro Processor and Micro
20BTCSTTPE610 3-0-0
Controller
PE 20BTCSTTPE611 Database Security 3-0-0 3
4
20BTCSTTPE612 Advanced Computer Architecture 3-0-0
20BTCSTTOE604 Deep Learning 3-0-0
OE 20BTCSTTOE605 Computer Human Interface 3-0-0 3
5
20BTCSTTOE606 Compiler Design 3-0-0
Essence of Indian Knowledge
6 MC 20BTTMC604 0
Tradition-1
Total Credit (Theory) 15
Practical
1 PC 20BTCSTPPC608 Software Engineering Lab 0-0-2 1
2 PC 20BTCSTPPC609 Advanced Java Lab 0-0-2 1
Micro Processor and Micro
3 PE 20BTCSTPPE601 0-0-3 1
Controller Lab
4 PC 20BTCSTPPC613 Employbility Skill-IV 0-0-3 1
5 PSI 20BTCSTPPSI604 Seminar-I 0-0-2 1
Total Credit (Practical) 5
Total Semester Credit 20
SUMMER INTERNSHIP TRAINING for 45 Days

Seventh Semester
Theory
Sl. L-T-
Category Course Code Course Title Credit
No. P
20BTCSTTPE713 Cryptography & Network Security 3-0-0
1 PE 20BTCSTTPE714 Webservices and SOA 3-0-0 3
20BTCSTTPE715 Professional Practice, Law and Ethics 3-0-0
20BTCSTTPE716 Soft Computing 3-0-0
2 PE 20BTCSTTPE717 Computer Graphics 3-0-0 3
20BTCSTTPE718 Software Testing 3-0-0
3 OE 20BTCSTTOE707 Artificial Intelligence 3-0-0 3
15
Detailed Syllabus Department of CST | 2020-24 Batch

20BTCSTTOE708 Natural Language Processing 3-0-0


20BTCSTTOE709 Robotics 3-0-0
20BTCSTTOE710 Real Time System 3-0-0
4 OE 20BTCSTTOE711 Cloud Security 3-0-0 3
20BTCSTTOE712 Dev Ops 3-0-0
20BTCSTTOE713 Data Analysis 3-0-0
5 OE 20BTCSTTOE714 Ethical Hacking 3-0-0 3
20BTCSTTOE715 Entrepreneurship Development 3-0-0

Total Credit (Theory) 15


Practical
1 PSI 20BTCSTPPSI706 Minor PROJECT 0-0-6 3
2 PSI 20BTCSTPPSI707 Industrial Lecture & Visit 0-0-2 1
3 PSI 20BTCSTPPSI708 Grand Viva 0-0-2 1
Total Credit (Practical) 5
Total Semester Credit 20

Eighth Semester
Theory
Sl. L-T-
Category Course Code Course Title Credit
No. P
Total Credit (Theory) 0
Practical
Internship(Evaluation by External
1 20BTCSTPPSI809 8
Examiner)
PSI Grand Viva(Evaluation by External
2 20BTCSTPPSI810 2
Examiner)
3 20BTCSTPPSI811 Major PROJECT(Evaluation by External 8
Examiner)
Total Credit (Practical) 18
Total Semester Credit 18

DETAILED SYLLABUS
1st Year ( Fisrt Semester & Second Semester)
First Semester
Theory
Sl. Category Course Code Course Title L-T-P Credit
16
Detailed Syllabus Department of CST | 2020-24 Batch

No.
1 BS 20BTTBS101 Engineering Mathematics-I 3-0-0 3
20BTTBS102 Engineering Physics
2 BS / / 3-0-0 3
20BTTBS103 Engineering Chemistry
20BTTES101 Basic Electrical Engineering
3 ES / / 3-0-0 2
20BTTES102 Basic Electronics Engineering
20BTTES103 Basic Mechanical Engineering
4 ES / / 3-0-0 2
20BTTES104 Basic Civil Engineering
5 HS 20BTTHS101 Communicative English 2-0-0 2
6 MC 20BTPMC101 Induction Training (21 Days) 0
Total Credit (Theory) 12
Practical
20BTPBS101 Engineering Physics Lab
1 BS / / 0-0-2 1
20BTPBS102 Engineering Chemistry Lab
20BTPES101 Basic Electrical Engineering Lab
2 ES / / 0-0-2 1
20BTPES102 Basic Electronics Engineering
20BTPES103 Basic Mechanical Engineering Lab
3 ES / / 0-0-2 1
20BTPES104 Basic Civil Engineering
20BTPES105 Engineering Graphics & Design Lab
4 ES / / 0-0-2 2
20BTPES106 Workshop Practice Lab
5 HS 20BTPHS101 English Language Lab 0-0-2 1
Total Credit (Practical) 6
Total Semester Credit 18

Second Semester
Theory
Sl.
Category Course Code Course Title L-T-P Credit
No.
1 BS 20BTTBS204 Engineering Mathematics II 3-0-0 3
20BTTBS201 /
2 BS Engineering Physics 3-0-0 3
20BTTBS102
Basic Electrical Engineering
3 ES 20BTTES201 3-0-0 2
Basic Mechanical Engineering
4 ES 20BTTES203 3-0-0 2

5 ES 20BTTES205 Engineering Mechanics 2-0-0 3


Programming for Problem Solving using
6 ES 20BTTES206 3-0-0 3
C
7 HS 20BTTHS202 Business Communication & Life Skill 0-0-2 2
Total Credit (Theory) 18
Practical
20BTPBS201 /
1 BS Physics Lab 0-0-2 1
20BTPBS101
2 ES 20BTPES201 Basic Electrical Engineering Lab 0-0-2 1

17
Detailed Syllabus Department of CST | 2020-24 Batch

3 ES 20BTPES203 Basic Mechanical Engineering 0-0-2 1

4 ES 20BTPES209 Workshop 0-0-2 2

P Programming for Problem Solving


5 ES 20BTPES206 0-0-2 2
using C Lab
6 MC 20BTTMC202 NSS / NCC / Yoga 0
7
Total Credit (Practical) 7
Total Semester Credit 25
SUMMER INTERNSHIP TRAINING for 30 Days

L-T-
1st Credit
20BTTBS101 ENGINEERING MATHEMATICS - I P
Semester 3
3-0-0

Prerequisite
Function, Limit of a function, Continuity of function, Differentiation, Integration.

CourseObjectives:
 TodiscusstheconceptsassociatedwithAsymptote, Curvature,Special functions, Partial differentiation,
Maxima, Minima and theirapplications.
 Todiscusstheconceptsanddifferent methods for solution ofFirst order differential equations and its
application to Electrical circuits.
 TodescribetheconceptsofLinear differential equation of second order and its methods of solution as well as
application to Electrical circuits.
 TopresenttheconceptsofPower series method and its its use in solving differential equations.
 Topresenttheconcepts of Laplace Transformation and it’s use in getting solution to differential equations.

Evaluation Scheme

Teacher’s Assessment Written Assessment Total

Quiz Surprise Test(s) Assignment(s) Mid-Term End-Term


05 05 05 25 60 100

Module - I (8 Hrs)
Asymptote, Curvature (Cartesian and Polar), Gamma and Beta function, Partial differentiation, Maxima and Minima
for function of two variables.

Module - II (8 Hrs)
Differential Equations: First order differential equations, Separable equation, Exact differential equation, Linear
differential equation, Bernoulli’s equation and application to Electrical circuits.

Module - III (9 Hrs)


Linear differential equation of second order, Homogeneous equation with constant co-efficient, Euler-Cauchy
equations, Solution by undetermined co-efficient, Solutions by variation of parameters, Modeling of electric circuits.

Module - IV (10 Hrs)

18
Detailed Syllabus Department of CST | 2020-24 Batch

Series solution of differential equations, Power series method, Legendre’s equation and Legendre’s polynomials,
Bessel’s equation, Bessel’s function and its properties.

Module - V (10 Hrs)


Laplace Transformation and it’s use in getting solution to differential equations, Convolution, Integral equations.

Text Books :
1. Differential Calculus by Santi Narayan and Mittal, Publisher: S. Chand.
2. Advanced Engineering Mathematics by E. Kreyszig, Publisher: Willey, 8th Edition.
References:
1. Higher Engineering Mathematics by B. V. Ramana , Publisher: Mc-Graw Hills Education.
2. Higher Engineering Mathematics by B.S. Grewal,, Khanna Publishers, 36th Edition, 2010.
3. Ordinary and Partial Differential Equations by J. Sinha Ray and S. Padhy, Publisher: Kayani Publishers.
4. Advanced Engineering Mathematics by P. V. O’NEIL , Publisher: CENAGE.

Online Resources :
Laplace Transform-https://onlinecourses.nptel.ac.in/noc21_ma69/preview

CourseOutcomes:
Afterreadingthis subject,students willbeableto:

1. Identify, formulate and solve Engineering problems.


2. Apply the knowledge of Mathematics in Physical sciences and Engineering.
3. Acquire knowledge about Advance Calculus.
4. Acquire knowledge about Series solution of Differential equations.
5. Acquire knowledge about Gamma and Beta function.
6. Acquire knowledge about Laplace transform and apply it to solve IVP.

*****

L-T-
1st& 20BTTBS102 / Credit
ENGINEERING PHYSICS P
2ndSemester 20BTTBS202 3
3-0-0

PRE-REQUISITE:
Basic knowledge on intermediate Physics including mechanics, modern Physics, optics, wave motion, electricity and
magnetism.

OBJECTIVE:
The objective of this course is to attract the students towards detail understanding of concepts, fundamentals and
applications of Physics enriching engineering and its emerging branches. It makes students conceive new ideas to
have theoretical and experimental knowledge to be applied in academics, designs and research.

Evaluation Scheme

Teacher’s Assessment Written Assessment Total

Quiz Surprise Test(s) Assignment(s) Mid-Term End-Term


05 05 05 25 60 100

DETAILED SYLLABUS:
Module I
19
Detailed Syllabus Department of CST | 2020-24 Batch

OSCILLATIONS& WAVES: (08 HOURS)


Simple Harmonic Oscillation: velocity of motion, acceleration, time period, frequency, phase; damped harmonic
oscillation: Differential equation of damped vibration, logarithmic decrement, Forced oscillation, resonance, velocity
resonance and amplitude resonance, coupled oscillation, Normal coordinates and normal frequencies, In- phase and
out-Phase Oscillation, Concept of wave and wave equation, Velocity of transverse vibration in a stretched string.
Superposition principle.

Module II
WAVE OPTICS:(08 HOURS)
Concept of interference, two sources interference pattern, Bi-prism, Fringe width, Newton’s ring & measurement of
wavelength and refractive index. Diffraction: Huygen’s principle, Fresnel’s Diffraction and Fraunhoffer’s diffraction,
Half period zone, Zone plate, construction, principle, multiple foci, comparison ofzone plate with convex lens,
Fraunhoffer’s diffraction of Single slit, intensity distribution.

Module III
LASER and FIBRE OPTICS : (08 HOURS)
Atomic excitation and energy states, Interaction of external energy with atomic energy states, Absorption,
spontaneous emission and stimulated emission, Population inversion, Pumping mechanism, optical pumping,
Electrical Pumping, Components of laser system, active medium, population inversion, Ruby laser, Helium-Neon
laser (basic concepts, energy level diagram and Engineering application only),Structure of optical fibre, Principle of
propagation and numerical aperture, Acceptance angle, classification of optical fibre (Single mode and Multimode,
SINand GRIN), FOCL (Fiber Optic Communication Link)

SOLID STATE PHYSICS: (04 HOURS)


Crystalline and Amorphous solid, unit cell, lattice parameter, Miller Indices, Bragg’s law, Fermi level and Fermi
distribution Functions, Band theory of Solids(Qualitative),Classification of materials: metals, semiconductor and
insulator in terms of band theory.
Module IV

ELECTROMAGNETISM: (06 HOURS)


(Student will be familiarized with some basic used in vector calculus prior to Development of Maxwell’s
electromagnetic wave equations. No proof of theorems and laws included in this unit expected- statement and
interpretation should suffice) Introduction; Scalar & vector fields, Gradient Of Scalar Field, divergence and curl of
Vector Field, Gauss divergence theorem, Stokes theorem (Only Statements, noproof), Gauss’s law of electrostatics in
free space and in a medium (Onlystatements), Faraday’s law of electromagnetic induction (Only statements),
Displacement current, Ampere’s circuital law, Maxwell’s equation in Differential andIntegral form, Electromagnetic
wave equation in E and B, Electromagnetic Energy,Poynting theorem and Poynting vector(no derivation)

Module V
QUANTUM PHYSICS: (08 HOURS)
Elementary concepts of quantum physics formulation to deal with physical systems. Need for Quantum physics-
historical overviews (For concept), Einstein equation, de Brogliematter waves, Compton Scattering, Pair production
(no derivation), Uncertainty Principle, Application of Uncertainty Principle, Non-existence of electrons in the
Nucleus, Ground state energy of a harmonic oscillator.Basic Features of Quantum Mechanics: Transition from
deterministic to Probabilistic,Wave function, probability density, Normalization of wave function (Simple
problem),operators, expectation values (Simple problem), Schrodingerequation-Time dependent and time independent
equations.
Applications of quantum mechanics: Free Particle, Potential step, Particle in a box.

Text Books:
1. Engineering Physics by D.R. Joshi, Mc GrawHill
2. Principle of Physics Vol. I & Vol. II by Md. M. Khan & S. Panigrahi(Cambridge Univ.Press).
3. Lectures on Engineering Physics by L. Maharana, Prafulla ku. Panda, Sarat Ku. Dash, BabitaOjha(Pearson)
4. Engineering Physics by D.K. Bhattacharrya and PoomTondon , Oxford UniversityPress

20
Detailed Syllabus Department of CST | 2020-24 Batch

Reference Books:
1. Optics - A. K.Ghatak
2. Introduction to Electrodynamics - David J. Griffiths, PHI Publication
3. Concepts of Modern Physics – ArthurBeiser.
4. Physics-I for engineering degree students - B.B. Swain andP.K.Jena.

ONLINE RESOURSES
https://nptel.ac.in/courses/115/106/115106119/
https://nptel.ac.in/courses/122/106/122106034/
https://nptel.ac.in/courses/115/105/115105099/

COURSE OUTCOMES OF ENGINEERING PHYSICS :


Intended Learning Outcomes/ Course Outcomes (CO)

Upon completion of the subject, students will be able to


1. Learn vibrations and oscillatory systems. It helps in understanding multiple oscillatory systems and complex
oscillations. It adds in developing ideas of wave propagation and superposition principle

2. Know the benefits the understanding of light and its wave nature in different experimental demonstration of
interference. Diffraction in solids will help in dealing with XRD and structure of materials.

3. Make a clarity of making out crystal structures and crystallography to learn about different materials and
characteristics of solids.

4. Different LASER’S like Ruby, He-Ne and S.C. Lasers will help to develop multiple ideas of its application.
Principle of optical fibres will help to know new generation optical fibres in communication systems.

5. Gain some fundamental knowledge about electromagnetism. It will familiarize with some basic used in vector
calculus prior to development of Maxwell’s electromagnetic wave equations.

6. Dealwith elementary concepts of quantum physics formulation with physical systems and to gain knowledge
on applied quantum physics.

It will help in solving problems using Schrödinger wave equation and to acquire knowledge about application of
Quantum mechanics.

*****

L-T-
1st& 20BTPBS101 / Credit
nd ENGINEERING PHYSICS LAB P
2 Semester 20BTPBS201 1
0-0-2

PRE-REQUISITE:
Basic knowledge of measurements, errors and uses of different measuring instruments like vernier calipers, screw
gauge and spherometer is required. Students are supposed to be aware of the fundamental principles of lens,
oscillation, waves, electronics and mechanics..

OBJECTIVES:
To make students engage in learning the experimental aspects of Physics with hands-on experience in precision
measurements, experiments of optics, electronics and mechanics.

Evaluation Scheme

21
Detailed Syllabus Department of CST | 2020-24 Batch

Experiment (work) Results and Repor Viva-voce to


Total
Planning and execution interpretation t experiment
20 30 30 20 100

DETAILS SYLLABUS OF ENGINEERING PHYSICS LABORATORY


A student is expected to perform ten experiments form the list given below.
1. Determination of Young’s modulus by Searle’s method.
2. Determination of Young’s modulus by bending of beams.
3. Determination of Rigidity modulus by static method.
4. Determination of surface tension by capillary rise method.
5. Determination of acceleration due to gravity by Bar pendulum.
6. Verification of laws of vibration of string using sono meter.
7. Determination of wave length of light by Newton’s ring apparatus.
8. Determination of wavelength of laser source by diffraction rating method.
9. Determination of grating element of a diffractiongrating.
10. Plotting of characteristic curve of a PN junctiondiode.
11. Plotting of characteristic curves ofBJT.
12. Study of HallEffect.
13. Study of RCcircuit.
14. Determination of unknown resistance using MeterBridge.
15. Energy gap determination by Four-Probemethod.

Text Books:
1. Engineering Practical Physics, by S.Panigrahi and B. Mallick, (CENGAGE learning)
2. Practical Physics, by Dr. Rajendra Singh, J. N. Jaiswal

Reference Books :
1. Practical Physics, by Savinder Singh
2. A Text-book of Practical Physics byDr. William Watson

Course Outcomes:
Engineering Physics Laboratory:
Intended Learning Outcomes/ Course Outcomes (CO)
Upon completion of the subject, students will be able to.
1. Know the accuracy and precision in measurement.
2. know how to calculate Young’s modulus, rigidity modulus of a wire and to understand the concept of vibration
mechanism.
3. Determine the surface tension of liquid and to understand fluid properties.
4. To experiment with wave nature of light in diffraction through a grating.
5. To know the variation of I ~V of PN junction and BJT.
6. To determine the wavelength of light using Newton’s ring.

*****

L-T-
1st& 20BTTBS103 / Credit
ENGINEERING CHEMISTRY P
2ndSemester 20BTTBS203 3
3-0-0

Course Objectives
The main objective of the course is to impart knowledge on the fundamental concepts of chemistry involved in
application of several important engineering materials that are used in the industry/day-to-day life.

The course aims to impart the basic understanding about the chemical behavior of fuels, alloy systems, corrosion,
instrumental method of analysis and nanomaterials.

22
Detailed Syllabus Department of CST | 2020-24 Batch

It also aims to develop selection of ideal engineering materials and its application in suitable engineering field.
Evaluation Scheme

Teacher’s Assessment Written Assessment Total

Quiz Surprise Test(s) Assignment(s) Mid-Term End-Term


05 05 05 25 60 100

Module-1
Energy Sciences:
Types of fuels, Calorific value, Determination of Calorific value by using Dulong’s formula, Combustion and its
calculations, Solid fuel: Coal analysis (Proximate and ultimate analysis), Elementary ideas on some gaseous fuels
(Natural gas, Water gas, Producer gas, LPG) (Synthesis is excluded), Liquid fuels: IC - engine fuel, concept of
knocking, antiknocking, octane number and cetane number, Fractional Distillation of petroleum, introductory idea
about Cracking of heavy oils; 12
hrs.

Module-2
Instrumental Techniques:
Spectroscopy: Selection ruleLambert Beer’s Law, Principles and applications of UV-Visible MolecularAbsorption
Spectroscopy; Chromophores, Auxochrome . Effect ofconjugation on chromophores, , Basic Principles and
application of rotationaland vibrational Spectroscopy , selection rule of UV-visible, vibrational and rotational
spectroscopy.

Module-3
Corrosion Science:
Definition and scope of corrosion, Dry and wet corrosion; Direct chemical corrosion, Electrochemical corrosion and
its mechanisms; Types of electrochemical corrosion, (differential aeration, galvanic,& concentration cell Corrosion);
Typical Electrochemical corrosion like Pitting, Waterline; Factors affecting corrosion, Protection against corrosion :
Modifying the environment, Use of Inhibitors, Cathodic Protection: Sacrificial anode method, Impressed current
Cathodic protection. Anodic &cathodic coating. 10 hrs

Module-4
Phase rule & Phase diagram
Statement of Gibb’s phase rule and explanation of the terms involved, Advantages and imitations of phase rule, Phase
diagram of one component system – water and sulpur system, Condensed phase rule, Phase diagram of two
component system – Eutectic system: Bi-Cd,
Pb-Tin system 7 Hrs

Module-5
Nanomaterials
Introduction, Top-down and Bottom-up approach, Classification on dimension(1D, 2D, 3D and 0D), Characteristic,
properties & application: Carbon nanotube , Nanowire, Application of Nanomaterial : Catalysis, Medicine, Bio
nanomaterials. 6Hrs

Text Books:
1. Text Book in Applied Chemistry by A. N. Acharya and B. Samantaray, Pearson India.
2. Engineering Chemistry, Jain and Jain, Dhanpat Rai Publication. Reference Books:
3. Textbook of nanoscience and Nanotechnology, McGraw Hill Education (India)Pvt. Ltd., 2012.
4. Fundamentals of Molecular Spectroscopy by Banwell, Tata McGraw Hill Education.
5. Quantum Chemistry by Ira N. Levine, Pearson 7th Edition.
6. Molecular Spectroscopy, Ira N. Levine, John Wiley and Sons
23
Detailed Syllabus Department of CST | 2020-24 Batch

Reference Books:
1. R1. S. Chawla, Engineering Chemistry, Dhanpat Rai & Co.
2. R2. S. K. Bhasin and S. Rani, Engineering Chemistry, 3rd Edition, Dhanpat Rai & Co, 2012.
3. Introductory to Quantum Chemistry by A. K. Chandra. , 4th Edition, McgrawHill Education.
4. Inorganic Chemistry by Donald A. Tarr, Gary Miessler, Pearson India, Third Edition.
5. Engineering Chemistry (NPTEL web-book) by B. L. Tembe, Kamaluddin and M. S. Krishan.

Online Resources:
1. https://www.metrohm.com/en/industries/petro-lubricants/: Lubricant analysis according to international standards
2. http://www.eco-web.com/edi/01759.html: Efficient Wastewater Treatment: The field for analytical and monitoring

Course Outcomes
On successful completion of the course, the student will be able to:
CO1 : Classify various fuels based on combustion parameters and understand the working principle of various
batteries.
CO2 : Apply the concept of molecular spectroscopy to analyze organic compounds using spectrophotometer .
CO3 : Utilize the knowledge of electrochemistry and corrosion science in preventing engineering equipments from
corrosion.
CO4 : To understand the microstructure of a given alloy systems and eutectic systems under a given set of conditions.
CO5: Discuss the benefits and applications of nano materials.
CO6: Compare and contrast thechemicalbehavior and physical properties of common substances.

*****

L-T-
1st& 20BTPBS102 / Credit
nd ENGINEERING CHEMISTRY LAB P
2 Semester 20BTPBS202 1
0-0-2

Objectives :
In this laboratory the engineering students are provided with the basic practical knowledge on Analysis of Portable &
waste water, sample ore analysis, characterisation of lubricating oils, introducing the students to some theoretical
topics through instrumental method of analysis such as PH measurement, Viscocity and flash point measurement
&weight measurement.

Pre-Requisites :
Student should have the knowledge of balancing equations, principle of titrations, titrant, titrand, preparation of
standard solutions, concentration of a solution, indicators used in a titration, principle of reduction-oxidation reactions,
handling of instruments like pH meter & accurate measurement of sample by using electronic balance

Teaching Scheme :
Regular laboratory experiments conducted under supervision of the teacher. Demonstration will be given for each
experiment.

Evaluation Scheme

Experiment (work) Planning Results and Viva-voce to


Report Total
and execution interpretation experiment
20 30 30 20 100

Detailed Syllabus
At least 10 Experiments
1 Estimation of calcium in limestone powder

24
Detailed Syllabus Department of CST | 2020-24 Batch

2 Determination of dissolved oxygen in supplied water.


3 Determination of Total hardness of water sample by EDTA method
4 Determination of alkalinity of water.
5 Determination of available chlorine of bleaching powder/residual chlorine in tap water
6 Determination of Flash-point/fire point of a lubricant by Pensky-Martein’s apparatus.
7 Determination of kinematic viscosity and Viscosity Index of a lubricant by Redwood viscometer.
8 Standardization of KMnO4 using sodium oxalate.
9 Determination of Ferrous ion in a given sample of Mohr,s salt
10 Determination of the partition coefficient of a substance between two immiscible liquids.
11 Determination of Acid value of oil.
12 Determination of concentration of a colour substance by Spectrophotometer
13 Green synthesis of noble metal/oxide based nanoparticles
14 Determination of the partition coefficient of a substance between two immiscible liquids.
15 Proximate analysis of coal sample.
16 Determination of iodine value of oil/fat.

Text Books:
T1. Jain & Jain, Engineering Chemistry, 16th Edition, Dhanpat Rai Publishing Company, 2015.
T2. S. S. Dara, Engineering Chemistry, 12th Edition, S. Chand Publisher, 2014.
Reference Books:
R1. S. Chawla, Essentials of Experimental Engineering Chemistry, Dhanpat Rai & Co.
R2. S. K. Bhasin and S. Rani, Laboratory Manual on Engineering Chemistry, 3rd Edition, Dhanpat Rai & Co, 2012.

Online Resources:
1. https://www.metrohm.com/en/industries/petro-lubricants/: Lubricant analysis according to international standards
2. http://www.eco-web.com/edi/01759.html: Efficient Wastewater Treatment: The field for analytical and monitoring

Course Outcomes
The student at the end of the course will
CO1 learn and apply basic techniques used in chemistry laboratory for small/large scale water analyses/purification
CO2 be able estimate the ions/metal ions present in domestic/industry waste water.
CO3 utilize the fundamental laboratory techniques for analyses such as titrations, separation/purification and
spectroscopy.
CO4 able to analyze and gain experimental skill.
CO5 Test the quality of an oil/fat by measuring its iodine or acid value by means of amount of unsaturation for
various industrial use.
CO6 Verify quality of a lubricant by means of its viscocity or flash point which gives their nature & flammability for
various industrial applications

*****

L-T-
1st& 20BTTES101 / Credit
nd BASIC ELECTRICAL ENGINEERING P
2 Semester 20BTTES201 2
3-1-0

Pre-Requisites:
Basic knowledge of intermediate Physics, knowledge of basic Mathematics suchas Calculus, Ordinary Differential
Equations, Matrices etc.

Course Objectives:
• To provide an understanding of basics of Electricity and Magnetism.
• The course will cover the basics of DC & AC networks,principle of operation of different electrical machines.

Evaluation Scheme

25
Detailed Syllabus Department of CST | 2020-24 Batch

Teacher’s Assessment Written Assessment Total

Quiz Surprise Test(s) Assignment(s) Mid-Term End-Term


05 05 05 25 60 100

Module-1 (12 Hours)


Fundamentals of Electric Circuits:
Charge & current, Voltage & current sources, Electrical circuit elements (R, L and C) and their characteristics,
Kirchoff’s current and voltage laws;Star-Delta Conversion, Current Division and Voltage Division, Resistive Network
Analysis: Node voltage & Mesh current analysis, Node voltage and mesh current analysis with controlled
sources,Thevenin’s Theorem, Norton’s Theorem, Principle of superposition.Maximum power transfer theorem.

Module-2 (6 Hours)
AC Circuits:
Complex Algebra, Representation of sinusoidal waveforms, peak and rms values, phasor representation, realpower,
reactive power, apparent power, power factor. Analysis of single-phase ac circuits consisting ofR, L, C, and RL, RC,
RLC combinations (series and parallel).

Module-3 (4 Hours)
Three Phase AC:
Three phase balanced circuits, Comparison between single phase and three phase circuits, voltage andcurrent
relations in star and delta connections. Power measurement by wattmeter method,Brief introduction to generation,
Transmission and Distribution of electrical power, Earthing& electrical safety

Module-4 (8 Hours)
Magnetic Circuits:
MMF, flux, reluctance, magnetic circuit and magnetic reluctance, Magnetic materials, BH characteristics and
Hysteresis loss, Series and parallel magnetic circuits.Ideal and practical transformer, e.m.f. equation of transformer,
Equivalent circuit, open circuit and short circuit test(no problem),Auto-transformer

Module-5
Electrical Machines (6 hours)
Construction andprinciple of operation of DC machines(Generator and Motor),emf equation. Types of DC Generators
and Motors,Back emf, applications. synchronous generator(construction and principle of operation)
Brief idea about Induction Motors(construction and principle of operation), slip,Torque-slip characteristics.

Text Books:
1. G.Rizzoni, Principles and Applications of Electrical Engineering, 5th Edition, McGraw Hill, 2006
2. L. S. Bobrow, “Fundamentals of Electrical Engineering”, Oxford University Press, 2011.
3. Hughes, "Electrical Technology", VII Edition, International Student -on, Addison WelseyLongman Inc., 1995

Reference:
1. B. L. Theraja and A. K. Theraja, Textbook of Electrical Technology (Vol-I), 23rd Edition, S. Chand &Co.Ltd.,
2002.
2. J.B. Gupta, “Fundamentals of Electrical Engineering and Electronics” S.K. Kataria&SonsPublications, 2002
3. Electrical Engineering Fundamentals, Vincent Del Toro, 2nd Edition, PHI

Course Outcomes:
• To analyze Electrical circuits to compute and measure the parameters of Electrical Energy.
• To comprehend the working principles of Electrical DC Machines.
• To comprehend the working principles of electrical AC machines.

*****
26
Detailed Syllabus Department of CST | 2020-24 Batch

L-T-
1st& 20BTPES101/ Credit
nd BASIC ELECTRICAL ENGINEERING LAB P
2 Semester 20BTPES201 1
0-0-2

Evaluation Scheme
Experiment (work) Planning Results and Viva-voce to
interpretation Report experiment Total
and execution
20 30 30 20 100

Any Eight
1. Verification of theorems (Norton,Thevenin,Superposition).
2. Connection and measurement of power consumption of a fluorescent lamp.
3. Power and phase measurements in three phase system by two wattmeter method .
4. V-I characteristics of incandescent lamps and time-fusing current characteristics of a fuse.
5. Connection and testing of a single-phase energy meter.
6. Calculation of current, voltage and power in series R-L-C circuit excited by single-phase AC supply and
calculation of power factor.
7. Calculation of no load losses of a single-phase transformer.
8. Measurement of Field and Armature Resistance of a DC Shunt Motor.
9. Study of House wiring.

*****

L-T-
1st& 20BTTES102 / Credit
nd BASIC ELECTRONICS ENGINEERING P
2 Semester 20BTTES202 2
3-0-0

Objectives :
• knowledge of the basic principles of electronic components and circuits operation,
• calculation and measurement of various parameters for electronic circuits,
• Knowledge of basic Digital electronics and communication in electronic field,
• This course will also help students to understand basic concepts of communication systems, VLSI design, Internet
of Things etc.

Pre-Requisites :
Knowledge on structure of solid, Energy band gap, Basic of Semiconductors, Intrinsic and Extrinsic semiconductors
in Physics of Higher Secondary Science level.

Teaching Scheme :
Regular classroom lectures with use of ICT as and when required, sessions are planned to be interactive with focus on
problem solving activities.

Evaluation Scheme

27
Detailed Syllabus Department of CST | 2020-24 Batch

Teacher’s Assessment Written Assessment Total

Quiz Surprise Test(s) Assignment(s) Mid-Term End-Term


05 05 05 25 60 100

Module-1 (10 Hours)


Junction Diode, Principle of Diodes, V-I characteristics of junction diode, AC and DC Resistance of Diode, Diode
Current Equation, Equivalent circuit of Diode, Breakdown Mechanism, Zener diode and applications, Rectifier circuit,
Clipper and Clamper Circuit.

Module-2 (10 Hours)


Bipolar Junction Transistor: Transistor Operation, Current Equation in transistors, CB, CE, CC Configurations and
their Characteristics, Load line Analysis, DC Biasing.

Module-3 (6 Hours)
Feedback Amplifiers: Principle, Types, Advantages and Disadvantages of Feedback, Different Negative Feedback
Topologies. Oscillators – Barkhaunsen's criteria for oscillation. Field Effect Transistor (FET): Construction,
Characteristics of Junction FET (JFET), Depletion and Enhancement type Metal Oxide Semiconductor FET
(MOSFET), Fixed and Voltage divider Biasing Configurations, Introduction to Complementary MOS (CMOS)
circuits

Module-4 (10 Hours)


Digital Electronic Principles: Number System, Number System Conversion, BCD arithmetic, Hexa decimal
arithmetic, Binary arithmetic, Representation of Negative numbers, Complement arithmetic,Logic Gates, Realization
of different gates using NAND and NOR gates. Boolean algebra – Laws and Rules, De Morgan’s theorem, Standard
forms of Boolean expressions, Realization of Boolean expressions using AOI logic and NAND /NOR logic.
Module-5 (4 Hours)
Communication Systems: Signals, Frequency spectrum of signals, Analog and digital signals, Elements of
Communication Systems, Modulation: Amplitude Modulation, AM Detection (Demodulation), Frequency and Phase
Modulation. Modulation: A comparison. Introduction to Microprocessor, Microcontroller, Embedded System, Internet
of Things (IOT).

Total = 40 Hours

Text Books
1. R. L. Boylestad and L. Nashelsky, Electronic Devices and Circuit Theory, 11th Edition, Pearson Education.
2. S. Sedra and K. C. Smith, Microelectronic Circuits, 7th Edition, Oxford University Press.
3. Microprocessors and Interfacing, Programming & Hardware - Douglas V. Hall, McGraw Hill Education Pvt
Ltd., 3rd edition.

Reference Books
1. Agarwal and J. Lang, Foundations of Analog and Digital Electronic Circuits, 1st Edition, Morgan Kaufmann,
2005.

CO1 Familiarize with different semiconductor device with their applications


CO2 Familiarize with different types of transistors with their configurations
CO3 Idea about the different feedback circuits
CO4 Familiarize with JFET, MOSFET, MOS with their applications
CO5 Knowledge about number systems, basic gates and logical expression.
CO6 To be aware with basic communication system including modulations

2. V. K. Mehta and Rohit Mehta, Principles of Electronics, 3rd Edition, S. Chand Publishing, 1980.

Online Resources
1. http://www.electrical4u.com/circuit-analysis.htm
28
Detailed Syllabus Department of CST | 2020-24 Batch

2. http://www.allaboutcircuits.com
3. https://www.electronics-tutorials.ws/
4. https://www.edx.org/course/circuits-electronics-1-basic-circuit-mitx-6-002-1x-0

Course outcomes: At the end of this course, the students will be able to:

*****

L-T-
1st& 20BTPES102 / BASIC ELECTRONICS ENGINEERING Credit
nd P
2 Semester 20BTPES202 LAB 1
0-0-2

Objectives
Know broadly the concepts and functionalities of the electronic devices, tools and instruments. Understand general
specifications and deploy ability of the electronic devices, and assemblies. Develop confidence in handling and usage
of electronic devices, tools and instruments in engineering applications.

Pre-Requisites
Knowledge on intrinsic and extrinsic semiconductors, Physics and Chemistry of Higher Secondary Science level.

Teaching Scheme
Regular laboratory experiments to be conducted under the supervision of teachers and demonstrators with the help of
ICT, as and when required along with pre-lab session and demonstration for each experiment.

Evaluation Scheme

Experiment (work) Planning Results and Viva-voce to


Report Total
and execution interpretation experiment
20 30 30 20 100

/Experiment
1 Familiarization of electronic components and devices (Testing of semiconductor diodes and transistors using
digital multi-meter).
2 Study and use of Oscilloscope, signal generator to view waveforms and measure amplitude and frequency of a
given waveform.
3 V-I characteristics of semiconductor diode and determining its DC and AC resistances.
4 Study of half-wave and full-wave rectifier circuits without and with capacitor filter; recording of the waveforms
and measurement of average and rms values of the rectified output.
5 Implementation of clipper circuits, both positive clipper and negative clipper. Observe its output waveforms and
compare them with theoretical analyzed results.
6 Study of static characteristics of BJT in CE configuration.
7 DC biasing() of the transistor in CE configuration and determination of its operating point.
8 Studies on logic gates truth table verification of various gates, implementation of EXNOR and
9 Design of Half Adder and FULL Adder using gates.
10 Studies on Op-Amp applications (Inverting, non-inverting, integrating differentiating configurations) recording
of the input-output waveforms.

Text Books:
T1. R. L. Boylestad and L. Nashelsky, Electronic Devices and Circuit Theory, 11th Edition, Pearson Education.
T2.A. S. Sedra and K. C. Smith, Microelectronic Circuits, 7th Edition, Oxford University Press.
29
Detailed Syllabus Department of CST | 2020-24 Batch

Reference Books:
R1.V. K. Mehta and R. Mehta, Principles of Electronics, 3rd Edition, S. Chand Publishing, 1980.

Online Resources:
1.http://vlab.co.in/ba labs all.php?id=1
2.http://iitg.vlab.co.in/?sub=59&brch=165

Course Outcomes:
At the end of this course, the students will be able to:

CO1 Familiarize with various electronic components, measuring instruments


CO2 Acquire knowledge of characteristics of diodes and design, testing
CO3 Acquire knowledge of characteristics of transistors and design, testing & implementation of transistors in
various applications
CO4 Develop understanding of digital logic gates and design & test digital circuits for various applications using
logic gates.
CO5 Gain understanding of operational amplifiers (Op-Amp) and design & testing of electronic circuits for various
applications using Op-Amp.
CO6 implementation of Diode in various applications RECTIFIER & CLIPPER

*****

L-T-
1st& 20BTTES103 / Credit
nd BASIC MECHANICAL ENGINEERING P
2 Semester 20BTTES203 2
3-0-0

Prerequisites:
Basics of Physics, Basics of Chemistry, Mathematics

Course Objective:
This course aims to expose the students to the thrust areas in Mechanical Engineering and their relevance by covering
fundamental concepts.

Evaluation Scheme

Teacher’s Assessment Written Assessment Total

Quiz Surprise Test(s) Assignment(s) Mid-Term End-Term


05 05 05 25 60 100

Course Contents:
Module I (8 Hours)
Concurrent forces on a plane – Composition and resolution of forces and equilibrium ofconcurrent coplanar forces,
Methods of moment, Friction

Module II (8 Hours)
Centre of gravity- centroids of composite plane figureand curves, Moments of Inertia- Plane figure with respect to an
axis in its plane and perpendicular to theplane- parallel axis theorem,
Plane trusses- method of joints and method of sections,

Module III (8 Hours)

30
Detailed Syllabus Department of CST | 2020-24 Batch

Rectilinear Translation Kinematics- Principles of Dynamics, D’Alemberts Principles. Momentum and impulse, Work
and Energy, impact. Curvilinear translation, projectile- D’Alemberts Principle in curvilinear motion, Moment of
momentum, Kinetics of Rotation of rigid body

Module IV (08 Hours)


Application of Thermodynamics: I.C. Engines, Refrigerators and Steam Generators- Classification of Boilers only,
Boiler Mountings and Accessories, Condensers- Function of condenser in a Steam Power Plant, Steam Turbine-
Principle of Operation, Classification of Steam Turbines. (Brief Description of different components of above
mentioned systems and working principles only)
Fasteners and Power transmission devices:
Forms of Screw Threads, Single-start and multiple-start threads, Right-hand and Left-hand threads, Different types of
Nuts, Bolts & Rivets and their applications, Automobile Power Transmission System – Clutch and Gear Box.
Automobile Braking System- Classification, Main Components, Hydraulic Braking System. (working principles with
schematic diagram only).

Module V (08 Hours)


Basic manufacturing Processes:
Foundry Practices- Pattern, Mould & Casting, Mechanical working of metals - Sheet metal works. (Elementary ideas
only)

Hydraulic Machines:
Hydraulic Turbines- Classifications and Applications.
Hydro Electric Power Plants (Schematic diagram of layouts & component description).
Hydraulic Pumps- Centrifugal Pump and Reciprocating Pump (Brief Description of different components of above
mentioned systems and working principles with Schematic diagram only).

Text books-
1. Engineering Mechanics by S Timoshenko, D.H Young and J.V. Rao, McGraw Hill
2. Thermal Engineering by P. L. Ballaney, Khanna Publishers
3. Fluid Mechanics & Hydraulic Machines by Dr R. K. Bansal, Laxmi Publications.
4. Elements of Workshop Technology- Volume-I by S. K. HAJRACHOUDHURY,A. K. HAJRACHOUDHURY;
Media Promoters & Publishers Pvt. Ltd.
5. Machine Drawing by N. D. Bhatt ;Charotar Publishing House
6. A Course in Automobile Engineering by R. P. Sharma ;Dhanpat Rai & Sons.
7. Basic Mechanical Engineering by A R Israni, P K Shah, B. S. Publications

Reference books
1. Manufacturing Technology by P.N.Rao, Tata McGraw Hill publication.
2. Manufacturing Science by A.Ghosh and A K Malick, EWP
3. A Text Book of Production Engineering by P.C.Sharma, S.Chand
4. Engineering Mechanics by K.L. Kumar, McGraw Hill
5. Basic Mechanical Engineering by .D. Mishra, P.K Parida, S.S.Sahoo, India TechPublishing company.
6. Elements of Mechanical Engineering by J K Kittur and G D Gokak,Willey

Course Outcomes
CO1 To be able to understand fundamentals statics, friction, truss, CG and MI
CO2 To be able to principle of dynamics, work, energy, impact, rotational and curvilinear motion.
CO3 To be able to understand application of Thermodynamics,: I.C. Engines, Refrigerators and Steam Generators-
Steam Power Plant, Steam Turbine
CO4 To be able to understand the application of Screw Threads, Nuts, Bolts & Rivets, Clutch and Gear Box and
Braking System
CO5 To be able to understand Foundry Practices- Pattern, Mould & Casting, Mechanical working of metals - Sheet
metal works.

*****

31
Detailed Syllabus Department of CST | 2020-24 Batch

L-T-
1st& 20BTPES103 BASIC MECHANICAL ENGINEERING Credit
nd P
2 Semester / 20BTPES203 LAB 1
0-0-2

(Minimum 8 experiments/studies should be conducted)


1. To study Four stroke (a) Petrol engine and (b) Diesel engine.
2. To study Two stroke (a) Petrol engine and (b) Diesel engine
3. To study the working and construction details of Cochran and Babcock and Wilcox Boiler.
4. To study a hose-hold Vapour Compression Refrigeration System.
5. To study constructional features and working of Pelton wheel turbine,
6. To study constructional features and working of Francis turbine
7. To study constructional features and working of Kaplan turbine.
8. To study the construction and working of Centrifugal pump.
9. To study the working of Single Plate Clutch.
10. To study construction and working principle of different types of Gears.
11. To study power transmission system of an Automobile.

Evaluation Scheme

Experiment (work) Planning Results and Viva-voce to


Report Total
and execution interpretation experiment
20 30 30 20 100

Course Outcomes
CO1 To be able to understand different components and its function of an automobile.
CO2 To be able to understand different types of boiler and its construction.
CO3 To be able to understand the principle of vapour compression refrigeration system.
CO4 To be able to understand the different types of hydraulic turbine and pump and its construction.
CO5 To be able to understand principle and working of different types of gear, clutch.
****

L-T-
1st& 20BTTES104 / Credit
nd BASIC CIVIL ENGINEERING P
2 Semester 20BTTES204 2
3-0-0

COURSE OBJECTIVES:
(1) To understand the Importance of Civil Engineering
(2) To have knowledge of Various Construction Materials and their uses.
(3) To learn basics of Surveying for layout of structures on ground.
(4) To understand the fundamentals of foundations of structures
(5) To understand basics of sources of water and its use in Irrigation Engineering
(6) To acquire Basic Knowledge of various Transportation Systems

Evaluation Scheme

Teacher’s Assessment Written Assessment Total

Quiz Surprise Test(s) Assignment(s) Mid-Term End-Term


05 05 05 25 60 100

32
Detailed Syllabus Department of CST | 2020-24 Batch

MODULE- I (12 hours)


Introduction and Scope of Civil Engineering. Broad disciplines of Civil Engineering; Development of various
materials of construction and methods of construction.

Building Material and Building Construction:


Bricks: Brick and its use, Types of bricks, qualities of a good bricks, Tests for Bricks, Stone: Classification,
Composition and their Characteristics, Types of Building stones, Cement: Uses of cement, Types of cement, Tests for
cement, Mortar and Concrete: Ingredients of concrete, Workability, Compaction of concrete, Concrete mix design,
Grade and strength of Concrete. Fundamentals of R.C.C., Pre-stressed concrete. Types of steels used in civil
engineering works, Building Components, Stone masonry, Brick masonry, Type of roofs and flooring,

MODULE-II (8 hours)
Surveying: Linear measurement and chain survey: Use of chains and tapes for measurement of correct length of lines,
direct and indirect ranging, Compass surveying: Use of prismatic compass, bearing of a line. General Layout of
Buildings, Local attraction, Introduction surveying instruments, Level Instruments, Theodolites, EDM and Total
Station.

MODULE-III (6 hours)
Geotechnical Engineering:
Fundamental of soil and its classification, Foundations: Types of shallow and deep foundations with sketches.

MODULE-IV (6 hours)
Water Resources Engineering: Sources of water and Irrigation Engineering: Hydrological Cycle, Rain gauges,
Averaging Precipitation, Introduction of Hydraulics structure like canals, siphons, weirs, dams etc. and their purpose

MODULE-V (8 hours)
Transportation Engineering: Modes of transportation, Introduction to highway engineering, rail engineering, Airport
engineering, Waterways, Traffic engineering, urban engineering

TEXT BOOKS
Basic Civil Engineering, S. Gopi, Pearson
Surveying and Levelling by R. Subramanian, Oxford University Press
Building Material and Construction, G C Sahu, Joygopal Jena, McGraw Hill
Water Resource Engineering, N.N. BasakMcGraw Hill

REFERENCE BOOKS
i. Engineering Materials, S.C. Rangwala, Charotar Publishing House
ii. Surveying Vol-1 by R Agor, Khanna Publishers
iii. Basic Civil Engineering, M.S. Palanichamy, McGraw Hill

E-Resources:
1.https://nptel.ac.in/courses/105/102/105102088/

*****

L-T-
1st& 20BTPES104 / Credit
nd BASIC CIVIL ENGINEERING LAB P
2 Semester 20BTPES204 1
0-0-2

(Minimum 8 experiments /studies)


1. Water absorption and efflorescence of bricks
2. Compressive strength of brick
3. Consistency of cement
4. Setting time of cement
33
Detailed Syllabus Department of CST | 2020-24 Batch

5. Compressive strength of concrete


6. Tensile strength of reinforcing steel
7. Linear measurement by chain
8. Bearing of a line using compass
9. Levelling Instruments
10. Study of Total Station

Evaluation Scheme

Experiment (work) Planning Results and Viva-voce to


Report Total
and execution interpretation experiment
20 30 30 20 100

Beyond Syllabus: (As per availability of time)


1. Workability of Concrete
2. Use of Theodolite
3. Tensile and compressive strength of Cement

*****

L-T-
1st& 20BTPES105 / ENGINEERING GRAPHICS & DESIGN Credit
nd P
2 Semester 20BTPES105 LAB 1
0-0-2

(Minimum 8 Sheets)
COURSE OBJECTIVES:
1. To create awareness and emphasize the need for Engineering Graphics in all the branches of engineering.
2. To follow basic drawing standards and conventions.
3. To develop skills in three- dimensional visualization of engineering component,
4. To solve specific geometrical problems in plane geometry involving lines, plane figures
5. To produce orthographic projection of engineering components working from pictorial drawings.

Evaluation Scheme

Understanding of the job Quality of report and


Quality of job Total
and related theory Viva – Voce
50 30 20 100

Prerequisites:
Basic understanding of Geometry

1. Principles of Engineering Graphics and their significance, usage of various drawing instruments, lettering,
dimensioning principles. (1 Sheet)
2. Orthographic Projections: Projection of points and straight lines. (2 Sheets)
3. Projections of Planes. (1 Sheet)
4. Projection of Solids. (1 Sheet)
5. Section of Solids. (1 Sheet)
6. Principles of Isometric projection. (1 Sheet)
7. Development of surface and intersection of surfaces. (2 Sheets)
8. Introduction to AUTOCAD tools. (1 Sheet)

TEXT BOOKS:
34
Detailed Syllabus Department of CST | 2020-24 Batch

1. N. D. Bhat, M. Panchal, Engineering Drawing, Charotar Publishing House, 2008.


2. M. B. Shah, B. C. Rana, Engineering Drawing and Computer Graphics, Pearson Education, 2008.
3. R. K. Dhawan, A Text Book of Engineering Drawing, S. Chand Publications, 2007.

REFERENCE BOOKS:
1. E. French, C. J. Vierck, R. J. Foster, Graphic Science and Design, 4th Edition, McGraw- Hill.
2. W. J. Luzadder, J. M. Duff, Fundamentals of Engineering Drawing, 11th Edition, PHI, 1995.
3. K. Venugopal, Engineering Drawing and Graphics, 3rd Edition, New Age International, 1998.

*****

L-T-
1st& 20BTPES109 / Credit
nd WORKSHOP PRACTICE LAB P
2 Semester 20BTPES209 1
0-0-2

Objective:
workshop Practice lab deals with different processes by which component of machines or equipments are made. Its
purpose is to equip the trainee with knowledge, skill and attitude that enable them to perform basic workshop tasks.

FITTING PRACTICE
1. Use of hand tools in fitting, preparing a male female joint of M.S. or making a paper weight of Mild steel.

WELDING PRACTICE
2. Welding practice (Basic Theory to be explained prior to practice):
A. Gas welding & Electric Arc welding practice.
B. A joint such as a Lap joint, a T- joint or a Butt joint is to be prepared or to make furniture.

MACHINING PRACTICE
3. Machining (Basic Theory to be explained prior to practice):
A. Stepped cylindrical Turning of a job and thread –cutting in lathe.
B. Shaping
C. Milling
Evaluation Scheme

Understanding of the job Quality of report and


Quality of job Total
and related theory Viva – Voce
50 30 20 100

Outcomes:
Intellectual skills, Cognitive strategy, verbal information, motor skills and attitude

Course Outcomes
CO1 To be able to use various fitting tools and able to perform fitting operation.
CO2 To be able to understand principle of gas welding and able to perform gas welding operation.
CO3 To be able to understand principle of arc welding and able to perform arc welding operation.
CO4 To be able to understand different parts of a lathe and able to perform turning, facing, threading, tapering using
lathe.
CO5 To be able to understand different parts of a shaping and milling machine and able to perform shaping and
milling operation.

*****

1st 20BTTHS101 COMMUNICATIVE ENGLISH L-T- Credit


35
Detailed Syllabus Department of CST | 2020-24 Batch

P
Semester 2
2-0-0

Course Objectives
This subject aims to:
• Improve the language proficiency of students in English with an emphasis on Vocabulary, Grammar, Reading
and Writing skills.
• Equip students to study academic subjects more effectively and critically using the theoretical and practical
components of English syllabus.
• Develop study skills and communication skills in formal and informal situations.
• To help students in improving their accent, overall presentation skills to enhance their employability.
Evaluation Scheme

Teacher’s Assessment Written Assessment Total

Quiz Surprise Test(s) Assignment(s) Mid-Term End-Term


05 05 05 25 60 100

MODULE 1 Effective Reading Skills


Process of Reading, Global and Local Comprehension, Sub skills of Skimming, Scanning, Inferencing, Guessing
word-meaning, Using appropriate speed for various kinds of reading. Correction of Reading faults of Eye-fixation,
Regression, Finger-pointing, Sub-vocalising, Reading aloud, and indiscriminate use of the Dictionary.

The module will acclimatize students with short stories of R. K Narayan, which will enable them to understand the
nuances of reading and comprehension.

Text Book:
Malgudi Days by R.K Narayan
1. An astrologer’s day
2. The missing mail
3. The doctor’s word
4. Gateman’s gift Links:
• https://pdfroom.com/books/malgudi-days-narayan-r-k/or5WWqZn5qD
• https://www.press.umich.edu/9441812/building_academic_reading_skills_book_1_2nd_edition/?s=look_inside
• https://www.jmu.edu/valleyscholars/files/studyreadingskills.pdf
• https://files.eric.ed.gov/fulltext/ED583494.pdf

MODULE 2
Nitty Gritty of Writing in English
Writing Process, Paragraph writing, Summarizing, Blogging, Paraphrasing, Précis-writing, Essay writing and Reading
Comprehension.
The module will familiarize students with the nitty gritty of writing in English by drawing from the referred text
books.

Text Books:
1. The Submerged Vallley and Other Stories by Manoj Das
2. Real Writing with Readings by Susan Anker

Link:
https://ebin.pub/the-submerged-valley-and-other-stories.html

MODULE 3
The Quintessence of Effective Pronunciation
Introduction to Phonetics: IPA, Received Pronunciation, Phonetic and Non-Phonetic Writing Systems; IPA:

36
Detailed Syllabus Department of CST | 2020-24 Batch

Vowels and Consonants, MTI, Problem sounds; Stress, Intonation, Rhythm, Strong and Weak forms. The module will
familiarize students with the sounds of English language and help them to use it in day-today situations.

Text Book:
1. Better English Pronunciation by J D O'Connor
2. Phonetics A Coursebook by Rachel Anne Knight

Links:
• https://salahlibrary.files.wordpress.com/2017/03/a-practical-introduction-to-honetics.pdf
• https://bbooks.info/b/w/ef588b4a0491ac5e37669efa7c0d5476f92a872f/phonetics-for-dummies.pdf
• https://salahlibrary.files.wordpress.com/2018/10/d8b4d986d8a7d8aed8aa_d8a2d988d8a7.pdf

MODULE 4
Applied Grammar
Articles, Prepositions, Subject-Verb agreement, State and Event verbs, Modals and Auxiliaries, Finite and Non-finite
Verbs; Tenses; Vocabulary
The student will get a better understanding of the nuances and application of grammar and vocabulary in day-to-day
usage.

Text Books:
1. Oxford modern English Grammar
2. Destination B1 Grammar and Vocabulary with Answer Key (Malcolm Mann &Steve Taylore-Knowles)
3. English vocabulary in use (Michael MC Carthy)

Links:
https://pdfroom.com/books/oxford-modern-english-grammar/KRd6oO79gZp/download

Recommended Books:
1. Remedial English Grammar by F. T. Wood, Macmillan.
2. Essential English Grammar By Raymond Murphy, Cambridge University Press
3. The Visual Element in Language Teaching (Education Today Series) (ELT) by PIT CORDER
4. Introducing Applied Linguistics (Penguin modern linguistics texts) by S. Pit Corder
5. Advanced Grammar in Use with Answers, MARTIN HEWINGS
6. Phonetics for Dummies by William F. Katz

Intended Learning Outcomes/ Course Outcomes (CO)


By the end of the course the student will be able to:
• Use English Language effectively in spoken and written forms.
• Comprehend the given texts and respond appropriately.
• Communicate confidently in various contexts and different cultural scenarios.
• Acquire proficiency in English including reading and listening comprehension, writing and speaking skills.
• Understand the nuances of spoken English and to be effective speakers.

*****

L-T-
1st Credit
20BTPHS101 COMMUNICATIVE ENGLISH LAB P
Semester 1
0-0-2

1 “Find The Word” Reading Aloud Activity (Pair Work); “Reading Aloud” Task (Pair Work / Small Group
Work); “Team Reading Aloud” – Pronunciation Reading (Whole Group); Key Word Bingo – Vocabulary Based
Reading Activity (Individual)
Pre-Reading Activities
https://theidealteacher.com/21-mustuse-reading-activities-for-your-language
37
Detailed Syllabus Department of CST | 2020-24 Batch

2 True or False? – Post-Reading Activity (Alone); Summarise The Text – Post Reading Activity (Individual); Re-
write The Text – Reading Activity (Alone); Walking Text – Reading Comprehension Activity (Individual)
Post-Reading Activities
https://theidealteacher.com/21-mustuse-reading-activities-for-your-language
3 Filminute: One-minute films in different languages on different topics, can watch without sound too! - IDEAS
FOR USE: 1. Watch film clip and describe in detail what happened; 2. Watch film clip and summarise; 3.
Watch film clip and extend the story; 4. Listen to film clip without watching and imagine what the film is about
and describe it.
Short video based – For Spontaneous Speaking & Writing in Language Learning
https://filminute.com/festival/
4 Picture interpretation: interpreting a given image and making a short presentation about the same.
Speaking Activity
https://ssol.tki.org.nz/Social-studies-110/Teaching-and-learning/Effectiveteaching-in-social-tudies/
Teachingstrategies/writing_and_presenting_info rmation/Picture-interpretation

5 News Paper Article Analysis - (General Topics): Provide A Newspaper Article And Ask Students To
Comprehend And Analyse And Then make a Presentation on it.
Listening, Speaking, Reading & Writing Based activity
https://cdn.ymaws.com/okpress.com/resource/resmgr/onf/nie/newspaper_ac tivities.pdf

6 Movie Talk Google Docs Database: Hundreds of short video clips and adverts with links and short descriptions
of the clip content on a Google Doc. Most are French, Spanish, silent or with music only.
Short video based – For Spontaneous Speaking & Writing in Language Learning
https://docs.google.com/spreadsheets/d/1MjFKTuUu_fVwO30eJd9zGQliUIwNCO6VmT6kCZfI8V8

7 Digital Collage designing and presentation- students will design a collage in group based on a particular theme
and will present it.
Speaking Activity
https://www.technokids.com/blog/app s/digital-collage-in-the-classroom/

8 Ppt-ask students to watch a web series of their choice. Give them few areas like Screenplay, Characterisation,
Plot construction and ask them to make a power point presentation on it. Listening, Speaking, Reading &
Writing Based activity
9 Listening test: provide an audio clip and questions on it. Ask students to answer after listening to the audio.
(Cambridge Assessment English content)
Listening, Reading & Writing Based activity
https://www.teachingenglish.org.uk/professional-development/podcast
10 Creavewri ng: students will be given a cue to write a short story.
Writing Activity
https://www-tc.pbs.org/now/classroom/acrobat/less on05.pdf

11 Grammar and Vocabulary Test


Writing Activity
https://toaz.info/doc-viewer
Evaluation Scheme

Experiment (work) Planning Results and Viva-voce to


Report Total
and execution interpretation experiment
20 30 30 20 100

COURSE OUTCOMES
1. Understanding the sounds of English and using them in the right context.
2. Write paragraphs, stories etc. using short and crisp sentences.
3. Listen, speak, read & write the sounds of English using correct stress, tone and rhythm.
4. Language Skills- Grammar Exercises, Jumbled Sentences & correcting errors.

38
Detailed Syllabus Department of CST | 2020-24 Batch

5. Writing- Paragraph & Precis Writing.


6. Role-Play- enacting ideas, themes(short duration & one-on-one activity)
7. Critical Appreciation - Article Analysis
8. Introducing Self & Others- Learning the nuances of Introduction, Asking questions and Overcoming stage fright.
9. Presentations- Power point Presentations on general topics, Book Review.

*****

L-T-
Credit
2ndSemester 20BTTBS204 ENGINEERING MATHEMATICS - II P
3
3-0-0

Prerequisite
Matrix algebra, Determinants, Vector algebra.

CourseObjectives:
 TodiscusstheconceptsassociatedwithMatrix Algebra, Solution of system of linear equations, Vector Spaces.
 Todiscusstheconceptsof eigenvalues and eigenvectors, Real matrices, Complex matrices andDiagonalisation
of Matrices.
 TodescribetheconceptsofVector differential calculus and its application.
 TopresenttheconceptsofVector integral calculus and its application.
 Topresenttheconcepts of Fourier series, Fourier Integral and Fourier transform.

Evaluation Scheme

Teacher’s Assessment Written Assessment Total

Quiz Surprise Test(s) Assignment(s) Mid-Term End-Term


05 05 05 25 60 100

Module - 1 (8 hrs.)
Matrix Algebra, Solution of system of linear equations (Gauss Elimination), Rank and Inverse of matrices (Gauss-
Jordan), Vector Space and its Examples.

Module - 2 (8 hrs.)
Eigen values and eigen vectors, Symmetric and skew-symmetric matrices, Orthogonal matrices, Complex matrices,
Hermitian and skew matrices, Unitary matrices and similarity of matrices, Diagonalisation of Matrices.

Module - 3 (9hrs.)
Vector differential calculus: vector and scalar functions and fields, Derivatives, Curves, tangents and arc Length,
gradient, divergence, curl.

Module - 4 (10 hrs.)

39
Detailed Syllabus Department of CST | 2020-24 Batch

Vector integral calculus: Line Integrals, Green Theorem, Surface integrals, Gauss theorem and Stokes Theorem.

Module - 5 (10 hrs.)


Fourier series, Fourier expansion of functions of any period, Even and odd functions, Half range Expansion, Fourier
Integral and Fourier transform.

Text Books:
1. Advanced Engineering Mathematics by E. Kreyszig, 8th Edition, Willey.

References:
1. Higher Engineering Mathematics by B.V. Ramana, McGraw Hills Education.
2. Higher Engineering Mathematics by B.S. Grewal,, Khanna Publishers, 36th Edition, 2010.
3. Advance Engineering Mathematics by P.V.O’NEIL, CENGAGE.
4. A text book of Engineering Mathematics by N.P. Bali and Manish Goyal, , Laxmi Publications, Reprint, 2008.

Online Resources :
Linear algebra-https://onlinecourses.nptel.ac.in/noc21_ma50/preview

CourseOutcomes:
Afterreadingthis subject,students willbeableto:
1. Apply the knowledge of Mathematics in Physical sciences and Engineering.
2. Modeling of Physical Problems to Mathematical problems.
3. Acquire knowledge of Double and Triple Integral and their applications in engineering subjects.
4. Acquire knowledge about Fourier series and Fourier transform.
5. Apply Knowledge vector calculus in engineering and physical sciences.
6. Acquire knowledge of Matrix Algebra, Determinants and their applications in engineering subjects.

*****

L-T-
Credit
2ndSemester 20BTTES205 ENGINEERING MECHANICS P
3
3-0-0

Prerequisite

CourseObjectives:

Evaluation Scheme

Teacher’s Assessment Written Assessment Total

Quiz Surprise Test(s) Assignment(s) Mid-Term End-Term


05 05 05 25 60 100

Module - 1 (10 hrs.)


Concurrent forces on a plane – Composition and resolution of forces and equilibrium of concurrent coplanar
forces, Method of projections, Methods of moment, Friction, Parallel forces in a plane- Two parallel forces,
General case of parallel forces.

Module - 2 (8 hrs.)
Center of parallel forces in a plane and center of gravity- centroids of composite plane figure and curves,
Distributed parallel forces in a plane. General case of forces in a plane- composition of forces in a plane and
equilibrium of forces in a plane. Moments of Inertia- Plane figure with respect to an axis in its plane and
40
Detailed Syllabus Department of CST | 2020-24 Batch

perpendicular to the plane- parallel axis theorem, Moment of Inertia of material bodies. Plane trusses-
method of joints and method of sections, Principle of virtual work –equilibrium of ideal systems.

Module - 3 (8 hrs.)
Moments of Inertia- Plane figure with respect to an axis in its plane and perpendicular to the plane- parallel
axis theorem, Moment of Inertia of material bodies. Plane trusses- method of joints and method of sections,
Principle of virtual work –equilibrium of ideal systems.

Module - 4 (8 hrs.)
Rectilinear Translation- Kinematics- Principles of Dynamics- Concept of Inertial and Noninertial frame of
reference, D’Alemberts Principles.

Module - 5 (6 hrs.)
Momentum and impulse, Work and Energy- impact Curvilinear translation- Kinematics- equation of
motion- projectile- D’Alemberts Principle in curvilinear motion, Moment of momentum, Work- Energy in
curvilinear motion. Kinetics of Rotation of rigid body.

Text Books:
1. Engineering Mechanics by S Timoshenko, D.H Young and J.V.Rao, McGraw Hill.
References:
i. Vector Mechanics for Engineers Statics /Dynamics by Beer, Johnston, McGraw Hill
ii. Fundamental of Engineering Mechanics by S. Rajesekharan & G. Sankara Subramanium, Vikash
Publishing House Pvt. Ltd.
iii. Engineering Mechanics by Shames and Rao, Pearson Education.
iv. Engineering Mechanics, Statics and Dynamics by Boresi and Schmidt, Thomson.
v. Engineering Mechanics by K.L. Kumar, Tata McGraw Hill.

Online Resources :

CourseOutcomes:
Afterreadingthis subject,students willbeableto:

*****

L-T-
2nd PROGRAMMING FOR PROBLEM Credit
20BTTES206 P
Semester SOLVING USING C 3
3-0-2

Course objectives: The course aims to provide exposure to problem-solving through programming. It aims to train the
student to the basic concepts of the C-programming language. This course involves a lab component which is
designed to give the student hands-on experience with the concepts.
• To understand the various steps in Program development.
• To understand the basic concepts in C Programming Language.
• To learn how to write modular and readable C Programs
• To learn to write programs (using structured programming approach) in C to solve problems.
• To introduce the students to basic data structures. To make the student understand simple sorting and searching
method

Unit-1
Basic of Computer and Introduction to the C Language (7 hours)

41
Detailed Syllabus Department of CST | 2020-24 Batch

Components of a computer system, Fundamentals of Computing, Computer Languages, Problems, Algorithms,


flowcharts, Pseudo-code. Compiler and interpreter.
Output statements, Literals, Identifiers, Variables, Datatypes, Number Systems & Conversion, Format specifiers,
Input statements, Escape sequences, Constant, Operators(Arithmetic, relational, logical, bitwise etc.), Expressions,
Precedence and Associativity, Expression Evaluation, Type conversions, Comments

Unit-2
Control Statements and Array (10 hours)
Decision making: if, if-else, nested if, else if ladder, switch, break statement, goto. Loop: while, do-while, for,
continue, infinite loop, nesting of loops. Array: 1-D array creation and memory representation, Manipulating array
elements, Linear Search, Binary Search, Bubble sort. 2-D array creation and memory representation, Programs on 2-D
array.

Unit -3
Pointer, Function and String (10 hours)
Pointer: Declaring and initializing Pointer, dereferencing pointer, Pointer and Array, Pointer Arithmetic, sizeof()
operator, constant pointer, pointer to constant, void pointer, Null Pointer, Array of pointers and pointer to array.
Functions: Types of functions, Parts of function, User defined functions,
Call by value and call by reference, Passing array to function, pointer to function, function returning pointer.
Recursion, programs on recursion.
C Strings, String Input / Output functions, arrays of strings, string manipulation functions.
Unit-4
Dynamic memory allocation, Structure and Union (7 hours)
Dynamic memory allocation concept, heap area, malloc, calloc, free. Advantage of dynamic memory allocation wrt
static allocation, Programs on dynamic memory allocation.
Structure and Union:Need of structure, Creating a structure, typedef, array of structures, pointer to structure, passing
structure to function, returning structure from function, self-referential structure. Creating a union, difference between
structure and union.
Enum creation, assigning value to enum variables.

Unit-5
Macro, Storage Class and File Handling (6 hours)
Macro: Macro expansion process, programs on Macro.
Storage class: auto, extern, static, register.
Command Line Argument.
File Handling: File opening modes, read and write text in file, file copy, reading and writing structure variables in a
file, fseek, ftell.

Text Books:
1. E. Balaguruswamy, Programming in ANSI C, Tata McGraw-Hill
2. Computer Science: A Structured Programming Approach Using C, B.A.Forouzan and R.F. Gilberg, Third
Edition, Cengage Learning.

Reference Books:
1. Programming in C. P. Dey and M Ghosh, Oxford University Press.
2. ReemaThareja, Introduction to C Programming, 2nd Edition, Oxford University Press.
3. Programming with C, B.Gottfried, 3rd edition, Schaum’s outlines, TMH.
4. Problem solving with C, M.T.Somasekhara, PHI
5. C Programming with problem solving, J.A. Jones & K. Harrow, Dreamtech Press.

Online Resources:
https://nptel.ac.in/courses/106/105/106105171/
https://nptel.ac.in/courses/106/104/106104128/

Course outcomes:
Students will be able to:

42
Detailed Syllabus Department of CST | 2020-24 Batch

CO1: Design simple algorithms for arithmetic and logical problems


CO2: Implement the algorithms to programs (in C language).
CO3: Carryout experiments and correct syntax and logical errors.
CO4: Implement conditional branching, iteration and recursion.
CO5: Analyzea problem , decompose into functions and synthesize a complete program using divide andConquer
approach.
CO6: Apply arrays, pointers and structures to formulate algorithms and programs.
CO7: Apply programming to solve simple numerical method problems, differentiation of function and simple
integration.
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 3 2
CO2 3
CO3 3
CO4 3 2
CO5 2 3 2
CO6 3 1
CO7 2 2 2 1

*****

L-T-
2nd PROGRAMMING FOR PROBLEM Credit
20BTPES206 P
Semester SOLVING USING C LAB 1
0-0-2

Course objectives:
 To write, test, and debug simple C programs.
 To implement C programs with conditionals and loops.
 Use functions for structuring C programs.
 To understand and implement pointer and user defined data types
 To understand file concept and dynamic memory application
 To develop logic to solve problems using the programming

Experiment
Editing, compiling, executing, and debugging of simple C programs
Programs using operators and formatted input/output statements.
3,4 Decision making using if, if-else, else-if ladder, nested if
5 Decision making using switch-case construct.
6,7 Loop control structure (while, do-while, for) with jump statements
8 Nested loops (printing various formats)
9,10 1-D arrays including operation like searching, sorting, merging etc.
11 Handling 2-D arrays such as matrix operations
12 , 13 Programs on strings using various string handling functions (library functions)
14, 15 Designing user-defined functions.
16 Programs on recursion.
17 Designing user defined functions for string manipulation.
18 Passing arrays (both 1D and 2D) to functions
19 , 20 Structure, array of structure, nested structure.
21 Dynamic memory management.
22 Self-referential structure (create and display operation of single linked list)
23 , 24 File handling - reading from and writing to files.
25 Command-line argument, pre-processor directives.

43
Detailed Syllabus Department of CST | 2020-24 Batch

Course outcomes:
CO1: Read, understand and trace the execution of programs written in C language.
CO2: Develop programs using the basic elements like control statements, Arrays and String
CO3: Implement Programs with pointers, and learn to use the pre-processors, command line arguments etc.
CO4: Write the C code for a given algorithm
CO5: Write programs that perform operations using derived data types.
CO6: Write programs that perform various operations on files

Mapping with Program Outcomes (POs)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 3 2
CO2 3
CO3 3
CO4 3 2
CO5 2 3 2
CO6 3 1

*****

L-T-
BUSINESS COMMUNICATION AND LIFE Credit
2ndSemester 20BTTHS202 P
SKILLS 2
2-0-0

Course Objectives
This subject aims to:
 Understand the concepts of business communication in a diverse workplace. It aims at building their business
acumen in order to work in an inter-cultural environment.
 Improve the listening, conversation and writing skills of students, which would help them co-exist in the business
world.
 Groom the learners as potential and prospective candidates to take on the present-day challenges in the job sector
with their acquired soft skills.

Evaluation Scheme

Teacher’s Assessment Written Assessment Total

Quiz Surprise Test(s) Assignment(s) Mid-Term End-Term


05 05 05 25 60 100

UNIT-1
Writing Business messages and Documents (10 hours)
1.1 Importance of written Business communication, Types of Business messages, Stages of writing business
messages, Plagiarism
1.2 Business letters- Common components and Strategies of writing a letter, Types of Business Letters, Sales
Letters
1.3 Writing effective Memos - Principles and fundamentals to be followed to draft Business Memos, Letters Versus
Memos, Characteristics of Effective Memos, Form and Structure, Parts of a Memo, Writing Strategies, Model
Memos
1.4 Business Reports - Nature and Significance, Types of Reports, Formats of Reports, Structure of a formal
Business Report.
44
Detailed Syllabus Department of CST | 2020-24 Batch

1.5 Business Proposals – Types, Structure of a Business Report. Model Business Proposals.
1.6 E-mail Writing - Advantages of E-mail, Characteristics of Successful E-mail Messages Formatting, E-mail
Format, Standard E-mail Practices, E-mail Writing Strategies

UNIT-2
Communicating at Workplace (10 hours)
2.1 Effective Listening - Introduction, Active and Passive Listening, Process of Listening, Advantages of Listening,
Types of Listening, Effective and Ineffective Listening Skills
2.2 Factors affecting Listening, Role of Listening in Leadership Styles, Six Styles of Leadership, Listening at Three
Managerial Levels
2.3 Benefits of Listening for Leaders and Teams, Motivational Benefits of Listening in the Workplace, Poor
Listening Habits, Strategies for Effective Listening
2.4 Business Conversations - Importance of Business Conversations and Essentials of a Business Conversation
2.5 Conversation Management - Use Verbal and Non-verbal Cues appropriately in Conversations - How to Identify
Cues and Clues Signs and Signals; Stressful Conversations
2.6 Business Presentations - Planning, Preparing, Practicing, Performing, Reviewing, Emphatic Closing, Stage
Fright
2.7 Business Meetings – Agenda, Minutes of a Meeting, Leading Effective Meetings

UNIT-3
Communication for Career Management (08 hours)
3.1 Cover letter, Resume and CV Writing - Types, Formats, Cover letter - Format of cover letters, solicited and un-
solicited job applications.
3.2 Group Discussion - Benefits of a GD; Workplace GD Guidelines - Planning and Preparation, Organizer's Role,
Procedure; Functional and Non-functional Roles in Group Discussions; Tips for Success in GDs
3.3 Interviews - Fundamental Principles of Interviewing; General Preparation for an Interview, Stage of an
interview, Success in an interview, Types of interviews
3.4 Life Skills – Problem Solving, Time Management, Stress Management, Leadership, Emotional Intelligence

UNIT-4
Use of Technology in Communication (04 hours)
4.1 Technology in Business Communication - Advantages and Disadvantages of Technology, Changing Role of
Technology in Communication
4.2 Classification of Various Technologies Available - Internet, Technology Tools, Collaborative Tools,
Technology for Daily Use, Intranet and Communication; How much Technology does Your Company Need for
Communicating? Latest Trends in Technology; Online Etiquettes

Intended Learning Outcomes/ Course Outcomes (CO)


 Upon completion of the subject, students will be able to:
 Understand and learn different formats of business correspondence at the workplace through which
communication takes place.
 Understand the importance of writing an effective Resume and Cover letter in the professional world and its uses.
 Learn the concept and the use of oral presentation to improve professional presentation and the importance of
Personal Interview.
 Learn the concept and procedure of Group Discussion.
 Build qualities like Teamwork and leadership. Learning effective time management skills and assertiveness.
 Learn the nuances of effective listening and conversation and use them in their professional life.

Text Books:
1. Technical Communication, Principle and Practice by Meenakshi Raman & Sangeeta Sharma, Oxford University
Press
2. Effective Technical Communication by M. Ashraf Rizvi, Mcgraw-Hill Education Recommended Books:
1. Basic Communication Skills by P.KiranmaiDutt, Geetha Rajeevan, Cambridge University Press Books
2. Business Communication- concepts, cases &applications, Chaturvedi & Chaturvedi, Pearson
3. Communication Technology by Everette M.Rogers,Free Press.
4. 101 Great Resumes. 5thJaico Impression. (2008). New Delhi: Jaico Publishing House.

45
Detailed Syllabus Department of CST | 2020-24 Batch

5. Krannich, Caryl Rae &Krannich, Ronald L.. (2003). Nail the Job interview!
6. 101 Dynamite Answers to Interview Questions. (5th ed.). United States of America: Impact Publications.
7. Murphy, A. Herta; Hildebrandt, W. Herbert; Thomas, P. Jane. (2008) Effective Business Communication (7th,
ed.). New Delhi: Tata Mc Graw – Hill Publishing Company Company Ltd.

Links:
 https://pdfroom.com/books/technical-communication-principles-and-practice/kZdowxNWdM8
 https://www.thebalancecareers.com/job-interview-questions-and-answers-2061204
 http://www.ascdegreecollege.ac.in/wp-content/uploads/2020/12/Business-Communicationby-P.-D.-Chaturvedi-
Mukesh-Chaturvedig.pdf
Semester-3
Theory

Third Semester
Theory
Sl. Categor
Course Code Course Title L-T-P Credit
No. y
1 BS 20BTTBS305 Engineering Mathematics III 3-0-0 3
Object Oriented Programming Using
2 PC 20BTCSTTPC302 3-0-0 3
JAVA
20BTTHS304/ Engineering Economics and Costing /
3 HS 2-0-0 2
20BTTHS303 Organisational Behaviour
4 ES 20BTTES307 Data Structure 3-0-0 3
Computer Organization &
5 PC 20BTCSTTPC301 3-0-0 3
Architecture
6 HS 20BTTHS306 Universal Human Value 2-0-0 2
7 MC 20BTTMC307 Environmental Science 2-0-0 0
Total Credit (Theory) 16
Practical
1 ES 20BTPES308 Data Structure Lab using C 0-0-2 1
Computer Organization &
2 PC 20BTCSTPPC301 0-0-2 1
ArchitectureLab
Object Oriented Programming Using
3 PC 20BTCSTPPC302 0-0-2 1
JAVA Lab
4 PSI 20BTCSTPPSI302 Evaluation of Summer Internship-I 0-0-2 1
5 PC 20BTCSTPPC310 Employability Skill I 0-0-3 1
Total Credit (Practical) 5
Total Semester Credit 21
Course Name: Engineering Mathematics III
Course Code: 20BTTBS305
L T P Category PC
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
 Todiscusstheconceptsof Numerical solutions for Non-linear equation in one variable,
system of linear equations and Interpolation.
 Todiscusstheconceptsof Numerical differentiation, Numerical integration and
46
Detailed Syllabus Department of CST | 2020-24 Batch

Numerical solution of differential equations.


 TodescribetheconceptsofProbability, Random variables and Probability distributions.
 TopresenttheconceptsofUnivariate and Bivariate distributions.
 Topresenttheconcepts of Maximumlikelyhood estimate, Confidence intervals for
mean and variance of Normal distribution, Testing of Hypothesis and Test for
goodness of fit.

Prerequisites:
Units Teaching
Hours
Unit-1
Solution of Non-linear equation in one variable:(Bisection method, Secant method,
Newton Rapson method, Fixed point iteration method), Numerical solutions of system 10
of linear equations: (Gauss-Seidel, Successive over relaxation), Interpolation:
(Newton’s forward and backward interpolation, Newton’s divided difference
interpolation, Lagrange interpolation).

Unit-2
Numerical differentiation, Numerical integration, Solution of differential equations:
The Trapezoidal rule, The Simpson’s rule, Gauss integration formulas,Solution of 8
ordinary differential equations: Euler’s method, Improvement of Euler’s method,
Runge-Kutta methods, Multi-step methods and Methods for system and higher order
differential equations.

Unit-3
Sample space, Probability, Conditional probability, Independent events, Baye’s 8
theorem, Random variables, Probability distributions, Expectations, Mean and
Variance, Moments.

Unit-4
Bernoulli trials, Binomial distribution, Poisson distribution, Hyper-geometric 9
distribution, Uniform distribution, Exponential distribution, Normal distribution and
Bivariate distributions.

Unit-5
Correlation and Regression analysis, Rank correlation, Maximum likelyhood estimate, 10
Method of moments, Confidence intervals for mean and variance of Normal
distribution, p-value, Testing of Hypothesis, Test for goodness of fit, Test for single
mean and variance of a Normal distribution.

Course outcomes:
CO1: Understand briefly how to get approximation solution of the problems related
to engineering, where we don’t have adequate information about analytic solution
and classical solution.
CO2: Know about interpolation. Enhance this idea towards numerical integration.
47
Detailed Syllabus Department of CST | 2020-24 Batch

CO3: Solve Initial value Problem and Boundary value problem using single step and
multistep method.
CO4: Acquire knowledge about algebra of probability, random variable , probability
distributions, Expectation, variance and standard deviation.
CO5: Acquire knowledge about point estimation, interval of estimation, testing
hypothesis, regression analysis and statistical quality control.

Text Books:
T1: Advanced Engineering Mathematics by E. Kreyszig, Publisher: Willey, 8th Edition.
T2: Numerical methods for scientific and engineering computation by M. K. Jain, S. R. K. Iyengar and
R. K. Jain, 6th edition, Publisher: New Age International Publishers.

Reference Books:
R1: Numerical Analysis by R. L. Burden, J. D. Faires, Publisher: CENAGE learning india Pvt.
Ltd.
R2: A First Course in Probability by S. Ross, 6th Ed., Pearson Education India, 2002.
R3: Probability and Statistics for Engineering and Sciences by J. L. Devore, Publisher:
Thomson/CENAGE learning india Pvt. Ltd. – 7th Edition.
R4: Probability and Statistics by R. E. Walpole, R. H. Myers, S. L. Myers, K. E. Ye, Publisher:
Pearson.
R5: Higher Engineering Mathematics by B. V. Ramana , Publisher: Tata Magraw Hill.
R6: Introductory methods of Numerical Analysis by S. S. Sastry, 5th edition, Publisher: PHI.

Online Resources:
1-http://docs.oracle.com/javase/tutorial/
2-https://www.codejava.net/books/4-best-free-java-e-books-for-beginners
Number of Assignment: 10

Industry Expert Talk:03

Mapping with Program Outcomes (POs)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 3
CO2 2 2
CO3 2 3 2
CO4 3 3
CO5 2 3

Course Name: Engineering Economics & Costing


Course Code: 20BTTHS304 / 20BTTHS404
L T P Category HS
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
1. Understand the theoretical and conceptual basis of economics upon which engineering projects

48
Detailed Syllabus Department of CST | 2020-24 Batch

analysis is built.

2. Possess a set of practical tools to make systematic and informative decisions when evaluating an
engineering project with various uncertainties.

3. Have critical thinking skills, problem solving abilities, and familiarity with the project evaluations
procedures essential to various engineering fields.

4. Be able to demonstrate the capacity for critical thought, team work, resourceful study, and
effective communication.

5. Be able to use MS Excel for basic economic evaluation of a project

Prerequisites: Engineers must understand the economic viability of their projects. Fundamentally,
engineering economics involves formulating, estimating, and evaluating the economic outcomes when
alternatives to accomplish a defined purpose are available.Emphasizes the systematic evaluation of the
costs and benefits associated with proposed technical projects. The student will be exposed to the
concepts of the “time value of money” and the methods of discounted cash flow. Students are prepared
to make decisions regarding money as capital within a technological or engineering environment.
Units Teaching
Hours
Unit-1
Engineering economics, it’s Meaning and Scope, why Engineer needs to study
economics, Time value of money, Interest, Simple and Compound interest, Nominal 10
and Effective interest rate, Cash flow diagram, Interest formulas, Bases for comparison
of Engineering alternative.
Evaluation of engineering projects - Private and Public project, Present worth method
(NPV), Future worth method, Annual equivalent method, Rate of return method (IRR).
Evaluation of public alternative – Cost and benefit analysis, Benefit cost ratio.

Unit-2
Depreciation: Depreciation of capital assets, causes of depreciation, Methods of
measuring depreciation, Straight line method, Declining balance method, Sum of year 8
digits method (SOYD), Sinking fund method.
Break – even analysis: Linear break – even analysis, (Simple numerical problems to be
solved).

Unit-3
Micro and Macroeconomics, Basic problem of economics, production Possibility 8
curve, meaning of demand, Law of demand, Determinants of demand, Movement
along the demand curve and shift in the demand curve, Price elasticity of demand,
Methods of measuring elasticity of demand, Income elasticity of demand, Cross
elasticity of demand (Simple numerical problems to be solved).
Meaning of supply, Supply and stock, law of supply, determinants of supply.

Unit-4
Production: Production function, Short- run and long run, Law of variable proportion, 9
law of return to scale.
Cost and revenue concept: Total cost, fixed cost, variable cost, marginal cost, total
revenue, average revenue, marginal revenue, cost and output relationship in short-run.
Market: Basic understanding of different market structure, Types of market, monopoly,
Oligopoly, monopolistic competition, Determination of equilibrium price under perfect
49
Detailed Syllabus Department of CST | 2020-24 Batch

competition (Simple numerical problems to be solved).

Unit-5
Banking: Commercial bank, functions, Balance sheet of commercial bank,Reserve 10
Bank of India (RBI), functions.
Inflation: Meaning of inflation, types, causes, Measures to control inflation, Monetary
and Fiscal policies.
National income: Definition, Concepts of national income, Gross-domestic product
(GDP), Gross national product (GNP), methods of measuring national income, Output
method,
Income method, Expenditure method.

Course outcomes:
CO1: Evaluate the economic theories, cost concepts and pricing policies
CO2: Understand the measures of national income, the functions of banks and concepts of
globalization
CO3: Apply the concepts of financial management for project appraisal
CO4: Understand accounting systems and analyze financial statements using ratio analysis
CO5: Understand the impact of inflation, taxation, depreciation. Financial planning, economic basis for
replacement, project scheduling, and legal and regulatory issues are introduced and applied to
economic investment and project-management problems

Text Books:
T1: Riggs, Bedworth and Randhwa, “Engineering Economics”, McGraw Hill Education India
T2: Principles of Economics, Deviga Vengedasalam; Karunagaran Madhavan, Oxford University Press
T3: Ahuja,H.L., “Principles of Micro Economics” , S.Chand & Company Ltd
T4: Jhingan,M.L., “Macro Economic Theory”
T5: Macro Economics by S.P.Gupta, TMH
Reference Books:
R1: Sullivan and Wicks, “ Engineering Economy”, Pearson
R2: R.Paneer Seelvan, “ Engineering Economics”, PHI
Online Resources:
1. https://www.coursera.org
2. https://onlinelibrary.wiley.com
Number of Assignment: 10

Industry Expert Talk:03

Mapping with Program Outcomes (POs)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 3
CO2 2 2
CO3 2 3 2
CO4 3 3
CO5 2 3

Course Name: Organizational Behavior


Course Code: 20BTTHS303 / 20BTTHS403
L T P Category HS

50
Detailed Syllabus Department of CST | 2020-24 Batch

Contact Hrs./Week 3 0 0 Internal Marks 40


Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
1. To develop an understanding of the behaviour of individuals and groups inside organizations
2. To enhance skills in understanding and appreciating individuals, interpersonal, and group process
for increased effectiveness both within and outside of organizations
3. To develop theoretical and practical insights and problem-solving capabilities for effectively
managing the organizational processes.
4. To enable students to synthesize related information and evaluate options for the most logical and
optimal solution such that they would be able to predict and control human behaviour and improve
results 5. Be able to use MS Excel for basic economic evaluation of a project.

Prerequisites: The main objective of Organizational Behavior course is to help the students to acquire
and develop skill to take rational decisions in the process of O.B. People have always been regarded as
important
in managing organizations. In view of this, organizational behavior has assumed great importance.
This course is designed primarily for students who are being exposed to Organizational Behavior for
the first time to enhance them professionally.

Units Teaching
Hours
Unit-1
Fundamentals of OB: Definition, scope and importance of OB, Theoretical framework
(cognitive), behaviouristic and social cognitive), Limitations of OB. Models of OB 5

Unit-2
Personality: Definition and importance of Personality for performance, The Myers-
Briggs Type Indicator and The Big Five personality model, Personality Tests and their 10
practical applications.
Perception: Meaning and concept of perception, Factors affecting perception, Figure
Ground Principle, Attribution theory, Perceptual process, Perceptual Errors
Motivation: Definition & Concept of Motive & Motivation, The Content Theories of
Motivation (Maslow’s Need Hierarchy & Herzberg’s Two Factor model Theory), The
Process Theories (Vroom’s expectancy Theory & Porter Lawler model), Contemporary
Theories – Equity Theory of Work Motivation. Alderfer’s ERG Theory

Unit-3
Group and Team types, Decision Making, Definition of leadership and importance of 10
leader and managers. Transactional and transformational leadership, styles of
leadership
CONFLICT: Nature of Conflict & Conflict Resolution
Stress management – Importance of stressors and various techniques involved to

51
Detailed Syllabus Department of CST | 2020-24 Batch

balance.

Unit-4
Performance appraisal, Potential Appraisal, Performance appraisal methods, Training 8
and methods and Knowledge transfer
Various practices and trends adopted by organisation for employee satisfaction (Work
life balance, Safety measures, compensation benefits, etc.)

Unit-5
Organizational Communication and Learning: 7
Nature of learning, Learning Models and determinants, Emotional Intelligence at the
workplace, Communication importance, Types, Barriers to communication,
Communication as a tool for improving Interpersonal Effectiveness.
Various Tool and Techniques ( Johari Window, Transactional Analysis ,Lateral
Thinking ,Brain Storming ,Delphi Technique,Power of grapevine and other informal
communication techniques,etc)

Course outcomes:
CO1: Demonstrate the applicability of the concept of organizational behaviour to understand the
behaviour of people in the organization.
CO2: Demonstrate the applicability of analysing the complexities associated with management of
individual behaviour in the organization.
CO3: Analyse the complexities associated with management of the group behaviour in the
organization.
CO4: Demonstrate how the organizational behaviour can integrate in understanding the motivation
behind behaviour of people in the organization.
CO5:Analyse the various stressors and identifying the various ways to manage it.
Text Books:
T1: Understanding Organizational Behaviour, Parek, Oxford
T2: Organizational Behaviour, K. Aswathappa,HPH
T3: Organizational Behaviour, VSP Rao, Excel
Reference Books:
R1: 1. Organizational Behaviour, Robbins, Judge, Sanghi, Pearson
R2: Introduction to Organizational Behaviour, Moorhead, Griffin, Cengage
R3: Organizational Behaviour, Hitt, Miller, Colella, Wiley
Online Resources:
1.https://onlinelibrary.wiley.com
2.https://www.coursera.org
3.http://obweb.org
Number of Assignment: 10

Industry Expert Talk:03

Mapping with Program Outcomes (POs)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 3
CO2 2 2
CO3 2 3 2
CO4 3 3
52
Detailed Syllabus Department of CST | 2020-24 Batch

CO5 2 3

Course Name: Object Oriented Programming Using Java


Course Code: 20BTCSTTPC302
L T P Category PC
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
 Understand the basic object-oriented programming concepts and apply them in problem solving.
 Illustrate inheritance concepts for reusing the program.
 Demonstrate on the multi-tasking by using multiple threads.
 Understand the basics of java console and GUI based programming.
Prerequisites: Basic programming knowledge
Units Teaching
Hours
Unit-1
Chapter 1-: An introduction to programming. Different types of programming
languages, Description of Compiler and Interpreter, Advantage of Object-Oriented 8
Programming.
Chapter 2-: Introduction to Java. what is Java? why Java? history behind Java,
different versions of Java, difference between C/C++ and Java, features of Java, first
Java Program, prerequisites Before start writing a java program, writing the program,
compiling the program, executing the program, what is JVM and its significance in
executing a program? architecture of JVM.
Chapter 3-: Understanding First Program and a step forward, understanding every
term of the program, java tokens, datatypes, operators, what are operators? different
types of operators, typecasting, control structures, conditional statements, loops,
jumping statements, java arrays, multidimensional arrays, taking input from keyboard-
command line arguments using Scanner, using BufferedReader .

Unit-2
Chapter 1-: Introduction to classes and objects, classes, methods, objects, description
of data hiding and data encapsulation, constructors, use of static keyword in java, use 7
of this keyword in java, array of objects, concept of access modifiers (public, private,
protected, default).
Chapter 2-: Understanding inheritance, types of inheritance and java supported
inheritance, significance of inheritance, constructor call in inheritance, use of super
keyword in java, polymorphism, understanding polymorphism, types of polymorphism,
method overloading, constructor overloading, method overriding, dynamic method
dispatching.

Unit-3
Chapter 1-: Introduction to different classes-String, StringBuffer, StringBuilder, String 9
Tokenizer, concept of wrapper classes, different predefined wrapper classes, predefined
constructors for the wrapper classes, conversion of types from one type (object) to
another type (primitive) and vice versa, concept of auto boxing and auto unboxing.
Chapter 2-: -Basics of data abstraction, understanding abstract classes, understanding
53
Detailed Syllabus Department of CST | 2020-24 Batch

interfaces, multiple inheritance using interfaces, introduction to packages, java API


packages, user-defined packages, accessing packages, error and exception handling,
introduction to error and exception, types of exceptions and difference between the
types, runtime stack mechanism, hierarchy of Exception classes, default exception
handling in java, user defined/customized exception handling, understanding different
keywords (try, catch, finally, throw, throws), user defined exception classes, commonly
used exceptions and their details.

Unit-4
Chapter 1-: Introduction of multithreading/multitasking, ways to define a thread in 8
java, thread naming and priorities, thread execution/prevention methods (yield (), join
(), sleep ()), concept of synchronisation, inter thread communication, basics of
deadlock, demon thread, improvement in multithreading, inner classes-member inner
class, static inner class, local inner class, anonymous inner class.
Chapter 2-: IO Streams (java.io package), introduction to byte stream and character
stream, files and random-access files, serialization.

Unit-5
Chapter 1-: Introduction to java collections framework, util package interfaces-list, 8
set, map etc, List interfaces and its classes, Setter interfaces and its classes.
Chapter 2-: Life cycle of an applet, GUI with an applet,Swing (JFC), difference
between AWT and Swing, individual swings Components - JLabel, JButton,
JTextField, JTextArea, exploring javax package.

Course outcomes:
CO1: Knowledge of the structure and model of the Java programming language, (knowledge)
CO2: Use the Java programming language for various programming technologies (understanding)
CO3: Develop software in the Java programming language, (application)
CO4: Evaluate user requirements for software functionality required to decide whether the Java
programming language can meet user requirements (analysis)
CO5: Propose the use of certain technologies by implementing them in the Java programming
language
to solve the given problem (synthesis).
CO6: Choose an engineering approach to solving problems, starting from the acquired knowledge of
programming and knowledge of operating systems. (evaluation)
Text Books:
T1: Java 8 Programming Black Book Paperback by D.T. Editorial Services [John Wiley]
T2: Java Complete Reference by Herbert Schildt [11th Edition] [McGraw-Hill Education]
Reference Books:

R1: Head First Java by Kathy Sierra, Bert Bates [2nd Edition] [O'Reilly Media, Inc.]
Online Resources:
1-http://docs.oracle.com/javase/tutorial/
2-https://www.codejava.net/books/4-best-free-java-e-books-for-beginners
Number of Assignment: 10

Industry Expert Talk:03

Mapping with Program Outcomes (POs)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12

54
Detailed Syllabus Department of CST | 2020-24 Batch

CO1 2 3
CO2 2 2
CO3 2 3 2
CO4 3 3
CO5 2 3
CO6 2 3

Course Name: Data Structures


Course Code : 20BTTES307
L T P Category
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
 To understand the concept of algorithms and step by step approach in solving problems.
 To Understand basic concepts data structures like array, stacks, queues, linked lists, trees,
graphs, searching and sorting techniques, hashing and solve problems using these data
structures and writing programs for these solutions.
Prerequisites: For implementation, knowledge of “ C” language specifically on structures, pointers,
functions, recursion etc., are required.
Units Teaching
Hours
Unit-1
Introduction to algorithm, characteristics of algorithm, algorithm vs pseudocode,
complexity of algorithms, asymptotic notations (Briefly), Introduction to data 7
structures, classification of data structures, abstract data types.
Arrays: Introduction, representation of arrays, basic operations on arrays (traverse,
insert, delete, linear search, Binary search)
Sparse matrix: Introduction to Sparse matrix, types of sparse matrix, representation of
sparse matrix in triplet form, operations on sparse matrix (addition, transpose)

Unit-2
Stack:
Introduction to stack, representation of stack using array, basic operations on 8
stack(PUSH, POP, traverse etc.), Infix, prefix and postfix expression, Application of
stacks:- use in recursion, conversion of infix to post fix expression using stack,
evaluation of postfix expression.
Queue:
Introduction to queue, representation using array, basic operations with analysis,
circular queue, double ended queue, introduction to priority queue, Some applications
areas of Queue.

Unit 3
Linked list:
Introduction to Linked List, types of linked list (single, double, circular),

55
Detailed Syllabus Department of CST | 2020-24 Batch

representation in memory, operations on linked list (creation, insertion of node at 8


various positions, deletion of nodes from various positions, traversal, search, sort,
merge) in each type with analysis.
Representation of polynomial and its operations (addition, multiplication),
implementation of stack and queue using linked list.

Unit-4
Tree
Terminologies, representation, binary tree - tree traversal algorithms with and without 8
recursion.
Binary search tree, Operations on Binary Search Tree with analysis, threaded binary
tree, general tree, Height balanced tree(AVL tree), m-way search trees, B-trees.
Graph
Terminologies, representation (adjacency matrix, incidence matrix, path matrix, linked
representation), graph traversal (BFS, DFS), Dijkstra’s single source shortest path
algorithm, Warshall’s all pair shortest path algorithm, topological sort.

Unit 5
Sorting 8
Introduction to sorting, idea of internal and external sorting, bubble sort, selection sort,
insertion sort, quick sort, merge sort, radix sort, heap sort.
Hashing-
Introduction to hashing, hash functions and hashing techniques, collision resolution
techniques- linear probing, quadratic probing, chaining.

Course outcomes:
CO1: Analyze performance of algorithms and implement various operations on array and sparse
matrix.
CO2: Apply the basic operations of stacks and queues to solve real world problems.
CO3: Implement different types of linked list operations and their applications.
CO4: Represent data using trees & graphs to use them in various real life applications.
CO5: Analyze various sorting algorithms and explore different hashing techniques.
Text Books:
T1. E. Horowitz, S. Sahni, S. Anderson-Freed, Fundamentals of Data Structures in C, 2 nd Edition,
Universities Press, 2008.
T2. M. A. Weiss, Data Structures and Algorithm Analysis in C, 2ndEdition, Pearson Education, 2002.

Reference Books:
R1: A. M. Tenenbaum, Y. Langsam, and M. J. Augenstein, Data Structures Using C, 3rdEdition,
Pearson Education, 2007.
R2: J. P. Tremblay and P. G. Sorenson, An Introduction to Data Structures with Applications, 2 nd
Edition, McGraw Education, 2017.
R3: S. Lipschutz, Data Structures, 1stRevised Edition, McGraw Education, 2014.
R4: A. K. Rath and A. K. Jagadev, “Data Structures Using C”
Online Resources:
1. https://nptel.ac.in/courses/106/106/106106127/: By Prof. H. A. Murthy, Prof. S. Balachandran,
andDr. N. S. Narayanaswamy, IIT Madras
2. https://nptel.ac.in/courses/106/102/106102064/: By Prof. N. Garg, IIT Delhi
3. https://nptel.ac.in/courses/106/106/106106130/: By Dr. N. S. Narayanaswamy, IIT Madras4.
https://www.geeksforgeeks.org/data-strucure

56
Detailed Syllabus Department of CST | 2020-24 Batch

Number of Assignment:7

Industry Expert Talk: 3

Mapping with Program Outcomes (POs)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 3
CO2 1 3
CO3 3 2 2
CO4 3 1
CO5 2 3

Course Name: Computer Organization & Architecture


Course Code: 20BTCSTTPC301
L T P Category PC
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
 To know the basic working principles of a computer system.
 To gain knowledge on working of a Control unit and ALU operations.
 To know the current state of art in memory system design and working.
 To know the principles and working of I/O devices along with I/O interface unit.
 To gain knowledge on the working of a Cache memory.
 To provide the knowledge on Instruction Level Parallelism
 To know the Concepts of advanced pipelining techniques.

Prerequisites: Basic electronics, Computer fundamentals, Basic Programming knowledge


Units Teaching
Hours
Unit-1: Functional blocks of a computer
CPU, memory, input-output subsystems, control unit. Instruction set architecture of a
CPU–registers, instruction execution cycle, RTL interpretation of instructions, 8
addressing modes, types of instructions, instruction set, CISC & RISC, Big-endian &
Little-endian representation.

Unit-2: CPU control unit design& ALU operations.


Single bus organization, Multi bus organization, hardwired and micro-programmed
design approaches, 10
Computer arithmetic – integer addition and subtraction, ripple carry adder, carry look-
ahead adder, multiplication – shift-and addition approach, Booth multiplier, Division-
restoring and non-restoring techniques, floating point arithmetic, IEEE floating point
representation

Unit-3: Memory organization


Semiconductor memory technologies, Memory interleaving, concept of hierarchical 8
memory organization, Cache memory, Cache size vs. block size, Cache mapping
57
Detailed Syllabus Department of CST | 2020-24 Batch

functions, Cache replacement algorithms, Cache write policies, Cache Performance,


Secondary memory

Unit-4 : Peripheral devices and their characteristics


Input-output subsystems, I/O device interface, I/O transfers–program controlled, 6
interrupt driven and DMA, software interrupts and exceptions.

Unit-5 : Pipelining
Basic concepts of pipelining, efficiency, throughput and speedup, pipeline hazards and 6
types, Approaches to overcome pipeline hazards.
Parallel Processors: Introduction to parallel processors, FLYNN’s classification,
Cache Coherence problem, Multiprocessors, Multi-Core system.

Course outcomes:
CO1: To draw the functional block diagram of single bus architecture of a computer.
CO2: To describe the function of the instruction execution cycle, RTL interpretation of
instructions, addressing modes, instruction set.
CO3: To know the design concept of Control unit and operation of ALU.
CO4: To Analyze cache performance, cache optimizations, memory technologies, Protection
via virtual memory and virtual machine
CO5: To assess the performance of a given CPU organization, and apply design techniques to
enhance performance using pipelining and parallelism.

Text / Reference Books:


T1: Computer Organization: Carl Hamacher, Zvonkovranesic, SafwatZaky, McGraw Hill
T2: Computer Architecture and Organization, 3rd Edition by John P. Hayes,
WCB/McGraw-Hill
T3: Computer Organization and Design: The Hardware/Software Interface, 5th Edition by
David A. Patterson and John L. Hennessy, Elsevier
T4: Computer Organization and Architecture: Designing for Performance, 10th Edition by
William Stallings, Pearson Education.
Online Resources:
https://nptel.ac.in/courses/106/103/106103206/
Number of Assignment:5

Industry Expert Talk:03

Mapping with Program Outcomes (POs)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2
CO2 2 3 1
CO3 2 3 1
CO4 2 3
CO5 2 3

Course Name: Universal Human Value


Course Code : 20BTTHS306
58
Detailed Syllabus Department of CST | 2020-24 Batch

L T P Category
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 2 0 0 Exam Hours 3
Course objectives:
 Development of a holistic perspective based on self-exploration about themselves
(human being), family, society and nature/existence.
 Understanding (or developing clarity) of the harmony in the human being, family,
society and nature/existence.
 Strengthening of self-reflection.
 Development of commitment and courage to act
Prerequisites: For implementation, knowledge of “ C” language specifically on structures, pointers,
functions, recursion etc., are required.
Units Teaching
Hours
Unit-1
Course Introduction - Need, Basic Guidelines, Content and Process for Value
Education 1.Purpose and motivation for the course, recapitulation from Universal 7
Human Values-I 2.Self-Exploration–what is it? - Its content and process; ‘Natural
Acceptance’ and Experiential Validation- as the process for self-exploration
3.Continuous Happiness and Prosperity- A look at basic Human Aspirations 4. Right
understanding, Relationship and Physical Facility- thebasic requirements for
fulfillment of aspirations of every human being with their correct priority
5.Understanding Happiness and Prosperity correctly- A critical appraisal of the current
scenario 6.Method to fulfil the above human aspirations: understanding and living in
harmony at various levels. Include practice sessions to discuss natural acceptance in
human being as the innate acceptance for living with responsibility (living in
relationship, harmony and coexistence) rather than as arbitrariness in choice based
on liking-disliking.

Unit-2
Understanding Harmony in the Human Being - Harmony in Myself! 7.Understanding
human being as a co-existence of the sentient ‘I’ and the material ‘Body’ 8
8.Understanding the needs of Self (‘I’) and ‘Body’ - happiness and physical facility
9.Understanding the Body as an instrument of ‘I’ (I being the doer, seer and enjoyer)
10. Understanding the characteristics and activities of ‘I’ and harmony in ‘I’ 11.
Understanding the harmony of I with the Body: Sanyam and Health; correct appraisal
of Physical needs, meaning of Prosperity in detail 12. Programs to ensure Sanyam and
Health. Include practice sessions to discuss the role others have played in making
material goods available to me. Identifying from one’s own life. Differentiate between
prosperity and accumulation. Discuss program for ensuring health vs dealing with
disease

Unit 3
Understanding Harmony in the Family and Society- Harmony in HumanHuman
Relationship 13. Understanding values in human-human relationship; meaning of
Justice (nine universal values in relationships) and program for its fulfilment to ensure 8

59
Detailed Syllabus Department of CST | 2020-24 Batch

mutual happiness; Trust and Respect as the foundational values ofrelationship 14.
Understanding the meaning of Trust; Difference between intention and competence
15. Understanding the meaning of Respect, Difference between respect and
differentiation; the other salient values in relationship 16. Understanding the
harmony in the society (society being an extension of family): Resolution, Prosperity,
fearlessness (trust) and co-existence as comprehensive Human Goals 17. Visualizing a
universal harmonious order in society- Undivided Society, Universal Order- from
family to world family. Include practice sessions to reflect on relationships in family,
hostel and institute as extended family, real life examples, teacher-student
relationship, goal of education etc. Gratitude as a universal value in relationships.
Discuss with scenarios. Elicit examples from students’ lives

Unit-4
Understanding Harmony in the Nature and Existence - Whole existence as
Coexistence 18. Understanding the harmony in the Nature 19. Interconnectedness 8
and mutual fulfilment among the four orders of naturerecyclability and selfregulation
in nature 20. Understanding Existence as Co-existence of mutually interacting units in
allpervasive space 21. Holistic perception of harmony at all levels of existence. Include
practice sessions to discuss human being as cause of imbalance in nature (film
“Home” can be used), pollution, depletion of resources and role of technology etc.

Unit 5
Implications of the above Holistic Understanding of Harmony on Professional Ethics 8
22. Natural acceptance of human values 23. Definitiveness of Ethical Human Conduct
24. Basis for Humanistic Education, Humanistic Constitution and Humanistic Universal
Order 25. Competence in professional ethics: a. Ability to utilize the professional
competence for augmenting universal human order b. Ability to identify the scope
and characteristics of people friendly and eco-friendly production systems, c. Ability
to identify and develop appropriate technologies and management patterns for above
production systems. 26. Case studies of typical holistic technologies, management
models and production systems 27. Strategy for transition from the present state to
Universal Human Order: a. At the level of individual: as socially and ecologically
responsible engineers, technologists and managers b. At the level of society: as
mutually enriching institutions and organizations 28. Sum up. Include practice
Exercises and Case Studies will be taken up in Practice Sessions eg. To discuss the
conduct as an engineer or scientist etc.

Course outcomes:
CO1: More aware of themselves, and their surroundings (family, society, nature);.
CO2: They would become more responsible in life, and in handling problems with sustainable
solutions, while keeping human relationships and human nature in mind.
CO3: They would have better critical and analytical ability and sense of living in harmony.
CO4: They would also become sensitive to their commitment towards what they have understood
(human values, human relationship and human society).
CO5: They would be able to apply what they have learnt to their own self in different day-to-day
settings in real life, at least a beginning would be made in this direction.

60
Detailed Syllabus Department of CST | 2020-24 Batch

Text Books:
T1. Human Values and Professional Ethics by R R Gaur, R Sangal, G P Bagaria, Excel Books, New Delhi,
2010

Reference Books:
R1: Jeevan Vidya: Ek Parichaya, A Nagaraj, Jeevan Vidya Prakashan, Amarkantak, 1999.
R2: Human Values, A.N. Tripathi, New Age Intl. Publishers, New Delhi, 2004.
R3: The Story of Stuff (Book).
R4: The Story of My Experiments with Truth - by Mohandas Karamchand Gandhi
R5: Small is Beautiful - E. F Schumacher.
R6: SlowisBeautiful-CecileAndrews
R7: Economy of Permanence - J C Kumarappa
R8: Bharat Mein Angreji Raj - PanditSunderlal
R9: Rediscovering India - byDharampal
R10: Hind Swaraj or Indian Home Rule - by Mohandas K. Gandhi
R11: India Wins Freedom - Maulana Abdul KalamAzad
R12: Vivekananda - Romain Rolland(English)
R13: Gandhi - Romain Rolland (English)
Online Resources:

Number of Assignment:7

Industry Expert Talk: 3

Mapping with Program Outcomes (POs)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 1 1 2
CO2 3 2 2
CO3 2 1 1
CO4 3
CO5 1 2 3

Type Code L-T-P Credits Marks


Environmental Science
MC 20BTTMC307 2-0-0 0 100

Objectives This course serves as a general introduction to environmental science. From


ecology and ecosystems, it acquaints the students to air & water quality and the
impact of pollution on the environment due to industries and urbanization. Some
remediation methods of minimizing the impact of pollutants through technology
and legal systems are also addressed.
Pre-Requisites Basic knowledge of physics, chemistry and biology is required for this course.
Teaching Scheme Regular classroom lectures with use of ICT as and when required and some
sessions are planned for expert talk, seminar presentation by students.

Evaluation Scheme
Teacher’s Assessment Written Assessment
Total
Quiz Surprise Test(s) Assignment(s) Mid-Term End-Term
05 05 05 25 60 1
61
Detailed Syllabus Department of CST | 2020-24 Batch

0
0

Detailed Syllabus
Module Topics Hours
Ecology & Biogeochemical Cycles: Introduction to environmental science,
Module-1 ecological perspective and value of environment, biodiversity of species, 5 Hours
biotic components, energy, food chain, biogeochemical cycles like water,
oxygen, nitrogen and carbon cycle.
Environmental gradients & Laws: Environmental gradients, tolerance levels
Module-2 of environment factors, Indian environmental laws and activities including 4 Hours
seminar presentations by students.
Water & Wastewater Treatment: Water quality standards and
Module-3 parameters, pre-treatment and conventional treatment processes of 4 Hours
water, DO, BOD, COD, wastewater treatment.
Atmospheric chemistry, soil chemistry, ground water recharge, noise source
Module-4 & abatement: atmospheric chemistry, air pollution, climate change, soil 5 Hours
chemistry, water table and aquifer, ground water recharge, noise standards,
noise measurement, noise control and activities including expert talk.
Solid Waste & Hazardous Waste Management: Source, classification and
composition of MSW, MSW management, 3R principles, hazardous waste
Module-5 generation and their management, environment impact assessment, 5 Hours
origin & procedure of EIA, project screening for EIA, scope studies,
preparation and review of EIS.
Environment and Human Health: Environment and human health, the
Module-6 impact of the IT industry on the environment including e-waste, activities 5 Hours
including presentation & report submission on environmental problems.
Total 28
Hours

Text Books

1. G. M. Masters and W. P. Ela, An Introduction to EnvironMental Engineering and Science, PHI.


2. G. Kiely, EnvironMental Engineering, Intl. Edition, McGraw Hill.

Reference Books

1. M. L. Davis and S. J. Masten, Principles of EnvironMental Engineering and Science, Intl. Edition,
McGraw-Hill.
2. H. D. Kumar and U. N. Dash, EnvironMental Studies, IndiaTech Publishers.
Online Resources

1. http://nptel.ac.in/courses/120108002/: Aquatic Biodiversity and Environmental Pollution.


2. http://nptel.ac.in/courses/120108004/: Environment Management.
3. http://nptel.ac.in/courses/120108005/: Municipal Solid Waste Management.
4. https://www.epa.gov/environmental-topics/: All Current Environmental Issues.

Course Outcomes (COs)

62
Detailed Syllabus Department of CST | 2020-24 Batch

Apply concepts of ecology, eco systems, food chain and biogeochemical cycles for
CO1
better understanding of functions of the environment.
Understand environmental gradients, tolerance levels and environmental laws for prevention
CO2
of environmental pollution.
CO3 Enhance knowledge of water and wastewater treatment for prevention of water pollution.
Understand the chemistry of pollutants in the atmosphere, soil and groundwater and
CO4
understand principles of noise abatement.
Enhance knowledge of waste minimization technique to minimize and manage solid,
CO5
hazardous wastes generated in different areas.
CO6 Understand the role of IT and human health, and the issues of e-waste management.
Mapping of COs to POs and PSOs (1: Low, 2: Medium, 3: High)

PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3

CO1 1 2 3 1 2 1 2 1

CO2 1 3 3 3 2 1 2 2

CO3 1 2 2 2 2 1 2 2

CO4 1 1 2 1 1 1 2 2

CO5 1 2 3 1 2 1 2 2

CO6 1 3 3 3 2 1 3 3

Sessional
Course Name: Object Oriented Programming Using Java Lab
Course Code: 20BTCSTPPC302
Category PC
Contact Hrs./Week 2 Sessional Marks 100
Contact Hrs./Sem. 28 No Of Experiments 10
Course objectives:
1.To teach fundamentals of object-oriented programming in Java. Understand various concepts of Java.
2. To familiarize Java environment to create, debug and run simple Java programs.
3. To demonstrate java compiler and eclipse platform and learn how to use Net Beans
IDE/Eclipse/Atom/Visual Studio Code to create Java Application.
Experiment-# Experiment
1 Write a Java program that prints all real solutions to the quadratic equation ax2 +bx
+ c = 0. Read in a, b, c and use the quadratic formula. If the discriminate b 2 -4ac is
negative, display a message stating that there are no real solutions.
2 The Fibonacci sequence is defined by the following rule: The first two values in the
sequence are 1 and 1. Every subsequent value is the sum of the two values preceding
it. Write a Java program that uses both recursive and non-recursive functions to print
the nth value in the Fibonacci sequence.
3 Write a Java program that prompts the user for an integer and then prints out all
prime numbers up to that integer. (Use Scanner class to read input)
4 Write a Java program that checks whether a given string is a palindrome or not. Ex:
MADAM is a palindrome.

63
Detailed Syllabus Department of CST | 2020-24 Batch

5 Write a Java program for sorting list of names. Read input from command line.
6 Write a Java program to make frequency count of words in a given text.
7 Write a Java program to create a Student class with following fields i. Hall ticket
number ii. Student Name iii. Department Create ‘n’ number of Student objects
where ‘n’ value is passed as input to constructor.
8 Write a Java program that creates three threads. First thread displays “Good
Morning” everyone second, the second thread displays “Hello” every two seconds
and the third thread displays “Welcome” every three seconds
9 Write a Java program that reads a file name from the user, and then displays
information about whether the file exists, whether the file is readable, whether the
file is writable, the type of file and the length of the file in bytes.
10 Develop simple calculator using Swings
Course Outcomes:
CO1: Implement Object oriented features using Java
CO2: Apply the concept of polymorphism and inheritance.
CO3: Implement exception handling
CO4: Develop window-based application using Swing.
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2
CO2 2 3
CO3 3 3
CO4 1 2 2 3

Course Name: Data Structures Lab


Course Code : 20BTPES308
Category
Contact Hrs./Week 2 Sessional Marks 100
Contact Hrs./Sem. 28 No Of Experiments 14
Course objectives:
 To understand the principles of linear and non-linear datastucture
 Study the basic operations of array, stack and queue
 To understand the operations of linked list
 To Know the application of tree and graph
 Study the sorting and searching techniques and hashing mechanisms.
Experiment 1: Write a menu driven program to perform various operation like insertion, deletion ,
merging on an array.
Experiment 2: Write a menu driven program to create a stack using an array and perform push pop
and display operation.
Experiment 3: i) Write a menu driven program to create linear queue using an array and perform
insertion, deletion and traversal operation.
ii) Write a menu driven program to create circular queue using an array and perform insertion deletion
and traversal operation.
Experiment 4: Write a menu driven program to create a single linked list and perform insertion,
deletion at desired place of the list.
Experiment 5: Write a menu driven program to create a stack and queue using linked list and perform
various operation on it.
Experiment 6: i)Write a menu driven program to create a double linked list and perform insertion,

64
Detailed Syllabus Department of CST | 2020-24 Batch

deletion at the desired place.


ii) Write a program to implement circular linked list
Experiment 7: Write a program for Polynomial addition using linked-list.
Experiment 8: Write a menu driven program to create a BST and display it.
Experiment 9: Write a menu driven program to perform selection, bubble, insertion sort and Merge
Sort.
Experiment 10: Write a program to perform
i) Binary Search
ii) Quick Sort
Experiment 11: Write a program to implement BFS and DFS graph traversals.
Experiment 12: Write a program to implement Dijkstra's algorithm.
Experiment 13: Write a program to implement evaluation of postfix expression using stack
Experiment 14:Write a program to implement conversion of infix expression to
postfix expression using stack.

Course Outcomes:
CO1: Implement array operations to solve problems
CO2: Understand stack operations using programming
CO3: Implementation of queue and its operations
CO4: Apply Liked list to solve problems
CO5: Apply tree concept to design the model
CO6: Implement graph to solve routing problems.
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 3
CO2 1 3
CO3 3 2 2
CO4 3 1
CO5 2 3
CO6 2 2 3

Course Name: Computer Organization and Architecture Lab


Course Code: 20BTCSTPPC301
Category PC
Contact Hrs./Week 2 Sessional Marks 100
Contact Hrs./Sem. 28 No Of Experiments 10
Course objectives:
1. To know the detail hardware components of a computer system with their specifications.
2.To disassemble and assemble a computer system.
3.To study the different types of error occur in a PC and troubleshoot them.
4.To study different types of simulator and implement assembly programming.
5.To study cache memory organization and implement cache performance using simulator.

Experiment-# Experiment
1 Study and Identification of different components of a PC.
2 Assembling & disassembling of a PC.
3 Study of the functions of SMPS using SMPS Trainer Kit.
Study of SMPS with Single Output under Load Regulation.
4 Study of different troubleshooting of CPU using CPU Trainer Module.

65
Detailed Syllabus Department of CST | 2020-24 Batch

5 Familiarization of different types of byte addressing instruction using 8085 simulator


6 Study of Direct Cache mapping technique using Cache_Sim simulator.
7 Study of Associative Cache mapping technique using Cache_Sim simulator.
8 Study of Set Associative Cache mapping technique using Cache_Sim Aimulator

9 Design of Half Adder & Full Adder Circuit using ALU simulator.
10 Design of Ripple Carry adder and Carry look ahead adder Circuit using ALU
simulator.
11 Write a C program to perform signed bit multiplication using Booth’s algorithm
12 Write a C program for IEEE-754 floating point representation and perform
Addition/Subtraction.
Course Outcomes:
1. Ability to demonstrate an understanding of the design of the functional units of a digital
computer system.
2. Ability to Assemble a new computer system and dis assemble it.
3. To learn about SMPS and gain knowledge about power system of a computer system.
4. To gain knowledge on assembly programming with simulation approach.
5. To gain knowledge on different errors created in a computer system and approaches to resolve.
6. To understand the cache memory organization using simulator.
7. To understand ALU operation using simulator..

Mapping with Program Outcomes (POs)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 1 2 1
CO2 3 1 2 1
CO3 2 2 1
CO4 3 3 2 2
CO5 2 2 2
CO6 2 2 2 1
CO7 2 2 1

66
Detailed Syllabus Department of CST | 2020-24 Batch

Semester-4
Theory
Four Semester
Theory
Sl. Categor
Course Code Course Title L-T-P Credit
No. y
1 BS 20BTTBS407 Discrete Structure 3-0-0 3
20BTTHS404/ Engineering Economics and
2 HS 2-0-0 2
20BTTHS403 Costing /Organisational Behaviour
3 PC 20BTCSTTPC403 Design & Analysis of Algorithms 3-0-0 3
4 PC 20BTCSTTPC404 Data Base Engineering 3-0-0 3
5 ES 20BTTES408 Problem Solving using Python 3-0-0 3
6 20BTCSTTPE401 Formal Language & Automata Theory
PE 20BTCSTTPE402 Graph Theory 3-0-0 3
20BTCSTTPE403 Digital Electronics
7 MC 20BTTMC403 Constitution of India 1-0-0 0
Total Credit (Theory) 17
Practical
1 PC 20BTCSTPPC403 Design & Analysis of Algorithms Lab 0-0-2 1
2 PC 20BTCSTPPC404 Data Base Engineering Lab 0-0-2 1
3 ES 20BTPES408 Problem Solvig using Python Lab 0-0-2 1
4 PC 20BTCSTPPC411 Employability Skill II 0-0-3 1
5 PSI 20BTCSTPPSI401 Mini Project I 67 0-0-2 1
Total Credit (Practical) 5
Total Semester Credit 22
SUMMER INTERNSHIP TRAINING for 45 Days
Detailed Syllabus Department of CST | 2020-24 Batch

Course Name: Database Engineering


Course Code: 20BTCSTTPC404
L T P Category PC
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
 To introduce database systems
 To learn the techniques of data modelling
 Structure of relational database design
 Design of relational data base
 Access data retrieval
 To manage database
Prerequisites: Computer Programming and File structure
Units Teaching
Hours
Unit-1
Data Storage: File processing system, Disadvantages; DBMS: Need of DBMS, Terms:
Data, Database, Metadata, Data Dictionary, Database System, Database Management 8
System, Data Abstraction, Data Independence, System Architecture of DBMS, Data
Model: Definition, ER and Relational Data Model, Object Oriented, Object Relational
Models; ER Model: Entity, Entity Set, Attributes, Primary Key, Relationship, Types and
Attributes of Relationship, Role, Cardinality Ratio, Participation Constraint, Weak
Entity Set, EER Features.

Unit-2
Relational Data Model: Terms: Relation, Schema, Attributes, Tuples, Domains,
Relation Degree (or Arity) and Cardinality, Relation Intention and Extension, Super 8
Key, Candidate Key, Primary Key and Foreign Key, Relational Model Constraints,
Schema Diagram, ER to Relation Mapping.

Unit-3
Relational Algebra and its Operations: Set Theoretic Operators (Union, Intersection, 7
Cartesian product, Division), Relational Algebra operators (Projection, Selection, Join,
Rename.
Relational Calculus: TRC, DRC.
Database Language: SQL (DDL, DML, DCL), QBE.

Unit-4
Normalization: Anomalies of un-Normalized Relation, Need of Normalization, Pros and 9
Cons of Normalization, Functional Dependency: Trivial, Full, Partial, Transitive,
Multivalued, Join, Inclusion Dependency, Dependency Diagram, Inference Rules for
Functional Dependencies, Closure of Functional Dependencies, Algorithms to find: 1.
Candidate Key, 2. Closure of Attribute Set, 3. Minimal Cover of Functional
Dependencies, Normal Forms: Checking of Lossless Join Decomposition and
Dependency Preservation, Normal Forms: 1NF, 2NF, 3NF, BCNF, 4NF.

Unit-5
Complexity Theory: Transaction: Concept, ACID properties, Transaction States; 8
Schedule: Definition, Types of Schedule, Serializability, Conflict and View
68
Detailed Syllabus Department of CST | 2020-24 Batch

Serializability, Precedence Graph, Recoverable Schedule, Cascade less Schedule,


Deadlock, Concurrency ControlProtocols: Lock Based, Timestamp Based Protocol,
Recovery System: Log based Recovery, Checkpoint, Shadow paging.

Course outcomes:
CO1: Differentiate the database concepts from conventional file storage system and describe DBMS
architecture, relational, hierarchical and network database models
CO2: Analyse application data using E-R modelling and describe the logical and physical database
designs.
CO3: Understand relational algebra, calculus and apply structured query language (SQL) for database
definition and manipulation.
CO4: Demonstrate an understanding of normalization theory and apply such knowledge to the
normalization of a database.
CO5: Use transaction management systems and recover methods.
Text Books:
T1: Database System Concepts, Silberschatz, Korth, Sudarshan, McGraw HillInternational Edition,
ISBN- 0-07-228363-7, 4th Edition.
T2: Fundamentals of Database Systems, Elmasri and Navathe, Pearson Education,ISBN 81-297-0228-
2, 4th Edition.
Reference Books:
R1: Database Systems, Thomas Connolly and Carolyn Begg, Pearson Education,ISBN 81-7808-861-4,
3rd Edition.
R2: Database Management Systems, Ramakrishnan and Gehrke, McGraw-HillInternational Edition,
ISBN 0-07-115110-9, 3rd Edition.
R3: An introduction to Database System – Bipin Desai, Galgotia Publications.
Online Resources:
https://nptel.ac.in/courses/106/106/106106093/
Number of Assignment:5

Industry Expert Talk:03

Mapping with Program Outcomes (POs)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3
CO2 1 3 2
CO3 3 2
CO4 2 2
CO5 2 2 1

Course Name: Design Algorithm and Analysis


Course Code : 20BTCSTTPC403
L T P Category PC
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives: The course covers main approaches to design and analysis of algorithms including
important algorithms and data structures, and results in complexity and computability. Different algorithms
for a given computational task are presented and their relative merits evaluated based on performance
measures.
Prerequisite(s): Programming, Data Structures
69
Detailed Syllabus Department of CST | 2020-24 Batch

Units Teaching Hours


Unit-1 Analysis Techniques
Introduction: Characteristics of algorithm. Analysis of algorithm: Asymptotic analysis
of complexity bounds – best, average and worst-case behavior; Performance
measurements of Algorithm, Time and space trade-offs, summations, Analysis of 10
recursive algorithms through recurrence relations: Substitution method, Recursion tree
method and Masters’ theorem, searching and their analysis.

Unit-2 Fundamental Algorithmic Strategies


Divide and conquer- merge sort, quick sort and their analysis, Priority queue, Greedy:
Huffman coding, Knapasack problem, Activity selection Problem; Dynamic
7
Programming: matrix chain multiplication, Longest common subsequence, Travelling
Salesman Problem.

Unit-3 Fundamental Algorithmic Strategies


Branch- and-Bound – knapsack and TSP, Backtracking- Knapsack, Travelling
Salesman Problem and N-Queen methodologies for the design of algorithms;
7

Unit 3 Elementary Graph algorithms


Graph and Tree Algorithms: Traversal algorithms: Depth First Search (DFS) and
Breadth First Search (BFS); Shortest path algorithms: Single source shortest path, All
pair shortest path, Transitive closure, Minimum Spanning Tree, Topological sorting, 8
Network Flow Algorithm.

Unit-4 NP-Completeness
Tractable and Intractable Problems: Computability of Algorithms, Computability
classes – P, NP, NP-complete and NP-hard. Cook’s theorem, Standard NP-complete
problems (Clique Decision, Node cover Decision and Chromatic Number Decision 8
problem).

Course Outcomes: At the end of the course, the students will be able to:
CO1: Analyze the asymptotic performance of algorithms
CO2: Understand different algorithm design techniques
CO3: Apply important algorithmic design paradigms and methods of analysis
CO4: Demonstrate familiarity with major algorithms and data structures
CO5: Evaluate different classes of problems: P, NP , NP Complete and NP Hard
CO6: Develop algorithms to apply in common engineering design situations

Text Books:
T1: Introduction to Algorithms by T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, ,Printice Hall
of
India,4th Edition.
T2: Fundamentals of Computer Algorithms by E. Horowitz & S Sahni, ,Galgotial publication; Second
edition.

70
Detailed Syllabus Department of CST | 2020-24 Batch

Reference Books:
R1: Algorithm Design: Foundations, Analysis, and Internet Examples by Michael T Goodrich and Roberto
Tamassia, Wiley, Students Edition.
R2: Design and Analysis of Algorithms, M.R.Kabat, PHI Learning
Online Resources:
1. https://www2.cs.duke.edu/courses/fall10/cps130/lectures.html
2. https://www.isical.ac.in/~arijit/courses/spring2017/daa-mtech.html
3. http://www.cs.umd.edu/class/fall2015/cmsc451/
4. http://www.cse.iitd.ernet.in/~ssen/csl356/admin356.html
Number of Assignment: 03

Expert Talk:03

Mapping with Program Outcomes (POs)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 3 2
CO2 3 2 2 1
CO3 2 3 2 1
CO4 1 2 2
CO5 1 1
CO6 2 2 3 2

Course Name: Programming for Problem Solving using Python


Course Code : 20BTTES408
L T P Category PC
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
 To read and write simple Python programs.
 To develop Python programs with conditionals and loops.
 To define Python functions and call them.
 To use Python data structures –- lists, tuples, dictionaries.
 To do input/output with files in Python.
 To use OOP concept such as class, object, inheritance in Python.
Prerequisites: Basic knowledge of programming
Units Teaching Hours
Unit-1
Data, Expressions, Statements: Python interpreter and interactive mode; values and
types: int, float, boolean, string, and list; variables, expressions, statements, tuple
assignment, precedence of operators, comments;
Control Flow: Conditionals: Boolean values and operators, conditional (if), alternative 8
(if-else), chained conditional (if-elif-else); Iteration: state, while, for, break, continue,
pass;

Unit-2
71
Detailed Syllabus Department of CST | 2020-24 Batch

Functions: modules and functions, function definition and use, flow of execution,
parameters and arguments; Fruitful functions: return values, parameters, local and
global scope, function composition, recursion;
Lists, Tuples, Dictionaries: Lists: list operations, list slices, list methods, list loop,
9
mutability, aliasing, cloning lists, list parameters; Tuples: tuple assignment, tuple as
return value; Dictionaries: operations and methods; advanced list processing - list
comprehension;

Unit 3
Strings: string slices, immutability, string functions and methods, string module; Lists
as arrays.
Files, Modules, Packages: Files and exception: text files, reading and writing files, 8
format operator; command line arguments, errors and exceptions, handling exceptions,
modules, packages

Unit-4
OOP Concepts: Basic Concepts of Object-Oriented Programming, Class, Objects and
object instantiation, Class constructor, Class methods, creating more than one object of 7
a class, Inheritance in Python Class.

Unit-5
Python Standard Library: Use of libraries in Python, How do Python libraries
work,installation, some commonly used Python libraries- Matplotlib, Pandas, 8
Requests, NumPy, SQLAlchemy, Pyglet, PyGame, Python Twisted

Course outcomes:
CO1: To get familiar with python environment.
CO2: To implement control structures and user defined functions in python
CO3: To understand the use of tuples, lists or maps.
CO4: To implement file and exception handling in python programs
CO5: To implement basic OOP concepts in python
CO6: To understand the use of standard library in python
Text Books:
T1: Allen B. Downey, ``Think Python: How to Think Like a Computer Scientist’’, 2nd edition, Updated
for
Python 3, Shroff/O’Reilly Publishers, 2016 (http://greenteapress.com/wp/think- python/)
T2: Guido van Rossum and Fred L. Drake Jr, “An Introduction to Python – Revised and updated for
Python
3.2, Network Theory Ltd., 2011.
Reference Books:
R1: Charles Dierbach, “Introduction to Computer Science using Python: A Computational Problem-
Solving
Focus, Wiley India Edition, 2013.
R2: John V Guttag, “Introduction to Computation and Programming Using Python’’, Revised and
expanded
Edition, MIT Press , 2013
R3: Kenneth A. Lambert, “Fundamentals of Python: First Programs”, CENGAGE Learning, 2012.
R4: Paul Gries, Jennifer Campbell and Jason Montojo, “Practical Programming: An Introduction to
Computer Science using Python 3”, Second edition, Pragmatic Programmers,LLC,2013.

72
Detailed Syllabus Department of CST | 2020-24 Batch

Online Resources:
https://wiki.python.org/moin/BeginnersGuide
https://nptel.ac.in/courses/106/106/106106182/

Number of Assignment: 7

Industry Expert Talk-3

Mapping with Program Outcomes (POs)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3
CO2 2 2
CO3 2 2
CO4 2 2
CO5 2 2
CO6 2 2

Course Name: Formal Language & Automata Theory


Course Code: 20BTCSTTPE401
L T P Category PE
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 43 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives: The objective of this course is to study the mathematical foundations & abstract models
of computation consisting of automata theory, formal languages & grammars, computability and concept of
Turing machines.
Prerequisites: Basic knowledge of discrete mathematics is required.
Units Teaching Hours
Unit-1
Introduction: Automata theory, Computability theory, Complexity theory,
Mathematical preliminaries: Alphabet, String, Languages, Grammars, Strings and 10
operations on strings.
Finite Automata (Deterministic): Formal definition, Transition function, Extended
transition function, Language of DFA, Design of DFA, Minimization of DFA,
Finite Automata (Non-deterministic): Formal definition, Language of NFA,
Equivalence of DFA & NFA.
NFA with Epsilon Transition: Eliminating ε-transitions from NFA, Conversion from
Epsilon-NFA to DFA
Unit-2
FA with output: Introduction to Moore Machines, Mealy Machines and Moore and 08
Mealy machine and their Conversion.
Regular Expressions: Operators in Regular expressions, Kleen’s Theorem, Building
Finite Automata from Regular expression, Arden’s theorem, Building Regular
expression from Finite Automata, Pumping Lemma for Regular languages, Properties
of Regular languages.
Unit-3

73
Detailed Syllabus Department of CST | 2020-24 Batch

Introduction to Grammars: Definition, Chomsky classification of grammar.


Context Free Grammars: Definition, Derivation of string, Language from CFG, Parse
Tree, Left Recursion, Right Recursion, Ambiguity in grammar. 10
Normal forms of CFG: Chomsky and Greibach normal forms, Converting CFG to
CNF, and CFG to GNF.
Properties of context free languages, Cook, Younger, Kasami Algorithm, Pumping
Lemma for CFL.
Unit-4
Push Down Automata: Basic Model, Components, moves of a PDA, ID of a PDA,
Design of a PDA, CFG to PDA conversion. 08
Turing Machines: Model, Components, ID of TM, Design of a TM, Variation of TM
model, Universal Turing Machine.
Unit-5
Recursively Enumerable Languages and Undecidable problems, Undecidability of Post 07
correspondence problem, Halting problem, Church Turing hypothesis.
Primitive Recursive functions, µ- Recursive functions, Cantor and Godel numbering,
Ackermann's function, Recursive and Recursively Enumerable sets.

NP Completeness: P and NP, NP complete and NP Hard problems


Course outcomes:
At the end of this course, the students will be able to:
CO 1: Develop and implement mathematical models with DFA, NFA for regular languages and grammar for
real life applications.
CO 2: Examine the properties of formal language and automata, their equivalence and conversion
techniques
CO 3: Classify and construct grammars for different languages and vice-versa.
CO 4: Construct Turing machines for context sensitive and un-restricted languages.
CO 5: Illustrate the relevance of the Church-Turing thesis, explain the concept of decidability & recursive
enumerability, and classify a given language to the P, NP or NPC complexity classes.
Text Books:
T1: J. E. Hopcroft, R. Motwani, and J. D. Ullman, Introduction to Automata Theory, Languages and
Computation, 3rd Edition, Pearson Education, 2007.
T2: M.Sipser, Introduction to the Theory of Computation, 3rd Edition, Cengage Learning, 2012
T3: Introduction to Formal Languages, Automata Theory and Computation, K.Kirthivasan, Rama R,
Pearson
Education.
Reference Books:
R1: P. Linz, An Introduction to Formal Languages and Automata, 4th Edition, Jones & Bartlett Learning,
2006.
R2: K. L. P. Mishra, and N. Chandrasekaran, Theory of Computer Science: Automata, Languages and
Computation, 3rd Edition, PHI, 2012.
R3: J. C. Martin, Introduction to Languages and the Theory of Computation, 4th Edition, Tata McGraw-Hill,
2010
Online Resources:
1.https://nptel.ac.in/courses/111/103/111103016/: by Dr. K.V. Krishna and Dr. D. Goswami, IIT Guwahati 2.
2.https://nptel.ac.in/courses/106/106/106106049/: by Prof. K. Krithivasan, IIT Madras
3.https://nptel.ac.in/courses/106/105/106105196/: by Prof. S. Mukhopadhyay, IIT Kharagpur
4.https://www.ics.uci.edu/∼goodrich/teach/cs162/notes/: by Prof. M. T. Goodrich, University of California,
Irvine, USA
Number of Assignment: 7

74
Detailed Syllabus Department of CST | 2020-24 Batch

Expert Talk: 03

Mapping with Program Outcomes (POs): (1: Low, 2: Medium, 3: High)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2 2 2 1 2
CO2 3 2 3 1 3 2
CO3 3 3 3 2 3 2
CO4 2 3 2 2 2
CO5 2 2 2 3 1

Course Name: Digital Electronics


Course Code : 20BTCSTTPE403
L T P Category PE
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives: The objective of this course is to introduce the concept of digital and binary systems, to
design and analyze combinational logic circuits and to design and analyze sequential logic circuits

Prerequisites: Knowledge of Basic Electronics and fundamentals of Number Systems is required


Units Teaching Hours
Unit-1
Introduction: Logic Design, transistors as switches, CMOS gates, sequential circuits
with examples. Digital Systems: Representation of numbers, binary code, gray code, 09
error detecting and error correcting codes, registers, binary logic, basic logic gates.

Unit-2
Boolean Algebra: Boolean operations, Boolean functions, algebraic manipulations,
minterms and maxterms, sum-of-products and product-of-sum representations, two- 08
input logic gates, functional completeness
Unit-3
Minimization of Boolean Functions: Karnaugh map, don’t-care condition, Logic
gates, NAND/NOR gates, Universal gates
07
Unit-4
Combinational Circuits: Adder, subtractor, multiplier, comparator, decoders,
encoders, multiplexers, demultiplexers, MUX realization of switching functions, parity 08
bit generator, code converters, hazards and hazard free realizations
Unit-5
Synchronous Sequential Circuits: Finite state machines, latches and flip-flops (SR, 08
D, JK, T). Design of modulo-N ring & shift counters, serial binary adder. Registers
and Counters: Registers and shift registers, sequential adders, binary and BCD ripple
counters, synchronous counters

75
Detailed Syllabus Department of CST | 2020-24 Batch

Course outcomes: At the end of this course, the students will be able to:
CO1: Become familiar with various number systems, codes and Boolean algebra.
CO2: Design and analyze combinational logic circuits.
CO3: Design & analyze various sequential logic circuits.
CO4: Be familiar with register and counter design

Text Books:
1. Digital Design by Morris Mano, PHI, 3rd Edition, 2006.
2. Digital Electronics by G.K. Kharate, Oxford University Press.

Reference Books:
1. An Engineering Approach to Digital Design by Fletcher, PHI.
2. Switching & Finite Automata theory by Z. Kohavi, TMH, 2nd Edition.
Modern Digital Electronics by R. P. Jain, McGraw-Hill Education, 4th Edition.

Online Resources:
https://nptel.ac.in/courses/117/105/117105080/
https://nptel.ac.in/courses/106/105/106105185/
Number of Assignment: 10

Expert Talk: 03

Mapping with Program Outcomes (POs) : (1: Low, 2: Medium, 3: High)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 1
CO2 1 2 3
CO3 1 2 3 1
CO4 1 1 1

Course Name: Graph Theory


Course Code : 20BTCSTTPE402
L T P Category PE
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives: The objective of this course is to be familiar with the most fundamental Graph Theory
topics and results and will be exposed to the techniques of proofs and analysis.

Prerequisites: Discrete Structure, Algorithm, Relation and function , Logic , Set theory
Units Teaching Hours
Unit-1
Introduction to graph, Isomorphism , Sub graphs ,Walks, Paths, Circuits :
Connectedness, Components, Euler graphs, Hamiltonian paths and circuits . Trees: 08
Properties of trees, Distance and centers in tree, Rooted trees and binary trees.

Unit-2

76
Detailed Syllabus Department of CST | 2020-24 Batch

Spanning trees , Fundamental circuits , Spanning trees in a weighted graph,Kruskal’s 10


algorithm, Prim’s algorithm. Cut sets : Properties of cut set ,All cut sets . Fundamental
circuits and cut sets :Connectivity and separability ,Network flows ,Graph
Isomorphism ,Combinational and geometric graphs , Planer graphs : Different
representation of a planer graph.
Unit-3
Chromatic number , Chromatic partitioning , Chromatic polynomial ,
Matching ,Covering : Four color problem , Directed graphs : Types of directed graphs ,
Digraphs and binary relations , Directed paths and connectedness , Euler graphs. 08

Unit-4
Fundamental principles of counting : Permutations and combinations , Binomial 08
theorem , combinations with repetition , Combinatorial numbers , Principle of
inclusion and exclusion , Derangement , Arrangements with forbidden positions

Unit-5
Generating functions : Partitions of integers , Exponential generating function , 10
Summation operator ,Recurrence relations : First order and second order , Non-
homogeneous recurrence relations , Method of generating functions
Course outcomes: At the end of this course, the students will be able to:
CO1:Write precise and accurate mathematical definitions of objects in graph theory.
CO2:Use mathematical definitions to identify and construct examples and to distinguish examples from non-
examples.
CO3:Validate and critically assess a mathematical proof.
CO4: Use a combination of theoretical knowledge and independent mathematical thinking in creative
investigation of questions in graph theory.
CO5:Reason from definitions to construct mathematical proofs
Text Books:
1. Narsingh Deo, “Graph Theory: With Application to Engineering and Computer Science”,
Prentice Hall of India, 2003.
2. Grimaldi R.P. “Discrete and Combinatorial Mathematics: An Applied Introduction”, Addison
Wesley, 1994.
3. Mott J.L., Kandel A. and Baker T.P. “Discrete Mathematics for Computer Scientists and
Mathematicians” , Prentice Hall of India, 1996.
Reference Books:
1. D. B. West, Introduction to Graph Theory, 2nd Ed, Prentice Hall of India, 2007
2. R. Diestel, Advanced Graph Theory, Springer Verlag Heidelberg, New York, 2005.
3. N. Alon and J. Spenser, "Probabilistic Methods", John Wiley and Sons, 2nd edition, 2000.
4. Rosen K.H., “Discrete Mathematics and Its Applications”, Mc Graw Hill, 2007
Online Resources:
https://nptel.ac.in/courses/106/108/106108054/
https://nptel.ac.in/courses/111/106/111106102/
https://nptel.ac.in/courses/111/106/111106050/
Number of Assignment:10

Expert Talk: 03

Mapping with Program Outcomes (POs) : (1: Low, 2: Medium, 3: High)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2
CO2 2 3
77
Detailed Syllabus Department of CST | 2020-24 Batch

CO3 1 3
CO4 2 3
CO5 1 1

Sessional
Course Name: Database Engineering
Course Code: 20BTCSTPPC404
Category PC
Contact Hrs./Week 2 Sessional Marks 100
Contact Hrs./Sem. 28 No Of Experiments 10
Course objectives:
1 To implement queries by using Structured Query Language.
Experiment-# Experiment
1 Use of DDL commands.
2 Use DML commands.
3 Use of DQL commands.
4 Programs using Relational Operators such as JOIN, PROJECT etc
5 Programs using PL/SQL.
6 Programs on Database Triggers.
7 Programs on Packages.
8 Development of an example program using Check Point Technique
9 Development of an example Concurrent Program and Serialization using Locking
Protocol.
10 Development of connection to the front end
Course Outcomes:
CO1: Apply the concept for database design, create database, and develop queries
CO2: Implement different database programs using procedures, function, and cursor.
CO3: Implement database features such as triggers, packages etc.
CO4: Implement ODBC/JDBC connectivity with programming languages and write programs to
store and retrieve data by using queries.
CO5: Use transaction management systems and recovery methods.
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3
CO2 1 3 2
CO3 3 2
CO4 2 2
CO5 2 2 1

Course Name: Design and Analysis of Algorithm Lab


Course Code : 20BTCSTPPC403
Category PC
Contact Hrs./Week 2 Sessional Marks 100
Contact Hrs./Sem. 28 No Of Experiments 10
Course objectives: The course should enable the students to: Learn how to analyse a problem and design
78
Detailed Syllabus Department of CST | 2020-24 Batch

the solution for the problem.


 Design and implement efficient algorithms for a specified application.
 Strengthen the ability to identify and apply the suitable algorithm for the given real world problem.
Experiment-# Assignment/Experiment
1 Evaluation of postfix expression using stack
2 Conversion of infix string to postfix string using stack
3 Implement insertion, deletion, searching of a BST.
4 Implementation of Quick, merge sort and Radix sort
Implementation of dynamic programming algorithms
5 (a) Matrix chain multiplication
(b) Longest common Sub-sequence
6 Implementation of Traveling salesman problem.
7 Implementation of knapsack problem.
Implementation of graph traversal algorithms
8 (a) BFS
(b) DFS
Implementation of minimum spanning tree problem
9 (a) Prim’s algorithm
(b) Krushkal’s algorithm
Implementation of Shortest path algorithms.
10 (a) Dijkstra’s algorithm
(b) Floyd-warshal’s algorithm
Course Outcomes
CO1: Design algorithms using appropriate design techniques (brute-force, greedy, dynamic programming,
etc.)
CO2: Implement a variety of algorithms such assorting, graph related, combinatorial, etc., in a high level
language.
C03: Analyse and compare the performance of algorithms using language features.
CO4: Apply and implement learned algorithm design techniques and data structures to solve real-world
problems.
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 2 3 1
CO2 2 3 3
CO3 1 3 2 1
CO4 2 3 3 1

Course Name: Python Programming Lab


Course Code : 20BTPES408
Category ES
Contact Hrs./Week 2 Sessional Marks 100
Contact Hrs./Sem. 28 No Of Experiments 10
Course objectives:
 To write, test, and debug simple Python programs.
 To implement Python programs with conditionals and loops.
 Use functions for structuring Python programs.
79
Detailed Syllabus Department of CST | 2020-24 Batch

 Represent compound data using Python lists, tuples, and dictionaries.


 Read and write data from/to files in Python.
 To use OOP concept such as class, object, inheritance in Python.
Experiment-# Assignment/Experiment
1 Editing, compiling, executing, and debugging of simple Python programs
2 Programs on decision control and iterative control
3 Programs on user defines functions
4 Programs of String manipulations and to use list, tuples & dictionary
5 Programs to read/write files and use command line arguments
6 Programs to create modules and packages
7 Programs to create classes and corresponding objects
8 Programs to implement inheritance
9 Developing applications using Python Standard Library – I
10 Developing applications using Python Standard Library – II
Course Outcomes:
CO1: Understand the basic concept of programming
CO2: Apply programming concept to solve problem
CO3: Develop logic for problem solving
CO4: Remember the python programming approach for problem solving
CO5: Design various model to handle and process data.
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3
CO2 2 2
CO3 2 2
CO4 2 2
CO5 2 2
CO6 2 2

Course Name: Employability Skill- II


Course Code : 20BTCSTPPC411
L T P Category PE
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 1 0 0 Exam Hours 3
Course objectives:
• To develop placement enabled programming skill according to industry pattern
• To develop quantitative and reasoning skill for recruitment
• Pre placement training for QA, LR and Technical.
Prerequisites:
Units Teaching Hours
Unit-1

80
Detailed Syllabus Department of CST | 2020-24 Batch

Programming Logic Understanding of Programming logic (tested though Pseudo


code) ,Variables ,Data types, Input and output code snippet (based on C),operators in 02
C , control structure, coding based on Loops, function, recursion, pointers , Command
line Programming ,use of online Compilers for automata round.VST on Programming
logic.
Unit-2
Quantitative Aptitude Average, Age problem, Ratio Proportion, Ratio cross product, 02
Mixture Allegation, Percentage, Simple Interest, Compound interest.

Unit-3
Coding Round Programming Introduction to Data structure using C, Dynamic memory
allocation (DMA), self-referential structures, and stack based coding round
programming, application of stack, Queue based coding round question. 02

Unit-4
Logical Reasoning Coding Decoding, Blood Relation, Direction Test, Seating 02
Arrangement, Inequality.

Unit-5
sorting techniques code (selection, Bubble ,merge insertion quick etc.),searching 02
techniques (linear and binary search). Alpha-Numerical-Symbolical -Series, Logical
Venn-diagram.
Course outcomes: At the end of this course, the students will be able to:
CO1: To develop placement enabled programming skill according to industry pattern.
CO2: To develop quantitative and reasoning skill for recruitment.
CO3: To provide pre placement training for campus recruitment.
CO4: To provide specific short cut techniques to solve QA and LR problems with in stipulated time
CO5: To develop coding skill for medium level and difficult level automata round
Text Books:
1. Teach Yourself Quantitative Aptitude , Arun Sharma ,Mc Graw hill ,2nd edition
2. Comprehensive Guide for Campus Recruitment, Dheeraj Sharma , Test Wiley 3. Test Your C
Skills,Yashavant kanetkar ,BPB
Reference Books:
1. Programming in C. P. Dey and M Ghosh , Oxford University Press.
2. The Pearson guide to Quantitative Aptitude, Khattar, Pearson 3rd edition.
3. Programming for Problem solving, E Balaguruswamy, Mc graw Hill education 2019
4. Verbal and non Verbal Reasoning. Dr.R.S Aggarwal, S.Chand
Online Resources:

Number of Assignment:10

Expert Talk: 03

Mapping with Program Outcomes (POs) : (1: Low, 2: Medium, 3: High)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2 1
CO2 2 1

81
Detailed Syllabus Department of CST | 2020-24 Batch

CO3 1 2 3
CO4 2
CO5 1 1

Semester-5
Fifth Semester
Theory
Sl.
Category Course Code Course Title L-T-P Credit
No.
1 PC 20BTCSTTPC505 Operating System 3-0-0 3
Data Communication & Computer
2 PC 20BTCSTTPC506 3-0-0 3
Networking
3 PC 20BTCSTTPC507 Introduction to Machine Learning 3-0-0 3
20BTCSTTPE503 Wireless Sensor Network 3-0-0
4 PE 20BTCSTTPE504 High Performance Computing 3-0-0 3
20BTCSTTPE505 Cyber security and Law 3-0-0
20BTCSTTOE501 Cloud Computing 3-0-0
5 OE 20BTCSTTOE502 Statistical inferencing 3-0-0 3
20BTCSTTOE503 Digital Image Processing 3-0-0
6 0
Total Credit (Theory) 15
Practical
1 PC 20BTCSTPPC505 Operating System lab 0-0-2 1
2 PC 20BTCSTPPC506 DCCN Lab 0-0-2 1
3 PC 20BTCSTPPC507 Machine Learning Lab 0-0-2 1
4 PC 20BTCSTPPC512 Employability Skill-III 0-0-3 1
5 PSI 20BTCSTPPSI503 Mini Project II 0-0-2 1
82
Detailed Syllabus Department of CST | 2020-24 Batch

6 PSI 20BTCSTPPSI505 Evaluation of Summer Internship-II 0-0-2 1


Total Credit (Practical) 6
Total Semester Credit 21

Theory
Course Name: Operating Systems
Course Code : 20BTCSTTPC505
L T P Category
Contact Hrs./Week 3 0 2 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 0 Exam Hours 3
Course objectives:
1. To provide knowledge about the services rendered by operating systems
2. To learn Scheduling and Process Synchronization.
3. To study Deadlock and Storage management.
4. To provide a detailed discussion of the various memory management techniques
5. To discuss the various file-system design and implementation issues

Prerequisites: Programming languages, Data Structures, Microprocessor peripherals and interfacing


Units Teaching
Hours
Unit-1 :- INTRODUCTION TO OPERATING SYSTEMS
Overview: Need of operating systems, Computer System architecture, Operating
System structure, Types, Operating System operations, Process management, Memory 9
management, Storage management, Protection and security, Distributed system.
System structure: Operating System Services, User- Operating System interface,
System calls, Types of system calls, System programs, Operating System design and
implementation, Operating System structure, Virtual machines, System boot.
Multi-Threaded Programming: Overview; Multithreading models; Thread Libraries;
Threading issues
Unit-2:- PROCESS MANAGEMENT
Process concepts: Overview, Processes-States , Process Control Block , Scheduling 8
Queues, Schedulers, Context Switching. Process Creation and Termination, operations
on processes.
Inter Process Communication: Shared Memory, Message Passing
CPU Scheduling:-Scheduling Criteria, Scheduling Algorithms.

Unit -3:- PROCESS SYNCHRONIZATION AND DEADLOCK


Synchronization: Background, The Critical section problem, Peterson’s solution,
Synchronization hardware, Semaphores, Classical problems of synchronization-
Producer Consumer, Dining Philosophers and Readers-Writers Problems, Monitors 10
Deadlock: Deadlocks: System model, Deadlock characterization, Methods for
handling deadlocks, Deadlock prevention, Deadlock avoidance, Deadlock detection
and recovery from deadlock.

Unit-4:- MEMORY MANAGEMENT


83
Detailed Syllabus Department of CST | 2020-24 Batch

Memory Management Strategies: Background, Swapping, Contiguous memory


allocation, Paging, Structure of page table, Segmentation. Virtual Memory 7
Management: Background, Demand paging, Thrashing.

Unit-5:- STORAGE MANAGEMENT AND FILE SYSTEM


Secondary storage structures: Mass storage structures, Disk structure, Disk 6
attachment, Disk scheduling, Disk management, Swap space management.
File system: File concept, Access methods, Directory structure, File sharing.
Implementing File System: File system structure, File system implementation,
Directory implementation, Allocation methods, Free space management.

Course outcomes:
Students will be able to:
CO1:-Explain the types of operating system and ability to create threads.
CO2:- Understand CPU scheduling and and perform interprocess communication.
CO3 :-Understand issues surrounding deadlock handling and able to solve process synchronization
problems
CO4:- Explain paging and segmentation methods suitable for virtual memory.
CO5:- Be able to recover and manage disk spaces. Ability to manage files and directory Knowledge of
files systems.
Text Books:
1. Operating System Principles – Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, 9th edition,
Wiley-India, 2012.
2. Andrew S. Tanenbaum, “Modern Operating Systems”, 4/E, Pearson Publications, 2015
Reference Books:
1. Andrew S. Tanenbaum, “Modern Operating Systems”, Pearson Education, 2004, Second Edition
2. Gary Nutt, “Operating Systems”, Pearson Education, 2004 ,Third Edition.
3. Harvey M. Deitel, “Operating Systems”, Pearson Education, 2004, Third Edition.
4. Operating Systems: A Concept Based Approach – D.M Dhamdhere, 2nd Edition, Tata McGraw-
Hill, 2006.
Online Resources:
1. https://archive.nptel.ac.in/courses/106/105/106105214/
2. https://www.tutorialspoint.com/operating_system/os_overview.htm
No of Assignment: 10
Industry Expert Talk: 3
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 2 1 1 1
CO2 1 1 1 2 1
CO3 1 2 3 1
CO4 1 1 2 2
CO5 1 2 2 2

Course Name: Data Communication and Computer Networks


Course Code : 20BTCSTTPC506
L T P Category PC
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 44 0 0 Semester Marks 60

84
Detailed Syllabus Department of CST | 2020-24 Batch

Credits. 3 0 0 Exam Hours 3


Course objectives: The objective is to analyze the concepts of networks, types and architectures, identify
error free transmission of data and analyzes data collision with various protocols, apply various routing
algorithms over a network to provide optimal path, illustrate the real time applications of networks, and
examine the addressing entities of a network with implementation of TCP, UDP protocols.
 To understand various types of signals, transmissions, multiplexing and networks.
 To understand about error detection and error correction techniques.
 To learn about IPv4 and IPv6 and various transport layer protocols.
 To learn about Email and protocols used to transfer data.
Prerequisites: Basic knowledge of Computer Architecture, Operating System, Computer System and
Internet is required
Units Teaching
Hours
Unit-1
Overview of the Internet: Introduction to data communication, computer networks,
Protocol, Layering Scenario, TCP/IP Protocol Suite: The OSI Model, Internet history,
standards and administration; Comparison of the OSI and TCP/IP reference model.
Physical Layer: Data and signals: analog and digital, periodic analog signals, digital
signals, transmission impairments, data rate limit. Digital Transmission: Digital-to-
Digital & Analog-to- Digital conversion. Analog Transmission: Digital-to-Analog &
10
Analog-to-Analog conversion. Multiplexing: FDM, TDM, WDM; Transmission
Media: Guided Media(Twisted-Pair Cable, Coaxial Cable and Fiber-Optic Cable),
Unguided media(wireless). Switching: Circuit Switched Network, Datagram Network,
Virtual-Circuit Network , Telephone Network, Dial-up Modems and Digital Subscriber
Lines.
Unit-2
Error Detection and correction: Types of Errors, Error Detection mechanism (Linear
codes, CRC, Checksum), Error Correction mechanism: Hamming Encoding. Data
Link Control and Protocols: Flow and Error Control, Stop-and-Wait ARQ. Go-Back-
N ARQ, Selective Repeat ARQ, HDLC and Point-to-Point Protocol. Multiple Access:
9
Random Access (ALOHA, CSMA, CSMA/CD, CSMA/CA), Controlled Access
(Polling, Reservation, Token Passing), Channelization (FDMA, TDMA, CDMA).
Wired LANs (Ethernet): Traditional Ethernet, Fast Ethernet, Gigabit Ethernet.
Unit -3
Connecting devices: learning bridges, spanning tree bridges, repeaters, hubs, bridges,
switches, routers and gateways. Network Layer: IPV4 & IPV6 addresses, Subnets, 8
Supernetting ; Internet Protocol: Internetworking, IPV4 & IPV6 datagram format.
Unit-4
Network Layer Protocols: ARP, RARP, IGMP, ICMP and DHCP; Routing: Unicast
and Multicast Routing Protocols; Transport Layer: Process to Process Delivery, User
9
Datagram Protocol (UDP) and Transmission Control Protocol (TCP), TCP and UDP
segments and Flow Control.
Unit-5
Domain Name System (DNS): Name Space, Domain Name Space, DNS in Internet,
Resolution and Dynamic Domain Name System (DDNS), Remote logging, Electronic
Mail (SMTP) and file transfer (FTP), WWW: Architecture & Web document, HTTP: 8
Transaction & Persistent vs. Non-persistent connection. Introduction to Wi-Fi and Li-
Fi Technology.

85
Detailed Syllabus Department of CST | 2020-24 Batch

Course outcomes:
Students will be able to:
CO1: Analyze the concepts of networks, types and architectures
CO2: Explain various techniques and modes of transmission (Analog and Digital).
CO3: Identify error free transmission of data and analyse data collision with various protocols.
CO4: Describe IPv4 & IPv6 addressing schemes, subnets, routing principles and algorithms used in the
network layer.
CO5: Explain the protocols of transport & application layers and understand the working principles of
Internet & the World Wide Web.
Text Books:
1. Data Communications and Networking: Behrouz A. Forouzan, Tata McGraw-Hill, 4th Ed.
2. Computer Networks: A. S. Tannenbum, D. Wetherall, Prentice Hall, Imprint of Pearson 5th Ed.

Reference Books:
1. Data communication & Computer Networks: Gupta, Prentice Hall of India.
2. Data and Computer Communications: William Stallings, Prentice Hall, Imprint of Pearson, 9th
Ed.
3. Computer Networks A system Approach, Larry L, Peterson and Bruce S. Davie, Elsevier.
4. Network for Computer Scientists & Engineers: Zheng, Oxford University Press

Online Resources:
1. https://nptel.ac.in/courses/106/105/106105082: Data Communicatin by Prof. A. Pal , IIT
Kharagpur
2. https://nptel.ac.in/courses/106/105/106105081/: by Prof. S. Ghosh, IIT Kharagpur
No of Assignment: 5
Industry Expert Talk: 2
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 3 2
CO2 3 2 2 2
CO3 3 2 1 1
CO4 3 1 2 1
CO5 3 2 1 1 1

Course Name: Introduction to Machine Learning


Course Code : 20BTCSTTPC507
L T P Category PC
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
1. Ability to comprehend the concept of supervised and unsupervised learning techniques.
2. Differentiate regression, classification and clustering techniques and to implement their
Algorithms.
3. To analyse the performance of various machine learning techniques and to select appropriate features
for training machine learning algorithms.
4. Apply and understand the necessity of machine learning to solve design the business solutions

86
Detailed Syllabus Department of CST | 2020-24 Batch

Prerequisites: Probability and statistics, Data base Engineering, Python programming


Units Teaching Hours
Unit-1 :
Introduction to Machine Learning, Examples of Various Learning Paradigms,
Perspectives and Issues, Version Spaces, Finite and Infinite Hypothesis Spaces,
Applications of Machine Learning in different fields (Medical science, Agriculture,
8
Automobile, mining and many more), Supervised vs Unsupervised Learning based on
problem Definition, Concept of Bias, Variance, and model complexity Understanding
the problem and its possible solutions using IRIS datasets.
Unit-2 :
Supervised Learning: Linear Regression, Non-linear Regression, Model Evaluation in
Regression, Evaluation Metrics in Regression Models, Multiple Linear Regression,
Multiple Linear Regression, Logistic Regression, Mathematical formulation of K-
Nearest Neighbour Algorithm for binary classification, Implementation of K-Nearest 9
Neighbour Algorithm, Decision tree, Construction of decision trees based on entropy,
Implementation of Decision Trees, Random Forest, Classification using Support Vector
Machines, SVM for Binary classification, SVM for multi-class classification.
Unit 3 :
Unsupervised Learning: Defining clustering and its application in ML, Mathematical
formulation of K-Means Clustering, Defining K value and its importance in K-Means
9
Clustering, KMode Clustering, Self-Organizing Map, DBSCAN Clustering, Feature
Reduction using PCA, LDA.
Unit- 4 :
Reinforcement Learning: Introduction to Reinforcement learning, Single State Case:
K-Armed Bandit, Elements of Reinforcement Learning, Model-Based Learning (Value 6
Iteration, Policy Iteration).
Unit-5 :
Recent Learning Techniques: Introduction of Neural Network, Deep Learning, CNN,
RNN, Ensemble Classifier, Main Challenge for Developing Ensemble Models, Types of
Ensemble Classifier: Bagging, Boosting, Stacking. 8

Course Outcomes:
CO1 Apply supervised learning to solve related real-life problems.
CO2 Analyse a problem and select the most suitable supervised model for the same.
CO3 Apply classification & regression models such as SVM and decision models.
CO4 Preform clustering of given data with extraction of important features.
CO5 Apply the concepts of reinforcement learning to solve relevant real-life problems

Text Books:
1. Ethem Alpaydin, Introduction to Machine Learning, MIT Press, Prentice Hall of India, Third Edition
2014.
2. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning - Data Mining,
Inference, and Prediction, 2nd Edition, Springer, 2009.
3. T2. S. Haykin, Neural Networks and Learning Machines, 3rd Edition, Pearson Education, 2009.

Reference Books:
1. R1. Y. G. James, D. Witten, T. Hastie, and R. Tibshirani, An Introduction to Statistical Learning with
Applications in R, 1st Edition, Springer, 2013.
2. R2. T. M. Mitchell, Machine Learning, 1st Edition, McGraw Hill Education, 2013.
3. R3. C. M. Bishop, Pattern Recognition and Machine Learning, 1st Edition, Springer, 2006.

Online Resources:
1. https://nptel.ac.in/courses/106/105/106105152/: by Prof. S. Sarkar, IIT Kharagpur.

87
Detailed Syllabus Department of CST | 2020-24 Batch

2. https://nptel.ac.in/courses/106/106/106106139/: by Prof. B. Ravindran, IIT Madras.


3. https://nptel.ac.in/courses/106/106/106106202/: by Prof. C. G. Jansson, IIT Madras.

Number of Assignment: 10

Mapping with Program Outcomes (POs) Low = 1, Medium = 2 , High =3


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2 2 1
CO2 2 3 2 1
CO3 3 2
CO4 2 1 2
CO5 2 1 1 2

Course Name: Wireless Sensor Network


Course Code : 20BTCSTTPE503
L T P Category ES
Contact Hrs./Week 3 0 2 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 2 Exam Hours 3
Course objectives: The objective of this course is to provide concepts & unique design challenges
presented by wireless sensor networks (WSNs), and introduction to programming
for WSNs at the system, network, and application levels.
 To learn fundamentals and application of WSN
 To learn various protocols of WSN
 To understand security issues in WSN
Prerequisites: Knowledge of computer networks and wireless communication is required.
Units Teaching
Hours
Unit-1 Introduction
Overview ofWSN& its technology, motivation & applications, Taxonomy of WSN
technologies, Traditional layered stack, Cross-layer designs, Sensor network 6
architecture.

Unit-2 Sensor Node Technology


Overview, Hardware & software, Sensor taxonomy, Wireless network trends, Wireless 10
transmission technology & systems, Radio technology primer, Available wireless
technologies, Medium access control protocols for WSN, Fundamentals of MAC
protocols, MAC protocols for WSNs, Sensor-MAC case study, IEEE 802.15.4 LR-
WPANs
Standard case study, MAC protocols analysis using Markov Chain.
Unit -3 Routing Protocols
Data dissemination & gathering, Routing challenges, design issues, and strategies;
Transport Control Protocols: Design issues, Resource aware routing, Data-centric
routing, Geographic routing, Opportunistic routing. 10
Unit-4 WSN Middleware
Principles, Architecture, Existing middleware, Network management - requirements,
traditional models, design issues; Security issues of WSN: Possible attacks, 7
Countermeasures, Static & dynamic key distribution.
Unit-5 WSN Platforms & Tools

88
Detailed Syllabus Department of CST | 2020-24 Batch

Sensor node Hardware, Berkeley Motes, Programming challenges, Node-level software 6


platforms, Node-level simulators, State-centric programming; Applications of WSNs:
Ultra wide band radio communication, Wireless fidelity systems, Future directions,
Home automation, Smart metering applications.
Course outcomes:
Students will be able to:
CO1: Describe different types of wireless networks, their architecture and supporting protocols.
CO2:Explain the hardware & software of WSNs and MAC layer protocols to address media accessing.
CO3:Analyze the network & transport layer protocols to address issues like addressing, route
optimization, handover, and reliability.
CO4:Explain architecture of WSN middleware, identify security issues and apply necessary
countermeasures.
CO5 :Apply various WSN platforms and tools to design real world applications
Text Books:

1. W. Dargie and C. Poellabauer, Fundamentals ofWireless Sensor Networks - Theory and Practice,
1stEdition,Wiley, 2010.
2. K. Sohraby, D. Minoli, and T. Znati, Wireless Sensor Networks - Technology, Protocols, and
Reference Books:
1. T. Hara, V. I. Zadorozhny, and E. Buchmann, Wireless Sensor Network - Technologies for the
Information Explosion Era, 1st Edition, Springer, 2010.
2. B. Krishnamachari, NetworkingWireless Sensors, 1st Edition, Cambridge University Press, 2005.
Online Resources:
https://nptel.ac.in/courses/106/105/106105160/: by Prof. S. Misra, IIT Kharagpur
https://www.csd.uoc.gr/_hy539/lectures/20140408 hy439 sensor nets part1.pdf
http://pages.di.unipi.it/bonuccelli/sensori.pdf: Lecture slides by Prof. K. M. Sivalingam,
University of Maryland, Baltimore, USA
No of Assignment: 10
Industry Expert Talk: 3
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 2 1
CO2 2 2 2 3 3 1
CO3 2 2 2 3 2 1
CO4 2 2 3 3 3 1
CO5 2 2 3 1 2 1

Course Name: High Performance Computing

Course Code : 20BTCSTTPE504


L T P Category PE
Contact Hrs./Week 3 0 2 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 2 Exam Hours 3
Course objectives: The course aims to provide exposure to the modern processors and its functionality ,
new computing like cluster computing, grid computing, and cloud computing etc.

Prerequisites: Computer Organization and architecture


Units Teaching
Hours
Unit-1 modern processors

89
Detailed Syllabus Department of CST | 2020-24 Batch

Introduction to modern processors: Stored Program Computer Architecture- General


purpose cache- based microprocessor-Performance based metrics and benchmarks- 7
Moore's Law- Pipelining-Superscalarity-SIMD- Memory Hierarchies Cache- mapping-
prefetch- Multicore processors- Mutithreaded processors- Vector Processors- Design
Principles- Maximum performance estimates- Programming for vector architecture.
Unit-2 Cluster Computing
Introduction to Cluster Computing, Scalable Parallel Computer Architectures, Cluster 10
Computer and its Architecture, Classifications, Components for Clusters, Cluster
Middleware and Single System Image, Resource Management and Scheduling,
Programming Environments and Tools, Applications, Representative Cluster
Systems,Heterogeneous Clusters, Security, Resource Sharing, Locality, Dependability,
Cluster Architectures, Detecting and Masking Faults, Recovering from Faults, Condor,
Evolution of Metacomputing.

Unit -3 Load Sharing and Balancing


Evolution, Job and Resource Management Systems, State-of-the-Art in RMS and Job,
Rigid Jobs with Process Migration, Communication-Based Scheduling, Batch
Scheduling, Fault Tolerance, Scheduling Problem for Network Computing, Algorithm 10
-ISH, MCP and ETF, Dynamic Load Balancing, Mapping and Scheduling, Task
Granularity and Partitioning, Static and Dynamic Scheduling
Unit-4 Grid Computing
Introduction to Grid Computing, Virtual Organizations, Architecture, Applications,
Computational, Data, Desktop and Enterprise Grids, Data-intensive Applications, 7
High-Performance Commodity Computing, High-Performance Schedulers, Grid
Middleware: Connectivity, Resource and Collective Layer, Globus Toolkit, GSI,
GRAM, LDAP, GridFTP, GIIS, Heterogeneous Computing Systems, Mapping
Heuristics: Immediate and Batch Mode, Immediate: MCT, MET, Switching Algorithm,
KPB and OLB, Batch: Min-Min, Max-Min,Sufferage, Duplex, GA, SA, GSA, Tabu
and A*, Expected Time to Compute Matrix, Makespan,
Unit- Cloud Computing
Introduction to Cloud Computing, Types: Deployment and Service Models, 6
Characteristics, Applications, Service-Level Agreement, Virtualization, High-
Throughput Computing: Task Computing and Task-based Application Models,
Market-Based Management of Clouds, Energy-Efficient and Green Cloud Computing
Architecture, Resource Allocation, Leases, Task Scheduling: RR, CLS and CMMS,
Workflow Scheduling, Montage, Epigenomics, SIPHT, LIGO, CyberShake, Task
Consolidation, Introduction to CloudSim, Cloudlet, Virtual Machine and its
Provisioning,
Course outcomes:
Students will be able to:
CO1: understand the modern processors functionality
CO2: Understand the concepts of Cluster Computing and use it for solving problem.
CO3: Understand the concepts of Load Sharing and Balancing and Apply it to solve problems.
CO4: Understand the concepts of Grid Computing use it.
CO5: Understand the concept of Cloud Computing and Apply it to solve problems.

90
Detailed Syllabus Department of CST | 2020-24 Batch

Text Books
1. Georg Hager, Gerhard Wellein, Introduction to High Performance Computing for Scientists and
Engineers, Chapman & Hall / CRC Computational Science series, 2011.

2. R. Buyya, High Performance Cluster Computing: Architectures and Systems, Volume 1, Pearson
Education, 2008.
3. (Edited By) I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure,
Morgan Kaufmann, Elsevier, 2004.
4. D. Janakiram, Grid Computing, Tata McGraw-Hill, 2005.
5. R. Buyya, C. Vecchiola and S. T. Selvi, Mastering Cloud Computing Foundations and
Applications Programming, Morgan Kaufmann, Elsevier, 2013.

Reference Books
1. Chakrabarti, Grid Computing Security, Springer, 2007.
2. Wilkinson, Grid Computing: Techniques and Applications, CRC Press, 2009.
3. S. R. Prabhu, Grid and Cluster Computing, PHI, 2008.
4. Sosinsky, Cloud Computing Bible, Wiley, 2011.
5. Charles Severance, Kevin Dowd, High Performance Computing, O'Reilly Media, 2nd Edition,
1998.
6. Kai Hwang, Faye Alaye Briggs, Computer Architecture and Parallel Processing, McGraw Hill,
1984
Online Resources:
https://www.iitg.ac.in/cse/course-list.php?id=CS528
No of Assignment: 5
Industry Expert Talk: 3
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 3 2
CO2 3
CO3 3
CO4 3 2
CO5 2 3 2

Course Name: Cyber security and Law


Course Code : 20BTCSTTPE505
L T P Category PE
Contact Hrs./Week 3 0 2 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 2 Exam Hours 3
Course objectives: The course aims to provide the students a good understanding of Cyber Security and
Cyber Law currently prevailed in India and abroad.

Prerequisites: NA
Units Teaching
Hours
Unit 1

91
Detailed Syllabus Department of CST | 2020-24 Batch

Introduction to Cybercrime: Cybercrime definition and origins of the world, 6


Cybercrime and information security, Classifications of cybercrime, Cybercrime and
the Indian ITA 2000, A global Perspective on cybercrimes.

Unit2 Introduction to Cyber Law


Evolution of computer technology, emergence of cyber space. Cyber Jurisprudence, 7
Jurisprudence and law, Doctrinal approach, Consensual approach, Real Approach,
Cyber Ethics, Cyber Jurisdiction, Hierarchy of courts, Civil and criminal
jurisdictions, Cyberspace-Web space, Web hosting and web Development
agreement, Legal and Technological Significance of domain Names, Internet as a
tool for global access.

Unit-3 Information Technology Act


Overview of IT Act, 2000, Amendments and Limitations of IT Act, Digital 10
Signatures, Cryptographic Algorithm, Public Cryptography, Private Cryptography,
Electronic Governance, Legal Recognition of Electronic Records, Legal Recognition
of Digital Signature, Certifying Authorities, Cyber Crime and Offences, Network
Service Providers Liability, Cyber Regulations Appellate Tribunal, Penalties and
Adjudication.
Unit -4 Cyber Law and Related Legislation
Patent Law, Trademark Law, Copyright, Software – Copyright or Patented, Domain
Names and Copyright disputes, Electronic Data Base and its Protection, IT Act and
Civil Procedure Code, IT Act and Criminal Procedural Code, Relevant Sections of 10
Indian Evidence Act, Relevant Sections of Bankers Book Evidence Act, Relevant
Sections of Indian Penal Code, Relevant Sections of Reserve Bank of India Act, Law
Relating To Employees And Internet, Alternative Dispute Resolution , Online
Dispute Resolution (ODR).
Unit-5 Electronic Business and Legal Issues
Evolution and development in E-commerce, paper vs paper less contracts E-Commerce
models- B2B, B2C, E security. Business, taxation, electronic payments, supply chain, 7
EDI, E-markets, Emerging Trends.
Course outcomes:
Students will be able to:
CO1: Understand the concept of cybercrime and its effect on outside world
CO2: Understand and interpret the various aspects of Cyber Laws
CO3: Understand the Information Technology Act and apply IT law in various legal issues.
CO4: Understand the Cyber Law and Related Legislation and Apply it.
CO5: Understand the Electronic Business and Legal Issues apply it when necessary to solve the problem.

Books
1. Cyber Laws: Intellectual property & E Commerce, Security- Kumar K, Dominant Publisher
2. Cyber Ethics 4.0, Christoph Stuckelberger, Pavan Duggal, by Globethic
3. Information Security policy & Implementation Issues, NIIT, PHI
4. Computers, Internet and New Technology Laws, Karnika Seth, Lexis Nexis Butterworths Wadhwa
Nagpur.
5. Legal Dimensions of Cyber Space, Verma S, K, Mittal Raman, Indian Law Institute, New Delhi,
6. Cyber Law, Jonthan Rosenoer, Springer, New York, (1997).

Online Resources:

No of Assignment: 5
Industry Expert Talk: 3

92
Detailed Syllabus Department of CST | 2020-24 Batch

Mapping with Program Outcomes (POs)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 3 2
CO2 3
CO3 3
CO4 3 2
CO5 2 3 2

Course Name: Cloud Computing


Course Code : 20BTCSTTOE501
L T P Category PC
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
1. To provide an in-depth and comprehensive knowledge of the Cloud Computing fundamental issues,
technologies, applications and implementations.
2. To expose the students to the frontier areas of Cloud Computing
3. To motivate students to do programming and experiment with the various cloud computing
environments
4. To shed light on the Security issues in Cloud Computing
5. To introduce about the Cloud Standards
Prerequisites: Basics of Networking, Programming Skills. Basics of Security and Privacy.
Units Teaching Hours
Unit-1 :
History of Centralized and Distributed Computing - Overview of Distributed
Computing, Cluster computing, Grid computing. Technologies for Network based
systems- System models for Distributed and cloud computing- Software environments 6
for distributed systems and clouds.
Unit-2 :
Introduction to Cloud Computing - Characteristics - Cloud issues and challenges-
Service models, Deployment models. Cloud resources: Network and API - Virtual and
Physical computational resources - Data-storage. Virtualization concepts - Types of 10
Virtualization- Introduction to Various Hypervisors
Unit 3 :
A Classification of Cloud Implementations- Amazon Web Services - IaaS, The Elastic
Compute Cloud (EC2), The Simple Storage Service (S3), The Simple Queuing Services
8
(SQS), VMware vCloud - IaaS, vCloud Express, Google AppEngine - PaaS, The Java
Runtime Environment
Unit- 4 :
The Python Runtime Environment- The Datastore, Development Workflow, Windows
Azure Platform - PaaS, Windows Azure, SQL Azure, Windows Azure AppFabric,
Salesforce.com - SaaS / PaaS, Force.com, Force Database - the persistency layer, 10
Microsoft Office Live - SaaS, Google Apps - SaaS, A Comparison of Cloud Computing
Platforms.
Unit-5 :
Cloud Security – Infrastructure security – Data security – Cloud Access: authentication,
authorization and accounting, Identity and access management Privacy, Audit and
Compliance, Cloud federation: interoperability and standards. 6

93
Detailed Syllabus Department of CST | 2020-24 Batch

Course Outcomes:
CO1: Articulate the main concepts, key technologies, strengths, and limitations of cloud computing
CO2: Discuss several applications for state-of-the-art cloud computing
CO3: Identify the architecture and infrastructure of cloud computing, including SaaS, PaaS, IaaS, public
cloud, private cloud, hybrid cloud, etc.
CO4: Explain the core issues of cloud computing such as security, privacy, and interoperability.
CO5: Provide the appropriate cloud computing solutions and recommendations according to the applications
used.
Text Books:
1. Kai Hwang, Geoffrey C. Fox and Jack J. Dongarra, “Distributed and cloud computing from Parallel
Processing to the Internet of Things”, Morgan Kaufmann, Elsevier – 2012
2. R. Buyya, C. Vecchiola and S. Thamarai Selvi, Mastering Cloud Computing: Foundations and
Applications Programming, Morgan Kaufmann, Elsevier, 2013.
Reference Books:
1. Barrie Sosinsky, “ Cloud Computing Bible” John Wiley & Sons, 2010
2. Tim Mather, Subra Kumaraswamy, and Shahed Latif, Cloud Security and Privacy An Enterprise
Perspective on Risks and Compliance, O'Reilly 2009
3. P. K. Pattnaik, M. R. Kabat and S. Pal, Fundamentals of Cloud Computing, Vikas Publishing House
Pvt. Ltd., 2015.
Online Resources:
1. https://onlinecourses.nptel.ac.in/noc21_cs14/preview
2. https://www.coursera.org/specializations/cloud-computing
Number of Assignment: 10

Mapping with Program Outcomes (POs) Low = 1, Medium = 2 , High =3


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2 2 1 2 1 2
CO2 2 3 2 2 1 2 1
CO3 3 3 2 1
CO4 2 1 2 2 1 2
CO5 2 1 1 1 1 2

Course Name: Statistical Inference


Course Code : 20BTCSTTOE502
L T P Category OE
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 42 0 0 Semester Marks 60
Credits. 3 0 2 Exam Hours 3
Course objectives The objective this course is exercise statistical thinking in designing data
collection, derive insights from visualizing data, obtain supporting evidence for
data-based decisions and construct models for predicting future trends from data.
Additionally, this course prepares the foundation to recognize the importance of
data collection, identify limitations in data collection methods, and determine
how they affect the scope of inference.
Prerequisites: Basic UG level knowledge of probability and statistics is required
Units Teaching
Hours
Unit-1

94
Detailed Syllabus Department of CST | 2020-24 Batch

Axioms of Probability: Sample space and events, axioms of probability, some simple
proposition, sample spaces having equally likely outcomes. 8
Conditional Probability & Independence: Conditional probabilities, Bayes’ formula,
independent events.
Random Variables: Random variables, discrete random variables, expected value,
expectation of function of random variable, variance, Bernoulli and binomial random
variables, Poisson random variable, properties of cumulative distribution function.
Unit-2
Continuous Random Variables: Expectation and variance of continuous random 8
variables, uniform random variable, Normal random variables, exponential random
variables, distribution of a function of a random variable.
Properties of Expectation: Expectation of sums of random variables, covariance,
variance of sums and correlations, conditional expectation, conditional expectation and
prediction, Moment generating function.
Distributions Derived from the Normal Distribution: _2, t, and F distributions, The
sample mean and the sample variance.
Unit -3
Survey Sampling: Population parameters, simple random sampling (The expectation
and variance of the sample mean, estimation of the population variance, The normal
approximation to the sampling distribution of _X ), estimation of a ratio. 9
Estimation of Parameters & Fitting of Probability Distributions: Fitting the
Poisson distribution, parameter estimation, the method of moments, and maximum
likelihood (Large sample theory for maximum likelihood estimates, confidence
intervals from maximum likelihood estimates), the Bayesian approach to parameter
estimation(large sample normal approximation to the posterior, computational aspects)
Unit-4
Testing Hypotheses & Assessing Goodness of Fit: The Neyman-Person paradigm
(specification of the significance level and the concept of a p-value, The null 9
hypothesis, uniformly most powerful tests), the duality of confidence intervals and
hypothesis tests, generalized likelihood ratio test, probability plots, tests for normality;
Large scale hypothesis testing and false discovery rates.
Comparing Two Samples: Comparing two independent sample (methods based on the
normal distribution, power, a non-parametric method - the Mann-Whitney test,
Bayesian approach), comparing paired samples (methods based on the normal
distribution, The signed rank test).
Unit-5
The Analysis of Variance: The one-way layout (normal theory, F test, problem of 8
multiple comparisons, KruskalWallis test).
The Analysis of Categorical Data: Fisher’s exact test, the Chi-square test of
homogeneity and independence, matched pairs designs, odds ratios.
Course outcomes:
Students will be able to:
CO1 Apply sampling distributions such as _2, t, and F distribution in real life problems.
CO2 Estimation the parameters and fitting of probability distributions.
CO3 Apply methods of tests of hypothesis and goodness of fit.
CO4 Conduct hypothesis tests, make decisions using p-value, and draw appropriate conclusions.
CO5 Analyze categorical data, formulate and use linear regression for the given data sets.

95
Detailed Syllabus Department of CST | 2020-24 Batch

Program Outcomes Relevant to the Course:


PO1: Apply knowledge of mathematics, computing, analytics, and domain knowledge
appropriate for creating computational models for defined problems and requirements.
PO2: Develop efficient applications to analyze data and make predictions for taking timely
business decisions.
PO3: Design solutions for analysis of huge data with considerations towards societal and
environmental aspects.
PO4: Assess the security & privacy aspects in storage, transmission, and analysis of large
amounts of critical business information.
PO5: Integrate diverse IT tools and apply them efficiently for real-world data analysis
applications.
PO6: Function effectively both as a leader and team member on multi disciplinary projects to
demonstrate computing and management skills.
PO7: Review research literature and conduct independent research in data science to develop
advanced algorithms, techniques and tools.
PO8: Recognize the need for and engage in continuous lifelong learning to enhance the
knowledge & skills in data science.
Text Books:
Text Books:
T1. S. Ross, A First Course in Probability, 8th Edition, Pearson Education, 2010.
T2. J. A. Rice, Mathematical Statistics and Data Analytics, 3rd Edition, Cengage Learning,
2013.

Reference Books:
R1. L. Wasserman, All of Statistics: A Concise Course in Statistical Inference, Springer, 2004.
R2. B. Efron and T. Hastie, Computer Age Statistical Inference: Algorithms, Evidence, and
Data Science,
1st Edition, Cambridge University Press, 2016.
1.
Online Resources:
1. https://nptel.ac.in/courses/111/105/111105043/: By Prof. S. Kumar, IIT Kharagpur
2. https://nptel.ac.in/courses/111/102/111102112/: By Prof. N. Chaterjee, IIT Delhi.
No of Assignment: 10
Industry Expert Talk: 3
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PSO1 PSO2 PSO3
CO1 3 3 3 2 2 1 3 2 2
CO2 3 2 3 2 2 1 1 3 2 2
CO3 3 3 3 1 2 2 1 1 3 2 2
CO4 3 3 3 1 2 2 1 1 3 3 2
CO5 3 3 3 1 2 2 1 1 2 3 2

Sessional
Course Name: Operating system Lab
Course Code : 20BTCSTPPC505
Category ES
Contact Hrs./Week 2 Sessional Marks 100
Contact Hrs./Sem. 28 No Of Experiments 10

96
Detailed Syllabus Department of CST | 2020-24 Batch

Course objectives:
 To learn Unix commands
 To learn shell programming
 To implement various CPU Scheduling Algorithms
 To implement Memory allocation Methods
 To implement page replacement algorithms

Experiment-# Assignment/Experiment
1 Introduction To Unix- Basic Unix Commands
2 Unix Editors , Programs Using The Some System Calls Of Unix Operating
System
3 C Programs To Simulate Unix Commands Like Cp, Ls, Grep
4 Simple Shell Programs
5 Shell Programs Using Loop
6 Cpu Scheduling Algorithms:- Sjf Scheduling Algorithm
7 Cpu Scheduling Algorithms:- Round Robin Scheduling Algorithm
8 Memory Allocation Methods For Fixed Partition- Worst Fit
9 Memory Allocation Methods For Fixed Partition- Best Fit
10 Page Replacement Algorithms.
CO1:Read, understand and trace the execution of various unix commands and editors.
CO2:Develop programs using Shell Programming.
CO3: Analyze the performance of various CPU Scheduling Algorithms.
CO4: Implement various memory allocation methods.
CO5:- Analyze the performance of the various Page Replacement Algorithms.

Mapping with Program Outcomes (POs)


Cos PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 1 3 1 1
CO2 2 3 3 2 1
CO3 3 2 3 1 1
CO4 3 2 2 1 1
CO5 2 3 3 2 1

Course Name: Data Communication and Computer Networks Lab


Course Code : 20BTCSTPPC506
Category PC
Contact Hrs./Week 2 Sessional Marks 100
Contact Hrs./Sem. 24 No Of Experiments 25
Course objectives: The objective of this laboratory course is to implement various computer
networking protocols in a high-level programming language and become acquainted with socket
programming & GUI based Network Simulation tools like NetSim/NS3.
 To understand the working principle of various communication protocols.
 To analyze the various routing algorithms.
 To know the concept of data transfer between nodes.

Experiment-# Assignment/Experiment
1 Introduction to Network Hardware and Software, Network Command like Netstat,
Tracert, Ping, Pathping, Telnet, FTP.
2 Basic idea about IPv4 addressing and programming to find the IP address of a
97
Detailed Syllabus Department of CST | 2020-24 Batch

machine and Ethernet address.


3 To study various types of connector devices: Router, Hub, Switch, Bridge and
verification of standard Network topologies: Star, Bus, Ring etc.
4 Introduction to Socket Programming: TCP and UDP sockets.
5 Socket Programming for Echo Client and Echo Server using TCP socket.
6 Socket Programming for Chatting between two Machines using TCP socket.
7 Socket Programming for Echo Client and Echo Server using UDP socket.
8 Socket Programming for communicating between two Machines using UDP
socket.
9 Socket Programming for HTTP web page upload and download.
10 C Program to implement ARP/RARP Protocols.
11 Introduction to Network Simulator details (NetSim/NS3).
12 Simulation of different MAC Protocols: ALOHA, CSMA etc.
CO1: Experiment with transmission media, connector, Hubs, Switches and installation of NIC.
CO2: Implement client server applications with TCP/UDP Socket Programming in a standalone
machine and over a network.
CO3: Apply HTTP over TCP/UDP connection with help of a Browser.
CO4: Simulate Data link layer protocols using NetSim/NS3.
CO5: Develop applications to communicate over heterogeneous networks (Internet).

Mapping with Program Outcomes (POs)


Cos PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2 2 1 2 2
CO2 3 2 3 2 2 2
CO3 2 2 3 2 3 2
CO4 2 3 3 3
CO5 2 2 2 2

Course Name: Machine Learning Lab

Course Code : 20BTCSTPPC507

Category ES
Contact Hrs./Week 2 Sessional Marks 100
Contact Hrs./Sem. 28 No Of Experiments 10
Course objectives:

 To write, test, and debug simple Python programs.


 To implement Python programs with conditionals and loops.
 Use functions for structuring Python programs.
 Represent compound data using Python lists, tuples, and dictionaries.
 Read and write data from/to files in Python.
 To use OOP concept such as class, object, inheritance in Python.
98
Detailed Syllabus Department of CST | 2020-24 Batch

Experiment-# Assignment/Experiment
1 Python libraries suitable for Machine Learning (numpy, scipy, scikit-
learn, opencv) and Environmental setup and Installation of important
libraries.
2 Implementation of Linear Regression algorithm.
3 Implement of Logistic Regression algorithm.
4 Implement of Decision tree.
5 Implement k-nearest neighbors algorithm
6 Implement classification using SVM
7 Implement Bagging using Random Forests
8 Implement K-means Clustering to Find Natural Patterns in Data.
9 Implement Principle Component Analysis for Dimensionality Reduction.
10 Case study on Credit Card fraud detection analysis.
Course Outcomes:
CO1: Understand the basic concept of programming
CO2: Apply programming concept to solve problem
CO3: Develop logic for problem solving
CO4: Remember the python programming approach for problem solving
CO5: Design various model to handle and process data.
Mapping with Program Outcomes (POs)
COs P PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
O
1
CO1 3
CO2 2 2
CO3 2 2
CO4 2 2
CO5 2 2
CO6 2 2

Course Name: Employability Skill- III


Course Code : 20BTCSTPPC512
L T P Category PE
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 1 0 0 Exam Hours 3
Course objectives:
 To develop placement enabled programming skill according to IT industry pattern
 To develop quantitative and reasoning skill for recruitment
 To provide pre placement training for campus drive

Prerequisites: Employbility Skill- II


Units Teaching Hours
Unit-1

99
Detailed Syllabus Department of CST | 2020-24 Batch

Database Systems
02
Intro to DBMS ,ER diagram, key concepts, Normalization ,problem solving on
keys and normalization ,SQL basics ,DDL,DML,DCL, select ,join
operation ,sub query, correlated sub query, Group function, Having order by
clause database objects, Transaction management.VST on SQL,ER and
normalization.

Unit-2
Quantitative Aptitude 02
Profit and Loss, Time and Work, Pipes and Cistern, Time Speed Distance,
Train Problem, Boat and Stream, Race and Games

Unit-3
Data structure and oops
Introduction to DMA Linked list based coding with use of self referential
structure, Java based coding on abstract class Interface MCQ based on 02
fundamentals of Java Programming Polymorphism array & string, and java
based Coding on string, matrix and pattern.

Unit-4
Logical Reasoning 02
Syllogism, Ranking and Order, Input-output, Puzzles, Data sufficiency, Clock,
Calendars, Dice,.
Unit-5
Permutation Combination, Probability, Cube and Cuboids, Data structure using 02
python,String based coding on c,c++,java and python

Course outcomes: At the end of this course, the students will be able to:
CO1: To develop placement enabled programming skill according to industry pattern.
CO2: To develop quantitative and reasoning skill for recruitment.
CO3: To provide pre placement training for campus recruitment.
CO4: To provide specific short cut techniques to solve QAand LR problems with in stipulated time
CO5: To develop coding skill for medium level and difficult level automata round.

Text Books:
1. Raghurama Krishnan, Johannes Gehrke , Database Management Systems, 3rd edition, Tata
McGraw Hill
2. Teach Yourself Quantitative Aptitude . Arun Sharma,Mc Graw hill ,2nd edition
3. The Pearson guide to Quantitative Aptitude, Khattar, Pearson 3rd edition.
Reference Books:
1. Arun Sharma,Teach Yourself Quantitative Aptitude ,Mc Graw hill ,2nd edition
2. Comprehensive Guide for Campus Recruitment, Dheeraj Sharma , Test Wiley
3. Elmasri Navate, Fundamentals of Database Systems, Pearson Education, India.
4. Professional Java Programming by Brett Spell, WROX Publication

Online Resources:

100
Detailed Syllabus Department of CST | 2020-24 Batch

Number of Assignment:10

Expert Talk: 03

Mapping with Program Outcomes (POs) : (1: Low, 2: Medium, 3: High)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2 1
CO2 2 1
CO3 1 2 3
CO4 2
CO5 1 1

101
Detailed Syllabus Department of CST | 2020-24 Batch

Semester-6
Sixth Semester
Theory
Sl.
Category Course Code Course Title L-T-P Credit
No.
1 PC 20BTCSTTPC608 Software Engineering 3-0-0 3
2 PC 20BTCSTTPC609 Advance Java Programming 3-0-0 3
PE 20BTCSTTPE607 IoT
3 20BTCSTTPE608 Blockchain Technology 3-0-0 3
20BTCSTTPE609 Bioinformatics
Micro Processor and Micro
20BTCSTTPE610 3-0-0
Controller
PE 20BTCSTTPE611 Database Security 3-0-0 3
4
20BTCSTTPE612 Advanced Computer Architecture 3-0-0
20BTCSTTOE604 Deep Learning 3-0-0
OE 20BTCSTTOE605 Computer Human Interface 3-0-0 3
5
20BTCSTTOE606 Compiler Design 3-0-0
Essence of Indian Knowledge
6 MC 20BTTMC604 0
Tradition-1
Total Credit (Theory) 15
Practical
1 PC 20BTCSTPPC608 Software Engineering Lab 0-0-2 1
2 PC 20BTCSTPPC609 Advanced Java Lab 0-0-2 1
Micro Processor and Micro
3 PE 20BTCSTPPE601 0-0-3 1
Controller Lab
4 PC 20BTCSTPPC613 Employbility Skill-IV 0-0-3 1
5 PSI 20BTCSTPPSI604 Seminar-I 0-0-2 1
Total Credit (Practical) 5
Total Semester Credit 20
SUMMER INTERNSHIP TRAINING for 45 Days

102
Detailed Syllabus Department of CST | 2020-24 Batch

Theory
Course Name: Software Engineering
Course Code : 20BTCSTTPC608
L T P Category ES
Contact Hrs./Week 3 0 2 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 2 Exam Hours 3
Course objectives: The objective of this course is to provide fundamentals of software
engineering,software development life cycle & project management, object-oriented software design,
development, testing and quality assurance.
 Ability to relate practical problems to software engineering concepts
 Ability to model problems using standard software development models
 Ability to apply software engineering skills in real-world problem solving.
Prerequisites: Knowledge of computers, logical & analytical ability, exposure to procedural and
object oriented programming languages is required.
Units Teaching
Hours
Unit-1 Software Process Model
Introduction to Software Engineering: Evolution and Emergence of Software
Engineering; Software Life Cycle Models: Classical Waterfall Model, Iterative 8
Waterfall Model, V-Model, Prototyping Model, Incremental Development Model,
Evolutionary Model, RAD model, Agile development models & Spiral model.
Unit-2 Software Requirement Engineering
Requirement Gathering and Analysis, Functional and Non-functional requirements, 10
Software Requirement Specification (SRS), IEEE 830 guidelines, Decision tables and
trees. Structured Analysis & Design: Overview of design process, High-level and
detailed design, Cohesion and coupling, Modularity and layering, Function–Oriented
software design: Structured Analysis using DFD Structured Design using Structure
Chart, Basic concepts of Object Oriented Analysis & Design. User interface design,
Command language, menu and iconic interfaces.

Unit -3 Software Design


Software Design: Overview of the Design Process, Cohesion and Coupling,
Layered Arrangement of Modules, Approaches to Software Design; FOD:SA/SD
Methodology, DFD, Structured Design and Detailed Design. Implementing. 8
Unit-4 Coding & Testing
Coding and Software Testing Techniques: Coding, Code Review, documentation.
Testing: - Unit testing, Black-box Testing, White-box testing, Cyclomatic complexity 7
measure, coverage analysis, mutation testing, Debugging techniques, Integration
testing, System testing, Regression testing. Software Reliability and Software

Unit-5 Software Quality and Maintenance


Software quality: SEI CMM and ISO-9001. Software reliability and fault-tolerance, 6
software project planning, monitoring, and control. Computer-aided software
engineering (CASE), Component model of software development, Software
reuse.Software Reliability, Software Quality, QMS, SEI CMM, Six Sigma; CASE,
Software Maintenance, Emerging Trends.

103
Detailed Syllabus Department of CST | 2020-24 Batch

Course outcomes:
Students will be able to:
CO1: Describe fundamentals of software engineering and life cycle models and building of software
products based on their characteristics.
CO2: Apply various requirement analysis tools for the requirement engineering process
CO3: Create high-level & detail-level design of a software using various design methodologies..
CO4: Code, review, test and maintain software products confirming to quality standards
CO5: Maintain software products confirming to quality standards

Text Books:

1. Mall Rajib, Fundamentals of Software Engineering, PHI.


2. Pressman, Software Engineering Practitioner’s Approach, TMH.

Reference Books:
1. Mall Rajib, Fundamentals of Software Engineering, PHI.
2. Pressman, Software Engineering Practitioner’s Approach, TMH.
3. Somerville, Software Engineering, 9th Edition, Pearson Education
4. R.S.Pressman, Software Engineering - A Practitioner’s Approach, 7th Edition,
McGraw HillEducation
Online Resources:
https://nptel.ac.in/courses/106105182/: by Prof. Rajib Mall, IIT Kharagpur.
https://nptel.ac.in/courses/106101061/: by Prof. N. L. Sharda, IIT Bombay.
https://www.tutorialspoint.com/software engineering/software engineering tutorial.pdf
No of Assignment: 10
Industry Expert Talk: 3
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 1 1 2 1 2 1
CO2 3 2 2 2 3 3 2
CO3 2 3 2 2 2 2 2
CO4 2 3 3 2 2 2 2
CO5 2 3 3 2 1 2 1

Course Name: Advance Java Programming


Course Code : 20BTCSTTPC609
L T P Category PC
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
The main Objective of the course is to enable students to understand the concepts underlying technologies in
JAVA Enterprise edition with JDBC technology, configuring Apache tomcat server, implement Server-Side
Programming using Servlets and Java Server Pages and to acquire knowledge of Modern JAVA Frameworks
like Spring, Hibernate etc.
Prerequisites: Core Java Programming
Units Teaching Hours
Unit-1 :

104
Detailed Syllabus Department of CST | 2020-24 Batch

An introduction to Network Programming: Basics of Networking, Introduction to


Socket Programming, Remote Method Invocation, Java Mail API, A small chatting
application using Network Programming. 7

Unit-2 :
Basics of JDBC: Introduction to JDBC, Need of JDBC, JDBC Drivers (4 types),
Architecture of JDBC, Components of JDBC (Classes and Interfaces).
Programming with JDBC: Creating a DATABASE (MS-
ACCESS/ORACLE/MySQL (for Type-3 and Type-4 connection), First Program to
connect to the DATABASE created, Loading the Driver, Establishing the Connection,
Creating Statements (Statement/ PreparedStatement /CallableStatement), Executing a
SQL Query, Different types of SQL Queries, Simple Statement, Pre-Compiled 10
Statement, SQL Statements for stored Procedures.
JDBC Program to retrieve data from DATABASE: Introduction to Result Set,
Result Set with Statement Interface, Result Set with PreparedStatment Interface,
Bidirectional Result Set, Result Set Scroll ability Type, Result Set Updatability Type,
Updating data to the Database using Result Set, Result Set Metadata, Executing Stored
Procedures Using Callable Statement.
Unit 3 :
Introduction to Web Application and its programming: Description about Web
application and its Architecture, Client-Server Architecture, An Introduction to HTML5
, Basics of HTTP protocol
Introduction to Servlets: What is Servlet, Strengths of Servlet, Web Servers and its
Containers(Tomcat), Role of servlet in Web application development.
Getting Deep to Servlets: Understanding servlet-api, Types of Servlet class, Difference
between HttpServlet and GenericServlet , Life cycle of Servlets and different life cycle
methods, Difference between doGet() and doPost(), Servlet Generating Html output,
Collecting Client submitted data.
Servlet communications.Servlet to DBMS communication using type-4 connection, 10
Servlet to DBMS communication using JDBC connection pooling, Servlet
communication with other
servlets (Servlet Chaining), Servlet communication with HTML page(sendRedirect(),
Difference between sendRedirect() and RequestDispatcher forward()),Understanding
ServletConfig.
Additional features to Servlets: Servlet Filters, Session Tracking using HTML hidden
form filed element, Cookies, HttpSession, URL rewriting, Annotation based servlet
programs.

Unit- 4 :
Java Server Pages: -Introduction to JSP, Scope of JSP, Anatomy of a JSP program,
Execution of a JSP program, Significance of JSP Engine, Built in objects of JSP,
Significance of JSP Elements, Scripting Elements, Scriptlets, Declaration, Expression
language, Directives and Action Elements, PageDirective, Include Directive, Taglib
7
Directive, JSP action Tags: Forward action element, Include, Param, useBean with
introduction to beans, setProperty, getProperty.
An introduction to JSTL(Core, Formatting only).

Unit-5 :
Introduction to Distributed Application Development : An Introduction to 6
XML/JSON.
Introduction to web services (SOAP/SOA), Rest API.
Modern JAVA Frameworks: Hibernate: Introduction to ORM with Hibernate,
Architecture of Hibernate, Hibernate mapping(one-to-one, many-to-one only). Spring:
Introduction to Spring, Dependency Injection, Architecture of Spring framework,

105
Detailed Syllabus Department of CST | 2020-24 Batch

Introduction to Spring Core and Spring MVC module only.


Course Outcomes:
CO1: Design a desktop application which can used for many kind of clients.
CO2: Develop an application which can also be connected with the database.
CO3: To learn Server-Side Programming using Servlets and Java Server Pages.
CO4: Design a web application which can work as a dynamic web with the help of JDBC.
CO5: To learn the operations perform on data among web applications.
Text Books:
1. Advanced Java Programming, Uttam K. Roy, Oxford University Press.
2. Black book, Kogent Learning Solution Inc.
Reference Books:
1. The Complete Reference by Herbert Schildt

Online Resources:
1. https://nptel.ac.in/courses/106/105/106105191/
Number of Assignment: 10

Mapping with Program Outcomes (POs) Low = 1, Medium = 2 , High =3


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 1 3 1 1 1 2
CO2 2 2 3 2 1 1 2
CO3 3 2 3 2 2 1 2
CO4 2 1 3 2 3 2 2 2
CO5 2 3 3 3 3 3 3 1 1 3

Course Name: Internet Of Things


Course Code : 20BTCSTTPE607
L T P Category PE
Contact Hrs./Week 3 0 2 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
1. To apprise students with basic knowledge of IoT that paves a platform to understand physical, logical
design and business models
2. To teach a student how to analyze requirements of various communication models and protocols for
cost-effective design of IoT applications on different IoT platforms.
3. To explain the students how to code for an IoT application and deploy for real-time scenario.
Prerequisites: Fundamental of computer
Units Teaching
Hours
Module-1 Introduction To Internet of Things
Definition & Characteristics of IoT - Challenges and Issues - Physical Design of IoT,
Logical Design of IoT - IoT Functional Blocks, Security. 8
Domain Specific IOTs: Home Automation, Cities, Environment, Energy, Retail,
Logistics, Agriculture, Industry, Health & Life Style.
Module-2 Components In Internet of Things
Control Units Communication modules Bluetooth Zigbee Wifi GPS- IOT Protocols 8
(IPv6,
6LoWPAN, RPL, CoAP etc), MQTT, Wired Communication, Power Sources.

106
Detailed Syllabus Department of CST | 2020-24 Batch

Module -3 Technologies Behind IoT


Four pillars of IOT paradigm, - RFID, Wireless Sensor Networks, SCADA
(Supervisory Control and Data Acquisition), M2M - IOT Enabling Technologies -
BigData Analytics, Cloud Computing, Embedded Systems. 8
Module-4 Developing Internet of Things & Logical Design using Python
: Introduction, IOT Design Methodology, Installing Python, Python Data Types & Data
Structures, Control Flow, Functions, Modules, Packages, File Handling, Date/ Time 8
Operations, Classes, Python Packages
Module- 5 Programming The Microcontroller For IoT
Working principles of sensors IOT deployment for Raspberry Pi /Arduino /Equivalent 8
platform Reading from Sensors, Communication: Connecting microcontroller with
mobile devices, communication through Bluetooth, wifi and USB - Contiki OS- Cooja
Simulator.
Course outcomes:
Students will be able to:
CO1. Describe various layers of IoT protocol stack and describe protocol functionalities.
CO2. Evaluate efficiency trade-offs among alternative communication models for an efficient IoT
application design.
CO3. Comprehend advanced IoT applications and technologies from the basics of IoT.
CO4. Understand working principles of various sensor for different IoT platforms.
CO5. Estimate the cost of hardware and software for low cost design IoT applications.

Text Books:
1.Dieter Uckelmann et.al, Architecting the Internet of Things, Springer, 2011
2, Arshdeep Bahga and Vijay Madisetti, Internet of Things A Hand-on Approach, Universities press, 2015

Reference Books:
1. Charalampos Doukas , Building Internet of Things with the Arduino, Create space, April 2002

2. Dr. Ovidiu Vermesan and Dr. Peter Friess, Internet of Things: From research and innovation to market
deployment, River Publishers 2014.

3. AdrianMcEwen, “Designing the Internet of Things”, Wiley Publishers, 2013, ISBN:978-1-118-43062-


0

Online Resources:

No of Assignment: 10
Industry Expert Talk: 3
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 3 2 3 2
CO2 2 3 3 3
CO3 3 2
CO4 2 3 3
CO5 2 3 2

Course Name: Blockchain Technology


Course Code: 20BTCSTTPE608
107
Detailed Syllabus Department of CST | 2020-24 Batch

L T P Category PE
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
This course is intended to study the basics of Blockchain technology. During this course learner will explore
various aspects of Blockchain technology like application in various domains.
Prerequisites:
Units Teaching Hours
Unit-1
Introduction of Cryptography and Blockchain:
What is Blockchain, Blockchain Technology Mechanisms & Networks, Blockchain 08
Origins, Objective of Blockchain, Blockchain Challenges, Transactions and Blocks,
P2P Systems, Keys as Identity, Digital Signatures, Hashing, and public key
cryptosystems, private vs. public Blockchain.

Unit-2
Bitcoin and Cryptocurrency: 08
What is Bitcoin, The Bitcoin Network, The Bitcoin Mining Process, Mining
Developments, Bitcoin Wallets, Decentralization and Hard Forks, Ethereum Virtual
Machine (EVM), Merkle Tree, Double-Spend Problem, Blockchain and Digital
Currency, Transactional Blocks, Impact of Blockchain Technology on Cryptocurrency.
Unit-3
Ethereum basics:
Ethereum and Smart Contracts, The Turing Completeness of Smart Contract
Languages and verification challenges, using smart contracts to enforce legal contracts, 08
comparing Bitcoin scripting vs. Ethereum Smart Contracts, writing smart contracts
using Solidity & JavaScript
Unit-4
Privacy, Security issues in Blockchain:
Pseudo-anonymity vs. anonymity, Zcash and Zk-SNARKS for anonymity preservation, 08
attacks on Blockchains: Sybil attacks, selfish mining, 51% attacks advent of algor and
Shading based consensus algorithms to prevent these attack

Unit-5
Case Studies: 08
Block chain in Financial Service, Supply Chain Management and Government Services
Blockchain Applications:
Internet of Things, Medical Record Management System, Do-main Name Service and
future of Blockchain.
Course outcomes:
At the end of this course, the students will be able to:
CO 1: Describe the basic concepts and technology used for blockchain.
CO 2: Illustrate the concepts of Bitcoin and their usage.
CO 3: Implement Ethereum block chain contract.
CO 4: Apply security features in blockchain technologies.
CO 5Use smart contract in real world applications.

108
Detailed Syllabus Department of CST | 2020-24 Batch

Text Books:
T1: Lorne Lantz, Daniel Cawry , ‘Mastering Blockchain: Unlocking the Power of Cryptocurrencies,
Smart Contracts, and Decentralized Applications’, O′Reilly (31 October 2020)
T2: Arvind Narayanan, Joseph Bonneau, Edward Felten, Andrew Miller and Steven Goldfeder,
‘Bitcoin and Cryptocurrency Technologies: A Comprehensive Introduction’, Princeton
University Press (July 19, 2016).
T3: Josh Thompson, ‘Blockchain: The Blockchain for Beginnings, Guild to Blockchain Technology
and Blockchain Programming’, Create Space Independent Publishing Platform, 2017.

Reference Books:
R1: Imran Bashir, “Mastering Blockchain: Distributed ledger technology, decentralization, ansmart
contracts explained”, Packt Publishing
R2: Narayanan, Bonneau, Felten, Miller and Goldfeder, “Bitcoin and Cryptocurrency Technologies
- A Comprehensive Introduction”, Princeton University Press.
R3: Merunas Grincalaitis, “Mastering Ethereum: Implement Advanced Blockchain Applications
Using Ethereum-supported Tools, Services, and Protocols”, Packt Publishing

Online Resources:
1.NPTEL online course: https://nptel.ac.in/courses/106/104/106104220/#
2.Udemy: https://www.udemy.com/course/build-your-blockchain-az/
3.EDUXLABS Online training: https://eduxlabs.com/courses/blockchain-technology-training/?tab=tab-
curriculum
Number of Assignment: 05

Expert Talk: 03

Mapping with Program Outcomes (POs) : (1: Low, 2: Medium, 3: High)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 2 2 2 3
CO2 3 2 3 1 3
CO3 2 3 3 2 2
CO4 2 2 2 2 1
CO5 2 2 2 3 3

Course Name: Bioinformatics


Course Code : 20BTCSTTPE609
L T P Category PE
Contact Hrs./Week 3 0 2 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
1. Adapt basic knowledge on various techniques and areas of applications in bioinformatics.
2. Analyse common problem in bioinformatics, alignment techniques, ethical issues, public data sources,
and evolutionary modelling.
3. Discover the practical use of tools for specific bioinformatics areas.

Prerequisites: Fundamental of computer


Units Teaching
Hours
Module-1 Introduction to bioinformatics

109
Detailed Syllabus Department of CST | 2020-24 Batch

Scope and applications of bioinformatics, Alignment of pairs of sequences;


Introduction- Definition of sequence alignment, Methods ‐ Dot matrix sequence 8
comparison

Module-2 Pairwise sequence alignment


Dynamic programming algorithm for sequence alignment – Global Alignment: 8
Needleman- Wunsch, Local Alignment: Smith-Waterman , Gap penalty, Assessing the
significance of an alignment
Module -3 Multiple sequence alignment
Dynamic programming, progressive methods, Iterative methods, MSA using
CLUSTAL W, PILEUP and CLUSTAL X, purpose and applications of multiple
sequence alignment 8
Module-4 Scoring matrices
Similarity searches ‐ PAM and BlOSUM matrix, Dayhoff mutation matrix,
construction of PAM and BLOSUM matrix. Differences between PAM & BLOSUM 8
Module- Database search methods
Database searching for similar sequences. Sequence similarity search, FASTA 8
sequence database similarity search, BLAST sequence database similarity search, other
methods of comparing database of sequences and patterns.

Course outcomes:
Students will be able to:
CO1. Apply knowledge of bioinformatics in a practical project.
CO2. Develop the ability for critical assessment of scientific research publications in bioinformatics.
CO3. Build an understanding of the research process in general, such as research methods, scientific
writing, and research ethics.
CO4. Evaluate the main databases at the NCBI and EBI resources
CO5. Compare the databases, tools, repositories and be able to use each one to extract specific information
CO6. Demonstrate the selected tools at NCBI and EBI to run simple analyses on genomic sequences.
function and simple integration.

Text Books:
1.Bioinformatics: Sequence and Genome Analysis David W. Mount, David Mount
2,Bioinformatics: the Machine Learning Approach – Pierre Baldi and Søren Brunak Publisher: MIT Press.
Reference Books:
1. Hooman H Rashidi, Lukas K Buehler. Bioinformatics Basics ‐2000.
2. Per Jambeck, Cynthia Gibas. Developing Bioinformatics Computer Skills. Computers – 2001.
3. Bioinformatics Methods and Protocols: Methods and Protocols. edited by Stephen Misener, Stephen A
Krawetz ‐ Science – 1999.

Online Resources:

No of Assignment: 10
Industry Expert Talk: 3
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 3 2 3 3 3
CO2 3
CO3 3 2 3
CO4 3 2
110
Detailed Syllabus Department of CST | 2020-24 Batch

CO5 2 3 2
CO6 3 1 3 2

Course Name: Micro Processor and Micro Controller


Course Code : 20BTCSTTPE610
L T P Category OE
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 42 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives: The objective of this course is to study various microprocessors & microcontrollers,
Develop assembly-level programs, and interface with other external devices as per the requirements.
 To understand the various Micro-processors.
 To understand the basic concepts of 8051 Microcontroller.
 To learn how to write Assembly language program to solve problems.
 To learn how to interface peripheral devices for real-time applications.
Prerequisites: Basic knowledge of Digital Electronics Circuit
Units Teaching
Hours
Unit-1 Intel 8085 microprocessor
Introduction to 8085 microprocessor & its organization, general architecture, Bus
organization, Memory concepts, Pins and Signals, Instruction execution, Timing
diagram, Instruction Set & programming, Addressing modes, interrupts, memory & I/O 7
interfacing.
Unit-2 Intel 8086 microprocessor
Intel 8086 Microprocessor, Bus Interface unit, Execution Unit, Register Organization,
Memory Segmentation, Pin architecture, Minimum and Maximum mode system
8
configuration, Physical Memory Organization, Interrupts, Addressing Modes,
Instructions.

Unit -3 8-bit microcontroller


Introduction to 8051 Micro-Controllers, Architecture; Memory Organization; Special
Function register; Port Operation; Memory Interfacing, I/O Interfacing; Programming
8051 resources, interrupts; Programmer’s model of 8051; Operand types, Operand 10
addressing; Data transfer instructions, Arithmetic instructions, Logic instructions,
Control transfer instructions; Programming.
Unit-4 Interfacing with 8051
Interfacing with keyboards, LEDs, 7 segment LEDs, LCDs, Interfacing with ADCs.
Interfacing with DACs, etc. 8

Unit-5 Interfacing with Peripheral ICs


Interfacing with Peripheral ICs: System level interfacing design with various ICs like
8255 Programmable Peripheral Interface, 8257 DMA Controller, 8259 Programmable
Interrupt Controller, 8251 Programmable Communication Interface. 9

111
Detailed Syllabus Department of CST | 2020-24 Batch

Course outcomes:
Students will be able to:
CO1: Explain the architecture, pins & signals, programming model, instruction execution of 8085
Micro-processor and its interfacing with memory and I/O devices.
CO2: Explain the architecture, pins & signals, programming model, instruction execution of 8086
Micro-processor and its interfacing with memory and I/O devices.
CO3: Explain the concepts of embedded ICs, RISC and CISC processors and 8051 Micro-controller to
solve simple problems using assembly language programming.
CO4: Design Micro-controller based interfacing for different applications.
CO5: Demonstrate peripheral interfacing with advanced programming of Micro-processors and
Micro-controllers for real-time applications.
Text Books:
1. Microprocessor Architecture, Programming and application with 8085, R.S. Gaonkar, PRI
Penram International publishing PVT. Ltd., 5th Edition.
2. The 8051 Microcontroller and Embedded Systems, Muhammad Ali Mazidi, Janice Gillispie
Mazidi, Rolin D.M C Kinlay, Pearson Education, Second Edition, 2008.

Reference Books:
1. Microprocessors and Interfacing, N. Senthil Kumar, M. Saravanan, S. Jeevananthan and S.K.
Shah,
Oxford University Press.
2. Advanced Microprocessors and Peripherals, A.K. Ray, K M Bhurchandi, TMH Publication, 2007.
3. Microprocessors and Microcontrollers Architecture, programming and system design using 8085,
8086, 8051 and 8096, Krishna Kant, PHI Publication, 2007.
4. B. Ram, Fundamentals of Microprocessors and Microcontrollers, 9th Edition, Dhanpat Rai
Publications, 2019.
Online Resources:
https://nptel.ac.in/courses/108/107/108107029/: by Dr. P. Agarwal, IIT Roorkee
https://nptel.ac.in/courses/106108100/: by Prof. K. Kumar, IISc Bangalore
No of Assignment: 5
Industry Expert Talk: 2
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2 2
CO2 3 2 2 2
CO3 3 3 2
CO4 2 3 3 1 1
CO5 2 3 3 1 1

Course Name: Database Security


Course Code : 20BTCSTTPE611
L T P Category PE
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
 To learn the security of databases
 To learn the design techniques of database security
 To learn the secure software design

112
Detailed Syllabus Department of CST | 2020-24 Batch

Prerequisites: Students should have an understanding of basic database concepts and security
Units Teaching Hours
Unit-1 :
Database security – Introduction includes threats, vulnerabilities and breaches, Basics of
database design, DB security – concepts, approaches and challenges, types of access
controls, Goals of Database Security, database security levels, and menaces to 10
databases. Database security methods and methodologies, Security controls: flow
control, inference control and access control
Unit-2 :
Database Application Security models – Types of users, access matrix model, access
modes model, commonly used application types. Classes of access control:
Discretionary access control (DAC), Mandatory access control (MAC) and Role based 10
Access control (RBAC); Discretionary Access Control (DAC) mechanisms such as
capabilities, profiles, access control lists, passwords, and permission bits.
Unit 3 :
RBAC based security models features like User role assignment, Support for role
relationships and Constraints , Assignable privileges. MAC based security models.
8
Implementing Fine Grained access controls with views , Virtual Private databases: need
for VPDs, Implementing VPD using views,
Unit- 4 :
The Database Security Design includes the controls that will be implemented to restrict
users from accessing information, based on how the information is classified and the 6
security model.
Unit-5 :
HTML Injection and Cross- Site Scripting, Cross-Site Request, Forgery, SQL Injection
and Data Store Manipulation, Breaking Authentication Schemes, Abusing Design
6
Deficiencies, Leveraging Platform Weaknesses, Statistical database security; Database
privacy – Hippocratic databases
Course Outcomes:
CO1: Identify access control methods for secure web & database application development
CO2: Analyse vulnerabilities in the Web and Database applications.
CO3: Design & Evaluate methods for web & database intrusion detection
CO4: Design Secure Database schema
CO5: Apply security audit methods
Text and Reference Books:
1. SilvanoCastano, Fugini, Martella, Samarati, Database Security, Addison Wesley, 1994.
2. M. Gertz, S. Jajodia, Handbook of Database Security, Springer, 2008
3. Ben-Natan, R. B., Implementing Database Security and Auditing: Includes Examples for Oracle,
SQL Server, Db2 Udb, Sybase, Digital Press, 2005
4. Mike Shema, Hacking Web Apps Detecting and Preventing Web Application Security Problems,
Syngress publications- Elsevier, 2012
Online Resources:
2. https://www.ibm.com/in-en/cloud/learn/database-security
3. https://resources.infosecinstitute.com/topic/database-security/
Number of Assignment: 10

Mapping with Program Outcomes (POs) Low = 1, Medium = 2 , High =3


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 1 1 1 1 1 2
CO2 1 1 1 1 1
CO3 1 2 2 1 2
113
Detailed Syllabus Department of CST | 2020-24 Batch

CO4 2
CO5 1 2 2 1 1

Course Name: Advanced Computer Architecture


Course Code : 20BTCSTTPE612
L T P Category PC
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 42 0 0 Semester 60
Marks
Credits. 3 0 0 Exam Hours 3
Course objectives:
 To gain basic knowledge required to design and analyze high performance computer
systems.

 To understand the Concept of pipelining system, Parallel Processing and performance


measure of a computer system.
 To make the students know about the importance of multiprocessor and multi computers.
 You will learn how to evaluate and analyze cost and performance of multi processor
systems.
 You will learn various type of interconnection networks used to achieve high performance
in modern systems.
 You will learn how various types of memories are used in parallel architecture to achieve
data parallelism.
 To learn the applications of parallel computing and cloud computing.
Prerequisites: Computer Architecture, Operating system concept, Micro Processor, Assembly
programming, Computer networking
Units Teachin
g Hours
Unit-1: Introduction
Review of Basic Computer Architecture, Architecture and function of general
computer system, ,Quantitative techniques in computer design, Performance, 6
Measuring and reporting performance, Instruction Set Architecture, CISC Vs CISC

Unit-2: Instruction Level Parallelism


Arithmetic and Instruction Pipelining, Techniques of increasing ILP, Pipeline Hazards,
Techniques for handling hazards, Pipeline Optimization Techniques, Super Scalar
Architecture, 10

Unit-3: Basic Multiprocessor Architecture


Flynn’s Classification, UMA, NUMA, Loosely Coupled and Tightly Coupled System,
Centralized Shared Memory Architecture, Distributed Shared Memory Architecture,
Array Processor, Vector Processor, 06

Unit 4: Hierarchical memory technology


Cache Memory, Data cache and instruction Cache, Cache memory mapping policies,
Cache updating scheme, cache Coherence problem and solution, Cache performance,
Cache optimization, Virtual Memory concept, Paging Technique, Page replacement
12
Techniques,
Unit-5: Data flow Computer Architecture

114
Detailed Syllabus Department of CST | 2020-24 Batch

Parallel Interconnection Networks, Static and Dynamic Networks, Network topologies,


Data Routing function, Cluster Computers, Introduction to Cloud Computing.
08

Course Outcomes:
CO1: Understand the cost, performance, Trends in Technology, power in Integrated
Circuits and Principles of computer design.
CO2: Analyze the working of pipelining, exploring instruction level parallelism
using static, dynamic & advanced techniques of scheduling and analyze the techniques to explore
Instruction level parallelism and reducing the cost & hazards using dynamic scheduling.
CO3: Analyze multiprocessors & thread level parallelism using shared, distributed and directory
based memory models.
CO4: Analyze cache performance, cache optimizations, memory technologies, Protection via virtual
memory and virtual machine.

CO5: Understand the networking and routing for parallel system with study of distributed computing
and cloud computing architecture.
Text / Reference Books:
1. John L. Hennessy and David A. Patterson, Computer Architecture: A Quantitative Approach,
Morgan Kaufmann
2. Kai Hwang, Adva
nced Computer Architecture: Parallelism, Scalability, Programmability, McGraw-Hill.
3. Computer Organization: Carl Hamacher, Zvonkovranesic, Safwat Zaky, McGraw Hill
4. Introduction to Parallel Computing, 2nd Edition, Pearson Education by Ananth Grama, Anshul
Gupta, George Karypis, Vipin Kumar.
(Separate sections for each Text/Reference Books, if applicable)
Online Resources:
https://nptel.ac.in/courses/106/103/106103206/
Number of Assignment: 10

Mapping with Program Outcomes (POs)


COs PO PO PO3 PO4 PO PO6 PO7 PO8 PO9 PO10 PO11 PO12
1 2 5
CO1 3 2 3 2 3 2 2 1 1 1
CO2 3 3 2 2 2 1 2 1 1
CO3 2 2 3 2 3 1 1
CO4 3 3 3 2 3 1 1 1 1
CO5 2 3 3 2 3 1 1 2 1

Course Name: Deep Learning


Course Code : 20BTCSTTOE604
L T P Category OE
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
The objectives of this course is to learn the concepts behind regularization of parameters, deep
neural networks, probabilistic graphical models, reinforcement learning etc., and use them to solve
various machine learning problems.
Prerequisites: The first course in machine learning taught in previous semester, along with knowledge of
probability, optimization, and linear algebra are required.

115
Detailed Syllabus Department of CST | 2020-24 Batch

Units Teaching Hours


Unit-1 Regularization for Deep Learning and Training Deep Models
: Parameter Norm Penalties, Norm Penalities as Constrained Optimization,
Regularization and UnderConstrained Problems, Dataset Augmentation, Noise 10
Robustness, Early Stopping, Parameter Tying and Parameter Sharing, Sparse
Representations, Bagging and Other Ensemble Methods, Dropout. Optimization for
Training Deep Models: How learning differs from optimization. Challenges in Neural
Network Optimization, Basic Algorithms (SGD, momentum, Nesterov momentum),
Parameter Initialization Strategies, Algorithms with Adaptive Learning Rates (AdaGrad,
RMSProp, Adam), Approximate Second-order Methods (Newton, Congugradient,
BFGS), Optimization Strategies.
Unit-2 Convolutional Networks
The Convolution Operation, Convolution ideas (sparse interaction, parameter sharing, 9
and equivalent representation), Pooling, Variants of the Basic Convolution Function,
Structured Outputs, Data Types, Efficient Convolution Algorithms, Random or
Unsupervised Features, The Neuroscientific Basis for Convolutional Networks,
Applications.
Unit -3 Sequence Modeling
Recurrent and Recursive Nets – Unfolding Computational Graphs, Recurrent Neural
Networks, Bidirectional RNNs, Encoder-Decoder Sequence-to-Sequence Architecture, 8
Deep Recurrent Networks, Recursive Neural Networks, The Challenge of Long-Term
Dependencies, Echo State Networks, Leaky Units and Other Strategies for Multiple
Time Scales, The Long Short-Term Memory and Other Gated RNNs, Optimization for
Long-Term Dependencies, Practical methodologies of Deep Learning, Autoencoders,
Applications.
Unit-4 Directed Graphical Models
Conditional independence, representing joint, marginal, and conditional distributions,
Bayesian Networks, D-separation, inference, learning, Hidden Markov Models; 6
Undirected Graphical Models – Markov Random Fields, Spectral Clustering; Advanced
SVM – Multiclass SVM, Multiple Kernels, Kernels for texts and strings.
Unit-5 Reinforcement Learning and Control
Elements of Reinforcement Learning, Model based Decision Making – Markov 7
processes, Markov reward process (MRP), Computing value function of a MRP, Markov
decision process (MDP), Value function, Bellman equations, MDP control, Optimal
value function, Policy iteration, Value iteration; Model Free Prediction and Control –
SARSA, Q-Learning
Course outcomes:
At the end of this course, the students will be able to: CO1 Explain and apply knowledge of regularization
and efficient optimization techniques to improve the performance of deep learning methods. CO2 Explore
the concepts of CNN and apply this to solve related problems. CO3 Apply RNN and Autoencoder
techniques to solve real world machine learning problems. CO4 Explore the representation, learning and
inference of some graphical models. CO5 Aquire the concepts & methods of reinforcement learning and
apply them in decision making.
Text Books:
T1. I. Goodfellow, Y. Bengio, and A. Courville, Deep Learning, The MIT Press, 2016.
T2. K. P. Murphy, Machine Learning : A Probabilistic Perspective, The MIT Press, 2012.
T3. R. S. Sutton and A. G. Barto, Reinforcement Learning : An Introduction, 2nd Edition, The MIT Press,
2018.
T4. J. S. Taylor, M. Mitchell, and N. Cristianini, Kernel Methods for Pattern Analysis, Cambridge
University Press, 2004.
Reference Books:
R1. D. Koller and N. Friedman, Probabilistic Graphical Models : Principles and Techniques, The MIT Press,
2009.
R2. D. Barber, Bayesian Reasoning and Machine Learning, Cambridge University Press, 2012.
R3. C. M. Bishop, Pattern Recognition and Machine Learning, Springer, 2006.
R4. T. M. Mitchell, Machine Learning, McGraw Hill Education, 2013.
116
Detailed Syllabus Department of CST | 2020-24 Batch

Online Resources:
https://nptel.ac.in/courses/106/105/106105215/: by Prof. P. K. Biswas, IIT Kharagpur 2.
https://nptel.ac.in/courses/106/106/106106184/: by Prof. S. Iyengar and Prof. Padmavati, IIT Ropar 3.
https://nptel.ac.in/courses/106/106/106106201/: by Prof. M. Khapra, IIT Madras 4.
https://cedar.buffalo.edu/∼srihari/CSE676
No of Assignment: 10
Industry Expert Talk: 3
Mapping of COs to POs and PSOs (1: Low, 2: Medium, 3: High)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2 2 2 3
CO2 3 3 3 2 3
CO3 3 3 3 2 3
CO4 3 3 3 2 3
CO5 3 3 3 2 3

Course Name: COMPUTER HUMAN INTERFACE


Course Code : 20BTCSTTOE605
L T P Category PC/PE/AC (any one)
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
To gain an overview of Computer Human Interface, with an understanding of user interface design in
general, and alternatives to traditional "keyboard and mouse" computing; become familiar with the
vocabulary associated with sensory and cognitive systems as relevant to task performance by humans; be able
to apply models from cognitive psychology to predicting user performance in various human-computer
interaction tasks and recognize the limits of human performance as they apply to computer operation;
appreciate the importance of a design and evaluation methodology that begins with and maintains a focus on
the user; be familiar with a variety of both conventional and non-traditional user interface paradigms, the
latter including virtual and augmented reality, mobile and wearable computing, and ubiquitous computing;
and understand the social implications of technology and their ethical responsibilities as engineers in the
design of technological systems. Finally, working in small groups on a product design from start to finish will
provide you with invaluable team-work experience.
Prerequisites: None
Units Teaching Hours
Unit-1 :
Introduction: Importance of user Interface – definition, importance of good design.
Benefits of good design. A brief history of Screen design. The graphical user interface –
popularity of graphics, the concept of direct manipulation, graphical system, 6
Characteristics, Web user – Interface popularity, characteristics- Principles of user
interface.
Unit-2 :
Design process – Human interaction with computers, importance of human
characteristics human consideration, Human interaction speeds, understanding business
junctions. Screen Designing: Design goals – Screen planning and purpose, organizing
screen elements, ordering of screen data and content – screen navigation and flow – 10
Visually pleasing composition – amount of information – focus and emphasis –
presentation information simply and meaningfully – information retrieval on web –
statistical graphics – Technological consideration in interface design.
Unit 3 :

117
Detailed Syllabus Department of CST | 2020-24 Batch

Windows – New and Navigation schemes selection of window, selection of devices


based and screen based controls. Components – text and messages, Icons and increases 6
– Multimedia, colors, uses problems, choosing colors.
Unit- 4 :
HCI in the software process, The software life cycle Usability engineering Iterative
design and prototyping Design Focus: Prototyping in practice Design rationale Design
rules Principles to support usability Standards Golden rules and heuristics HCI patterns
8
Evaluation techniques, Goals of evaluation, Evaluation through expert analysis,
Evaluation through user participation, Choosing an evaluation method. Universal
design, Universal design principles Multi-modal interaction
Unit-5 :
Cognitive models Goal and task hierarchies Design Focus: GOMS saves money
Linguistic models The challenge of display-based systems Physical and device models
Cognitive architectures Ubiquitous computing and augmented realities Ubiquitous
computing applications research Design Focus: Ambient Wood – augmenting the 10
physical Virtual and augmented reality Design Focus: Shared experience Design Focus:
Applications of augmented reality Information and data visualization Design Focus:
Getting the size right.
Course Outcomes:
CO1: Learn the foundations of Human Computer Interaction.
CO2: Understanding of design technologies for individuals and persons with disabilities.
CO3: Awareness of mobile HCI.
CO4: To learn the guidelines for user interface.
CO5: Ability to apply HCI and principles to interaction design.
Text Books:
1. The essential guide to user interface design, Wilbert O Galitz, Wiley Dream Tech.
2. . Human – Computer Interaction. Alan Dix, Janet Fincay, Gre Goryd, Abowd, Russell Bealg, Pearson
Education
Reference Books:
1. the user interface. 3rd Edition Ben Shneidermann, Pearson Education Asia.
2. Interaction Design Prece, Rogers, Sharps. Wiley Dreamtech.
3. User Interface Design, Soren Lauesen , Pearson Education.
Online Resources:
4. https://nptel.ac.in/courses/106103115
Number of Assignment: 10

Mapping with Program Outcomes (POs) Low = 1, Medium = 2 , High =3


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 2 1 3 3 1 2 2 2
CO2 1 2 1 2 3 1 3 2 2
CO3 2 2 2 3 2 1 2 2 1
CO4 2 3 2 3 3 2 2 2 2
CO5 2 2 3 3 3 1 3 3 2

Course Name: Compiler Design


Course Code : 20BTCSTTOE606
L T P Category PE
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 36 0 0 Semester Marks 60

118
Detailed Syllabus Department of CST | 2020-24 Batch

Credits. 3 0 0 Exam Hours 3


Course objectives:
 To apply the fundamental of formal attributed grammars for writing the syntax and semantics of
programming languages
 To introduce the concepts underlying the design and implementation of language processors
Prerequisites: Theory of Computation
Units Teaching Hours
Unit-1 : Introduction to Compiler, Lexical analysis
Overview of Compiler, Phases and Passes, Bootstrapping, Cross Compiler.
Lexical Analysis: Role of a Lexical Analyzer, Specification and Recognition of
Tokens, Design of a lexical analyzer as a DFA, lexical analyzer generator, Converting
7
regular expression directly to a DFA, Regular expressions and regular languages, Non-
deterministic and deterministic finite automata (NFA & DFA).
Unit-2
: Syntax Analysis
Role of a parser, Top Down Parsing: LL (1) grammars, predictive parsing.
Bottom Up Parsing: Handle pruning and shift reduce parsing, Operator precedence
parsing, SLR parsers and construction of SLR parsing tables, LR(1) parsers and
construction of LR(1) parsing tables, LALR parsers and construction of efficient LALR 12
parsing tables, parsing using ambiguous grammars, Context free grammars (CFG) and
Context free languages.
Unit 3 : Syntax Directed Translation, Error recovery and Intermediate code generation
Syntax-Directed Definitions (SDD), Semantic Rules, Evaluation of SDD using syntax
tree. Error Detection & Recovery: Lexical Phase errors, syntactic phase errors, semantic
errors. Intermediate Code Generation: Three address codes - quadruples and triples,
types and declarations, translation of expressions, array references, translation of
7
Boolean expressions and control flow statements, Back patching, intermediate code
generation for procedures.
Unit-4 : Code Generation
Issues in Code Generation, Basic Blocks and Flow Graphs, DAG representation of
Basic Blocks, Generating code from DAG. 5
Unit-5 : Code Optimization
Introduction, Principal Sources of Optimization, Optimization of basic Blocks,
5
Introduction to Global Data Flow Analysis, Peephole optimization.
Course Outcomes:
Upon completion of the course, graduates will be able to –
CO1: Review different phases and passes of compiler and its underlying formal models such as finite
state
automata, and their connection to language definition through regular expressions and grammars.
CO2: Differentiate various parser construction techniques.
CO3: Able to use formal attributed grammars for specifying the syntax and semantics of programming
languages and able to generate intermediate code generation.
CO4: Able to generate the code for the target machine.
CO5: Use code optimization techniques to improve the performance of a program in terms of speed &
space.
Text Books:
T1. “Compilers: Principles, Techniques and Tools”, A. V. Aho, M. S. Lam, R. Sethi, J. D. Ullman, Pearson
Education, ISBN 978-81317-2101-8, Second Edition, 2007.
T2. “Engineering a Compiler”, K. Cooper, L. Torozon, Morgan Kaufmann, ISBN 1-55860-698-X, First

119
Detailed Syllabus Department of CST | 2020-24 Batch

Edition, 2003.

Reference Books:
R1. “Lex &Yacc”, J. R. Levine, T. Mason, D. Brown, “Lex &Yacc”, J. R. Levine, T. Mason, D. Brown,
O‟Reilly,
ISBN 1-56592-000-7, Second Edition, 1992.
R2. “Compiler Construction: Principles and Practice”, K. Louden, Course Technology, ISBN 0-534-93972-
4,
First Edition, 1997 (Separate sections for each Text/Reference Books, if applicable)
Online Resources:
https://nptel.ac.in/courses/106/105/106105190/
Number of Assignment:07
Expert Talk: 03
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 2 2
CO2 1 2
CO3 2 1 3 2 2
CO4 2 2 2 2 3
CO5 2 2 2 1

Sessional
Course Name: Software Engineering Lab
Course Code : 20BTCSTPPC608
Category ES
Contact Hrs./Week 2 Sessional Marks 100
Contact Hrs./Sem. 28 No Of Experiments 25
Course objectives:
 Perform requirement analysis and prepare SRS document for a software product.
 Design a software using FOD methodology and create the Structure Charts & DFDs.
 Design a software using OOD methodology and create UML models using a CASE tool.
 Develop the design of User Interfaces of a software using principles of a good design.
 Develop a software using a high-level programming language or tool and test the product.

Experiment-# Assignment/Experiment
1 Introduction to the complete objectives of the course & CASE tool. Assignment of
case study projects to student groups.
2 Requirement Analysis of the assigned case study project.
3 Requirement Specification of the assigned case study project.
4 Function Oriented Design Phase: Creation of structure chart and Level-0 DFD.
5 Function Oriented Design Phase: Creation of DFD Level-1, 2 etc.
6 Object Oriented Design Phase: Creation of Use Case UML model.
7 Object Oriented Design Phase: Creation of Class UML diagram.
8 Object Oriented Design Phase: Creation of Activity and Sequence UML diagrams
9 Object Oriented Design Phase: Creation of Collaboration, Statechart UML
diagrams.
120
Detailed Syllabus Department of CST | 2020-24 Batch

10 Object Oriented Design Phase: Creation of Component and Deployment UML


diagrams.
11 Development of User Interface of the case study project.
12 Development and Unit testing of the case study project using programming
language of choice (Java, C++, .NET etc.) - Part 1.
13 Development and Unit testing of the case study project using programming
language of choice (Java, C++, .NET etc.) - Part 2.
14 Testing of the case study project (Integration, System test).
CO1:Perform requirement analysis and prepare SRS document for a software product.
CO2: Design a software using FOD methodology and create the Structure Charts & DFDs.
CO3: Design a software using OOD methodology and create UML models using a CASE tool.
CO4: Develop the design of User Interfaces of a software using principles of a good design.
CO5: Develop a software using a high-level programming language or tool and test the product

Mapping with Program Outcomes (POs)


Cos PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2 1 2 2 3
CO2 2 3 2 2 2 3
CO3 2 3 2 3 2 3
CO4 2 3 Course
2 Name: 3Advanced JAVA2 Programming 3 Lab
CO5 2 3 3 Course
3 Code: 20BTCSTPPC609
2 1
Category PC
Contact Hrs./Week Sessional Marks 100
Contact Hrs./Sem. No Of Experiments 10
Course objectives:
The main Objective of the course is to enable students to understand the concepts underlying technologies in
JAVA Enterprise edition with JDBC technology, configuring Apache tomcat server, implement Server-Side
Programming using Servlets and Java Server Pages
Experiment-# Experiment
1 JAVA program to demonstrating multithreading.
2 Write a set of two JAVA programs for communicating between them using socket
3 JDBC Program to insert data into Student DATA BASE and update data in Student
database using Statement and PreparedStatement interface.
4 JDBC Program to retrieve info from Student DATA BASE based on particular queries.
5 JDBC program to invoke database stored procedure using CallableStatement interface.
6 A JAVA Servlet Program to implement and demonstrate get() and Post
methods(Using HTTP Servlet Class).
7 Program on Servlet-database communication using JDBC type-4 driver.
8 A JAVA Servlet Program to demonstrate different modes of Servlet communication.
Implementation of different Session tracking mechanisms in Servlet.
9 Write a JAVA JSP Program to implement verification of a particular user login
and display a Welcome page.
10 Using JSP develop a project to implement ONLINE EXAMINATION SYSTEM.(Use of
JAVA bean, Expression language, action elements and JSTL)
Course Outcomes:
1. Develop an application which can also be connected with the database.
2. To learn Server-Side Programming using Servlets and Java Server Pages.
3. Design a web application which can work as a dynamic web with the help of JDBC.
4. To learn the operations perform on data among web applications.
Mention the modified / newly topics added in the syllabus:
NIL
Mapping with Program Outcomes (POs)
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 121 PO8 PO9 PO10 PO11 PO12
CO1 2 2 3 2 1 1 2
CO2 3 2 3 2 2 1 2
CO3 2 1 3 2 3 2 2 2
CO4 2 3 3 3 3 3 3 1 1 3
Detailed Syllabus Department of CST | 2020-24 Batch

Course Name: Micro Processor and Micro Controller Lab


Course Code :
Category PC
Contact Hrs./Week 2 Sessional Marks 100
Contact Hrs./Sem. 28 No Of Experiments 25
Course objectives: The objective of this laboratory course is to implement various computer
programming language to increase programming skill using Java and Python. It can prepare the
students for industry ready and reduce the industry requirements.
 To understand the basic business logic to solve the problem
 Explore the advance feature of programming languages
 Solve industry related problems using programming
 Preparing students to meet industry requirements

Experiment-# Assignment/Experiment
1 Experiments on Logic building.
2 Experiments on programming fundamentals
3 Explore basic array operations
4 Explore sorting and searching techniques
5 Experiments on string manipulation
6 Explore string class
7 Explore different packages of Java
8 Create muti-threading programs
9 Experiments on Database connectivity
10 String manipulation using python
11 Implementation of different libraries of python
12 Explore Python connectivity
13 Understand test case-based program
14 Experiments on Dynamic programming
CO1: Understand and trace the execution of programs written in java and python language.
CO2: Develop the business logic and solve the complex problem
CO3: Explore and understand the features of OOP
CO4: Design and implement test case based solutions
CO5: Study the industry requirements and scope

Mapping with Program Outcomes (POs)


Cos PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 2 3
CO2 1 2 2 1
CO3 2 1 3 1
CO4 2 2 2
CO5 2 3 1 1

122
Detailed Syllabus Department of CST | 2020-24 Batch

7th Semester
Seventh Semester
Theory
Sl. L-T-
Category Course Code Course Title Credit
No. P
20BTCSTTPE713 Cryptography & Network Security 3-0-0
1 PE 20BTCSTTPE714 Webservices and SOA 3-0-0 3
20BTCSTTPE715 Professional Practice, Law and Ethics 3-0-0
20BTCSTTPE716 Soft Computing 3-0-0
2 PE 20BTCSTTPE717 Computer Graphics 3-0-0 3
20BTCSTTPE718 Software Testing 3-0-0
20BTCSTTOE707 Artificial Intelligence 3-0-0
3
3 OE 20BTCSTTOE708 Natural Language Processing 3-0-0
20BTCSTTOE709 Robotics 3-0-0
20BTCSTTOE710 Real Time System 3-0-0
4 OE 20BTCSTTOE711 Cloud Security 3-0-0 3
20BTCSTTOE712 Dev Ops 3-0-0

123
Detailed Syllabus Department of CST | 2020-24 Batch

20BTCSTTOE713 Data Analytics 3-0-0


5 OE 20BTCSTTOE714 Ethical Hacking 3-0-0 3
20BTCSTTOE715 Entrepreneurship Development 3-0-0

Total Credit (Theory) 15


Practical
1 PSI 20BTCSTPPSI706 Minor PROJECT 0-0-6 3
2 PSI 20BTCSTPPSI707 Industrial Lecture & Visit 0-0-2 1
3 PSI 20BTCSTPPSI708 Grand Viva 0-0-2 1
Total Credit (Practical) 5
Total Semester Credit 20

THEORY
Course Name: Cryptography and Network Security
Course Code : 20BTCSTTPE713
L T P Category PE
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 42 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
1. Understand OSI security architecture and classical encryption techniques.
2. Acquire fundamental knowledge on the concepts of finite fields and number theory.
3. Understand various block cipher and stream cipher models.
4. Describe the principles of public key cryptosystems, hash functions and digital signature.

Prerequisites: Knowledge on computer networks and engineering mathematics is required.


Teaching
Units
Hours
Unit-1 :- INTRODUCTION
Introduction to Computer Security Concepts, Security Attacks, Security,Services
and Mechanisms, Symmetric Cipher model, Cryptography & Cryptanalysis,
Substitution Techniques: Caesar cipher, Monoalphabetic cipher, Playfair cipher,
9
Hill Cipher, Polyalphabetic ciphers: Vignere cipher, Vernam cipher,
Transposition cipher.
Unit-2:- FINITE FIELDS AND NUMBER THEORY
Groups, Rings, Fields-Modular arithmetic-Euclid‟s algorithm-Finite fields-
Polynomial Arithmetic – Prime numbers-Fermat‟s and Euler‟s theorem-Testing 7
for primality -The Chinese remainder theorem- Discrete logarithms.
Unit -3:- BLOCK CIPHERS & PUBLIC KEY CRYPTOGRAPHY
Data Encryption Standard-Block cipher principles-block cipher modes of
operation-Advanced Encryption Standard (AES)-Triple DES-Blowfish-RC5
algorithm. Public key cryptography: Principles of public key cryptosystems-The
RSA algorithm-Key management – Diffie Hellman Key exchange-Elliptic curve 9
arithmetic-Elliptic curve cryptography.
124
Detailed Syllabus Department of CST | 2020-24 Batch

Unit-4:- HASH FUNCTIONS AND DIGITAL SIGNATURES AND SYSTEM SECURITY


Message Integrity and Authentication; Cryptographic Hash Functions: MD5, SHA
family, Digital Signature and applications - ElGamal.

Firewalls for Trusted System: Roles of Firewalls – Firewall related terminology-


Types of Firewalls – Firewall designs – SET for E-Commerce Transactions. 9
Intruder – Intrusion detection system – Virus and related threats –
Countermeasures – Firewalls design principles – Trusted systems – Practical
implementation of cryptography and security.
Unit-5:- E-MAIL, IP & WEB SECURITY
E-mail Security: Security Services for E-mail-attacks possible through E-mail –
establishing keys privacy-authentication of the source-Message Integrity-Non- 8
repudiation-Pretty Good Privacy- S/MIME. IPSecurity: Overview of IPSec – IP
and IPv6-Authentication Header-Encapsulation Security Payload (ESP)-Internet
Key Exchange (Phases of IKE, ISAKMP/IKE Encoding). Web Security: SSL/TLS Basic
Protocol-computing the keys- client authentication-PKI as deployed by
SSLAttacks fixed in v3- Exportability-Encoding-Secure Electronic
Transaction (SET).
Course outcomes:
CO1:- Identify security objectives & threats and enumerate necessary services & mechanisms for
effective counter measures.
CO2:- Explain the mathematical foundation of cryptography through modular arithmetic, linear
algebra, number theory, factorization and discrete logarithm.
CO3:- Analyze the performance of traditional symmetric key cryptography techniques and
modern symmetric key ciphers like DES and AES.
CO4:- Apply public key cryptography and Hash algorithms in encryption, data integrity,
authentication, digital signature, and key exchange.
CO5:- Apply cryptography techniques in various network security protocols like SSL, TLS, PGP,
S/MIME, and IPsec and understand E-mail Security.
Text Books:
1. W. Stallings, Cryptography and Network Security: Principle and Practice, 7th Edition,
Pearson Education, 2017.
2. B. A. Forouzan and D. Mukhopadhaya, Cryptography and Network Security, 2nd Edition,
McGraw-Hill Education, 2010.
Reference Books:
1. Charlie Kaufman and Radia Perlman, Mike Speciner, “Network Security, Second Edition,
Private Communication in Public World”, PHI 2002.
2. C. P. Pfleeger, S. L. Pfleeger, and J. Margulies, Security in Computing, 5th Edition,
Prentice Hall India,2015.
3. C. Kaufman, R. Perlman, and M. Speciner, Network Security: Private Communication
in a Public World, 2nd Edition, Prentice Hall India, 2002.
Online Resources:
1. https://nptel.ac.in/courses/106/105/106105031/: by Dr. D. Mukhopadhyay, IIT Kharagpur.
2. https://nptel.ac.in/courses/106/105/106105162/: by Prof. S. Mukhopadhyay, IIT Kharagpur.
3. https://nptel.ac.in/courses/106/106/106106221/: by Prof. A. Choudhury, IIIT Bangalore.
No of Assignment: 3

125
Detailed Syllabus Department of CST | 2020-24 Batch

Industry Expert Talk: 2


Mapping with Program Outcomes (POs)
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 2 1 1 3 3
CO2 3 3 1 1 3 3
CO3 3 3 3 2 2 3 2
CO4 3 3 3 2 2 3 3
CO5 1 3 3 2 2 3 3

Course Name: Web Services and SOA


Course Code : 20BTCSTTPE714
L T P Category PE
Contact Hrs./Week 4 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
 To gain understanding of the basic principles of web services and service orientation
 To learn technology underlying the service design
 To learn service oriented analysis techniques and registry
 To learn service oriented protocols and web service management
Prerequisites: It requires basic knowledge of Internet, web technologies, and the general
working
of enterprises.
Units Teaching
Hours
Unit-1 :- Evolution and emergence of Web Services
Evolution of distributed computing, Core distributed computing technologies-
client/server, CORBA, JAVA RMI, Microsoft DCOM, MOM, Challenges in
Distributed Computing, role of J2EE and XML in distributed computing,
emergence of Web Services and Service Oriented Architecture (SOA).
10
Introduction to Web Services – The definition of web services, basic operational
model of web services, tools and technologies enabling web services,
benefits
and challenges of using web services
Unit-2:- Web Services Architectures
Web services Architecture and its characteristics, core building blocks of web
services, standards and technologies available for implementing web services,
web services communication, basic steps of implementing web services, 8
Describing Web Services – WSDL introduction, non-functional service
descriptions in WSDL
Unit -3:- XML and Simple Object Access Protocol

126
Detailed Syllabus Department of CST | 2020-24 Batch

XML Document structure, XML namespaces, Defining structure in XML


documents, Reuse of XML schemes, SOAP: Simple Object Access Protocol, Inter-
application communication and wire protocols, SOAP as a messaging protocol,
Structure of a SOAP message, SOAP envelope, Encoding, Service Oriented
Architectures, SOA revisited, Service roles in a SOA, Reliable messaging, The 10
enterprise Service Bus, SOA Development Lifecycle, SOAP HTTP binding, SOAP
communication model, Error handling in SOAP
Unit-4:-Registering and Discovering Services
The role of service registries, Service discovery, Universal Description,
Discovery, and Integration, UDDI Architecture, UDDI Data Model, Interfaces,
UDDI Implementation 6

Unit-5:- Web services Security considerations and Management


Network-level security mechanisms, Application-level security topologies,
Semantics and Web Services, The semantic interoperability problem, The role of
metadata, Service metadata, Web Service Management – Features, Functional 6
characteristics

Course outcomes: By the end of this course students will be able to:
CO1:-Explain web services, SOA-its tools and techniques, benefits and challenges
CO2:- Define web service architectures and its implementation.
CO3:- Explain Inter-application communication protocols
CO4:- Explain role of service registries, Service Discovery, and Integration, UDDI Architecture.
CO5:- Explain different level security mechanisms in web services.
Text Books:
1. Web Services & SOA Principles and Technology, Second Edition, Michael P. Papazoglou
2. Developing Java Web Services, R. Nagappan, R. Skoczylas, R.P. Sriganesh, Wiley India
Reference Books:
1. XML, Web Services, and the Data Revolution, F.P.Coyle, Pearson Education.
2. Building web Services with Java, 2nd Edition, S. Graham and others, Pearson Education
Online Resources:
https://biet.ac.in/coursecontent/cse/IV-II%20CSE%20WSE&SOA.pdf
No of Assignment: 3
Industry Expert Talk: 3
Mapping with Program Outcomes (POs)
COn PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2 - - - - - - - - 1 2
CO2 3 2 2 - - - - - - - 1 1
CO3 3 2 1 - - - - - - - - -
CO4 3 2 1 - - - - - - - 1 1
127
Detailed Syllabus Department of CST | 2020-24 Batch

CO5 3 2 1 - - 2 1 - - - 2 2

Course Name: Professional Practice, Law and Ethics


Course Code : 20BTCSTTPE715
L T P Category PE
Contact Hrs./Week 4 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
1. To understand the professional Rules of conduct for Engineers.
2. To appreciate codes of conduct, professional Rules of conduct.
3. To acquire knowledge on different laws related to Information Technology.
4. To develop some ideas of the legal and practical aspects of their profession.
5. To understand the importance of regulations and Ethics in IT world.
Prerequisites: General English.
Units Teaching
Hours
Unit-1 :- Introduction to Professional Ethics
Basic Concepts, Governing Ethics, Personal & Professional Ethics, Ethical Dilemmas, Life
Skills, Emotional Intelligence, Thoughts of Ethics, Value Education, Dimensions of
Ethics, Profession and professionalism, Professional Associations, Professional Risks, 9
Professional Accountabilities, Professional Success, Ethics and Profession.
Unit-2:- Information Technology Act
Overview of IT Act, 2000, Amendments and Limitations of IT Act, Digital Signatures,
Cryptographic Algorithm, Public Cryptography, Private Cryptography, Electronic
Governance, Legal Recognition of Electronic Records, Legal Recognition of Digital 8
Signature, Certifying Authorities, Cyber Crime and Offences, Network Service Providers
Liability, Cyber Regulations Appellate Tribunal, Penalties and Adjudication.

Unit -3:- Information Technology Law and Related Legislation


Patent Law, Trademark Law, Copyright, Software – Copyright or Patented, Domain
Names and Copyright disputes, Electronic Data Base and its Protection, IT Act and Civil
Procedure Code, IT Act and Criminal Procedural Code, Relevant Sections of Indian
Evidence Act, Relevant Sections of Bankers Book Evidence Act, Relevant Sections of
Indian Penal Code, Relevant Sections of Reserve Bank of India Act, Law Relating To 10
Employees And Internet, Alternative Dispute Resolution , Online Dispute Resolution
(ODR).
Unit-4:- Electronic Business and Legal Issues
Evolution and development in E-commerce, paper vs paper less contracts E-Commerce
modelsB2B, B2C, E security. Business, taxation, electronic payments, supply chain, EDI,
E-markets, Emerging Trends. 7
Unit-5:- Ethics

128
Detailed Syllabus Department of CST | 2020-24 Batch

Significance of Cyber Ethics, Need for Cyber regulations and Ethics. Ethics in
Information society, Introduction to Artificial Intelligence Ethics: Ethical Issues in AI 6
and core Principles, Introduction to Block chain Ethics.
Course outcomes:
By the end of this course students will be able to:
CO1:- Understand basic purpose of profession, professional ethics.
CO2:- Gain knowledge on different Information Technology Act.
CO3:- Understand Legislation system Related to Information Technology.
CO4:- Acquire knowledge on different Electronic Business and Legal Issues.
CO5:- Understand the code of Ethic to be followed in IT world.
Text Books:
1. Professional Ethics: R. Subramanian, Oxford University Press, 2015.
2. Cyber Laws: Intellectual property & E Commerce, Security- Kumar K, Dominant
Publisher.
3. Information Security policy & Implementation Issues, NIIT, PHI
Reference Books:
1. Computers, Internet and New Technology Laws, Karnika Seth, Lexis Nexis
Butterworths Wadhwa Nagpur.
2. Legal Dimensions of Cyber Space, Verma S, K, Mittal Raman, Indian Law Institute,
New Delhi.
Online Resources:
1. https://nptel.ac.in/courses/110105097

No of Assignment: 3
Industry Expert Talk: 3
Mapping with Program Outcomes (POs)
COn PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 3 3 2 1
CO2 2 2 1 1
CO3 1 2 2 1 2 1
CO4 1 2 3 2 2 2 1
CO5 2 3 3 3 2 1 1 1

Course Name: Soft Computing


Course Code : 20BTCSTTPE716

Objectives To study non-traditional computing techniques to solve real-world problems using artificial
neural networks, fuzzy systems, and genetic algorithm. Different aspects of hybridization with some case
studies will also be discussed.

Pre-Requisites Knowledge of set theory, propositional and predicate logic,Linear Algebra,


Data Structures, and Algorithm Design is required.

129
Detailed Syllabus Department of CST | 2020-24 Batch

Module-1 10 Hours

Introduction : computing, hard vs soft computing, components of soft computing,


application areas of soft computing and its components.
Fuzzy Logic: Basic definition of fuzzy set theory, crisp vs fuzzy set , fuzzy vs probability,
terminologies of fuzzy set, Set theoretic operations, T-norm, T-conorm, Membership function
formulation and

parameterization, Extension principle, Fuzzy relations, Linguistic variables, Fuzzy if-then rules,
Compositional rule of inference, Fuzzy logic, Fuzzy inference systems, Mamdani fuzzy models,
Defuzzification.

Module-2 10 Hours

Neural Network - I: Introduction, basic concepts of biological neuron, Models of a artificial a neuron,
ANN architecture, MP Neuron, Learning process, , Hebbian learning, Competitive learning, Boltzmann
learning, Learning with and without a teacher; Single layered learning -Least Mean Square algorithm,
Perceptron, ADALINE, MADALINE.
Module-3 08 Hours

Neural Network - II: Multilayer perceptron - Back-propagation algorithm, XOR problem; Self-
organizing Maps - Two basic feature mapping models, SOM algorithm, Radial Basis Function Network,
Introduction to ART.

Module-4 08 Hours

Genetic Algorithm: Introduction, Working cycle of a GA, Binary Coded GA, GA-parameter setting,
Constraint handling GA, Advantages and disadvantages of GA, Some specialized GA (Real Coded GA).

Module-5 06 Hours

Hybrid Systems: Combination of Genetic Algorithms with Fuzzy Logic or Neural Networks,
Combination of Neural Network and Fuzzy Logic.

Text Books:

T1: Principles of soft computing, S.N. Sivanandam, S.N. Deepa, Wiley Publications.
T2: Neural Networks, Fuzzy Logic, And Genetic Algorithms: Synthesis and Applications, PHI
Learning Private Limited.
T3.: Neuro Fuzzy and Soft Computing: A Computational Approach to Learning and
Machine Intelligence, 1st Edition, Pearson Education, 2015.

130
Detailed Syllabus Department of CST | 2020-24 Batch

T4. Soft Computing, Revised Edition, D. K. Pratihar, Narosa Publishing, 2015.


.

Reference Books:

R1: T. Munakata, Fundamentals of the New Artificial Intelligence: Neural, Evolutionary,


Fuzzy and More, 2nd Edition, Springer, 2014.

R2 : F. O. Karray and C. De Silva, Soft Computing and Intelligent Systems Design:


Theory, Tools and Applications, 1st Edition, Pearson Education, 2009.

R3: S. Haykin, Neural Networks: A Comprehensive Foundation, 2nd Edition, Pearson


Education, 2006

Online Resources:

1. https://cse.iitkgp.ac.in/_dsamanta/courses/sca/resources/slides/GA-01%20Introduction.pdf

2. https://nptel.ac.in/courses/117105084/

3. https://nptel.ac.in/content/storage2/nptel data3/html/mhrd/ict/text/106105173/lec14.pdf

4. https://cse.iitkgp.ac.in/_dsamanta/courses/sca/resources/slides/NN-03%20Training.pdf

CO1 : Apply fuzzy logic and fuzzy inference system concept to design automation system for real

life problems.

CO3 : Train the Artificial Neural Network for decision making in real life environment.

CO: Use the concepts of Artificial Neural Network (ANN) to solve real life engineering and societal

problems.

CO4: Apply the concepts of genetic algorithm to solve engineering optimization problems.

CO5: Envisage the need of hybridization, and to develop hybrid models for solving complex

problems.

PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PSO1 PSO1 PSO1

CO1 3 3 3 2 3 3 3 1 2

CO2 3 3 3 2 3 3 3 1 2

CO2 3 3 3 2 3 2 3 2 3

CO4 3 3 3 2 3 3 3 1 2
CO5 3 3 3 2 3 3 3 1 3

Course Name: SOFTWARE TESTING


131
Detailed Syllabus Department of CST | 2020-24 Batch

Course Code : 20BTCSTTPE718


L T P Category PE
Contact Hrs./Week 4 0 0 Internal Marks 40
Contact Hrs./Sem. 44 0 0 Semester Marks 60
Credits. 4 0 0 Exam Hours 3
Course objectives: The objective of this course is to introduce the fundamental concepts,
processes, and systematic methodologies of Software Testing and their implications on different
stages of software development & maintenance.
Pre-Requisites Basic programming knowledge, understanding of databases / data modeling
and adequate knowledge of software engineering are required.
Teaching Scheme Regular classroom lectures with use of ICT as and when required, sessions are
planned to be interactive with examples and case-study activities.

Units Teaching Hours


Unit-1:Introduction

Introduction: Testing as an Engineering Activity, Role of Process in Software


Quality, Testing as a Process, TMM Overview, Basic Definitions, Software
Testing Principles - The Tester’s Role, Origins of Defects, Defect Classes, The 8 Hours
Defect Repository and Test Design Defect Examples, Developer/Tester Support
for Developing a Defect Repository.
Unit-2:Test Case Design Strategies

Test Case Design: Testing Design Strategies, The Smarter Tester, Test-Case
Design Strategies, Using Black-Box Approach to Test-Case Design, Random
Testing, Equivalence Class Partitioning, Boundary Value Analysis, Other Black
Box Test Design Approaches, Decision Tables, Requirements based Testing,
Positive and Negative Testing, Compatibility Testing, User Documentation 11 Hours
Testing, Domain Testing, Using the White Box Approach to Test Design, Test
Adequacy Criteria, Coverage and Control Flow Graphs, Covering Code Logic,
Paths Testing, Data Flow and White Box Test Design, Loop Testing, Mutation
Testing, Evaluating Test Adequacy Criteria.
Unit-3:Levels of testing

Levels of Testing: The Need for Levels of Testing, Unit Test - Functions,
Procedures, Classes, and Methods as Units, The Need for Preparation, Unit Test
Planning, Designing the Unit Tests, The Class as a Testable Unit, The Test
Harness, Running the Unit Tests and Recording Results; Integration Test -
Goals, Integration Strategies for Procedures, Functions, and Classes, Designing 11 Hours
Integration Tests, Integration Test Planning; System Test - Functional Testing,
Performance Testing, Stress Testing, Configuration Testing, Security Testing,
Recovery Testing, Regression Testing, Alpha, Beta, and Acceptance Tests.
Unit-4:Test management

132
Detailed Syllabus Department of CST | 2020-24 Batch

Test Management: People Issues in Testing, Organization structures for Testing


Teams (Single Product and Multi-Product Companies), Testing Services
Organization, Test Planning, Test Plan Components, Test Management, Test
Process, Test Reporting, Software test automation, Skills needed for 6 Hours
Automation, Scope of Automation, Design and Architecture for Automation,
Requirements for a Test Tool, Challenges in Automation.
Unit5:Test automation

Control, Monitoring, and Quality Assurance: Measurements and


Milestones(Testing Status, Tester Productivity, Testing Costs, Errors, Faults &
Failures, Test Effectiveness), Criteria for Test Completion, Types of Reviews,
Review Metrics; Quality Control, Operational Profiles and Usage Models, 6 Hours
Support for Quality Control, Statistical Testing, Software Reliability,
Measurements for Software Reliability, Reliability, Quality Control, and Stop-
Test Decisions, Applying Reliability Models, Internationalization Testing, Ad-
hoc Testing, Testing OO-systems, Usability and Accessibility Testing.
Course Outcomes:
CO1:Describe the relevance of testing as an engineering activity and realize the defects that are
inherent to software applications.
CO2: Explain different testing strategies and select appropriate strategy for software testing.
CO3: Analyze different levels of testing in the perspective of product requirements and delivery.
CO4: Develop understanding of the test management procedures & create test plans for test
Automation.

CO5:. Practice quality aspects, standards & models required to deliver software of assured quality.
Text / Reference Books:
1. Burnstein, Practical Software Testing, 1st Edition, Springer, 2003.
2. Desikan and G. Ramesh, Software Testing - Principles and Practices, 1st Edition, Pearson
Education, 2006.

Reference Books:
1. A. P. Mathur, Foundations of Software Testing, 2nd Edition, Pearson Education, 2008.
2. Boris Beizer, Software Testing techniques
Online Resources:
1. https://nptel.ac.in/courses/106/105/106105150/: by Prof. R. Mall, IIT Kharagpur
2. https://nptel.ac.in/courses/106101163/: by Prof. M. D’Souza, IIIT Bangalore.
3. https://www.softwaretestingmaterial.com/manual-testing-tutorial/
4. https://www.guru99.com/software-testing.html
Number of Assignment: 10

Mapping with Program Outcomes (POs)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2 1 1 2 1

133
Detailed Syllabus Department of CST | 2020-24 Batch

CO2 3 2 3 2 2 1
CO3 2 2 3 3 1 1
CO4 1 2 3 3 3 2
CO5 1 2 1 3 3 1

Course Name: NATURAL LANGUAGE PROCESSING


Course Code : 20BTCSTTOE708
L T P Category PE
Contact Hrs./Week 4 0 0 Internal Marks 40
Contact Hrs./Sem. 44 0 0 Semester Marks 60
Credits. 4 0 0 Exam Hours 3
Course objectives: This course enables the students
 To understand the algorithms available for the processing of linguistic information and
computational properties of natural languages.
 To conceive basic knowledge on various morphological, syntactic and semantic NLP tasks.
 To familiarize various NLP software libraries and data sets publicly available.
 To develop systems for various NLP problems with moderate complexity.
 To learn various strategies for NLP system evaluation and error analysis.
Prerequisites: Fundamental of Language Processing.
Units Teaching Hours
Unit-1 : Introduction to NLP

NLP – introduction and applications, NLP phases, Difficulty of NLP including


ambiguity; Spelling error and Noisy Channel Model; Concepts of Parts-of- 9 hours
speech and Formal Grammar of English.
Unit-2 : Language Modelling: N-gram and Neural Language Models

Language Modelling with N-gram, Simple N-gram models, Smoothing (basic


techniques), Evaluating language models; Neural Network basics, Training; 10 hours
Neural Language Model, Case study: application of neural language model
in
NLP system development.
Unit 3 : Parts-of-speech Tagging

Parts-of-speech Tagging: basic concepts; Tag set; Early approaches: Rule


based and TBL; POS tagging using HMM, Introduction to POS Tagging using 8 hours
Neural Model.
Unit-4 : Parsing

Basic concepts: top down and bottom up parsing, tree bank; Syntactic
parsing: CKY parsing; Statistical Parsing basics: Probabilistic Context Free 9 hours
Grammar (PCFG); Probabilistic CKY Parsing of PCFGs.

134
Detailed Syllabus Department of CST | 2020-24 Batch

Unit-5 : Semantics

Vector Semantics; Words and Vector; Measuring Similarity; Semantics with


dense vectors; SVD and Latent Semantic Analysis; Embeddings from 8 hours
prediction:
Skip-gram and CBOW; Concept of Word Sense; Introduction to WordNet
Course Outcomes:
CO1: Describe the basics of Natural Language Processing.
CO2: Describe the concepts of morphology, syntax, semantics, discourse & pragmatics of natural
language.

CO3: Demonstrate understanding of the relationship between NLP and statistics & machine
learning.

CO4: Discover various linguistic and statistical features relevant to the basic NLP task, namely,
spelling correction, morphological analysis, parts-of-speech tagging, parsing and semantic analysis.

CO5: Evaluate NLP systems, identify shortcomings and suggest solutions for these shortcomings.
Text / Reference Books:
1. Nitin Indurkhya, Fred J Damerau “Handbook of Natural Language Processing”, Chapman &
Hall/CRC Publications, 2nd Editions 2010.
2. Jurafsky Dan and Martin James H. “Speech and Language Processing”,3rd Edition, 2018.
3. Jurafsky D. and Martin J. H., “Speech and language processing: An Introduction to Natural
Language Processing, Computational Linguistics, and Speech Recognition”, 2nd Edition,
Upper Saddle River, NJ: Prentice-Hall, 2008.
4. Goldberg Yoav “A Primer on Neural Network Models for Natural Language Processing”.
5. Tanveer Sidiqui, U.S Tiwary, “ Natural Language Processing & Information Retrieval”, Oxford
University Press, 2008.
6. Anne Kao & Stephen R Poteel, “ Natural Language & Text Mining”, Springer- Verlag ,
2007.
Online Resources: http://web.stanford.edu/class/cs224n/

Number of Assignment: 10

Mapping with Program Outcomes (POs)

COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2 2
CO2 3 2 2
CO3 2 3 1
CO4 3 2 2
CO5 3 2 1

Course Name: Robotics


Course Code : 20BTCSTTOE709

135
Detailed Syllabus Department of CST | 2020-24 Batch

L T P Category OE
Contact Hrs./Week 4 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
1. To learn Robotics Theory
2. To learn Robot Kinematics
3. To learn ROS
4. To design Robot
5. To program Arduino for robotic application
Prerequisites: Programming languages python and embedded c, basics of Arduino, basic
understanding of Physics, electronics
Units Teaching
Hours
Unit-1 :- FUNDAMENTAL of ROBOTICS
Introduction to Robotics:Evolution of Robots and Robotics, Definition of
industrial robot, classification of Robots, Laws of Robotics, Robot anatomy,
Work volume and work envelope, Human arm characteristics, Design and
control issues, Manipulation and control, resolution. Application of Robotics
Mathematical modelling of robot:Mathematical modelling of a robot: Mapping
between frames, Description of objects in space, Transformation of vectors.
Direct Kinematic model: Mechanical Structure and notations, Description of
16
links and joints, Kinematic modeling of the manipulator, Denavit-Hartenberg
Notation, Kinematic relationship between adjacent links, Manipulator
Transformation matrix.
Inverse Kinematics: Manipulator workspace, Solvable of inverse kinematic
model, Manipulator Jacobian, Jacobian inverse, Jacobian singularity, Static
analysis.
Dynamic modelling:Lagrangian mechanics, 2D- Dynamicmodel, Lagrange- Euler
formulation, Newton-Euler formulation.
Unit-2:-Planning, Monitoring, Generation, control, calibration
Path Planning: planning movements, point to point movements, path
interpolation, quaternions, lines and circles, splines, transitions, path length and
correction
Work space Monitoring: Monitoring the work space, safe and forbidden zone,
self-collision, multi robot monitoring 6
Trajectory Generation: path vs trajectory, s-curve, alternative profiles,
optimizing trajectories, differential kinematics, filtering, speed definition
Motion Control: controller, visualization panel, servo drives, motors, motor
sizing(torque, speed, inertia)
Calibration: need of calibration, different ways to calibrate robot bodies.
Unit -3:-ROS
Introduction to ROS: why an operating system for the robot, what is ROS,
hardware abstraction, Low-level device control, messaging between process,
package management, Architecture of an ROS application
Environment Setup: install VMWARE, install ubuntu on VMWARE, install ROS, 5
ROS work space, creating publisher Node usingpython, creating
subscriber, node using python, Launch Files.

136
Detailed Syllabus Department of CST | 2020-24 Batch

Unit-4:-Robot sensors and Actuators


Robot Sensors: Internal and external sensors, force sensors, Thermocouples,
Performance characteristic of a robot.
5
Robot Actuators: Hydraulic and pneumatic actuators, Electrical actuators,

Brushless permanent magnet DC motor, Servomotor, Stepper motor, Micro


actuator, Micro gripper, Micro motor, Drive selection.

Unit-5:-Hands-On Robotics With Arduino


IDE:Setting up the Arduino IDE
Construction and wiring of robot: how to choose a good robot chassis, parts
required for building a robot, construction of robot, introduction to motor
driver, how to choose a good motor driver, how motor driver works detailed 7
explanation with h-bridge circuit, wiring connection between Arduino and
motor driver
Time control robot: forward program, backward program, radial turn, stop the
robot
Course outcomes:
By the end of this course students will be able to:
CO1:- know the theoretical and mathematical details to master industrial robotics
CO2:-understand theoretical aspects of the planning, monitoring, controlling and calibrating robot
CO3:- know the need of OS for Robot and set up the environment
CO4:-decide the sensor and the actuators need to be used in Robot for a specific task
CO5:-programming Arduino for robotic application
Text Books:
1. Robotics and Control, R.K. Mittal and I.J. Nagrath, Tata McGraw Hill
2. Introduction to Robotics: Mechanics and control, John J Craig, PHI
3. Robotics Technology and Flexible Automation, S.R.Deb and S. Deb, TMH
Reference Books:
1. Introduction to Robotics, S. K. Saha, Tata McGraw Hill
2. Robotics: Control, Sensing, Vision and Intelligence, K.S.Fu, R.C.Gonzalez and C.S.G.Lee,
McGraw Hill
3. Robotics, AppuuKuttan K.K., I.K. international
1. Robot Dynamics and Control, M.W.Spong and M. Vidyasagar , Wiley India.
2. Industrial Robotics Technology, programming and application, M.P.Groover, TMH

137
Detailed Syllabus Department of CST | 2020-24 Batch

Online Resources:

1. Course Name: Introduction to Robots and Robotics;


https://archive.nptel.ac.in/courses/112/105/1121052
49/
2. Course Name: Industrial Robotics;
https://www.udemy.com/course/industrial-
robotics/
3. Course Name: Robotics and ROS;
https://www.udemy.com/course/robotics-and-ros-learn-by-doing-manipulators/
4. Course Name: Hand-on Robotics with Arduino
https://www.udemy.com/course/robotics-for-beginners-build-time-control-robot-from-
scratch/
No of Assignment: 3
Industry Expert Talk: 3
Mapping with Program Outcomes (POs)
COn PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 2 1
CO2 1 2 1 2
CO3 1 2 3 1
CO4 1 1 1 2 2
CO5 1 2 2 2 1 2

Course Name: Real Time System


Course Code : 20BTCSTTOE710
L T P Category OE
Contact Hrs./Week 4 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
1. To study the basic of tasks and scheduling
2. To understand programming languages and databases
3. To analyze real time communication
4. To analyze evaluation techniques and reliability models for Hardware Redundancy
5. To understand clock synchronization
Prerequisites: Computer Organization and Operating Systems
Units Teaching
Hours
Unit-1 :- INTRODUCTION
Introduction: What is real time, Applications of Real-Time systems, A basic model of
Realtime system, Characteristics of Real-time system, Safety and Reliability, Types of 6
Real-time tasks, timing constraints, Modelling timing constraints

Unit-2:- REAL-TIME TASK SCHEDULING

138
Detailed Syllabus Department of CST | 2020-24 Batch

Real-Time Task Scheduling: Some important concepts, Types of Real-time tasks and
their characteristics, Task scheduling, Clock-Driven scheduling, Hybrid schedulers,
Event-Driven scheduling, Earliest Deadline First (EDF) scheduling, Rate monotonic 10
algorithm (RMA). Some issues Associated with RMA. Issues in using RMA practical
situations.

UNIT -3:- RESOURCE SHARING AND SCHEDULING REAL-TIME TASKS IN


MULTIPROCESSOR SYSTEMS
Handling Resource Sharing and dependencies among Real-time Tasks: Resource
sharing among realtime tasks. Priority inversion. Priority Inheritance Protocol (PIP),
Highest Locker Protocol (HLP). Priority Ceiling Protocol (PCP). Different types of priority
inversions under PCP, Important features of PCP. Some issues in using a resource
sharing protocol. Handling task dependencies.
10
Scheduling Real-time tasks in multiprocessor and distributed systems: Multiprocessor
task allocation, Dynamic allocation of tasks. Fault tolerant scheduling of tasks. Clock in
distributed Real-time systems, Centralized clock synchronization.
Unit-4:- COMMERCIAL RTOS AND REAL-TIME DATABASES
Commercial Real-time operating systems: Time services, Features of a Real-time
operating system, Unix as a Real-time operating system, Windows as a Realtime
operating system.

Real-time Databases: Example applications of Real-time databases. Review of basic 8


database concepts, Real-time databases, Characteristics of temporal data. Concurrency
control in real-time databases.

UNIT-5:- REAL-TIME COMMUNICATION


Real-time Communication: Examples of applications requiring real-time
communication, Basic concepts, Real-time communication in a LAN. Soft Real-time
communication in a LAN. Hard realtime communication in a LAN, Routing, Resource 6
reservation, Qos models.

Course outcomes:
By the end of this course students will be able to:
CO1:-Enumerate the need and the challenges in the design of hard and soft real time systems.

CO2:-Compare different scheduling algorithms and the schedulability criteria.

CO3:- Determine schedulability of a set of periodic tasks given a scheduling algorithm.

CO4:-Apply the basics of RTOS in interpretation of real time systems and real time databases.

CO5:-Interpret the basics of real time communication by the knowledge of real time models and protocols
and Integrate resource access mechanisms with the scheduling techniques and develop integrated
schedulibility criteria.

139
Detailed Syllabus Department of CST | 2020-24 Batch

Text Books:

1. Real-time Systems Theory and Practice by Rajib Mall, Pearsons Publication.


2. Real Time Systems – Jane W. S. Liu, Pearson Education Publication
Reference Books:
1. Real-Time Systems: Scheduling, Analysis, and Verification – Albert M. K. Cheng,
Wiley
2. Alan Burns, Andy Wellings, ―Real-Time Systems and Programming Languages 3/e,
Addison Wesley.
3. Raymond A.Buhr and Donald L.Baily, ―Introduction to Real-Time Systems, Prentice
Hall.
4. Nissanke, ―Real-Time System, Prentice Hall
Online Resources:

1. Real Time Operating System - Course (nptel.ac.in)


2. NPTEL: Computer Science and Engineering - NOC:Real Time Operating System
3. Real-Time Systems - Course (nptel.ac.in)
No of Assignment: 3
Industry Expert Talk: 3
Mapping with Program Outcomes (POs)
COn PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 1 2 3 1 1
CO2 3 1 3 3 1 1
CO3 3 1 3 3 1 1
CO4 3 1 3 3 1 1
CO5 3 1 2 3 1 1

Course Name: Cloud Security


Course Code : 20BTCSTTOE711
L T P Category OE
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
 Identify different cloud delivery models
 Evaluate security features offered by public cloud providers
 Build cloud infrastructure with security in mind
 Protect data stored in cloud environments
 Build security controls into cloud technologies such as serverless and containers

Prerequisites: Cloud Computing System, Computer Networks, Database Management System


Units Teaching
Hours
Unit-1

140
Detailed Syllabus Department of CST | 2020-24 Batch

Cloud Computing Architectural Framework:


8
Cloud Benefits, Business scenarios, Cloud Computing Evolution, cloud vocabulary,
Essential Characteristics of Cloud Computing, Cloud deployment models, Cloud
Service Models, Multi- Tenancy, Approaches to create a barrier between the Tenants,
cloud computing vendors, Cloud Computing threats, Cloud Reference Model, The
Cloud Cube Model, Security for Cloud Computing, How Security Gets Integrated.
Unit-2
Compliance and Audit:
7
Cloud customer responsibilities, Compliance and Audit Security Recommendations.
Portability and Interoperability: Changing providers reasons, Changing providers
expectations, Recommendations all cloud solutions, IaaS Cloud Solutions, PaaS Cloud
Solutions, SaaS Cloud Solutions.

Unit 3
Traditional Security, Business Continuity, Disaster Recovery, Risk of insider abuse,
Security baseline, Customers actions, Contract, Documentation, Recovery Time
Objectives (RTOs), Customers responsibility, Vendor Security Process (VSP). 7

Unit-4
Data Center Operations:
8
Data Center Operations, Security challenge, Implement Five Principal Characteristics
of Cloud Computing, Data center Security Recommendations. Encryption and Key
Management: Encryption for Confidentiality and Integrity, Encrypting data at rest, Key
Management Lifecycle, Cloud Encryption Standards, Recommendations.

Unit 5
Identity and Access Management: 10

Identity and Access Management in the cloud, Identity and Access Management
functions, Identity and Access Management (IAM) Model, Identity Federation, Identity
Provisioning Recommendations, Authentication for SaaS and Paas customers,
Authentication for IaaS customers, Introducing Identity Services, Enterprise
Architecture with IDaaS , IDaaS Security Recommendations. Virtualization: Hardware
Virtualization, Software Virtualization, Memory Virtualization, Storage Virtualization,
Data Virtualization, Network Virtualization, Virtualization Security Recommendations.

Course outcomes:
CO1: Analyze performance of algorithms and implement various operations on array and sparse matrix.
CO2: Apply the basic operations of stacks and queues to solve real world problems.
CO3: Implement different types of linked list operations and their applications.
CO4: Represent data using trees & graphs to use them in various real life applications.
CO5: Analyze various sorting algorithms and explore different hashing techniques.

141
Detailed Syllabus Department of CST | 2020-24 Batch

Text Books:
T1. Cloud Security: A Comprehensive Guide to Secure Cloud Computing, Author: Ronald L. Krutz, Russell
Dean Vines.
T2. Cloud Security Handbook: Find Out how to Effectively Secure Cloud Environments Using AWS,
Azure, and GCP. Author: Eyal Estrin
Reference Books:
R1: Practical Cloud Security: A Guide for Secure Design and Deployment. Author: Chris Dotson

Online Resources:
1. https://nptel.ac.in/courses/106105167: By Prof. Soumya Kanti Ghosh, IIT Kharagpur.

Number of Assignment:7

Industry Expert Talk: 3

Mapping with Program Outcomes (POs)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 3 2
CO2 1 2 3
CO3 3 2 2
CO4 3 1
CO5 2 3 1

Course Name: Data Analytics


Course Code: 20BTCSTTOE713
L T P Category OE
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:

 Provide you with the knowledge and expertise to become a proficient data scientist
 Demonstrate an understanding of statistics and machine learning concepts that are
vital for data science;
 Produce Python code to statistically analyse a dataset;
 Critically evaluate data visualisations based on their design and use for
communicating stories from data;
Prerequisites: Machine Learning, Statistical and numerical methods, Python
Units Teaching
Hours
Unit-1
Introduction to Data Science, Different Sectors using Data science, Purpose
and Components of Python in Data Science 6

Unit-2

142
Detailed Syllabus Department of CST | 2020-24 Batch

Data Analytics Process, Knowledge Check, Exploratory Data Analysis (EDA),


EDA Quantitative technique, EDA- Graphical Technique, Data Analytics 8
Conclusion and Predictions
Unit 3
Feature Generation and Feature Selection (Extracting Meaning from Data)-
Motivating application: user (customer) retention- Feature Generation 10
(brainstorming, role of domain expertise, and place for imagination)-
Feature Selection algorithms
Unit-4
Data Visualization- Basic principles, ideas and tools for data visualization,
Examples of inspiring (industry) projects- Exercise: create your own 8
visualization of a complex dataset.
Unit 5
Applications of Data Science, Data Science and Ethical Issues- Discussions
on privacy, security, ethics- A look back at Data Science- Next-generation 8
data scientists

Course outcomes: After completion of this course, students would be able to:
CO1: Explain how data is collected, managed and stored for data science
CO2: Understand the data, performing preprocessing, processing, and data visualization to
get insights from data.
CO3: Use different python packages for mathematical, scientific applications and for web
data analysis.
CO4: Perform data wrangling with scikit-learn applying exploratory data analysis.
CO5: Develop the model for data analysis and evaluate the model performance.
Text Books / References:

1. Joel Grus, Data Science from Scratch, Shroff Publisher Publisher /O’Reilly Publisher
Media
2. Annalyn Ng, Kenneth Soo, Numsense! Data Science for the Layman, Shroff Publisher
Publisher
3. Cathy O’Neil and Rachel Schutt. Doing Data Science, Straight Talk from The Frontline.
O’Reilly Publisher Media
4. Jure Leskovek, Anand Rajaraman and Jeffrey Ullman. Mining of Massive Datasets. v2.1,
Cambridge University Press
5. Jake VanderPlas, Python Data Science Handbook, Shroff Publisher Publisher /O’Reilly
Publisher Media
6. Philipp Janert, Data Analysis with Open Source Tools, Shroff Publisher Publisher
/O’Reilly Publisher Media.
Online Resources:

1. https://www.coursera.org/professional-certificates/google-data-analytics
2. https://nptel.ac.in/courses/110106072
Number of Assignment:4

Industry Expert Talk:2

Mapping with Program Outcomes (POs)


143
Detailed Syllabus Department of CST | 2020-24 Batch

COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 3 2 3 2
CO2 3 3 2 3 2 2
CO3 3 2 2 2 1
CO4 3 2 2 1 1 1
CO5 2 2 1 1 1 1

Course Name: Entreprenurship Development


Course Code : 20BTCSTTOE715

PRE-REQUISITE:

There are no specific educational requirements to become an entrepreneur. Some of the most important
skills and traits that are helpful for entrepreneurs include critical thinking, creativity, risk-taking, problem-
solving, networking, leadership, and communication skills.

COURSE OBJECTIVES:

On completing the course, the student will be able to:

1. Explain concepts of Entrepreneurship and build an understanding about business situations in


which entrepreneurs act.
2. Qualify students to analyse the various aspects, scope and challenges under an entrepreneurial
venture
3. Explain classification and types of entrepreneurs and the process of entrepreneurial project

Teacher’s Assessment Written Assessment Total

Quiz Surprise Test(s) Assignment(s) Mid-Term End-Term

05 05 05 25 60 100
development.
4. Know the steps in venture development and new trends in entrepreneurship.
5. Aware of different policies, rules and regulations made by Government to start and run a new
business venture.

DETAILED SYLLABUS:

Module I: (10 hours)


Entrepreneurship: Concept of entrepreneurship and intrapreneurship, Types of Entrepreneurs, Nature
and Importance, Entrepreneurial Traits and Skills, Entrepreneurial Motivation and Achievement,
Entrepreneurial Personality

MODULE – II (8Hrs)

Entrepreneurial Environment, Identification of Opportunities, Converting Business Opportunities into


reality. Start-ups and business incubation, Setting up a Small Enterprise.
144
Detailed Syllabus Department of CST | 2020-24 Batch

MODULE – III (8 Hrs)

Need to know about Accounting, Working capital Management, Marketing Management, Human
Resources Management, and Labour Laws.

MODULE – IV (8Hrs)

Sickness of Small-Scale Industries, Causes and symptoms of sickness, cures of sickness, Role of
Banks and Governments in reviving industries.

MODULE – V (6Hrs)

ssues relating to location, Environmental Problems and Environmental pollution Act, Industrial
Policies and Regulations, Organizational support services - Central and State Government, Incentives
and Subsidies.

Text Book:

1. Entrepreneurship Development and Management, Vasant Desai, H


Reference Books:

1. Entrepreneurship Management, Bholanath Dutta, Excel Books


2. Entrepreneurial Development, Sangeeta Sharma, PHI
3. Entrepreneurship, Rajeev Roy, Oxford University Press
Online Resources:

1. Course Name: Entrepreneurship


Course Link: https://nptel.ac.in/courses/110/106/110106141/
Course Instructor:Prof. C Bhaktavatsala Rao, IIT Roorkee

2. Course Name:Entrepreneurship Essentials


Course Link:https://nptel.ac.in/courses/127/105/127105007/ Course Instructor:Prof. Manoj Kumar
Mondal, IIT Kharagpur

COURSE OUTCOMES:

After reading this subject, students will be able to:


CO1 Know the various concepts related to entrepreneurship and intrapreneurship
and
know their classifications.
CO2 Able to identify opportunities in the market according to the
entrepreneurial
environments.
CO3 Get knowledge about the capital flow and its management to start up and run
a
business.
CO4 Identify the shortfalls and causes of business failures.
145
Detailed Syllabus Department of CST | 2020-24 Batch

CO5 Get knowledge about different policies made by Government and other
regulatory
authorities.

CO-PO Matrices
Sl
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
No
CO1 - - - 1 - 2 1 3 1 1 1 3
CO2 1 - 2 3 3 3 2 3 3 1 2 3
CO3 - - - 1 3 3 - 1 1 1 3 3
CO4 1 - 2 3 3 3 2 3 3 1 3 3
CO5 - - - - - 3 3 3 1 1 3 3
Avg. 1 - 2 2 3 2.8 2 2.6 1.8 1 2.4 3
CO-PSO Matrices
Sl. No PSO1 PSO2 PSO3
CO1 - 1 3
CO2 - 2 3
CO3 - 2 3
CO4 - 2 3
CO5 - 2 3

Course Name: ARTIFICIAL INTELLIGENCE

Course Code : 20BTCSTTOE707


L T P Category OE
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
The main objective of the course is to enable students to understand the concepts and underlying
technologies in Artificial Intelligence to acquire knowledge on intelligent systems and agents,
formalization of knowledge, reasoning with and without uncertainty, machine learning and applications
at a basic level.
Prerequisites: Good knowledge of logic, reasoning and programming, ability to understand complex
algorithms.
Units Teaching
Hours
Unit-1 :

146
Detailed Syllabus Department of CST | 2020-24 Batch

Introduction to Artificial Intelligence: What is Artificial Intelligence? AI Technique, Level of


the Model, Problem Spaces, and Search: Defining the Problem as a State Space Search,
Production Systems, Problem Characteristics, Production System Characteristics, Issues in
the Design of Search Programs. 10
Heuristic Search Techniques: Generate-and-Test, Hill Climbing, Best-first Search, Problem
Reduction, Constraint Satisfaction, Means-ends Analysis,
Knowledge Representation: Representation and Mapping, Approaches to Knowledge
Representation.
Unit-2 :
Using Predicate Logic: Representing Simple Facts in Logic, Representing Instance and ISA
Relationships, Computable Functions and Predicates, Resolution, Natural Deduction.

Using Rules: Procedural Versus Declarative Knowledge, Logic Programming, Forward


Versus Backward Reasoning, Matching, Control Knowledge.
10
Symbolic Reasoning under Uncertainty: Introduction to Nonmonotonic Reasoning, Logics
for Non-monotonic Reasoning, Implementation Issues, Augmenting a Problem- solver,
Depth-first Search, Breadth-first Search.

Weak and Strong Slot-and-Filler Structures: Semantic Nets, Frames, Conceptual


Dependency Scripts, CYC.
Unit 3 :
Game Playing: The Minimax Search Procedure, Adding Alpha-beta Cut-offs, Iterative
Deepening.
Planning: The Blocks World, Components of a Planning System, Goal Stack Planning, 6
Nonlinear Planning Using Constraint Posting, Hierarchical Planning, Other Planning
Techniques.
Unit- 4 :
Understanding: What is Understanding, What Makes Understanding Hard?
Understanding as Constraint Satisfaction.
Natural Language Processing: Introduction, Syntactic Processing, Semantic Analysis, 6
Discourse and Pragmatic Processing, Statistical Natural Language
Processing, Spell Checking.
Unit-5 :
Learning: Rote Learning, Learning by Taking Advice, Learning in Problem- solving,
Learning from Examples: Induction, Explanation-based Learning, Discovery,
Analogy, Formal Learning Theory, Neural Net Learning and Genetic Learning.
8
Expert Systems: Representing and Using Domain Knowledge, Expert System Shells,
Explanation, Knowledge Acquisition.

147
Detailed Syllabus Department of CST | 2020-24 Batch

Course outcomes:
By the end of this course students will be able to:
CO1:-Ability to comprehend AI to analyze and map real-world activities to the digital world

CO2:-Ability to identify problems that are amenably solved by AI methods

CO3:-Understand probabilistic reasoning and knowledge representation techniques.


CO4:-Ability to design and carry out an empirical evaluation of different AI algorithms by using different
learning methods.

CO5:-Understand the concept of expert system and Natural Language Processing.


Text Books:
1. Elaine Rich, Kevin Knight, & Shivashankar B Nair, Artificial Intelligence, McGraw Hill, 3rd
ed.,2009.
Reference Books:
1. Introduction to Artificial Intelligence & Expert Systems, Dan W Patterson, PHI.,2010.
2. S Kaushik, Artificial Intelligence, Cengage Learning, 1st ed.2011.
Online Resources:
https://nptel.ac.in/courses/106105077

Number of Assignments: 10

Mapping with Program Outcomes (POs) Low = 1, Medium = 2 , High =3


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 P
O
1
2
CO1 3 3 2 1 3 - - - - - -
CO2 2 2 1 3 1 - - - - - -
CO3 3 3 2 2 3 - - - - - -
CO4 2 2 1 1 3 - - - - - -
CO5 3 3 2 2 3 - - - - - -

Course Name: COMPUTER GRAPHICS


Course Code : 20BTCSTTPE717
L T P Category OE
Contact Hrs./Week 3 0 0 Internal Marks 40
Contact Hrs./Sem. 40 0 0 Semester Marks 60
Credits. 3 0 0 Exam Hours 3
Course objectives:
 Identify different cloud delivery models
 Evaluate security features offered by public cloud providers
 Build cloud infrastructure with security in mind
 Protect data stored in cloud environments
 Build security controls into cloud technologies such as serverless and containers

Prerequisites: Cloud Computing System, Computer Networks, Database Management System

148
Detailed Syllabus Department of CST | 2020-24 Batch

Units Teaching
Hours
Unit-1
Overview of Graphics System: Video Display Units, Raster-Scan and Random Scan
Systems, Graphics Input and Output Devices. 8
Output Primitives: Line drawing Algorithms: DDA and Bresenham’s Line Algorithm,
Circle drawing Algorithms: Midpoint Circle Algorithm and Bresenham’s Circle drawing
Algorithm.

Unit-2
Two Dimensional Geometric Transformation: Basic Transformation (Translation,
Rotation, Scaling) Matrix Representation, Composite Transformations, Reflection, 7
Shear, Transformation between coordinate systems.

Unit 3
Two Dimensional Viewing: Window-to- View Port Coordinate Transformation.
Line Clipping (Cohen-Sutherland Algorithm) and Polygon Clipping (Sutherland-
Hodgeman Algorithm) Aliasing and Antialiasing, Half Toning, Thresholding, Dithering. 7
Polygon Filling: Seed Fill Algorithm, Scan line Algorithm.
Two Dimensional Object Representations: Spline Representation, Bezier Curves, B-
Spline Curves.
Fractal Geometry: Fractal Classification and Fractal Dimension.
Unit-4
Three Dimensional Geometric and Modeling Transformations: Translation, Rotation,
Scaling, Reflections, shear, Composite Transformation. 8
Projections: Parallel Projection, Perspective Projection.
Visible Surface Detection Methods: Back-Face Detection, Depth Buffer, A- Buffer,
Scan- Line Algorithm, Painters Algorithm.

Unit 5
Illumination Models: Basic Models, Displaying Light Intensities. 10
Surface Rendering Methods: Polygon Rendering Methods: Gouraud Shading, Phong
Shading. Computer Animation: Types of Animation, Key frame Vs. Procedural
Animation, Methods of Controlling Animation, Morphing.
Introduction to Virtual Reality and Augmented Reality.

Course outcomes:
CO1: Analyze performance of algorithms and implement various operations on array and sparse matrix.
CO2: Apply the basic operations of stacks and queues to solve real world problems.
CO3: Implement different types of linked list operations and their applications.
CO4: Represent data using trees & graphs to use them in various real life applications.
CO5: Analyze various sorting algorithms and explore different hashing techniques.

149
Detailed Syllabus Department of CST | 2020-24 Batch

Text Books:
T1. Cloud Security: A Comprehensive Guide to Secure Cloud Computing, Author: Ronald L. Krutz, Russell
Dean Vines.
T2. Cloud Security Handbook: Find Out how to Effectively Secure Cloud Environments Using AWS,
Azure, and GCP. Author: Eyal Estrin
Reference Books:
R1: Practical Cloud Security: A Guide for Secure Design and Deployment. Author: Chris Dotson

Online Resources:
1. https://nptel.ac.in/courses/106105167: By Prof. Soumya Kanti Ghosh, IIT Kharagpur.

Number of Assignment:7

Industry Expert Talk: 3

Mapping with Program Outcomes (POs)


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 3 2
CO2 1 2 3
CO3 3 2 2
CO4 3 1
CO5 2 3 1

150

You might also like