UML and System Modeling Techniques for Software Design

Chapter 5: System Modeling Fundamentals

System Modeling

  • System modeling is the process of developing abstract models of a system, with each model presenting a different view or perspective of that system.
  • System modeling has now come to mean representing a system using some kind of graphical notation, which is now almost always based on notations in the Unified Modeling Language (UML).
  • System modeling helps the analyst to understand the functionality of the system, and models are used to communicate
Read More

C Implementation: Circular Linked List for Polynomials

C Implementation: 3D Polynomials with Circular Linked Lists

This code defines structures and functions to manage multivariate polynomials (in terms of $x, y, z$) using a circular linked list to store individual terms.

Data Structure Definition

struct node {
    int coeff;
    int x_exp, y_exp, z_exp;
    struct node *next;
};

A pointer to the first term is initialized:

struct node *poly1 = NULL;

Term Insertion Function

insertTerm Function

Inserts a new term into the circular linked list. If the list is

Read More

Data Structure Algorithms: BST, Sort, and CLL Operations

Binary Tree Insertion

  1. ptr = ROOT, flag = FALSE
  2. While (ptr != NULL) and (flag = FALSE) do:
  • Case: ITEM < ptr→DATA
  1. ptr1 = ptr
  2. ptr = ptr→LCHILD
Case: ITEM > ptr→DATA
  1. ptr1 = ptr
  2. ptr = ptr→RCHILD
Case: ptr→DATA = ITEM
  1. flag = TRUE
  2. Print “ITEM already exists”
  3. Exit
EndWhile If (ptr = NULL) then:
  • new = GetNode(NODE)
  • new→DATA = ITEM
  • new→LCHILD = NULL
  • new→RCHILD = NULL
  • If (ptr1→DATA < ITEM) then
    • ptr1→RCHILD = new
  • Else
    • ptr1→LCHILD = new
  • EndIf
EndIf Stop

Binary Tree Deletion

  1. ptr = ROOT, flag = FALSE
  2. While
Read More

Essential Software Engineering Concepts: SQA, Agile, Testing, and Design Principles

Software Quality Assurance (SQA) and Its Types

What is SQA?

Software Quality Assurance (SQA) is a systematic process designed to prevent defects from happening in the first place, ensuring the final software meets required quality standards and user expectations. It covers activities like audits, reviews, and monitoring throughout the entire Software Development Life Cycle (SDLC). The main goal is to deliver reliable, efficient, and maintainable software.

Types of SQA

  • Process Assurance: Ensures the
Read More

Implementing Merge Sort, BFS, and DFS Algorithms in C

Fundamental Algorithms in C Programming

This document provides C implementations for three core algorithms: Merge Sort for efficient sorting, and Breadth-First Search (BFS) and Depth-First Search (DFS) for graph traversal.

1. Merge Sort Implementation

Merge Sort is a divide-and-conquer algorithm. The following code demonstrates the recursive sorting function and the main driver program. (Note: The required merge function definition is assumed but not included in this snippet.)

Merge Sort Recursive Function

void 
Read More

Java Data Structures: Implementing Linked Lists and BST Operations

Singly Linked List (SLL) Implementation in Java

Singly Linked List: Insertion Operations

This section demonstrates the basic structure and insertion methods for a Singly Linked List.

public class SinglyList {
    private Node head;

    private class Node {
        int data;
        Node next;
    }

    public boolean isEmpty() {
        return (head == null);
    }

    public void insertFirst(int data) {
        Node newNode = new Node();
        newNode.data = data;
        newNode.next = head;
Read More