r24 Mca Syllabus
r24 Mca Syllabus
SYLLABUS
for
Master of Computer Applications
(Regular-Fulltime)
(Effective for the students admitted into I year from the Academic Year
2024-2025 onwards)
Name of the Board of Studies: Master of Computer Applications (MCA)
S.No Name &Designation Address Position in BoS
1. Mr.Y.Sudarshan Anantha Lakshmi Chairman
Chowdary Institute of Technology &
HoD of MCA Sciences
2. SK University University Nominee
Dr. N. Geethanjali
Ananthapuramu
Professor
[email protected]
Dept of MCA
m
9440896370
3. Dr. N. Kiran Kumar Yogivemana University Nominated by
Professor YSR Kadapa Academic Council
Dept of MCA [email protected] Subject Expert
7207937786
4. Dr.M. Nagamani School of Computer and Nominated by
Professor Information Sciences, Academic Council
Dept of MCA University of Hyderabad, Subject Expert
[email protected],
9490884076
5. Mr.Sudheendra Nextuple India Pvt Ltd Industry Expert
Manager [email protected]
9448233818
6. Dr.M.Surendra Naidu Anantha Lakshmi Internal Member
Institute of Technology &
Sciences
7. Mr.B.Venkata Reddy Anantha Lakshmi Internal Member
Institute of Technology &
Sciences
8. Ms.T.Syamala Anantha Lakshmi Internal Member
Institute of Technology &
Sciences
SEMESTER - I
Hours per
week
S.No. Cours Course Name Credits
e code
L T P
1. 21F00101 Mathematical
Science
Foundations of Computer 4 0 0 4
TOTAL 22 3 8 28
SEMESTER - II
Hours per
S.No. Course Course Name Credit
s
code L T P
Course Objectives:
• Learn the fundamentals of computer organization and its relevance to classical and
modern problems of computer design
• Understand the structure and behavior of various functional modules of a computer.
• Discuss the techniques that computers use to communicate with I/O devices
• Study the concepts of pipelining and the way it can speed up processing.
• Describe the basic characteristics of multiprocessors
Course Outcomes (CO): Student will be able to
• Demonstrate computer architecture concepts related to design of modern processors,
memories and I/Os
• Able to explore the hardware requirements for cache memory and virtual memory
• Ability to design algorithms to exploit pipelining and multiprocessors
• Ability to use memory and I/O devices effectively
• Detect pipeline hazards and identify possible solutions to those hazards
UNIT – I Lecture Hrs:
Basic Structure of Computer: Computer Types, Functional Units, Basic operational Concepts, Bus
Structure, Software, Performance, Multiprocessors and Multicomputer.
Machine Instructions and Programs: Numbers, Arithmetic Operations and Programs, Instructions and
Instruction Sequencing, Addressing Modes, Basic Input/output Operations
INTEL-8086: CPU architecture, Addressing modes - generation of physical address- code segment
registers, Zero, one, two, and three address instructions. INTEL 8086 ASSEMBLY LANGUAGE
INSTRUCTIONS-Data transfer instructions, input- output instructions, arithmetic, logical, shift, and rotate
instructions, Conditional and unconditional transfer.
UNIT – II Lecture Hrs:
Arithmetic: Addition and Subtraction of Signed Numbers, Design of Fast Adders, Multiplication of Positive
Numbers, Signed-operand Multiplication, Fast Multiplication, Integer Division, Floating- Point Numbers and
Operations.
Basic Processing Unit: Fundamental Concepts, Execution of a Complete Instruction, Multiple-Bus
Organization, Hardwired Control, Multi-programmed Control.
UNIT - III Lecture Hrs:
The Memory System: Basic Concepts, Semiconductor RAM Memories, Read-Only Memories, Speed, Size and
Cost, Cache Memories, Performance Considerations, Virtual Memories, Memory Management
Requirements, Secondary Storage.
UNIT – IV Lecture Hrs:
Input/output Organization: Accessing I/O Devices, Interrupts, Processor Examples, Direct Memory Access,
Buses, Interface Circuits, Standard I/O Interfaces.
UNIT – V
Pipelining: Basic Concepts, Data Hazards, Instruction Hazards, Influence on Instruction Sets.
Large Computer Systems: Forms of Parallel Processing, Array Processors, The Structure of General- Purpose
multiprocessors, Interconnection Networks.
TEXT BOOKS:
1. Computer Organization, Carl Hamacher, ZvonkoVranesic, SafwatZaky, McGraw Hill Education, 5th
Edition, 2013.
2. Microprocessors and Interfacing, Douglas Hall, Tata McGraw-Hill.
Course Code DATA STRUCTURES L T P C
21F00104 4 0 0 4
Semester I
Course Objectives:
To illustrate the basic concepts of C programming language.
To discuss the concepts of Functions, Arrays, Pointers and Structures.
To familiarize with Stack, Queue and Linked lists data structures.
To explain the concepts of non-linear data structures like graphs and trees.
To learn the different types of searching and sorting techniques.
Course Outcomes (CO): Student will be able to
Use C basic concepts to write simple C programs
Explain the different notations of arithmetic express
Analyze various operations on linked list
Develop the representation of Tress
Design the different sorting technique
UNIT – I Lecture Hrs:
Introduction to C Language - C Language Elements, Variable Declarations and Data Types, Operators and
Expressions, Decision Statements - If and Switch Statements, Loop Control Statements
-while, for, do-while Statements.
Introduction to Functions, Storage classes, Arrays, Structures, Unions, Pointers, Strings and Command line
arguments.
UNIT – II Lecture Hrs:
Data Structures, Stacks and Queues- Overview of Data Structure, Representation of a Stack, Stack Related
Terms, Operations on a Stack, Implementation of a Stack, Evaluation of Arithmetic Expressions, Infix, Prefix,
and Postfix Notations, Evaluation of Postfix Expression, Conversion of Expression from Infix to Postfix,
Recursion, Queues - Various Positions of Queue, Representation of Queue, Insertion, Deletion,
Searching Operations.
UNIT - III Lecture Hrs:
Linked Lists–Pointers, Singly Linked List, Dynamically Linked Stacks and Queues, Polynomials Using
Singly Linked Lists, Using Circularly Linked Lists, Insertion, Deletion and Searching Operations, Doubly
linked lists and its operations, Circular linked lists and its operations.
UNIT – IV Lecture Hrs:
Trees- Tree terminology, representation, Binary tress, representation, Binary tree traversals. Binary Tree
Operations, Graphs- Graph terminology, Graph representation, Elementary Graph Operations, Breadth first
search (BFS) and Depth first search (DFS), Connected Components, Spanning Trees.
UNIT – V
Searching and Sorting–Sequential, Binary, Exchange (Bubble) Sort, Selection Sort, Insertion Sort, Quick
Sort, Merge Sort, Heap Sort. Searching- Linear and Binary Search Methods.
Text Books:
1. The C Programming Language, Brian W Kernighan and Dennis M Ritchie, Second
Edition, Prentice Hall Publication.
2. Fundamentals of Data Structures in C, Ellis Horowitz, SartajSahni, Susan Anderson-Freed,
Computer Science Press.
3. Programming in C and Data Structures, J.R.Hanly, Ashok N. Kamthane and A. AnandaRao,
Pearson Education.
4. B.A.Forouzon and R.F. Gilberg, “COMPUTER SCIENCE: A Structured Programming
Approach Using C”, Third edition, CENGAGE Learning, 2016.
5. Richard F. Gilberg&Behrouz A. Forouzan, “Data Structures: A Pseudocode Approach with C”,
Second Edition, CENGAGE Learning, 2011.
Course Code L T P C
21F00105 DATABASE MANAGEMENT SYSTEMS 4 0 0 4
Semester I
Course Objectives:
• Train in the fundamental concepts of database management systems, database
modeling and design, SQL, PL/SQL and system implementation techniques.
• Enable students to model ER diagram for any customized application
• Inducting appropriate strategies for optimization of queries.
• Provide knowledge on concurrency techniques
• Demonstrate the organization of Databases
Course Outcomes (CO): Student will be able to
• Design a database for a real world information system
• Define transactions which preserve the integrity of the database
• Generate tables for a database
• Organize the data to prevent redundancy
• Pose queries to retrieve the information from database
UNIT – I Lecture Hrs:
Introduction: Database systems applications, Purpose of Database Systems, view of Data, Database Languages,
Database Design, Database Engine, Database and Application Architecture, Database Users and Administrators.
Introduction to Relational Model: Structure of Relational Databases, Database Schema, Keys, Schema
Diagrams, Relational Query Languages, Relational Algebra
TEXT BOOKS:
1. A.Silberschatz, H.F.Korth, S.Sudarshan, “Database System Concepts”, 7/e, TMH 2020
Course Objectives:
• To have hands on experience in developing a software project by using various software
engineering principles and methods in each of the phases of software development.
Course Outcomes (CO):
• Ability to translate end-user requirements into system and software requirements
• Ability to generate a high-level design of the system from the software requirements
• Will have experience and/or awareness of testing problems and will be able to
develop a simple testing report
List of Experiments:
1) Development of problem statement.
2) Preparation of Software Requirement Specification Document, Design Documents and Testing Phase
related documents.
3) Preparation of Software Configuration Management and Risk Management related documents.
4) Study and usage of any Design phase CASE tool
5) Performing the Design by using any Design phase CASE tools.
6) Develop test cases for unit testing and integration testing
7) Develop test cases for various white box and black box testing techniques.
Course Code DATA STRUCTURES USING C LABORATORY L T P C
21F00107 0 1 2 2
Semester I
Course Objectives:
• To get familiar with the basic concepts of C programming.
• To design programs using arrays, strings, pointers and structures.
• To illustrate the use of Stacks and Queues
• To apply different operations on linked lists.
• To demonstrate the Binary tree traversal techniques.
• To design searching and sorting techniques
Course Outcomes (CO):
Develop C programs for computing and real life applications using basic elements like control
statements, arrays, functions, pointers and strings, and data structures like stacks, queues and
linked lists.
Implement searching and sorting algorithms
List of Experiments:
a) Write a C program to find both the largest and smallest number in a list of integers.
b) Write a C program that uses functions to perform the following:
i) Addition of Two Matrices ii) Multiplication of Two Matrices
a) Write a C program that displays the position or index in the string S where the string T begins, or
– 1 if S doesn‘t contain T.
b) Write a C program to count the lines, words and characters in a given text.
Write a C program that uses functions to perform the following operations on singly linked list.
Write a C program that uses functions to perform the following operations on Doubly linkedlist.
Write a C program that uses functions to perform the following operations on Circular linkedlist.
Write C programs that use both recursive and non-recursive functions to perform the
following searching operations for a Key value in a given list of integers:
i) Linear search
ii) Binary search
Write a C program that implements the following sorting methods to sort a given list of
integers in ascending order
i) Bubble sort
ii) Selection sort
Write a C program that implements the following sorting methods to sort a given list of
integers in ascending order
i) Insertion sort
ii) Merge sort
iii) Quick sort
Course Code L T P C
21F00108 DATABASE MANAGEMENT SYSTEMS 0 1 2 2
LABORATORY
Semester I
Course Objectives:
• To implement the basic knowledge of SQL queries and
relational algebra.
• To construct database models for different database applications.
• To apply normalization techniques for refining of databases.
• To practice various triggers, procedures, and cursors using PL/SQL.
• To design and implementation of a database for an organization
Course Outcomes (CO):
• Design database for any real world problem
• Implement PL/SQL programs
• Define SQL queries
• Decide the constraints
• Investigate for data inconsistency
List of Experiments:
Name Type
Empno Number
Ename Varchar2(20
)
Job Varchar2(20
)
Mgr Number
Sal Number
FUNCTIONS
1. a. By using the group by clause, display the names who belongs to dept no 10 along with
average salary.
b. Display lowest paid employee details under each department.
c. Display number of employees working in each department and their department number.
d. Using built in functions, display number of employees working in each department and their
department name from dept table. Insert dept name to dept table and insert dept name for each row,
do the required thing specified above.
e. List all employees which start with either B or C.
f. Display only these ename of employees where the maximum salary is greater than or equal
to 5000.
2. a. Calculate the average salary for each different job.
b. Show the average salary of each job excluding manager.
c. Show the average salary for all departments employing more than three people.
d. Display employees who earn more than the lowest salary in department 30
e. Show that value returned by sign (n) function.
f. How many days between day of birth to current date
3. a. Show that two substring as single string.
b. List all employee names, salary and 15% rise in salary.
c. Display lowest paid emp details under each manager
d. Display the average monthly salary bill for each deptno.
e. Show the average salary for all departments employing more than two people.
f. By using the group by clause, display the eid who belongs to dept no 05 along with average
salary.
4. a. Count the number of employees in department20
b. Find the minimum salary earned by clerk.
c. Find minimum, maximum, average salary of all employees.
d. List the minimum and maximum salaries for each job type.
e. List the employee names in descending order.
f. List the employee id, names in ascending order by empid.
5. a. Find the sids ,names of sailors who have reserved all boats called “INTERLAKE
Find the age of youngest sailor who is eligible to vote for each rating level with at least two such
sailors.
b. Find the sname , bid and reservation date for each reservation.
c. Find the ages of sailors whose name begin and end with B and has at least 3characters.
d. List in alphabetic order all sailors who have reserved red boat.
e. Find the age of youngest sailor for each rating level.
1. Write a function to accept employee number as parameter and return Basic +HRA
together as single column.
2. Accept year as parameter and write a Function to return the total net salary spent for a given
year.
3. Create a function to find the factorial of a given number and hence find NCR.
4. Write a PL/SQL block o pint prime Fibonacci series using local functions.
5. Create a procedure to find the lucky number of a given birth date.
6. Create function to the reverse of given number
PROCEDURES
A publishing company produces scientific books on various subjects. The books are written by
authors who specialize in one particular subject. The company employs editors who, not necessarily
being specialists in a particular area, each take sole responsibility for editing one or more
publications.
A publication covers essentially one of the specialist subjects and is normally written by a single
author. When writing a particular book, each author works with on editor, but may submit another
work for publication to be supervised by other editors. To improve their competitiveness, the
company tries to employ a variety of authors, more than one author being a specialist in a particular
subject for the above case study, do the following:
1. Analyze the data required.
2. Normalize the attributes.
Create the logical data model using E-R diagrams
A database is to be designed for a college to monitor students' progress throughout their course of
study. The students are reading for a degree (such as BA, BA (Hons) M.Sc., etc) within the
framework of the modular system. The college provides a number of modules, each being
characterized by its code, title, credit value, module leader, teaching staff and the department they
come from. A module is coordinated by a module leader who shares teaching duties with one or
more lecturers. A lecturer may teach (and be a module leader for) more than one module. Students
are free to choose any module they wish but the following rules must be observed: Some modules
require pre- requisites modules and some degree programmes have compulsory modules. The
database is also to contain some information about
studentsincludingtheirnumbers,names,addresses,degreestheyreadfor,andtheirpastperformance
i.e. modules taken and examination results. For the above case study, do the following:
1. Analyze the datarequired.
2. Normalize theattributes.
3. Create the logical data model i.e., ERdiagrams.
4. Comprehend the data given in the case study by creating respective tables with primary keys
and foreign keys whereverrequired.
5. Insert values into the tables created (Be vigilant about Master- Slavetables).
6. Display the Students who have taken M.Sccourse
7. Display the Module code and Number of Modules taught by eachLecturer.
8. Retrieve the Lecturer names who are not Module Leaders.
9. Display the Department name which offers ‘English’module.
10. Retrieve the Prerequisite Courses offered by every Department (with Departmentnames).
11. Present the Lecturer ID and Name who teaches‘Mathematics’.
12. Discover the number of years a Module istaught.
13. List out all the Faculties who work for ‘Statistics’Department.
14. List out the number of Modules taught by each
15. ModuleLeader. List out the number of Modules taught by a
16. Create a view which contains the fields of both Department and Module tables. (Hint- The
particularLecturer.
fields like Module code, title, credit, Department code and itsname).
17. Update the credits of all the prerequisite courses to 5. Delete the Module ‘History’ from the
Module table.
Course Code RESEARCH METHODOLOGY AND IPR L T P C
21F00109 2 0 0 2
Semester I
Course Objectives:
Identify an appropriate research problem in their interesting domain.
Understand ethical issues understand the Preparation of a research project thesis report.
Understand the Preparation of a research project thesis report
Understand the law of patent and copyrights.
Understand the Adequate knowledge on IPR
Course Outcomes (CO): Student will be able to
Analyze research related information
Follow research ethics
Understand that today’s world is controlled by Computer, Information Technology, but
tomorrow w world will be ruled by ideas, concept, and creativity.
Understanding that when IPR would take such important place in growth of individuals & nation,
it is needless to emphasis the need of information about Intellectual Property Right to be
promoted among students in general & engineering in particular.
Understand that IPR protection provides an incentive to inventors for further research work and
investment in R & D, which leads to creation of new and better products, and in turn brings about,
economic growth and social benefits.
UNIT - I Lecture Hrs:
Meaning of research problem, Sources of research problem, Criteria Characteristics of a good research
problem, Errors in selecting a research problem, scope, and objectives of research problem. Approaches
of investigation of solutions for research problem, data collection, analysis, interpretation, Necessary
instrumentations
UNIT - II Lecture Hrs:
Effective literature studies approaches, analysis Plagiarism, Research ethics, Effective technical writing,
how to write report, Paper Developing a Research Proposal, Format of research proposal, a presentation
and assessment by a review committee.
UNIT - III Lecture Hrs:
Nature of Intellectual Property: Patents, Designs, Trade and Copyright. Process of Patenting and
Development: technological research, innovation, patenting, development. International Scenario:
International cooperation on Intellectual Property. Procedure for grants of patents, Patenting under PCT.
UNIT - IV Lecture Hrs:
Patent Rights: Scope of Patent Rights. Licensing and transfer of technology. Patent information and
databases. Geographical Indications.
UNIT - V
New Developments in IPR: Administration of Patent System. New developments in IPR; IPR of
Biological Systems, Computer Software etc. Traditional knowledge Case Studies, IPR and IITs.
Text Books:
1. Stuart Melville and Wayne Goddard, “Research methodology: an
introduction for science & engineering students’”
2. Wayne Goddard and Stuart Melville, “Research Methodology: An Introduction”