COMPUTER SCIENCE ENGINEERING SEMESTER 6 SYLLABUS

COMPUTER SCIENCE ENGINEERING SEMESTER 6 SYLLABUS

SUBJECTS

CS6601 Distributed Systems
IT6601 Mobile Computing
CS6660 Compiler Design
IT6502 Digital Signal Processing
CS6659 Artificial Intelligence
Elective I
CS6611 Mobile Application Development Laboratory
CS6612 Compiler Laboratory
Communication and Soft Skills - Laboratory

---

---

CS6601 Distributed Systems

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
Examples of Distributed Systems–Trends in Distributed Systems – Focus on resource sharing – Challenges. Case study: World Wide Web.

---

UNIT II COMMUNICATION IN DISTRIBUTED SYSTEM
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
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
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
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
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.
SUBJECTS

---

---

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
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
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
Global System for Mobile Communication (GSM) – General Packet Radio Service (GPRS) – Universal Mobile Telecommunication System (UMTS).

---

UNIT IV MOBILE AD-HOC NETWORKS
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
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.
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
SUBJECTS

---

---

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
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
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
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
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
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.
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.
SUBJECTS

---

---

IT6502 Digital Signal Processing

L T P C
3 1 0 4
OBJECTIVES:
To introduce discrete Fourier transform and its applications.
To teach the design of infinite and finite impulse response filters for filtering undesired signals.
To introduce signal processing concepts in systems having more than one sampling frequency.

---

UNIT I SIGNALS AND SYSTEMS
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
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
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.

---

UNIT IV FIR FILTER DESIGN
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
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.
TEXT BOOK:
1. John G. Proakis and Dimitris G.Manolakis, “Digital Signal Processing – Principles, Algorithms & Applications”, Fourth Edition, Pearson Education, Prentice Hall, 2007.
REFERENCES:
1. Emmanuel C.Ifeachor, and Barrie.W.Jervis, “Digital Signal Processing”, Second Edition, Pearson Education, Prentice Hall, 2002.
2. Sanjit K. Mitra, “Digital Signal Processing – A Computer Based Approach”, Third Edition, Tata Mc Graw Hill, 2007.
3. A.V.Oppenheim, R.W. Schafer and J.R. Buck, Discrete-Time Signal Processing, 8th Indian Reprint, Pearson, 2004.
4. Andreas Antoniou, “Digital Signal Processing”, Tata McGraw Hill, 2006.
SUBJECTS

---

---

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
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
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
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
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
Expert systems - Architecture of expert systems, Roles of expert systems - Knowledge Acquisition – Meta knowledge, Heuristics. Typical expert systems - MYCIN, DART, XOON, Expert systems shells.
TEXT BOOKS:
1. Kevin Night and Elaine Rich, Nair B., “Artificial Intelligence (SIE)”, Mc Graw Hill- 2008. (Units-I,II,VI & V)
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
SUBJECTS

---

---

Elective I

1. CS6001 C# and .Net programming
2. GE6757 Total Quality Management
3. IT6702 Data Warehousing and Data Mining
4. CS6002 Network Analysis and Management
5. IT6004 Software Testing
REFER ELECTIVE SECTION
SUBJECTS

---

---

CS6611 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
SUBJECTS

---

---

CS6612 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.
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.)
SUBJECTS

---

---

Communication and Soft Skills - Laboratory

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
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 Youtube.

---

UNIT II READING AND WRITING SKILLS
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
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)
Motivation – self image – goal setting – managing changes – time management – stress management – leadership traits – team work – career and life planning.

---

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