MCA Syllabus 2024-25 VSU Nellore
MCA Syllabus 2024-25 VSU Nellore
Semester -l
Course Course Total
S.\o Title of the Course Courses H/W ('rcdits SEI li\
Category Code Marks
Core Course 101 Core Course - I Data Structures & Algorithms 4 4 l0 i0 100
l Core Course
102
Core Course - 2 a. Discrete Mathematical Structures
(Elective) h Com uter Networks 4 3 50 25 75
.,)
Core Course Core Course - 3 a Operating Systems
(Elective)
l0i b. Design & Analysis olAlgorithms 4 , 50 25 75
"1 Practical - l
Practical 104
(Related to cc 2 & 3)
CoreCourse-2&3 6 2 35 15 50
Elective)
7 Practical -2 t5
Practical 101 Skill Oriented Course 1 & 2 6 2 35 50
Related to SOC I & 2
tt Open Online OOCs (NPTEL/ SWAYAM) - I: Any 12
Open Online
Transdisciplinary eek Course on Management/ Mathematic 0 l
Transdisciplinary 108
pplied Mathematics/ Statistics olfered by othe
Course - l
Course
an Com uter Science.
9 Indian Knowledge 0 0
Audit Course a Indian History and Culture 4 0 0
109 Systems -I
Elective b Inlormation Technolo Act
Total ,16 22 3.10 160 500
Page I ol' 5
$$dLe-F=4 U&,*"D- G uuaal a^&l\'vi
VIKRAMA SIMHAPURI UNIVERSITY, NELLORE _ 524 324
DEPARTMENT OF COMPUTER SCIENCE
Structure & S1'llabus for Master of Computer Applications (2 Year Programme) for V.S. University Constituent College(s) and Affiliated Collcgcs
under thc u risdiction of Vikranra Sirnha uri Universi , Ncllorc rvith effcct from the Acadcmic Year 202.1-'25.
Scmester -lI
Course Course Total
[Link] Title of the Coursc Courses H/W Clrcdits SET] IA
Category, Code Marks
I Core Course 201 Core Course - 4 Enterprise Soft ware Engineering 4 4 70 30 l(x)
2 702 Core Course -5 a Artifi cial Intelligence
Core Course b. Cryptography and Network Security 1 J 50 l5 75
.+ 204 Practical -3
Practical
(Related to CC 5 & 6)
Core Course -5 & 6 6 ) 3-s 15 50
Technologies
6 206 Skill Oriented Course 4 a. C'loud Computing
Skill Oriented
Course b. User Interface and User Experience (UI
.+ J 50 25 75
& UX) Design
l Practical
207 Practical -4
Skill Oriented Course 3 & 4 6 2 35 l5 50
(Related ro SOC 3 & 4)
ti Open Online 208 Open Online MOOCs (NPTEL/ SWAYAM) - II:
Any 12 Week
Transdisciplinary Transdisciplinary Course onManagement/ Mathematics/ Applied 0 1
\jt$p-Q-tJ 0-o\o^{aorq\'*'
Pase 2 ol'5
VIKRAMA SIMHAPURI UNIVERSITY, NELLORE - 524 324
DEPARTMENT OF COMPUTER SCIE,NCE
Structure & Syllabus for Master of Computer Applications (2 Year Programme) for V.S. Univcrsity- Constituent College(s) and Affiliated Collcges
undcr thc j urisdiction of Vikrama Simhapuri Universitl, Nellore u ith effect from the Academic Year 2024-'25.
Semcstcr -l I I
Course Course Total
[Link] Titlc of the Course Courses II/W Credits SI'E I,{ Marks
Categorv Code
I 301 Core Course - 7 Software Project Management ,t 1 7o 30 1(X)
Core Course
l 302 Core Course -8 a. Mean Stack Development
Core Coursc .+ J 50 25 75
b. Internet of Things
l 303 Core Course - 9 a Digital Image Processing
Core Course b. Machine Leaming 4 .) 50 25 75
-1 30.+ Practical -5 )
Practical (Related to CC 8 & 9) CoreCourse-8&9 6 35 15 50
Page 3 of5
VIKRAMA SIMHAPURI UNIVERSITY, NELLORE - 524 324
DEPARTMENT OF COMPUTER SCIENCE
Structure & Syllahus for Master of Computer Applications (2 Ycar Programme) for V.S. University Constituent College(s) and Affiliated Collcges
under the jurisdiction of Vikrama Simhapuri University, Nellore rvith effect from the Academic Year 202,1-'25.
Scmcstcr -lV
Coursc Course Total
S. No
Category Code
Titlc of the Coursc Courses Hnv ('rcdits SEE IA Marks
l Open Online Skill 401 Open Online Skitl *MOOCS ( NPTEL/ SWAYAM) - III: Any 12 Week
Development Development Courses duration course related to Computer Science which is 0 .+
Students may be allowed to register and appear for any l2 / 8 Weeks (4 Credits) or any Two Four Weeks (2 X 2 Credits = 4 Credits) MOOCs
courses from the first semester itself.
However, Students are to complete the MOOCs Courses successfully and submit pass certificate of the same to the university through the
principal of the College concerned for approval and endorsement ol the same on grade cards and PCs and ODs as per the regulations of the
University.
trq"1"\o^f*V^-'
GI$dI--@.+--(
Page ,l of 5
Total number of credits at the end of coursc:
s. Scmcster Ilours ('red its Total Marks
No.
1 I 36 )) 500
1 II 36 22 500
3 III 36 20 500
4 06 20 300
Total l16 8{ t 800
C.r1^""L0^"/"*'
\J}(^&-+-r.--, W*p-W
Page 5 of 5
VIKRAMA SIMHAPURI UNIVERSITY, NELLORE
@
#=* DEPARTIVIENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(S) and Afliliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Yeat 2024:25.
POI PO2 PO3 P()4 PO5 PO6 PO7 PO8 P09 POl0 PSOI PS()2 PSO3
COl 2 3 I
co2 2 2
co3 2 2
co4 3 )
I -Low, 2-Medium, 3-High
3 Q"1.1n1"^*\t""
l' dd"d€-
9
Uk-"*q-
2of31
VIKRAMA SIMHAPURI UNIVERSITY, NELLORE
@ DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(S) and Afflliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Year 2024!25.
Reference l. Kenneth H.
Rosen,Discrete Mathematics and its Applications with
Books Combinatorics and Graph Theory. 7th Edition, McGraw Hill Education (lndia)
Private Limited.
2. Graph Theory with Applications to Engineering and Computer Science by
Narsingh Deo.
\ tlr^,k-@-"-,( L
tts^-rU ,, Q*.r"tJq**-
VIKRAMA SIMHAPURI UNIVERSITY, NELLORE
@ DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Mast€r of Computer Applications for V.5. University Constituent Colleges(S) and Affiliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Year 2024r25.
co2
Analyse the concepts and perform the operations related to sets, K4
relations and functions.
co3 Identify basic counting techniques to solve combinatorial problems. KJ
Kl- Rcnrcrnbering. K2- Understanding, K3- Applying, K4- Anall'zing. K5- l:valuating. K6- Creating
COURSE AND PROGRAMME OUTCOMES MAPPING
l,ol PO2 PO3 P()4 PO5 PO6 PO7 PO8 PC)9 POl0 PSOI PSO2 PSO3
col 2 -1 3
co2 -i 2 2 2
co3 3 3
co4 -j 3 -1
.[Link]\.^-/
3
!A{d!-- a
Uu,-q-- , G-u1'*1'
4of31
VIKRAMA SIMHAPURI
@ DEPARTMENT OF COMPUTER SCIENCE
UN IVERSITY, N ELLORE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(S) and Affiliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Year 2024-'25.
2 )
co2
co3 2 )
I -Low. 2-Medium. 3-Hi lr
POI PO2 PO3 P04 PO5 PO6 PO7 PO8 PO9 PO10 PSOl PS()2 PSOS
3 )
col
CO2
3 2
CO3
co4 -'t
\ \lk"^!L- 3, \-d
"\10"1
..-(-r^lq[*.^'
7 of 3l
VIKRAMA SIM HAPU RI U NIVERSITY, NELLORE
DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(S) and Affiliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Year 2024-'25.
UNIT -2 Divide and Conquer: Merge Sort-Quick Sort- Strassen's Matrix Multiplication -
Convex Hull. Greedy Method: The General Method-Job Sequencing with
Deadlines- Knapsack Problem- Minimum Cost Spanning Trees- Huffman Codes -
Single Source Shortest Path Method.
UNIT -3 Dynamic Programming: The General Method- Optimal Binary Search Tree- 0/l
Knapsack-Traveling Sales Person Problem. Ford Fulkerson.
Backtracking: The Eight Queens Problem - Graph Coloring - Knapsack Problem.
UNIT -4 Branch and Bound: 0/l Knapsack Problem- Traveling Sales Person Problem. NP
Hard and NP Complete Problems: Basic Concepts- Cook's Theorem.
NP Hard Graph Problems- CDP. NCDP. AOG.
( Ul$.l{- @r*4 L
Vp"^^rV 7 ^ C.u,5o1Jog1\*o,r,
VI KRAMA SIMHAPU RI U NIVERSITY, NELLORE
DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(S) and Affiliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Year 2024:25.
Kl- Rcmenrbering. K2- llndcrstanding. K-j- Applf ing. K4- Anallzing. K5- Er,aluating. K6- C'[Link]
COURSE AND PROCRAMME OUTCOMES MAPPING
POI PO2 PO3 P()4 PO5 PO6 PO7 PO8 PO9 POl0 PSOI PSO2 PSO3
col J ) 2
J J 2 2
co2
2 -) 2 2
co3 -1
2 J .) 2 1
c04
l -l-ow, 2-Medium, 3-High
Q"1a-,[Link]'l\"-,'
\. Uk^d4- UrE -S- 3
9of31
VIKRAMA SIMHAPURI UNIVERSITY, NELLORE
DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(5) and Affiliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Year 2024r25.
\. G\.r"co{- Z
Urr"rpqi- ) QU'I.^,y{a$i^'/
10 of 3L
VIKRAMA SIMHAPURI UNIVERSITY, NELLORE
@
eI DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.5. University Constituent Colleges(S) and Affiliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Year 2024r25.
(u11o1,[arl\^^,t
Ue,,^*)ll
9
l. d+.de- Ar44
11 of 31
/a\\ VIKRAMA SIMHAPURI UNIVERSITY, NELLORE
@
fi-. DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.s. University Constituent Colleges(S) and Affiliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Yeat 2024'25.
Lisl of Programs
I . Write a Program for implementation of File Operations.
2. Write a Program to display process properties.
3. Write a program to create a new process and display parent and child process details.
4. Write a Shell script that displays list of all the files in the current directory to which the
user has read. Write and execule permissions.
5. Write a Shell script that receives any number olfile names as arguments checks if every
argument supplied is a file or a directory and reports accordingly. Whenever the
argument is a file, the number of lines on it is also reported.
6. Write a Shell script to list all of the directory files in a direcrory.
7. Write a program to implement IPC problem Dining Philosophers Problem.
8. Write a program for controlling accessing to a pool of resources using mutexes and
condition variables.
3'. Gu,1..1*Q-^u\^*'
\
" Ua*^^;rp-'
L2 of 31.
VIKRAMA SIMHAPU RI U NIVERSITY, N ELLORE
DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.s. University Constituent Colleges{5) and Affiliated Colleges
,"der the jrrisdic
13 of 31
VIKRAMA SI MHAPU RI U NIVERSITY, NELLORE
DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(5) and Affiliated Colleges
under the jurisdiction of Vikrama 5imhapuri University, Nellore with effect from the Academic Year 2024-'25.
\ z U*^"4- 9, (,,0*-l-^(l f 31
VIKRAMA SIMHAPURI UNIVERSITY, NELLORE
DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(5) and Affiliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Year 2024r25.
'fext Rooks [Link] Complete Reference J2EE by Jim Keogh. Tata McGraw - Hitl Edition
Reference 1. H. Schildt: Java 2: The Complete Reference. Mc Graw Hill
Books 2. Kogent Solutions Inc.: Java Server Programming Java EE 7 (J2EE 1.7). Black
Book, Dreamtech Press
3. Subrahmanyam Allaramaju et al.: Professional JSP J2EE 1.3 Edition. Wrox
Press
4.
K. Qian et al.: Java Web Development Illuminated. Narosa
5.
Robert W. Sebesta: Programming the World Wide Web. Pearson
Course Outcomes : After completion of the course student able to
Knowledge
Course Outcome Description
Level
Understanding on J2EE Archilectures, Client & Server communication
COI process, software components, Servlets, JSP. K2
I)er elops Wcb Applications using Java Sen let and .lSP
co4 K6
Kl- Rernc-mbering. K2- IJndcrstanding. K3- Applf ing. K4- Anal-v-zing. K5- Evaluating. K6- ('reating
COI]RSF] AND PROGRAMME OUI'COMES MAPPING
POI PO2 PO3 P04 PO5 PO6 PO7 PO8 PO9 POl0 PSOI PSO2 PSO3
2 J 2
col -1
2 2 )
co2
co3 -) -l l 2
co4 ., )
1-Low, 2-Medium, 3-High
l. \st$sk- ? 9, G"1o,pla+'nL*'
15 of 31
/=O^\
\t6r.,,
VIKRAMA SIMHAPURI UNIVERSITY, NELLORE
E DEPARTMENT oF CoMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(S) and Affiliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Year 2024 '25.
Course . Teach students to think tike an ethical hacker and at the same time fbllow the
Objectives code ofprofessional ethics and the prescribed cyber laws.
. Make oneself aware of the cybercrimes that are taking place in the real world.
. Leam about the different hacking tools and techniques and practically use these
tools to gain better understanding ofthe ethical hacking concepts.
. Provide a deep understanding of security issues, threats and concems in the
cyber world and provide countermeasures to curb hacking.
UNIT -I Inlroduction to ethical hacking. Types of hacking. advantages. disadvanlages and
purpose of hacking, Types of hackers, Code of ethics, Types of attacks and aftack
vector types, Prevention from hackers, The Indian IT Act 2000 and Amendments
to the Indian IT Act (2008), Phases ofhacking.
Footprinting and Reconnaissance: Introduction to footprinting. Active and passive
footprinting, purpose of footprinting, objectives of footprinting, footprinting
threats, Types of lool printing. footprinting countermeasures.
IJNIT -2 Scanning networks, Enumeration and sniffing: Scanning networks: Network
scanning and its types, objectives of network scanning. scanning live systems,
scanning techniques-TCP Connecl / Full Open Scan, Types of Stealth scans. port
scanning countermeasures, IDS evasion techniques. Banner grabbing and its tools,
vulnerability scanning, proxy servers! anonymizers. IP spoofing and its
countermeasures.
Enumeration and Sniffing: Introduction to Enumeration, Enumeration techniques,
Enumeration types. Enumeration countermeasures. sniffing. Wiretrapping and its
types. packet sniffing, sniffing threats. working of sniffers. sniffing methods-ARP
spoofing and MAC flooding, active and passive sniffing, types of sniffing attacks.
snif fi ng countermeasures. sniffi rr g detection techniques.
UNIT.3 Trojans and other Attacks: Worms, viruses. Trojans, Types of worms, viruses and
worms, Preventing malware attacks. types of attacks: (DoS /DDoS), Waterhole
attack. brute force, phishing and fake WAP, Eavesdropping, Man-in{he-middle,
buffer overflow, DNS poisoning, ARP poisoning. Identity Theft, IoT Atracks,
BOTs and BOTNETs, Steganography - text, image and audio and video. types of
Social Engineering: Physical social engineering. Remote social engineering and
hybrid social engineering.
Hacking web servers. web applications and sql injection: Session hijacking:
Inlroduction to session hijacking, session hijacking techniques. session hijacking
process. Types of session hijacking, session hijacking countermeasures: protecting
and preventing.
LINIT.4 Hacking web servers and web applications: Causes of web servers being
compromised, web server attacks. stages of web server attacks. defending against
web server attacks, web application components, its working. architecture. web
server attack vectors. web application threats and counter measures.
-)
7, Qu1'1 .14^A
1
U[-^d&- 16 of 31
VIKRAMA SIMHAPURI UNIVERSITY, NELLORE
@ DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(S) and Affiliated Colleges
under thejurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Year 2024-'25.
SQL Injection:
Introduction to SQL injection, SQL injection threats. SQL injection attacks, SQL
injection detection. Types of SQL injection, SQL injection methodology, SQL
injection prevention and countermeasures.
Wireless network hacking, cloud computing security. cryptography. Pen testing:
Types of wireless Architecture, wireless encryption techniques-WEP and WPA,
breaking WEP/WPA and defending WPA encryption, wireless Sniffing,
Characteristics. types of cloud computing services, models and benefits, threats
and attacks. cryptography and its objectives, cryptography types, cryptography
attacks, Pen Testing, need for pen testing, types and techniques of pen testing,
phases of pen testing.
Text Books l. Matt Walker. All-ln-One-CEH-Certifi ed-Ethical-Hacker-Exam-Guide.
2. Manthan Desai Basics ofethical hacking for beginners.
3. SunitBelapure and Nina Codbole, Cyber Security: Understanding Cyber Crimes,
Computer Forensics and Legal Persp ectlves
Relerence l. Srinivasan, J. Suresh, Cloud Computing: A practical approach for learning and
Books implementation, Pearson.
2. Sean-Philip Oriyano, Sybex, Certified Ethical Hacker Study Guide v9, Study
Guide Edition, 2016.
3. Emmett Duley and Chuck Easttom ,Comptia Security+ Study Guide.
4. TutorialsPoint Professionals, Ethical Hacking by TutorialsPoint.
Course Outcomes : After completion of the course student able to
Knowledge
Course Outcome Description
Level
Recall the networking. sql, and encryption algorithm concepts to further K1
cor study ethical hacking techniques, threats, tools and prevention against
attacks.
co2 Understand ethical hacking concepts, cases, ethics and cyberlaws. K2
Apply available hacking tools to find a solution to a given hacking KJ
co3 rssue.
Analyze and classify the real-world hacking cases and situations. K4
co4
Kl- Rernembering. K2- tJnderstanding. K3- Applying. K4- Anal.v-zing. K5- Evaluating. K6- C'reating
COI]RSE AND PROGRAMME OUTCOMES MAPPING
POI PO2 PO3 PO.+ POs P06 PO7 PO8 PO9 POl0 PSOI PSO2 PSO3
col I 2 I 3 I
c02 2 ) -) I
co3 2 -) 1
co4 2 I .,! I
g^
t. Gk @!€- L.
Uk*ilr- Ctqal-{X+{,.3,5.
VI KRAMA SI MHAPU RI U NIVERSITY, N ELLORE
DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(S) and Affiliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Yeat 2024-'25.
Course
SKILL ORIENTED
Hours/Week
L I' P
coURsE - 2A. 1 0 0
Category
(ELECTIVE) Credits -)
Course . To emphasize the underlying principles of
Relational Database Managemer
Obiectives System.
. To understand the design of databases.
. To acquire knowledge on Parallel and Distributed databases and its applications.
. To understand the emer ging databases like Mobile. XML, Cloud and Big Data
UNIT.I Basics of Database: Introduction and applications of DBMS. Purpose of database.
Views olData. Database Languages. Database architecture. Database users and
[Link] Model: Structure of Relational Databases. Database Schema,
Keys. Relational Operations and Relational Algebra. Entity Relationship Model:
Basic Concepts and definitions. Constraints. Entity Relationship Diagram. Weak
Entity Sets. Ex tended E-R Features, Conversion of ER diagram into relations.
UNI'I'-2 Relational Model and Query Evaluation: Relational Model Concepts, Relational
Algebra, SQL: Basic Queries. Complex SQL Queries. Views. Constrainrs,
Relational Calculus, Tuple Relational Calculus, Domain Relational Calculus,
Overview of commercial RDBMSs, Database Design, Functional Dependencies,
Normal Forms: First Normal form, Second Normal form. Third Normal form,
BCNF, Fou(h Normal form, Fifth Normal form, Algorithms for Executing Query
Operations, Cost Estimation.
Transaction Processing: Transaction Processing, Properties of Transactions,
Seriatizability, Transaction support in SQL, Locking Techniques, Time Stamp
ordering, Validation Techniques, Granularity of Data Items, Recovery concepts.
Shadow paging, Log Based Recovery, Database Security Issues, Access control.
Statistical Dalabase Security.
LTNIT -3 Parallel and Distributed Databases: Database System Architectures: Centralized
and Client-Server Architectures, Server System Architectures, Parallel Systems.
Distributed Systems, Parallel Databases: I/O Parallelism. Inter and Intra Query
Parallelism, Inter and Intra operation Parallelism. Design of Parallel Systems.
Distributed Database Concepts, Distributed Data Storage, Distributed Transactions,
Commit Protocols, Concurrency Control. Distributed Query Processing.
Intelligent Databases: Temporal Databases: Overvieu' of Temporal Databases.
TSQL2. Deductive Databases and Recursive Queries in SQL, Spatial Databases,
Spatial Data Types, Spatial Relationships. Spatial Data Structures-spatial Access
Methods, Spatial DB Implementation.
UNIT -4 XML Databases: XML Data Model, DTD, XML Schema, XML Querying, Web
Databases. Open Database Connectivity.
Mobile Databases: Location and Handoff Management, Effect of Mobility on Data
Management, Location Dependent Data Distribution, Mobile Transaction Models.
Concurrency Control and Transaction Commit Protocols.
Multimedia Databases: Multidimensional Data Structures, Image Databases, Text /
Document Databases. Video Databases. Audio Databases. Multimedia Database
Design.
L 2, 0'Jcut 1,
\
KRAMA SIMHAPU RI U N IVERSITY, N ELLORE
@ VI
DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.5. University Constituent Colleges(S) and Affiliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Year 2024125.
K1- Remembcring. K2- tlnderstanding. K3- Applying. K4- Analyzing, K5- Evaluating. K6- Crcating
COURSE AND PROGRAMME OUTCOMES MAPPING
POI PO2 PO3 P()4 PO5 PO6 PO7 PO8 P(-)9 POl0 PSOI PSO2 PS()3
3 2
cot
2
co2 -1 -3
-i 2 2
co3
l-Low, 2-Medium, 3-High
L 3^ Q"*1o.1 J-o'tq\"^'
Us€rr,e
\
-
19 of 31
VIKRAMA SIMHAPU RI U NIVERSITY, NELLORE
DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(S) and Affiliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Year 2024-'25.
POI POI PO3 P()4 Ir( )5 PO6 P( )7 PO8 PO9 POl0 PSOI PSO2 PSOJ
('oI J l 1 ) ?. 2
J l ") ) 2 )
co2
J ') J 2 ?. 2
co3
J 2 J 2 2 2
co4
l-Low, 2-Medium. 3-High
27 of 37
VIKRAMA SIMHAPURI UNIVERSITY, NELLORE
DEPARTMENT OF COMPUTER SCIENCE
syllabus for Master of Computer Applications for V.S. University Constituent Colleges(S) and Affiliated Colleges
under the jurisdiction of Vikrama 5imhapuri University, Nellore with effect from the Academic Yeat 2024-'25.
Java Generics
l. Write a Java Program to demonstrate a Generic Class, Generic Methods.
2. Write a Java Program to demonstrate Wildcards in Java Generics.
Web application developmenl using JSP
3. Design loan calculator using JSP which accepts Period of Time (in years) and Principal Loan
Amount. Display the paymenl amount for each loan and then list the loan balance and interest
paid for each payment over the term of the loan for the following time period and interest rate:
a. I to 7 year ar 5.350
b. 8 to 15 year at 5.5o/o
c. 16 to 30 year at 5.75Yo
4. Write a JSP program that demonstrates the use of JSP declaration. scriptlet, directives,
expression, header and footer.
Spring Framework
5. Write a program to demonstrate dependency injection via setter method.
6. Write a program to demonstrate dependency injection via Constructor.
Aspect Oricnted Pro grammina
7. i) Write a program to demonstrate Spring AOP - belbre advice.
ii) Write a program to demonstrate Spring AOP - after advice.
iii) Write a program to demonstrate Spring AOP - around advice.
iv)Write a program to demonstrate Spring AOP after retuming advice.
vi) Write a program to demonstrate Spring AOP - after throwing advice
vii) Write a program to demonstrate Spring AOP - pointcuts
Sprine JDBC
8. Write a program to insert, update and delete records from the given table.
9. Write a program to demonstrate PreparedStatement in Spring JdbcTemplate
10. Write a program in Spring JDBC to demonstrate ResultSetExtractor Interface
I I . Write a program to demonstrate RowMapper interface to fetch the records from the
database.
Sprine Boot and RESTfuI Web Services
12. Write a program to create a simple Spring Boot application that prints a message.
13. Write a program to demonstrate RESTfuI Web Services with spring boot.
22 of 31
VIKRAMA SIMHAPU RI U NIVERSITY, N ELLORE
DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(S) and Affiliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Year 2024125.
List ol Programs
, Q.,-,
J
[Link],.o\r^*'
\ \*."cL 2- Uk"N0)
23 of 3L
VIKRAMA SIMHAPURI UNIVERSITY, NELLORE
DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(5) and Affiliated Colleges
under the .iu risdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Year 2024!25.
List of Programs
1 . Create Student (HTNO, Sumame, FirstName, LastName, Percentage_of Marks.
Data_of Joining, Department_lD) and Department(Department ID, Dept_Name. HOD,
ContactNo, E-Mail) tables with relevant Primary Key, Foreign Key and other
[Link] the following
[Link] five student details in five departments.
[Link] all students order by department no.
Display all students in each department who has highest percentage.
c.
2. Design a database for the University Library which include tables I )Student 2)books
3 )lssue. Perform the following queries.
4 of 31-
\' G[[Link]{- 2
U*"a-uy 9,
g VIKRAMA SIMHAPURI UNIVERSITY, NELLORE
DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(S) and Affiliated Colleges
under the .iu risd iction of Vikrama Simhapuri University, Nellore with effect from the Academic Yea( 2024!25.
a. Display the youngest player (in terms of age) Name, Team name, age in which he
belongs of the toumament.
b. List the details of the stadium where the maximum number of matches were played.
c. List the details of the player who is not a captain but got the man_of match award at
least in two matches.
d. Display the Team details who won the maximum matches.
e. Display the team name where all its won matches played in the stadium.
Z Q-u,6c,,n-0-oru1. ,.'
\' $s&- ',
W"r'&-
25 of 31
/,- .
VIKRAMA SIMHAPURI UNIVERSITY, NELLORE
@ DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(S) and Affiliated Colleges
under the jurisdiction of Vikrrru S,
26 of 3L
VIKRAMA SI MHAPU RI U NIVERSITY, NELLORE
DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(S) and Affiliated ColleBes
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Year 2024r25.
Course
OPEN ONLINE
Hours/Week
L 1' P
TRANSDISCIPLINARY 0 0 0
Category
COURSE. I Credits )
MOOCs for Mandatory Additional Requirements (MAR) is provided for encouraging every
student to enter in Digital Content form of Education from well-known Universities or
organizations.
Students can choose any MOOCs 12 week course in Management / Mathematics / Applied
Mathematics / Statistics as per their interest area other than Computer Science. There are 2
credits for MOOCs in MAR as points could be earned as specified in the scheme and the
MOOCs courses which are taken for eaming credits for MCA degree will not be considered in
MAR purpose. The validity of uploaded certificates in the University portal is subject to
acceptance of appropriate committee/expert review.
Evaluation of the MOOCs course
Evaluation of the MOOCs courses would be done by the organization by whom it is being
offered. In extraordinary circumstances, the modality of evaluation through certified personnel,
online or offline, will be decided by the appropriate authority.
Every Alfiliated lnstitution has to upload the details of MOOCs data in respect of each student
time to time in University's examinations portal and/or hard/soft copy as per instruction of the
Controller of Examinations of the University. This is applicable for University's In-House
Programs also from the University regarding mapping of course for credit transfer/assessment
process.
27 of 3l
VIKRAMA SIM HAPU RI UN IVERSITY, NELLORE
DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(5) and Affiliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Yea( 2024:25.
POI P02 PO3 PO4 PO5 PO6 PO7 PO8 PO9 POl0 PSOl PS02 PSOJ
co1 2
co2 2
co3 2
co4 2
t
a
Usk^"{- 3 Orlo*-1*'(.o-t'tf'*-.'
29 of 31
VIKRAMA SIMHAPURI UNIVERSITY, NELLORE
DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(S) and Affiliated Colle8es
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Yeat 2024:25.
)- g' G"'rt'&ur'leoor31
l. Uk^sc{ Ww*V-
VIKRAMA SIMHAPURI UNIVERSITY, NELLORE
DEPARTMENT OF COMPUTER SCIENCE
Syllabus for Master of Computer Applications for V.S. University Constituent Colleges(S) and Affiliated Colleges
under the jurisdiction of Vikrama Simhapuri University, Nellore with effect from the Academic Year 2024125.
col I 2 1 2
c02 I I
co3 -) 2 I
('o4 -) I I 2
l.
.L
[Link]^-r&- 9' eut"^('^-[^IqL'
[Link]{-
31 of 31
NP-Completeness is significant in computational theory as it identifies problems for which no known polynomial-time algorithms exist. A problem is NP-complete if it is both in NP and as hard as any problem in NP, meaning that if a polynomial-time solution is found for one NP-complete problem, all problems in NP can be solved in polynomial time. This concept plays a crucial role in complexity theory and guides research on algorithmic problem solving by highlighting the boundaries of efficient algorithm design .
Matrix-chain multiplication is a classical example of applying dynamic programming to efficiently determine the most cost-effective way to multiply a given sequence of matrices. It avoids redundant calculations by storing intermediate results, thus reducing the complexity from exponential to polynomial time. This optimization is achieved by considering all possible ways to parenthesize the product, computing the cost of each configuration, and using previously computed solutions to inform future calculations .
Huffman Coding is advantageous for data compression because it assigns variable-length codes to input characters, with shorter codes assigned to more frequent characters. This algorithm constructs a binary tree based on character frequencies, achieving Optimal Prefix Coding. By minimizing the weighted average of the code lengths, it effectively reduces the size of data representations, which is particularly beneficial in compressing textual data .
Branch and bound algorithms can be more efficient than simple backtracking for the Knapsack Problem as they generate a tree of feasible solutions and use bounding functions to eliminate large sets of non-promising solutions early. This strategy reduces the number of states that need to be explored. Backtracking, on the other hand, systematically explores all paths to the solution, typically without significant pruning, thus possibly requiring more computational effort .
The Floyd-Warshall Algorithm is used for finding shortest paths between all pairs of nodes in a graph. It dynamically updates a distance matrix, considering each vertex as an intermediate point and improving possible path distances iteratively. This approach is efficient for dense graphs, providing a comprehensive view of possible paths, but has a time complexity of O(n^3), making it less suitable for very large sparse graphs .
Dynamic programming is used in the Traveling Salesperson Problem (TSP) to efficiently calculate the shortest route that visits every city exactly once and returns to the starting city. It does so by breaking down the problem into smaller subproblems. The State includes the current position and subset of visited cities, relying on memorization to store solutions to subproblems in order to avoid redundant calculations, making it an optimal approach for this NP-hard problem .
The Naive String Matching Algorithm checks for a substring match by sliding the pattern one position at a time over the text, resulting in a generally slower performance, especially for larger texts. The Rabin-Karp Algorithm uses hashing to improve efficiency by comparing hash values of the pattern and sub-texts of similar length, re-calculating hashes using a rolling hash function, which can significantly speed up search time for multiple patterns .
Generating functions and recurrence relations are crucial in addressing combinatorial problems as they provide a structured way to encode sequences and solve recurrence relations. Generating functions transform a sequence into a formal power series, allowing complex combinatorial sequences to be manipulated algebraically. Recurrence relations describe sequences compactly, where terms are expressed in terms of previous terms, and generating functions can be used to solve these relations, revealing closed-form solutions .
Dijkstra's Algorithm finds the shortest paths from a single source vertex to all other vertices in a weighted graph with non-negative weights. It works by iteratively selecting the vertex with the smallest tentative distance, processing its neighbors, and updating their tentative distances. This greedy approach ensures that once a vertex's shortest path is determined, it does not change, leading to an optimal solution .
Kruskal's algorithm constructs a Minimum Spanning Tree by sorting edges in order of cost and adding them one by one to the MST, ensuring no cycles are formed. Prim's algorithm, in contrast, builds the MST by starting from any vertex and expanding outward by adding the minimum cost edge from the tree being formed, maintaining connectivity. Kruskal's approach is edge-focused, while Prim's is vertex-focused .