Professional Documents
Culture Documents
Total 42 REFERENCES: 1. Bernard Kolman, Robert C Busby and Sharan Ross,Discrete Mathematical Structures, Pearson Education/Prentice Hall of India, NewDelhi, 2008. 2. Kenneth H Rosen,Discrete Mathematics and its Applications, Mcgraw Hill Inc, USA, 2007. 3. Alan Tucker,Applied Combinatorics, John Wiley and Sons, USA, 2007. 4. Doerr Alan and Levasseur Kenneth, Applied Discrete Structures for Computer Science, Galgotia Publication (P) Ltd, New Delhi, 2000.
SOFTWARE DESIGN: Software design Abstraction Modularity Software architecture Effective modular design Cohesion and Coupling Architectural design and procedural design Data flow oriented design. (8) USER INTERFACE DESIGN: User Interface design Human factors Human computer interaction Human Computer interface design Interface design Interface standards. Programming languages and coding Language classes Code documentation Code efficiency Software configuration management. (6) PROGRAMMING STANDARDS: Need for structured programming Coding standards Maintainability of programs. (3) TESTING TECHNIQUES: Software testing Path testing Control structures testing Black Box testing Unit, Integration, Validation and system testing Software Maintenance. (6) TRENDS IN SOFTWARE ENGINEERING: Reverse Engineering and Re-engineering wrappers Case Study of CASE tools. (3) Total 42 REFERENCES:
1. 2. 3. 4.
Roger S Pressman, Software Engineering A Practitioners Approach, McGraw Hill, USA, 2007. Sommerville I, Software Engineering, Pearson Education India, New Delhi, 2006. Pfleeger, Software Engineering, Pearson Education India, New Delhi, 1999. Carlo Ghezzi, Mehdi Jazayari and Dino Mandrioli, Fundamentals of Software Engineering, Prentice Hall of India, New Delhi, 1991.
Total 42 REFERENCES: 1. Grady Booch, James Rumbaugh and Ivar Jacobson, The Unified Modeling Language User Guide, Addison-Wesley Longman, USA, 2005. 2. Ali Bahrami, Object Oriented System Development, McGraw Hill International Edition, Singapore, 1999. 3. Fowler, Analysis Patterns, Addison Wesley, USA, 1996. 4. Erich Gamna, Design Patterns, Addison Wesley, USA, 1994.
SORTING ALGORITHMS: Introduction- Sorting Techniques : Bubble sort, Straight selection sort- Shell sort, Performance of shell sort- Heap sort : Heap Construction, Heap sort complexity analysis of all sorting techniques . (6) ALGORITHM DESIGN PARADIGMS: Divide and Conquer: Merge Sort, Quick Sort, Greedy: Shortest path, MST, Dynamic programming: Multistage, optimal binary search tree, Backtracking: graph coloring, sum of subset problem Complexity analysis. (7) Total 42 REFERENCES: 1. Mark Allen Weiss, Data Structures and Algorithm Analysis in C, Pearson Education, New Delhi, 2006. 2. Chitra A and Rajan P T, Data Structures, Vijay Nicole Imprints Private Limited, Chennai, 2006. 3. Yedidyah Langsam, Moshe J Augenstein and Aaron M Tanenbaum, "Data Structures using C and C++", Prentice Hall of India, New Delhi, 2000. 4. Robert Sedgewick, "Algorithms in C, Parts 1-5 (Bundle): Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms", Addison Wesley, USA, 2001. 5. Tremblay,Sorenson J P and Paul G, "An Introduction to Data Structures with Applications", Tata McGraw Hill, New Delhi, 2008. 6. Sara Baase and Allen Van Gelder, "Computer Algorithms Introduction to Design and Analysis", Pearson Education, New Delhi, 2002. 7. Richard F Gilberg and Behrouz A Forouzan, "Data Structures A Pseudocode Approach with C++", Thomson Brooks/Cole, Singapore, 2002. 8. Thomas H Cormen, Charles E Leiserson, Ronald L Rivest and Clifford Stein, "Introduction to Algorithms", MIT Press, Cambridge, 2001.
DESIGN: Logical Database Design: ER model: Entity Relationship diagram - Extended ER diagram Mapping ER diagram to relations. Normalization: 1NF to 5NF- Domain Key Normal Form Denormalization. (6) Physical Database Design: Commercial query languages SQL, Options for SQL Extensions, Embedded SQL, Call Level Interface. (5) QUERY PROCESSING AND OPTIMIZATION: Query Processing - Heuristics Query Optimization - Cost Based Query Optimization. (5) DATABASE SYSTEM IMPLEMENTATION ISSUES: Transaction processing: Introduction - Properties of Transaction Serializability- Concurrency Control Locking Mechanisms- Two Phase Commit Protocol-Dead lock. Indexing and Hashing Backup and recovery Security and Integrity Database Tuning. (6) TRENDS IN DBMS: Client-Server computing and Distributed Databases - Web Databases Mobile Databases Active Databases Temporal Databases Spatial and Multimedia Databases Statistical Databases Deductive databases. OLTP and OLAP. (8) Total 42 Lab components: 1. Study of DDL and DML commands 2. Study of DCL and TCL commands 3. Study of Transact SQL 4. Study of MySQL REFERENCES: 1. Ramez Elmasri and Shamkant B Navathe, Fundamentals of Database Systems, Addison Wesley, USA, 2007. 2. Raghu Ramakrishnan and Johannes Gehrke, Database Management Systems, McGraw-Hill, USA, 2008. 3. Abraham Silberchatz, Henry F Korth and S Sudarshan, Database System Concepts, McGraw-Hill, USA, 2008. 4. Atul Kahate, Introduction to Database Management Systems, Pearson Education, New Delhi, 2004.
PROCESS MANAGEMENT: Process Creation-Process states-Threads-Synchronization-Process Scheduling AlgorithmsConcurrent Process Deadlock. (6) FILE AND I/O MANAGEMENT: I/O functions-I/O devices-Disk Scheduling Algorithms, File Management Systems-File System Architecture-Functions of File Management-File Directories-Secondary Storage Management-File Allocation. (8) INTRODUCTION TO LINUX: History- Architecture and Structure-Process Management-Inter Process CommunicationMemory Management-I/O and File Management. (6) LINUX ADMINISTRATION: Basic Commands-Installing and Configuring Linux-Shell Scripting-Users and GroupsPackage installation-Network Configuration-Backup and archives-Configuring and using X Windows. (8) VMWARE: Introduction- Virtualization- Virtual Data Center Operating System- Storage Virtualization -Virtual NetworkingVirtual Security. (4) Total 42 REFERENCES: 1. Silberschatz A, Galvin P and Gagne G, Operating System Concepts John Wiley and Sons, Singapore, 2007. 2. Dhamdhere D M, Operating Systems- A Concept based Approach, Tata McGraw Hill, New Delhi, 2006. 3. Daniel P Bovet and Macro Cesati, Understanding the Linux Kernel, Oreilly publications, USA, 2006. 4. William Stallings, Operating Systems, Prentice Hall, New Delhi, 2004. 5. William J Lowe, VMware Infrastructure 3 for dummies, John Wiley and Sons, USA, 2008.
LAN ACCESS TECHNIQUES: Transmission media- Polling-Contention-ALOHA-CSMA-CSMA/CD-Token bus and Token Ring Protocols. (7) INTERNETWORKING: Network Devices-Hubs, Switches, Bridges, Routers, Brouters, Gateways and RepeatersEthernet-FDDI- VLAN- Routing Algorithms- Congestion Control Algorithms. (9) NETWORK PROTOCOLS: Introduction - UDP - TCP- IP IPv4 and IP v6 IP Addressing- Subnetting- IP RoutingRouting Protocols- WAN Technologies. (9) NETWORK MANAGEMENT AND APPLICATIONS: SNMP, V2, V3- RMON- Telnet- FTP- SMTP - DNS. (8)
ADVANCED NETWORK ARCHITECTURES: Integrated Services in the Internet- Differentiated Services- Multimedia Networking-Blue tooth Technology. (5) Total 42 REFERENCES: 1. Peterson, Davie and Morgan Kaufman, Computer Networks- A Systems Approach, Harcourt Asia, New Delhi, 2000. 2. Andrew S Tanenbaum, Computer Networks, Prentice Hall India, New Delhi, 2007. 3. Behrouz A Forouzan, Data Communications and Networking Tata McGraw-Hill, New Delhi, 2008. 4. William Stallings, SNMP, SNMP V2, SNMP V3, RMON1 and 2, Addison Wesley, USA, 2003. 5. Vijay Ahuja, Design and Analysis of Computer Communication Networks, Tata Mc Graw Hill Ltd, New Delhi, 2008. 6. Kurose J F and Ross K W, Computer Networking-A Top Down Approach Featuring the Internet, Pearson Education India, New Delhi, 2005.
SOFTWARE QUALITY ASSURANCE: Software quality in business context Planning for software quality assurance Product quality and process quality Software process models ISO Capability Maturity Model CMMi People CMM Test Maturity Model. (9) TESTING PROJECTS: Managing Testing projects and groups Legal consequences of defective software Managing a testing group Role of testing group. (6) Total 42 REFERENCES: 1. Gopalswamy Ramesh and Srinivasan Desikan, Software Testing: Principles and Practices, Pearson Education, New Delhi, 2006. 2. Nina S Godbole, Software Quality Assurance: Principles and Practice, Narosa Publishers, New Delhi, 2004.
3. 4. 5. 6. 7.
Glenford J Myers, Corey Sandler, Tom Badgett and Todd M Thomas, The Art of Software Testing, Wiley, USA, 2004. Ilene Burnstein, Practical Software Testing, Springer Verlag, New Delhi, 2003. John D McGregor and David A Sykes, A Practical Guide to Testing Object-Oriented Software, Addison-Wesley Professional, USA, 2001. Stephen H Kan, Metrics and Models in Software Quality Engineering, Pearson Education, New Delhi, 2002. William E Perry, Effective Methods for Software Testing, Wiley, New York, 2000.
PROJECT SCHEDULING AND TRACKING: Scheduling - Critical path Tracking - Timeline chart Earned value chart. (6) SOFTWARE CONFIGURATION MANAGEMENT: Baselines - Software configuration items - The SCM process- Version control- Change control -Configuration audit - SCM standards. (6)
Total 42 REFERENCES: 1. Roger S Pressman, Software Engineering, A Practitioners Approach McGraw Hill Edition, New Delhi, 2008. 2. Watts Humphrey, Managing the Software Process , Pearson Education, New Delhi, 2000. 3. Pankaj Jalote, Software Project Management in practice, Pearson Education, New Delhi, 2002.
JSP: JSP Basics, Integrating Servlets and JSP MVC architecture Struts, Accessing Databases with JDBC, Deploying Web Applications, controlling behavior with web.xml, Servlet and JSP Filters, Tag Libraries - JSTL, AJAX Basics. (10) WEB SERVICES: Overview and Service oriented architecture, SOAP protocol, Describing web services - WSDL, Discovering web services - UDDI. (6) CASE STUDIES:
(3)
Spring
Hibernate
Web
Toolkit.
Total 42 REFERENCES: 1. Cay S Horstmann and Gary Cornell, Core Java 2, Volume I - Fundamentals, Pearson Education, USA, 2005. 2. Cay S Horstmann and Gary Cornell, Core Java 2, Volume II - Advanced Features, Pearson Education, USA, 2005. 3. Nicholas C Zakas, Jeremy McPeak and Joe Fawcett, Professional Ajax, Wrox, USA, 2006. 4. Steve Holzner, Inside XML, Techmedia, New Delhi, 2001. 5. Kathy Sierra and Bryan Basham, Head First Servlets and JSP, Shroff Publishers and Distributors, Mumbai, 2007. 6. Marty Hall and Larry Brown, Core Servlets and JavaServer Pages: volume 1: core technologies, Pearson Education, USA, 2008. 7. Marty Hall, Core Servlets and JavaServer Pages: volume 2 Advanced technologies,Pearson Education,USA, 2008. 8. Steve Graham, Doug Davis, Simeon Simeonov, Glen Daniels, et.al, Building Web Services with Java, Pearson Education, USA, 2004.
1. 2. 3. 4.
Study of GridSim Creation of Grid resources, machines and users Submission of Gridlets to Resources Study of Globus.
REFERENCES: 1. Ahmar Abbas, Grid Computing Practical Guide to Technology and Applications, Firewall Media, New Delhi, 2008. 2. Ian Foster and Carl Kesselman, The Grid : Blueprint for a New Computing Infrastructure, Morgan Kaufman, New Delhi, 2006. 3. Fran Berman, Geoffrey Fox and Anthony Hey J G, Grid Computing Making the Global Infrastructure a Reality, Wiley, USA, 2003. 4. Joshy Joseph and Craig Fallenstein, Grid Computing, Pearson Education, New Delhi, 2004. 5. C S R Prabhu, Grid and Cluster Computing, Prentice Hall, New Delhi, 2008.
REFERENCES: 1. Vincent Massol and Ted Husted, JUnit in Action, Manning Publications, 2003. 2. Rainsberger J B, JUnit Recipes: Practical Methods for Programmer Testing, Manning Publications, 2004. 3. http://junit.sourceforge.net 4. http://httpunit.sourceforge.net 5. http://jakarta.apache.org/cactus 6. http://dbunit.sourceforge.net
DEVELOPMENT FRAMEWORKS AND TOOLS: N-tier client server Java Wireless Toolkit: CLDC and MIDP Hello MIDP Publishing frameworks: Cocoon Architecture Generators, Transformers, Serializers Sitemap XSP Hello Cocoon. (6) XML FOR MOBILE COMPUTING: XML Schema RDF RDF Schema UML and RDF XML and UML. (3)
MOBILE GRAPHICAL UI: Model View Controller Presentation Abstraction Control Transform based techniques PAC TG Single Channel Specialization Specialization on Server Java Wireless Toolkit GUI Example Modeling with UML UML extensions Optimizing GUI. (8) SYNCHRONIZATION AND REPLICATION: Taxonomy For mobile applications SyncML WebDAV Using UML. (4) LOCATION BASED SERVICES: Data acquisition of location information Geographical Positioning System based solution Non GPS solution Geographical Information System Location information modeling: GML Location based Java Wireless Toolkit application. (7) MOBILE SECURITY: Taxonomy of problems Security in wireless networks Distinguishing privacy and security Modeling security with UML. (3) MOBILE DEVELOPMENT PROCESS: UML based development Use cases Testing: Mobile infrastructure Validating use cases Effect of dimensions of mobility on testing Case study: Electrical field service company Requirements Detailed design Implementation. (8) Total 42 REFERENCES: 1. Reza B Far, Mobile Computing Principles: Designing and Developing Mobile Applications with UML and XML, Cambridge University Press, United Kingdom, 2005. 2. Golden G Richard III, Loren Schwiebert, Frank Adelstein and Sandeep K S Gupta, Fundamentals of Mobile and Pervasive Computing, McGraw-Hill Inc., USA, 2005. 3. Michael Juntao Yuan, Enterprise J2ME: Developing Mobile Java Applications, Pearson Education, USA, 2004. 4. Mohammad Ilyas and Imad Mahgoub, Mobile Computing Handbook, Aurebach Publishers, 2005.
PARTICLE SWARM OPTIMIZATION: Introduction Principles of bird flocking and fish schooling Evolution of PSO Operating principles PSO Algorithm Neighborhood Topologies Convergence criteria Applications of PSO. (10) Total 42 REFERENCES: 1. S N Sivanandam and S N Deepa, Introduction to Genetic Algorithm, Springer Verlag publication, New Delhi, 2008. 2. Kenneth A DeJong, Evolutionary Computation A Unified Approach, Prentice Hall of India, New Delhi, 2006. 3. Marco Dorigo and Thomas Stutzle, Ant Colony optimization, Prentice Hall of India, New Delhi 2005. 4. Kennedy J and Russel C Eberhart, Swarm Intelligence, Morgan Kaufmann Publishers, USA, 2001.
INFORMATION RELATED: Information Search and Visualization Hypermedia and WWW. HCI STANDARDS: ECMA ISO BSI guide. Lab components: 1. Introductory lab, getting acquainted with software (like Visual C++ / Delphi / Builder) 2. Simple component-oriented programming example, Windows API demonstration 3. Window features, window redrawing, validity of window content, message and user message handling 4. Application with dialog box, basic building blocks, blocks properties, mutual communication 5. Keyboard and mouse in Windows, cursor changes, clipboard 6. Multithreaded application, development of user interface components 7. Development of a Web UI and its evaluation REFERENCES: 1. Linda Mcaulay, HCI for Software Designers,International Thompson Computer Press, USA,1998. 2. Ben Schneiderman, "Designing the User Interface", Pearson Education, New Delhi,2005. 3. Alan Cooper, "The Essentials of User Interface Design", IDG Books, New Delhi,1995. 4. Jacob Nielsen, "Usability Engineering", Academic Press, 1993. 5. Alan Dix et al, "Human - Computer Interaction", Prentice Hall, USA,1993.
DATA WAREHOUSING: Introduction- Definition and description, need for data ware housing, need for strategic information, failures of past decision support systems, OLTP vs DWH-DWH requirements-trends in DWH-Application of DWH. (8) DATA WAREHOUSING ARCHITECTURE: Reference architecture- Components of reference architecture - Data warehouse building blocks, implementation, physical design process and DWH deployment process. A Multidimensional Data, Model Data Warehouse Architecture. (9) DATA MINING: Data mining tasks-Data mining vs KDD- Issues in data mining, Data Mining metrics, Data mining architecture - Data cleaning- Data transformation- Data reduction - Data mining primitives. (6) ASSOCIATION RULE MINING: Introduction - Mining single dimensional Boolean association rules from transactional databases - Mining multi dimensional association rules. (5) CLASSIFICATION AND PREDICTION: Classification Techniques - Issues regarding classification and prediction decision tree - Bayesian classification Classifier accuracy Clustering Clustering Methods - Outlier analysis. (9) APPLICATIONS AND OTHER DATA MINING METHODS: Distributed and parallel Data Mining Algorithms, Text miningWeb mining. (5) Total 42 REFERENCES: 1. 2. 3. 4. 5. Jiawei Han and Micheline Kamber, Data Mining Concepts and Techniques, Morgan Kaufmann Publishers, USA, 2006. Berson, DataWarehousing, Data Mining and OLAP, Tata McGraw Hill Ltd, New Delhi, 2004. Arun K Pujari,Data mining techniques, Oxford University Press, London, 2003. Dunham M H, Data mining: Introductory and Advanced Topics. Pearson Education, New Delhi, 2003. Mehmed Kantardzic, Data Mining Concepts, Methods and Algorithms, John Wiley and Sons, USA, 2003.