6 TH

Theory
Compiler design [bTCs601-18]

UNIT 1: Unit I Introduction to Compilers: Structure of a compiler – Lexical Analysis – Role of Lexical
Analyzer – Input Buffering – Specification of Tokens – Recognition of Tokens – Lex – Finite Automata –
Regular Expressions to Automata – Minimizing DFA
Unit II :Syntax Analysis: Role of Parser – Grammars – Error Handling – Context-free grammars –
Writing a grammar, Top-Down Parsing – General Strategies Recursive Descent Parser – Predictive
Parser-LL(1) Parser-Shift Reduce Parser-LR Parser-LR (0) Item Construction of SLR Parsing Table -
Introduction to LALR Parser – Error Handling and Recovery in Syntax Analyzer-YACC
Unit III : Intermediate Code Generation: Syntax Directed Definitions, Evaluation Orders for Syntax
Directed Definitions, Intermediate Languages: Syntax Tree, Three Address Code, Types and
Declarations, Translation of Expressions, Type Checking.
Unit IV: Run-Time Environment and Code Generation: Storage Organization, Stack Allocation Space,
Access to Non-local Data on the Stack, Heap Management – Issues in Code Generation – Design of a
simple Code Generator.
Unit V: Code Optimization: Principal Sources of Optimization – Peep-hole optimization – DAG-

Optimization of Basic Blocks-Global Data Flow Analysis – Efficient Data Flow Algorithm.
ArTifiCiAl inTelligenCe [bTCs602-18]

UNIT 1: Introduction Concept of AI, history, current status, scope, agents, environments, Problem
Formulations, Review of tree and graph structures, State space representation, Search graph and
Search tree.
UNIT 2: Search Algorithms Random search, Search with closed and open list, Depth first and Breadth
first search, Heuristic search, Best first search, A* algorithm, Game Search.
UNIT 3: Probabilistic Reasoning Random search, Search with closed and open list, Depth first and
Breadth first search, Heuristic search, Best first search, A* algorithm, Game Search. model.
UNIT 4 Markov Decision process MDP formulation, utility theory, utility functions, value iteration,
policy iteration and partially observable MDPs.
UNIT 5 Reinforcement Learning Passive reinforcement learning, direct utility estimation, adaptive
dynamic programming, temporal difference learning, active reinforcement learning- Q learning.
Cloud CompuTing [bTCs612-18][eleCTive-ii]

UNIT1: Introduction : Definition of cloud, characteristics of cloud, historical developments &
challenges ahead, the vision of cloud computing, Driving factors towards cloud, Comparing grid with
utility computing, cloud computing and other computing systems, types of workload patterns for the
cloud, IT as a service, Applications of cloud computing.
UNIT2: Cloud computing concepts: Introduction to virtualization techniques, Characteristics of
virtualization, Pros and Cons of virtualization Technology, Hypervisors, Types of hypervisors,
Multitenancy, Application programming interfaces (API), Elasticity and scalability.
UNIT 3: Cloud service models: Cloud service models, Infrastructure as a service (IaaS) architecture-
details and example, Platform as a service (PaaS) architecture- details and example, Software as a
service (SaaS) architecture-- details and example, Comparison of cloud service delivery models.
UNIT 4: Cloud deployment models: Introduction to cloud deployment models, Public clouds, Private
clouds, Hybrid clouds, Community clouds, Migration paths for cloud, Selection criteria for cloud
deployment.
UNIT 5: Security in cloud computing: Understanding security risks, Principal security dangers to
cloud computing, Internal security breaches, User account and service hijacking, measures to reduce
cloud security breaches Case Studies: Comparison of existing Cloud platforms /Web Services.
dATA sCienCe [bTCs616-18][eleCTive-iii]

UNIT 1: Introduction: Introduction to Data Science , Evolution of Data Science , Data Science Roles ,
Stages in a Data Science Project, Applications of Data Science in various fields, Data Security Issues.
UNIT 2: Data Collection and Data Pre-Processing: Data Collection Strategies, Data Pre-Processing
Overview, Data Cleaning, Data Integration and Transformation, Data Reduction, Data Discretization.
UNIT 3: Exploratory Data Analytics: Descriptive Statistics, Mean, Standard Deviation, Skewness and
Kurtosis , Box Plots, Pivot Table, Heat Map, Correlation Statistics , ANOVA.
UNIT 4: Model Development: Simple and Multiple Regression, Model Evaluation using Visualization ,
Residual Plot, Distribution Plot, Polynomial Regression and Pipelines, Measures for In-sample
Evaluation, Prediction and Decision Making.
UNIT 5 Model Evaluation: Generalization Error, Out-of-Sample Evaluation Metrics, Cross Validation,
Overfitting, Under Fitting and Model Selection, Prediction by using Ridge Regression, Testing Multiple
Parameters by using Grid Search.
Wireless CommuniCATion [bTeC601-18] [open

eleCTive-i]
Unit 1: Elements of Cellular Radio Systems Design: Basic cellular system, Performance criteria,
Components and Operation of cellular systems, Planning a cellular system, Analog & Digital cellular
systems, Concept of frequency reuse channels, Co-channel interference, Reduction factor, desired C/I
for a normal case in an omni directional antenna system, Cell splitting.
Unit 2: Digital Communication through fading multipath channels: Fading channels and their
characteristics- Channel modelling, Digital signalling over a frequency non selective slowly fading
channel. Concept of diversity branches and signal paths. Combining methods: Selective diversity
combining, Switched combining, Maximal ratio combining, Equal gain combining.
Unit 3: Multiple Access Techniques for Wireless Communications: Introduction, Frequency Division
Multiple Access (FDMA), Time Division Multiple Access (TDMA), Spread Spectrum Multiple Access,
Space Division Multiple Access (SDMA), Packet Radio Protocols; Pure ALOHA, Slotted ALOHA.
Unit 4: Wireless Systems & Standards: AMPS and ETACS, United states digital cellular (IS- 54 & IS
136), IEEE Standards, Global system for Mobile (GSM): Services, Features, System Architecture and
Channel Types, Frame Structure for GSM, Speech Processing in GSM, GPRS/EDGE specifications and
features. 3G systems: UMTS & CDMA 2000 standards and specifications. CDMA Digital standard (IS
95): Frequency and Channel specifications, Forward CDMA Channel, Reverse CDMA Channel,
Wireless Cable Television.
Unit 5: Evolution of Communication Generations: Introduction to Bluetooth, Zigbee, LTE-Advance

systems, 4G & 5G Mobile techniques and Emerging technologies.
lAbs:
Complier desing [bTCs603-18]
1. Design a lexical analyser for given language and the lexical analyser should ignore redundant
spaces, tabs and new lines. It should also ignore comments. Although the syntax specification states
that identifiers can be arbitrarily long, you may restrict the length to some reasonable value.
Simulate the same in C language.
2. Write a C program to identify whether a given line is a comment or not.
3. Write a C program to recognize strings under 'a', 'a*b+', 'abb'.
4. Write a C program to test whether a given identifier is valid or not.
5. Write a C program to simulate lexical analyzer for validating operators.
6. Implement the lexical analyzer using JLex, flex or other lexical analyzer generating tools.
7. Write a C program for implementing the functionalities of predictive parser for the mini language
specified in Note 1.
8. (a) Write a C program for constructing of LL (1) parsing.
(b) Write a C program for constructing recursive descent parsing.
9. Write a C program to implement LALR parsing.
10. (a) Write a C program to implement operator precedence parsing.
(b) Write a C program to implement Program semantic rules to calculate the expression that takes an
expression with digits, + and * and computes the value.
11. Convert the BNF rules into YACC form and write code to generate abstract syntax tree for the
mini language specified in Note 1.
12. Write a C program to generate machine code from abstract syntax tree generated by the parser.
The instruction set specified in Note 2 may be considered as the target code.
ArTifiCiAl inTelligenCe [bTCs605-18]
1.Write a programme to conduct uninformed and informed search.
2. Write a programme to conduct game search.
3. Write a programme to construct a Bayesian network from given data.
4. Write a programme to infer from the Bayesian network.
5. Write a programme to run value and policy iteration in a grid world.
6. Write a programme to do reinforcement learning in a grid world.
Cloud CompuTing [bTCs613-18] [eleCTive-ii]

1. Install VirtualBox/VMware Workstation on different OS.
2. Install different operating systems in VMware.
3. Simulate a cloud scenario using simulator.
4. Implement scheduling algorithms.
5. To study cloud security management.
6. To study and implementation of identity management
7. Case Study - Amazon Web Services/Microsoft Azure/Google cloud services.
dATA sCienCe [bTCs617-18] [eleCTive-iii]

1. Creating and displaying Data. and Matrix manipulations
2. Creating and manipulating a List and an Array
3. Creating a Data Frame and Matrix-like Operations on a Data Frame
4. Merging two Data Frames and Applying functions to Data Frames
5. Visualization Effects
6. Plotting with Layers
7. Overriding Aesthetics .l
8. Histograms and Density Charts .
9. Simple Linear Regression – Fitting, Evaluation and Visualization .
10. Multiple Linear Regression, Lasso and Ridge Regression.

6 TH

Uploaded by

Copyright:

Available Formats

6 TH

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

6 TH

Uploaded by

Copyright:

Available Formats

Theory

Compiler design [bTCs601-18]

Unit V: Code Optimization: Principal Sources of Optimization – Peep-hole optimization – DAG-

ArTifiCiAl inTelligenCe [bTCs602-18]

Cloud CompuTing [bTCs612-18][eleCTive-ii]

dATA sCienCe [bTCs616-18][eleCTive-iii]

Wireless CommuniCATion [bTeC601-18] [open

Unit 5: Evolution of Communication Generations: Introduction to Bluetooth, Zigbee, LTE-Advance

Cloud CompuTing [bTCs613-18] [eleCTive-ii]

dATA sCienCe [bTCs617-18] [eleCTive-iii]

You might also like