MCA-101: MATHEMATICAL FOUNDATION OF COMPUTER SCIENCE

Unit-I

Discrete structures and its significance for computer science; Review of Set Theory;
Sequences, countable sets etc; Posit, lattices and Boclen algebra.

Prepositional calculus: transformation, conditional statements and methods of proving -

Introduction to combinatorics: Pigeon hole principle, permutation, combinations, Recurrence
relations etc.; Semi group, Monoids and groups.

Unit-II

Graphs Theory: Euler and Hamiltonian path and circuits, Coloring, Directed Graphs, Planar
Graphs, Matrix Representation of Graphs, Weighted Graphs, and Network flows, Max-flow
Min-cut theorem.

Unit-III

Alphabet, String, graphs, trees and inductive proof; finite state systems; Basic concepts, non
deterministic finite automaton; Finite state machine and languages, regular languages;
Regular expressions; Application of finite automaton; Lexical analysis and text editors;
Regular sets, decision algorithm and closures properties. Introduction to Turning Machine.
MCA-102: Computer Fundamentals & Programming in C
Unit-I

Essentials of Computer:

Historical Evolution of Computer, Block diagram of a Computer and functions of various

units; Classification of Computers, Input/Output devices (Display Devices, Printers, etc.)
Memories: RAM, ROM, Cache Memory, Virtual memory, and Mass-storage Media:
Magnetic Disks, Magnetic Tapes an Optical Disks; Batch processing systems, Time Sharing
systems, Multiprocessor, parallel Processing Systems.

Introduction to Programming Languages: 1 GL to 5 GL languages. Software and its types;

Operating System and its functions; Types of operating systems.

Overview of: Information Technology (IT), Data Communication, Computer Networks

(LAN, WAN, and MAN) and their applications, Introduction to Internet and Internet
technology.

Unit-II

Social concerns of Computer Technology:

Positive and Negative Impacts, Computer Crimes, Viruses and their remedial solutions.
Computer Applications: Scientific, Business, Research, Sports, Medicine & Health Care,
Engineering, Teaching, etc.

Problem Solving:
Problem Identification, Analysis, Flowcharts, Decision Tables, Psaudo codes and algorithm,
Program Coding, Program Testing and Execution.

Unit-III

Computer Programming Language (C Language):

Concept of variables and constants, structure of a C program, various, operators, expressions

and their evaluation using rules hierarchy. Assignment statements, Control structure
sequencing, alternation and iteration. Arrays, Manipulating vectors and matrices. Pointers,
String and string functions, structures, user defined functions, Data management,
Input/Output and files, Documentation, debugging, C Processors, Macros.

A brief introduction to C++, object oriented programming techniques, Difference between C

& C++

Examples illustrating structured program development methodology and use of a block

structured algorithmic language to solve specific problems.
 MCA-103: COMPUTER ORGANIZATION ASSEMBLY LANGUAGE

Unit-I

Representation of information:

Number System, Integer and floating point representation, Character Codes (ASCII,
EBCDIC), Error detection and correction codes.

Basic Building Blocks:

Booleam Algebra, Flip-flops: RS Latches, D, JK, T and Master-slave, Registers, Buffer, Shift
and Controlled shift registers, counters: Ripple. Synchronous and Ring Counters, Half adders and
Full Adders.

Unit-II

CPU Organization:

Control Unit Design, Micro-operations, Micro programmed vs Hardwired Control

Unit Implementation, Design of ALU, Peripheral Devices I/O Devices (Video Terminals and
Printers) and Controllers, I/O Techniques: Programmed and DMA, Storage Devices (Tape
and Disks), Memory Hierarchy, Interleaved Memories, Associative memories.

Unit-III

Assembly Language Programming:

Programmers model of a machine Overview of 8 to 32 bit processors. Assembly Language

Programming with 8086/8088: Addressing modes, Instruction set, development of programs.
 MCA-104: PC Software
Unit-I

Disk Operating System:

The fundamentals of DOS, DOS and Disk, Disk Organization understanding DOS prompt an
Shell Screen using keyboard & mouse, Internal commands, Batch files; Using the screen editor,
Printing images, ASCII Files; Indirect printing and spooling; Communicating with other devices,
Parallel vs Serial communication; Optimizing DOS, CONFIG, SYS & AUTOEXEC.BAT files,
Freeing up memory at boot time, managing Extended memory, RAM disk, disk Caching,
Defragmentation.

Window:

Window fundamental: Types of windows, anatomy of Windows; Explorer, Customizing

windows, Installing a printer, using paintbrush, Control Panel, Taskbar Settings.

Unit –II

MS-WORD:

Introduction to MS-Word: Menus, Toolbars, Ruler, Scroll Bars, Creating, Saving, Importing,
Exporting and Inserting files, Formation, Indents/Out dents, Lists, Tabs, Styles, Working with
Frames, Columns, Pictures, Chart/Graphs, Forms, Tools, Equations and Macros.

MS-EXCEL:
Worksheet overview: Rows, Columns, Cell, Menus, Creating worksheets; opening and
saving worksheet; Formatting, Printing, Charts, Window, Establishing Worksheet links, Macros,
Database, Tables, Using files with other programs.
Unit-III

MS-POWERPOINT:

Overview of MS-PowerPoint, H/w and S/w requirements, Creating slides & presentations,
rehearsing presentation, Insert, Tools, Format, Slide-show, Window options.

Disk Management Tools:

PC Tools, Norton Utilities, Norton Disk Doctor, Virus detection, prevention and cure
utilities.
 MCA 105: STRUCTURED SYSTEM ANAYSIS AND DESIGN
Unit-I

System Concepts, Business Organization as a system, types of Systems.

Information in business Organization, Framework of Information system, Types of Information

system.

Unit-II

System development Life Cycle (SDLC): Chronological phases of SDLC, Recognition of need,
Feasibility Study, System analysis, system design and development. System Implementation: post
implementation and maintenance, Prototyping.

Tools of structured analysis: Data flow diagram (DFD), Data Dictionary, Decision Trees, Decision
tables, HIPO Charts, traditional Program and system flow charts.

Unit-III

Project management techniques and computer system selection criteria; Case Study of a CASE Tool
(e.g. Turbo Analyst) and its application.
 MCA-201: DATA AND FILE STRUCTURES (USING C)
Unit-I

Fundamental Notation:

Primitive and composite data types, Time and space complexity of algorithms.

Data Structure:

Stacks, Queues, Arrays, Linked lists, trees and Graphs.

Unit-II

File Structures:

Concepts of fields, records and files. Sequential file organization, variable length records and text
files. Indexing structures like B-trees, ISAM. Hashing Techniques for direct files. Inverted lists,
Multi lists.

Unit-III

Sorting:

Internal and External sorts, Searching techniques, merging algorithms.

 MCA-202: COMPUTER GRAPHICS AND MULTIMEDIA

Unit-I

Basic graphics system, graphics devices, Raster Scan and Random Scan graphics, Storage displays
techniques, frame buffer, and operations concept I raster graphics.

Graphics File Formats; Points, lines and curves, scan conversion, line-drawing algorithms circle
generation, Two- dimensional viewing, basic transformations, co-ordinate systems Windowing and
clipping, segments.

Unit-II

Interactive picture-construction techniques, interactive input/output devices. Three-dimensional

concepts, 3-D representations and transformations use of graphic package.

Introduction to Multimedia Technology: M/M devices, presentation devices and the user interface
M/M presentations and authoring, brief survey of speech recognition and generation.

Unit-III

Digital video and image compression, JPEG image compression standard, MPEG motion video
compression, DVI technology, Desktop Virtual Reality.

M/M software environments, M/M file systems and Information representation. Applications of
M/M in fields viz. Entertainment, Education, Manufacturing, and Business etc.
 MCA-203: ANALYSIS AND DESIGN OF ALGORITHMS
Unit-I

Review of Algorithms and Data structures:

Writing algorithms in SPARKS, Analyzing algorithms, stacks and Queues, trees, heaps and
Heap sort Sets and Disjoint set union, Graphs, Hashing.

Divide and conquer:

General method, Binary Search Merge sort, Quick sort, selection sort, Srassen’s matrix
multiplication algorithms and analysis of algorithms for these problems.

Greedy Method:
General Method, Knapsack problem, Job sequencing with dead lines, Minimum spanning.
Trees, single source paths and analysis of these problems.

Unit-II
Dynamic Programming:
General Method Optimal Binary Search Trees, O/I Knapsack the traveling Salesperson
problems.

Back Tracking:

General Method 8 queen’s problem, Graph colouring, Hamiltonian cycles, Analysis of these
problems.

Unit-III

Branch-and-Bound:

Method, o/I Knapsack and Traveling Salesperson problems. Efficiency considerations.

Lower-Bound-Theory:

Techniques for Algebraic problems, Some Lower Bounds on parallel Computation.

NP-hard and NP-complete problems:

Basic concepts, Cook’s Theorem, NP-hard graph and NP-scheduling problems, some
simplified NP-hard problems.
 MCA-204: DATA BASE MANAGEMENT SYSTEM
Unit-I

1. Data independence, data models; networks model, DBTG proposal; data definition and
manipulation languages; hierarchical and relational models.

Unit-II
2. Storage organization for relations, relational algebra and calculus; relational query
languages, query processor and optimizer.

3. Functional dependencies; normal forms, multi valued dependencies; decomposition,

integrity, protection

Unit-III

4. Security, concurrency, recovery, distributed databases; available data base system.

 MCA-205: System Programming
Unit-I

Evolution of the Computer of System Programming, Assemblers, Linkers, Macros, Compilers.

Formal System- a brief discussion of each of these components, Software Tools: Variety of software
tools, Text editors, Interpreters and program generators Debug Monitor, Programming environment.

Unit-II

Complier: Aspect of complication, Brief overview of complication process, Incremental complier,

Assembler: Problem statement, single phase and two phase assembler, symbol table; Loader
schemes, compile and go loader, general loader schemes, absolute loader, Subroutine linkage,
Reallocating loader, Direct Linkage Loader, Binders, Linkage loader, overlays.

Unit-III

Macro language and macro-processor, macroinstructions, features of macro facility,

macroinstruction arguments, conditional macro expansion, macro calls with macros instruction
defining macros.
MCA-301: RELATIONAL DATA BASE MANAGEMENT SYSTEMS

Unit-I

1. Data Base Concepts:

Data base vs file oriented approach, Data Base Models, General Architecture of Data
Base Management Software, Components of a DBMS, Advantages and disadvantages
of DBMS.

2. Data Base Design:

Entries, Attributes, E-R Diagram, Conceptual Design of a relational data base model.
Designing databases for commercial applications like inventory control financial
management, personnel management etc.

Unit-II

3. Software Development using FOXPRO

Program Design & Development for library and Hospital Management.

Unit-III

4. Software Development using ORACLE:

Program Design & Development for Inventory, Personnel and Financial Management
(Use of Developer-2000 & Designer-2000 should be used for development)
 MCA-302: OPERATING SYSTEMS

Unit-I

1. Review of batch Operating System Concepts: User job, resources, termination file process
system.

2. Memory Management: Address protection, segmentation, virtual memory, paging, page

replacement algorithms, cache memory, hierarchy of memory types, associative memory.

Unit-II

3. Support for concurrent process: Mutual exclusion, shared data, critical sections, busy
form of waiting, lock and unlock primitives, synchronization, block and wakeup.

4. Scheduling: Process states, virtual processors, interrupt mechanism, scheduling

algorithms, and implementation of concurrency primitive.

Unit-III

5. System Deadlock : Prevention, detection and avoidance.

6. Multiprogramming System: Queue management, I/O supervisors, and memory

management. File system, disk scheduling.
MCA-303: Artificial Intelligence

Unit-I
Artificial Intelligence (AI): Introduction and Applications:

History of AI from Alan turning and developments in AI, Overview of Application

areas Game playing, Theorems proving, Natural Language Understanding and Pattern
Recognition and Robotics.

Problem Solving Concepts and Methods:

State space representation, Problem Characteristics, Breadth- first Search and Depth-
First Search methods, Heuristic Search Techniques- Hill climbing, Best first Search- Hill
climbing, Best first Search and Depth-First Search, A*, Ao* Technique, Problem Reduction,
Constraint satisfaction and means-ensds analysis techniques.
Unit-II

Knowledge Representation
Information and knowledge, Knowledge Acquisition and Manipulation, Issues in
Knowledge representation Knowledge Representation methods- Propositional Logic and First
Order predicate Logic. Resolution Principal, Horn’s clauses, Features of language PROLOG,
Semantic networks,
Partitioned Semantic Nets, Frames, Scripts and Conceptual Dependencies

Game Playing:
Minimax search Procedures, Adding Alpha-Beta Cutoffs.

Experts System:
Definition and Applications, Characteristics of Experts System, Architecture of typical
Experts System, Expert System Shells, Building an Expert System, Knowledge Acquisition,
Case studies of Expert System like MYCIN, DENDRAL.
UNIT-III

Specific Application of AI

Natural Language Understanding (NLU) and Processing: Complexity of the problem,

Syntactic processing, Symantec Analysis, Pragmatic processing
Perception and Action: Real-Time Search Perception, Action, and Robot Architectures.

AI Language:

LISP: symbolic expressions, Creating, Appending and modifying the lists, Defining
functions, predicates Conditionals, Recursion, Iteration, Lambda Expressions, Use of Advance
functions like MAPCAR, REMOVE-IF, COUNT-IF.
 MCA-304 DISTRIBUTED COMPUTING, NETWORKS AND APLICATIONS

Unit-I

Distributed Processing Potential:

Distributed processing, Forms of Distributed Processing Strategic, benefits of
distributed processing.

Communications:
Concepts of data transmission, signal encoding, modulation methods, synchronization,
multiplexing and concentration, coding method, cryptography.

Unit-II
Networks:
Communication system architecture, OSI reference model, Network Topology types,
selection, design, Local Area Networks (LAN), CSMA/CD, token bus, token ring techniques.
Link Level Control (LLC) protocols, Medium Access Control (MCA protocol)
Unit-III

Wide Areas Networks (WAN), physical layer description (X21), data link protocols, HDLC,
analysis of protocols and performance, concepts in network layer, switching techniques,
routing methods.
 MCA-305: OBJECT ORIENTED PROGRAMMING USING C++

Unit-I

Introduction to object Oriented Programming- Objects, Classes data abstraction, Data

Encapsulation, Inheritance (Single, Multiple, Hierarchical, Multilevel, Hybrid)
Polymorphism, Dynamic binding, Message Passing.

Unit-II

Tokens, Expressions, Data Types, Variables, Operators, Control Statements, Arrays,

Constructors & Destructutors.

Unit-III

Classes, Objects, Functions & Methods.

File Handling, Exception Handling, Templates.

 MCA-401: UNIX AND SHELL PROGRAMMING

Unit-I

Theoretical Concepts of Unix operating system:

Basic feature of Operating System; File Structure; CPU Scheduling; Memory Management:
Swapping, Demand paging; File System; Block and Fragments, In odes, Directory Structure; User to
User Communication.

Unit-II

Getting Started with UNIX:

User Names and Groups, Logging in; Format of UNIX commands; changing your Password;
Characters with Special Meaning; UNIX Documentation; Files and Directories; Current directory
looking at the Directory contents, Absolute and Relative Pathnames, Some UNIX Directories and
Files; Looking at File contents; File Permissions; Basic operation on Files; Changing Permission
Modes; Standard files, Standard output; Standard Input, Standard Error, Filter and pipelines,
Processes: Finding out about Process; Stopping Background Process; UNIX Editor vi.

Text Manipulation:

Inspecting Files; File Statistics, Searching for Patterns; Comparing Files; Operating on Files;
Printing Files, Rearranging Files; Splitting Files; translating characters; AWK utility.
 MCA-402: WEB APPLICATION TOOLS AND E-COMMERCE
Unit-I
1. Introduction to HTML/DHTML/XML/Java scripting.
2. Active Server Pages (ASP)
3. Introduction to Java- Java vs. C++, Byte code.
Unit-II
4. Tokens, Data Types, Variables, operators, Control Statements, Staring Handling, Arrays
and Vectors.
5. Methods and Classes, Inheritance, Packages.
6. I.O, Exception Handling.

Unit-III
7. Multithreading, Applet and Graphics Programming.
8. Introduction to Electronic Commerce.
9. Legal and Security issues in Electronic Commerce.

MCA-403: SOFTWARE ENGINEERING

Unit-I

Introduction:

Software Engineering goals, Characteristics of well-engineered software, Software Prices,

Management Process, Models, Human Factors in Software Engineering.

Software Specifications:

Software, Requirements, Definition, System Modelling, Requirements Specifications,

Software Prototyping, Formal Specifications, Algebraic Specifications, Model Based specifications.

Unit-II

Programming Techniques and Tools:

Programming for Reliability, Software Reuse, Computer Aided Software Engineering,

Software Development Environments, and Study of C++ programming language for implementing
OOD.

Unit-III
Software Validation:
Verification and Validation, Software Reliability, Software Safety, Defect testing, testing and
Debugging Tools, Static Verification.
Software Management:

Project Planning and Scheduling, Software Cost Estimation, Software Maintenance,

Configuration Management, Documentation, Software Quality Assurance.
 MCA-404: OBJECT-DRIENTED ANALYSIS
AND DESIGN

Unit-I

Object modeling:

Object and classes, links and association, Generalization and inheritance; Grouping
construct, Aggregation, generalization as extension and restriction.

Multiple inheritance, Meta data, candidate Keys.

Unit-II
Dynamic Modeling:
Events and states nesting Concurrency; Functional Modelling; data flow diagram, Specifying
operations; Analysis: object modeling, functional modeling adding operations and iteration.
System Design:
Subsystem, concurrency, Allocation to Processor and tasks, Management of data stored.
Control implementation Boundary condition. Architectural Framework.

Unit-III
Object Design:
Optimization, Implementation of control. Adjustment of inheritance. Design of associations,
Documentations, Comparison of methodologies, Implementation: Using a programming language a
data base system. Programming styles, reusability and robustness. Programming in the large.

MCA-405: Visual Languages Programming

Unit-I
Concept of procedure & event oriented languages; Low and high-level languages.
Visual architecture: methods, statements and properties; Basic concept of visual program design and
comparison with non-visuals.

Unit-II
Visual programming environment and development of visual programs.
Project window, forms code properties & event procedures.

Unit-III
Program design including case solution, run time properties.
Programming using Visual Basic and Visual C++.
 MCA-501: NET AND C# PROGRAMMING
Unit-I

Philosophy of NET: Overview of Distributed Computing, Origin of NET Technology,

Understanding, NET platform, Do;s and Don’ts of NET, Benefits and Limitations of NET,
Building blocks of NET framework, NET Programming Languages, Role of MSIL and
Metadata, NET types and NET Namespaces.
Visual Studio, NET and its major components; Understanding CLR, CTS and CLS; Developing
C# Applications Using Visual Studio NET.

Unit-II
Evolution of C#: Comparison among C++, Java and C#, Benefits of C#, Object-oriented
programming using C#
C# Programming: Introduction to C#, Creating a C# program, Types in C#, Classes,
Inheritance and Polymorphism, Methods, Statements and Control, Arrays and Strings,
Interfaces, Abstract and Base Classes,
Statements and Control, Properties and Indexers, Delegates and their usefulness, Attributes,
I/O in C#, Exception and Error Handling in C#, C# and Windows Applications.

Unit-III

ADO, NET: Comparison of ADO and ADO. NET, Introduction to data access with ADO. NET
Components of ADO. NET, Overview of XML, XML and ADO NET.

Web Development and ASP NET: Comparison of ASP and ASP NET, Features of ASP NET,
Benefits of ASP NET, Features provided by ASP NET, Web forma and their Components,
overview of Web Services.
 MCA 502: Software Quality Assurance
Unit-I

Testing and the related concepts: significance and potential; Testability and features of Test
cases.

Software Testing techniques; WBT, BBT, Ticking Box testing, static analysis, symbolic testing,
program mutation testing, input space, partitioning, functional program testing, data flow
guided testing.

Software testing Strategies: Approach Issues, integration, incremental, System alpha, Beta
testing etc. Comparative evaluation of techniques: Testing tools; Dynamic analysis tools, test
data generators, Debuggers, test drivers etc.

Unit-II

Technical Metrics for Software: Quality factors, framework, Metrics for analysis, design,
testing source code etc.

Object Oriented Testing: OOT strategies and issues: Test Case design, interface testing.

Quality assurance: concept, importance and essence; FTR, structured walk through technique
etc.

Unit-III

SW Reliability, validation, safety and Hazards Analysis; Features affecting quality of software;
SQA Plan [

Quality models; ISO 9000 and SEI- CMM and their relevance.
 MCA-503: WINDOWS PROGRAMMING

Unit-I

Windows basic concepts, window API, DEF Files, creating windows, message, x-windows;
Mouse and Keyboard.

Introduction to resources, designing and creating menus, pop-up menus user defined
resources.

Unit-II
Bitmaps and dialogues; Windows animation; Font basics, Window controls, edit controls, list
boxes; Psychic windows.

Unit-III
Overview and structure of windows programming, coding conventions; Displaying text,
mouse, graphics device interfaces.
 MCA-504: IT MANAGEMENT
Unit-I

Concept of Management and administration Management as art and profession; IT and

Management: Role, Relationship, etc., Functional areas of management, finance, personnel,
production and marketing.

Unit-II

IT in Management: Function of management; planning, organizing, staffing, directing,

control, leadership communication; Organizations: forms, principles.

Unit-III

Manageing Information resources and technologies: Managers and information Technology,

Information resource Management, Operational Management, Resource Management,
Technology Management, Distributed Management, Organizational Planning, Information
Systems planning, Computer-Aided Planning Tools. Information System Controls, Ethical and
Societal challenges of Information system.
 MCA-505: NETWORK MANAGEMENT
Unit-I

Data communication and network management overview: Distributed computing

environment, TCP/IP based Network, Network Management goals and functions, Network
Topology types; LANs, WANs, MANs. Different Network Node components and transmission
technologies. Network Management standards and Models.

Unit-II

SNMP Management Versions; SNMP VI Network Management-Organization, information,

communication and functional Models, SNMPV2- Modification in SNMPV2, System
Architecture and Structure of Management Information, SNMPV2 MIB, Protocol and its
complexity with SNMP. -SNMPV3 Architecture Applications and Management Information
base. SNMPV3 Security Models and access Controls, SNMP Management RMON.

Unit-III

Broad band Network Management: ATM Networks, ATM Technologies, ATM Network
Management and Interface. Broadband Access Network, HFC Technology and Management.
DSL Technology, Asymmetric DSL Technology and Management. Telecommunication
Management Network, Models Standards, Architecture and its implementation issues.
Network Management tools and Applications. Web based Management. Window Management
Instrumentation and JAVA Management extensions. Communication Protocol, Internet
Protocol, Novel Network Systems, System Network Architecture, Overview of Brakely Sockets
and Data gram Communication.
 VI SEMESTER

MCA – 601 MAJOR PROJECT