RAJASTHAN TECHNICAL UNIVERSITY, KOTA

Teaching & Examination Scheme

B.Tech. : Computer Science & Engineering
3rd Year – VI Semester
THEORY
Course Contact Marks Cr
SN Categ hrs/week
ory Code Title Exm
L T P IA ETE Total
Hrs
1 6CS3-01 Digital Image
ESC 2 0 0 2 20 80 100 2
Processing
2 Machine Learning
6CS4-02 3 0 0 3 30 120 150 3
3 6CS4-03 Information Security
2 0 0 2 20 80 100 2
System
4 6CS4-04 Computer
PCC/ Architecture and 3 0 0 3 30 120 150 3
PEC Organization
5 6CS4-05 Artificial Intelligence 2 0 0 2 20 80 100 2
6 6CS4-06 Cloud Computing 3 0 0 3 30 120 150 3
7 Professional Elective 1 (any one) 2 0 0 2 20 80 100 2
6CS5-11 Distributed System

6CS5-12 Software Defined

Network

6CS5-13 Ecommerce and ERP

Sub-Total 17 0 0 170 680 850 17

PRACTICAL & SESSIONAL

8 6CS4-21 Digital Image
0 0 3 2 45 30 75 1.5
Processing Lab
9 PCC 6CS4-22 Machine Learning Lab 0 0 3 2 45 30 75 1.5
10 6CS4-23 Python Lab 0 0 3 2 45 30 75 1.5
11 6CS4-24 Mobile Application
0 0 3 2 45 30 75 1.5
Development Lab
12 Social Outreach,
SODE
6CS8-00 Discipline &Extra 25 25 0.5
CA
Curricular Activities
Sub- Total 0 0 12 180 145 325 6.5

TOTAL OF VI SEMESTER 17 0 12 350 825 1175 23.5

L: Lecture, T: Tutorial, P: Practical, Cr: Credits

ETE: End Term Exam, IA: Internal Assessment

Scheme of 2ndYear B. Tech. (CS) for students admitted in Session 2017-18 onwards. Page 3
 Syllabus of
UNDERGRADUATE DEGREE COURSE

B.Tech. VI Semester

Computer Science and Engineering

Rajasthan Technical University, Kota

Effective from session: 2019 – 2020
 RAJASTHAN TECHNICAL UNIVERSITY, KOTA
Syllabus
III Year-VI Semester: B.Tech. Computer Science and Engineering

6CS3-01: Digital Image Processing

Credit: 2 Max. Marks: 100(IA:20, ETE:80)

2L+0T+0P End Term Exam: 2 Hours
SN Contents Hours

1 Introduction: Objective, scope and outcome of the course. 01

2 Introduction to Image Processing: Digital Image representation,

Sampling & Quantization, Steps in image Processing, Image 04
acquisition, color image representation.

3 Image Transformation & Filtering: Intensity transform functions,

histogram processing, Spatial filtering, Fourier transforms and its
06
properties, frequency domain filters, colour models, Pseudo
colouring, colour transforms, Basics of Wavelet Transforms.

4 Image Restoration: Image degradation and restoration process,

Noise Models, Noise Filters, degradation function, Inverse Filtering, 07
Homomorphism Filtering.

5 Image Compression: Coding redundancy, Interpixel redundancy,

Psychovisual redundancy, Huffman Coding, Arithmetic coding, 05
Lossy compression techniques, JPEG Compression.

6 Image Segmentation & Representation: Point, Line and Edge

Detection, Thresholding, Edge and Boundary linking, Hough
05
transforms, Region Based Segmentation, Boundary representation,
Boundary Descriptors.

Total 28

Syllabus of 3rdYear B. Tech. (CS) for students admitted in Session 2017-18 onwards. Page 2
 RAJASTHAN TECHNICAL UNIVERSITY, KOTA
Syllabus
III Year-VI Semester: B.Tech. Computer Science and Engineering

6CS4-02:Machine Learning

Credit: 3 Max. Marks: 150(IA:30, ETE:120)

3L+0T+0P End Term Exam: 3 Hours
SN Contents Hours

1 Introduction: Objective, scope and outcome of the course. 01

2 Supervised learning algorithm: Introduction, types of learning,

application, Supervised learning: Linear Regression Model, Naive
09
Bayes classifier Decision Tree, K nearest neighbor, Logistic
Regression, Support Vector Machine, Random forest algorithm

3 Unsupervised learning algorithm: Grouping unlabelled items

using k-means clustering, Hierarchical Clustering, Probabilistic 08
clustering, Association rule mining, Apriori Algorithm, f-p growth
algorithm, Gaussian mixture model.
4 Introduction to Statistical Learning Theory, Feature extraction -
Principal component analysis, Singular value decomposition.
Feature selection – feature ranking and subset selection, filter, 08
wrapper and embedded methods, Evaluating Machine Learning
algorithms and Model Selection.

5 Semi supervised learning, Reinforcement learning: Markov

decision process (MDP), Bellman equations, policy evaluation using
Monte Carlo, Policy iteration and Value iteration, Q-Learning, State- 08
Action-Reward-State-Action (SARSA), Model-based Reinforcement
Learning.

6 Recommended system, Collaborative filtering, Content-based

filtering Artificial neural network, Perceptron, Multilayer network, 08
Backpropagation, Introduction to Deep learning.

Total 42

Syllabus of 3rdYear B. Tech. (CS) for students admitted in Session 2017-18 onwards. Page 3
 RAJASTHAN TECHNICAL UNIVERSITY, KOTA
Syllabus
III Year-VI Semester: B.Tech. Computer Science and Engineering

6CS4-03: Information Security System

Credit:2 Max. Marks: 100(IA:20, ETE:80)

2L+0T+0P End Term Exam: 2 Hours
SN Contents Hours

1 Introduction: Objective, scope and outcome of the course. 01

2 Introduction to security attacks: services and mechanism,

classical encryption techniques- substitution ciphers and 06
transposition ciphers, cryptanalysis, stream and block ciphers.

3 Modern block ciphers: Block Cipher structure, Data Encryption

standard (DES) with example, strength of DES, Design principles of
block cipher, AES with structure, its transformation functions, key
expansion, example and implementation. 06
Multiple encryption and triple DES, Electronic Code Book, Cipher
Block Chaining Mode, Cipher Feedback mode, Output Feedback
mode, Counter mode.

4 Public Key Cryptosystems with Applications: Requirements and

Cryptanalysis, RSA cryptosystem, Rabin cryptosystem, Elgamal 06
cryptosystem, Elliptic curve cryptosystem.

5 Cryptographic Hash Functions, their applications: Simple hash

functions, its requirements and security, Hash functions based on
Cipher Block Chaining, Secure Hash Algorithm (SHA).

Message Authentication Codes, its requirements and security, 05

MACs based on Hash Functions, Macs based on Block Ciphers.
Digital Signature, its properties, requirements and security, various
digital signature schemes (Elgamal and Schnorr), NIST digital
Signature algorithm.

6 Key management and distribution: symmetric key distribution

using symmetric and asymmetric encryptions, distribution of
public keys, X.509 certificates, Public key infrastructure. Remote
user authentication with symmetric and asymmetric encryption, 04
Kerberos

Web Security threats and approaches, SSL architecture and

protocol, Transport layer security, HTTPS and SSH.

Total 28

Syllabus of 3rdYear B. Tech. (CS) for students admitted in Session 2017-18 onwards. Page 4
 RAJASTHAN TECHNICAL UNIVERSITY, KOTA
Syllabus
III Year-VI Semester: B.Tech. Computer Science and Engineering

6CS4-04: Computer Architecture and Organization

Credit: 3 Max. Marks: 150(IA:30, ETE:120)

3L+0T+0P End Term Exam: 3 Hours
SN Contents Hours

1 Introduction: Objective, scope and outcome of the course. 01

2 Computer Data Representation: Basic computer data types,
Complements, Fixed point representation, Register Transfer and
Micro-operations: Floating point representation, Register Transfer
language, Register Transfer, Bus and Memory Transfers (Tree-State
Bus Buffers, Memory Transfer), Arithmetic Micro-Operations, Logic
Micro-Operations, Shift Micro-Operations, Arithmetic logical shift 10
unit. Basic Computer Organization and DesignInstruction codes,
Computer registers, computer instructions, Timing and Control,
Instruction cycle, Memory-Reference Instructions, Input-output
and interrupt, Complete computer description, Design of Basic
computer, design of Accumulator Unit.
3 Programming The Basic Computer: Introduction, Machine
Language, Assembly Language, assembler, Program loops,
Programming Arithmetic and logic operations, subroutines, I-O
7
Programming. Micro programmed Control: Control Memory,
Address sequencing, Micro program Example, design of control
Unit
4 Central Processing Unit: Introduction, General Register
Organization, Stack Organization, Instruction format, Addressing
Modes, data transfer and manipulation, Program Control, Reduced
Instruction Set Computer (RISC)Pipeline And Vector Processing, 8
Flynn's taxonomy, Parallel Processing, Pipelining, Arithmetic
Pipeline, Instruction, Pipeline, RISC Pipeline, Vector Processing,
Array Processors
5 Computer Arithmetic: Introduction, Addition and subtraction,
Multiplication Algorithms (Booth Multiplication Algorithm), Division
Algorithms, Floating Point Arithmetic operations, Decimal
Arithmetic Unit. Input-Output Organization, Input-Output 8
Interface, Asynchronous Data Transfer, Modes Of Transfer, Priority
Interrupt, DMA, Input-Output Processor (IOP), CPUIOP
Communication, Serial communication.
6 Memory Organization: Memory Hierarchy, Main Memory,
Auxiliary Memory, Associative Memory, Cache Memory, Virtual
Memory.
Multipreocessors: Characteristics of Multiprocessors, 8
Interconnection Structures, Inter-processor Arbitration, Inter-
processor Communication and Synchronization, Cache Coherence,
Shared Memory Multiprocessors.
Total 42

Syllabus of 3rdYear B. Tech. (CS) for students admitted in Session 2017-18 onwards. Page 5
 RAJASTHAN TECHNICAL UNIVERSITY, KOTA
Syllabus
III Year-VI Semester: B.Tech. Computer Science and Engineering

6CS4-05: Artificial Intelligence

Credit: 2 Max. Marks: 100(IA:20, ETE:80)

2L+0T+0P End Term Exam: 2 Hours
SN Contents Hours

1 Introduction: Objective, scope and outcome of the course. 01

2 Introduction to AI and Intelligent agent: Different Approach of

AI, Problem Solving : Solving Problems by Searching, Uninformed
search, BFS, DFS, Iterative deepening, Bi directional search, Hill 03
climbing, Informed search techniques: heuristic, Greedy search,
A* search, AO* search, constraint satisfaction problems.

3 Game Playing: Minimax, alpha-beta pruning, jug problem, chess

06
problem, tiles problem

4 Knowledge and Reasoning: Building a Knowledge Base:

Propositional logic, first order logic, situation calculus. Theorem
Proving in First Order Logic. Planning, partial order planning. 06
Uncertain Knowledge and Reasoning, Probabilities, Bayesian
Networks.

5 Learning: Overview of different forms of learning, Supervised base

learning: Learning Decision Trees, SVM, Unsupervised based 07
learning, Market Basket Analysis, Neural Networks.

6 Introduction to Natural Language Processing: Different issue

05
involved in NLP, Expert System, Robotics.

Total 28

Syllabus of 3rdYear B. Tech. (CS) for students admitted in Session 2017-18 onwards. Page 6
 RAJASTHAN TECHNICAL UNIVERSITY, KOTA
Syllabus
III Year-VI Semester: B.Tech. Computer Science and Engineering

6CS4-06: Cloud Computing

Credit: 3 Max. Marks: 150(IA:30, ETE:120)
3L+0T+0P End Term Exam: 3 Hours
SN Contents Hours
1 Introduction: Objective, scope and outcome of the course. 01
2 Introduction: Objective, scope and outcome of the course.
Introduction Cloud Computing: Nutshell of cloud computing,
Enabling Technology, Historical development, Vision, feature
Characteristics and components of Cloud Computing. Challenges,
06
Risks and Approaches of Migration into Cloud. Ethical Issue in
Cloud Computing, Evaluating the Cloud's Business Impact and
economics, Future of the cloud. Networking Support for Cloud
Computing. Ubiquitous Cloud and the Internet of Things
3 Cloud Computing Architecture: Cloud Reference Model, Layer
and Types of Clouds, Services models, Data centre Design and
interconnection Network, Architectural design of Compute and
Storage Clouds. Cloud Programming and Software: Fractures of 10
cloud programming, Parallel and distributed programming
paradigms-Map Reduce, Hadoop, High level Language for Cloud.
Programming of Google App engine.
4 Virtualization Technology: Definition, Understanding and
Benefits of Virtualization. Implementation Level of Virtualization,
Virtualization Structure/Tools and Mechanisms, Hypervisor
10
VMware, KVM, Xen. Virtualization: of CPU, Memory, I/O Devices,
Virtual Cluster and Resources Management, Virtualization of
Server, Desktop, Network, and Virtualization of data-centre.
5 Securing the Cloud: Cloud Information security fundamentals,
Cloud security services, Design principles, Policy Implementation,
Cloud Computing Security Challenges, Cloud Computing Security
Architecture . Legal issues in cloud Computing. Data Security in 08
Cloud: Business Continuity and Disaster Recovery , Risk Mitigation
, Understanding and Identification of Threats in Cloud, SLA-Service
Level Agreements, Trust Management
6 Cloud Platforms in Industry: Amazon web services , Google
AppEngine, Microsoft Azure Design, Aneka: Cloud Application
Platform -Integration of Private and Public Clouds Cloud 07
applications: Protein structure prediction, Data Analysis, Satellite
Image Processing, CRM
Total 42

Syllabus of 3rdYear B. Tech. (CS) for students admitted in Session 2017-18 onwards. Page 7
 RAJASTHAN TECHNICAL UNIVERSITY, KOTA
Syllabus
III Year-VI Semester: B.Tech. Computer Science and Engineering

6CS5-11: Distributed System

Credit: 2 Max. Marks: 100(IA:20, ETE:80)

2L+0T+0P End Term Exam: 2 Hours
SN Contents Hours
1 Introduction: Objective, scope and outcome of the course. 01

2 Distributed Systems: Features of distributed systems, nodes of a

distributed system, Distributed computation paradigms, Model of
distributed systems, Types of Operating systems: Centralized Operating
System, Network Operating Systems, Distributed Operating Systems and
Cooperative Autonomous Systems, design issues in distributed operating
06
systems. Systems Concepts and Architectures: Goals, Transparency,
Services, Architecture Models, Distributed Computing Environment (DCE).
Theoretical issues in distributed systems: Notions of time and state, states
and events in a distributed system, time, clocks and event precedence,
recording the state of distributed systems.

3 Concurrent Processes and Programming: Processes and Threads, Graph

Models for Process Representation, Client/Server Model, Time Services,
Language Mechanisms for Synchronization, Object Model Resource
Servers, Characteristics of Concurrent Programming Languages (Language 05
not included).Inter-process Communication and Coordination: Message
Passing, Request/Reply and Transaction Communication, Name and
Directory services, RPC and RMI case studies

4 Distributed Process Scheduling: A System Performance Model, Static

Process Scheduling with Communication, Dynamic Load Sharing and
Balancing, Distributed Process Implementation. Distributed File Systems:
Transparencies and Characteristics of DFS, DFS Design and 06
implementation, Transaction Service and Concurrency Control, Data and
File Replication. Case studies: Sun network file systems, General Parallel
file System and Window’s file systems. Andrew and Coda File Systems

5 Distributed Shared Memory: Non-Uniform Memory Access Architectures,

Memory Consistency Models, Multiprocessor Cache Systems, Distributed
Shared Memory, Implementation of DSM systems. Models of Distributed
Computation: Preliminaries, Causality, Distributed Snapshots, Modelling a 06
Distributed Computation, Failures in a Distributed System, Distributed
Mutual Exclusion, Election, Distributed Deadlock handling, Distributed
termination detection.

6 Distributed Agreement: Concept of Faults, failure and recovery,

Byzantine Faults, Adversaries, Byzantine Agreement, Impossibility of
Consensus and Randomized Distributed Agreement. Replicated Data
05
Management: concepts and issues, Database Techniques, Atomic
Multicast, and Update Propagation. CORBA case study: Introduction,
Architecture, CORBA RMI, CORBA Services.

Total 28

Syllabus of 3rdYear B. Tech. (CS) for students admitted in Session 2017-18 onwards. Page 8
 RAJASTHAN TECHNICAL UNIVERSITY, KOTA
Syllabus
III Year-VI Semester: B.Tech. Computer Science and Engineering

6CS4-21: Digital Image Processing Lab

Credit: 1.5 Max. Marks: 75(IA:45, ETE:30)

0L+0T+3P End Term Exam: 2 Hours
SN List of Experiments

Point-to-point transformation. This laboratory experiment provides for

thresholding an image and the evaluation of its histogram. Histogram
1
equalization. This experiment illustrates the relationship among the
intensities (gray levels) of an image and its histogram.

Geometric transformations. This experiment shows image rotation, scaling,

2
and translation. Two-dimensional Fourier transform

3 Linear filtering using convolution. Highly selective filters.

Ideal filters in the frequency domain. Non Linear filtering using convolutional
4 masks. Edge detection. This experiment enables students to understand the
concept of edge detectors and their operation in noisy images.

Morphological operations: This experiment is intended so students can

appreciate the effect of morphological operations using a small structuring
5 element on simple binary images. The operations that can be performed are
erosion, dilation, opening, closing, open-close, close-open.

Syllabus of 3rdYear B. Tech. (CS) for students admitted in Session 2017-18 onwards. Page 11
 RAJASTHAN TECHNICAL UNIVERSITY, KOTA
Syllabus
III Year-VI Semester: B.Tech. Computer Science and Engineering

6CS4-22: Machine Learning Lab

Credit: 1.5 Max. Marks: 75(IA:45, ETE:30)

0L+0T+3P End Term Exam: 2 Hours
SN List of Experiments
1 Implement and demonstrate the FIND-Salgorithm for finding the most specific
hypothesis based on a given set of training data samples. Read the training
data from a .CSV file.
2 For a given set of training data examples stored in a .CSV file, implement and
demonstrate the Candidate-Elimination algorithmto output a description of the
set of all hypotheses consistent with the training examples.

3 Write a program to demonstrate the working of the decision tree based ID3
algorithm. Use an appropriate data set for building the decision tree and apply
this knowledge toclassify a new sample

4 Build an Artificial Neural Network by implementing the Backpropagation

algorithm and test the same using appropriate data sets
5 Write a program to implement the naïve Bayesian classifier for a sample
training data set stored as a .CSV file. Compute the accuracy of the classifier,
considering few test data sets.
6 Assuming a set of documents that need to be classified, use the naïve Bayesian
Classifier model to perform this task. Built-in Java classes/API can be used to
write the program. Calculate the accuracy, precision, and recall for your data
set.
7 Write a program to construct aBayesian 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.
8 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.
9 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.
10 Implement the non-parametric Locally Weighted Regression algorithm in order
to fit data points. Select appropriate data set for your experiment and draw
graphs.

Syllabus of 3rdYear B. Tech. (CS) for students admitted in Session 2017-18 onwards. Page 12
 RAJASTHAN TECHNICAL UNIVERSITY, KOTA
Syllabus
III Year-VI Semester: B.Tech. Computer Science and Engineering

6CS4-23: Python Lab

Credit: 1.5 Max. Marks: 75(IA:45, ETE:30)

0L+0T+3P End Term Exam: 2 Hours
SN List of Experiments
1 Write a program to demonstrate basic data type in python.
2 Write a program to compute distance between two points taking input from the
user
Write a program add.py that takes 2 numbers as command line arguments and
prints its sum.
3 Write a Program for checking whether the given number is an even number or
not.
Using a for loop, write a program that prints out the decimal equivalents of
1/2, 1/3, 1/4, . . . , 1/10
4 Write a Program to demonstrate list and tuple in python.
Write a program using a for loop that loops over a sequence.
Write a program using a while loop that asks the user for a number, and prints
a countdown from that number to zero.
5 Find the sum of all the primes below two million.
By considering the terms in the Fibonacci sequence whose values do not
exceed four million, WAP to find the sum of the even-valued terms.
6 Write a program to count the numbers of characters in the string and store
them in a dictionary data structure
Write a program to use split and join methods in the string and trace a
birthday of a person with a dictionary data structure
7 Write a program to count frequency of characters in a given file. Can you use
character frequency to tell whether the given file is a Python program file, C
program file or a text file?
Write a program to count frequency of characters in a given file. Can you use
character frequency to tell whether the given file is a Python program file, C
program file or a text file?

8 Write a program to print each line of a file in reverse order.

Write a program to compute the number of characters, words and lines in a
file.
9 Write a function nearly equal to test whether two strings are nearly equal. Two
strings a and b are nearly equal when a can be generated by a single mutation
on.
Write function to compute gcd, lcm of two numbers. Each function shouldn’t
exceed one line.
10 Write a program to implement Merge sort.
Write a program to implement Selection sort, Insertion sort.

Syllabus of 3rdYear B. Tech. (CS) for students admitted in Session 2017-18 onwards. Page 13
 RAJASTHAN TECHNICAL UNIVERSITY, KOTA
Syllabus
III Year-VI Semester: B.Tech. Computer Science and Engineering

6CS4-24: Mobile Application Development Lab

Credit: 1.5 Max. Marks: 75(IA:45, ETE:30)

0L+0T+3P End Term Exam: 2 Hours
SN List of Experiments

1 To study Android Studio and android studio installation. Create “Hello

World” application.

2 To understand Activity, Intent, Create sample application with login

module.(Check username and password).

3 Design simple GUI application with activity and intents e.g. calculator.

4 Develop an application that makes use of RSS Feed.

5 Write an application that draws basic graphical primitives on the screen

6 Create an android app for database creation using SQLite Database.

7 Develop a native application that uses GPS location information

8 Implement an application that writes data to the SD card.

9 Design a gaming application

10 Create an application to handle images and videos according to size.

Syllabus of 3rdYear B. Tech. (CS) for students admitted in Session 2017-18 onwards. Page 14