WITH EFFECT FROM THE ACADEMIC YEAR 2014-2015

SCHEME OF INSTRUCTION & EXAMINATION MCA 2 Years Course FACULTY OF INFORMATION TECHNOLOGY

Ist YEAR SEMESTER - I

Sl. No.

Syllabus Ref. No.

SUBJECT

Scheme of Instruction Periods per week

Scheme of Examination Maximum Marks Univ. Sessionals Exam

L/T

D/P

Duration In Hours

Object Oriented Programming using Java Database Management Systems

4

-

3

80

20

4

-

3

80

20

Computer Organization Mathematical Foundations of Computer Science

4

-

3

80

20

4

-

3

80

20

Managerial Economics & Accountancy

4

-

3

80

20

1

THEORY IT 601

2

IT 602

3

IT 603

4

IT 604

5

CM 605

1

PRACTICALS OOP using Java Lab IT 631

-

3

3

50

25

2

IT 632

Mini Project based on RDBMS

-

3

3

50

25

3

IT 633

Soft Skills Lab - I

-

3

3

50

-

20

9

-

550

150

TOTAL

WITH EFFECT FROM THE ACADEMIC YEAR 2014-2015

SCHEME OF INSTRUCTION & EXAMINATION MCA 2 Years Course FACULTY OF INFORMATION TECHNOLOGY

Ist YEAR SEMESTER - II

Sl. No.

Syllabus Ref. No.

SUBJECT

Scheme of Instruction Periods per week

Scheme of Examination Maximum Marks Univ. Sessionals Exam

L/T

D/P

Duration In Hours

4

-

3

80

20

4

-

3

80

20

1

THEORY IT 651

2

IT 652

Data Structures and Algorithms Computer Networks

3

IT 653

Information Security

4

-

3

80

20

4

IT 654

Web Technologies

4

-

3

80

20

5

IT 655

Operating Systems

4

-

3

80

20

1

PRACTICALS Data Structures and Algorithms Lab IT 681

-

3

3

50

25

2

IT 682

Mini Project based on Web Technologies

-

3

3

50

25

3

IT 683

Soft Skills Lab - II

-

3

3

50

-

20

9

-

550

150

TOTAL

IT 601

With effect from the academic year 2014-2015 OBJECT ORIENTED PROGRAMMING USING JAVA

Instruction Duration of University Examination University Examination Sessional:

4 periods per week 3 hours 80 marks 20 marks

UNIT – I Object Oriented System Development: Understanding Object Oriented Development Understanding Object oriented Concepts, Benefits of Object Oriented Development Java Programming Fundamentals: Introduction, Overview of Java, Data types, Variables and Arrays, Operators, Control Statements, Classes, Methods, Inheritance, Packages and Interfaces. UNIT – II Exceptional Handling, Multithreaded Programming, I/O basics, Reading console input and output, Reading and Writing Files, Print Writer Class, String Handling. UNIT – III Exploring java language, Collections Overview, Collections Interfaces, Collection Classes, Iterators, Random Access Interface, Maps, Comparators, Arrays, Legacy classes and Interfaces, String Tokenizer, Bit Set, Date, Calendar, Observable, Timer. UNIT – IV Java I/O classes and Interfaces, Files, Stream and Byte Classes, Character Streams, Serialization UNIT – V GUI and Event Driven Programming: Applet Class, Event Handling, Delegation event model, event classes, event listener Interfaces. Customizing Frame Windows, GUI Programming Basics, Text Related GUI Components, Layout Managers, Effective use of Nested panels, Other GUI components. Menus and Handling Mouse Events. Suggested reading: 1) Patrick Naughton “JAVA2, The Complete Reference” Tata McGraw Hill 2005. 2) Richard A. Johnson, “Java Programming and Object-Oriented Application Development” Cengage Learning, India edition 2009. References: 3) John Dean and Raymond Dean “Introduction to Programming with JAVA A problem solving approach”, McGraw Hill 2008. 4) Joe Wigglesworth and Paula McMillan, “Java Programming: Advanced Topics” Cengage Learning, 3rd Edition 2009.

With effect from the academic year 2014-2015

IT 602 DATABASE MANAGEMENT SYSTEMS Instruction Duration of University Examination University Examination Sessional:

4 periods per week 3 hours 80 marks 20 marks

UNIT-1 The Entity-Relationship Model: Overview of database design, Entities, Attributes, Relationships, Extended ER Model features The relational Model: Introduction to the Relational Model, Integrity constraints over Relations, ER to Relational, introduction to views, Destroying/Altering Tables and views. Schema Refinement and Normal Forms: Introduction to Schema Refinement, Functional Dependencies, Examples Motivating Schema Refinement, Reasoning about Functional Dependencies, Normal Forms, Decompositions, Normalizations.

UNIT-II Relational Algebra and Calculus: Preliminaries, Relational Algebra, Relational calculus, Expressive power of Algebra and Calculus. SQL: Queries, Programming, Triggers: SQL queries, nested queries, Joins, aggregate functions, null values, embedded SQL, cursors, Dynamic SQL, triggers and Active database, designing active databases.

UNIT-III File Organizations and Indexes: Cost Model, Comparison of three file organizations, Overview of indexes, Properties of Indexes Tree-Structured Indexing: Indexed sequential access method(ISAM), B+ Trees: A dynamic index structure, Format of a Node, Search, Insert, Delete, Duplicates, B+ Trees in Practice. Hash-Based Indexing: Static Hashing, Extendible Hashing, Linear Hashing, Extendible Hashing versus Linear Hashing.

UNIT - IV Transaction Management: The concept of a Transaction, Transactions and Schedules, Concurrent Execution of Transactions, Lock-based concurrency control. Concurrency Control: Lock Management, Specialized Locking Techniques, Concurrency Control without locking. UNIT-V Security: Introduction to Database Security, Access control, Discretionary Access Control, Mandatory Access Control Crash Recovery: Log based recovery, Introduction to ARIES, Recovering from a System Crash, Media Recovery Suggested Readings: 1. Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems, 2nd Edition, Mc-Graw Hills, 2000 2. Ramez Elmastri, Shamkant B.Navathe, Fundamentals of Database Systems, Pearson Education, Asia, 2000 3. Silberschatax, Korth, Sudarshan – Database System Concepts, 5th Edition McGrawHill 2006

With effect from the academic year 2014-2015

IT 603

COMPUTER ORGANISATION

Instruction Duration of University Examination University Examination Sessional:

4 periods per week 3 hours 80 marks 20 marks

UNIT – I Digital Logic Circuits: Digital Computers, Logic Gates, Boolean Algebra, map Simplification, Combinational Circuits, Flip Flops, Sequential Circuits. Digital Components: Integrated Circuits, Decoder, Multiplexers, Registers, Shift Registers, Binary Counter, Memory unit. Data Representation: Data types, Complements, Fixed and Floating Point Representation, Other binary codes and error Detection codes. UNIT – II Register Transfer and Micro operations : Register Transfer language, Register transfer, Bus and Memory Transfer, Arithmetic Micro Operations, Logic Micro operations, Shift Micro operations and Arithmetic logic shift unit Basic Computer Organization and Design: Instruction codes, Computer Registers, Computer Instructions, Timing and Control, Instruction Cycles, Memory Reference Instructions, Input, Output and Interrupts, Design of Accumulator logic. UNIT – III Programming the Basic Computer: Introduction, Machine Language, Assembly Language, The Assembler, Programming Arithmetic and Logic Operations, Subroutines, and input –output, Programming. Micro programmed Control: Control Memory, Address Sequencing, Micro program Example, Design of Control Unit. UNIT – IV Central Processing Unit : Introduction, General Register Organization, Stack Organization, Instruction Formats, Addressing Modes, Data Transfer and Manipulation, Program Control, RISC. Parallel Processing: Pipelining, Arithmetic Pipeline, Instruction Pipeline, RISC Pipeline. Computer Arithmetic: Addition and Subtraction, Multiplication algorithms, Division Algorithms, Floating point arithmetic Operations, Decimal Arithmetic Unit, and decimal arithmetic operations. UNIT – V Input – Output organization: Peripheral Devices, I/O output interface, Asynchronous data transfer, Modes of transfer, Priority Interrupt, DMA, Input output Processor, Serial Communication Memory Organization: Memory Hierarchy, Main Memory, Cache Memory. Suggested Reading: 1. M. Morris Mano, “Computer System Architecture”, Pearson Education Asia, Third Edition, 1993. References: 1) Miles Murdocca, Vincent Heuring, “Computer Architecture and Organization”, John Wiley & Sons 2007. 2) Sivarama P Dandamudi “Fundamentals of Computer Organization and Design” Wiley Dream Tech Publishers, 2003. 3) William Stallings, “Computer Organization & Architecture”, Pearson Education, Sixth: Edition, 2003. 4) G.V. Anjaneyulu “Computer Organization”. With effect from the academic year 2014-2015

IT 604 MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE Instruction Duration of University Examination University Examination Sessionals

4 Periods per week 3 Hours 80 Marks 20 Marks

UNIT- I Mathematical Logic: Statements and Notation, Connectives, Normal Forms, Theory of Inference, Predicate Calculus. UNIT -II Combinatorics:Basics of Counting, Permutation and Combinations-with repetitions, Constrained repetitions, Binomial and Multinomial theorems, Principle of Inclusion-Exclusion. UNIT -III Recurrence relations – generating functions of sequences, coefficients of generating functions, Solution of Recurrence relations – substitution, generating functions, characteristic roots, Non-homogeneous recurrence relations. UNIT - IV Algebraic Structures: Algebraic system-general properties, semi groups, monoids, homomorphism, groups, residue arithmetic, group codes and their applications. UNIT -V Graphs: Concepts, Isomorphism, Trees, Spanning trees, Directed trees, Binary trees, Planar graphs, Euler & Hamiltonian graphs, Chromatic number.

Suggested Reading: 1. Tremblay JP, Manohar R “Discrete Mathematical Structures with Applications to Computer Science”, McGraw Hill, 1987. 2. Shanker Rao G “Mathematical Foundations of Computer Science” , I K International Publishing House Pvt. Ltd., 2006. 3. Mott Joe L, Abraham Kandel, Baker TP ”Discrete Mathematics for Computer Scientists & Mathematicians, Prentice Hall NJ, 2nd Edition, 1986.

With effect from the academic year 2014-2015 IT 605

MANAGERIAL ECONOMICS AND ACCOUNTANCY

Instruction Duration of University Examination University Examination Sessional

4 Periods per week 3 Hours 80 Marks 20 Marks

Unit-I Meaning and Nature of Managerial Economics: Managerial Economics and its usefulness to Engineers, Fundamental Concepts of Managerial Economics-Scarcity, Marginalism, Equimarginalism, Opportunity costs, Discounting, Time Perspective, Risk and Uncertainty, Profits, Case study method. Unit-II Consumer Behavior: Law of Demand, Determinants, Types of Demand; Elasticity of Demand (Price, Income and Cross-Elasticity); Demand Forecasting, Law of Supply and Concept of Equilibrium. (Theory questions and small numerical problem can be asked) Unit - III Theory of Production and Markets: Production Function, Law of Variable Proportion, ISO quants, Economics of Scale, Cost of Production (Types and their measurement), Concept of Opportunity Cost, Concept of Revenue, Cost-Output relationship, Break-Even Analysis, Price - Output determination under Perfect Competition and Monopoly (theory and problems can be asked) Unit-IV Capital Management: Significance, determination and estimation of fixed and working capital requirements, sources of capital, Introduction to capital budgeting, methods of payback and discounted cash flow methods with problems. (Theory questions and numerical problems on estimating working capital requirements and evaluation of capital budgeting opportunities can be asked) Unit-V Book-keeping: Principles and significance of double entry book keeping, Journal, Subsidiary books, Ledger accounts, Trial Balance, concept and preparation of Final Accounts with simple adjustments, Analysis and interpretation of Financial Statements through Ratios. (Theory questions and numerical problems on preparation of final accounts, cash book, petty cash book, bank reconciliation statement, calculation of some ratios) Suggested Reading: 1. Mehta P.L., “Managerial Economics —Analysis, Problems and Cases” , Sulthan Chand & Sons Educational publishers, 2011. 2. Maheswari S.N., "Introduction to Accountancy", Vikas Publishing House, 2005. 3. Pandey I.M., "Financial Management", Vikas Publishing House, 2009.

With effect from the academic year 2014-2015 IT 631

OOP using Java Lab

Instruction Duration of University Examination University Examination Sessional: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20.

4 periods per week 3 hours 50 marks 25 marks

A program to illustrate the concept of class with constructors, methods and overloading A program to illustrate the concept of inheritance and dynamic polymorphism A program to illustrate the usage of abstract class A program to illustrate multithreading A program to illustrate thread synchronization A program to illustrate Exception handling. A program to illustrate user-defined Exceptions. A program to demonstrate use of User-defined Packages A program using String Tokenizer A program using Linkedlist class A program using TreeSet class A program using HashSet and Iterator classes A program using Map classes A program using Enumeration and Comparator interfaces A program using File and FilenameFilter. A program to illustrate the usage of Byte and character I/O streams A program to illustrate the usage of Serialization Program using Date class. An application involving GUI with different controls, menus and event handling A program to implement an applet

With effect from the academic year 2014-2015 IT 632

Mini Project based on RDBMS

Instruction Duration of University Examination University Examination Sessional:

4 periods per week 3 hours 50 marks 25 marks

I.SQL/PL-SQL 1. 2. 3.

Creation of database (exercising the commands for creation) Simple to complex condition query creation using SQL Plus Demonstration of blocks, cursors & database triggers.

II. Forms/Reports 1.

Creation of Forms for case study assigned

2. 3. 4. 5.

Creation of Reports based on different queries Creating password and security features for applications Usage of file locking table locking, facilities in applications. Creation of small full fledged database application spreading over to 3 sessions.

Note: a. Use case studies such as library information system, payroll system, bank information, system, reservation system, inventory system etc. b. The creation of sample database for the purpose of the experiments is expected to be pre-decided by the instructor based on the case study assigned to the students. c. Preferably Oracle DBMS package should be used to carry the lab experiments

With effect from the academic year 2014-2015 IT 633

Soft Skills Lab - I

Instruction Duration of University Examination University Examination

4 periods per week 3 hours 50 marks

Language Skills Communication Skills Learning Skills Inter Personal Skills The material in the form of online CD will be provided to each student and each student is expected to complete all the lessons and pass all the on-line tests within the semester.

With effect from the academic year 2014-2015 IT 651

DATA STRUCTURES AND ALGORITHMS

Instruction Duration of University Examination University Examination Sessionals

4 Periods per week 3 Hours 80 Marks 20 Marks

UNIT -I Performance and complexity analysis: Space complexity, time complexity, asymptotic notation (big oh), complexity analysis examples. Linear list-array representation: vector representation, multiple lists single array. Linear list-linked representation: singly linked lists, circular lists, doubly linked lists, Applications (polynomial arithmetic). Arrays and matrices: row and column major representations, special matrices, sparse matrices. UNIT -II Stacks: Array representation, linked representation, applications (recursive calls, infix to postfix, postfix evaluation). Queues: Array representation, linked representation. Skip lists and hashing: skip lists representation, hash table representation, application- text compression. UNIT- III Trees: Definitions and properties, representation of binary trees, operations, binary tree traversal. Binary search trees: Definitions, operations on binary search trees. Balanced search trees: AVL trees, B-trees. UNIT -IV Graphs: Definitions and properties, representation, graph search methods (DFS and BFS) Application of graphs: shortest path algorithm (Dijkstra), minimum spanning tree(Prim’s and Kruskal's algorithms). UNIT -V Sorting and complexity analysis: Selection sort, Insertion sort, Quick sort, Merge sort, Closest pair of points, Heap sort. Suggested Reading : 1. Sartaj Sahni “Data Structures- Algorithms and Applications in C++” (Second Edition) Universities Press (India) Pvt. Ltd., 2005. 2. Mark Allen Weiss "Data Structures and Problem Solving Using C++" (Second Edition)Addison-Wesley, 2000. 3. Michael T. Goodrich, Roberto Tamassia, David Mount “Data Structures and Algorithms in C++", Wiley India Pvt. Ltd., 2004.

With effect from the academic year 2014-2015 IT 652

COMPUTER NETWORKS

Instruction Duration of University Examination University Examination Sessionals

4 Periods per week 3 Hours 80 Marks 20 Marks

UNIT-I

Data Communications: Components – Direction of Data flow – Networks – Components and Categories – Types of Connections – Topologies – Protocols and Standards – ISO / OSI model, TCP / IP. Transmission Media – Coaxial Cable – Fiber Optics – Line Coding – Modems – RS232 Interfacing.

UNIT-II Datalink Layer: Error detection and correction, CRC, Hamming code, Flow Control and Error Control – Stop and Wait – go back – N ARQ – selective repeat ARQ – sliding window – HDLC. Mac Layer: LAN – Pure and Slotted ALOHA, Ethernet IEEE 802.3 – IEEE 802.4 – IEEE 802.5, Bridges.

UNIT-III Network Layer: Internetworks – virtual circuit and Datagram approach, Routers IP addressing, Subnetting, CIDR. Routing – Distance Vector Routing, Link State Routing, OSPF and BGP

UNIT-IV Transport Layer : Services of transport layer, Multiplexing. Transmission Control Protocol (TCP) – Congestion Control, timer management, Quality of Services (QOS) and User Datagram Protocol (UDP).

UNIT – V Application Layer : Domain Nanie Space (DNS) – SMTP – FTP – HTTP - WWW Suggested Reading: 1. Andrew S.Tanenbaum, “Computer Networks”, Pearson Education, Fourth Edition, 2008. 2. Behrouz A. Forouzan, Data Communications and Networking, Tata McGraw Hill, 2009. 3. James F. Kurose and Keith W.Ross , “Computer Networking: A Top-Down Approach Featuring the Internet”, Pearson Education, 2006.

With effect from the academic year 2014-2015 IT 653 Instruction Duration of University Examination University Examination Sessional

INFORMATION SECURITY 4 Periods per week 3 Hours 80 Marks 20 Marks

UNIT-I Introduction:History, Critical characteristics of information, NSTISSC security model, Components of an information system, Securing the components, Balancing security and access, The SDLC, The security SDLC. Need for Security: Business needs, Threats, Attacks- secure software development. UNIT-II Legal, Ethical and professional Issues: Law and ethics in information security, Relevant U.S laws- international laws and legal bodies, Ethics and information security. Risk Management: Overview, Risk identification, Risk assessment, Risk control strategies, selecting a risk control strategy, Quantitive versus qualitative risk control practices, Risk management discussion points, Recommended risk control practices. UNIT-III Planning for Security: Security policy,Standards and practices, Security blue print, Security education, Continuity strategies. Security Technology:Firewalls and VPNs: Physical design, Firewalls, Protecting remote connections UNIT-IV Security Technology: Intrusion detection, access control and other security tolls: Intrusion detection and prevention systems, Scanning and analysis tools, Access control devices. Cryptography: Foundations of cryptology, Cipher methods, Cryptographic Algorithms, Cryptographic tools, Protocols for secure communications, Attacks on cryptosystems.

UNIT- V Implementing Information Security: Information security project management, Technical topics of implementation, Non technical aspects of implementation, Security certification and accreditation. Security and Personnel: Positioning and staffing security function, Employment policies and practices, Internal control strategies.Information security maintenance : Security management models, The maintenance model, Digital forensics Suggested Reading: 1. Michel E Withman and Herbert J Mattord, Principles and Practices of Information Security, Cengage Learning, 2009. 2. Thomas R Peltier, Justin Peltier, John Blackley, Information Security Fundamentals, Auerbach Publications, 2010. 3. Detmar W Straub, Seymour Goodman, Richard L Baskerville, Information Security, Policy, Processes and Practices, PHI , 2008. 4. Mark Merkow and Jim Breithaupt, Information Security Principle and Practices, Pearson Education, 2007.

With effect from the academic year 2014-2015 IT 654 Instruction Duration of University Examination University Examination Sessionals

WEB TECHNOLOGIES 4 Periods per week 3 Hours 80 Marks 20 Marks

UNIT-I Introduction to World Wide Web, Web Browsers, Web Servers, Uniform Resource Locators, HTTP, Basic of HTML5, Adding the content: Links, Images, Multi Media, Lists, Tables, Creating Forms, Styling Forms. UNIT-II Introduction to XML, XML document structure, Document Type Definition, Namespaces, XML Schemas, Displaying raw XML documents, Displaying XML documents with CSS, XPath Basics, XSLT, XML Processors. UNIT-III Introduction to Java script, java script and forms Variables, Functions, Operators, Conditional statements and Loops, Arrays DOM, Strings, Event and Event Handling, Java Script Closures. Introduction to Ajax, Pre-Ajax java Script Communication techniques, XML Http Request Object, Data formats, Security Concerns, User Interface design for Ajax. Introduction to Python, Objects and Methods, Flow of Control, Dynamic web pages. UNIT-IV Java Servlets: Java Servlets and CGI Programming, Benefits of Java Servlet, Life cycle of Java Servlet, Reading data from client, HTTP Request header, HTTP Response header, working with cookies, Tracking Sessions.Java Server Pages: Introduction to JSP, JSP Tags, Variables and Objects, Methods, Control Statements, Loops, Request String, User Sessions, Session Object, Cookies. UNIT-V Introduction to PHP: Overview of PHP, General Syntactic Characteristics, Primitives, Operations,Expressions, Control Statements, Arrays, Functions, Pattern matching, Form handling, Files, Cookies, Session Tracking.Database access Through Web: Architectures for Database Access- Database access with Perl Database access with PHP-Database access with JDBC.

Suggested Reading: 1. Robert W.Sebesta,"Programming the World Wide Web”, Third Edition, Pearson Education, 2006. 2. Wendy Willard “HTML5” McGraw Hill Education (India) Edition,2013 3. Powell, The complete Reference AJAX, Tata-McGraw-Hill, 2011. 4. John Pollock, “Java Script” Fourth Edition, McGraw Hill Education (India) Edition,2013. 5. Jim Keogh, The Complete Reference I2EE, Tata-McGraw-Hill, 2002.

With effect from the academic year 2014-2015 IT 655

OPERATING SYSTEMS

Instruction Duration of University Examination University Examination Sessional:

4 periods per week 3 hours 80 marks 20 marks

UNIT-I Introduction to Operating Systems: OS structure and strategies, process concept, threads, interprocess communication. Threads, Multithreaded Programming. Process scheduling: Scheduling criteria, scheduling algorithms, multiprocessor scheduling, thread scheduling.

UNIT-II Memory Management, Swapping, contiguous allocation, paging, static and dynamic partition, demand paging, page replacement algorithms, thrashing, segmentation, segmentation with paging. File System Structures - File concept, access methods Directory structure, file system Mounting, file sharing, protection File system implementation: File system structure, File system implementation, directory implementation, allocation methods and free space management, efficiency and performance, recovery.

UNIT-III Process synchronization:Critical section problem, semaphores, monitors. Dead Locks : Necessary conditions, resource allocation graph, methods for handling deadlocks, preventions, avoidance, detection and recovery. Protection - Goal, Domain of protection, access matrix.

UNIT-IV Device Management: Disk structure, Disk attachment, Disk Scheduling methods, Disk Management, Swap space management, RAID structure, stable storage implementation. I/O System:I/O hardware, Application I/O Interface, Kernel I/O Subsystem, Transforming I/O Request to hardware operation, STREAMS.

UNIT-V Case Studies Linux System: Design Principles, Kernel Modules, Process Managemnet, Scheduling Memory Management, File Systems, Input and Output, Inter-process Communication, Network Structure, Security. Windows XP - General architecture. The NT Kernal. The NT Executive. Suggested Reading: 1. Abraham Silberschatz, Peter B Galvin, Operating System Concepts, Addison - Wisley, 2006 2. Andrew S.Tanenbaum, Modern Operating Systems, 2nd Edition, Pearson Education, Asia, 2001 3. Robet Love, Linux Kernel Development, Pearson Education, 2004

With effect from the academic year 2014-2015 IT 681

Data Structures and Algorithms Lab

Instruction Duration of University Examination University Examination Sessional:

1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24.

3 periods per week 3 hours 50 marks 25 marks

Implementation of ADT Stacks. (Arrays and Linked representations) Infix to Postfix conversion (unparenthesized). Infix to Postfix conversion (Parenthesized) Evaluation of postfix expression Implementing Parenthesis Matching Application using Stack. Implementation of ADT Queues. (Linear, Circular and DeQueue) Application of Queues (Super-market, Ticket reservation etc) Implementation of ADT Linked Lists(Singly, doubly and Circular). Implementation of Linear, binary search. Implementation of Hashing. Implementation of Collision resolution techniques. Implementation of Insertion sort. Implementation of Selection sort. Implementation of Shell sort. Implementation of Quick sort. Implementation of Merge sort. Implementation of basic operations on Binary trees. Implementation of traversals on binary trees. Implementation of Binary Search Trees. Implementation of Heap sort. Implementation of operations of AVL Trees. Implementation of Red-Black Trees. Implementation of Graph Search Methods. Program to find a Minimal Spanning Tree.

With effect from the academic year 2014-2015 IT 682

Mini Project based on Web Technologies

Instruction Duration of University Examination University Examination Sessional:

3 periods per week 3 hours 50 marks 25 marks

1. Creating HTML pages to test different Tags. a) Headers b) Linking Images. c) Images as anchor. d) Text Formatting, 2) a)HTML Table formattIng b) Ordered and Unordered lists. 3.Creating Frames 4.Examination result in java Script. 5. Creat Ion of Qulz program. 6, Usage Data and the methods of Date and Time objects. 6.Floating alerts, aligning text and setting box dimension using CSS. 7. Demonstrating object hierarchy using collection children. 8. Using HTML Events. 9. Using Transition & Filters like Flip filter, Chroma filter, Shadow filter etc" 10. VB script classes and regular expression. 11. Installing Web Server (PWS or lis). 12. Guest book Active Server pages, 13. Creation of Small full fledged database application using ADO spreading over to 3 sessions

With effect from the academic year 2014-2015 IT 683 Instruction Duration of University Examination University Examination

Soft Skills Lab - II 3 periods per week 3 hours 50 marks

Presentation Skills Letter writing Inter personal relationships Stress Management Planning Leadership Facilitation Decision Making Conflict management Negotiation Business and Social Etiquette APSCHE will provide the material on CD by including the video and audio based presentations of concepts. Lectures. Clippings. Interactive quizzes and exercises