JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

Course Objectives:

• The fundamental design, analysis, and implementation of basic data structures.
• Basic concepts in the specification and analysis of programs.
• Principles for good program design, especially the uses of data abstraction.
• Significance of algorithms in the computer field
• Various aspects of algorithm development
• Qualities of a good solution

UNIT - I

Introduction - Role of algorithms in computing, Analyzing algorithms, Designing Algorithms,

Growth of Functions, Divide and Conquer- The maximum-subarray problem, Strassen’s algorithms for matrix multiplication, The substitution method for solving recurrences, The recurrence-tree method for solving recurrence, The master method for solving recursions, Probabilistic analysis and random analysis.

UNIT - II: Review of Data Structures- Elementary Data Structures, Hash Tables, Binary Search

Trees, Red-Black Trees.

UNIT - III: Dynamic Programming - Matrix-chain multiplication, Elements of dynamic programming,

Longest common subsequence, Greedy Algorithms - Elements of the greedy strategy, Huffman codes, Amortized Analysis - Aggregate analysis, The accounting method, The potential method, Dynamic tables.

UNIT - IV: Graph Algorithms - Elementary Graph Algorithms, Minimal spanning trees, Single-Source

Shortest Paths, Maximum flow.

UNIT - V: NP-Complete & Approximate Algorithms-Polynomial time, Polynomial-time verification,

NP-completeness and reducibility, NP-complete & approximation problems - Clique problem, Vertex- cover problem, formula satisfiability, 3 CNF Satisfiabilty, The vertex-cover problem, The traveling- salesman problem, The subset-sum problem.

TEXT BOOKS:

• 1. “Introduction to Algorithms”, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Third Edition, PHI Publication.
• 2. “Data Structures and Algorithms in C++”, M.T. Goodrich, R. Tamassia and D.Mount, Wiley India.

REFERENCES:

• 1. Fundamentals of Computer Algorithms, Ellis Horowitz, Sartaj Sahni, Sanguthevar Rajasekaran, Second Edition, Galgotia Publication
• 2. Data structures with C++, J. Hubbard, Schaum’s outlines, TMH. rd
• 3. Data structures and Algorithm Analysis in C++, 3 edition, M. A. Weiss, Pearson.
• 4. Classic Data Structures, D. Samanta, 2nd edition, PHI. M. Tech- I Year – I Semester (Web Technologies) WEB TECHNOLOGIES AND SERVICES (PC – 2)

Course Objective:

The student who has knowledge of programming with java should be able to develop web based solutions using multi-tier architecture. S/he should have good understanding of different technologies on client and server side components as Follows:

• Client Side: HTML5, CSS3, Javascript, Ajax, JQuery and JSON
• Server Side: Servlets, JSP
• Database: MySQL with Hibernate and Connection Pooling
• Framework: Struts with validation framework, Internationalization (I18N)
• SOA: Service Oriented Architecture, Web services fundamentals, Axis framework for WS

UNIT - I

Client Side Technologies: Overview of HTML - Common tags, XHTML, capabilities of HTML5, Cascading Style sheets, CSS3 enhancements, linking to HTML Pages, Classes in CSS, Introduction to JavaScripts, variables, arrays, methods and string manipulation, BOM/DOM (Browser/Document Object Model), accessing elements by ID, Objects in JavaScript Dynamic HTML with JavaScript and with CSS, form validation with JavaScript, Handling Timer Events Simplifying scripting with JQuery, JASON for Information exchange.

UNIT - II

Introduction to Java Servlets: Introduction to Servlets: Lifecycle of a Servlet, Reading request and initialization parameters, Writing output to response, MIME types in response, Session Tracking: Using Cookies and Sessions, Steps involved in Deploying an application, Database Access with JDBC and Connection Pooling Introduction to XML, XML Parsing with DOM and SAX Parsers in Java Ajax - Ajax programming with JSP/Servlets, creating XML Http Object for various browsers, Sending request, processing response data and displaying it. Introduction to Hibernate

UNIT - III

Introduction to JSP: JSP Application Development: Types of JSP Constructs (Directives, Declarations, Expressions, Code Snippets), Generating Dynamic Content, Exception Handling, Implicit JSP Objects, Conditional Processing, Sharing Data Between JSP pages, Sharing Session and Application Data, Using user defined classes with jsp:useBean tag, Accessing a Database from a JSP

UNIT - IV

Introduction to Struts Framework: Introduction to MVC architecture, Anatomy of a simple struts2 application, struts configuration file, Presentation layer with JSP, JSP bean, html and logic tag libraries, Struts Controller class, Using form data in Actions, Page Forwarding, validation frame work, Internationalization

UNIT - V

Service Oriented Architecture and Web Services: Overview of Service Oriented Architecture – SOA concepts, Key Service Characteristics, Technical Benefits of a SOA

Introduction to Web Services– The definition of web services, basic operational model of web services, basic steps of implementing web services. Core fundamentals of SOAP – SOAP Message Structure, SOAP encoding, SOAP message exchange models, Describing Web Services –Web Services life cycle, anatomy of WSDL Introduction to Axis– Installing axis web service framework, deploying a java web service on axis. Web Services Interoperability – Creating java and .Net client applications for an Axis Web Service (Note: The Reference Platform for the course will be open source products Apache Tomcat Application Server, MySQL database, Hibernate and Axis)

TEXT BOOKS:

• 1. Web Programming, building internet applications, Chris Bates 3rd edition, WILEY Dreamtech .
• 2. The complete Reference Java 7th Edition, Herbert Schildt., TMH.
• 3. Java Server Pages,Hans Bergsten, SPD, O’Reilly.
• 4. Professional Jakarta Struts - James Goodwill, Richard Hightower, Wrox Publishers.
• 5. Developing Java Web Services, R. Nagappan, R. Skoczylas, R.P. Sriganesh, Wiley India, rp – 2008.
• 6. Understanding SOA with Web Services, Eric Newcomer and Greg Lomow, Pearson Edition – 2009
• 7. Java Web Service Architecture, James McGovern, Sameer Tyagi et al., Elsevier - 2009

REFERENCE BOOKS:

• 1. Programming the world wide web, 4th edition, R.W. Sebesta, Pearson
• 2. Core Servlets and Java Server Pages Volume 1: core Technologies, Marty Hall and Larry Brown Pearson
• 3. Internet and World Wide Web – How to program, Dietel and Nieto PHI/Pearson.
• 4. Jakarta Struts Cookbook, Bill Siggelkow, S P D O’Reilly.
• 5. Professional Java Server Programming, S. Allamaraju & others Apress (dreamtech).
• 6. Java Server Programming, Ivan Bayross and others, The X Team,SPD
• 7. Web Warrior Guide to Web Programming - Bai/Ekedaw-Cengage Learning.
• 8. Beginning Web Programming-Jon Duckett, WROX. M. Tech- I Year – I Semester (Web Technologies)