NİŞANTAŞI ÜNİVERSİTESİ

Slides:



Advertisements
Benzer bir sunumlar
Yığınlama Sıralaması (Heap Sort)
Advertisements

FIRAT ÜNİVERSİTESİ TEKNOLOJİ FAKÜLTESİ
Veri Yapıları ve Algoritmalar dönem
PROGRAMLAMA DİLLERİNE GİRİŞ Ders 3: Döngüler
Özyineli Sıralama Algoritmaları
Algoritmalar DERS 4 Çabuk sıralama Böl ve fethet Bölüntüler
Algoritma Analizi Algoritma Algoritma bir problemi çözmek için izlenen komutlar kümesidir. Verilen bir problemin birden fazla çözümü dolayısıyla.
MUHASEBE YÖNETMELİĞİ KONFERANSI
FACEBOOK KULLANIM DÜZEYİNİN TRAVMA SONRASI STRES BOZUKLUĞU, DEPRESYON VE SOSYODEMOGRAFİK DEĞİŞKENLER İLE İLİŞKİSİ  Psk. Asra Babayiğit.
7 AĞIRLIK VE GEOMETRİK MERKEZ.
İDARİ YARGI SİSTEMİ VE DENETİMİNİN KAPSAMI-SINIRLARI
Internet Anadolu’da Çalıştayı Eğitim Notları
ÇOCUĞUN SOYBAĞI SOYBAĞI KAVRAMI VE ÇEŞİTLERİ
EXPRESSIONS of QUANTITY
Okul Deneyimi Dersi Eser Çeker (Uz.).
AYRIK İŞLEMSEL YAPILAR
Algoritmalar II Ders 1: Alan zaman takası yöntemi.
Insertion Sort Fikir: Oyun kartlarını sıralamaya benzer.
ELE 561 Kablosuz Haberleşme
2016 – DÖNEM TEOG GÜLTEPE ORTAOKULU.
Öğr. Elemanı: Dr. M. Cumhur AKBULUT
KONU:KESİRLERİ KARŞILAŞTIRMA
ELEKTRONİK DEVRELER-I LABORATUVARI
İleri Algoritma Analizi
Doğrusal Programlama (DP)
DOLAŞIM SİSTEMİ Hazırlayan: Serkan KÖSEOĞLU
Bölüm 2: MIMO kapasite formülü
YANMA VE YANGIN KAVRAMLARI
NİŞANTAŞI ÜNİVERSİTESİ
Chapter 6 Dönüştür ve Yönet (Transform-and-Conquer)
YZM 2116 Veri Yapıları Yrd. Doç. Dr. Deniz KILINÇ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
İleri Düzey Sayma.
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
İleri Algoritma Analizi
GNSS Gözlemleriyle PWV Kestirimi ve Türkiye için Geliştirilen Modeller
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
2T5 DERİN DALIŞ/GECE DALIŞI
MEVSİMLER
NİTEL ARAŞTIRMA Cresswell (1994) doğal ortamında yürütülen, katılımcıların detaylı görüşlerinin aktarıldığı, sözel verilerden oluşturulan, bütüncül ve.
Jin. Op. Dr. Seçil Günay Avcı
PROJE BAŞLIĞI (Times New Roman 36 Punto) (Proje No)
Sunum transkripti:

NİŞANTAŞI ÜNİVERSİTESİ Veri Yapıları ve Algoritmalar DERS 7 NİŞANTAŞI ÜNİVERSİTESİ © Mühendislik Mimarlık Fakültesi mmf.nisantasi.edu.tr

YBLG202 Veri Yapıları ve Algoritmalar DERS 7 ARAMA ALGORİTMALARI (SEARCH ALGORITHMS) NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu

NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu ARAMA ALGORİTMALARI Doğrusal Arama (Linear Search) Doğrusal arama çok basit bir arama algoritmasıdır. Bu tür arama, tüm öğeler üzerinde tek tek sıralı bir arama yapılır. Her öğe kontrol edilir ve bir eşleşme bulunursa, o öğe geri gönderilir, aksi halde arama, veri toplamanın sonuna kadar devam eder. Arama Zaman karmaşıklığı O(N) dir. Linear Search ( Array A, Value x) Step 1: Set i to 1 Step 2: if i > n then go to step 7 Step 3: if A[i] = x then go to step 6 Step 4: Set i to i + 1 Step 5: Go to Step 2 Step 6: Print Element x Found at index i and go to step 8 Step 7: Print element not found Step 8: Exit NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu

NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu ARAMA ALGORİTMALARI İkili Arama (Binary Search) İkili arama, Ο (log n) çalışma zamanı karmaşıklığına sahip hızlı bir arama algoritmasıdır. Bu arama algoritması, böl ve fethet ilkesinde çalışır. Bu algoritmanın düzgün çalışması için, veri toplama sıralanmış biçimde olmalıdır. İkili arama, koleksiyonun en orta öğesini karşılaştırarak belirli bir öğeyi arar. Bir eşleşme meydana gelirse, öğe dizini döndürülür. Orta öğe öğeden büyükse, öğe orta öğenin sağındaki alt dizide aranır. Aksi takdirde, öğe orta öğenin solundaki alt dizide aranır. Bu işlem, alt dizinin boyutunun sıfıra düşene kadar alt dizide de devam eder. Procedure binary_search A ← sorted array n ← size of array x ← value ot be searched Set lowerBound = 1 Set upperBound = n while x not found if upperBound < lowerBound EXIT: x does not exists. set midPoint = lowerBound + ( upperBound - lowerBound ) / 2 if A[midPoint] < x set lowerBound = midPoint + 1 if A[midPoint] > x set upperBound = midPoint - 1 if A[midPoint] = x EXIT: x found at location midPoint end while end procedure NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu

NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu ARAMA ALGORİTMALARI Doğrusal Arama vs. İkili Arama NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu

YBLG202 Veri Yapıları ve Algoritmalar Kaynakça NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu

NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu KAYNAKÇA M. T. Goodrich, R. Tamassia, D. M. Mount, Data Structures and Algorithms in C++, John Wiley & Sons, Inc., 2011 Hakan Kutucu, VERİ YAPILARI, Karabük Üniversitesi Mühendislik fakültesi, 2014 Data Structures and Algorithms, TutorialPoints, NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu