Diğer 10 soru

Algoritma ve Programlamaya Giriş Ünite -6 (Güz)

Kaynak: https://lolonolo.com/2025/10/27/algoritma-ve-programlamaya-giris-unite-6-guz/

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

Algoritma ve Programlamaya Giriş Ünite -6 (Güz) : Diziler

Dizi Veri Yapısına Giriş

Dizi (Array), aynı türden verilerin bellekte bir arada tutulduğu temel bir veri yapısıdır. Bir dizideki tüm elemanlar (tümü tamsayı, tümü string veya tümü karakter olabilir) aynı veri tipinde olmak zorundadır. Diziler, programcı tarafından belirlenen sabit bir eleman sayısına sahip olabilir.

Dizideki her elemanın bellekte belirli bir adresi (indisi) vardır. Çoğu programlama dilinde indis numaraları 0’dan başlar. Örneğin, $n$ elemanlı bir dizide ilk elemanın indisi 0, son elemanın indisi ise n-1 olur. Bir dizinin 2. indisindeki eleman (örn: `Öğrenci_No(2)`), aslında dizinin 3. elemanıdır.

Tek Boyutlu Diziler

Tek boyutlu diziler, verileri tek bir indis alanı (tek bir satır veya sütun gibi) kullanarak saklayan değişkenlerdir. Örneğin, `notlar = {40, 78, 34, 91}`.

İki Boyutlu Diziler (Matrisler)

İki boyutlu diziler, verileri iki indis alanı (satır ve sütun) kullanarak saklar. Bu yapılar genellikle matris olarak adlandırılır. Bir tablo yapısına benzerler ve birden fazla tek boyutlu dizinin bir araya gelmesiyle oluşurlar.

Algoritma ve Programlamaya Giriş Ünite – 6 : Diziler

Soru 1

Aşağıda verilen iki boyutlu sayılar isimli dizideki, 8, 9 ve 3 elemanlarına sırasıyla erişilmek isteniyor.
Buna göre aşağıdaki şıklardan hangisi bu işlemlerin yapılmasını sağlar?
algortima ve programa giriş ünite 6 soru 1

BDoğru cevap

Açıklama

İki boyutlu dizilerde elemanlara [satır_indisi, sütun_indisi] ile erişilir (İndisler 0’dan başlar):
8 elemanı: 2. satır, 1. sütun -> [2,1]
9 elemanı: 2. satır, 2. sütun -> [2,2]
3 elemanı: 0. satır, 2. sütun -> [0,2]
Doğru sıra B şıkkında verilmiştir (PDF’te köşeli parantez yerine yuvarlak parantez kullanılmış olsa da).

Soru 2

Aşağıda verilen kaba kod ile ilgili olarak verilen şıklardan hangisi yanlıştır?

BAŞLA
FOR i = 0 TO 3
    FOR j = 0 TO 4
        YAZ (matris(i, j))
    NEXT j
NEXT i
BİTİR

DDoğru cevap

Açıklama

Kod, mevcut bir matrisin elemanlarını sadece ekrana YAZDIRIR. Matrisin elemanlarına 1 değeri atandığına dair bir komut yoktur. Bu nedenle “Dizinin tüm elemanları 1’dir” ifadesi yanlıştır. (Ayrıca, döngü 0’dan 3’e kadar 4 satır ve 0’dan 4’e kadar 5 sütun işler; bu nedenle A ve B şıkları da yanlıştır ancak cevap anahtarı D’yi işaret etmektedir.)

Soru 3

İndis numarası 0’dan başlamak üzere n elemanlı bir dizideki son elemanın indisi ne olur?

DDoğru cevap

Açıklama

Dizilerde indisleme genellikle 0’dan başlar. n elemanlı bir dizide ilk eleman 0. indiste, ikinci eleman 1. indiste… ve son (n.) eleman n-1 indisinde yer alır.

Soru 4

Dizilerin indis numarası ile ilgili aşağıdakilerden hangisi doğrudur?

ADoğru cevap

Açıklama

Metinde “Çoğu programlama dilinde indisler 0’dan başlar, örneklerde de bu sebeple başlangıç indis numarası 0 olarak kabul edilmiştir.” ifadesi yer almaktadır. Diğer şıklar dizi mantığına aykırıdır.

Soru 5

Dizilerin zaman karmaşıklığı ile ilgili olarak aşağıdakilerden hangisi doğrudur?

DDoğru cevap

Açıklama

Tek boyutlu bir diziyi işlemek için genellikle tek bir döngü (O(n)) yeterliyken, iki boyutlu bir diziyi (matris) işlemek için genellikle iç içe iki döngü (O(n²)) gerekir. n arttıkça O(n²) karmaşıklığı O(n)’den daha hızlı büyür, yani daha fazla zaman alır.

Soru 6

Diziler ile ilgili olarak aşağıdakilerden hangisi yanlıştır?

DDoğru cevap

Açıklama

Dizilerin temel tanımı, aynı türden verilerin bir arada tutulduğu bir veri yapısı olmasıdır. Bir dizideki tüm elemanlar (hepsi tamsayı, hepsi string vb.) aynı veri tipinde olmak zorundadır.

Soru 7

Aşağıdaki dizinin (indis değeri 0’dan başlamak üzere) Öğrenci_No(2) değeri şıkların hangisinde doğru verilmiştir?
Öğrenci_No (134, 265, 192, 145, 984, 672)

BDoğru cevap

Açıklama

İndisleme 0’dan başlar:
Öğrenci_No(0) = 134
Öğrenci_No(1) = 265
Öğrenci_No(2) = 192

Soru 8

İki boyutlu diziler ile ilgili aşağıdakilerden hangisi yanlıştır?

EDoğru cevap

Açıklama

Tıpkı tek boyutlu diziler gibi, iki boyutlu dizilerdeki tüm elemanlar da aynı veri tipinde olmak zorundadır. Bu ifade yanlıştır.

Soru 9

İki boyutlu dizinin oluşturulması ile ilgili olarak aşağıdakilerden hangisi doğrudur?

EDoğru cevap

Açıklama

İki boyutlu dizilerin (matrislerin) tüm elemanlarına erişmek veya onları işlemek için genellikle iki adet iç içe for döngüsü (biri satırlar, diğeri sütunlar için) kullanılır.

Soru 10

İki boyutlu dizilerde işlem yapmanın zaman karmaşıklığı hangisi ile ifade edilir?

DDoğru cevap

Açıklama

İki boyutlu dizilerin (n’ye n boyutunda bir matris) işlenmesi genellikle iç içe iki döngü gerektirdiğinden, zaman karmaşıklığı O(n²) (Kuadratik zaman) olarak ifade edilir.