5th Semester Syllabus

Professional Skill Development [100508]

Course Content

• 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

Text/Reference Books:

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

Artificial Intelligence [105501]

Course Content

• 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

Text/Reference Books:

1. "Artificial Intelligence: A Modern Approach" by S. Russell and P. Norvig, Prentice Hall
2. "Artificial Intelligence" by E. Rich, K. Knight and S. B. Nair, TMH
3. "Pattern Recognition and Machine Learning" by C. Bishop, Springer
4. "Introduction to Artificial Intelligence and Expert Systems" by D. W. Patterson, Prentice Hall
5. "Robotics and AI: An Introduction to Applied Machine Intelligence" by A. C. Staugaard, Jr., Prentice Hall
6. "Prolog Programming for Artificial Intelligence" by I. Bratko, Addison-Wesley
7. "Neural Networks and Learning Machines" by S. O. Haykin, Prentice Hall
8. "Speech and Language Processing" by D. Jurafsky and J. H. Martin, Prentice Hall

Database Management Systems [105502]

Course Content

• 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

Text/Reference Books:

1. "Database System Concepts", 6th Edition by Abraham Silberschatz, Henry F. Korth, S. Sudarshan, McGraw-Hill
2. "Principles of Database and Knowledge – Base Systems", Vol 1 by J. D. Ullman, Computer Science Press
3. "Fundamentals of Database Systems", 5th Edition by R. Elmasri and S. Navathe, Pearson Education
4. "Foundations of Databases", Reprint by Serge Abiteboul, Richard Hull, Victor Vianu, Addison - Wesley

Formal Language & Automata Theory [105503]

Course Content

• 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

Text/Reference Books:

1. "Introduction to Automata Theory, Languages, and Computation" by John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman, Pearson Education Asia
2. "Elements of the Theory of Computation" by Harry R. Lewis and Christos H. Papadimitriou, Pearson Education Asia
3. "Automata and Computability" by Dexter C. Kozen, Undergraduate Texts in Computer Science, Springer
4. "Introduction to the Theory of Computation" by Michael Sipser, PWS Publishing
5. "Introduction to Languages and the Theory of Computation" by John Martin, Tata McGraw Hill

Software Engineering [105504]

Course Content

• 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
  • Unit testing, Integration and system testing
  • Debugging, Alpha & beta testing, testing tools & standards
• Unit 6.0: Software Maintenance (7 hrs)
  • Management of maintenance
  • Maintenance process, Maintenance models
  • Regression testing
  • Reverse engineering, Software reengineering
  • Configuration management, documentation
  • Software Reliability & Quality Management
  • Introduction to reliability and metrics to reliability measure
  • Overview of S/W Quality management System ISO 9000, SEI CMM

Text/Reference Books:

1. "Software Engineering: A Practitioner's Approach" by 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
4. "Zero Defect Software" by G. G. Schulmeyer, McGraw-Hill
5. "Object Oriented Modeling and Design" by J. Rumbaugh, Prentice Hall
6. "Software Engineering" by K.K. Aggarwal, Yogesh Singh, New Age International Publishers

Seminar [105505]

This course involves preparing and delivering technical seminars on current topics in Computer Science & Engineering.

Credits: 1 credit