SCHOOL OF COMPUTER SCIENCE SCHEME OF STUDIES

MCA-106AWEB DEVELOPMENTLTP400Cr51. HYPERTEXT MARKUP LANGUAGE:Plugin‟s and Helper Application,XML andXHTML, The Anatomy of HTML, Structure and other semantic elements of HTML 4.1,HTML5: HTML responsive, HTML entities, HTML 5 canvas, HTML API, HTML5 Data location.2. Power of CSS: CSS Introduction, Syntax and different CSS properties, CSS3: RoundedCorner, border images, CSS3 transitions and animations, CSS3 multiple columns, CSS3 boxsizing, Responsive Web Designing: Introduction, viewport, Grid View, Media Query: add abreakpoint, including breakpoint, orientation, Bootstrap3.3. CLIENT SIDEPROGRAMMING: Introduction to JavaScript syntax: output, Comments,variables, functions, operators, conditions, switch, loop; JavaScript event handling, objects andfunctions, J Query: Introduction, Selectors, J Query Events and Effects, J Query HTML.4. SERVER SIDE PROGRAMMING: Basics of PHP: Installation, syntax, variables, output,data types,operators, conditional loop i.e. if-else, switch; while loop, for loop, multidimensionalarrays, Predefined PHP Functions and creating user defined functions; PHP form handling anddatabase connectivity; Managing Sessions: Using Session Variables, Destroying a Session;Cookies: Storing Data in Cookies , Setting Cookies.5. AJAX and My SQL: Introduction to AJAX, AJAX Request and Response, AJAX Events,MySQL Introduction, Installation, SQL Syntax: Where, And, OR, Update, Delete, SQL Joins,Create DB, Create Table, SQL Keys, SQL Functions: Avg, Count, Max, Min, Sum, Group By,UCase, LCase, AJAX and PHP.Textbook:Uttam K. Roy, “Web Technology”, Oxford PublicationReferences:1. Musciano Chuck, “HTML & XHTML: The Definitive Guide”, Bill Kennedy, 4th Edition,20002. Holzner Steven, “XHTML Black Book”, Paraglyph Press, 20003. Uttam K. Roy, “Web Technology”, Oxford Publication4. Kamal Raj, “Internet and Web Technologies”, Tata McGraw Hill, 20025. GodboleAchyut S. and KahateAtul, “Web Technologies, Tata McGraw Hill, 20036. Roger S. Pressman,David Lowe, “Web Engineering”.Tata McGraw Hill Publication, 200712

MCA-108 AL T PCr40 04DATA STRUCTURES AND ITS APPLICATIONSOBJECTIVETo relay the theoretical and practical fundamental knowledge of most commonly used algorithmsand data structurePRE-REQUISITES: Knowledge of basic computer programmingSYLLABUS1. INTRODUCTION TO DATA STRUCTURES AND TIME COMPLEXITY: Definitionof data structures and abstract data types; linear vs. non-linear data types; Static and Dynamicimplementations; Arrays; 2; Examples and real life applications. Time Complexity;Asymptotic Notations; Running Times; Best Case; Worst Case; Average Case; Introductionto Recursion.2. STACKS AND QUEUES: The Stacks: Definition; Array based implementation of stacks;Examples: Infix; postfix; prefix representation; Conversions; Applications; definition ofQueues; Circular Queue; Array based implementation of Queues.3. LINKED LISTS: Lists; different types of linked lists; Linked List implementation of stacksand queues; Implementation of Singly linked Lists and Circular Linked List; Applications;4. TREES AND GRAPHS:: Definition of trees and Binary trees; Properties of Binary treesand Implementation; Binary Traversal pre-order; post order; In- order traversal; BinarySearch Trees; Implementations. Definition of Undirected and Directed Graphs; The Arraybased implementation of graphs; Adjacency matrix; path matrix implementation; The LinkedList representation of graphs; Graph Traversal – Breadth first Traversal; Depth firstTraversal;5. SORTING AND SEARCHING: Introduction; selection; insertions; bubble sort; Efficiencyof above algorithms; Shell sort; Merge sort; Quick sort; Heap sort, Searching Algorithms:Straight Sequential Search; Binary Search (recursive & non–recursive Algorithms).TEXT BOOKA.K. Sharma – Data structure Using C, 2nd edition pearson 2013Langsam, Augentem M.J. and Tenenbaum A. M., ―Data Structures using C & C ‖,Prentice Hall of India, 2009.REFERENCE BOOKS1. Aho A. V., Hopcroft J. E. and Ullman T. D., ―Data Structures and Algorithms‖, OriginalEdition, Addison-Wesley, Low Priced Edition, 1983.2. Horowitz Ellis and S ahni S artaj, ―Fundamentals of Data Structures‖, Addison-Wesley Pub,1984.3. Horowitz, S ahni and Rajasekaran, ―Fundamentals of Computer Algorithms‖ 2007.4. Kruse Robert, ―Data Structures and Program Design in C‖, Prentice Hall of India, 19945. Lipschetz Jr. Seymour, ―Theory & Problems of Data Structures‖, S chaum „s Outline, TataMcGraw Hill13

6. Weiss Mark Allen, ―Data Structures and Algorithms Analysis in C‖, Pearson Education,20007. Corm en T . H . et al., ―Introduction to Algorithms‖, 2nd Edition, Prentice Hall of India,2001.8. Dasgupta Sanjay, Christos P. and Vazirani Umesh, ―Algorithms‖, Tata McGraw Hill, 200814

EN-105 ATECHNICAL COMMUNICATIONLTPCr3003Objective : The subject aims to strengthen the communication ability of the students, to nurturetheir business communication and presentation skills, leading to their holistic personalitydevelopment and overall assisting them in developing managerial capacity.UNIT 1: Communication skills& Vocabulary BuildingNature and significance of communication, Types of communication,Barriers of CommunicationReading, Writing , Speaking and Listening Skills.A Selected list of Homophones, Foreign words & Business TermsUNIT 2: Effective Communication & Personality DevelopmentFluency Enhancement Game/Activities.Team Building skill, Leadership skill development. Bodylanguage in GD; Types of GD. Mock Group Discussion. Expressing opinions & disagreements;GD in the selection process; Creative Brainstorming,Self introduction in front of the Interviewboard; Public speaking tips; Humorous speechUNIT3: Internal Communication&Technology in Education:- Meeting- Need and importance ofMeeting. Role of the chairperson.; Agenda; Minutes; Notice; Memo; Memorandum; Circular,Role of the chairperson, Role of the Participants.Fusion of Management, Nature of participation in different group activities, seminars,conferences and workshops, Technology and communication.UNIT 4: Employment & Business Related DevelopmentCV & Job application; Covering letter; Inquiry, Order, Credit and Status enquiry; Complaints,Claims, Adjustment and Collection letterUNIT 5: Corporate communication & FacingInterviews:- Public Relations(PR); Tools of PR;External and Internal Measures of PR,Tools of presentation, oral presentation skill, removal ofstage fear. Activities based on PowerPoint Presentation, process of interview andbody languagein an interview.TEXT BOOKS:1. Pal Rajender, Korlahalli,”Essentials of Business Communications” S.Chand and Sons.2. Lesikar,Pedit,”Business Communication and Managerial skills, All India Book Travellers.3. T.N. CHHABRA, “ Business Communication concepts and skills, Sun India Publications.REFERENCE BOOKS:1.Flatley,Lesikar” Basic Business Communication skills for empowering the internetgeneration”, All India Traveller booksellers2.Hewing Martin, “Advanced Business Communication “, Cambridge University Press15

MCA-151AA Computer programming LabL-T-P0-0-2List of ExperimentsSEQUENTIAL CONTROL STATEMENTS12345678910Write a program to Print HELLOWrite a program to add two numbersWrite a program to calculate simple interestWrite a program to calculate average of three numbersWrite a program to swap two numbersWrite a program to illustrate mixed data typesWrite a program to calculate area and circumfrence of circleWrite a program to evaluate a polynomial expressionWrite a program to add digits of a four digit numberWrite a program to check whether the person if eligible for voting or notCONDITIONAL CONTROL STATEMENTS1112131415Write a program to find gratest of two numbersWrite a program to find out which type of triangle it isWrite a program to find out greatest of three numbersWrite a program to evaluate performance of the studentWrite a program to make a basic calculatorLOOP CONTROL STATEMENTS16171819Write a program to print fibonacci upto the given limitWrite a program to find the sum of digits of a numberWrite a program to find factorial of a numberWrite a program to print table of any numberARRAYS AND STRINGS20Write a program to enter the elements in a one dimensional array16CR2

212223242526272829Write a program to find the sum and average of five numbersWrite a program to sort the array elementsWrite a program to enter the marks of 50 students an calculate the averageWrite a program to add 2 matrixWrite a program to multiply 2 matricesWrite a program to calculate the length of stringWrite a program to concatenate 2 stringsWrite a program to reverse the stringWrite a program to count the numbers of characters in a string30Write a program that converts lower case characters to upper case31 Write a program without using predefined functions to check weather the string ispalindrome or notFUNCTIONS323334353637Write a program using function to find the largest of three numbersWrite a program using function to swap two numbers using call by valueWrite a program using function to swap two numbers using call by refrenceWrite a program using function to sum the digits of a numberWrite a program to calculate factorial of a number using recursive functionWrite a program to print first n fibonacci using recursive functionPOINTERS383940Write a program to illustrate the concept of chain of pointersWrie a program to calculate the area and perimeter of circle using pointersWrie a program to find largest of three numbersSTRUCTURES4142Write a program to read an employee record using structure and print itWrite a program to prepare salary chart of employee using array of structuresFILE HANDLING43. Write a program to Create a file and store text and display the contents17

MCA-158 ALTPCr0032DATA STRUCTURE AND ITS APPLICATION LABLIST OF EXPERIMENTS1. Search an element in a two-dimensional array using linear search.2. Using iteration and recursion concepts write programs for finding the element in thearray using Binary Search Method3. Inserting & deleting an element in the array4. Tower of Hanoi problem using recursion5. Perform following operations on matrices using functions onlya) Addition b) Subtraction c) Multiplicationd) Transpose6. Static & dynamic Implementation of stack ( push & pop operation)7. Implementation of Circular queue (insert & delelte operation)8. Create a linear linked list & perform operations such as insert, delete, update,reverse in the link list9. Create a circular linked list & perform operations such as insert, delete10. Implement binary search tree. (Insertion and Deletion in Binary Search Tree)11. Simulates the various tree traversal algorithms12. Implementation Bubble, Insertion & selection sort.13. Implementation of quick sort14. Implementation of merge sort15. Implementation of heap sort16. Simulate various graph traversing algorithms.REFERENCE BOOKS1. A.K. Sharma – Data structure Using C, 2nd edition pearson 20132. R. S. Salaria -Data Structure Using C3. Kruse Robert, ―Data Structures and Program Design in C‖, Prentice Hall of India,19944. Lipschitz Jr. Seymour, ―Theory & Problems of Data Structures‖, Schaum„s Outline, 2ndEdition, Tata McGraw Hill18

MCA-156 AWeb Development LabLTPCr0032List of ExperimentHTMLIaIbIcIdSimple HTMLHyper LinksUsing FramesRegistration Form with TableCSSII aIII aIII bIII cIII dIII eInline Style , Internal Style ,and external Style SheetsJAVA SCRIPTUse user defined function to get array of values and sort them in ascendingorderDemonstrate String and Math Object‟s predefined methodsDemonstrate Array Objects and Date Object‟s predefined methodsException HandlingCalendar Creation : Display all monthEvent HandlingIII fVI aVI bVII aVII b Validation of registration form Open a Window from the current window Change color of background at each click of button or refresh of apage Display calendar for the month and year selected from combo box OnMouseover eventXMLCreate a any catalogDisplay the catalog created using CSS and XSLPHPFile operationRegular Expression, Array, Math, Date functions19

MCA-103 ARELATION DATABASE MANAGEMENT SYSTEMLTPCr3003OBJECTIVETo provide knowledge about various organizations and management information systems,keeping in view the aspects of share ability, availability, evolvability and integrityPRE-REQUISITESKnowledge of data structures, discrete mathematical structures1.INTRODUCTION: What is database, Purpose of database system; advantages of usingDBMS; database concept and architecture; data abstraction; data models; instances andschema; data independence; schema architecture; database languages; database administrator;database users2.DATA MODELING: Entity sets attributes and keys, relationships (ER); database modelingusing entity; type role and structural constraints, weak and strong entity types; enhancedentity-relationship (EER), ER diagram design of an E-R database schema; specialization andgeneralization3.RELATIONAL MODEL: Relational model: relational model -basic concepts, enforcingdata integrity constraints, Relational algebra: introduction, Selection and projection, setoperations, renaming, Joins, Division, syntax, semantics. Operators; extended relationalalgebra operations, Calculus: Tuple relational calculus, Domain relational Calculus; Codd'srules.4.DATABASE DESIGN AND SQL: Database design process; relational database design,anomalies in a database; functional dependencies membership and minimal covers normalforms, multi-valued dependencies, join dependencies, inclusion dependencies; reduction ofan E-R schema to tables; effect of de-normalization on database performance, Query-byexample (QBE), Introduction to SQL, basic queries in SQL, advanced queries in SQL,functions in SQL; basic data retrieval, aggregation, categorization, updates in SQLs; views inSQL.TRANSACTION PROCESSING: Desirable properties of transactions, implementation ofatomicity and durability; reconsistent model, read only and write only model; concurrentexecutions, schedules and recoverability; serializability of schedules concurrency control;serializability algorithms; testing for serializability; precedence graph; concurrency control,deadlock handling - detection and resolution.TEXT BOOK5.Silberschatz A., Korth H. F. and Sudarshan S., “Database System Concepts”,6th edition,McGraw-Hill, International Edition,201020

Steven Feuerstein, Bill Pribyl , “Oracle PL/SQL”, O'Reilly Media , 4th Edition, 2005REFERENCE BOOKS1. Desai Bipin, “Introduction to Database Management System”, Galgotia Publications,19912. Elmasri R. and Navathe S. B., “Fundamentals of Database Systems”, 6th edition,Addison-Wesley, Low Priced Edition, 20103. Date C. J., “An Introduction to Database Systems”, 8th edition, Addison-Wesley, LowPriced Edition, 20034. Date C. J. and Darwen H., “A Guide to the SQL Standard”, 4th edition, Addison-Wesley,20035. Hansen G. W. and Hansen J. V., “Database Management and Design”, 2nd edition,Prentice- Hall of India, Eastern Economy Edition, 19996. Majumdar A. K. and Bhattacharyya P., “Database Management Systems”, 5th edition,Tata McGraw- Hill Publishing, 19997. Looms, “Data Management & File Structure”, Prentice Hall of India, 198921

MCA-105 ALTPCr4004OBJECT ORIENTED PROGRAMMING USING C OBJECTIVE: Providing a sound conceptual understanding of the fundamental concepts ofcomputing hardware, software, networking and services; build programming logic and therebydeveloping skills in problem solving using C programming language; Introduce theconcept of object orientation and on how to handle data in different forms; Emphasize theconcepts and constructs rather than on language features.1.2.3.4.5.OBJECT ORIENTED CONCEPTS& INTRODUCTION TO C : Introduction toobjects and object oriented programming, difference between procedure oriented & Objectoriented programming; main feature of Object oriented programming: Class, Object,encapsulation (information hiding); Polymorphism: overloading, inheritance, overridingmethods, abstract classes, access modifiers: controlling access to a class; method, or variable(public, protected, private, package); other modifiers; Basics of C ,Simple C Programs,preprocessors directives, Namespace, Memory management operators in C , Inlinefunction, default arguments, & reference typesCLASSES AND DATA ABSTRACTION: Introduction; structuredefinitions;accessing members of structures; class scope and accessing class members; separatinginterface from implementation; controlling access function and utility functions, initializingclass objects: constructors, usingdefault arguments with constructors; usingdestructors; classes : const(constant) object and const member functions, objectas member of classes, friend function and friend classes; using this pointer, dynamicmemory allocation with new and delete; static class members& function; containerclasses and integrators;.OPERATOR OVERLOADING, TEMPLATE &EXCETION HANDLING:Introduction; fundamentals of operator overloading; restrictions on operators overloading;operator functions as class members vs. as friend functions; overloading, ; overloadingunary operators; overloading binary operators. Function templates; overloading templatefunctions; class template; class templates and non- type parameters; basics of C exception handling: try, throw, catch, throwing an exception, catching an exception, rethrowing an exceptionINHERITANCE, VIRTUAL FUNCTIONS AND POLYMORPHISM: Introduction,inheritance: base classes and derived classes, protected members; casting base-class pointersto derived-class pointers; using member functions; overriding base–class members in aderived class; public, protectedandprivate inheritance;usingconstructorsand destructors in derived classes; implicit derived–class object to base-class objectconversion; composition vs. inheritance; virtual functions; abstract base classes andconcrete classes; polymorphism; new classes and dynamic binding;virtual destructors;polymorphism; dynamic binding.FILES AND I/O STREAMS: Files a

3 MCA-107 A Computer Organization and Architecture 3-0-0 3 . INTRODUCTION TO COMPUTER SYSTEM: Computer Fundamentals: Definition, Block Diagram along with Computer components, Characteristics & classification of . Application Programming in C by RS S