Data Structures & Algorithms

-

Chapter / Unit 1 - Introduction:


Common operations on Data Structures

Types of Data Structures and Programming

Program Design

Complexities

Time Complexity

Order of Growth

Asymptotic Notation


Chapter / Unit 2 - Introduction - Trees & Binary Trees:


Binary Trees

Representation


Operations

Insert

Delete


Traversal

Pre-order

In-order

Post-order

Traversal Algorithms using Stacks

Header Nodes


Threads

Threaded Binary Tree


Binary Search Tree and it's Operations

About Binary Search Trees

Searching

Inserting

Deleting

Balanced Binary Tree


AVL Search Tree and it's Operations

About AVL Search Trees

Insertion

Deletion


m-way Search Trees and it's Operations

About m-way Search Trees

Searching

Insertion

Deletion


B-Tree

About B-Trees

Searching

Insertion

Deletion


B+ Tree

About B+ Trees

Graph Algorithms


Chapter / Unit 3 - Introduction - Graphs & their Applications:


Introduction

Graph Theory Terminology

Sequential Representation of Graphs

Adjacency Matrix

Path Matrix

Linked Representation of a Graph

Operations on Graphs

Traversing a Graph

Posets

Topological Sorting

Spanning Trees


Chapter / Unit 4 - Introduction - Advanced Data Structure:


Segment Trees

Advanced Lists

Binary Index Tree

Splay Tree


~ College Teaching Progress ~

Popular posts from this blog

Software Engineering & Project Mangement

-
Chapter / Unit 1 - Software Process 1: Introduction to Software Engineering Software Process Prescriptive  & Specialized Process Models Software Project Management Estimation LOC and FP based Estimation COCOMO Model Project Scheduling Scheduling Earned Value Analysis Risk Management & Steps Chapter / Unit 2 - Software Process 2: Software Project Estimation & Planning Decomposition Techniques LOC and FP Estimation Effect Estimation Risk Analysis Identification Projection Assessment Management & Monitoring Software Re-engineering Requirement Analysis Tasks Analyst Software Prototyping Specification Principles Representation & Software Requirements Specification Chapter / Unit 3 - Software Process 3: Object Oriented Analysis concepts Data Modeling Object Oriented concepts Identifying Objects Specifying Attributes Defining Operations Inter - Object Communication Finalizing Object Definition Object - Oriented Analysis Modeling Data Modeling Data Objects At...
Read more

Software Engineering - Software Quality Assurance & Security

-
EXPLAIN : PROJECT SCHEDULING - A Project is nothing but a Group of Many Tasks, And Each task has "Start" & "End" Dates. - A Project Scheduling is a Kind of Document that Summarizes the Work Required to Deliver the Project on Time. - It also Distributes the Estimated Efforts across the Planned Project Period. - Simple, We can say that the Project Scheduling establishes the "Road Map" for the Project Manager. EXPLAIN : WORK BREAKDOWN STRUCTURE / WBS - The process of Dividing Complex Projects to Simpler & Manageable Work Items is known as the Work Breakdown Structure / WBS.   - Work Item is also called as "Task". Example of Work Item is Creating a Database Table with the Test Data.   - Project Managers use this Technique for the Simplification in Project Execution.   DEFINE : REASONS FOR CREATING A "WBS" IN A PROJECT - Accurate Project Organization. - Accurate Task of Responsibilities to the Project Team. - Accur...
Read more