Sem 1 Syllabus
Sem 1 Syllabus
Sem 1 Syllabus
Department of MCA
Syllabus
Semester-I
Course Contents:
MCAL101: Operating System Concepts
Continuous Evaluation Scheme
Teaching Scheme Theory Practical
Total Credits
Th. Tu. Pr. TAE CAE ESE Int Ext Total
Hours
3 - - 3 3 20 30 50 - - 100
1. Operating System Concepts (8th Edition) by Silberschatz, Peter B. Galvin and Greg
Gagne, Wiley Indian Edition (2010).
Text Books
2. Modern Operating Systems (Third Edition) by Andrew S Tanenbaum,Prentice
Hall India (2008).
1. Kernighan & Pike: "UNIX programming Environment", 2/E, PHI-EEE, 2001.
2. W Richard Stevens, Stephen A Rago, "Advanced Programming in the UNIX
Reference Books Environment"; 3/E, Addison Wesley Professional, 2013.
3. W. Stallings: "Operating Systems: Internals and Design Principles", 7/E, PearsonPub.,
2014.
On-line TL -
Material
24MCAL102 : Database Management Systems
Continuous Evaluation Scheme
Teaching Scheme
Theory Practical
Credits
Total Total
Th. Tu Pr. TAE CAE ESE Int Ext
Hours
3 - - 3 3 20 30 50 - - 100
1. Describe the basic concepts of DBMS and various databases used in real applications.
2. Design relational database using E-R model, normalization and nonprocedural structural query
Course languages for various database applications
Outcomes
3. Apply concepts of Object Based Database, XML database and non-relational databases
On-line TL -
Material
24MCAL103: PHP
Continuous Evaluation Scheme
Teaching Scheme
Theory Practical
Total Credits
Th. Tu Pr. TAE CAE ESE Int Ext Total
Hours
3 - 2 9 5 20 30 50 25 25 150
1. Gain the PHP programming skills needed to successfully build interactive, data driven sites
Course 2. Use the MVC pattern to organize code
Objectives
3. Test and debug a PHP application
4. Work with form data, regular expressions, handle exceptions, and validate data, MYSQL
and Database
1. Understand basic PHP syntax for variable use and standard language constructs, such as
conditionals and loops.
2. Understand the syntax and working with concept different concepts of functions
Course
Outcomes 3. Understand the paradigm for dealing with form-based data, both from the syntax of
HTML forms, and how they are accessed inside a PHP-based script.
4. Understand to deal with Error handling, file type processing and state management as
well as processing images.
10
WORKING WITH FUNCTIONS:
Variable Function, String Function, Math Function, Date Function, Array
II Function, and File Function. User defined function, Systems defined function,
Parameterized function, Non parameterized function, Dynamic parameter in
function, Variable scope, Passing Argument in function, Static function.
ERROR HANDLING:
IV Error types in PHP, Generating PHP errors, Exceptions, Parse errors, State
Management: - Cookies Session, Destroying cookies and session Http 08
management, Sent mail Images with PHP: Working with GD Library, File types
with GD and PHP, Compiling PHP with GD, Creating the image table,
uploading the image.
V INTRODUCTION TO MYSQL:
MySQL structure and syntax, Types of MySQL tables and storages engines,
MySQL commands, Integration of PHP with MySQL, Connection to the
MySQL server, Working with PHP and arrays of data, Referencing two tables,
12
Joining two tables. WORKING WITH DATABASE: Creating a table,
manipulating the table, editing the database, inserting a record, deleting a
record, editing data Understand process of executing a PHP-based script on a
webserver.
1. Beginning PHP, Apache, MySQL Web Development - Elizabeth Naramore, Jason
Gerner, Yann Le, Scouarnec, Jeremy Stolz, Michael K. Glass, Gary Mailer - By Wrox
Text Books Publication
2. Write a program using array which accepts five values and print the values.
5. Write a program in PHP to display Multiplication Table using nested for loop
10. Design Login Form and Validate that form using PHP Code
12. Write a PHP code to insert ,delete,select the data from database
14. Write a PHP Code to make database connection, Create Data Base, Create Table In Mysql
15. Write a PHP code Insert, Delete, Update, Select the Data From Data Base
MCAL104: Discrete Mathematics & Graph Theory
Continuous Evaluation Scheme
Teaching Scheme
Credits Theory Practical
Total Total
Th. Tu Pr. TAE CAE ESE Int Ext
Hours
3 0 0 3 3 20 30 50 - - 100
1. Use set notation, including the notations for subsets, unions, intersections, differences,
Complements cross products, and power sets. Use mathematically correct terminology and
notation. Write English sentences for logical expressions and vice-versa.
2. Determine if a logical argument is valid or invalid. Apply standard rules of inference including
Modus Ponens, Modus Tollens, Transitivity, and Elimination.
Course
Objectives 3. Define and use the terms function, domain, codomain, range, image, inverse image, preimage, &
composition. Define Relation & algebraic structure
4. Understand basics of counting, generating functions, Recurrence relation and solution of
recurrence relation.
5. Understand Graph and Tree terms, and be able to relate these to practical examples.
1. Understand the basic principles of sets and operations in sets and Prove basic set equalities.
2. Write an argument using logical notation and determine if the argument is or is not valid.
Fundamentals
Fundamental: Sets and Relations, Operations on sets, Addition Principle: for 2 Sets
and 3 Sets, Matrices, Boolean Matrix Operations, Mathematical Logic: Statements
and notations, Connectives, conditional statements, Well-formed formulas, Truth 10
I Tables, tautology, equivalence, implication, Normal forms. Mathematical
Induction.
Inference & Predicate Theory
Theory of inference for the statement calculus: Rules of inference, Consistency,
proof of contradiction, Automatic Theorem Proving. Predicate calculus: Predicative 10
II logic, Free and Bound variables, The Universe of Discourse. Inference theory of
predicate calculus involving quantifiers.
Relations & Algebraic Structure
Properties of binary Relations, equivalence, transitive closure. Lattices, Hasse
Diagram. Functions: Composition of functions, Inverse Function, Algebraic 10
III
structures: Algebraic systems, examples and general properties, Semi groups and
monoids, groups and sub groups, Boolean algebra.
Elementary Combinatorics
Basics of counting, Combinations & Permutations with repetitions, Pigeon hole
principles and its application. Recurrence Relations: Generating Functions,
Function of Sequences, Calculating Coefficients of generating functions, 8
IV
Recurrence relations, solving recurrence relation by substitution and Generating
functions, the method of Characteristic roots, and solution of homogeneous
Recurrence Relations.
Graphs
Graph Theory: Basic Concept of Graph Theory, Sub graphs, Euler Path & Circuits,
V Hamiltonian Path & Circuits, Trees: Introduction, Trees and their properties, 10
Spanning Trees, Directed trees, Undirected Trees, Minimal Spanning Trees.
Reference Books 2. Discrete and Combinatorial Mathematics- An Applied Introduction-5th Edition– Ralph.
P.Grimaldi, Pearson Education.
https://onlinecourses.nptel.ac.in/noc21_cs34/unit?unit=17&lesson=18
On-line TL https://onlinecourses.nptel.ac.in/noc21_cs34/unit?unit=58&lesson=59
Material https://onlinecourses.nptel.ac.in/noc21_cs34/unit?unit=89&lesson=90
https://onlinecourses.nptel.ac.in/noc21_cs34/unit?unit=141&lesson=142
24MCAL105: OBJECT ORIENTED PROGRAMMING USING JAVA
Continuous Evaluation Scheme
Teaching Scheme
Theory Practical
Total Credits
Th. Tu Pr. TAE CAE ESE Int Ext Total
Hours
3 - 2 9 5 20 30 50 25 25 150
2. To write programs for solving real world problems using java collection frame work.
Course
Objectives 3. To write multithreaded programs.
4. E. Balagurusamy
1. Java for Programmers, P. J. Deitel and H. M. Deitel, 10th Edition Pearson education.
Reference Books 2. Thinking in Java, Bruce Eckel, Pearson Education
On-line TL
Material
Sr. No. Name of Experiments
Write a program in Java to create a class for employee record with two constructor, first default
1 constructor to initialize all variables, second constructor to accept the employee details and a method
to display employee details.
Write a program in Java that has Boolean function returning a string to display whether it is a leap
2
year or not.
Write a program in Java that has overloaded methods. The first methods should have no arguments.
The second method should accept one string argument and the third method should accept one string
3 and one integer argument. The first method should display “Delhi is an Important City” twice. The
second method should display “Bombay is a beautiful city” thrice and third method should display
“Chennai is a peaceful city” four times.
Write a program in Java that creates an abstract class called Shape. Create subclasses that calculate
4
and displays area of rectangle and triangle.
5 Write a program in Java to accept values for multithread.
6 Write a Program to demonstrate multiple inheritance through interface.
7 Write a Program to illustrate exception using multiple catch statement.
8 Write a Java Program to create Lamp using applet.
12 Write a Program to Delete Record from Employee Table Whose Salary is greater than 20000.
Product Id
14
Description
Quantity
Rate
register reset
1. To develop skills that will enable to produce clear and effective scientific and technical
documents.
2. To help the students to develop skills needed to successfully communicate in a modern world
Course through written materials.
Objectives
3. To enable the students with the confidence to use written communication in their workplace
and personal experience beyond college.
1. Students will understand how to follow the stages of writing process and apply them to
technical and workplace writing tasks.
2. Students will understand the basic components and forms of technical writing.
Course 3. Students will be able to read understand and interpret material on technology.
Outcomes
4. Students will be familiar with basic technical writing, concepts and terms.
5. Students will be able to produce effective scientific and technical documents at their workplace
Course Contents:
Unit Contents Hours
Technical and Scientific writing,
Scientific writing, technical writing purpose, form and style, web sites and tools 3
I used, types of technical documents.
Technical report writing
Types of technical reports, format of technical reports, fonts, pagination, spacing 3
II and margins. Formatting, proofreading and finalizing report
Proposals
Purpose, types of proposals, style and format of project proposal, sample proposal
4
III template, types of research proposal, format of research proposal. Research
papers/articles, Manuals, White papers.
1. Dr.Pratibha Mahato and Dr. Dora Thompson ,Functional English for Technical students
,Himalaya Publishing House
Text
2. S. D. Sharma, A textbook of Scientific and Technical Communication Writing for Engineers
Books
and Professionals.
1.Technical Communication, 9th edition by Mike Markel.
Reference Books -
On-line TL -
Material
24MCAL107: Soft Skills
Continuous Evaluation Scheme
Teaching Scheme
Theory Practical
Credits
Total Total
Th. Tu Pr. TAE CAE ESE Int Ext
Hours
1 - - 1 1 10 15 25 - - 25
5. To help them develop their soft skills and people skills, which will make the transition from
Course college to workplace smoother and help them to excel in their jobs.
Objectives 6. To enhance students’ performance at Placement Interviews, Group Discussions and other
recruitment exercises.
6. Develop their personal traits.
7. Understand and converse with their higher authorities/ subordinates/ other / persons
concerned.
Course
8. Expose their personality effectively.
Outcomes
9. Develop good relations/ contacts with different types of persons concerned.
10. Develop skill of impromptu speech as well public speech.
Course Contents:
Unit Contents Hours
Communication & Team Management
Importance of Communication, Non Verbal Communication, Personal Appearance,
3
I
Posture, Gestures, Facial Expressions, Eye Contact, Space Distancing.
Decision Making, Problem Solving, Negotiation Skills.
Time Management & Group Discussions :
Types of Time, Identifying Time Wasters, Time Management Skills.
Purpose (Intellectual “ability, Creativity, Approach to a problem, Solving, 3
II Tolerance, Qualities of a leader), Group Behavior, Analyzing Performance.
Job Interviews:
Identifying job openings, Preparing Resumes & CV, Covering Letter, Interview 3
III (Opening, Body-Answer Q, and Close-Ask Q), and Types of Questions.
On-line TL
Material
24MCAL108: Non-Relational Database (MongoDB)
Continuous Evaluation Scheme
Teaching Scheme
Theory Practical
Credits
Total Total
Th. Tu Pr. TAE CAE ESE Int Ext
Hours
1 - 1 2 1 10 15 - 25 - 25
Course Contents:
Unit Contents Hours
Introduction, Installation
Basics of MongoDB: Database, Collection and Document, Cursor, Data Types,
3
MongoDB Query, MongoDB CRUD Operation, MongoDB Methods, Create
I
Database using Mongo Shell.
MongoDB – Comparison Query Operators, $cmp Operator, $gt Operator, $lt, $eq,
$lte, $gte, $ne, $in, $nin
3
Logical Operator, Arithmetic Operators, Array Expression Operators, String
II
Expression Operators, Model data.
Indexing in MongoDB
MongoSB- Index Types, Compound Indexes, Text Indexes, Multikey Indexes. 3
III
Export data from MongoDB, Import Data from MongoDB.
1. Practical MongoDB Aggregations, Paul Done | Published Sept. 2023, Developer Professional
Text Book.
Books 2. MongoDB Complete Guide by Manu Sharma
https://www.mongodb.com/company/what-is-mongodb
Reference Books https://www.geeksforgeeks.org/mongodb-an-introduction/
On-line TL
Material
Practical
Course Contents:
HTML Basics: Intro to HTML Syntax The HTML, head, title, & body tags
Headings, paragraphs, & marquee tag, formatting tag, href tag The break tag
10
I The image tag & source attribute, create table using height, & alt attributes, list
creation, create form using HTML.
CSS Basics: Introduction, syntax, comments, color, margin. Border,
10
II Height, Width, font, icon, link, list, table.
JavaScript Basics : Introduction , add java script in html , statement , syntax
III , output, comment, data types, operator, variables, conditional statement, 10
looping statement , function, array, functions.
1. Web Designing and Publishing by prof. Satish Jain (BPB publication)
www.w3school.com
Online
Reference www.geeksforgeeks.org
www.javpoint.com
Practical
1 Write a program in HTML to illustrate the use of Formatting tags => BOLD, ITALIC,
UNDERLINE, SUPERSCRIPT, SUBSCRIPT, AND STRIKETHROUGH
2 Write a paragraph centrally aligned and change the color of text to BLUE and Background to
YELLOW. The size of the font should be 6.
7 Write a program in Java Script which raises a Message: Welcome To Our Website‖ as soon as the
Site is loaded. It should also display a message: -Thank You ― when the user switch over from the
page
8 Write a program using CSS to create a table and demonstrate how to use different font
24MCAL110: DATA WAREHOUSE
Continuous Evaluation Scheme
Teaching Scheme
Theory Practical
Total Credits
Th. Tu Pr. TAE CAE ESE Int Ext Total
Hours
2 - - 2 1 10 15 - - - 25
1. Design a Data Mart, Schema and Data Warehouse for any organization.
2. Solve basic statistical calculations on data and describe the aspect of
Course Outcomes data warehouse Building & Architectures.
1 . Data Warehouse, Data mining & OLAP, by Alex Bareson Stephen J. Smith
T Text Books by McGraw Hill Education.
Course Contents:
UNIT – II 10
Microsoft Excel Basic & Advance Functions: Basic functions: Sum, Average,
II count, Min, Max, Conditional Formatting, Filter table, sorting, conditional sorting, ,
Advance Table, Advance Filter, Sort & Subtotal.
UNIT – III 10
III Formulas & Function: Date function, Text Function, Logical & statistical functions,
Illustrations (Pictures, Shapes, SmartArt), Working with Charts (Graphs), Pivot
table, import & export, shortcut Keys in Microsoft Excel.
1. Excel 2019 All in one
Text Books
2. Microsoft Excel 2019 Bible
Reference Books
2. Excel 2019: Pivot table data crunching
https://www.excel-easy.com/basics.html
On-line TL
Material
https://trumpexcel.com/best-excel-books/
24MCAL112: Natural Language Processing
Continuous Evaluation Scheme
Teaching Scheme
Credits Theory Practical
Total Total
Th. Tu Pr. TAE CAE ESE Int Ext
Hours
1 - 1- 2 1 10 15 - - - 25
10
Introduction and Basic Text Processing, Spelling Correction, Language
I Modeling, Advanced smoothing for language modeling, POS tagging.
10
Models for Sequential tagging – MaxEnt, CRF, Syntax – Constituency Parsing,
Dependency Parsing, Distributional Semantics, Lexical Semantics
II
10
3. Steven Bird, Ewan Klein, Edward Loper: Natural Language Processing with Python.
O'Reilly Media, Inc. June 2009
www.w3school.com
Online www.geeksforgeeks.org
Reference
www.javpoint.com
Practical List
1 Write a program in python for text processing