DAYANANDA SAGAR COLLEGE OF

ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO
9001:2015 Certified)
ShavigeMalleshwara Hills, Kumaraswamy Layout, Bengaluru-
560078)
SCHEME OF TEACHING AND EXAMINATIONS
(2021 Batch)
( As Per New Education Policy 2020)
Department of Information Science and
Engineering

2021 NEP
SCHEME & SYLLABUS

III - VIII SEMESTERS

(Academic Year: 2021 - 25)

 VISION AND MISSION OF THE DEPARTMENT

VISION

To be recognized globally as a premier department in the field of Information Science

and Engineering that provides transformative education with a focus on sustainable
research and innovation to meet the ever-growing needs of the society.

MISSION

The Department of Information Science and Engineering is committed to:

 QUALITY EDUCATION: Excellence in education, grounded in sustainable learning

practices, critical thinking, and professional ethics.
 INNOVATION: Transform professionals into technically competent with lifelong
learning skills through creativity & innovation ecosystem to solve critical
problems, create leaders and entrepreneurs.
 IMPACT ON SOCIETY: Preparing graduates of the future alongside the workforce
to contribute to the society with a focus on sustainable and inclusive technology.
PROGRAM EDUCATIONAL OBJECTIVES (PEOs)

Within a few years after graduation, the graduates of Information Science and
Engineering will be able to:

 PEO-1: Apply appropriate theory, practices, and tools to the specification, design,
implementation, maintenance, and evaluation of information science &
computing in the workplace or in the advanced studies.

 PEO-2: Function effectively as competent professionals, leaders, entrepreneurs

or researchers in the workplace, or maintain employment through lifelong
learning including professional conferences, certificate programs or other
professional activities and societal awareness.

 PEO-3: Adapt, contribute and innovate new technologies in their computing

profession to the society by working in teams to design, implement, and/or
maintain in the key domains of Information Science Engineering.

PROGRAM SPECIFIC OUTCOMES (PSOs)

Engineering Graduates will be able to:

1. PSO1: Apply mathematical and analytical knowledge to solve complex problems

through computer programming skills.
2. PSO2: Solve real-world engineering problems in information science
engineering by applying the principles in Data Science, Network and Security,
Gaming and Design, and Machine Intelligence.
3. PSO3: Apply technical skills and research skills acquired through professional
societies, certification programs, projects, internships and laboratory exercises
to solve problems that provide sustainable solutions related to the society and
the environment.
 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

III SEMESTER

Teaching Hours /

Department
Week Examination

Teaching

Credits
Course and Course
# Course Title Dura
Code
L T P S tion CIE SEE Total
(hrs)
1 BSC 21MAT31A Mathematics for Computer Engineers MAT 3 0 0 0 03 50 50 100 3
12
2 IPCC 21IS32 Computer Organization and Design ISE 3 0 2 0 03 50 50 100 4
3 IPCC 21IS33 Computer Networks ISE 3 0 2 0 03 50 50 100 4
4 PCC 21IS34 Data structures with Applications. ISE 2 2 0 0 03 50 50 100 3
5 PCC 21ISL35 Data Structures with C/C++ Lab ISE 0 0 2 0 03 50 50 100 1
Any
6 UHV 21UH36 Social Connect and Responsibility Dept.
1 0 0 0 02 50 50 100 1
HSMC 21KSK37 Samskrutika Kannada
HSMC 21KBK37 Balake Kannada
7 HSMC 1 0 0 02 50 50 100 1
Or
HSMC 21CIP37 Constitution of India and Professional Ethics
ISE Theory Course 02
8 AEC 21IS38X Ability Enhancement Course-III 1 0 0 0 50 50 100 1
Lab Course 02
0 0 2 0
Total 400 400 800 18

2021 NEP SCHEME Page 1 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

A - Mathematics Course for IT branches, B - Mathematics Course for circuit branches, C - Non-circuit Branches

Course prescribed to lateral entry Diploma holders admitted to III semester B.E. / B.Tech programs
09 NCMC 21MATDIP31 Additional Mathematics -I Maths 02 02 0 0 --- 100 --- 100 0

Ability Enhancement Course - III*

21ISL381 Mastering Office 21IS383 Introduction to File structures
21IS382 Programming with C++ 21IS384 Graph Theory & Combinatorics

*Note: If ability enhancement course is offered as laboratory, keep the subject code as 21XXL38X

Note:

1) BSC: Basic Science Course, IPCC: Integrated Professional Core Course, PCC: Professional Core Course, INT –Internship, HSMC:
Humanity and Social Science & Management Courses, AEC–Ability Enhancement Courses. UHV: Universal Human Value Course.
2) L –Lecture, T – Tutorial, P- Practical / Drawing, S- Self study
3) 21KSK37 / 47 Samskrutika Kannada is for students who speak, read and write Kannada and 21KBK37 / 47 Balake Kannada is for
non-Kannada speaking, reading, and writing students.
4) Integrated Professional Core Course (IPCC): Refers to Professional Theory Core Course Integrated with Practicals of the same
course. The theory part of the IPCC shall be evaluated both by CIE and SEE. The practical part shall be evaluated by only CIE (no
SEE). However, questions from the practical part of IPCC shall be included in the SEE question paper.

2021 NEP SCHEME Page 2 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

21INT410 Inter / Intra Institutional Internship:

All the students admitted to engineering programs under the lateral entry category shall have to undergo a mandatory inter / intra
institutional internship of 03 weeks during the intervening period of III and IV semesters. The internship shall be slated for CIE only and
will not have SEE. The letter grade earned through CIE shall be included in the IV semester grade card. The internship shall be
considered as a head of passing and shall be considered for vertical progression and for the award of Degree. Those, who don’t takeup /
complete the internship shall be declared fail and shall have to complete during subsequently after satisfying the internship
requirements. The faculty coordinator or mentor shall monitor the students’ internship progress and interact with them for the
successful completion of the internship.

Scheduled activities for III to VIII semesters

All students have to register for any one of the courses namely National Service
National Service Scheme Scheme, Physical Education (PE) (Sports and Athletics) and Yoga with the
NMDC 21NS83
(NSS) NSS
concerned coordinator of the course during the first week of III semester. The
activities shall be carried out from (for 5 semesters) between III semester to
Physical Education (PE) VIII semester. SEE in the above courses shall be conducted during VIII semester
NMDC 21PE83
(Sports and Athletics) PE examinations and the accumulated CIE marks shall be added to the SEE marks.
Successful completion of the registered course is mandatory for the award of
the degree. The events shall be appropriately scheduled by the colleges and the
NMDC 21YO83 Yoga Yoga same shall be reflected in the colander prepared for the NSS, PE and Yoga
activities.

2021 NEP SCHEME Page 3 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

Non–Credit Mandatory Courses (NCMC):

A. Additional Mathematics I and II:

1) These courses are prescribed for III and IV semesters respectively to lateral entry Diploma holders admitted to III semester of
B.E. / B.Tech., programs. They shall attend the classes during the respective semesters to complete all the formalities of the
course and appear for the Continuous Internal Evaluation (CIE). In case, any student fails to register for the said course/fails to
secure the minimum 40 % of the prescribed CIE marks, he / she shall be deemed to have secured an F grade. In such a case, the
student has to fulfill the course requirements during subsequent semester/s to earn the qualifying CIE marks. These courses are
slated for CIE only and have no SEE.
2) Additional Mathematics I and II shall not be considered for vertical progression as well as for the calculation of SGPA and CGPA,
but completion of the courses shall be mandatory for the award of degree.
3) Successful completion of the courses Additional Mathematics I and II shall be indicated as satisfactory in the grade card. Non-
completion of the courses Additional Mathematics I and II shall be indicated as Unsatisfactory.

B. National Service Scheme/Physical Education (Sport and Athletics) / Yoga:

1) Securing 40% or more in CIE, 35% or more marks in SEE and 40% or more in the sum total of CIE + SEE leads to successful
completion of the registered course.
2) In case, students fail to secure 35% marks in SEE, they have to appear for SEE during the subsequent examinations conducted by
the University.

2021 NEP SCHEME Page 4 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

3) In case, any student fails to register for NSS, PE or Yoga / fails to secure the minimum 40% of the prescribed CIE marks, he / she
shall be deemed to have not completed the requirements of the course. In such a case, the student has to fulfill the course
requirements during subsequent semester/s to earn the qualifying CIE marks.
4) Successful completion of the course shall be indicated as satisfactory in the grade card. Non-completion of the course shall be
indicated as Unsatisfactory.
5) These courses shall not be considered for vertical progression as well as for the calculation of SGPA and CGPA, but completion of
the courses shall be mandatory for the award of degree.

2021 NEP SCHEME Page 5 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

IV SEMESTER

Teaching Hours

Department
Examination

Teaching
/ Week

Credits
Course and Course
# Course Title
Code Duration
L T P S CIE SEE Total
(hrs)
1 BSC 21MAT41A Mathematical Structures MAT 3 0 0 0 03 50 50 100 3
12 IPCC 21IS42 Design and Analysis of Algorithms ISE
2 3 0 2 0 03 50 50 100 4
3 IPCC 21IS43 Microprocessors and Microcontrollers ISE 3 0 2 0 03 50 50 100 4
4 PCC 21IS44 Operating Systems ISE 2 2 0 0 03 50 50 100 3
5 AEC 21BE45 Biology For Engineers BT / CHE 2 0 0 0 02 50 50 100 2
6 PCC 21ISL46 Application Development using Java ISE 0 0 2 0 03 50 50 100 1
HSMC 21KSK47 Samskrutika Kannada
HSMC 21KBK47 Balake Kannada
7 HSMC 1 0 0 0 02 50 50 100 1
OR
HSMC 21CIP47 Constitution of India& professional ethics
ISE Theory course
02
8 AEC 21IS48X Ability Enhancement Course-IV 1 0 0 0 50 50 100 1
Lab Course 02
0 0 2 0
9 UHV 21UH49 Universal Human Values 1 0 0 0 02 50 50 100 1

2021 NEP SCHEME Page 6 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

Completed during the

10 INT 21INT410 Inter/Intra Institutional Internship* intervening period of II 03 100 - 100 2
and III semesters
Total 550 450 1000 22
A - Mathematics Course for IT branches, B - Mathematics Course for circuit branches, C - Non-circuit Branches, D - Mathematics
course for BT

Course prescribed to lateral entry Diploma holders admitted to III semester B.E./B.Tech programs
11 NCMC 21MATDIP41 ADDITIONAL MATHEMATICS -II Maths 02 02 0 0 --- 100 --- 100 0

Ability Enhancement Course - IV*

21ISL481 Python Programming 21IS483 Discrete Mathematical Structures
21ISL482 Unix Shell Programming 21IS484 Introduction to Java

*Note: If ability enhancement course is offered as laboratory, keep the subject code as 21XXL48X

2021 NEP SCHEME Page 7 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

Note:

Internship:

Internship should be completed during the intervening period of III and IV semesters by students admitted to first year of BE / B.Tech
and during the intervening period of III and IV semesters by Lateral entry students admitted to III semester.

Internship of 04 weeks during the intervening period of IV and V semesters to be completed on Innovation /
Entrepreneurship / Societal based Internship.

1) All the students shall have to undergo a mandatory internship of 04 weeks during the intervening period of III and IV semesters.
The internship shall be slated for CIE only and will not have SEE. The letter grade earned through CIE shall be included in the VI
semester grade card. The internship shall be considered as a head of passing and shall be considered for vertical progression and
for the award of degree. Those, who do not take up / complete the internship shall be considered under F (fail) grade and shall
have to complete during subsequently after satisfying the internship requirements.

2) Innovation / Entrepreneurship Internship shall be carried out at industry, State and Central Government / Non-government
organizations (NGOs), micro, small and medium enterprise (MSME), Innovation centers or Incubation centers. Innovation need not
be a single major breakthrough; it can also be a series of small or incremental changes. Innovation of any kind can also happen
outside of the business world. Entrepreneurship internships offers a chance to gain hands on experience in the world of
entrepreneurship and helps to learn what it takes to run a small entrepreneurial business by performing intern duties with an

2021 NEP SCHEME Page 8 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

established company. This experience can then be applied to future business endeavors. Start-ups and small companies are a
preferred place to learn the business tack ticks for future entrepreneurs as learning how a small business operates will serve the
intern well when he / she manages his / her own company. Entrepreneurship acts as a catalyst to open the minds to creativity and
innovation. Entrepreneurship internship can be from several sectors, including technology, small and medium-sized, and the
service sector.

3) Societal or social internship. Urbanization is increasing on a global scale; and yet, half the world’s population still resides in rural
areas and is devoid of many things that urban population enjoys. Rural internship, is a work-based activity in which students will
have a chance to solve / reduce the problems of the rural place for better living. As proposed under the AICTE rural internship
programme, activities under Societal or social internship, particularly in rural areas, shall be considered for 40 points under AICTE
activity point programme.

2021 NEP SCHEME Page 9 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

V SEMESTER

Teaching Hours Examination

Department
/ Week

Teaching

Credits
Course and
# Course Title Duration
Course Code L T P S CIE SEE Total
(hrs)

1 PCC 21IS51 Software Engineering & Software Testing 3 0 0 0 03 50 50 100 3

2
12 IPCC 21IS52 Artificial Intelligence and Machine Learning 3 0 2 0 03 50 50 100 4
3 PCC 21IS53 Systems
Database Management system 3 0 0 0 03 50 50 100 3
4 PCC 21IS54 Formal Languages and Automata Theory 2 2 0 0 03 50 50 100 3
5 PCC 21ISL55 Database Management system Lab 0 0 2 0 03 50 50 100 1
6 AEC 21IS56 Research Methodology & Intellectual Property Rights 2 0 0 0 02 50 50 100 2
7 HSMC 21CIV57 Environmental Studies 1 0 0 0 02 50 50 100 1
Theory course
02
8 AEC 21XX58X Ability Enhancement Course-V 1 0 0 0 50 50 100 1
Lab Course 02
0 0 2 0
Total 400 400 800 18

Ability Enhancement Course - V*

21IS581 R Programming 21IS583 Agile Technology
21IS582 Web Technology 21IS584 Devops
*Note: If ability enhancement course is offered as laboratory, keep the subject code as 21XXL58X

2021 NEP SCHEME Page 10 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

VI SEMESTER

Teaching Hours / Examination

Department
Week

Teaching

Credits
Course and
# Course Title Duration
Course Code L T P S CIE SEE Total
(hrs)

1 PCC 21IS61 Big Data Analytics 2 2 0 0 03 50 50 100 3

12
2 IPCC 21IS62 Full Stack Development 3 0 2 0 03 50 50 100 4
3 PCC 21IS63 Cyber Security & Forensics 2 2 0 0 03 50 50 100 3
4 PEC 21IS64X Professional Elective Course-I 3 0 0 0 03 50 50 100 3
5 OEC 21IS65X Open Elective Course-I 3 0 0 0 03 50 50 100 3
6 PCC 21ISL66 5G and Internet of Things 0 0 2 0 03 50 50 100 1
7 MP 21ISMP67 Mini Project Two contact hours /week - 100 - 100 2
To be completed during
8 INT 21INT68 Innovation / Entrepreneurship / Societal Internship the intervening period of -- 100 - 100 3
IV
and V semesters. Total 500 300 800 22

PROFESSIONAL ELECTIVE COURSE - I

21IS651 Information Retrieval 21IS643 User Interface Design
21IS652 Computer Graphics 21IS644 Advanced Java Programming

2021 NEP SCHEME Page 11 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

OPEN ELECTIVES – I
(Offered by the Department to other Department students)
21IS651 Introduction to Data Structures
21IS652 Introduction to Java

Note:

Internship:
Internship should be completed during the intervening period of IV and V semesters.

Internship of 04 weeks during the intervening period of IV and V semesters to be completed on Innovation /
Entrepreneurship / Societal based Internship.

1) All the students shall have to undergo a mandatory internship of 04 weeks during the intervening period of IV and V semesters.
The internship shall be slated for CIE only and will not have SEE. The letter grade earned through CIE shall be included in the
VI semester grade card. The internship shall be considered as a head of passing and shall be considered for vertical progression
and for the award of degree. Those, who do not take up / complete the internship shall be considered under F (fail) grade and
shall have to complete during subsequently after satisfying the internship requirements.

2) Innovation / Entrepreneurship Internship shall be carried out at industry, State and Central Government / Non-government
organizations (NGOs), micro, small and medium enterprise (MSME), Innovation centers or Incubation centers. Innovation need

2021 NEP SCHEME Page 12 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

not be a single major breakthrough; it can also be a series of small or incremental changes. Innovation of any kind can also
happen outside of the business world. Entrepreneurship internships offers a chance to gain hands on experience in the world
of entrepreneurship and helps to learn what it takes to run a small entrepreneurial business by performing intern duties with
an established company. This experience can then be applied to future business endeavors. Start-ups and small companies are
a preferred place to learn the business tack ticks for future entrepreneurs as learning how a small business operates will serve
the intern well when he / she manages his / her own company. Entrepreneurship acts as a catalyst to open the minds to
creativity and innovation. Entrepreneurship internship can be from several sectors, including technology, small and medium-
sized, and the service sector.

3) Societal or social internship. Urbanization is increasing on a global scale; and yet, half the world’s population still resides in
rural areas and is devoid of many things that urban population enjoys. Rural internship, is a work-based activity in which
students will have a chance to solve / reduce the problems of the rural place for better living. As proposed under the AICTE
rural internship programme, activities under Societal or social internship, particularly in rural areas, shall be considered for 40
points under AICTE activity point programme.

2021 NEP SCHEME Page 13 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

VII SEMESTER

Teaching Hours Examination

Department
/ Week

Teaching

Credits
Course and
# Course Title Duration
Course Code L T P S CIE SEE Total
(hrs)

1 HSMC 21HS71 Management and Entrepreneurship 3 0 0 0 03 50 50 100 3

2
12 PCC 21IS72 Blockchain Technology 2 0 0 0 03 50 50 100 2
3 PEC 21IS73X Professional Elective Course-II 3 0 0 0 03 50 50 100 3
4 PEC 21IS74X Professional Elective Course-III 3 0 0 0 03 50 50 100 3
5 OEC 21IS75X Open Elective Course-II 3 0 0 0 03 50 50 100 3
6 Project 21ISP76 Project Work Two contact hours /week 03 100 100 200 10
Total 350 350 700 24

PROFESSIONAL ELECTIVE COURSE - II

21IS731 Image Processing 21IS733 Cloud Computing
21IS732 Crypto currency 21IS734 Social network Analysis

PROFESSIONAL ELECTIVE COURSE - III

21IS741 Neural Networks and Deep Learning 21IS743 Recommender Systems
21IS742 Object Oriented Modeling and Design 21IS744 File Structures

2021 NEP SCHEME Page 14 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

OPEN ELECTIVES – II
(Offered by the Department to other Department students)
21IS751 Data Base Management System
21IS752 Introduction to Business Intelligence

PROJECT WORK:
The objective of the Project work is:

1) To encourage independent learning and the innovative attitude of the students.

2) To develop interactive attitude, communication skills, organization, time management and presentation skills.
3) To impart flexibility and adaptability.
4) To inspire team working.
5) To expand intellectual capacity, credibility, judgment and intuition.
6) To adhere to punctuality, setting and meeting deadlines.
7) To instill responsibilities to oneself and others.
8) To train students to present the topic of project work in a seminar without any fear, face the audience confidently, enhance
communication skills, involve in group discussion to present and exchange ideas.

2021 NEP SCHEME Page 15 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

CIE procedure for Project Work:

Single discipline: The CIE marks shall be awarded by a committee consisting of the Head of the concerned Department and two
senior faculty members of the Department, one of whom shall be the Guide.

The CIE marks awarded for the project work shall be based on the evaluation of project work Report, project presentation skill, and
question and answer session in the ratio 50:25:25. The marks awarded for the project report shall be the same for all the batch mates.

Interdisciplinary: Continuous Internal Evaluation shall be group-wise at the college level with the participation of all guides of the
college. Participation of external guide/s, if any, is desirable. The CIE marks awarded for the project work shall be based on the
evaluation of project work Report, project presentation skill, and question and answer session in the ratio 50:25:25. The marks
awarded for the project report shall be the same for all the batch mates.

SEE procedure for Project Work: SEE for project work will be conducted by the two examiners appointed by the University. The SEE
marks awarded for the project work shall be based on the evaluation of project work Report, project presentation skill, and question
and answer session in the ratio 50:25:25.

2021 NEP SCHEME Page 16 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

VIII SEMESTER

Teaching Hours Examination

Department
/ Week

Teaching

Credits
Course and
# Course Title
Course Code Duration
L T P S CIE SEE Total
(hrs)

1 Seminar 21XX81 Technical Seminar One contact hour - 100 - 100 1

12 Two/week forhour 03 (Batch
contact
2 INT 21INT82 Research Internship/ Industry Internship
/ week wise) 100 100 200 15
21NS83 National Service Scheme (NSS) NSS Completed
21PE83 Physical Education (PE) (Sports And Athletics) PE during the
intervening
3 NCMC - 50 50 100 0
period of III
21YO83 Yoga Yoga semester to VIII
semester.
Total 250 150 400 16

TECHNICAL SEMINAR:

The objective of the seminar is to inculcate self-learning, present the seminar topic confidently, enhance communication skill,
involve in group discussion for exchange of ideas. Each student, under the guidance of a Faculty, shall choose, preferably, a recent

2021 NEP SCHEME Page 17 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

topic of his/her interest relevant to the programme of Specialization.

1) Carry out literature survey, systematically organize the content.

2) Prepare the report with own sentences, avoiding a cut and paste act.
3) Type the matter to acquaint with the use of Micro-soft equation and drawing tools or any such facilities.
4) Present the seminar topic orally and / or through PowerPoint slides.
5) Answer the queries and involve in debate / discussion.
6) Submit a typed report with a list of references.

The participants shall take part in the discussion to foster a friendly and stimulating environment in which the students are
motivated to reach high standards and become self-confident.

Evaluation Procedure:

The CIE marks for the seminar shall be awarded (based on the relevance of the topic, presentation skill, participation in the question-
and-answer session, and quality of report) by the committee constituted for the purpose by the Head of the Department. The
committee shall consist of three teachers from the department with the senior-most acting as the Chairman.

Marks distribution for CIE of the course:

Seminar Report: 50 marks

Presentation skill: 25 marks

2021 NEP SCHEME Page 18 of 19

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institute Affiliated to VTU, Belagavi. Approved by AICTE & ISO 9001:2015 Certified)
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078)
SCHEME OF TEACHING AND EXAMINATIONS (2021 Batch)
( As Per New Education Policy 2020)

Department of Information Science and Engineering

Question and Answer: 25 marks.

No SEE component for Technical Seminar

Non – credit mandatory courses (NCMC):

National Service Scheme / Physical Education (Sport and Athletics) / Yoga:

1) Securing 40% or more in CIE, 35% or more marks in SEE and 40% or more in the sum total of CIE + SEE leads to successful
completion of the registered course.
2) In case, students fail to secure 35% marks in SEE, they have to appear for SEE during the subsequent examinations conducted
by the University.
3) In case, any student fails to register for NSS, PE or Yoga / fails to secure the minimum 40% of the prescribed CIE marks, he /
she shall be deemed to have not completed the requirements of the course. In such a case, the student has to fulfill the course
requirements during subsequently to earn the qualifying CIE marks subject to the maximum programme period.
4) Successful completion of the course shall be indicated as satisfactory in the grade card. Non-completion of the course shall be
indicated as Unsatisfactory.
5) These courses shall not be considered for vertical progression as well as for the calculation of SGPA and CGPA, but completion
of the courses shall be mandatory for the award of degree.

2021 NEP SCHEME Page 19 of 19

ASSESSMENT EVALUATION PATTERN
 Assessment Evaluation pattern for standalone theory and Lab courses
CIE in Theory Course (50 Marks)
(Bloom’s Taxonomy Levels: Remembering, Understanding, Applying, Analyzing, Evaluating and Creating)
Marks
Reduced IAT
IAT Max.
to 30 Average Final
Marks
Marks Marks
Each Test will be conducted for 50 Marks adding up to 150 Marks. Final test marks will be reduced to 30 IAT-I 50 30(A)
Marks. IAT-II 50 30(B) Total
(A+B+C)/3 out of
=30 (D) 30
IAT-III 50 30(C)
marks

Evaluated for 30 Marks Reduced to 10 Marks

QUIZ (One Quiz to be evaluated for 30 marks)
30 10 (E)
Reflection Note on Guest Lecture/ Reflection note on Industrial
Visit/ E-course certification/Building models/Group
Alternate Assessment Tool (AAT)
discussion/Seminar/Paper Presentation/Open Book Assignment
10 Marks (F)
Total CIE Marks CIE ( D) +QUIZ (E)+ AAT(F) 50 Marks

CIE in Laboratory (50 Marks)

Conduction of Experiments
Performance of the Experiment(On completion of every experiment/program in the laboratory, the students shall be
evaluated and marks shall be awarded on the same day. 20 marks are for conducting the experiment and 20
calculations/observations/output) 30 (G) Total out
Record 05 Total= G+H=50 of
Evaluation of outcome/Viva 05 50 Marks
Final test/Case Study/Open Ended Experiment(if it is not test then a five page report stapled has to be submitted) 50 Reduced
to 20 (H)

CIE Marks (Theory) = 50 Marks= Final CIE Marks of the student

CIE Marks (Lab) = 50 Marks= Final CIE Marks of the student
* SEE Theory will be conducted for 100 marks
*SEE Lab will be conducted for 50 marks
 Assessment Evaluation pattern for Integrated Professional Core Courses
CIE for the theory component of Integrated Professional Core Courses (IPCC) (30 Marks)
(Bloom’s Taxonomy Levels: Remembering, Understanding, Applying, Analyzing, Evaluating and Creating)
Marks
IAT Reduced to 30 IAT Final
Max. Marks Average
Marks Marks
IAT-I 50 30(A)
Each Test will be conducted for 50 Marks adding up to 150 Marks. Final test marks will be reduced to 30 Marks.
IAT-II 50 30(B) Total out
(A+B+C)/3
of 30
=30 (D)
IAT-III 50 30(C) marks

Evaluated for 30 Marks Reduced to 10 Marks

QUIZ (One Quiz to be evaluated for 30 marks)
30 10 (E)
Reflection Note on Guest Lecture/ Reflection note on Industrial Visit/ E-course
certification/Building models/Group discussion/Seminar/Paper
Alternate Assessment Tool (AAT)
Presentation/Open Book Assignment
10 Marks (F)
50 (G) reduced to 30
Total CIE Marks CIE ( D) +QUIZ (E)+ AAT(F)= 50 (G) Marks
(K)Marks
CIE for the practical component of Integrated Professional Core Courses (IPCC) (20 Marks)
Conduction of Experiments
Performance of the Experiment (On completion of every experiment/program in the laboratory, the students shall be evaluated and Total out of
marks shall be awarded on the same day. 20 marks are for conducting the experiment and calculations/observations/output) 20
30 (H) 50 (J)
Record 05 Total= H+I=50 (J) Marks
Evaluation of outcome/Viva 05 reduced to
Reduced 20 (L)
Final test/Case Study/Open Ended Experiment(if it is not test then a five page report stapled has to be submitted) 50
to 20 (I)

Final CIE of IPCC=[CIE of Theory-30 (K)+CIE of Lab-20 (L)] =CIE marks scored by the student
The minimum marks to be secured in CIE of the lab to appear for SEE of IPCC shall be the 08 marks (40% of maximum marks) and 12 marks (40% of maximum marks) in the CIE theory
component.
The laboratory component of the IPCC shall be for CIE only. However, in SEE, the questions from laboratory component shall be included. The total marks of all questions in SEE should not be more
than the 25 marks from the practical component of IPCC. The theory component of the IPCC shall be for both CIE and SEE.
* SEE Theory will be conducted for 100 marks
 Assessment Evaluation pattern for Ability enhancement Courses ( theory and Lab) /UHV/HSMC courses
CIE in Theory Course (50 Marks)
(Bloom’s Taxonomy Levels: Remembering, Understanding, Applying, Analyzing, Evaluating and Creating)
Marks
Reduced to
IAT IAT Final
Max. Marks 30 Average
Marks
Marks
Each Test will be conducted for 50 Marks adding up to 150 Marks. Final test marks will be reduced to 30 IAT-I 50 30(A)
Marks.
Total out
(A+B)/2
of 30
IAT-II 50 30(B) =30 (C)
marks

Evaluated for 30 Marks Reduced to 10 Marks

QUIZ (One Quiz to be evaluated for 30 marks)
30 10 (D)
Reflection Note on Guest Lecture/ Reflection note on Industrial
Visit/ E-course certification/Building models/Group
Alternate Assessment Tool (AAT)
discussion/Seminar/Paper Presentation/Open Book Assignment
10 Marks (E)
Total CIE Marks CIE ( C) +QUIZ (D)+ AAT(E) 50 Marks

CIE in Laboratory (50 Marks)

Conduction of Experiments
Performance of the Experiment(On completion of every experiment/program in the laboratory, the students shall be
evaluated and marks shall be awarded on the same day. 20 marks are for conducting the experiment and 20
calculations/observations/output) 30 (G)
Total out of
Record 05 Total= G+H=50
Evaluation of outcome/Viva 05 50 Marks

Final test/Case Study/Open Ended Experiment(if it is not test then a five page report stapled has to be submitted) 50 Reduced
to 20 (H)

CIE Marks (Theory) = 50 Marks= Final CIE Marks of the student

CIE Marks (Lab) = 50 Marks= Final CIE Marks of the student
* SEE Theory will be conducted for 50 marks
*SEE Lab will be conducted for 50 marks
 MATHEMATICS FOR COMPUTER ENGINEERS
UG – III Semester – CS, IS, AI & ML and CSD
Course coordinator: Dr. Geetha N K

Course code : 21MAT31A Credits : 03

L: P: T: S : 3:0:0:0 CIE Marks: 50

Exam Hours: 03 SEE Marks: 50

Total Hours : 40

Course Objectives:

1. To introduce Vector Spaces and Linear Transformation

2. To introduce to the concept of Statistical Analysis
3. To provide the foundations of probabilistic, statistical analysis and testing of
hypothesis mostly used in varied applications in engineering and science
Course Outcomes: At the end of the course, student will be able to:

Understand the concept of Vector Spaces and its applications, Eigenvalues and
CO1 Eigen vectors, the basic knowledge on data collection and various statistical
elementary tools, Probability distributions and Testing of Hypothesis.
Analyze the data using Correlation and Regression, dimension of a vector space,
the long-term behaviour of dynamical systems using eigenvalue decompositions,
CO2
Statistical methods and Probability theory and the relevant real-life problems from
testing of hypothesis.
Apply the basic properties of subspaces and vector spaces, diagonalization to
compute matrix powers, theoretical discrete and Continuous probability
CO3
distributions, Statistical methods and different testing tools in Engineering
problems.
Evaluate the dependence relations between linearly dependent vectors, eigenspace
for a matrix, random variables and probability distributions, Statistical modelling
CO4
in computer applications, problems that are faced in testing of a hypothesis with
reference to the errors in decision making in Engineering field.
Solve Differential equation and Discrete Dynamical system using the concept of
Eigenvalues and Eigenvectors, provide an axiomatic description of an abstract
CO5
vector space, Statistical Modelling, Probability and Testing of Hypothesis in the
relevant application problems.

Mapping of Course outcomes to Program outcomes:

PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 3 1 1
CO2 3 3 2 1
CO3 3 3 1 1
CO4 3 3 2 1
CO5 3 3 2 1
Module Contents of the Module Hours COs
Vector Spaces:
Vector spaces and Subspaces, Null Spaces, Column Spaces and Linear
Transformation, Linearly independent sets, Bases, Dimension of Vector
CO1-
1 Space, Rank- Case Study. 08 CO5
Pedagogy: Chalk and talk/PowerPoint Presentation/Videos L1-L4

Web Link: https://nptel.ac.in/courses/111102011

Video Lectures:
Eigenvalues and Eigenvectors:
Review of Characteristic Equation, Eigen Values and Eigen Vectors,
Diagonalization, Orthogonal Transformation, Quadratic to Canonical-
CO1-
Case Study.
2 08 CO5
Pedagogy: Chalk and talk/PowerPoint Presentation/Videos L1-L4
Web Link: https://nptel.ac.in/courses/111107112
Video Lectures:
Statistics:
Analyzing a data – Mean, Mode, Median, Standard Deviation-
Combination of two groups, correlation, Covariance, Linear regression-
CO1-
3 Case Study. 08 CO5
Pedagogy: Chalk and talk/PowerPoint Presentation/Videos L1-L4
Web Link: https://nptel.ac.in/courses/111104120
Video Lectures:
Probability Distributions:
Types of variables, Probability Mass & Density function, Mean &
Variance of random and continuous variable, Geometric distribution,
CO1-
Poisson distribution & Exponential and Normal distributions- Case
CO5
4 Study. 08 L1-L4
Pedagogy: Chalk and talk/PowerPoint Presentation/Videos
Web Link: https://nptel.ac.in/courses/111104032
Video Lectures:
Sampling Distribution and Optimization Techniques:
Sampling distribution, Central limit theorem, Sampling with & without
replacement, Confidence limits for means, Student’s t-distribution.
Convex Optimization, Gradient Descent algorithms - Batch, Mini batch, CO1-
5 Stochastic, their performance comparison- Case Study. 08 CO5
L1-L4
Pedagogy: Chalk and talk/PowerPoint Presentation/Videos
Web Link: https://nptel.ac.in/courses/111104073
Video Lectures:
 SCILAB:
1. Program on Vector Spaces and Subspaces.
2. Program on Linear Independence and Basis for a Vector Space.
3. Program on Eigen Values and Eigen Vectors.
4. Program on Diagonalization.
CO1-
5. Program on Correlation. CO5
6. Program on Linear Regression Analysis.
7. Program to find probability of tossing a coin and rolling a die through
large number of experimentations.
8. Program to generate Uniform, Gaussian and Exponential distributed
data for given mean and variance.
9. Simulation of Central Limit Theorem.

Text Books:

1. B.S. Grewal, “Higher Engineering Mathematics” Khanna Publishers, 43rd Edition, 2014
June, ISBN: 9788174091956.
2. Erwin Kreyszig; Advanced Engineering Mathematics; John Wiley & Sons, 9th Edition, 2007,
ISBN: 9788126531356.
3. Gilbert Strang, Linear Algebra and its Applications, 4thedition , Cengage Publishers,
2014, ISBN: 9788131501726. ISBN:9788177583335.

Reference Books:

1. B.V.Ramana, “Higher Engineering Mathematics”, Tata McGraw-Hill, 2006; ISBN:

9780070634190.
2. Kenneth Hoffmann, Ray Kunze, Linear Algebra, 2Nd Edition, Prentice Hall India
Learning Private Limited, 1978. ISBN-13: 978-0135367971.
3. Schaum's Outline: Introduction to Probability and Statistics, McGraw Hill Education
(India) Private Limited (1 September 2005); ISBN-13: 978-0070605015.

4. S.D.Sharma, Operations Research,Kedarnath Ramnath & Co 2002, ISBN : 978-93-85935-

14-5.
 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

3RD SEMESTER
SYLLABUS

III Sem SYLLABUS Page 1 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

COMPUTER ORGANIZATION AND DESIGN

Course code: IPCC21IS32 Credits: 4

L: T:P: 3:0:2 CIE Marks: 50

Exam Hours: 3 SEE Marks: 50

Total Hours: 50

COURSE OBJECTIVES:

1. To learn and understand about the fundamental concepts of how Computer Systems works &
its basic principles works & its basic principles.
2. To learn and understand the current state of art in memory system design.

3. To learn and understand about the fundamental concepts of how Computer Systems works &
its basic principles and understand I/O device address, Interrupts and different buses.
4. To learn and understand I/O device address, Interrupts and different buses and the current
state of art in memory system design.
5. To impart knowledge on arithmetic concepts of signed numbers, Adders Design, Multiplication
and floating-point numbers.

COURSE OUTCOMES: AT THE END OF THE COURSE, STUDENT WILL BE ABLE TO:

CO1 Analyze the different number systems applied in designing of digital circuits
Design simple combinational circuits by applying the different Boolean expression
CO2
simplification techniques.
CO3 Analyze the working of the sequential circuits and understand it’s real time applications
CO4 Interpret the concepts of working of Computer Systems , basic principles and interrupts
CO5 Demonstrate the concepts of memory system
CO6 Solving problems on addition and subtraction of signed numbers and multiplication of
Positive numbers.

III Sem SYLLABUS Page 2 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering
MAPPING OF COURSE OUTCOMES TO PROGRAM OUTCOMES:
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3

CO1 3 3 2 - 3 2 2 2 2 2 2 1 2 - -

CO2 3 3 2 - 3 2 2 2 2 2 2 1 2 - -

CO3 3 3 2 - 3 2 2 2 2 2 2 1 2 - -

CO4 3 3 2 - 3 2 2 2 2 2 2 1 2 - -

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

CO6 3 3 2 - 3 2 2 2 2 2 2 1 2

Module Module Contents Hours CO's

DIGITAL PRINCIPLES, DIGITAL LOGIC: Digital Logic: Positive and

Negative Logic, The Basic Gates: NOT, OR, AND, Universal Logic Gates: CO1,
1. 8
NOR, NAND ARITHMETIC BUILDING BLOCKS: Arithmetic Building CO2
Blocks, Adder-Subtractor, Fast Adder, Arithmetic Logic Unit.

COMBINATIONAL LOGIC CIRCUITS: Sum-of-Products Method, Truth

Table to Karnaugh Map, Pairs Quads, and Octets, Karnaugh
2. 8 CO2
Simplifications, Don’t-care Conditions, Product-of-sums Method and
simplifications, Flip flops design, S R , D , T ,J K

Computer Organization:

Basic Structure of Computers Basic Operational Concepts,

Performance – Basic Performance Equation, Clock Rate, Performance
CO3,
3. Measurement. 8
CO4
Input/output Organization: Accessing I/O Devices, Interrupts –
Interrupt Hardware, Enabling and Disabling Interrupts, Handling
Multiple Devices, Controlling Device Requests.

Memory System: Basic Concepts, Semiconductor RAM Memories,

4. 8 CO5
Speed, Size and Cost, Cache Memories – Mapping Functions.

III Sem SYLLABUS Page 3 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering
Arithmetic: Addition and Subtraction of Signed Numbers, Design of
5. Fast Adders, Multiplication of Positive Numbers, Signed Operand 8 CO6
Multiplication, Fast Multiplication-Bit-Pair Recoding of Multipliers

Laboratory Experiments Hours CO’s

1 Realization of Boolean Expressions 2 CO1, CO2

Data Processing Circuits:
2 2 CO1, CO2
Design and implement Adder and Subtractor.
3 Data Processing Circuits: Design and implement 8:1 Multiplexer Circuit 2 CO1, CO2
4 Data Processing Circuits: Design and implement Comparator Circuits 2 CO1, CO2
Flip Flops
2 CO1, CO2
5 Analyze and implement the S-R flip flop
Flip Flops
2 CO1, CO2
6 Analyze and implement the D-Flip flop
Flip Flops
2 CO1, CO2
7 Analyze and implement the JK Flip flop
Application of Flip Flops
2 CO1, CO2
8 Verify the working of a Ring Counter using 7495 IC
9 Design and implement the 4-bit adder subtractor. 2 CO6
10 Design and implement 8 bit ARITHMETIC LOGIC UNIT 2 CO6

TEXT BOOKS:

TB No. Author / Edition/ Publication / Year Chapters

Donald P Leach, Albert Paul Malvino & Goutam Saha: Digital Principles and
1, 2, 3, 4, 5
1. Applications, 8th Edition, Tata McGraw Hill, 2010.
Stephen Brown, Zvonko Vranesic: Fundamentals of Digital Logic Design
1
2. with Verilog, 2nd Edition, Tata McGraw Hill, 2005.
M Morris Mano: Digital Logic and Computer Design, 10th Edition, Pearson
3. Education, 2008.
Carl Hamacher, ZvonkoVranesic, SafwatZaky: Computer Organization, 5th
4. 1, 2, 4, 5, 6
Edition, Tata McGraw Hill, 2002.

III Sem SYLLABUS Page 4 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering
REFERENCE BOOKS:

RB No. Author / Edition/ Publication / Year Chapters

1. C.H. Roth, "Fundamentals of Logic Design", 5th Ed., Cengage Learning, 2004. 1, 2, 3, 4, 5
2. Floyd T. L., Digital Fundamentals, 10/e, Pearson Education, 2009. 1, 2
William Stallings: Computer Organization & Architecture, 7 th Edition, PHI, 1, 2, 3, 4, 5,
3.
2006. 7, 8

III Sem SYLLABUS Page 5 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

COMPUTER NETWORKS
Course code: IPCC21IS33 Credits: 04
L: T:P: 3:0:2 CIE Marks: 50
Exam Hours: 03 SEE Marks: 50
Total Hours: 50

COURSE OBJECTIVES:
1. To understand fundamentals of data communication networks
2. To illustrate applications of physical components and protocols
To gain an insight into the functionality of network layer from a design and performance
3.
perspective
4. To gain ample understanding of key concepts of transport layer protocols.
5. To introduce the basic application layer protocols.

COURSE OUTCOMES: AT THE END OF THE COURSE, STUDENT WILL BE ABLE TO:
CO1 Summarize the concepts of computer networks and its design principles.

CO2 Develop capability to design hardware and software interfaces in networks

CO3 Know how the different data link protocols are designed and implemented

CO4 Classify routers, IP and Routing Algorithms in network layer

CO5 Recognize transport layer services and infer UDP and TCP protocols

CO6 Analyze principles of application layer

III Sem SYLLABUS Page 6 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

MAPPING OF COURSE OUTCOMES TO PROGRAM OUTCOMES:

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

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

Module Module Contents Hours CO's

Introduction: Uses Of Computer Networks, Network Hardware, Network
Software, Reference Models CO1
1. 8
The Physical Layer: Guided Transmission Media, Digital Modulation And CO2
Multiplexing
The Data Link Layer: Data Link Layer Design Issues, Error Detection and
Correction, Elementary Data Link Protocols, Sliding Window Protocols CO3
2. 8
The Medium Access Control Sublayer: The Channel Allocation Problem,
Multiple Access Protocols
The Network Layer: Network Layer Design Issues, Routing Algorithms
(The Optimality Principle, Shortest Path Algorithm, Distance Vector CO4
3. 8
Routing, Link State Routing, Hierarchical Routing), Congestion Control
Algorithms (Approaches To Congestion Control, Traffic-Aware Routing)
The Transport Layer: The Transport Service, Elements Of Transport CO5
4. 8
Protocols, Congestion Control, The Internet Transport Protocols: TCP
The Application Layer: DNS – The Domain Name System, Electronic Mail, CO6
5. 8
The World Wide Web

III Sem SYLLABUS Page 7 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering
Expt.
Contents of the experiment Hours CO's
No
Implement the following using NS2:

Implement three nodes point – to – point network with duplex links

1. 02 CO1
between them. Set the queue size, vary the bandwidth and find the
number of packets dropped.

Implement transmission of ping messages / trace route over a network

topology consisting of 6 nodes and find the number of packets dropped 02
2. CO2
due to congestion.

Demonstrate the usage of services / commands like ping, trace route,

02 CO3
3. nslookup, arp, telnet.

Implement the following using C Programs:

02 CO3
4.
Write a program for error detecting code using CRC-CCITT (16-bits).

Write a program to implement internet checksum for error correction

02
5. and detection. CO2

Write a program for distance vector algorithm to find suitable path for
02 CO5
6. transmission.

Write a program for congestion control using leaky bucket algorithm. 02 CO4
7.
Write a program to illustrate Buffer overflow attack. 02 CO5
8.
Implement the following using Packet Tracer:
02 CO4
9.
Configuring IPv6 Addressing.

Configuring Secure Passwords and SSH. 02 CO6

10.

III Sem SYLLABUS Page 8 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering
TEXT BOOKS:
TB No. Author / Edition/ Publication / Year Chapters
Computer Networks / Andrew S. Tanenbaum & David J. Wetherall / 5 th 1, 2, 3, 4, 5,
1.
edition / Prentice Hall 6, 7

REFERENCE BOOKS:
RB No. Author / Edition/ Publication / Year Chapters
Behrouz A Forouzan, Data and Communications and Networking, Fifth
1.
Edition, McGraw Hill, Indian Edition
James F Kurose and Keith W Ross, Computer Networking, A Top-Down
2.
Approach, Sixth edition, Pearson,2017
Larry L Peterson and Brusce S Davie, Computer Networks, fifth edition,
3.
ELSEVIER
4. Mayank Dave, Computer Networks, Second edition, Cengage Learning

III Sem SYLLABUS Page 9 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

DATA STRUCTURES WITH APPLICATIONS

Course code: PCC21IS34 Credits: 3

L: T:P: 2: 2: 0 CIE Marks: 50
Exam Hours: 03 SEE Marks: 50
Total Hours: 40

COURSE OBJECTIVES:

1. Explain fundamentals of data structures and their applications essential for programming /
problem solving
2. Analyze Linear : Stack, Queues, Lists
3. Analyze Non-Linear Data Structures: Trees, Graphs
4. Assess appropriate data structure during program development / problem solving
5. Selecting appropriate data structure for a given problem and write programs.

COURSE OUTCOMES: AT THE END OF THE COURSE, STUDENT WILL BE ABLE TO:
CO1 Acquire knowledge of various types of data structure and operations
CO2 Design and formulate various methods of organizing data
CO3 Comprehend linear data structures such stacks and queues.
CO4 Demonstrate the concepts of Linked List and apply various operations on them.
CO5● Explore binary search tree and its traversal techniques
CO6 Design and apply appropriate data structures for solving computing problems.

III Sem SYLLABUS Page 10 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering
MAPPING OF COURSE OUTCOMES TO PROGRAM OUTCOMES:
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3

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

Module Module Contents Hours CO's

BASIC CONCEPTS: Structure & Union, Self-Referential Structures,
Introduction to Data Structure and its classification, the need for CO1
1. 08
Data for Structure, Recursion, Dynamic Memory Allocation CO2
Functions, Sparse Matrices.
STACKS AND QUEUES: Introduction to Stacks, Stacks Using
Dynamic Arrays, Evaluation of Expressions, Introduction to 08 CO3
2.
Queues, Types of Queue: Ordinary queue, Circular Queues & CO6
Double ended queue, Application of stacks and Queues.
LINKED LISTS: Definition of Linked lists and Chains, Representing
Chains in C, Types of Linked List: Singly Linked List, Circular Singly 08 CO4
3.
Linked List, Doubly Linked Lists & Circular doubly linked list, CO6
Application of Linked List.
TREES: Introduction to Binary Search Trees (BST), Properties of
08 CO5
4. Binary Tree, Operation on BST, Traversals in Binary Trees, Heaps-
CO6
priority queues, Insertion and Deletion of Max heap
EFFICIENT BINARY SEARCH TREES: Optimal Binary Search Trees,
AVL Trees, Properties of AVL tree, Construction of AVL tree, Red- 08 CO5
5.
Black Trees, Properties of red black tree, Construction of red black CO6
tree.

III Sem SYLLABUS Page 11 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

TEXT BOOKS:
TB No. Author / Edition/ Publication / Year Chapters
Horowitz, Sahni, Anderson-Freed: Fundamentals of Data Structures in C,
1. 2, 3, 4, 5, 10
2nd Edition, Universities Press, 2017

REFERENCE BOOKS:
RB No. Author / Edition/ Publication / Year
Yedidyah, Augenstein, Tannenbaum: Data Structures Using C and C++, 2nd
1.
Edition, Pearson Education, 2013.
Richard F. Gilberg and Behrouz A. Forouzan: Data Structures A Pseudocode
2.
Approach with C, Cengage Learning, 2015.
A.M Padma Reddy,” Approach of Data Structures”, Person Publication, 5 th
3.
Edition, 2015
4. Reema Theraja “ Data Structure using C. 1st Edition , 2014

III Sem SYLLABUS Page 12 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

DATA STRUCTURES WITH C/C++ LAB

Course code: PCC21ISL35 Credits: 1

L: T:P: 0: 0: 2 CIE Marks: 50
Exam Hours: 3 SEE Marks: 50
Total Hours: 12

COURSE OBJECTIVES:
1. Selecting appropriate data structure for a given problem and write programs.
2. Designing the algorithms using procedural concepts.
3. Understand and implement fundamentals of data structures using C.
4. Analyze Linear: Stack, Queues, and Lists.
Assess appropriate data structure during program development / problem solving
5.

COURSE OUTCOMES: AT THE END OF THE COURSE, STUDENT WILL BE ABLE TO:
CO1 Outline the utilities of structures.
CO2 Implement operations of basic data structures: stack and queue
CO3 Develop applications using stack data structure
Explore various operations on dynamic data structures like single linked list and
CO4
doubly linked list.
CO5 Implement the storage concept using sparse matrix
CO6 Design and implement Binary Trees.

III Sem SYLLABUS Page 13 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering
MAPPING OF COURSE OUTCOMES TO PROGRAM OUTCOMES:
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3

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

Expt.
Contents of the experiment Hours CO's
No

Write a C program to store employee details using structures and

perform the following operations

1. a. To display details of all employees. 2 CO1

b. To search for a specific employee based on the employee id and if
found, display the employee details. In case the employee id does
not exist, a suitable message should be displayed. Both the options
in this case must be demonstrated.
Design, develop, and execute a program in C to simulate the working of a
2. stack of integers using an array. Provide the following 2 CO1
operations: (a) Push (b) Pop (c) Display
Design, develop and execute a program in C to convert a given valid
parenthesized infix arithmetic expression to postfix expression and then CO1
3. 2
print both the expressions. The expression consists of single character CO2
operands and the binary operators +, - , * , /
Design, develop and execute a program in C to evaluate a valid postfix
expression using stack. Assume that the postfix expression is read as CO1
4. 2
single line consisting of non-negative single digit operands and CO2
binary arithmetic operators. The arithmetic operators are +(add),-

III Sem SYLLABUS Page 14 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering
(sub),*(mul) and / (divide)
Design, develop, and execute a program in C to simulate the working of a
CO1
5. queue of integers using an array. Provide the following operations: 2
CO4
a. Insert b. Delete c. Display
Design, develop and execute a program in C to implement linked list to CO1
6. 2
insert and delete an element from the list. CO4
Design, develop, and execute a program in C/C++ to read a sparse matrix
CO1
of integer values and to search the sparse matrix for an element specified
7. 2 CO2
by the user. Print the result of the search appropriately. Use the triple
CO4
<row, column, value> to represent an element in the sparse matrix.
Design, develop, and execute a program in C++ to create a max heap of
CO1
integers by accepting one element at a time and by inserting it
8. 2 CO3
immediately in to the heap. Use the array representation for the heap.
CO4
Display the array at the end of insertion phase.
Design, develop, and execute a program in C to implement a doubly linked
list where each node consists of integers. The program should support
the following operations:
i. Create a doubly linked list by adding each node at the front.
ii. Insert a new node to the left of the node whose key value is read as
9. an input. 2 CO1
iii. Delete the node of a given data if it is found, otherwise display
appropriate message
iv. Display the contents of the list.
(Note: Only either (a, b and d) or (a, c and d) may be asked in the
examination)
Design, develop and execute a program in C++ to create a Binary Tree and CO1
10. 2
to perform inorder, preorder and postorder traversals. CO3

III Sem SYLLABUS Page 15 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

TEXT BOOKS:
TB No. Author / Edition/ Publication / Year Chapters
Horowitz, Sahni, Anderson-Freed: Fundamentals of Data Structures in C,
1. 2, 3, 4, 5, 10
2nd Edition, Universities Press, 2017

REFERENCE BOOKS:
RB No. Author / Edition/ Publication / Year
Yedidyah, Augenstein, Tannenbaum: Data Structures Using C and C++, 2 nd
1.
Edition, Pearson Education, 2013.
Richard F. Gilberg and Behrouz A. Forouzan: Data Structures A Pseudocode
2.
Approach with C, Cengage Learning, 2015.
A.M Padma Reddy,” Approach of Data Structures”, Person Publication, 5 th
3.
Edition, 2015
4. Reema Theraja “ Data Structure using C. 1st Edition , 2014

III Sem SYLLABUS Page 16 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

SOCIAL CONNECT AND RESPONSIBILITY - UNIVERSAL HUMAN VALUES

Course Code: 21UH36 Credits: 01

L: P: T: S: 0: 0: 1: 0 CIE Marks: 50
Exam Hours: 03 SEE Marks: 50
Total Hours: 15

COURSE OBJECTIVES:

1. Recognize the need for value education

2. Understand the underlying the propositions of harmony in self and family.
3. Verify the propositions and realise the implications of holistic understanding and
professional ethics

COURSE OUTCOMES: AFTER COMPLETION OF THE COURSE, THE GRADUATES WILL BE ABLE
TO
CO11. Recognize the importance of value education.
CO22. Understand the concepts of harmony in self and family.
CO3 Develop skills for living in harmony and apply in professional life.
CO43. Outline the principles of human values and examine its role in education.
CO54. Adapt to natural acceptance of human values and build holistic understanding.
CO65. Test and verify the propositions on human values by self-exploration.

III Sem SYLLABUS Page 17 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

MAPPING OF COURSE OUTCOMES TO PROGRAM OUTCOMES:

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

Unit Course Content Hours COs

Introduction to Value Education: Understanding the need, basic

guidelines, content and process for Value Education, Self-exploration-its
CO1
1 content and process; ‘Natural Acceptance’ and Experiential Validation – 03
CO2
as the mechanism for self-exploration, Case studies & Practice
sessions.

Basic Human aspirations: A look at basic human aspirations, Right

understanding, Relationship and Physical Facilities – The basic
requirements for fulfillment of aspirations of every human being, CO1
2 03
Understanding Happiness and Prosperity correctly – A critical appraisal CO2
of the current scenario, Method to fulfill the above human aspirations,
Case studies & Practice sessions.

Harmony in the Human Being-I: Understanding human being as a co-

existence of the sentient ‘I’ and the material ‘Body’, Understanding the CO3
3 03
needs of Self (‘I’) and ‘Body’ – sukh and Suvidha, Case studies & CO4
Practice sessions.

Harmony in the Human Being-II Understanding the characteristics

and activities of ‘I’ and harmony in ‘I’, Understanding the harmony of ‘I’ CO3
03
4 with the Body: Sanyam and Svasthya; correct appraisal of physical CO4
needs, meaning of prosperity in detail, Case studies & Practice
sessions.

III Sem SYLLABUS Page 18 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

Harmony in the Family : Understanding harmony in the Family – the

basic unit of human interaction, Understanding values in human-human
relationship; meaning of Nyaya and program for its fulfillment to
ensure Ubhaya –tripti; Trust (Visvasa) and Respect (Sammana as the CO5
5 03
foundational values of relationship, Understanding the meaning of CO6
Visvasa; Difference between intention and competence, Understanding
the meaning of Sammana, Difference between respect and
differentiation; Case studies & Practice sessions.

SELF STUDY COMPONENT:

Unit-1: Continuous Happiness and Prosperity

Unit-2: Understanding and living in harmony at various levels.
Unit-3: Understanding the Body as an instrument of ‘I’ (I being the doer, seer and enjoyer).
Unit-4: Programs to ensure Sanyam and Svasthya.
Unit-5: Other salient values in relationships.

TEXT BOOKS:

1. A foundation course in HUMAN VALUES and Professional ethics; presenting a

universal approach to value education- through self-exploration by, R R Gaur, R
Sangal& GP Bagaria, Excel books Pvt. Ltd.

2. Professional Ethics & Human Values: Prof. D.R. Kiran, TATA McGraw Hill Education

REFERENCE BOOKS:

1. Human Values: A. N. Tripathy (2003, New Age International Publishers)

2. Ethics in Engineering Mike W. Martin, Department of Philosophy, Chapman
University and Roland Schinzinger, School of Engineering, University of California,
Irvine.
3. Fundamentals of Ethics, Edmond G. Seebauer& Robert L. Barry, Oxford University
Press.

III Sem SYLLABUS Page 19 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

ASSESSMENT PATTERN:

CIE –Continuous Internal Evaluation Theory (50 Marks):

Practice
Bloom’s Category Tests Quiz
session/Assignment

Marks (Out of 50) 30 10 10

Remember -- 01 01

Understand 10 02 02

Apply 10 02 02

Analyze 05 02 02

Evaluate 05 02 02

Create 01 01

SEE –Semester End Examination Theory (50 Marks)

Marks
Bloom’s Category
Theory(50)

Remember 10

Understand 10

Apply 10

Analyze 10

Evaluate 10

Create

III Sem SYLLABUS Page 20 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

MASTERING OFFICE

Course Code: AEC21ISL381 Credits: 1

L: T:P: 0:0:2 CIE Marks: 50

Total Hrs. : 15 SEE Marks: 50

COURSE OBJECTIVES:

1.  To know how to use the most common Microsoft Office programs

2.  Create a document using MS Word utilizing the basic features

3.  Attain the knowledge about spreadsheet/worksheet with various options

4.  Create simple presentations using various options available

5.  Demonstrate the ability to apply application software in an office environment

COURSE OUTCOMES: AT THE END OF THE COURSE, STUDENT WILL BE ABLE TO:
CO1 Comprehend the tasks each of the major office programs can perform.

CO2
Explore the basic features, including Mail Merge in MS Word

CO3
Demonstrate functions, formulas and charts using excel spreadsheet

CO4 Build slide presentations that include text, graphics, animation, and transitions

CO5 Design and build database with related tables using Microsoft Access

CO6
Explore to import the data from MS Excel to MS Access

III Sem SYLLABUS Page 21 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering
MAPPING OF COURSE OUTCOMES TO PROGRAM OUTCOMES:

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

CO1 3 2 2 3

CO2 3 2 1 3 3

CO3 3 3 2 3 3

CO4 3 2 2 1 3 3

CO5 3 2 2 1 2 3

CO6 3 2 2 3

Expt.
Contents of the experiment CO's
No

Create a Visiting Card of your college using page size as follows

 Page width=”3.2”
1. 1, 2
 Page height=”2.2”

And use different font styles, sizes, alignments

2. Create a front page and certificate page of a project report using MS Word. 1, 2

Create a letter for congratulating the students for getting placed in a company using
3. 1, 2
mail merge concept in MS Word.

Create an electronic spread sheet which shows the sales of different products for 5
years. Create column chart for the following data

Year Product 1 Product 2 Product 3 Product 4

4. 2015 1300 850 975 1100 3
2016 750 1200 950 900
2017 1200 1050 775 1050
2018 1165 1000 895 1000
2019 1295 970 850 1080

III Sem SYLLABUS Page 22 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

Creating the spread with different products of 5 year

Create a suitable examination data base and find the sum of the marks (total) of
each Student and respective class secured by the student using MS Excel.

Rules

Pass if marks in each subject >= 35,

Distinction if average >=70,

5. 3
First class if average >=60 but <70,

Second class if average >=50 but <60,

Third class if average >=35 and but < 50 ,

Fail if marks in any subject is < 35 .

Display average marks of the class, subject wise and pass percentage.

Create a Power point presentation of demonstrating any data structure concept

6. 4
with animation.

Demonstrate the various features of a Power point presentation for a topic of your
7. 4
choice.

Create an Employee database in MS Access with table Emp (Eno, Ename, Esal, Edept
8. Eloc) and insert any five records. Create a report for the above Emp table of 5
Employee database.

(a) Create two database tables using MS Access. Make judgement on the data type
and field size. Also select the appropriate primary and foreign key.
(b) Establish the relationship between Employee and Department table
(c) Run the following queries
9 5

Employee Name Department Salary Employee Join Date

# Code Title
23 Radhika D30 50,000 General 6-Aug_2019
Manager

III Sem SYLLABUS Page 23 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering
44 Suraj D40 25,000 Salesman 4-Jun-2022
56 Ravi D20 28,000 Supervisior 29-March-
2021
67 Ramesh D10 43,000 HR 2-Feb-2017
Manager

Department Code Department Name

D10 Administration
D20 Accounting
D30 Sales
D40 HR

Answer the following questions by using the query feature of MS ACCESS

(i) Generate a query to calculate the commission payable to Sales Managers.

Commission = 20% * salary.
Query should include Employee#, Name, Department Name, Salary,
Commission
(ii) Generate a query to sum the monthly salary by department. Query
should include Department Code, Department Name, Sum of salary
(iii) Display all employee records which have joining dates within 2020.
Query should include Employee #, Name, Department Code, Employee
Title, Join Date.

Create a work sheet creating data from the database and calculate the sum of all the
10. 6
columns.

III Sem SYLLABUS Page 24 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

TEXT BOOKS:
TB No. Author / Edition/ Publication / Year Chapters
Ramesh Bangia, Learning Microsoft Office 2013, Khanna Book
1. 2, 4, 5, 6
Publishing Company, 2014.

REFERENCE BOOKS:
TB No. Author / Edition/ Publication / Year Chapters

Lisa A. Bucki, John Walkenbach, Faithe Wempen, Michael

1. Alexander, Dick Kusleika, Microsoft Office 2013 Bible, Wiley 4-6, 8, 10, 12-15,
18, 20-22, 33-35
2013.

III Sem SYLLABUS Page 25 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

PROGRAMMING WITH C++

Course code: AEC21IS382 Credits: 01

L: P: T: S: 0: 0: 1: 0 CIE Marks: 50

Exam Hours: 1.5 SEE Marks: 50

Total Hours: 15

COURSE OBJECTIVES:

1. Understand the basic concepts of object oriented programming languages and the
techniques of software development in C++.
Learn the role of inheritance, polymorphism, dynamic binding and generic structures in
2.
building reusable code.
Understand object oriented or non-object oriented techniques to solve bigger computing
3.
problems.
4.
Build C++ classes using appropriate encapsulation and design principles

5.
Develop C++ programs using Constructors and Destructors

COURSE OUTCOMES: AT THE END OF THE COURSE, STUDENT WILL BE ABLE TO:

CO1 Identify and utilize the basics of OOPs concepts

CO2 Design classes and implement the given real world application using OOPs concepts.
CO3 Apply the knowledge of constructors and destructors

CO4 Apply the knowledge of function overloading during implementation of the programs
CO5 Use concept of operator overloading and its implementation.

CO6 Apply inheritance concepts in programming examples.

III Sem SYLLABUS Page 26 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

MAPPING OF COURSE OUTCOMES TO PROGRAM OUTCOMES:

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

CO1 3 3 3

CO2 3 3 2

CO3 3 3 2

CO4 3 3 2

CO5 2 2 1

CO6 3 3 2

Module Module Contents Hours CO's

An Overview of C++: The origins of C++,What is Object Oriented

Programming?, Some C++ Fundamentals, A Sample C++ Program CO1
1. 3 &
Classes and objects: Classes, Structures and classes are related,
Unions and Classes are Related CO2
Classes and objects: Friend Functions, Friend Classes, Inline
CO2
Functions, Parameterized Constructors, Static Class Members, When
2. 3 &
Constructors and Destructors are Executed, The Scope Resolution
CO3
Operator.
Function overloading, copy constructors, and default
arguments: Function Overloading, Overloading constructors, Copy
3. 3 CO4
constructors, Finding the Address of an Overloaded Function, The
Overload Anachronism, and Default Function Arguments.
Operator overloading: Creating a Member Operator Function,
4. Operator Overloading Using a Friend Function, Overloading new 3 CO5
and delete, Overloading some Special Operators.
Inheritance: Base-Class Access Control, Inheritance and protected
5. Members, Inheriting Multiple Base Classes, Constructors, 3 CO6
Destructors and Inheritance, Granting Access, Virtual Base Classes.

III Sem SYLLABUS Page 27 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

TEXT BOOKS:
TB No. Author / Edition/ Publication / Year Chapters
The Complete Reference C++ by Herbert Schildt, Third Edition, Tata 11, 12, 14,
1.
McGraw-Hill Edition, 15, 16

REFERENCE BOOKS:
RB No. Author / Edition/ Publication / Year Chapters
Object oriented Programming with C++ by Sourav Sahay, 4 th Edition,
1.
Oxford Education publications
Object oriented Programming with C++ by E Balaguruswamy, 2nd edition,
2.
McGrawHill Companies
C++ and Object-Oriented Programming Paradigm by Debasish Jana, 3 rd
3.
Edition, PHI Learning Pvt. Ltd

III Sem SYLLABUS Page 28 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

INTRODUCTION TO FILE STRUCTURES

Course Code: AEC21IS383 Credits: 01

L: P: T: S: 1: 0: 0: 0 CIE Marks: 50
Exam Hours: 03 SEE Marks: 50
Total Hours: 15

COURSE OBJECTIVES:
1. The students will learn the basic concepts of file processing operations.
2. To provide a solid introduction to the topic of file structures design.
3. Knowledge on organizing the files for performance, data compression and indexing.

COURSE OUTCOMES: AFTER COMPLETION OF THE COURSE, THE GRADUATES WILL BE ABLE TO
CO16. Understand the fundamental concepts of file processing operations and storage structures
CO27. Apply object orientation concepts to manipulate records.
CO3 Understand and Apply the concepts of File compression, sorting, searching techniques.
CO4
8. Apply the file operations on Index.
Design and develop algorithm for the sorting and merging on multiple files using co
CO5
sequential processing for various applications.
Design and develop the small applications based on hashing techniques to organize file
CO6
structures.

III Sem SYLLABUS Page 29 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering
MAPPING OF COURSE OUTCOMES TO PROGRAM OUTCOMES:

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

Module Course Content Hours COs

Introduction: File Structures: The Heart of the file structure Design, A

Short History of File Structure Design, A Conceptual Toolkit; CO1
1 03
Fundamental File Operations: Physical Files and Logical Files, Opening CO2
Files, Closing Files, Reading and Writing.

Fundamental File Structure Concepts: Field and Record Organization,

CO1
2 Using Classes to Manipulate Buffers, Using Inheritance for Record Buffer 03
CO2
Classes.

Organization of Files for Performance: Data Compression, Reclaiming CO3

3 03
Space in files, Internal Sorting and Binary Searching, Keysorting. CO4

Indexing: What is an Index? A Simple Index for Entry-Sequenced File, , CO3

03
4 Indexes that are too large to hold in Memory, Indexing to provide access CO4
by Multiple keys, Retrieval Using Combinations of Secondary Keys.

Hashing: Introduction, A Simple Hashing Algorithm, Hashing Functions

CO5
5 and Record Distribution, How much Extra Memory should be used?, 03
CO6
Collision resolution by progressive overflow, Buckets, Making deletions,

III Sem SYLLABUS Page 30 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

SELF STUDY COMPONENT:

Unit-1: UNIX file System Commands; Input /Output in UNIX.

Unit-2: Record Access, File Access and File Organization.
Unit-3: Improving the Secondary Index structure: Inverted Lists
Unit-4: Selective indexes.
Unit-5: Collision resolution by progressive overflow, Buckets, Making deletions

TEXT BOOKS:

1. Michael J. Folk, Bill Zoellick, Greg Riccardi: File Structures – An Object Oriented
Approach with C++, 3rd Edition, Pearson Education, 1998. (Chapters 1 to 12
excluding 1.4, 1.5, 5.5, 5.6, 8.6, 8.7, 8.8)

REFERENCE BOOKS:

1. K.R. Venugopal, K.G. Srinivas, P.M. Krishnaraj: File Structures Using C++, Tata
McGraw- Hill, 2008
2. Scot Robert Ladd: C++ Components and Algorithms, BPB Publications, 1993.
3. Raghu Ramakrishan and Johannes Gehrke: Database Management Systems, 3rd
Edition, McGraw Hill, 2003

III Sem SYLLABUS Page 31 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

GRAPH THEORY & COMBINATORICS

Course Code: AEC21IS384 Credits: 01

L: P: T: S: 1: 0: 0: 0 CIE Marks: 50
Exam Hours: 02 SEE Marks: 50
Total Hours: 15

COURSE OBJECTIVES:
1. To be aware of the fundamentals of Graph Theory.
To gain knowledge on application of techniques of Graphs theory in real time
2.
applications.
3. To comprehend an insight on optimization techniques and its applications.
To gain knowledge on counting techniques and its application in real time
4.
problems.

COURSE OUTCOMES: AFTER COMPLETION OF THE COURSE, THE GRADUATES WILL BE

ABLE TO
CO1 Awareness on basic concepts of graph theory
To be able to analyze and apply various techniques of graph theory in various
CO2
domains
CO3 To be able to formulate problems in terms of graphs
To be able to use different techniques of algorithms on optimization and matching
CO4
in real time problems
CO5 To understand the addition and multiplication principles for counting
CO6 To be able to apply combinatorial ideas to real time problems

III Sem SYLLABUS Page 32 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

MAPPING OF COURSE OUTCOMES TO PROGRAM OUTCOMES:

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

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

Module Course Content Hours COs

Introduction to Graph Theory: Definitions and Examples, Sub graphs,

1 03 CO1
Complements and Graph Isomorphism, Vertex Degree

Planar Graphs: Hamilton Paths and Cycles, Graph Coloring, Chromatic

2 03 CO2
Polynomials.

Optimization: Minimal Spanning Trees – The algorithms of Kruskal and CO3

3 03
Prim, Dijkstra‟s Shortest Path Algorithm CO4

Principles of Counting: The Rules of Sum and Product, Permutations, 03

4 CO5
Combinations – The Binomial Theorem, Combinations with Repetition,

The Principle of Inclusion and Exclusion: The Principle of Inclusion

5 and Exclusion, Generalizations of the Principle, Derangements–Rook 03 CO6
Polynomials

III Sem SYLLABUS Page 33 of 34

 DAYANANDA SAGAR COLLEGE OF ENGINEERING
(An Autonomous Institution affiliated to Visvesvaraya Technological University, Belagavi)
NAAC Accredited with A Grade
ISO 9001:2008 Certified
CHOICE BASED CREDIT SYSTEM (CBCS)
SCHEME OF TEACHING AND EXAMINATION 2018-2019
Department of Information Science and Engineering

SELF STUDY COMPONENT:

Unit-1: Euler Trails and Circuits.

Unit-2: Hamiltonian paths and circuits
Unit-3: Min cut theorem and Matching
Unit-4: Catalan Numbers
Unit-5: Nothing is in its Right Place

TEXT BOOKS:

1. Ralph P. Grimaldi: Discrete and Combinatorial Mathematics, 5 th Edition, Pearson

Education, 2014.
2. D.S. Chandrasekharaiah: Graph Theory and Combinatorics, Prism, 2014

REFERENCE BOOKS:

1. Narsingh Deo, “Graph Theory: With Application to Engineering and Computer

Science”, Prentice Hall of India, 2013

III Sem SYLLABUS Page 34 of 34