Algoritmaların Tasarımı ve Analizi #04 | Birleştirmeli Sıralama

Eğitmen: Dr. Süleyman Burak ÇELİK

Geçen derste büyük bir görevi daha küçük görevlere indirirken temel durumu ve küçülmeyi açıkça tanımladık. Bugün aynı düşünceyi sıralama için kullanacağız. Elimizde karışık sayılar var ve bu sayıların hiçbirini kaybetmeden, küçükten büyüğe sıralamak istiyoruz. İki sıralı parçayı adım adım birleştir. Algoritmaların çalışma adımlarını gerçek konuşmayla eşleşen şemalar ve özgün örneklerle adım adım inceliyoruz. Bu derste: 1. Boş ve tek elemanlı dizi zaten sıralı 2. Birleştirmenin ön koşulunu unutma 3. İlk iki seçim: 1 ve 2 4. Sonraki iki seçim: 3 ve 6 5. Bir parça tükenince ne olur? 6. Her adımda aynı doğru özellik 7. Eşit değerlerde hangi taraf seçilir? 8. Doğrusal birleştirme, çok seviyeli sıralama 9. Sıra sizde: iki kısa parçayı birleştirin Bölümler: 0:00 İki düzenli parçadan bir düzenli bütün 0:57 Bölmek, sıralamak değildir 1:52 Boş ve tek elemanlı dizi zaten sıralı 2:41 Birleştirmenin ön koşulunu unutma 3:34 İlk iki seçim: 1 ve 2 4:30 Sonraki iki seçim: 3 ve 6 5:26 Bir parça tükenince ne olur? 6:18 Her adımda aynı doğru özellik 7:12 Eşit değerlerde hangi taraf seçilir? 8:08 Doğrusal birleştirme, çok seviyeli sıralama 9:08 Sıra sizde: iki kısa parçayı birleştirin 10:06 Yerinde sıralama varsayımına dikkat 11:00 Düzenli parçalar seçim işini kolaylaştırır Kaynak kitap: Jeff Erickson — Algorithms, 1. baskı (2019, CC BY 4.0), §1.4. Kavram ve konu sırası kaynak kitaptan izlenir; anlatım, şemalar ve sayısal örnekler özgündür. Ekrandaki sayılar açık varsayımlı öğretim modelleridir; gerçek cihaz ölçümü değildir. Kitap: https://jeffe.cs.illinois.edu/teaching/algorithms/ (yasal ve ücretsiz kaynak). Hedef kitle: bilgisayar mühendisliği ve yazılım öğrencileri.