Pune University Syllabus Computer Engineering

PUNE UNIVERSITY SYLLABUS

 Computer Engineering

 

Pune Technical University

Syllabus BE (Computer Engineering) 2008 Course

 

Preamble

Dear Students and Teachers, we, the Board of Studies Computer Engineering, are very happy to present BE Computer Engineering Syllabus (2008 course). We are sure you will find this syllabus interesting and challenging. The objective of the syllabus is to inculcate reading, innovative thinking, technical-writing and presentation habits in the students. Development of skills and imparting knowledge is also important part of syllabus. To achieve these objectives teachers are encouraged to take home tutorials, class tutorials, students presentations and invited talks in addition to the lectures conducted by teachers. Review and interactive discussions on home tutorials, classroom tutorials and students presentation along with review of recent advances in the subject is a must. There is mountainous growth in the areas of computer applications, subjects, technology and algorithms. The computer equipments are becoming very faster, granular with concurrent architectures and operating systems environments. Along with the Industry, the open- source movement has also contributed to the great extent. The education must withstand with this growth and demand of innovation and be the front-runner to lead the path of progress and innovation. We give you best wishes to take this syllabus and travel the path of success.

Board of Studies Computer Engineering

BE (COMPUTER ENGINEERING)- 2008 COURSE STRUCTURE

Term-I

Subject

Code

Subject Teaching

Scheme

Examination Scheme Total

Marks

Lect.

Pract.

Th

TW

Pr Or
410441 Design & Analysis of Algorithms 04 100

100

410442 Principles of Compiler Design 04

100

100

410443 Object Oriented Modeling & Design 04

02

100

25

50

175

410444 Elective-I 03

02

100

25

50

175

410445 Elective-II 03 100

100

410446 Computer Laboratory-I

04

50

050

410447 Project Work

02

50

050

Total 18

10

500

100

50

100

750

Total of Part I (A)

28 Hrs

750

Term II

Subject

Code

Subject Teaching

Scheme

Examination

Scheme

Total

Marks

Lect. Pract Th TW Pr Or
410448 Distributed Operating Systems 04

100

100

410449 Advanced Computer Architecture 04 100

100

410450 Elective-III 04

02

100 50 50

200

410451 Elective-IV 04

100

100

410452 Computer Laboratory II

04

—————— 50 50

100

410447 Project Work

06

100 50

150

Total 16

12

400 200 50 100

750

Total of Part II (B)

28 Hrs

750

Grand Total (A+B)

1500

Th: Theory TW: Term Work

Pr: Practical Or: Oral



Elective II

1)  Image Processing                1) Multimedia Systems

2)   Design & Analysis of Computer Networks 2) Mobile Computing

3)  Artificial Intelligence         3) Embedded Systems

4)   Software Architecture           4) Software Testing & Quality

Assurance

Elective IV

1)  VLSI & Digital System Design

2)  Operations Research

3)   Cloud Computing

4)  Information Security or Open Elective

Open Elective: Any other Electives that are being taught in Term II under the Faculty of Engineering or individual college and Industry, together, can define new elective using framework of Elective IV defined in syllabus structure and GET IT APPROVED FROM BOARD OF STUDIES COMPUTER ENGINEERING AND OTHER NECESSARY STATUTORY SYSTEMS IN THE UNIVERSITY OF PUNE BEFORE 30th DECEMBER.

The BE Project Term work assessment for Term I will be done by selecting panel of examiners amongst senior teachers of Computer Engineering. Existing prevailing practices are followed for all remaining examinations and assessment work.

410441: Design and Analysis of Algorithms Teaching Scheme:                      Examination Scheme

Teaching 4Hrs/Week                    Theory: 100 Marks

Unit Content Teaching

Scheme

Unit I Asymptotic notations, necessary mathematical foundation, introduction to Algorithm, Algorithm specifications, Performance analysis, Review of proof techniques: Contradiction and Mathematical induction, Solving Recurrence Equations. Introduction to NP-Hard And NP-Complete Problems, Divide And Conquer And Greedy Strategy, Performance analysis of Algorithmic Strategies

Divide and Conquer: General Strategy, Exponentiation, Quick Sort and Merge Sort.

Greedy Method: General Strategy, Knapsack problem, Job sequencing with Deadlines, Optimal merge patterns, Minimal Spanning Trees and Dijkstra’s algorithm.

10
Unit

II

Dynamic Programming, Study of different ways to implement Knapsack Problem. Implementation of OBST, Traveling Salesperson Problem. General Strategy, Multistage graphs, OBST, 0/1 Knapsack, Traveling Salesperson Problem, Flow Shop Scheduling. 6
Unit

III

Backtracking: General Strategy, 8 Queen’s problem, Graph Coloring, Hamiltonian Cycles, 0/1 Knapsack.

Branch and Bound: General Strategy, 0/1 Knapsack, Traveling Salesperson Problem.

Design of N Queen’s problem, Hamiltonian Cycles

6
Unit

IV

Basic Concepts: Non deterministic algorithms, The classes NP Hard and NP Complete, Cook’s Theorem, NP Hard graph problems: Clique Decision problem, Node cover Decision problem, Chromatic number decision problem, Directed Hamiltonian Cycle Problem, TSP Decision problem, AND/OR Graph decision problem, NP-Hard Scheduling problems: Scheduling Identical processors, Flow shop scheduling, Job shop scheduling. NP-Hard Scheduling. Study of NP-Hard and NP-COMPLETE problems. Solving NP-COMPLETE problem. 6
Unit

V

Parallel Algorithms, Study of different graph problems. Implementation of different sorting problems on multiprocessor system. Computational Model, Basic Techniques and Algorithms, Complete Binary Tree, Pointer Doubling, Prefix Computation, Selection, Merging, Sorting, Graph Problems. 6
Unit

VI

Case Studies of Algorithmic Designs & Applications, Implementation of Huffman Problem. Deadlock detection and avoidance implementation. Image edge detection algorithms, Resource allocation algorithm with deadlock avoidance, Heuristic search algorithm, Coding theory algorithm 6

(Huffman coding), Sorting & Convex hulls algorithm. Review and interactive discussions on home tutorials, classroom tutorials and students presentation. Review of recent advances in the subject.

Text Books:

  1. Horowitz and Sahani, “Fundamentals of Computer Algorithms”, 2nd Edition. University Press, ISBN: 978 81 7371 6126, 81 7371 6126
  2. Bressard, “Fundamental of Algorithm.”, PHI

Reference Books:

  1. Thomas H Cormen and Charles E.L Leiserson, “Introduction to Algorithm” PHI
  2. A. V. Aho and J.D. Ullman, “Design and Analysis of Algorithms”, Pearson Education ISBN 978 81 317 0205 5
  3. Horiowitz , Sahani: “Computer Algorithms / C++, “, 2nd Edition. University Press, ISBN: 978 81 7371 6119, 81 7371 611 0

Teaching Scheme                                                                     Examination Scheme

Lectures: 4 Hrs/Week                                                              Theory: 100 marks

Unit

Contents

Teaching

Scheme

Unit I Introduction to lexical Analysis and Syntax analysis. Review of lexical analysis: alphabet, token, lexical error, Block schematic of lexical analyser, Introduction to phases of Compiler, Lexical Analysis. Automatic construction of lexical analyser-(LEX), LEX specification and features.

Introduction: Role of parsers, Top down-RD parser, Predictive parsers,

LL (k) parsers, Bottom up Parsers – Operator precedence parsers, shift- Reduce: SLR, LR (k), LALR etc. using ambiguous grammars. Error detection and recovery, Automatic construction of parsers (YACC), YACC specifications,

13
Unit II Introduction to Semantic Analysis and syntax directed translation, Need of semantic analysis, type checking and type conversion Syntax directed definitions, construction of syntax trees, bottom-up evaluation of S-attributed Definitions, L-attributed definitions, Top- down translation, 06
Unit III Declarations, assignment statements, iterative statements, case statements, arrays, structures, conditional statements, Boolean expressions, back patching, procedure calls, Intermediate Code Generation, Intermediate languages, Intermediate languages programming structures, Intermediate code generation using YACC. Review and interactive discussions on home tutorials, classroom tutorials and students presentation. Review of recent advances in the subject. 06
Unit IV Run-time Storage organization, Storage organization and allocation strategies, Source language issues, Storage organization and allocation strategies for block structured and non block structured languages, Activation record, variable-length data, procedure parameters, nested procedures, access to non-local names, procedure Call and return, static and dynamic scope. Symbol Table organization and management Run-time Storage organization 05
Unit V Introduction: Issues in code generation, Basic blocks and flow graphs, next-use information, Target machine description, Register allocation and assignment, Dag representation of basic blocks, Peephole optimization, Generating code from a DAG, Dynamic programming, Code generator concept. 06
Unit VI Introduction and Classification of code optimization, Principle sources Of Optimization, optimization of basic blocks,

Introduction, Loops in flow graphs, Optimizing transformations:

06

Introduction, Loops in flow graphs, Optimizing transformations: compile time evaluation, Common sub-expression elimination, variable propagation, code movement, strength reduction, dead code elimination and loop optimization, Local optimization, DAG based local optimization. Global Optimization: Control and data flow analysis, Computing Global Data flow information: meet over paths, Data flow equations, Data flow analysis, Iterative data flow analysis: Available expressions, live range identification.

Text books:

  1. A V Aho, R. Sethi, .J D Ullman, “Compilers: Principles, Techniques, and Tools”, Pearson Education, ISBN 81 – 7758 – 590 – 8

References Books:

  1. K. Cooper, L, Torczon, “Engineering a Compiler”, Morgan Kaufinann Publishers, ISBN 81-8147-369-8.
  2. K. Louden, “Compiler Construction: Principles and Practice”, Cengage Learning, ISBN 978-81-315-0132-0
  3. J. R. Levine, T. Mason, D. Brown, “Lex & Yacc”, O’Reilly, 2000, ISBN 81-7366 – 061-X.
  4. S. Chattopadhyay, “Compiler Design”, Prentice-Hall of India, 2005, ISBN 81-203- 2725-X.

410443 Object Oriented Modeling and Design

Teaching Scheme

Lectures: 4 Hours /Week Practical: 2 Hours/Week

Examination Scheme:

Theory: 100 Marks Term Work: 25 Marks Oral: 50 Marks

Units Contents Hrs/

Unit

UNIT I What is modeling? Object Oriented Thinking, History of UML Building Blocks of UML, OCL: what & why, expression syntax Introduction to OMG standards MDA, XMI, UML 2.0. RUP emphasizing Inception, Elaboration, Construction, Transition Phases. 4+1 Architecture, UML Meta model, Extensibility mechanisms like stereotypes, tagged values, constraints and profiles. MDA, XMI, UML 2.0 7
UNIT II Requirements modeling: Gathering & classifying requirements, Requirements metamodel, Requirements workflow

Detail Use case specifications, Use cases & RUP, Advanced use-case modeling, Activity diagrams. Review and interactive discussions on home tutorials, classroom tutorials and students presentation. Review of recent advances in the subject.

Use-case modeling (actors, use cases, relationships),

7
UNIT III Package diagrams, Basic Class diagrams, Need, purpose & application of UML diagrams, CRC method, Advanced Class diagrams, Object diagrams, Composite structure diagrams, Illustrations of Package diagrams, Basic Class diagrams, Object diagrams, Composite structure diagrams 7
UNIT IV Need, purpose & application of sequence diagrams, Communication diagrams, Interaction Overview diagrams, Timing Diagram, State Machine diagrams, 6
UNIT V Component Diagram, Interfaces and ports, Deployment diagrams, Need, purpose & application of above diagrams two, three tier architecture, 6
UNIT VI Concept of Forward Engineering and Reverse Engineering of UML Diagrams, Design patterns, Forward Engineering and Reverse Engineering of all diagrams of UML 2.0. UML diagrams for following design patterns: Singleton, Abstract factory, Fa9ade, proxy, Iterator, Observer. Design pattern examples 7

Text Books:

  1. Jim Arlow, Ila Neustadt “UML 2 and the Unified Process : Practical Object- Oriented Analysis and Design” (2nd Edition) (Pearson)
  2. Grady Booch, James Rumbaugh, Ivar Jacobson “Unified Modeling Language User Guide”, The (2nd Edition) (Addison-Wesley Object Technology Series) (Hardcover)
  3. Mike O’Docherty, “Object Oriented Analysis & Design”, Wieley India
  4. Onject-Oriented Analysis and Design Using UML, An introduction to unified Process and design patterns, by Mantha Mahesh, PHI Publications, ISBN 978-81­203-3322-2.

Reference Books:

  1. Erich Gamma Richard Helm, “Design patterns” Elements of reusable Object – Oriented Software, Pearson Education.
  2. Tom Pender, “UML 2 Bible”, wiely publication,
  3. Martin Fowler, “UML Distilled: A Brief Guide to the Standard Object Modeling Language”, Third Edition (Paperback),Addisioh Westey
  4. Dan Pilone, Neil Pitman “UML 2.0 in a Nutshell”, (In a Nutshell (O’Reiily)) Paperback)

Object Oriented Modeling and Design Lab Objectives of the Laboratory:

  • To learn how to understand the requirements of a system, its scope.
  • To learn good design, good modeling practices, document them and be able to discuss the pros and cons of your designs and models.
  • To learn issues in modeling large, complex systems with example hypothetical systems
  • To learn concepts, best practices in software, firmware development today and explore UML 2.0 Basic And Advanced concepts and notation for the same:
  • To use UML 2.0 diagrams for modeling different aspects of a system throughout the SDLC lifecycle.
  • To model an entire system using UML 2.0
  • To learn effective use of any CASE TOOL for UML 2.0.

Outcomes:

1)     Students will be able to document SRS.

2)      Students will be able to develop structural models.

3)      Students will be able to develop behavioral models.

4)      Students will be able to create Architectural models.

5)      Students will be able to select the set of appropriate diagrams to develop a system model.

6)      Students will be skilled in a CASE Tool

To meet above objectives teachers will help students choose a hypothetical system preferably either a commercial, web based or embedded system for modeling. The students will try and identify scope of such a system as realistically as possible. Students will learn to draw, discuss different UML 2.0 diagrams, their concepts, notation, advanced notation, forward and reverse engineering aspects. As far as possible draw as many diagrams for one single system, unless they are not applicable for the chosen system in which case other systems may be chosen for specific diagrams.

Any 8 diagrams can be drawn using tool, the other diagrams can be drawn on paper. Optionally one may draw Interaction overview diagrams, timing diagrams, and composite structure diagrams, object diagrams for your system as study assignments, paper based assignment or in cases relevant even in CASE TOOL

The faculties are advised to use Project Based Learning [PBL] to conduct this lab.

410444: Elective I: Image Processing

Teaching Scheme: Teaching: 3Hrs/Week Practical: 2 Hrs/week

Examination Scheme Theory: 100 Marks Term Work: 25 Marks Oral: 50 Marks

Unit Content Teaching

Scheme

Unit I What is digital image processing? Origin, usage and application of image processing. Fundamental steps and component of image processing system. Introduction to Human Visual System. Digital representation of images (monochrome & color). Elements of matrix theory, Digital Imaging Hardware & Software. 6
Unit II Basic image preprocessing (contrast enhancement, simple noise reduction, color balancing), Spatial transformation Gray Level liner and non-linear transformation, Histogram Processing, Hadamard and Walsh transformation. Image enhancement in spatial and frequency domain: basic fundamental, smoothing and sharpening domain filters. Sampling & Quantization. 6
Unit

III

Image Processing filters, Image Segmentation & Analysis, Implementation Feature extraction: Edges, Lines & corners detection, Texture & shape measures.

Segmentation & thresholding, region extraction, edge (Canny) & region based approach, use of motion in segmentation. Feature extraction- Edges, Lines & corners detection, Texture & shape measures.

6
Unit IV Image Restoration & Reconstruction.

Introduction, Model of Image degradation, Noise Models, Classification of image restoration techniques, Blind-deconvolution techniques, Lucy Richardson Filtering, Wiener Filtering.

6
Unit V Image Compression & Object Recognition.

Introduction to Image Compression and its need, Coding Redundancy, Classification of Compression Techniques (Lossy and Losless – JPEG, RLE, Huffman, Shannon fano), Scalar & Vector Quantization. Introduction to Object Recognition, Object Representation (Signatures, Boundary Skeleton), Simple Boundary Descriptors, Regional descriptors(Texture).

6
Unit VI Wavelets & Application of Image Processing.

Background: Image pyramids, Sub-band coding, Haar and Daubechies Wavelets. Image Compression using Wavelets (JPEG 2000). Principal Component Analysis & Local Component Analysis for dimension reduction.

6

Applications-

Medical Image Processing, Face detection, Iris Recognition

Text books:

  1. Digital Image Processing and Computer Vision, Sonka, lavac, Boyle, Cenage Learning.
  2. Digital Image Processing, R.C. Gonzalez, R.R. Woods(TMH)
    1. Digital Image Processing And Analysis, PHI, B. Chanda, D.Datta Mujumdar.

References Books:

  1. Anil Jain, “Fundamentals Of Digital Image Processing”, Anil Jain PHI, ISBN-81­203-0929-4
  2. Digital Image Processing using MATLAB, R.C. Gonzalez, R.R. Woods(Person), 2nd Edition.
  3. Digital Image Processing, S.Jayaraman, T. Veerakumar ( Mc Graw Hill).
  4. Introduction to Digital Image Processing with MATLAB, Alasdair McAndrew, Cenage Learning

Assignment for Image Processing (Using Object oriented techniques/OpenCV)

1)     Write a program to create a simple image file , save the same in .tiff format, and display it .

2)     Write a program for image transformation, (recommended using Hadamard or Walsh transformation method or latest advanced transformation method).

3)     Write a program using derivative filtering technique for edge detection and further thinning the edge.

4)     Write a program for image enhancement , use suitable algorithm for

  1. Histogram equalization & specification,
  2. Local enhancement,
  3. Smoothing and
  4. Sharpening

5)     Write a program to illustrate

  1. Constrained image restoration, and
  2. Unconstrained image restoration

6)    Implement any of the following application/ or any Image processing application using MATLAB/ OpenCV

  1. Medical Image Processing
  2. Face detection
  3. Iris Recognition

(Note: Students will submit the term work in the form of journal .The journal will contain minimum six assignments. Oral examination will be based on term work submitted.)

410444: Elective I: Design and Analysis of Computer Networks

Teaching Scheme: Teaching: 3Hrs/Week Practical: 2 Hrs/week

Examination Scheme Theory: 100 Marks Term Work: 25 Marks Oral: 50 Marks

Unit Content Teaching

Scheme

Unit I Introduction, Review of background concepts of computer networks and data communication

Review of discrete random variables, point processes Delay Models- Little’s theorem, M/M/1 Queue System, M/G/1 system, generalized state dependent arrival and service system, Markov chains, Network of queues, open queuing system, closed queuing system, Independence assumption.

6
Unit II Introduction, Resource constraints and their metrics, common design techniques, performance analysis and tuning, summarization of various techniques (e.g multiplexing, pipelining, virtualization, randomization, soft state etc), Network design, Analysis and design of switching fabrics, Access networks and Backbone design. Modeling and simulation techniques, System Design, Study and analysis of System Design, Implementation of System Design, Simulation techniques of System Design 6
Unit III Introduction, Requirements, Fundamental choices, scheduling best effort connections and guaranteed service connections, comparison of various approaches, Open loop and closed loop flow control, comparison of closed loop schemes (stop and wait, static window, TCP Tahoe, TCP Vegas, ATM Forum, Credit based etc.), Study of flow control and scheduling, Implementation aspects of open loop and closed loop flow control. 6
Unit IV Introduction and Framework for Traffic management, Traffic Models, Traffic classes, Renegotiation, Signaling, Admission control, peak load pricing, capacity planning, QOS (ATM Forum and IETF

approaches), ATM Forum and IETF approaches

6
Unit V Router/Switch architectures and algorithms

Introduction and overview of router architecture and hardware Prefix match IP lookup, IP trace back, Packet scheduling algorithms and RED/AQM, Router algorithms for network measurements, Implementation aspects of Router/Switch architectures and algorithms

6
Unit VI Functions and responsibilities, Network planning and implementation, Sub-netting, Bandwidth management, security issues, Tools for BW and security management, Security Issues and tools for BW 6

Text Books:

  1. An Engineering approach to computer Networking by S.Keshav, Pearson education
  2. Network Algorithms by George Varghese, Morgan Kaufmann (For Unit 5) Reference Books:
    1. Data networks by D.Berteskas and R Gallagar, Printice Hall
    2. Design and Analysis of Communication Networks By V Ahuja , McGraw Hill
      1. Kershenbaum A., “Telecommunication Network Design Algorithms”, Tata

McGraw Hill

Design 6 suitable assignments based on following topics for the purpose of Design and Analysis of Computer Networks Laboratory

  1. Study of Network Simulators, Open Virtual Network Tools
  2. Use of Little’s theorem or Marcov Chains for design and analysis of network queues.
  3. Using simulation tools and test data perform design and analysis of access network and backbone design
  4. Analysis of Flow control and scheduling algorithms using test data
  5. Network Analysis based decision system for Admission control, peak load pricing, capacity planning
  6. Design and analysis of router Algorithm for network measurements using network simulation tools
  7. Network planning and implementation: Bandwidth issue, Security Issues

410444: Elective I: Artificial Intelligence Teaching Scheme:                      Examination Scheme

Teaching: 3Hrs/Week                   Theory: 100 Marks

Practical: 2 Hrs/week                 Term Work: 25 Marks

Oral: 50 Marks

Unit

Content

Teaching

Scheme

Unit I Introduction and Intelligent systems, What Is AI, The Foundations of Artificial Intelligence, The History of Artificial Intelligence, Applications of A.I.

Intelligent Agents

Agents and Environments, Good Behavior: The Concept of Rationality, The Nature of Environments, The Structure of Agents, How the components of agent programs work.

6
Unit II Solving Problems by Searching, Study and analysis of Various searching algorithms. Implementation of Depth-first search Problem-Solving Agents, Searching for Solutions, Uninformed Search Strategies: Breadth-first search, Uniform-cost search, Depth-first search, Depth-limited search, Iterative deepening depth-first search, Bi­directional search Informed (Heuristic) Search Strategies: Greedy best- first search A* search: Minimizing the total estimated solution cost, Conditions for optimality: Admissibility and consistency, Optimality of A*, Memory-bounded heuristic search, Heuristic Functions, Generating admissible heuristics from sub problems: Pattern databases, Learning heuristics from experience

Beyond Classical Search

Local Search Algorithms and Optimization Problems: Hill-climbing search Simulated annealing, Local beam search, Genetic algorithms, Local Search in Continuous Spaces, Searching with Non-deterministic Actions: AND-OR search trees, Searching with Partial Observations

6
Unit

III

Adversarial Search and Constraint Satisfaction Problems, Study of mini­max algorithm

Adversarial Search: Games, Optimal Decisions in Games, The mini­max algorithm, Optimal decisions in multiplayer games, Alpha–Beta Pruning, Move ordering , Imperfect Real-Time Decisions, Evaluation functions, Cutting off search, Forward pruning, Search versus lookup, Stochastic Games, Evaluation functions for games of chance, Partially Observable Games

Constraint Satisfaction Problems: Defining Constraint Satisfaction Problems, Variations on the CSP formalism, Constraint Propagation: Inference in CSPs, Backtracking Search for CSPs, Local Search for CSPs, Alpha-beta pruning and CSP, Implementation aspects of mini­max algorithm and CSP.

6
Unit IV Logical agents and Classical Planning, Study and comparison of knowledge representation structures. Implementation aspects of Backtracking algorithm and forward and backward chaining Logical Agents: Knowledge representation structures: Frames, semantic net, Scripts, Logic: Prepositional Logic, Prepositional Theorem Proving, Inference and proofs, Proof by resolution, Conjunctive normal form, Horn clauses and definite clauses, Forward and backward chaining, A complete backtracking algorithm, Syntax and Semantics of First-Order Logic, Symbols and interpretations, Knowledge Engineering in First-Order Logic, Unification, Resolution, Introduction to logic programming (PROLOG) Classical Planning: Definition of Classical Planning, The complexity of classical planning, Algorithms for Planning as State-Space Search, Forward (progression) state-space search, Backward (regression) relevant-states search, Heuristics for planning, Planning Graphs, Other Classical Planning Approaches, Hierarchical Planning 6
Unit V Quantifying Uncertainty:

Acting under Uncertainty, Basic Probability Notation, Inference Using Full Joint Distributions, Bayes’ Rule and Its Use, Representing Knowledge in an Uncertain Domain, Other Approaches to Uncertain Reasoning, Rule-based methods for uncertain reasoning, Representing vagueness: Fuzzy sets and fuzzy logic, Study of fuzzy logic and Decision trees, Implementation aspects of Decision trees Learning from Examples:

Forms of Learning, Supervised Learning, Learning Decision Trees, The decision tree representation, Expressiveness of decision trees, Inducing decision trees from examples.

7
Unit VI Natural language processing and Expert systems,

Natural Language Processing:

Language Models, Steps in NLP, Syntactic Analysis (Parsing), Semantic interpretation, Discourse and pragmatic Processing, Text Classification. Discourse and pragmatic Processing, Implementation aspects of Syntactic Analysis (Parsing)

Expert Systems:

What is Expert system, Components of Expert System, Case studies on Expert System

6

Text Book:

  1. Artificial Intelligence: A Modern Approach by Peter and Norvig ISBN-0-13­103805-2,

Reference Books:

  1. Artificial Intelligence by Elaine Rich, Kevin Knight and Nair ISBN-978-0-07­008770-5, TMH,
  2. Prolog Programming for A.I. by Bratko, TMH
  3. Artificial Intelligence by Saroj Kausik ISBN: – 978-81-315-1099-5, Cengage Learning
  4. Artificial Intelligence and Intelligent Systems by Padhy, Oxforfd University Press,

Artificial Intelligence Laboratory Assignments:

  1. Implementation of A* algorithm for solving Puzzle problems.
  2. Implementation of MinMax Search Procedure with alpha beta pruning for finding the solutions of games.
  3. Implementation of Unification algorithm by considering Resolution concept.
  4. Implementation of Constraint Satisfaction Problem for solving Crypt-arithmetic Problems.
  5. Implementation of Solving Uncertainty Problems like Weather forecasting
  6. Implementation of Parsing methods to categorize the text Or
  7. Implementation of Mini Expert System

420444 Elective I: Software Architecture

Teaching Scheme Lectures: 3 Hrs/Week Practical: 2 Hrs/week

Examination Scheme Theory: 100 marks Oral:                      50 Marks

Term Work: 25 Marks

Unit

Contents Nos.

Hrs

Unit I Introduction to Software Architecture, Architecture Business Cycle, What is software architecture, software architecture requirements, Architecture structures and views, Documenting software architectures, Opportunities and Advances in software architectures. 6
Unit II Introduction to Quality Attributes, Need of quality attributes, Understanding quality attributes, architecture and quality attributes, achieving quality attributes. Case study of quality attributes in software architecture templates. Deriving Quality Attributes for software architectures 6
Unit III Design Patterns: history, principles and expectations. Study of a number of representative patterns like Singleton, Factory, Adaptor, Facade, Proxy, Iterator, Observer, Mediator, composite, chain of. Ways of using patterns Case studies of patterns in software architecture 6
Unit IV Introduction to Middleware, Types of Middleware, Application servers, Introduction to Java EE, Introduction to Java EE technologies like JMS, JDBC, RPC, RMI, SOCKET. EJB 3.0 Architecture, Entity, Session, Message beans, XML, XSLT. Specifications and characteristics of Middleware technologies. Recent advances in Middleware technologies 6
Unit V Introduction to three tier and «-Tier Web Architectures, XML, Client side technologies HTML, DHTML, Java Applets, Active X controls, DOM, AJAX. Need of Client side technology in multi-tier architectures Examples of three tier and n-tier architectures, client side technologies Case study of mobile or portable client side technologies. 6
Unit VI Need of server side technology in multi-tier architectures, Java Web Services, Server side technologies: JSP, JSF, SOA,MVC. Java Servlets, struts 6

Text Book:

  1. Len Bass, Paul Clements, Rick Kazman, ”Software Architecture in Practice”, Second Edition, Pearson ,ISBN 978-81-775-8996-2
  2. Erich Gamma,”Design Patterns”
    1. “Java Sever Programming” Black Book dreamTech Press ISBN: 978-81-7722-835-9
    2. xyz, PHI Publications

Reference Book:

  1. James L. Weaver, Kevin Mukhar, “Beginning J2EE 1 .4: From Novice to Professional
  2. Richard N.Taylor , Nenad M. “Software Architecture Foundation Theory and practice “,Wiley ISBN: 978-81-265-2802-8.
  3. Java6 Programming, Black Book dreamTech Press ISBN:978-81-7722-736-9

Software Architecture Laboratory Objectives:

  • Understand various non-functional requirements that lead to need for good Architecture and good Design.
  • Explore various design Patterns and learn to implement them
  • Understand how to design and partly implement Client Server systems using components and web services
  • Explore implementations of some of the underlying technologies of distributed client server applications

Faculty can set assignments based on Microsoft / Java world /OR Open source based languages, platforms, Middleware, APIs.

Design Patterns

  1. Study any two patterns and SUBMIT a design pattern specification these in a standard format along with their UML diagrams. The specification must include Problem/ Issue, Audience/ Context, Forces, Solution, Discussion/ Consequences/ Implementation, Related Patterns, Example Instances, References.
  2. Implement an ITERATOR/OBSERVER or any two patterns pattern in language of your choice and submit it along with a write-up with its specification.
  3. Study and submit a report for any of the MVC based Frameworks (J2EE/EJB)
  4. A representative paper design of the above system using navigation, components, interfaces, its deployment issue with UML
  5. Develop dynamic and interactive web client using JSP, Scripting/Applets/ActiveX controls
  6. Develop server side programming with database handling/ servlets /EJB/webservice on server side with security aspects covered.

410445: Elective II: Multimedia Systems Teaching Scheme:                               Examination Scheme

Teaching: 3Hrs/Week                   Theory: 100 Marks

Unit Content Teaching

Scheme

Unit I MM Introduction:

Overview of multimedia, Multimedia building blocks, Digital representation, Interaction techniques and devices.

Multimedia architecture:

Introduction to multimedia architectures, User interfaces, Windows multimedia support, Windows API for Multimedia, Multimedia Database Systems, Media streaming, Multimedia authoring tools, Multimedia OS.

Programming aspects of using Windows/Open-source API for developing applications, Design & programming aspects of application for audio/video streaming.

6
Unit II Introduction to Image Processing and Compression applications,

Image Processing:

Basic Image fundamentals, Image data types, image file formats (GIF, BMP, TIFF, JPEG), Image acquisition, Image enhancement: Enhancement by point processing, Spatial filtering, Color image processing.

Image compression: Types of compression: Lossy & lossless, symmetrical & asymmetrical, intraframe & interframe Hybrid, Loss less: RLE, Shannon- Fano algorithm, Arithmetic coding. Lossy: Vector quantization, fractal compression technique, transform coding, psycho-analysis, interframe correlation. Hybrid: JPEG-DCT Programs considerations for image enhancement using point processing and image compression.

6
Unit III Multimedia Audio:

Data structures used in audio files, Characteristics of sound waves, psycho, digital audio, MIDI and MIDI File format, CD and DVD formats.

Audio file formats: WAV, VOC, AVI, MPEG Audio Audio compression: Compression in audio PCM,DM, DPCM Study of different audio file formats and compression techniques Programming considerations for audio compression.

6
Unit IV Study of different text formats and video formats.

Text :Visual representation of text, Digital representation of text, Text compression: Huffman coding, LZ & LZW,

Text file formats: TXT, DOC, RTF, PDF.

Video: Digitization of video, Video capturing , Video transmission standards; EDTV, CCER, CIF, SIF, HDTV, Video formats: H-26I, H-263. MPEG Video compression. Video streaming. Study and

5
analysis of video formats, compression and streaming
Unit V Animation and Multimedia Languages, Learn to use OpenGL Animation: Basics of animation, types of animation, principles of animation, techniques of animation, Creating animation.

OpenGL: Open GL over windows/Linux, Extension, programming languages, SDK, shadowing techniques, rendering,

Programming aspects in creating simple animation using OpenGL

5
Unit VI Multimedia Communication and applications, Study of Multimedia networking, Quality of data transmission, Multimedia over IP, Media on Demand Applications

Media Entertainment, Media consumption, web-based applications, e-learning and education, Students Presentations:

Different Multimedia applications, Analysis and development of Multimedia application

5

Text Book

  1. Ralf Steinmetz and Klara Nahrstedt “Multimedia Computing, Communication andApplications”, Pearson Education.
  2. K.R. Rao, ” Multimedia Communication Systems: Techniques, Standards, and Networks”, TMH.
  3. Ranjan Parekh, “Principles of Multimedia”,TMH.

References:

  1. Gonzalez, Woods, “Digital Image Processing” Addison Wesley
  2. Ze-Nian Li, Marks S. Drew, “Fundamentals of Multimedia”, Pearson Education.
  3. Edward Angel, ”OpenGL: A Primer”, Addison-Wesley.
  4. “DeMustified Video”
  5. Parag Havaldar, Gerard Medioni, ’’Multimedia Systems”, Cengage Learning.

410445 Elective II: Mobile Computing

Teaching Scheme: 3Hrs/Week                 Marking Scheme :

Theory: 100 Marks

Unit

Content

Hrs/Unit

Unit I Applications, history of mobile communication, introduction to GSM system, GSM background, GSM operational and technical requirements. cell layout and frequency planning, mobile station, base station systems, switching sub systems, home locations, register, Visiting Location Register (VLR), equipment identity register, echo canceller. GSM network structure, Recent Advances and application Standards in Mobile OS

6

Unit II Time and Frequency Domains representations, structure of TDMA slot with frame; Time organization of signaling channels, frequency hopping. TDMA standards and Applications, Time Organization of signaling Channels

6

Unit III Mobility Management, Signaling protocols, steps in formation of a call, location updates, MS-PSTN call, PSTN- MS call, MS-MS call, call handover. Functioning and types of PSTN networks

6

Unit IV Security issues in mobile computing, Authentication, encryption, Characteristics of SIM, equipment identification, Review and interactive discussions on home tutorials, classroom tutorials and students presentation. Review of recent advances in the subject. Security Application development for Mobile OS

6

Unit V Multiplexing issues in time and frequency domains, FDMA, TDMA, CDMA,

6

Unit VI Physical layer, data link layer, MAP Protocols, MTP3, SCCP, TCAP protocol, message formation, MAP protocol-MAP protocol for MM, MAP protocol for basic service support. Application layers RR-layer, MM-layer, CC-Layer, API’s for mobile application development

6

Text Books

  1. Asha Mehrotra, GSM System Engg. ,Artech House
  2. William C.Y. Lee, Mobile Communication Design Fundamentals , Wily Series In Telecommunication

Reference Books

  1. Jerry D. Gibson, The Mobile Communication Handbook , IEEE Press
  2. Jochen Schiller, Mobile Communication, Pearson Education Asia
  3. Garg V., Joseph E. Wilkes, “Wireless and personal Communications Systems”, Prentice Hall
  4. Android: Wireless Application Development Developer’s Library, by Lauren Darcey and Shane Conder, 2nd Edition, Addison Wesley, Free Online Edition

410445: Elective II: Embedded Systems Teaching Scheme:                               Examination Scheme

Teaching 3Hrs/Week                    Theory: 100 Marks

Unit

Content

Teaching

Scheme

Unit

I

Leave a Comment