CS6012 Soft Computing Syllabus Semester VI Elective IT BTECH Anna University-Regulation-2013

NotesKhan



CS6012                                                SOFT COMPUTING                                                    L  T P  C
3  0  0  3
OBJECTIVES:
The student should be made to:

• Learn the various soft computing frame works.
• Be familiar with design of various neural networks.
• Be exposed to fuzzy logic.
• Learn genetic programming.
• Be exposed to hybrid systems.

UNIT I             INTRODUCTION                                                                                                             9
Artificial neural network: Introduction, characteristics- learning methods – taxonomy – Evolution of neural networks- basic models - important technologies - applications.
Fuzzy logic: Introduction - crisp sets- fuzzy sets - crisp relations and fuzzy relations: cartesian product of relation - classical relation, fuzzy relations, tolerance and equivalence relations, non-iterative fuzzy
sets. Genetic algorithm- Introduction - biological background - traditional optimization and search techniques - Genetic basic concepts.

UNIT II            NEURAL NETWORKS                                                                                                   9
McCulloch-Pitts neuron - linear separability - hebb network - supervised learning network: perceptron networks - adaptive linear neuron, multiple adaptive linear neuron, BPN, RBF, TDNN- associative memory network: auto-associative memory network, hetero-associative memory network, BAM, hopfield networks, iterative autoassociative memory network & iterative associative memory network
–unsupervised learning networks: Kohonen self organizing feature maps, LVQ – CP networks, ART
network.

UNIT III           FUZZY LOGIC                                                                                                               9
Membership functions: features, fuzzification, methods of membership value assignments- Defuzzification: lambda cuts - methods - fuzzy arithmetic and fuzzy measures: fuzzy arithmetic - extension principle - fuzzy measures - measures of fuzziness -fuzzy integrals - fuzzy rule base and approximate reasoning : truth values and tables, fuzzy propositions, formation of rules-decomposition of rules, aggregation of fuzzy rules, fuzzy reasoning-fuzzy inference systems-overview of fuzzy expert system-fuzzy decision making.

UNIT IV       GENETIC ALGORITHM                                                                                                    9
Genetic algorithm and search space - general genetic algorithm – operators - Generational cycle - stopping condition – constraints - classification - genetic programming – multilevel optimization – real life problem- advances in GA.

UNIT V        HYBRID SOFT COMPUTING TECHNIQUES & APPLICATIONS                                     9
Neuro-fuzzy hybrid systems - genetic neuro hybrid systems - genetic fuzzy hybrid and fuzzy genetic hybrid systems - simplified fuzzy ARTMAP - Applications: A fusion approach of multispectral images with SAR, optimization of traveling salesman problem using genetic algorithm approach, soft computing based hybrid fuzzy controllers.


OUTCOMES:
Upon completion of the course, the student should be able to:

• Apply various soft computing frame works.
• Design of various neural networks.
• Use fuzzy logic.
• Apply genetic programming.
• Discuss hybrid soft computing.

TOTAL: 45 PERIODS


TEXT BOOKS:

1. J.S.R.Jang, C.T. Sun and E.Mizutani, “Neuro-Fuzzy and Soft Computing”, PHI / Pearson

Education 2004.

2. S.N.Sivanandam and S.N.Deepa, "Principles of Soft Computing", Wiley India Pvt Ltd, 2011.

REFERENCES:

1. S.Rajasekaran and G.A.Vijayalakshmi  Pai,  "Neural  Networks,  Fuzzy  Logic  and  Genetic

Algorithm: Synthesis & Applications", Prentice-Hall of India Pvt. Ltd., 2006.

2. George J. Klir, Ute St. Clair, Bo Yuan,  “Fuzzy Set Theory: Foundations and Applications”

Prentice Hall, 1997.

3. David E. Goldberg, “Genetic Algorithm in Search Optimization and Machine Learning” Pearson

Education India, 2013.

4. James A. Freeman,  David  M.  Skapura,  “Neural  Networks  Algorithms,  Applications,  and

Programming Techniques, Pearson Education India, 1991.

5. Simon Haykin, “Neural  Networks  Comprehensive  Foundation”   Second  Edition,   Pearson

Education, 2005.

GE6757 Total Quality Management Syllabus Semester VI Elective IT BTECH Anna University-Regulation-2013

NotesKhan



GE6757                                      TOTAL QUALITY MANAGEMENT                                       L  T  P C
3 0  0  3
OBJECTIVES :

• To facilitate the understanding of Quality Management principles and process.

UNIT I           INTRODUCTION                                                                                                               9
Introduction - Need for quality - Evolution of quality - Definitions of quality - Dimensions of product and service quality - Basic concepts of TQM - TQM Framework - Contributions of Deming, Juran and Crosby - Barriers to TQM - Quality statements - Customer focus - Customer orientation, Customer satisfaction, Customer complaints, Customer retention - Costs of quality.

UNIT II           TQM PRINCIPLES                                                                                                           9
Leadership - Strategic quality planning, Quality Councils - Employee involvement - Motivation, Empowerment, Team and Teamwork, Quality circles Recognition and Reward, Performance appraisal
-   Continuous process improvement - PDCA cycle, 5S, Kaizen - Supplier partnership - Partnering, Supplier selection, Supplier Rating.

UNIT III        TQM TOOLS AND TECHNIQUES I                                                                                  9
The seven traditional tools of quality - New management tools - Six sigma: Concepts, Methodology, applications to manufacturing, service sector including IT - Bench marking - Reason to bench mark, Bench marking process - FMEA - Stages, Types.

UNIT IV       TQM TOOLS AND TECHNIQUES II                                                                                  9
Control Charts - Process Capability - Concepts of Six Sigma - Quality Function Development (QFD) - Taguchi quality loss function - TPM - Concepts, improvement needs - Performance measures.

UNIT V        QUALITY SYSTEMS                                                                                                          9
Need for ISO 9000 - ISO 9001-2008 Quality System - Elements, Documentation, Quality Auditing - QS  9000  -  ISO  14000  -  Concepts,  Requirements  and  Benefits  -  TQM  Implementation  in manufacturing and service sectors..


OUTCOMES:

TOTAL: 45 PERIODS

• The student would be able to apply the tools and techniques of quality management to manufacturing and services processes.

TEXTBOOK:

1. Dale H. Besterfiled, et at., "Total quality Management", Pearson Education Asia, Third Edition, Indian Reprint 2006.

REFERENCES:

1. James R. Evans and William M. Lindsay, "The Management and Control of Quality", 8th Edition, First Indian Edition, Cengage Learning, 2012.
2. Suganthi.L and Anand Samuel, "Total Quality Management", Prentice Hall (India) Pvt. Ltd., 2006.
3. Janakiraman. B and Gopal .R.K., "Total Quality Management - Text and Cases", Prentice Hall

(India) Pvt. Ltd., 2006.

CS6001 C# and .Net Programming Syllabus Semester VI Elective IT BTECH Anna University-Regulation-2013

NotesKhan




CS6001                                             C# AND .NET PROGRAMMING                                    L  T  P C
3 0  0   3
OBJECTIVES:
The student should be made to:

• Understand the foundations of CLR execution
• Learn the technologies of the .NET framework
• Know the object oriented aspects of C#
• Be aware of  application development in .NET
• Learn web based applications on .NET(ASP.NET)

UNIT I             INTRODUCTION TO C#                                                                                                 9
Introducing C#, Understanding .NET, overview of C#, Literals, Variables, Data Types, Operators, checked and unchecked operators, Expressions, Branching, Looping, Methods, implicit and explicit casting, Constant, Arrays, Array Class, Array List, String, String Builder, Structure, Enumerations, boxing and unboxing.

UNIT II          OBJECT ORIENTED ASPECTS OF C#                                                                         9
Class, Objects, Constructors and its types, inheritance, properties, indexers, index overloading, polymorphism, sealed class and methods, interface, abstract class, abstract and interface, operator overloading, delegates, events, errors and exception, Threading.

UNIT III         APPLICATION DEVELOPMENT ON .NET                                                                     9
Building  windows  application,  Creating  our  own  window  forms  with  events  and  controls,  menu creation, inheriting window forms, SDI and MDI application, Dialog Box(Modal and Modeless), accessing data with ADO.NET,   DataSet, typed dataset, Data Adapter, updating database using stored procedures, SQL Server with ADO.NET, handling exceptions, validating controls, windows application configuration.

UNIT IV       WEB BASED APPLICATION DEVELOPMENT ON .NET                                                9
Programming web application with web forms, ASP.NET introduction, working with XML and .NET, Creating Virtual Directory and Web Application, session management techniques, web.config, web services, passing datasets, returning datasets from web services, handling transaction, handling exceptions, returning exceptions from SQL Server.

UNIT V       CLR AND .NET FRAMEWORK                                                                                          9
Assemblies, Versoning, Attributes, reflection, viewing meta data, type discovery, reflection on type, marshalling, remoting, security in .NET
TOTAL: 45 PERIODS

OUTCOMES:
After completing this course, the student will be able to:

• List the major elements of the .NET frame work
• Explain how C# fits into the .NET platform.
• Analyze the basic structure of a C# application
• Debug, compile, and run a simple application.
• Develop programs using C# on .NET
• Design and develop Web based applications on .NET
• Discuss CLR.

TEXT BOOKS:

1. Herbert Schildt, “The Complete Reference: C# 4.0”, Tata McGraw Hill, 2012.
2. Christian Nagel et al. “Professional C# 2012 with .NET 4.5”, Wiley India, 2012.

REFERENCES:

1. Andrew Troelsen , “Pro C# 2010 and the .NET 4 Platform, Fifth edition, A Press, 2010.
2. Ian Griffiths, Matthew Adams, Jesse Liberty, “Programming C# 4.0”, Sixth Edition, O?Reilly, 2010.

IT6002 Information Theory and Coding Techniques Syllabus Semester VI Elective IT BTECH Anna University-Regulation-2013

NotesKhan



IT6002                               INFORMATION THEORY AND CODING TECHNIQUES                 L T P C
3   0 0  3
OBJECTIVES:
The student should be made to:

• Understand error–control coding.
• Understand encoding and decoding of digital data streams.
• Be familiar with the methods for the generation of these codes and their decoding techniques.
• Be aware of  compression and decompression techniques.
• Learn the concepts of multimedia communication.

UNIT I         INFORMATION ENTROPY FUNDAMENTALS                                                                 9
Uncertainty, Information and Entropy – Source coding Theorem – Huffman coding –Shannon Fano coding – Discrete Memory less channels – channel capacity – channel coding Theorem – Channel capacity Theorem.

UNIT II          DATA AND VOICE CODING                                                                                            9
Differential Pulse code Modulation – Adaptive Differential Pulse Code Modulation – Adaptive subband coding – Delta Modulation – Adaptive Delta Modulation – Coding of speech signal at low bit rates (Vocoders, LPC).

UNIT III         ERROR CONTROL CODING                                                                                           9
Linear  Block  codes  – Syndrome  Decoding  – Minimum  distance  consideration  –  cyclic  codes  –
Generator Polynomial – Parity check polynomial – Encoder for cyclic codes – calculation of syndrome
– Convolutional codes.

UNIT IV       COMPRESSION TECHNIQUES                                                                                        9
Principles – Text compression – Static Huffman Coding – Dynamic Huffman coding – Arithmetic coding – Image Compression – Graphics Interchange format – Tagged Image File Format – Digitized documents – Introduction to JPEG standards.

UNIT V       AUDIO AND VIDEO CODING                                                                                             9
Linear Predictive coding – code excited LPC – Perceptual coding, MPEG audio coders – Dolby audio coders – Video compression – Principles – Introduction to H.261 & MPEG Video standards.


OUTCOMES:
Upon completion of the course, the student should be able to:

• Design an application with error–control.
• Use  compression and decompression techniques.
• Apply the concepts of multimedia communication

TOTAL : 45 PERIODS


TEXT BOOKS:

1. Simon Haykin, “Communication Systems”, 4th Edition, John Wiley and Sons, 2001.
2. Fred Halsall, “Multimedia Communications, Applications Networks Protocols and Standards”,

Pearson Education, Asia 2002; Chapters: 3,4,5.

REFERENCES:

1. Mark Nelson, “Data Compression Book”, BPB Publication 1992.
2. Watkinson J, “Compression in Video and Audio”, Focal Press, London, 1995.

IT6001 Advanced Database Technology Syllabus Semester VI Elective IT BTECH Anna University-Regulation-2013

IT6001                                   ADVANCED DATABASE TECHNOLOGY                              L  T  P C
3   0 0  3
OBJECTIVES:
The student should be made to:

• Be familiar with a commercial relational database system (Oracle) by writing SQL

using the system.

• Be familiar with the relational database theory, and be able to write relational algebra expressions for queries.

UNIT I          PARALLEL AND DISTRIBUTED DATABASES                                                              9
Database System Architectures: Centralized and Client-Server Architectures – Server System Architectures – Parallel Systems- Distributed Systems – Parallel Databases: I/O Parallelism – Inter and Intra Query Parallelism – Inter and Intra operation Parallelism – Distributed Database Concepts - Distributed Data Storage – Distributed Transactions – Commit Protocols – Concurrency Control – Distributed Query Processing – Three Tier Client Server Architecture- Case Studies.

UNIT II          OBJECT AND OBJECT RELATIONAL DATABASES                                                    9
Concepts  for  Object  Databases:  Object  Identity  –  Object  structure  –  Type  Constructors  – Encapsulation of Operations – Methods – Persistence – Type and Class Hierarchies – Inheritance – Complex Objects – Object Database Standards, Languages and Design:   ODMG Model – ODL – OQL – Object Relational and Extended – Relational Systems : Object Relational features in SQL / Oracle – Case Studies.

UNIT III         XML DATABASES                                                                                                           9
XML Databases: XML Data Model – DTD - XML Schema - XML Querying – Web Databases – JDBC
– Information Retrieval – Data Warehousing – Data Mining.

UNIT IV         MOBILE DATABASES                                                                                                   9
Mobile Databases: Location and Handoff Management - Effect of Mobility on Data Management - Location  Dependent  Data  Distribution  -  Mobile  Transaction  Models  -  Concurrency  Control  - Transaction Commit Protocols- Mobile Database Recovery Schemes.

UNIT V        INTELLIGENT DATABASES                                                                                            9
Active databases – Deductive Databases – Knowledge bases – Multimedia Databases- Multidimensional Data Structures – Image Databases – Text/Document Databases- Video Databases
– Audio Databases – Multimedia Database Design.



OUTCOMES:
Upon completion of the course, the student should be able to:

• Apply query evaluation techniques and query optimization techniques.
• Develop transaction processing systems with concurrency control.
• Design and develop a database application system as part of a team.

TOTAL: 45 PERIODS

REFERENCES:

1. Henry F Korth, Abraham Silberschatz and S. Sudharshan, “Database System Concepts”, Sixth

Edition, McGraw Hill, 2011.

2. C.J.Date, A.Kannan and S.Swamynathan,”An Introduction to Database Systems”, Eighth Edition,

Pearson Education, 2006.

3. R. Elmasri,  S.B.  Navathe,  “Fundamentals  of  Database  Systems”,  Fifth  Edition,  Pearson

Education/Addison Wesley, 2007.

4. Thomas Cannolly and Carolyn Begg, “Database Systems, A Practical Approach to  Design, Implementation and Management”, Third Edition, Pearson Education, 2007.
5. Subramaniam, “ Multimedia Databases”, Morgan Kauffman Publishers, 2008.

GE6674 Communication and Soft Skills - Laboratory Syllabus Semester VI IT BTECH Anna University-Regulation-2013

NotesKhan



GE6674                 COMMUNICATION AND SOFT SKILLS - LABORATORY BASED            L T P C
0 0 4 2
OBJECTIVES:

• To enable learners to develop their communicative competence.
• To facilitate them to hone their soft skills.
• To equip them with employability skills to enhance their prospect of placements.

UNIT I         LISTENING AND SPEAKING SKILLS                                                                             12
Conversational  skills  (formal  and  informal)  –  group  discussion  and  interview  skills  –  making presentations.
Listening  to  lectures,  discussions,  talk  shows,  news  programmes,  dialogues  from  TV/radio/Ted talk/Podcast – watching videos on interesting events on You tube.

UNIT II         READING AND WRITING SKILLS                                                                                  12
Reading  different genres of  tests  ranging from newspapers  to  philosophical treatises  –  reading strategies such as graphic organizers, summarizing and interpretation.
Writing job applications – cover letter – resume – emails – letters – memos – reports – blogs – writing for publications.

UNIT III       ENGLISH FOR NATIONAL AND INTERNATIONAL EXAMINATIONS AND PLACEMENTS                                                                                                                  12
International English Language Testing System (IELTS) – Test of English as a Foreign Language
(TOEFL) – Graduate Record Examination (GRE) – Civil Service (Language related) – Verbal ability.

UNIT IV        SOFT SKILLS (1)                                                                                                            12
Motivation – self image – goal setting – managing changes – time management – stress management
– leadership traits – team work – career and life planning.

UNIT V        SOFT SKILLS (2)                                                                                                             12
Multiple   intelligences   –   emotional   intelligence   –   spiritual   quotient   (ethics)   –   intercultural communication – creative and critical thinking – learning styles and strategies.



TEACHING METHODS:

TOTAL: 60 PERIODS

1. To be totally learner-centric with minimum teacher intervention as the course  revolves around practice.
2. Suitable audio/video samples from Podcast/YouTube to be used for illustrative purposes.
3. Portfolio approach for writing to be followed. Learners are to be encouraged to blog, tweet, text and email employing appropriate language.
4. GD/Interview/Role Play/Debate could be conducted off the laboratory (in a regular classroom) but learners are to be exposed to telephonic interview and video conferencing.
5. Learners are to be assigned to read/write/listen/view materials outside the classroom as well for

graining proficiency and better participation in the class.

LAB INFRASTRUCTURE:

S. No.	Description of Equipment (minimum configuration)	Qty Required
1	Server	1 No.
	·    PIV System
	·    1 GB RAM / 40 GB HDD
	·    OS: Win 2000 server
	·    Audio card with headphones
	·    JRE 1.3
2	Client Systems	60 Nos.
	·    PIII System
	·    256 or 512 MB RAM / 40 GB HDD
	·    OS: Win 2000
	·    Audio card with headphones
	·    JRE 1.3
3	Handicam	1 No.
4	Television 46”	1 No.
5	Collar mike	1 No.
6	Cordless mike	1 No.
7	Audio Mixer	1 No.
8	DVD recorder/player	1 No.
9	LCD    Projector    with    MP3/CD/DVD    provision    for Audio/video facility	1 No.

EVALUATION: INTERNAL: 20 MARKS
Record maintenance: Students should write a report on a regular basis on the activities conducted, focusing on the details such as the description of the activity, ideas emerged, learning outcomes and so on. At the end of the semester records can be evaluated out of 20 marks.

EXTERNAL: 80 MARKS
Online Test                            - 35 marks Interview                                - 15 marks Presentation                          - 15 marks Group Discussion                  - 15 marks

NOTE ON INTERNAL AND EXTERNAL EVALUATION:

1. Interview – mock interview can be conducted on one-on-one basis.
2. Speaking – example for role play:
3. Marketing engineer convincing a customer to buy his product.
4. Telephonic conversation- fixing an official appointment / placing an order / enquiring and so on.
5. Presentation – should be extempore on simple topics.
6. Discussion – topics of different kinds; general topics, case studies and abstract concept.

OUTCOMES:
At the end of the course, learners should be able to

• Take international examination such as IELTS and TOEFL
• Make presentations and Participate in Group Discussions.
• Successfully answer questions in interviews.

REFERENCES:

1. Business English Certificate Materials, Cambridge University Press.
2. Graded Examinations in Spoken English and Spoken English for Work downloadable materials from Trinity College, London.
3. International English Language Testing System Practice Tests, Cambridge University Press.
4. Interactive Multimedia Programs on Managing Time and Stress.
5. Personality Development (CD-ROM), Times Multimedia, Mumbai.
6. Robert M Sherfield and et al. “Developing Soft Skills” 4th edition, New Delhi: Pearson Education,

2009.

WEB SOURCES:
http://www.slideshare.net/rohitjsh/presentation-on-group-discussion http://www.washington.edu/doit/TeamN/present_tips.html http://www.oxforddictionaries.com/words/writing-job-applications http://www.kent.ac.uk/careers/cv/coveringletters.htm http://www.mindtools.com/pages/article/newCDV_34.htm

IT6612 Compiler Laboratory Syllabus Semester VI IT BTECH Anna University-Regulation-2013-Regulation-2013

NotesKhan


IT6612                                              COMPILER LABORATORY                                              L T P C
0 0  3 2
OBJECTIVES:
The student should be made to:

• Be exposed to compiler writing tools.
• Learn to implement the different Phases of compiler
• Be familiar with control flow and data flow analysis
• Learn simple optimization techniques

LIST OF EXPERIMENTS:

1. Implementation of Symbol Table
2. Develop a lexical analyzer to recognize a few patterns in C. (Ex. identifiers, constants, comments, operators etc.)
3. Implementation of Lexical Analyzer using Lex Tool
4. Generate YACC specification for a few syntactic categories.
5. a) Program to recognize a valid arithmetic expression that usesoperator +, - , * and /. b) Program to recognize a valid variable which starts with a letterfollowed by any

number of letters or digits.
d)Implementation of Calculator using LEX and YACC

5. Convert the BNF rules into Yacc form and write code to generate Abstract Syntax Tree.
6. Implement type checking
7. Implement control flow analysis and Data flow Analysis
8. Implement any one storage allocation strategies(Heap,Stack,Static)
9. Construction of DAG
10. Implement the back end of the compiler which takes the three address code and produces the

8086 assembly language instructions that can be assembled and run using a 8086 assembler. The target assembly instructions can be simple move, add, sub, jump. Also simple addressing modes are used.

11. Implementation of Simple Code Optimization Techniques (Constant Folding., etc.)

OUTCOMES:
At the end of the course, the student should be able to

• Implement the different Phases of compiler using tools
• Analyze the control flow and data flow of a typical program
• Optimize a given program

TOTAL: 45 PERIODS

• Generate an assembly language program equivalent to a source language program

LIST OF EQUIPMENT  FOR A BATCH OF 30 STUDENTS:
Standalone desktops with C / C++ compiler and Compiler writing tools      30 Nos. (or)
Server with C / C++ compiler and Compiler writing tools supporting 30 terminals or more.

LEX and YACC

IT6611 Mobile Application Development Laboratory Syllabus Semester VI IT BTECH Anna University-Regulation-2013

IT6611                        MOBILE APPLICATION DEVELOPMENT LABORATORY                    L T P C
0 0 3  2
OBJECTIVES:
The student should be made to:

• Know the components and structure of mobile application development frameworks for

Android and windows OS based mobiles.

• Understand how to work with various mobile application development frameworks.
• Learn the basic and important design concepts and issues of development of mobile applications.
• Understand the capabilities and limitations of mobile devices.

LIST OF EXPERIMENTS

1. Develop an application that uses GUI components, Font and Colours
2. Develop an application that uses Layout Managers and event listeners.
3. Develop a native calculator application.
4. Write an application that draws basic graphical primitives on the screen.
5. Develop an application that makes use of database.
6. Develop an application that makes use of RSS Feed.
7. Implement an application that implements Multi threading
8. Develop a native application that uses GPS location information.
9. Implement an application that writes data to the SD card.
10. Implement an application that creates an alert upon receiving a message.
11. Write a mobile application that creates alarm clock

OUTCOMES:
At the end of the course, the student should be able to:

• Design and Implement various mobile applications using emulators.
• Deploy applications to hand-held devices

LIST OF EQUIPMENT  FOR A BATCH OF 30 STUDENTS
Standalone desktops with Windows or Android or iOS or  Equivalent  Mobile Application Development
Tools with appropriate emulators and debuggers         -  30 Nos.

TOTAL: 45 PERIODS

IT6602 SOFTWARE ARCHITECTURES Syllabus Semester VI IT BTECH Anna University-Regulation-2013

IT6602                                          SOFTWARE ARCHITECTURES                                            L T P C
3 0 0  3
OBJECTIVES:

• Understand software architectural requirements and drivers
• Be exposed to architectural styles and views
• Be familiar with architectures for emerging technologies

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 – Case studies

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

OUTCOMES:
Upon Completion of the course, the students will be able to

• Explain influence of software architecture on business and technical activities
• Identify key architectural structures
• Use styles and views to specify architecture
• Design document for a given architecture

TEXT BOOKS:

1. Len Bass, Paul Clements, and Rick Kazman, “Software Architectures Principles and Practices”,

2nd Edition, Addison-Wesley, 2003.

2. Anthony J Lattanze, “Architecting Software Intensive System. A Practitioner's Guide”, Auerbach

Publications, 2010.

REFERENCES:

• Paul Clements, Felix Bachmann, Len Bass, David Garlan, James Ivers, Reed Little, Paulo Merson, Robert Nord, and Judith Stafford, “Documenting Software Architectures. Views and Beyond”, 2nd Edition, Addison-Wesley, 2010.
• Paul Clements, Rick Kazman, and Mark Klein, “Evaluating software architectures: Methods and

case studies. Addison-Wesley, 2001.

• Rajkumar Buyya, James Broberg, and Andrzej Goscinski, “Cloud Computing. Principles and

Paradigms”, John Wiley & Sons, 2011

• Mark Hansen, “SOA Using Java Web Services”, Prentice Hall, 2007

• David Garlan, Bradley Schmerl, and Shang-Wen Cheng, “Software Architecture-Based Self- Adaptation,” 31-56. Mieso K Denko, Laurence Tianruo Yang, and Yan Zang (eds.), “Autonomic Computing and Networking”. Springer Verlag, 2009

#################################################################################################

ANNA UNIVERSITY | SYLLABUS | UNIVERSITY QUESTION PAPER | NOTES

ANNA UNIVERSITY | SYLLABUS | UNIVERSITY QUESTION PAPER | NOTES

CS6660 COMPILER DESIGN Syllabus Semester VI IT BTECH Anna University-Regulation-2013

CS6660                                                        COMPILER DESIGN                                            L  T  P C
3   0 0  3
OBJECTIVES:
The student should be made to:

• Learn the design principles of a Compiler.
• Learn the various parsing techniques and different levels of translation.
• Learn how to optimize and effectively generate machine codes.

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 Expressions- Converting 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 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-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 checker- Equivalence of Type Expressions-Type Conversions.

RUN-TIME ENVIRONMENT: Source Language Issues-Storage Organization-Storage Allocation- Parameter 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 Analysis- Efficient Data Flow Algorithms-Issues in Design of a Code Generator - A Simple Code Generator Algorithm.


OUTCOMES:
At the end of the course, the student should be able to:

• Design and implement a prototype compiler.
• Apply the various optimization techniques.
• Use the different compiler construction tools.

TOTAL: 45 PERIODS


TEXTBOOK:

1. Alfred V  Aho,  Monica  S.  Lam,  Ravi  Sethi  and  Jeffrey  D  Ullman,  “Compilers  –  Principles,

Techniques and Tools”, 2nd Edition, Pearson Education, 2007.

REFERENCES:

1. Randy  Allen,    Ken    Kennedy,    “Optimizing    Compilers    for    Modern    Architectures:    A Dependence-based Approach”, Morgan Kaufmann Publishers, 2002.
2. Steven  S.  Muchnick, “Advanced  Compiler  Design  and  Implementation”, Morgan Kaufmann

Publishers - Elsevier Science, India, Indian Reprint 2003.

3. Keith D Cooper and Linda Torczon, “Engineering a Compiler”, Morgan Kaufmann

Publishers Elsevier Science, 2004.

4. Charles N. Fischer, Richard. J. LeBlanc, “Crafting a Compiler with C”,    Pearson

Education, 2008.

#################################################################################################

ANNA UNIVERSITY | SYLLABUS | UNIVERSITY QUESTION PAPER | NOTES

CS6659 ARTIFICIAL INTELLIGENCE Syllabus Semester VI IT BTECH Anna University-Regulation-2013

CS6659                                                ARTIFICIAL INTELLIGENCE                                      L  T  P C
3   0 0  3
OBJECTIVES:
The student should be made to:

• Study the concepts of Artificial Intelligence.
• Learn the methods of solving problems using Artificial Intelligence.
• Introduce the concepts of Expert Systems and machine learning.

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.


OUTCOMES:
At the end of the course, the student should be able to:

• Identify problems that are amenable to solution by AI methods.
• Identify appropriate AI methods to solve a given problem.

TOTAL: 45 PERIODS

• Formalise a given problem in the language/framework of different AI methods.
• Implement basic AI algorithms.
• Design and  carry  out  an  empirical  evaluation  of  different  algorithms  on  a  problem formalisation, and state the conclusions that the evaluation supports.

TEXT BOOKS:

1. Kevin Night  and  Elaine  Rich,  Nair  B.,  “Artificial  Intelligence  (SIE)”,  McGraw  Hill-  2008. (Unit-1,2,4,5).
2. Dan W. Patterson, “Introduction to AI and ES”, Pearson Education, 2007. (Unit-III)

REFERENCES:

1. Peter Jackson, “Introduction to Expert Systems”, 3rd  Edition, Pearson Education, 2007.
2. Stuart Russel and Peter Norvig “AI – A Modern Approach”, 2nd  Edition, Pearson Education

2007.

3. Deepak Khemani “Artificial Intelligence”, Tata Mc Graw Hill Education 2013.
4. http://nptel.ac.in/

#################################################################################################

IT6601 MOBILE COMPUTING Syllabus Semester VI IT BTECH Anna University-Regulation-2013

IT6601	MOBILE COMPUTING	L	T  P C
		3	0  0  3

OBJECTIVES:
The student should be made to:

• Understand the basic concepts of mobile computing.
• Be familiar with  the network protocol stack.
• Learn the basics of mobile telecommunication system.
• Be exposed to Ad-Hoc networks.
• Gain knowledge about different mobile platforms and application development .

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 – M- Commerce – Structure – Pros & Cons – Mobile Payment System – Security Issues.

TOTAL: 45 PERIODS
OUTCOMES:
At the end of the course, the student should be able to:

• Explain the basics of mobile telecommunication system
• Choose the required functionality at each layer for given application
• Identify solution for each functionality at each layer
• Use simulator tools and design Ad hoc networks
• Develop a mobile application.

TEXT BOOK:

1. Prasant Kumar Pattnaik, Rajib Mall, “Fundamentals of Mobile Computing”, PHI Learning Pvt.

Ltd, New Delhi – 2012.

REFERENCES:

1. Jochen H. Schller, “Mobile Communications”, Second Edition, Pearson Education, New Delhi,

2007.

2. Dharma Prakash Agarval, Qing and An Zeng, "Introduction to Wireless and Mobile systems", Thomson Asia Pvt Ltd, 2005.
3. Uwe Hansmann, Lothar Merk, Martin S. Nicklons and Thomas Stober, “Principles of  Mobile

Computing”, Springer, 2003.

4. William.C.Y.Lee,“Mobile Cellular  Telecommunications-Analog  and  Digital  Systems”,  Second

Edition,Tata Mc Graw Hill Edition ,2006.

5. C.K.Toh, “AdHoc Mobile Wireless Networks”, First Edition, Pearson Education, 2002.
6. Android Developers : http://developer.android.com/index.html
7. Apple Developer : https://developer.apple.com/
8. Windows Phone Dev Center : http://developer.windowsphone.com
9. BlackBerry Developer : http://developer.blackberry.com/

#################################################################################################

CS6601 DISTRIBUTED SYSTEMS Syllabus Semester VI IT BTECH Anna University-Regulation-2013

 

CS6601     DISTRIBUTED SYSTEMS                                 L  T  P C 

 3  0  0  3

OBJECTIVES:
The student should be made to:

• Understand foundations of Distributed Systems
• Introduce the idea of peer to peer services and file system
• Understand in detail the system level and support required for distributed system
• Understand the issues involved in studying process and resource management

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.
TOTAL: 45 PERIODS

OUTCOMES:
At the end of the course, the student should be able to:

• Discuss trends in Distributed Systems.
• Apply network virtualization.
• Apply remote method invocation and objects.
• Design process and resource management systems.

TEXT BOOK:

1. George Coulouris,  Jean  Dollimore  and  Tim  Kindberg,  “Distributed  Systems  Concepts  and

Design”, Fifth Edition, Pearson Education, 2012.

REFERENCES:

1. Pradeep K Sinha, "Distributed Operating Systems: Concepts and Design", Prentice Hall of India,

2007.

2. Tanenbaum A.S., Van Steen M., “Distributed Systems: Principles and Paradigms”, Pearson

Education, 2007.

3. Liu M.L., “Distributed Computing, Principles and Applications”, Pearson Education, 2004.
4. Nancy A Lynch, “Distributed Algorithms”, Morgan Kaufman Publishers, USA, 2003.

#################################################################################################