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