CURRICULUM

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

(B.E in COMPUTER SCIENCE & ENGINEERING)

21 Series

POOJYA DODDAPPA APPA COLLEGE OF ENGINEERING

(An autonomous college under VTU)
KALABURAGI

Department of Computer Science & Engineering Page 3

 About the institution: The Hyderabad Karnataka Education (HKE) society founded byLate Shri
Mahadevappa Rampure, a great visionary and educationist. The HKE Society runs 46 educational
institutions. Poojya DoddappaAppa College of Engineering, Gulbarga is the first institution
established by the society in 1958. The college is celebrating its golden jubilee year, setting new
standards in the field of education and achieving greater heights. The college was started with 50%
central assistance and 50% state assistance, and a desire to impart quality technical education to this
part of Karnataka State. The initial intakewas 120 with degree offered in three branches of
engineering viz, Civil, Mechanical and Electrical Engineering. Now, it houses 11 undergraduate
courses, 10 post Graduate courses and 12 Research centers, established in Civil Engg., Electronics
& Communication Engg, Industrial & Production Engg, Mechanical Engg, Electrical Engg., Ceramic
Cement Tech., Information Science & Engg., Instrumentation Technology, Automobile Engg.,
Computer Sc. and Engg., Mathematics and Chemistry All the courses are affiliated to Visveswaraya
Technological University, Belgaum. At present the total intake at UG level is 980 and PG level 193.

The college receives grant in aid funds from state government. A number of projects have been
approved by MHRD /AICTE, Govt. of India for modernization of laboratories. KSCST, Govt. of
Karnataka is providing financial assistance regularly for the student's projects.

The National Board of Accreditation, New Delhi, has accredited the College in the year 2005-08 for
09 UG Courses out of which 08 courses are accredited for three years and 01 course is accredited for
five years. And second time accredited for Six Course in the year 2009-2012

Our college is one among the 14 colleges selected under TEQIP, sponsored by World Bank. It has
received a grant of Rs 10.454 Crores under this scheme for its development. The institution is
selected for TEQIP phase II in year 2011 for four years. Institution is receivinga grant of Rs 12.50
Crores under TEQIP Phase -II scheme for its development and selected for TEQIP-III as mentoring
Institute for BIET Jhansi(UP).

Recognizing the excellent facilities, faculty, progressive outlook, high academic standards and record
performance, the VTU Belgaum reposed abundant confidence in the capabilities of the College and
the College was conferred Autonomous Status from the academic year 2007-08, to update its own
programme and curriculum, to devise and conduct examinations, and to evaluate student's
performance based on a system of continuous assessment. The academic programmers are designed
and updated by a Board of Studies at the department level and Academic Council at the college level.
These statutory bodies are constituted as per the guidelines of the VTU Belgaum. A separate
examination section headed by aController of Examinations conducts the examinations.
At present the college has acquired the Academic autonomous status for both PG and UG courses
from the academic year 2007-08 and it is one among the six colleges in the state of Karnataka to have
autonomous status for both UG and PG courses.

Department of Computer Science & Engineering Page 4

 One of the unique features of our college is, it is the first college in Karnataka State to start the
Electronics and Communication Engineering branch way back in the year 1967, to join NIT
Surathkal and IISc, Bangalore. Also, it is the only college in the state and one among the three
colleges across the country, offering a course in Ceramic and Cement Technology. This is the
outcome of understanding by faculty and management about the basic need of this region, keeping
in view of the available raw material and existing Cement Industries.

Bharatiya Vidya Bhavan National Award for an Engineering College having Best Overall
Performance for the year 2017 by ISTE (Indian Society for Technical Education). In the year 2000,
the college was awarded as Best College of the year by KSCST, Bangalore in thestate level students
projects exhibition.

The college campus is spread over 71 acres of land on either side of Mumbai-Chennai railway track
and has a sprawling complex with gardens and greenery all around.

About the department: The Computer Science and Engineering department was started in the year
1984 with an intake of 40 students for UG. The department has seen phenomenal growth and now
the department has increased UG intake to 120 students and offering two Post Graduation
programmes : PG (Computer Science and Engineering with an intake of 25 students) and
PG(Computer Network and Engineering with an intake of 18 students). The department is offering
research program under its recognized research center. The department is having state-of-the-art
computing facilities with high speed internet facilities and laboratories. The department library
provides useful resources like books and journals. The department has well qualified and experienced
teaching faculty. The department has been conducting several faculty development programs and
student training programs.

Vision of the Institution

To be an institute of excellence in technical education and research to serve the needs of the
industry and society at local and global levels.

Mission of the Institution

• To provide a high quality educational experience for students with values and ethics that
enables them to become leaders in their chosen professions.
• To explore, create and develop innovations in engineering and science through research and
development activities.
• To provide beneficial service to the national and multinational industries and communities
through educational, technical, and professional activities

Department of Computer Science & Engineering Page 5

 Vision of the Department

• To become a premier department in Computer education, research and to prepare highly

competent IT professionals to serve industry and society at local and global levels.

Mission of the Department

• To impart high quality professional education to become a leader in Computer Science and
Engineering.
• To achieve excellence in Research for contributing to the development of the society.
• To inculcate professional and ethical behaviour to serve the industry.

Program Educational Objectives (PEO):

PEO1: To prepare graduates with core competencies in mathematical and engineering

fundamentals to solve and analyze computer science and engineering problems
PEO2: To adapt to evolving technologies and tools for serving the society
PEO3: To perform as team leader, effective communicator and socially responsible
computer professional in multidisciplinary fields following ethical values
PEO4: To encourage students to pursue higher studies, engage in research and to
become entrepreneurs

Department of Computer Science & Engineering Page 6

 Program Outcomes:
01. Engineering knowledge: Apply the knowledge of mathematics, science, engineering
fundamentals, and an engineering specialization to the solution of complex engineering problems.
02. Problem analysis: Identify, formulate, review research literature, and analyze complex
engineering problems reaching substantiated conclusions using first principles of mathematics,
natural sciences, and engineering sciences.
03. Design/development of solutions: Design solutions for complex engineering problems and
design system components or processes that meet the specified needs with appropriate
consideration for the public health and safety, and the cultural, societal, and environmental
considerations.
04. Conduct investigations of complex problems: Use research-based knowledge and research
methods including design of experiments, analysis and interpretation of data, and synthesis of the
information to provide valid conclusions.
05. Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern
engineering and IT tools including prediction and modelling to complex engineering activities with
an understanding of the limitations.
06. The engineer and society: Apply reasoning informed by the contextual knowledge to assess
societal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the
professional engineering practice.
07. Environment and sustainability: Understand the impact of the professional engineering
solutions in societal and environmental contexts, and demonstrate the knowledge of, and
need for sustainable development.
08. Ethics: Apply ethical principles and commit to professional ethics and responsibilities and
norms of the engineering practice.
09. Individual and team work: Function effectively as an individual, and as a member or leader
in diverse teams, and in multidisciplinary settings.
10. Communication: Communicate effectively on complex engineering activities with the
engineering community and with society at large, such as, being able to comprehend and write
effective reports and design documentation, make effective presentations, and give and receive
clear instructions.
11. Project management and finance: Demonstrate knowledge and understanding of the
engineering and management principles and apply these to one„s own work, as a member and leader
in a team, to manage projects and in multidisciplinary environments.
12. Life-long learning: Recognize the need for, and have the preparation and ability to engage
in independent and life-long learning in the broadest context of technological change.

Department of Computer Science & Engineering Page 7

 Program Specific Outcomes (PSOs):

PSO1: Acquire competency in hardware and software working principles to analyze and solve
computing problems.

PSO2: Design quality software to develop scientific and business applications following
Software Engineering practices.

PSO3: Apply cutting edge technologies using modern tools to find novel solutions ethically to
existing problems.

Department of Computer Science & Engineering Page 8

 SCHEMEOFTEACHINGFORVISEMESTER–21 SERIES

TeachingHours/Week Examination

TheoryLe

TotalMarks
Tutorial(T)

SEEMarks
CIEMarks
Practical

inhours
Study(
cture(L)

Duration

Credits
S)
CourseC

Self
Sl. No
ode CourseTitle

Entrepreneurship, Management and

1 21HU61 3 0 0 0 3 50 50 100 3
Finance
Computer Graphics and Fundamentals of
2 21CS62 3 0 2 0 3 50 50 100 4
Image Processing
Artificial Intelligence and Machine
3 21CS63 3 0 0 0 3 50 50 100 3
Learning
4 21CS64x Professional Elective -I 3 0 0 0 3 50 50 100 3
5 50
21CS65OEx Open Elective-I 3 0 0 0 3 50 100 3
Artificial Intelligence and Machine
6 21CSL66 0 0 2 0 3 50 50 100 1
Learning lab
7 21CSMP67 Mini Project 0 0 2 0 0 50 0 50 2
Innovation/Entrepreneurship/Societal
8 21INT68 Internship (To be carried during 0 0 0 0 0 50 50 3
intervening period of IV and V semester)
Total 15 0 6 0 18 400 300 700 22

Professional Elective-I
21CS641 System Software and Compiler Design Open Elective-I
21CS642 Design of IoT System 21CS65OE1 Introduction to Artificial Intelligence
21CS643 Cryptography and Information security
Course Title: ENTREPRENEURSHIP, MANAGEMENT AND FINANCE
Subject Code : 21HU61 Credits : 3 CIE: 50
Number of Lecture Hours/Week(L:T:P) 3:0:0 Hrs SEE: 50
Total Number of Lecture Hours 42 SEE Hours: 03
Prerequisites: None
Course Objectives :
To enable the students to obtain the basic knowledge about Entrepreneurship and
Management and finance in the following topics:-
• The Meaning, Functions, Characteristics, Types, Role and Barriers of Entrepreneurship,
• Government Support for Entrepreneurship
• Management – Meaning, nature, characteristics, scope , functions, role etc and Engineers social
responsibility and ethics
• Preparation of Project and Source of Finance
• Fundamentals of Financial Accounting
• Personnel and Material Management, Inventory Control
MODULES Teaching Hours
Module – I
ENTREPRENEUR : Meaning of Entrepreneur; Functions of an Entrepreneur;
Characteristics of an entrepreneur , Types of Entrepreneur; Intrapreneurs – an
emerging class ; Role of Entrepreneurs in economic development; Barriers to
entrepreneurship, Government Support for Innovation and Entrepreneurship in
India - Startup-India, Make-in-India, PMMY, AIM , STEP, BIRAC, Stand-up
India, TREAD 08 Hrs
Module - II
MANAGEMENT: Introduction – Meaning – nature and characteristics of
Management, Scope and functional areas of management, Levels of
Management, Henry Fayol - 14 Principles to Management , McKinsey’s 7-S
Model, Management by objective(MBO) – Meaning, process of MBO, benefits 09 Hrs
and drawbacks of MBO
Module - III
PREPARATION OF PROJECT AND SOURCE OF FINANCE:
PREPARATION OF PROJECT: Meaning of project; Project Identification;
Project Selection; Project Report; Need and Significance of Report; Contents;
SOURCE OF FINANCE: Long Term Sources(Equity, Preference, Debt
Capital, Debentures, loan from Financial Institutions etc) and Short Term 08 Hrs
Source(Loan from commercial banks, Trade Credit, Customer Advances etc)
Module – IV
FUNDAMENTALS OF FINANCIAL ACCOUNTING: Definition, Scope and
Functions of Accounting , Accounting Concepts and Conventions: Golden rules
of Accounting, Final Accounts - Trading and Profit and Loss Account, Balance
sheet 09 Hrs

Module – V
PERSONNEL MANAGEMENT, MATERIAL MANAGEMENT AND
INVENTORY CONTROL: PERSONNEL MANAGEMENT: Functions of 08 Hrs
Personnel Management, Recruitment, Selection and Training, Wages, Salary
and Incentives. MATERIAL MANAGEMENT AND INVENTORY
CONTROL: Meaning, Scope and Objects of Material Management. Inventory
 Control- Meaning and Functions of Inventory control ; Economic Order
Quantity(EOQ) and various stock level ( Re-order level, Minimum level,
Maximum level, Average level and Danger level)
Pattern of question paper
Solve all five full questions selecting at least one question from each module

Text book:
1. Financial Accounting -B S RAMAN- United Publishers Manglore, Maheswar S N & Maheswari S K-
Vikas Publishing House. January 2018
2. Management & Entrepreneurship- K R Phaneesh- Sudha Publications January 2018 ,Prof Manjunatha
& Amit kumar G – laxmi Publication , January 2011. Veerbhadrappa Havina -Published by New Age
International (P) Ltd., 2009.
3. Principles of Management First Edition (English, G. Murugesan), Laxmi Publications – New Delhi
4. Management by Objectives (Mbo) in Enterprises: 21 December 2018 by Dr Wazir Ali Khan

Reference Books:
1. Industrial Organization & Engineering Economics-T R Banga & S C Sharma- Khanna Publishers, Dehli.
2. NPTEL : ENTREPRENEURSHIP: PROF. C BHAKTAVATSALA RAO Department of Management
Studies IIT Madras https://nptel.ac.in/courses/110/106/110106141/
3. https://www.businessmanagementideas.com/notes/management-notes/notes-on-management-in-an-
organisation/4669
4. https://vskub.ac.in/wp-content/uploads/2020/04/Unit-5-ppmb.pdf
Course outcomes:
On completion of the course, the student will have the ability to:
Course code CO # Course Outcome (CO)
CO1 Develop Entrepreneurship skills

CO2 Apply the concepts of management and Management By Objective(MBO)

CO3 Prepare project report & choose different Source of Finance.

21HU61
CO4 Apply Fundamentals of Financial Accounting and interpret the final accounts

CO5 Apply personnel management skills, Material and inventory control techniques
Course Title : COMPUTER GRAPHICS AND FUNDAMENTALS OF IMAGE PROCESSING
Subject Code : 21CS62 Credits :03 CIE: 50
Number of Lecture Hours/Week(L:T:P) 3:0:2 Hrs SEE: 50
Total Number of Lecture Hours 42 Hrs SEE Hours: 03
Prerequisites: Nil
Course Objectives:
• Identity and explain the core concepts of computer graphics.
• Apply graphics programming techniques and create effective OpenGL programs.
• To Study the Image fundamental and mathematical transformations necessary for image processing.
• Understand the image enhancement techniques, image restoration and segmentation techniques.
MODULES Teaching Hours
Module - I
Basics of Computer Graphics and OpenGL: Computer Graphics: Basics of
computer graphics, Application of Computer Graphics, Video Display Devices,
graphics software. OpenGL: Introduction to OpenGL ,coordinate reference frames,
specifying two-dimensional world coordinate reference frames in OpenGL, OpenGL 08 Hrs
point functions, OpenGL line functions, point attributes, line attributes, curve
attributes, OpenGL point attribute functions, OpenGL line attribute functions,
Line drawing algorithms(DDA, Bresenham’s), circle generation algorithms
(Bresenham’s).
Module - II
Fill area Primitives, 2D Geometric Transformations and 2D viewing : Fill area
Primitives: Polygon fill-areas, OpenGL polygon fill area functions, fill area
attributes, general scan line polygon fill algorithm, OpenGL fill-area attribute 08 Hrs
functions. 2DGeometric Transformations: Basic 2D Geometric Transformations,
matrix representations and homogeneous coordinates. Inverse transformations,
2DComposite transformations, other 2D transformations, raster methods for
geometric transformations, OpenGL raster transformations, OpenGL geometric
transformations function, 2D viewing: 2D viewing pipeline, OpenGL 2D viewing
functions.
Module – III
Digital Image Fundamentals: Introduction to Digital Image Processing, Examples 08 Hrs
of fields that use DIP, Fundamental Steps in Digital Image Processing, Image
Sensing and Acquisition: image acquisition using a single sensing element, image
acquisition using sensor strips, image acquisition using sensor arrays, a simple image
formation model, Image Sampling and Quantization: basic concepts in sampling and
quantization, representing digital images, Some Basic Relationships between Pixels.

Module – IV
Image Enhancement in the Spatial Domain:
Basics of intensity transformations and spatial filtering, Some Basic Intensity
Transformation Functions, Histogram Processing: Histogram equalization, and
Matching, Fundamentals of Spatial Filtering, Smoothing Spatial Filters, Sharpening
Spatial Filters, Frequency Domain: Preliminary Concepts, The Discrete Fourier 09Hrs
Transform (DFT) of One variable, The Discrete Fourier Transform (DFT) of Two
Variables.
 Module – V
Restoration: A model of the image degradation/restoration process , Noise models,
Restoration in the Presence of Noise Only using Spatial Filtering and Frequency
Domain Filtering Image segmentation: Detection of discontinuities, edge linking
and boundary detection, Thresholding, Region based segmentation 09Hrs

Lab Programs:
1. Program to draw points , line, circle, Polygon and rectangle on a plane using OpenGL.
2. Program to draw a color cube and spin it using OpenGL transformation matrices
3. Rotation of House about Fixed Point
4. Program to fill any given polygon using scan – line area filling algorithm
5. Program to draw a rotating cube with texture.
6. Program to demonstrate DDA Line Drawing Algorithm.
7. a).Program to demonstrate Bresenham's Line Drawing Algorithm
b). Program to demonstrate Bresenham's Circle Drawing Algorithm
8. a). Simulation and Display of an Image, Negative of an Image(Binary & Gray Scale)
b). Implementation of Relationships between Pixels
9. Contrast stretching of a low contrast image, Histogram, and Histogram Equalization
10. Computation of Mean, Standard Deviation, Correlation coefficient of the given Image
11. Implementation of Image Smoothening Filters(Mean and Median filtering of an Image).
12. Perform noise removal using different spatial filters and compare their performances.
13. Perform the following Image segmentation operations: Edge detection, line detection and point
detection.
14. Implement region based segmentation of image.
Question paper pattern:
The question paper will have ten questions.
There will be 2 questions from each module, covering all the topics from a module.
The students will have to answer 5 full questions, selecting one full question from each module.
Text Books:

1. Donald Hearn & Pauline Baker: Computer Graphics with OpenGL Version,3rd / 4th Edition,
Pearson Education,2011
2. Gonzalez and. Richard E. Woods' Digital Image Processing, Fourth Edition, Global Edition 2018.
Reference Books:
1. Digital Image Processing- S.Jayaraman, S. Esakkirajan,T. Veerakumar, TataMcGrawHill2014.
2. Digital Image Processing (with Matlab and Labview), Vipul singh, elsiver.Filip learning
3. William M Newman and Robert F Sproull, Principles of Interactive Computer Graphics, McGraw
Hill, 2001.
Course outcomes:
On completion of the course, the student will have the ability to:

Course CO # Course Outcome (CO)

Code
CO1 Describe the basics of Computer Graphics and OpenGL.
CO2 Illustrate 2D Transformations and Viewing.
CO3 Describe the fundamentals concepts of digital image processing
21CS62 CO4 Demonstrate the techniques for Image enhancement in Spatial and frequency
domain.
CO5 Analyze Images restoration and Segmentation operations.
Course Title: ARTIFICIAL INTELLIGENCEAND MACHINE LEARNING
Subject Code : 21CS63 Credit :03 CIE: 50
Number of Lecture Hours/Week(L:T:P) 3:0:0 Hrs SEE: 50
Total Number of Lecture Hours 42 SEE Hours: 03
Prerequisites: Discrete Mathematics, Statistics.
Course Objectives:
• To Apply a given AI technique to a given concrete problem
• To Implement non-trivial AI techniques in a relatively large system
• To understand uncertainty and Problem solving techniques.
• To understand various symbolic knowledge representation to specify domains and reasoning
tasks of a situated software agent.
• Acquiring the fundamentals of machine learning
• Usage of various learning methods to develop an intelligent machine.

MODULES Teaching Hours

Module I
Artificial Intelligence: The AI Problems, The Underlying assumption, AI
Technique, The Level of the model, Criteria for success. Problems, problem
spaces, and search: Defining, the problem as a state space search, Production 09 Hrs
systems, Problem characteristics, Production system characteristics, Issues in
the design of search programs. Heuristic search techniques: Generate-and- test,
Hill climbing, Best-first search, Problem reduction.
Module II

Knowledge representation issues: Representations and mappings, Approaches

to knowledge representation, Issues in knowledge representation, the frame 08 Hrs
problem.Using predicate logic: Representing simple facts in logic, representing
instance and ISA relationships, Computable functions and predicates,
Resolution, Natural Deduction
Representing Knowledge Using Rules: Procedural versus Declarative
knowledge, Logic programming, forward versus backward reasoning, matching,
control knowledge.
Module III
Well posed learning problems, Designing a Learning system, Perspective and
Issues in Machine Learning.Concept Learning: Concept learning task,
Concept learning as search, Find-S algorithm, Version space, Candidate 08 Hrs
Elimination algorithm, Inductive Bias.

Module – IV

Dcision Tree Learning: Decision tree representation, Appropriate problems

for decision tree learning, Basic decision tree learning algorithm, hypothesis
space searching decision tree learning, Inductive bias in decision tree learning, 09 Hrs
Issues in decision tree learning. Artificial Neural Networks: Introduction,
Neural Network representation, Appropriate problems, Perceptrons,
Multilayer networks and the Back propagation algorithm.
 Module V
Instance Based Learning: Introduction, k-nearest neighbour learning, locally
weighted regression, radial basis function, cased-based reasoning. Bayesian 08 Hrs
Learning: Introduction, Bayes theorem, Bayes theorem and concept
learning, ML and LS error hypothesis, ML for predicting probabilities,
MDL principle, Naive Bayes classifier, Bayesian belief networks, EM
algorithm.

Question paper pattern:

The question paper will have ten questions.
There will be 2 questions from each module, covering all the topics from a module.
The students will have to answer 5 full questions, selecting one full question from each module.
TEXT BOOKS:
1. Elaine Rich and Kevin Knight, “Artificial Intelligence”, Tata McGraw-Hill, 3rd Edition 2008
2. Tom M. Mitchell, “Machine Learning”, Indian Edition Paperback 2017, McGraw Hill
Education.
REFERENCES:

1. Nils J. Nilsson, “Artificial Intelligence: A new Synthesis”, Harcourt Asia Pvt. Ltd.
2. George F. Luger, “Artificial Intelligence-Structures and Strategies for Complex Problem
Solving”, Pearson Education/ PHI.
3. Trevor “The Elements of Statistical Learning”, 2ndedition, 2017, Springer series in statistics.
Hastie, Robert Tibshirani, Jerome Friedman
4. Ethem Alpaydın, “Introduction to machine learning”, Third Edition, PHI Learning Pvt. Ltd.
2015

Course outcomes:
On completion of the course, the student will have the ability to:
Course CO # Course Outcome (CO)
Code
Discuss artificial intelligence techniques, problem and heuristic search
CO1
Algorithm
Apply knowledge representation techniques and predicate Logic rules to
CO2 solve reasoning programs.
21CS63
Identify the problems for machine learning.
CO3
Apply supervised/ unsupervised learning for the given problem and
CO4
Explain theory of probability and statistics related to machine learning.
CO5 Estimate target function using Instance based learning
COURSE TITLE: COMPILER DESIGN AND SYSTEM SOFTWARE
Subject Code : 21CS641 Credits :3 CIE: 50
Number of Lecture Hours/Week (L:T:P) 3:0:0 Hrs SEE: 50
Total Number of Lecture Hours 42 SEE Hours: 03
Prerequisite : Finite Automata and Formal Languages.
Course Objectives :
• Understand the Process involved in constructing compilers.
• Understand various types of parsers, intermediate code generation, Target code
generation, Optimization of target code.
Modules Teaching
Hours
Module I
Introduction: Language Processors , The Structure of a Compiler, The Science of
Building a Compiler, Applications of Compiler Technology.
Simple Syntax directed Translator: Syntax Definition, Syntax Directed
Translation, A translator for simple Expressions, Symbol Tables , Intermediate code
generation.
Lexical Analysis: the Role of Lexical Analyzer, Input buffering, specification of 08 Hrs
tokens, reorganization of tokens, the lexical analyzer generator Lex .
Module II
Syntax Analysis: Introduction to Recursive-Descent, Top-Down parsing, Bottom-
Up parsing, LL(1),Shift/Reduce , Operator Precedence, LR(0), SLR(1), LR(1),
SLAR(1) and LALR(1) parsers, Parser generators-Yacc. 08 Hrs
Module III
Syntax Directed Translation: Syntax directed definitions, Evaluation orders for
SDDs, Applications of syntax directed translation, Syntax directed Translations
schemes.
Intermediate code generation: Variants of syntax trees, three address code, pipes
09 Hrs
and declarations, translations of expression, Type checking, Control flow,
Back patching, Switch statements, Intermediate code for processors.
Module IV
Code Generation : Issues in the design of code generator, The target language,
Address in the target code, Basic blocks and flow graphs, Optimization of basic
blocks, A simple code generator, Peephole optimization, register allocation and
08 Hrs
assignment, Instructions selection by tree rewriting, Optimal code generation for
expressions.
Module V
Assemblers: Basic Assembler Functions, Machine-Dependent Assembler Features,
Machine-Independent Assembler Features, Assembler Design Options,
Loaders and Linkers: Basic Loader Functions, Machine- Dependent Loaders 09 Hrs
Features, Machine-Independent Leader Features, Loader Design Option.
Question paper pattern:
The question paper will have ten questions.
There will be 2 questions from each module, covering all the topics from a module.
The students will have to answer 5 full questions, selecting one full question from each module.
Text book:
1. Alfred V Aho, Monica S. Lam, Ravi Sethi, Jeffrey D Ullman: Compilers - Principles,
Techniques and Tools, 2nd Edition, Pearson, 2007.
2. Leland L. Beck, D.Manjula : System Software “An Introduction to System Programming”, 3rd
Edition 2008
Reference Books:
1. Kenneth C Louden: Compiler Construction Principles & Practice, Cengage Learning, 1997
2. Andrew W Apple: Modern Compiler Implementation in C, Cambridge University Press, 1997
3. Charles N. Fischer, Richard J. leBlanc, Jr.: Crafting a Compiler with C, Pearson, 1991.
Course outcomes:
On completion of the course, the student will have the ability to:
Course Code CO # Course Outcome (CO)

CO1 Describe the Science of Building a Compiler, Specification and

recognition of Tokens using Lexical Analyzer tool – Lex.
CO2 Design and an analysis of Top-Down, Bottom-up, LR, LALR parsers
21CS641 and usage of Yacc tool to build parsers.

CO3 Understanding SDD, SDT schemes and describe techniques for

intermediate code generation.

CO4 Demonstrate techniques for simple and optimal machine code

generators.
CO5 Understanding basic functions of assemblers, Loaders and Linkers.
 Course Title: DESIGN OF IOT SYSTEM
Subject Code : 21CS642 Credits :03 CIE: 50
Number of Lecture Hours/Week(L:T:P) 3:0:0 Hrs SEE: 50
Total Number of Lecture Hours 42 Hrs SEE Hours: 03
Prerequisites: Microprocessors and Microcontrollers
Course Objectives:
• Understand basics of embedded systems and their design concepts
• Introduce IoT technology and its communication mechanisms
• Understand programming IoT development boards like Arduino and Raspberry pi
• Acquire the data with sensors and perform data analysis
MODULES Teaching Hours
Module I
Introduction to Embedded Systems, Processor Embedded into a System, Embedded
Hardware Units and Devices in a System, Embedded Software in a System ,Examples
of Embedded Systems ,Embedded System-on-chip (So) and Useof VLSI Circuit
08 Hrs
Design Technology, Complex Systems Design and Processors, Design Process in
Embedded System, Formalization of System Design, Design
Process and Design Examples, Classification of Embedded Systems, Skills required for
an Embedded system designer.
Module II
IoT, Genesis of IoT, IoT and Digitization, IoT Impact, Convergence of IT and IoT, IoT
Challenges, IoT Network Architecture and Design, Drivers Behind new Network
Architectures, Comparing IoT Architectures, A Simplified IoT 08 Hrs
Architecture, The Core IoT Functional Stack, IoT Data Management and Compute
Stack.
Module III
Smart Objects: The “Things” inIoT, Sensors, Actuators, and Smart Objects, Sensor
Networks, Connecting Smart Objects, Communications Criteria, IoT Access
Technologies: IEEE802.15.4, IEE802.15.4g, IEE802.15.4e and 19012a, IP as the IoT 08 Hrs
Network Layer, The Business Case for IP, The need for Optimization, Optimizing IP
from 6LowPAN to 7Lo. Application Layer Protocols: Generic Web
based protocols, COAP, MQTT protocol.
Module IV
Data and Analytic s for IoT, An Introduction to Data Analytics for IoT, Machine
Learning, Big Data Analytic Tools and Technology, Edge Streaming Analytic, 08 Hrs
Network Analytics, Securing IoT. Introduction to Arduino, Arduino UNO, Installing
the Software, Fundamentals of Arduino Programming.

Module V
Raspberry Pi: Introduction to Raspberry Pi, About the Raspberry Pi Board: Hardware
Layout, Operating Systems on Raspberry Pi, Configuring Raspberry Pi, Programming 08 Hrs
Raspberry Pi with Python, Wireless Temperature Monitoring System Using Pi,
DS18B20 Temperature Sensor, Storing data into remote data server.

Question paper pattern:

The question paper will have ten questions.
There will be 2 questions from each module, covering all the topics from a module.
The students will have to answer 5 full questions, selecting one full question from each module.
Text Books:
1. Rajkamal, “Embedded System Architecture, Programming and Design”, second edition
Tata McGraw- Hill publishing company limited.
2. David Hanes, Gonzalo Salgueiro, Patrick Grossetete, Robert Barton, Jerome Henry, “IoT
Fundamentals: Networking Technologies, Protocols, and Use Cases for the Internet of Things”,
1st Edition, Pearson.
3. Srinivasa K G, “Internet of Things”, CENGAGE LeaningIndia,2017
4. Internet Of Things A hands on Approach, Arashdeep Bhaga, Vijay Madiseeti
Reference Books:
1. Vijay Madisetti and Arshdeep Bahga, “Internet of Things (AHands-on-Approach)”, 1st Edition, VPT,
2014.
2. RajKamal, “Internet of Things: Architecture and Design Principles”, 1st Edition, McGraw Hill
Education, 2017.
Course outcomes:
On completion of the course, the student will have the ability to:

Course CO # Course Outcome (CO)

Code
CO1 Understanding embedded system and its classification.
CO2 Illustrate the impact and challenges posed by IoT networks leading to new
architectural models.
CO3 Deployment of smart objects and the technologies to connect them to network
21CS642 and its protocols for efficient network communication.
CO4 Describe the need for Data analytics and Security in IoT. Understand Arduino
board and programming and developing simple projects using Arduino UNO
board.
CO5 Understand Raspberry pi board and programming and develop simple projects
using Raspberry pi and sensors.
 COURSE TITLE: CRYPTOGRAPHY AND INFORMATION SECURITY
Subject Code : 21CS643 Credits :03 CIE: 50
Number of Lecture Hours/Week (L:T:P) 3:0:0 Hrs SEE: 50
Total Number of Lecture Hours 42 Hrs SEE Hours: 03
Prerequisites: Mathematics.
Course Objectives:
• To Gain knowledge of secure network architecture
• Explain the mathematics and theory behind different cryptographic algorithms.
MODULES Teaching Hours
Module - I
Introduction: Security goals, Attacks, Services and Mechanism, Techniques.
Mathematics of Cryptography: Integer arithmetic, Modular arithmetic, Linear
congruence. 09 Hrs
Traditional Symmetric Key Ciphers: Introduction, Substitution Ciphers,
Transposition Ciphers, Stream and Block Ciphers
Module - II
Mathematics of Cryptography: Algebraic structures, GF(2n) Fields. Introduction to
modern Symmetric-Key Ciphers: Modern Block Ciphers, Modern Stream Ciphers.
Data Encryption Standard(DES):Introduction, DES Structure, DES Analysis, 09 Hrs
Multiple DES, Security of DES
Module – III
Advanced Encryption Standard: Introduction, Transformations, Key Expansion,
Ciphers, Examples, Analysis of AES. Encipherment Using Modern Symmetric-
Key Ciphers: Use of Modern Block Ciphers, Use of Stream Ciphers, Other issues. 08 Hrs
Mathematics of Asymmetric key Cryptography: Primes, Primality Testing,
Factorization, Chinese Remainder Theorem, Quadratic Congruence, Exponentiation
and Logarithm
Module – IV
Asymmetric-Key Cryptography: Introduction, RSA Cryptosystem, Rabin
Cryptosystem, Elliptic Curve Cryptosystem. Message Integrity and Message 08 Hrs
Authentication: Message Integrity, Random Oracle Model, Message Authentication.
Cryptographic Hash Functions: Introduction, SHA-512, Whirlpool
Module – V
Digital Signature: Comparison, Process, Services, Attacks on Digital Signature,
Digital Signature Schemes, Variations and Applications. Entity Authentication: 08 Hrs
Introduction, Passwords, Challenge-Response, Zero-
Knowledge, Biometrics. Key Management: Symmetric-Key distribution, Kerberos,
Symmetric-Key Agreement, Public-Key Distribution
Question paper pattern:
The question paper will have ten questions.
There will be 2 questions from each module, covering all the topics from a module.
The students will have to answer 5 full questions, selecting one full question from each module.
Text Book:
1.Forouzan,B.A.―CryptographyandNetworkSecurity‖,TataMcGraw-Hill,2007
References
1. William Stallings, "Cryptography and Network Security", Pearson Education,2006
2. Atul Kahate ―Cryptography and Network Security, Tata McGraw-Hill, 2008
Course outcomes:
On completion of the course, the student will have the ability to:
Course CO # Course Outcome (CO)
Code
CO1 Describe basic concepts of Cryptography a nd information security
CO2 Apply algebraic structures to design encryption algorithms.
CO3 Demonstrate AES algorithms and illustrate mathematical concepts behind
design of asymmetric key cryptography and encipherment algorithms
22CS643 CO4 Discuss various algorithms for asymmetric key cryptography and
message authentication
CO5 Explain digital signatures and entity authentication
 Course Title: Introduction to Artificial Intelligence
Subject Code : 21CS65OE1 Credit :3 CIE: 50
Number of Lecture Hours/Week(L:T:P) 3:0:0 Hrs SEE: 50
Total Number of Lecture Hours 42 SEE Hours: 03
Prerequisites: Nil
Course Objectives: This course will enable students to
• Identify the problems where AI is required and the different methods available
• Compare and contrast different AI techniques available.
• Know the applications of artificial Intelligence.
• Define and explain learning algorithms.
MODULES Teaching Hours
Module I
Introduction to Artificial Intelligence: The AI Problems, The Underlying
assumption, AI Technique, The Level of the model, Criteria for success.
Problems, problem spaces, and search: Defining, the problem as a state space 09Hrs
search, Production systems, Problem characteristics, Production system
characteristics, Issues in the design of search programs
Module II
Heuristic search techniques: Generate-and-test, Hill climbing, Best-first 09 hours
search, Problem reduction, Mean-ends analysis.
Knowledge representation issues: Representations and mappings, Approaches
to knowledge representation, Issues in knowledge representation, the frame
problem.
Module III
Using predicate logic: Representing simple facts in logic, representing instance
and ISA relationships, Computable functions and predicates, Resolution, Natural 08 hours
Deduction
Representing Knowledge Using Rules: Procedural versus Declarative
knowledge, Logic programming, forward versus backward reasoning,
matching, control knowledge.
Module IV
Learning, Expert Systems :Expert System, Knowledge representation ,Expert System
shells, Knowledge Acquisition af an expert system, application of expert systems,
Example of expert system,
08 hours
Learning: Rote Learning, Learning by Taking Advice, Learning in Problem
Solving, Learning from Examples, Winston’s Learning Program, Decision Trees

Module V
Logic in Artificial Intelligence: Proposition Logic, First Order logic
Prolog: Logic programming symbolic logic, clausal form, converting English to
prolog facts and rules, prolog terminology, variables and arithmetic operators,
08 hours
inference process of prolog, tracking model of execution, list structures, operations on
list.
Question paper pattern:
The question paper will have ten questions.
There will be 2 questions from each module, covering all the topics from a module.
The students will have to answer 5 full questions, selecting one full question from each module.
Text books:
1. Applications and Concepts , Techniques and Applications of Artificial Intelligence, Shirai, Yoshiaki
and jun-ichi Tsujji, Published by John Wiley & Sons, Chichester, England, 1984,

Reference Books:
1. Artificial Intelligence: A Modern Approach, Stuart Rusell, Peter Norving, Pearson Education 2nd
Edition.
2. Dan W. Patterson, Introduction to Artificial Intelligence and Expert Systems – Prentice Hal of India.
3. G. Luger, “Artificial Intelligence: Structures and Strategies for complex problem Solving”,
Fourth Edition, Pearson Education, 2002.
4. Artificial Intelligence and Expert Systems Development by D W Rolston-Mc Graw hill.
N.P. Padhy “Artificial Intelligence and Intelligent Systems” , Oxford University Press-2015
Course outcomes:
On completion of the course, the student will have the ability to:
Course CO # Course Outcome (CO)
Code
CO1 Identify the AI based problems

CO2 Apply techniques to solve the AI problems

21CS65O CO3 Define learning and explain various learning techniques

E1
CO4 Discuss on expert systems

CO5 Discuss on Logic in Artificial Intelligence

Course Title: ARTIFICIAL INTELLIGENCEAND MACHINE LEARNING LAB
Subject Code : 21CSL66 Credit :01 CIE: 50
Number of Practical
0:0:2 Hrs SEE: 50
Hours/Week/batch(L:T:P)

SEE Hours: 03
Prerequisites: Discrete Mathematics , Statistics, Java/Python Programming
Course Objectives:
Learn implementation and applications of Artificial Intelligence Algorithms.
Learn implementation and applications of Machine Learning Algorithms.
Understand the usage of various datasets for implementing ML Algorithms.
PROGRAMS
1. Write a Program to Implement Tic-Tac-Toe game using Python.
2. Write a Program to implement 8-Puzzle problem using Python.
3. Write a Program to Implement Water-Jug problem using Python.
4. Write a Program to Implement AO* Algorithm using Python.
5. Implement and demonstrate the FIND-S algorithm for finding the most specific hypothesis basedon
a given set of training data samples. Read the training data from a .CSV file.
6. For a given set of training data examples stored in a .CSV file, implement and demonstrate the
Candidate-Elimination algorithm to output a description of the set of all hypotheses consistent with
the training examples.
7. Write a program to demonstrate the working of the decision tree basedID3 algorithm.
8. Use an appropriate data set for building the decision tree and apply this knowledge to classify anew
sample. Build an Artificial Neural Network by implementing the Back propagation algorithm and
test the same using appropriate datasets.
9. Write a program to construct a Bayesian network considering medical data. Use this model to demonstrate
the diagnosis of heart patients using standard Heart Disease Data Set. You can use Java/Python ML library
classes/API
10. Apply EM algorithm to cluster a set of data stored in a .CSV file. Use the same data set for clustering using
k-Means algorithm. Compare the results of these two algorithms and comment on the quality of clustering.
You can add Java/Python ML library classes/API in the program.
11. Write a program to implement k-Nearest Neighbour algorithm to classify the iris data set. Print both correct
and wrong predictions. Java/Python ML library classes can be used for this problem.
12. Implement the non-parametric Locally Weighted Regression algorithm in order to fit data points. Select
appropriate data set for your experiment and draw graphs.
Question paper pattern: For SEE , two programs from the Exercise programs list will be asked.

Course outcomes: On completion of the course, the student will have the ability to:
Course CO # Course Outcome (CO)
Code
Understand the implementation procedures for the Artificial Intelligence
CO1
algorithms.
Design Python programs for various Learning algorithms.
CO2
21CSL66 Apply appropriate data sets to the Machine Learning algorithms.
CO3

CO4 Perform Classification and clustering of Data using ML algorithms.

CO5 Apply Machine Learning algorithms to solve real world problems.

 Course Title: MINI - PROJECT
Subject Code :21CSMP67 Credit : 2 CIE: 50
Number of Practical Hours/Week(L:T:P) 0:0:2 Hrs
Pre-requisite: Programming languages, Operating Systems
Course Objectives:
• Acquire the ability to integrate different areas of knowledge and evaluate and formulate aproblem
• Acquire skills to communicate effectively and present their ideas and collaborate to work asa team.
• Understand the procedure of documentation and presentation of Mini-project

Guidelines for Mini project:

• Mini project is to be carried out individually or by a team of two to
three students
• Student has to carry out literature survey to identify and formulate
the problem.
• Student has to design and develop H/W or S/W model in anydomain
of Computer Science.
• CIE evaluation will be done timely by a committee constituted by the
department. The committee shall consist of respective guide andtwo
faculty members.
• At the end of the semester students has to prepare and submit a
project report
Course outcomes:
On completion of the course, the student will have the ability to:
Course CO # Course Outcome (CO)
Code
CO1 Demonstrate skills to identify and formulate given problem
Apply basic engineering knowledge learnt in developing system
CO2
individually or in group
21CSMP67 Evaluate current research status by conducting literature survey
CO3
CO4 Design and develop real time application
CO5 Apply the programming skills in software development life cyclemodel for
project implementation and well-organized report