All Articles

Managerial Issues of Software Engineering

Software Engineering is the discipline that has historically studied, developed and is continuously improving methods, processes, techniques and frameworks to facilitate the analysis, design, development, implementation and enhancement and continuous evolution of Software Systems. The roots of first Software being written goes back to mid 1800’s when Ada Lovelace wrote the algorithm for the first…

All Articles

Software Engineering

Computer Software or Software is an integral part of this Information Age which enables information collection, storage, processing and management of Information within machines or virtual machines or systems that assists humans. Software Engineering is a discipline which was conceptualized, developed and is constantly reviewed and evolved for planning , modelling, design, development, implementation and enhancement of this…

All Articles

Depth First and Breadth First Traversal

Depth first traversal of a Graph could be used to traverse a directed or un-directed graph and thus creating a spanning tree. Depth first traversal is a pre-order traversal of the given graph or spanning tree. The traversal starts from a node and traverses along the path until it reaches a node which has no…

All Articles

Linked representation of Graphs in C

There are many in-inadequacies in using the Adjacency Matrix representation of Graphs. Once such inadequacy is the difficulty in adding or deleting nodes while data is to be updated dynamically. Another inadequacy is that even if there exists no arc between two nodes, space must be reserved for the same in the array. Such inadequacies…

All Articles

Representing Graphs and Networks in C

A Graph is a data structure that consists of a set of nodes interconnected by directed or un-directed arcs. For a DIRECTED Graph, the ordered pair of nodes are written within angled brackets while for a UN-DIRECTED Graph, they are written within parenthesis. Consider a directed graph as depicted below – Below are the main point to note about the above…

All Articles

Merge and Radix Sorts

Merge Sort Merge Sort is a process of combining more than one sorted files into a single sorted file. The procedure is to divide a file of size n into n sub files of size 1 each. Now combine each adjacent sub files to form a set of n/2 sub files. Sort each sub files….