MRIU/MCA/Syllabus MCA-501 COMPONENT BASED TECHNOLOGIES Maximum Marks: 75 Time Allowed: 3 Hrs

UNIT 1(2 QUESTIONS) CBT Introduction: Component based technologies and there importance , Various component based technologies available(.Net VB Java) , Understanding . NET platform. Understanding the CLR Introduction of CLR , CLR Architecture , Just-in-time (JIT) compiler ,Microsoft Intermediate Language (MSIL) , Understanding the IL with ILDASM .Common Class Library ,Namespaces and their components, Common Type System (CTS), Common Language Specifications (CLS), Languages under .NET .

UNIT 2(2 QUESTIONS) Evolution of C#: Comparison among C++, Java and C#, Benefits of C#, Object-oriented programming using C# C# Programming: Introduction to C#, Creating a C# program, Types in C#, Classes, Inheritance and Polymorphism, Methods, Statements and Control, Arrays and Strings, Interfaces, Abstract and Base Classes, Statements and Control, Properties and Indexers, Delegates and their usefulness, Attributes, I/O in C#, Exception and Error Handling in C#, C# and Windows Applications. UNIT 3 (2 QUESTIONS) ADO, NET: Comparison of ADO and ADO. NET, Introduction to data access with ADO. NET Components of ADO. NET, Overview of XML, XML and ADO NET. Accessing various databases with the help of ADO (Oracle ,MYSQL ,MS SQL Server ) , Connected and Disconnected querying methods. COM-DCOM: OLE , COM architecture , DCOM usage of COM DCOM in different network based applications. UNIT 4 (2 QUESTIONS) Web Development and ASP NET: Comparison of ASP and ASP NET, Implicit and Explicit Objects, Features of ASP NET, Benefits of ASP NET, Features provided by ASP NET. ASP.NET Components: Web forms, Different web components available in ASP.NET, overview of Web Services.

Reference Books: 1.VB.NET Language in a Nutshell, (2nd Edition), O'Rielly Publications.

MRIU/MCA/Syllabus 2. Steven Roman, Budi Kurniawan, Ted Neward ,VB.NET Core Classes in a Nutshell, O'Rielly Publications. 3.Fred Barwell,Professional VB.NET , Apress Publications,2nd Edition.

NOTE: The Examiner is requested to set eight questions, selecting two questions from each unit.The candidates are required to attempt five questions in all, selecting at least one question from each unit.

MRIU/MCA/Syllabus MCA-502 ANALYSIS AND DESIGN OF ALGORITHM Maximum Marks: 75 Time Allowed: 3 Hrs UNIT 1 (2 Questions) ALGORITHM: Algorithm analysis, asymptotic notation, Analysis of Non-recursive and Recursive Algorithm. Sets and disjoint sets union, DIVIDE AND CONQUER: Intoduction to Divide and Conquer, binary search, merge sort, quick sort, selection sort, Strassens matrix multiplication algorithms and analysis of algorithms for these problems.

UNIT-2 (2 Questions) GREEDY METHOD: Introduction, knapsack problem, job sequencing with dead lines, minimum spanning trees: Kruskal and Prims method, single source shortest paths. DYNAMIC PROGRAMMING: General method, optimal binary search trees, 0/1 knapsack, the traveling salesperson problem analysis of these problems

UNIT-3 (2 Questions) BACKTRACKING: General Method, 8 queens problem, graph colouring, Hamiltonian cycles. Introduction to Branch and Bound: 0/1 knapsack and traveling salesperson problem. UNIT-4 (2 Questions) PROBLEM CLASSES: P, NP, NP-hard and NP-complete, deterministic and non deterministic polynomial time algorithms, Cooks theorem, NP scheduling problems.

Reference Books: 1. Ellis Horowitz and Sartaj Sahni : Fundamentals of Computer Algorithms, Galgotia Publications. 2. Aho A.V.Hopcroft J.E.: The Design and Analysis of Computer Algorithm Addison Wesley. 3. Thomas H. Coreman: Introduction to Algorithm, Third Edition

NOTE: The Examiner is requested to set eight questions, selecting two questions from each unit.The candidates are required to attempt five questions in all, selecting at least one question from each unit.

MRIU/MCA/Syllabus MCA-503 DATA WAREHOUSING AND DATA MINING Maximum Marks: 75 Time Allowed: 3 Hrs

UNIT 1 (2 Questions) DATA WAREHOUSING : Definition, usage and trends, DBMS vs. data warehouse, Data marts, Metadata, Multidimensional data mode, Data cubes, Schemas for Multidimensional Database: stars, snowflakes and fact constellations. Data warehouse process & architecture, OLTP vs. OLAP, ROLAP vs. MOLAP types of OLAP, servers, 3 Tier data warehouse architecture, distributed and virtual data warehouses, data warehouse manager, Data warehousing and the web, Data warehouse development, growth and maintenance.

UNIT 2 (2 Questions) DATA MINING: Definition & role of Data Mining, KDD versus data mining, Architecture of Data Mining Systems, Data Preprocessing: Needs Preprocessing the Data, Data Cleaning, Data Integration and Transformation, Data Reduction, Discretization and Concept Hierarchy Generation, Online Data Storage

UNIT 3 (2 Questions) TECHNIQUES OF DATA MINING: Association Rules: Association Rule Mining, SingleDimensional Boolean Association Rules from Transactional Databases, Multi-Level Association Rules from Transaction Databases

Classification and Clustering : Classification and Prediction, Issues, Decision Tree Induction, Bayesian Classification, Association Rule Based, Other Classification Methods, Prediction, Classifier Accuracy, Cluster Analysis, Types of data, Categorization of methods, Partitioning methods, Outlier Analysis

MRIU/MCA/Syllabus UNIT 4 (2 Questions) RECENT TRENDS IN DATA MINING: Multidimensional Analysis and Descriptive Mining of Complex Data Objects, Spatial Databases, Multimedia Databases, Time Series and Sequence Data, Text Databases, World Wide Web, Applications and Trends in Data Mining. Reference Books: 1. Han Jiawei, Kamber Micheline, Data Mining: Concepts and Techniques, Morgan Kaufmann, 2001 2. Pudi Vikram, Data Mining Oxford University Press India, 2009 3. Berry Michael, Linoff Gordon, Mastering Data Mining, John Wiley & Sons, 2000
4.

Thareja Reema, Data Warehousing, Oxford University Press India, 2009

NOTE: The Examiner is requested to set eight questions, selecting two questions from each unit.The candidates are required to attempt five questions in all, selecting at least one question from each unit.

MRIU/MCA/Syllabus MCA-504(a) DIGITAL IMAGE PROCESSING Maximum Marks: 75 Time Allowed: 3 Hrs

UNIT 1 (2 Questions) DIGITAL IMAGE INTRODUCTION: Introduction, Origin, Applications, steps, components in image processing system, Element of Visual perception, light & Electromagnetic Spectrum, Image sensing & acquisition, Sampling & quantization, Relation between pixels. MORPHOLOGICAL IMAGE PROCESSING: Morphological algorithm- Boundary extraction, region filling, Extraction of Connected Components, Convex Hull, Thinning, Thickening, Skeleton, Pruning, Extension to Gray Scale Images- Dilation, Erosion, Application of Gray Scale Morphology

UNIT 2 (2 Questions) IMAGE ENHANCEMENT, RESTORATION AND WAVELETS: Spatial Filtering, Fourier transform & frequency domain, Homomorphic filtering, A model of image Degradation/ Restoration Process COLOR IMAGE PROCESSING: Color fundamentals, Color Model- RGB, CMY, CMYK, HIS, Color transformation and segmentation WAVELETS: Multiresolution image processing, Wavelets transformation in one & two dimensions, Fast wavelets transform, Wavelet packet

UNIT 3 (2 Questions) IMAGE COMPRESSION & SEGMENTATION: Image Compression- Models, Error free Compression, Lossy compression, Image compression standards- JPEG, MPEG IMAGE SEGMANTATION: Detection- Point, line, Edge, Edge Linking & Boundary DetectionLocal processing, Global processing vis the Hough transform and Graph theoretic technique. Thresholding, Region Base segmentation, Segmentation by Morphological Watersheds UNIT 4 (2 Questions) REPRESENTATION, DESCRIPTION & OBJECT RECOGNITION: DESCRIPTION: component of Decription, boundary, Regional Descriptors and Relational Descriptors OBJECT RECONITION: Pattern and pattern classes, recognition based on decision theoretic methods, structural methods

Reference Books:

MRIU/MCA/Syllabus (1) Rafael C. Gonzalez, Digital Image Processing, Prentice Hall of India (2) William K Pratt, Digital Image Processing, John Willey ( 2001) (3) Millman Sonka, Vaclav hlavac, Image Processing Analysis and Machine Vision, Thomson Press (4) A.K. Jain , Fundamentals of Digital Image Processing, Prentice Hall of India (5) Chanda Dutta Magundar, Digital Image Processing and Applications, Prentice Hall of India

NOTE: The Examiner is requested to set eight questions, selecting two questions from each unit. The candidates are required to attempt five questions in all, selecting at least one question from each unit.

MRIU/MCA/Syllabus MCA-505(a) MOBILE COMPUTING Maximum Marks: 75 Time Allowed: 3 Hrs UNIT 1 (2 Questions) INTRODUCTION: Issues in mobile computing, Overview of wireless telephony: Cellular concept, GSM: air-interface, channel structure, channel allocation in cellular systems, CDMA, GPRS.Novel Applications, Limitations and Architecture. UNIT 2 (2 Questions) WIRELESS LAN: IEEE 802.11 Standards, Wireless LAN Architecture (Types of Wireless LAN, Adhoc versus Infrastructure Mode, 802.11 Architecture), Mobility in Wireless LAN. Wireless LAN Advantages and Applications. Security in Wireless LAN(Limiting RF Transmission, Service set Identifier, MAC Address Access Control, Authentication Modes, Wired Equivalent Privacy, Possible Attacks,802.1X Authentication, Wireless VPN).WAP(Architecture, protocol Stack, application environment, applications). UNIT 3 (2 Questions) LOCATION BASED SERVICES: Location Management, Location based

Techniques(Traingulation,Trilateration and Multilateration), Automatically Locating Mobile uses, Locating and Organizing Services, Issues and Future Directions, Mobile IP, Comparison of TCP and Wireless. UNIT 4 (2 Questions) AD-HOC NETWORK: Problems with Message Routing in Wireless Ad-hoc Mobile Networks, Routing scheme based on signal strength, Dynamic State Routing (DSR), Route Maintenance and Routing error, Fisheye Routing (FSR), Ad-hoc on Demand Distance Vector (ADDV). Reference books: 1) Asoke K Talukder and Roopa R Yavagal,Mobile Computing-Technology, Applications and Service Creation, Tata McGraw-Hill, Ist Edition. 2) Shambhu Upadhyaya, Abhijeet Chaudhry,Mobile Comuting, Kluwer Academic Publishers, 2nd revised Edition. 3) UME Hansmann, Ltthar Merk, Martin-S-Nickous, Thomas Stohe,Principles of Mobile Computing, Springer International Edition.

MRIU/MCA/Syllabus NOTE: The Examiner is requested to set eight questions, selecting two questions from each unit. The candidates are required to attempt five questions in all, selecting at least one question from each unit.