Algoritmalar ve Programlamaya Giriş 2022-2023 Ara Sınav (Vize)

Koşullu yapılar (EĞER/IF) bir koşula göre seçim yapılmasını sağlar (II) ve koşul sağlanmazsa sıralı algoritmadaki bazı adımların atlanmasına imkân verir (I). III yanlıştır, çünkü koşullu yapılar ardışık akışı zorunlu kılmaz, aksine dallanma sağlar. IV de yanlıştır; koşullu yapılar döngülerin yerini tutmaz.

Big-O gösteriminde büyüme hızı O(1) < O(log n) < O(n) < O(n log n) < O(n³) şeklinde sıralanır. Veri miktarı arttıkça adım sayısı en hızlı artan O(n³) olduğu için bu algoritma diğerlerine göre en yavaş çalışır.

Atama işlemi tek eşittir (=) ile yapılır ve metin değerleri tırnak içinde yazılır; değişken adı da tam olarak bölüm_adı olmalıdır. D şıkkı bu üç koşulu sağlar. A'daki == karşılaştırma operatörüdür, C'de değişken adı farklıdır (bölümAdı), B'deki <> ise "eşit değil" anlamındadır.

Çıktı 0'dan başlayıp 10'a kadar ikişer artan sayılardan oluşuyor. Bunun için döngü 0'dan başlamalı, 10'da bitmeli ve artış miktarı 2 olmalıdır: FOR i = 0 TO 10 STEP 2. C şıkkında STEP belirtilmediği için i birer artar ve 0'dan 10'a kadar tüm sayılar yazdırılır.

Programın çalışması boyunca hiç değişmeyen değerler sabit (constant) olarak tanımlanır. %25'lik artış oranı programın hiçbir yerinde değiştirilmediği için sabitte saklandığı kesin olarak söylenebilir. Veri tipi ise (ör. 0.25 için double ya da başka bir tip) programcının tercihine bağlıdır; kesin söylenemez.

Bir akış diyagramında programın başladığı nokta tektir; bu yüzden "Başla" sembolü yalnızca bir kez kullanılır. Koşul, döngü, fonksiyon ve alt program sembolleri ise ihtiyaca göre diyagramda birden çok kez yer alabilir.

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.

A=20 ve B=40 için: B > 40 → 40 > 40 yanlış; A = B → 20 = 40 yanlış; A > B yanlış; B <= A → 40 ≤ 20 yanlış. A <> B ise "A, B'ye eşit değil" anlamına gelir; 20 ≠ 40 olduğundan sonuç TRUE olur.

"Hava soğuduysa kalın bir kazak giy" cümlesinde tek bir koşul (havanın soğuması) ve bu koşul doğruysa yapılacak eylem (kazak giymek) belirtilmiştir; yani bu bir "else" kısmı olmayan tek yönlü EĞER yapısıdır. Havanın sıcak olması, yani koşulun yanlış olması durumunda ne yapılacağı söylenmemiştir. Bu yüzden E şıkkı yanlıştır.

I yanlıştır: akış diyagramlarında yalnızca sıralı yapılar değil, karar (seçim) ve döngü yapıları da gösterilebilir. III de yanlıştır: akış diyagramları programlama dilinden bağımsızdır, dile göre değişmez. II (görsel ifade sağlar) ve V (standart sembollerden oluşur) doğrudur.

Algoritmanın etkinlik özelliği, adımlarının gereksiz tekrarlardan ve istenen sonuçla ilgisi olmayan işlemlerden arındırılmış olmasını ve algoritmanın genel, farklı problemlerde de kullanılabilir olmasını ifade eder. Sonluluk algoritmanın belirli sayıda adımda bitmesi, kesinlik ise her adımın açık ve tek anlamlı olmasıdır.

DO WHILE (A >= 0) döngüsü A sıfır veya pozitif olduğu sürece çalışır. Döngü içinde yalnızca YAZ (A) vardır; A'nın değeri hiç azaltılmadığı için A hep 10 kalır ve koşul hep doğru olur. Sonuç olarak program sonsuz döngüye girer; bunu önlemek için döngüye A = A - 1 gibi bir ifade eklenmelidir.

"65 yaş ve üzeri" koşulu büyük-eşit operatörüyle yaş ≥ 65 şeklinde yazılır. yaş > 65 tam 65 yaşındakileri dışarıda bırakır, yaş ≥ 64 ise 64 yaşındakileri de dahil eder. C şıkkı mantıksal olarak doğru olsa da değişken adı yas olarak farklı yazıldığı için programdaki yaş değişkenine karşılık gelmez.

A-- ifadesi A'nın değerini 1 azaltır; A=10 ise sonuç 9 olur, 8 değil. Bu yüzden A şıkkı yanlıştır. Diğerleri doğrudur: 30 mod 10 = 0 (kalan), 10*30 = 300, 30/10 = 3, 10+30 = 40.