Yapay zekadan makale özeti
- Kısa
- Ayrıntılı
- Bu video, bir algoritma uzmanı tarafından sunulan eğitim içeriğidir. Eğitmen, heapsort algoritmasını adım adım anlatmaktadır.
- Video, heapsort algoritmasının temel prensiplerini ve uygulamasını göstermektedir. Önce min heap ve max heap yapıları tanıtılmakta, ardından bu yapıların sıralama için nasıl kullanılabileceği açıklanmaktadır. Eğitmen, bir dizi elemanını min heap'e dönüştürme (heapfy) ve ardından bu heap'i sıralama (heapsort) sürecini ağaç yapıları üzerinden görsel olarak göstermektedir. Video boyunca 10, 37, 50, 40, 55, 70, 60 ve 45 sayılarının sıralanması adım adım anlatılmaktadır.
- 00:01Heapsort Algoritması Tanıtımı
- Heapsort, bir sıralama algoritmasıdır ve küçükten büyüğe veya büyükten küçüğe sıralama yapmayı sağlar.
- Heapsort yapabilmek için heap veri yapısını bilmek gerekir, bu nedenle genellikle heap konu anlatımı sonrası heapsort konusu ele alınır.
- Heapsort, min ve max heap yapısında oluşan özel durumları kullanır: min heap'te en küçük sayı en tepededir, max heap'te ise en büyük sayı en tepededir.
- 02:06Heapsort Uygulaması
- Heapsort algoritması, sırasız bir diziyi heap yapısına aktararak ve heapfy işlemi uygulayarak gerçekleştirilir.
- Heapfy işlemi, heap olmayan bir yapıyı heap haline getirmeyi amaçlar.
- Min heap'te parent düğüm, çocuk düğümlerden küçük veya eşit olmalıdır.
- 03:46Heapfy İşlemi
- Heapfy işlemi sırasında, en son eklenen elemanın numarasını ikiye bölerek parent düğümü bulunur.
- Eğer parent düğüm çocuklardan büyükse, yer değiştirme işlemi yapılır.
- Yer değiştirme işlemi, alt ağaçta elemanın doğru konumuna ulaşana kadar devam eder.
- 08:48Heapsort Algoritmasının Tamamlanması
- Heapsort'ta en tepedeki sayı (en küçük sayı) sıralı dizinin ilk indisine yerleştirilir.
- En tepedeki sayı silindiğinde, en sondaki elemanla yer değiştirilir ve silinir.
- Silme işleminden sonra heap yapısı bozulduğundan, tekrar heapfy işlemi uygulanır.
- 13:54Heapsort Algoritmasının Sonuçları
- Heapsort, min heap'te en küçük sayının en üste gelme özelliğini kullanarak diziyi sıralar.
- Sıralama sonucunda dizinin sonuna kopyalanabilir veya tersten sıralı bir şekilde başına kopyalanabilir.
- Max heap'te de benzer şekilde en büyük sayı en başa gelir ve tersten sıralama yapılabilir.