Algoritmalar ve Programlamaya Giriş 2022 Final

İkili arama (binary search), sıralı bir dizide ortadaki elemanla karşılaştırma yapıp arama alanını her adımda yarıya indiren bilinen bir arama algoritmasıdır; zaman karmaşıklığı O(log n)'dir. "Hızlı arama", "çapraz arama" gibi adlar standart algoritma isimleri değildir (hızlı sıralama ise bir sıralama algoritmasıdır).

Böl ve fethet yaklaşımında problem tek adımda değil, daha küçük alt problemlere bölünerek çözülür; alt problemlerin çözümleri birleştirilerek asıl sonuç elde edilir. Bu yüzden II yanlıştır. Birleştirmeli sıralama ve hızlı sıralama bu mantıkla çalışan birden fazla algoritmaya örnektir ve genellikle özyinelemeli olarak uygulanır.

İki boyutlu diziler satır ve sütunlardan oluşur (I), birden fazla tek boyutlu dizinin bir araya gelmesi gibi düşünülebilir (II) ve iç içe iki for döngüsüyle oluşturulup gezilebilir (IV). III yanlıştır: iki boyutlu dizide bir elemana erişmek için satır ve sütun olmak üzere iki indis gerekir, ör. dizi[i][j].

Geri değer döndüren bir alt program (fonksiyon), hesapladığı sonucu çağıran programa return ifadesiyle geri gönderir; burada return sonuç yazılmalıdır. void değer döndürmeyen alt programları tanımlar, call ise alt programı çağırmak için kullanılır.

For döngüsü ifadesi başlangıç değeri, bitiş değeri ve artış miktarı sırasıyla yazılır. i -3'ten başlayıp 5'e kadar gidiyor ve her adımda 2 artıyorsa doğru ifade i = -3, 5, 2 olur. C şıkkında artış miktarı 1, B şıkkında ise bitiş ve artış değerlerinin yerleri yanlıştır.

Özyinelemeli alt programlarda bir durma koşulu olmalıdır, yoksa sonsuz döngü oluşur (I). Bu yapı kısa ve öz kod yazmayı sağlar (III). Ders kapsamında özyineleme, geri değer döndüren alt programlar yani fonksiyonlar için ele alınır (IV). II yanlıştır: özyinelemeli metotlar yalnızca ana programda değil, herhangi bir alt programda da tanımlanıp çağrılabilir.

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.

Değer döndürmeyen alt programlar void anahtar kelimesiyle tanımlanır; bu yüzden ilk boşluğa void gelir. Ana programda bir alt programı çalıştırmak için onu çağırmak gerekir; kaba kodda bu call sırala(A, B) şeklinde ifade edilir. return değer döndüren fonksiyonlarda kullanıldığı için burada uygun değildir.

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.

Zaman karmaşıklığı, girdi (veri) miktarı arttıkça bir algoritmanın tamamlaması gereken en fazla adım sayısını ifade eder ve Big-O gösterimiyle yazılır (ör. O(n), O(n²)). Alan karmaşıklığı ise algoritmanın ihtiyaç duyduğu bellek miktarıyla ilgilidir.

Kullanıcıdan kelime alınıp ekrana yazdırılan ve "çıkış" girilene kadar tekrar eden döngüde, her turda yeni kelimenin okunması gerekir. Bu yüzden boşluğa OKU kelime gelmelidir. OKU çıkış yanlıştır, çünkü "çıkış" bir değişken değil karşılaştırılacak değerdir.

11 haneli bir TC kimlik numarası (ör. 12345678901) yaklaşık 10^11 büyüklüğündedir. byte, sbyte ve ushort çok küçük aralıklıdır; 32 bitlik int bile en fazla yaklaşık 2,1 milyara kadar değer tutabilir. Tam sayı olduğu için ondalıklı double yerine 64 bitlik tam sayı tipi long kullanmak en uygunudur.

"30 dereceye eşit veya üzerinde" koşulu büyük-eşit (≥) operatörüyle ifade edilir: sıcaklık ≥ 30. A şıkkındaki > 30 tam 30 dereceyi kapsamaz; B ve C yalnızca 30'a eşitliği, E (<>) ise 30'a eşit olmamayı kontrol eder.

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

Kaba kod (pseudo code), algoritma geliştirmeye yardımcı olan, bilgisayarda doğrudan çalıştırılmayan ve herhangi bir programlama dilinin yazım kurallarına bağlı olmayan, konuşma diline yakın bir ifade biçimidir. Program kodu ise belirli bir dilin kurallarına uyar ve bilgisayarda çalıştırılır; akış diyagramı ise sembollerle çizilen görsel bir gösterimdir.

Bir değişkeni 2'şer artırmak için değişkenin mevcut değerine 2 eklenip sonuç yine aynı değişkene atanır: sayaç = sayaç + 2. sayaç++ ve sayaç = sayaç + 1 birer artırır, sayaç * 2 ise değeri iki katına çıkarır.

İki işlemde de önce kullanıcıdan sayı okunmalı (OKU sayı), ardından istenen koşul ve formül uygulanmalıdır. I'de sayı < 10 koşulu ve sayı * 5, II'de sayı ≥ 10 koşulu ve sayı * 2 + 8 formülü doğru kullanılmıştır. III ve IV'te ise OKU adımı yoktur ve koşullarla formüller karıştırılmıştır (III'te > 10 ile 5 kat, IV'te < 10 ile 2 katın 8 fazlası). Bu yüzden doğru olanlar I ve II'dir.