Anna University Semester 6 Information Technology Engineering Syllabus – The syllabus of the sixth semester Information Technology engineering bachelors degree course from Anna University in B.E B.Tech has five main subjects and one elective subject that is through choice option.There is one theory paper and the other moderately hard subjects.Among these are the important Artificial Intelligence and Mobile computing that have recently been introduced and are much needed for later career options.
Anna University Semester 6 Information Technology Engineering Syllabus
UNIT I INTRODUCTION 7
Introduction – 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.
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
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
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.
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.
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.
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.
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
UNIT I INTRODUCTION AND ARCHITECTURAL DRIVERS 9
Introduction – What is software architecture? – Standard Definitions – Architectural structures –
Influence of software architecture on organization-both business and technical – Architecture
Business Cycle- Introduction – Functional requirements – Technical constraints – Quality Attributes.
UNIT II QUALITY ATTRIBUTE WORKSHOP 9
Quality Attribute Workshop – Documenting Quality Attributes – Six part scenarios – Case studies.
UNIT III ARCHITECTURAL VIEWS 9
Introduction – Standard Definitions for views – Structures and views – Representing views-available
notations – Standard views – 4+1 view of RUP, Siemens 4 views, SEI’s perspectives and views –
UNIT IV ARCHITECTURAL STYLES 9
Introduction – Data flow styles – Call-return styles – Shared Information styles – Event styles – Case
studies for each style.
UNIT V DOCUMENTING THE ARCHITECTURE 9
Good practices – Documenting the Views using UML – Merits and Demerits of using visual languages
– Need for formal languages – Architectural Description Languages – ACME – Case studies.
Special topics: SOA and Web services – Cloud Computing – Adaptive structures