BTCOC601: Compiler Design

[Unit 1] Introduction to Compiling [7 Hours]

Definition,
analysis of the source program,
the phases of a compiler,
the grouping of phases,
Compiler Construction tools,
A simple one-pass compiler,
[Unit 2] Lexical Analysis [7 Hours]
The role of the Lexical analyzer,
Input buffering,
Specification of Tokens,
A Language for Specifying Lexical
Analyzers,
Design of a Lexical Analyzer generator.
[Unit 3] Syntax Analysis [7 Hours]
The role of the Parser,
Context-free grammars,
Writing a Grammar,
Top-Down Parsing,
Bottom-Up Parsing,
Operator-precedence Parsing,
LR Parsers,
Using Ambiguous Grammars,
Parser Generators.
[Unit 4] Syntax-Directed Translation [7 Hours]
Definitions,
Construction of Syntax Trees,
Bottom-Up Evaluation of S- Attributed definitions,
Top-Down Translation,
Bottom-Up Evaluation of Inherited attributes.
Intermediate Languages,
Declarations,
Assignment Statements,
Boolean Expressions,
Case Statements,
Back patching,
Procedure Calls.
[Unit 5] Code Generation [7 Hours]
Issues in the Design of a Code Generator,
The target Machine,
Run-Time Storage Management,
Basic Blocks and Flow Graphs,
Next-Use Information,
Simple Code Generator,
Register allocation and Assignment,
The DAG Representation of Basic Blocks,
Generating Code from DAGs,
Dynamic Programming,
Code_Generation Algorithm,
Code-Generators
BTCOC602: Computer Networks
[Unit 1] Introduction [7 Hours]
1.Applications of computer networks,
2. Network hardware,
3.Network software: Protocol Hierarchy, Design Issue, connection oriented vs. connectionless,
Service Primitives,
4.Reference models: OSI and TCP/IP, Example
5.networks: Internet, Network standardization,
6. Performance: Bandwidth and Latency, Delay and bandwidth product, High- Speed Network,
Application Performance Needs.
[Unit 2] LAN Technologies [7 Hours]
X5,
Frame relay,
ATM,
Ethernet (802.3),
FDDI,
Token Rings,
Resilient Packet Rings,
Wireless LANs: Wi-Fi (802.11), Cell Phone Technologies,
Broadband Wireless: Wi-MAX (802.16), Bluetooth (802.15.1),RFID.
[Unit 3] Data Link Layer [7 Hours]
1. Data Link Layer Design Issues: Service provided to network layer Framing, Error
Control, Flow Control,
2. Error Detection and Correction: error correcting codes, error detecting codes.
[Unit 4] Network Layer and Congestion Control [7 Hours]
IPv4/IPv6,
Routers and Routing Algorithms distance vector link state.
TCP UDP and sockets,
General principles,
Congestion prevention policies,
Load shading,
Jitter control,
Quality of service: Packet scheduling, Traffic shaping, integrated Services.
[Unit 5] Application Layer Protocols [7 Hours]
DNS,
SMTP,
POP,
FTP,
HTTP.
Network Security: Authentication, Basics of public key and private key
cryptography, digital signatures and certificates, firewalls.
BTCOC603: Machine Learning
[Unit 1] [7 Hours]
Basic definitions,
types of learning,
hypothesis space and inductive bias,
evaluation,
cross-validation,
Linear regression,
Decision trees,
over fitting,
Instance based learning,
Feature reduction,
Collaborative filtering based recommendation
[Unit 2] [7 Hours]
Probability and Bayes learning,
Logistic Regression,
Support Vector Machine,
Kernel function and Kernel SVM.
[Unit 3] [7 Hours]
Perceptron,
multilayer network,
back propagation,
introduction to deep neural network.
[Unit 4] [7 Hours]
Computational learning theory,
PAC learning model,
Sample complexity,
VC Dimension,
Ensemble learning.
[Unit 5] [7 Hours]
Clustering k-means,
adaptive hierarchical clustering,
Gaussian mixture model
BTCOE604 (B): Internet of Things
[Unit 1] IoT Introduction [7 Hours]
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,
ASimplified IoT Architecture,
The Core IoT Functional Stack,
IoT Data Management and ComputeStack.
[Unit 2] Smart Objects [7 Hours]
The "Things" in IoT,
Sensors,
Actuators,
and Smart Objects,
Sensor Networks,
Connecting Smart Objects,
Communications Criteria,
IoT Access Technologies.
[Unit 3] IP Layer [7 Hours]
IP as the IoT Network Layer,
The Business Case for IP,
The need for Optimization,
Optimizing IP for IoT,
Profiles and Compliances,
Application Protocols for IoT,
The Transport Layer,
IoT Application Transport Methods.
[Unit 4] Data and Analytics for IoT [7 Hours]
An Introduction to Data Analytics for IoT,
Machine Learning,
Big Data Analytics Tools and Technology,
Edge Streaming Analytics,
Network Analytics,
Securing IoT,
A Brief History of IoT Security,
Common Challenges in IoT Security,
Formal Risk Analysis Structures:
OCTAVE and FAIR,
 The Phased Application of Security in an Operational Environment
[Unit 5] IoT Physical Devices and Endpoints [7 Hours]
Building iot with Arduino: Arduino–Interfaces-Arduino IDE–Programming,
RaspberryPi: Introduction to RaspberryPi,
About the RaspberryPi Board:
Hardware Layout,
Operating Systems on RaspberryPi,
Configuring RaspberryPi,
Programming RaspberryPi with Python,
Wireless Temperature Monitoring System
Temperature Sensor,
Connecting Raspberry Pi via SSH,
Accessing Temperature from sensors,
Remote access to RaspberryPi,
Smart and Connected Cities,
An IoT Strategy for Smarter Cities,
Smart City IoT Architecture,
Smart City Security Architecture,
Smart City Use-Case Examples.
BTHM605 (B): Employability and Skill
Development
[Unit 1] Soft Skills & Communication basics: [7 Hours]
Soft skills Vs hard skills,
Skills to master,
Interdisciplinary relevance,
Global and national perspectives on soft skills,
Resume, Curriculum vitae,
How to develop an impressive resume,
Different formats of resume
Chronological,
Functional,
Hybrid,
Job application or cover letter,
Professional presentation- planning,
preparing and delivering presentation,
Technical writing.
[Unit 2] Arithmetic and Mathematical Reasoning and Analytical
Reasoning and Quantitative Ability:
[7 Hours]
Aspects of intelligence,
Bloom taxonomy,
multiple intelligence theory,
Number sequence test,
mental arithmetic (square and square root, LCM and HCF, speed calculation, reminder theorem).
Matching,
Selection,
Arrangement,
Verifications (Exercises on each of these types).
Verbal aptitude (Synonym, Antonym, Analogy).
[Unit 3] Grammar and Comprehension: [7 Hours]
English sentences and phrases,
Analysis of complex sentences,
Transformation of sentences,
Paragraph writing,
Story writing,
Reproduction of a story,
Letter writing,
précis writing,
Paraphrasing and e-mail writing.
[Unit 4] Skills for interviews: [7 Hours]
Interviews-
types of interviews,
preparatory steps for job interviews,
interview skill tips,
Group discussion_importance of group discussion,
types of group discussion,
difference between group discussion,
panel discussion and debate,
personality traits evaluated in group discussions,
tips for successful participation in group discussion,
Listening skills- virtues of listening,
fundamentals of good listening,
Non-verbal communication-body movement,
physical appearance,
verbal sounds,
closeness, time.
[Unit 5] Problem Solving Techniques: [7 Hours]
Problem solving model:
1. Define the problem,
2. Gather information,
3. Identify various solution,
4. Evaluate alternatives,
5. Take actions,
6. Evaluate the actions.
Problem solving skills:
1. Communicate.
2. Brain storming,
3. Learn from mistakes.

BTCOL606: Competitive Programming

[Unit 1] [7 Hours]
Introduction: Online Judge The Programming Challenges Robot Judge, Understanding Feedback
From the
Judge, Choosing Programming Languages, Reading Our Programs, Standard Input/Output,
Programming
Hints, Elementary Data Types.
Challenging Problems
(1) The 3n + 1 Problem (2) Minesweeper (3) The Trip, (4) LCD Display (5) Graphical Editor (6)
Interpreter
(7) Check the Check (8) Australian Voting.
[Unit 2] [7 Hours]
Elementary Data Structures: Data Structures: Elementary Data Structures, Stacks, Dictionaries,
Priority
Queues Sets, Object Libraries, The C++ Standard Template Library, The Java java.util Package,
Program
Design Example: Going to War, Hitting the Dec, String Input/Output, Winning the War, Testing
and
Debugging.
Challenging Problems
(1) Jolly (2) Poker Hands (3) Hartals (4) Crypt Kicker (5) Stack ‘em Up (6) Erd¨os Numbers (7)
Contest
Scoreboard (8) Yahtzee.
[Unit 3] [7 Hours]
Strings: Character Codes, Representing Strings, Program Design Example: Corporate Renamings,
Searching
for Patterns, Manipulating Strings, Completing the Merger, String Library Functions.
Challenging Problems
(1) WERTYU (2) Where‘s Waldorf? (3) Common Permutation (4) Crypt Kicker II (5) Automated
Judge
Script (6) File Fragmentation (7) Doublets (8) Fmt
[Unit 4] [7 Hours]
Sorting: Sorting, Sorting Applications Sorting Algorithms, Program Design Example: Rating the
Field,
Sorting Library Functions, Rating the Field.
Challenging Problems
(1) Vito‘s Family (2) Stacks of Flapjacks (3) Bridge (4) Longest Nap (5) Shoemaker‘s Problem (6)
CDVII (7)
Shell Sort (8) Football.
[Unit 5] [8 Hours]
Arithmetic and Algebra: Machine Arithmetic, Integer Libraries, High-Precision Integers,
High-Precision
Arithmetic, Numerical Bases and Conversion, Real Numbers, Dealing With Real Numbers,
Fractions,
Decimals, Algebra, Manipulating Polynomials, Root Finding, Logarithms, Real Mathematical
Libraries.