Project for Student Result System

1
STUDENT RESULT SYSTEM
B.Tech. Project Report for PBL course
Course: Design and Analysis of Algorithm
(CSE-311)
Submitted by
KUMAR ANAND-14SCSE101249
MD TARIQUL AZAM-14SCE101224
Under the supervision of
SANDEEP KAUR
(ASSISTANT PROFESSOR)
SCHOOL OF COMPUTING SCIENCE AND ENGINEERING
GALGOTIAS UNIVERSITY
GREATER NOIDA, GAUTAM BUDDH NAGAR,
UTTAR PRADESH, INDIA
November 2016

2
Certificate
I hereby certify that the work which is being presented in the Project Based Learning (PBL)
entitled, “STUDENT RESULT SYSTEM”, in partial fulfillment of the requirements for the
award of degree of Bachelor in Technology in Computer Science and Engineering submitted in
School of Computing Science and Engineering of Galgotias University, Gr. Noida, is an
authentic record of my own work carried out under the supervision of Ms. SANDEEP KAUR
and refers other researcher’s works which are duly listed in the reference section.
The matter presented in this project has not been submitted for the award of any other degree of
this or any other university.
(Kumar Anand)
(Md Tariqul Azam)
This is to certify that the above statement made by the candidate is correct and true to the best of
my knowledge.
( Ms. Sandeep Kaur)
Assistant Professor
School of Computing Science and Engineering
Galgotias University
Gr. Noida, India-201306

3
Acknowledgement
I would like to take this opportunity to express my profound sense of gratitude and respect to all
those who helped me throughout the duration of this project. GALGOTIAS UNIVERSITY in
particular has been the source of inspiration for me.
I acknowledge the effort of those who have contributed significantly to my project.
I feel privileged to offer my sincere thanks and deep sense of gratitude to supervision of Ms.
Sandeep Kaur as project guide, for expressing his confidence in me by letting me work on a
project of this magnitude and using the latest technologies and providing his support, help &
encouragement in implementing this Project. I would also like to thank Dr. Parmanand,
Professor and Dean, School of Computing Science & Engineering for providing me opportunity
to work on this project.

4
CONTENTS
List of Figures
S.NO. Title Page No.
1. UML DIAGRAM 11
2. OUTPUT (MAIN MENU) 27
3. INSERTION 28
4. DISPLAY 29
5. AVERAGE 30
6. SORTING 31

5
1. INTRODUCTION
1.1 MOTIVATION
In computer science, a Designand Analysis of Algorithm is a particular way of organizing data in
a computer so that it can be used efficiently. It can implement on or more particular Abstract Data
Types (ADT), which are the means of specifying the contract of operations and their complexity. In
comparison, it is a concrete implementation of the contract provided by an ADT.
Data structures provide a means to manage large amounts of data efficiently for uses such as large
databases and internet indexing services. Usually, efficient data structures are key to designing
efficient algorithms. Some formal design methods and programming languages emphasize data
structures, rather than algorithms, as the key organizing factor in software design. Storing and
retrieving can be carried out on data stored in both main memory and secondary memory.
The implementation of a data structures usually requires writing a set of procedures that create and
manipulate instances of that structure. The efficiency of data structure cannot be analyzed separately
from those operations. This observation motivates the theoretical concept of abstract data type, a data
structure that is defined indirectly by the operations that may be performed on it, and mathematical
properties of those operations (including their space and time cost).
1.2 Problem Definition
To create a Student Result System using ‘C’ Language involving concepts of Searching and
Sorting and its analysis.
This software will contain all the necessary information regarding student’s record.

6
1.3 Objective of Project
The objective of the project is to create a Student Result System to store the Name, Roll no.,
Marks of different student using a linear data structure using C programming.
In this software one can very easily add student’s record, sort student’s record, search student’s
record, compute (using algorithms) and view all student’s records. This application stand out
among all other software in a way that it is user friendly and can be modified easily as per the
requirements. It allows user to add new/view/sort/search records.

7
2. LITERATURE SURVEY
2.1 EXISTING SYSYTEM/ALGORITHM
The Student Database System is the software that enables user to easily store and find
record’s information such as name, roll no and marks. There are record-centric databases
(database.txt and record.txt) that provide a fully integrated approach to store information
from user and communicate with the software.
2.2 DISADVANTAGE OF EXISTING SYSTEM/ALGORITHM
The main disadvantage of this software is that it is OS dependent since it is made in C
programming language. It is not portable like other languages like JAVA whose software can
run on any operating system.
Also, it is console based software so we cannot use attractive features which are used in
window, web or mobile application.
The use of linear search in file handling might increase the time complexity.

8
2.3 PROPOSEDAPPROACHAND ITS JUSTIFICATION
The Student Database System may be chosen because it is thought to provide following
advantages: -
1. This software is space and time efficient.
2. It is small and user friendly.
3. Document Management.
4. File Handling is effectively implemented.
5. Attractive design.

9
ANALYSIS
3.1 SOFTWARE REQUIREMENT SPECIFICATION
3.1.1 USER REQUIREMENT
The Turbo C++/Dev C software should be successfully installed on user’s system.
3.1.2 SOFTWARE REQUIREMENTS
To successfully operate this software, one requires
*Windows XP/VISTA/7/8/8.1/10
*Memory Space: Minimum 250 Mb
*RAM: Minimum 256 Mb
*Processor: Pentium 1, Pentium 2, Celeron, Intel core 2 duos
*Compiler: Turbo C3
3.1.3 HARDWARE REQIUREMENTS
*High resolution screen
*Keyboard
*Mouse
*Printer
3.3 ALGORITHM AND FLOWCHARTS

10
The algorithm used for sorting in the software is Merge sort. It divides the list of records into two
equal lists and so on. After that, the sub lists are joined in the sorted manner and the final sorted
list is obtained.
The Merge sort has complexity of n(logn) for all the cases. So, it requires same time to execute
irrespective of the position and value of elements.
The linear search is also used along with file handling which looks for the record in the list
provided by user and then performs the operation according to the requirement.
The concept of linear search is used in insertion and searching effectively.
DESIGN
4.1 INTRODUCTION
A Student Result Systemis usually used in schools/colleges for storing records of students.
All student information can be stored and different operations can be performed on it through
database.
What can on do with Student Result System?
Retrieve and send all record and related information from/to database through File Handing.
4.2 UML DIAGRAM

12
IMPLEMENTATION AND RESULTS
5.1 EXPLANATION OF KEY FUNCTION
Student Result System is simple small software in C. It is similar to actual database of records.
It performs Insertion, Searching, Sorting and other operations on records.
The merge sort technique has been used for sorting marks and roll number. The linear search is
along file handling for searching and insertion.
5.2METHODOF IMPLEMENTATION
 5.2.1 SOURCE CODE
#include<stdio.h>
#include<conio.h>
#include<fstream.h>
#include<stdlib.h>
#include<string.h>
void insertion();
void display();
void sorting_marks();
void sorting_roll();
void mergesort(int *,int,int);
void merge(int *,int ,int ,int,int);
void search();
void avmarks();
int marks[100],rollno[100],i,j,arr[100],n;

13
char name[100][50];
FILE *fd,*fr,*d;
void main()
{
main:
int ch;
while(1)
{
clrscr();
printf("ntt***** STUDENT DATABASE SYSTEM *****");
printf("ntt**********MADE BY:*******nttMD TARIQUL
AZAM(14SCSE101224)ntt KUMAR ANAND(14SCSE101249)n");
printf("nnntttMAIN MENUntt=====================");
printf("ntt[1] ADD STUDENT RECORD");
printf("ntt[2] VIEW DATABASE ENTRIES");
printf("ntt[3] SEARCH RECORD BY ROLL NO");
printf("ntt[4] AVERAGE STUDENTS MARKS");
printf("ntt[5] SORT FILE ON MARKS BASIS");
printf("ntt[6] SORT FILE ON ROLL NO BASIS");
printf("ntt[7] Delete Record");
printf("ntt[8] EXITntt=================ntt");
printf("PLEASE ENTER YOUR CHOICE:");
scanf("%d",&ch);

14
switch(ch)
{
case 1: insertion();
break;
case 2: display();
break;
case 3: search();
break;
case 4: avmarks();
break;
case 5: sorting_marks();
break;
case 6: sorting_roll();
break;
case 7: printf("nnttARE YOU SURE YOU WANT TO EXIT?");
break;
default: printf("OOPS WRONG CHOICE!!! ENTER CHOICE
AGAINn");
}

15
printf("nnnttENTER THE CHOICE:");
printf("nntt[0] MAIN MENUtt[7] EXITn");
scanf("%d",&ch);
switch (ch)
{
case 0:
goto main;
case 7:
exit(1);
default:
printf("nINVALID CHOICE");
break;
}
}
}
void insertion() //INSERTION IN DATABASE
{ long int mark;
long int roll,a;
char name[50],n[50];
int flag=0;

16
clrscr();
printf("n===============nInsertion in Databsen================n");
fd=fopen("database.txt","r");
printf("nnENTER NAME:");
scanf("%s",name);
printf("Enter Enrollment no.:");
scanf("%ld",&roll);
printf("Enter the marks:");
scanf("%ld",&mark);
strcpy(n,name);
a=roll;
while(!feof(fd))
{
fscanf(fd,"%s %d %dn",&name[i],&rollno[i],&marks[i]);
if(a==rollno[i])
{
printf("nRecord is already Presentnt");
flag=1;
}
else
{
do
{
if(mark>500)
{

17
printf("ntTotal Marks should not be greater than
500nt");
scanf("%ld",&mark);
}
}while(mark>500);
flag=0;
}
i=i+1;
}
fclose(fd);
if(flag==0)
{
d=fopen("database.txt","a");
fprintf(d,"%s %ld %ld n",n,roll,mark);
fclose(d);
}
}
void display() //VIEWING DATABASE RECORDS
{
clrscr();
i=0;

18
printf("ntt================================");
printf("ntt LIST OF INSERTED RECORDS");
printf("ntt================================nn");
printf("n------------------------nNAME ROLL NO MARKSn--------------------
----n");
while(!feof(fd))
{
printf("%s %d %dn",name[i],rollno[i],marks[i]);
i=i+1;
}
fclose(fd);
printf("nn*****PRESS ANY KEY*****");
getch();
}
void sorting_marks() //SORTING RECORDS(BUBBLE SORT)
{
clrscr();
fr=fopen("record.txt","w");
i=0;
while(!feof(fd))
{

19
arr[i]=marks[i];
i=i+1;
}
n=i;
mergesort(arr,0,n-1);
//printf("nn****SORTED RECORDS(MARKS BASIS)****nn");
//for(i=0; i<n; i++)
//printf("%s %d %d n",name[i],rollno[i],arr[i],"n");
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(arr[i]==marks[j])
fprintf(fr,"%s %d %d n",name[j],rollno[j],marks[j],"n");
}
}
fclose(fd);
fclose(fr);
fr=fopen("record.txt","r");
i=0;
printf("nn****SORTED RECORDS(MARKS BASIS)****nn");

20
while(!feof(fr))
{
i=i+1;
}
fclose(fr);
getch();
}
void sorting_roll()
{
clrscr();
fr=fopen("record.txt","w");
i=0;
while(!feof(fd))
{
arr[i]=rollno[i];
i=i+1;
}

21
n=i;
mergesort(arr,0,n-1);
//printf("nn****SORTED RECORD(ROLLNO BASIS)****nn");
//for(i=0; i<n; i++)
//printf("%s %d %d n",name[i],arr[i],marks[i],"n");
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(arr[i]==rollno[j])
fprintf(fr,"%s %d %d n",name[j],rollno[j],marks[j],"n");
}
}
fclose(fd);
fclose(fr);
fr=fopen("record.txt","r");
i=0;
printf("nn****SORTED RECORDS(ROLLNO BASIS)****nn");
while(!feof(fr))
{

22
i=i+1;
}
fclose(fr);
getch();
}
void mergesort(int a[],int i,int j)
{
int mid;
if(i<j)
{
mid=(i+j)/2;
mergesort(a,i,mid); //left recursion
mergesort(a,mid+1,j); //right recursion
merge(a,i,mid,mid+1,j); //merging of two sorted sub-
arrays
}
}
void merge(int a[],int i1,int j1,int i2,int j2)
{
int temp[50]; //array used for merging
int i,j,k;
i=i1; //beginning of the first list

23
j=i2; //beginning of the second list
k=0;
while(i<=j1 && j<=j2) //while elements in both lists
{
if(a[i]<a[j])
temp[k++]=a[i++];
else
temp[k++]=a[j++];
}
while(i<=j1) //copy remaining elements of the first list
temp[k++]=a[i++];
while(j<=j2) //copy remaining elements of the second list
temp[k++]=a[j++];
//Transfer elements from temp[] back to a[]
for(i=i1,j=0;i<=j2;i++,j++)
a[i]=temp[j];
}
void search() //SEARCHING RECORD BY ROLL NO
{
int i,roll,ch,mark,rollno;
char name[50];

24
clrscr();
printf("ntt=========================");
printf("ntt SEARCHING RECORDS");
printf("ntt=========================nn");
printf("nn******ENTER ROLL NUMBER:");
scanf("%d",&rollno);
i=0;
while(!feof(fd))
{
fscanf(fd,"%s %d %dn",&name,&roll,&mark);
if(rollno==roll)
{
printf("nNAME ROLLNO MARKSn");
printf("%s %d %dn",name,roll,mark);
break;
}
else
i=i+1;
}
fclose(fd);
getch();

25
}
void avmarks() //CALCULATING AVERAGE MARKS OF ALL STUDENTS
{
int ma=0,n,i,x=0;
float avg;
clrscr();
printf("ntt================================");
printf("ntt AVERAGE MARKS OF STUDENTS");
printf("ntt================================nn");
fr=fopen("database.txt","r");
i=0;
while(!feof(fr))
{
fscanf(fr,"%s %d %dn",&name[i],&rollno[i],&marks[i]);
x=x+marks[i];
arr[i]=marks[i];
i=i+1;
}
n=i;
avg=x/n;
printf("nAVERAGE MARKS OF %d STUDENTS ARE:%f",n,avg);
for(i=0;i<n;i++)

26
{
if(ma<arr[i])
{
ma=arr[i];
}
}
printf("ntMaximum Marks:-%d",ma);
fclose(fr);
getch();
}

30
AVERAGE AND MAXIMUM
SORTING (ROLL NUMBER BASIS)

32
TESTING AND VALIDATION
ERRORS AND VALIDATION
Apart from some syntax errors, there were some errors in the program like user may enter any
amount of marks. But total subjects is 5, so maximum marks must be <= 500.
Also user may enter records of students who are already present.
It will take duplicate values.
So, we have eliminated all these problem which makes it an effective software.
CONCLUSION
The projects clearly depicts that the Student Result System is very efficient. It shows how
the concept of File Handing can be used in database management system in absence of
databases like Oracle, MySql etc.
Although, this software can be further modified to be used as multitasking and bigger
software, but it effectively works under the condition of limited resources and time.

33
REFERENCE
1. Let Us C- Yashavant P Kanetkar
2. Data Structure Through C In Depth- S.K. Srivastava
3. https:/www.w3schools.in/c-tutorial/file-handling
4. https:/www.tutorialpoint.com/cprogramming
5. https:/en.m.wikipedia.org/

Project for Student Result System

Recommended

More Related Content

What's hot (20)

Similar to Project for Student Result System (20)

Recently uploaded (20)

Project for Student Result System