Upload
others
View
7
Download
0
Embed Size (px)
Citation preview
COURSE HAND-OUT
KTU B.TECH. - SEMESTER IV
DEPARTMENT OF COMPUTER SCIENCE
AND ENGINEERING
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
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.
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.
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
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
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
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)
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
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
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
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
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)
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.
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
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
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)
Semester IV, Course Hand-Out
Department of CSE, RSET 18
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
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)
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
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
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
Semester IV, Course Hand-Out
Department of CSE, RSET 24
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.
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)
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.
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/
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)
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
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
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 _
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:
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)
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
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
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
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
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
Semester IV, Course Hand-Out
Department of CSE, RSET 40
(Faculty) (HOD,
DBSH)
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
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
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
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.
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
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.
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)
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
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:
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
-
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
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