msc-computer-science-syl
msc-computer-science-syl
Presented at the
Date
th
15 September 2023
Venue
MCA Library, PLL Hall
BOARD OF STUDIES
MASTER OF SCIENCE
IN
COMPUTER SCIENCE
15thSEPTEMBER 2023
THE AMERICAN COLLEGE
(An Autonomous Institution Affiliated to Madurai Kamaraj University)
Re-accredited (3rd Cycle) by NAAC with Grade “A+”, CGPA – 3.47 on a 4-point scale
Madurai - 625002
2
Programme-Specific Outcomes(PSOs) for M.Sc., Computer Science
PSO1: identify, formulate and analyse complex problems, reach conclusions using principles
of mathematics and computer science.
PSO2:To prepare the students who will demonstrate respectful engagement with others ideas,
behaviours, beliefs and apply diverse frames of reference to decisions and actions.
PSO3: demonstrate their mastery in emerging technologies in the field of computer science
and realize the necessity of IT field for professional development.
PSO4: Communicate effectively with the team members and society and able to make
effective presentations and writing reports and documentation.
PSO5: Function effectively as an individual/member or leader in diverse teams and
multidisciplinary environment.
PSO6:To create effective entrepreneurs by enhancing their critical thinking, problem solving,
decision making and leadership skill that will facilitate startups and high potential
organizations.
PSO7: Make use of research knowledge and research methods to provide valid conclusions.
PSO8: Recognize the need for passion towards independent and life-long learning in the
context of technological change in the field of computer science.
PSO9: Toproduceemployable,ethicalandinnovativeprofessionalstosustain in the dynamic
business world.
PSO10: Contribute to the development of the society by appraising environmental and social
issues with ethics and interact with diverse individuals form pluralistic democratic society.
3
Mapping of Courses Outcomes (COs) with Programme Specific Outcomes (PSOs)
Courses PSO1 PSO2 PSO3 PSO4 PSO5 PSO6 PSO7 PSO8 PSO9 PSO10
PCS4501 X X X X X X X X
PCS4503 X X X X X X X X X
PCS4301 X X X X X X X X
PCS4303 X X X X X X X X
PCS4201 X X X X X X X X
PCS4305 X X X X X X X X
PCS4502 X X X X X X X X
PCS4504 X X X X X X X X
PCS4302 X X X X X X X X
PCS4304 X X X X X X X X
PCS4202 X X X X X X X X
PCS4306 X X X X X X X X
4
Programme Outcomes (POs) for Post Graduates
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10
PSO1 X X X X X X X
PSO2 X X X X X X X
PSO3 X X X X X X
PSO4 X X X X X X
PSO5 X X X X X X X
PSO6 X X X X X X X
PSO7 X X X X X X X
PSO8 X X X X X X X
PSO9 X X X X X X
PSO10 X X X X X X
6
PROPOSED CURRICULUM PLAN FOR
SEMESTER I
Course No. Course Title Hours Credits
PCS4501 Design andAnalysis of Algorithms 6 5
PCS4503 Python Programming 6 5
PCS4301 Advanced Software Engineering 5 3
PCS4303 Advanced Java Programming 5 3
PCS4201 Advanced Java Lab 4 2
PCS 4305 CBCS (NME)* 4 3
Total 30 21
SEMESTER II
Course No. Course Title Hours Credits
PCS4502 Soft Computing 6 5
PCS4504 Advanced Operating Systems 6 5
PCS4302 Data Mining and Warehousing 5 3
PCS4304 Web Programming 5 3
PCS4202 Web Programming Lab 4 2
PCS 4306 CBCS (NME)* 4 3
Total 30 21
7
SECOND YEAR PROGRAM
SEMESTER III
SEMESTER IV
Course No. Course Title Hours Credits
Total 30 24
*CBCS courses:
PCS 4305 – Introduction to Word Press
PCS 4306 – Documentation Using Latex
8
DESIGNANDANALYSIS OF ALGORITHMS (T)
Category CC1 Course Code PCS 4501 6 Hrs / 5 Cr
This course enables the students to learn the elementary data structures and algorithms. It also
helps to understand the various design and analysis of the algorithms.
Course Outcomes:
At the end of the course, students will be able to
CO1: Get knowledge about algorithms and determines their time complexity. Demonstrate
specific search and sort algorithms using divide and conquer technique.
CO2: Gain good understanding of Greedy method and its algorithm.
CO3: Able to describe about graphs using dynamic programming technique.
CO4: Demonstrate the concept of backtracking & branch and bound technique.
CO5: Explore the traversal and searching technique and apply it for trees and graphs.
9
Unit V: BACKTRACKING 18 Hrs
Back tracking: General Method–8-QueensProblem–Sum of Subsets–Graph Coloring–
Hamiltonian Cycles – Branch and Bound: - The Method – Traveling Salesperson.
Learning Resources:
Text Book(s):
1. Ellis Horowitz, “Computer Algorithms”, Galgotia Publications.
2. Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman, "Data Structures and Algorithms".
References:
1. Good rich, “Data Structures & Algorithms in Java”, Wiley 3rdedition.
2. Skiena,” The Algorithm Design Manual”, Second Edition, Springer,2008
3. Anany Levith,” Introduction to the Design and Analysis of algorithm”, Pearson
Education Asia, 2003.
4. Robert S edge wick, Phillipe Flajolet,” An Introduction to the Analysis of
Algorithms”,Addison- Wesley Publishing Company,1996.
Websites/e-Learning Resources:
1. https://nptel.ac.in/courses/106/106/106106131/
2. https://www.tutorialspoint.com/design_and_analysis_of_algorithms/index.htm
3. https://www.javatpoint.com/daa-tutorial
K1 K2 K3 K4 K5 K6
CO1 2
CO2 3
CO3 4
CO4 5
CO5 6
The course aims at enable the students to enable the students to understand the fundamentals
of python and its concepts. In completion of this course the student will be able to do
statistical analysis and use appropriate tools for data visualization.
Course Outcomes:
At the end of the course, the student should be able to:
CO1: Demonstrate the building blocks, statements and data structures in Python.
CO2: Explain the various programming paradigms in Python.
CO3: Create scripts using arrays, functions, lists, tuples and dictionaries.
CO4: Discover the relationship among the numerical data using Numpy for doing statistical analysis.
CO5: Derive the appropriate tools for plotting and interpret the data through Matplotlib for
visualization to give possible solutions.
11
UNIT III: STRINGS 19 Hrs
Len – Traversal – String Slices – Strings are immutable – searching – Looping and Counting
– String methods – The in operator – string Operation. Lists: A List is a sequence – lists are
mutable – traversing a List – List Operations – List slices – List methods- Map, filter and
Reduce – Deleting Elements – Lists and strings – Objects and values – Aliasing – List
arguments. Dictionaries: A Dictionary is a Mapping – Dictionary as a collection of counters
– Looping and Dictionaries – Reverse Lookup – Dictionaries and Lists- Memos- Global
Variables. Tuples: Tuples Are Immutable - Tuple Assignment - Tuples as Return Values -
Tuples as Return Values - Variable-Length Argument Tuples - Lists and Tuples -
Dictionaries and Tuples.
12
References:
1. Michael Minelli, Michele chambers, Ambiga Dhiraj, Big Data Analytics-Emerging
Business Intelligence and Analytic Trends for Today‟s Business, Wiley CIO Series,
New Jersey, USA, 2014.
2. Chun, J Wesley, Core Python Programming, 3rd Edition, Pearson, UK, 2012.
3. Jake VanderPlas, Python Data Science Handbook, O‟Reilly Media Publishers, USA,
2016.
Websites/e-Learning Resources:
1. https://www.programiz.com/python-programming/
2. https://www.tutorialspoint.com/python/index.htm
3. https://onlinecourses.swayam2.ac.in/aic20_sp33/preview
K1 K2 K3 K4 K5 K6
CO1 3
CO2 2
CO3 6
CO4 3
CO5 6
13
ADVANCED SOFTWARE ENGINEERING (T)
Category CC3 Course Code PCS 4301 5 Hrs / 3 Cr
This course enables the students to learn the concepts of Software Engineering, Software Project
Management, Software Design and Testing.
Course Outcomes:
At the end of the course, students will be able to
CO1: Understand about software engineering process.
CO2:Understand about software project management skills, design and quality management.
CO3: Analyze on Software Requirements and Specification.
CO4:Analyze on Software Testing,Maintenance and Software Re-Engineering.
CO5:Design and conduct various types and levels of software quality for a softwareproject.
Learning Resources:
Text Book(s):
1. A Practitioners Approach – Software Engineering - R. S. Pressman, McGrawHill.
2. An Integrated Approach to Software Engineering – Pankaj Jalote, Narosa Publishing
House,Delhi, 3rd Edition.
References:
1. Software Engineering–K. K. Aggarwal and Yogesh Singh, New Age
InternationalPublishers,3rd edition.
2. Fundamentals of Software Engineering– Rajib Mall, PHI Publication, 3rd Edition.
3. Fundamentals of Software Engineering – Carlo Ghezzi, M. Jarayeri, D. Manodrioli,
PHI Publication.
Websites/e-Learning Resources:
1. https://www.javatpoint.com/software-engineering-tutorial
2. https://onlinecourses.swayam2.ac.in/cec20_cs07/preview
3. https://onlinecourses.nptel.ac.in/noc19_cs69/preview
15
K1 K2 K3 K4 K5 K6
CO1 2
CO2 4
CO3 5
CO4 4
CO5 5
16
ADVANCED JAVA PROGRAMMING (T)
Category CC4 Course Code PCS 4303 5 Hrs / 3 Cr
This course enables the students to learn the basic function, principles and concepts of
advanced Java Programming;it provides knowledge on concepts needed for distributed
application architecture. It also aims to learn Window based applications using Swing
Objects, TCP/IP socket programming, JDBC and Server Side Programming.
Course Outcomes:
At the end of the course, the student should be able to:
CO1: Find solutions for a range of problems using object-oriented programming.
Learning Resources:
Text Book(s):
1. “Core and Advanced Java , Black Book DT Editorial Services,2018
18
K1 K2 K3 K4 K5 K6
CO1 2
CO2 6
CO3 4
CO4 6
CO5 6
19
ADVANCED JAVA LAB (L)
Category CC5 Course Code PCS 4201 4 Hrs / 2 Cr
This course enables the students to implement the advanced Java programming for solving
problems and provide knowledge on using Applets and Servlets. It helps the students to
introduce and develop and design GUI applications using Swings and also enhance
knowledge to manipulate and store data by JDBC and understand Socket programming and
its implementation.
Course Outcomes:
At the end of the course, the student should be able to:
CO1: Understand the concepts related to Java Technology.
CO5: Create interactive web based applications using servlets and jsp.
List of Programs:
1. Develop a java program to display the employee details using class and object.
2. Develop a program to demonstrate the method overloading concept in Java.
3. Develop a Java Program to implement inheritance.
4. Write a java program to create an abstract class named Shape that contains two integers
and an empty method named printArea(). Provide three classes named Rectangle,
Triangle and Circle such that each one of the classes extends the class Shape. Each one
of the classes contain only the method printArea( ) that prints the area of the given
shape.
6. Develop an Applet that receives an integer in one text field & compute its factorial value
& returns it in another text filed when the button “Compute” is clicked.
21
Learning Resources:
Text Book(s):
1. Jamie Jaworski,“Java Unleashed”, SAMS Tech media Publications,1999.
2. Campione, Walrath and Huml,“The Java Tutorial”, AddisonWesley, 1999.
References:
1. Deitel and Deitel, “Java How to Program”, Third Edition, PHI/ Pearson Education
Asia.
Websites/e-Learning Resources:
1. https://www.knowledgehut.com/tutorials/java-tutorial/java-applet
2. https://www.tutorialride.com/servlets/servlets-tutorial.htm
3. https://data-flair.training/blogs/jsp-hello-world-example/
K1 K2 K3 K4 K5 K6
CO1 2
CO2 3
CO3 4
CO4 5
CO5 6
22
INTRODUCTION TO WORDPRESS (TL)
This course enables the students will be able to create websites using WordPress and able to
create content management system.
Course Outcomes:
Posts-Posts vs. Pages-Text Formatting-Creating text links, adding images, and external URLs
Setting up categories, tags, and other Elements-Publishing and editing a post- Pages-Creating
basic Pages-Page organization and hierarchy.
Images, Video, and other Media-Media and the Admin panel-Media from within posts and
pages-Inserting external media from YouTube- The Appearance Tab-Selecting a theme-
Understanding page widgets.
23
Unit IV: THEMES AND MENUS 12 Hrs
Learning Resources:
Text Book(s):
1. WordPress 5 Complete: Build beautiful and feature-rich websites from scratch, 7th
Edition.
References:
1. WordPress 4.0 Site Blueprints 2nd Edition: Build Your Own Website Using Best
Practices.
Websites/e-Learning Resources:
1. https://learn.wordpress.org/tutorial/introduction-to-wordpress/
2. https://www.w3schools.in/wordpress/posts
3. https://www.w3schools.in/wordpress/creating-a-website-or-blog-in-wordpress
24
K1 K2 K3 K4 K5 K6
CO1 3
CO2 2
CO3 6
CO4 3
CO5 6
25
SOFT COMPUTING (T)
Category CC6 Course Code PCS 4502 6 Hrs / 5 Cr
The course aims at enable student tolearn the basics of fuzzy logic. It provides knowledge on
optimization and neural networks. It helps the students to study about Applications of computational
intelligence.
Course Outcomes:
At the end of the course the student will be able to
CO1: Define fuzzy Set Theory.
CO2: Recall Mamdani Fuzzy, Sugeno Fuzzy and Tsukamoto Fuzzy Models.
CO3: Apply the Neural Networks with Supervised Learning, Unsupervised Learning and
Competitive Learning Networks.
CO4: Inspect the Neuron Functions for Adaptive Networks
CO5: Appraise the Application of Computational Intelligence in Soft Computing.
26
Networks – Competitive Learning Networks – Korhonen Self – Organizing Networks –
Learning Vector Quantization – Hebbian Learning.
Learning Resources:
Text Book(s):
1. J.S.R. Jang, C.T. Sun and E. Mizutani, “Neuro Fuzzy and Soft Computing”, PHI,
PearsonEducation, 2004.
References:
1. Timothy J. Ross, “Fuzzy Logic with Engineering Application, “McGraw Hill,19 77.
2. Davis E. Goldberg, “Genetic Algorithms Search, Optimization and Machine
Learning”,Addision Wesley, 1989.
3. S. Rajasekaran and G.A.V. Pai, “Neural Networks, Fuzzy Logic and Genetic
Algorithms”,PHI, 2003. EmereoPtv Limited, July 2008.
4. Ahmar, Abbas, “Grid Computing - A Practical Guide to technology and
Applications”,Charles River Media, 2003.
Websites/e-Learning Resources:
1. https://whatis.techtarget.com/definition/soft-com puting/
2. https://www.igi-global.com/dictionary/soft-meth ods-automatic-drug-infusion/27620/
3. https://towardsdatascience.com/soft-computing- 6cef872f7704/
4. https://www.youtube.com/watch?v=7C19X6pJE uU/
27
K1 K2 K3 K4 K5 K6
CO1 2
CO2 3
CO3 4
CO4 5
CO5 6
28
ADVANCED OPERATING SYSTEM (T)
Category CC7 Course Code PCS4504 6 Hrs/5 Cr
This course enables the students to learn the different types of operating systems and their
functioning. It helps the students to gain knowledge on Distributed Operating Systems and gain
insight into the components and management aspects of real time and mobile operating systems.
It also helps the students to learn case studies in Linux Operating Systems.
Course Outcomes:
Basics of Operating Systems: What is an Operating System? – Main frame Systems –Desktop
Systems – Multiprocessor Systems – Distributed Systems – Clustered Systems –Real-Time
Systems – Handheld Systems – Feature Migration – Computing Environments -Process
Scheduling – Cooperating Processes – Inter Process Communication- Deadlocks –Prevention
– Avoidance – Detection – Recovery.
29
Unit III: REAL TIME OPERATING SYSTEM 18 Hrs
Real time Operating Systems: Introduction – Applications of Real Time Systems – Basic
Model of Real Time System – Characteristics – Safety and Reliability - Real Time Task
Scheduling.
Learning Resources:
Text Book(S):
References
1. Rajib Mall, “Real -Time Systems: Theory and Practice”, Pearson Education
India,2006.
30
3. Daniel. P. Bovet & Marco Cesati, “Understanding the Linux kernel”, 3rd edition,
O‟Reilly, 2005.
Websites/e-Learning Resources:
1. https://onlinecourses.nptel.ac.in/noc20_cs04/preview
2. https://www.udacity.com/course/advanced-operating-systems--ud189
3. https://minnie.tuhs.org/CompArch/Resources/os-notes.pdf
K1 K2 K3 K4 K5 K6
CO1 2
CO2 4
CO3 5
CO4 5
CO5 6
31
DATA MINING AND WAREHOUSING (T)
Category CC8 Course Code PCS 4302 5 Hrs/ 3 Cr
The course aims at enable the students to learn the concepts of Mining tasks, classification,
clustering and Data Warehousing. It helps the students to develop skills of using recent
datamining software for solving practical problems. It also helpful to develop and apply
critical thinking, problem-solving, and decision-making skills.
Course Outcomes:
Basic data mining tasks – data mining versus knowledge discovery in databases – data
mining issues – data mining metrics – social implications of data mining – data mining from
a database perspective.
32
Unit III: CLUSTERING AND ASSOCIATION 18 Hrs
Developing a data WAREHOUSE: why and how to build a data warehouse –data warehouse
architectural strategies and organization issues - design consideration – data content –
metadata distribution of data – tools for data warehousing – performance considerations –
crucial decisions in designing a data warehouse.Applications of data warehousing and data
mining in government: Introduction - national data warehouses – other areas for data
warehousing and data mining.
Learning Resources:
Text Book(s):
1. Margaret H. Dunham, “Data Mining: Introductory and Advanced Topics”, Pearson
education,2003.
2. C.S.R.Prabhu, “Data Warehousing Concepts, Techniques, Products and
Applications”, PHI, Second Edition.
References:
1. Arun K. Pujari,“Data Mining Techniques”, Universities Press(India) Pvt. Ltd.,2003.
33
2. Alex Berson, Stephen J. Smith,“Data Warehousing, Data Mining and OLAP”,
TMCH, 2001.
3. Jiawei Han & Micheline Kamber, Academic press. Allen I. Holub, Compiler Design
in C, Prentice Hall of India, 2001.
Websites/e-Learning Resources:
1. https://www.javatpoint.com/data-warehouse
2. https://nptel.ac.in/noc/courses/noc20/SEM1/noc20-cs12/
3. https://www.btechguru.com/training--it--database-management-systems--file-
structures--introduction-to-data-warehousing-and-olap-2-video-lecture--12054--26--
151.html
K1 K2 K3 K4 K5 K6
CO1 2
CO2 3
CO3 5
CO4 6
CO5 6
34
WEB PROGRAMMING (T)
Category CC9 Course Code PCS 4304 5 Hrs / 3 Cr
This course aims at preparing the students to gain theoretical skills and practical experience
required for designing web pages and use variety of latest technologies to create responsive
websites.
Course Outcomes:
At the end of the course, students will be able to
CO1:Recall Web Basics, history of Internet and use HTML tags, attributes and write simple
web pages.
CO2:Apply DHTML to web pages and make it dynamic.
CO3:Define PHP commands and write programs.
CO4:Explain database connectivity in the context of PHP.
CO5:Create web page with Angular JS.
35
Unit IV: PHP AND MYSQL 15 Hrs
Basic commands with PHP examples, Connection to server, creating database, selecting a
database, listing database, listing table names, creating a table, inserting data, altering tables,
queries, deleting database, deleting data and tables, PHPMyAdmin and database bugs.
Learning Resources:
Text Book(s):
1. “HTML5 Black Book: Covers CSS3, and PHP ”, Kogent Learning Solutions Inc
2016.
2. Moulding, Peter, “PHP Black Book”, Dreamtech Press Ltd, 2001.
References:
1. Ecky Putrady, “Practical Web Development with Haskell: Master the essential skills
to build fast and scalable web applications”, 1st edition, Apress, 2018.
2. Danny Goodman, “Dynamic HTML” 3rd Edition, O‟reilly, 2006.
3. Jon Duckett, “PHP & MYSQL Server side development”, 1st edition 2019.
4. Nathan Murray, Felipe Coury, “Ng Book: The Complete guide to Angular”, 5th
edition, Createspace Independent Publishing Platform, 2018.
Websites/ e-Learning Resources
1. https://www.tutorialspoint.com/html/index.htm
2. https://www.geeksforgeeks.org/dhtml-introduction/
3. https://www.tutorialspoint.com/php/index.htm
4. https://www.tutorialspoint.com/angularjs/index.htm
5. https://www.tutorialspoint.com/angularjs/index.htm
6. https://www.w3resource.com/angular/getting-started-with-angular.php
36
K1 K2 K3 K4 K5 K6
CO1 4
CO2 3
CO3 3
CO4 6
CO5 6
37
WEB PROGRAMMING LAB (L)
Category CC10 Course Code PCS 4202 4 Hrs/2 Cr
This course enables the students to use Framesets, hyperlinks, different formatting features of
HTML tags, forms and other controls in a webpage. It helps the students to design a web
page using HTML tags. It also enables the students to interactive application using PHP.
Course Outcomes:
At the end of the course, students will be able to
CO1: Understand & implement the basic HTML tags to create static web pages.
CO2: Capable of using hyperlinks, frames, images, tables in a webpage.
CO3: Able to write dynamic web applications using HTML forms.
CO4: Must be able to write dynamic web applications in PHP & HTML tags using XAMPP.
CO5: Practice various triggers, procedures, and cursors using PL/SQL.
List of Programs:
1. Develop a website for your college using advanced tags of HTML.
3. Develop a HTML document to i) display Text with Bullets / Numbers - Using Lists ii)
to display the Table Format Data.
4. Develop a Complete Web Page using Frames and Framesets which gives the
Information about a Hospital using HTML.
5. Write a HTML document to print your Bio-Data in a neat format using several
components.
7. Using HTML form accept Customer details like Name, City, Pin code, Phone number
and Email address and validate the data and display appropriate messages for
violations using PHP (Eg. Name is Mandatory field; Pin code must be6digits, etc.).
8. Write a program to accept two numbers n1 and n2 using HTML form and display the
Prime numbers between n1 andn2using PHP.
38
Learning Resources:
Text Book:
References:
1. A.K. Saini and Sumint Tuli, “Mastering XML”, First Edition, New Delhi, 2002.
Websites/e-Learning Resources:
1. https://www.tutorialspoint.com/xml/index.htm
2. https://www.tutorialspoint.com/internet_technologies/websites_development.htm
3. https://www.youtube.com/watch?v=PlxWf493en4
K1 K2 K3 K4 K5 K6
CO1 2
CO2 3
CO3 5
CO4 5
CO5 6
39
DOCUMENTATION USING LATEX (TL)
The course aims at introduce a software that is being widely used for type setting especially
in Mathematics field for students. To make students know importance of this software for
publishing research articles, papers, project reports and books and thereby help them to be
comfortable with the software.
Course Outcomes:
CO1: Prepare a Latex document, to make scientific article and project report.
CO4: Use the preamble of LaTeX file to define document class and layout options.
CO5: Use BibTeX to maintain bibliographic information and to generate a bibliography for a
particular document.
Installation of LaTeX: Installation of Kile and MikeTeX - Class and packages - Latex
programming and commands,sample packages - Beginning typesetting using LaTeX:
Basics: What is LaTeX - Basics for document structuring - preamble preparation - saving a
folder.
Formating of output document: Latex commands for font colour - font size - make title -begin
document - new page - sectioning.
40
Unit III: MATHEMATICAL FORMULAE 12 Hrs
Drawing with LaTeX: Picture environments- extended pictures - other drawing packages -
Preparing book,project report in LaTeX.
Reference and Citation: Inserting references - Manual reference - Reference using BibTex -
citing reference.
Learning Resources:
Text Book(s):
References:
1. Latex for beginners Work book 5th edition, Document Reference:3722-2014, March
2014
2. Martin J. Erickson and Donald Bindner, A Student's Guide to the Study,Practice, and
Tools of Modern Mathematics, CRC Press, Boca Raton, FL,2011.
3. L. Lamport. LATEX: A Document Preparation System, User‟s Guide and Reference
Manual. Addison-Wesley, New York, second edition, 1994.
41
K1 K2 K3 K4 K5 K6
CO1 3
CO2 2
CO3 6
CO4 3
CO5 6
42