5th Semester Syllabus

Artificial Intelligence [152501]

• Unit 1.0: Introduction
  • Overview
  • Turing Test
  • Intelligent Agents
• Unit 2.0: 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*
• Unit 3.0: Problem Reduction Search And Stochastic Methods
  • 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
  • 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
  • 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
  • Introduction To Computer Vision
  • Natural Language Processing
  • Expert Systems
  • Robotics
  • Genetic Algorithm

Text/Reference 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.
3. C. Bishop,“Pattern Recognition And Machine Learning,” Springer
4. D. W. Patterson, “Introduction To Artificial Intelligence And Expert Systems,” Prentice Hall
5. A. C. Staugaard, Jr., “Robotics And AI: An Introduction To Applied Machine Intelligence,” Prentice Hall
6. I. Bratko, “Prolog Programming For Artificial Intelligence,” Addison-Wesley
7. S. O. Haykin, “Neural Networks And Learning Machines,” Prentice Hall
8. D. Jurafsky And J. H. Martin, “Speech And Language Processing,” Prentice Hall.

Automata Theory & Compiler Design [152502]

• Unit 1.0: Formal Language And Regular Expressions
  • Languages
  • Definition Languages Regular Expressions
  • Finite Automata - DFA, NFA
  • Conversion Of Regular Expression To NFA
  • NFA To DFA
• Unit 2.0: Applications And Context Free Grammars
  • Applications Of Finite Automata To Lexical Analysis
  • Lex Tools
  • Context Free Grammars
  • Derivation
  • Parse Trees
  • Ambiguity LL(K) Grammars And LL(1) Parsing
• Unit 3.0: Parsing And Semantics
  • Bottom Up Parsing Handle Pruning LR Grammar Parsing
  • LALR Parsing
  • Parsing Ambiguous Grammars
  • YACC Programming Specification
  • Semantics
  • Syntax Directed Translation
  • S- Attributed And L- Attributed Grammars
  • Intermediate Code - Abstract Syntax Tree
  • Translation Of Simple Statements And Control Flow Statements
• Unit 4.0: Context Sensitive Features And Type Checking
  • Context Sensitive Features - Chomsky Hierarchy Of Languages And Recognizers
  • Type Checking
  • Type Conversions
  • Equivalence Of Type Expressions
  • Overloading Of Functions And Operations
• Unit 5.0: Run Time Storage And Code Optimization
  • Run Time Storage
  • Storage Organization
  • Storage Allocation Strategies Scope Access To Now Local Names
  • Parameters
  • Language Facilities For Dynamics Storage Allocation
  • Code Optimization
  • Principal Sources Of Optimization
  • Optimization Of Basic Blocks
  • Peephole Optimization
  • Flow Graphs
  • Data Flow Analysis Of Flow Graphs
• Unit 6.0: Code Generation
  • Machine Dependent Code Generation
  • Object Code Forms
  • Generic Code Generation Algorithm
  • Register Allocation And Assignment
  • Using DAG Representation Of Blocks

Text/Reference Books:

1. Introduction To Theory Of Computation. Sipser, 2nd Edition, Thomson.
2. Compilers Principles, Techniques And Tools Aho, Ullman, Ravisethi, Pearson Education.
3. Modern Compiler Construction In C, Andrew W.Appel Cambridge University Press.
4. Compiler Construction, LOUDEN, Thomson.
5. Elements Of Compiler Design, A. Meduna, Auerbach Publications, Taylor And Francis Group.
6. Principles Of Compiler Design, V. Raghavan, TMH.
7. Engineering A Compiler, K. D. Cooper, L. Torczon, ELSEVIER.
8. Introduction To Formal Languages And Automata Theory And Computation - Kamala Krithivasan And Rama R, Pearson.
9. Modern Compiler Design, D. Grune And Others, Wiley- India.
10. A Text Book On Automata Theory, S. F. B. Nasir, P. K. Srimani, Cambridge Univ. Press.
11. Automata And Language, A. Meduna, Springer.

Database Management System [152503]

• Unit 1.0: Data Abstraction And Models
  • 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 And Design
  • 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
  • Indices
  • B- Trees
  • Hashing
• Unit 4.0: Transaction Processing
  • 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
  • Authentication
  • Authorization And Access Control
  • DAC, MAC And RBAC Models
  • Intrusion Detection
  • SQL Injection
• Unit 6.0: Advanced Topics
  • 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.

Computer Network [152504]

• Unit 1.0: Overview Of Data Communication And Networking
  • OSI Reference Model
  • TCP/IP Protocol Suite
  • Network Architecture And Physical Topology
• Unit 2.0: Physical Layer
  • Analog And Digital Signals
  • Transmission Impairment
  • Data Rate Limits
  • Performance Analysis Of A Network
  • Representation And Synchronization Of Bits
  • Analog And Digital Transmission
  • Multiplexing And Spreading Techniques
  • Guided Transmission Media
  • Circuit, Packet And Virtual Circuit Switching
• Unit 3.0: Data Link Layer
  • Framing
  • Flow And Error Control (Noiseless And Noisy Channels Protocols)
  • PointToPoint Protocol
  • Random Access Protocols (Pure/Slotted ALOHA, CSMA/CD, CSMA/CA)
  • Controlled Access Protocol (Bit- Map, Polling And Token Passing)
  • Channelization (TDMA, FDMA, CDMA)
  • Physical Addressing And Ethernet
  • Connecting LANs And Virtual LANs
• Unit 4.0: Network Layer
  • Internet Protocol Version 4 And 6
  • Address Mapping (ARP, RARP, BOOTP And DHCP)
  • ICMP And IGMP
  • Routing Algorithms
• Unit 5.0: Transport Layer
  • UDP
  • TCP
  • Congestion Control And QoS
  • Client- Server Model And Socket Interface
• Unit 6.0: Application Layer
  • DNS
  • Remote Logging
  • Electronic Mail (SMTP, POP)
  • FTP
  • Introduction To WWW And HTTP

Text/Reference Books:

1. B. Forouzan, "Data Communication And Network", McGraw-Hill Publications. 4th Ed.
2. A. S. Tanenbaum, "Computer Networks", Pearson Education Asia. 5th Ed.
3. W. Stalling, "Data And Computer Communication", PHI (EEE). 8th Ed.
4. A. L. Garcia And I. Widjaja, "Communication Networks: Fundamental Concepts And Key Architectures", Tata McGraw-Hill. 2nd Ed.
5. S. Sharma, "A Course In Computer Networks", Kataria. 3rd Ed.

Seminar [152505]

Details For Seminar Will Be Provided By The Department.

Professional Practice, Law & Ethics [152509]

Detailed Syllabus For This Subject will be Provided By The Department Or Instructor.

Summer Entrepreneurship-II [152511]

This Is A 6-Week Course. Specific Syllabus And Project Guidelines Will Be Provided By The Department.

Program Elective: Graph Theory [152506]

• Unit 1.0: Introduction
  • What Is Graph
  • Application Of Graphs
  • Finite And Infinite Graphs
  • Incidence And Degree
  • Isolated Vertex
  • Pendant Vertex
  • Null Graph
  • Paths And Circuits
  • Isomorphism
  • Sub Graphs
  • A Puzzle With Multicolored Cubes
  • Walks
  • Paths
  • Circuits
  • Connected Graphs
  • Disconnected Graphs And Components
  • Euler Graphs
  • Operations On Graphs
  • More On Euler Graphs
  • Hamiltonian Paths And Circuits
  • The Traveling Salesman Problem
• Unit 2.0: Trees And Fundamental Circuits
  • Trees
  • Some Properties Of Trees
  • Pendant Vertices In A Tree
  • Distance And Centers In A Tree
  • Rooted And Binary Trees
  • On Counting Trees
  • Spanning Trees
  • Fundamental Circuits
  • Finding All Spanning Trees Of A Graph
  • Spanning Trees In A Weighted Graph
• Unit 3.0: Cut Set, And Cut Vertices
  • Properties Of A Cut Set
  • All Cut Sets In A Graph
  • Fundamental Circuits And Cut Sets
  • Connectivity And Separability
  • Network Flows
  • 1- Isomorphism
  • 2- Isomorphism
  • Planar And Dual Graphs
  • Combinatorial Vs. Geometric Graphs
  • Planar Graph
  • Kuratowski's Two Graphs
  • Difference Representations Of A Planar Graph
  • Detection Of Planarity
  • Geometric Dual
  • Combinatorial Duel
  • More On Criteria Of Planarity
  • Thickness And Crossings
• Unit 4.0: Matrix Representation Of Graphs
  • Incidence Matrix Sub Matrices Of A(G)
  • Circuits Matrix
  • Fundamental Circuit Matrix And Rank Of B
  • An Application To A Switching Network
  • Cut- Set Matrix
  • Relationships Among Af, Bf And Cf
  • Path Matrix
  • Adjacency Matrix
• Unit 5.0: Coloring, Covering And Partitioning
  • Chromatic Number
  • Chromatic Partitioning
  • Chromatics Polynomial
  • Coverings
  • Four Color Problem
• Unit 6.0: Directed Graphs
  • What's A Directed Graphs
  • Some Types Of Digraphs
  • Digraphs And Binary Relations
  • Directed Paths And Connectedness
  • Euler Digraphs
  • Trees With Directed Edges
  • Fundamental Circuits In Digraphs
  • Matrices A, B And C Of Digraphs
  • Adjacency Matrix Of A Digraph
  • Paired Comparisons And Tournaments
  • Acyclic Digraphs And Decyelization

Text/Reference Books:

1. Douglas B. West, "Introduction To Graph Theory", Prentice Hall Of India
2. Deo, N: Graph Theory, PHI.
3. Bondy And Murthy: Graph Theory And Application. Addison Wesley.
4. R. Diestel, "Graph Theory", Springer-Verlag, 2nd Edition, 2000.
5. John M. Aldous And Robin J. Wilson: Graphs And Applications-An Introductory Approach, Springer
6. Robin J, Wilson: Introduction To Graph Theory, Addison Wesley.
7. Frank Harary, "Graph Theory", Narosa.
8. R. Ahuja, T. Magnanti, And J. Orlin, "Network Flows: Theory, Algorithms, And Applications".

Program Elective: Internet Of Things [152507]

• Unit 1.0: Introduction To IoT
  • Architectural Overview
  • Design Principles And Needed Capabilities
  • IoT Applications
  • Sensing
  • Actuation
  • Basics Of Networking
  • M2M And IoT Technology Fundamentals- Devices And Gateways
• Unit 2.0: Data Management And Business Processes
  • Data Management
  • Business Processes In IoT
  • Everything As A Service (XaaS)
  • Role Of Cloud In IoT
  • Security Aspects In IoT
• Unit 3.0: Elements Of IoT: Hardware Components
  • Computing (Arduino, Raspberry Pi)
  • Communication
  • Sensing
  • Actuation
  • I/O Interfaces
• Unit 4.0: Software Components And Protocols
  • Software Components- Programming API's (Using Python/Node.js/Arduino) For Communication
  • Protocols- MQTT
  • ZigBee
  • Bluetooth
  • CoAP
  • UDP
  • TCP
• Unit 5.0: IoT Application Development
  • Solution Framework For IoT Applications- Implementation Of Device Integration
  • Data Acquisition And Integration
  • Device Data Storage- Unstructured Data Storage On Cloud/Local Server
  • Authentication
  • Authorization Of Devices
• Unit 6.0: IoT Case Studies
  • IoT Case Studies And Mini Projects Based On Industrial Automation
  • Transportation
  • Agriculture
  • Healthcare
  • Home Automation

Text/Reference Books:

1. Vijay Madisetti, Arshdeep Bahga, Internet Of Things, "A Hands On Approach", University Press
2. Dr. SRN Reddy, Rachit Thukral And Manasi Mishra, "Introduction To Internet Of Things: A Practical Approach", ETI Labs
3. Pethuru Raj And Anupama C. Raman, "The Internet Of Things: Enabling Technologies, Platforms, And Use Cases", CRC Press
4. Jeeva Jose, "Internet Of Things", Khanna Publishing House, Delhi
5. Adrian McEwen, "Designing The Internet Of Things", Wiley
6. Raj Kamal, "Internet Of Things: Architecture And Design", McGraw Hill
7. Cuno Pfister, "Getting Started With The Internet Of Things", O Reilly Media.

Program Elective: Natural Language Processing [152508]

• Unit 1.0: Sound
  • Biology Of Speech Processing
  • Place And Manner Of Articulation
  • Word Boundary Detection
  • Argmax Based Computations
  • HMM And Speech Recognition
• Unit 2.0: Words And Word Forms
  • Morphology Fundamentals
  • Morphological Diversity Of Indian Languages
  • Morphology Paradigms
  • Finite State Machine Based Morphology
  • Automatic Morphology Learning
  • Shallow Parsing
  • Named Entities
  • Maximum Entropy Models
  • Random Fields
• Unit 3.0: Structures
  • Theories Of Parsing
  • Parsing Algorithms
  • Robust And Scalable Parsing On Noisy Text As In Web Documents
• Unit 4.0: Hybrid Parsing And Ambiguity Resolution
  • Hybrid Of Rule Based And Probabilistic Parsing
  • Scope Ambiguity And Attachment Ambiguity Resolution
• Unit 5.0: Meaning
  • Lexical Knowledge Networks
  • Wordnet Theory
  • Indian Language Wordnets And Multilingual Dictionaries
  • Semantic Roles
  • Word Sense Disambiguation
  • WSD And Multilinguality
  • Metaphors
  • Coreferences
• Unit 6.0: Web 2.0 Applications
  • Sentiment Analysis
  • Text Entailment
  • Robust And Scalable Machine Translation
  • Question Answering In Multilingual Setting
  • Cross Lingual Information Retrieval (CLIR)

Text/Reference Books:

1. Jurafsky, Dan And Martin, James, "Speech And Language Processing", 2nd Edition, Prentice Hall, 2008
2. Manning, Christopher And Heinrich, Schutze, "Foundations Of Statistical Natural Language Processing", MIT Press, 1999
3. Allen James, "Natural Language Understanding", 2nd Edition, Benjamin Cumming, 1995
4. Charniak, Eugene, "Statistical Language Learning", MIT Press, 1993

Program Elective: E-Commerce and ERP [152509E]

• Unit 1.0: Introduction To E- Commerce
  • Evolution Of E- Commerce
  • Advantage And Disadvantage Of E Commerce
  • Roadmap Of E- Commerce In India
  • Business Models Of E- Commerce
  • Model Based On Transaction Party
  • B2B
  • B2C
  • C2B
  • C2C
• Unit 2.0: E Marketing
  • The Scope Of E- Marketing
  • Identifying Web Presence Goals
  • Uniqueness Of The Web
  • Meeting The Need Of Website Visitors
  • Website Design Issues
  • Factors That Make People Return To Your Site
  • Strategies For Website Development
  • Site Adhesion
  • Content, Format And Access
  • Maintaining A Website
  • E- Advertising
  • E- Branding
• Unit 3.0: E- Payment System
  • Digital Payment Requirement
  • Digital Token Based E- Payment System
  • Electronic Cash
  • Smart Card And Electronics Payment System
  • Credit And Debit Card
  • Virtual Currency
  • Digital Wallet
  • Risk Of Electronics Payment System
• Unit 4.0: Digital Signature And E Security
  • Digital Signature
  • E Security
  • Security On The Internet
  • Network And Website Security Risk
  • Denial- Of- Service Attack
  • Viruses
  • Unauthorized Access To Computer Network
  • Security Standards
  • Firewall
  • Cryptography
  • Key Management
  • Password Systems
  • Digital Certificates
  • Digital Signatures
• Unit 5.0: Enterprise Resource Planning (ERP)
  • Introductory Concepts
  • Advantages & Disadvantages Of ERP
  • ERP And Related Technologies
  • Business Process Reengineering
  • Data Warehousing
  • Data Mining
  • Supply Chain Management
  • ERP Implementation
  • ERP Implementation Life Cycle Implementation Methodology
  • Hidden Costs
  • Organizing Implementation - Contracts With Vendors, Consultants And Users
  • Project Management And Monitoring
• Unit 6.0: ERP Business Modules
  • Introduction To Basic Modules Of ERP System
  • Business Modules In An ERP Package- Finance
  • Manufacturing
  • Human Resource
  • Plant Maintenance
  • Materials Management
  • Quality Management
  • Sales And Distribution

Text/Reference Books:

1. Alexis Leon, "ERP Demystified", Tata McGraw Hill.
2. E-Commerce An Indian Perspective By P.T.Joseph, PHI
3. K.K. Bajaj, D. Nag "E-Commerce", 2nd Edition, McGraw-Hill Education, New Delhi.
4. Bhaskar Bharat, "Electronic Commerce-Technology And Application", McGraw-Hill Education, New Delhi.
5. Mary Sumner, "Enterprise Resource Planning", 2005, PHI Learning India Pvt. Ltd. /Pearson Education, New Delhi.
6. Chan, "E-Commerce Fundamentals And Applications", Wiley India, New Delhi.
7. Vinod Kumar Garg And N.K. Venkata Krishnan, "Enterprise Resource Planning - Concepts And Planning", Prentice Hall, 1998.

Program Elective: Web and Internet Technology [152510]

• Unit 1.0: Web Basics
  • Introduction
  • Concept Of Internet- History Of Internet
  • Protocols Of Internet
  • World Wide Web
  • URL
  • Web Server
  • Web Browser
  • Recent Web Technologies - A Case Study On WWW, Web 2.0 Etc.
  • Client/Server Computing
  • C/S Computing
  • Middleware
  • Fat Client VS Fat Servers
  • N-Tiered Software Architecture
  • Markup- Language
  • Markup Languages And Their Grammars - SGML, DTD Resources
  • HTML
  • CSS
  • XML
  • XSL
  • Query Languages For XML
• Unit 2.0: HTML
  • Introduction
  • History Of HTML
  • Structure Of HTML Document
  • Text Basics
  • Images And Multimedia
  • Links And Webs
  • Document Layout
  • Cascading Style Sheet- HTML 4 Style Sheet Features
  • Creating Forms
  • Frames And Tables
  • Dynamic HTML
  • Introduction Of DHTML- HTML Vs. DHTML
  • Advantages Of DHTML
  • CSS Of DHTML
  • Event Handling
  • Data Binding
  • Browser Object Models
• Unit 3.0: XML Introduction And Programming
  • Introduction Of XML- Some Current Applications Of XML
  • Features Of XML
  • Anatomy Of XML Document
  • The XML Declaration
  • Element Tags- Nesting And Structure
  • XML Text And Text Formatting Element
  • Table Element
  • Mark- Up Element And Attributes
  • Document Type Definition (DTD), Types
  • XML Programming- XML Objects
  • Checking Validity
  • Understanding XLinks, XPointer
  • Event- Driven Programming
  • XML Scripting
• Unit 4.0: XML Presentation Technology & XML Processor
  • Introduction
  • XML With Style Sheet Technologies- Concept Of XSL
  • XML Schema
  • Importance Of XML Schema
  • Creating Element In XML Schema
  • XML Schema Types
  • Introduction Of XML Processor- Components Of XML Processor
  • Concept Of DOM And SAX
  • Introduction Of Java Script
  • JavaScript Characteristics
  • Objects In Java Script
  • Dynamic HTML With Java Script
  • XML Http Request
  • The XML Http Request Object
  • Events For The XML Http Request Object
  • Request Object For XML Http Request
  • Response Object For XML Http Request
• Unit 5.0: AJAX Introduction
  • Introduction
  • AJAX Introduction
  • AJAX Components
  • Handling Dynamic HTML With Ajax
  • CSS To Define Look And Feel
  • Understand The XML Mark-Up
  • XMLHttpRequest
  • AJAX Using XML And XML Http Request
  • Accessing, Creating And Modifying XML Nodes
  • Loading XML Data Into An HTML Page
  • Receiving XML Responses
  • Handling Response XML
• Unit 6.0: PHP Introduction & AJAX With Database
  • PHP Introduction
  • Structure Of PHP
  • PHP Functions
  • AJAX With PHP
  • PHP Code And The Complete AJAX Example
  • AJAX Database
  • Working Of AJAX With PHP
  • Ajax PHP Database Form
  • AJAX PHP MySQL Select Query
  • Active Server Page & ASP Database Connectivity
  • Introduction Of ASP
  • ASP – Variables
  • ASP Control Structure
  • ASP Objects' Properties And Methods
  • ASP Components
  • ASP Database Connection
  • ASP Scripting Components

Text/Reference Books:

1. Jeffrey C. Jackson, "Web Technologies: A Computer Science Perspective", Pearson Education
2. Developing Web Applications, Ralph Moseley And M. T. Savaliya, Wiley-India
3. Web Technologies, Black Book, Dreamtech Press
4. Web Design, Joel Sklar, Cengage Learning
5. Developing Web Applications In PHP And AJAX, Harwani, McGraw-Hill
6. Eric T. Freeman, Elisabeth Robson, "Head First JavaScript Programming", O'Reilly Media
7. L. Beighley, Michael Morrison, "Head First PHP & MySQL", O-Reilly Media
8. B. Basham, Kathy Sierra, Bert Bates, "Head First Servlets And JSP", O'Reilly Publication.
9. R. M. Riordan, "Head First Ajax", O'Reilly Media.
10. Web Design With HTML, CSS, JavaScript And Query Set By Jon Duckett