Академический Документы
Профессиональный Документы
Культура Документы
FINITE AUTOMATA: Definition of deterministic finite state automaton(DFA),Non deterministic finite state automaton(NFA)Equivalence of DFA and NFA. (6) Total 42 REFERENCES:
1.
Bernard Kolman, Robert C Busby and Education/Prentice Hall of India, NewDelhi, 2008.
Sharan
Ross,Discrete
Mathematical
Structures,
Pearson
2. 3. 4.
Kenneth H Rosen,Discrete Mathematics and its Applications, Mcgraw Hill Inc, USA, 2007. Alan Tucker,Applied Combinatorics, John Wiley and Sons, USA, 2007.
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.
1.
2. 3. 4.
Grady Booch, James Rumbaugh and Ivar Jacobson, The Unified Modeling Language User Guide, Addison-Wesley Longman, USA, 2005. Ali Bahrami, Object Oriented System Development, McGraw Hill International Edition, Singapore, 1999. Fowler, Analysis Patterns, Addison Wesley, USA, 1996. Erich Gamna, Design Patterns, Addison Wesley, USA, 1994.
Threaded trees- Balanced multi way search trees-AVL Trees - Implementations - Applications of Search trees TRIE, 2-3 tree, 2-3-4 tree, Red-Black trees. (7) GRAPHS: Undirected and Directed Graphs and Networks- Array based implementation of graphs- Adjacency matrix- Path matrix implementation- Linked list representation of graphs - Graph Traversal Breadth first Traversal, Depth first TraversalTables: Definition, Hash function, Implementations and Applications. (7) 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.
2.
Mark Allen Weiss, Data Structures and Algorithm Analysis in C, Pearson Education, New Delhi, 2006. Chitra A and Rajan P T, Data Structures, Vijay Nicole Imprints Private Limited, Chennai, 2006. Yedidyah Langsam, Moshe J Augenstein and Aaron M Tanenbaum, "Data Structures using C and C++", Prentice Hall of India, New Delhi, 2000. Robert Sedgewick, "Algorithms in C, Parts 1-5 (Bundle): Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms", Addison Wesley, USA, 2001. Tremblay,Sorenson J P and Paul G, "An Introduction to Data Structures with Delhi, 2008. Applications", Tata McGraw Hill, New
3. 4. 5. 6. 7. 8.
Sara Baase and Allen Van Gelder, "Computer Algorithms Introduction to Design and Analysis", Pearson Education, New Delhi, 2002. Richard F Gilberg and Behrouz A Forouzan, "Data Structures A Pseudocode Approach with C++", Thomson Brooks/Cole, Singapore, 2002. 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. 2. 3. 4.
Ramez Elmasri and Shamkant B Navathe, Fundamentals of Database Systems, Addison Wesley, USA, 2007. Raghu Ramakrishnan and Johannes Gehrke, Database Management Systems, McGraw-Hill, USA, 2008. Abraham Silberchatz, Henry F Korth and S Sudarshan, Database System Concepts, McGraw-Hill, USA, 2008. 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 Groups-Package 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.
2.
Silberschatz A, Galvin P and Gagne G, Operating System Concepts John Wiley and Sons, Singapore, 2007. Dhamdhere D M, Operating Systems- A Concept based Approach, Tata McGraw Hill, New Delhi, 2006. Daniel P Bovet and Macro Cesati, Understanding the Linux Kernel, Oreilly publications, USA, 2006. William Stallings, Operating Systems, Prentice Hall, New Delhi, 2004. William J Lowe, VMware Infrastructure 3 for dummies, John Wiley and Sons, USA, 2008.
3. 4.
5.
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 Repeaters- EthernetFDDI- VLAN- Routing Algorithms- Congestion Control Algorithms. (9) NETWORK PROTOCOLS: Introduction - UDP - TCP- IP IPv4 and IP v6 IP Addressing- Subnetting- IP Routing- Routing 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. 3. 4. 5. 6.
Andrew S Tanenbaum, Computer Networks, Prentice Hall India, New Delhi, 2007. Behrouz A Forouzan, Data Communications and Networking Tata McGraw-Hill, New Delhi, 2008. William Stallings, SNMP, SNMP V2, SNMP V3, RMON1 and 2, Addison Wesley, USA, 2003.
Vijay Ahuja, Design and Analysis of Computer Communication Networks, Tata Mc Graw Hill Ltd, New Delhi, 2008. Kurose J F and Ross K W, Computer Networking-A Top Down Approach Featuring the Internet, Pearson Education India, New Delhi, 2005.
SOFTWARE QUALITY METRICS: Software Measurement and Metrics Measurement Theory Software quality metrics Product quality metrics Software maintenance metrics Collecting software engineering data. (9) 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.
2.
Gopalswamy Ramesh and Srinivasan Desikan, Software Testing: Principles and Practices, Pearson Education, New Delhi, 2006. Nina S Godbole, Software Quality Assurance: Principles and Practice, Narosa Publishers, New Delhi, 2004. 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.
3. 4. 5.
6.
7.
SOFTWARE METRICS: Role of metrics in software development - Project metrics Process metrics Data gathering Analysis of Data for measuring correctness, integrity, reliability and maintainability of Software products. (6) PROJECT MANAGEMENT: Project initiation Feasibility study - Planning - Estimation - Resource allocation - Root Cause Analysis. (7) RISK MANAGEMENT: Risk analysis and management - Types of Risk involved - RMM plan. (5)
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.
2. 3.
Roger S Pressman, Software Engineering, A Practitioners Approach McGraw Hill Edition, New Delhi, 2008. Watts Humphrey, Managing the Software Process , Pearson Education, New Delhi, 2000. 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: Spring - Hibernate Google Web Toolkit. REFERENCES: (3) Total 42
1. 2. 3. 4. 5. 6. 7. 8.
Cay S Horstmann and Gary Cornell, Core Java 2, Volume I - Fundamentals, Pearson Education, USA, 2005. Cay S Horstmann and Gary Cornell, Core Java 2, Volume II - Advanced Features, Pearson Education, USA, 2005. Nicholas C Zakas, Jeremy McPeak and Joe Fawcett, Professional Ajax, Wrox, USA, 2006. Steve Holzner, Inside XML, Techmedia, New Delhi, 2001. Kathy Sierra and Bryan Basham, Head First Servlets and JSP, Shroff Publishers and Distributors, Mumbai, 2007. Marty Hall and Larry Brown, Core Servlets and JavaServer Pages: volume 1: core technologies, Pearson Education, USA, 2008. Marty Hall, Core Servlets and JavaServer Pages: volume 2 Advanced technologies,Pearson Education,USA, 2008. Steve Graham, Doug Davis, Simeon Simeonov, Glen Daniels, et.al, Building Web Services with Java, Pearson Education, USA, 2004.
THE ANATOMY OF THE GRID: Virtual organizations, Grid architecture and its Relationship to other distributed technologies autonomic computing service on demand SOA and the Grid semantic grids - Service virtualization Infrastructure and applications. (7) THE OPEN GRID SERVICES ARCHITECTURE & INFRASTRUCTURE: Evolution to OGSA, Physiology of the Grid: OGSA Infrastructure - OGSA Basic Services, Creating and Managing Grid Services, Managing Grid Environments - Grid-Enabling software applications, Grid-Enabling network services, Grid Security, Grid Resource Management and Scheduling - Highlevel Introduction to OGSI, Technical details of OGSI specification. (10) CLOUD COMPUTING: SOA - Web services- SaaS Virtualisation - Ajax and Mashup Map Reduce Model - Cloud computing architectures. Case studies in cloud computing: the Amazon Elastic Compute Cloud and IBMs Blue Cloud costing policies (8) APPLICATION CASE STUDY: Globus Toolkit Architecture, Programming model, Sample Implementation, High Level Services (7) Total 42 Lab components: 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.
1. 2. 3.
4.
5.
C S R Prabhu, Grid and Cluster Computing, Prentice Hall, New Delhi, 2008.
8.
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. 4. 5.
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. 2.
Reza B Far, Mobile Computing Principles: Designing and Developing Mobile Applications with UML and XML, Cambridge University Press, United Kingdom, 2005. 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. 4.
Michael Juntao Yuan, Enterprise J2ME: Developing Mobile Java Applications, Pearson Education, USA, 2004. Mohammad Ilyas and Imad Mahgoub, Mobile Computing Handbook, Aurebach Publishers, 2005.
1. 2.
3.
S N Sivanandam and S N Deepa, Introduction to Genetic Algorithm, Springer Verlag publication, New Delhi, 2008. Kenneth A DeJong, Evolutionary Computation A Unified Approach, Prentice Hall of India, New Delhi, 2006. Marco Dorigo and Thomas Stutzle, Ant Colony optimization, Prentice Hall of India, New Delhi 2005. Kennedy J and Russel C Eberhart, Swarm Intelligence, Morgan Kaufmann Publishers, USA, 2001.
4.
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. 2. 3.
4.
Linda Mcaulay, HCI for Software Designers,International Thompson Computer Press, USA,1998. Ben Schneiderman, "Designing the User Interface", Pearson Education, New Delhi,2005. Alan Cooper, "The Essentials of User Interface Design", IDG Books, New Delhi,1995. Jacob Nielsen, "Usability Engineering", Academic Press, 1993. Alan Dix et al, "Human - Computer Interaction", Prentice Hall, USA,1993.
5.
1. 2. 3. 4.
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. 5. Mehmed Kantardzic, Data Mining Concepts, Methods and Algorithms, John Wiley and Sons, USA, 2003.