Regd no.

10804670
Qno.1> why structuring of data is required. Tree one example problem that can be faced if wrong choice has been made in searching data structure for the problem? Ans. Data is the collection of information. From any data we can get the information of on any bject. The ful information in the organize form is called the data structure. When we are getting the information then it is the data. If this dtata is available in the organized form then it is called the data structure. Data structure requirement: • Easy to fetch the stored data • The redundancy is controlled • The data program is independence • Easy to maintain If we are searching the data from the data structure and we are given to computer to fetch the wrong data then it will give us the wrong data. If we will give the wrong input then the output will also be the wrong. Data structure is the organized data from which we can get information.if we search any data we search the wrong data then it will give the wrong output. Qno.2>describe the concept of abstract data type in data structure? Ans .. it is the way to looking up at the data structure. From the abstract data type we can focus and ignore the jobs. The example of the ADT is

the stack. For more decription of the ADT we will learn the data type and abstract.

Data type: the data type is represent the type of the data. We can know that what kind of the data is: is it integer type or float type. Abstract: an Abstract Data Type is a class considered without regard to its implementation. It can be thought of as a "description" of the data in the class and a list of opercentcentsentations that can be carried out on that data and instructions on how to use these opercentcentsentations.

Qno.3>in which application areas data structure is extensively used? Ans .  Computer design

Opercentcentsentating system: An opercentcentsentating system, or OS, is a software program that enables the computer hardware to communicate and opercentcentsentate with the computer software. Without a computer opercentcentsentating system, a computer would be useless.

Database mgt system : A database management system (DBMS) is software that organizes the storage of data. It controls the creation, maintenance, and use of the database storage stuctures of an organization and its end users. Statistical analysis package:

Qno.4> elaborate the concept of “algorithm complexity” and complexity notation with suitable example?

Ans :- Algorithms: a step by step procedure or instruction for solving a problem by a computer. Complexity: the resources required by the algorithms, most commonly known as the time -- how many steps it needs and the space -- how much memory it takes. Algorithms and Complexity comprises the study of computational models, its inherent power or limitations, and the precise description of the problems to be solved. Data structures, graph theory and graph-theoretic algorithms, sorting and searching, shortest path and such are the building-block problems, the basic analysis are uppercentcentsent and average complexity bounds, or the best, average, and worst case behavior. s

Que 5:-Consider the array FIRST NAMEEE FIRST NAMEEE Mary
1.

Jane Diana Susan Karen Edith

(1)Write the Algorithm to delete an element from an array and also delete jane from the array FIRST NAMEEE.

Ans:- . the given array is the linear array. A linear array is a list of a finite number n of homogeneous data elements the linear array first nameee is b. DELETE(b ,n ,kth, item) Lets the linear array first nameee is b . it has n number of elements. The k is considered the interger with the assumption K<=N.the following algo tells us how to delete the element available on the kth position. 1. Repeat for i=K to n-1 Now Set the b[i]:= b[i+1] The loop is ended 2. now Set n=n-1 3. now quit. (2).Write the algo to insert an element in an algorithm and also add ‘ABC’ into the array first nameee Ans. . this array is also the linear array. This array first nameee is b. it has n elements and the requirement is that we have to insert any number on the particular location.. the following algo will help us to insert the item on the kth location.::::----

• start the counter with setting i=n

repeat the 3rd and the 4th step while i<=k

• get down the ith element • set b[i+1]=b[i] • condition set i=i-1 • now set the b[k]=item • quit Qno.6> each std of a class of 30 stds take 6 test in which score ranges 0 to 100, suppose the test score are stored in 30*6 array test find the average grade for each test. Ans. #include<stdio.h> #include<conio.h> main() { int b[6],i,n; float percentcentsent=0; char first nameee[30]; clrscr(); printf("enter how many stds"); scanf("%d",&n);

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

printf("enter the first nameee of the std"); scanf("%s",first nameee[i]); printf("enter the marks); for(i=0;i<6;i++) { scanf("%d",&b[i]); percentcentsent=(percentcentsent+b[i]/6); } printf("Percentcentcentage is %f :",percentcentsent); if(percentcentsent>=95) { printf("Grade:=A+"); }

else if(percentcentsent>=90&&percentcentsent<95) { printf("Grade:=A");

} else if(percentcentsent>=80&&percentcentsent<90) { printf("Grade:=B"); } else if(percentcentsent>=70&&percentcentsent<80) { printf("Grade:=c"); } else if(percentcentsent>=60&&percentcentsent<70) { printf("Grade:=D"); } else { printf("Grade:=E"); } } getch(); }

Qno.7 find the final grade for each std where the final grade is average of the stds five highest test scores? Ans .. #include<stdio.h> #include<conio.h> void main() { int subjectject[6],i,n,j,temp; float percentcent=0; char first namee[30]; clrscr(); printf(" the no. of stds are"); scanf("%d",&n); for(i=0;i<n;i++) {

printf("enter the first namee of the std"); scanf("%s",first namee[i]); printf("enter the marks "); for(i=0;i<6;i++) { scanf("%d",&subjectject[i]);

} for(i=0;i<6;i++) { for(j=0;j<5;j++) { if(subjectject[i]>subjectject[j]) { temp=subjectject[i]; subjectject[i]=subjectject[j]; subjectject[j]=temp; } } }

for(i=0;i<5;i++) { percentcent=(percentcent+subjectject[i]/5); }

printf(" the Percentcentage is %f :",percentcent); if(percentcent>=95)

{ printf("Grade:=A+"); }

else if(percentcent>=90&&percentcent<95) { printf("Grade:=A"); } else if(percentcent>=80&&percentcent<90) { printf("Grade:=B"); } else if(percentcent>=70&&percentcent<80) { printf("Grade:=c"); } else if(percentcent>=60&&percentcent<70) { printf("Grade:=D"); } else

{ printf("Grade:=E"); } } getch(); } Ques 8:- Write a module which finds the number of stds who have fails that is whose final grade is less than 60. Ans:- #include<stdio.h> #include<conio.h> void main() { int subject[6],i,n,j,temp,fails=0; float percent=0; char first name[30]; clrscr(); printf(" the no. of stds"); scanf("%d",&n); for(i=0;i<n;i++) {

printf("enter the first name"); scanf("%s",first namee[i]); printf("enter the marks “); for(i=0;i<6;i++) { scanf("%d",&subject[i]); } for(i=0;i<6;i++) { for(j=0;j<5;j++) { if(subject[i]>subject[j]) { temp=subject[i]; subject[i]=subject[j]; subject[j]=temp; } } }

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

{ percent=(percent+subject[i]/5); }

printf("Percent %f :",percent); if(percent>=95) { printf("Grade:=A+"); }

else if(percent>=90&&percent<95) { printf("Grade:=A"); } else if(percent>=80&&percent<90) { printf("Grade:=B"); } else if(percent>=70&&percent<80) { printf("Grade:=c");

} else if(percent>=60&&percent<70) { printf("Grade:=D"); } else { printf("Grade:=E"); fails++; }

} printf("\n the fails are %d",fails); getch(); } Ques 9:-: Find the average of final grades Ans;#include<stdio.h> #include<conio.h> void main() {

int subject[6],i,n,j,temp,fails=0; float percent=0; char first name[30]; clrscr(); printf("enter the no. of stds"); scanf("%d",&n); for(i=0;i<n;i++) {

printf("enter the first namee"); scanf("%s",first name[i]); printf("enter the marks of 6 for subjectjects for %s ",first name[i]); for(i=0;i<6;i++) { scanf("%d",&subject[i]); } for(i=0;i<6;i++) { for(j=0;j<5;j++) { if(subject[i]>subject[j])

{ temp=subject[i]; subject[i]=subject[j]; subject[j]=temp; } } }

for(i=0;i<5;i++) { percent=(percent+subject[i]/5); }

printf("Percentcentage is %f :",percent); if(percent>=95) { printf("Grade:=A+"); A1++ }

else if(percent>=90&&percent<95)

{ printf("Grade:=A"); A++ } else if(percent>=80&&percent<90) { printf("Grade:=B"); B++ } else if(percent>=70&&percent<80) { printf("Grade:=c"); C++ } else if(percent>=60&&percent<70) { printf("Grade:=D"); D++ } else {

printf("Grade:=E"); fails++; }

} printf("\the failsures are %d",fails); getch(); }