Yapay zekadan makale özeti
- Kısa
- Ayrıntılı
- Bu video, Algoritma Uzmanı Nokta Com tarafından hazırlanan bir eğitim dersidir. Eğitmen, insertion sort (sokma sıralama) algoritmasını anlatmaktadır.
- Video, insertion sort algoritmasının genel bilgileriyle başlayıp, örnek bir dizi üzerinde adım adım uygulama yapmaktadır. Algoritmanın çalışma prensibi, küçükten büyüğe sıralama yaparak her adımda bir değeri doğru pozisyona yerleştirme işlemidir. Eğitmen önce teorik bilgileri verip, ardından C dilinde kod yazımı göstermektedir. Ayrıca algoritmanın karmaşıklık analizi (best case O(n), average case O(n²), worst case O(n²)) ve hangi durumlarda daha etkili olduğu hakkında bilgiler verilmektedir.
- 00:01Insertion Sort Tanıtımı
- Insertion sort (Türkçesi: sokma sıralama) algoritması, her adımda gerekirse kaydırma işlemi yaparak sıralama gerçekleştirir.
- Algoritmanın işlem süreci doğrusal olup, büyüme faktörü worst case'de O(n²) değerine ulaşır.
- Insertion sort, küçükten büyüğe sıralama yapar ve lineer karşılaştırma mantığına sahiptir.
- 01:22Insertion Sort Çalışma Prensibi
- Insertion sort'ta key değeri 1'den başlar ve dizinin soluna bakarak, karşılaşılan değerden büyükse sağa kaydırma işlemi yapılır.
- Solundaki sayı karşılaşılan sayıdan büyük ise sağa kayar, küçükse kaymaz ve işlem durur.
- Soldaki dizi her zaman sıralı olarak düşünülür, yani her adımda soldaki elemanlar doğru pozisyonda tutulur.
- 01:41Örnek Uygulama
- Örnek olarak [3, 2, 5, -1] dizisi ele alınıp insertion sort uygulanır.
- İlk adımda 2 sayısı 3'ten küçük olduğu için 3 sağa kayar ve 2'nin yerine konur.
- Dördüncü adımda -1 sayısı tüm diğer sayılarla karşılaştırılır ve en başa yerleştirilir.
- 07:01Algoritmanın Karmaşıklığı ve Kullanım Alanları
- Insertion sort'un worst case ve average case karmaşıklığı O(n²), best case'de ise sıralı dizilerde O(n) değerine ulaşır.
- Büyük sayı sistemlerinde ideal olmayan algoritmadır, düşük sayıda elemanlı dizilerde daha etkilidir.
- Sayılar büyüdükçe kaydırma işlemi sayısı arttığı için algoritmanın performansı düşer.
- 08:12C Kodu Yazımı
- Insertion sort algoritması dizilerde uygulanır ve for döngüsü ile başlangıç değeri 1'den başlatılır.
- Döngü içinde j değeri kullanılarak solundaki sayılar kontrol edilir ve while döngüsü ile karşılaştırma yapılır.
- Kaydırma işlemi yapıldıktan sonra, key değeri doğru pozisyona yerleştirilir ve algoritma tamamlanır.