Yapay zekadan makale özeti
- Kısa
- Ayrıntılı
- Bu video, bir eğitim dersi formatında olup, bir eğitmen tarafından C programlama dilinde insertion sort algoritması anlatılmaktadır.
- Videoda insertion sort algoritmasının çalışma prensibi önce görsel olarak açıklanmakta, ardından C dilinde kodlanması gösterilmektedir. Eğitmen, algoritmanın iki döngü kullanarak nasıl çalıştığını adım adım anlatmakta ve örnek verilerle (6 elemanlı ve 4 elemanlı) uygulamanın nasıl yapıldığını göstermektedir. Video, algoritma derslerinin ileride daha detaylı anlatılacağı bilgisiyle sonlanmaktadır.
- 00:01Insertion Sort Kavramı
- Bu derste insertion sort algoritması gösterilecek ve küçük bir örnekle nasıl uygulandığı gösterilecek.
- Insertion sort, dizideki her elemanı sıralanmış kısmın içine yerleştirerek çalışır.
- Algoritma, dizinin ilk elemanından başlayarak her bir elemanı sıralanmış kısmın içine doğru yerleştirir.
- 00:24Insertion Sort Uygulaması
- İlk elemanı dursun, ikinci elemandan başlayarak, elemanı sıralanmış kısmın içine yerleştirir.
- Eğer eleman sıralanmış kısmın bir elemanından küçükse, o elemanı bir sağa kaydırır ve araya yerleştirir.
- Bu işlem, dizinin tüm elemanları için tekrarlanır ve sonunda dizin sıralanmış olur.
- 02:25Kodun Yazılması
- Insertion sort için iki döngüye ihtiyaç vardır ve iki döngü değişkeni oluşturulur.
- Her döngünün başında bir eleman seçilir ve bu eleman sıralanmış kısmın içine yerleştirilmeye çalışılır.
- While döngüsü ile, eleman sıralanmış kısmın en büyük elemanından küçük olana kadar sol tarafa doğru gidilir.
- 04:23Kodun Çalıştırılması
- Kod çalıştırıldığında, verilen dizinin elemanları sıralanır.
- Örnek olarak 6 elemanlı bir dizi sıralanarak 123456 şeklinde sonuç verir.
- Daha küçük bir örnekte 4 elemanlı bir dizi (5432) sıralanarak 2345 şeklinde sonuç verir.