Programlama Ve Algoritmalar

Yanıt Açıklaması: Bir bağlı listenin son düğümünün bir sonraki düğümü işaret eden göstericisi (next pointer) listenin ilk düğümünü işaret ettiğinde liste dairesel hale gelmiş¸ olur.

Yanıt Açıklaması: Böl ve yönet algoritmaları, problemlerin mümkün olan en küçük alt parçalara ayrıldığı, her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalardır. Problemin genel çözümü elde edilirken alt parçalara ait çözümler belirli bir sırayla bir araya getirilir.

Yanıt Açıklaması: Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere çocuk denir.

Yanıt Açıklaması: Algoritmalarda girdi ve çıktı bilgileri olmalıdır. Girdi bilgisi algoritmaya dışarıdan verilirken, çıktı bilgisi ise algoritma ­içerisinde üretilir. Bu bilgiler, algoritma için tanımlı veri kümesine ait olmalıdır. Algoritmayı oluşturan adımlar doğru ve kesin bir şekilde tanımlanmalıdır. Farklı girdi bilgileri ile çalışabilen algoritmalar, her girdi için doğru bir çıktı üretmelidir. Algoritmaların daima bir sonu olmalıdır. Girilen veri boyutundan bağımsız bir şekilde, algoritma adımları farklı bir aşamaya geçebilmeli veya sonlanmalıdır. Algoritma adımları gerçekleştirilirken, algoritma sonsuz döngüye girmemelidir. Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır. Bir algoritma, aynı türdeki problemlerin hepsine uygulanabilir olmalıdır.

Yanıt Açıklaması: Zaman Karmaşıklığı (time complexity) bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini gösterir.

Yanıt Açıklaması: Çok yüksek miktarda ardışık arama sonucu aranılan elemanlar bazen 1. Bazen 2., bazen 3. vb … bazen de 100. karşılaştırmada bulunacaktır. Sonuçta ortalamaya vurulduğu taktirde (1 + 999) / 2 = 50 sonucuna ulaşılmaktadır. Farklı şekilde olasılık olarak şöyle düşünelim. Toplamda 1000 arama yapılsa ve bu aramalar da 1000 ayrı sayı için olsa toplam ortalama arama sayısı (1+ 2+ 3+ … + 999) /1000 olacaktır. Sonuç  : (999 * 1000)/(1000*2) ~ 500 sayısı elde edilir.

Yanıt Açıklaması: Ağırlıklandırılmış çizge düğümler arası kenar bağıntıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür.

Yanıt Açıklaması: Çizgelere özgü yol ve bağlantılılık gibi kavramlar vardır. Yol (path) çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlerdir.

Yanıt Açıklaması: Enine arama, çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritmasıdır. Bu algoritmanın çalışması sırasında, öncelikle başlangıç düğümünün tüm komşuları ziyaret edilir. Daha sonra, başlangıç düğümünün komşuları ile komşu olan düğümlerden devam edilir. Algoritmanın uygulanması esnasında kuyruk (queue) veri yapısından faydalanılır.

Yanıt Açıklaması: Ardışık arama algoritmasının gerçeklenmesi sırasında, n elemanlı bir dizi için en fazla n adet karşılaştırma yapılması gerekmektedir. Dolayısıyla ardışık aramanın en kötü durumdaki zaman karmaşıklığının O(n) olduğunu söyleyebiliriz.

Yanıt Açıklaması: Birleştirerek sıralama diğerlerine nazaran daha hızlıdır.

Yanıt Açıklaması: Çizge (graph), düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır.

Yanıt Açıklaması: C dilinde öncelikle dizinin tipi sonrasında dizinin adı ve son olarak dizinin boyutu verilerek tanımlama yapılır. int ile tam sayılardan oluşan bir dizi tanımlanmaktadır. Dizilerin ilk elemanının indisi 0, son elemanının indisi ise dizinin boyutunun bir eksiğidir.

Yanıt Açıklaması: Enine arama, çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritmasıdır. Bu algoritmanın çalışması sırasında, öncelikle başlangıç düğümünün tüm komşuları ziyaret edilir. Daha sonra, başlangıç düğümünün komşuları ile komşu olan düğümlerden devam edilir. Algoritmanın uygulanması esnasında kuyruk (queue) veri yapısından faydalanılır.

Yanıt Açıklaması: Baloncuk sıralaması, temel sıralama algoritmalarından birisidir. Dizinin her bir konumundaki elemanı, sırasıyla bir sonraki konumdaki eleman ile karşılaştırılır. Dizinin küçükten büyüğe doğru sıralanması istenirse, bu karşılaştırma esnasında mevcut elemanın sonraki dizi elemanından büyük olup olmadığı kontrol edilir.

Yanıt Açıklaması: Yönlü çizge, çizge çeşitlerindendir.

Yanıt Açıklaması: Alan karmaşıklığı algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümüne ulaşabilmeye yönelik bellek gereksinimidir.

Yanıt Açıklaması: 7. Eleman 5. ve 6. elemanların toplamıdır yani 3+5 dir.

Yanıt Açıklaması: Baloncuk sıralaması, seçmeli sıralama, araya sokarak sıralama ve hızlı sıralamanın zaman karmaşıklığı (en kötü durumda) O(n 2 ), yığın sıralamasının ise O(n*log(n))’dir.

Yanıt Açıklaması: E şıkkı hariç diğer algoritmalar temel sıralama algoritmalarıdır.