Geri Dön

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

Başlık çevirisi mevcut değil.

  1. Tez No: 649
  2. Yazar: ALİ TANSEL DEMİR
  3. Danışmanlar: DOÇ. DR. ŞABAN EREN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Bilgisayar programlama yönetimi, Sıralama yöntemleri, İkili ağaç sistemi, Computer programming management, Ordering methods, Binary tree system
  7. Yıl: 1986
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Bilimleri Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

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.

Özet (Çeviri)

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.

Benzer Tezler

  1. Algoritma animasyonu sistemleri konusunda inceleme

    Başlık çevirisi yok

    NAZAN ÇAYRAK

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. TAKUHİ NADİA ERDOĞAN

  2. Çok seviyeli üretim sistemlerinde karma modelli montaj hattı sıralama problemleri ve yeni çözüm önerileri

    Mixed-model assembly line sequencing problems and new solution algorithms in multi-level production systems

    SERVET HASGÜL

    Doktora

    Türkçe

    Türkçe

    1999

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. A. EKREM ÖZKUL

  3. Ölçme araçlarının tutarlı ölçme ve sınıflama yapıp yapmadığını belirlemeye yönelik bir araştırma

    A Study of the extent to which measurement instruments measure realably and classify correctly

    ADNAN ERKUŞ

    Doktora

    Türkçe

    Türkçe

    1999

    Eğitim ve ÖğretimAnkara Üniversitesi

    Eğitimde Psikolojik Hizmetler Ana Bilim Dalı

    PROF. DR. SÜLEYMAN ÖZOĞLU

  4. Bozulmuş alanların kentsel kullanım açısından değerlendirme olanakları (İstanbul Ağaçlı yöresi açık maden alanı örneği)

    The Possibilities of evaluation derelict lands as urban land in İstanbul Ağaçlı open cast coal mining area

    EMİNE MİNE FANUSCU

    Doktora

    Türkçe

    Türkçe

    1999

    Peyzaj Mimarlığıİstanbul Üniversitesi

    Peyzaj Mimarlığı Ana Bilim Dalı

    DOÇ. DR. ADNAN UZUN

  5. A Unifying theory for rank-based multiple classifier systems, with applications in speaker identification and speech recognition

    Sıralama temelli çoğul sınıflayıcılı sistemler için bütünleştirici bir kuram ve otomatik konuşmacı ve konuşma tanıma uygulamaları

    AFŞAR SARANLI

    Doktora

    İngilizce

    İngilizce

    2000

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. MÜBECCEL DEMİREKLER