Pradip

Name :- MAGAR OMKAR BHAUSAHEB
Class :- S.E. Computer

Subject :- DSL
Roll No :- 35
# Write a Python program to compute following operations on

String:
# a) To display word with the longest length
# b) To determines the frequency of occurrence of particular
character in the string
# c) To check whether given string is palindrome or not
# d) To display index of first appearance of the substring
# e) To count the occurrences of each word in a given string.
# a) To display word with the longest length
sentence = input("Enter sentence: ")
longest = max(sentence.split(), key=len)
print("Longest word is: ", longest)

print("And its length is: ", len(longest))
# b) To determines the frequency of occurrence of particular

character in the string
# using naive method to get count of each element in string

all_freq = {}
for i in sentence:
if i in all_freq:
all_freq[i] += 1
else:
all_freq[i] = 1
# printing result
print("Count of all characters in sentence is :\n "
+ str(all_freq))
# c) To check whether given string is palindrome or not
text="malayalam"
print("Given text is "+text)
rev=reversed(text)
if list(text)==list(rev):
print("its a palindrome")
else:
print("its not a palindrome")
# d) To display index of first appearance of the substring
sub_str1 =str(input("Enter word"))

print("index of first appearance of the substring "+sub_str1+"
is")
print(sentence.find(sub_str1))
#check if Substring found or not.

if(sentence.find(sub_str1)==-1):
print("Substring Not Found")
else:
print("Substring found")
# e) To count the occurrences of each word in a given string.
print("Following are the count the frequency of each word in a

given string")
def freq(sentence):
# break the string into list of words
sentence = sentence.split()
str2 = []
# loop till string values present in list str

for i in sentence:
# checking for the duplicacy

if i not in str2:
# insert value in str2
str2.append(i)
for i in range(0, len(str2)):

# count the frequency of each word(present in str2) in
sentence and print
print('count of frequency', str2[i], 'is :',
sentence.count(str2[i]))
def main():
# call freq function
freq(sentence)
main() # call main function
Output:
root@root123-HP-ProDesk-600-G3-SFF:/home/root123# python3
student.py
Enter sentence: Computer Engineering

Longest word is: Engineering
And its length is: 11
Count of all characters in sentence is :
{'C': 1, 'o': 1, 'm': 1, 'p': 1, 'u': 1, 't': 1, 'e': 3, 'r': 2, '
': 1, 'E': 1, 'n': 3, 'g': 2, 'i': 2}
Given text is malayalam
its a palindrome
Enter wordComputer
index of first appearance of the substring Computer is
0
Substring found
Following are the count the frequency of each word in a given string
count of frequency Computer is : 1
count of frequency Engineering is : 1
root@root123-HP-ProDesk-600-G3-SFF:/home/root123#
Subject :- DSL
Roll No :- 35
m = int(input("Enter the number of rows:"))

n = int(input("Enter the number of columns:"))
a = []
f = 0
print("Enter the elements:")

for i in range(m):
t = []
for j in range(n):
t.append(int(input()))
a.append(t)
print("The original matrix is:")

for i in range(m):
for j in range(n):
print(a[i][j], end=" ")
print()
for i in range(m): # Fix: Change to m instead of n

row_min = a[i][0]
ci = 0
for j in range(1, n):
if row_min > a[i][j]:
row_min = a[i][j]
ci = j
k = 0
while k < m: # Fix: Change to m instead of n
if row_min < a[k][ci]:
break
k += 1
if k == m:
print("The saddle point is:", row_min)
f = 1
break # Fix: Add break to exit the loop if
saddle point is found
if f == 0:
print("Saddle point does not exist")
Output:-
student.py
Enter the number of rows:3

Enter the number of columns:3
Enter the elements:
1
2
3
4
5
6
7
8
9
The original matrix is:
1 2 3
4 5 6
7 8 9
The saddle point is: 7
Subject :- DSL
Roll No :- 35
'''
Write a python program to store first year percentage of

students in an array.
Write function for sorting array of
floating point numbers in ascending order using:
a) Selection Sort
b) Bubble Sort and display top five
scores
'''
# Function for Selection Sort of elements
def Selection_Sort(marks):
for i in range(len(marks)):
# Find the minimum element in remaining unsorted array

min_idx = i
for j in range(i + 1, len(marks)):
if marks[min_idx] > marks[j]:
min_idx = j
# Swap the minimum element with the first element

marks[i], marks[min_idx] = marks[min_idx], marks[i]
print("Marks of students after performing Selection Sort
on the list : ")
print(marks[i])
#<------------------------------------------------------------
--------------------------->
# Function for Bubble Sort of elements
def Bubble_Sort(marks):
n = len(marks)
# Traverse through all array elements
for i in range(n - 1):
# Last i elements are already in place
for j in range(0, n - i - 1):
# Traverse the array from 0 to n-i-1

# Swap if the element found is greater than the
next element
if marks[j] > marks[j + 1]:
marks[j], marks[j + 1] = marks[j + 1],
marks[j]
print("Marks of students after performing Bubble Sort on

the list :")
print(marks[i])
#<------------------------------------------------------------
--------------------------->
# Function for displaying top five marks

def top_five_marks(marks):
print("Top",len(marks),"Marks are : ")
print(*marks[::-1], sep="\n")
#<------------------------------------------------------------
---------------------------->
# Main
marks=[]
n = int(input("Enter number of students whose marks are to be
displayed : "))
print("Enter marks for",n,"students (Press ENTER after every
students marks): ")
for i in range(0, n):
ele = int(input())
marks.append(ele) # adding the element
print("The marks of",n,"students are : ")

print(marks)
flag=1;
while flag==1:
print("\n---------------MENU---------------")
print("1. Selection Sort of the marks")
print("2. Bubble Sort of the marks")
print("3. Exit")
ch=int(input("\n\nEnter your choice (from 1 to 3) : "))
if ch==1:
Selection_Sort(marks)
a=input("\nDo you want to display top marks from the
list (yes/no) : ")
if a=='yes':
top_five_marks(marks)
else:
print("\nThanks for using this program!")
flag=0
elif ch==2:
Bubble_Sort(marks)
a = input("\nDo you want to display top five marks
from the list (yes/no) : ")
if a == 'yes':
top_five_marks(marks)
else:
print("\nThanks for using this program!")
flag = 0
elif ch==3:
print("\nThanks for using this program!!")
flag=0
else:
print("\nEnter a valid choice!!")
print("\nThanks for using this program!!")
flag=0
#<----------------------------------------END OF PROGRAM------
------------------------------------------->
Output:-
student.py
Enter number of students whose marks are to be displayed : 5

Enter marks for 5 students (Press ENTER after every students marks):
25
90
84
77
63
The marks of 5 students are :
[25, 90, 84, 77, 63]
---------------MENU---------------
1. Selection Sort of the marks
2. Bubble Sort of the marks
3. Exit
Enter your choice (from 1 to 3) : 1

Marks of students after performing Selection Sort on the list :
25
63
77
84
90
Do you want to display top marks from the list (yes/no) : yes
Top 5 Marks are :
90
84
77
63
25
---------------MENU---------------
1. Selection Sort of the marks
2. Bubble Sort of the marks
3. Exit

Marks of students after performing Bubble Sort on the list :
25
63
77
84
90
Do you want to display top five marks from the list (yes/no) : no
Subject :- DSL
Roll No :- 35
#include<iostream>
using namespace std;
void in(float marks[20], int n)

{
int i, j;
float temp;
for (i = 1; i < n; i++)
{
temp = marks[i];
for (j = i - 1; j >= 0 && marks[j] > temp; j--)
marks[j + 1] = marks[j];
marks[j + 1] = temp;
}
cout << "\n Top five scores are:";

for (i = n - 1; i >= max(0, n - 5); i--) // Fix: Ensure the loop
doesn't go beyond the array bounds
cout << "\t" << marks[i];
}
void shell(float marks[20], int n)

{
int i, j, step;
float temp;
for (step = n / 2; step > 0; step = step / 2)

for (i = step; i < n; i++)
{
temp = marks[i];
for (j = i; j >= step && temp < marks[j - step]; j = j -
step)
marks[j] = marks[j - step];
marks[j] = temp;
}
cout << "\n Top five scores are:";

for (i = n - 1; i >= max(0, n - 5); i--) // Fix: Ensure the loop
doesn't go beyond the array bounds
cout << "\t" << marks[i];
}
int main()
{
float marks[20];
int i, n, ch;
cout << "\n Enter the total no.of students:";
cin >> n;
for (i = 0; i < n; i++)

{
cout << "\n Enter the percentage marks of the second-year
student " << i + 1 << "::";
cin >> marks[i];
}
do // Fix: Changed while to do-while to ensure the loop runs at

least once
{
cout << "\n1. Insertion sort 2. Shell sort 3.Exit";
cout << "\n Enter your choice:";
cin >> ch;
switch (ch)
{
case 1:
in(marks, n);
break;
case 2:
shell(marks, n);
break;
case 3:
cout << "Exiting...\n";
break;
default:
cout << "Oops! Wrong choice.
\nTerminating...\nTerminated!\n";
}
} while (ch != 3);
return 0;
}
Output:-
student.py
Enter the total no.of students:4
Enter the percentage marks of the second-year student 1::78

1. Insertion sort 2. Shell sort 3.Exit
Enter your choice:1
Top five scores are: 90 78 56 47

Enter your choice:2
Top five scores are: 90 78 56 47

Enter your choice:3
Exiting...
Subject :- DSL
Roll No :- 35
#Write a python program to store first year percentage of students in array. Write function
for sorting array of floating point numbers in ascending order using quick sort and display
top five scores
def input_percentage():
perc = []
number_of_students = int(input("Enter the number of
Students : "))
for i in range(number_of_students):
perc.append(float(input("Enter the percentage of
Student {0} : ".format(i + 1))))
return perc
# Function for printing the percentage of the Students

def print_percentage(perc):
for i in range(len(perc)):
print(perc[i])
# Function for performing partition of the Data

def percentage_partition(perc, start, end):
pivot = perc[start]
lower_bound = start + 1
upper_bound = end
while True:
while lower_bound <= upper_bound and perc[lower_bound]
<= pivot:
lower_bound += 1
while lower_bound <= upper_bound and perc[upper_bound]

>= pivot:
upper_bound -= 1
if lower_bound <= upper_bound:

perc[lower_bound], perc[upper_bound] =
perc[upper_bound], perc[lower_bound]
else:
break
perc[start], perc[upper_bound] = perc[upper_bound],

perc[start]
return upper_bound
# Function for performing Quick Sort on the Data

def Quick_Sort(perc, start, end):
while start < end:
partition = percentage_partition(perc, start, end)
Quick_Sort(perc, start, partition - 1)
Quick_Sort(perc, partition + 1, end)
return perc
# Function for Displaying Top Five Percentages of Students

def display_top_five(perc):
print("Top Five Percentages are : ")
if len(perc) < 5:
start, stop, step = len(perc) - 1, -1, -1
else:
start, stop, step = len(perc) - 1, len(perc) - 6, -1
for i in range(start, stop, step):

print(perc[i])
# Main
unsorted_percentage = []
sorted_percentage = []
flag = 1
while flag == 1:
print("\nMENU")
print("1. Accept the Percentage of Students")
print("2. Display the Percentages of Students")
print("3. Perform Quick Sort on the Data")
print("4. Exit")
ch = int(input("Enter your choice (from 1 to 4) : "))
if ch == 1:
unsorted_percentage = input_percentage()
elif ch == 2:
print_percentage(unsorted_percentage)
elif ch == 3:
print("Percentages of Students after performing Quick
Sort : ")
sorted_percentage = Quick_Sort(unsorted_percentage, 0,
len(unsorted_percentage) - 1)
print_percentage(sorted_percentage)
a = input("Do you want to display the Top 5
Percentages of Students (yes/no) : ")
if a == 'yes':
display_top_five(sorted_percentage)
elif ch == 4:
print("Thanks for using this program!!")
flag = 0
else:
print("Invalid Choice!!")
Output:-
student.py
MENU
1. Accept the Percentage of Students
2. Display the Percentages of Students
3. Perform Quick Sort on the Data
4. Exit
Enter the number of Students : 3
Enter the percentage of Student 1 : 89
MENU
4. Exit
89.0
77.0
56.0
MENU
4. Exit
Percentages of Students after performing Quick Sort :
56.0,77.0,89.0
Subject :- DSL
Roll No :- 35
#include <iostream>
#include <stdlib.h>
class node
{
public:
node* next;
node* prev;
int seat;
string id;
int status;
};
class cinemax
{
public:
node* head, *tail, *temp;
cinemax()
{
head = NULL;
}
void create_list();
void display();
void book();
void cancel();
void avail();
};
void cinemax::create_list()
{
int i = 1;
temp = new node;
temp->seat = 1;
temp->status = 0;
temp->id = "null";
tail = head = temp;
for (int i = 2; i <= 70; i++)

{
node* p = new node;
p->seat = i;
p->status = 0;
p->id = "null";
tail->next = p;
p->prev = tail;
tail = p;
tail->next = head;
head->prev = tail;
}
}
void cinemax::display()
{
int r = 1;
node* temp = head;
int count = 0;
cout << "\n\n";

cout << " Screen this way \n";
cout << "\n";
while (temp->next != head)

{
if (temp->seat / 10 == 0)
cout << "S0" << temp->seat << " :";
else
cout << "S" << temp->seat << " :";
if (temp->status == 0)
cout << "| | ";
else
cout << "|_B_| ";
count++;
if (count % 7 == 0)
{
cout << endl;
r++;
}
temp = temp->next;
}
cout << "S" << temp->seat << ":";

cout << "| | ";
else
cout << "|_B_| ";
}
void cinemax::book()
{
int x;
string y;
label:
cout << "\n\n\nEnter seat number to be booked\n";
cin >> x;
cout << "Enter your ID number\n";

cin >> y;
if (x < 1 || x > 70)

{
cout << "Enter correct seat number to book (1-70)\n";
goto label;
}
node* temp = head;
while (temp->seat != x)
{
temp = temp->next;
}
cout << "Seat already booked!\n";
else
{
temp->status = 1;
temp->id = y;
cout << "Seat " << x << " booked!\n";
}
}
void cinemax::cancel()
{
int x;
string y;
label1:
cout << "Enter seat number to cancel booking\n";
cin >> x;
cout << "Enter your ID\n";
cin >> y;
if (x < 1 || x > 70)

{
cout << "Enter correct seat number to cancel (1-
70)\n";
goto label1;
}
node* temp = head;
while (temp->seat != x)
{
temp = temp->next;
}
{
cout << "Seat not booked yet!!\n";
}
else
{
if (temp->id == y)
{
temp->status = 0;
cout << "Seat Cancelled!\n";
}
else
cout << "Wrong User ID !!! Seat cannot be
cancelled!!!\n";
}
}
void cinemax::avail()
{
int r = 1;
node* temp = head;
int count = 0;
cout << "\n\n\n\n";

cout << "\n";
cout << " Screen this way \n";
cout << "\n";
while (temp->next != head)

{
if (temp->seat / 10 == 0)
cout << "S0" << temp->seat << " :";
else
cout << "S" << temp->seat << " :";
cout << "| | ";
else if (temp->status == 1)
cout << " ";
count++;
if (count % 7 == 0)
{
cout << endl;
}
temp = temp->next;
}
{
cout << "S" << temp->seat << ":";
cout << "| | ";
}
}
int main()
{
cinemax obj;
obj.create_list();
int ch;
char c = 'y';
while (c == 'y')
{
obj.display();
cout <<
"\n*********************************************\n";
cout << " CINEMAX MOVIE THEATRE\n";
cout <<
"*********************************************\n";
cout << "\nEnter Choice\n1. Current SeatStatus\n2.
Book Seat\n3. Available Seat\n4. Cancel Seat\n";
cin >> ch;
switch (ch)
{
case 1:
obj.display();
break;
case 2:
obj.book();
break;
case 3:
obj.avail();
break;
case 4:
obj.cancel();
break;
default:
cout << "Wrong choice input\n";
}
cout << "\nDo you want to perform any other operation
: (y/n)\n";
cin >> c;
}
return 0;
}
Output:-
student.py
Screen this way
S01 :| | S02 :| | S03 :| | S04 :| | S05 :| | S06 :|

| S07 :| |
S08 :| | S09 :| | S10 :| | S11 :| | S12 :| | S13 :|
| S14 :| |
S15 :| | S16 :| | S17 :| | S18 :| | S19 :| | S20 :|
| S21 :| |
S22 :| | S23 :| | S24 :| | S25 :| | S26 :| | S27 :|
| S28 :| |
S29 :| | S30 :| | S31 :| | S32 :| | S33 :| | S34 :|
| S35 :| |
S36 :| | S37 :| | S38 :| | S39 :| | S40 :| | S41 :|
| S42 :| |
S43 :| | S44 :| | S45 :| | S46 :| | S47 :| | S48 :|
| S49 :| |
S50 :| | S51 :| | S52 :| | S53 :| | S54 :| | S55 :|
| S56 :| |
S57 :| | S58 :| | S59 :| | S60 :| | S61 :| | S62 :|
| S63 :| |
S64 :| | S65 :| | S66 :| | S67 :| | S68 :| | S69 :|
| S70:| |
*********************************************
CINEMAX MOVIE THEATRE
*********************************************
Enter Choice
1. Current SeatStatus
2. Book Seat
3. Available Seat
4. Cancel Seat
1
Screen this way
S01 :| | S02 :| | S03 :| | S04 :| | S05 :| | S06 :|

| S07 :| |
S08 :| | S09 :| | S10 :| | S11 :| | S12 :| | S13 :|
| S14 :| |
S15 :| | S16 :| | S17 :| | S18 :| | S19 :| | S20 :|
| S21 :| |
S22 :| | S23 :| | S24 :| | S25 :| | S26 :| | S27 :|
| S28 :| |
S29 :| | S30 :| | S31 :| | S32 :| | S33 :| | S34 :|
| S35 :| |
S36 :| | S37 :| | S38 :| | S39 :| | S40 :| | S41 :|
| S42 :| |
S43 :| | S44 :| | S45 :| | S46 :| | S47 :| | S48 :|
| S49 :| |
S50 :| | S51 :| | S52 :| | S53 :| | S54 :| | S55 :|
| S56 :| |
S57 :| | S58 :| | S59 :| | S60 :| | S61 :| | S62 :|
| S63 :| |
S64 :| | S65 :| | S66 :| | S67 :| | S68 :| | S69 :|
| S70:| |
Do you want to perform any other operation : (y/n)
y
Screen this way
S01 :| | S02 :| | S03 :| | S04 :| | S05 :| | S06 :|

| S07 :| |
S08 :| | S09 :| | S10 :| | S11 :| | S12 :| | S13 :|
| S14 :| |
S15 :| | S16 :| | S17 :| | S18 :| | S19 :| | S20 :|
| S21 :| |
S22 :| | S23 :| | S24 :| | S25 :| | S26 :| | S27 :|
| S28 :| |
S29 :| | S30 :| | S31 :| | S32 :| | S33 :| | S34 :|
| S35 :| |
S36 :| | S37 :| | S38 :| | S39 :| | S40 :| | S41 :|
| S42 :| |
S43 :| | S44 :| | S45 :| | S46 :| | S47 :| | S48 :|
| S49 :| |
S50 :| | S51 :| | S52 :| | S53 :| | S54 :| | S55 :|
| S56 :| |
S57 :| | S58 :| | S59 :| | S60 :| | S61 :| | S62 :|
| S63 :| |
S64 :| | S65 :| | S66 :| | S67 :| | S68 :| | S69 :|
| S70:| |
*********************************************
*********************************************
Enter Choice
2. Book Seat
3. Available Seat
4. Cancel Seat
Screen this way
S01 :| | S02 :| | S03 :| | S04 :| | S05 :| | S06 :|

| S07 :| |
S08 :| | S09 :| | S10 :| | S11 :| | S12 :| | S13 :|
| S14 :| |
S15 :| | S16 :| | S17 :| | S18 :| | S19 :| | S20 :|
| S21 :| |
S22 :| | S23 :| | S24 :| | S25 :| | S26 :| | S27 :|
| S28 :| |
S29 :| | S30 :| | S31 :| | S32 :| | S33 :| | S34 :|
| S35 :| |
S36 :| | S37 :| | S38 :| | S39 :| | S40 :| | S41 :|
| S42 :| |
S43 :| | S44 :| | S45 :| | S46 :| | S47 :| | S48 :|
| S49 :| |
S50 :| | S51 :| | S52 :| | S53 :| | S54 :| | S55 :|
| S56 :| |
S57 :| | S58 :| | S59 :| | S60 :| | S61 :| | S62 :|
| S63 :| |
S64 :| | S65 :| | S66 :| | S67 :| | S68 :| | S69 :|
| S70:| |
y
Screen this way
S01 :| | S02 :| | S03 :| | S04 :| | S05 :| | S06 :|

| S07 :| |
S08 :| | S09 :| | S10 :| | S11 :| | S12 :| | S13 :|
| S14 :| |
S15 :| | S16 :| | S17 :| | S18 :| | S19 :| | S20 :|
| S21 :| |
S22 :| | S23 :| | S24 :| | S25 :| | S26 :| | S27 :|
| S28 :| |
S29 :| | S30 :| | S31 :| | S32 :| | S33 :| | S34 :|
| S35 :| |
S36 :| | S37 :| | S38 :| | S39 :| | S40 :| | S41 :|
| S42 :| |
S43 :| | S44 :| | S45 :| | S46 :| | S47 :| | S48 :|
| S49 :| |
S50 :| | S51 :| | S52 :| | S53 :| | S54 :| | S55 :|
| S56 :| |
S57 :| | S58 :| | S59 :| | S60 :| | S61 :| | S62 :|
| S63 :| |
S64 :| | S65 :| | S66 :| | S67 :| | S68 :| | S69 :|
| S70:| |
*********************************************
*********************************************
Enter Choice
2. Book Seat
3. Available Seat
4. Cancel Seat
2
Enter seat number to be booked

70
Enter your ID number
S70
Seat 70 booked!

n
Subject :- DSL
Roll No :- 35
#include <stdio.h>
#include <stdlib.h>
typedef struct node

{
int data;
struct node *next;
} node;
node *createnode()
{
int n, i;
node *p, *head, *t;
head = NULL;
printf("Enter the number of students: ");
scanf("%d", &n);
for (i = 0; i < n; i++)
{
p = (node *)malloc(sizeof(node));
printf("Enter the student's data: ");
scanf("%d", &(p->data));
p->next = NULL;
if (head == NULL)
head = p;
else
{
t = head;
while (t->next != NULL)
t = t->next;
t->next = p;
}
}
return head;
}
void print(node *head)

{
node *p;
int cnt = 0;
p = head;
while (p != NULL)
{
printf("\t %d", p->data);
p = p->next;
cnt++;
}
printf("\nTotal number of students=%d\n", cnt);
}
int uni(node *head, node *head1)

{
node *p, *q;
int found = 0, count = 0;
p = head;
while (p != NULL)
{
p = p->next;
}
for (q = head1; q != NULL; q = q->next)

{
found = 0;
for (p = head; p != NULL; p = p->next)
{
if (q->data == p->data)
{
found = 1;
break;
}
}
if (found != 1)
{
printf("\t %d", q->data);
}
count++;
}
return count;
}
void inter(node *head1, node *head2)

{
node *p, *q;
int found = 0;

{
found = 0;
for (p = head1; p != NULL; p = p->next)
{
if (q->data == p->data)
{
found = 1;
break;
}
}
if (found == 1)
{
}
}
}
void sub1(node *head1, node *head2)

{
node *p, *q;
int found = 0;

{
found = 0;
{
if (p->data == q->data)
{
found = 1;
break;
}
}
if (found != 1)
{
}
}
}
void sub2(node *head1, node *head2)

{
node *p, *q;
int found = 0;

{
found = 0;
{
if (p->data == q->data)
{
found = 1;
break;
}
}
if (found != 1)
{
}
}
}
int main()
{
node *head, *head1;
int ch = 0, m, count;
head = head1 = NULL;
printf("Enter the number of students: ");

scanf("%d", &m);
while (ch != 8)
{
printf("\n************* Sets using singly linked list
*************************");
printf("\n1] Create\n2] Print\n3] Students like either
vanilla or butterscotch\n");
printf("4] Students like both vanilla &
butterscotch\n5] Students like vanilla only\n");
printf("6] Students like only butterscotch\n7]
Students like neither vanilla nor butterscotch\n");
printf("8] Exit\nEnter your choice: ");
scanf("%d", &ch);
switch (ch)
{
case 1:
printf("Students like vanilla\n");
head = createnode();
printf("Students like butterscotch\n");
head1 = createnode();
break;
case 2:
printf("Students like vanilla\n");
print(head);
printf("Students like butterscotch\n");
print(head1);
break;
case 3:
printf("Students like either vanilla or
butterscotch\n");
count = uni(head, head1);
printf("\nTotal students like neither vanilla nor
butterscotch=%d\n", m - count);
break;
case 4:
printf("Students like both vanilla &
butterscotch\n");
inter(head, head1);
break;
case 5:
printf("Students like vanilla only\n");
sub1(head, head1);
break;
case 6:
printf("Students like butterscotch only\n");
sub2(head, head1);
break;
case 7:
printf("Students like neither vanilla nor
butterscotch=%d\n", m - count);
break;
case 8:
printf("Exiting the program\n");
break;
default:
printf("Invalid choice\n");
}
}
return 0;
}
Output:-
student.py
************* Sets using singly linked list

*************************
1] Create
2] Print
3] Students like either vanilla or butterscotch
4] Students like both vanilla & butterscotch
5] Students like vanilla only
6] Students like only butterscotch
7] Students like neither vanilla nor butterscotch
8] Exit
Enter your choice: 1
Students like vanilla
Enter the number of students: 2
Enter the student's data: 1
Students like butterscotch
Enter the number of students: 1

*************************
1] Create
2] Print
8] Exit
Students like vanilla
1 3
Total number of students=2
Students like butterscotch
2
Total number of students=1

*************************
1] Create
2] Print
8] Exit
Students like either vanilla or butterscotch
1 3 2
Total students like neither vanilla nor butterscotch=7

*************************
1] Create
2] Print
8] Exit
Students like both vanilla & butterscotch

*************************
1] Create
2] Print
8] Exit
Students like vanilla only
1 3
*************************
1] Create
2] Print
8] Exit
Students like butterscotch only
2
*************************
1] Create
2] Print
8] Exit
Students like neither vanilla nor butterscotch=7

*************************
1] Create
2] Print
8] Exit
Exiting the program
Subject :- DSL
Roll No :- 35
#include<iostream>
#include<string.h>
#define max 50
class STACK {
private:
char a[max];
int top;
public:
STACK() {
top = -1;
}
void push(char);
void reverse();
void convert(char[]);
void palindrome();
};
void STACK::push(char c) {
top++;
a[top] = c;
a[top + 1] = '\0';
cout << endl << c << " is pushed on stack ...";
}
void STACK::reverse() {
char str[max];
cout << "\n\nReverse string is : ";
for (int i = top, j = 0; i >= 0; i--, j++) {
cout << a[i];
str[j] = a[i];
}
str[top + 1] = '\0';
}
void STACK::convert(char str[]) {

int j, k, len = strlen(str);
cout << "\nConverted String : ";
for (j = 0, k = 0; j < len; j++) {
if ((int)str[j] >= 65 && (int)str[j] <= 90) {
str[k] = (char)((int)str[j] + 32);
k++;
} else if ((int)str[j] >= 97 && (int)str[j]
<= 122) {
str[k] = str[j];
k++;
}
}
str[k] = '\0';
cout << str << "\n";
}
void STACK::palindrome() {
char str[max];
int i, j;
for (i = top, j = 0; i >= 0; i--, j++) {
str[j] = a[i];
}
str[j] = '\0';
if (strcmp(str, a) == 0)
cout << "\nString is palindrome...";
else
cout << "\nString is not palindrome...";
}
int main() {
STACK stack;
char str[max];
int i = 0;
cout << "\nEnter string to be reversed and check

if it is palindrome or not : \n\n";
cin.getline(str, 50);
stack.convert(str);
while (str[i] != '\0') {

stack.push(str[i]);
i++;
}
stack.palindrome();
stack.reverse();
return 0;
}
Output:-
student.py
Enter string to be reversed and check if it is palindrome or

not :
Computer Engineering
Converted String : computerengineering
c is pushed on stack ...

o is pushed on stack ...
m is pushed on stack ...
p is pushed on stack ...
u is pushed on stack ...
t is pushed on stack ...
e is pushed on stack ...
r is pushed on stack ...
n is pushed on stack ...
g is pushed on stack ...
i is pushed on stack ...
r is pushed on stack ...
i is pushed on stack ...
g is pushed on stack ...
String is not palindrome...
Reverse string is : gnireenigneretupmoc

Subject :- DSL
Roll No :- 35
#include <iostream>
#include <stack>
#include <string>
int precedence(char op) {

if (op == '+' || op == '-') {
return 1;
} else if (op == '*' || op == '/') {
return 2;
}
return 0; // Assuming all other characters have lower
precedence
}
string infixToPostfix(string infix) {

string postfix = "";
stack<char> st;
for (char c : infix) {

if (isalnum(c)) {
postfix += c; // Operand, append to postfix
expression
} else if (c == '(') {
st.push(c); // Left parenthesis, push onto stack
} else if (c == ')') {
while (!st.empty() && st.top() != '(') {
postfix += st.top();
st.pop();
}
st.pop(); // Pop the left parenthesis
} else {
while (!st.empty() && precedence(st.top()) >=
precedence(c)) {
st.pop();
}
st.push(c); // Operator, push onto stack
}
}
while (!st.empty()) {
st.pop();
}
return postfix;
}
int evaluatePostfix(string postfix) {

stack<int> st;
for (char c : postfix) {

if (isalnum(c)) {
st.push(c - '0'); // Convert character to integer
and push onto stack
} else {
int operand2 = st.top();
st.pop();
int operand1 = st.top();
st.pop();
switch (c) {
case '+':
st.push(operand1 + operand2);
break;
case '-':
st.push(operand1 - operand2);
break;
case '*':
st.push(operand1 * operand2);
break;
case '/':
st.push(operand1 / operand2);
break;
}
}
}
return st.top();
}
int main() {
string infix_expression;
cout << "Enter an infix expression: ";
cin >> infix_expression;
string postfix_expression =
infixToPostfix(infix_expression);
cout << "Postfix expression: " << postfix_expression <<
endl;
int result = evaluatePostfix(postfix_expression);

cout << "Result: " << result << endl;
return 0;
}
Output:-
Enter an infix expression: A*b+D
Postfix expression: Ab*D+
Result: 870
NAME :- MAGAR OMKAR BHAUSAHEB
Subject :- DSL
Roll No :- 35
#include <iostream>
#define MAX 10
struct queue {
int data[MAX];
int front, rear;
};
class Queue {
struct queue q;
public:
Queue() {
q.front = q.rear = -1;
}
int isempty() {
return (q.front == q.rear) ? 1 : 0;
}
int isfull() {
return (q.rear == MAX - 1) ? 1 : 0;
}
void enqueue(int);
int delqueue();
void display();
};
void Queue::enqueue(int x) {
q.data[++q.rear] = x;
}
int Queue::delqueue() {
return q.data[++q.front];
}
void Queue::display() {
int i;
cout << "\n";
for (i = q.front + 1; i <= q.rear; i++)
cout << q.data[i] << " ";
}
int main() {
Queue obj;
int ch, x;
do {
cout << "\n 1.Insert Job\n 2.Delete Job\n 3.Display\n
4.Exit\n Enter your choice : ";
cin >> ch;
switch (ch) {
case 1:
if (!obj.isfull()) {
cout << "\n Enter data : \n";
cin >> x;
obj.enqueue(x);
cout << endl;
} else {
cout << "Queue is overflow!!!\n\n";
}
break;
case 2:
if (!obj.isempty()) {
cout << "\n Deleted Element = " <<
obj.delqueue() << endl;
} else {
cout << "\n Queue is underflow!!!\n\n";
}
cout << "\nRemaining Jobs : \n";
obj.display();
break;
case 3:
if (!obj.isempty()) {
cout << "\n Queue contains : \n";
obj.display();
} else {
cout << "\n Queue is empty!!!\n\n";
}
break;
case 4:
cout << "\n Exiting Program.";
break;
}
} while (ch != 4);
return 0;
}
Output:-
1.Insert Job
2.Delete Job
3.Display
4.Exit
Enter your choice : 1
Enter data :
23
1.Insert Job
2.Delete Job
3.Display
4.Exit
Queue contains :
23
1.Insert Job
2.Delete Job
3.Display
4.Exit
Deleted Element = 23
Remaining Jobs :
1.Insert Job
2.Delete Job
3.Display
4.Exit
Exiting Program
Subject :- DSL
Roll No :- 35
#include<iostream>
#include<stdio.h>
#define MAX 10
struct que
{
int arr[MAX];
int front, rear;
};
void init(struct que *q)

{
q->front = -1;
q->rear = -1;
}
void print(struct que q)

{
int i = q.front;
while (i != q.rear)
{
cout << "\t" << q.arr[i];
i = (i + 1) % MAX;
}
cout << "\t" << q.arr[q.rear];

}
int isempty(struct que q)

{
return (q.rear == -1) ? 1 : 0;
}
int isfull(struct que q)

{
return (q.rear + 1) % MAX == q.front ? 1 : 0;
}
void addf(struct que *q, int data)

{
if (isempty(*q))
{
q->front = q->rear = 0;
q->arr[q->front] += data;
}
else
{
q->front = (q->front - 1 + MAX) % MAX;
q->arr[q->front] += data;
}
}
void addr(struct que *q, int data)

{
if (isempty(*q))
{
q->front = q->rear = 0;
q->arr[q->rear] += data;
}
else
{
q->rear = (q->rear + 1) % MAX;
q->arr[q->rear] += data;
}
}
int delf(struct que *q)

{
int data1;
data1 = q->arr[q->front];
if (q->front == q->rear)
init(q);
else
q->front = (q->front + 1) % MAX;
return data1;
}
int delr(struct que *q)

{
int data1;
data1 = q->arr[q->rear];
if (q->front == q->rear)
init(q);
else
q->rear = (q->rear - 1 + MAX) % MAX;
return data1;
}
int main()
{
struct que q;
int data, ch;
init(&q);
while (ch != 6)
{
cout << "\t\n1.Insert front"
<< "\t\n2.Insert rear"
<< "\t\n3.Delete front"
<< "\t\n4.Delete rear"
<< "\t\n5.Print"
<< "\t\n6.Exit";
cout << "\nEnter your choice : ";
cin >> ch;
switch (ch)
{
case 1:
cout << "\nEnter data to insert front : ";
cin >> data;
addf(&q, data);
break;
case 2:
cout << "\nEnter the data to insert rear : ";
cin >> data;
addr(&q, data);
break;
case 3:
if (isempty(q))
cout << "\nDequeue is empty!!!";
else
{
data = delf(&q);
cout << "\nDeleted data is : " << data;
}
break;
case 4:
if (isempty(q))
else
{
data = delr(&q);
cout << "\nDeleted data is : " << data;
}
break;
case 5:
if (isempty(q))
else
{
cout << "\nDequeue elements are : ";
print(q);
}
break;
}
}
return 0;
}
Output:-
student.py
1.Insert front
2.Insert rear
3.Delete front
4.Delete rear
5.Print
6.Exit
Enter data to insert front : 32
1.Insert front
2.Insert rear
3.Delete front
4.Delete rear
5.Print
6.Exit
Enter the data to insert rear : 44
1.Insert front
2.Insert rear
3.Delete front
4.Delete rear
5.Print
6.Exit
Dequeue elements are : 4202768 6422268

1.Insert front
2.Insert rear
3.Delete front
4.Delete rear
5.Print
6.Exit
Deleted data is : 4202768

1.Insert front
2.Insert rear
3.Delete front
4.Delete rear
5.Print
6.Exit
Dequeue elements are : 6422268

1.Insert front
2.Insert rear
3.Delete front
4.Delete rear
5.Print
6.Exit
Subject :- DSL
Roll No :- 35
#include<iostream>
#include<cstdlib>
class pizza {
int front, rear, q[5];
public:
pizza() {
front = -1;
rear = -1;
}
int isfull() {
if ((front == 0 && rear == 4) || front == rear + 1)
return 1;
else
return 0;
}
int isempty() {
if (front == -1 && rear == -1)
return 1;
else
return 0;
}
void add() {
if (isfull() == 0) {
cout << "\n Enter the Pizza ID: ";
if (front == -1 && rear == -1) {
front = 0;
rear = 0;
cin >> q[rear];
}
else {
rear = (rear + 1) % 5;
cin >> q[rear];
}
char c;
cout << " Do you want to add another order ? ";
cin >> c;
if (c == 'y' || c == 'Y')
add();
else
cout << "\n Orders are full ";
}
}
void serve() {
if (isempty() == 0) {
if (front == rear) {
cout << "\n Order served is : " << q[front];
front = -1;
rear = -1;
}
else {
cout << "\n Order served is : " << q[front];
front = (front + 1) % 5;
}
}
else
cout << "\n Orders are empty ";
}
void display() {
if (isempty() == 0) {
for (int i = front; i != rear; i = (i + 1) % 5)
cout << q[i] << "<- ";
cout << q[rear];
}
else
cout << "\n Orders are empty";
}
void check() {
int ch;
cout << "\n\n * * * * PIZZA PARLOUR * * * * \n\n";
cout << "\n 1. Add a Pizza \n 2. Display the Orders \n
3. Serve a pizza \n 4. Exit \n Enter your choice : ";
cin >> ch;
switch (ch) {
case 1: add(); break;
case 2: display(); break;
case 3: serve(); break;
case 4: exit(0);
default:
cout << "Invalid choice ";
}
char ch1;
cout << "\n Do you want to continue? ";
cin >> ch1;
if (ch1 == 'y' || ch1 == 'Y')
check();
}
};
int main() {
pizza p1;
p1.check();
return 0;
}
Output:-
student.py
* * * * PIZZA PARLOUR * * * *
1. Add a Pizza
2. Display the Orders
3. Serve a pizza
4. Exit
Orders are empty

Do you want to continue? y
1. Add a Pizza
3. Serve a pizza
4. Exit
Orders are empty

Do you want to continue? y
1. Add a Pizza
3. Serve a pizza
4. Exit
Enter the Pizza ID: 2

Do you want to add another order ? n
Orders are full

Do you want to continue? N

Pradip

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Pradip

Uploaded by

Copyright:

Available Formats

Name :- MAGAR OMKAR BHAUSAHEB

Class :- S.E. Computer

# Write a Python program to compute following operations on

# a) To display word with the longest length

sentence = input("Enter sentence: ")

longest = max(sentence.split(), key=len)

print("Longest word is: ", longest)

# b) To determines the frequency of occurrence of particular

# using naive method to get count of each element in string

# c) To check whether given string is palindrome or not

# d) To display index of first appearance of the substring

sub_str1 =str(input("Enter word"))

#check if Substring found or not.

print("Following are the count the frequency of each word in a

# loop till string values present in list str

# checking for the duplicacy

for i in range(0, len(str2)):

main() # call main function

Enter sentence: Computer Engineering

m = int(input("Enter the number of rows:"))

print("Enter the elements:")

print("The original matrix is:")

for i in range(m): # Fix: Change to m instead of n

Enter the number of rows:3

Write a python program to store first year percentage of

# Function for Selection Sort of elements

# Find the minimum element in remaining unsorted array

# Swap the minimum element with the first element

# Function for Bubble Sort of elements

# Traverse the array from 0 to n-i-1

print("Marks of students after performing Bubble Sort on

# Function for displaying top five marks

print("The marks of",n,"students are : ")

Enter number of students whose marks are to be displayed : 5

Enter your choice (from 1 to 3) : 1

Enter your choice (from 1 to 3) : 2

void in(float marks[20], int n)

cout << "\n Top five scores are:";

void shell(float marks[20], int n)

for (step = n / 2; step > 0; step = step / 2)

cout << "\n Top five scores are:";

for (i = 0; i < n; i++)

do // Fix: Changed while to do-while to ensure the loop runs at

Enter the total no.of students:4

Enter the percentage marks of the second-year student 1::78

Enter the percentage marks of the second-year student 2::56

Enter the percentage marks of the second-year student 3::47

Enter the percentage marks of the second-year student 4::90

Top five scores are: 90 78 56 47

Top five scores are: 90 78 56 47

top five scores

# Function for printing the percentage of the Students

# Function for performing partition of the Data

while lower_bound <= upper_bound and perc[upper_bound]

if lower_bound <= upper_bound:

perc[start], perc[upper_bound] = perc[upper_bound],

# Function for performing Quick Sort on the Data

# Function for Displaying Top Five Percentages of Students

for i in range(start, stop, step):

ch = int(input("Enter your choice (from 1 to 4) : "))

using namespace std;

for (int i = 2; i <= 70; i++)

cout << "\n\n";

int uni(node head, node head1)

void inter(node head1, node head2)

void sub1(node head1, node head2)

void sub2(node head1, node head2)