Algoritmalar — 2022-2023 YO Çıkmış Sınav

1. 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? A) Yalnızl B) Yalnız I!l C) I ve ll D) I| ve IlI E) I, Il ve Ill

2. 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) Sıralama Algoritmaları B) Dinamik Programlama Algoritmaları C) Rastgele Algoritmalar D) Karıştırma Algoritmaları •) Böl ve Fethet Algoritmaları

3. Aşağıdakilerden hangisi Integer veri türünde tutulabilir? A) 31474836480 B) 1,5x10-45 C) -33000 D) 3,4× 1038 Ча,. E) 0,2

4. Veri yapısı üzerindeki nesnelerin çıktı olarak üretilmesine ne ad verilir? A) Ekleme B) Birleştirme C) Siralama D) Gezinme E) Arama

5. 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? A) Günlük Dil B) Karar Yapısı C) Akış Şeması D) Dizi E) Yazılım