52
COURSE HAND-OUT KTU B.TECH. - SEMESTER IV DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

  • Upload
    others

  • View
    7

  • Download
    0

Embed Size (px)

Citation preview

Page 1: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

COURSE HAND-OUT

KTU B.TECH. - SEMESTER IV

DEPARTMENT OF COMPUTER SCIENCE

AND ENGINEERING

Page 2: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 2

RAJAGIRI SCHOOL OF ENGINEERING AND

TECHNOLOGY (RSET)

VISION

TO EVOLVE INTO A PREMIER TECHNOLOGICAL AND RESEARCH INSTITUTION,

MOULDING EMINENT PROFESSIONALS WITH CREATIVE MINDS, INNOVATIVE

IDEAS AND SOUND PRACTICAL SKILL, AND TO SHAPE A FUTURE WHERE

TECHNOLOGY WORKS FOR THE ENRICHMENT OF MANKIND

MISSION

TO IMPART STATE-OF-THE-ART KNOWLEDGE TO INDIVIDUALS IN VARIOUS

TECHNOLOGICAL DISCIPLINES AND TO INCULCATE IN THEM A HIGH DEGREE

OF SOCIAL CONSCIOUSNESS AND HUMAN VALUES, THEREBY ENABLING

THEM TO FACE THE CHALLENGES OF LIFE WITH COURAGE AND CONVICTION

Page 3: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 3

DEPARTMENT OF COMPUTER SCIENCE AND

ENGINEERING (CSE), RSET

VISION

TO BECOME A CENTRE OF EXCELLENCE IN COMPUTER SCIENCE &

ENGINEERING, MOULDING PROFESSIONALS CATERING TO THE RESEARCH

AND PROFESSIONAL NEEDS OF NATIONAL AND INTERNATIONAL

ORGANIZATIONS.

MISSION

TO INSPIRE AND NURTURE STUDENTS, WITH UP-TO-DATE KNOWLEDGE IN

COMPUTER SCIENCE & ENGINEERING, ETHICS, TEAM SPIRIT, LEADERSHIP

ABILITIES, INNOVATION AND CREATIVITY TO COME OUT WITH SOLUTIONS

MEETING THE SOCIETAL NEEDS.

Page 4: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 4

B.TECH PROGRAMME

PROGRAMME EDUCATIONAL OBJECTIVES (PEOs)

1. Graduates shall have up-to-date knowledge in Computer Science & Engineering along

with interdisciplinary and broad knowledge on mathematics, science, management

and allied engineering to become computer professionals, scientists and researchers.

2. Graduates shall excel in analysing, designing and solving engineering problems and

have life-long learning skills, to develop computer applications and systems, resulting

in the betterment of the society.

3. Graduates shall nurture team spirit, ethics, social values, skills on communication and

leadership, enabling them to become leaders, entrepreneurs and social reformers.

PROGRAMME OUTCOMES (POs)

Graduates will be able to achieve

a. An ability to apply mathematical foundations, algorithmic principles, and computer

science theory in the modelling and design of computer-based systems.

b. An ability to identify, analyse, formulate and solve technical problems by applying

principles of computing and mathematics relevant to the problem.

c. An ability to define the computing requirements for a technical problem and to

design, implement and evaluate a computer-based system, process or program to

meet desired needs.

d. An ability to learn current techniques, skills and modern engineering tools necessary

for computing practice.

e. An ability to carry out experiments, analyse results and to make necessary

conclusions.

f. An ability to take up multidisciplinary projects and to carry out it as per industry

standards.

g. An ability to take up research problems and apply computer science principles to

solve them leading to publications.

h. An ability to understand and apply engineering solutions in a global and social

context.

i. An ability to understand and practice professional, ethical, legal, and social

responsibilities as a matured citizen.

j. An ability to communicate effectively, both written and oral, with a range of

audiences.

Page 5: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 5

k. An ability to engage in life-long learning and to engage in continuing professional

development.

l. An ability to cultivate team spirit and to develop leadership skills thereby moulding

future entrepreneurs.

INDEX

SCHEME: B.TECH 4TH SEMESTER 6

MA102 DIFFERENTIAL EQUATIONS 7

COURSE INFORMATION SHEET 7

CS202 Computer Organization and Architecture 14

COURSE INFORMATION SHEET 14

CS204 Operating Systems 19

COURSE INFORMATION SHEET 19

CS206 Object Oriented Design and Programming 25

COURSE INFORMATION SHEET 25

CS208 Principles of Database Design 30

COURSE INFORMATION SHEET 30

HS210 Life Skills 35

COURSE INFORMATION SHEET 35

CS232 Free and Open Source Software Lab 41

COURSE INFORMATION SHEET 41

CS234 Digital Systems Lab 48

COURSE INFORMATION SHEET 48

Page 6: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 6

SCHEME: B.TECH 4TH SEMESTER

(Computer Science & Engineering)

Kerala Technological University Revised Scheme for B.Tech Syllabus Revision 2015

Course Code Course Name L-T-P Credits Exam Slot

MA202 Probability Distributions, Transforms and Numerical Methods

3-1-0 4 A

CS202 Computer Organization and Architecture

3-1-0 4 B

CS204 Operating Systems

3-1-0 4 C

CS206 Object Oriented Design and Programming

2-1-0 3 D

CS208 Principles of Database Design

2-1-0 3 E

HS210/HS200 Life Skills/Business Economics

2-0-2/3-0-0 3 F

CS232 Free and Open Source Software Lab

0-0-3 1 S

CS234 Digital Systems Lab

0-0-3 1 T

Total Credits = 23 Hours: 28/29

Cumulative Credits= 94

Page 7: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 7

MA102 DIFFERENTIAL EQUATIONS

COURSE INFORMATION SHEET PROGRAMME: ENGINEERING DEGREE: BTECH

COURSE: DIFFERENTIAL EQUATIONS

SEMESTER: 2 CREDITS: 4

COURSE CODE: MA102

REGULATION:

COURSE TYPE: CORE /ELECTIVE

/BREADTH/S&H

COURSEAREA/DOMAIN: CONTACT HOURS: 3+1 (Tutorial) hours/Week.

CORRESPONDING LAB COURSE CODE : LAB COURSE NAME:

Course No. Course Name L-T-P-

Credits

Year of Introduction

MA102 DIFFERENTIAL EQUATIONS 3-1-0-4 2016

Course Objectives :This course introduces basic ideas of differential equations, both ordinary and

partial, which are widely used in the modelling and analysis of a wide range of physical

phenomena and has got applications across all branches of engineering. The course also

introduces Fourier series which is used by engineers to represent and analyse periodic functions

in terms of their frequency components.

Syllabus :Homogeneous linear ordinary differential equation, non-homogeneous linear ordinary

differential equations, Fourier series, partial differential equation, one dimensional wave

equation, one dimensional heat equation.

Expected Outcome: At the end of the course students will have acquired basic knowledge of

differential equations and methods of solving them and their use in analysing typical mechanical

or electrical systems. The included set of assignments will familiarise the students with the use of

software packages for analysing systems modelled by differential equations.

th

Srivastava, P K Srivasthava, Engineering Mathematics Vol 2. PHI Learning Private Limited,

Science and Engineering. CengageLearing,1st

University Press, 4th Edition

Boundary Value Problems. Computing and Modelling, 3rd ed. Pearson

COURSE PLAN

Page 8: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 8

COURSE NO: MA102 L-T-P:3-1-0

COURSE NAME: DIFFERENTIAL

EQUATIONS

CREDITS:4

MODULE CONTENT HRS END SEM. EXAM

MARKS (OUT OF 100)

I

HOMOGENEOUS DIFFERENTIAL EQUATIONS

(Text Book 1 : Sections 1.7, 2.1, 2.2, 2.6, 3.2)

Existence and uniqueness of solutions for initial

value problems, Homogenous linear ODEs of

second order. Homogenous linear ODEs with

constant coefficients, Existence and Uniqueness of

solutions Wronskian, Homogenous linear ODEs

with constant Coefficients (Higher Order) (For

practice and submission as assignment only:

Modelling of free oscillations of a mass – spring

system)

3 4 17

II

NON-HOMOGENEOUS LINEAR ORDINARY

DIFFERENTIAL EQUATIONS ( Text Book 2:

Sections 1.2.7 to 1.2.14) The particular Integral

(P.I.), Working rule for P.I. when g(x) is Xm , To

find P.I. when g(x) = eax.V1(x), Working rule for P.I.

when g(x) = x.V(x), Homogeneous Linear

Equations, PI of Homogenous equations Legendƌe’s

Lineaƌ eƋuations Method of variation of parameters

for finding PIs (For practice and submission as

assignments only: Modelling forced oscillations,

resonance, electric circuits )

7 2 3

17

FIRST INTERNAL EXAM

III

FOURIER SERIES (Text Book 2 -Sections

4.1,4.2,4.3,4.4) Periodic functions ,Orthogonally of

Sine and Cosine functions (Statement only),

Fourier series and Euler’s formulas Fourier cosine

series and Fourier sine series (Fourier series of

even and Odd functions ) Half range expansions

(All results without proof)

3 3 3

17

(For practice and submission as assignment only:

Plots of partial sums of Fourier series and

demonstrations of convergence using plotting

software)

Page 9: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 9

IV

PARTIAL DIFFERENTIAL EQUATIONS ( Text

Book 2 : Sections : 5.1, 5.1.1, 5.1.2, 5.1.5, 5.2.6-

5.2.10) Introduction to partial differential equations

, formation of PDE, Solutions of first order

PDE(Linear only) Lagrange’s Method Linear PDE

with constant coefficients , Solutions of Linear

Homogenous PDE with constant coefficients ,

Shorter method for finding PI when

g(x,y)=f(ax+by), Method of finding PI when g(x,y)

= xmyn, method of find PI when g(x,y)= e ax+by

V(x,y) 3 3 6

17

SECOND INTERNAL EXAM

V

ONE DIMENSIONAL WAVE EQUATION ( Text

Book 2: Sections :6.1--6.4) Method of separation of

variables The wave Equation Vibrations of a

stretched string Solutions of one dimensional wave

equation using method of separation of variables

and problems

2 1 1 4

16

VI

ONE DIMENSIONAL HEAT EQUATION ( Text

Book 2: sections 6.7, 6.8 ,6.9, 6.9.1 ,6.9.2) The

equation of Heat conduction One dimensional Heat

transfer equation. Solutions of One Dimensional

Heat transfer equation, A long insulated rod with

ends at zero temperatures, A long insulated rod

with ends at non zero temperatures

1 1 6

16

END SEMESTER EXAM

COURSE PRE-REQUISITES:

C.CODE COURSE NAME DESCRIPTION SEM

Higher secondary level mathematics To develop basic ideas on matrix operations,

calculus, complex numbers etc

Page 10: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 10

CO-PO/PSO MAPPING Course code:

MA102

1)

Course outcomes (COs)

CO1

Students can differentiate ordinary differential equations and partial differential equations.

CO2 Students can analyze periodic functions in terms of their frequency components.

CO3

Studentswill be able to apply the basic knowledge of differential equation in typical mechanical or electrical systems

CO4

Students can model the wide range of physical phenomena by using basic ideas in ordinary differential equations and partial differential equations.

CO5

Students can create wave equation in the field of acoustic, electromagnetics and fluid dynamics.

CO6

Students can conclude quantitative statements about the physical meaning of the solution of partial differential equations related to engineering process.

2 CO mapping with PO, PSO

PO1

PO2

PO3

PO4

PO5

PO6 PO7

PO8

PO9

PO10

PO11

PO12

PSO1

PSO2

PSO3

CO1 3 3

CO2 2 3 1 2

CO3 3 3

CO4 3 3 2 2

CO5 2 3

CO6 3 3

MA102

2.5 3 2 3 2 3 3 2 3

.

* Average of the correlation values of each CO mapped to the particular PO/PSO, corrected to the nearest whole number

Justification for the correlation level assigned in

each cell

PO1

PO2

PO3

PO4

PO5

PO6 PO7

PO8

PO9

PO10

PO11

PO12

PSO1

PSO2

PSO3

Page 11: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 11

CO1

Fundamenta

l knowlegde

in differe

ntial equation can

be used

to formul

ate engineering principles.

DE is a mathematical field which needs lot of resear

ch

CO2

Basic knowledge in pperio

dic functio

ns is necessary for

the development ofmathematic

all modelli

ng

formulating

periodic

functions is needed for

analysing

various

systems

Design of

periodic

function

meet the

needs for

public

Knowledge

in period

ic functi

on can be used

to develo

p an efficie

nt syste

m.

CO3

Working

principles in

typical mechanical or electric

al system

s are based

on funda

mental laws of

DE

DE can address various problems of

society in fields

like health , safety

etc.

CO4

The solutions for

various

engineering proble

ms requir

es mathematic

al model

ling

DE can model various

daily life

problems

In environment

al contex

ts it has

wide application

mathematica

l modelling will commi

t to ethical princip

les and

responsibiliti

es

CO5

In the field of acousti

c, electromagnetics and

fluid dynamics wave equations are used.

understand

the impact

of wave equation in sustainable

development

CO6

PDE can

design experiments

and need more resear

ch

For society we can use the

pde to solve

problems

Page 12: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 12

Gaps

Sl no. Description Proposed action

1 Homogeneous system in various fields of engineering

Seminar

2 Application of numerical analysis in different engineering disciplines

Assignment

3 Fourier series in engineering Seminar

Topic beyond

1 Module 1 Solving first order differential equations and orthogonal trajectories

2 Module 2 Interpretation of solution of differential equations using various software packages

3 Module 3 Implementation of numerical methods in any programming language.

4 Module 4 Application of Fourier series in engineering

5 Module 5 Partial differential equations in engineering

6 Module 6 Demonstration of Convergence of series using softwares

WEB SOURCE REFERENCES:

1 http://www.math.com/

2 https://www.math.umn.edu/~olver/pdn.html,

3 http://www.mheducation.co.in

4 http://tutorial.math.lamar.edu/

5 http://nptel.ac.in/

DELIVERY/INSTRUCTIONAL METHODOLOGIES:

☐ CHALK & TALK ☐ STUD.

ASSIGNMENT

☐ WEB RESOURCES

☐ LCD/SMART

BOARDS

☐ STUD. SEMINARS ☐ ADD-ON COURSES

ASSESSMENT METHODOLOGIES-DIRECT

Page 13: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 13

☐ ASSIGNMENTS ☐ STUD. SEMINARS ☐ TESTS/MODEL

EXAMS

☐ UNIV.

EXAMINATION

☐ STUD. LAB

PRACTICES

☐ STUD. VIVA ☐ MINI/MAJOR

PROJECTS

☐ CERTIFICATIONS

☐ ADD-ON COURSES ☐ OTHERS

ASSESSMENT METHODOLOGIES-INDIRECT

☐ ASSESSMENT OF COURSE OUTCOMES (BY

FEEDBACK, ONCE)

☐ STUDENT FEEDBACK ON FACULTY

(TWICE)

☐ ASSESSMENT OF MINI/MAJOR PROJECTS BY

EXT. EXPERTS

☐ OTHERS

Prepared by Approved by

(HOD)

Page 14: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 14

CS202 Computer Organization and Architecture

COURSE INFORMATION SHEET PROGRAMME: COMPUTER SCIENCE & ENGINEERING DEGREE: B.TECH

COURSE: COMPUTER ORGANIZATION AND

ARCHITECTURE

SEMESTER: III CREDITS: 4

COURSE CODE : CS202

REGULATION: 2016

COURSE TYPE: CORE

COURSE AREA/DOMAIN: COMPUTER HARDWARE CONTACT HOURS: 3+1 (Tutorial) hours/Week.

CORRESPONDING LAB COURSE CODE (IF ANY): NA LAB COURSE NAME: NA

SYLLABUS: UNIT DETAILS HOURS

I Basic Structure of computers–functional units –basic operational concepts –bus

structures –software. Memory locations and addresses – memory operations –

instructions and instruction sequencing – addressing modes – ARM Example (programs

not required). Basic I/O operations – stacks subroutine calls.

6

II Basic processing unit – fundamental concepts – instruction cycle - execution of a complete

instruction –multiple- bus organization – sequencing of control signals.

Arithmetic algorithms: Algorithms for multiplication and division of binary and BCD numbers

— array multiplier —Booth’s multiplication algorithm — restoring and non-restoring division

— algorithms for floating point, multiplication and division.

10

III I/O organization: accessing of I/O devices –interrupts –direct memory access –buses –

interface circuits –standard I/O interfaces (PCI, SCSI, USB)

.

8

IV Memory system : basic concepts –semiconductor RAMs –memory system considerations

–semiconductor ROMs –flash memory –cache memory and mapping functions.

9

V Processor Logic Design: Register transfer logic –inter register transfer – arithmetic, logic and

shift micro operations –conditional control statements.

Processor organization:–design of arithmetic unit, logic unit, arithmetic logic unit and shifter –

status register –processor unit –design of accumulator.

9

VI Control Logic Design: Control organization –design of hardwired control –control of processor

unit –PLA control. Micro-programmed control: Microinstructions –horizontal and vertical

micro instructions – micro-program sequencer –micro programmed CPU organization.

9

TOTAL HOURS 51

TEXT/REFERENCE BOOKS: T/R BOOK TITLE/AUTHORS/PUBLICATION

T

T

R

R

R

R

R

R

R

Text Books:

1. Hamacher C., Z. Vranesic and S. Zaky, Computer Organization ,5/e, McGraw Hill, 2011.

2. Mano M. M., Digital Logic & Computer Design, 4/e, Pearson Education, 2013.

References:

1. Mano M. M., Digital Logic & Computer Design, 4/e, Pearson Education, 2013.

2. Patterson D.A. and J. L. Hennessey, Computer Organization and Design, 5/e, Morgan Kauffmann Publishers,

2013.

3. William Stallings, Computer Organization and Architecture: Designing for Performance, Pearson, 9/e, 2013.

4. Chaudhuri P., Computer Organization and Design, 2/e, Prentice Hall, 2008.

Page 15: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 15

5. Rajaraman V. and T. Radhakrishnan, Computer Organization and Architecture, Prentice Hall, 2011.

6. Messmer H. P., The Indispensable PC Hardware Book, 4/e, Addison-Wesley, 2001

7. Behroozparhami-Computer Architecture-Oxford University Press

COURSE PRE-REQUISITES: C.CODE COURSE NAME DESCRIPTION SEM

CS 203 Switching Theory and logic Design III

COURSE OBJECTIVES: 1 To impart an understanding of the internal organization and operations of a computer

2 To introduce the concepts of processor logic design and control logic

design.

COURSE OUTCOMES:

SNO DESCRIPTION Level

CS202.1 Students will be able to identify the basic structure and functional

units of a digital computer.

Level 1

CS202.2 Analyze the effect of addressing modes on the execution time of a program.

Level 4

CS202.3 Design processing unit using the concepts of ALU and control logic

design

Level 4

CS202.4 Identify the pros and cons of different types of control logic design in processors.

Level 1

CS202.5 Select appropriate interfacing standards for I/O

devices.

Level 4

CS202.6 Identify the roles of various functional units of a computer in instruction execution.

Level 1

CO-PO AND CO-PSO MAPPING

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

CS202.1 1 - - - - - - - - - 1 - - CS202.2 1 2 - - 1 - - - - - - - 2 - 1 CS202.3 - 1 1 - 1 - - - - - - - 1 1 CS202.4 - 1 - - 1 - - - - - 1 - 1 - - CS202.5 - 1 - - - - - - - - - - - - 1 CS202.6 - 1 - 1 - - - - - - - - 1 2

CS202(overall

level)

1 2 1 1 1 - - - - - 1 - 2 2 1

Page 16: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 16

JUSTIFICATIONS FOR THE MAPPING

Mapping LOW/MEDIUM/HIGH Justification

C202.1-PO1 L Students will identify basic concept in a system

C202.1-PSO1 L Students will identify and analyze the problems in a system

C202.2-PO1 L Students will identify addressing mode details

C202.2-PO2 M Students will identify addressing mode generation

C202.2-PO5 L Students will identify application of different addressing modes

C202.2-PSO1 H Students will identify specific skills related to addressing

C202.2-PSO3 L Students will identify competitive modes in addressing

C202.3-PO2 L Students will identify arithmetic problems

C202.3-PO3 L Students will identify analyze logic problems in system

C202.3-PO5 L Students will identify tools for different computation

C202.3-PSO1 L Students will identify ALU and logic designing

C202.3-PSO3 L Students will identify projects with different ALU computation

C202.4-PO2 L Students will identify sequencing of control logic problem

C202.4-PO5 L Students will identify tools for microinstructions

C202.4-P11 L Students will identify engineering instructions in control sequence

C202.4-PSO1 L Students will identify microinstruction in engineering problem

C202.5-PO2 L Students will identify interfacing problems

C202.5-PSO1 L Students will identify core principle of interfacing

C202.6-PO2 L Students will identify instruction execution problems

C202.6-PO4 L Students will identify instruction decoding problems

C202.6-PSO1 L Students will identify core principle of execution

C202.6-PSO2 M Students will identify quality software for instruction format

GAPS IN THE SYLLABUS - TO MEET INDUSTRY/PROFESSION REQUIREMENTS: SNO DESCRIPTION PROPOSED

ACTIONS

PO mapping

1 Problems related to flowchart design for add/sub/mul/div in different numbers Seminar PO1

2 Assignments to different memory Types Assignment PO3

PROPOSED ACTIONS: TOPICS BEYOND SYLLABUS/ASSIGNMENT/INDUSTRY VISIT/GUEST LECTURER/NPTEL ETC

TOPICS BEYOND SYLLABUS/ADVANCED TOPICS/DESIGN:

SNO TOPICS Action taken PO mapping

1 Signed magnitude numbers addition on various

numbers

Learning material provided PO1

2 Different secondary memory Learning material provided PO3

WEB SOURCE REFERENCES:

1 http://nptel.iitm.ac.in/video.php?subjectId=106106092

2 http://nptel.iitm.ac.in/courses/Webcourse-contents/IIT-%20Guwahati/comp_org_arc/web/

3 http://www.inetdaemon.com/tutorials/computers/hardware/cpu/

DELIVERY/INSTRUCTIONAL METHODOLOGIES:

✓ CHALK & TALK ✓ STUD.

ASSIGNMENT

✓ WEB RESOURCES

Page 17: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 17

☐ LCD/SMART BOARDS ✓ STUD. SEMINARS ☐ ADD-ON COURSES

ASSESSMENT METHODOLOGIES-DIRECT

✓ ASSIGNMENTS ✓ STUD. SEMINARS ✓ TESTS/MODEL

/MID TERM EXAMS

✓ UNIV.

EXAMINATION

STUD. LAB

PRACTICES

STUD. VIVA ☐ MINI/MAJOR

PROJECTS

CERTIFICATIONS

☐ ADD-ON

COURSES

☐ OTHERS

ASSESSMENT METHODOLOGIES-INDIRECT

✓ ASSESSMENT OF COURSE OUTCOMES (BY FEEDBACK,

ONCE)

✓ STUDENT FEEDBACK ON FACULTY (TWICE)

☐ ASSESSMENT OF MINI/MAJOR PROJECTS BY EXT.

EXPERTS

☐ OTHERS

Prepared by Approved

by

JOMINA JOHN (HOD)

Page 18: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 18

Page 19: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 19

CS204 Operating Systems

COURSE INFORMATION SHEET PROGRAMME: COMPUTER SCIENCE AND

ENGINEERING

DEGREE: BTECH

COURSE: OPERATING SYSTEMS

SEMESTER: IV CREDITS: 4

COURSE CODE: CS204

REGULATION: 2016

COURSE TYPE: CORE

COURSE AREA/DOMAIN: SYSTEM SOFTWARE

CONCEPTS

CONTACT HOURS: 3+1(Tutorial) hours/Week.

CORRESPONDING LAB COURSE CODE (IF ANY):CS

232

LAB COURSE NAME: FREE AND OPEN SOURCE

SOFTWARE LAB

SYLLABUS:

UNIT DETAILS HOURS

I Introduction: Functions of an operating system. Single processor,

multiprocessor and clustered systems – overview. Kernel Data Structures –

Operating Systems used in different computing environments.

Operating System Interfaces and implementation - User Interfaces, System Calls –

examples. Operating System implementation - approaches. Operating

System Structure – Monolithic, Layered, Micro-kernel, Modular. System

Boot process.

7

II Process Management: Process Concept – Processes-States – Process

Control Block – Threads. Scheduling – Queues – Schedulers – Context

Switching. Process Creation and Termination.

Inter Process Communication: Shared Memory, Message Passing, Pipes

9

III Process Synchronization: Critical Section-Peterson's solution.

Synchronization – Locks, Semaphores, Monitors, Classical Problems –

Producer Consumer, Dining Philosophers and Readers-Writers Problems

9

IV CPU Scheduling – Scheduling Criteria – Scheduling Algorithms.

Deadlocks – Conditions, Modeling using graphs. Handling – Prevention –

Avoidance – Detection- Recovery.

8

V Memory Management: Main Memory – Swapping – Contiguous Memory

allocation – Segmentation – Paging – Demand paging

9

VI Storage Management: Overview of mass storage structure- disks and

tapes. Disk structure – accessing disks. Disk scheduling and management.

Swap Space.

File System Interface: File Concepts – Attributes – operations – types –

structure – access methods. File system mounting. Protection. File system

implementation. Directory implementation – allocation methods. Free space

Management.

Protection– Goals, Principles, Domain. Access Matrix.

10

Page 20: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 20

TOTAL HOURS 52

TEXT/REFERENCE BOOKS:

T/R BOOK TITLE/AUTHORS/PUBLICATION

T

R

R

R

R

R

R

R

Abraham Silberschatz, Peter B Galvin, Greg Gagne, Operating System Concepts, 9/e,

Wiley India, 2015.

Garry Nutt, Operating Systems: 3/e, Pearson Education, 2004

Bhatt P. C. P., An Introduction to Operating Systems: Concepts and Practice, 3/e,

Prentice Hall of India, 2010.

William Stallings, Operating Systems: Internals and Design Principles, Pearson,

Global Edition, 2015.

Andrew S Tanenbaum, Herbert Bos, Modern Operating Systems, Pearson, 4/e, 2015.

Madnick S. and J. Donovan, Operating Systems, McGraw Hill, 2001.

Hanson P. B., Operating System Principle, Prentice Hall of India, 2001.

Deitel H. M., An Introduction to Operating System Principles, Addison-Wesley, 1990.

COURSE PRE-REQUISITES:

C.CODE COURSE NAME DESCRIPTION SEM

CS 204

DATA STRUCTURES

Fundamentals Of Data Structures

S3

COURSE OBJECTIVES:

1 To impart fundamental understanding of the purpose, structure, functions of operating

system.

2 To impart the key design issues of an operating system

COURSE OUTCOMES:

C204.1

identify the significance of operating system in

Level 3(apply)

Page 21: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 21

computing devices.

C204.2 exemplify the communication between application

programs and hardware devices through system calls.

Level 2(understanding)

C204.3 compare and illustrate various process scheduling

algorithms.

Level 2(understanding)

C204.4 apply appropriate memory and file management

schemes.

Level 3(apply)

C204.5 illustrate various disk scheduling algorithms.

Level 2(understanding)

C204.6 appreciate the need of access control and protection in

an operating system.

Level 3(apply)

CO-PO AND CO-PSO MAPPING

PO

1

PO

2

PO

3

PO

4

PO

5

PO

6

PO

7

PO

8

PO

9

P0

10

PO

11

PO

12

PSO

1

PSO

2

PSO

3

C204.1 3 - 2 - - - - - - - - - 2 2 2

C204.2 2 - 2 - - - - - - - - - - 2 -

C204.3 1 - 2 - - - - - - - - - 1 2 -

C204.4 3 - 2 - - - - - - - - - 1 2 -

C204.5 2 - 2 - - - - - - - - - 1 2 -

C204.6 3 - 2 - - - - - - - - - 2 2 -

C204(over

all level)

2 - 2 - - - - - - - - - 1 2 2

JUSTIFICATIONS FOR CO-PO MAPPING

Mapping LOW(1)/MEDIUM(2)/

HIGH(3)

Justification

C204.1-PO1 HIGH Identifying the significance of OS in computing devices will be

helpful in designing new operating systems.

C204.1-PO3 MEDIUM The knowledge about significance of OS in computing devices helps

to design and develop new computing devices with new OS s

C204.2-PO1 MEDIUM The knowledge about system calls helps to find the solution of

complex engineering problems related to OS

C204.2-PO3 MEDIUM The knowledge about system calls plays a role in designing

solutions to complex problems.

C204.3-PO1 LOW The knowledge about process and process scheduling algorithms

helps to choose the suitable algorithm when designing a new OS so

as to solve complex problems.

C204.3-PO3 MEDIUM The knowledge about process and process scheduling algorithms

helps to choose the suitable algorithm when designing a new and

efficient OS.

C204.4-PO1 HIGH The knowledge about memory management and file management

Page 22: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 22

helps to choose the suitable algorithm when designing a new OS so

as to solve complex problems.

C204.4-PO3 MEDIUM The knowledge about memory management and file management

helps to choose the suitable algorithm when designing a new and

efficient OS.

C204.5-PO1 MEDIUM The knowledge about disk scheduling algorithms helps to choose

the suitable algorithm when designing a new OS so as to solve

complex problems.

C204.5-PO3 MEDIUM The knowledge about disk scheduling algorithms helps to choose

the suitable algorithm when designing a new and efficient OS.

C204.6-PO1 HIGH The knowledge about the access control and protection

mechanisms helps to strengthen the security aspects when

designing a new OS so as to solve complex problems.

C204.6-PO3 MEDIUM The knowledge about the access control and protection

mechanisms helps to strengthen the security aspects when

designing a new OS so as to solve complex problems.

C204.1-PSO1 MEDIUM The knowledge of significance of OS in computing devices is a

fundamental principle in computer science and helps to develop

new OSs for various new computing devices

C204.1-PSO2 MEDIUM The knowledge of OS in computing devices helps to develop and

design new OS of good quality and performance.

C204.1-PSO3 MEDIUM This can be applied in competitive research to develop new and

innovative products to meet the societal needs.

C204.2-PSO2 MEDIUM The knowledge about system calls is important in programming

and software development

Mapping LOW(1)/MEDIUM(2)/

HIGH(3)

Justification

C204.3-PSO1 LOW The knowledge and understanding about process scheduling

algorithms is a fundamental concept in computer science and has

Some impact on the computer specific skills.

C204.3-PSO2 MEDIUM The knowledge and understanding about process scheduling

algorithms helps to develop OSs that gives good performance.

C204.4-PSO1 LOW The knowledge about file management and memory management

is a fundamental concept in CS and is needed to design a new OS

C204.4-PSO2 MEDIUM The knowledge about file management and memory management

is needed to design a new OS that gives good performance.

C204.5-PSO1 LOW The knowledge about disk scheduling is a CS specific skill needed

when we design a new OS

C204.5-PSO2 MEDIUM The knowledge and understanding of disk scheduling algorithms

helps to develop new OS that delivers good quality.

C204.6-PSO1 MEDIUM The need for access control and protection is vital in developing

OSs in various computing areas.

C204.6-PSO2 MEDIUM The implementation aspects of access control and protection is

necessary in developing new OSs.

GAPS IN THE SYLLABUS - TO MEET INDUSTRY/PROFESSION REQUIREMENTS:

SNO DESCRIPTION PO Mapping PROPOSED

Page 23: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 23

ACTIONS

1 Page Replacement Algorithms PO1,PO3,PSO1,PSO2 Learning

Material

provided.

2 Case Study of any OS PO1,PO3 Learning

Material

provided.

PROPOSED ACTIONS: TOPICS BEYOND SYLLABUS/ASSIGNMENT/INDUSTRY VISIT/

GUEST LECTURER/NPTEL ETC

TOPICS BEYOND SYLLABUS/ADVANCED TOPICS/DESIGN:

Sl.No Description PO mapping Proposed Actions

1 Distributed Operating Systems PO1 Learning Materials provided

WEB SOURCE REFERENCES:

1 https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2012/

2 http://nptel.ac.in/courses/106108101/

3 https://web.stanford.edu/~ouster/cgi-bin/cs140-winter13/

DELIVERY/INSTRUCTIONAL METHODOLOGIES:

CHALK & TALK STUD.

ASSIGNMENT

WEB

RESOURCES

LCD/SMART

BOARDS

STUD.

SEMINARS

☐ ADD-ON COURSES

ASSESSMENT METHODOLOGIES-DIRECT

ASSIGNMENTS ☐ STUD.

SEMINARS

TESTS/MODEL

EXAMS

UNIV.

EXAMINATI

ON

STUD. LAB

PRACTICES

STUD. VIVA ☐ MINI/MAJOR

PROJECTS

CERTIFICATIONS

☐ ADD-ON

COURSES

☐ OTHERS

ASSESSMENT METHODOLOGIES-INDIRECT

ASSESSMENT OF COURSE OUTCOMES (BY

FEEDBACK, ONCE)

STUDENT FEEDBACK ON FACULTY

(TWICE)

☐ ASSESSMENT OF MINI/MAJOR PROJECTS

BY EXT. EXPERTS

☐ OTHERS

Prepared by Approved

by

Anita John

HOD

Page 24: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 24

Page 25: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 25

CS206 Object Oriented Design and Programming

COURSE INFORMATION SHEET PROGRAMME: COMPUTER SCIENCE & ENGINEERING DEGREE: BTECH (JANUARY- MAY 2017)

COURSE: OBJECT ORIENTED DESIGN & PROGRAMMING SEMESTER: IVCREDITS: 4

COURSE CODE: CS206

REGULATION:2016

COURSE TYPE:CORE

COURSEAREA/DOMAIN: PROGRAMMING CONTACT HOURS: 2+1 (Tutorial) hours/week.

CORRESPONDING LAB COURSE CODE (IF ANY): LAB COURSE NAME:

SYLLABUS:

MODULE DETAILS HOURS

I

Object oriented concepts, Object oriented systems development life cycle. Unified

Modeling Language, UML class diagram, Use-case diagram.

Java Overview: Java virtual machine, data types, operators, control statements,

Introduction to Java programming.

8

II

Classes fundamentals, objects, methods, constructors, parameter passing, overloading, access control keywords.

7

III

Inheritance basics, method overriding, abstract classes, interface. Defining and importing packages. Exception handling fundamentals, multiple catch and nested try statements.

6

IV

Input/Output: files, stream classes, reading console input. Threads: thread model, use of Thread class and Runnable interface, thread synchronization, multithreading.

6

V

String class - basics. Applet basics and methods. Event Handling: delegation event model, event classes,

sources, listeners. 7

VI

Introduction to AWT: working with frames, graphics, color, and font. AWT Control fundamentals. Swing overview. Java database connectivity: JDBC overview, creating and executing queries, dynamic queries.

8

TOTAL HOURS 42

TEXT/REFERENCE BOOKS:

T/R BOOK TITLE/AUTHORS/PUBLICATION

T Herbert Schildt, Java: The Complete Reference, 8/e, Tata McGraw Hill, 2011.

T Bahrami A., Object Oriented Systems Development using the Unified Modeling Language, McGraw Hill, 1999.

R Y. Daniel Liang, Introduction to Java Programming, 7/e, Pearson, 2013.

R

Nageswararao R., Core Java: An Integrated Approach, Dreamtech Press, 2008.

R Flanagan D., Java in A Nutshell, 5/e, O'Reilly, 2005.

R Barclay K., J. Savage, Object Oriented Design with UML and Java, Elsevier, 2004.

Page 26: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 26

R Sierra K., Head First Java, 2/e, O'Reilly, 2005.

R Balagurusamy E., Programming JAVA a Primer, 5/e, McGraw Hill, 2014.

COURSE PRE-REQUISITES:

C.CODE COURSE NAME DESCRIPTION SEM

CS205 Data Structures Developing Programming Skills S3

COURSE OBJECTIVES:

1

To introduce basic concepts of object oriented design techniques.

2

To give a thorough understanding of Java language.

3

To provide basic exposure to the basics of multithreading, database connectivity etc.

4

To impart the techniques of creating GUI based applications.

COURSE OUTCOMES:

Students will be able to

Sl No DESCRIPTION

Blooms’

Taxonomy

Level

C206.1

Apply object oriented principles in software design process.

Understand

(level 1)

C206.2

Develop Java programs for real applications using java constructs and libraries.

Create (level 5)

C206.3 Understand and apply various object oriented features like inheritance, data abstraction, encapsulation and polymorphism to solve various computing problems using Java language.

Apply (level 3)

C206.4

Implement Exception Handling in java.

Apply (level 3)

C206.5

Use graphical user interface and Event Handling in java.

Understand

(level 2)

Page 27: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 27

CS206.6

Develop and deploy Applet in java.

Apply(level 3)

CO-PO AND CO-PSO MAPPING

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

C206.1 _ 1 2 _ _ _ _ _ _ _ _ _ _ 2 _

C206.2 _ _ 2 1 _ _ _ _ _ _ _ _ 2 2 2

C206.3 2 _ 2 _ _ _ _ _ _ _ _ _ 2 2 1

C206.4 _ _ 2 _ _ _ _ _ _ _ _ _ _ _ 1

C206.5 _ _ 2 _ 2 _ _ _ _ _ _ _ _ _ 2

C206.6 _ _ 2 _ 2 _ _ _ _ _ _ _ _ _ 1

C206 2 1 2 1 2 _ _ _ _ _ _ _ 2 2 1

JUSTIFICATIONS FOR CO-PO MAPPING

MAPPING LOW/MEDIUM/HIGH JUSTIFICATION

C206.1-PO2 L By gaining the ability to apply object oriented principles in software design process, the students will be able to analyze complex engineering problems in the domain of software development with better effectiveness.

C206.1-PO3 M Student is able to design UML diagrams for problems. C206.1- PSO2 M The students will get an insight into software design process and they

would be able to apply standard practices in software project development to an extent.

C206.2- PO3 M By gaining the ability to develop Java programs for real applications,

the students will be able to develop components of a system that meet

the specified needs with appropriate consideration for the public

health.

C206.2-PO4 L Java programming helps in finding conclusions to problems.

C206.2-PSO1 M The students will be able to build a strong foundation for java programming language but more training would be required to develop the ability to identify, analyze and design solutions for complex engineering problems.

C206.2-PSO2 M The students will learn the programming language java and the practice of programming will help them to improve their programming skills to the next level.

C206.2-PSO3 M The students will learn the programming language java which can be exploited to create innovative products for the society with limited support.

C206.3-PO1 M By understanding the object oriented features of java, the students will

be able to apply the knowledge in java to derive solutions to computing

problems.

C206.3-PO3 M By understanding the object oriented features of java, the students will

be able to design/develop system components of a system that meet

the specified needs with appropriate consideration for the public

health.

Page 28: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 28

C206.3- PSO1 M The students will be able to develop a good idea on how to design a solution for computing problems by employing java programming language.

C206.3- PSO2 M By understanding and applying various object oriented features of java, the students will be able to improve their programming skills in java.

C206.3- PSO3 L By understanding and applying various object oriented features of java, the students will be able to initiate the process of developing innovative products using java.

C206.4-PO3 M Exception handling provides robustness which improves the quality

and reliability of the software solution.

C206.4- PSO3 L Students will be able to develop robust innovative products in java by implementing exception handing.

C206.5-PO3 M Study on event handling enables students to design and develop solutions to problems.

C206.5-PO5 M Enables students to use modern tools to create and use GUI.

C206.5- PSO3 M The usage of graphical user interface and event handling in java will help the students to develop innovative products in java that will be of good market value and demand.

C206.6-PO3 M Students get the ability to design applets to solve problems.

C206.6-PO5 M The ability to take the aid of modern tools to create applets.

C206.6-PSO3 L The ability to develop applets will help the students to equip their products with applets which will improve the quality of the product.

GAPS IN THE SYLLABUS - TO MEET INDUSTRY/PROFESSIONAL REQUIREMENTS:

SLNO DESCRIPTION PROPOSED ACTIONS MAPPING

1 HTML LAB SESSIONS PO3, PSO2

PROPOSED ACTIONS: TOPICS BEYOND SYLLABUS/ASSIGNMENT/INDUSTRY VISIT/GUEST

LECTURER/NPTEL ETC

TOPICS BEYOND SYLLABUS/ADVANCED TOPICS/DESIGN:

SLNO DESCRIPTION PROPOSEDACTIONS MAPPING

1 Familiarization of Eclipse LAB SESSIONS PO5, PSO2

WEB SOURCE REFERENCES:

1 https://docs.oracle.com/javase/tutorial/

2 http://www.javatpoint.com/java-tutorial

3 http://www.tutorialspoint.com/java/

4 https://www.youtube.com/channel/UC_c-e1vu4MBqOLY9WV1UrZw

5 https://www.youtube.com/watch?v=_3XiiNZYpAw

6 http://www.w3schools.in/java/

Page 29: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 29

DELIVERY/INSTRUCTIONAL METHODOLOGIES:

CHALK & TALK STUD. ASSIGNMENT WEB RESOURCES LCD/SMART BOARDS

STUD. SEMINARS ☐ ADD-ON COURSES

ASSESSMENT METHODOLOGIES-DIRECT

ASSIGNMENTS STUD. SEMINARS TESTS/MODEL

EXAMS

UNIV. EXAMINATION

STUD. LAB

PRACTICES

☐ STUD. VIVA ☐ MINI/MAJOR

PROJECTS

☐ CERTIFICATIONS

☐ ADD-ON COURSES ☐ OTHERS

ASSESSMENT METHODOLOGIES-INDIRECT

ASSESSMENT OF COURSE OUTCOMES (BY

FEEDBACK, ONCE)

STUDENT FEEDBACK ON FACULTY (TWICE)

☐ ASSESSMENT OF MINI/MAJOR PROJECTS BY EXT.

EXPERTS

☐ OTHERS

Prepared by

Approved by Mr. Uday Babu P

Ms. Shimmi Asokan

(Faculty)

(HOD)

Page 30: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 30

CS208 Principles of Database Design

COURSE INFORMATION SHEET PROGRAMME: COMPUTER SCIENCE & ENGINEERING DEGREE: B.TECH YEAR: JAN 2017 – MAY 2017

COURSE: PRINCIPLES OF DATABASE

DESIGN

SEMESTER: IV CREDITS: 3

COURSE CODE : CS208 REGULATION: 2016

COURSE TYPE: CORE

COURSE AREA/DOMAIN: System Software Concepts CONTACT HOURS: 2 + 1 (Tutorial) hours/Week.

CORRESPONDING LAB COURSE CODE (IF ANY): CS333 LAB COURSE NAME: Application Software Development Lab

SYLLABUS: UNIT DETAILS HOURS

I Introduction: Data: structured, semi-structured and unstructured data,

Concept & Overview of DBMS, Data Models, Database Languages,

Database Administrator, Database Users, Three Schema architecture of

DBMS. Database architectures and classification. (Reading:

ElmasriNavathe, Ch. 1 and 2. Additional Reading: Silbershatz, Korth, Ch. 1)

Entity-Relationship Model: Basic concepts, Design Issues, Mapping

Constraints,

Keys, Entity-Relationship Diagram, Weak Entity Sets, Relationships of

degree greater than 2 (Reading: ElmasriNavathe, Ch. 7.1-7.8)

6

II Relational Model: Structure of relational Databases, Integrity Constraints,

synthesizing ER diagram to relational schema (Reading: ElmasriNavathe, Ch.

3 and 8.1, Additional Reading: Silbershatz, Korth, Ch. 2.1-2.4) Database

Languages: Concept of DDL and DML relational algebra (Reading:

Silbershatz, Korth, Ch 2.5-2.6 and 6.1-6.2, ElmasriNavathe, Ch. 6.1-6.5)

6

III Structured Query Language (SQL): Basic SQL Structure, examples, Set

operations, Aggregate Functions, nested sub-queries (Reading:

ElmasriNavathe, Ch. 4 and 5.1) Views, assertions and triggers (Reading:

ElmasriNavathe, Ch. 5.2-5.3, Silbershatz, Korth Ch. 5.3).

07

IV Relational Database Design: Different anomalies in designing a database,

normalization, functional dependency (FD), Armstrong’s Axioms, closures,

Equivalence of FDs, minimal Cover (proofs not required). Normalization using

functional dependencies, INF, 2NF, 3NF and BCNF, lossless and dependency

preserving decompositions (Reading: Elmasri and Navathe, Ch. 14.1-14.5,

15.1-15.2. Additional Reading: Silbershatz, Korth Ch. 8.1-8.5)

7

Page 31: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 31

V Physical Data Organization: index structures, primary, secondary and

clustering indices, Single level and Multi-level indexing, B-Trees and B+-

Trees (basic structure only, algorithms not needed Query Optimization:

heuristics-based query optimization (Reading Elmasri and Navathe, Ch. 18.1-

18.3, 18.6-18.8)

08

VI

Transaction Processing Concepts: overview of concurrency control and

recovery acid properties, serial and concurrent schedules, conflict

serializability. Two-phase locking, failure classification, storage structure,

stable storage, log based recovery, deferred database

modification, check-pointing, (Reading Elmasri and Navathe, Ch. 20.1-20.5

(except 20.5.4-20.5.5) , Silbershatz, Korth Ch. 15.1 (except 15.1.4-15.1.5), Ch.

16.1 – 16.5) Recent topics (preliminary ideas only): Semantic Web and

RDF(Reading: Powers Ch.1, 2), GIS, biological databases (Reading: Elmasri

and Navathe Ch. 23.3-23.4) Big Data (Reading: Plunkett and Macdonald, Ch.

1, 2)

08

TOTAL HOURS 60

TEXT/REFERENCE BOOKS: T/R BOOK TITLE/AUTHORS/PUBLICATION

T1

T2

R1

R2

Elmasri R. and S. Navathe, Database Systems: Models, Languages, Design

andApplication Programming, Pearson Education, 2013.

Sliberschatz A., H. F. Korth and S. Sudarshan, Database System Concepts, 6/e, McGraw

Hill, 2011.

Powers S., Practical RDF, O’Reilly Media, 2003.

Plunkett T., B. Macdonald, et al., Oracle Big Data Hand Book, Oracle Press, 2013.

COURSE PRE-REQUISITES: C.CODE COURSE NAME DESCRIPTION SEM

CS205 Data structures

To learn how data are stored and

organized

I & II

Page 32: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 32

COURSE OBJECTIVES: 1 To impart the basic understanding of the theory and applications of database management

systems.

2

To give basic level understanding of internals of database systems.

3

To expose to some of the recent trends in databases.

COURSE OUTCOMES:

CS208.1

The students will be able to define, explain and illustrate the fundamental

concepts of databases. (Level 2 )

CS208.2

The students will be able to construct an Entity-Relationship (E-R) model from

specifications and to perform the transformation of the conceptual model into

corresponding logical data structures. (Level 3)

CS208.3

The students will be able to model and design a relational database following

the design principles (Level 6)

CS208.4

The students will be able to develop queries for relational database in the

context of practical applications (Level 3)

CS208.5

The students will be able to define, explain and illustrate fundamental

principles of data organization, query optimization and concurrent transaction

processing. (Level 2)

CS208.6

The students will be able to appreciate the latest trends in databases.(Level 5)

CO-PO-PSO MAPPING:

PO

1

PO

2

PO

3

PO

4

PO

5

PO

6

PO

7

PO

8

PO

9

PO1

0

PO1

1

PO1

2

PSO

1

PSO

3

PSO

3

CS208.1 1 1 2 - - _ _ _ _ _ _ _ 1 2 _

CS208.2 3 2 2 - _ _ _ _ _ _ _ _ 1 2 _

CS208.3 2 2 2 - - _ _ _ _ _ _ _ 1 2 _

CS208.4 2 1 2 _ 2 _ _ _ _ _ _ _ 1 - _

CS208.5 2 2 2 - - _ _ _ _ _ _ _ - 2 -

CS208.6 3 2 2 - - - _ _ _ _ _ _ 1 2 _

Page 33: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 33

CS208(ov

erall

level)

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

JUSTIFICATION FOR CO-PO-PSO CORRELATION:

Mapping LOW/MEDIUM/HIGH Justification

CS208.1-PO1 L As students could just classify different data models

CS208.1-PO2 L Students could identify functionalities of DBMS

CS208.1-PO3 M Knowledge in architecture of DBMS help students to clearly

understand the functionalities of DBMS

CS208.1-PSO1 L Students gain knowledge in E-R modelling

CS208.1-PSO2 M Students acquire competency in building E-R models of database

CS208.2-P01 H Students will be able to classify different SQL queries

CS208.2-PO2 M Students will be able to identify formal query languages in

database.

CS208.2-PO3 M Students will be able to understand the formulation and working of

SQL queries

CS208.2-PSO1 L Understanding of the working of different SQL queries is required

in interacting with database

CS208.2-PSO2 M Students acquire competency in developing SQL queries to interact

with database

CS208.3-PO1 M Students will be able to identify oracle database structure

CS208.3-PO2 M Students will be able to classify different indexing schemes used in

retrieval

CS208.3-PO3 M Students gain competency in PL/SQL programming.

CS208.3-PSO1 L Understanding of the indexing schemes in database

CS208.3-PSO2 M Students acquire competency in developing PL/SQL programs

CS208.4-PO1 L Students will be able to identify different normalization procedures

used in database design

CS208.4-PO2 L Students will gain knowledge in classifying different normal forms

CS208.4-PO3 M Students gain competency in designing database following normal

form standards.

CS208.4-PO5 M Students will be to apply proper normalization for developing well

tuned database

CS208.4-PSO1 L Understanding of the normalization schemes for database design

in developing normalized database

CS208.5-PO1 M Students will be able to describe transaction processing and

related issues

CS208.5-PO2 M Students will be able to classify different concurrency control

techniques.

CS208.5-PO3 M Students gain competency in understanding different query

processing & optimization.

CS208.5-PSO2 M Students acquire knowledge in transaction processing and related

issues, concurrency control and query processing and optimization

GAPS IN THE SYLLABUS - TO MEET INDUSTRY/PROFESSION

REQUIREMENTS:

Page 34: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 34

SNO DESCRIPTION Proposed Method Mapping

1 Functions, Procedures and HLL

interfaces

Lecture PO1

2 Cost-based query optimization Learning Materials

Provided

PO1

PROPOSED ACTIONS: TOPICS BEYOND SYLLABUS/ASSIGNMENT/INDUSTRY

VISIT/GUEST LECTURER/NPTEL ETC

TOPICS BEYOND SYLLABUS/ADVANCED TOPICS/DESIGN:

SNO TOPICS Proposed Method Mapping

1 Information Retrieval Query languages

and their brief description

Learning Materials

Provided

PO1

2 Latest tools used for E-R diagram Home Assignment PO3

WEB SOURCE REFERENCES:

1 nptel.iitm.ac.in/video.php?subjectId=106106093

2 www.tutorialspoint.com/plsql

DELIVERY/INSTRUCTIONAL METHODOLOGIES: CHALK & TALK STUD.

ASSIGNMENT

WEB RESOURCES

☐ LCD/SMART BOARDS STUD. SEMINARS ☐ ADD-ON COURSES

ASSESSMENT METHODOLOGIES-DIRECT ASSIGNMENTS STUD.

SEMINARS

TESTS/MODEL

EXAMS

UNIV.

EXAMINATION

STUD. LAB

PRACTICES

STUD. VIVA ☐ MINI/MAJOR PROJECTS ☐

CERTIFICATIONS

☐ ADD-ON

COURSES

☐ OTHERS

ASSESSMENT METHODOLOGIES-INDIRECT ASSESSMENT OF COURSE OUTCOMES (BY

FEEDBACK, ONCE)

☐ STUDENT FEEDBACK ON FACULTY

(ONCE)

☐ ASSESSMENT OF MINI/MAJOR PROJECTS BY EXT.

EXPERTS

☐ OTHERS

Prepared by Approved by

(HOD)

Page 35: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 35

HS210 Life Skills

COURSE INFORMATION SHEET

PROGRAMME: All programmes DEGREE: B.TECH

COURSE: LIFE SKILLS SEMESTER: III/IV CREDITS: 3

COURSE CODE: HS210

REGULATION: 2016

COURSE TYPE: CORE

COURSE AREA/DOMAIN: HUMANITIES CONTACT HOURS: 4 hours/week – 2 L + 2P

SYLLABUS: UNIT DETAILS HOURS

L P I Need for Effective Communication, Levels of communication; Flow of

communication; Use of language in communication; Communication networks; Significance of technical communication, Types of barriers; Miscommunication; Noise; Overcoming measures Listening as an active skill; Types of Listeners; Listening for general content; Listening to fill up information; Intensive Listening; Listening for specific information; Developing effective listening skills; Barriers to effective listening skills. Technical Writing: Differences between technical and literary style, Elements of style; Common Errors. Letter Writing: Formal, informal and demi-official letters; business letters. Job Application: Cover letter, Differences between bio-data, CV and Resume. Report Writing: Basics of Report Writing; Structure of a report; Types of reports. Non-verbal Communication and Body Language: Forms of non-verbal communication; Interpreting body-language cues; Kinesics; Proxemics; Chronemics; Effective use of body language. Interview Skills: Types of Interviews; Ensuring success in job interviews; Appropriate use of non-verbal communication. Group Discussion: Differences between group discussion and debate; Ensuring success in group discussions. Presentation Skills: Oral presentation and public speaking skills; business presentations. Technology-based Communication: Netiquettes: effective e-mail messages; power-point presentation; enhancing editing skills using computer software.

2 3

2 4 4

II Need for Creativity in the 21st century, Imagination, Intuition, Experience, Sources of Creativity, Lateral Thinking, Myths of creativity. Critical thinking Vs Creative thinking, Functions of Left Brain & Right brain, Convergent & Divergent Thinking, Critical reading & Multiple Intelligence. Steps in problem solving, Problem Solving Techniques, Problem Solving through Six Thinking Hats, Mind Mapping, Forced Connections.

2 2

2

Page 36: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 36

Problem Solving strategies, Analytical Thinking and quantitative reasoning expressed in written form, Numeric, symbolic, and graphic reasoning, Solving application problems.

2

III Introduction to Groups and Teams, Team Composition, Managing Team Performance, Importance of Group, Stages of Group, Group Cycle, Group thinking, getting acquainted, Clarifying expectations. Group Problem Solving, Achieving Group Consensus. Group Dynamics techniques, Group vs Team, Team Dynamics, Teams for enhancing productivity, Building & Managing Successful Virtual Teams. Managing Team Performance & Managing Conflict in Teams. Working Together in Teams, Team Decision-Making, Team Culture & Power, Team Leader Development.

3 3

2 2

IV Morals, Values and Ethics, Integrity, Work Ethic, Service Learning, Civic Virtue, Respect for Others, Living Peacefully. Caring, Sharing, Honesty, Courage, Valuing Time, Cooperation, Commitment, Empathy, Self-Confidence, Character, Spirituality. Senses of 'Engineering Ethics’, variety of moral issues, Types of inquiry, moral dilemmas, moral autonomy, Kohlberg's theory, Gilligan's theory, Consensus and controversy, Models of Professional Roles, Theories about right action, Self-interest, customs and religion, application of ethical theories. Engineering as experimentation, engineers as responsible experimenters, Codes of ethics, Balanced outlook. The challenger case study, Multinational corporations, Environmental ethics, computer ethics, Weapons development. Engineers as managers, consulting engineers, engineers as expert witnesses and advisors, moral leadership. Sample code of Ethics like ASME, ASCE, IEEE, Institution of Engineers(India), Indian Institute of Materials Management, Institution of electronics and telecommunication engineers(IETE), India, etc.

3 3 3 3

2 2

V Introduction, a framework for considering leadership, entrepreneurial and moral leadership, vision, people selection and development, cultural dimensions of leadership, style, followers, crises. Growing as a leader, turnaround leadership, gaining control, trust, managing diverse stakeholders, crisis management. Implications of national culture and multicultural leadership, Types of Leadership, Leadership Traits. Leadership Styles, VUCA Leadership, DART Leadership, Transactional vs Transformational Leaders, Leadership Grid, Effective Leaders, making of a Leader, Formulate Leadership.

4 2

2 2

TOTAL HOURS 33 L 26 P

Page 37: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 37

TEXT/REFERENCE BOOKS:

T/R BOOK TITLE/AUTHORS/PUBLICATION

R Barun K. Mitra; (2011), “Personality Development & Soft Skills”, First Edition;

Oxford Publishers.

R Kalyana; (2015) “Soft Skill for Managers”; First Edition; Wiley Publishing Ltd.

R Larry James (2016); “The First Book of Life Skills”; First Edition; Embassy Books.

R Shalini Verma (2014); “Development of Life Skills and Professional Practice”;

First Edition; Sultan Chand (G/L) & Company.

R John C. Maxwell (2014); “The 5 Levels of Leadership”, Centre Street, A division of Hachette Book Group Inc.

COURSE OBJECTIVES:

1 To develop communication competence in prospective engineers.

2 To enable them to convey thoughts and ideas with clarity and focus.

3 To develop report writing skills.

4 To equip them to face interview & group discussions.

5 To inculcate critical thinking process.

6 To prepare them in problem solving skills.

7 To provide symbolic, verbal, and graphical interpretations of statements in a

problem description.

8 To understand team dynamics & effectiveness.

9 To create an awareness on Engineering Ethics and Human Values.

10 To instill moral and social values, loyalty and also to learn to appreciate the rights of

others.

11 To learn leadership qualities and practice them.

COURSE OUTCOMES:

SNO DESCRIPTION

1 Students will be able to identify the life skills required to realize their personal potential and respond

resourcefully to the challenges in their personal and professional life

2 Students will be able to exemplify communication and leadership skills that facilitate effective

Page 38: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 38

functioning in diverse groups

3 Students will be able to utilize creativity, critical thinking, reflective listening and reasoning skills in

problem solving, decision making and conflict resolution

4 Students will be able to examine information and experiences from multiple perspectives thereby

developing a multifaceted understanding of social and professional issues

5 Students will be able to appraise their priorities, strengths and interests in line with their chosen

career, and achieve balance in life

6 Students will be able to formulate a personal code of ethics, and a realistic blueprint for personal and

professional success thus contributing to the welfare of all

CORSE OUTCOME AND PROGRAMME OUTCOME MAPPING

CO-PO MAPPING

GAPS IN THE SYLLABUS - TO MEET INDUSTRY/PROFESSION REQUIREMENTS:

Proposed Actions: Topics beyond Syllabus/Assignment/Industry Visit/Guest Lecturer/Nptel

Etc

TOPICS BEYOND SYLLABUS/ADVANCED TOPICS/DESIGN:

1 Multicultural communication

2 Edward de Bono & Creativity

3 Intellectual property rights

4 Bruce Tuckman’s Team Stages Model

5 Benjamin Franklin’s list of virtues

6 Sustainable Development Goals

7 James Scouller’s Three Levels of Leadership

8 Stephen Covey’s 7 Habits of Highly Effective People & The 8th Habit

9 Gandhian philosophy of Sarvodaya and its principles

WEB SOURCE REFERENCES:

1 https://www.ieee.org/documents/style_manual.pdf

2 https://www.ox.ac.uk/sites/files/oxford/media_wysiwyg/University%20of%20Oxford%20St

Page 39: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 39

yle%20Guide.pdf

3 http://web.mit.edu/me-ugoffice/communication/technical-writing.pdf

4 http://jamesclear.com/wp-content/uploads/2014/10/creativity-v1.pdf

5 http://www.blackwellpublishing.com/intropsych/pdf/chapter18.pdf

6 http://ethics.iit.edu/eelibrary/

7 http://ocw.mit.edu/courses/linguistics-and-philosophy/24-231-ethics-fall-2009/

8 http://ocw.mit.edu/courses/sloan-school-of-management/15-270-ethical-practice-

professionalism-social-responsibility-and-the-purpose-of-the-corporation-spring-

2010/index.htm

9 http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-805-ethics-and-

the-law-on-the-electronic-frontier-fall-2005/index.htm

10 http://www.harvardbusiness.org/sites/default/files/HBR_Strategic_Leadership.pdf

DELIVERY/INSTRUCTIONAL METHODOLOGIES:

√☐ CHALK & TALK √☐ STUD.

ASSIGNMENT

√☐ WEB

RESOURCES

☐ LCD/SMART

BOARDS

√☐ STUD. SEMINARS ☐ ADD-ON COURSES

ASSESSMENT METHODOLOGIES-DIRECT

√ASSIGNMENTS √STUD. SEMINARS √TESTS/MODEL

EXAMS

√UNIV.

EXAMINATION

☐ STUD. LAB

PRACTICES

☐ STUD. VIVA ☐ MINI/MAJOR

PROJECTS

☐ CERTIFICATIONS

☐ ADD-ON COURSES ☐ OTHERS

ASSESSMENT METHODOLOGIES-INDIRECT

√ASSESSMENT OF COURSE OUTCOMES (BY

FEEDBACK, ONCE)

√☐STUDENT FEEDBACK ON FACULTY

(ONCE)

☐ ASSESSMENT OF MINI/MAJOR PROJECTS BY

EXT. EXPERTS

☐ OTHERS

Prepared by Approved by

Ms Sonia Paul, Ph.D. Dr Antony V.

Varghese

Page 40: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 40

(Faculty) (HOD,

DBSH)

Page 41: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 41

CS232 Free and Open Source Software Lab

COURSE INFORMATION SHEET PROGRAMME: COMPUTER SCIENCE & ENGINEERING DEGREE: BTECH (JANUARY- JUNE 2017)

COURSE: FREE AND OPEN SOURCE SOFTWARE LAB SEMESTER: IV CREDITS: 1

COURSE CODE: CS232 REGULATION: 2016 COURSE TYPE: CORE

COURSE AREA/DOMAIN: SYSTEM SOFTWARE CONCEPTS CONTACT HOURS: 3 Lab hours/ Week.

CORRESPONDING LAB COURSE CODE (IF ANY): NIL LAB COURSE NAME: NIL

SYLLABUS:

1. Getting started with Linux basic commands for directory operations, displaying directory structure in tree format etc.

2. Linux commands for operations such as redirection, pipes, filters, job control, changing ownership/permissions of files/links/directory.

3. Advanced linux commands curl, wget, ftp, ssh and grep

4. Shell Programming : Write shell script to show various system configuration like Currently logged user and his login name Your current shell Your home directory Your operating system type Your current path setting Your current working directory Number of users currently logged in

5. Write shell script to show various system configurations like

your OS and version, release number, kernel version all available shells computer CPU information like processor type, speed etc memory information hard disk information like size of hard-disk, cache memory, model etc File system (Mounted)

6. Write a shell script to implement a menu driven calculator with following functions 1. Addition 2. Subtraction 3. Multiplication 4. Division 5. Modulus 7. Write a script called addnames that is to be called as follows ./addnames ulist username

Page 42: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 42

Here ulist is the name of the file that contains list of user names and username is a particular student's username. The script should

check that the correct number of arguments was received and print a message, in case the number of arguments is incorrect

check whether the ulist file exists and print an error message if it does not check whether the username already exists in the file. If the username exists,

print a message stating that the name already exists. Otherwise, add the username to the end of the list.

8. Version Control System setup and usage using GIT. Try the following features. Creating a repository Checking out a repository Adding content to the repository Committing the data to a repository Updating the local copy Comparing different revisions Revert Conflicts and a conflict Resolution

9. Shell script which starts on system boot up and kills every process which uses more than a specified amount of memory or CPU. 10. Introduction to packet management system: Given a set of RPM or DEB, build and maintain, and serve packages over http or ftp. Configure client systems to access the package repository. 11. Perform simple text processing using Perl, Awk. 12. Running PHP: simple applications like login forms after setting up a LAMP stack 13. Virtualization environment (e.g., xen, kqemu, virtualbox or lguest) to test applications, new kernels and isolate applications. It could also be used to expose students to other alternate OS such as freeBSD 14. Compiling from source: learn about the various build systems used like the auto* family, cmake, ant etc. instead of just running the commands. This could involve the full process like fetching from a cvs and also include autoconf, automake etc., 15. Kernel configuration, compilation and installation: Download / access the latest kernel source code from kernel.org, compile the kernel and install it in the local system. Try to view the source code of the kernel 16. GUI Programming: Create scientific calculator – using any one of Gambas, GTK, QT 17. Installing various software packages. Either the package is yet to be installed or an older version is present. The student can practice installing the latest version. (Internet access is needed).

Install samba and share files to windows

Page 43: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 43

Install Common Unix Printing System(CUPS) 18. Set up the complete network interface by configuring services such as gateway, DNS, IP tables etc. using ifconfig LAB CYCLE

Day 1

1. Study on basic Linux commands. (ls, cd, mkdir, man, info, rm etc..)

2. Study on files and process management commands. (jobs, ps, fg, bg, top, etc..)

Day 2

3. Study on simple Shell scripting.

Write simple shell scripts to display:

Currently logged user and his log name

Your current shell

Your home directory

Your operating system type

Your current path setting

Your current working directory

Show currently logged number of users

Day 3

4. Study on shell scripts to extract and list system configurations.

Write simple shell scripts to display:

Your OS and version, release number, kernel version

Show all available shells

Show mouse settings

Show computer CPU information like processor type, speed etc

Show memory information

Show hard disk information like size of harddisk, cache memory, model etc

File system (Mounted)

Day 4

5. Study on advanced Linux commands. ( curl, wget, ftp, ssh, grep, find, locate, script,

screen etc.. )

Day 5

6. Setup of version control system GIT.

Using GIT do the following:

Create a repository

Check out a repository

Page 44: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 44

Add content to the repository

Commit the data to a repository

Update the local copy

Compare different revisions

Revert

Conflicts and Solve a conflict

Day 6

7. Simple Text Processing using PERL, AWK

Day 7

8. Set up the complete network interface by configuring services such as gateway, DNS,

IP tables etc. using ifconfig

Day 8

9. Study on Debian package management system.

apt, aptitude.

Preparing sources list.

Installing, upgrading and uninstalling packets.

10. Study on installing an application from source code.

Day 9

11. Setting up and configuring LAMP to run a simple PHP application with user

authentication system.

Day 10

12. Study on installation of VirtualBox. Create a virtual machine with given specification

using Virtualbox.

Day 11

13. Compiling from source: learn about the various build systems used like the auto*

family, cmake, ant etc. instead of just running the commands.

COURSE PRE-REQUISITES:

C.CODE COURSE NAME DESCRIPTION SEM

CS 204 OPERATING SYSTEMS OS concepts

S4

COURSE OBJECTIVES:

1

To expose students to FOSS environment and introduce them to use open source packages in open source platform.

Page 45: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 45

COURSE OUTCOMES:

SNO DESCRIPTION Bloom’s

Taxonomy Level

CS232.1 Identify and apply various Linux commands

Apply (Level 3)

CS232.2 Develop shell scripts and GUI for specific needs

Apply (Level 3)

CS232.3 Use tools like GIT

Understand (Level 2)

CS232.4 Perform basic level application deployment, kernel configuration and installation, packet management and installation etc.

Knowledge (Level 1)

CO-PO AND CO-PSO MAPPING

PO

1

PO

2

PO

3

PO

4

PO

5

PO

6

PO

7

PO

8

PO

9

P0

10

PO

11

PO

12

PSO

1

PSO

2

PSO

3

CS232.1 3 - 2 - - - - - - - - - 2 2 -

CS232.2 3 - 2 - - - - - - - - - 2 2 -

CS232.3 1 - 1 - 1 - - - - - - - 1 1 1

CS232.4 1 - 1 - 1 - - - - - - - 1 1 1

CS232 2 - 1 - 1 - - - - - - - - 1 1

JUSTIFICATIONS FOR CO-PO MAPPING

Mapping LOW/MEDIUM/HI

GH

Justification

CS232.1-

PO1

H The knowledge about Linux commands is needed to

solve complex problems

CS232.1-

PO3

M The knowledge about Linux commands is needed for

the design and development of solutions to complex

problems.

CS232.1-

PSO1

M Knowledge of Linux commands help to design solutions.

CS232.1-

PSO2

M The knowledge of Linux commands helps to develop

software skills.

CS232.2-

PO1

H The knowledge of shell scripts and GUI is helpful when

solving complex problems

CS232.2-

PO3

M The knowledge of shell scripts and GUI is helpful when

designing and developing solutions to complex

problems.

CS232.2- M Development of shell scripts help in designing solutions

Page 46: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 46

PSO1 to problems in computer science.

CS232.2-

PS02

M The knowledge of shell scripts and GUI helps to enrich

the software skills.

CS232.3-

PO1

L The knowledge of how to use GIT Is useful to solve

complex problems.

CS232.3-

PO3

L The knowledge of usage of GIT helps to design and

develop solutions to complex problems.

CS232.3-

PO5

L Students get an idea on usage of GIT tool.

CS232.3 -

PSO1

L Knowledge of GIT is a core concept in computer science

which can be applied to design solutions for complex

engineering problems.

CS232.3-

PSO2

L The knowledge of GIT helps to enhance the software

development skills.

CS232.3-

PSO3

L GIT helps to improve the professional side of a

programmer.

CS232.4-

PO1

L The knowledge to perform basic level application deployment, kernel configuration and installation, packet management and installation etc. helps in solving complex engineering problems.

CS232.4-

PO3

L The knowledge to perform basic level application deployment, kernel configuration and installation, packet management and installation etc. helps in designing and developing solutions to complex engineering problems.

CS232.4-

PO5

L The knowledge to perform basic level application deployment, kernel configuration and installation, packet management and installation etc. helps to use any new OS.

CS232.4-

PSO1

L The knowledge to perform basic level application deployment, kernel configuration and installation, packet management and installation etc. helps to design efficient software solutions for problems in multi-disciplinary areas.

CS232.4-

PSO2

L The knowledge to perform basic level application deployment, kernel configuration and installation, packet management and installation etc. helps in developing software skills.

CS232.4-

PSO3

L The knowledge to perform basic level application deployment, kernel configuration and installation, packet management and installation etc. helps to create a new OS.

Page 47: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 47

GAPS IN THE SYLLABUS - TO MEET INDUSTRY/PROFESSION REQUIREMENTS: NIL

Sl.No DESCRIPTION PROPOSED ACTIONS MAPPING

1 HTML LAB SESSIONS PO3,PSO2 PROPOSED ACTIONS: TOPICS BEYOND SYLLABUS/ASSIGNMENT/INDUSTRY VISIT/GUEST LECTURER/NPTEL ETC

TOPICS BEYOND SYLLABUS/ADVANCED TOPICS/DESIGN:

Sl.No DESCRIPTION PROPOSED ACTIONS MAPPING

1 Kernel compilation Learning materials and

instructions given

PO5,PSO2

WEB SOURCE REFERENCES:

1 https://www.shellscript.sh/

2. https://www.atlassian.com/git/tutorials

3 https://www.debian.org/distrib/packages

DELIVERY/INSTRUCTIONAL METHODOLOGIES:

CHALK & TALK STUD.

ASSIGNMENT

WEB

RESOURCES

LCD/SMART

BOARDS

STUD. SEMINARS ADD-ON COURSES

ASSESSMENT METHODOLOGIES-DIRECT

ASSIGNMENTS STUD. SEMINARS TESTS/MODEL

EXAMS

UNIV.

EXAMINATION

STUD. LAB

PRACTICES

STUD. VIVA MINI/MAJOR

PROJECTS

CERTIFICATIONS

ADD-ON COURSES OTHERS

ASSESSMENT METHODOLOGIES-INDIRECT

ASSESSMENT OF COURSE OUTCOMES (BY

FEEDBACK, ONCE)

STUDENT FEEDBACK ON

FACULTY (TWICE)

ASSESSMENT OF MINI/MAJOR PROJECTS BY

EXT. EXPERTS

OTHERS

Prepared by Approved

Dr. Viju Prakash Ms. Shimmi Asokan

(Asst.Professor) (HOD)

Page 48: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 48

CS234 Digital Systems Lab

COURSE INFORMATION SHEET

PROGRAMME: Computer Science &

Engineering

DEGREE: B.TECH

COURSE: Digital Systems labs SEMESTER: 4 CREDITS: 1

COURSE CODE: : CS234

REGULATION: 2016

COURSE TYPE: CORE

COURSE AREA/DOMAIN: Digital

Electronics

CONTACT HOURS: 3 hrs.

CORRESPONDING LAB COURSE CODE

(IF ANY):

LAB COURSE NAME: Nil

SYLLABUS:

UNIT DETAILS HOURS

( minimum 12 exercises/experiments are mandatory) (Note: The experiments may be done using hardware components and/or VHDL)

1 Familiarizations and verification of the truth tables of basic gates and

universal gates.

3

2 Verification of Demorgan's laws for two variables.

3

3 Implementation of half adder and full adder circuits using logic gates.

3

4 Implementation of half subtractor and full subtractor circuits using logic

gates.

3

5 Implementation of parallel adder circuit.

3

6 Realization of 4 bit adder/subtractor and BCD adder circuits using IC

7483.

3

7 Implementation of a 2 bit magnitude comparator circuit using logic gates.

3

8 Design and implementation of code convertor circuits

3

9 a) BCD to excess 3 code b) binary to gray code

3

10 Implementation of multiplexer and demultiplexer circuits using logic gates.

Familiarization with various multiplexer and demultiplexer ICs.

3

11 Realization of combinational circuits using multiplexer/demultiplexer ICs.

3

12 Implementation of SR, D, JK, JK master slave and T flip flops using logic

gates. Familiarization with IC 7474 and IC 7476.

3

13 Implementation of shift registers using flip flop Integrated Circuits

3

Page 49: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 49

14 Implementation of ring counter and Johnson counter using flip flop

Integrated Circuits

3

15 Realization of asynchronous counters using flip flop ICs.

3

16 Realization of synchronous counters using flip flop ICs. Familiarization with

various counter Integrated Circuits

3

17 Implementation of a BCD to 7 segment decoder and display.

3

18 Simulation of Half adder, Full adder using VHDL.

3

TOTAL HOURS (N.A.)

TEXT/REFERENCE BOOKS:

T/R BOOK TITLE/AUTHORS/PUBLICATION

1 Mano M. M., Digital Logic & Computer Design, 4/e, Pearson Education, 2013.

2 Floyd T. L., Digital Fundamentals, 10/e, Pearson Education, 2009.

3 M. Morris Mano, Computer System Architecture, 3/e, Pearson Education, 2007. Harris D. M.

and, S. L. Harris, Digital Design and Computer Architecture, 2/e, Morgan Kaufmann

Publishers, 2013

4 Tokheim R. L., Digital Electronics Principles and Applications, 7/e, Tata McGraw Hill, 2007.

5 Mano M. M. and M. D Ciletti, Digital Design, 4/e, Pearson Education, 2008.

6 Rajaraman V. and T. Radhakrishnan, An Introduction to Digital Computer Design, 5/e,

Prentice Hall India Private Limited, 2012.

7 Leach D, Malvino A P, Saha G, Digital Principles and Applications, 8/e, McGraw Hill

Education, 2015.

COURSE PRE-REQUISITES:

C.CODE COURSE NAME DESCRIPTION SEM

CS203 Switching theory and logic

design

To impart an understanding of the

basic concepts of Boolean algebra,

digital systems which will help

them to design and implement

different types of practically used

sequential circuits using Hardware

Description Language.

3rd

COURSE OBJECTIVES:

1 To familiarize students with digital ICs, the building blocks of digital circuits

2 To provide students the opportunity to set up different types of digital circuits and study

their behaviour

COURSE OUTCOMES:

Page 50: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 50

Sl. No DESCRIPTION

1 On completion of the course the students will familiarize with different logic gates

and IC’s

2 On completion of the course the students can design digital circuits such as adders,

subtractors.

3 Students will be capable of designing counters that are event driven.

4 Students will be capable of designing counters that are clock driven.

5 Students will be capable of designing counters and shift registers

6 Students will be capable of designing high level digital systems using hardware

language.

CO-PO-PSO MAPPING

CO No. Programme Outcomes (POs)

Programme-specific

Outcomes (PSOs)

1 2 3 4 5 6 7 8 9 10 11 12 1 2 3

1 3 3 2 1 2

2 3 3 3 2 1 2

3 3 3 3 2 1 2

4 3 3 3 2 2 1 2

5 3 3 3 2 2 2

6 3 3 3 2 2 1 2

CS234 3 3 3 2 2 1 2

JUSTIFICATION FOR THE CORRELATION LEVEL ASSIGNED IN EACH CELL OF THE TABLE

PO1 PO2 PO3

PO

4

PO

5

PO

9

PSO

1

PSO

2

PSO

3

CO1

Study of

Logic

gates

Boolean

Algebra

and its

minimizat

ion

-

Individual

and group

assignmen

ts

-

Study of

different

logic gate

IC’s

-

Boolean

Algebra

and its

minimiza

tion is

used to

design

and

impleme

nt digital

circuits

-

CO2

Truth

table and

Sop

simplific

ation

Analysis

of

combinati

onal logic

circuits

Design of

combinatio

nal logic

circuits

Individual

and group

assignmen

ts and

design

problems

-

Study of

different

digital

circuits

and

applicatio

ns

-

Design

of digital

circuits

used in

various

applicati

ons

-

CO3

Truth

table and

excitatio

n table

for flip

flops

Analysis

of Shift

registers

and its

applicatio

n

Counter

circuits are

needed for

most of the

social

related

Individual

and group

assignmen

ts and

design

problems

-

Study of

different

sequential

circuits

and its

applicatio

-

Design

of digital

circuits

used in

various

applicati

-

Page 51: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 51

digital

system

ns ons

CO4

Logic

gates,

Flip

Flops

Analysis

of digital

circuits

used in

day to day

life

Design

circuits like

digital

display,

event

counters ,

token

display, etc

Individual

and group

assignmen

ts and

decoder

circuits

Design of

digital

circuits

used in

various

applicatio

ns.

Study of

different

sequential

circuits

and its

applicatio

ns

-

Design

of digital

circuits

used in

various

applicati

ons

-

Counter

circuits

are

needed

for most

of the

social

related

digital

system

Individua

l and

group

assignme

nts and

design

problems

-

Study of

different

sequentia

l circuits

and its

applicati

ons

-

Design

of digital

circuits

used in

various

applicati

ons

-

CO5

Truth

table and

excitatio

n table

for flip

flops

Analysis

of Shift

registers

and its

applicatio

n

Design

circuits like

digital

display,

event

counters ,

token

display, etc

Individual

and group

assignmen

ts and

decoder

circuits

Design of

digital

circuits

used in

various

applicatio

ns.

- -

Design

of digital

circuits

used in

various

applicati

ons

-

Design

of digital

circuits

used in

various

applicati

ons

-

CO6

Logic

gates,

Flip

Flops

Analysis

of digital

circuits

used in

day to day

life

Design

circuits like

digital

display,

event

counters ,

token

display, etc

Individual

and group

assignmen

ts and

decoder

circuits

Design of

digital

circuits

used in

various

applicatio

ns.

Study of

different

sequential

circuits

and its

applicatio

ns

-

Design

of digital

circuits

used in

various

applicati

ons

GAPS IN THE SYLLABUS - TO MEET INDUSTRY/PROFESSION

REQUIREMENTS:

Sl

No

DESCRIPTION PROPOSED

ACTIONS

PO

MAPPING

1 Self starting Counters, Code Converters Assignment 1,2,3,4,5,9

PROPOSED ACTIONS: TOPICS BEYOND SYLLABUS/ASSIGNMENT/INDUSTRY

VISIT/GUEST LECTURER/NPTEL ETC

TOPICS BEYOND SYLLABUS/ADVANCED TOPICS/DESIGN:

Sl

No

DESCRIPTION PO

MAPPING

1 Advanced design level questions solving skills by lab work to have a

wider scope of subject beyond syllabus.

1,2,3,4,5

Page 52: emester IV, Course Hand-Out · ordinary differential equations and partial differential equations. CO5 Students can create wave equation in the field of acoustic, electromagnetics

Semester IV, Course Hand-Out

Department of CSE, RSET 52

WEB SOURCE REFERENCES:

1 http://nptel.iitm.ac.in/courses/Webcourse-contents/IIT-

%20Guwahati/digital_circuit/frame/

2 http://www.electronics-tutorials.ws/logic/logic_1.html

DELIVERY/INSTRUCTIONAL METHODOLOGIES:

☐ CHALK & TALK ☐ STUD.

ASSIGNMENT

☐ WEB

RESOURCES

☐LCD/SMART

BOARDS

☐STUD.

SEMINARS

☐ ADD-ON

COURSES

ASSESSMENT METHODOLOGIES-DIRECT

☐ ASSIGNMENTS ☐STUD.

SEMINARS

☐ TESTS/MODEL

EXAMS

☐ UNIV.

EXAMINATION

☐ STUD. LAB

PRACTICES

☐ STUD. VIVA ☐ MINI/MAJOR

PROJECTS

CERTIFICATIONS

☐ADD-ON

COURSES

☐ OTHERS

ASSESSMENT METHODOLOGIES-INDIRECT

☐ ASSESSMENT OF COURSE OUTCOMES

(BY FEEDBACK, ONCE)

☐ STUDENT FEEDBACK ON

FACULTY

☐ASSESSMENT OF MINI/MAJOR

PROJECTS BY EXT. EXPERTS

☐ OTHERS

Prepared by Approved

by

Rinju Mariam Rolly (HOD)

Dr. Anand S.

Harsha N G