Final 2024-2025 14 soru

Algoritmalar ve Programlamaya Giriş 2024-2025 Final

Kaynak: https://lolonolo.com/2025/12/21/algoritmalar-ve-programlamaya-giris-2024-2025-final-sorulari-guz/

📖 Konu özeti (sınav öncesi tekrar)

Algoritmalar ve Programlamaya Giriş 2024-2025 Final Soruları

Giriş

Programlama dünyasına adım atarken algoritmik düşünce yapısını kavramak esastır. Bu ders; akış diyagramları, döngüler, diziler ve temel arama algoritmaları üzerine kuruludur. Aşağıda, sınav sorularından yola çıkarak derlenen önemli noktalar özetlenmiştir.

Algoritma ve Akış Diyagramları

Programlama Yapıları ve Döngüler

Diziler ve Arama Algoritmaları

Algoritmik Yaklaşımlar

Algoritmalar ve Programlamaya Giriş 2024-2025 Final Soruları

Soru 1

Yukarıda bir ana program ve geriye değer döndürmeyen bir alt programa ait kaba kodlar verilmiştir. Kaba kodlarda boş bırakılan yerlere gelmesi gereken ifadeler sırasıyla hangi şıkta doğru verilmiştir?

DDoğru cevap

Açıklama

Geriye değer döndürmeyen alt programlar (fonksiyonlar) genellikle void ile tanımlanır. Ana program içerisinde bir alt programı çağırmak için ise (kaba kod/pseudocode mantığında) call (çağır) ifadesi kullanılır.

Soru 2

I. Akış diyagramlarında sadece sıralı programlar ifade edilir.
II. Akış diyagramları problemin görsel olarak ifade edilmesini sağlar.
III. Akış diyagramlarının ifade şekli programlama dillerine göre değişkenlik gösterir.
IV. Akış diyagramı, standartlaştırılmış elemanlardan oluşur.
Akış diyagramları ile ilgili olarak yukarıdaki ifadelerden hangisi ya da hangileri yanlıştır?

BDoğru cevap

Açıklama

Akış diyagramlarında sadece sıralı değil, döngüsel ve karar yapılı programlar da ifade edilebilir (I yanlış). Akış diyagramları programlama dillerinden bağımsızdır, evrensel semboller kullanılır (III yanlış). II ve IV doğrudur.

Soru 3

Algoritmalar ve Programlamaya Giriş 2024-2025 Final Soruları (Güz) 3. soru-min

Yukarıdaki geri değer döndüren bir alt programın kaba kodunda boş bırakılan yere aşağıdakilerden hangisi getirilmelidir?

BDoğru cevap

Açıklama

Fonksiyonun hesapladığı değeri ana programa geri göndermesi için return (döndür) komutu kullanılır.

Soru 4

1 3 5 7 9 11
Yukarıdaki çıktı değerlerini elde etmek için aşağıdaki kodlardan hangisi doğru yazılmıştır?

ADoğru cevap

Açıklama

1’den başlayıp 11’e kadar olan tek sayıları yazdırmak için döngünün 1’den başlaması ve 2’şer adım (STEP 2) artması gerekmektedir.

Soru 5

Algoritmalar ve Programlamaya Giriş 2024-2025 Final Soruları (Güz) 5. soru-min

Yukarıda verilen akış diyagramında i değerinin başlangıç değeri 5 olmak üzere 5-100 arasındaki tek sayıların küpünün hesaplanması ve sonucun yazdırılması sağlanmaktadır. Buna göre akış diyagramında boş bırakılan yere aşağıdaki seçeneklerden hangisi gelmelidir?

EDoğru cevap

Açıklama

Başlangıç değeri 5 (tek sayı) olduğundan, bir sonraki tek sayıya (7, 9, 11…) ulaşmak için sayının 2 artırılması gerekir (i = i + 2).

Soru 6

I. Diziler sayısal olmayan değerleri tutabilir.
II. Diziler mantıksal değerleri tutabilir.
III. Dizideki elemanların pozisyonunu işaret etmek için indis değeri kullanılır.
IV. Aynı dizinin içinde farklı tiplerde eleman bulunabilir.
Diziler ile ilgili olarak yukarıdaki ifadelerden hangisi veya hangileri doğrudur?

BDoğru cevap

Açıklama

Diziler karakter (string) veya mantıksal (boolean) verileri tutabilir ve erişim için indis kullanılır. Ancak standart dillerde (C, Java vb.) bir dizi genellikle homojendir, yani aynı tipte verileri tutar (IV genellikle yanlıştır).

Soru 8

Yukarıdaki örnek programda kullanıcıdan adını girmesi istenmektedir. Bunun için soru işareti olan yere gelmesi gereken satır hangi şıkta doğru yazılmıştır?

CDoğru cevap

Açıklama

Algoritmada dışarıdan veri girişi sağlamak için genellikle OKU (READ) komutu kullanılır.

Soru 9

Algoritmalar ve Programlamaya Giriş 2024-2025 Final Soruları (Güz) 8. soru-min

80 ve üzeri not alan öğrencilerin sayısını hesaplayan algoritmayı yazmak için yukarıda verilen kodda eksik bırakılan yerlere sırasıyla hangi değerler gelmelidir?

DDoğru cevap

Açıklama

Tabloda 0’dan 5’e kadar indisler var, yani döngü 5’e kadar gitmeli. Soru “80 ve üzeri” dediği için koşul değeri 80 olmalı. Sayaç her bulduğunda 1 artmalı. (Not: Tabloya göre notlar 85, 60, 95, 45, 70, 90).

Soru 10

I. Böl ve fethet mantığına göre çalışan bir algoritma özyinelemeli (recursive) olarak çalışabilir.
II. Bu mantığa göre, problem tek bir adımda çözülmeye çalışılmaz.
III. Bu mantığa göre çalışan bir algoritma kullanıldığında, farklı alt kümelerden elde edilen sonuçlar birleştirilerek nihai sonuç elde edilir.
IV. Tüm sıralama algoritmaları böl ve fethet mantığına göre çalışır.
Böl ve fethet mantığına göre çalışan algoritmalar için yukarıdaki ifadelerden hangisi veya hangileri doğrudur?

DDoğru cevap

Açıklama

I. ifade doğru:
Böl ve fethet algoritmaları genellikle özyinelemeli (recursive) olarak çalışır. Problem, aynı yapıda daha küçük alt problemlere ayrılır.
II. ifade doğru:
Bu yaklaşımda problem tek adımda çözülmez; parçalara ayrılır, alt problemler çözülür.
III. ifade doğru:
Alt problemlerin çözümleri birleştirilerek nihai sonuca ulaşılır (örneğin: Merge Sort).
IV. ifade yanlış:
Tüm sıralama algoritmaları böl ve fethet mantığıyla çalışmaz.
(Örn: Bubble Sort, Insertion Sort bu mantığa dayanmaz.)

Soru 11

Algoritmalar ve Programlamaya Giriş 2024-2025 Final Soruları (Güz) 10. soru-min

Yukarıda bir ana program ve geriye değer döndürmeyen bir alt programa ait kaba kodlar verilmiştir. Kaba kodlarda boş bırakılan noktalı yerlere gelmesi gereken ifadeler sırasıyla hangi şıkta doğru verilmiştir?

DDoğru cevap

Açıklama

Geriye değer döndürmeyen fonksiyon tanımı için void, çağırmak için call kullanılır.

Soru 12

Arama algoritmaları için aşağıdaki ifadelerden hangisi yanlıştır?

CDoğru cevap

Açıklama

Aranan elemanın dizinin ilk elemanı olması “en iyi durum”dur (Best Case). En kötü durum (Worst Case), elemanın sonda olması veya hiç bulunamamasıdır.

Soru 13

Algoritmalar ve Programlamaya Giriş 2024-2025 Final Soruları (Güz) 13. soru-min

Yukarıdaki kaba koda göre A_sayısı = 20, B_sayısı=10 olduğu durumda hangi çıktı elde edilir?

CDoğru cevap

Açıklama

A(20) > B(10) koşulu sağlandığı için ilk EĞER bloğu çalışır ve ekrana “B, A’dan küçüktür.” yazar.

Soru 14

Aşağıdakilerden hangisi bilinen bir arama algoritmasıdır?

EDoğru cevap

Açıklama

Literatürde en bilinen arama algoritmalarından biri İkili Arama (Binary Search) algoritmasıdır. (Ayrıca Doğrusal Arama / Linear Search de vardır).

Soru 16

Yukarıdaki kaba kodda verilen işlemin en son adımındaki çıktısı nedir?

EDoğru cevap

Açıklama

Kod, 1’den 5’e kadar olan sayıların çarpımını (faktöriyel) hesaplar. 1 * 2 * 3 * 4 * 5 = 120.