All questions
- Write a program to demonstrate the concept of deadlock avoidance through Banker’s Algorithm #include<stdio.h> int main() int n , m , i , j , k; n = 5; m = 3; int alloc[ 5 ] [ 3 ] = 0 , 1 , 0 , 2 , 0 , 0 , 3 , 0 , 2 , 2 , 1 , 1 , 0 ,... 1
- Program to simulate producer and consumer problem using semaphores #include<stdio.h> #include<stdlib.h> #include<stdbool.h> #define BUFFER_SIZE 3 int buffer[BUFFER_SIZE]; int in = 0, out = 0; bool isBufferEm... 2
- Write a program to implement CPU Scheduling algorithms like FCFS & SJF FCFS #include <stdio.h> int main() int n, i; float avg_waiting_time = 0, avg_turnaround_time = 0; printf("Enter the number of processes: ");... 2
- Er diagraam sql queries SQL Queries SQL (Structured Query Language) is a standard language used to manage and manipulate relational databases. Here are some example... 1
- Write short notes on : Longest common subsequence The longest common subsequence (LCS) of two strings is the longest sequence of characters that appears in both in the same order (not necess... 1
- Write short notes on : 8 Queen problem The 8-queen problem is to place 8 queens on an 8×8 chessboard so that no two queens attack each other; it is solved by backtracking. Constra... 1
- Write short notes on : Job sequencing with deadlines. Job sequencing with deadlines is a greedy method that picks jobs in decreasing order of profit and puts each one in the latest free time slo... 1
- Explain how backtracking is used for solving n- queens problem. Show the state space tree. Backtracking places queens one row at a time and undoes (backtracks) a placement as soon as no safe column is left for the next row. Problem... 1
- write a detailed note on Hamiltonian cycles. A Hamiltonian cycle is a cycle in a graph that visits every vertex exactly once and returns to the starting vertex. Definition. For a graph... 1
- What do you understand by NP Complete? Explain is subset sum problem NP complete? If so explain A problem is NP-complete if it is in NP and every problem in NP can be reduced to it in polynomial time. Yes, the subset sum problem is NP-c... 1
- Explain different string matching algorithms. String matching finds all occurrences of a pattern P (length m) in a text T (length n). The main algorithms are the naive method, Rabin–Karp... 1
- Sort the list of the elements 10,5,7,6,1,4,8,3,2,9 using merge sort algorithm Sorted list: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10. Merge sort satisfies T(n) = 2T(n/2) + cn , which gives O(nlog n) . Divide (mid = ⌊(low + high)/2... 1
- Solve sum of subsets problem for following 10M N=6 W={3,5,7,8,9,15} & M=20 Also write the Algorithm for it. Solutions: 3, 8, 9, 5, 7, 8 and 5, 15, i.e. x = (1,0,0,1,1,0), (0,1,1,1,0,0) and (0,1,0,0,0,1). Given n = 6 , W = \3, 5, 7, 8, 9, 15\ (alrea... 1
- Explain with example how divide and conquer strategy is used in binary Search? Binary search divides a sorted array into two halves, compares the key with the middle element, and conquers by searching only the half that... 1
- What is backtracking Approach? Explain how it is used in Graph Coloring Backtracking builds a solution step by step and abandons ("backtracks" from) a partial solution as soon as it cannot lead to a valid answer.... 1
- Determine the frequency counts for all statement in the following algorithm Segment Total frequency count = 3n + 2 , so the time complexity is O(n) . StatementFrequency count I = 1;1 while (I <= n) n + 1 X = X + I; n I = I +... 1
- Explain the general procedure of divide and conquer method The Divide and Conquer method is the most widely applicable technique for designing efficient algorithms. It works in three stages, as shown... 1
- Write the difference between greedy method and dynamic programming Greedy method Dynamic programming Does not guarantee an optimal solution Guarantees an optimal solution Assumes sub-problems do not overlap... 1
- What are different math operators used in Python? Describe all different types of math operators used in Python. Different operators used in Python are: Arithmetic 1. Addition: Used to add to values. for eg: x+y or 3+5 = 8 2. Subtraction: Used to substr... 2
- Write a Python Program to Solve Quadratic Equation import cmath a = 1 b = 5 c = 6 # calculate the discriminant d = (b**2) - (4*a*c) # find two solutions sol1 = (-b-cmath.sqrt(d))/(2*a) sol2 =... 1
- Write a Python Program to Find the Square Root num = float(input('Enter a number: ')) num_sqrt = num ** 0.5 print('The square root of %0.3f is %0.3f'%(num ,num_sqrt)) 1
- Write A Python Program to Calculate Gross Salary of Employee ? print("Employee Gross Salary Calculator") a = input("Enter Name of Employee : ") h= input("Enter Name of Company : ") b= input ("Enter Basic... 1
- Create a Gross Salary Calculator using Python with Streamlit We will be getting started from : what is Streamlit ? Streamlit is an open source app framework in Python language. It helps us create web a... 1
- write a program for selection sort in c & python def selection_sort(list): for i in range(0, len(list) - 1): smallest = i for j in range(i + 1, len(list)): if list[j] < list[smallest]: smal... 2