Arama Algoritmalari

Arama Algoritmalari (searching algorithms)

Arama algoritmalari genel anlaminda yüzbinlerce, milyonlarca ve milyarlarca veriye en kisa yoldan, en hizli bir biçimde, en az bellek kullanimi, ve en az kaynak harcayarak ulasmamizi saglayan algoritmalarin tümüdür. Tabiki bizim ele alacagimiz konu bilgisayar bilimleriyle alakali olan arama algoritmalaridir. Arama algoritmalari bilgisayar biliminin en temel islemlerinden biridir. Günümüzde kuskusuz elimizin altinda bulunan ve neredeyse hergün kullandigimiz Google’ in arama motoru. Hiç düsündünüzmü google milyarlarca verinin arasindan sadece sizin aradiginiz metinler ile ilgili olanlari nasil getiriyor diye? Sizce gerçekten Google’ in arama motoru sizin girdiginiz verileri, veritabaninda bulunduran tüm verilerle tek tek kiyaslama pesindemi? Cevabimiz hayir tabikide.

.

Arama algoritmalari günümüzde en çok ihtiyaç duydugumuz algoritmalardir. Çünkü milyonlari asan müsterilerinizin bilgilerine, daha önce yapmis oldugunuz anlasmalara, senetlere vs. bilgilere erismek için bu algoritmalara ihtiyaç duyariz. Bu algoritmalar olmasaydi belkide Google’ de en ufak bir arastirma yaptigimizda milyon adet veriye ulasmaniz günler alabilirdi.

Arama algoritmalarinin önemini anlamak okadarda zor degil bu algoritmalar ile ilgili bir çok hazir algoritmalar mevcuttur. Bu algoritmalar elde var olan verileri en uygun biçimde kullanarak en hizli yoldan verilere ulasmamizi saglarlar. Çesitli algoritma türleri ise asagidadir, bu algoritmalara daha bir çok algoritmalar eklenebilir.

Veri Arama

  • Dogrusal Arama (Linear Search)
  • Ikili Arama (Binary Search)

Çözüm Arama Algoritmalari

  • Depth-First Search (Derinlik Öncelikli Arama)
  • Genislik Öncelikli Arama (Breadth-First Search)
  • Uniform Cost Search
  • En iyi en önce Arama (Best First Search)
  • A-Star Search
  • Tirmanis Aramasi (Hill Climbing Search)
  • Demet Aramasi (Beam Search)
  • Depth-Limited Search
  • Bidirectional Search
  • Dijkstra_s Algorithm
  • Floyd-Warshall Algorithm
  • Iterative Deepening Search
  • Uniform-Cost Search
  • Tabu Search

Bu algoritmalar kuskusuz elde var olan veriler ile, bir polis gibi suçluyu, tüm ülkedeki insanlari tek tek sorgulamak yerine, sadece bu verilere uygun olarak suçlulari seçerek sorgularlar. Tabi ulasilan verilerin büyüklügüde, kapsadigi karmasikliklarda verileri seçmek için bir zorluktur. Bu yüzden otoyolda son sürat ilerleyen yedekleme kasetleriyle dolu bir kamyonun bantgenisligini küçümsemeyin.

.

Hakki ESER
eser.hakki@hotmail.com

Tags:

2 thoughts on “Arama Algoritmalari

  •  Tesekkür ederim Yasin bey makale yazarken özgün olmasina dikkat ediyorum sonuçta arama algoritmalarindan söz ediyoruz ve çogu kisi birbirlerinden haberdar olmasalar bile ayni tanimi yapacaklardir. Daha çok somutlastirmaya çalistirmama ragmen diger makaleler arasinda tek farki yorum kismi olmus diyebilirz 🙂 aslina bakilirsa sadece arama algoritmalarinin çesitlerini baska bir kaynaktan almistim 🙂 Begendiginize sevindim.

  •  yorum bölgenizi begendim

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir