Issuu on Google+

PROGRAMME GUIDE DISTANCE EDUCATION PROGRAMMES

FACULTY OF INFORMATION TECHNOLOGY

INSTITITUTE OF OPEN AND DISTANCE EDUCATION (IODE) DR. C.V.RAMAN UNIVERSITY KARGI ROAD, KOTA, BILASPUR, CHATTISGARH PHONE : 07753-253737, 8827920016, 8827920019 FAX : 07753-253728 E-mail: iode@cvru.ac.in Website: www.cvru.ac.in


PROGRAMME GUIDE DISTANCE EDUCATION PROGRAMMES

MASTER OF COMPUTER APPLICATIONS (MCA) • • • • •

Scheme of Examination Detailed Syllabus Counseling and Study Structure Study Modules & Books Information Date Schedule & Instructions for Submitting Assignments

INSTITITUTE OF OPEN AND DISTANCE EDUCATION (IODE) DR. C.V.RAMAN UNIVERSITY KARGI ROAD, KOTA, BILASPUR, CHATTISGARH PHONE : 07753-253737, 8827920016, 8827920019 FAX : 07753-253728 E-mail: iode@cvru.ac.in Website: www.cvru.ac.in


MASTER OF COMPUTER APPLICATIONS (MCA) Course Code

Name of the Course

MCA1

Computer Organization and Architecture Mathematical Foundation Programming in C Operating System Accounting and Financial Management TOTAL

MCA2 MCA3 MCA4 MCA5

Credit Total Theory Marks Max Min Semester- I 4 100 50 18

Practical Assignments Marks Max Min Max Min 20

8

30

11

3

100

50

18

20

8

30

11

3 3 3

100 100 100

50 50 50

18 18 18

20 20 20

8 8 8

30 30 30

11 11 11

100 100

40

150

60

18

20

8

30

11

System Analysis and Designing MCA7 Data Structure and Application MCA8 Numerical Computation and Statistical Methods MCA9 Business Data Processing MCA10 Object Oriented Programming Analysis and Designing TOTAL

3

MCA11 Database Management System MCA12 Computer Communication Networks MCA13 Communication Skills MCA14 Advanced Unix Programming MCA15 Operation Research TOTAL

3

MCA16 Software Engineering MCA17 Programming in Java MCA18 Computer Graphics and

4

MCA6

500 250 Semester- II 100 50

3

100

50

18

20

8

30

11

3

100

50

18

20

8

30

11

3

100

50

18

20

8

30

11

4

100

50

18

20

8

30

11

100 100

40

150

60

18

20

8

30

11

500 250 Semester- III 100 50

3

100

50

18

20

8

30

11

3

100

50

18

20

8

30

11

4

100

50

18

20

8

30

11

3

100

50

18

20

8

30

11

100 100

40

150

60

18

20

8

30

11

500 250 Semester- IV 100 50

4

100

50

18

20

8

30

11

4

100

50

18

20

8

30

11

81


Multimedia Management 4 MCA19 Management Information System TOTAL

MCA20 Artificial Intelligence and Expert System MCA21 Linux MCA22 Visual Basic Programming MCA23 Theory of Computation MCA24 Internet and Web Page Design TOTAL

4

MCA25 Project

16

100

50

400 200 Semester- V 100 50

18

20

8

30

11

80

80

32

120

48

18

20

8

30

11

3 3

100 100

50 50

18 18

20 20

8 8

30 30

11 11

3

100

50

18

20

8

30

11

3

100

50

18

20

8

30

11

100 100

40

150

60

-

36 36

-

-

500 250 Semester- VI 100 100

TOTAL

100 100

EVALUATION SCHEME 1. 36% in each theory, practical, project, dissertation & internal assessment 2. 40% Aggregate marks to pass

DETAILED SYLLABUS SEMESTER - I MCA1 - COMPUTER ORGANISATION AND ARCHITECTURE UNIT -I Representation of Information: Number systems, integer and floating-point representation, character codes (ASCII, EBCDIC), Error detection and correction codes. Basic Building Blocks: Boolean Algebra, combinational blocks: gates, multiplexes, decoders. UNIT -II Sequential building blocks: flip-flops, registers, counters, ALU, Random access memory etc.Register Transfer Language and Micro-operations: concept of bus, data movement among registers, a language to represent conditional data transfer, data movement from/to memory, arithmetic and logical operations Along with register transfer, timing in register transfer. UNIT -III Architecture of a simple processor: A simple computer organization and instruction set, instruction formats, addressing modes, instruction execution in terms of microinstructions. UNIT-IV Concepts of interrupt and simple I/O organization, implementation of processor using the building blocks. UNIT -V Memory organization: basic cell of static and dynamic RAM, Building large memories using chips, Associative memory, cache memory organization, virtual memory organization.

82


MCA 2 - MATHEMATICAL FOUNDATION UNIT-I Set Theory: Introduction, Sets and Elements, Universal Set and Empty Set, Subsets, Venn Diagram, Set Operations, Algebra of Sets and Duality, Defnite Sets, Counting Principle, Classes of Sets, Power Sets, Partitions, Mathematical Induction. Relations: Introduction, Product Sets, Relations Pictorial Representations of Relations, Compostition of Relations, Types of Relations, Closure Properties, Equivalence Relations, Partial Ordering Relations, n-ary Relations. Functions and Algorithms: Introduction, Functions, One-to-One Onto and Invertible Functions, Mathematical Funcations, Exponential and Logarithmic Functions, Sequences, Indexed Classes of Sets, Recursively Defined Functions, cardinality, Algorithms and Functions, Complexity of Algorithms. Logic and Propositional Calculus: Introduction, Propositions and Compound Propostions, Basic Logical Operations, Propositions and Truth Tables, Tautologies and Contradictions, Logical Equivalence, Algebra of Propositions, Conditinal and Biconditional Statements, Arguments, Logical Implication, Propositional Functions, Quantifiers, Negation of Quantified Statements. UNIT-II Vectors and Matrices: Introduction, Vectors, Matrices, Matrix Additions and Scalar Multiplication, Matrix Multiplication, Transpose, Squqre Matrices Invertible (Nonsingular) Matrices, Inverses, Determinants, Elementary Row Operations, Gaussian Elimination, Boolean (Zero-One) Matrices. Counting: Introduction, Basic Counting Principles, Factorial Notation Binomial Coefficients. Permutations, Combinations, The Pigeonhole Principle, The Inclusion-Exclusion Principle, Ordered and Unordered Partitions. Probability Theory: Introduction, Sample Space and Events, Finite Probability Spaces, Conditional Probability, Independent Events, Independent Repeated Trials, Binomial Distribution, Random Variables. UNIT-III Graph Theory: Introduction, Graphas and Multigraphs, Subgraphs, Isomorphic and Homeomorphic Graphs, Paths, Connectivity, The Bridges of Konigsberg, Traversable Multigraphs, Labeled and Weighted Graphs, Complete, Regular and Bipartite Graphs, Tree Graphs, Planar Graphs, Graph Colorings, Representing Graphs in Computer Memory, Graph Algorithms. Directed Graphs: Introduction, Directed Graphs, Basic Definitions, Rooted Trees Sequential Representation of Directed Graphs, Warshall's Algorithm, Shortest Paths, Linked Representation of Directed Graphs, Graph Algorithms Depth-First and Breadth-First Searchs, Directed Cycle-Free Graphs, Topological Sort, Pruning Algorithm for Shortest Path. Binary Trees: Introduction Binary Trees, Complete and extended Binary Trees, Representing Binary Trees in Memory, Traversing Binary Trees, Binary Search trees, Priority Queues, Heaps, Path Lenths, Huffmans's Algorithm, General (Ordered Rooted) Trees Revisited. UNIT-IV Properties of the integers: Introduction, Order and Inequqlities, Absolute value, Mathematical Induction, Division Algorithm, Divisibilty, Primes, Greatest Common Divisor, Euclidean Algoritm, Fundamental Theorem of Arithmetic, Congruence Relation, Congruence Equation. Algebric Systems: Introduction, Operations Semigroups, Groups, Subgroups, Normal Subgroups, and Homomorphism, Rings, Integral Domains, and Filelds, Polynomials over a Field. UNIT-V

83


Languages, Grammars Machines: Introduction, Alphabet, Words, Free Semigroup, Languages, Regular Expresssions, Regular Languages, Fininte State Automata, Grammars, Finite State Machines, Godel Numbers, Turing Machines, Computable, Functions. Ordered sets and Lattices: Introduction, Ordered sets, Hasse of Diagrams of Partially Ordered Sets, Consistent Enumeration, Supremum and Infimum, Isomorphic (Similar) Ordered Sets, Well-ordered Sets, Lattices, Bounded Lattices, Distributive Lattices, Complemented Lattices. Boolean Algebra: Introduction, Basic Definitions, Duality, Basic, Theorems, Boolean Algebras as Lattices, Representation, Theorem, Sum-of-Products Form for Sets, Sum-ofProducts, Form for Boolean Algebras, Minimal Boolean Expressions, Prime Implicants, Logic Gates and Circuits, Truth Tables, Boolean Functions, Krnaugh Maps.

MCA 3 - PROGRAMMING IN C UNIT-I Getting Started: Historical Development of C, Getting Started with C, Constants, Variables and Keywords, Types of C Constants, C Keywords, C Instructions, Type Declaration Instruction, Arithmetic Instruction, Integer and Float Conversions, Type Conversion in Assignment, Hierarchy of Operations, Control Instruction in C. UNIT-II The Decision Control Structure: The if Statement, Multiple Statements within if The if-else Statement Nested if-elses, Forms of if, Use of Logical Operators, The else if Clause, The! Operator, Hierarchy of Logical Operators, The Conditional Operators. The Loop Control Structure: Loops The while Loop, More Operators, The for Loop Nesting of Loops, The Odd Loop, The break Statement, The continue Statement, The do-while Loop. UNIT-III Functions: What is a Function, Use Functions, Passing Values between Functions, Scope Rule of Functions, Calling Convention, One Dicey Issue, Advanced Features of Functions, Function Declaration and Prototypes, Call by Value and Call by Reference, An Introduction to Pointers, Pointer Notation, Back to Function Calls, Recursion. Data Types Revisited: Integers, long and short, Integers, signed and unsigned Chars, signed and unsigned, Floats and Doubles, Storage Clasases in C, Automatic Storage Class, Register Storage Class, Static Storage Class, External Storage Class, Which to Use When. UNIT-IV Arrays: What are Arrays, Array Initialization, Bounds Checking, Passing Array Elements to A Function, Pointers and Arrays, Passing an Entire Array to a Function, More Than One Dimension, Initializing A 2-Dimensional Arrays Pointer to an Arrya, Passing 2-D array to A Function, Array of Pointers, Three Dimensional Array. Puppetting on Strings: What are String, Pointers and String, Standard Library String Functions, Two-Dimensional Array of Characters, Array of Pointers to Strings, Limitation of Array of Pointers to Strings. UNIT-V Structures: Declaring A Structure, Accessing Structure Elements, Array of Structures, Additional Features of Structures, Uses of Structures. Input/Output in C: Types of I/O, Console I/O Functions, Formatted Console I/O Functions, Unformatted Console I/O Functions, Disk I/O Functions, File Opening Modes, A File-copy Program, A Closer Look at fclose(), Using argc and argv, String (line) I/O in Files, The Awkward Newline, Formatted Disk I/O Functions, Standard DOS Devices, Text Mode versus Binary Mode, Record I/O in Files, Detecting Errors in Reading/Writing, Low Level Disk I/O, A Low Level File-copy Program, I/O Redirection.

MCA 4 - OPERATING SYSTEM UNIT-I Introduction: What is an Operating System, Operating System Concepts, System Calls, Operating System Structure.

84


UNIT-II Processes: Introduction to Processes, Interprocess Communication, Classical IPC Problems, Process Scheduling, Overview of Processes in Minix, Implementation of Process in Minix. UNIT-III Input/Output: Principles of I/O Hardware, Deadlocks, Overview of I/O in Minix, Block Devices in Minix, Ram Disks, Terminals, The Systems Task in Minix. UNIT-IV Memory Management: Swapping, Virtual Memory, Page Replacement Algorithms, Design Issues for Paging Systems, Segmentation, Overview of Memory Management in Minix, Implementation of Memory Management in Minix. UNIT-V File Systems: Directories, File System Implementation, Security, Protection Mechanisms, Overview of The Minix File System, Implementation of The Minix File System.

MCA 5 - ACCOUNTING AND FINANCIAL MANAGEMENT UNIT-I An introducton to management accounting: Objectives, The two cost and management accounting systems, The elements of cost, The classification of costs, What is management accounting?, Costs for decision making. Materials: Objectives, The valuation of materials, Materials Management. Labour: Objectives Payroll analysis, Incentive Schemes, The cost of labour turnover. UNIT-II Absorption costing: Objectives, The aim of absorption costing, Overheads, Cost centres, Overhead absorption, The limitations of absorption costing. Marginal costing and breakeven analysis: Objectives, Marginal costing, Breakeven analysis. Absorption costing v marginal costing: Objectives, Absorption costing, Marginal costing, The effects on profits and stock valuation. UNIT-III Budgeting and budgetary control: Objectives, Introduction the household budget, Principles, Practical considerations, Budget relationships, The cash budget, The budgeted trading and profit and loss account and the budgeted balance sheet, The master budget, Flexible budgets, The behavioural aspects of budgeting, The benefits of budgeting, Zero base budgeting. UNIT-IV Standard Costing: Objectives, What are standard costs?, Cost control using standard costing, Material variances, Labour variances, The profit variance. UNIT-V Capital investment appraisal: Objectives, Payback method, Average rate of return method, How to use annuity tables, Present value tables, Depreciation and cash flows, Residual values, Taxation, Other methods, Which method.

SEMESTER - II MCA 6 - SYSTEM ANALYSIS AND DESIGN UNIT-I Systems Concepts and the Information Systems Environment Introduction: The Systems Concept: Definition. Characteristics of a System: Organisation. Interaction. Interdependence. Integration. Central Objective. Elements of a System: Outputs and Inputs. Processor(s). Control. Feedback. Environment. Boundaries and Interface. Types of Systems: Physical or Abstract Systems. Open or Closed Systems. Man-Made Information Systems. Illustration-A Dynamic Personnel Information System Model.

85


The System Development Life Cycle: Introduction. The System Development Life Cycle: Recognition of Need - What is the Problem? Feasibility Study. Analysis. Design. Implementation. Post-Implementation and Maintenance. Considerations for Candidate Systems: Political Considerations. Planning and Control for System Success. Prototyping. The Role of the Systems Analyst: Introduction. Definition. Historical Perspective: The Early Years. The Year Effort. What Does It Take to Do Systems Analysis? Academic and Personal Qualifications. The Multifaceted Role of the Analyst: Change Agent. Investigator and Monitor. Architect. Psychologist. Salesperson. Motivator. Politician. The Analyst/User Interface: Behavioral Issues. Conflict Resolution. The Place of the Analyst in the MIS Organisation: The MIS Organisation. Rising Positions in System Development: The Paraprofessional. The Technical Writer. Conclusions. UNIT-II Systems Planning and the Initial Investigation: Introduction. Bases for Planning in Systems Analysis: Dimensions of Planning. Initial Investigation: Needs Identification. Determining the User's Information Requirements. Case Scenario. Problem Definition and Project Initiation. Background Analysis. Fact-Finding. Fact Analysis. Determination of Feasibility. Information Gathering: Introduction. What Kinds of Information Do We Need? Information about the Firm. Information about User Staff. Information about Work Flow. Where Does Information Originate? Information-Gathering Tools: Review of Literature, Procedures, and Forms. On-Site Observation. Interviews and Questionnaires. Types of Interviews and Questionnaires. UNIT-III The Tools of Structured Analysis: Introduction. What is Structured Analysis? The Tools of Structured Analysis: The Data Flow Diagram (DFD). Data Dictionary. Decision Tree and Structured English. Decision Tables. Pros and Cons of Each Tool. Feasibility Study: Introduction. System Performance Definition: Statement of Constraints. Identification of Specific System Objectives. Description of Outputs. Feasibility Study: Feasibility Considerations. Steps in Feasibility Analysis. Feasibility Report. Oral Presentation. Cost/Benefit Analysis: Introduction. Data Analysis. Cost/Benefit Analysis: Cost and Benefit Categories. Procedure for Cost/Benefit Determination. The System Proposal. UNIT-IV The Process and Stages of Systems Design: Introduction. The Process of Design: Logical and Physical Design. Design Methodologies: Structured Design. Form-Driven Methodology- The IPO Charts. Structured Walkthrough. Major Development Activities: Personnel Allocation. Audit Considerations: Processing Controls and Data Validation. Audit Trail and Documentation Control. File Organisation and Data Base Design: Introduction. File Structure. File Organization: Sequential Organization. Indexed-Sequential Organization. Inverted List Organization. Direct-Access Organization. Data Base Design: Objectives of Data Base. Key Terms. Logical and Physical Views of Data. Data Structure. Normalization. The Role of the Data Base Administrator. UNIT-V System Testing and Quality Assurance: Introduction. Why System Testing? What Do We Test for? The Nature of Test Data. The Test Plan: Activity Network for System Testing. System Testing. Quality Assurance: Quality Assurance Goals in the Systems Life Cycle. Levels of Quality Assurance. Trends in Testing. Role of the Data Processing Auditor: The Audit Trail. Implementation and Software Maintenance: Introduction. Conversion: Activity Network for Conversion. Combating Resistance to Change. Post-Implementation Review: Request for Review. A Review Plan. Software Maintenance: Maintenance or Enhancement? Primary Activities of a Maintenance Procedure. Reducing Maintenance Costs. Hardware/Software Selection and the Computer Contract: Introduction. The Computer Industry: Hardware Suppliers. Software Suppliers. Service Suppliers. The Software Industry:

86


Types of Software Industry: Types of Software A Procedure for Hardware/Software Selection: Major Phases in Selection. Software Selection. The Evaluation Process. Financial Considerations in Selection: The Rental Option. The Lease Option. The Purchase Option. The Used Computer. The Computer Contract: The Art of Negotiation. Contract Checklist. Project Scheduling and Software: Introduction. Why Do Systems Fail? What is Project Management? Security, Disaster/Recovery, and Ethics in System Development: Introduction System Security: Definitions. Threats to System Security. Control Measures. Disaster/Recovery Planning: The Plan. Ethics in System Development: Ethics Codes and Standards of Behaviour.

MCA 7 - DATA STRUCTURE AND APPLICATION UNIT-I Introduction and Overview: Introduction, Basic Terminology; Elementary Data Organization, Data Structures, Data Structure Operations, Algorithms: Complexity, Time-Space Tradeoff. Preliminaries: Introduction, Mathematical Notation and Functions, Algorithmic Notation, Control Structures, Complexity of Algorithms, Subalgorithms, Variables, Data Types. UNIT-II String Processing: Introduction, Basic Terminology, Storing Strings, Character Data Type, String Operations, Word Processing, Pattern Matching Algorithms. Arrays, Records and Pointers: Introduction, Linear Arrays, Representation of Linear Arrays in Memory, Traversing Linear Arrays, Inserting and Deleting, Sorting; Bubble Sort, Searching; Linear Search, Binary Search, Multidimensional Arrays, Pointers; Pointer Arrays, Records; Record Structures, Representation of Records in Memory; Parallel Arrays, Matrices, Sparse Matrices. UNIT-III Linked Lists: Introduction, Linked Lists, Representation of Linked Lists in Memory, Traversing a Linked List, Searching a Linked List, Memory Allocation; Grabage Collection, Insertion into a Linked List, Deletion from a Linked List, Header Linked Lists, Two-Way Lists. Stacks, Queues, Recursion: Introduction, Stacks Array Representation of Stacks, Arithmetic Expressions; Polish Notation, Quicksort, an Application of Stacks, Recursion, Towers of Hanoi, Implementation of Recursive Procedures by Stacks Queues, Deques, Priority Queues. UNIT-IV Trees: Introduction, Binary Trees, Representing Binary Trees in Memory, Traversing Binary Trees, Traversal Alrorithms Using Stacks, Header Nodes; Threads, Binary Search Trees, Searching and Inserting in Binary Search Trees, Deleting in a Binary Search Tree, Heap; Heapsort, Path Lengths; Huffman's Algorithm, General Trees. UNIT-V Graphs and Their Applications: Introduction, Graph Theory Terminology, Sequential Representation of Graphs; Adjacency Matrix; Path Matrix, Warshall's Algorithm; Shortest Paths, Linked Representation of a Graph, Operations on Graphs, Traversing a Graph, Posets; Topological Sorting. Sorting and Searching: Introduction, Sorting, Insertion Sort, Selection Sort, Merging, MergeSort, Radix Sort, Searching and Data Modification, Hashing.

MCA 8 - NUMERICAL COMPUTATION & STATISTICAL METHODOLOGY UNIT-I Introduction to Numerical Computing: Introduction, Numeric Data, Analog Computing, Digital Computing, Process of Numerical Computing, Characteristics of Numerical Computing, Computational Environment, New Trends in Numerical Computing, Mathematical Background.

87


Introduction to Computers and Computing Concepts: Introduction, Evolution of Numerical Computing and Computers, Types of Computers, Types of Computers, Computing Concepts, Computer Organisation, Driving the Computer: The Software, Programming Languages, Interactive Computing, Flow Charting, Structuring the Logic Using the Computer. Computer Codes and Arithmetic: Introduction, Decimal System, Binary System, Hexadecimal System, Octal System, Conversion of Numbers, Representation of Numbers, Computer Arithmetic, Laws of Arithmetic. UNIT-II Approximations and Errors in Computing: Introduction, Significant Digits, Inherent Errors, Numerical Errors, Modelling Errors, Blunders, Absolute and Relative Errors, Machine Epsilon, Error Propagation, Conditioning and Stability, Convergence of Iterative Processes, Error Estimation, Minimising the Total Error, Pitfalls and Precautions. Fortran Overview: Need and Scope, A Sample Program, FORTRAN Constants, FORTRAN Variables, Subscripted Variables, Input/Output Statements, Computations, Control of Execution, Subprograms, Intrinsic Functions, Debugging, Testing and Documentation. Roots of Nonlinear Equations: Introduction Methods of Solution, Interative Methods, Starting and Stopping an Iterative Process, Eva.luation of Polynomials, Bisection Method, False Position Method, Newton-Raphson Method, Secant Method, Fixed-Point Method, Determining all Possible Roots, Systems of Nonlinear Equations, Roots of Polynomials, Multiple Roots by Newton's Method, Complex Roots by Bairstow Method, Muller's Method. UNIT-III Direct Solution of Linear Equations: Need and Scope, Existence of Solution, Solution by Elimination, Basic Gauss Elimination Method, Gauss Elimination with Pivoting, GaussJordan Method, Triangular Factorization Methods, Round-off Errors and Refinement, IIIConditioned Systems, Matrix Inversion Method. Interative Solution of Linear Equations: Need and Scope, Jacobi Iteration Method, GuassSeidel Method, Method of Relaxation, Convergence of Iteration Methods. Curve Fitting: Interpolation: Introduction, Polynomial Forms, Linear Interpolation, Lagrange Interpolation Polynomial, Newton Interpolation Polynomial Divided Difference Table, Interpolation with Equidistant Points, Spline Interpolation, Chebyshev Interpolation Polynomial. UNIT-IV Curve Fitting: Regression: Introduction, Fitting Linear Equations, Fitting Transcendental Equations, Fitting a Polynomial Function, Multiple Linear Regression, III-Conditioning in Least-Squares Methods. Numerical Differentiation: Need and Scope, Differentiating Continuous Functions, Differentiating Tabulated Functions, Difference Tables, Richardson Extrapolation. Numerical Integration: Need and Scope, Newton-Cotes Methods, Trapezoidal Rule, Simpson's 1/3 Rule, Simpson's 3/8 Rule, Higher Order Rules, Romberg Integration, Gaussian Integration. UNIT-V Numerical Solution of Ordinary Differential Equations: Need and Scope, Taylor Series Method, Euler's Method, Heun's Method, Polygon Method, Runge-Kutta, Methods, Accuracy of One-Step Methods, Multistep Methods, Accuracy of Multistep Methods, Systems of Differential Equations, Higher-Order Equations. Boundary-value and Eigenvalue Problems: Need and Scope, Shooting Method, Finite Difference Method, Solving Eigenvalue Problems, Polynomial Method, Power Method. Solution of Partial Differetial Equations: Need and Scope, Deriving Difference Equations, Elliptic Equations, Parabolic Equations, Hyperbolic Equations.

88


MCA 9 - BUSINESS DATA PROCESSING UNIT-I Introduction to Business Data Processing: Overview of Business System, Management Functions, Levels of Management, Information Requirements, Information for Planning, Coordination and Control, Information for Long Term Planning, Tactical Information, Short term Planning, Operational, Day to Day Activities. Profile of Data in Business Systems: Large Volume of Data and Data Handling Implicit, Identification of Relevant Data, Variable Data, Identification Data. Classification of Data Elements by Function :- Master Data Record, Transaction Data Record, Control Data Record, Data Security, Data Checking, Validation Checks, Accuracy of Data, Relevance of Data, Classification of Data by Source :- Raw Data, Derived Data, Primary and Secondary Data Key, Historical Data for Reference and Analysis, Need for Ensuring Accurate, Reliable and Timely Processing of Data, Brevity, Accuracy, Timeliness, Completeness, Relevant to the receiver, Relevant to decision making, Basic Tasks in Business Data Processing :- Input Cycle, Processing Cycle, Managing Output or Output Cycle, Extension of Basic Data Processing Cycle, Data Origination, Data Capture, Sorting, Merging, Calculating and summarizing, Transmission of Data or Distribution, Storage and Retriving, Origination, Input, Origination, Input, Processing, Output, Storage, Distribution, Examples of Business Data Processing and Applications :- Payroll, Financial Accounting, Sales Accounting and Analysis System, Order Input, Inventory. Computer System As A Potent Tool for Data Processing Needs: Facilities Available in Computerized Systems for Data Capture :- On Line, Off Line, Validation of Storage, Processing and Output, For Data Validation, Transmission. UNIT-II Data Structure: Logical Data Structure, Entities and Attributes, Relationships between Entity and Attribute, Physical Data Structure, Elements, Fields, Records, File of Records, Fixed and Variable Lengths, Fixed Size of Data Items, Variable Length of Data Items, Difference between Fixed and Variable Length Records, Records Layout, Data Codes, Alphabetic Data Codes, Alphanumeric Data Codes, Numeric Code. Files: Contents of Master File, Transaction File and its Organisation, Master File Updating Versus Master File Maintenance, Sequential, Relative and Indexed File, Sequential File, Advantages of Sequential File Organization, Relative File, Difference between Index and Relative File, Indexed File, Advantages, Disadvantages, File Creation and Handling, File Handling, File Identification, File Security and Data Security, Retention Date, Write Permission, Access Control (Pass Words etc.), Password Protection, Addition and Deletion of Records, Updating Sequential Master Files, Updating Direct Access Master Files, Modes of Processing, Batch Processing, On-line Processing, Real-time Processing. Backup for Data Security: File Corruption Potential and Data Loss, Three Generation of back-up, Grand father, Father and Son Files, Concepts for File Recovery, Recovering an Overwritten File. UNIT-III Data Handling Introduction to Flowcharts: FLowchart Symbols, Processing, Flow Lines, Decision, Connector, Designing a General Flowchart, Rules for Writing Flowcharts, Advantages of Flowcharts, Conveys Better Meaning, Analyses the Problem Effectively, Effective Joining the Part of a system, Efficient Coding, Systematic Debugging, Limitations of Flowcharts, Takes More Time to Draw, Difficult to Make Changes, Non-Standardization. Operation on File: Inputting or Writing to a File, Outputting from a file or Reading a File, I/O and Deleting a File. Concepts of DBMS: Database Defined, Why Use a Database System?, What is Database Management System (DBMS)?, Data, Hardware, Software, Users, Aim of Database Management System, Data Redundancy, Interactive Data Entry and Updating, Ease of Learning and Use, Data Independence, Data Security and Integrity, Increased Productivity, Recovery from Failure, Performance, Relational Database Defined, Advantages of Relational

89


Database, Phases of Database Design, Data Definition, Data Refinement, Establishing Relationship between Fields. UNIT-IV Report Production and File Updation: Flexibility, General Design Considerations, Output Reports for Batch Processing, Output Reports for Online Processing, The methods of Outputting Information, The User's Role, Types of output, Forms Design, Paper used for Forms, Surface Quality, Erasing Characters, Handling and Storing Requirements, Colour, Design Stages, Contents and Layout, Selecting a Choice, Forms Designed on Continuous Stationery. Learning to Make Simple Reports With Totals: Use of Edit Symbols, Spacing of Forms, Alignment of Information, Heading, Different Types of Report Headings. UNIT-V Implementation of Business Applications : Controls: Input-Output Control, Control over Data Preparation and Input, Validation Checks, File Access Control, Process Control, Control or Hash Total, Range Check, Check Digits, Passwords and other Security Aspects, Data Encryption, Job Scheduling, Job Control Language (JCL), Computer Log. Documentation: Need and Philosophy, User Documentation, Technical Documentation, Updation of Documentation, Requests for Change, Monitoring and Control, Centralised Traditional Data Processing Department, Economy of Scale, Better System Integration, Effective personnel management, Emerging scene of Distributed Processing. System Audit: Need and Objective-protecting of Hardware, Software and data.

MCA 10 - OBJECT ORIENTED PROGRAMMING ANALYSIS AND DESIGN UNIT-I Introduction to Oops: Incaptulation, Data Abstraction, Inheritance, Polymorphism, message Passing, Extensibility Introduction to C++: Function, Variables, Arithematic operaters UNIT-II Loops and Decisions: Relational Operators, Loop, and Logical operators Structures : Simple structure, Initializing structure variables, Accessing Nested structure member Enumerated data types. Function: Simple functions, Function declaration Function Call, Function definition, Overloaded function Arrays: Defininig Arrays, Multidimentional Arrays, Arrays of Structures. UNIT-III Object and Classes: Class, Objects, Constructors, Deconstructors. Operater: Operator overloading, overloading ...operators, Overloading Binary Overloading operators UNIT-IV Inheritance: Defininig Arrays, Multidimentional Arrays, Arrays of Structures. Graphics: Text mode graphic Function, Graphic mode, Graphic function, Graphic driver UNIT-V Pointer: Address and Pointers, Pointers and Array.

90


SEMESTER - III MCA 11 - DATABASE MANAGEMENT SYSTEM UNIT-I Introduction: Database System Applications, Database System versus File Systems, View of Data, Data Models, Database Languages, Database Users and Administrators, Transaction Management, Database System Structure, Application Architectures, History of Database Systems. DATA MODELS: Entity- Relationship Model, Basic Concepts, Constraints, Keys, Design Issues, Entity-Relationship Diagram, Weak Entity Sets, Extended E-R Features, Design of an E-R Database Schema, Reduction of an E-R Schema to Tables, The Unified Modeling language UML. Relational Model: Structure of Relational Database, The Relational Algebra, Extended Relational-Algebra Operations, Modification of the Database, Views, The Tuple Relational Calculus, The Domain Relational Calculus. RELATIONAL DATABASES: Background, Basic Structure, Set Operations, Aggregate Functions, Null Values, Nested Subqueries, Views, Complex Queries, Modifications of the Database, Jointed Relations, Data-Definition Language, Embedded SQL, Other SQL Features. UNIT-II Other Relational Languages: Query-by-Example, Datalog, User Interfaces and Tools Integrity and Security Domain Constraints, Referential Integrity, Assertions, Triggers, Security and Authorization, Authorization in SQL, Encryption and Authentication Relational-Database Design: First Normal Form, Pitfalls in Relational-Database Design, Functional Dependencies, Decomposition, Desirable Properties of Decomposition, BoyceCodd Normal Form, Third Normal Form, Fourth Normal Form, More Normal Form, Overall Database Design Process. UNIT-III OBJECT-BASED DATABASES Object-oriented Databases: Need for Complex Data Types, The Object-Oriented Data Model, Object-Oriented Languages, Persistent Programming Languages, Persistent C++ System, Persistent Java Systems. Object-Relational Databases: Nested Relations, Complex Types, Inheritance, Reference Types, Querying with Complex Types, Functions and Procedures, Object-Oriented versus Object-Relational XML: Background, Structure of XML Data, XML Document Schema, Querying and Transformation, The Application Program Interface, Storage of XML Data, XML Applications UNIT-IV DATA STORAGE AND QUERYING: Storage and File Structure, Overview of Physical Storage Media, Magnetic Disks, RAID, Tertiary Storage, Storage Access, File Organization, Organization of Records in Files, Data-Dictionary Storage, Storage for Object-Oriented Databases. Indexing and Hashing: Basic Concepts, Ordered Indices, B+tree Index Files, B-three Index Files, Static Hashing, Dynamic Hashing, Comparison of Ordered Indexing and Hashing, Index Definition in SQL, Multiple-key Access UNIT-IV Query Processing: Overview, Measures of Query Cost, Selection Operation, Sorting, Join Operation, Other Operations, Evaluation of Expressions Query Optimization: Overview, Estimating Statistics of Expression Result, Transformation of Relational Expressions, Choice of Evaluation Plans, Materialized Views

91


TRANSACTION MANAGEMENT: Transactions, Transaction Concept, Transaction State, Implementation of Atomicity and Durability, Concurrent Executions, Serializability, Recoverability, Implementation of Isolation, Transaction Definition in SQL, Testing of Serializability. UNIT-V Concurrency Control: Lock-Based Protocols, Timestamp-Based Protocol, Validation-Based Protocols, Multiple Granularity, Multiversion Schemes, Deadlock Handling, Insert and Delete Operations, Weak Levels of Consistency, Concurrency in Index Structures Recovery System: Failure Classification, Storage Structure, Recovery and Atomicity, LogBased Recovery, Shadow Paging, Recovery with Concurrent Transactions, Buffer management, Failure with Loss of Nonvolatile Storage, Advanced Recovery Techniques, Remote Backup System. DATABASE SYSTEM ARCHITECTURE: Centralized and Client-Server Architectures, Server System Architectures, Parallel Systems, Distributed Systems, Network Types Distributed Databases: Homogeneous and Heterogeneous Databases, Distributed Data Storage, Distributed Transactions, Commit Protocols, Concurrency Control in Distributed Databases, Availability, Distributed Query Processing, Heterogeneous Distributed Databases, Directory System. Parallel Databases: Introduction, I/O parallelism, Interquery Parallelism, Intraquery Parallelism, Intraoperation Parallelism, Interoperation Parallelism, Design of Parallel Systems.

MCA 12 - COMPUTER COMMUNICATION NETWORKS UNIT-I Introduction: uses of computer networks, network hardware, network software, reference models, example networks, network standardization, metric units. The physical layer: the theoretical basis for data communication, guided transmission media, wireless transmission, the public switched telephone network, the mobile telephone system, cable television. UNIT-II The data link layer: the data link layer design issues, detection and correction, elementary data link protocols, sliding window protocols, protocol verification, example data link protocols UNIT-III Medium access control sublayer: channel allocation problem, multiple access protocols, ethernet, wireless lans, broadband wireless, bluetooth, data link layer switching. UNIT-IV The network layer: network layer design issues, routing algorithms, congestion control algorithms, quality of service, internetworking, the network layer in the internet. The transport layer: the transport service, elements of transport protocols, simple transport protocol, the internet transport protocols: tcp, performance issues. UNIT-V The application layer: dns- the domain name system, electronic mail, the world wide web, multimedia Network security: cryptography, symmetric-key algorithms, public-key algorithms, digital signatures, management of public keys, communication security, authentication protocols, e-mail security, web security, social issues.

MCA 13 - COMMUNICATION SKILL UNIT-I INtroduction: Introduction of Communication, Objective of Communication, Media of Communication, Types of Comunication, Barriers to Communication, Principles of Communication

92


UNIT-II Aids to Correct Writing, Foreign Words and Phrases Sometimes Used in Correspondence, Spelling, Enriching Vocabulary, Need, Functions and Kinds of Business Letters, Essentials of an Effective Business Letter, The Lay-out, Planning the Letter, Enquiries and Replies, Orders and Their Execution, Credit and Status Enquiries. UNIT-III Complaints and Adjustments Collection Letters, Circular Letters, Sales Letters, Bank Correspondence, Insurance Correspondence, Import-Export Correspondence, Agency Correspondence, Correspondence of a Company Secretary, Office Memorandums, Office Orders, Office Circulars, Office Notes: Tools of Internal Communication, Form Messages, Correspondence with Public Authorities and Other Agencies, Telegrams and Cables UNIT-IV Application Letters, Interview Letters, Reference, Testimonials, Letters of Appointment, Confirmation, Promotion, Retrenchment, and Resignation, Public Relations Letters, Representations and Requests, Letters to the Edicots, Report Writing, Agenda and Minutes of Meetings, Copy Writing for Advertisements, Direct Mail Advertising, Classified Advertisements, Press Releases, Manuscripts for Publication and Elements Reading, Proof reading, Proof reading symbols, Precis Writing UNIT-V Speeches, Committees and Conferences, Interviews, Public Relations Department: Suggestion Schemes, Oral, Visual and Audio-visual Means of Communication Information Technology of the Future, House Organs and Bulletins, Essay Writing Essays in Outlines: Computer in Business, The Problem of Industrial Sickness, The Policy of Liberalisation, The Role of chambers of commerce, Industrial Popullation.

PAPER 14 - ADVANCED UNIX PROGRAMMING UNIT-I The File System: The basics of files, What's in a file?, Directories and filenames, Permissions, Inodes, The directory hierarchy, Devices. Using the Shell: Command line structure, Metacharacters, Creating new commands, Command argument and parameters, Program output as arguments, Shell variables, More on I/O redirection, Looping in shell programs, bundle: putting it all together, Why a programmable shell? UNIT-II Filters: The grep family, Other filters, The stream editor sed, The awk pattern scanning and processing languages, Good files and good filters. Shell Programming: Customizing the cal command, Which command is which? While and until loops: watching for things, Traps: catching interrupts, Replacing a file: overwrite, zap: killing processes by name, The pick command: blanks vs. arguments, The news command: community service messages, get and put: tracking file changes. UNIT-III Programming with Standard I/O: Standard input and output: vis, Program arguments, File access, A screen-at-a-time printer: p, on bugs and debugging, An interactive file comparison program, Accessing the environment. UNIT-IV Unix System Call: Low level I/O, File system: directories, File system: inodes, Processes, Signals and interrupts. UNIT-V Program Development: Stage 1: A four-function calculator, Stage 2: Variables and error recovery, Stage 3: Arbitrary variable names; built-in functions, Stage 4: Compilation into a machine, Stage 5: Control flow and relational operators, Stage 6: Functions and procedures; input/output, Performance evaluation.

93


Document Preparation: The ms macro package, The troff level, The tbl and eqn preprocessors, The manual page, Other document preparation tools.

MCA 15 - OPERATION RESEARCH UNIT-I Introduction: Historical Development, models and modeling, classification, general methods for solving OR models, Basic O.R. models and their computer software's. Linear Programming: LP Formulations, Graphical method for solving LP's with 2 variables, Simplex method, Duality theory in linear programming and applications, Integer linear programming, dual simplex method, Transportation problem, Assignment problem. UNIT-II Project Management: PERT and CPM: Project management origin and use of PERT, origin and use of CPM, Applications of PERT and CPM, Project Network, Diagram representation, and Critical path calculation by linear programs, Critical path Calculation by network analysis and critical path method (CPM), Determination of floats, Construction of time chart and resource labeling, Project cost curve and crashing in project management, Project Evaluation and review Technique (PERT). UNIT-III Dynamic Programming: Basic Concepts, Bellman's optimality principles, Dynamics programming approach in decision making problems, optimal subdivision problem. Queuing Models: Essential features of queuing systems, operating characteristics of queuing system, probability distribution in queuing systems, classification of queuing models, solution of queuing M/M/1: 짜 /FCPS, M/M/1: N/FCPS, M/M/S: 짜/FCPS, M/M/S :/FCPS, M/E/1:짜/FCPS UNIT-IV Sequencing Models: Sequencing problem, Johnson's Algorithm for processing n jobs through 2 machines, Algorithm for processing n jobs through 3 or more machines, Processing 2 jobs through n machines. UNIT-V Inventory Models: Introduction to the inventory problem, Deterministic Models, The classical EOQ (Economic Order Quantity) model, Inventory models with determinist demands (no shortage & shortage allowed), Inventory models with probabilistic demand models.

SEMESTER - IV MCA 16 - SOFTWARE ENGINEERING UNIT-I Introduction: The software problem, software engineering problem, the software engineering approach, definitions of S.E. Goals of S.E. Software Processes:Processes, projects and products, component software processes, characteristics of a software process, software Development Process, project management process, software configuration management process, and process management process. UNIT-II Software requirement Analysis and Specification:Software requirement, need for SRS, requirement process, problem analysis, analysis issues. Informal approach, structured analysis, object oriented modeling, other modeling approaches, prototyping, requirement specification, characteristics of an SRS, component of an SRS, specification languages, structure of a requirement document, validation, requirement reviews, other method metrics, size measures, quality metrics. UNIT-III Planning a software project: Cost estimation, uncertainties in cost estimation, building cost estimation models, on size estimation, COCOMO model, project scheduling, average duration estimation, project scheduling and milestones, staffing and personnel planning,

94


ray Leigh curve, personnel plan, team structure, software configuration management plans, quality assurance plans, verification and validation, project monitoring plans, risk management. UNIT-IV Function Oriented Design:Design principles, coupling, cohesion, design notation and specification, structured design methodology, verification, network metrics, stability metrics, information flow metrics Software Testing Methods:Software testing fundamentals, test case design, white box testing, control structure-testing, black box testing, testing for specialized environments. UNIT-V Software Testing Strategies:A Strategic Approach to software testing, strategic issues, unit testing, integration testing, validation testing, system testing, the art of debugging.

MCA 17 - PROGRAMMING WITH JAVA UNIT-I Fundamentals of Object-oriented Programming.: Introduction, ObjectOrientedProgramming. Basic concepts of object-oriented programming, Benefits of OOP, Applications of OOP. JAVA Evolution: Java History. Java Features, How Java Differs from C and C++, JavaInternet, Java and World Wide Web, Web Browsers, Hardware and Software Requirements, Java Support Systems. Java Environment .Overview of Java Language: Introduction, Simple Java Program, More of Java, Application with .Two Classes, Java Program Structure, Java Tokens, Java Statements, Implementing a Java Program, Java Virtual Machine, Command Line Arguments, Programming Style.' Constants, Variables and Data Types: Introduction, Contents, Variables, Data Types, Declaration of Variables, Giving Values of Variables, Scope to Variables, Symbolic Constants, Type Casting, Getting Values of Variables, Standard Default Values. Operators and Expressions Decision Making and Branching: Introduction, Decision Making with if-Statement, Simple if Statement, The it.... else Statement, Nesting of it—, else Statements, The else if Ladder, The Switch Statement. The?: Operator. UNIT-II Decision Making and Looping: Introduction, The while Statement, The do Statement, The for Statement. Jumps in Loops, Labelled Loops. Classes, Objects and' Methods: Static Members, Nesting of Methods, Inheritance: Extending a Class, Overriding Methods, Final Variables and Methods, Final Classes, Finalizes Methods. Abstract Methods' and Classes, Visibility Control. UNIT-III Arrays, Strings And. Vectors: Arrays, One-Dimensional Arrays, Creating An Array, TowDimensional Arrays Strings, Vectors, Wrapper Classes. Interfaces: Multiple Inheritance: Introduction, Defining Interfaces, Extending Interfaces, Implementing Interfaces, Accessing Interface Variables. UNIT-IV Packages: Putting Classes Together: Introduction, Java API Packages, Using SystemPackages, Naming Conventions, Creating Packages, Accessing a Package, Using aPackage, Adding a Class to a Package, Hiding Classes. Multithreaded Programming: Introduction, Creating Threads, Extending the Thread Class, Slopping and Blocking a Thread, Life Cycle of a Thread. Using Thread Methods, Thread [Exceptions, Thread Priority, Synchronization, Implementing the 'Run able' Interface. UNIT-V Managing Input/Output Files in Java: Introduction, Concept of Streams, Stream Classes, Bye Stream Classes, Character Stream Classes, Using Streams, Other Useful 1Classes, Using the File Class. Input / Output Exceptions, Creation of Files, Reading / Writing Characters. Reading / Writing Bytes, Handling Primitive Data Types, Concatenating and Buffering File;-., Random Access Files, Interactive Input and Output, Other Stream Classes.

95


MCA 18 - COMPUTER GRAPHICS AND MULTIMEDIA UNIT-I Introduction :Computer graphics, definition, classification & applications, development of hardware & software for computer graphics. Graphics System:Refresh Cathode ray tubes, Random and raster scan devices, DVST, plasma panel displays, LED and LCD monitors, laser devices, printers, plotters, display processors, raster and random scan system. UNIT-II Output primitives: DDA along with, Bresenhan's line drawing algorithm, antialiasing, circle generation: Midpoint algorithms, ellipse, other curves, character generation, area filling scan line algorithm, boundary fill flood fill algorithm, attributes of output primitives line attributes, area fill attributes, character attributes. Two-dimensional Transformations: Translation, scaling rotation reflection sheer, matrix representation and homogeneous coordinates, composite transformations, transformation commands. UNIT-III Windowing and Clipping: Viewing coordinates window, view port, clipping, and window to view transformation line clipping Cohen Sutherland algorithm polygon clipping: sutherlandhodgeman algorithm. UNIT-IV Three-dimensional concepts: Three dimensional viewing, three dimensional object representation: polygons, cured line & surfaces quadrate (sphere, ellipsoid), surfaces, design of curves & surfaces, bezier's methods, Bspling methods; three dimensional transformations: translating, scaling composite transformation, rotation about arbitrary axis, projection: parallel, perspective. UNIT-V Visible surface detection: Classification of visible-surface, detection algorithms, back face detection, depth buffer method, A-buffer method, scans line method, depth-sorting method. Interactive input Device: Logical classification, Keyboards, touch panels, light pens, joysticks, mouse, trackball digitizers, tablets. Illumination and shading:Light sources, diffuse reflection, secular reflection, reflected light, texture, shadows, light intensity, intensity levels, surface shading, constant intensity, gouraud shading, phong shading.

MCA 19 - MANAGEMENT INFORMATION SYSTEM UNIT-I Introduction: What is Management Information Systems?, Importance of MIS, Evolution of MIS, Computers and MIS, Organizational Structure, Logical Foundations of MIS, Typical Management Information Systems, Future of MIS. Organizational Systems: Introduction, Nature and Characteristics of Organizations. UNIT-II Information Systems of Organizations: Introduction, Organizational and Information System Structure, Information-A Vital Corporate Resource, Data and Information, Management and Decision Making, Classification of Information Systems, Information Support for Functional Areas of Management, Impact of Business of Information Systems, Organizing Information Systems, Absorption of MIS in Organization. Computers and Information Systems: Introduction, Evolution of Computer, Hardware, Evolution of Computer Software. UNIT-III Communications Technology: Introduction, Telecommunications, Computer Networking. Database Technology: Introduction, Database and Enterprise Management, File Processing Systems and Database Systems, Why Use Database Approach, Data Independence,

96


Database Approach, Database Architecture, What is a DBMS, Data Models, What is RDBMS, Structured Query Language (SQL), How Does RDBMS Work, Fourth Generation Languages (4GL) Data Administration, Current Developments in Database. UNIT-IV Decision Support Systems (DDS): Introduction, Definition, Evolution of DSS, Characteristics, Model Management, DSS, Generators, Multicriteria Modelling, Group Decisions. Expert Systems and Artificial Intelligence: Introduction, AI: Definition, Evolution of AI, Components of AI, Expert Systems. UNIT-V Systems Analysis and Design: Introduction, Organizational Context of Systems Analysis, Role of Systems Analyst, Systems Development Life Cycle (SDLC), Requirement Analysis, Requirement Specifications, Diagramming Techniques, Feasibility Analysis, Feasibility Report, Design and Development Phase, Case Study: Basic Library Information System (BLIS).

SEMESTER - V MCA 20 - ARTIFICIAL INTELLIGENCE & EXPERT SYSTEM UNIT-I General Issues and Overview of AI: The AI problems, what is an AI technique, Characteristics of AI applications. UNIT-II Problem Solving, Search and Control Strategies: General problem solving, production systems, control strategies forward and backward chaining, exhaustive searches depth first breadth first search. Heuristic Search Techniques: Hill climbing, branch and bound technique, best first search & A* algorithm, AND / OR graphs, problem reduction & AO* algorithm, constraint satisfaction problems. Game playing: Mini max search procedure, alpha-beta cutoffs, additional requirements. UNIT-III Knowledge Representations: First order predicate calculus, skolemization, resolution principle & unification, interface mechanisms, horn's clauses, semantic networks, frame systems and value inheritance, scripts, conceptual dependency. Natural Language processing: Parsing techniques, context free grammar, recursive transitions nets (RNT), augmented transition nets (ATN), case and logic granuners, semantic analysis. UNIT-IV Planning: Overview an example domain the block word, component of planning systems, goal stack planning, non-linear planning. Probabilistic Reasoning and Uncertainty: Probability theory, byes theorem and Bayesian networks, certainty factor. UNIT-V Expert Systems: Introduction to expert system and application of expert systems, various expert system shells, vidwan framework, knowledge acquisition, case studies, MYCIN. Learning: Rote learning, learning by induction, explanation based learning.

MCA 21- LINUX UNIT-I Installing Linux: Overview of Features, Linux's Hardware Requirements, Partitioning Hard Drive, installing Linux, installing Red hat, Running Linux Applications

97


UNIT-II System Administration: Understanding System Administration, Booting and Shutting Down, managing User Accounts, Backing Up Data, System Security. UNIT-III Managing the File System managing end Upgrading the File, and Directory System Working with Linux Linux Shell Managing Multiple Processes, Using the VI Editor, Using the emacs Editor, Printing UNIT-IV Network Administration: Understanding TCP/IT Protocol Suite, Configuring a TCPIIP Network, Configuring Domain Name Service, Using SLIP and PPP UNIT-V Using the Internet: Accessing the Network with telnet, ftp, and the r-commands Surfing the internet with Wide Web, Using Electronic mail, Usenet News Setting Up a Web Site: Working with Apache, managing an Internet Web Server Suggested List of Experiments: Programs based on the topics given above. At least eight programs from each Section.

MCA 22 - VISUAL BASIC UNIT I Introduction Creating First VB Application, Adding Controls, Activation Controls, Creating Menus, VB Program Structure, Handling Data, Fundamental Expressions, UNIT II Working with Interactive Keyboard and Screen 110, Adding Loops, Using Arrays, Procedures. UNIT III Intermediate VB Programming: VB Forms, Dialog Boxes, Additional Controls, Printing with VB, Understanding Objects and Using Object Browser, Accessing Files, Adding OLE to a Program. UNIT IV Adding Power to VB Programs: Using Graphics and Multimedia, Using Form Template, Accessing Database, Using Keyboard and Mouse I/0, Building Help Subsystem, Using ActiveX, Adding Internet Access to the Applications. UNIT V Building a Professional Application: Developing and Designing Forms, Adding the Controls, Integrating Code, Debugging and Testing, Packaging Your Application.

MCA 23 - THEORY OF COMPUTATION UNIT-I Review of Mathematical Preliminaries, Relations, functions, set theory, predicate & prepositional calculus, principle of mathematical induction/strong mathematical induction. UNIT-II Formal Languages, Phrase structured grammar & their classification, Chomskey hierarchy, closure properties of families of languages, regular grammar, regular expression properties of regular sets, finite automata, DFA & 2DFA, FSM with output, Determinism & Non determinism, FA minimization & related theorems. UNIT-III Context free grammar & its properties, derivation tree simplifying CFG, unambiguifying CFG, CNF & GNF of CFG, push down automata, 2 way PDA, relation of PDA with CFG, Determinism & Non determinism in PDA & related theorems.

98


UNIT-IV Concept of Linear Bounded Automata, context sensitive grammars & their equivalence. UNIT-V Unrestricted grammars & their equivalence with TM, determinism & non determinism in TM, TM as acceptor/generator/algorithms & related theorems, Multi tape, multi head, multi track TM, automata with two push down store & related theorems. Introduction to Complexity theory. Recursively enumerable sets, recursive set, partial recursive sets, Russell's paradox, undesirability & some non-computable problems.

MCA 24 - INTERNET & WEB PAGE DESIGNING UNIT-I Introduction to Internet: Evolution of internet, internet applications, TCP-IP, introduction to REC, addressing in internet - IP and domains, internet service providers, types of connectivity such as dial-up leased VSAT etc., internet server and client modules on various operating systems. UNIT-II E-Mail and list servers: E-mail networks, E-mail protocols (X-400, SMTP, UUCP), format of an E-mail message, description of E-mail headers, E-mail contents and encoding, e-mail routing, list server, email client, POP-3, IMAP-4. File Transfer protocol: Introduction to FTP, public domain software, types of FTP servers (including anonymous), FTP, clients, common commands. UNIT-III Telnet: Telnet protocol, server domain, telnet client, terminal emulation. Usenet and internet relay chat Web Publishing: Technology overview, website planning, where to host your website, multiple sites on one server, maintaining a web site, publishing tools, WWW servers, HTTP & URL's, how to register a web site on search engines & maintenance. UNIT-IV HTML Document overview, header elements, section headings, block headings, lists, inline elements, visual markup, hypertext links, uniform resource locators, images, forms, tables, special characters, DHTML. UNIT-V Overview of Interactivity tools VB script, ActiveX, VRML Internet Security Internet security threats, firewalls, introduction to AAA. E-Commerce An introduction, concepts & technology in E-commerce, advantages, limitations, various electronic payment system, EDI software agents concerns of E-commerce growth.

MCA25 – PROJECT

99


COUNSELING AND STUDY STRUCTURE Sl. No.

Course Code

Title of the Course

Credit

Total Hours of Study

Counseling and Study Structure (hours) Face to Face Counseling

Self study

Pra ctic al

Proje ct

Assign ments

Semester I 1

MCA 1

4

120

16

44

24

36

-

3

90

12

33

18

27

-

MCA 3

Computer Organization and Architecture Mathematical Foundation Programming in C

2

MCA 2

3

3

90

12

33

18

27

-

4

MCA 4

Operating System

3

90

12

33

18

27

-

5

MCA 5

Accounting and Financial Management

3

90

12

33

18

27

-

System Analysis and Designing Data Structure and Application Numerical Computation and Statistical Methods Business Data Processing Object Oriented Programming Analysis and Designing

3

90

12

33

18

27

-

3

90

12

33

18

27

-

3

90

12

33

18

27

-

3

90

12

33

18

27

-

4

120

16

44

24

36

-

Database Management System Computer Communication Networks Communication Skills

3

90

12

33

18

27

-

3

90

12

33

18

27

-

3

90

12

33

18

27

-

Advanced Unix Programming Operation Research

4

120

16

44

24

36

-

3

90

12

33

18

27

-

Semester IV 16 MCA 16

Software Engineering

4

120

16

44

24

36

-

17

MCA 17

Programming in Java

4

120

16

44

24

36

-

18

MCA 18

4

120

16

44

24

36

-

19

MCA 19

Computer Graphics and Multimedia Management Management Information System

4

120

16

44

24

36

-

Semester II 6 MCA 6 7

MCA 7

8

MCA 8

9

MCA 9

10

MCA 10

Semester III 11 MCA 11 12

MCA 12

13

MCA 13

14

MCA 14

15

MCA 15

Semester V

100


20

MCA 20

21

MCA 21

22

MCA 22

23

MCA 23

24

MCA 24

Semester VI 25 MCA 25

Artificial Intelligence and Expert System Linux

4

120

16

44

24

36

-

3

90

12

33

18

27

-

Visual Basic Programming Theory of Computation Internet and Web Page Design

3

90

12

33

18

27

-

3

90

12

33

18

27

-

3

90

12

33

18

27

-

Project

16

480

-

-

-

-

480

STUDY MODULES AND BOOKS INFORMATION Course Code

Name of the Course

Books / Modules to be used

MCA 1

Computer Organization and Architecture

MCA 2

Mathematical Foundation

MCA 3

Programming in C

MCA 4

Operating System

• • • • •

Semester- I •

MCA 5

Accounting and Financial Management

• •

Computer Architecture , Sheetanshu Rajoriya, Pragya Publications, [E] Computer Architecture, Sheetanshu Rajoriya, Pragya Publications, [H] Discrete Mathematics, Schaum Series, TMH, [E] Discrete Mathematics, Schaum Series, TMH, [H] Let Us C, Kanetkar, BPB, [E] Let Us C, Kanetkar, BPB, [H] Operating System, Design & Implementation, Tenanbaum, PHI, [E] Operating System, Design & Implementation, Tenanbaum, PHI, [H] Management Accounting, S.P.Gupta, Sahitya Bhavan Publication, [E] Management Accounting , Shashi Gupta &R.K. Sharma, PHI, [H]

Semester- II MCA 6

MCA 7

MCA 8 MCA 9

System Analysis and Designing

Data Structure and Application

Numerical Computation and Statistical Methods Business Data Processing

• •

• •

MCA 10

Object Oriented Programming Analysis and Designing

• •

System Analysis and Design , E.M. Awad, Galgotia Publication, [E] System Analysis and Design, E.M. Awad, Galgotia Publication, [H] Introduction to Data Structure , Shridhar B. Dandin, Pragya publication, [E] Introduction to Data Structure (Hindi), Shridhar B. Dandin, Pragya publication, [H] Numerical Methods , Balaguruswamy, TMH, [E] Numerical Methods, Balaguruswamy, TMH, [H] Business Data Processing System, T.D.Malhotra, Kalyani Publishers, [E] Business Data Processing System, T.D.Malhotra, Kalyani Publishers, [H] Object Oriented Programming With C++, Balaguruswamy, TMH, [E] Object Oriented Programming With C++, Balaguruswamy, TMH, [H]

Semester- III MCA 11

Database Management System

• •

101

Introduction to DBMS, Shridhar B. Dandin, Pragya Publications, [E] Introduction to DBMS (Hindi), Shridhar B.


MCA 12

MCA 13

Computer Communication Networks

Communication Skills

MCA 14

Advanced Unix Programming

MCA 15

Operation Research

• •

MCA 16

Software Engineering

Dandin, Pragya Publications, [H] Insight in to Computer Network, Ekta Gupta, Pragya Publication, [E] Insight in to Computer Network (Hindi), Ekta Gupta, Pragya Publications, [H] Essentials of Business Communication, Rajendra pal, Sultan Chand & Company, [E] Essentials of Business Communication, Rajendra pal, Sultan Chand & Company, [H] The Unix Programming Environment , Kemighan & Pike, PHI, [E] The Unix Programming Environment, Kemighan & Pike, PHI, [H] Introduction To O.R., Billy E Gillett, TMH, [E] Introduction To O.R., Billy E Gillett, TMH, [H]

Semester- IV • •

MCA 17

Programming in Java

• •

MCA 18

MCA 19

MCA 20

Computer Graphics and Multimedia Management

Management Information System

Semester- V • Artificial Intelligence, Dr. Rama Shushil, Pragya Artificial Intelligence and Publications, [E] Expert System •

MCA 21

Linux

• •

MCA 22

MCA 23

Visual Basic Programming

Theory of Computation

MCA 24

MCA 25

Software Engineering , Ekta Gupta, Pragya Publications, [E] Software Engineering (Hindi), Ekta Gupta, Pragya Publications, [H] Concept of Programming in Java , Seetha & Rastogi, Pragya Publications, [E] Concept of Programming in Java (Hindi), Seetha & Rastogi, Pragya Publications, [H] Computer Graphics , Shridhar B. Dandin, Sheetanshu Rajoriya, Pragya Publications, [E] Computer Graphics (Hindi), Shridhar B. Dandin, Sheetanshu Rajoriya, Pragya Publications, [H] Management Information System, Srbhi Rastogi, Pragya Publications, [E] Management Information System, Srbhi Rastogi, Pragya Publications, [H]

Internet and Web Page Design

Project

• •

Artificial Intelligence (Hindi), Dr. Rama Shushil, Pragya Publications, [H] Linux (Server Administration & Shell Programming), Anurag Seetha, Pragya Publications, [E] Linux (Server Administration & Shell Programming) (Hindi), Anurag Seetha, Pragya Publications, [H] Visual Basic in Easy Steps, In Easy Steps, TMH, [E] Visual Basic in Easy Steps, In Easy Steps, THM, [H] Theory of Computation, Natrajan, New Age International Publishers, [E] Theory of Computation, Natrajan, New Age International Publishers, [H] Internet Technology and Web Design , A. Mansoor, Pragya Publications, [E] Internet Technology and Web Design (Hindi), A. Mansoor, Pragya Publications, [H]

Semester- VI -

102


DATE SCHEDULE AND INSTRUCTIONS FOR SUBMITTING ASSIGNMENTS DUE DATE OF SUBMISSION OF ALL ASSIGNMENTS AT THE STUDY CENTRE Semester First Semester

Second Semester

Third Semester

Fourth Semester

Fifth Semester

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

Due Date •

April 30 (for January Session)

October 31 (for July Session)

October 31 (for July Session)

April 30 (for January Session)

April 30 (for January Session)

October 31 (for July Session)

October 31 (for July Session)

April 30 (for January Session)

April 30 (for January Session)

October 31 (for July Session)

Note: Assignments of the course are available for download at the CVRU Website http://www.cvru.ac.in . You can download the assignments as per your course, follow the instructions given and submit it before due dates at the study centre.

103


cvru MCA Guide