Algoritmalar - Bilgisayar Programcılığı

Ünite 1

Soru 1

Bir problemin çözümü için sonlu sırada iyi tanımlanmış kurallar kümesine ............ denir.
Yukarıdaki boşluğu aşağıdaki kavramlardan hangisi doğru tamamlar?

İşlem

Sayma

Algoritma

Döngü

Dizi

Açıklama:

Algoritma kavramı “bir problemin çözümü için sonlu sırada iyi tanımlanmış kurallar kümesi” şeklinde tanımlanmaktadır.

Doğru Cevap: C

Soru 2

MÖ 240 yılında matematikçiler sayıların en büyük ortak bölenlerini bulmak için hangi algoritmadan yararlanmışlardır?

Eratosten kalburu algoritması

Frekans analizine dayalı şifreleme algoritması

Öklid algoritması

Lambda Cebiri

Turing Makinesi

Açıklama:

Algoritma kavramı Antik Çağlardan beri bilinmektedir. Babilli (MÖ 2500) ve Mısırlı (MÖ 1550)
matematikçilerin bölme işlemleri için algoritmalar kullandıkları bilinmektedir. Yunanlı (MÖ 240) matematikçilerin asal sayıları bulmak için Eratosten Kalburunu, en büyük ortak bölenleri bulmak için de Öklid algoritmasını kullandıkları bilinmektedir. 9. yüzyılda Kindî gibi Arap matematikçilerin şifreleri kırabilmek
için frekans analizlerine dayalı şifreleme algoritmaları kullanmıştır. Tarihte Mısır, Yunan ve Roma uygarlıklarında, hesaplama işlerinin herkes tarafından seri biçimde yapılabilmesi amacıyla dört işlem ve bazı
basit fonksiyonlar için algoritmaların yaygın olarak kullanıldığı görülmüştür. Daha yakın zamanlarda ise
(18.-19. yy.) Araplar ve Ruslar tarafından iki temel çarpma algoritması geliştirilmiş ve kullanılmıştır.

Doğru Cevap: C

Soru 3

Girdi
Çıktı
Kapalılık
Sonsuzluk
Bağımsızlık

Yukarıda yer alan bilgilerden hangisi ya da hangileri bir algoritmada kesinlikle bulunması gereken özelliklerdendir?

I-III

II-IV

I-II-III

I-II-V

II-IV-V

Açıklama:

Bir algoritmanın aşağıdaki özelliklere sahip olması gerekir.
1. Girdi: Girdi, algoritmanın üzerinde işlem yaparak çıktı üreteceği veri kümesini tanımlar. Algoritmanın girdi olarak alacağı verinin karakteristiklerinin (ör: pozitif sayılar listesi) çok iyi tanımlanması gerekir. Aksi hâlde algoritmanın üzerinde işlem yapamayacağı verilerle karşılaşarak hata üretmesi
ya da yanlış karakteristiklerden dolayı hatalı çıktılar üretmesi olasılığı belirecektir. Örneğin bir
sayı listesini sıralamak üzere üretilmiş bir algoritmaya metin cinsinden girdi gönderilmesi sorun
yaratacaktır. Bu bölümde Algoritma Türleri başlığı altında kısaca açıklanan Rastgele Algoritmalar
gibi algoritmalar dışarıdan özel bir girdi almasalar da üretecekleri çıktılar için kendileri iyi tanımlı
girdiler (ör: Kartezyen düzlemde düzlemde (0,0) ile (1,1) noktaları arasında kalan alan içindeki
noktalar kümesi) üretmektedir.
2. Çıktı: Çıktı, verilen girdi kümesinin işlenmesi sonucu üretilen veridir. Algoritmaların verilen girdiye göre bir ya da daha fazla iyi tanımlı çıktı üretmesi beklenir. Algoritma çıktılarının veri türü ve
miktarı gibi karakteristiklerinin tanımlanmış olması beklenir.
3. Açıklık: Algoritmanın verilen girdi kümesinden çıktı üretmek için gerekli tüm adımları ve bu adımların işletilme sırasını açık bir şekilde tanımlaması gerekir. Algoritmanın her adımının açık ve yanlış anlaşılmaya mahal vermeyecek şekilde iyi tanımlanması gerekir. Özellikle günlük dil ile yazılan
algoritmalarda açıklık ilkesini ihlal edebilecek ifadelerin bulunması olasıdır. Örneğin iki sayının
çarpılması gerektiği ab, a.b, a*b ya ad a x b şeklinde gösterilebilir. Burada a x b hem a ve b’nin çarpımı hem de a, x ve b değişkenlerinin çarpımı şeklinde algılanabilir. Bu tür karmaşalara yol açmamak
için gerekli açıklamalar algoritma öncesinde yapılmalı ve bir örnek satırlar yazılmalıdır. Verilen
örnekler arasından a*b en açık olanıdır. Bunun yanında, işlem adımlarında çıkabilecek olası hata
durumlarının engellenmesi ve bu hataların oluşması hâlinde nelerin yapılacağının (ör.: bir bölme
işleminde bölenin sıfır olmasının kontrolü) da tanımlanması beklenir.
4. Sonluluk: Algoritmaların bir noktada sonlanması gerekir. Algoritma verilen girdiye ilişkin çıktı
üreterek ya da olası bir çözüm olmadığını belirterek sonlanabilir. Algoritmanın içinde gerekli kontroller yapılarak bir çıktı üretilmesi ve sona erdirilmesi gerekmektedir.
5. Başarım ve Performans: Algoritmanın başarım ve performansı verilen bilgisayar kaynaklarının kullanımı ile ilgili bir kavramdır. Başarım, algoritmanın tanımlanan bilgisayar kaynakları ile çıktı üretebilmesini ifade eder. Performans ise algoritmanın işlem zamanı ve bellek alanını etkin kullanımı ile
ilgilidir. Çıktı üretmek için işletilmesi gerekmeyen adımların kullanılması algoritma performansının düşük olduğunun bir göstergesidir. Örneğin bir sayının asal olup olmadığını anlamak için bölenlerini arayan bir algoritmanın, sayının karekökünden daha büyük bölenler araması gereksizdir.
6. Bağımsızlık: Algoritmalar, programlama dilleri ve platformlardan bağımsızdır. Tanımlanan adımların herhangi bir programlama dili ve bu dilin yürütülebileceği platformlar (ör.: masaüstü cihazlar,
sunucular, mobil cihazlar) üzerinde çalışabilmesi gerekir.

Doğru Cevap: D

Soru 4

Algoritmalar içinde belirli bir şart sağlandığı sürece tekrar tekrar işletilen kod bloklarına ne ad verilir?

Girdiler

Hesaplı problemler

Algoritmalar

Döngüler

Yönergeler

Açıklama:

Döngüler algoritmalar içinde belirli bir şart sağlandığı sürece tekrar tekrar işletilen kod bloklarıdır.

Doğru Cevap: D

Soru 5

Aşağıdakilerden hangisi algoritmaların sahip olması gereken özelliklerden biri değildir?

Girdi

Çıktı

Açıklık

Sonluluk

Bağımlılık

Açıklama:

Bağımsızlık: Algoritmalar, programlama dilleri ve platformlardan bağımsızdır. Tanımlanan adımların herhangi bir programlama dili ve bu dilin yürütülebileceği platformlar (ör.:masaüstü cihazlar, sunucular, mobil cihazlar) üzerinde çalışabilmesi gerekir.

Doğru Cevap: E

Soru 6

Algoritmaların sahip olması gereken özelliklerinden hangisi algoritmanın tanımlanan bilgisayar kaynakları ile çıktı üretebilmesi ve işlem zamanı ve bellek alanını etkin kullanımı ile ilgilidir?

Girdi

Çıktı

Açıklık

Sonluluk

Başarım ve performans

Açıklama:

Başarım ve Performans: Algoritmanın başarım ve performansı verilen bilgisayar kaynaklarının kullanımı ile ilgili bir kavramdır. Başarım, algoritmanın tanımlanan bilgisayar kaynakları ile çıktı üretebilmesini ifade eder. Performans ise algoritmanın işlem zamanı ve bellek alanını etkin kullanımı ile ilgilidir. Çıktı üretmek için işletilmesi gerekmeyen adımların kullanılması algoritma performansının düşük olduğunun bir göstergesidir. Örneğin bir sayının asal olup olmadığını anlamak için bölenlerini arayan bir algoritmanın, sayının karekökünden daha büyük bölenler araması gereksizdir.

Doğru Cevap: E

Soru 7

Algoritmanın alan karmaşıklığı aşağıdakilerden hangisi ile ilgilidir?

Çözüm üretmek için harcadığı işlemci zamanı

Çözüm üretmek için harcadığı bellek alanı

Çözüm üretmek için kullandığı işletim sistemi

Çözüm üretmek için işlettiği görev sayısı

Çözüm üretmek için kullandığı program

Açıklama:

Algoritmanın alan karmaşıklığı ise çözüm üretmek için harcadığı bellek alanı ile ilgilidir. Algoritma tarafından tanımlanan her bir değişken ya da her bir fonksiyon çağrısının bir bellek maliyeti bulunur. Örneğin, kendi kendini tekrar çağırabilen özyinelemeli bir fonksiyon her çağrıldığında, bu fonksiyonun kodları ve fonksiyon içinde tanımlanan değişkenler için tekrar bellek alanı ayrılması gerekir. Örneğin bellek maliyeti 4 B (Bayt) olan bir faktöriyel hesaplama fonksiyonunun 1000! Sayısını hesaplayabilmesi için kendi kendini 1000 kez çağırması gerekir. Bunun anlamı bu hesaplama için yaklaşık 4 KB (Kilo Bayt) bellek alanı harcanması gerektiğidir. Fakat dinamik programlama gibi yaklaşımlar kullanılarak özyinelemeden kaçınılarak tekrarlayan çağrı sayıları ciddi oranda azaltılabilir. Bunun sonucu olarak da harcanacak bellek alanları ciddi oranda düşebilir.

Doğru Cevap: B

Soru 8

Metinler ve işleçleri girdi olarak alan, ilgili veri tabanı üzerinde arama yapıp olası sonuçları öneren algoritmalar aşağıdakilerden hangisidir?

Arama Motoru Algoritmaları

Şifreleme Algoritmaları

Açgözlü (Greedy) Algoritmalar

Özyinelemeli (Recursive) Algoritmalar

Sıralama Algoritmaları

Açıklama:

Arama Motoru Algoritmaları; Metinler ve işleçleri girdi olarak (ör.: “izmir VE konser”) alan, ilgili veri tabanı üzerinde arama yapıp olası sonuçları öneren (ör.: internet siteleri, restoranlar, kitaplar, kişiler) algoritmalardır. İnternet siteleri ya da kütüphanelerdeki kitapları bulmaya yarayan arama motorlarında bu algoritmalar kullanılmaktadır.

Doğru Cevap: A

Soru 9

Optimizasyon problemlerinin çözümü için bilinen verilere dayalı kararlar veren algoritma türü aşağıdakilerden hangisidir?

Arama Motoru Algoritmaları

Şifreleme Algoritmaları

Açgözlü (Greedy) Algoritmalar

Özyinelemeli (Recursive) Algoritmalar

Kaba Güç (Brute-force) Algoritmaları

Açıklama:

Açgözlü (Greedy) Algoritmalar: Bu algoritmalar optimizasyon problemlerinin çözümü için bilinen verilere dayalı kararlar verir. Kısıtlı verilere dayanarak çözüm arandığından bu algoritmalar en iyi çözümü garanti etmezler. Şehirler arası bir yolculuk için en kısa yolu arayan açgözlü bir algoritma bir sonraki şehrin seçiminde her zaman en kısa yolu tercih edebilir.

Doğru Cevap: C

Soru 10

Verilen problemin çözümü için herhangi bir strateji geliştirmeden tüm olasılıkları deneyen algoritma türü aşağıdakilerden hangisidir?

Sıralama Algoritmaları

Şifreleme Algoritmaları

Açgözlü (Greedy) Algoritmalar

Özyinelemeli (Recursive) Algoritmalar

Kaba Güç (Brute-force) Algoritmaları

Açıklama:

Kaba güç algoritmaları verilen problemin çözümü herhangi bir strateji geliştirmeden tüm olasılıkları deneyen algoritmalardır. Bu algoritmaların çalışma stili dört haneli bir şifrenin bulunması için 0000’dan başlayarak 9999’a kadar tüm sayıların denenmesine benzetilebilir.

Doğru Cevap: E

Soru 11

1, 2, 3, 4, 5 ve 6 sayılarının altılı kare kümeleri, satırlar ve sütunlarda çakışmadan dağıtılmasını amaçlayan 6x6’lık bir sudoku probleminin çözümünde hangi algoritma türü işe koşulabilir?

Açgözlü (Greedy) Algoritmalar

Özyinelemeli (Recursive) Algoritmalar

Kaba Güç (Brute-force) Algoritmaları

Gerileme (Backtracking) Algoritmaları

Böl ve Fethet (Divide and Conquer) Algoritmaları

Açıklama:

Gerileme algoritmaları, verilen problemler gelişen çözüm ağaçları oluşturarak çözmeye çalışır. 6x6’lık bir sudoku probleminin amacı 1, 2, 3, 4, 5 ve 6 sayılarının altılı kare kümeleri, satırlar ve sütunlarda çakışmadan dağıtılmasıdır. Bu tür problemlerin çözümlerinin aranması için gerileme algoritmaları işe koşulabilir.

Doğru Cevap: D

Soru 12

Problemleri küçük alt problemlere bölerek çözümleyen, özyinelemenin optimizasyonu olan algoritma türü aşağıdaki seçeneklerden hangisidir?

Gerileme (Backtracking) Algoritmaları

Kaba Güç (Brute-force) Algoritmaları

Dinamik Programlama Algoritmaları

Karıştırma (Hashing) Algoritmaları

Rastgele (Randomized) Algoritmalar

Açıklama:

Dinamik programlama algoritmaları problemleri küçük alt problemlere bölerek çözümler. Bununla birlikte, bu yaklaşımda çözümler saklanarak ileriki hesaplamalara uygulanır. Dinamik programlama özünde özyinelemenin optimizasyonudur. Özyineleme yoluyla çözülebilecek problemler dinamik programlama yaklaşımı ile çözülebilir. Üretilen ara çözümlerin saklanması sayesinde ara hesaplamaların tekrar yapılmasına gerek kalmaz. Bu sayede özellikle özyinelemeli işlemlerde işlem yükü ciddi oranda azaltılabilir.

Doğru Cevap: C

Soru 13

Monte Carlo tekniği hangi algoritma türünün önemli örneklerinden biridir?

Gerileme (Backtracking) Algoritmaları

Böl ve Fethet (Divide and Conquer) Algoritmaları

Dinamik Programlama Algoritmaları

Karıştırma (Hashing) Algoritmaları

Rastgele (Randomized) Algoritmalar

Açıklama:

Rastgele algoritmaların önemli örneklerinden biri Monte Carlo tekniğidir. Monte Carlo tekniği sayısal değerlerin hesaplanması için yüksek sayıda rastgele değer üretilmesi esasına dayanır. Pi sabitinin yakınsak değerlerinin bulunması için bu teknik kullanılabilir. Pi sabiti irrasyonel bir sayı olduğundan, bu sayının gerçek değeri bulunamasa da gerçek değerine yakınsayan değerlerin hesaplanması önemli bir çalışma alanıdır.

Doğru Cevap: E

Soru 14

Bir problemin çözümünde en iyi çözümü garantileyemeyen algoritma türü aşağıdakilerden hangisidir?

Şifreleme algoritmaları

Açgözlü algoritmalar

Özyinelemeli algoritmalar

Kabagüç algoritmaları

Sıralama algoritmaları

Açıklama:

gözlü (Greedy) Algoritmalar
Bu algoritmalar optimizasyon problemlerinin çözümü için bilinen verilere dayalı kararlar verir. Kısıtlı
verilere dayanarak çözüm arandığından bu algoritmalar en iyi çözümü garanti etmezler.

Doğru Cevap: B

Soru 15

6! sayısının hesaplanmasında aşağıdaki algoritmalardan hangisi kullanılır?

Arama motoru algoritmaları

Şifreleme algoritmaları

Açgözlü algoritmalar

Özyinelemeli algoritmalar

Kabagüç algoritmaları

Açıklama:

Özyinelemeli algoritmalar bir problemin çözümüne ulaşabilmek için kendi kendilerini sürekli çağırırlar. Bu algoritmaların en bilinen örneği, bir sayının faktöriyelinin hesaplanmasıdır. Bu amaçla tanımlanan
fonksiyon içinde parametre olarak gelen sayının 1’den büyük olma durumu kontrol edilir. Sayı 1 ise geriye
1 değeri döndürülür. Sayı 1’den büyükse fonksiyon içinden aynı fonksiyona sayının 1 eksiği ile çağrı yapılır ve bu çağrıdan gelen değer sayı ile çarpılarak geri çevrilir

Doğru Cevap: D

Soru 16

Bir problemin sonucunun "899" olduğunu varsayalım. Bu çözümün bulunması için herhangi bir strateji üretmeden 3 basamaklı tüm sayıları (000'dan başlayarak 999'a kadar tüm sayılar) deneme yoluna gitmek hangi algoritma türünün kullanıldığını göstermektedir?

Kaba güç algoritmaları

Sıralama algoritmaları

Gerileme algoritmaları

Böl ve fethet algoritmaları

Dinamik programlama algoritmaları

Açıklama:

Kaba güç algoritmaları verilen problemin çözümü herhangi bir strateji geliştirmeden tüm olasılıkları
deneyen algoritmalardır. Bu algoritmaların çalışma stili dört haneli bir şifrenin bulunması için 0000’dan
başlayarak 9999’a kadar tüm sayıların denenmesine benzetilebilir.

Doğru Cevap: A

Soru 17

9-15-3-17-20
Yukarıdaki dizide sayılar büyükten küçüğe doğru yerleştirilmek istediğinde kullanılacak algoritma türü aşağıdakilerden hangisidir?

Sıralama algoritmaları

Kaba güç algoritmaları

Rastgele algoritmalar

Dinamik programlama algoritmaları

Böl ve fethet algoritmaları

Açıklama:

Sıralama algoritmaları girdi olarak verilen veri setini, belirlenen kriterlere göre düzene koyan algoritmalardır. Bir sıralama algoritması verilen girdi setini küçükten büyüğe ya da büyükten küçüğe doğru sıralayarak çıktı verebilir. Sıralama algoritmaları ile verilerin sıralanması sayesinde verilerin insanlar tarafından
daha rahat okunması ya da aranan değerlerin daha kolay bulunması sağlanabilir. Oldukça sık kullanılan
bir işlem olduğundan sıralama işleminin zaman ve alan bakımından verimli yapılabilmesi çok önemlidir.

Doğru Cevap: A

Soru 18

Problem daha küçük alt problemlere bölünür.

Her bir alt problem kendi içinde çözümlenir.

Her bir alt problemin çözümleri birleştirilerek ana problem çözülür.

Yukarıdaki üç aşamalı sırayı kullanan algoritma türü aşağıdakilerden hangisidir?

Sıralama algortimaları

Gerileme algoritmaları

Böl fethet algoritmaları

Rastgele algoritmalar

Özyinelemeli algoritmalar

Açıklama:

Böl ve fethet algoritmaları verilen problemleri üç aşamada çözümler. Öncelikle problem daha küçük alt problemlere bölünür. Her bir alt problem kendi içinde çözümlendikten sonra bu çözümler birleştirilerek ana problemin çözümüne ulaşılır.

Doğru Cevap: C

Soru 19

Girdi olarak verilen farklı uzunluktaki değerleri karıştırma fonksiyonuna tabi tutarak örnek çıktılar üreten algoritma türü aşağıdakilerden hangisidir?

Rastgele algortimalar

Karıştırma algoritmaları

Dinamik programlama algoritmaları

Böl ve fethet algoritmaları

Gerileme algoritmaları

Açıklama:

Karıştırma algoritmaları girdi olarak verilen herhangi bir uzunluktaki değerleri karıştırma fonksiyonuna tabi tutarak birörnek çıktılar üretir. Üretilen çıktılar verilen girdinin uzunluğu ya da içeriğine bakılmaksızın aynı uzunluktadır.

Doğru Cevap: B

Soru 20

Monte Carlo tekniğini kullanarak pi sabitinin yakınsak değerinin bulunması aşağıdaki algoritma türlerinden hangisinin kullanımı ile gerçekleştirilebilir?

Veri yapıları konusunda aşağıdaki ifadelerden hangisi ya da hangileri doğrudur?

Bilgisayar sistemleri üzerinde veri yapılarının uygulayıcıları programlama dilleridir.

Veri yapılarının amacı bilgisayar sistemi ile programcının zihni arasında bir köprü kurmaktır.

Her veri yapısının yeterlikleri, avantajları ve sınırlılıkları birbirinin aynıdır.

Yalnız I

Yalnız II

I ve II

I ve III

II ve III

Açıklama:

Veri yapıları konusunda verilen ifadeleri tek tek değerlendirelim:
I. "Bilgisayar sistemleri üzerinde veri yapılarının uygulayıcıları programlama dilleridir."
✅ Doğru.
Veri yapıları kavramsal yapılardır, bunların bilgisayar sistemlerinde somut olarak uygulanması programlama dilleri aracılığıyla yapılır. Örneğin; C++, Java, Python gibi dillerde dizi, liste, yığın, kuyruk, ağaç gibi veri yapıları kod ile hayata geçirilir.
II. "Veri yapılarının amacı bilgisayar sistemi ile programcının zihni arasında bir köprü kurmaktır."
✅ Doğru.
Veri yapıları, verilerin düzenlenmesini, erişimini ve yönetimini kolaylaştırarak programcının zihinsel modelini bilgisayara aktarmasına yardımcı olur. Bu yönüyle bir "köprü" işlevi görürler.
III. "Her veri yapısının yeterlikleri, avantajları ve sınırlılıkları birbirinin aynıdır."
❌ Yanlış.
Veri yapılarının her birinin farklı avantajları ve sınırlamaları vardır. Örneğin, bir dizi sabit boyutludur ve rastgele erişim hızlıdır ama ekleme/silme işlemleri yavaştır. Buna karşın bağlı listeler dinamik bellek kullanır, ekleme/silme işlemleri daha kolaydır ama rastgele erişim zordur. Bu nedenle her veri yapısının yeterlilikleri ve kullanım alanları farklıdır.
Doğru cevap C seçeneğidir.

Doğru Cevap: C

Soru 5

Aşağıdakilerden hangisi doğrusal olmayan veri yapılarıdır?

Diziler

Yığınlar

Çizgeler

Kuyruklar

Bağlı Listeler

Açıklama:

Ağaçlar (tree) ve çizgeler (graph) doğrusal olmayan veri yapılarıdır. Doğru cevap C seçeneğidir.

Doğru Cevap: C

Soru 6

Dizilerle ilgili aşağıdaki ifadelerden hangisi doğru değildir?

Dizilerdeki elementlerin bellek adresleri bitişiktir.

Her bir element için ayrılan bellek alanı birbirinden farklıdır.

Tanımlanandan fazla elemente ihtiyaç duyulması sorun yaratır.

Element sayısı tanımlama satırında belirlenir ve değiştirilemez.

Aynı türdeki birden fazla değerin saklanması için oldukça elverişli veri yapılarıdır.

Açıklama:

Dizilerdeki elementlerin bellek adresleri bitişiktir. Bunun yanında her bir element için ayrılan bellek alanı eşittir. Doğru cevap B seçeneğidir.

Doğru Cevap: B

Soru 7

Basit veri türlerine ait aşağıdaki ifadelerden hangisi doğru değildir?

A değeri B değerine eşit midir gibi sorgulamaları yapan mantıksal ifadelerin sonucu boolean türündedir.

Float veri türü, ondalıklı sayıları temsil eder; ayrıca tam sayılar da float biçiminde ifade edilebilir.

Integer veri türünde pozitif ya da negatif tam sayılar ve ondalıklı sayılar tutulabilir.

Karakter veri türünde büyük ya da küçük harfler, rakamlar ve özel işaretler tutulabilir.

Gösterge veri türü, bellekte tutulan başka bir değişkenin fiziksel adresini saklamak amacıyla kullanılır.

Açıklama:

Programlama dilinden bağımsız olarak veri türleri boyutunda tam sayıların tutulması için Integer sınıfı kullanılır. Integer veri türünde pozitif ya da negatif tam sayılar tutulabilir. Ondalıklı sayılar tutulmaz. Doğru cevap C seçeneğidir.

Doğru Cevap: C

Soru 8

Aşağıda verilenlerden hangisi ya da hangileri bağlı listelerin avantajları arasında yer almaktadır?

Element sayılarının dinamik olarak arttırılabilmesi

Elementlere indis numarası yoluyla rastgele erişim olanağının olmaması

Dizilere oranla daha fazla bilgi (veri, bağlantı adresi) kullanılması

Yalnız I

Yalnız II

I ve II

I ve III

II ve III

Açıklama:

Bağlı listelerin dizilere oranla en önemli avantajı element sayılarının dinamik olarak arttırılabilmesidir. Doğru cevap A seçeneğidir.

Doğru Cevap: A

Soru 9

Son Giren İlk Çıkar (LIFO - Last In First Out) prensibinde çalışan doğrusal veri yapılarıdır.

Bu veri yapılarının en tepesine veri eklenebilir ve en tepedeki veri çıkarılabilir.

Bu yapılar dikkatli bir şekilde kullanılmazsa çalışma zamanı hataları alınabilir.

Yukarıda özellikleri verilen veri yapısı aşağıdakilerden hangisidir?

Dizi

Yığın

Çizge

Kuyruk

Bağlı Liste

Açıklama:

Yığınlar Son Giren İlk Çıkar (LIFO - Last In First Out) prensibinde çalışan doğrusal veri yapılarıdır. Bu veri yapılarının en tepesine veri eklenebilir ve en tepedeki veri çıkarılabilir. Bu yapılar dikkatli bir şekilde kullanılmazsa (ör.: dolu olma durumunu kontrol etmeden element ekleme) çalışma zamanı hataları alınabilir. Oldukça basit bir veri yapısı olmasına rağmen yığınlar önemli görevler için kullanılır. Doğru cevap B seçeneğidir.

Doğru Cevap: B

Soru 10

Bir uçlarından ekleme, diğer uçlarından silme işlemleri yapılabilen doğrusal veri yapıları aşağıdakilerden hangisidir?

Ağaç (tree)

Diziler (array)

Yığınlar (stack)

Kuyruklar (queue)

Bağlı listeler (linked

Açıklama:

Kuyruklar bir uçlarından ekleme, diğer uçlarından silme işlemleri yapılabilen doğrusal veri yapılarıdır. Doğru cevap D seçeneğidir.

Doğru Cevap: D

Soru 11

Ağaç veri yapılarında, birbirine kenarlar ile bağlanmış düğüm serilerine ne ad verilir?

Kök (root)

Yol (path)

Yaprak (leaf )

Katman (level)

Alt ağaç (subtree)

Açıklama:

Yol (path): Birbirine kenarlar ile bağlanmış düğüm serilerine yol adı verilir. Doğru cevap B seçeneğidir.

Doğru Cevap: B

Soru 12

Kök düğümden başlayarak aşağı doğru açılan düğüm düzeyleridir.

Bir düğüme, kök düğümden gelen yolun uzunluğudur.

Bir düğümden, yaprak düğüme giden yolun uzunluğudur.

Yukarıda I, II ve III ile tanımlanmış ifadeler aşağıdakilerden hangisinde sırasıyla doğru olarak verilmiştir?

Yükseklik-düğüm derinliği-katman

Düğüm derinliği-kenar-yükseklik

Düğüm derinliği-katman-yükseklik

Katman-yükseklik-düğüm derinliği

Katman-düğüm derinliği-yükseklik

Açıklama:

I- Kök düğümden başlayarak aşağı doğru açılan düğüm düzeylerine katman denir.
II- Düğüm derinliği (depth): Bir düğüme, kök düğümden gelen yolun uzunluğudur.
III- Yükseklik (height): Bir düğümden, yaprak düğüme giden yolun uzunluğudur.
Doğru cevap E seçeneğidir.

Doğru Cevap: E

Soru 13

Çizgeler (Graph) veri yapıları ile ilgili aşağıdaki ifadelerden hangisi ya da hangileri doğrudur?

Düğümler (vertice) ve bu düğümleri birleştiren kenarlardan (edge) oluşan veri yapılarıdır.
Ağaç yapılarında olduğu gibi iki düğüm arasında tek bir yol tanımlıdır.
İletişim ağlarının gösteriminde, veri organizasyonunda ve hesaplamaların akışını göstermede kullanılır.

Yalnız I

Yalnız II

I ve II

I ve III

II ve III

Açıklama:

Çizgelerde, ağaç yapılarında olduğu gibi iki düğüm arasında tek bir yol tanımlı değildir. Doğru cevap D seçeneğidir.

Doğru Cevap: D

Soru 14

Birbirine bağlı düğüm serilerinden oluşan doğrusal veri yapılarına ne denir?

Diziler

Bağlı listeler

Yığınlar

Kuyruklar

Göstergeler

Açıklama:

Bağlı listeler, birbirine bağlı düğüm serilerinden oluşan doğrusal veri yapılarıdır. Bu düğümler bilgisayar belleğinde rastgele yerlerde saçılmış durumdadır. Her bir düğüm, veri ve bağlantı adresi (gösterge)
bölümlerinden oluşur.

Doğru Cevap: B

Soru 15

Diziler ile bağlı listeler karşılaştırıldığında, aşağıdakilerden hangisi bağlı listelerin en önemli avantajı arasında yer alır?

Element sayılarını dinamik olarak arttırılabilmesi

Element sayılarını dinamik olarak azaltabilmesi

Aynı türdeki birden fazla değeri saklaması

Farklı türdeki birden fazla değeri saklaması

Bellekte tutulan bir değişkenin fiziksel adresini saklaması

Açıklama:

Bağlı listelerin dizilere oranla en önemli avantajı element sayılarını dinamik olarak arttırılabilmesidir. Diziler tanımlandıkları boyutun ötesinde element tutamazken dinamik bellek kullanabilme yeteneği
sayesinde bağlı listelere kolaylıkla element eklenebilmektedir. Dizilerde araya değer ekleme ya da değer
silme işlemleri oldukça karmaşıktır. Örneğin araya bir değer eklenmesi istendiğinde dizide bu konumdan
sonraki tüm elementlerin yerinin kaydırılması gerekmektedir. Bağlı listelerde bu işlem bellek adreslerinin değiştirilmesi yoluyla kolaylıkla yapılabilmektedir. Çalışma zamanında dizilerin boyutunun artırılması
olanaksızken bağlı listelere ekleme yapılabilmektedir. Bu sayede programcının liste boyutu belirlemesine
gerek kalmaz. Düğüm sayısı dinamik olarak düzenlenebildiğinden, dizilerde olduğu gibi gereksiz bellek
kaynağı ayrılması problemleri yaşanmaz. Ayrıca bellekteki herhangi bir alan kullanılabildiğinden kuramsal
olarak tüm bellek alanı kullanılabilir durumdadır. Dizilerde elementlerin yan yana tutulması gereksinimi
bu kullanıma izin vermeyebilir.

Doğru Cevap: A

Soru 16

"Son Giren İlk Çıkar (LIFO - Last In First Out)" prensibinde çalışan doğrusal veri yapıları aşağıdakilerden hangisidir?

Bağlı listeler

Diziler

Gösterge

Karakter

Yığınlar

Açıklama:

Yığınlar Son Giren İlk Çıkar (LIFO - Last In First Out) prensibinde çalışan doğrusal veri yapılarıdır.
Bu veri yapılarının en tepesine veri eklenebilir ve en tepedeki veri çıkarılabilir. Bu yapılar bir kitap yığınına
benzetilebilir. Yığının üzerine bir kitap eklenebilir ya da en üstteki kitap yığından çıkarılabilir. Bu veri
yapılarında en tepedeki elementi işaret den tek bir gösterge tutulur. Ekleme ve çıkarma işlemlerinde bu
gösterge güncellenir.

Doğru Cevap: E

Soru 17

İlk Giren İlk Çıkar prensibinde çalışır.

Son Giren İlk Çıkar prensibinde çalışır.

Bir ucundan ekleme, diğer ucundan silme işlemleri yapılabilir.

Tek bir alfanumerik karakterin tutulması için kullanılır.

Yukarıda kuyruklar veri yapısı ile ilgili yer alan bilgilerden hangisi ya da hangileri doğrudur?

Yalnız II

Yalnız IV

I-II

I-III

II-III-IV

Açıklama:

Kuyruklar bir uçlarından ekleme, diğer uçlarından silme işlemleri yapılabilen doğrusal veri yapılarıdır.
Ekleme işlemi yapılan sona arka, silme işlemi yapılan sona ise ön adı verilir. Kuyruklar gerçek hayattaki
bilet kuyruklarına benzetilebilir. En önden biletini alan elemanlar kuyruktan çıkarken bilet almak isteyenler kuyruğun sonuna eklenirler. Yığınların aksine kuyruklar İlk Giren İlk Çıkar (FIFO - First In First Out)
prensibinde çalışır. Kuyruklar da yığınlar gibi pek çok alanda kullanım bulmaktadır. Örneğin donanımsal
düzeyde diskler ve yazıcılar işlemlerinin takibini yapabilmek için kuyruklar tutar. İşletim sistemlerinde
kesmelerin işletilmesi için kuyruklar tutulmaktadır. Sistemler arasında ya da sistemlerin kendi içindeki
veri transferlerinin takibi için de özel kuyruklar tanımlanabilmektedir. Kullanıcı uygulamaları düzeyinde
medya oynatıcılarının oynatma listeleri kuyruklar şeklinde düzenlenmektedir.

Doğru Cevap: D

Soru 18

Bir element kendinden önceki ve kendinden sonraki elementler arasındadır.

Elementler rastgele yerleştirilmiştir.

Bir element, yalnızca çevresindeki iki elementle bağlantılıdır.

Elementler arası bağlantı sayısı birden fazladır.

Yukarıda doğrusal veri yapıları ile yer alan bilgilerden hangisi ya da hangileri doğrudur?

I-II

I-III

II-IV

III-IV

II-III

Açıklama:

Doğrusal veri yapılarında bir element kendinden önceki ve kendinden sonraki elementler arasındadır. Bu element, yalnızca çevresindeki iki elementle bağlantılıdır.
Doğrusal olmayan veri yapılarında ise elementler arası bağlantı sayısı birden fazladır. Doğrusal olmayan veri yapılarında elementler rastgele yerleştirilmiştir.

Doğru Cevap: B

Soru 19

Aşağıdakilerden hangisi ağaç veri yapılarından bahsederken kullanılan kavramlardan biri olan derinlik kavramının açıklamasıdır?

Ağaç yapısının en üstündeki düğümdür.

Kök düğümden başlayarak aşağı doğru açılan düğüm düzeyidir.

Bir düğüme, kök düğümden gelen yolun uzunluğudur.

Bir düğümden, yaprak düğüme giden yolun uzunluğudur.

Aynı ebeveynden gelen düğümlerdir.

Açıklama:

Derinlik (depth): Bir düğüme, kök düğümden gelen yolun uzunluğudur. Bu uzunluğu bulmak için
yol üzerindeki kenarlar sayılır.

Doğru Cevap: C

Soru 20

G (V,E) fonksiyonu şeklinde tanımlanan çizgeler fonksiyonunda V kümesi ve E kümesi sırasıyla neyi temsil etmektedirler?

Yukarıdaki sembol, akış şemalarında hangi durumu ifade eder?

Başla/Bitir

Giriş/Çıkış

Belge

İşlem

Karar

Açıklama:

“Sonlandırıcı Sembolü” olarak da bilinen bu sembol, bir akışın başlangıç noktasını, bitiş noktalarını temsil eder. Genellikle şekil içinde “Başla” veya “Bitir” içerir. Doğru yanıt A seçeneğidir.

Doğru Cevap: A

Soru 9

2/5 ve 4/15 sayılarından hangisinin daha büyük olduğunu göstermesi için yararlanabilecek akış şeması aşağıdakilerden hangisidir?

Açıklama:

İki sayıdan büyük olanı bulup ekrana yazdıran algoritma:
1. Başla
2. Kullanıcı iki sayı girsin. (x, y)
3. x, y’den büyükse x’i yazdır, değilse y’yi yazdır.
4. Bitir
şeklinde olacaktır. Doğru yanıt B seçeneğidir.

Doğru Cevap: B

Soru 10

Yukarıdaki sembol, akış şemalarında hangi durumu ifade eder?

İki sayının çarpımını hesapla. (x, y)

Ortalamayı ekrana yazdır. (x,y)

Kullanıcı iki sayı girsin. (x, y)

İki sayının toplamını hesapla. (x, y)

x, y'den küçük ise 2. adıma git.

Açıklama:

Paralelkenar şekli, girdi ve çıktı için kullanılan oluşturulmuş veya mevcut olan verileri temsil eder. Doğru yanıt C seçeneğidir.

Doğru Cevap: C

Soru 11

Bir dilin söz dizimi kuralları, anahtar kelimelerin, operatörlerin ve noktalama karakterlerinin nasıl kullanılabileceğini ve komutların yapısını belirler. Programcı bu kurallardan herhangi birini ihlal ederse hangi hata oluşur ?

Söz dizim hatası

Mantık hatası

Basit hata

B'yi A'ya eşitle

Açıklama:

"A=B-C" kodunda B'den C'yi çıkar ve A'yı bu sonuç olarak al yani A'ya gönder anlamı bulunmaktadır. Dolayısıyla cevap C şıkkıdır.

Doğru Cevap: C

Soru 19

Yukarıdaki sembol akış şemalarında hangi durumu ifade eder?

İşlem

Girdi

Karar

Bitir

Çıktı

Açıklama:

sembolü başla/bitir durumunu ifade eder. Dolayısıyla cevap D şıkkıdır.

Doğru Cevap: D

Soru 20

Yukarıdaki sembol akış şemalarında hangi durumu ifade eder ?

X, Y'den büyükse

Y, X'den büyükse

X ile Y'yi topla

X'den Y'yi çıkart

X ve Y eşitse

Açıklama:

While Döngüsü

Do-While Döngüsü

Big-Omega Döngüsü

Açıklama:

Doğru Cevap: E

Soru 9

Sayi = 1
DO
PRINT sayi
sayi = sayi + 1
WHILE ( sayi < 100)
Yukarıdaki do-while döngüsüne yönelik pseudo kod ile yazılmış döngü sonucu hangi sayı aralığı basılacaktır?

1-10

1-9

1-99

1-100

1-999

Açıklama:

Döngüler / Do-While Döngüsü
Bu döngü sonucunda ekrana 1’den 99’a kadar olan sayılar basılacaktır. Do-While yapısı while yapısında olduğu gibi bir kod bloğundan ve bir koşuldan oluşur. Do-while döngüsünde ilk olarak koşula bakılmaksızın bloktaki kodları en azından bir defa çalıştırılır, ardından koşul kontrol edilir. Eğer koşul doğru ise kod bloğu tekrar yürütülür. Bu durum koşul yanlış olana kadar devam ettirilir. İki döngü arasındaki fark, while döngüsünde ilk olarak koşul değerlendirilirken, do-while döngüsünde en azından bir kez kodun yürütüldükten sonra koşulun kontrol edilerek devam edilmesidir.
Do-while döngüsünün de tıpkı while döngüsünde olduğu gibi toplam kaç kez tekrarlanacağı önceden belli değildir. Koşul ifadesi doğru olduğu sürece döngü devam eder. Sonlanmasını gerektirecek bir müdahale döngü içi işlemlerde bulunmaması durumunda döngü sonsuza kadar devam eder.

Doğru Cevap: C

Soru 10

“<”, “>”, “<=”, “>=, “==”, “!=” ifadeleri aşağıdakilerden hangisine örnektir?

Sonsuz döngüler

For döngüsü

Çift seçimli yapılar

Mantıksal operatör

Karşılaştırma operatörü

Açıklama:

Karar Yapıları / Karşılaştırma Operatörleri
Bilgisayar biliminde koşullu ifadeler, kararları işlemek için programlama dili komutlarıdır. Bu komutlar, programcı tarafından tanımlanan bir koşulunun doğru veya yanlış olarak değerlendirilmesine bağlı olarak farklı hesaplamalar veya eylemler gerçekleştirir. Karar verme, bilgisayar programlama için kritik öneme sahiptir. Bir koşulu doğru veya yanlış olarak bir ifadenin çeşitli değerleri için test edebilirsiniz.
Karşılaştırma operatörleri değerleri karşılaştıran ve doğru veya yanlış döndüren operatörlerdir. >, <, >=, <=, === ve !== örnek olarak verilebilecek operatörlerdir.

Doğru Cevap: E

Soru 11

Bir dersten geçmek için 1 vize, 1 ödev ve 1 final notunun her birinin en az 50 puan olması gerekmektedir. Öğrencilerin notlarının bulunduğu bir sistemde, öğrencilerin geçme ve kalma durumlarına karar verilmesi için yazılması gereken mantıksal operatör aşağıdakilerden hangisidir?

“vize>=50 || odev>=50 && final>=50”

“vize>=50 && odev>=50 && final>=50”

“vize>=50 || odev>=50 || final>=50”

“vize>=50 && odev>=50 || final>=50”

Yukarıda verilen 'sayi =1,N' ifadesi; 1'den N'e kadar (N dahil) sayılar olarak ele alınmaktadır. Bu bilgiye göre yukarıdaki algoritma, N=5 için hangi sonucu verir?

Açıklama:

Soruda 1’den N’e kadar olan sayıların toplamını hesaplayan algoritma için akış diyagramı verilmiştir. N=5 için 1+2+3+4+5=15 şeklinde sonuç üretecektir. Doğru yanıt C seçeneğidir.

Doğru Cevap: C

Soru 17

kelimeler = [“demet”,”trafo”,”telsiz”,”kafa”,”çubuk”,”tat”]
for x in kelimeler:
if (len(x) == 3):
print(x)
Yukarıdaki kod çalıştırıldığında ekran çıktısı aşağıdakilerden hangisi olacaktır?

demet

trafo

telsiz

kafa

tat

Açıklama:

İlgili kodda, kelimelerden oluşan bir dizi bulunmaktadır. Bu dizi içerisinde harf sayısı 3 olan bütün kelimeler ekrana yazdırılmak istenmektedir. Listede 3 harfli olan tek kelime "tat" olduğundan doğru yanıt E seçeneğidir.

Doğru Cevap: E

Soru 18

kelimeler = [“demet”,”trafo”,”telsiz”,”kafa”,”tat”]
for x in kelimeler:
if (len(x) == 4):
print(x)
Yukarıdaki kod çalıştırıldığında ekran çıktısı aşağıdakilerden hangisi olacaktır?

demet

trafo

telsiz

kafa

tat

Açıklama:

Elimizde stringden oluşan bir dizi bulunmaktadır. Bu dizi içerisinde harf sayısı 4 olan bütün kelimeleri ekrana yazdırılmak istenmektedir. Dizide "kafa" elemanı bu koşulu sağlamaktadır. Doğru yanıt D seçeneğidir.

Doğru Cevap: D

Soru 19

for x in range(1,9,3):
print(x)
Yukarıdaki kod çalıştırıldığında ekran görüntüsü aşağıdakilerden hangisi olacaktır?

4,7

5,8

3,6,9

1,4,7

2,5,8

Açıklama:

range() fonksiyonu varsayılan olarak birer birer artar ancak bir parametre daha ekleyerek bunu da belirlemek mümkündür. range(1,9,3) fonksiyonunda değerler 1’den başlar, üçer üçer artarak 9’a kadar (9 hariç) devam eder. Bu fonksiyonun döneceği dizi elemanları 1, 4 ve 7’dir. Doğru yanıt D seçeneğidir.

Doğru Cevap: D

Soru 20

Optimisyon

Kitap yazma

Açıklama:

Algoritma, belirli bir problemi çözmek için sıralı, sonlu ve açık adımlardan oluşan bir işlemler dizisidir.
Temel özellikleri:

Giriş (input) alabilir,

Adım adım işlem yapar,

Çıkış (output) üretir,

Sonlu sayıda işlemde tamamlanır,

Belirsizliğe yer vermez.

Şıkların Analizi:

A) Bellek Yönetimi:

- Bilgisayar bilimlerinde, bellek yönetimi için algoritmalar vardır (örneğin: Garbage Collection, Paging, Segmentation).
Bir algoritma ile yönetilebilir.

B) Paketleme:

- Paketleme problemleri için algoritmalar geliştirilmiştir (örneğin: Knapsack algoritması).
Matematiksel optimizasyon problemlerine dayalı algoritmalar içerir.

C) Genetik:

- Genetik algoritmalar, evrimsel kurallara dayanan optimizasyon algoritmalarıdır.
Bizzat bir algoritma türüdür.

D) Optimizasyon:

- Optimizasyon, birçok algoritmanın konusudur (örneğin: Lineer programlama, genetik algoritmalar, greedy algoritmalar).
Algoritmalara dayalı bir alandır.

E) Kitap yazma:

- Yaratıcı, sanatsal ve kişisel kararlar içeren bir süreçtir.
- Belirli, sıralı ve sonlu adımlarla yapılması mümkün değildir.
Bu süreç algoritma değildir.

Doğru Cevap: E) Kitap yazma

Neden?

“Kitap yazma” süreci:

Belirsizlik içerir,

Sonlu ve açık adımlar halinde tanımlanamaz,

Yaratıcılık ve sezgi gerektirir.

Bu nedenle algoritma değildir.

Doğru Cevap: E

Soru 15

Bir problemi çözerken aşağıdaki hangi algoritmayı öncelikle seçeriz?

Hızlı olanı

Hesaplama yapabileni

Analiz edeni

Çok yer kaplayanı

İngilizce olanı

Açıklama:

Öncelikle az yer kaplayanı ve en hızlı olanı seçeriz.

Doğru Cevap: A

Soru 16

Bilgisayarın gücünden, özel durumlardan ve veriden bağımsız hesaplanan çözümlere ne ad verilir?

Algoritma analizi

OPtimisyon

Veri sıkıştırma

Bellek yönetimi

Zaman analizi

Açıklama:

Algoritma analizi

Doğru Cevap: A

Soru 17

Geliştirilen bir algoritmanın problemi çözmek için harcadığı sürece ne ad verilir?

Yürütme zamanı

Komut zamanı

Bellek

Karmaşa

Yön bulma

Açıklama:

Yürütme zamanı/Zaman karmaşıklığı

Doğru Cevap: A

Soru 18

Aşağıdakilerden hangisi algoritmanın zaman karmaşıklığındaki üst sınırı ifade eder?

Big-O Gösterimi

Big-tetha

Big-omega

Np-complete

T-zaman

Açıklama:

Big-O Gösterimi

Doğru Cevap: A

Soru 19

Aşağıdakilerden hangisi algoritmanın zaman karmaşıklığındaki alt sınırını ifade eder?

Big-Omega

Big-tetha

Np-complete

T-zaman

Big-O

Açıklama:

Big Omega gösterimi
Big-Omega

Doğru Cevap: A

Soru 20

Algoritmanın en hızlı şekilde sonuca ulaşma durumuna ne ad verilir?

En iyi durum (best case)

En kötü durum (worst case)

Durum (case)

Ortalama durum (average case)

Karmaşık durum

Açıklama:

En iyi/En Kötü ve Ortalama Durumlar
En iyi durum (best case)

Doğru Cevap: A

O(logn)

O(nlogn)

O(n!)

Açıklama:

Doğru Cevap: A

Soru 27

Algoritmadaki eleman sayısı çok fazla olduğunda yürütme zamanı, ------- olarak da adlandırılır.
Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru olarak tamamlar?

zaman karmaşıklığı

hesaplama karmaşıklığı

alan karmaşıklığı

yer karmaşıklığı

dil karmaşıklığı

Açıklama:

Algoritmadaki eleman sayısı çok fazla olduğunda yürütme zamanı, zaman karmaşıklığı olarak da adlandırılır. Daha önce de belirtildiği üzere algoritmaları karşılaştırılmasında zaman ve alan karmaşıklıkları kullanılmaktadır.

Doğru Cevap: A

Soru 28

Aşağıdakilerden hangisi big-O gösterimi ile big-Omega gösterimi arasında ortalama bir karmaşıklığı ifade eder?

Big theta gösterimi

Alan karmaşıklığı

Asimptotik varyans

Yürütme zamanı

Ortalama durum

Açıklama:

Big theta gösterimi big-O gösterimi ile big-Omega gösterimi arasında ortalama bir karmaşıklığı ifade eder. Bir başka deyişle algoritmanın ortalama çalışma zamanını göstermektedir.

Doğru Cevap: A

Soru 29

Yürütme zamanı 2n⁴+n²+3 olan bir durumda n=3 için yürütme zamanı kaçtır?

174

182

196

212

221

Açıklama:

2n⁴+n²+3 denkleminde n yerine 3 koyduğumuzda:
2.81+9+3 = 174 olur.

Doğru Cevap: A

Soru 30

n=100 olduğunda alan karmaşıklığı açısından aşağıdaki algoritmalardan hangisi tercih edilir?

S(n) = 1000n

S(n) = nⁿ

S(n) = 10n + n²

S(n) = n³

S(n) = n(n²+1)

Açıklama:

C şıkkındaki fonksiyonun n=100 için değeri 10*100+100²=11.000 olmaktadır.
(A şıkkındaki fonksiyonun n=100 için değeri 1000*100=100.000 olarak daha büyüktür. Diğer seçenekler ise n³ = 100³ = 1.000.000 veya daha fazla bir değere sahip olmaktadır. Bu sebeple A şıkkından da büyük alan kaplamaktadır. Alan karmaşıklığı daha fazladır.)
n=100 için en küçük değerin elde edildiği fonksiyon c şıkkındaki fonksiyon olduğundan doğru cevap (C) şıkkıdır.

Doğru Cevap: C

Soru 31

Geliştirilen bir algoritmanın problemi çözmek için harcadığı süreye ne ad verilir?

Zaman karmaşıklığı

Alan karmaşıklığı

Hesaplama karmaşıklığı

En iyi durum

En kötü durum

Açıklama:

Algoritma analizinde temel kavramlar, yürütme zamanı / zaman karmaşıklığı, alan karmaşıklığı, en iyi, ortalama, en kötü durumlar olarak karşımıza çıkmaktadır. Geliştirilen bir algoritmanın problemi çözmek için harcadığı süreye “yürütme zamanı” ismi verilmektedir. Doğru cevap A'dır.

Doğru Cevap: A

Soru 32

Zaman karmaşıklığı T(n)=n, T(n)=2n, T(n)=100n, T(n)=2ⁿve T(n)=3ⁿ olan algoritmalardan hangisinin tercih edilmesi gerekir?

T(n)=n

T(n)=2n

T(n)=100n

T(n)=2ⁿ

T(n)=3ⁿ

Açıklama:

T(n)=n algoritmasının n için verilecek değerlere göre diğer algoritmalara göre oldukça iyi olduğu görülebilir. Doğru cevap A'dır.

Doğru Cevap: A

Soru 33

ArananKalem=”Sarı”
WHILE (Kalem kutuda bakılmayan kalem kaldı mı?)
IF (sıradakiKalem=arananKalem)
PRINT “kalem bulundu”
EXIT
ENDWHILE
Yukarıdaki kod Sarı renkteki kalemin kalem kutuda bulunup bulunmadığını test etmektedir. n kalem kutudaki kalem sayısı olmak üzere ortalama durum nedir?

T(n)=0

T(n)=1

T(n)=n/2

T(n)=n

T(n)=2n

Açıklama:

Bu algoritma için en iyi yürütme zamanı n kalem sayısı olmak üzere T(n)=1’ dir. Bu durum sorgulanan ilk kalemin sarı renkte olma durumunda gerçekleşir. Algoritma için en kötü durum ise sarı renkteki kalemin kalem kutuda bulunmaması veya en son sorguda bulunmasıdır. Bu durumda yürütme zamanı T(n)=n olacaktır. Ortalama durumda ise T(n)=n/2 şeklinde hesaplanabilir. Doğru cevap C'dir.

Doğru Cevap: C

Soru 34

Bir algoritmanın bir problemi çözmesi için ihtiyaç duyduğu bellek miktarını belirten değere ne ad verilir?

Zaman karmaşıklığı

Bellek erişim süresi

Alan karmaşıklığı

Giriş boyutu

Algoritmik doğruluk

Açıklama:

Alan karmaşıklığı, bir algoritmanın çalışırken ihtiyaç duyduğu toplam bellek miktarını ifade eder. Bu, algoritmanın ne kadar verimli bellek kullandığını analiz etmek için kullanılır.
Zaman karmaşıklığı ise algoritmanın çalışması için geçen süreyle ilgilidir, bellekle değil.

Doğru Cevap: C

Soru 35

Zaman karmaşıklığı T(n)=n²+3n+3 olan bir algoritmanın n² biçiminde düzenlenerek basitleştirilmesi işlemi ile elde edilen ölçüme ne ad verilir?

Asimptotik karmaşıklık

Alan karmaşıklığı

Algoritma analizi

Ortalama durum

En iyi durum

Açıklama:

Esasen algoritma analizinde, t(zaman) ve n (girdi büyüklüğü) arasındaki ilişki için bir fonksiyon bulunmaya çalışılmaktadır. Ama genelde bu ilişki oldukça karışık ve çok terimli olabilmektedir. Bu nedenle fonksiyon içerisindeki katsayılar ve sabit sayılar atılarak fonksiyon daha basit hâle getirilebilir. Basitleştirilir ve gerçek fonksiyona göre yaklaşık bir fonksiyon sunulur. Bu basitleştirme işlemi ile elde edilen ölçüme asimptotik karmaşıklık denmektedir. Örneğin zaman karmaşıklığı T(n)= 80n2+3n+74 olan bir algoritmayı ele alalım. Bu fonksiyon içerisindeki katsayılar ve sabitleri göz ardı ettiğimizde 80n2 gibi bir fonksiyon elde edebiliriz. Doğru cevap A'dır.

Doğru Cevap: A

Soru 36

Zaman karmaşıklığı fonksiyonu T(n)=1/4(n⁴)+4n³+4n²+n+4 için big-O gösterimi aşağıdakilerden hangisidir?

O(n)

O(n²)

O(n³)

O(n⁴)

O(n!)

Açıklama:

Big-O gösterimi diğer asimptotik gösterimlerde de olduğu gibi birçok ifadeyi sadeleştirerek elde edilir. Örneğin çalışma zamanı T(n)=n⁴+n²+2n+8 olan bir algoritma için Big-O gösterimi O(n⁴) şeklinde olacaktır. Bu durumda verilen T(n)=1/4(n⁴)+4n³+4n²+n+4 fonksiyonu için Big-O gösterimi O(n⁴)'tür. Doğru cevap D'dir.

Doğru Cevap: D

Soru 37

Aşağıdaki Big-O gösterimlerinden hangisi en yavaştır?

O(logn)

O(n)

O(nlogn)

O(2ⁿ)

O(n!)

Açıklama:

Verilen Big-O gösterimlerinden en yavaş olanı O(n!)'dir (Bkz. Tablo 5.7, s.96). Doğru cevap E'dir.

Doğru Cevap: E

Soru 38

Zaman karmaşıklığında alt sınır aşağıdakilerden hangisi ile gösterilir?

Big-O

Big-Omega

Big-Tetha

Little-o

Little-omega

Açıklama:

Big-Omega gösterimi Big-O gösteriminin tam tersi olarak görülebilir. Yani Big Omega gösterimi zaman karmaşıklığında alt sınırı göstermektedir. Doğru cevap B'dir.

Doğru Cevap: B

Soru 39

Bir f(x) fonksiyonu için her durumda
c₁.g(x) <=f(x) <=c₂.g(x) koşullarını sağlayan pozitif, sabit c₁ , c₂ değerleri bulunabiliyorsa f fonksiyonuna ne ad verilir?

Big-O

Big-Omega

Big-Tetha

Little-o

Little-omega

Açıklama:

Bir f(x) fonksiyonu için her durumda
c₁.g(x) <=f(x) <=c₂.g(x) koşullarını sağlayan pozitif, sabit c₁ , c₂ değerleri bulunabiliyorsa f fonksiyonu f(x)= Θ(g(x))
şeklinde ifade edilebilir. Bunlara ek olarak big-tetha fonksiyonunu aşağıdaki şekilde ifade etmekte mümkündür.
Θ(g(n)) = O(g(n)) ∩ Ω (g(x))
Doğru cevap C'dir.

Doğru Cevap: C

Soru 40

Algoritmanın olabilecek en kötü durumu üzerinden hesaplanan asimptotik gösterim aşağıdakilerden hangisidir?

Big-O

Big-Omega

Big-Tetha

Little-o

Little-omega

Açıklama:

Asimptotik gösterimler, Big-O, Big-Omega ve Big-Tetha olarak isimlendirilmektedir. Big-O gösterimi algoritmanın olabilecek en kötü durumu üzerinden hesaplanırken, Big-Omega ise en iyi durum üzerinden hesaplanmaktadır. Big-tetha ise algoritmanın ortalama çalışma süresini göstermektedir. Doğru cevap A'dır.

Doğru Cevap: A

Ünite 6

Soru 1

Karşılaştırılan iki verinin sıraya konulmasının ardından bu işlemin tüm veriler sıralanana kadar devam ettirildiği sıralama algoritma stratejisine ne ad verilir?

Seçerek Sıralama

Eklemeli Sıralama

Değiştirerek Sıralama

Böl ve Yönet Sıralama

Numaralandırmalı Sıralama

Açıklama:

Değiştirerek Sıralama: Bu sıralama stratejisinde, karşılaştırılan iki veri öncelikle sıraya konulur. Ardından bu işlem tüm veriler sıralanana kadar devam ettirilir.
Soruda bahsedilen stratejide:

İkili karşılaştırmalar yapılır,

Yer değiştirme işlemi uygulanır,

Bu işlem tüm elemanlar sıralanana kadar devam eder.

Bu tanım en çok Bubble Sort (Kabarcık Sıralama) algoritmasına uyar. Çünkü:

Her iki komşu öğe karşılaştırılır,

Yer değiştirilir,

Bu işlem tekrarlanarak veriler sıralanır.

Bu mantık:

"Değiştirerek sıralama" olarak adlandırılan yöntemin özüdür.

Diğer Şıkların İncelemesi:

A) Seçerek Sıralama (Selection Sort)

- Minimum (veya maksimum) değer bulunur, başa alınır.
- Yer değiştirme yapılmaz, tüm elemanlar karşılaştırılır.
Bu tanıma tam olarak uymaz.

B) Eklemeli Sıralama (Insertion Sort)

- Her yeni eleman uygun yere eklenir.
- Daha çok kart dizmeye benzer.
Bu da “karşılaştır - değiştir - devam et” mantığını kapsamaz.

D) Böl ve Yönet Sıralama (Divide and Conquer)

- Merge Sort veya Quick Sort gibi algoritmaların stratejisidir.
- Veri küçük parçalara bölünür, sonra birleştirilir.
Sorudaki sırayla ilerleyen, sürekli karşılaştırmalı yapıya uymaz.

E) Numaralandırmalı Sıralama

- Böyle bilinen bir algoritma türü yoktur.
- Mümkünse dikkat dağıtıcı bir şık olarak eklenmiş.
Tanımsal bir karşılığı yok.

Sonuç:

Sorudaki işlem tarzı birebir "değiştirerek sıralama" (Bubble Sort gibi) yaklaşımına uygundur.
✔ Doğru cevap: C) Değiştirerek Sıralama

Doğru Cevap: C

Soru 2

Aşağıda verilen sıralama algoritmalarından hangisi veya hangileri dahili sıralama algoritmaları grubunda yer alır?
I) Eklemeli Sıralama II) Değiştirerek Sıralama III) Böl ve Yönet Sıralama

III

II,III

I,II ve III

Açıklama:

Değiştirerek Sıralama: Bu sıralama stratejisinde, karşılaştırılan iki veri öncelikle sıraya konulur. Ardından bu işlem tüm veriler sıralanana kadar devam ettirilir.
Seçerek Sıralama: Veriler içerisinde en küçük olanı bulunur ve sıraya yerleştirilir. Ardından kalan veriler arasında en küçük veri bulunur ve tekrar sıraya konulur. Bu işlem veri seti sıralanana kadar devam ettirilir.
Eklemeli Sıralama: Verileri birer birer alarak boş bir veri yapısı içerisine uygun sırada eklenir.
Böl ve Yönet Sıralama: Verinin sıralanması amacı ile bir veya iki veri kalana kadar problem daha küçük parçalara bölünür. Ardından en alt seviyede sıralanan parçalar yukarı seviyelere doğru birleştirilerek tüm verinin sıralanması sağlanır.
Numaralandırmalı Sıralama: Her bir veri diğer tüm verilerle karşılaştırarak ve daha küçük değere sahip veri sayısını bulunur. Ardından veri bu pozisyona yerleştirilir.
Tüm bu stratejiler, ögeleri karşılaştırmaya ve ardından bunları buna göre yen
I,II ve III

Doğru Cevap: E

Soru 3

Kabarcık sıralama algoritması hangi sıralama stratejisine dayanır?

Değiştirerek Sıralama

Numaralandırmalı Sıralama

Seçerek Sıralama

Böl ve Yönet Sıralama

Eklemeli Sıralama

Açıklama:

Kabarcık sıralama algoritması, değiştirerek sıralama stratejine dayanmaktadır

Doğru Cevap: A

Temel olarak başka sıralama algoritmalarının verimliliğini artıran bir algoritmadır ve içerisinde başka sıralama algoritmaları çalıştıran ve öncelikle bir aralık değeri belirlenmesini gerektiren sıralama algoritması aşağıdakilerden hangisidir?

Seçmeli Sıralama

Kabuk Sıralama

Eklemeli Sıralama

Kabarcık Sıralama

Ağaç Sıralama

Açıklama:

Bir diğer sıralama algoritması da kabuk (shell) sıralamadır. İsmini algoritmayı geliştiren Donald
Shell’den almaktadır. Bu algoritma temel olarak başka sıralama algoritmalarının verimliliğini artıran bir algoritmadır ve içerisinde başka sıralama algoritmaları çalıştırır.
Kabuk sıralama

Doğru Cevap: B

Soru 8

Yığın sıralama algoritmasında yer alan basamakların sırası nedir?

Kaldırma işlemi, Takas işlemi, Yeniden yığınlama işlemi, İşlemin tekrarı

Takas işlemi, Kaldırma işlemi, Yeniden yığınlama işlemi, İşlemin tekrarı

Takas işlemi, Yeniden yığınlama işlemi, Kaldırma işlemi, İşlemin tekrarı

Yeniden yığınlama işlemi, Takas işlemi, Kaldırma işlemi, İşlemin tekrarı

Kaldırma işlemi, Yeniden yığınlama işlemi, Takas işlemi, İşlemin tekrarı

Açıklama:

Yığın ağaç yapısından bahsettikten sonra yığın sıralama yönteminin nasıl çalıştığını inceleyelim. Bahsedildiği üzere yığın ağaçlarında en büyük veri daima kök düğümde yani ilk indiste tutulmaktadır. Buradan
hareket ile algoritma temel olarak 4 basamaktan oluşmaktadır:
1. Takas işlemi: Kök elemanı alarak bir diziye yerleştirin yığının son elemanını kök elmanın yerine
yerleştirin.
2. Kaldırma işlemi: Yığın boyutunu 1 azaltın.
3. Yeniden yığınlama işlemi (Heapify): Kökteki en yüksek ögeye sahip olmamız için kök ögeyi tekrar
yığınlayın.
4. Bu işlemi, listenin tüm ögeleri sıralanana kadar tekrarlayın.
Takas işlemi, Kaldırma işlemi, Yeniden yığınlama işlemi, İşlemin tekrarı

Doğru Cevap: B

Soru 9

Aşağıda verilen sıralama algoritmalarından hangisi sıralama problemine çözüm getirirken veriyi bir bütün olarak almaz?

Böl ve Yönet

Yığın Sıralama

Ağaç Sıralama

Kabuk Sıralama

Seçmeli Sıralama

Açıklama:

Şu ana kadar bahsedilen tüm sıralama algoritmaları veriyi bir bütün olarak alıp sıralama problemine çözüm getirmektedirler. Sıralama algoritmaları arasında farklı yaklaşım gösteren algoritmalar da bulunmaktadır. Bu algoritmalar, sıralama problemini öz yinelemeli olarak daha yönetebilir alt problemlere bölmektedirler. Bu tip algoritmalar böl ve yönet algoritmaları adı altında sınıflandırılmaktadır.

Doğru Cevap: A

Kabarcık sıralama algoritması hangi stratejiye dayanmaktadır?

Böl ve yönet sıralama

Eklemeli sıralama

Seçerek sıralama

Değiştirerek sıralama

Numaralandırmalı sıralama

Açıklama:

Doğru Cevap: D

Soru 15

"Örnek olarak aynı yıl içinde bulunan aylardan oluşan verileri sıralamamız istendiğinde kullanılabilecek bir sıralama algoritmasıdır."
Yukarıda verilen örnek aşağıdaki sıralama türlerinden hangisine aittir?

Liste

Ağaç sıralama

Kabuk sıralama

Değiştirerek sıralama

Radix sıralama

Açıklama:

Radix Sıralama, değerleri küçük veya sınırlı veri setleri üzerinde iyi çalışan, temelde “karşılaştırmaya dayalı olmayan” sıralama algoritmasıdır. Örnek olarak aynı yıl içinde bulunan aylardan oluşan verileri sıralamamız istendiğinde kullanılabilecek bir sıralama algoritmasıdır.
Doğru yanıt "E" seçeneğidir.

Doğru Cevap: E

Soru 16

Aşağıdakilerden hangisinde bir veri setinde aranan değerin setteki tüm elemanların tek tek kontrol ederek aranması söz konusudur?

Doğrusal arama

Arama ağacı

Kabuk araması

Değiştirerek arama

Atlamalı arama

Açıklama:

Doğrusal arama (linear search) algoritması bir veri setinde aranan değerin setteki tüm elemanların tek tek kontrol ederek aranması mantığına dayanmaktadır. Arama işlemi bir sayı üzerinde olabileceği gibi metinsel verilerde üzerinde de gerçekleştirilebilmektedir.
Doğru yanıt "A" seçeneğidir.

Doğru Cevap: A

Soru 17

Düzgün sıralama (smoothsort), İplik sıralama (Strand sort), Sabırlı sıralama (Patience sorting) gibi algoritmalar aşağıdaki gruplardan hangisine girmektedir?

Radix sıralama algoritması

Diğer sıralama algoritmaları

Doğrusal sıralama algoritmaları

Birleştirmeli sıralama

Hızlı sıralama

Açıklama:

Bilinen sıralama algoritmaları dışında, geliştirilmiş birçok algoritma bulunmaktadır. Bunlar; Blok birleştirmeli sıralama (block merge sort), Değişimli sıralama (Exchange sort), Döngü sıralama (Cycle sort), Düzgün sıralama (smoothsort ), Girişe yönelik sıralama (introspective sort), Gnome sıralama (Gnome sort), İplik sıralama (Strand sort), Kitaplık sıralama veya boşluklu ekleme sıralaması (Library sort veya gapped insertion sort), Kokteyl sıralama (Cocktail shaker sort), Küp sıralama (Cube sort), Sabırlı sıralama (Patience sorting) bulunmaktadır.
Doğru yanıt "B" seçeneğidir.

Doğru Cevap: B

Soru 18

Aşağıdaki sıralamalardan hangisi böl ve yönet yaklaşımını kullanmaktadır?

Ağaç sıralama

Kabarcık sıralama

Birleştirmeli sıralama

Seçmeli sıralama

Radix sıralama

Açıklama:

Birleştirmeli sıralama (merge sort) algoritması böl ve yönet yaklaşımını kullanır. Bu algoritma özyineleme süreçlerini kullanmaktadır. Hızlı sıralamada olduğu gibi veri listesi ikişer elemanlı alt listelere ulaşıncaya kadar bölünür.
Doğru yanıt "C" seçeneğidir.

Doğru Cevap: C

Soru 19

"İkili arama algoritması oldukça hızlı bir algoritmadır ancak yalnızca ....... veri setleri üzerinde çalışabilir."
Yukarıdaki boşluğa gelmesi gereken ifade aşağıdakilerden hangisidir?

ikili

dağınık

rakamsal

sıralı

eşit

Açıklama:

İkili arama algoritması oldukça hızlı bir algoritmadır ancak yalnızca sıralı veri setleri üzerinde çalışabilir. Bu veri setleri sayısal olabildiği gibi sözel veriler de olabilmektedir.
Doğru yanıt "D" seçeneğidir.

Doğru Cevap: D

Soru 20

" .........., veri seti kullanılarak oluşturulan bir yığın ağacının (heap) en üstündeki sayısını alarak sıralama işlemi yapmaktadır."
Yukarıdaki boşluğa gelmesi gereken en uygun ifade aşağıdakilerden hangisidir?

Doğrusal sıralama

Dağınık sıralama

İkili sıralama

Linear sıralama

Yığın sıralama

Açıklama:

Yığın sıralama, veri seti kullanılarak oluşturulan bir yığın ağacının (heap) en üstündeki sayısını alarak sıralama işlemi yapmaktadır. Yığın ağacı, sıralama amacıyla kullanılan bir veri yapısıdır.
Doğru yanıt "E" seçeneğidir.

Doğru Cevap: E

Soru 21

Aşağıdakilerden hangisi algoritma sıralamalarından değildir?

Değiştirerek sıralama

Seçerek sıralama

Eklemeli sıralama

Böl ve yönet sıralama

Dahili sıralama

Açıklama:

Sıralama algoritmaları
Dahili sıralama

Doğru Cevap: E

Soru 22

Sırasız bir liste verildiğinde her seferinde ardışık iki elemanı karşılaştırıp doğru büyüklük sırasına koyarak sıralama gerçekleştirir. İlk aşama sonunda sıralamanın ilk elemanı en sağa taşınmış olur. İç içe döngüler kullanır. O(n²) zaman karmaşıklığına sahiptir.
Tanımda verilen algoritma aşağıdakilerden hangisidir?

Kabarcık sıralama

Ortalama sıralama

Bölmeli sıralama

Seçmeli sıralama

Eklemeli sıralama

Açıklama:

Kabarcık sıralama algoritması, değiştirerek sıralama stratejine dayanmaktadır. Temelindeki fikir oldukça basittir. Sırasız rastgele bir liste verildiğinde, her seferinde iki elemanı karşılaştırıp doğru büyüklük sırasına koyarak sıralama gerçekleştirilir. Liste içerisindeki ardışık ikili elemanları karşılaştırarak uygun sıraya yerleştirir. Kabarcık sıralama iç içe döngüler kullandığından, en kötü ve ortalama zaman açısından O(n2) zaman karmaşıklığına sahiptir.
Buna göre doğru cevap A seçeneğidir.

Doğru Cevap: A

Soru 23

temp=x
x=y
y=temp
Yukarıda algoritmalarda tanımlanan işlem aşağıdakilerden hangisidir?

Takas işlemi

Alma işlemi

Verme işlemi

Eşleme

Numaralandırma

Açıklama:

Kabarcık sıralama
Takas işlemi

Doğru Cevap: A

Soru 24

İsmini algoritmayı geliştiren Donald Shell'den alan sıralama aşağıdakilerden hangisidir?

Kabuk sıralama

Kabarcık sıralama

Değiştirmeli sıralama

Seçmeli sıralama

Radyal sıralama

Açıklama:

Kabuk sıralama

Doğru Cevap: A

Soru 25

Değerleri küçük veya sınırlı veri setleri üzerinde çalışan, temelde karşılaştırmaya dayalı olmayan sıralama algoritması aşağıdakilerden hangisidir?

Radix

Pivot

Shell

Petrus

Python

Açıklama:

Radix sıralama

Doğru Cevap: A

Soru 26

Aşağıdakilerden hangisi yığın (heap) sıralama işleminin özelliklerinden değildir?

Veri seti kullanılır.

Bir yığın ağacının en üstündeki sayıyı alarak sıralama işlemi yapılır.

Sıralama amacıyla kullanılan bir veri yapısıdır.

Bu yapıda üst düğüm daima çocuklarından büyüktür.

Bu yapıda üst düğüm daima en küçük olandır.

Açıklama:

Yığın (heap) sıralama
Bu yapıda üst düğüm daima en küçük olandır.

Doğru Cevap: E

Soru 27

Aşağıdakilerden hangisi ağaç sıralama (tree sort) yönteminin bir özelliği değildir?

Sıralama işlemi sırasında ikili arama ağacı (BST) kullanılır.

Ortalama durumda O(n log n) zaman karmaşıklığına sahiptir.

Veriler öncelikle bir yığında saklanır ve yığın yapısı sıralama için kullanılır.

Sıralama işlemi sırasındaki düğüm ziyaretleri sıklıkla in-order şeklindedir.

Ağaç yapısının dengeli olması durumunda performansı artar.

Açıklama:

Seçenek C, ağaç sıralama yöntemine ait değildir. Bu ifade heap sort algoritmasına aittir; heap sort algoritması sıralama için yığın (heap) yapısını kullanır.
Ağaç sıralama yönteminde veriler ikili arama ağacı (BST) yapısına yerleştirilir, ardından ağaç in-order sırayla dolaşılarak sıralı liste elde edilir. Bu nedenle C seçeneği ağaç sıralama yöntemiyle ilgili bir özellik değildir.

Doğru Cevap: C

Soru 28

Algoritmaların hızlı sıralama listesinde diziyi ikiye bölen orta noktasına ne ad verilir?

Pivot

Medyum

Medyan

Yığın

Indis

Açıklama:

Hızlı sıralama
pivot

Doğru Cevap: A

Soru 29

10-20-30-40-45-50-60-70
Hızlı sıralama kullanarak sekiz tam sayıdan oluşan yukarıdaki bir diziyi sıraladığımızda aşağıdakilerden hangisi kesinlikle doğrudur?

Bu işlemde pivot 10 dur.

Bu işlemde pivot 70 dir.

Bu işlemde pivot 40 veya 45 tir.

Bu işlemde pivot 20 dir.

Bu işlemde pivot 60 dir.

Açıklama:

Hızlı sıralama
Bu işlemde pivot 40 veya 45 tir.

Doğru Cevap: C

Soru 30

Algoritmalar hakkında aşağıdaki maddelerden hangisi yanlıştır?

Algoritmaların hızlı sıralama listesinde diziyi ikiye bölen orta noktasına pivot denir.

Donald Shell, kabuk sıralama algoritmasını geliştiren kişidir.

Değerleri küçük veya sınırlı veri setleri üzerinde çalışan temelde karşılaştırmaya dayalı olmayan sıralama algoritmasına Radix sıralama denir.

Yığın (heap) ağacının en üstündeki sayıyı alarak sıralama işlemidir.

Radix sıralama; takas işlemi ile sıralama gerçekleştirir.

Açıklama:

Sırasız bir liste verildiğinde, her seferinde iki elemanı karıştırıp doğru büyüklükte sıralamaya kabarcık sıralama denir.
Kabarcık sıralama, liste içerisindeki ardışık ikili elemanları karşılaştırarak uygun sıraya yerleştirir, bu işlem tüm dizi elemanları için gerçekleştirilmektedir. Birinci aşamada, ilk eleman ardından gelen eleman ile karşılaştırılır ve doğru büyüklük sırası için eğer gerekliyse takas işlemi uygulanır. Ardından sıra ile dizinin diğer elemanları ve ardından gelen elemanlar ile benzer işlem tekrarlanır. Radix sıralamada takas kullanılmamaktadır.

Doğru Cevap: E

Ünite 7

Soru 1

Yukarıdaki şekilde verilen bağlı liste örneği için aşağıdakilerden hangisi doğrudur?

İki düğümlü tek yönlü bağlı liste

İki düğümlü çift yönlü bağlı liste

Üç düğümlü tek yönlü bağlı liste

Üç düğümlü çift yönlü bağlı liste

Altı düğümlü tek yönlü bağlı liste

Açıklama:

Üç düğümlü tek yönlü bağlı listedir. Doğru cevap C seçeneğidir.

Doğru Cevap: C

Soru 2

Aşağıda bir listenin başına düğüm eklemeye dair adımlar verilmiştir. Bu adımların doğru sıralanışı aşağıdakilerden hangisidir?

Veri düğüm içine aktarılır ve işaretçi değeri olarak BOŞ atanır.

Yeni bir düğüm yaratılmalıdır.

Listenin geçerliliği yani en azından ilk düğümü içermesi durumu kontrol edilir.

Geçerli bir liste var ise yeni düğüm işaretçisine listede bulunan ilk düğümün adresi yani listenin adresi atanmalıdır.

Listenin adresi olarak yeni düğümün adresi atanmalıdır.

I-II-III-IV-V

I-III-V-IV-II

II-I-V-IV-III

II-I-III-IV-V

V-II-I-III-IV

Açıklama:

Liste başına ekleme operasyonunda ilk olarak yeni bir düğüm yaratılmalıdır. Bu işlemde bellekte bir düğüm yaratılır, veri düğüm içine aktarılır ve işaretçi değeri olarak BOŞ atanır. Daha sonra listenin geçerliliği yani en azından ilk düğümü içermesi durumu kontrol edilir. Geçerli bir liste var ise yeni düğüm işaretçisine listede bulunan ilk düğümün adresi yani listenin adresi atanmalıdır. Bu atama ile yeni düğüm ile liste bağlanmış olacaktır. Bu bağlama sonrasında listenin başlangıç düğümü artık yeni düğüm olmalıdır. Bu sebeple listenin adresi olarak yeni düğümün adresi atanmalıdır. Diğer bir deyişle listeye erişim için artık yeni düğüm kullanılmalıdır.
Doğru cevap D seçeneğidir.

Doğru Cevap: D

Soru 3

Şekilde verilen AVL ağaçlarında örneklenmiş döndürme işlemi aşağıdakilerden hangisidir?

Sağa döndürme işlemi

Sola döndürme işlemi

Sağ-sol döndürme işlemi

Sol-sağ döndürme işlemi

Aşağı-yukarı döndürme işlemi

Açıklama:

Doğru cevap B seçeneğidir.

Doğru Cevap: B

Soru 4

Temel liste işlemlerinden listeden bir düğümün silinmesi ile aşağıdakilerden hangisi ya da hangileri doğrudur?

Listenin başından düğüm silme işlemi basitçe ikinci düğümün liste başı olarak etiketlenmesini gerektirir.

Listede son düğüm silinmesi işleminde öncelikle son düğümden önceki düğüme kadar liste içinde ilerlenmesi, bu düğüme gelindiğinde ise işaretçisinin BOŞ hâle getirilmesi gereklidir.

Listeden düğüm silme probleminin en basit hâli verilen bir verinin listede aranması ve listede bu verinin bulunması durumunda ilgili düğümün listeden silinmesidir.

Yalnız I

Yalnız II

I ve II

I ve III

II ve III

Açıklama:

Temel liste işlemlerinden biri de listeden bir düğümün silinmesidir. Listenin başındaki ve sonundaki düğümün silinmesi işlemlerine ek olarak verilen bir verinin yani belirli bir düğümün de silinmesi istenebilir. Listenin başından düğüm silme işlemi basitçe ikinci düğümün liste başı olarak etiketlenmesini gerektirir. Doğru cevap C seçeneğidir.

Doğru Cevap: C

Soru 5

Yukarıdaki şekilde verilen liste türü örneği için aşağıdakilerden hangisi doğrudur?

Çift yönlü bağlı liste dört düğümlü bir örnek verilmiştir.

Burada p işaretçisi sonraki düğüme ait adres değerini saklamaktadır.

Burada n işaretçisi önceki düğüme ait adres değerini saklamaktadır.

Son düğüm ilk düğüme ait adres bilgisini saklamaktadır.

İlk düğümün p işaretçisi herhangi bir düğümü işaret etmeyeceği için geçerli bir adres saklamamaktadır.

Açıklama:

İlk düğümün p işaretçisi herhangi bir düğümü işaret etmeyeceği için geçerli bir adres saklamamaktadır. Doğru cevap E seçeneğidir.

Doğru Cevap: E

Soru 6

Başka düğümlerin adreslerini saklamayan düğümlere verilen ad aşağıdakilerden hangisidir?

Kök

Yaprak

Çocuk

Kardeş

Ebeveyn

Açıklama:

Başka düğümlerin adreslerini saklamayan düğümlere yaprak adı verilir. Doğru cevap B seçeneğidir.

Doğru Cevap: B

Soru 7

Ağaç yapısında bulunan düğümler ile ilgili aşağıdaki ifadelerden hangisi ya da hangileri doğrudur?

Ağacın yüksekliği kök düğümün yüksekliğine eşittir.
Ağaçların yaprak düğümlerinin yüksekliği sıfırdır.
Bir düğümden kök düğüme kadar izlenen yolda bulunan tüm düğümler ilgili düğümün varisleridir.

Yalnız I

Yalnız II

I ve II

I ve III

II ve III

Açıklama:

Bir düğümden kök düğüme kadar izlenen yolda bulunan tüm düğümler ilgili düğümün atası olur. Doğru cevap C seçeneğidir.

Doğru Cevap: C

Soru 8

Şekilde verilen örnek ikili bir arama ağacında X ve Y değerleri sırasıyla aşağıdakilerden hangisi olabilir?

X=3, Y=6

X=3, Y=8

X=6, Y=3

X=9, Y=1

X=9, Y=6

Açıklama:

Bu ağaçlarda sol çocuk her zaman ebeveyninden küçük veya eşit değeri saklarken sağ çocuk ise her zaman ebeveyninden büyük bir değer saklamak durumundadır. Buna X=9 değerini alabilirken, Y ise 1,2 değerlerini alabilir. Doğru cevap D seçeneğidir.

Doğru Cevap: D

Soru 9

İkili arama ağaçları ile ilgili aşağıdaki ifadelerden hangisi ya da hangileri doğrudur?

İkili arama ağaçlarında gezinme için önce-kök, sonra-kök gibi çeşitli yöntemler vardır.
Düğümlerin sakladıklarının veri değerine dair belirlenen kısıtlama sayesinde ikili arama ağaçları içinde gezinilirken ağaçta saklanan veriye sıralı şekilde ulaşılması mümkün değildir.
İkili arama ağaçlarında belirli bir düğümün aranması işleminde düğümlerin sakladıkları değere göre sola veya sağa yönlendirme yapılarak sol veya sağ ağaç arama işlemine devam edilir.

Yalnız I

Yalnız II

I ve II

I ve III

II ve III

Açıklama:

Düğümlerin sakladıklarının veri değerine dair belirlenen kısıtlama sayesinde ikili arama ağaçları içinde gezinilirken ağaçta saklanan veriye sıralı şekilde ulaşılması mümkündür. Doğru cevap D seçeneğidir.

Doğru Cevap: D

Soru 10

Ağaç yapılarına ait aşağıdaki ifadelerden hangisi doğru değildir?

Ağacın yüksekliği kök düğümün yüksekliğine eşittir.

Ağaçların yaprak düğümlerinin yüksekliği her zaman sıfırdan farklıdır.

Ağaç yapısında düğümler arası bağlantılar dal veya kenar olarak adlandırılır.

Kök düğümün en uçtaki yaprak düğüme olan uzaklığı (geçilen kenar sayısı) ağacın derinliğini ifade eder.

Ağaçlar düğümlerin hiyerarşik bir yapıya sahip olacak şekilde birbirine bağlandığı doğrusal olmayan yapılardır.

Açıklama:

Ağaçların yaprak düğümlerinin yüksekliği sıfırdır. Doğru cevap B seçeneğidir.

Doğru Cevap: B

Soru 11

Liste nedir?

Bitişik bir bellek bloğunda veri öğelerini depolayan bir veri yapısı.

Bitişik olmayan bir bellek bloğunda veri öğelerini depolayan bir veri yapısı.

Yalnızca bir veri öğesini depolayan bir veri yapısı.

Yalnızca Boole verilerini depolayan bir veri yapısı.

Yalnızca String verilerini depolayan bir veri yapısı.

Açıklama:

Bağlı listelerde düğümler bir sonraki düğümün adresini gösterdiğinden bellekte farklı yerlerde yer alabilirler. Listeler dizi (İng. array) yapılarına benzer şekilde belirli bir veri koleksiyonunu işlemek/saklamak amaçlı
kullanılırlar. Ancak bellek kullanımı açısından daha avantajlı oldukları durumlar söz konusudur. Örneğin, 100 adet sayının dizi yapısı ile saklanması durumunda bu kümenin tümünün tek bir bellek bloğu içinde
saklanması gerekirken liste yapısında her bir düğüm bellekteki farklı bir lokasyonda bulunabilir
Dopru yanıt B seçeneğinde verilmiştir.

Doğru Cevap: B

Soru 12

Tek yönlü liste ile çift yönlü liste arasındaki temel fark nedir?

Tek yönlü bir listede yalnızca bir yönde gezinilebilirken, çift yönlü bir listede her iki yönde de gezinilebilir.

Tek yönlü bir liste yalnızca ilkel veri türlerini depolayabilirken, çift yönlü bir liste nesneleri depolayabilir.

Tek yönlü bir liste bir dizi kullanılarak yaratılırken çift yönlü bir dizi bir matris kullanılarak yaratılır.

Tek yönlü bir liste sabit bir uzunluğa sahipken, çift yönlü bir liste dinamik olarak büyüyebilir.

Tek yönlü liste ve çift bağlantılı listeyönlü aynı veri yapısındadır.

Açıklama:

Çift yönlü listelerin farkı iki adet işaretçiye sahip olmalarıdır. Bu sayede önceki ve sonraki düğüme ait adresi saklayarak çift yönlü harekete olanak tanırlar
Doğru yanıt A seçeneğinde verilmiştir.

Doğru Cevap: A

Soru 13

Aşağıda verilen seçeneklerden hangisi bir liste türü değildir?

Tek yönlü bağlı liste

Çift yönlü bağlı liste

Dairesel tek yönlü bağlı liste

Dairesel çift yönlü bağlı liste

Dizisel Liste

Açıklama:

Doğru Cevap: E

Soru 14

Aşağıda verilen şekilde görülen liste ne tür bir listeye örnektir?

Tek yönlü bağlı liste

Dairesel Dizi

İki yönlü dizi

Çift yönlü bağlı liste

Dairesel çift yönlü bağlı liste

Açıklama:

Çift yönlü listelerin farkı iki adet işaretçiye sahip olmalarıdır. Bu sayede
önceki ve sonraki düğüme ait adresi saklayarak çift yönlü harekete olanak tanırlar.
Doğru yanıt D seçeneğinde verilmiştir.

Doğru Cevap: D

Soru 15

Dairesel tek yönlü bağlı liste ile tekyönlü bağlı liste arasındaki fark nedir?

Dairesel tek yönlü bağlı listelerde son düğüm ilk düğüme ait adres bilgisini saklamaktadır.

Dairesel tek yönlü bağlı listede iki taraflı hareket mümkünken tekyönlü bağlı listede bu mümkün değildir.

Dairesel bağlı listelerde ilk düğüm son düğüme ait adres bilgisini saklamaktadır.

Tek yönlü bağlı liste sabit bir uzunluğa sahipken dairesel tek yönlü bağlı liste dinamik olarak büyüyebilir.

Dairesel tek yönlü bağlı liste sabit bir uzunluğa sahipken tek yönlü bağlı liste dinamik olarak büyüyebilir.

Açıklama:

Dairesel bağlı listelerde diğer listelerden farklı olarak son düğüm ilk düğüme ait adres bilgisini saklamaktadır.
Doğru yanıt A seçeneğinde verilmiştir.

Doğru Cevap: A

Soru 16

Aşağıda sözde kod olarak verilen SoruIslem'in görevi nedir?

Dizide ilk elemanın silinmesini sağlar.

Tek yönlü bağlı listede son elemanın silinmesini sağlar.

Dizide son elemanın silinmesini sağlar.

Tek yönlü bağlı listede ilk elemanın silinmesini sağlar.

Çift yönlü bağlı listeden herhangi bir düğümün silinmesini sağlar.

Açıklama:

Bağlı listenin başından düğüm silme işlemi basitçe ikinci düğümün liste başı olarak etiketlenmesini gerektirir
Kodda öncelikle listenin boş olup olmadığı kontrol edilmektedir. Liste boş değil ise listenin son elemanı (Tek yönlü bağlı bağlı listede son elemanın işaretçisi NULL olarak yer almaktadır) bulunana kadar liste üzerinde gezinme yapılmaktadır. Listedeki son eleman bulunduğunda önceki düğüm artık son eleman olacaağı için önceki düğümün işaretçisine BOŞ (NULL) değeri atanmakta ve listenin sonundaki düğüm silinmektedir.
Doğru yanıt B seçeneğinde verilmiştir.

Doğru Cevap: B

Soru 17

Ağaç yapılarında kök düğüm hangi katmanda bulunur?

Katman numarası en büyük düğümde bulunur.

Katman 1 de bulunur.

Katman 0 da bulunur

Katman -1 de bulunur.

Her katmandaki düğüm kök düğümü olduğundan her katmanda bulunur.

Verilerin bellekte ardışık olarak saklanmasını gerektirmeyen yapı aşağıdakilerden hangisidir?

Adres

Liste

Dizin

Yığın

Açıklama:

Listeler verilerin bellekte ardışık olarak saklanmasını gerektirmeyen dinamik yapılardır. Bu dinamik yapı temelde veriyi saklayan düğüm yapısının içine işaretçiler yerleştirilerek kurulur.
Doğru yanıt "C" seçeneğidir.

Doğru Cevap: C

Soru 24

Liste başına ekleme operasyonunda ilk olarak yaratılan düğümün adres değeri aşağıdaki seçeneklerden hangisinde doğru olarak verilmiştir?

255

Boş

Tanımsız

Açıklama:

Doğru Cevap: D

Soru 25

Yukarıda verilen kod aşağıdaki işlemlerden hangisine aittir?

Yeni liste oluşturma

Liste girdisi yaratma

Bağlı liste girişlerinin taranması

2. pozisyona düğüm eklenmesi

Bağlı listeden son düğümün silinmesi

Açıklama:

Görselde verilen işlem bağlı listeden son düğümün silinmesine dair olan koddur.
Doğru yanıt "E" seçeneğidir.

Doğru Cevap: E

Soru 26

Aşağıdakilerden hangisi liste yapılarının gruplanmasında kullanılan bir ölçüttür?

Elemanların fiziksel büyüklüğü

Listenin ekrana yazdırılma süresi

Elemanlar arasındaki bağlantı tipi

Kullanıcının tercih ettiği veri türü

İşlemci mimarisi

Açıklama:

Listeler işaretçilerin sayısı ve kullanımına bağlı olarak dört temel sınıfa ayrılırlar. Bunlar
1. Tek yönlü bağlı liste
2. Çift yönlü bağlı liste
3. Dairesel tek yönlü bağlı liste
4. Dairesel çift yönlü bağlı liste
Liste yapıları (örneğin: bağlı liste, çift bağlı liste, dairesel liste) genellikle elemanlar arasındaki bağlantı türüne göre gruplanır. Bu bağlantı, verinin nasıl erişildiğini ve işlediğini belirler. Diğer seçenekler bu sınıflandırma açısından belirleyici değildir.

Doğru Cevap: C

Soru 27

Ağaç yapılarının derinliğini aşağıdakilerden hangisi belirler?

Geçilen kenar sayısı

Yaprak düğüm sırası

İşaretçi sayısı

Düğüm yüksekliği

Düğüm sırası

Açıklama:

Kök düğümün en uçtaki yaprak düğüme olan uzaklığı (geçilen kenar sayısı) ağacın derinliğini ifade eder.
Doğru yanıt "A" seçeneğidir.

Doğru Cevap: A

Soru 28

AVL ağaçları her bir düğümün sağ ve sol ağaçlarının uzunluğu arasındaki fark en fazla kaç olabilir?

Boş

Açıklama:

AVL ağaçları sağ ve sol alt ağaçlarda dengenin sağlandığı ikili ağaçlardadır. Diğer bir deyişle bu ağaçlarda her bir düğümün sağ ve sol ağaçlarının uzunluğu arasındaki fark en fazla bir olabilir.
Doğru yanıt "A" seçeneğidir.

Doğru Cevap: C

Soru 29

Görsele göre verilen işlem aşağıdakilerden hangisidir?

Yatay sağ arama

Dikey ters arama

Sol tekrarlı arama

Sağa döndürme

Sola döndürme

Açıklama:

Görselde verilem işlem sağa döndürmedir.
Doğru yanıt "D" seçeneğidir.

Doğru Cevap: D

Soru 30

AVL ağaçlarında yeni bir düğüm eklendiğinde eğer ağacın dengesi bozulur ise aşağıdaki işlemlerden hangisi yapılmalıdır?

Sorgu kontrolü

Hata analizi

İşaretçi kontrolü

Ağacın yeniden yazılması

Döndürme işlemi

Açıklama:

AVL ağaçlarında yeni bir düğüm eklendiğinde eğer ağacın dengesi bozulur ise döndürme işlemi ile ağaç tekrar dengeli hâle getirilir. Sağ, sol, sağ-sol, sol-sağ şeklinde isimlendirilen 4 döndürme işlemi vardır.

Doğru Cevap: E

Soru 31

Aşağıdakilerden hangisi bir düğümden diğer düğüme geçişi sağlar?

işaretçi

veri

adres

yaprak

kök

Açıklama:

Bir düğümden diğer düğüme geçişi işaretçi, sağlar.

Doğru Cevap: A

Soru 32

Düğümler arası ilişkilerin sadece ok (→) kullanılarak ve işaretçi çizilmeden gösterilmesinin nedeni aşağıdakilerden hangisidir?

İşaretçinin önemsiz olması

Gösterim kolaylığı

Programcı tercihi

Yazım hatası

Adreslerin önemsiz olması

Açıklama:

Düğümler arası ilişkilerin sadece ok kullanılarak ve işaretçi çizilmeden gösterilmesinin nedeni gösterim kolaylığıdır.
Veri yapılarında düğümler arası ilişki, genellikle bir işaretçi (pointer) ile kurulsa da, diyagramlarda bu işaretçileri ayrıntılı olarak çizmek yerine sadece bir ok (→) ile temsil etmek hem pratiklik hem de okunabilirlik açısından tercih edilir.

Bu yöntem neden kullanılır?

Gerçek bellekte işaretçiler vardır, ancak çizimlerde soyut bir temsil kullanmak daha kolay ve görseldir.

İşaretçi çizmek yerine ok kullanmak:
- Diyagramın sade görünmesini sağlar.
- Karmaşıklığı azaltır.
- Eğitim ve sunumlarda anlatımı kolaylaştırır.

Diğer Şıklar Neden Yanlış?

A) İşaretçinin önemsiz olması:
→ Tam tersi, işaretçiler oldukça önemlidir. Gösterilmemesi, önemsenmediği anlamına gelmez.
C) Programcı tercihi:
→ Bu bir bireysel tercih değil, görsel gösterim konvansiyonudur.
D) Yazım hatası:
→ Bilinçli olarak yapılan bir gösterimdir, hata değildir.
E) Adreslerin önemsiz olması:
→ Bellek adresleri uygulama için önemlidir, sadece görsel temsil sırasında soyutlanır.

Sonuç:

Düğümler arası ilişkiler diyagramlarda işaretçi yerine okla gösterilir çünkü bu gösterim kolaylığı ve görsel sadelik sağlar.
Doğru cevap: B) Gösterim kolaylığı

Doğru Cevap: B

Soru 33

Son düğümün silinebilmesi için, aşağıdakilerden hangisinin yapılması gerekir?

verilerin kontrol edilmesi

işlemlerin silinecek düğümden başlanması

düğüm işaretçisinin boş hale getirilmesi

işlemlerin silinecek düğüme erişmemesi

düğüm sayısının tespiti

Açıklama:

Son düğümün silinebilmesi için, düğüm işaretçisinin boş hale getirilmesi gerekir.

Doğru Cevap: C

Soru 34

Son ve ilk düğüm arasında bulunan ve ardışık olarak çok sayıda düğümün birbirinin adresini sakladığı yapı, aşağıdakilerden hangisidir?

işaretçi

adres

düğüm

liste

Açıklama:

Genetik algoritmalarda performansı çaprazlama ve mutasyon işlemlerinin olasılıklarının yanı sıra popülasyon büyüklüğü, maksimum nesil sayısı gibi faktörler de etkiler. Bu algoritmaların atölye çizelgeleme, yapay sinir ağı tasarımı, görüntü kontrolü, elektronik devre tasarımı, optimizasyon, uzman sistemler,paketleme problemleri, gezgin satıcı problemi, ekonomik model çıkarma vb. gibi bir çok farklı alanda kullanımı görülmektedir.
Genetik algoritmalar (Genetic Algorithms - GA), evrimsel hesaplama yöntemlerinden biridir ve çok çeşitli alanlarda optimum veya yaklaşık en iyi çözümleri bulmak amacıyla kullanılır. Şimdi her bir maddeyi inceleyelim:

Görüntü kontrolü:
Görüntü işleme alanında genetik algoritmalar, filtre parametrelerinin seçimi, segmentasyon gibi görevlerde kullanılabilir. Bu da görüntü kontrolü gibi konuları kapsar.

Optimizasyon:
En yaygın kullanım alanıdır. Çok değişkenli ve doğrusal olmayan problemlerde çözüm bulmak için idealdir.

Yapay sinir ağı tasarımı:
Ağın yapısal parametrelerinin (katman sayısı, nöron sayısı, bağlantı ağırlıkları vs.) belirlenmesinde kullanılır.

Atölye çizelgeleme:
İş sıralarının ve makine atamalarının en verimli şekilde yapılmasını sağlar. Bu NP-zor problem sınıfına girer ve GA’lar sıkça kullanılır.

Elektronik devre tasarımı:
Devre elemanlarının yerleşimi ve optimizasyonunda kullanılır. Özellikle otomatikleştirilmiş tasarım sistemlerinde GA’lar tercih edilir.
Yukarıda verilen tüm alanlar, genetik algoritmaların potansiyel kullanım alanları arasındadır. Bu nedenle doğru cevap: 5

Doğru Cevap: E

Soru 9

Aşağıdakilerden hangisi veya hangileri simetrik algoritmaların avantajları arasında yer alır?
I-Anahtar boyunun kısa olması II- Donanım ile birlikte kullanılabilmeleri III- Hızlı olmaları

I,II

I,III

I,II ve III

Açıklama:

Simetrik algoritmalar anahtar boyunun kısa olması, donanım ile birlikte kullanılabilmeleri, hızlı olmaları gibi güçlü yanlara sahiptir.
I,II ve III

Aşağıdakilerden hangisi insan beyninin karar verme mekanizmasının taklit edilmesine dayalı bir algoritmalar grubudur?

Yapay sinir ağları

Düğümler

Öznelik vektörleri

Karar Ağaçları

Regresyon

Açıklama:

Doğru Cevap: A

Soru 18

Aşağıdakilerden hangisi mesajları şifrelemek ve deşifre etmek için kullanılan süreç veya kurallar dizisidir?

Kriptografik algoritmalar.

Mutasyon

Çaprazlama

Yapa sinir ağları

Karar Ağaçları

Açıklama:

Kriptografik algoritmalar, mesajları şifrelemek ve deşifre etmek için kullanılan süreç veya kurallar dizisidir.

Doğru Cevap: A

Soru 19

Aşağıdakilerden hangisi bir genel anahtar ve bir özel anahtar olmak üzere bir çift anahtar gerektirir?

Asimetrik şifreleme algoritmaları

Mutasyonlar

Genetik algoritmalar

Gelişmiş şifre standartları

Simetrik Şifreleme Algoritmaları

Açıklama:

Asimetrik şifreleme algoritmaları, bir genel anahtar ve bir özel anahtar olmak üzere bir çift anahtar gerektirir. Bu algoritmalarda şifrelemek için genel anahtar ve şifre çözmek için farklı, ancak matematiksel olarak ilişkili bir özel anahtar kullanılır.

Doğru Cevap: A

Soru 20

Aşağidakilerden hangisinin temel amacı insanların öğrenme yeteneklerini taklit etmektir?

Makine öğrenme

Genetik öğrenme

Asimetrik öğrenme

Uzaktan öğrenme

Kriptografik öğrenme

Açıklama:

Makine öğrenmesinin temel amacı insanların öğrenme yeteneklerini taklit etmektir.

Doğru Cevap: A

Soru 21

Aşağıda verilen problemlerden hangisi makine öğrenmesinde gözetimsiz öğrenme için uygundur?

Kullanıcının girdiği WEB sitelerine bakıp uygun WEB sitesi önerme.

Borsa takip edip yatırım için uygun şirket önerme.

Hava tahmini yapma.

Birçok resmi inceleyip resmin hayvan resmi içerip içwermediğine karar vermek.

Güvenlik kameralarından plaka tanımlamak.

Açıklama:

Gözetimsiz öğrenme, kümeleme algoritmalarında kullanılmaktadır. Bilgisayar kullanıcısının girdiği WEB sitelerini diğer girilmeyen siteler arasında belirleyip hangi tür sitelere girildiğinin analizi bu sitelerle benzer içeriklerin bulunması ve o içeriklerin önerilmesi doğrudan bir kümeleme algoritmasıdır. Bu yüzden A seçeneği bu problem için uygundur.
Doğru yanıt A seçeneğinde verilmiştir.

Doğru Cevap: A

Soru 22

Aşağıdakilerden hangisi gözetimli öğrenmeye bir örnektir?

Müşteri segmentlerini belirlemek için müşteri verilerini kümeleme

Bir evin fiyatını konumu, büyüklüğü ve oda sayısı gibi özelliklerine göre tahmin etme

Görüntü ve video verisi sıkıştırma

Müşterileri davranışlarına veya tercihlerine göre gruplara ayırma

Finansal verilerdeki hileli işlemlerin tespiti.

Açıklama:

B seçeneğinde verilen problem çözümü regresyon için son derece elverişli bir örnektir. Ai D ve E seçeneklerinde verile problemler kümeledirme problemi olup gözetimcisiz öğrenme için uygundur. C seçeneğinde ise veri sıkıştırma yöntemi kulannılmakta bu da gözetimcisiz öğrenme için uygun bir problem sunmaktadır.
Doğru yanıt B seçeneğinde verilmiştir.

Doğru Cevap: B

Soru 23

Aşağıda seçeneklerden hangisi temel makine öğrenmesi algoritmalarından birisi değildir?

Gözetimli öğrenme

Yarı-Gözetimli Öğrenme

Öznitelikli Öğrenme

Pekiştirmeli Öğrenme

Gözetimsiz Öğrenme

Açıklama:

Öznitelik öğrenme algoritmalarında veriden çıkarılan algoritmanın çalışmasını sağlayan bileşenlerdir. Dolayısıyla öznitelikli öğrenme diye bir algoritma yoktur.
C Seçeneğini seçmeniz gerekirdi.

Doğru Cevap: C

Soru 24

Hata matrisi kullanılarak kesinlik metriği nasıl bulunur?

FP değerinin TN+FN+FP değerine bölünmesiyle elde edilir.

TP değerinin TN+FN+FP değerine bölünmesiyle elde edilir.

TN değerinin TN-FN değerine bölünmesiyle elde edilir.

TP değerinin TP-FP değerine bölünmesiyle elde edilir.

TP değerinin TP+FP değerine bölünmesiyle elde edilir.

Açıklama:

İkili sınıflandırma için tipik bir hata matrisi:

Gerçek Pozitif (1)	Gerçek Negatif (0)
Tahmin Pozitif (1)	True Positive (TP)	False Positive (FP)
Tahmin Negatif (0)	False Negative (FN)	True Negative (TN)

Kesinlik, modelin pozitif olarak tahmin ettiklerinin ne kadarının gerçekten pozitif olduğunu gösterir.

\text{Kesinlik (Precision)} = \frac{TP}{TP + FP}

Açılım:

TP (True Positive): Modelin "pozitif" deyip, gerçekten pozitif olan örnekler

FP (False Positive): Modelin "pozitif" deyip, aslında negatif olan hatalı örnekler

Anlamı:

Model “bu örnek pozitiftir” dediğinde, bu tahminin ne kadar güvenilir olduğunu açıklamaktadır.
Doğru cevap E seçeneğinde verilmiştir.

İkili sınıflandırma için tipik bir hata matrisi:

Gerçek Pozitif (1)	Gerçek Negatif (0)
Tahmin Pozitif (1)	True Positive (TP)	False Positive (FP)
Tahmin Negatif (0)	False Negative (FN)	True Negative (TN)

Kesinlik, modelin pozitif olarak tahmin ettiklerinin ne kadarının gerçekten pozitif olduğunu gösterir.

\text{Kesinlik (Precision)} = \frac{TP}{TP + FP}

Açılım:

TP (True Positive): Modelin "pozitif" deyip, gerçekten pozitif olan örnekler

FP (False Positive): Modelin "pozitif" deyip, aslında negatif olan hatalı örnekler

Anlamı:

Model “bu örnek pozitiftir” dediğinde, bu tahminin ne kadar güvenilir olduğunu açıklamaktadır.
Doğru cevap E seçeneğinde verilmiştir.

Doğru Cevap: E

Soru 25

Hata matrisi kullanılarak duyarlılık değeri nasıl bulunur?

TP değerin TP+TN toplamına bölünmesiyle elde edilir.

TP değerin TP+FN toplamına bölünmesiyle elde edilir.

TN değerin TP+FN toplamına bölünmesiyle elde edilir.

TN değerin TN+FN toplamına bölünmesiyle elde edilir.

TN değerin TN+FP toplamına bölünmesiyle elde edilir.

Açıklama:

Duyarlılık değeri; verilen bir sınıf için doğru tahminlenen örnek sayısının (TP) o sınıfa ait toplam örnek sayısına (TP+FN) oranı olarak hesaplanır. Diğer bir deyişle bir sınıfa ait örneklerin ne oranda o sınıfa ait olarak tahminlendiğini gösteren bir göstergedir.
Duyarlılık değeri ise verilen bir sınıf için doğru tahminlenen örnek sayısının (TP) o sınıfa ait toplam örnek sayısına (TP+FN) oranı olarak hesaplanır. Diğer bir deyişle
bir sınıfa ait örneklerin ne oranda o sınıfa ait olarak tahminlendiğini gösteren bir göstergedir

Doğru Cevap: B

Soru 26

F1 değerinin hesaplanması ile ilgili aşağıda verilen hangi seçenek doğru bir önerme içermez?

F1 değeri hesaplanmasında kesinlik değeri kullanılır.

F1 değeri hesaplanmasında duyarlılık değeri kullanılır

F1 değeri hesaplanmasında TP (Doğru Pozitif) değeri kullanılır.

F1 değeri hesaplanmasında TN (Doğru Negatif) değeri kullanılır.

F1 değeri hesaplanmasında FP (Yanlış Pozitif) değeri kullanılır.

Açıklama:

Kesinlik metriği hata matrisinde yer alan TP değerinin TP+FP değerine bölünmesi ile elde edilir. Diğer bir deyişle verilen bir sınıf için doğru tahminlenen örnek sayısının o sınıf etiketi ile etiketlenen toplam örnek sayısına oranıdır. Çok sınıflı problemlerde her bir sınıf için ilgili değer hesaplanarak ortalama kesinlik değeri başarım sonucu olarak kullanılır. Duyarlılık değeri ise verilen bir sınıf için doğru tahminlenen örnek sayısının (TP) o sınıfa ait toplam örnek sayısına (TP+FN) oranı olarak hesaplanır. Diğer bir deyişle
bir sınıfa ait örneklerin ne oranda o sınıfa ait olarak tahminlendiğini gösteren bir göstergedir. Bu iki metriğin harmonik ortalaması F1 değerini verir. Ortalama kare hatası ise regresyon problemlerinde sıklıkla kullanılan bir performans metriğidir. Basitçe, tahminlenen değer ile gerçek değer arasındaki farkların ortalamasıdır. Ortalama kare hatası değerinin yüksek olması tahminlerin hatalı olduğu ve tahminlerde gerçek değerlerden uzaklaşıldığına dair belirti olarak kabul edil
F1 değeri hesabında TN kullanılmaz. O yüzden D seçeneği işaretlenmelidir.

Doğru Cevap: D

Soru 27

Aşağıda verilen seçeneklerde hangisi çok katmanlı sinir ağları için yanlış bir öneri içermektedir?

Çok katmanlı yapay sinir ağlarında öğrenme işlemi geri yayılım algoritması kullanılarak yapılır.

Tek katmanlı bir sinir ağında sadece çıktı katmanı bulunur.

Çok katmanlı bir sinir ağında giriş katmanı gizli katman ve çıkış katmanı bulunur.

Çok katmanlı bir sinir ağında birden fazla gizli katman olabilir.

Yapay sinir ağları gözetimli ve gözetimsiz öğrenme amacıyla kullanılabilir.

Açıklama:

Tek katmanlı algılayıcılarda bir girdi bir de çıktı katmanı olur. Çok katmanlı ağlarda ise giriş, gizli katmanlar ve çıktı katmanı yer alır
B seçeneği yanlış bir önerme içermektedir. Bu seçeneği işaretlemeniz gerekir.

Doğru Cevap: B

Soru 28

Aşağıda verilen seçeneklerden entropi hesabı yapılmak istendiğinde hangi seçeneğin entropisi 0 (sıfır) olur?

Bir torbada 5 kırmızı 5 siyah topun olduğu ve görmeden rastgele seçilen top için entropi hesabı yapılması durumu.

Bir torbada 50 kırmızı 50 siyah topun olduğu ve görmeden rastgele seçilen top için entropi hesabı yapılması durumu.

Bir torbada 1000 kırmızı 1 siyah topun olduğu ve görmeden rastgele seçilen top için entropi hesabı yapılması durumu.

Bir torbada 10 kırmızı ve 0 (sıfır) siyah topun olduğu ve görmeden rastgele seçilen top için entropi hesabı yapılması durumu.

Bir torbada 1 kırmızı 1 siyah topun olduğu ve görmeden rastgele seçilen top için entropi hesabı yapılması durumu.

Açıklama:

Tüp topların aynı renk olduğu durumda herhangi bir entropi bilgisi bulunmayacaktır.
E(Top) = -(0*log(0) + 1*log(1)) = 0
Doğru yanıt D seçeneğinde verilmiştir.

Doğru Cevap: D

Soru 29

Böl fethet yöntemi aşağıdaki hangi makine öğrenmesi algoritması için uygundur?

Regresyon analizi

Yapay Sinir Ağları

Karar Ağaçları

Genetik Algoritmalar

Şifreleme Algoritmaları

Açıklama:

Sembolik fonksiyonların kullanıldığı parametrik olmayan algoritmaların en bilinen örneği karar ağaçlarıdır. Karar ağaçlarında temel amaç veri kümesini adımsal olarak böl-fethet yöntemiyle alt gruplara bölerek çözüme yaklaşmaktır. Karar ağaçlarında kök düğüm, düğümler, yapraklar (terminal düğüm) şeklinde isimlendirilen yapılar bulunur
Doğru yanıt C seçeneğinde verilmiştir.

Doğru Cevap: C

Soru 30

İnsan düşünce ve öğrenme sisteminine en yakın geliştirilmiş model aşağıdakilerden hangisidir?

Yapay Sinir Ağları

Karar Ağaçları

Genetik Algoritmalar

Kriptografik Algoritmalar

Asimetrik Anahtar Algoritmaları

Açıklama:

Yapay sinir ağları insan beyninin karar verme mekanizmasının taklit edilmesine dayalı bir algoritmalar grubudur. Bu algoritmaların temel amacı bir dizi verideki temel ilişkileri tanımaya çalışmaktır. Yapay sinir ağlarının temel birimi sinir hücresidir. Sinir hücreleri biyolojik sinir hücrelerine benzer bir yapıda tasarlanmıştır.
Doğru yanıt A seçeneği olmalıdır.

Doğru Cevap: A

Soru 31

Bu yaklaşım hem etiketli hem de etiketsiz verileri kullanır. Bu algoritmalarda sınırlı sayıdaki etiketli veri kullanılarak ilk eğitim gerçekleştirilir. Ardından bir miktar etiketsiz veri tahminleme süreci sonucunda etiketlenerek eğitim veri kümesi genişletilir. Bu işlem yeteri kadar etiketli veri örneği elde edilene kadar tekrarlanarak süreç tamamlanır.
Yukarıda sözü edilen makine öğrenmesi yaklaşımı aşağıdakilerden hangisidir?

Yarı gözetimli öğrenme

Gözetimli öğrenme

Gözetimsiz öğrenme

Pekiştirmeli öğrenme

Kümeleyerek öğrenme

Açıklama:

Makine öğrenmesi alanında kullanılan yaklaşımlar gözetimli ve gözetimsiz olmak üzere temel iki sınıfa ayrılır. Bu iki sınıfa ek olarak özellikle girdi olarak kullanılan etiketli veri kümesinin yetersiz olması durumunda kullanılacak yaklaşımları içeren yarı-gözetimli ve pekiştirmeli öğrenme yöntemleri de mevcuttur. İlgili sınıflandırma Şekil 8.1’de verilmiştir.

Doğru Cevap: A

Soru 32

Aşağıdakilerden hangisi makine öğrenmesinde kullanılabilecek gözetimsiz öğrenme yöntemlerinden biridir?

Karar ağaçları

Lojistik regresyon

Kümeleme analizi

Doğrusal regresyon

k-en yakın komşular

Açıklama:

Kümeleme analizinde bir çıktı-bağımlı değişken yoktur. Diğer tüm yöntemlerde ise vardır.

Doğru Cevap: C

Soru 33

Sınıflamaya dayalı makine öğrenmesi algoritmalarında tahmin edilen sınıf ile gerçek durumun örtüşmesi;

Doğru pozitif
Yanlış pozitif
Doğru negatif
Yanlış negatif

durumlarından hangilerinde görülür?

I ve II

I ve III

II ve III

II ve IV

III ve IV

Açıklama:

Doğru pozitif ve doğru negatif, gerçekteki durumlarla tahmin edilen durumların örtüşmesi sonucu hata matrisinde kullanılan kavramlardır.

Doğru Cevap: B

Soru 34

Karar ağaçlarında ağacın başladığı en üstteki düğüme ne ad verilir?

Kök

Terminal

Yaprak

Son

Özel

Açıklama:

Ağaca dayalı ML algoritmalarında ilk düğüm, kök düğüm olarak adlandırılır.

Doğru Cevap: A

Soru 35

Aşağıdakilerden hangisi genetik algoritmaların bileşenleri arasında yer alır?

Çaprazlama

Düğüm

Yaprak

Asimetrik şifreleme

Yapay sinir ağları

Açıklama:

Genetik algoritmalarda çaprazlama operatörü ile ebeveyn olarak seçilen iki örneğin temsil ettiği çözümlerin belirli parçaları karşılıklı olarak değiştirilir.

Doğru Cevap: A

Soru 36

Sınıflandırma probleminde ayırt ediciliği bulunan kategorik veya kategorik olmayan özelliklere ne ad verilir?

Öznitelik

Sınıflama

Çaprazlama

Boyut indirgeme

Algortima

Açıklama:

Öznitelik, sınıflandırma probleminde ayırt ediciliği bulunan kategorik veya kategorik olmayan özelliklerdir.

Doğru Cevap: A

Soru 37

Bir araştırma kapsamında eğer çıktı-bağımlı değişken biliniyor, yani etiketlenmişse, aşağıdaki sınıflardan hangisi altında yer alan bir istatistiksel yöntem kullanılır?

Gözetimli

Gözetimsiz

Pekiştirmeli

Non-parametrik

Denetimsiz

Açıklama:

Veri etiketlenmişse, yani çıktı değişkenin kategorisi ya da miktarı biliniyorsa, gözetimli yöntemlerden biri kullanılmalıdır.

Doğru Cevap: A

Soru 38

Yalnızca yetkili iki tarafça bilinen bir anahtarın kullanılmasıyla çalışan algoritmalara ne ad verilir?

Simetrik şifreleme

Asimetrik şifreleme

Genetik

Doğrusal

Gözetimsiz

Açıklama:

Simetrik anahtar veya paylaşılan anahtar algoritmaları olarak da bilinen simetrik algoritmalar, yalnızca yetkili iki tarafça bilinen bir anahtarın kullanılmasıyla çalışır. Bunlar blok şifreler veya akış şifreleri şeklinde uygulanabilirken, mesajın hem şifrelenmesi hem de şifresinin çözülmesi (deşifreleme) için genelde aynı anahtar kullanılır.

Doğru Cevap: A

Soru 39

İnsan beyninin karar verme mekanizmasının taklit edilmesine dayalı bir algoritmalar grubuna ne ad verilir?

Yapay sinir ağları

Genetik algoritmalar

Kriptografik algoritmalar

Gözetimsiz algoritmalar

Markov modelleri

Açıklama:

Doğru Cevap: A

Soru 40

Makine öğrenmesinin performasını ölçmek amaçlı kullanılan doğruluk, kesinlik ve F1 metrikleri hangi aralıkta değer alırlar?

0-1

1-5

0-10

5-15

0-100

Açıklama:

Makine öğrenmesinin performasını ölçmek amaçlı kullanılan doğruluk, kesinlik ve F1 metrikleri [0 1] aralığında değer alırlar. İlgili değerin bire yakın olması başarımın yüksek olduğunu ifade eder.

Doğru Cevap: A

Algoritmalar - Tüm Sorular

Ünite 1

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Ünite 2

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Ünite 3

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Ünite 4

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler

Seçenekler