Anna University Semester 6 Computer engineering syllabus

Anna University Semester 6 Computer engineering syllabus – The sixth semester in Anna University syllabus for degree students of BE and Btech doing Computer Engineering have five main subjects and one elective subject.It has more or less the same course as Information Technology students and the important subjects in this semester are Mobile Computing and Artificial Intelligence or Digital Signal Processing is the most common subject that is there in all branches of engineering.

Anna University Semester 6 Computer engineering syllabus

Anna University Semester 6 Computer engineering syllabus

DISTRIBUTED SYSTEMS

UNIT I INTRODUCTION 7
Examples of Distributed Systems–Trends in Distributed Systems – Focus on resource sharing –
Challenges. Case study: World Wide Web.
UNIT II COMMUNICATION IN DISTRIBUTED SYSTEM 10
System Model – Inter process Communication – the API for internet protocols – External data
representation and Multicast communication. Network virtualization: Overlay networks. Case study:
MPI Remote Method Invocation And Objects: Remote Invocation – Introduction – Request-reply
protocols – Remote procedure call – Remote method invocation. Case study: Java RMI – Group
communication – Publish-subscribe systems – Message queues – Shared memory approaches –
Distributed objects – Case study: Enterprise Java Beans -from objects to components.
UNIT III PEER TO PEER SERVICES AND FILE SYSTEM 10
Peer-to-peer Systems – Introduction – Napster and its legacy – Peer-to-peer – Middleware – Routing
overlays. Overlay case studies: Pastry, Tapestry- Distributed File Systems –Introduction – File
service architecture – Andrew File system. File System: Features-File model -File accessing models
– File sharing semantics Naming: Identifiers, Addresses, Name Resolution – Name Space
Implementation – Name Caches – LDAP.
UNIT IV SYNCHRONIZATION AND REPLICATION 9
Introduction – Clocks, events and process states – Synchronizing physical clocks- Logical time and
logical clocks – Global states – Coordination and Agreement – Introduction – Distributed mutual
exclusion – Elections – Transactions and Concurrency Control– Transactions -Nested transactions –
Locks – Optimistic concurrency control – Timestamp ordering – Atomic Commit protocols -Distributed
deadlocks – Replication – Case study – Coda.
UNIT V PROCESS & RESOURCE MANAGEMENT 9
Process Management: Process Migration: Features, Mechanism – Threads: Models, Issues,
Implementation. Resource Management: Introduction- Features of Scheduling Algorithms –Task
Assignment Approach – Load Balancing Approach – Load Sharing Approach.

 

MOBILE COMPUTING

UNIT I INTRODUCTION 9
Mobile Computing – Mobile Computing Vs wireless Networking – Mobile Computing Applications –
Characteristics of Mobile computing – Structure of Mobile Computing Application. MAC Protocols –
Wireless MAC Issues – Fixed Assignment Schemes – Random Assignment Schemes – Reservation
Based Schemes.
UNIT II MOBILE INTERNET PROTOCOL AND TRANSPORT LAYER 9
Overview of Mobile IP – Features of Mobile IP – Key Mechanism in Mobile IP – route Optimization.
Overview of TCP/IP – Architecture of TCP/IP- Adaptation of TCP Window – Improvement in TCP
Performance.
UNIT III MOBILE TELECOMMUNICATION SYSTEM 9
Global System for Mobile Communication (GSM) – General Packet Radio Service (GPRS) –
Universal Mobile Telecommunication System (UMTS).
UNIT IV MOBILE AD-HOC NETWORKS 9
Ad-Hoc Basic Concepts – Characteristics – Applications – Design Issues – Routing – Essential of
Traditional Routing Protocols –Popular Routing Protocols – Vehicular Ad Hoc networks ( VANET) –
MANET Vs VANET – Security.
UNIT V MOBILE PLATFORMS AND APPLICATIONS 9
Mobile Device Operating Systems – Special Constrains & Requirements – Commercial Mobile
Operating Systems – Software Development Kit: iOS, Android, BlackBerry, Windows Phone – MCommerce
– Structure – Pros & Cons – Mobile Payment System – Security Issues.

 

COMPILER DESIGN

UNIT I INTRODUCTION TO COMPILERS 5
Translators-Compilation and Interpretation-Language processors -The Phases of Compiler-Errors
Encountered in Different Phases-The Grouping of Phases-Compiler Construction Tools –
Programming Language basics.
UNIT II LEXICAL ANALYSIS 9
Need and Role of Lexical Analyzer-Lexical Errors-Expressing Tokens by Regular ExpressionsConverting
Regular Expression to DFA- Minimization of DFA-Language for Specifying Lexical
Analyzers-LEX-Design of Lexical Analyzer for a sample Language.

UNIT III SYNTAX ANALYSIS 10
Need and Role of the Parser-Context Free Grammars -Top Down Parsing -General StrategiesRecursive
Descent Parser Predictive Parser-LL(1) Parser-Shift Reduce Parser-LR Parser-LR (0)ItemConstruction
of SLR Parsing Table -Introduction to LALR Parser – Error Handling and Recovery in
Syntax Analyzer-YACC-Design of a syntax Analyzer for a Sample Language .
UNIT IV SYNTAX DIRECTED TRANSLATION & RUN TIME ENVIRONMENT 12
Syntax directed Definitions-Construction of Syntax Tree-Bottom-up Evaluation of S-Attribute
Definitions- Design of predictive translator – Type Systems-Specification of a simple type checkerEquivalence
of Type Expressions-Type Conversions.
RUN-TIME ENVIRONMENT: Source Language Issues-Storage Organization-Storage AllocationParameter
Passing-Symbol Tables-Dynamic Storage Allocation-Storage Allocation in FORTAN.
65
UNIT V CODE OPTIMIZATION AND CODE GENERATION 9
Principal Sources of Optimization-DAG- Optimization of Basic Blocks-Global Data Flow AnalysisEfficient
Data Flow Algorithms-Issues in Design of a Code Generator – A Simple Code Generator
Algorithm.

 

DIGITAL SIGNAL PROCESSING

UNIT I SIGNALS AND SYSTEMS 9
Basic elements of DSP – concepts of frequency in Analog and Digital Signals – sampling theorem –
Discrete – time signals, systems – Analysis of discrete time LTI systems – Z transform – Convolution
– Correlation.
UNIT II FREQUENCY TRANSFORMATIONS 9
Introduction to DFT – Properties of DFT – Circular Convolution – Filtering methods based on DFT –
FFT Algorithms – Decimation – in – time Algorithms, Decimation – in – frequency Algorithms – Use of
FFT in Linear Filtering – DCT – Use and Application of DCT.
UNIT III IIR FILTER DESIGN 9
Structures of IIR – Analog filter design – Discrete time IIR filter from analog filter – IIR filter design by
Impulse Invariance, Bilinear transformation, Approximation of derivatives – (LPF, HPF, BPF, BRF)
filter design using frequency translation.
66
UNIT IV FIR FILTER DESIGN 9
Structures of FIR – Linear phase FIR filter – Fourier Series – Filter design using windowing techniques
(Rectangular Window, Hamming Window, Hanning Window), Frequency sampling techniques
UNIT V FINITE WORD LENGTH EFFECTS IN DIGITAL FILTERS 9
Binary fixed point and floating point number representations – Comparison – Quantization noise –
truncation and rounding – quantization noise power- input quantization error- coefficient quantization
error – limit cycle oscillations-dead band- Overflow error-signal scaling.

 

ARTIFICIAL INTELLIGENCE

UNIT I INTRODUCTION TO Al AND PRODUCTION SYSTEMS 9
Introduction to AI-Problem formulation, Problem Definition -Production systems, Control strategies,
Search strategies. Problem characteristics, Production system characteristics -Specialized production
system- Problem solving methods – Problem graphs, Matching, Indexing and Heuristic functions -Hill
Climbing-Depth first and Breath first, Constraints satisfaction – Related algorithms, Measure of
performance and analysis of search algorithms.
UNIT II REPRESENTATION OF KNOWLEDGE 9
Game playing – Knowledge representation, Knowledge representation using Predicate logic,
Introduction to predicate calculus, Resolution, Use of predicate calculus, Knowledge representation
using other logic-Structured representation of knowledge.
67
UNIT III KNOWLEDGE INFERENCE 9
Knowledge representation -Production based system, Frame based system. Inference – Backward
chaining, Forward chaining, Rule value approach, Fuzzy reasoning – Certainty factors, Bayesian
Theory-Bayesian Network-Dempster – Shafer theory.
UNIT IV PLANNING AND MACHINE LEARNING 9
Basic plan generation systems – Strips -Advanced plan generation systems – K strips -Strategic
explanations -Why, Why not and how explanations. Learning- Machine learning, adaptive Learning.
UNIT V EXPERT SYSTEMS 9
Expert systems – Architecture of expert systems, Roles of expert systems – Knowledge Acquisition –
Meta knowledge, Heuristics. Typical expert systems – MYCIN, DART, XOON, Expert systems shells.