Input (with recursion) #include<iostream> #include <stdio.h> using namespace std; int GCD(int a, int b); int main() { cout <<...
Write a program to calculate GCD of 2 number (i) with recursion (ii) without recursion
read more
Practicals
Syllabus with topics linked
Write a program to implement first-fit, best-fit and worst fit allocation strategies
Input #include<iostream> using namespace std; class Allocation_Strategies { int block_no; int process_no; int smallest; int b_id[100];...
Write a program to create a Binary Search Tree and include following operations in tree
Input #include<iostream> using namespace std; #define MAX 20 class bstnode { public: int info; bstnode *left, *right; bstnode() {...
Write a program to convert the Sparse Matrix into non-zero form and vice-versa
Input #include<iostream> using namespace std; void StoN() { int val, arrM[20][20], S[20][3], r=0, c=0, j; cout<<"\n Enter the...
Write a program to reverse the order of the elements in the stack using additional stack
Input 1. #include<iostream> #include"question 16 b.cpp" using namespace std; int main() { cout << "\n\t...
Write a program to reverse the order of the elements in the stack using additional Queue
Input 1. #include<iostream> #include"Question 17 b.cpp" #include"Question 17 c.cpp" using namespace std; int main() { cout <<...
Write a program to implement Diagonal Matrix using one-dimensional array
Input #include <iostream> using namespace std; int main() { cout << "\n\t ~~~~~~~~~~~~~~~~~~~~~~~Practical...
Write a program to implement Lower Triangular Matrix using one-dimensional array
Input #include<iostream> using namespace std; void lower(int matrix[3][3], int row, int col) { int i, j; for (i = 0; i < row; i++) {...
Write a program to implement Upper Triangular Matrix using one-dimensional array
Input #include<iostream> using namespace std; // Function to form upper triangular matrix void upper(int matrix[3][3], int row, int...
Write a program to implement Symmetric Matrix using one-dimensional array
Input #include <iostream> using namespace std; /* Symmetric Matrix Class */ class SymmetricMatrix { int *arr; int size; public:...
Write a program to create a Threaded Binary Tree as per inorder traversal, and implement operations like finding the successor / predecessor of an element, insert an element, inorder traversal
// Insertion in Threaded Binary Search Tree. #include<bits/stdc++.h> using namespace std; struct Node { struct Node *left, *right; int...
Write a program to implement various operations on AVL Tree
Input #include<iostream> #include<cstdio> #include<sstream> #include<algorithm> #define pow2(n) (1 << (n)) using...
Write a program to implement heap operations
Input #include <iostream> #include <cstdlib> #include <vector> #include <iterator> using namespace std; class BHeap { private:...
Write a program to find the roots of a quadratic equation in the form: ax^2 + bx + c = 0
Input import cmath a = int(input("Enter the value for a: ")) b = int(input("Enter the value for b: ")) c = int(input("Enter the value for...
Write a program to accept a number ‘n’ and check these conditions
Write a program to accept a number ‘n’ and check a). Check if ’n’ is prime. b). Generate all prime numbers till ‘n’. c). Generate first...