Computer Science & Eng. • 5th SemesterCore / Standard CurriculumChange Track

Computer Science & Eng. — 5th Semester Syllabus

Computer Science & Engineering

Credits Allocation Table (L-T-P Structure)

Course Title	Code	L	T	P	Credits
Professional Skill Development	100508	3	0	0	3
Artificial Intelligence	105501	3	0	0	3
Database Management Systems	105502	3	0	0	3
Formal Language & Automata Theory	105503	3	1	0	4
Software Engineering	105504	3	0	0	3
Seminar	105505	1	0	0	1
Summer Entrepreneurship - II	100510P	-	-	-	6
NPTEL Courses - 2	100511P	0	0	4	2
Database Management Systems Lab	105502P	0	0	4	2
TOTAL	-	-	-	-	27

Professional Skill Development

100508

Theory Course • 6 Units

View PYQ Papers

Unit 1.0: Communication Skills (7 hrs)

Public speaking
Group discussion
Gestures and body language
Professional presentation skills

Unit 2.0: Interpersonal Skills (7 hrs)

Group dynamics
Negotiation skills
Leadership
Emotional intelligence

Unit 3.0: Employability and Corporate Skills (7 hrs)

Time management and effective planning
Stress management
People skills
Team work

Unit 4.0: Leadership and Decision Making (7 hrs)

Development of leadership qualities
Decision making and Negotiation skills

Unit 5.0: Professional Attitude and Ethics (7 hrs)

Positive attitude
Self-motivation
Professional ethics
Business etiquettes
Balancing board room

Unit 6.0: Business Writing and Career Skills (7 hrs)

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

Artificial Intelligence

105501

Theory Course • 6 Units

View PYQ Papers

Unit 1.0: Introduction (7 hrs)

Overview
Turing test
Intelligent agents

Unit 2.0: Problem Solving (7 hrs)

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*

Unit 3.0: Advanced Search Methods (7 hrs)

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

Unit 4.0: Knowledge and Reasoning (7 hrs)

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

Unit 5.0: Learning (7 hrs)

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

Unit 6.0: Advanced Topics (7 hrs)

Introduction to Computer Vision
Natural Language Processing
Expert Systems
Robotics
Genetic Algorithm

Database Management Systems

105502

Theory Course • 6 Units

View PYQ Papers

Unit 1.0: Database System Architecture (8 hrs)

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

Unit 2.0: Relational Query Languages (10 hrs)

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

Unit 3.0: Storage Strategies (4 hrs)

Indices
B-trees
Hashing

Unit 4.0: Transaction Processing (8 hrs)

Concurrency control, ACID property
Serializability of scheduling
Locking and timestamp based schedulers
Multi-version and optimistic Concurrency Control schemes
Database recovery

Unit 5.0: Database Security (6 hrs)

Authentication, Authorization and access control
DAC, MAC and RBAC models
Intrusion detection
SQL injection

Unit 6.0: Advanced Topics (6 hrs)

Object oriented and object relational databases
Logical databases
Web databases
Distributed databases
Data warehousing and data mining

Formal Language & Automata Theory

105503

Theory Course • 6 Units

View PYQ Papers

Unit 1.0: Introduction (5 hrs)

Alphabet, languages and grammars
Productions and derivation
Chomsky hierarchy of languages

Unit 2.0: Regular Languages and Finite Automata (9 hrs)

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

Unit 3.0: Context-free Languages and Pushdown Automata (8 hrs)

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

Unit 4.0: Context-sensitive Languages (5 hrs)

Context-sensitive grammars (CSG) and Context-sensitive languages
Linear bounded automata and equivalence with CSG

Unit 5.0: Turing Machines (8 hrs)

The basic model for Turing machines (TM)
Turing recognizable (Recursively enumerable) and Turing-decidable (recursive) languages
Closure properties
Variants of Turing machines
Nondeterministic TMs and equivalence with deterministic TMs
Unrestricted grammars and equivalence with Turing machines
TMs as enumerators

Unit 6.0: Undecidability (7 hrs)

Church-Turing thesis
Universal Turing machine
The universal and diagonalization languages
Reduction between languages and Rice's theorem
Undecidable problems about languages

Software Engineering

105504

Theory Course • 6 Units

View PYQ Papers

Unit 1.0: Introduction (8 hrs)

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

Unit 2.0: Requirements (8 hrs)

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

Unit 3.0: Software Design (6 hrs)

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

Unit 4.0: Software Project Management (6 hrs)

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

Unit 5.0: Software Coding & Testing (7 hrs)

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
Debugging, Alpha & beta testing, testing tools & standards