Syllabus of B.tech. V SEM AIDS (RGPV)
Syllabus of B. Tech. V Sem AIDS (RGPV)
Syllabus of AD-501 Theory of Computation
Source: (rgpv.ac.in)
Module-1 : Introduction of Automata Theory
Review of Sets,
Mathematical formal proofs including proof by induction and by contradiction,
Introduction to languages,
grammars and automata : Alphabet, Representation of language and grammar, Types of Automata,
Finite Automata as a language acceptor and translator,
Moore machines and mealy machines,
composite machine,
Conversion from Mealy to Moore and vice versa.
Module-2 : Types of Finite Automata
Non Deterministic Finite Automata (NDFA),
Deterministic finite automata machines,
conversion of NDFA to DFA,
minimization of automata machines,
regular expression, applications of regular expressions,
Arden’s theorem.
Meaning of union, intersection,
concatenation and closure,
2 way DFA.
Module-3 : Grammars
Types of grammar, context sensitive grammar, and context free grammar,
regular grammar.
Derivation trees, ambiguity in grammar,
simplification of context free grammar,
conversion of grammar to automata machine and vice versa,
Chomsky hierarchy of grammar,
Chomsky normal form and Greibach normal form.
Module-4 : Push down Automata
example of PDA,
deterministic and non-deterministic PDAs,
Context Free Grammar, Parsing,
Ambiguity, Normal form of CFGs, CFG to NPDA,
NPDA to CFGs CFG equivalent to PDA,
Petri nets model.
Module-5 : Turing Machine
Turing Machine as acceptor,
Recognizing a Language, Universal TMs,
Linear Bounded Automata,
Context Sensitive Languages,
Recursive and Recursively Enumerable Languages,
Unrestricted Grammars.
Halting problem of Turing machine & the post correspondence problem,
Concept of Solvability and Unsolvability,
Church’s Thesis,
Complexity Theory – P and NP problems.
LIST OF EXPERIMENTS
Design a Program for creating machine that accepts three consecutive one.
Design a Program for creating machine that accepts the string always ending with 101.
Design a Program for Mode 3 Machine
Design a program for accepting decimal number divisible by 2.
Design a program for creating a machine which accepts string having equal no. of 1’s and 0’s.
Design a program for creating a machine which count number of 1’s and 0’s in a given string.
Design a Program to find 2’s complement of a given binary number.
Design a Program which will increment the given binary number by 1.
Design a Program to convert NDFA to DFA.
Design a Program to create PDA machine that accept the well-formed parenthesis.
Design a PDA to accept WCWR where w is any string and WR is reverse of that string and C is a Special symbol.
Design a Turing machine that’s accepts the following language an b n c n where n>0.
== END OF UNITS==
Syllabus of AD-502 Machine Learning,
Source: (rgpv.ac.in)
UNIT-1 :
Introduction to machine learning,
Machine learning life cycle,
Types of Machine Learning System (supervised and unsupervised learning,
Batch and online learning,
Instance-Based and Model based Learning),
scope and limitations, Challenges of Machine learning,
data visualization, hypothesis function and testing,
data pre-processing, data augmentation,
normalizing data sets, Bias-Variance tradeoff,
Relation between AI (Artificial Intelligence),
ML (Machine Learning),
DL (Deep Learning) and DS (Data Science).
UNIT-2 :
Clustering in Machine Learning : Types of Clustering Method: Partitioning Clustering,
Distribution Model-Based Clustering,
Hierarchical Clustering, Fuzzy Clustering.
Birch Algorithm, CURE Algorithm.
Gaussian Mixture Models and Expectation Maximization.
Parameters estimations – MLE, MAP.
Applications of Clustering.
UNIT-3 :
Classification algorithm: - Logistic Regression,
Decision Tree Classification,
Neural Network, K-Nearest Neighbors (K-NN), Support Vector Machine,
Naive Bayes (Gaussian, Multinomial, Bernoulli).
Performance Measures: Confusion Matrix,
Classification Accuracy,
Classification Report : Precisions, Recall,
F1 score and Support.
UNIT-4 :
Ensemble Learning and Random Forest : Introduction to Ensemble Learning,
Basic Ensemble Techniques (Max Voting,
Averaging, Weighted Average),
Voting Classifiers, Bagging and Pasting,
Out-of-Bag Evaluation,
Random Patches and Random Subspaces,
Random Forests (Extra-Trees, Feature Importance),
Boosting (AdaBoost, Gradient Boosting),
Stacking.
UNIT-5 :
Dimensionality Reduction :The Curse of Dimensionality,
Main Approaches for Dimensionality Reduction (Projection, Manifold Learning) PCA:
Preserving the Variance,
Principal Components, Projecting Down to d Dimensions,
Explained Variance Ratio,
Choosing the Right Number of Dimensions,
PCA for Compression, Randomized PCA,
Incremental PCA.
Kernel PCA : Selecting a Kernel and Tuning Hyper parameters.
Learning Theory : PAC and VC model.
== END OF UNITS==
Syllabus of AD-503 (A) Internet and Web Technology
Source: (rgpv.ac.in)
UNIT-1 :
Introduction: Concept of WWW, Internet and WWW,
HTTP Protocol: Request, Response,
header and methods. Web browser and Web servers,
Features of Web 2.0 Web Design : Concepts of effective web design,
Web design issues including Browser,
Bandwidth and Cache, Display resolution,
Look and Feel of the Web site,
Page Layout and linking, User centric design, Sitemap,
Planning and publishing website,
Designing effective navigation.
UNIT-2 :
HTML : Basics of HTML, formatting and fonts,
commenting code, color, hyperlink, lists,
tables, images, forms, XHTML, Meta tags,
Character entities, frames and frame sets,
Browser architecture and Web site structure.
Web Sockets : Overview and features of HTML5.
MIME type and content encoding,
Session tracking and Cookies.
Browser : Working of a Browser,
Plugins; Search Engines.
Client Side Programming : Java Script,
JavaScript Regular expressions,
web servers.
UNIT-3 :
Style sheets : Need for CSS, introduction to CSS,
basic syntax and structure, using CSS,
background images, colors and properties,
manipulating texts, using fonts, borders and boxes,
margins, padding lists, positioning using CSS, CSS2,
Overview and features of CSS3 JavaScript : Client side scripting with JavaScript, variables, functions, conditions,
loops and repetition, Pop up boxes,
Advance JavaScript: JavaScript and objects,
JavaScript own objects, the DOM and web browser environments,
Manipulation using DOM, forms and validations,
DHTML : Combining HTML,
CSS and JavaScript,
Events and buttons.
UNIT-4 :
XML : Introduction to XML, uses of XML,
simple XML, XML key components,
DTD and Schemas, Using XML with application.
Transforming XML using XSL and XSLT PHP : Introduction and basic syntax of PHP,
decision and looping with examples,
PHP and HTML, Arrays, Functions,
Browser control and detection, string,
Form processing, Files,
Advance Features : Cookies and Sessions,
Object Oriented Programming with PHP.
UNIT-5 :
PHP and MySQL : Basic commands with PHP examples,
Connection to server, creating database, selecting a database,
listing database, listing table names, creating a table,
inserting data, altering tables, queries,
deleting database, deleting data and tables,
PHP myadmin and database error handling.
Case study : Web based application development.
== END OF UNITS==
Syllabus of AD-503 (B) Computer Graphics & Multimedia
Source: (rgpv.ac.in)
UNIT-1 :
Introduction to Raster Scan displays, Pixels,
Frame buffer, Vector & Charactergeneration,
Random Scan systems,
Display devices, Scan Conversion techniques,
Line Drawingalgorithms: simple DDA,
Bresenham’s Algorithm,
Circle Drawing Algorithms : Midpoint Circledrawing and Bresenham’s Algorithm,
Polygon fill algorithm : Boundary-fill and Flood-fillalgorithms.
UNIT-2 :
2-D Transformation : Translation, Rotation, Scaling,
Shearing, Reflection.
InverseTransformation, Homogeneous coordinate system,
Matrices Transformation,
CompositeTransformation.
Windowing & Clipping : World Coordinate System,
Screen Coordinate System,Viewing Transformation,
Line Clipping & Polygon Clipping Algorithms
UNIT-3 :
3-D Transformations : Translation, Rotation and Scaling.
Parallel & PerspectiveProjection : Types of Parallel & Perspective Projection,
Hidden Surface elimination : Depthcomparison, Back face detection algorithm,
Painter’s Algorithm, Z-Buffer Algorithm.
Curvegeneration, Bezier and Bspline methods.
Basic Illumination Model : Diffuse reflection, Specularreflection,
Phong Shading, Gouraud shading,
Ray Tracing, Color models like RGB,
YIQ, CMY,HSV.
UNIT-4 :
Visualization : Visualization of 2D/3D scalar fields: color mapping,
ISO surfaces.
Directvolume data rendering : ray-casting, transfer functions,
segmentation. Visualization of Vectorfields and flow data,
Time-varying data,
High-dimensional data : dimension reduction, parallelcoordinates,
Non-spatial data: multi-variate,
tree/graph structured, text Perceptual and cognitivefoundations,
Evaluation of visualization methods,
Applications of visualization,
Basic AnimationTechniques like traditional,
key framing.
UNIT-5 :
Multimedia : Basic of multimedia, application of Multimedia,
Text-Types, UnicodeStandard, text Compression,
Text file formats, Audio Components,
Digital Audio, Digital Audioprocessing,
Sound cards, Audio file formats,
Audio Processing software,
Video-Video colorspaces,
Digital Video, Digital Video processing,
Video file formats.
Animation : Uses of Animation,
Principles of Animation, Computer based animation,
3D Animation, Animation fileformats,
Animation software, Special Effects in animation,
Storyboarding for Animation,
Compression : Lossless/Lossy Compression techniques,
Image, Audio & Video Compression, MPEG Standards,
Multimedia Architecture,
Multimedia databases.
SUGGESTED LIST OF EXPERIMENTS FOR DEPARTMENTAL ELECTIVE LAB
Write a program to draw a line using DDA algorithm.
Write a program to draw a line through Bresenham’s algorithms
Write a program to draw a line using Mid-Point algorithm.
Write a Program for drawing a circle using Bresenham’s line drawing algorithm
Write a Program to implementTranslation ofa line and triangle
Write a Program to implement Scaling of a lineand triangle.
Write a Program to implement Rotation of a lineand triangle .
Write a Program showing line clipping using cohen -sutherland line clipping algorithm.
Write a program on Boundary fill and flood fill algorithm implementation.
Write a program for performing the basic transformations such as translation, Scaling, Rotation for a given 3D object.
Write a Program on Bezier methods for drawing curves.
Using Flash/Maya perform different operations (rotation, scaling move etc.) on objects.
Create a Bouncing Ball using Key frame animation and Path animation.
Create animations using Adobe FLASH. Flash Drawing and Painting Tools. Flash Drawing Modes. Pencil Tools.
To create a Jpeg image that demonstrates the various features of an image editing tool.
To develop a presentation for a product using techniques like Guide Layer, masking and onionSkin using authoring tools.
To perform basic operations on image using any image editing software.
Draw a colour cube and spin it using OpenGL transformation matrices.
To Create Animation using any authoring tool.
Write a program to play “wave” or “MIDI “file format sound files.
== END OF UNITS==
Syllabus of AD-503 (C) Computer Org. & Architecture
Source: (rgpv.ac.in)
UNIT-1 :
Basic Structure of Computer : Structure of Desktop Computers,
CPU : General RegisterOrganization-Memory Register,
Instruction Register, Control Word,
Stack Organization,Instruction Format, ALU,
I/O System, bus, CPU and Memory Program Counter,
BusStructure, Register Transfer Language-Bus and Memory Transfer,
addressing modes.
Control Unit Organization : Basic Concept of Instruction,
Instruction Types, MicroInstruction Formats,
Fetch and Execution cycle,
Hardwired control unit,
Microprogrammed Control unit microprogram sequencer Control Memory,
Sequencing and Execution of Micro Instruction.
UNIT-2 :
Computer Arithmetic : Addition and Subtraction,
Tools Compliment Representation,
Signed Addition and Subtraction,
Multiplication and division,
Booths Algorithm,Division Operation,
Floating Point Arithmetic Operation,
design of Arithmetic unit
UNIT-3 :
I/O Organization : I/O Interface –PCI Bus,
SCSI Bus, USB,
Data Transfer : Serial, Parallel, Synchronous,
Asynchronous Modes of Data Transfer,
Direct MemoryAccess(DMA),
I/O Processor.
UNIT-4 :
Memory Organization : Main memory-RAM,
ROM, Secondary Memory –MagneticTape, Disk,
Optical Storage,
Cache Memory : Cache Structure and Design,
MappingScheme, Replacement Algorithm,
Improving Cache Performance,
Virtual Memory,
memory management hardware.
UNIT-5 :
Multiprocessors : Characteristics of Multiprocessor,
Structure of Multiprocessor-Interprocessor Arbitration,
Inter-Processor Communication and Synchronization.
Memoryin Multiprocessor System,
Concept of Pipelining, Vector Processing,
Array Processing,
RISC And CISC,
Study of Multicore Processor –Intel, AMD.
SUGGESTED LIST OF EXPERIMENTS FOR DEPARTMENTAL ELECTIVE LAB
Study of Multiplexer and Demultiplexer
Study of Half Adder and Subtractor
Study of Full Adder and Subtractor
WAP to add two 8 bit numbers and store the result at memory location 2000
WAP to multiply two 8 bit numbers stored at memory location 2000 and 2001 andstores the result at memory location 2000 and 2001.
WAP to add two 16-bit numbers. Store the result at memory address starting from2000.
WAP which tests if any bit is '0' in a data byte specified at an address 2000. If it is so,00 would be stored at address 2001 and if not so then FF should be stored at the sameaddress.
Assume that 3 bytes of data are stored at consecutive memory addresses of the datamemory starting at 2000. Write a program which loads register C with (2000), i.e.with data contained at memory address2000, D with (2001), E with (2002) and A with(2001).
Sixteen bytes of data are specified at consecutive data-memory locations starting at2000. Write a program which increments the value of all sixteen bytes by 01.
WAP to add t 10 by
== END OF UNITS==
Syllabus of AD 503 (C) Computer Org. & Architecture
Source: (rgpv.ac.in)
UNIT-1 :
Basic Structure of Computer : Structure of Desktop Computers,
CPU : General RegisterOrganization-Memory Register,
Instruction Register, Control Word,
Stack Organization,Instruction Format,
ALU, I/O System, bus,
CPU and Memory Program Counter, BusStructure,
Register Transfer Language-Bus and Memory Transfer,
addressing modes.
Control Unit Organization : Basic Concept of Instruction,
Instruction Types, MicroInstruction Formats,
Fetch and Execution cycle, Hardwired control unit,
Microprogrammed Control unit microprogram sequencer Control Memory,
Sequencing and Execution of Micro Instruction.
UNIT-2 :
Computer Arithmetic : Addition and Subtraction,
Tools Compliment Representation,
Signed Addition and Subtraction,
Multiplication and division, Booths Algorithm,
Division Operation,
Floating Point Arithmetic Operation,
design of Arithmetic unit
UNIT-3 :
I/O Organization : I/O Interface –PCI Bus, SCSI Bus, USB,
Data Transfer : Serial, Parallel, Synchronous,
Asynchronous Modes of Data Transfer,
Direct MemoryAccess(DMA),
I/O Processor.
UNIT-4 :
Memory Organization : Main memory-RAM, ROM,
Secondary Memory –MagneticTape,
Disk, Optical Storage,
Cache Memory : Cache Structure and Design,
MappingScheme, Replacement Algorithm,
Improving Cache Performance,
Virtual Memory,memory management hardware.
UNIT-5 :
Multiprocessors : Characteristics of Multiprocessor,
Structure of Multiprocessor-Interprocessor Arbitration,
Inter-Processor Communication and Synchronization.
Memoryin Multiprocessor System,
Concept of Pipelining, Vector Processing,
Array Processing,RISC And CISC,
Study of Multicore Processor –Intel, AMD.
SUGGESTED LIST OF EXPERIMENTS FOR DEPARTMENTAL ELECTIVE LAB
Study of Multiplexer and Demultiplexer
Study of Half Adder and Subtractor
Study of Full Adder and Subtractor
WAP to add two 8 bit numbers and store the result at memory location 2000
WAP to multiply two 8 bit numbers stored at memory location 2000 and 2001 andstores the result at memory location 2000 and 2001.
WAP to add two 16-bit numbers. Store the result at memory address starting from2000.
WAP which tests if any bit is '0' in a data byte specified at an address 2000. If it is so,00 would be stored at address 2001 and if not so then FF should be stored at the sameaddress.
Assume that 3 bytes of data are stored at consecutive memory addresses of the datamemory starting at 2000. Write a program which loads register C with (2000), i.e.with data contained at memory address2000, D with (2001), E with (2002) and A with(2001).
Sixteen bytes of data are specified at consecutive data-memory locations starting at2000. Write a program which increments the value of all sixteen bytes by 01.
WAP to add t 10 bytes stored at memory location starting from 3000. Store the resultat memory location 300A
==End of Syllabus==
Syllabus of AD-504 (A) Management Information System
Source: (rgpv.ac.in)
UNIT-1 :
Basic Concepts of MIS, Data v/s Information,
Organization Structures, Business Process,
Role of the MIS, Importance, Scope,
Impact and Advantagesof the MIS,
MIS : a support to management,
Structure/Architecture of MIS,
Classification of MIS based on information characteristics,
application, and business function.
UNIT-2 :
Resources and Components of Information Systems,
Managing Information Resources in an Organization,
IT infrastructure and upcoming technologies,
Integration and automation of Business Functions and developing Business Models.
Fundamentals of Data Processing.
UNIT-3 :
Information System Development : SDLC, Models and approaches to System development,
Information System Planning,
System Analysis and Design- Need for System Analysis,
Analysis of the existing system,
Analysis of new requirements;
System Development; System Implementation;
Factors responsible for success and failure of Information Systems.
UNIT-4 :
Information System Applications : Business Applications,
Decision Support Systems (DSS)- Characteristics,
Problem Analysis v/s Decision making,
DSS applications in E enterprise,
Knowledge Management System and Knowledge Based Expert System,
Enterprise Model System and E-Business, ERP systems,
E-Commerce, Ecommunication;
Business Process Reengineering.
UNIT-5 :
Evaluation and Maintenance of MIS,
Protecting the Information Systems- Security challenges in E-enterprises; Security threats,
vulnerability, and safeguards,
Controlling security threat and vulnerability,
Technologies for Information System Control,
Disaster Recovery Plans.
Emerging trends and technologies with regard to Management Information Systems.
==End of Syllabus==
Syllabus of AD-504 (B) Game Theory with Engineering Applications
Source: (rgpv.ac.in)
UNIT-1 :
Oerviewv : What is a Game, Game Design Schema,
Game Design fundamentals,
Engineering application of game theory,
Design Process: Iterative design,
Commissions,Design & Testing of the Board Game,
Introduction to meaningful play,
two kinds ofmeaningful play- discernable & integrated.
UNIT-2 :
Introducing design,
design & meaning,
Semiotics : A brief overview, four semioticConcepts,
Context Shapes interpretations.
UNIT-3 :
Introduction to Systems,
elements of a System,
Framing Systems, open & closed systems,
Introduction to Interactivity, a multivalent model of interactivity,
interaction & choice,
choice molecules, anatomy of choice,
space of possibility.
UNIT-4 :
Defining games : overview of digital games,
magic circle.
Primary Schemas : conceptualframework,
rule, play, culture.
UNIT-5 :
Rules : defining rules, a deck of cards,
quality of rules, rules in context,
Rules on threelevels : Operational, Constituative,
Implicit, Identity of a Game,
Specificity of Rules,
Rules of Digital games.
Case Studies : Tic Tac Toe,
Deck of Cards.
==End of Syllabus==
Syllabus of AD-504 (C) Operations Research
Source: (rgpv.ac.in)
UNIT-1 :
Origin & Development of OR,
Different Phases of OR study,
Methodology of OR, Scope andLimitations of OR,
OR in decision making.
Linear Programming: Introduction –
Mathematical formulation of a problem –
Graphical solutions,
standard forms the simplex method for maximization andminimization problems,
Interpretationof Duality,
Dual simplex Method.
UNIT-2 :
Transportation problem (TP) and its formulation.
Finding basic feasible solution and optimal solution for transportation problem.
Assignment problem and its formulation,
Hungarian methodfor solving Assignment problem,
travelling salesmen problem.
UNIT-3 :
Project Scheduling : PERT and CPM with known activity times.
Critical Path Analysis,Various types of floats.
Probability considerations in PERT.
Updating of PERT charts.
Project crashing.
Formulation of CPM as a linear programming problem.
Resource levellingand resource scheduling.
UNIT-4 :
Sequencing problem : Introduction to sequencing problem.
Flow shop problem : Processing njobs through 2, 3 and m machines.
General n/m job-shop problem.
Introduction to Dynamic Programming.
Dynamic Programming Approach for solving Linear ProgrammingProblem.
Applications of Dynamic programming.
UNIT-5 :
Queuing : Introduction to queuing theory,
Queuing systems and their characteristics,
Pure-birth and Pure-deathmodels,
Kendall & Lee’s notation of Queuing,
empirical queuing models – Numerical on M/M/1 and M/M/C Queuing models.
==End of Syllabus==
Syllabus of AD-506 Linux Lab
List of Experiments
To Study basic & User status Unix/Linux Commands.
Study & use of commands for performing arithmetic operations with Unix/Linux.
Create a file called wlcc.txt with some lines and display how many lines, words andcharacters are present in that file.
Append ten more simple lines to the wlcc.txt file created above and split theappended file into 3 parts. What will be the names of these split files? Display thecontents of each of these files. How many lines will be there on the last file?
Given two files each of which contains names of students. Create a program todisplay only those names that are found on both the files.
Create a program to find out the inode number of any desired file.
Study & use of the Command for changing file permissions.
Write a pipeline of commands, which displays on the monitor as well as saves theinformation about the number of users using the system at present on a file called usere.ux.
Execute shell commands through vi editor.
Installation, Configuration & Customizations of Unix/Linux.
Write a shell script that accepts any number of arguments and prints them in the reverseorder.
Write a shell script to find the smallest of three numbers that are read from the keyboard.
Write a shell script that reports the logging in of a specified user within one minute afterhe/she logs in. The script automatically terminates if the specified user does not login duringa specified period of time.
Installation of SAMBA, APACHE, TOMCAT.
Implementation of DNS, LDAP services,
Study & installation of Firewall & Proxy server
Suggested Reading:
Venkatesh Murthy, “Introduction to Unix &Shell”, Pearson Edu
Forouzan, “Unix &Shell Programming”, Cengage Learning
Sumitab Das,”Unix Concept & Application”,TMH
Gopalan, Shivaselvan,”Beginners Guide to Unix ” PHI Learning
Venkateshwavle,”Linux Programming Tools Unveil`ed”, BS Publication.
Richard Peterson,”Linux Complete Reference”,TMH
Richard Peterson,”Unix Complete Reference”,TMH