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