Graph Theory

This post contains Important material regarding the study of Graph Theory

Lecture-01 Slides    Reader	Introduction to Graph Theory Motivation to study Graph Theory Graph Theory and its applications
Lecture-02 Slides    Reader	Graph as a Model Isomorphism Adjacency Matrix to represent Graphs
Lecture-03 Slides    Reader	Fundamentals of Graph Different Graph Types Regular and Complete Graph Properties of Regular Graph
Lecture-04 Slides    Reader	Sub-Graphs Path, Walk, Cycle, Trail, Circuit
Lecture-05 Slides    Reader	Representation of Graph Inside Machine Operations of Graph Connected vs Disconnected Graph
Lecture-06 Slides    Reader	Tree Rooted Tree, Tree Related Concepts, Properties of Trees
Lecture-07 Slides    Reader	Bridge in Graph Spanning Tree, Weighted Spanning Tree Spanning Tree Algorithms
Lecture-08 Slides    Reader	Examples related to Graph and Tree Theorems

Compiler Construction

Follow me on my Youtube Channel

Recomended Book
Compilers – Principles, Techniques and Tools by Aho , Sethi and Ulman

Lecture 1 – 2 Slides        Reader	Compiler Construction Introduction
Lecture 3 Slides         Reader	Syntax, Grammar Context Free Grammar
Lecture 4 Reader	Syntax Directed Translation
Lecture 5 Slides      Reader	Lexical Analysis Specification of Token
Lecture 6 Slides      Reader	Recognition of Token (Transition Diagram)
Lecture 7 Slides      Reader	Lexical Analyzer Generator (Flex introduction)
Lecture 8 Slides      Reader	Role of Parser Ambigous Grammar & Elimination of Ambiguity Left Recursion Elimination
Lecture 10 Slides      Reader	Left Factoring LL(K) Grammar LL(1) Parsing Table
Lecture 11-13 Slides      Reader Video Lecture (11) Video Lecture (12) Video Lecture (13)	Bottom-Up Parser Shift-Reduce Parsing LR(o) Parser
Lecture 14-15 Slides      Reader Video Lecture (14) Video Lecture (15) Read section 4.5 and 4.6 of Book	Bottom-Up Parser Shift-Reduce Parsing SLR(1) Parser Deciding when a grammar is LL(1), LR(0) or SLR(1)

Lecture 16 Onward Slides      Reader Video Lecture (16) Read section 4.7 and onward of Book

Bottom-up Parser LALR(1) Parser CLR(1) Parser

E-Commerce

Mid Term Fall 2017 Result

Final Term Fall 2017 Result

Introduction to E-Commerce

Lecture – 02            Types of E-Commerce

Lecture – 03             How E-Commerce Works

Lecture – 04            Network & Its Types / Web & Basic Definition

Lecture – 05            Internet & World Wide Web, Advantage and Usage of Internet

Lecture – 06            Network Protocols , Internet Service Protocols, Internet Applications

Lecture – 07            Revenue Models for Selling on Web

Lecture – 08            Creating and Effective Web Presence

Lecture – 09           Web Marketing Strategies

Lecture – 10           Advertising on Web

Lecture  – 11           Web (Online) Auctions

Lecture – 12-13    International Nature of E-Commerce (Legal Issues)

Lecture – 14          Technologies for Electronic Commerce

Lecture – 15           Hardware Requirements of Web Servers

Lecture – 16          Software Requirement for Server Computers

Lecture – 17          Web Browser Functions and Features

Lecture – 18         Supply Chain Management

Lecture  – 19        Customer Relationship Management

Lecture – 20         Electronic Payment System

Lecture – 21          Electronic Cash or Digital Cash

Lecture – 22          Security Overview

Lecture – 23         Encryption

Lecture – 24         Web Site Structure  I

Lecture – 25        Web Site Structure – II

Lecture – 26         Web Site Structure – III                                HTML CODE

Lecture – 27         ERP

Web Engineering

Final Examination Submission  Section-A    Section-B   Section-C  Section-E1  Section-E2
Submit Your Final Examination before 12-01-2021 @ 08:45 PM
Assignment Submission              Section-A    Section-B   Section-C  Section-E1  Section-E2   
Submit Your Assignment Before 13-01-2021 @ 5:00 PM 

Course Books

1. Web Engineering, by Gerti, Birgit, Seigfried, Werner John Wiley & Sons
2. Software Engineering, Ninth Edition, by Sommerville
3. Web Engineering, A Practitioner Approach, By Roger S. Pressman & David Lowe
4. Beginning HTML, XHTML,CSS, and JavaScript, by Jon Duckett, Wiley Publishing; 2009, ISBN: 978-0-470-54070-1
5. HTML, XHTML and CSS Bible 3^rd Edition, by Bryan Paffenberger, Steven. M Schafer, Chuck White and Bill Karow, Werner John Wiley & Sons
6. Secure PHP Development (50 Practical Examples) , Muhammad J, Kabir, Wiley
7. PHP Solutions Dynamic Web Design made it easy, by David Power

Reference Books

• Web Design , the Complete Reference by Thomas A Powel

Laravel 8 Readers and Video Lectures
Reader	Video Lectures
Laravel – Lecture – 01	Video Lecture
Laravel – Lecture – 02	Video Lecture Controllers Video Lecture Components
Laravel – Lecture – 03	Video Lecture Laravel Blade Template
Laravel – Lecture – 04	Video Lecture HTML Forms Video Lecture Form Validation
Laravel – Lecture – 05	Video Lecture Global Middleware  Video Lecture Group Middleware Video Lecture Route Middleware
Laravel – Lecture – 06	Video Lecture Database Creation Video Lecture Laravel Model Video Lecture Getting Data from API
Laravel – Lecture – 07	Video Lecture Laravel HTTP Session Video Lecture Laravel Flash Session
Laravel – Lecture – 08	Video Lecture Laravel Fetch Data from Database (List Data) Video Lecture Laravel Pagination – List Data with Pagination
Laravel – Lecture – 09	Video Lecture Laravel Save Data in Database with Model Video Lecture Laravel Delete Data from Database with Model Video Lecture Laravel Update Data in Database with Model

Lecture	Contents	Reference	Quiz/   Assignments
Lecture 01	Course Introduction   Motivation of Web engineering What is Web Application? What is Web Engineering? Categories of Web Application	Chapter 1 (1)   Chapter 1 (3)
Lecture 02	Requirement Engineering for Web Application   Requirement Engineering Activities RE Specifics in Web Engineering Principles of RE of Web Applications Modelling Web Application Modelling Specifics in Web Applications	Chapter 2 (1)   Chapter 3 (1) Chapter 2 (3) Chapter 4 (2)
Lecture 03	Web Application Architecture   Software System Architecture Specifics of Web Application Architecture Components of Generic Web Application Architecture Layers Architecture	Chapter 4 (1)
Lecture 04	Technologies for Web Application   Fundamentals (markup and hyhpertext) Client/Server Communication (SMTP,RTSP,HTTP,FTP) Session Tracking & Cookies Client Side & Server Side technologies	Chapter 6 (1)   Chapter 14 (3)
Lecture 05	Testing Web Applications   Testing Objectives Testing Levels Test Specifics in Web Engineering Test Methods and Techniques Test Automation	Chapter 7 (1)   Chapter 15 (3)	Quiz-01 Solution Result
Lecture 06	Operation and Maintenance of Web Application   Challenges to Launch a Web Application Promoting a Web Application Content management Usability Analysis	Chapter 8 (1)   Chapter 16 (3)
Lecture 07	Usability & Performance of Web Application Web Usability Engineering MethodsWeb Usability Engineering TrendsCharacterizing the WorkloadPerformance Optimization Methods	Chapter 11(1)   Chapter 12 (1)
Lecture 08	Web Application Security   Secure Transmission of Data User’s Security Issues Server Security Issues	Chapter 13 (1)
Lecture 09	Introduction to HTML & XHTML   Structure of HTML Page Creating an HTML Document Block Elements : Markup for paragraph Inline Elements: Markup for Characters Special Characters	Chapter 1 (4)   Chapter 1,2,4,5 (5)
Lecture 10	HTML Links and Navigation   Different types of links (local,internal,external) Absolute versus relative link Directory Structure Use of Images Image formats for Web Using images as link Image Map	Chapter 2 (4)   Chapter 3 (4) Chapter 2&7 (5)
Lecture 11	Tables and their Use in HTML   Creating tables in HTML Using Table for Page Layout	Chapter 4 (4)   Chapter 10&11 (5)
Lecture 12	HTML Forms   HTML Form Elements	Chapter 5 (4)   Chapter 13 (5)
Lecture 13	HTML 5 an Introduction	W3Schools   Tutorials Point
Lecture 14	Controlling Presentation with CSS   Introduction to CSS Understanding inline, internal & external style sheet Creating Style rules Matching Elements by names, Id or Class Understanding the inheritance in CSS CSS Properties CSS properties for text Font Properties Styling Links Styling Tables	Chapter 7 (4)   Chapter 16 & 17 (5)	Assignment-01            Due Date: 13-11-2016 11:59PM Submission
Lecture 15	Bootstrap
Lecture 16	Page layout setting using CSS   Understanding the site Audience Creating a site Map Fixed width vs Liquid width design Working with Grid Multi column layout Design Issues	Chapter 9 & 10 (4)
Lecture 17	Java Script DOM
Lecture 18	Introduction to PHP   Setting up EnvironmentVariables & Constant Function to test Variables and Constants Control Structure Creating Functions in PHP Arrays in PHP
Lecture 19	Arrays in PHP   Passing Data between Pages Embedding HTML and PHP Code on single page	Reader   Arrays in PHP
Lecture 20   & Lecture 20.(A) Download and Read both	PHP data input Security   Understanding and avoiding security Risks User Input Validation and Sanitization Form Validation	Chapter 2 (7)
Lecture 21	Lightening workload using Include and Required   Creating Dynamic header and footer Uploading files in PHP Feedback Forms (Email)	Readers   PHP Includes File Upload FeedBack Form	PHP Code
Lecture 22	Session Handling in PHP
Lecture 23`	Object Oriented Programming in PHP   How to write class and create object
Lecture 24	PHP And MYSQL   Architecture of Web Database Application Overview of Database Concepts Creating database in MySql	Code	Quiz 3 Solution
Lecture 25	Connecting MySQL with PHP   Understanding different connectivity approaches in PHP
Lecture 26	How to Register a User   How to Login Creating Secure Login using Encryption Storage and Retrieval of Data
Lecture 27	Deletion and updation of records in data   Setting up a simple admin control
Lecture 28	Connections – Web Application   An Overview of all Concepts Sending a Message Creating Inbox Creating outbox Signout

Final Year Project Documentation
Final Year Thesis Documentation

Theory of Automata

Course Outline

Recommended Book

1. Introduction to Automata Theory, Languages,and Computation by John E. Hopcroft , Rajeev Motwani and Jeffrey D. Ullman

2. Introduction to Computer Theory by Cohen

Slides

Lecture – 01         Introduction, Alphabets, Strings and Language

Lecture -02          Languages

Lecture – 03         Recursive Definitions

Lecture – 04          Regular Expressions

Lecture – 03-1         Deterministic Finite Automata (DFA),Non Deterministic Automata (NFA

Lecture – 05          Epsilon NFA
Assignment-01 (Due Date 09-03-2021 on or before 02:00 PM)

Lecture – 06          Regular Expression

Lecture – 07          Kleene’s Theorem – I

Lecture – 08          Kleene’e Theorem – II
Self-review Assignment (Due Date Next Lecture)

Lecture – 09          Pumping Lemma

Lecture – 10          Transducers (Moore & Mealy Machine)

Lecture – 11          Context Free Grammar

Lecture – 12          Types of Context Free Grammar

Lecture – 13          Simplification of Context Free Grammar

Lecture – 14          Push Down Automata

Lecture – 15          Chomsky Hierarchy

Lecture – 16           Turing Machine

Object Oriented Programming

Recommended Books

1. An Introduction to Object Oriented Programming With java 5th Edition  by C. Thomas Wu
2. Object First with Java A Practical Introduction Using Blue J 5th Edition By David Barnes & Michael Kolling
3. How to write program in Java by Deitel

Project Submission

All Lab Submissions

Assignment-01Reference CodeSubmissionDue Date : 22-06-20 at 11:59PM

Lecture 01 Video Lecture	Basic OOP Concepts & Downloading and Installing JAva
Lecture 02	What is Object,Model, OO Model, Information Hiding
Lecture 03	Inheritance in OOP
Lecture 04	What is a Class and its composition
Lecture 05 Video Lecture	Components of the Class (Fields, Methods, Constructors)		Lab-01 Submission
Lecture 06 Video Lecture	Components of Class (Contd)
Lecture 07 Video Lecture	Object Interaction Modulrization and Abstraction
Lecture 09 Video Lecture	Array & Loops in Java, Grouping Objects
Video Lecture	Iterator Type, For each loop vs Iterator
Lecture 11 Video Lecture	Concept of Map, Hashmap
Lecture 12	Use of Arraylist, hashMap, HashSet, String and Random Class a complete example Source Code (Example)
Lecture 13 Video Lecture	Association (Composition & Aggregation)
	Review of Pre-Mid Course, Quiz, VIVA Voce of Assignments
Mid Term Examination – For result Click here
Lecture 15-16 Video Lecture 1 Video Lecture 2	Inheritance
Lecture 17 Video Lecture	Polymorphism
Lecture 18	Abstract Methods, Abstract Classes, Interfaces
Lecture 19	Packages
Lecture 20-21	Defensive Programming
Lecture 22	Exception Handling	Exception Handling Class Examples Code
Lecture 23	Multi-threading In Java
Lecture 24	Concurrent Programming with Threads
GUI

Programming Fundamentals

Recommended Books

C++ Programming Sixth Edition by DS Malik

C++ How to Program Ninth Edition by Deitel & Deitel

Mid Term Examination Section-A Programming Fundamentals Paper Submission Link
Dead Line 16-01-2021 @ 01:00 PM

Course Outline

Lecture – 01	Introduction to Course & Execution Policy Programming Fundamentals
Lecture – 02-03	Programming Errors Variables in C++ Data Types in C++ Operators in C++		Lab-01
Lecture – 04	Constants Expressions Type Casting & Type Promotion cin Objects and its variations	Assignment-01 Submission Date: 29-11-2020 at 11:30PM
Lecture – 05 Video Lecture	Programming Structures Decision Making if statement and its usage
Lecture – 06 Video Lecture (if-else-if)	Multiple if Selections Nested if Structure Conditional Operator	Assignment-02 Submission Due Date 06-12-2020 11:30 PM	Lab-02
Lecture – 07 Video Lecture (Conditional OPerator-Nested if) Video Lecture (Switch Statment)	If statement overview Conditional Operator Switch Structure	Assignment-03 Programming Assignment Submission Due Date 26-12-2020 @ 11:00 PM
Lecture – 08 Video Lecture (While Loop)	Repetitive Structure While Loop While Loop Cases		Lab-03
Lecture – 09 Video Lecture (Increment/Decrement Operator) Video Lecture (do-while loop)	do-While Loop Increment/Decrement Operator Uses		Lab-04
Lecture – 10 Video Lecture (for loop) Video Lecture (Nested for Loops) Video Lecture (Nested while Loop)	Loop Continue For Loop Nested Loops Break & Continue statements	Assignment-04 Submission Due DateDeffered	Lab-05
Lecture – 11 Video Lecture (Arrays Declaration andManipulation)	Arrays Declaring and accessing arrays	Assignment-05 Submission Due Date 10-01-2021@10:00PM
Lecture – 12	Functions Functions Declaration,Definition & Calling
Lecture – 13	Function (Continue) Scope of Variable Function Calling Mechanism
Lecture – 14	Function Overloading Function Templates
Lecture – 15	Recursion Recursive Function Static Variable		Lab-06-07
Lecture – 16	Sorting Arrays Selection Sort Insert Sort Bubble Sort
Lecture – 17	Searching Arrays Linear Search Binary Search 2D Array and Its manipulation
Lecture –18-19	Pointers Pointers to Pointers Pointers & Arrays (Relationship) Pointer to Constant Constant Pointer		Lab-08
Lecture – 20	Array of Pointer Pointer to 2D Array Dynamic Memmory
Lecture– 21-22	Structure Structure & Its Usage in C++
Lecture – 23	File Handling
Lecture – 24	Understanding String and its Operations
Final Week	Recap of Course , Quiz , Discussions

–

Data Structures

Reference Book

Lecture 01	Data Structure Introduction + Pointers Overview
Lecture 02	List and Arrays + Basic Operations on Arrays + Analysis of ArrayList
Lecture 03	Linked List + Linked List Operations
Lecture 04	Double Linked List + Circular Linked List
Lecture 05	Stack + Stack implementation using Array
Lecture 06	Stack using linked List
Lecture 07	Uses of Stack (infix,prefix,postfix expression)
Lecture 08	Uses of Stack (infix,prefix,postfix) Implementation
Lecture 09	Queue – Queue using Arrays
Lecture 10	Queue
Lecture 11	Selection & Binary Search Analysis
Lecture 12	Hashing Algorithm
Lecture 13	Sorting Algorithms
Lecture 14	Non Linear Data Structure
Lecture 15	Traversal of Binary Tree
Lecture 16	Binary Search Tree
Lecture 17	Graphs and their Representation & Traversal
Lecture 18	Shortest Path Algorithm (Dijkstra’s Algorithm)
Lecture 19	Minimum Spanning Tree (Prim’s & Kruskal’s Algorithms)
Lecture 20	Graph (Supportive Contents)
Lecture 21	Paper & Quiz Discussion
Lecture 22	Help Session (if required)
Lecture 23
Lecture 24