Algoritmalar Ve Programlama Dersi 7. Ünite Sorularla Öğrenelim
Sıralama Algoritmaları
Dizinin her bir konumundaki elemanı, sırasıyla bir sonraki konumdaki eleman ile karşılaştırılmasına ne denir?
Baloncuk sıralaması
Küçükten büyüğe doğru sıralama yapılacağı zaman adım adım dizilerin
içerisindeki en küçük elemanların bulunmasına ve bu elemanların baştan itibaren uygun
konumlara yerleştirilmesine dayanan bir algoritma nedir?
Seçmeli sıralama
Dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılması ve gerektiğinde birbirleriyle yer değiştirmeleri prensibine dayanan algoritma nedir?
Araya sokarak sıralama
Kendi içlerinde tekrar kendilerini çağıran fonksiyonlara ne denir?
Özyinelemeli (Recursive)
Fonksiyon
Hızlı sıralama algoritmasında bölümleme için seçilen sınır değerine ne denir?
Pivot Eleman
Hızlı sıralama algoritması gibi özyinelemeli bir algoritmaya ne denir?
Birleştirerek sıralama
Verileri önceki ünitelerde bahsedilen yığın veri yapısı üzerinde temsil
etmeye ve o yapıyı kullanarak sıralama yapmaya dayanan algoritma nedir?
Yığın sıralaması
Birleştirerek sıralama zaman karmaşıklığı nedir?
O(n*log(n))
Baloncuk sıralaması zaman karmaşıklığı nedir?
O(n2)
Yığın sıralaması zaman karmaşıklığı nedir?
O(n*log(n))
Seçmeli sıralama zaman karmaşıklığı nedir?
O(n2)
Araya sokarak sıralama zaman karmaşıklığı nedir?
O(n2)
Hızlı sıralama zaman karmaşıklığı nedir?
O(n2)
Baloncuk sıralaması İstikrarlı mıdır?
Evet
Seçmeli sıralama İstikrarlı mıdır?
Hayır
Araya sokarak sıralama İstikrarlı mıdır?
Evet
Hızlı sıralama İstikrarlı mıdır?
Genellikle hayır
Birleştirerek sıralama İstikrarlı mıdır?
Evet
Yığın sıralaması İstikrarlı mıdır?
Hayır
Elemanları [5, 4, 6, 3] olan bir dizi, baloncuk sıralaması
algoritması ile küçükten büyüğe doğru sıralanmak istenildiğinde, algoritmanın adımları sonrasında elde edilecek diziler nasıldır?
[4, 5, 3, 6], [4, 3, 5, 6], [3, 4, 5, 6]
-
2024-2025 Öğretim Yılı Bahar Dönemi Kayıt Yenileme Duyurusu
date_range 6 Gün önce comment 1 visibility 130
-
2024-2025 Öğretim Yılında Kayıt Yaptıracak Adayların Ödeyeceği Ücretler
date_range 7 Gün önce comment 1 visibility 3262
-
2024-2025 Öğretim Yılı Güz Dönemi Dönem Sonu (Final) Sınavı Sonuçları Açıklandı!
date_range 26 Ocak 2025 Pazar comment 1 visibility 384
-
2024-2025 Güz Dönem Sonu (Final) Sınavı Giriş Belgeleri Yayımlandı!
date_range 10 Ocak 2025 Cuma comment 4 visibility 880
-
2024-2025 Güz Dönemi Dönem Sonu (Final) Sınavı Sınav Bilgilendirmesi
date_range 10 Ocak 2025 Cuma comment 0 visibility 442
-
Başarı notu nedir, nasıl hesaplanıyor? Görüntüleme : 26076
-
Bütünleme sınavı neden yapılmamaktadır? Görüntüleme : 14867
-
Harf notlarının anlamları nedir? Görüntüleme : 12783
-
Akademik durum neyi ifade ediyor? Görüntüleme : 12762
-
Akademik yetersizlik uyarısı ne anlama gelmektedir? Görüntüleme : 10755