Sıralama yöntemleri ve ikili ağaç sistemi üzerine bir araştırma

Abstract

67 5» 02ET GÜNÜMÜZDE GİTTİKÇE YAYGINLAŞAN BİLGİSAYAR UYGULAMALARIN DA VERİLERİN SAKLANMASI İLE BU VERİLERE HIZLI VE (VEYA) CESITLI BİL Gİ SAHALARINA GORE SIRALANMIŞ BİR ŞEKİLDE ERİŞMEK BUYUK ÖNEM KAZAN MIŞTIR. SAKLANACAK VERİLERİN SAYISI ARTTIKÇA BU ÖNEM DAHA DA BÜYÜMEK TEDİR. BU NEDENLE SOZ KONUSU İHTİYACA CEVAP VERECEK ALGORİTMALARLA İLE İLGİLİ ÇALIŞMALAR ARTARAK DEVAM ETMEKTEDİR. BU ÇALIŞMADA SIRALAMA YÖNTEMLERİ İLE IKILI AGAC SİSTEMİ ALGORİTMALARININ VE YAPILARININ İNCELENMESİ AMAÇLANMIŞTIR. BUNA UYGUN OLARAK SIRALAMA YÖNTEMLERİNİN ALGORİTMALARINI YANSITAN AKİS SEMALARI VE PROGRAMLAR HAZIRLANARAK BU PROGRAMLAR İLE ÖRNEK ÇIKTILAR ELDE E- DILMISTIR. AYRICA ELE ALINAN SIRALAMA YÖNTEMLERİNİN AVANTAJ VE DEZAVANTAJLARI İNCELENMİŞ, DEGISIK SAYIDA VERİ SETLERİNE UYGULANMALARI SONUCU ZAMAN ACISINDAN KARŞILAŞTIRILMALARI YAPILMIŞTIR. BENZER ŞEKİL DE IKILI AGAC SİSTEMİNİN ALGORİTMASI İNCELENEREK İŞLEVLERİNE AİT ÖR NEKLER VERİLMİŞTİR.

68 SUMMARY MANY APPLICATIONS REQUIRE ORGANIZ I NB DATA INTO ASCENDING OR DESCENDING ORDER-SORTING. THIS CAN BE EXTREMELY TIME CONSUMING JOB, ESPECIALLY IF TOO SIMPLE ALGORITHM IS USED. ON A LARGE MACHINE THE INEFFICIENCY MAY NOT BE NOTICED-ONE SECOND VERSUS TEN MAY NOT BE WORTH WORRYING ABOUT. ON A MICROCOMPUTER, HOWEVER, ONE MINUTE VERSUS TEN MAY BE QUITE IMPORTANT, ESPECIALLY IF YOU ARE SITTING AT A TERMINAL WAITING FOR THE RESULTS. IN THIS STUDY FIVE DIFFERENT METHODS (INTERCHANGE SORT, SHELL SORT, BUCKET SORT, RADIX EXCHANGE SORT, ADRESS CALCULATION SORT) SORTING DATA INTO ASCENDING ORDER HAVE BEEN DESCRIBED AND PROGRAMMED. IT WOULD BE MOST CONVENIENT IF ONE OF THE SORTING ALGORITHMS DESCRIBED OUT-PERFORMED ALL OF THE OTHERS REGARDLESS OF THE APPLICATION OR THE INITIAL ARRANGEMENT OF THE DATA. UNFORTUNATELY THIS IS NOT SO, AND EACH OF THE FIVE METHODS HAS ITS OWN MERITS AND LIMITATIONS. TO PROVIDE SOME BASIS FOR COMPARISON, TIMINGS, NO OF EXCHANGES AND NO OF COMPARISONS WERE MADE FOR EACH OF FIVE SORTING METHODS USING IBM/PC MICROCOMPUTER RUNNING TURBO-PASCAL COMPILER UNDER DOS. IN ADDITION TO THE ABOVE MENTIONED SORTING METHODS, BINARY TREE METHOD WHICH COMBINES BOTH THE SEARCHING AND SORTING METHODS DURING THE PROCESSING OF THE DATA, IS INTRODUCED. ADVANTAGES AND DISADVANTAGES OF THE METHODS HAVE BEEN DISCUSSED.