IMPLEMENTATION OF SORTING ALGORITHMS
ABSTRACT
This research work took theoretical and empirical studies that have been done over the past years on sorting algorithms and its variants. The study includes a comparative sorting algorithms (i.e. Bubble sort, shell sort, straight insertion sort quick sort, simple sort etc.) the same criteria such as coding memory space used meaning efficiency as in the time used by the computer argument on the number of comparison. Data flow diagrams and process to evaluate the performance of these sorting techniques. The programming language used to implement these sorting algorithms is BASIC.
The various chapter in this research work is logically arranged to reflect in each stage in the research process, the adopting chapters ranges from introduction literature review, systems investigation/analysis, system programming/ implementation to the researchers, recommendations and conclusion. The coded program and its output are also attached.
CHAPTER ONE
1.0 Introduction
1.1 Background Of Study
The need of information in general
Mangers need information to perform their function and not data. Information is to data what is finished product is to raw materials used in producing it. Information is the manger in his decision-making activity.
Information is to business system what blood circulatory system is to human body. When information fails to reach any part of the organization system, due to structural deficiency, that part become anemia and soon becomes a liability to the rest of the supper system. This is why the system theory states that every system is held together by information exchange.
For information to retain its quality resources it must have the following qualities: Brief/Detail, Accurate, Rare/Scare, Timeliness/Appropriateness, Frequency/Understanding and Transferable.
Computers are virtually used in all areas of life. It is difficult to see any aspect of the society that has not been affected by some form of computerization. Computer is used in preparing company patrol, record customers sales on items bought from a shop switching of telephone class when lines are overload, give detail of dentists, patients, analyze blood samples, control application in homes etc.
Therefore, computers can be in all sectors in the society such as business, health, and industry education, national development. Before the advent of computer manual method was used in data processing and calculators and the human brain were the only thing used.
This manual method is time wasting and mistake oriented. At present the use of computer in data processing has gone a long way in increasing the credibility of the system. The computer is able to process data quickly; making available information on stock levels slow moving items or trend in demand.
A business establishment equally apply computer in the preparation of payroll. When computer is used for this purpose, it helps to ensure efficiency and accuracy in calculation. In science research like medical, it is used for analysis data produced from experiment for instance in the trial of drugs. It is also a diagnostic tool in hospital, clinic and keeping patient.
In every organization especially an open system or social organization, information is very essential. Since what organization needed is information and not data, there is urgency that proper information should be diffused or be circulated within the organization.
Having defined information as the processed data that is meant to be used by the approved user. It is of paramount demand that no decision be taken in an organization without proper consultation of the computer data processing centre. Therefore, any organization that takes decision without computer analysis is prone to error.
In some real life application of computer, example in sorting information in a given order, often known as automation. Information is sorted in alphabetical order, numerical order either ascending or descending. The use of computer in sorting has eliminated the manually performed method, which is prone to error, mistake and time wasting hence the need for its automation. This is aimed at the automation of this manual method hence eliminating and minimizing the error encountered.
1.2 Statement Of Problem
The method of organization of data in the computer is the main focus of this work. Also the, mismanagement of computer memory and time is another problem to look into for solution. It could be recalled that the necessary and efficiency of sorting activities cannot be over emphasized.
However, this project research is aimed at taking a comprehensive look on some sorting algorithms in BASIC programming languages to access their performance. The above mentioned high-level programming language are used or considered for the implementation of the sorting concept.
1.3 Objective/Purpose Of The Study
This deals with the presentation of information or data in an appreciable from and also to minimize the time used in searching for items. However, it can be seen that a well-sorted or organized file enhances easy searching of data while unsorted one will pose little or great problem to locate a given item in a large list. However, the comparison process will be based on the following:
- Memory space used
- Number of comparison made during sorting process
- Coding based on the sorting algorithm
- Computer.
1.4 Significance Of The Study
Sorting algorithm was designed to enable the people and the society to be acquainted with arrangement of data and item. Above topic of discussion will make the society to determine and know their stand in the arrangement and organization of data in the memory location and also make proper use and utilization of the computer time.
1.5 Scopes And Limitation Of The Study
As was stated earlier, it is quite understood that there are lots of sorting technique. This project research will be focusing on the implication of some algorithms. It will also be critically base on the following.
- The use of linear list (array) as the data structure.
- Insertion sort, bubble sort, selection sort etc.
- The use of BASIC as the programming language for coding implementation.
This research work was limited by some ups and downs, which was encountered at the process of carrying out the research. Some of the problems that limited the finding of research work are as follow:
- Lack of resourceful library for material that would aid further investigations and finding.
- Limited time to carryout more research as the research work is coupled with the other academic statues.
- Financial instability, which constituted more to the limitation as related to the movement from one place to another for materials for further aids towards the topic of discussion.
1.6 Organization Of Work
This is a project work that is written to analyze the implementation of sorting algorithm. This project is divided into five chapters. Chapter one is the introduction; chapter two is the literature review of the project topic under discussion. Chapter three is the research methodology; chapter four is the analysis of the technical procedures and various methods of data presentation/programs while chapter five is the summary conclusion and recommendation.
CHAPTER TWO
2.0 Literature Review
2.1 Introduction
The review of relevant literature is the main topic of this chapter. A literature review covers theoretical and methodological contributions to a certain issue in addition to the state of knowledge at the time of writing. It provides information about the state of the art in relation to the subject you are writing about. It examines the body of work on the chosen subject. The literature evaluation in this study comprises the …
Procedure for Downloading the PDF (Docx) Material
Implementation of Sorting Algorithms can be downloaded by requesting the full set of materials at the project or seminar cost. The document will be sent via Microsoft Word (MS-Word) format via WhatsApp (e-mail) following payment confirmation.
| Seminar Material Cost ₦3,000 | Project Material Cost ₦5,000 |
Request Complete Material
 | Click here to request the Complete Material via WhatsApp including;
|
TABLE OF CONTENTSPRELIMINARY PAGES
- Title page
- Approval page
- Dedication
- Acknowledgement
- Table of Contents
- Abstract
INTRODUCTION
- 1.0 Introduction
- 1.1 Background …
- ⋮
LITERATURE REVIEW
- 2.1 Introduction
- ⋮
CHAPTER THREE
SYSTEM ANALYSIS AND DESIGN
- 3.1 Methodology Adopted
- 3.1.1 Problem Identification Using SSADM
- 3.2 Analysis of the Existing System
- 3.2.1 Dataflow of the Existing System
- 3.2.2 Disadvantages Of The Existing System
- 3.2.3 Weakness of the existing System
- 3.3 Feasibility Study
- 3.3.1 Economic Feasibility
- 3.3.2 Technical Feasibility
- 3.3.3 Operational Feasibility
- 3.4 Analysis of the Proposed System
- 3.4.1 Data Flow Diagram of the Proposed System
- 3.4.2 Advantages of the Proposed System
- 3.4.3 Justification of the Proposed System
- 3.5 Functional Requirements
- 3.5.1 Use Case Diagram Of The Admin / User Privileges
- 3.6 Data Requirements
- 3.7 High Level Model of the Proposed System
CHAPTER FOUR
SYSTEM DESIGN AND IMPLEMENTATION
- 4.1 Objectives of the Design
- 4.2 Cohesion and Decomposition High level Model
- 4.3 Control Center / Overall Dataflow Diagram
- 4.3.1 Proposed System Operation Flowchart
- 4.4 System Specification and Design
- 4.4.1 Input and Output Specification
- 4.4.2 Database Specification and Design
- 4.4.3 Data Dictionary
- 4.5 Choice and Justification of Programming Language
- 4.6 Program Documentation
- 4.7 Implementation Techniques
- 4.7.1 System Testing
- 4.8 Programming Module Specification
- 4.8.1 Installation
- 4.9 Computer Hardware Minimum Requirement
- 4.10 Software Requirement
- 4.11 Personnel / User Training
- 4.12 File Maintenance Module
CHAPTER FIVE
SUMMARY, CONCLUSION AND RECOMMENDATION
- 5.1 Introduction
- 5.2 Summary
- 5.3 Conclusion
- 5.4 Recommendation
REFERENCES
APPENDIX A - “SOURCE CODE”
APPENDIX B - “OBJECT PROGRAM”
Disclaimer for Complete Material Utilization
The displayed research work titled "Implementation of Sorting Algorithms" is stated as a research guideline towards accomplishing your assigned project / seminar research work. All the research materials on this website are ONLY for research purposes and should be used as a guideline in developing your research work. For no reason should you copy word for word as projectlist.com.ng will not be liable for any who copied the material. By ordering the complete research guideline, it signifies that you've accepted our terms of service.
PRELIMINARY PAGES
- Title page
- Approval page
- Dedication
- Acknowledgement
- Table of Contents
- Abstract
INTRODUCTION
- 1.0 Introduction
- 1.1 Background …
- ⋮
LITERATURE REVIEW
- 2.1 Introduction
- ⋮
CHAPTER THREE
SYSTEM ANALYSIS AND DESIGN
- 3.1 Methodology Adopted
- 3.1.1 Problem Identification Using SSADM
- 3.2 Analysis of the Existing System
- 3.2.1 Dataflow of the Existing System
- 3.2.2 Disadvantages Of The Existing System
- 3.2.3 Weakness of the existing System
- 3.3 Feasibility Study
- 3.3.1 Economic Feasibility
- 3.3.2 Technical Feasibility
- 3.3.3 Operational Feasibility
- 3.4 Analysis of the Proposed System
- 3.4.1 Data Flow Diagram of the Proposed System
- 3.4.2 Advantages of the Proposed System
- 3.4.3 Justification of the Proposed System
- 3.5 Functional Requirements
- 3.5.1 Use Case Diagram Of The Admin / User Privileges
- 3.6 Data Requirements
- 3.7 High Level Model of the Proposed System
CHAPTER FOUR
SYSTEM DESIGN AND IMPLEMENTATION
- 4.1 Objectives of the Design
- 4.2 Cohesion and Decomposition High level Model
- 4.3 Control Center / Overall Dataflow Diagram
- 4.3.1 Proposed System Operation Flowchart
- 4.4 System Specification and Design
- 4.4.1 Input and Output Specification
- 4.4.2 Database Specification and Design
- 4.4.3 Data Dictionary
- 4.5 Choice and Justification of Programming Language
- 4.6 Program Documentation
- 4.7 Implementation Techniques
- 4.7.1 System Testing
- 4.8 Programming Module Specification
- 4.8.1 Installation
- 4.9 Computer Hardware Minimum Requirement
- 4.10 Software Requirement
- 4.11 Personnel / User Training
- 4.12 File Maintenance Module
CHAPTER FIVE
SUMMARY, CONCLUSION AND RECOMMENDATION
- 5.1 Introduction
- 5.2 Summary
- 5.3 Conclusion
- 5.4 Recommendation
REFERENCES
APPENDIX A - “SOURCE CODE”
APPENDIX B - “OBJECT PROGRAM”
Disclaimer for Complete Material Utilization
The displayed research work titled "Implementation of Sorting Algorithms" is stated as a research guideline towards accomplishing your assigned project / seminar research work. All the research materials on this website are ONLY for research purposes and should be used as a guideline in developing your research work. For no reason should you copy word for word as projectlist.com.ng will not be liable for any who copied the material. By ordering the complete research guideline, it signifies that you've accepted our terms of service.
Frequently Asked Questions (FAQ)
Can the material for “The Effects of the Expiration of the World Trade Organization’s Multi Fibre Agreement on Nigeria’s Textile Industry” be used as a guide for Political Science Project?
Yes it can be used — This research work examines the effects of the expiration of WTO’s Multi-Fibre Agreement (MFA) on Nigeria Textile Industries. The aim of this study was to examine the effects of the expiration of WTO’s Multi-Fibre Agreement (MFA) on Nichemtex Limited Ikorodu, Lagos; 2001 to 2010. However, the specific objectives of the study are: To ascertain the nature of WTO’s Multi-Fibre Agreement; to examine the extent to which the expiration of WTO’s Multi-Fibre Agreement (MFA) has affected the Nichemtex Nigeria Limited between 2001-2010; to identify the extent to which the accession of China into World Trade Organization (WTO) arising from the expiration of the Multi-Fibre Agreement (MFA) has affected the Nichemtex Nigeria Limited between 2001-2010. The study reviewed relevant literature on the …
Can the material for “Recapitalization and Bank Performance in Nigeria” be used as a guide for Banking and Finance (BF) Project?
Yes it can be used — The study focuses on recapitalization and bank performance in Nigeria. It revolves round the happenings in the banking industry pre-recapitalization, and how the recapitalization exercise has affected the banking industry. It also seeks to mirror into the future to know what challenges and prospects lie ahead. To achieve the objectives of this study, quantitative data was gotten from secondary sources ,and random sampling technique was utilized in selecting a sample size of sixteen Banks representing 67% of the total population. The Ordinary Least Square technique of regression analysis was used to estimate the parameters of the model. In the course of this study, it was observed that a significant relationship exists between profit of banks and recapitalization which is in line with our theoretical …
Can this topic “Design and Implementation of a Computerized Water Distribution Company Supply Management System” be used for Computer Science (CS) Project?
Yes it can be utilized for research — Supply chain management is the coordination of production, inventory, location, and transportation among the participants in a supply chain to achieve the best mix of responsiveness and efficiency for the market being served. Investigation reveals the following problems of the existing supply management system for water Distribution Company; most suppliers lack the technical expertise to dispense their duties; the manual system of managing supply records makes the business difficult to manage, inability to instantly determine customers to supply to that booked for the product for a particular date. Unclear specifications or careless supplier specification, lack of detailed information of the customers that need the product and their specific demand, and the purchasing and supply department of many business organizations lack …
Can the material for “The Attitude of Female Adolescent Towards Reproductive Health Education” be used as a guide for Health Education Project?
Yes it can be used — The study was carried to determine the Attitude of Female Adolescent towards Reproductive Health Education in College of Education, Ekiadolor-Beninive Health Education. In achieving this aim, the following specific objectives were laid out to bring to the awareness of parents of productive health education to their children and educate adolescents on their reproductive health. Investigation revealed that female adolescents with hearing impairment have problems of normal adolescents to contend with in addition to the problems occasioned by their hearing disability and unlike their normal counterparts, they acquire less information from various sources such as personal conversation, and through audio materials. The research design used in this report is descriptive design, utilizing questionnaire method to obtain information from the respondents for …
Can the material for “The Effect of Devaluation of Naira in Nigeria Economy” be used as a guide for Economics Project?
Yes it can be used — Economist and Policy maker researchers had long believed that devaluation is one of the effective tools for improving the economy. This is because devaluation is expected to expand domestic Production, Promoting exports and replacing imports and as a result generating more jobs. But this is not so in the Nigeria experience. The rate of devaluation in the economy is great as many sector of economy has been attacked, many project were embarked upon but few were completed, many exporters have exported almost all the goods in the economy to the outside nation to the extent that such goods becomes more expensive than their imported counterparts, there is increase in national debt and unemployment. As a result of this, the researchers aimed …
Can this topic “Influence of Mass Media Awareness to Promotion of Family Planning Practices” be used for Sociology Project?
Yes it can be utilized for research — Characteristics, family planning communications campaigns and contraceptive behavior; to examine the relationship between specific media campaigns and family planning methods. Our population and sample size will be from the general public living in Agege Local Government Area and also some selected staff of the secretariat. Evaluation of data collected and seemed to establish relationship withour earlier stated variables in order to draw our inferences. In chapter five, the research work will deal with drawing inferences from the data collected and making our recommendations and eventual conclusion. …
Can the material for “The Problems of Banking Habits of the Rural Communities in Nigeria” be used as a guide for Banking and Finance (BF) Project?
Yes it can be used — This research work is intended to do analysis of rural banking habits f the rural communities of the Nigeria and to analyze the various problems militating against the successful implementation of the rural banking awareness from the central bank annual report and statement of account 1999. Survey conducted it was revealed that the country is under banked. In this work, some plausible recommendations that will assist the monetary authorities in fashionry out practicable and attractive incentives for the banking ensuring the achievement of the objectives of the programmed will be made. The third chapter of this shows the research design and methodology. The chapter four of this talks about the summary of findings of this topics Finally, chapter five comprises of conclusion and recommendation …
Can the material for “The Design and Construction of an Uninterrupted Power System (UPS)” be used as a guide for Electrical / Electronics Engineering (EE) Project?
Yes it can be used — This Uninterruptible Power Supply device has the capability of converting 12volts D.C to 220volts alternating current at the frequency of 50Hz with the help of a step-up transformer. The main importance of this device is its ability to ensure absolute continuity of power to the computerized control system thereby protecting a critical equipment from electrical supply failure. Ups system achieve this by rectifying the mains supply, using the direct current to charge the standby battery and to produce a “clean” alternating current by passing through an inverter and filter system. The output produced is free of sags of services in the line voltage, frequency variation, spikes and transients. …
Can this topic “Socio-Economic and Cultural Correlates of Exclusive Breastfeeding Among Nursing Mother” be used for Sociology Project?
Yes it can be utilized for research — Proper breastfeeding practices are effective ways for reducing childhood morbidity and mortality, while many mothers understand the importance of breastfeeding, others are less knowledgeable on the benefits of breastfeeding and weaning. The aim in here i to assess breastfeeding pattern, infant formula feeding pattern, and weaning introduction in Nigeria and to investigate the factors that infant nutrition. 150 mothers were interviewed using a questionnaire which was designed to elicit information on infant feeding Statistical analysis were done using random sampling, whereby chi-square tests were used to evaluate relationship between different selected variable. The prevalence of breastfeeding practice in Nigeria has risen from 72% in 1991 to 93.4% as found in this study, while only 17.9% breastfed their children exclusively for the …
Can the material for “Design and Implementation of an Automated Price Tag Management System” be used as a guide for Computer Science (CS) Project?
Yes it can be used — Price tag management can be defined as any marketing tactic used by firms to create the perception that its current price offers good value compared to competitors’ price, past prices or future prices. The aim of the study is to design and implement an Automated Price Tag Management System. In achieving this aim, the following specific objectives were laid out as follows to develop an application software that will aid in the determination of prices of products based on cost variables and allow the easy updating of price tags. The motivation that led to the implementation of the proposed system is that a lot of retailers do not have an effective method of managing price tags such that they maximize …