University of Lucknow Courses

M.C.A.

---

Duration: 3 Years

Eligibility: Graduation or Equivalent

Course Duration: One Year (Semester System)

Course Eligibility : Bachelor degree in any stream with atleast 50% marks or equivalent CGPA.

Admission Criteria: Merit in qualifying examination, subject to eligibility criteria.

Entrance/Eligibility Test: As per University Rules

Programme Mode: Regular

Course Syllabus

Semester – I

Course Code	Course Title
MCA101	IT and Computer Fundamentals
MCA102	Digital Logic & Organization
MCA103	Programming - Using ‘C’ language
MCA104	Principles of Management
MCA106	Discrete Mathematics and its Applications

 

Semester – II

MCA201	Computer Organization and Architecture
MCA202	Programming in Visual Basic
MCA203	Data Structures And Algorithms Using ‘C’
MCA204	Computational Numerical Methods
MCA205	Assembly Language Programming and Microprocesso
MCA206-	Accounting and Financial Management with Tally

 

Semester – III

MCA301	Relational Database Management System (Oracle- xi)
MCA302	Theory of Computation
MCA303	Object Oriented Programming Concepts Using C++
MCA304	Computer Network
MCA305	Operating System
MCA306	Management Information System

 

Semester – IV

MCA401	Design and Analysis of Algorithms
MCA402	Software Engineering Concepts
MCA403	Data Warehousing & Data Mining
MCA404	JAVA & J2EE
MCA405	Artificial Intelligence
MCA406	Advanced Web Designing Technologies

 

Semester – V

MCA501	Computer Graphics
MCA502	Multimedia and Virtual Reality
MCA503	Neural Networks
MCA504	Network Security
MCA505	Compiler Designing
MCA506	Programming in VC++

 

Semester – VI

MCA601

Project

 

Course Detail

Semester - I

MCA101- IT and Computer Fundamentals

Unit–I

Computer system concept, computer system characteristics, capabilities and limitations, types of computers – analog, digital, hybrid, general, special purpose, micro, mini, mainframe, super. Generations of computers, personal computer (PC) - IBM PC, characteristics, PC/PCXT/PCATconfigurations, Pentium and newer PC specifications and main characteristics. Types of PC-desktop, laptop, notebook, palmtop, workstations etc, their characteristics, add on cards on PC : sound card, video card, network card etc. Basic components of a Computer System - Control Unit, ALU, Input /Output functions and Characteristics, Memory – RAM, ROM, EPROM, PROM and other types of memory.

Unit–II

Input devices-Keyboard, Mouse, Trackball, Joystick, Digitizing Tablet, Scanners, Digital Camera, MICR, OCR, OMR, Bar-code Reader, Voice Recognition, Light Pen, Touch Screen – Working Principles, Areas of use & characteristics. Output Devices – Monitors, Characteristics and Types of Monitor – Digital, Analog, Size, Resolution, Refresh Rate, Interlaced / Non Interlaced, Dot Pitch, Video Standard – VGA, SVGA, XGA etc. Printers - Daisy Wheel, Dot Matrix, Inkjet, Laser, Line Printer, Plotter Storage Devices –Fundamentals, Primary Vs Secondary, Data Storage and Retrieval Methods - Sequential, Direct and Index Sequential, Various storage devices - Magnetic Tape, Magnetic Disks, Cartridge Tape, Hard Disk Drives, Floppy Disks(Winchester Disk), Optical Disks, CD, VCD, CD-R, CD-RW, Zip Drive.

Unit–III

Need, Types of Software - System Software, Application Software, System Software – Operating System, Utility Program, Programming Languages, Assemblers, Compilers and Interpreter, Operating Systems - Functions, Types - Batch, Single, Multiprogramming, Multiprocessing, Programming Languages- Machine, Assembly, High Level, 4GLs, Their merits and demerits, Application Software – Word Processing, Spreadsheet, Presentation Graphics, Data Base Management Software, Characteristics, Uses and examples and area of applications of each of them.Virus, Types of Viruses, Virus detection and prevention Viruses on Network. Introduction to Multimedia.

Unit–IV

Data communication and networks, Types of Network – LAN, WAN, MAN, Networks Models – Client Server, Peer - to - Peer, Intranet, Internet. Topologies of LAN - Ring, Bus, Star, Mesh and Tree  Topologies, Components of LAN – Cable & Wireless Media, Network Interface Card Hub, Routers, Repeater . Communication Protocols. Analog and Digital Signals. Modem - Working and characteristics, Types of connections - Dialup, Leased Lines, ISDN, Programming Techniques Various Stages in Program development. Algorithms, Flow Charts - Symbols, Rules for Making Flow Chart, Types of Flow- Chart, Advantage & disadvantage, Pseudo codes, Programming Techniques – Top Down, Bottom up, Modular, Structured - Features, Merits & demerits, Comparative study. Programming Logic- Simple, Branching, Looping, Recursion.

 

MCA102- Digital Logic & Organization

Unit-I

Data representation Data Types and Number Systems, Binary Number System, Octal & Hexa- Decimal Number System, Fixed Point Representation, 1's & 2's Complement, Binary Fixed- Point Representation, Arithmetic Operation on Binary Numbers, Overflow & Underflow, Floating Point Representation, Codes, ASCII, EBCDIC Codes, Gray Code, Excess-3 & BCD, Error Detection & Correcting Codes Binary Storage and Registers.

Unit–II

Boolean algebra and digital logic circuits -Logic Gates, AND, OR, NOT Gates and their Truth Tables, NOR, NAND & XOR Gates, Boolean Algebra, Basic Definition and Properties, Basic Boolean Law's, Demorgan's Theorem Map Simplification, Minimization Techniques, K Map – Two, Three and More variables maps, Sum of Product & Product of Sums, Don’t care conditions, Combination &  Sequential Circuits, Half adder & Full adder, Full subtractor, Full subtractor and decimal adder, Code Conversion, Multilevel NAND and NOR Circuits, Multiplexers and Demultiplexers, RAM and ROM Working & Circuit

Unit–III

Sequential logic- Flip-Flops - RS, D, JK & T Flip-Flop, Triggering in flip flops, Analysis of Clocked Sequential Circuits, State Reduction and Assignment, flip flop excitation tables, Design procedure and design of counters. Design with equations, Registers, Counters and the memory unit, Shift registers, Ripple counters and Synchronous counters, Timings sequence digital logic families.

Unit–IV

Registers transfer logic, Intel Register Transfer, Arithmetic Logic and Shift Micro Operation, Conditional, Constant Statement, Fixed Point Binary Data Floating Point Data, Instruction Codes. Inputoutput organizations- I/O Interface, Properties of simple I/O Devices and their controller, Isolated Vs Memory-mapped I/O, Modes of data transfer, Synchronous & Asynchronous data transfer, Memory organization - Auxiliary Memory, Magnetic Drum, Disk & Tape, Semi-conductor memories, memory, Hierarchy, Associative memory, Virtual memory, Address space & memory space, Address mapping, page table, Page replacement, segmentation, Cache memory, Hit ratio, Mapping techniques, Writing into cache.

 

MCA103 – Programming - Using ‘C’ language

Unit–I

Overview of C, Feature of C, Structure of program, Variables, Expression, Identifiers, Keywords, Data types, Constants. Operator: Arithmetic, Logical, Relational, Conditional and Bitwise operators, Precedence and associatively of operators, Types conversion in expression Basic input/output and library functions Single Character Input/Output i.e. getch(), getchar(), getche(), putchar(), Formatted  input/output i.e. printf() And scanf(), Library Functions – concepts mathematical and character functions. Control structures- If Statement, If…….Else Statement, Nesting Of If……..Else Statement, Else If Ladder, ? : Operator, Switch Statement, Compound Statement, Loop Controls – For, While, Do- While Loops, Break Continue, Exit, Goto Statement .

Unit–II

The Need of a Function, User Defined and Library Function, Prototype of a Function, Function Argument, Return Values and Nesting of Function, main(),Command Line Argument, Recursion, Calling of Functions, Array as Function Argument, Scope and Life of Variables - Local and Global Variable, Storage Class specifier – Auto, Extern, Static, Register, Preprocessor Directive, Arrays-Single and Multidimensional Arrays, Array Declaration And Initialization Of Arrays, String : Declaration, Initialization, String Functions.

Unit–III

Structure and union-Defining Structure, Declaration Of Structure Variable, Accessing Structure Members, Nested Structures, Array Of Structures, Structure Assignment , Structure As Function Argument, Function That Return Structure, Union, Pointers- The & And * Operators, Pointers  expressions, Pointers V/s Arrays, Pointer to functions, Functioning returning pointers.Dynamic memory allocation Introduction, Malloc, Calloc, Sizeof, Free, Realloc Functions Bitwise operator.

Unit–IV

File management-Defining, Opening a File & Closing a File, Text file, Binary file, Functions for File Handling: fopen, fclose, gets, puts, fprint, fscanf, getw, putw, fputs, fgets,fread, fwrite, Random access to files : fseek, ftell, rewind, file name as Command Line Argument.Graphics on your PC, Initialize Graphics Mode, Functions used In Graphics - Drawing a Point on The Screen, Drawing – lines, rectangle, ovals, circles, arcs, polygon, filling colors, Using Text in Graphics Display.

 

MCA104–Principles of Management

Unit–I

Management practices- Meaning and Functions, Development of Management Thought, F. W. Taylor And Herry Fayol’s Theories of Management, Qualities of an Efficient Management, Management Principles Of Modern Times (Empowerment, Kaizen, Quality Circles, Total Quality Management.

Unit–II

Planning -Plan, policies, strategies and programs, steps in planning & decision making, forecasting , qualities of an effective planner, relevant case study, Organizing-Organizational Design, Organizational Structure, Centralization & Decentralization, Delegation, Gantt chart and PERT/CPM, Relevant Case Study

Unit–III

Directing-Motivation and team building, theories of motivation, factors affecting motivation. Leadership, leadership styles, theories of leadership, qualities of a effective leader, effective communication and presentation skills, relevant case studies.

Unit-IV

Controlling Meaning and basic principles, types of controls, budget and budgetary control, inventory control and quality control, relevant case studies.

 

MCA105- Computer Programming and Problem Solving Principles

Unit-I

Criteria for the design of a good programming language, Defining Syntax - The character Set, BNF, Syntax Graphs, Syntax and Program Reliability Variables, Expressions and statements – Variables and the Assignment statements, Binding time & the Storage Allocation, Constants and Initialization, Expressions, Conditional statements, Iterative Statements, The GOTO Statements and Labels.

Unit-II

Data types and Typing, Enumerated Data types, Elementary Data types, Type Coercion, Type Equivalence, Binding Scope and Extent Revisited. Procedures - General Features, Parameter Evaluation and Passing, Call-by-name, Call by value, Call by reference, Call by text, Specifications of Objects in a Procedure, Aliasing, overloading, Generic Functions, overloading, Generic Functions, Co-routine, Data Abstraction.

Unit-III

Concurrency - Basic Concepts, Monitors, Message Passing, Concepts of Input - output. Functional Programming - The Basics of LISP, The LIST Interpreter, FUNARGs and FEXPRs, the PROG Features, Data Flow, Programming Languages, The Data Flow Model, and Language Design Goals.

Unit-IV

Object Oriented Programming Language – Object Oriented Programming Concepts, Object Oriented Programming Compared to Traditional Programming Objects, Messages, Methods and Classes. Control Structures, Classes Compared to Abstract Data Type, Inheritance and Polymorphism.

 

MCA106- Discrete Mathematics and its Applications

Unit- I

Sets & preposition - Introduction, combinations of sets, finite and infinite sets, unacceptable indefinite sets, principles of inclusion and exclusion, propositions. Relations and functions– introduction, a relation model for database. Properties of binary relations. Equivalence relations and lattices, partial ordering relations and lattices . Chain and antichains, a job Scheduling problems and the pigeonhole principles.

Unit- II

Recurrence relations and recursive algorithm-Introduction, Recurrence, Relations, Linear Recurrence with Coefficient Solutions, particular solutions, Total Solutions, Groups and ring-Groups and Subgroups, Generators and Evaluations of Powers, Cosets and Lagrange Theorem, Permutation, Groups and Codes

Unit-III

Isomorphism and Automorphisms, Homomorphism and Normal Groups, Rings, Integral Domains and Fields, Polynomial Ring and Cyclic Codes, Boolean algebra’s-Lattices and Algebraic System, Principles of Duality, Basic Properties of Algebra’s of System, Defined by Lattices, Distributive and Complemented Lattices, Boolean Lattices and Boolean Algebra’s . Uniqueness Finite Boolean Algebra’s. Boolean Functions and Boolean Expressions, Prepositional Calculus.

Unit- IV

Finite state machines-Introduction, Finite State Machines, Finite State Machine as Model of Physical System, Equivalent Machines, Finite State Machine as Language Recognizers.

 

Semester - I

MCA101- IT and Computer Fundamentals

Unit–I

Computer system concept, computer system characteristics, capabilities and limitations, types of computers – analog, digital, hybrid, general, special purpose, micro, mini, mainframe, super. Generations of computers, personal computer (PC) - IBM PC, characteristics, PC/PCXT/PCATconfigurations, Pentium and newer PC specifications and main characteristics. Types of PC-desktop, laptop, notebook, palmtop, workstations etc, their characteristics, add on cards on PC : sound card, video card, network card etc. Basic components of a Computer System - Control Unit, ALU, Input /Output functions and Characteristics, Memory – RAM, ROM, EPROM, PROM and other types of memory.

Unit–II

Input devices-Keyboard, Mouse, Trackball, Joystick, Digitizing Tablet, Scanners, Digital Camera, MICR, OCR, OMR, Bar-code Reader, Voice Recognition, Light Pen, Touch Screen – Working Principles, Areas of use & characteristics. Output Devices – Monitors, Characteristics and Types of Monitor – Digital, Analog, Size, Resolution, Refresh Rate, Interlaced / Non Interlaced, Dot Pitch, Video Standard – VGA, SVGA, XGA etc. Printers - Daisy Wheel, Dot Matrix, Inkjet, Laser, Line Printer, Plotter Storage Devices –Fundamentals, Primary Vs Secondary, Data Storage and Retrieval Methods - Sequential, Direct and Index Sequential, Various storage devices - Magnetic Tape, Magnetic Disks, Cartridge Tape, Hard Disk Drives, Floppy Disks(Winchester Disk), Optical Disks, CD, VCD, CD-R, CD-RW, Zip Drive.

Unit–III

Need, Types of Software - System Software, Application Software, System Software – Operating System, Utility Program, Programming Languages, Assemblers, Compilers and Interpreter, Operating Systems - Functions, Types - Batch, Single, Multiprogramming, Multiprocessing, Programming Languages- Machine, Assembly, High Level, 4GLs, Their merits and demerits, Application Software – Word Processing, Spreadsheet, Presentation Graphics, Data Base Management Software, Characteristics, Uses and examples and area of applications of each of them.Virus, Types of Viruses, Virus detection and prevention Viruses on Network. Introduction to Multimedia.

Unit–IV

Data communication and networks, Types of Network – LAN, WAN, MAN, Networks Models – Client Server, Peer - to - Peer, Intranet, Internet. Topologies of LAN - Ring, Bus, Star, Mesh and Tree  Topologies, Components of LAN – Cable & Wireless Media, Network Interface Card Hub, Routers, Repeater . Communication Protocols. Analog and Digital Signals. Modem - Working and characteristics, Types of connections - Dialup, Leased Lines, ISDN, Programming Techniques Various Stages in Program development. Algorithms, Flow Charts - Symbols, Rules for Making Flow Chart, Types of Flow- Chart, Advantage & disadvantage, Pseudo codes, Programming Techniques – Top Down, Bottom up, Modular, Structured - Features, Merits & demerits, Comparative study. Programming Logic- Simple, Branching, Looping, Recursion.

 

MCA102- Digital Logic & Organization

Unit-I

Data representation Data Types and Number Systems, Binary Number System, Octal & Hexa- Decimal Number System, Fixed Point Representation, 1's & 2's Complement, Binary Fixed- Point Representation, Arithmetic Operation on Binary Numbers, Overflow & Underflow, Floating Point Representation, Codes, ASCII, EBCDIC Codes, Gray Code, Excess-3 & BCD, Error Detection & Correcting Codes Binary Storage and Registers.

Unit–II

Boolean algebra and digital logic circuits -Logic Gates, AND, OR, NOT Gates and their Truth Tables, NOR, NAND & XOR Gates, Boolean Algebra, Basic Definition and Properties, Basic Boolean Law's, Demorgan's Theorem Map Simplification, Minimization Techniques, K Map – Two, Three and More variables maps, Sum of Product & Product of Sums, Don’t care conditions, Combination &  Sequential Circuits, Half adder & Full adder, Full subtractor, Full subtractor and decimal adder, Code Conversion, Multilevel NAND and NOR Circuits, Multiplexers and Demultiplexers, RAM and ROM Working & Circuit

Unit–III

Sequential logic- Flip-Flops - RS, D, JK & T Flip-Flop, Triggering in flip flops, Analysis of Clocked Sequential Circuits, State Reduction and Assignment, flip flop excitation tables, Design procedure and design of counters. Design with equations, Registers, Counters and the memory unit, Shift registers, Ripple counters and Synchronous counters, Timings sequence digital logic families.

Unit–IV

Registers transfer logic, Intel Register Transfer, Arithmetic Logic and Shift Micro Operation, Conditional, Constant Statement, Fixed Point Binary Data Floating Point Data, Instruction Codes. Inputoutput organizations- I/O Interface, Properties of simple I/O Devices and their controller, Isolated Vs Memory-mapped I/O, Modes of data transfer, Synchronous & Asynchronous data transfer, Memory organization - Auxiliary Memory, Magnetic Drum, Disk & Tape, Semi-conductor memories, memory, Hierarchy, Associative memory, Virtual memory, Address space & memory space, Address mapping, page table, Page replacement, segmentation, Cache memory, Hit ratio, Mapping techniques, Writing into cache.

 

MCA103 – Programming - Using ‘C’ language

Unit–I

Overview of C, Feature of C, Structure of program, Variables, Expression, Identifiers, Keywords, Data types, Constants. Operator: Arithmetic, Logical, Relational, Conditional and Bitwise operators, Precedence and associatively of operators, Types conversion in expression Basic input/output and library functions Single Character Input/Output i.e. getch(), getchar(), getche(), putchar(), Formatted  input/output i.e. printf() And scanf(), Library Functions – concepts mathematical and character functions. Control structures- If Statement, If…….Else Statement, Nesting Of If……..Else Statement, Else If Ladder, ? : Operator, Switch Statement, Compound Statement, Loop Controls – For, While, Do- While Loops, Break Continue, Exit, Goto Statement .

Unit–II

The Need of a Function, User Defined and Library Function, Prototype of a Function, Function Argument, Return Values and Nesting of Function, main(),Command Line Argument, Recursion, Calling of Functions, Array as Function Argument, Scope and Life of Variables - Local and Global Variable, Storage Class specifier – Auto, Extern, Static, Register, Preprocessor Directive, Arrays-Single and Multidimensional Arrays, Array Declaration And Initialization Of Arrays, String : Declaration, Initialization, String Functions.

Unit–III

Structure and union-Defining Structure, Declaration Of Structure Variable, Accessing Structure Members, Nested Structures, Array Of Structures, Structure Assignment , Structure As Function Argument, Function That Return Structure, Union, Pointers- The & And * Operators, Pointers  expressions, Pointers V/s Arrays, Pointer to functions, Functioning returning pointers.Dynamic memory allocation Introduction, Malloc, Calloc, Sizeof, Free, Realloc Functions Bitwise operator.

Unit–IV

File management-Defining, Opening a File & Closing a File, Text file, Binary file, Functions for File Handling: fopen, fclose, gets, puts, fprint, fscanf, getw, putw, fputs, fgets,fread, fwrite, Random access to files : fseek, ftell, rewind, file name as Command Line Argument.Graphics on your PC, Initialize Graphics Mode, Functions used In Graphics - Drawing a Point on The Screen, Drawing – lines, rectangle, ovals, circles, arcs, polygon, filling colors, Using Text in Graphics Display.

 

MCA104–Principles of Management

Unit–I

Management practices- Meaning and Functions, Development of Management Thought, F. W. Taylor And Herry Fayol’s Theories of Management, Qualities of an Efficient Management, Management Principles Of Modern Times (Empowerment, Kaizen, Quality Circles, Total Quality Management.

Unit–II

Planning -Plan, policies, strategies and programs, steps in planning & decision making, forecasting , qualities of an effective planner, relevant case study, Organizing-Organizational Design, Organizational Structure, Centralization & Decentralization, Delegation, Gantt chart and PERT/CPM, Relevant Case Study

Unit–III

Directing-Motivation and team building, theories of motivation, factors affecting motivation. Leadership, leadership styles, theories of leadership, qualities of a effective leader, effective communication and presentation skills, relevant case studies.

Unit-IV

Controlling Meaning and basic principles, types of controls, budget and budgetary control, inventory control and quality control, relevant case studies.

 

MCA105- Computer Programming and Problem Solving Principles

Unit-I

Criteria for the design of a good programming language, Defining Syntax - The character Set, BNF, Syntax Graphs, Syntax and Program Reliability Variables, Expressions and statements – Variables and the Assignment statements, Binding time & the Storage Allocation, Constants and Initialization, Expressions, Conditional statements, Iterative Statements, The GOTO Statements and Labels.

Unit-II

Data types and Typing, Enumerated Data types, Elementary Data types, Type Coercion, Type Equivalence, Binding Scope and Extent Revisited. Procedures - General Features, Parameter Evaluation and Passing, Call-by-name, Call by value, Call by reference, Call by text, Specifications of Objects in a Procedure, Aliasing, overloading, Generic Functions, overloading, Generic Functions, Co-routine, Data Abstraction.

Unit-III

Concurrency - Basic Concepts, Monitors, Message Passing, Concepts of Input - output. Functional Programming - The Basics of LISP, The LIST Interpreter, FUNARGs and FEXPRs, the PROG Features, Data Flow, Programming Languages, The Data Flow Model, and Language Design Goals.

Unit-IV

Object Oriented Programming Language – Object Oriented Programming Concepts, Object Oriented Programming Compared to Traditional Programming Objects, Messages, Methods and Classes. Control Structures, Classes Compared to Abstract Data Type, Inheritance and Polymorphism.

 

MCA106- Discrete Mathematics and its Applications

Unit- I

Sets & preposition - Introduction, combinations of sets, finite and infinite sets, unacceptable indefinite sets, principles of inclusion and exclusion, propositions. Relations and functions– introduction, a relation model for database. Properties of binary relations. Equivalence relations and lattices, partial ordering relations and lattices . Chain and antichains, a job Scheduling problems and the pigeonhole principles.

Unit- II

Recurrence relations and recursive algorithm-Introduction, Recurrence, Relations, Linear Recurrence with Coefficient Solutions, particular solutions, Total Solutions, Groups and ring-Groups and Subgroups, Generators and Evaluations of Powers, Cosets and Lagrange Theorem, Permutation, Groups and Codes

Unit-III

Isomorphism and Automorphisms, Homomorphism and Normal Groups, Rings, Integral Domains and Fields, Polynomial Ring and Cyclic Codes, Boolean algebra’s-Lattices and Algebraic System, Principles of Duality, Basic Properties of Algebra’s of System, Defined by Lattices, Distributive and Complemented Lattices, Boolean Lattices and Boolean Algebra’s . Uniqueness Finite Boolean Algebra’s. Boolean Functions and Boolean Expressions, Prepositional Calculus.

Unit- IV

Finite state machines-Introduction, Finite State Machines, Finite State Machine as Model of Physical System, Equivalent Machines, Finite State Machine as Language Recognizers.

 

Semester - II 

MCA201- Computer Organization and Architecture

Unit–I

Introduction to organization and architecture System Buses :Computer Components, Computer Function, Interconnection Structures, Bus Interconnection, PCI. Input/Output - External Devices, I/O Modules, Programmed I/O, Interrupt-Driven I/O, Direct Memory Access, I/O Channels and Processors The External Interface.

Unit-II

Computer memory, Internal memory - Computer Memory System Overview, Semiconductor Main Memory, Cache Memory, Advanced DRAM Organization. External Memory - Magnetic Disk, RAID, Optical Memory, Magnetic Tape Computer Arithmetic and Instruction - The Arithmetic and Logic Unit (ALU), Integer Representation, Integer Arithmetic, Floating – Point Representation, Floating-Point Arithmetic.

Unit-III

Instruction sets Characteristics and Functions, Machine Instruction Characteristics, Types of Operands, Types of Operations, Assembly Language Instruction Sets : Addressing Modes and Formats, Addressing, Instruction Formats, CPU structure and function Processor Organization, Register Organization,

Unit–IV

The Instruction Cycle, Instruction Pipelining, The Pentium Processor, The PowerPC Processor Reduced instruction set computers (RISC), Instruction Execution Characteristics, Reduced Instruction Set Architecture Control Unit Operation - Micro - operations, Control of the CPU, Hardwired Implementation

 

MCA202-Programming in Visual Basic

Unit-I

Integrated Development Environment of VB, User Interface Designing, Basics of Event driven programming. Form- Designing, Showing & Hiding VB language -Data Types, Variables & Constant, Arrays, Dynamic Arrays, Array as function, Collections, Procedures, Arguments passing, Functions, Returning Values. Control flow Statements: if-then, if-then-else, Select case, looping statement: Do- Loop, For-Next, While-Wend, Nested Control Structure, Exit statement.

Unit-II

Basic Active X Control, Properties & Methods - Text box, List box, combo box, Scroll bar, Slider & Fire Controls. Advance Active X Control - Common Dialog controls, Color, font, File open, file save, print help, tree View & list View Controls. Graphics controls - ImageBox & PictureBox, Coordinate System, Graphics methods- Text Drawing, Lines & Shape, Filling Shapes, Grid methods Menu editor: Pull-down, Pop-up and Dynamic menus

Unit-III

Multiple Document Interface - Parent & Child Forms & Methods. OLE - Basics, OLE control Properties & Methods, Developing applications with OLE control, OLE at Runtime. Error handling in VB - Types of Errors, Error handling methods and functions

Unit-IV

Database Programming with VB – Database Models, Visual data manager, DATA Controlmethods, Properties, Connectivity with database, DATA bound controls RDO Data control, creating &  using database with object model. ADO data control, creating & using database with object model, Attaching Queries with database. DATA Report Designer

 

MCA203-Data Structures And Algorithms Using ‘C’

Unit-I

Introduction to data structures, Abstract data types Stacks - Introduction to stack & primitive operation on stack, Stack as an abstract data type, Stack’s applications - Infix, post fix & Prefix expressions, Recursion, Multiple stacks Queues -Introduction to queues, Primitive Operations on the Queues,Queue as an abstract data type, Circular queue, Dequeue, Priority queue.

Unit-II

Linked List - Introduction to the Linked List, Operation on Linked List, Linked List representation of stack and Queue,Header nodes. Types of Linked List - Doubly Linked List, Circular Linked List Application of Linked List.

Unit-III

Trees -Basic Terminology of Trees, Binary Trees, Tree Representations as Array & Linked List Binary tree representation, Traversal of binary trees - In order, Preorder & post order, Application of Binary tree, Threaded binary tree Balanced tree, AVL tree, B-tree, B+ & B* trees, Conversion of General Tree to Binary Tree, Counting Binary Trees, 2-3 Trees, algorithm for manipulating 2-3 Trees.

Unit-IV

Searching - Sequential Searching, Binary search and their Comparison. Sorting - External & Internal sorting, Insertion sort, Selection sort, Quick sort, Bubble sort, Heap sort, Merge sort, Comparison of sorting methods Algorithms of sorting and searching in Linked list and Arrays, Tables - Hash table, Collision resolution Techniques. Graphs - Introduction to graphs, Basic Terminology, Directed, Undirected & Weighted graph, Representation of graphs, Warshall’s algorithem for path matrix and shortest path Graph Traversals-Depth first & Breadth first search. Spanning Trees, minimum spanning Tree, The basic Greedy Strategy for computing Algorithm of Kruskal, and Prim Applications of Graphs: Shortest path and Longest Path Problems.

 

MCA204- Computational Numerical Methods

Unit-I

Solving Non linear Equations - Computer & Arithmetic Errors, Method of Bisection, The Secant Method, Newton – Raphson Method, Newton’s Method for Polynomial, Horner’s Method, Muller’s Method Order of Convergence of other method.

Unit-II

Solving sets of Equations - Matrix Notation, Determinants and Matrix inversion, Norms, The Elimination Method, Gauss and Gauss-Jordan Method, Iterative Method.

Unit-III

Interpolation - Forward Differences, Lagrangian Polynomial, Divided Differences for a  Polynomial Error of Interpolation, Least Square Approximation, Numerical Differentiation and Integration - Derivatives from difference table, High order Derivatives, Extrapolation Techniques, Newton cotes Integration Formula, The trapezoidal Rule, Simpson’sRule.

Unit-IV

Numerical Solution of of Ordinary differential Equations – The Taylor-series Method, Euler and Modified Euler Methods, Runge- Kutta Method

 

MCA205-Assembly Language Programming and Microprocessor

Unit-I

Microprocessor Architecture and its operation, Microprocessor initiated operation, Bus organisation of 8085, Registers, Memory unit of 8085, I/O device, Interfacing devices, Pin out Diagram of 8085 Bus timing, ALU of 8085 and its flags, Instruction set of 8085, Classification of Instructions.

Unit -II

Programming Of Microprocessors : Addressing Modes, Data transfer operation commands., Arithmetic operation commands, Logic operation commands, Branch operation commands, Writing and debugging simple assembly Language program, Tools for developing assembly Language program, Writing programs using an assembler, Branching looping and Indexing

Unit - III

Stack, Subroutine, Conditional Call and return instructions., Advanced instructions –LHLD, SHLD, XCHG, PUSH, POP, XTHL, PCHL, Assembly Programs of addition, subtraction, multiplication and division of multi byte signed and unsigned numbers,. 8086 Pin Description, Operating modes, Registers of 8086, 8086 Bus Cycle, Addressing Modes of 8086

Unit–IV

Interfacing The I/O Peripherals : Basic Interfacing concepts, Interfacing output display, Interfacing input key board.

 

MCA206- Accounting and Financial Management With Tally

Unit-I

Book-keeping and Accounting -- Accounting - Branches of Accounting - Concept and Role of Financial Accounting and Management Accounting - International Accounting Standards. Financial Accounting- Concepts and Conventions - Double Entry System - Preparation of Journal, Ledger and Trial Balance- Preparation of Final Accounts: Trading, Profit and Loss Account and Balance Sheet - Groups interested in Accounting Information-Introduction to Tally Package.

Unit-II

Capital and Revenue Expenditure and Receipts - Depreciation - Meaning - Causes Methods of Calculating Depreciation: Straight Line Method, Diminishing Balance Method and Annuity Method.

Unit-III

Financial statement analysis and interpretation - Types of Analysis - Objectives - Tools of Analysis - Ratio Analysis: Objectives, Uses and Limitations - Classification of Ratios: Liquidity, Profitability, Financial and Turnover Ratios - Funds Flow Analysis and Cash Flow Analysis: Sources and Uses of Funds, Preparation of Funds Flow statement, Uses and Limitations.

Unit-IV

Breakeven Analysis - Cost Volume Profit Relationship - Applications of Marginal Costing Techniques: Fixing Selling Price, Make of Buy, Accepting a foreign order, Deciding sales mix.Cost Accounting - Concepts -Distinction between Costing and Cost Accounting - Elements of Cost - Preparation of Cost Sheet - Types of Costs.

 

Semester – III

MCA301- Relational Database Management System (Oracle- xi)

Unit- I

Introduction to database systems-Operational Data, File Management Vs Data Management, characteristics of Database approach, An Architecture for a Database System, Advantages and Disadvantages of DBMS, Data associations - Entities, Attributes and Associations, Relationship among Entities, Representation of Associations and Relationship, Data Model Classification, Entity Relationship Model, Relational Data Model, Network Data Model, Hierarchical Data Model Objects – Relational Model Objects, Relationship, Composite Objects, Procedures, Types and Inheritance.

Unit-II

Relational data structure-A Review of Set Theory, Relations, Domains and Attributes, Tuples, Keys. Integrity Rules Extensions And Intensions, Base Tables, Indexes Relational Algebra and Operations, Retrieval Operations, Relational Calculus and Domain Calculus,

Unit-III

Relational database design-Universal Relation, Anomalies in a Database, Normalization Theory, Functional Dependencies. Closure of a Set of F.D Covers, Non Redundant and Minimum Cover, Canonical Cover, First, Second and Third Normal Forms, Relations with more than one Candidate Key, Good and Bad Decompositions, Boyce Codd Normal Form, Multivalued Dependencies and Fourth Normal Form, Join Dependencies and Fifth Normal form.

Unit-IV

Query processing-Query Processing Stages, Query Interpretation, Equivalence of Expression, Query Execution Statistics. Query Execution Plan, Query Estimation, Query Evaluation, View Processing, Integrity & Security, Need for Integrity and Security Integrity Constraints, The distributed databases-Motivation for Distributed Database. Distributed Database concepts, Types of Distribution Architecture of Distributed Databases, The Design of Distributed Databases, Commit Protocols for Distributed Databases, Multi Database System. Distributed Databases feature in Contemporary Database Management System.

 

MCA302-Theory of Computation

Unit-I

Theory of Computation: Formal language, Need for formal computational models, Non- Computational problems, Diagonal argument and Russel’s paradox

Unit-II

Deterministic Finite Automaton (DFA), Non-deterministic Finite Automation (NFA). Regular languages and regular sets, Equivalence of DFA and NFA, Minimizing the number of states of a DFA, Non- Regular languages, Pushdown Automaton (PDA), Deterministic PushDown Automaton (DPDA), Non-equivalence of PDA & DPDA.

Unit-III

Context free grammars. Greibach Normal Form (GNF) and Chomsky Normal Form (CNF), Ambiguity, Parse free representation of Derivations. Equivalence of PDA’s and CFG’s . Parsing techniques for parsing of general CFG’s

Unit-IV

Turing machine( TM ): One tape, Multitape . The notions of time and space complexity in terms of TM. Construction of TM for simple problems. Computational complexity. Chomsky Hierarchy of language : Recursive and Recursively – enumerable languages.

 

 

MCA303- Object Oriented Programming Concepts Using C++

Unit–I

Overview Of C++ : Object Oriented Programming, Introducing C++ Classes, Concepts of Object Oriented Programming. C++ as a superset of C, New style comments, main function in C++, meaning of empty argument list, function prototyping, default arguments and argument matching. User defined data types: enumerated types, use of tag names, anonymous unions, scope of tag names Classes & Objects :Classes, Structure & Classes, Union & Classes, Inline Function, Scope Resolution operator, Static Class Members: Static Data Member, Static Member Function, Passing Objects to Function, Returning Objects, Object Assignment. Friend Function, Friend Classes

Unit–II

Array, Pointers References & The Dynamic Allocation Operators: Array of Objects, Pointers to Object, Type Checking C++ Pointers, The This Pointer, Pointer to Derived Types, Pointer to Class Members, References: Reference Parameter, call by reference and return by reference Passing References to Objects, Returning Reference, Independent Reference, C++’S Dynamic Allocation Operators, Initializing Allocated Memory, Allocating Array, Allocating Objects. Constructor & Destructor : Introduction, Constructor, access specifiers for constructors, and instantiation, Parameterized Constructor, Multiple Constructor in A Class, Constructor with Default Argument, Copy Constructor, Destructor.

Unit–III

Overloading as polymorphism Function & Operator Overloading : Function Overloading, Overloading Constructor Function Finding the Address of an Overloaded Function, Operator Overloading: Creating A Member Operator Function, Creating Prefix & Postfix Forms of the Increment  & Decrement Operation, Overloading The Shorthand Operation (i.e. +=,-= Etc), Operator Overloading Restrictions, Operator Overloading Using Friend Function, Overloading New & Delete, Overloading Some Special Operators, Overloading [ ], ( ), -, Comma Operator, Overloading << And . Namespaces: global namespace and namespace std, nested namespaces

Unit–IV

Inheritance : Base Class Access Control, Inheritance & Protected Members, Protected Base Class Inheritance, Inheriting Multiple Base Classes, Constructors, Destructors & Inheritance, When Constructor & Destructor Function are Executed, Passing Parameters to Base Class Constructors, Granting Access, Virtual Base Classes . Virtual Functions & Polymorphism : Virtual Function, Pure Virtual Functions, Early Vs. Late Binding, Templates and Exception, Exception handling in C++, try, throw, catch sequence, multiple catch blocks, uncaught exceptions, catch-all exception handler Templates: Reason for templates compactness and flexibility, function template examples explicit specialization, class templates, out of class definition of member functions The C++ I/O System Basics : C++ Streams, The Basic Stream Classes C++ Predefined Streams, Formatted I/O: Formatting Using The Ios Members, Setting The Formal Flags, Clearing Format Flags, An Overloaded Form Of Setf ( ), Using Width() Precision() and Fill(), Using Manipulators to Format I/O, Creating Your own Manipulators.

 

MCA304-Computer Network

Unit-I

Analog & Digital signal. Electromagnetic spectrum, Asynchronous & Synchronous, Transmission. Ideal channel, Band rate, Base band broad band channel, Multiplexer FDM, TDM, STDM, Carrier, Modulation, AM, FM, PCM, PWM, SWM, Encoding, Schemes, The needs and importance of networking, type of network, server based, peer based, hybrid, layered Architecture, LAN Topology. Network adopted card, logical topology. Modem

UNIT-II

Switching technique, message switching, circuit switching, packet switching, virtual circuit, transmission media, OSI reference model, IEEE standards, 802.3, 802.4, 802.5 ALOHA, SLOTTED ALLOHA, CSMA, CSMA/CD Bitmap CCITTX.25, CCITT x.l1 Token ring, Token bus.

Unit-III

Fast Ethernet, FDDI Token ring, Wireless LAN, ATM Network, Principles of Internetworking, Internetworking devices, Bridge, Routers Gateways, repeater, rooting algorithms, distance vector routing, shortest path routing, Broadcast routing, Multicast routing, ICP/IP Protocol, IPV6 addressing, congestion control, Traffic Shaping.

Unit-IV

TELNET, FTP, SMTP, MINE, SNMP, UDP, URL (Uniform Resource Locater) THTTP Source routing Bridge, Transport Bridge, ISDN Channel, ISDN services, base band ISDN, broadband ISDN, Different switches, PBX network, network securing application of cryptography to security, Data Encryption Transposition cipher, substitution cipher, PSA Algorithms, EDI layout Architecture, Function of Network operating system. Client OS, Server OS, idea about PSNT.

 

MCA305-Operating System

Unit– I

Definitions, Components and types of Operating system, Operating System Services, System Calls, System Programs, System Structure, System Design and Implementation, System Generations.

Unit–II

Process Concepts, Process State & Process Control Block, Process Scheduling, Scheduling, Criteria, Scheduling Algorithms, Multiple- Processor Scheduling Real-Time Scheduling. The Critical Sections Problem

Unit–III

Semaphores, Classical Problem of Synchronization, Monitors, Atomic Transactions, System Model, Deadlock Characterizations, Method for Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery from Deadlock, Combined Approach to Deadlock, Storage management Logical Versus Physical Address Space, Swapping, Contiguous Allocating, Paging, Segmentation, Segmentation With Paging, Virtual Memory

Unit–IV

Demand Paging, Performance of Demand Paging, Page Replacement, Page Replacement Algorithms, Allocation of Frames, Thrashing, Demand Segmentation I/o system Overview, I/O Hardware, Application I/O Interface, Kernel I/O Subsystem, Performance, Disk Structure, Disk Scheduling, Disk Management, Swap Space Management, Disk Reliability, Stable Storage Implementation.

 

MCA306- Management Information System

Unit I

Framework of Management Information Systems: Importance’s of MIS, Concepts of Management, information, system, Definition of MIS, information technology and MIS, nature and scope of MIS, MIS characteristics and functions, Structure and classification of MIS: structure of MIS, MIS classification, Brief introduction of functional information system, financial information system, marketing information system, production/ Manufacturing information system, human resources information system.

Unit II

Decision making and MIS: decision making, Simon’s model of decision making, types of decisions, purpose of decision making, level of programmability, knowledge of outcomes, methods of choosing among alternatives, decision making and MIS. Information and system concepts: types of information: strategic information, Tactical information, Operational information. Information quality, dimensions of information, System: Kinds of Systems, System related concepts, elements of systems, Human as an information processing system.

Unit III

System development stages: System investigation, system analysis, system design, construction and testing, implementation, maintenance. System development approaches (a brief introduction) : waterfall model, protyping, iterative enhancement model, spiral model. System analysis: introduction, requirement definition, , strategies for requirement definition, structured analysis tools: data flow diagram, data dictionary, decision trees , structured English, decision trees. System Design: objectives, conceptual design, design methods, detailed system design.

Unit IV

Implementation and evaluation of MIS: implementation process, Hardware and software selection, Evaluation MIS, System maintenance. Information system Planning: Information system Planning, planning terminology, the Nolan stage model, selecting a methodology, information resources management. Information system(IS) as an Enabler: introduction, changing concepts of IS , IS as an enabler

 

Semester – IV

MCA401- Design and Analysis of Algorithms

Unit I

Polynomial and Exponential algorithms, big "oh" and small "oh" notation, exact algorithms and heuristics, direct / indirect / deterministic algorithms, static and dynamic complexity, stepwise refinement.

Unit II

Subgoals method, working backwards, work tracking, branch and bound algorithms for traveling salesman problem and knapsack problem, hill climbing techniques, divide and conquer method, dynamic programming, greedy methods.

Unit III

Sequential search, binary search, block search, Fibbonacci search, bubble sort, bucket sorting, quick sort, heap sort, average case and worst case behavior, FFT.

Unit IV

Minimum spanning, tree, shortest path algorithms, R-connected graphs, Even's and Kleitman's algorithms, max-flow min cut theorem, Steiglitz's link deficit algorithm.

 

Selected Topics

NP Completeness Approximation Algorithms, NP Hard Problems, Strasseu's Matrix

MultiplicationAlgorithms, Magic Squares, Introduction To Parallel Algorithms and Genetic Algorithms, Monti-Carlo Methods, Amortised Analysis.

 

MCA402- Software Engineering Concepts

Unit I

• Software : Software Characteristics, Components & Applications, Software Engineering - A Layered Technology, Software Process Models - Linear Sequential Model, Prototype & Rad Model.,Evolutionary Software Process Model – Incremental Model and Spiral Model.
• Software Project Management : Project Management Concepts – People Problem and Process S/W
• Process and Project Metrics : Metrics in The Process and Project Domains . Software Measurement –Size Oriented, Function Oriented Metrics, Extended Function

Unit – II

• Software Project Planning: Objectives, Scope, Project Estimation, Decomposition Techniques, Empirical Estimation Models.
•  Analysis Concept and Principles : Requirement Analysis, Communication Techniques, Analysis Principles, Software Prototyping, Specifications.
• Analysis Modeling: Elements of The Analysis Modeling, Data Modeling . Functional Modeling and Information Flow, Behavioral Modeling, Data Dictionary.

Unit  III

• Design Concepts and Principles: Design Process, Design Concepts, Design Principles, Effective Modular Design .
• Design Methods : Architectural Design Process, Transform Mapping and Transaction Mapping,Interface Design, - Internal and External Design, Human computer Interface Design, Interface Design Guidelines, Procedural Design,

Unit IV

• S/W Quality Assurance : Quality Concepts, Matrix for Software Quality, Quality Movement, S/W Q A, S/W Review, Formal Technical Reviews, Formal Approaches to Sqa, S/W Reliability, ISO 9000quality Standards S/W 
• Testing Models : S/W Testing Fundamentals, Test Case Design, White and Black Box Testing, Basic Path Testing, Control Structure S/W
• Testing Strategies : Strategic Approach To S/W Testing, Unit Testing, Integration Testing, Validation Testing, System Testing, Debugging, S/W
• Reuse : Reuse Process, Building Reuse Components, Classified And Retrieving Components, Economics Of S/W Reuse
• Computer Aided S/W Engineering: Introducing of Case, Building Block For Case, Taxonomy Of Case Tools, Integrating Case Environment, Integrating Architecture, Case Repository

 

MCA403–Data Warehousing & Data Mining

Unit  I

Data Warehousing Concept and Definition Operational Data, Common Characteristics of Data Warehouse, Knowledge Discovery and Decision Making, Knowledge Discovery and Data Mining, Application of Data Warehouse .

Unit  II

Find User Data Access Tools – Data Warehouse Query Tools, Data Modeling Strategy - Star Schema, Multi Fact Table Star Schema, Star With The Original Entry Relationship Model, Dimensional Model, OLAP, Relational OLAP, Multidimensional Database, The Data CubePresentation of Fact Tables

Unit  III

Data Warehouse, Architecture and Optimization – 3 Tier Architecture, Oracle Warehouse, Components of An Oracle Data Warehouse, Classical Data Warehouse, Advantages of Using An Oracle Server, Transportaion of Data Into The Data Warehouse, Data Created in The Data Warehouse, Presentation of Data To End Users, Object Oriented System Architecture Definitions, Object Modeling Techniques,

Unit  IV

Oracle Feature Suitable for Data Warehousing, Application Planning The Infrastructure – Oracle Server Configuration, Infrastructure Suitable for The Data Warehouse Using Oracle of A Guidelines, Data Warehouse Capacity Planning, Implementing of The Application Design, Necessity of data Warehouse Metadata, Performance optimization, Data administration techniques.

 

MCA404-JAVA & J2EE

Unit I

History and design features of JAVA, how java works, basics of JAVA, Applications and Applets, using the tools in JDK, javadoc, java, jdb etc. Applet Programming - Creating and executing Java applets, inserting applets in a web page, Java security. JAVA Language- Keywords, Constants, Variables, and Data Types. Operators and Expressions, Decision making, Branching and Looping, Labeled Loops Statement, Jump statements: Break, Continue, and Return. Arrays and Strings-Creating an Arrays, one and two Dimension Arrays, String Array, String and String Buffer Classes, Wrapper Classes. Classes,Objects and Methods Defining a class, adding variables and Methods, creating objects constructors, class inheritance

Unit II

Inheritance, Basics types, using super, multi level hierarchy, abstract and final classes, object class, packages and interfaces, Access protection, Extending interfaces, packages. Exception Handling, Fundamentals exception types, uncaught exceptions, throws, throw, try -catch, final, built in exceptions, creating your own exceptions. Multithreading Fundamentals, Java Thread model : priorities, synchronization, messaging, thread class, Runnable interface, Interthread communication, suspending, resuming and stopping threads.

Unit III

Input/Output -Basics, Streams, Byte and Character streams, predefined streams, reading and writing from console and files .Using standard Java Packages (lang,util,io) Networking -Basics, networking classes and interfaces, using java.net package, doing TCP/IP and Datagram programming. AWT Classes, Event Handling and Swing classes, AWT Programming, Working with windows, Graphics and Text, using AWT controls, Layout managers and menus, Handling image, animation, sound and video. Event Handling-Different mechanism, the Delegation Event Model, Event Classes, Event Listener interfaces, Adapter and Inner Classes..

Unit IV

Java Swing -Japplet, Icons and Labels, Text fields, Buttons, Combo Boxes, Tabbed and Scroll Panes, Trees, Tables, JDBC -Setting the JDBC connectivity with a backend database.RMI -Two tier and Multitier Architecture, Object serialization, RMI Fundamentals, Programming using Java RMI Classes and interfaces . Servlets-Background, Life Cycle, Java Servlet Development kit, Servlet API, Handling HTTP Requests and responsing, Using Cookies, Session Tracking and security issues.

 

MCA405-Artificial Intelligence

Unit I

General issues and overview of AI, AI Techniques, AL problems, AI Techniques, importance and areas of AI, problem solving state space search-DLF, BFS Production system, problem characteristics. Heuristic Search Techniques: Generate and Test, Hill Climbing, Best First Search, Problem reduction, Constraint satisfaction- Cryptarithmetic and problems.

Unit II

Knowledge representation & mapping, approaches to knowledge to representation, issues in knowledge representation, Representing simple facts in logic, representing instance and relationships, Resolution and natural deduction Representing knowledge using rules, Procedural v/s Declarative knowledge, Logic programming, Forward v/s Backward chaining, Matching & control knowledge.

Unit III

AI programming language: Prolog- objects, relationships, facts, rules and variables, Prolog: Syntax and data structures, representing objects & relationships by using “trees” and “lists”, use of cut, I/O of characters and structures. Symbolic reasoning under uncertainty: Introduction to monotonic reasoning, Logics for Nonmonotonic reasoning, implementation issues, implementation: DFS & BFS.

Unit IV

Slot and filler structures: Semantic nets, frames, conceptual dependency, scripts, CYC Natural languages and NLP, Syntactic processing parsing techniques, semantic analysis case grammar, augmented transition net, discourse & pragmatic processing, translation. Definition and characteristics of Expert System, representing and using domain knowledge, Expert system shells Knowledge Engineering, knowledge acquisition, expert system life cycle & expert system tools, CYCIN & DENDRAL examples of expert system

 

MCA406- Advanced Web Designing Technologies

Unit I

• Electronic Commerce -Technology & Prospects, Internet Commerce Architecture, Internet Based E-Commerce: Issues, Problems & Prospects.
• Structure of ASP Application -Objects, Component, Integrating objects & components into ASP, Response Object, Request Object.

Unit II

HTML - Concepts of Hypertext, Versions of HTML, Elements of HTML syntax, Head & Body Sections, Building HTML documents, Inserting texts, Images, Hyperlinks, Backgrounds and Colour controls, Different HTML tags, Table layout and presentation, Use of front size & Attributes List types and its tags, Use of Frames and Forms in web pages, ASP & HTML Forms.

Unit III

Javascript Overview, Javascript and the WWW, JavaScript vs. VBScript, Javascript vs. Java, Javascript versions, Script element, Inline Javascript, Including Javascript. Functions : Functions introduction, Calling functions, Javascript Comments : Comments overview, When to comment, Types of comments Variables : Variables overview, Declaring variables, Types of variables, Casting variables, Alert box. Expressions : Arithmetic operators, Assignment operators, Logical operators, Expressions and precedence ,Statements : If statement, For statement, While statement, Break/Continue.

Unit IV

Working with asp application -Application Concept, Application & the Global.asa file using Application object & variables, Using Active Server Pages With Dynamic HTML-Client-Side Form Validation Working with the file system - Reading and Writing to a File, Working with Files, Working with Drives and Folder, Using asp with databases -Creating Connections with OLE DB and ODBC Connecting to Microsoft Access Database, Executing a SQL Statement with the connection object, Advanced Methods & Properties of connection object Working with Recordsets - Retrieving a Recordset, Recordset Cursor and Locking Types, Advanced Methods and Properties of the Recordset Object Generating Dynamic Content From the Server - Detecting Browser Properties, Using the Content Rotator Component, The Content Linking Component Case Study on creating a Job Site.

 

Semester – V

MCA501-Computer Graphics

Unit  I

What is Graphics, Application of Graphics, Elements of Graphics Workstation, Graphics I/P Devices-Keyboard, Trackball, Joystick, Light Pen, Digitizing Tables, Mouse, Touch Panels, Image Scanners . Graphics Display Devices-Raster Scan System, Random Scan System, Arch Of Vector and Raster Scan Display, Refresh CRT, Gray S Haden

Unit II

• Drawing Geometry: Point – Plotting, Coordinate System, Point Plotting, Line Drawing –Line
• Segments, Line Drawing Algo : DDA Algo , Bresenham’s Line Algorithm.Circle Drawing Polygon Representation Ellipse, Rectangle, Filling – Filled Area Primitives, Scan Line PolygonFill Algo, Flood Fill Algo, Boundary Fill Algorithm.

Unit III

2D Geometric Transformation : Translation, Rotation, Scaling, Geometric Transformation, Coordinate Transform and Composite Transformation, 2D Viewing Transformation & Clipping : World Coordinate System (WCS), Normalized Device Coordinate System , Windows Viewing View Ports Viewing, Point Clipping, Line Segment Clipping, Coahen – Sutherland, Line Clipping , Polygon Clipping.

Unit IV

3D Geometric Transformation 3D Geometric Transformation :Translation, Rotation, Scaling, Coordinate Transform Geometric Transformation Composite Transformation, 3D Display Methods – Parallel Projection Perspective Projection 3D Viewing & Clipping, Segment, Segment Table, Segment Creation, Deletion, Closing, Renaming, Curve Generation , B – Spline Curves, Bezier Curves, idden Surface, Z – Buffer Algorithm, Scan Line Algorithm, Painters Algorithm, Depth Comparisons.

 

MCA502-Multimedia and Virtual Reality

Unit  I

Multimedia: An Introduction,Text, Images & Itsprocessing Tools

• Needs and Area to Use and Develop Multimedia Software ? Multimedia Development Team and Skills, MAC V/S Windows Platform, Basic Tools for Development Multimedia Application, Multimedia Building Blocks, Making Simple Multimedia with Popular Applications. Stages of Multimedia Design : Planning, Content Analysis, Instructional Design, Preparation of Media Elements, Integration of Media Elements Authoring, Evolution, Text-Plain Text and Formatted Text, Image – Types of Graphics-Vector and Raster, Attributes of Image-Resolution, Images, Pixel Depth, Color, Color Palates, Compression of Images and its Affects to Quality and Storage Size, Various Files Formats – BMP, DIB, EPS, CIF, PEX, PIC, TGA and TIF Formats The Windows Meta Files Formats, File Formats Conversion, Compression Techniques-REL Compression, LZW Compression, JPEG Fractal Compression and Wavelet Compression Processing Tools –Techniques of Capturing Image and Converting Image, Software Tools for Processing Images Techniques of Special Text Effects Using Various Software.

Unit  II

Digital Sound - Its Capturing and Editing Tools

• Sound and it Attributes-Sound and its Effects in Multimedia, Sampling of Sound, Frequency, Sound Depth, Channels in Sound and Third Effects on Quality and Storage Size Estimation of Space of A Sound File, Sound Card Standard – Fm Synthesis Cards, Waves Table Cards, Midi and Mp3 Files and Devices, 3d Sounds, Capturing and Editing Sound Wave for Indo

Unit III

Computer Animation - Its Techniques and Development Tools

• Animation and its Basic – Principals of Animation and its Use in Multimedia Computer System Configuration and Peripherals Requirements, Software for Animation, Effects of Resolution Pixel Depth Image Size on Quality and Storage Size Types of Animation, Step for Creating and Generic Animation Animation Techniques – Concept of Key Frame, Tracing and Path, 2D Animation Techniques : Tweaking, Morphing, Color Cycling, Walk Cycle Wrap, Rotation, 3D Animation Techniques : Lofting, Lighting Revolving Inverse Kinematics Morphing Key Framing Various Tools for Creating Animation Like Animation Pro 3D Studio Paint Shop Pro Animation

Unit  IV

Digital Video and Video Making Tools, Multimedia, Authoring and Virtual Reality

• Basic of Video – Analog and Digital Video Type of Video Computer System Configuration and Peripherals Required Digitization of Analog Video Type of Video Problems Due to Interlacing or Non Interlacing, Video Standard – NTSC, Pal, Secma, HDTV, Video Capturing Media Instruments Videodisk Camcorder Compression Techniques, File Formats AVI, MJPG, MPEG, Move Real Video, Video Editing and Movie Making Tools Quick Time Video for Window Adobe Premier, Selecting and Using and Authoring Tool Factor for Selecting And Authoring Tool Multimedia and Internet Tools Pro Web Multimedia Various Plug Ins for Web . HTML and Multimedia Designing Tips, Text and Image Pro Web Planning and Distribution of A Multimedia Project, Virtual Reality Terminology Head Mounts Display (HMD), Boom, Cave, Input Devices and Sensual Technology, Characteristic If Immersive Vr Shared Virtual Environments, Non Immersive VR,VRML, VR - Related Technology Application

 

MCA503- Neural Networks

Unit  I

Neuro-physiology - General Processing Element - ADALINE - LMS learning rule - MADALINE - MR2 training algorithm.Back Propagation Network - updating of output and hidden layer weights - application of BPN – associative, memory - Bi-directional Associative Memory - Hopfield memory - traveling sales man problem.

Unit II

Simulated Annealing and CPN

Annealing, Boltzmann machine - learning - application - Counter Propagation network - architecture -training - Applications.

Unit III

SOM and ART

Self organizing map - learning algorithm - feature map classifier - applications - architecture of Adaptive Resonance Theory - pattern matching in ART network.

Unit IV

Architecture of Neocognitron - Data processing and performance of architecture of spacio - temporal networks for speech recognition.

 

MCA504- Network Security

Unit 1

Foundations of Information Security:

• Threats & Counter measures, Terminology: Security Objectives and Services, Cryptographic Algorithms and Protocols, Cryptography and Cryptanalysis, Primitives: Symmetric Encryption, Asymmetric Encryption / Signing, Modification Check Values, Random Number Generation, Cryptographic Protocols, Access Control, Network Security Integration and Link Layer Security Protocols, Basic Design Space of Security Integration, Pragmatic Internet Computing Model and Different Security Requirement Levels, Discussion of Integration into Lower vs. Higher Protocol Layers and into End Systems vs. Intermediate Systems, Link Layer Security Protocols: Point to Point Protocol, Point to Point Tunneling Protocol, Layer 2 Tunneling Protocol, Virtual Private Networks: Definition and Design Alternatives.

Unit II

Internet Security Architecture :

• Basic Security Deficits of the Internet Protocol, Security Objectives of IPSec, Overview on Concepts: Security Associations, Security Association Database, Security Policy Database, Security Protocols, Transport Mode and Tunnel Mode, Authentication Header (AH), Encapsulating Security Payload (ESP),Authentication and Key Management, Secure Socket Layer / Transport Layer Security (SSL/TLS), Secure Shell (SSH),Basic Firewall Concepts, Firewall Architectures, Packet Filtering, Proxy Services and Bastion Hosts, Specific Threats in Mobile Communications, Security of Wireless Local Area Networks, GSM/GPRS/UMTS Security Concepts and Protocols

Unit III

Cryptography Techniques:

• Conventional Encryption: Classical Techniques; Modern Techniques; Algorithms; Confidentiality Using Conventional Encryption. Public-Key Encryption and Hash Functions: Public-Key Cryptography; Introduction to Number Theory; Message Authentication and Hash functions; Hash and Mac Algorithms; Digital Signatures and Authentication Protocols. Network Security Practice:

Unit IV

Security:

• Authentication applications; Kerberos, X.509 Directory Authentication Service, Electronic Mail Security; Pretty Good Privacy, S/MIME, IP Security; IP Security Architecture, Combining Security Associations, Key Management, Web Security; Web Security Requirements, Secure Sockets Layer and Transport Layer Security, Secure Electronic Transaction. System Security: Intruders, Viruses and Related Threats. Firewalls, Firewall Design Principles, Trusted Systems.

 

MCA505-Compiler Designing

Unit  I

Automata Introduction to Finite Automata, Structure Representation, Automata and Complexity, Alphabets, String, Language Informal Picture of Finite Automata, Deterministic Finite Automata, Nondeterministic Finite Automata, An Application .

Unit  II

Introduction To Compiler, Overview of Compilation, Process , Typical Compiler Structure, Implementing A Compiler . Programming Language Grammars, Elements of A Formal Language Grammar, Derivation, Reduction & Syntax Trees, Ambiguity Regular Grammar & Regular Expression – Context Free Grammar.

Unit  III

Scanning & Parsing Techniques – The Scanner, Regular Grammar and Fsa, Top Down Parsing, Parsing Algorithm, Top Down Parsing Without Backtracking, Predictive Parsers, Bottom Up Parsing, Parsing, Lr Parsers, Shift Reduce Parsing Symbol Table Organization, Memory Allocation – Static & Dynamic Memory Allocation, Compilation Control Transfer, Procedure Calls.

Unit IV

Conditional Execution, Iteration Control Construct, Lexical Syntax Errors, Semantic, Major Issues In Optimization, Optimizing, Transformations, Local Optimization, Program Flow Analysis, Global Optimization.

 

MCA506-Programming in VC++

Unit  I

Elements of GUI

• Elements of GUI & Visual design, Designing and Creating a Visual C++ Program, Project work spaces, Debug and Release Targets, Cleaning up, various features of the Visual C++ IDE, Basics of Windows Architecture, Simple WIN 32 SDK executables

Unit II

Messages and Events

• Basics of MFC & MFC-based executables, Understanding Message maps and message loops, Events and Event handling, Mouse events, Keyboard events, Dynamic data Exchange and verification, creating Menus, Modeless dialog boxes.

Unit III

Graphics & Documents and Views

• Device contexts, working with images, bitmaps and icons, creating bitmap buttons, creating and using Pens, Brushes, and Fonts, Document - View Architecture basics, the document class and view class, creating SDI applications, Multitasking, creating MDI Applications, Working with menu in documents, Toolbar and status bar.

Unit-IV

Handling File and Data Applications

Printing and Print preview, Saving, loading and transferring data, Serialization, File handling, using Databases and Record views, Database access, The Visual C++ ODBC class.

 

Semester – VI

MCA601    Project