Algoritmalar - Test
  • 1. Algoritmalar, problemleri çözmek için adım adım uygulanan prosedürler veya formüllerdir. Bir görevin nasıl yerine getirileceğini veya bir sorunun nasıl etkili bir şekilde çözüleceğini açıklayan bir dizi talimattır. Algoritmalar bilgisayar bilimleri, matematik, mühendislik gibi çeşitli alanlarda kullanılmaktadır. Verilerin düzenlenmesine, kararların alınmasına ve süreçlerin otomatikleştirilmesine yardımcı olurlar. Etkili algoritmalar tasarlayarak kaynak kullanımını optimize edebilir, performansı artırabilir ve karmaşık sorunları sistematik bir şekilde çözebiliriz.

    Hangi sıralama algoritmasının en kötü durum zaman karmaşıklığı O(n2)'dir?
A) Hızlı Sıralama
B) Sıralamayı Birleştir
C) Kabarcık Sıralama
D) Yığın Sıralama
  • 2. Derinlik Öncelikli Arama (DFS) algoritmasında tipik olarak hangi veri yapısı kullanılır?
A) Yığın
B) Dizi
C) Kuyruk
D) İkili Ağaç
  • 3. Negatif olmayan kenar ağırlıklarına sahip bir grafikte en kısa yolu bulmak için yaygın olarak hangi algoritma kullanılır?
A) Prim'in algoritması
B) Dijkstra'nın algoritması
C) A* arama algoritması
D) Bellman-Ford algoritması
  • 4. Algoritmalar bağlamında 'özyineleme' ne anlama gelir?
A) Dönüş ifadesi olmayan bir işlev.
B) Bir problem çözme sürecinde kendini çağıran bir fonksiyon.
C) Rastgele sayılar üreten bir işlev.
D) Bir öğe koleksiyonu üzerinde yineleme yapan bir işlev.
  • 5. Yönlendirilmiş bir grafiğin geçişli kapanışını bulmak için hangi algoritma kullanılır?
A) Tarjan'ın algoritması
B) Floyd'un algoritması
C) Warshall'ın algoritması
D) Kosaraju'nun algoritması
  • 6. Bir algoritmada talimatların ne kadar ayrıntılı olduğunun ölçüsü için kullanılan terim nedir?
A) Karmaşıklık
B) Granülerlik
C) Ölçeklenebilirlik
D) Verimlilik
  • 7. Floyd-Warshall algoritmasının temel amacı nedir?
A) Yönlendirilmemiş bir grafikteki en büyük bağlantılı bileşeni belirlemek için.
B) Öğeleri artan sırada sıralamak için.
C) Bir akış ağındaki maksimum akışı hesaplamak için.
D) Ağırlıklı bir grafikteki tüm köşe çiftleri arasındaki en kısa yolları bulmak.
  • 8. Genişlik Öncelikli Arama algoritmasında tipik olarak hangi veri yapısı kullanılır?
A) Bağlantılı Liste
B) Yığın
C) Kuyruk
D) Yığın
  • 9. Bir akış ağında maksimum akışı bulmak için hangi algoritma kullanılabilir?
A) İkili Arama algoritması
B) Ford-Fulkerson algoritması
C) Derinlik Öncelikli Arama
D) Kabarcık Sıralama
  • 10. İki dizi arasındaki en uzun ortak alt diziyi bulmak için hangi algoritma kullanılır?
A) Yığın Sıralama
B) Radix Sıralama
C) Seçim Sıralaması
D) En Uzun Ortak Sıralama algoritması
  • 11. Aşağıdakilerden hangisi bir böl ve yönet algoritmasıdır?
A) Kabarcık Sıralama
B) Seçim Sıralaması
C) Ekleme Sıralaması
D) Sıralamayı Birleştir
  • 12. Tekrarlayan bir diziyi önceki oluşumları kullanarak daha kısa hale getirme işlemine ne denir?
A) Çalışma Uzunluğu Kodlaması
B) Burrows-Wheeler Dönüşümü
C) Diferansiyel Kodlama
D) Huffman Kodlama
  • 13. Genişlik öncelikli arama (BFS) algoritmasının derinlik öncelikli arama (DFS) algoritmasına göre temel avantajı nedir?
A) BFS hedefe giden en kısa yolu garanti eder.
B) DFS daha az bellek alanı kullanır.
C) DFS yolu daha hızlı bulur.
D) BFS'nin uygulanması daha kolaydır.
  • 14. Hızlı Sıralama algoritmasının en kötü durum zaman karmaşıklığı nedir?
A) O(n2)
B) O(log n)
C) O(n)
D) O(n log n)
  • 15. 825 yılında algoritmalar hakkında yazan, Fars bilim insanı ve çok yönlü alim kimdi?
A) Geoffrey Chaucer
B) Sevilla'lı John
C) Bath'lı Adelard
D) Muhammed bin Musa el-Harezmi
  • 16. El-Harezmi'nin adının erken dönem çevirilerinde kullanılan Latinleştirilmiş hali nedir?
A) aritmos
B) Algoritm
C) algoritmi
D) augrym
  • 17. El-Harezmi'nin hangi eseri 'Hint Hesaplama Kitabı' olarak bilinir?
A) Liber Alghoarismi de practica arismetrice
B) Canterbury Hikayeleri
C) Liber Algoritmi de numero Indorum
D) Kitāb al-ḥisāb al-hindī
  • 18. Sosyal medya öneri sistemleri genellikle yanlışlıkla 'algoritma' olarak adlandırılıyor, ancak bu hangi bağlamda gerçekleşiyor?
A) Öneriler oluşturmak için deterministik süreçler kullanırlar.
B) Sonsuz sayıda komut dizisi üzerine kurulmuştur.
C) Tüm kullanıcılar için tanımlanmış, doğru sonuçlar sağlarlar.
D) Bunlar, gerçek anlamda algoritmalar değil, sezgisel yöntemlere dayanır.
  • 19. İleri düzey algoritmalar içinde koşullu ifadelerin rolü nedir?
A) Algoritmanın her zaman tamamlanmasını sağlarlar.
B) Otomatik çıkarım süreçlerini engellerler.
C) Algoritmadaki rastgeleliği ortadan kaldırırlar.
D) Kodun farklı yollardan yürütülmesini sağlarlar.
  • 20. Algoritmalar bağlamında 'otomatik akıl yürütme' ifadesi neyi ifade eder?
A) Kod yürütme yoluyla geçerli sonuçlar çıkarma.
B) Problemleri çözmek için sezgisel yöntemler kullanma.
C) Sabit bir işlem sırasını takip etme.
D) Giriş olmadan rastgele çıktılar üretme.
  • 21. Geoffrey Chaucer'ın bahsettiği 'augrym taşları' ifadesinin anlamı nedir?
A) Bunlar, algoritmik programlamanın bir türüydü.
B) Bunlar, sezgisel yöntemleri temsil ediyordu.
C) Bunlar, erken dönem bilgisayarlardı.
D) Bunlar, sayısal değer hesaplamalarında kullanılıyordu.
  • 22. Hangi antik uygarlıkta en eski bölme algoritmaları kaydedilmiştir?
A) Yunan matematiği
B) Babil matematiği
C) Çin matematiği
D) Mısır matematiği
  • 23. Hangi hanedan, formül hesaplama algoritmalarını tanımlayan Babil kil tabletleriyle ilişkilidir?
A) Akkad Hanedanı
B) Hammurabi Hanedanı
C) Yeni Babil Hanedanı
D) Asur Hanedanı
  • 24. Rhind Matematik Papirüsü hangi antik medeniyetle ilişkilidir?
A) Mısır matematiği
B) Yunan matematiği
C) Babil matematiği
D) Hindistan matematiği
  • 25. Şifrelenmiş kodu çözmek için kullanılan ilk kriptografik algoritmayı kim geliştirdi?
A) El-Kindi
B) Öklid
C) Muhammed bin Musa el-Harezmi
D) Nikomakhos
  • 26. Al-Kindi, kriptanaliz için hangi yöntemi tanımlamıştır?
A) Yerine koyma şifresi
B) Sezar şifresi
C) Yer değiştirme şifresi
D) Frekans analizi
  • 27. Öklid algoritması ilk olarak hangi antik metinde tanımlanmıştır?
A) Öklid'in Temel Geometri İlkeleri
B) Sulba Sutras
C) El-Harezmi'nin Cebir
D) Nikomakhos'un Aritmetiğe Giriş
  • 28. Bilgisayar için tasarlanmış ilk algoritmayı kim geliştirdi?
A) Herman Hollerith
B) Ada Lovelace
C) George Stibitz
D) Charles Babbage
  • 29. Orta Çağ'da, ağırlıkla çalışan saatlerin icadında hangi mekanizma kritik bir rol oynamıştır?
A) Salıncak mekanizması
B) Sarkaç mekanizması
C) Denge çarkı mekanizması
D) Kuvars osilatörü
  • 30. Hangi cihaz, ilk gerçek Turing tamamlama özelliğine sahip bilgisayar olarak kabul edilir?
A) Babbage'ın analitik motoru
B) Z3
C) ENIAC
D) Fark motoru
  • 31. 1870'lerde geliştirilen biletleme bandının (ticker tape) temel kullanım amacı neydi?
A) Ses kaydı
B) Görüntü yazdırma
C) Metin mesajlaşma
D) Veri iletimi
  • 32. Hangi icat, delikli kartların geliştirilmesine yol açtı?
A) Analitik motor
B) Telgraf
C) Telefon santrali
D) Jacquard dokuma tezgahı
  • 33. 1937 yılında dijital hesaplama cihazını kim icat etti?
A) Konrad Zuse
B) John von Neumann
C) George Stibitz
D) Alan Turing
  • 34. Hangi yüzyılda, hassas otomatik makinelerin kullanımı, mekanik otomatların ortaya çıkmasına yol açmıştır?
A) 15. yüzyıl
B) 19. yüzyıl
C) 13. yüzyıl
D) 17. yüzyıl
  • 35. 1835 yılında hangi icat, telefon santrali ağlarının geliştirilmesine yol açmıştır?
A) Fark motoru
B) Elektromekanik röleler
C) Telgraf
D) Delikli kartlar
  • 36. 19. yüzyılın ortalarına kadar dünya çapında kullanılan hangi icat?
A) Telefon
B) Televizyon
C) Telgraf
D) Radyo
  • 37. 1890 civarında veri depolama ve iletiminde önemli bir gelişme neydi?
A) Manyetik bant
B) Delikli kartlar
C) Sabit disk sürücüleri
D) Esnek disketler
  • 38. David Hilbert'in 1928'de çözmeye çalıştığı "Entscheidungsproblem" (Karar Problemi) sorusunu çözmek için ilk girişimleri kim başlattı?
A) Emil Post
B) Alan Turing
C) David Hilbert
D) Alonzo Church
  • 39. Alonzo Church ile ilişkilendirilen ve 1936'da tanıtılan bu formalizasyon hangisidir?
A) Turing makineleri
B) Özyinelemeli fonksiyonlar
C) Formülasyon 1
D) Lambda hesaplama
  • 40. Hangi yapay zeka geliştirme süreci, algoritmaların gelişimindeki geleneksel sıralamayı (heuristiklerden formel algoritmalara) tersine çevirmiştir?
A) Transformer tabanlı yapay zeka
B) SAINT programı
C) NIST şifreleme standartları
D) Kuantum hesaplama
  • 41. NIST, 2024 yılında kuantum hesaplama ile ilgili hangi güncellemeleri yaptı?
A) Lambda hesaplama
B) Kuantum sonrası şifreleme standartları
C) SAINT programı
D) Turing makineleri
  • 42. Aşağıdakilerden hangisi, doğal dillerin yaygın belirsizliklerinden kaçınan, algoritmaların yapılandırılmış bir ifadesi değildir?
A) Akış şemaları
B) Drakon şemaları
C) Sözde kod
D) Doğal diller
  • 43. Hangi gösterim, bir Turing makinesi için kesin durum tablosunu ve geçiş listesini verir?
A) Yüksek seviyeli açıklama
B) Resmi açıklama
C) Kontrol tabloları
D) Uygulama açıklaması
  • 44. Bir akış şemasında kararları temsil eden temel sembol nedir?
A) Noktalar
B) Oklar
C) Dikdörtgenler
D) Elmas şekiller
  • 45. Sıralı listeler için, zaman karmaşıklığı açısından hangi arama algoritması daha verimlidir?
A) Sıralı arama
B) Kabarcık sıralama
C) İkili arama
D) Doğrusal arama
  • 46. Akış şeması gösteriminde, bir ok neyi temsil eder?
A) Alt yapıların iç içe yerleştirilmesi
B) Program akışı
C) Çıktı
D) Karar noktası
  • 47. Algoritma analizinde, sözde kod genellikle neyi temsil eder?
A) Detaylı bir uygulama kılavuzu.
B) Bir akış şeması gibi, görsel bir yardımcı.
C) Belirli bir donanım için optimize edilmiş bir kod.
D) Basit ve genel bir temsil.
  • 48. Aşağıdakilerden hangisi, Tausworthe tarafından geliştirilen standart bir yapı DEĞİLDİR?
A) EĞER-İSE
B) DÖNGÜ
C) SIRA
D) ÖZYİNELENME
  • 49. Hangi problem çözme tekniği, kendini tekrar tekrar çağırmayı içerir?
A) Döngü
B) Özyineleme
C) Sıralı yürütme
D) Paralel işleme
  • 50. Hangi tasarım yaklaşımı, bir problemi daha küçük alt problemlere ayırmayı içerir?
A) Böl ve yönet (Divide-and-conquer)
B) Dinamik programlama
C) Şablon metot deseni
D) Dekoratör deseni
  • 51. Hangi tür algoritmalar doğası gereği sıralı olup, paralel hale getirilemez?
A) Belirsiz algoritmalar
B) Dağıtık algoritmalar
C) Doğası gereği sıralı problemler
D) Paralelleştirilebilen algoritmalar
  • 52. Hangi algoritma tasarım deseni, bir algoritmanın temel yapısını bir yöntem içinde tanımlamayı içerir?
A) Şablon metot deseni
B) Böl ve yönet
C) Dinamik programlama
D) Dekoratör deseni
  • 53. Hangi yaklaşım, birden fazla çözümü kademeli olarak oluşturmayı ve eğer bunlar geçerli bir tam çözümle sonuçlanamıyorsa, bunları terk etmeyi içerir?
A) Kaba kuvvet veya kapsamlı arama
B) Geri izleme
C) Böl ve yönet
D) Karmaşıklığın azaltılması
  • 54. Polinom zamanda çalışan rastgele algoritmaların, bazı problemler için en hızlı çözüm olup olmayabileceğini sorgulayan, hangi açık sorudur?
A) P ve NP problemi
B) Las Vegas problemi
C) Monte Carlo problemi
D) Karmaşıklık azaltma problemi
  • 55. Monte Carlo algoritmalarının, polinom zamanda çalışan alt sınıfı nedir?
A) ZPP
B) NP
C) RP
D) P
  • 56. Hangi programlama türü, belirli kısıtlamalar altında, doğrusal bir fonksiyon için en uygun çözümleri bulmayı içerir?
A) Sezgisel yöntem
B) Doğrusal programlama
C) Açgözlü yöntem
D) Dinamik programlama
  • 57. Graf teorisinde açgözlü algoritmaların yaygın bir kullanım alanı nedir?
A) En küçük kapsayan ağaçları bulmak.
B) Kısıtlamalarla birlikte doğrusal fonksiyonları optimize etmek.
C) Simüle edilmiş tavlama süreçlerini modellemek.
D) Tamsayı programlama problemlerini çözmek.
  • 58. Hangi sezgisel algoritma deterministik değildir?
A) Floyd-Warshall algoritması
B) Simüle edilmiş tavlama
C) Prim algoritması
D) Yasaklı arama
  • 59. Minimal kapsayan ağaçlar için açgözlü (greedy) yöntemle hangi tür problemler çözülebilir?
A) Dinamik programlama problemleri.
B) Negatif döngü içermeyen grafikler.
C) Tam sayı kısıtlamaları içeren problemler.
D) Doğrusal programlama problemleri.
  • 60. Hangi yapay zeka sistemi, geliştirilmiş sıralama ve karma (hashing) algoritmalarını keşfetti?
A) AlphaZero
B) AlphaDev
C) AlphaEvolve
D) DeepMind
  • 61. Google DeepMind tarafından AlphaDev hangi yılda tanıtıldı?
A) 2020
B) 2023
C) 2025
D) 2019
  • 62. AlphaEvolve, kod değişiklikleri önerirken hangi yöntemleri kullanır?
A) Pekiştirme öğrenimi
B) Dil modelleri
C) İnsan yazılımcılar
D) Otomatik değerlendirme araçları
  • 63. AlphaDev tarafından keşfedilen küçük sıralama algoritmalarını hangi kütüphane entegre etti?
A) Python'un yerleşik sıralama fonksiyonu
B) C# System.Linq
C) LLVM standart C++ sıralama kütüphanesi
D) Java Collections Framework (Java Koleksiyonlar Çerçevesi)
Şununla oluşturuldu: That Quiz — test oluşturma ve test çözmenin hem matematik hem de diğer konu alanları için en kolay olduğu yer.