105 – Computer Science & Engineering

V Semester

PCC CS 501 Database Management Systems 3L:0T:4 P 5 Credits

Objectives of the course

1. To understand the different issues involved in the design and implementation of a

database system.

2. To study the physical and logical database designs, database modeling, relational,
hierarchical, and network models

3. To understand and use data manipulation language to query, update, and manage a
database

4. To develop an understanding of essential DBMS concepts such as: database security,

integrity, concurrency, distributed database, and intelligent database, Client/Server
(Database Server), Data Warehousing.

5. To design and build a simple database system and demonstrate competence with the
fundamental tasks involved with modeling, designing, and implementing a DBMS.

Detailed contents

Module 1 Lecture 6 hrs.

Database system architecture: Data Abstraction, Data Independence, Data Definition

Language (DDL), Data Manipulation Language (DML).

Data models: Entity-relationship model, network model, relational and object oriented data
models, integrity constraints, data manipulation operations.

Module 2 Lecture 10 hrs.

Relational query languages: Relational algebra, Tuple and domain relational

calculus, SQL3, DDL and DML constructs, Open source and Commercial DBMS - MYSQL,
ORACLE, DB2, SQL server.

Relational database design: Domain and data dependency, Armstrong’s

axioms, Normal forms, Dependency preservation, Lossless design.

Query processing and optimization: Evaluation of relational algebra

expressions, Query equivalence, Join strategies, Query optimization algorithms.
Module 3 Lecture 4 hrs.

Storage strategies: Indices, B-trees, hashing.

Module 4 Lecture 8
hrs.

Transaction processing: Concurrency control, ACID property, Serializability of scheduling,

Locking and timestamp based schedulers, Multi-version and optimistic Concurrency Control
schemes, Database recovery.

Module 5 Lecture 6
hrs.

Database Security: Authentication, Authorization and access control, DAC, MAC and RBAC
models, Intrusion detection, SQL injection.

Module 6 Lecture 6
hrs.

Advanced topics: Object oriented and object relational databases, Logical databases, Web
databases, Distributed databases, Data warehousing and data mining.

Suggested books:

1. “Database System Concepts”, 6th Edition by Abraham Silberschatz,

Henry F. Korth, S. Sudarshan, McGraw-Hill

Suggested reference books:

1. “Principles of Database and Knowledge – Base Systems”, Vol 1 by J. D. Ullman,

Computer SciencePress.
2. “Fundamentals of Database Systems”, 5th Edition by R. Elmasri and S. Navathe,
Pearson Education
3. “Foundations of Databases”, Reprint by Serge Abiteboul, Richard Hull, Victor Vianu,
Addison-Wesley

Course Outcomes

1. For a given query write relational algebra expressions for that query and optimize
the developed expressions
2. For a given specification of the requirement design the databases using E‐R method
and normalization.
3. For a given specification construct the SQL queries for Open source and
Commercial DBMS -MYSQL, ORACLE, and DB2.
4. For a given query optimize its execution using Query optimization algorithms
 5. For a given transaction-processing system, determine the transaction atomicity,
consistency, isolation, and durability.
6. Implement the isolation property, including locking, time stamping based on
concurrency control and Serializability of scheduling.

PCC CS 501P Database Management Systems Lab

Hands-on experiments related to the course contents of PCC CS 501.

******************************************************************
 PCC CS 502 Formal Language & Automata 3L: 1T:0 P 4 Credits
Theory
Objectives of the course
 To develop a formal notation for strings, languages and machines.
 To design finite automata to accept a set of strings of a language.
 To prove that a given language is regular and apply the closure properties of
languages.
 Design context free grammars to generate strings from a context free language and
convert them into normal forms.
 Prove equivalence of languages accepted by Push Down Automata and languages
generated by context free grammars
 Identify the hierarchy of formal languages, grammars and machines.
 Distinguish between computability and non-computability and Decidability and
undesirability
Detailed contents
Module 1 Lecture 10 hrs.
Introduction: Alphabet, languages and grammars, productions and derivation, Chomsky
hierarchy of languages.
Regular languages and finite automata: Regular expressions and languages, deterministic
finite automata (DFA) and equivalence with regular expressions, nondeterministic finite
automata (NFA) and equivalence with DFA, regular grammars and equivalence with finite
automata, properties of regular languages, pumping lemma for regular languages,
minimization of finite automata.
Module 2 Lecture 10 hrs.
Context-free languages and pushdown automata: Context-free grammars (CFG) and
Context-free languages (CFL), Chomsky and Greibach normal forms, nondeterministic
pushdown automata (PDA) and equivalence with CFG, parse trees, ambiguity in CFG,
pumping lemma for context-free languages, deterministic pushdown automata, closure
properties of CFLs.
Module 3 Lecture 2 hrs
Context-sensitive languages: Context-sensitive grammars (CSG) and Context-sensitive
languages, linear bounded automata and equivalence with CSG.
Module 4 Lecture 10 hrs.
Turing machines: The basic model for Turing machines (TM), Turing recognizable
(Recursively enumerable) and Turing-decidable (recursive) languages and their closure
properties, variants of Turing machines, nondeterministic TMs and equivalence with
deterministic TMs, unrestricted grammars and equivalence with Turing machines, TMs as
enumerators.
Module 5 Lecture 8 hrs.
Undecidability: Church-Turing thesis, universal Turing machine, the universal and
diagonalization languages, reduction between languages and Rice’s theorem, undecidable
problems about languages.
Suggested books
1. John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman, Introduction to Automata
Theory, Languages, and Computation, Pearson Education Asia.
Suggested reference books:
1. Harry R. Lewis and Christos H. Papadimitriou, Elements of the Theory of Computation,
Pearson EducationAsia.
2. Dexter C. Kozen, Automata and Computability, Undergraduate Texts in Computer
Science, Springer.
3. Michael Sipser, Introduction to the Theory of Computation, PWS Publishing.
4. John Martin, Introduction to Languages and the Theory of Computation, Tata McGraw
Hill.

Course Outcomes:
After the completion of course, students can able to able to:

1. Write a formal notation for strings, languages and machines.

2. Design finite automata to accept a set of strings of a language.
3. For a given language determine whether the given language is regular or not.
4. Design context free grammars to generate strings of context free language.
5. Determine equivalence of languages accepted by Push Down Automata and
languages generated by context free grammars
6. Write the hierarchy of formal languages, grammars and machines.
7. Distinguish between computability and non-computability and Decidability
And undecidability.
 PCC CS 503 Artificial Intelligence 3L: 0T:0 P 3 Credits

Objectives of the course

 Understand the broader context of Artificial Intelligence

 Develop a basic understanding of the building blocks of AI such as intelligent agents,
search, inference, logic, and learning.
 Learn core concepts in artificial intelligence, such as heuristic search, game playing,
formal logic, knowledge representation, knowledge discovery, decision theory,
machine learning, and natural language processing.

Detailed contents
Module 1 Lecture 10 hrs.
Introduction: Overview, Turing test, Intelligent agents. Problem Solving: Solving Problems
by Searching: Uninformed search - Depth First Search, Breadth First Search, DFID, Heuristic
search - Generate and Test, Best First Search, Beam Search, Hill Climbing, A*, Problem
reduction search – AND/OR Graphs, AO*, Constraint satisfaction, Means-ends analysis,
Stochastic search methods - Simulated Annealing, Particle Swarm Optimization, Game
Playing - Minimax algorithm, Alpha-beta pruning

Module 2 Lecture 10 hrs.

Knowledge and Reasoning: Building a knowledge base - Propositional logic, first order logic,
Inference in first order logic, Resolution – refutation proofs, Theorem Proving in First Order
Logic; Planning, partial order planning, Uncertain Knowledge and Reasoning, Probabilities,
Bayesian Networks

Module 3 Lecture 10 hrs.

Learning: Overview of different forms of learning: unsupervised, supervised, semi-
supervised, K-means clustering algorithm, Decision Trees, Neural Networks, Deep Learning.

Module 4 Lecture 10 hrs.

Advanced topics: Introduction to Computer Vision, Natural Language Processing, Expert
Systems, Robotics, Genetic Algorithm,

Text Books

1. S. Russell and P. Norvig, “Artificial Intelligence: A Modern Approach,” Prentice Hall

2. E. Rich, K. Knight and S. B. Nair, “Artificial Intelligence,” TMH

References

1. C. Bishop,“Pattern Recognition and Machine Learning," Springer

 3. D. W. Patterson, “Introduction to artificial intelligence and expert systems,” Prentice
Hall
4. A. C.Staugaard, Jr., “Robotics and AI: An Introduction to Applied Machine
Intelligence,” Prentice Hall
5. I. Bratko, “Prolog Programming for Artificial Intelligence,” Addison-Wesley
6. S. O. Haykin, “Neural Networks and Learning Machines,” Prentice Hall
7. D.Jurafsky and J. H. Martin,“Speech and Language Processing,” Prentice Hall

Course Outcomes:

After undergoing this course, the students will be able to:

 Build intelligent agents for search and games
 Solve AI problems through programming with Python
 Learning optimization and inference algorithms for model learning
 Design and develop programs for an agent to learn and act in a structured environment.

******************************************************************
 PCC CS 504 Software Engineering 3L:0T:0P 3 Credits

Detailed contents
Module 1 Lectures: 8 hrs.

Introduction: What is Software Engineering and its history, software crisis, Evolution of a
Programming System Product, Characteristics of Software, Brooks’ No Silver Bullet, and
Software Myths, Software Development Life Cycles: Software Development Process, The
Code-and-Fix model, The Waterfall model, The Evolutionary Model, The Incremental
Implementation, Prototyping, The Spiral Model, Software Reuse, Critical Comparisons of
SDLC models, An Introduction to Non-Traditional Software Development Process: Rational
Unified Process, Rapid Application Development, Agile Development Process.

Module 2 Lectures: 8 hrs.

Requirements: Importance of Requirement Analysis, User Needs, Software Features and

Software Requirements, Classes of User Requirements: Enduring and Volatile, Sub phases of
Requirement Analysis, Functional and Nonfunctional requirements, Barriers to Eliciting User
requirements, The software requirements document and SRS standards, Requirements
Engineering, Case Study of SRS for a Real Time System. Tools for Requirements Gathering:
Document Flow Chart, Decision Table, Decision Tree, Introduction to nontraditional
Requirements.

Module 3 Lectures: 6 hrs.

Software Design: Goals of good software design, Design strategies and methodologies, Data
oriented software design, Coupling, Cohesion, Modular structure, Packaging, Structured
Analysis: DFD, Data Dictionary, Structured Design: Structure chart, Object oriented design,
Top-down and bottom-up approach, UML, UML Diagrams, Design patterns,.

Module 4 Lectures: 6 hrs.

Software Project Management: Overview of Project Manager Responsibilities & project

planning, Software Measurement and Metrics: Line of Code (LOC), Function Point (FP) based
measures, Various Size Oriented Measures: Halstead's software science, Project Size
estimation Metrics Project Estimation, Techniques, COCOMO, Staffing Level Estimation,
Scheduling, Organization & Team Structures Staffing, Risk Management.

Module 5 Lectures: 5 hrs.

Software Coding & Testing: Development: Selecting a language, Coding guidelines, Writing
code, Code documentation. Testing process, Design of test cases, Functional Testing:
Boundary value analysis, Equivalence class testing, Decision table testing, Cause effect
graphing, Structural testing, Cyclomatic Complexity Measures: Control flow graphs, Path
testing, Data flow and mutation testing, Unit testing, Integration and system testing,
Debugging, Alpha & beta testing, testing tools & standards.

Module 6 Lectures: 4 hrs.

Software Maintenance: Management of maintenance, Maintenance process, Maintenance

models, Regression testing, Reverse engineering, Software reengineering, Configuration
management, documentation.

Module 7 Lectures: 3 hrs.

Software Reliability & Quality Management: Introduction to reliability and metrics to

reliability measure, Overview of S/W Quality management System ISO 9000, SEI CMM.
Text Book:
1. Software Engineering: A Practitioner's Approach, R. S. Pressman, McGraw Hill
2. Fundamental of Software Engg. By Rajib Mall 4th edition PHI
3. A Concise Introduction to Software Engineering By Pankaj Jalote
Reference Book:
1. Zero Defect Software, G. G. Schulmeyer, McGraw-Hill
2. Object Oriented Modeling and Design, J. Rumbaugh, Prentice Hall
3. Software Engineering, K.K. Aggarwal, Yogesh Singh, New Age International Publishers

******************************************************************
HSMC 501 Professional Skill Development 3L:0T: 0P 3 credits

Pre-requisites HSMC 301

Objectives of the course:

1. To learn various interpersonal skills

2. To help in developing various professionals skills.
3. To cover the facets of verbal and non-verbal languages, public speech, reading
gestures and body languages, preparing for group discussion and enhancing
presentations skills.
4. To enable learners to speak fluently and flawlessly in all kinds of communicative
Contexts with speakers of all nationalities.

Detail contents:

Module 1 Lecture 10 hrs.

Communication skills: Public speaking, Group discussion, Gestures and body language &
professional presentation skills

Module 2 Lecture 10 hrs.

Interpersonal skills: Group dynamics, Negotiation skills, Leadership, Emotional intelligence

Module 3 Lecture 10 hrs.

Employability and Corporate Skills: Time management and effective planning, Stress
management, People skills, Team work, development of leadership qualities, Decision
making and Negotiation skills, Positive attitude, Self-motivation, Professional ethics,
Business etiquettes, balancing board room.

Module 4 Lecture 10 hrs.

Business writing skills, Resume Writing. Interview Skills, Technical Presentation, Guest
Lecture, Professional Ethics, Project Management, Entrepreneurship.

Suggested reference books:

1. “Personality Development and Soft Skills”, Barun Mitra, Oxford University Press.
2. “Managing Soft Skills for Personality Development”, B.N. Ghosh, McGraw Hill.
3. “Communication Skills and Soft Skills: An Integrated Approach”, E. Suresh Kumar,
Pearson
4. “Communication to Win”, Richard Denny, Kogan Page India Pvt. Ltd.
Course outcomes

1. Student can able to write their resume and can prepare for presentation, group
 discussion and interview.
2. Student can develop interpersonal skills like negotiation and leadership skills.
3. Students can develop Employability and Corporate Skills with proper time
management and stress management.
4. Students learn to practice the professional ethics, project management and
Entrepreneurship.

******************************************************************
 MC 501 Constitution of India – Basic 3L : 0T : 0P 0 Credits
features and fundamental
(Mandatory non-credit
principles
course)

The Constitution of India is the supreme law of India. Parliament of India cannot make
any law which violates the Fundamental Rights enumerated under the Part III of
the Constitution. The Parliament of India has been empowered to amend the
Constitution under Article 368, however, it cannot use this power to change the
“basic structure” of the constitution, which has been ruled and explained by the
Supreme Court of India in its historical judgments. The Constitution of India reflects
the idea of “Constitutionalism” – a modern and progressive concept historically
developed by the thinkers of “liberalism” – an ideology which has been recognized as
one of the most popular political ideology and result of historical struggles against
arbitrary use of sovereign power by state. The historic revolutions in France, England,
America and particularly European Renaissance and Reformation movement have
resulted into progressive legal reforms in the form of “constitutionalism” in many
countries. The Constitution of India was made by borrowing models and principles from
many countries including United Kingdom and America.

The Constitution of India is not only a legal document but it also reflects social,
political and economic perspectives of the Indian Society. It reflects India’s legacy of
“diversity”. It has been said that Indian constitution reflects ideals of its freedom
movement, however, few critics have argued that it does not truly incorporate our
own ancient legal heritage and cultural values. No law can be “static” and therefore
the Constitution of India has also been amended more than one hundred times. These
amendments reflect political, social and economic developments since the year
1950. The Indian judiciary and particularly the Supreme Court of India has played an
historic role as the guardian of people. It has been protecting not only basic ideals of the
Constitution but also strengthened the same through progressive interpretations of the
text of the Constitution. The judicial activism of the Supreme Court of India and its
historic contributions has been recognized throughout the world and it gradually made
it “as one of the strongest court in the world”.

Course content:

1. Meaning of the constitution law and constitutionalism

2. Historical perspective of the Constitution of India
4. Salient features and characteristics of the Constitution of India
5. Scheme of the fundamental rights
6. The scheme of the Fundamental Duties and its legal status
7. The Directive Principles of State Policy – Its importance and implementation
8. Federal structure and distribution of legislative and financial powers between the
Union and the States
9. Parliamentary Form of Government in India – The constitution powers and status of
the President of India
10. Amendment of the Constitutional Powers and Procedure
11. The historical perspectives of the constitutional amendments in India
12. Emergency Provisions: National Emergency, President Rule, Financial Emergency
13. Local Self Government – Constitutional Scheme in India
14. Scheme of the Fundamental Right to Equality
15. Scheme of the Fundamental Right to certain Freedom under Article 19
16. Scope of the Right to Life and Personal Liberty under Article 21.

******************************************************************