# MCA (Master of Computer Application) Course

Hey, guys here are the topics of the MCA (Master of Computer Application) Course that will lead to you the full post on that topic. If there is something missing or you want me to add that here please comment down in the comment section.

## MCA 1st Semester

### Problem-Solving Techniques (C Language)

1. Introduction
2. Functions
3. Arrays
4. Problem-Solving Strategies
• Algorithmic Approaches
• Problem-Solving Strategies
5. Structure, Union, and File Handling

### Discrete Mathematics

1. Propositions and Logic
2. Mathematical Induction
• Order and Inequalities
• Mathematical Induction
• Division Algorithms
• Divisibility
• Euclidean Algorithm
• Fundamental Theorem of Arithmetic
• Congruence Relation
• Congruence Equations
• Semigroups
• Groups
• Subgroups
• Normal Subgroups
• Homomorphism
• Rings
• Integral Domains
• Fields
• Polynomials Over a Field
3. Recurrence Relations
• Towers of Hanoi
• Iterations
• Homogeneous Linear Equations with Constant Coefficients
• Particular Solution
• Solution of Homogenous Recurrence Relations with Particular Solutions and Total Solutions
• Difference Table
• Finite Order Differences
• Line in a Place in General Position
4. Graph Theory
• Paths
• Connectivity
• Subgraphs
• Isomorphism
• Trees
• Complete Graphs
• Bipartite Graphs
• Matchings Colourability
• Planarity
• Digraphs
5. Classification of Languages
• Overview of Formal Languages
• Representation of Regular Languages and Grammars
• Finite State Machine

### Operating System

1. Fundamental Concepts of OS
• Introduction
• Types of Operating Systems
• General System Architecture
• Linux Basics
• History of Linux
• History
• FOSS
• Current Linux Distributions
• Linux Layers
• The Linux Shell (Different Kinds of Shell)
• Process
• Files and Directories
2. Process Management and Shells
• Process Management
• Process Concept
• Concurrent Process Scheduling Concepts
• CPU Scheduling
• Critical Section
• Semaphores
• Interprocess Communication
• Characterizations
• Prevention
• Avoidance and Detection
• Getting Started with Shell Programming
• The Bash Shell
• Shell Commands
• The Role of Shell in the Linux Environment
• Setting Up Permissions on a Script
• Execute a Script
• Variables in Shell
• Rules for Naming Variable Names
• Display the Value of Shell Variables
• Unset Shell and Environment Variables
• Getting User Input Via Keyboard
• Commonly Used Commands and Utilities
3. Memory Management and Basic Administration in Linux
• Storage Management
• Swapping
• Single and Partition Allocation
• Paging
• Segment
• Page Segmentation
• Virtual Memory
• Demand paging
• Page Replacement and Algorithms
• Thrashing
• Basic System Administration (Run Levels, User Accounts)
• Linux Kernel Sources
• Rebuilding Kernel
• Installing Kernel
• Managing Users
4. File System and Editing Files
• Files and Protection
• File System Organization
• File Operations
• Access Methods
• Consistency Semantics
• Directory Structure Organization
• File Protection
• Implementation Issues
• Security Encryption
• File Systems
• Linux Files
• Directories and Archives
• The VI Editor
• AWK
• SED
5. The X Window System
• Desktop (Desktop environments – Gnome, KDE, XFCE)
• The X Window System
• Xorg
• Window Manager
• Display managers
• Widget Libraries or Toolkits
• Athena Widgets
• Motif Toolkit
• GTK
• QT
• LessTif
• Case study – Linux vs Windows Operating System

### Database Management System

1. Introduction to Database Management System
2. Entity Relationship Model
• Conceptual Modelling of a Database
• The Entity Relationship Model (ER Model)
• Entity Types
• Entity Sets
• Attributes and Keys
• Relationship Types
• Relationship Sets
• Weak Entity Types
• Generalization, Specialization, and Aggregation
• Extended Entity Relationship (EER Model)
3. Relational Model and SQL Query
• Relational Data Model Concepts
• Entity Constraint
• Referential Integrity
• Keys Constraints
• Entity Integrity Constraint
• Domain Constraint
• Relational Algebra
• Relational Calculus
• Tuple and Domain Calculus
• Introduction to SQL
• Characteristic of SQL
• SQL Data Type and Literals
• Types of SQL Commands
• SQL Operators and Their Procedures
• Tables, Views, and Indexes
• Queries and Subqueries
• Aggregate Functions
• Insert, Update and Delete Operations
• Joins
• Unions
• Intersections
• Minus
• Cursor
• Triggers
• Procedures in SQL/PLSQL
4. Normalization
• Functional Dependency
• Normal Forms
• First Form
• Second Form
• Third Form
• BCNF
• Inclusive Dependence
• Loss Less Join Decompositions
• Normalization using FD, MVD, and JDs
• Alternative Approaches to Database Design
5. Overview of Transaction Management and Concurrency Control
• Overview of Transaction Management
• ACID Properties
• Transaction and Schedules
• Concurrent Execution of Transaction
• Lock-Based Concurrency Control
• Performance Locking
• Transaction support in SQL
• Introduction to Crash Recovery
• Concurrency Control
• Serializability and Recoverability
• Introduction to Lock management
• Lock Conversions
• Specialized Locking Techniques
• Concurrency Without Locking

### Data Communication and Networking

1. Introduction to Computer Network and Data Communication
2. Network Models and Protocol Suite
• Protocol and Standards
• OSI Model
• TCP/IP Protocol Suite
• Comparison of OSI and TCP/IP Model: IPv4, Physical…
3. Digital Transmission and Analog Transmission
• Digital Transmission
• Digital to Digital Conversion
• Analog to Digital Conversion
• Pulse Code Modulation
• Delta Modulation
• Transmission Modes
• Analog Transmission
• Digital to Analog Conversion
• Analog to Analog Conversion
• Modulation Techniques
4. Switching, Error Detection, and Correction
• Multiplexing
• Switching
• Circuit Switched Networks
• Data Gram Networks
• Virtual Circuit Networks
• Dial-up Modems
• DSL
• Error Detection and Correction
• Block Coding
• Cycling Codes
• Linear Block Codes
• Checksum
5. Data Link Control and Internet
• Framing
• Flow and Error Control Protocols
• Noisy and Noiseless Channels
• Application Layer
• Simple Mail Transfer Protocol (SMTP)
• File Transfer Protocol(FTP)
• Telnet Protocol
• Internet and WWW

### Research Methodology and IPR

1. Introduction to Research
• Research Definition
• Types of Research
• Descriptive
• Analytical
• Applied
• Fundamental
• Quantitative
• Qualitative
• Conceptual
• Empirical
• Concepts of Interdisciplinary Research
• Procedures in Research
• Identification of the Problem
• Literature Surveys
• Experimental Methods
• Types of Research Surveys
• Face to Face Questionnaire
• Discourse Analysis
• Biographical Data Analysis
2. Data Collection for Research
• Data Collection
• Source of Data
• Primary Data
• Secondary Data
• Procedure Questionnaire
• Sampling Methods
• Merits and Demerits
• Experiemnts
• Observation Method
• Sampling Errors
• Type 1 Error
• Type 2 Error
3. Sampling Analysis and Computer Application
• Primary and Secondary Data
• Collection and Validation
• Method of Sampling
• Simple Random Sampling
• Systematic Sampling
• Clustered Sampling
• Stratified Sampling
• Attitude Measurements
• Land Scale
• Scaling of Attitude
• Measurement Models
• Summative Models
• Introduction to Spread Sheet Applications
• Features and Functions
• Using Formulas and Functions
• Data Storing
• Features for Statistical Analysis
• Generating Charts/Graphs
• PowerPoint Presentation
4. Research Report
• Types of Research Reports
• Contents
• Steps in Drafting
• Editing and Evaluating the Final Draft
• Styles for Figures
• Tables
• Text
• Quoting of Reference and Bibliography
• Use and Format of Appendices
• Indexing
• Structure and Presentation of Research Project
• Research Ethics
• Plagiarism
5. Intellectual Properties Rights
• Intellectual Property System in India
• Scope of Patent Right
• Licensing and Transfer of Technology
• Patent Information and Database
• Geographical Indications
• New Developments in IPR
• IPR of Biological Systems
• Computer Software
6. Research in Computer Science
• Research Topics in Computer Science
• Image Processing
• Networking
• Data Mining
• Journals and Conferences
• Web of Science and Scopus Indexed Journals
• Impact Factor
• Plagiarism Software tools

## MCA 2nd Semester

### Object Oriented Programming with Java

1. Class Modelling and Advance Class Modelling
1. Object Modelling:
1. Objects and Classes
3. Generalization and Inheritance
4. Aggregation
5. Abstract Class
6. Multiple Inheritance
7. Derived Data and Packages
2. State Modelling and Interaction Modelling
1. Dynamic Modelling
1. Events and States
2. Transitions and Conditions
3. State Diagram
4. State Diagram Behaviour
6. A Simple Dynamic Model
2. Interaction Modelling
1. Use Case Models
2. Sequence Models
3. Activity Models
3. Java Programming Language with OOPs
1. Features of Java
2. Byte Code
3. Java Virtual Machine
4. JDK
5. Java Environment
6. Developing a Simple Program
7. Operators
8. Data Types
9. Variables
10. Define the Structure of a Java Class
11. Create Executable Java Applications with a Main Method
12. Run a Java Program from Command Line Interface including the console output
13. Features of Java
• Platform Independence
• Object Orientation
• Security
14. Introduction to Eclipse
15. Jar Files
16. Arrays
1. Declare, Instantiate, Initialize and Use a One Dimensional Array
2. Declare, Instantiate, Initialize, and Use of Multi-Dimensional Array
17. Wrapper Class, Develop Code that uses wrapper classes such as Boolean, Double, and Integer
18. String, String Buffer Class, Operations on String
4. Inheritance and Exception Handling
1. Inheritance and Its benefits
2. Develop code that demonstrates the use of polymorphism
• Including Overriding and Object Type vs Reference Type
3. Determine when casting is necessary
4. Use Super and This to access objects and Constructors
5. Use Abstract Classes and Interfaces
6. Exception Handling
1. Differentiate among checked exceptions, unchecked exceptions, and errors.
2. Create a Try-Catch block and determine how exceptions alter the normal program flow
3. Describe the Advantages of Exception Handling
4. Create and Invoke a method that throws an Exception
5. Recognize Common Exception Classes like
• NullPointerException
• ArithmeticException
• ArrayIndexOutOfBoundsException
• ClassCastException
7. Manipulate Data using the StringBuilder class and its methods
8. Creating and Manipulating Strings
9. Create and Manipulate Calendar Data using Classes from Java.time package
2. Collection
3. List Classes
4. Map
5. Set Classes
6. Introduction to JDBC API
• Types of Driver Statements
• Prepared Statement and Callable Statement
• ResultSet
• Performing insert, update and delete operations
• Transaction Management – Commit and Rollback
6. Lab Experiments
1. Demonstration of Java Programs to implement various control structures
• If statement
• Switch Case Statement
• Do While Loop
• For Loop
• While Loop

### Data Structure using C

1. Arrays and Lists
• Introduction
• Basic Terminology
• Elementary Data Organization
• Data Structure Operations
• Algorithm Complexity
• Array
• Array Definition
• Representation and Analysis
• Single and MultiDimensional array
• Applications of Array
• Sparse Metrices
• Lists
• Applications of Lists
2. Stack and Queue
• Stack
• Application of Stack
• Conversion of Infix to Prefix and PostFix Expression
• Recursion
• Queue
• Representation and Implementation of Queue
• Circular Queue
• Deque
• Priority Queue
3. Tree
• Binary Tree
• Basic Terminology
• Binary Tree Representation
• Complete Binary Tree
• Extended Binary Tree
• Binary Tree Traversals
• Binary Search Trees
• Binary Search Tree
• AVL Trees
• B-Trees
4. Graphs
• Graphs: Basic Terminology and Representation
• Graphs and MultiGraphs
• Directed Graphs
• Graph Traversal
• Spanning Trees
• Minimum Cost Spanning Trees
5. Searching, Sorting, and File Structures
• Searching
• Sorting
• File Structure
• Physical Storage Media File Organization
• Organization of Records into Blocks
• Sequential Files
• Indexing and Hashing
• Primary Indices
• Secondary Indices
• Multi-level Indexing
6. Lab Experiments
1. Write a Program to implement the array operations
2. Write a program to implement the stack and its operations
3. WAP to implement Stack application: Tower of Hanoi
4. WAP to implement Queue and Its operations
5. WAP to implement the circular queue and its operation
6. WAP to implement the dequeue and its operation
7. WAP to implement the Linked list and its operation
8. WAP to implement the BST
9. WAP to implement the BST insertion process
10. WAP to implement the Insertion sort
11. WAP to implement the Bubble sort
12. WAP to implement the Quick sort
13. WAP to implement the Merge sort
14. WAP to implement the Heap sort
15. WAP to implement the Graph

### Web Technologies PBL

1. Introduction to Web and HTML
2. Introduction to StyleSheets and Frameworks
• Introduction to DHTML
• Object Model – Underlying Principles of the DHTML
• Basic Components of DHTML, XHTML: Syntax and Semantics
• Introduction to Style Sheets and Frameworks Cascading Style Sheets
• Levels of Style Sheets
• Style
• Specification Format
• Selector Forms
• Property-Value
• Forms
• Font Properties
• List Properties
• Alignment of Text
• Color
• The Box Model
• Background Images
• The Span and Div Tags
• Frameworks – Overview and Basics of Responsive CSS Frameworks
3. JavaScript
• Introduction
• Documents
• Forms
• Statements
• Functions
• Objects
• Events and Event Handling
• Error Handling
• Validation
4. Introduction to Data Interchange Formats
• XML
• The Syntax of XML
• XML Document Structure
• Namespaces
• XML Schema
• Displaying Raw XML Documents
• Displaying XML Documents with CSS
• XSLT Applications
• JSON
• Overview
• Syntax
• DataTypes
• Objects
• Schema
• Comparison with XML
• XML:DTD
• XML Schemas
• Presenting and Using XML
5. PHP
• PHP (HyperText PreProcessor) Introduction
• Syntax
• Variables
• String
• Operators
• If-else
• Loop
• Switch
• Array
• Functions
• Form
• Mail
• Session
• Error
• Exception
• Filter
• PHP-ODBC

### Software Engineering and Testing

1. Introduction
2. Requirement Engineering Process
1. Elicitation
2. Analysis
3. Documentation
4. Review and Management of User Needs
5. Feasibility Study
6. Information Modeling
7. Data Flow Diagram
8. Entity Relationship Diagram
9. Decision Table
10. SRS Document
11. IEEE Standards for SRS
12. Software Quality Assurance (SQA)
• Verification and Validation
• SQA Plans
• Software Quality Frameworks
• ISO 9000 Models
• SEI-CMM Model
3. Software Design
1. Software Design
2. Abstraction
3. Modularity
4. Software Architecture
5. Effective Modular Design
6. Cohesion and Coupling
7. Architectural Design and Procedural Design
8. Data Flow Oriented Design
9. Design Structure Charts
10. Pseudo Codes
11. Flow Charts
12. Coupling and Cohesion Measures
13. Design Strategies
• Function Oriented Design
• Object Oriented Design
• Top Down Design
• Bottom Up Design
14. User Interface Design
• User Interface Design
• Human Factors
• Human-Computer Interaction
• Human-Computer Interface Design
• Interface Design
• Interface Standards
4. Coding and Testing
1. Coding
• Language Classes
• Structured Programming
• Need for Structured Programming
• Coding Standards
• Coding Style
• Maintainability of Program
• Code documentation – Code Efficiency
1. Testing
• Software Testing
• Testing Objectives
• Levels of Testing
• Unit Testing
• Integration Testing
• System Testing
• Acceptance Testing
• Path Testing
• Control Structure Testing
• Verification vs Validation and System Testing
• Regression Testing
• Testing for Functionality and Testing for Performance
• Top-Down and Bottom-Up Testing
• Incremental vs None Incremental Testing
2. Strategies
• Test Drivers and Test Stubs
• Structural Testing (White Box Testing)
• Functional Testing (Black Box Testing)
• Test Data Suitable Preparation
• Alpha and Beta Testing of Products
3. Static Testing Strategies
• Formal Technique Reviews (Peer Reviews)
• Walk Through
• Code Inspection
• Compliance with Design and Coding Standards
4. Software Measurement and Metrics
• Various Size Oriented Measures
• Functional Point (FP) Based Measures
• Bang Metrics
• Cyclomatic Complexity Measures
• Control Flow Graph
• DD Graph
5. Software Maintenance
1. Software as an Evolutionary Entity
2. Need for Maintenance
3. Category of Mainenance
• Preventive
• Corrective and Perfective Maintenance
• Cost of Maintenance
• Software Re-Engineering
• Reverse Engineering
4. Software Configuration Management Activities
5. Change Control Process
6. Software Version Control
7. An Overview of CASE tools
8. Estimation of Various Parameters such as
• Cost,
• Effort,
• Schedule/Duration,
• Constructive Cost Models (COCOMO)
• Resource Allocation Models
• Software Risk Analysis and Management

Scroll to Top