Binary search alternatifi algoritma geliştirme üzerine bir araştırma

Basit Öğe Kaydı
dc.contributor.advisorMarşoğlu, Abdüssamet
dc.contributor.authorUzal, Gürcan
dc.date.accessioned2024-06-11T20:35:32Z
dc.date.available2024-06-11T20:35:32Z
dc.date.issued1997
dc.departmentEnstitüler, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Ana Bilim Dalıen_US
dc.descriptionDoktoraen_US
dc.description.abstractÖZET Günümüzde yardımcı bellekler üzerine büyük miktarda bilgi toplamak mümkündür. Bu kadar büyük miktarda depolanmış bilgi içerisinden, istenilen bilgiye kısa sürede erişilerek geri alınması son derece önemlidir. Bu araştırmada, hızlı arama yaptığı kabul edilen Binary Search algoritmasına alternatif olabilecek yeni bir algoritma geliştirmeye çalışılmıştır. Araştırmamızın esasını bilgisayarlarda ön bellek " cache memory" olarak kullanılan statik RAM'ların yüksek erişim hızından yararlanarak, anahtar dosyadan bir defa okuma yaparak arama süresini azaltmak oluşturmaktadır. Bu amaçla, ön belleklerin çalışma prensibi, aramada kullanılacak anahtarın -\ adrese çevrilmesi, disk-dosya işlemleri için handle tekniği incelenmiştir. Ayrıca alternatif algoritmamıza destek vermesi için 64K'lık bir ön bellek arabirim kartı yapılmıştır.II SUMMARY We can store great many data on the auxiliary memories to day. It is important to get access and retrieve the required information from among the previously stored information in a great quantity. In this research, I tried to develop a new algorithm that is an alternative to Binary Search algorithm which is considered to search quickly. The principle of our research is based on decreasing the search time reading an access area from the key file making use of the high access speed of the static RAMs which are used as cache memory in computers. We aimed at studying the working principle of cache memories and converting the key used in searching into address. The handle technique has been studied for disk-file operations. In addition, to support to our algorithm an interface board by 64K cache memory was constructed.en_US
dc.description.abstractII SUMMARY We can store great many data on the auxiliary memories to day. It is important to get access and retrieve the required information from among the previously stored information in a great quantity. In this research, I tried to develop a new algorithm that is an alternative to Binary Search algorithm which is considered to search quickly. The principle of our research is based on decreasing the search time reading an access area from the key file making use of the high access speed of the static RAMs which are used as cache memory in computers. We aimed at studying the working principle of cache memories and converting the key used in searching into address. The handle technique has been studied for disk-file operations. In addition, to support to our algorithm an interface board by 64K cache memory was constructed.en_US
dc.identifier.endpage153en_US
dc.identifier.startpage1en_US
dc.identifier.urihttps://tez.yok.gov.tr/UlusalTezMerkezi/TezGoster?key=8tbPippmWV_b-Irrn9YEAiX3Z0i6z81TEIxu8ZmSsjU12x23bVqZcrJzOpEnS44z
dc.identifier.urihttps://hdl.handle.net/20.500.14551/9201
dc.identifier.yoktezid67598en_US
dc.institutionauthorUzal, Gürcan
dc.language.isotren_US
dc.publisherTrakya Üniversitesien_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectBilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolen_US
dc.subjectComputer Engineering and Computer Science and Controlen_US
dc.titleBinary search alternatifi algoritma geliştirme üzerine bir araştırmaen_US
dc.title.alternativeA New algorithm for binary search alternativeen_US
dc.typeDoctoral Thesisen_US

Dosyalar

Koleksiyon

Fen Bilimleri Enstitüsü Tez Koleksiyonu