Algoritmalar ve Programlamaya Giriş 2023-2024 Final

I yanlıştır: satır ve sütunlardan oluşan yapı iki boyutlu dizidir, tek boyutlu dizi tek bir sıradan oluşur. IV de yanlıştır: iç içe iki for döngüsü iki boyutlu dizileri oluşturmak için kullanılır; tek boyutlu dizi için tek döngü yeterlidir. III doğrudur, çünkü tek boyutlu dizide elemanlara tek indisle erişilir.

Akış diyagramındaki for döngüsü başlangıç değeri, bitiş değeri ve artış miktarı sırasıyla yazılır. i -5'ten başlayıp 18'e kadar gidiyor ve her adımda 2 artıyorsa ifade i = -5, 18, 2 şeklinde olmalıdır. D şıkkında bitiş ve artış değerlerinin yerleri karışmıştır.

A'nın iki katının 5 fazlası (A * 2 + 5), B'nin üç eksiğinin 5 katı ise ((B - 3) * 5) şeklinde yazılır; bu ikisi toplanıp C'ye atanır. B şıkkındaki (B – 3 * 5) ifadesinde işlem önceliği nedeniyle önce 3*5 yapılır ve B'den 15 çıkarılır; bu yanlıştır. Bu yüzden doğru ifade C = (A * 2 + 5) + ((B – 3) * 5) olur.

I yanlıştır: doğrusal arama sıralı olmayan dizilerde de çalışır; sıralı dizi yalnızca ikili arama gibi bazı algoritmalar için gerekir. II yanlıştır: eleman dizide yoksa hiçbir algoritma onu bulamaz. III yanlıştır: sıralama algoritmalarının performansı (ör. O(n²) ile O(n log n)) farklıdır. IV doğrudur; birleştirmeli ve hızlı sıralama problemi küçük parçalara böler.

Akış diyagramları standart sembollerden oluşur (IV), problemin çözümünü görsel olarak ifade eder (II) ve seçim ile döngü yapılarını gösterebilir (I). III yanlıştır: akış diyagramları programlama dilinden bağımsızdır; hangi dilde kodlanacağına göre değişmez.

I yanlıştır: özyineleme yalnızca değer döndürmeyen alt programlara özgü değildir; faktöriyel gibi değer döndüren fonksiyonlarda da sıkça kullanılır. II yanlıştır: özyineleme genellikle kodu kısaltır ve sadeleştirir. III (alt programın kendini çağırması) ve IV (bir sonlanma koşulu olmalı, aksi halde sonsuz döngü oluşur) doğrudur.

II yanlıştır: alt programların temel faydası, programın farklı yerlerinden tekrar tekrar çağrılabilmeleridir. IV de yanlıştır: alt programlar bir ana program (ya da başka bir program) tarafından çağrılarak çalışır, tek başına çalışmaz. I (yapısal programlama sağlar) ve III (parametre türlerinin uyumlu olması gerekir) doğrudur.

I'deki kaba kodda FOR i = 1 TO 100 döngüsü STEP belirtilmeden yazıldığı için i her adımda 1 artar; i ≥ 50 olanlar toplam_1e, i < 50 olanlar toplam_2ye eklenir ve sonunda ikisi yazdırılır. II bu işleyişi doğru özetler, III'teki for döngüsü kullanımı da doğrudur. IV yanlıştır, çünkü sayılar ikişer değil birer artmaktadır. Bu yüzden doğru ifadeler I, II ve III'tür.

Bir sayının çift olup olmadığı, 2'ye bölümünden kalanla anlaşılır. % (mod) operatörü kalanı verir; A % 2 = 0 ise A çifttir. A / 2 = 0 bölümü kontrol eder (yalnızca A=0 için doğru olur), A * 2 = 0 ise çarpımı kontrol eder; ikisi de çiftliği test etmez.

Bir arama algoritmasında en kötü durum, algoritmanın en fazla adımı attığı durumdur. Aranan eleman dizide yoksa, örneğin doğrusal aramada dizinin tüm elemanlarına bakılmak zorunda kalınır ve bu en kötü durumdur. Diğer şıklar yanlıştır: eleman dizide olmasa da algoritma çalışır, aranan eleman ilk eleman olabilir, performans veri boyutuna bağlıdır ve ikili arama gibi algoritmalar değerleri tek tek taramaz.

Diziler sayısal olmayan (karakter, metin) ve mantıksal (true/false) değerleri tutabilir ve elemanların konumu indis ile belirtilir; bu yüzden I, II ve III doğrudur. IV yanlıştır: bir dizideki tüm elemanlar aynı veri tipinde olmalıdır; örneğin int dizisine metin konamaz.

Mesai saatleri dışında olmak, saatin 8:30'dan önce VEYA 17:30'den sonra olması demektir; iki koşuldan herhangi birinin sağlanması yeterli olduğu için VEYA kullanılır: saat < 8:30 VEYA saat > 17:30. VE ile kurulan saat > 8:30 VE saat < 17:30 koşulu ise tam tersine mesai saatleri içini ifade eder.

I yanlıştır, çünkü algoritmanın tanımı zaten bir problemin çözüm adımlarını sırasıyla, adım adım ifade etmektir. II doğrudur (ikili arama sıralı dizi gerektirir), III doğrudur (arama algoritmalarının performansı farklıdır) ve IV doğrudur (kabarcık sıralaması gibi algoritmalar elemanları karşılaştırarak çalışır).

İki boyutlu (n×n) bir dizide doğrusal arama yaparken en kötü durumda her satır ve her sütundaki tüm elemanlara bakılır. İç içe iki döngüyle n·n = n² eleman tarandığı için zaman karmaşıklığı O(n²) olur. Tek boyutlu dizide doğrusal arama ise O(n)'dir.