SYLLABUS 1
SYLLABUS 1
Combine data from multiple worksheets using own formulae and built-in functions to generate
results
MS POWERPOINT: 10 Hours
Perform slideshow recording and Record narration and create presentable videos
TOTAL: 30 PERIODS
COURSE OUTCOMES:
CO1:Use MS Word to create quality documents, by structuring and organizing content for their day
to day technical and academic requirements
CO2:Use MS EXCEL to perform data operations and analytics, record, retrieve data as per
requirements and visualize data for ease of understanding
CO3:Use MS PowerPoint to create high quality academic presentations by including common
tables, charts, graphs, interlinking other elements, and using media objects.
77
UNIT I AUTOMATA AND REGULAR EXPRESSIONS 9
Need for automata theory - Introduction to formal proof – Finite Automata (FA) – Deterministic
Finite Automata (DFA) – Non-deterministic Finite Automata (NFA) – Equivalence between NFA
and DFA – Finite Automata with Epsilon transitions – Equivalence of NFA and DFA- Equivalence
of NFAs with and without ε-moves- Conversion of NFA into DFA – Minimization of DFAs.
UNIT V UNDECIDABILITY 9
Unsolvable Problems and Computable Functions –PCP-MPCP- Recursive and recursively
enumerable languages – Properties - Universal Turing machine -Tractable and Intractable
problems - P and NP completeness – Kruskal’s algorithm – Travelling Salesman Problem- 3-CNF
SAT problems.
COURSE OUTCOMES:
At the end of this course, the students will be able to:
CO1: Construct automata theory using Finite Automata
CO2: Write regular expressions for any pattern
CO3: Design context free grammar and Pushdown Automata
CO4: Design Turing machine for computational functions
CO5: Differentiate between decidable and undecidable problems
TOTAL:45 PERIODS
TEXT BOOKS:
1. Hopcroft J.E., Motwani R. & Ullman J.D., "Introduction to Automata Theory, Languages and
Computations", 3rd Edition, Pearson Education, 2008.
2. John C Martin , "Introduction to Languages and the Theory of Computation", 4th Edition, Tata
McGraw Hill, 2011.
REFERENCES
1. Harry R Lewis and Christos H Papadimitriou , "Elements of the Theory of Computation", 2nd
Edition, Prentice Hall of India, 2015.
78
2. Peter Linz, "An Introduction to Formal Language and Automata", 6th Edition, Jones & Bartlett,
2016.
3. K.L.P.Mishra and N.Chandrasekaran, “Theory of Computer Science: Automata Languages and
Computation”, 3rd Edition, Prentice Hall of India, 2006.
CO’s-PO’s & PSO’s MAPPING
CO’s PO’s PSO’s
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3
1 1 3 2 3 - - - - 1 1 2 3 1 3 2
2 2 2 3 2 1 - - - 3 3 2 3 3 1 2
3 2 2 3 2 1 - - - 1 3 1 2 1 2 2
4 2 2 2 1 - - - - 1 3 3 2 1 3 2
5 2 2 2 1 1 - - - 1 1 3 2 3 1 3
AVg. 2 2 2 2 1 - - - 1 2 2 2 2 2 2
1 - low, 2 - medium, 3 - high, ‘-“- no correlation
79
UNIT V NEURAL NETWORKS 9
Perceptron - Multilayer perceptron, activation functions, network training – gradient descent
optimization – stochastic gradient descent, error backpropagation, from shallow networks to deep
networks –Unit saturation (aka the vanishing gradient problem) – ReLU, hyperparameter tuning,
batch normalization, regularization, dropout.
45 PERIODS
PRACTICAL EXERCISES: 30 PERIODS
1. Implementation of Uninformed search algorithms (BFS, DFS)
2. Implementation of Informed search algorithms (A*, memory-bounded A*)
3. Implement naïve Bayes models
4. Implement Bayesian Networks
5. Build Regression models
6. Build decision trees and random forests
7. Build SVM models
8. Implement ensembling techniques
9. Implement clustering algorithms
10. Implement EM for Bayesian networks
11. Build simple NN models
12. Build deep learning NN models
COURSE OUTCOMES:
At the end of this course, the students will be able to:
CO1: Use appropriate search algorithms for problem solving
CO2: Apply reasoning under uncertainty
CO3: Build supervised learning models
CO4: Build ensembling and unsupervised models
CO5: Build deep learning neural network models
TOTAL: 75 PERIODS
TEXT BOOKS:
1. Stuart Russell and Peter Norvig, “Artificial Intelligence – A Modern Approach”, Fourth
Edition, Pearson Education, 2021.
2. Ethem Alpaydin, “Introduction to Machine Learning”, MIT Press, Fourth Edition, 2020.
REFERENCES:
1. Dan W. Patterson, “Introduction to Artificial Intelligence and Expert Systems”, Pearson
Education,2007
2. Kevin Night, Elaine Rich, and Nair B., “Artificial Intelligence”, McGraw Hill, 2008
3. Patrick H. Winston, "Artificial Intelligence", Third Edition, Pearson Education, 2006
4. Deepak Khemani, “Artificial Intelligence”, Tata McGraw Hill Education, 2013
(http://nptel.ac.in/)
5. Christopher M. Bishop, “Pattern Recognition and Machine Learning”, Springer, 2006.
6. Tom Mitchell, “Machine Learning”, McGraw Hill, 3rd Edition,1997.
7. Charu C. Aggarwal, “Data Classification Algorithms and Applications”, CRC Press, 2014
8. Mehryar Mohri, Afshin Rostamizadeh, Ameet Talwalkar, “Foundations of Machine
Learning”, MIT Press, 2012.
9. Ian Goodfellow, Yoshua Bengio, Aaron Courville, “Deep Learning”, MIT Press, 2016
80
CO’s-PO’s & PSO’s MAPPING
CO’s PO’s PSO’s
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3
1 3 2 3 3 - - - - 1 3 3 3 1 2 2
2 1 1 1 3 1 - - - 1 2 1 3 2 3 2
3 2 1 2 1 1 - - - 2 1 1 3 1 1 1
4 3 1 3 1 - - - - 2 1 2 1 2 2 2
5 3 1 1 2 2 - - - 3 1 2 3 2 1 2
AVg. 2 1 2 2 1 - - - 2 2 2 3 2 2 2
1 - low, 2 - medium, 3 - high, ‘-“- no correlation
81
UNIT V ADVANCED TOPICS 9
Distributed Databases: Architecture, Data Storage, Transaction Processing, Query processing and
optimization – NOSQL Databases: Introduction – CAP Theorem – Document Based systems –
Key value Stores – Column Based Systems – Graph Databases. Database Security: Security
issues – Access control based on privileges – Role Based access control – SQL Injection –
Statistical Database security – Flow control – Encryption and Public Key infrastructures –
Challenges
COURSE OUTCOMES:
Upon completion of this course, the students will be able to
CO1:Construct SQL Queries using relational algebra
CO2:Design database using ER model and normalize the database
CO3:Construct queries to handle transaction processing and maintain consistency of the database
CO4:Compare and contrast various indexing strategies and apply the knowledge to tune the
performance of the database
CO5:Appraise how advanced databases differ from Relational Databases and find a suitable
database for the given requirement.
TOTAL:45 PERIODS
TEXT BOOKS:
1. Abraham Silberschatz, Henry F. Korth, S. Sudharshan, “Database System Concepts”,
Seventh Edition, McGraw Hill, 2020.
2. Ramez Elmasri, Shamkant B. Navathe, “Fundamentals of Database Systems”, Seventh
Edition, Pearson Education, 2017
REFERENCES:
1. C.J.Date, A.Kannan, S.Swamynathan, “An Introduction to Database Systems”, Eighth
Edition, Pearson Education, 2006.
COURSE OUTCOMES:
At the end of this course, the students will be able to:
CO 1: Apply JavaScript, HTML and CSS effectively to create interactive and dynamic websites.
CO 2: Create simple PHP scripts
CO 3: Design and deploy simple web-applications.
CO 4: Create simple database applications.
CO 5: Handle multimedia components
TOTAL:75 PERIODS
TEXT BOOKS
1. Robin Nixon, "Learning PHP, MySQL, JavaScript, CSS & HTML5" Third Edition, O'Reilly
publishers, 2014.
83
2. Paul Deitel, Harvey Deitel, Abbey Deitel, “Internet & World Wide Web - How to Program”,
5th
edition, Pearson Education, 2012.
REFERENCES:
1. Jeffrey C. Jackson, "Web Technologies--A Computer Science Perspective", Pearson
Education, 2006.
2. James F. Kurose, “Computer Networking: A Top-Down Approach”, Sixth Edition, Pearson
Education, 2012
3. Steven Holzener , “PHP – The Complete Reference”, 1st Edition, Mc-Graw Hill, 2017
4. Fritz Schneider, Thomas Powell , “JavaScript – The Complete Reference”, 3rd Edition, Mc-
Graw Hill Publishers, 2017
5. Bates, “Developing Web Applications”, Wiley Publishers, 2006
UNIT I INTRODUCTION 7
Computer System - Elements and organization; Operating System Overview - Objectives and
Functions - Evolution of Operating System; Operating System Structures – Operating System
Services - User Operating System Interface - System Calls – System Programs - Design and
Implementation - Structuring methods.
84
Monitors; Deadlock - Methods for handling deadlocks, Deadlock prevention, Deadlock avoidance,
Deadlock detection, Recovery from deadlock.
TOTAL:45 PERIODS
COURSE OUTCOMES:
At the end of this course, the students will be able to:
CO1 : Analyze various scheduling algorithms and process synchronization.
CO2 : Explain deadlock prevention and avoidance algorithms.
CO3 : Compare and contrast various memory management schemes.
CO4 : Explain the functionality of file systems, I/O systems, and Virtualization
CO5 : Compare iOS and Android Operating Systems.
TEXT BOOKS :
1. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, “Operating System Concepts”,
10th Edition, John Wiley and Sons Inc., 2018.
2. Andrew S Tanenbaum, "Modern Operating Systems", Pearson, 5th Edition,2022 New Delhi.
REFERENCES :
1. Ramaz Elmasri, A. Gil Carrick, David Levine, “ Operating Systems – A Spiral Approach”,
Tata McGraw Hill Edition, 2010.
2. William Stallings, "Operating Systems: Internals and Design Principles", 7th Edition,
Prentice Hall, 2018.
3. Achyut S.Godbole, Atul Kahate, “Operating Systems”, McGraw Hill Education, 2016.
CO’s-PO’s & PSO’s MAPPING
CO’s PO’s PSO’s
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3
1 3 1 2 2 - - - - 3 2 3 1 1 2 2
2 2 2 3 1 1 - - - 2 1 1 2 2 1 2
3 1 3 2 2 1 - - - 2 2 1 1 1 2 2
4 1 3 3 3 - - - - 1 2 1 2 1 3 2
5 3 1 2 1 1 - - - 3 2 3 2 2 2 1
AVg. 2 2 2 2 1 - - - 2 2 2 2 1 2 2
1 - low, 2 - medium, 3 - high, ‘-“- no correlation
85
GE3451 ENVIRONMENTAL SCIENCES AND SUSTAINABILITY L T P C
2 0 0 2
COURSE OBJECTIVES:
To introduce the basic concepts of environment, ecosystems and biodiversity and
emphasize on the biodiversity of India and its conservation.
To impart knowledge on the causes, effects and control or prevention measures of
environmental pollution and natural disasters.
To facilitate the understanding of global and Indian scenario of renewable and
nonrenewable resources, causes of their degradation and measures to preserve them.
To familiarize the concept of sustainable development goals and appreciate the
interdependence of economic and social aspects of sustainability, recognize and analyze
climate changes, concept of carbon credit and the challenges of environmental
management.
To inculcate and embrace sustainability practices and develop a broader understanding on
green materials, energy cycles and analyze the role of sustainable urbanization.
TEXT BOOKS:
1. Anubha Kaushik and C. P. Kaushik’s “Perspectives in Environmental Studies”, 6th Edition,
New Age International Publishers ,2018.
2. Benny Joseph, ‘Environmental Science and Engineering’, Tata McGraw-Hill, New Delhi,
2016.
3. Gilbert M.Masters, ‘Introduction to Environmental Engineering and Science’, 2nd edition,
Pearson Education, 2004.
4. Allen, D. T. and Shonnard, D. R., Sustainability Engineering: Concepts, Design and Case
Studies, Prentice Hall.
5. Bradley. A.S; Adebayo, A.O., Maria, P. Engineering applications in sustainable design and
development, Cengage learning.
6. Environment Impact Assessment Guidelines, Notification of Government of India, 2006.
7. Mackenthun, K.M., Basic Concepts in Environmental Management, Lewis Publication,
London, 1998.
REFERENCES :
1. R.K. Trivedi, ‘Handbook of Environmental Laws, Rules, Guidelines, Compliances and
Standards’, Vol. I and II, Enviro Media. 38 . edition 2010.
2. Cunningham, W.P. Cooper, T.H. Gorhani, ‘Environmental Encyclopedia’, Jaico Publ.,
House, Mumbai, 2001.
3. Dharmendra S. Sengar, ‘Environmental law’, Prentice hall of India PVT. LTD, New Delhi,
2007.
4. Rajagopalan, R, ‘Environmental Studies-From Crisis to Cure’, Oxford University Press,
Third Edition, 2015.
5. Erach Bharucha “Textbook of Environmental Studies for Undergraduate Courses” Orient
Blackswan Pvt. Ltd. 2013.
CO’s-PO’s & PSO’s MAPPING
CO PO PSO
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3
1 2 1 - - - 2 3 - - - - 2 - - -
2 3 2 - - - 3 3 - - - - 2 - - -
3 3 - 1 - - 2 2 - - - - 2 - - -
4 3 2 1 1 - 2 2 - - - - 2 - - -
5 3 2 1 - - 2 2 - - - - 1 - - -
87
Avg. 2.8 1.8 1 1 - 2.2 2.4 - - - - 1.8 - - -
1 - low, 2 - medium, 3 - high, ‘-“- no correlation
PERSONALITY DEVELOPMENT 9
PD 3 Group Discussion: Change your mindset, Time Management, Social Skills 6
PD 5 Public Speaking 3
LEADERSHIP 7
L2 Case Studies: APJ Abdul Kalam, Deepa Malik, Maharana Pratap, N Narayan Murty,
Ratan Tata, Rabindra Nath Tagore, Role of NCC cadets in 1965 7
DISASTER MANAGEMENT 13
DM 1 Disaster Management Capsule: Organisation, Types of Disasters, Essential Services,
Assistance, Civil Defence Organisation 3
DM 2 Initiative Training, Organising Skills, Do's & Don’t's,
Natural Disasters, Man Made Disasters 9
DM 3 Fire Service & Fire Fighting 1
GENERAL AWARENESS 4
GA 1 General Knowledge 4
ARMED FORCES 6
AF 1 Armed Forces, Army, CAPF, Police 6
ADVENTURE 1
AD 1 Introduction to Adventure Activities 1
BORDER & COASTAL AREAS 2
BCA 1 History, Geography & Topography of Border/Coastal areas 2
TOTAL: 45 PERIODS
PERSONALITY DEVELOPMENT 9
PD 3 Group Discussion: Change your mindset, Time Management, Social Skills 6
PD 5 Public Speaking 3
88
LEADERSHIP 7
L2 Case Studies: APJ Abdul Kalam, Deepa Malik, Maharana Pratap, N Narayan Murty,
Ratan Tata, Rabindra Nath Tagore, Role of NCC cadets in 1965 7
DISASTER MANAGEMENT 13
DM 1 Disaster Management Capsule: Organisation, Types of Disasters, Essential Services,
Assistance, Civil Defence Organisation 3
DM 2 Initiative Training, Organising Skills, Do's & Don’t's,
Natural Disasters, Man Made Disasters 9
DM 3 Fire Service & Fire Fighting 1
GENERAL AWARENESS 4
GA 1 General Knowledge 4
NAVAL ORIENTATION 6
AF 1 Armed Forces and Navy Capsule 3
EEZ 1 EEZ Maritime Security and ICG 3
ADVENTURE 1
AD 1 Introduction to Adventure Activities 1
TOTAL: 45 PERIODS
PERSONALITY DEVELOPMENT 9
PD 3 Group Discussion: Change your mindset, Time Management, Social Skills 6
PD 5 Public Speaking 3
LEADERSHIP 7
L2 Case Studies: APJ Abdul Kalam, Deepa Malik, Maharana Pratap, N Narayan Murty,
Ratan Tata, Rabindra Nath Tagore, Role of NCC cadets in 1965 7
DISASTER MANAGEMENT 13
DM 1 Disaster Management Capsule: Organisation, Types of Disasters, Essential Services,
Assistance, Civil Defence Organisation 3
DM 2 Initiative Training, Organising Skills, Do's & Don’t's,
Natural Disasters, Man Made Disasters 9
DM 3 Fire Service & Fire Fighting 1
89
ENVIRONMENTAL AWARENESS & CONSERVATION 3
EA 1 Environmental Awareness and Conservation 3
GENERAL AWARENESS 4
GA 1 General Knowledge 4
ADVENTURE 1
AD 1 Introduction to Adventure Activities 1
TOTAL: 45 PERIODS
LIST OF EXPERIMENTS:
1. Installation of windows operating system
2. Illustrate UNIX commands and Shell Programming
3. Process Management using System Calls : Fork, Exit, Getpid, Wait, Close
4. Write C programs to implement the various CPU Scheduling Algorithms
5. Illustrate the inter process communication strategy
6. Implement mutual exclusion by Semaphore
7. Write C programs to avoid Deadlock using Banker's Algorithm
8. Write a C program to Implement Deadlock Detection Algorithm
9. Write C program to implement Threading
10. Implement the paging Technique using C program
11. Write C programs to implement the following Memory Allocation Methods
a. First Fit b. Worst Fit c. Best Fit
90
12. Write C programs to implement the various Page Replacement Algorithms
13. Write C programs to Implement the various File Organization Techniques
14. Implement the following File Allocation Strategies using C programs
a. Sequential b. Indexed c. Linked
15. Write C programs for the implementation of various disk scheduling algorithms
16. Install any guest operating system like Linux using VMware.
TOTAL:45 PERIODS
COURSE OUTCOMES:
At th end of this course, the students will be able to:
CO1 : Define and implement UNIX Commands.
CO2 : Compare the performance of various CPU Scheduling Algorithms.
CO3 : Compare and contrast various Memory Allocation Methods.
CO4 :Define File Organization and File Allocation Strategies.
CO5 : Implement various Disk Scheduling Algorithms.
LIST OF EXPERIMENTS:
1. Create a database table, add constraints (primary key, unique, check, Not null), insert
rows, update and delete rows using SQL DDL and DML commands.
2. Create a set of tables, add foreign key constraints and incorporate referential integrity.
3. Query the database tables using different ‘where’ clause conditions and also implement
aggregate functions.
4. Query the database tables and explore sub queries and simple join operations.
5. Query the database tables and explore natural, equi and outer joins.
6. Write user defined functions and stored procedures in SQL.
7. Execute complex transactions and realize DCL and TCL commands.
91
8. Write SQL Triggers for insert, delete, and update operations in a database table.
9. Create View and index for database tables with a large number of records.
10. Create an XML database and validate it using XML schema.
11. Create Document, column and graph based data using NOSQL database tools.
12. Develop a simple GUI based database application and incorporate all the above-
mentioned features
13. Case Study using any of the real life database applications from the following list
a) Inventory Management for a EMart Grocery Shop
b) Society Financial Management
c) Cop Friendly App – Eseva
d) Property Management – eMall
e) Star Small and Medium Banking and Finance
Build Entity Model diagram. The diagram should align with the business and
functional goals stated in the application.
Apply Normalization rules in designing the tables in scope.
Prepared applicable views, triggers (for auditing purposes), functions for
enabling enterprise grade features.
Build PL SQL / Stored Procedures for Complex Functionalities, ex EOD Batch
Processing for calculating the EMI for Gold Loan for each eligible Customer.
● Ability to showcase ACID Properties with sample queries with appropriate settings
TOTAL: 45 PERIODS
COURSE OUTCOMES:
At the end of this course, the students will be able to:
CO1: Create databases with different types of key constraints.
CO2: Construct simple and complex SQL queries using DML and DCL commands.
CO3: Use advanced features such as stored procedures and triggers and incorporate in
GUI based application development.
CO4: Create an XML database and validate with meta-data (XML schema).
CO5: Create and manipulate data using NOSQL database.