2022–2023 Yaz Okulu Çıkmış Soruları

I. Dinamik programlama gibi yaklaşımlar özyinelemeli olduğundan dolayı alan karmaşıklığını azaltır. Il. Iki sıralama algoritmasından biri 600 işlemci çevrimi, diğeri ise 900 işlemci çevrimi harcıyorsa, zaman karmaşıklığı açısından ılk algoritma daha verimlidir. III. Aynı problemin çözümü için bellek maliyeti 4KB olan bir algoritma 40MB olan bir algorıtmaya gore daha iyi alan karmaşıklığına sahiptir. Algoritmalar ile ilgili yukarıdakilerden hangisi/hangileri doğrudur?

Bir veri setini belirli kriterlere göre düzene koyabilen, verilen girdi setini büyükten küçüğe veya küçükten büyüğe doğru düzenleyen algoritma türü aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi Integer veri türünde tutulabilir?

Veri yapısı üzerindeki nesnelerin çıktı olarak üretilmesine ne ad verilir?

Algoritmaların ifade edilmesi için adımların herkesin anlayabileceği şekilde verildiği kullanımıdır. Programlama dillerinden oldukça uzak ve kurallardan olabildiğince arınmış bir kullanımdır. Yukarıda özelliği verilen algoritma gösterim türü aşağıdakilerden hangisidir?

Insanların birbirleri ile iletişim kurarken kullandıkları dillerin bazı kuralları varsa, programlama dillerinin de vardır. 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 bir -- hatası oluşur. Yukarıdaki açıklamada boş bırakılan yeri aşağıdakilerden hangisi doğru şekilde tamamlar?

Aşağıdakilerden hangisinin sonucu "doğru" şeklinde değer döndürür?

"Daha döngüye girmeden kaç adet yineleme olacağı bilindiğinde kullanılır. Yineleme için sayaç tutulur. Burada bilinen değer bir dizinin eleman sayısı ya da sabit bir sayı olabilir. Döngünün sonlanmasını gerektirecek bir müdahalede bulunmadığı sürece başta verilen sayı kadar tekrarlanacaktır." Yukarıda açıklaması verilen döngü aşağıdakilerden hangisidir?

Aşağıdaki kod bloğu Ayşe isimli ögrencinin sınıfta bulunup bulunmadığını test etmektedir. ArananOgrenci="Ayşe" WHILE (Sınıfta Sorulmayan Ogrencı Kaldı Mı?) IF (sıradakiOgrenci=arananOgrenci) PRINT "öğrenci bulundu" EXIT ENDWHILE Buna göre bu algoritma için en iyi yürütme zamanı n ogrenci sayısı olmak üzere T(n)=1 ise ortalama durumda yürütme zamanı aşağıdakilerden hangisidir?

X=1 toplam=0 WHILE (x<=n) toplam = toplam + x x=x +1 ENDWHILE PRINT toplam Her bir satırdaki işlem maliyeti 1 olarak kabul edilen yukarıdaki algoritmanın yürütme zamanı fonksiyonu aşağıdakilerden hangisidir?

Alan karmaşıklığı hesabında algoritma içerisinde kullanılan bellek alanları göz önünde bulundurularak hesaplamalar gerçekleştirilir. Eğer algoritma -- küçük ise alan karmaşıklığı göz ardı edilebilmektedir. Yukarıdaki ifadede boş bırakılan yeri aşağıdakilerden hangisi doğru şekilde tamamlar?

---, algoritması bir veri setinde aranan değerin setteki tüm elemanların tek tek kontrol ederek aranması mantığına dayanmaktadır. Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi dogru şekilde tamamlar?

Veriler içerisinde en küçük olan bulunur ve sıraya yerleştırilir. 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. Yukarıda açıklaması verilen sıralama algoritması aşağıdakilerden hangisidir?

Sıralanmış bir listede ikili arama algoritması kullanılarak yapılan arama işleminin en iyi zaman karmaşıklığı aşağıdakilerden hangisidir?

Beş düğümlü tek yönlü bağlı listenin aşağıdaki düğümlerinden hangisinde işaretçinin içeriğinde adres bilgisi yer almaz?

AVL Agaçları ile ilgili aşağıdakilerden hangisi dogrudur?

Tek ve çift yönlü bağlı listelerde son düğümde sonraki adres BOŞ iken liste --- olduğunda son düğüm ilk düğümün adres değerini saklar. Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru şekilde tamamlar?

I. Sınıflandırma Il. Regresyon III. Kumeleme Yukarıdaki makine ogrenmesi algoritmalarından hangisi/hangileri gözetimli öğrenme sınıfında yer almaktadır?

Sınıflandırma problemlerinde kullanılan örneğe dayalı algoritmalardan en yaygın kullanıma sahip olan aşağıdakilerden hangisidir?

Temel olarak istenmeyen kişilerin verilere erişememesıni sağlayarak verilerı koruyan süreçlerdir. Bu algoritmaların, güvenli ve kimliği doğrulanmış finansal işlemlerin sağlanması da dahil olmak üzere çok çeşıtli kullanımları vardır. Yukarıda açıklaması verilen algoritma türü aşağıdakilerden hangisidir?