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) Yığın Sıralama
D) Sıralamayı Birleştir
  • 2. Derinlik Öncelikli Arama (DFS) algoritmasında tipik olarak hangi veri yapısı kullanılır?
A) İkili Ağaç
B) Kuyruk
C) Yığın
D) Dizi
  • 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) Prim'in algoritması
C) Dijkstra'nın algoritması
D) A* arama algoritması
  • 4. Algoritmalar bağlamında 'özyineleme' ne anlama gelir?
A) Bir öğe koleksiyonu üzerinde yineleme yapan bir işlev.
B) Bir problem çözme sürecinde kendini çağıran bir fonksiyon.
C) Dönüş ifadesi olmayan bir işlev.
D) Rastgele sayılar üreten bir işlev.
  • 5. Yönlendirilmiş bir grafiğin geçişli kapanışını bulmak için hangi algoritma kullanılır?
A) Warshall'ın algoritması
B) Kosaraju'nun 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) Granülerlik
C) Verimlilik
D) Karmaşıklık
  • 7. Floyd-Warshall algoritmasının temel amacı nedir?
A) Bir akış ağındaki maksimum akışı hesaplamak için.
B) Öğeleri artan sırada sıralamak için.
C) Ağırlıklı bir grafikteki tüm köşe çiftleri arasındaki en kısa yolları bulmak.
D) Yönlendirilmemiş bir grafikteki en büyük bağlantılı bileşeni belirlemek için.
  • 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) Ford-Fulkerson algoritması
B) İkili Arama 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) Radix Sıralama
B) En Uzun Ortak Sıralama algoritması
C) Seçim Sıralaması
D) Yığın Sıralama
  • 11. Aşağıdakilerden hangisi bir böl ve yönet algoritmasıdır?
A) Ekleme Sıralaması
B) Sıralamayı Birleştir
C) Seçim Sıralaması
D) Kabarcık Sıralama
  • 12. Tekrarlayan bir diziyi önceki oluşumları kullanarak daha kısa hale getirme işlemine ne denir?
A) Huffman Kodlama
B) Diferansiyel Kodlama
C) Burrows-Wheeler Dönüşümü
D) Çalışma Uzunluğu Kodlaması
  • 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 yolu daha hızlı bulur.
C) DFS daha az bellek alanı kullanır.
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) Bath'lı Adelard
B) Sevilla'lı John
C) Muhammed bin Musa el-Harezmi
D) Geoffrey Chaucer
  • 16. El-Harezmi'nin adının erken dönem çevirilerinde kullanılan Latinleştirilmiş hali nedir?
A) aritmos
B) augrym
C) algoritmi
D) Algoritm
  • 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) Sonsuz sayıda komut dizisi üzerine kurulmuştur.
B) Tüm kullanıcılar için tanımlanmış, doğru sonuçlar sağlarlar.
C) Öneriler oluşturmak için deterministik süreçler kullanırlar.
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) Algoritmadaki rastgeleliği ortadan kaldırırlar.
B) Kodun farklı yollardan yürütülmesini sağlarlar.
C) Algoritmanın her zaman tamamlanmasını sağlarlar.
D) Otomatik çıkarım süreçlerini engellerler.
  • 20. Algoritmalar bağlamında 'otomatik akıl yürütme' ifadesi neyi ifade eder?
A) Problemleri çözmek için sezgisel yöntemler kullanma.
B) Kod yürütme yoluyla geçerli sonuçlar çıkarma.
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, sayısal değer hesaplamalarında kullanılıyordu.
B) Bunlar, erken dönem bilgisayarlardı.
C) Bunlar, sezgisel yöntemleri temsil ediyordu.
D) Bunlar, algoritmik programlamanın bir türüydü.
  • 22. Hangi antik uygarlıkta en eski bölme algoritmaları kaydedilmiştir?
A) Babil matematiği
B) Çin matematiği
C) Mısır matematiği
D) Yunan matematiği
  • 23. Hangi hanedan, formül hesaplama algoritmalarını tanımlayan Babil kil tabletleriyle ilişkilidir?
A) Asur Hanedanı
B) Hammurabi Hanedanı
C) Akkad Hanedanı
D) Yeni Babil Hanedanı
  • 24. Rhind Matematik Papirüsü hangi antik medeniyetle ilişkilidir?
A) Babil matematiği
B) Yunan matematiği
C) Hindistan matematiği
D) Mısır matematiği
  • 25. Şifrelenmiş kodu çözmek için kullanılan ilk kriptografik algoritmayı kim geliştirdi?
A) Öklid
B) El-Kindi
C) Muhammed bin Musa el-Harezmi
D) Nikomakhos
  • 26. Al-Kindi, kriptanaliz için hangi yöntemi tanımlamıştır?
A) Yer değiştirme şifresi
B) Frekans analizi
C) Sezar şifresi
D) Yerine koyma şifresi
  • 27. Hangi algoritma tasarım deseni, bir algoritmanın temel yapısını bir yöntem içinde tanımlamayı içerir?
A) Böl ve yönet
B) Dinamik programlama
C) Şablon metot deseni
D) Dekoratör deseni
  • 28. Akış şeması gösteriminde, bir ok neyi temsil eder?
A) Çıktı
B) Karar noktası
C) Program akışı
D) Alt yapıların iç içe yerleştirilmesi
  • 29. Bilgisayar için tasarlanmış ilk algoritmayı kim geliştirdi?
A) George Stibitz
B) Charles Babbage
C) Herman Hollerith
D) Ada Lovelace
  • 30. Sıralı listeler için, zaman karmaşıklığı açısından hangi arama algoritması daha verimlidir?
A) Kabarcık sıralama
B) İkili arama
C) Doğrusal arama
D) Sıralı arama
  • 31. Hangi problem çözme tekniği, kendini tekrar tekrar çağırmayı içerir?
A) Döngü
B) Sıralı yürütme
C) Paralel işleme
D) Özyineleme
  • 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) 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.
  • 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) Sezgisel yöntem
B) Açgözlü yöntem
C) Dinamik programlama
D) Doğrusal programlama
  • 35. Öklid algoritması ilk olarak hangi antik metinde tanımlanmıştır?
A) Sulba Sutras
B) Nikomakhos'un Aritmetiğe Giriş
C) El-Harezmi'nin Cebir
D) Öklid'in Temel Geometri İlkeleri
  • 36. Hangi gösterim, bir Turing makinesi için kesin durum tablosunu ve geçiş listesini verir?
A) Kontrol tabloları
B) Yüksek seviyeli açıklama
C) Uygulama açıklaması
D) Resmi açıklama
  • 37. Hangi yapay zeka geliştirme süreci, algoritmaların gelişimindeki geleneksel sıralamayı (heuristiklerden formel algoritmalara) tersine çevirmiştir?
A) SAINT programı
B) NIST şifreleme standartları
C) Kuantum hesaplama
D) Transformer tabanlı yapay zeka
  • 38. 1835 yılında hangi icat, telefon santrali ağlarının geliştirilmesine yol açmıştır?
A) Elektromekanik röleler
B) Telgraf
C) Delikli kartlar
D) Fark motoru
  • 39. David Hilbert'in 1928'de çözmeye çalıştığı "Entscheidungsproblem" (Karar Problemi) sorusunu çözmek için ilk girişimleri kim başlattı?
A) David Hilbert
B) Alonzo Church
C) Alan Turing
D) Emil Post
  • 40. 1890 civarında veri depolama ve iletiminde önemli bir gelişme neydi?
A) Manyetik bant
B) Sabit disk sürücüleri
C) Delikli kartlar
D) Esnek disketler
  • 41. 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
  • 42. Hangi icat, delikli kartların geliştirilmesine yol açtı?
A) Telgraf
B) Analitik motor
C) Jacquard dokuma tezgahı
D) Telefon santrali
  • 43. Bir akış şemasında kararları temsil eden temel sembol nedir?
A) Elmas şekiller
B) Dikdörtgenler
C) Oklar
D) Noktalar
  • 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) Kaba kuvvet veya kapsamlı arama
B) Geri izleme
C) Karmaşıklığın azaltılması
D) Böl ve yönet
  • 45. Hangi yüzyılda, hassas otomatik makinelerin kullanımı, mekanik otomatların ortaya çıkmasına yol açmıştır?
A) 17. yüzyıl
B) 15. yüzyıl
C) 13. yüzyıl
D) 19. yüzyıl
  • 46. Hangi tür algoritmalar doğası gereği sıralı olup, paralel hale getirilemez?
A) Paralelleştirilebilen algoritmalar
B) Belirsiz algoritmalar
C) Doğası gereği sıralı problemler
D) Dağıtık algoritmalar
  • 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) Salıncak mekanizması
B) Kuvars osilatörü
C) Denge çarkı mekanizması
D) Sarkaç mekanizması
  • 49. 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
  • 50. AlphaEvolve, kod değişiklikleri önerirken hangi yöntemleri kullanır?
A) Otomatik değerlendirme araçları
B) İnsan yazılımcılar
C) Dil modelleri
D) Pekiştirme öğrenimi
  • 51. 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) LLVM standart C++ sıralama kütüphanesi
C) C# System.Linq
D) Java Collections Framework (Java Koleksiyonlar Çerçevesi)
  • 52. Hangi yapay zeka sistemi, geliştirilmiş sıralama ve karma (hashing) algoritmalarını keşfetti?
A) AlphaDev
B) AlphaZero
C) AlphaEvolve
D) DeepMind
  • 53. Hangi sezgisel algoritma deterministik değildir?
A) Prim algoritması
B) Simüle edilmiş tavlama
C) Yasaklı arama
D) Floyd-Warshall algoritması
  • 54. Hangi cihaz, ilk gerçek Turing tamamlama özelliğine sahip bilgisayar olarak kabul edilir?
A) Babbage'ın analitik motoru
B) ENIAC
C) Fark motoru
D) Z3
  • 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) Monte Carlo problemi
B) Karmaşıklık azaltma problemi
C) P ve NP problemi
D) Las Vegas problemi
  • 56. 1937 yılında dijital hesaplama cihazını kim icat etti?
A) George Stibitz
B) Alan Turing
C) John von Neumann
D) Konrad Zuse
  • 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) Kısıtlamalarla birlikte doğrusal fonksiyonları optimize etmek.
B) En küçük kapsayan ağaçları bulmak.
C) Tamsayı programlama problemlerini çözmek.
D) Simüle edilmiş tavlama süreçlerini modellemek.
  • 59. Alonzo Church ile ilişkilendirilen ve 1936'da tanıtılan bu formalizasyon hangisidir?
A) Özyinelemeli fonksiyonlar
B) Formülasyon 1
C) Lambda hesaplama
D) Turing makineleri
  • 60. 1870'lerde geliştirilen biletleme bandının (ticker tape) temel kullanım amacı neydi?
A) Görüntü yazdırma
B) Metin mesajlaşma
C) Ses kaydı
D) Veri iletimi
  • 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) Dinamik programlama problemleri.
C) Negatif döngü içermeyen grafikler.
D) Doğrusal programlama problemleri.
  • 62. Aşağıdakilerden hangisi, doğal dillerin yaygın belirsizliklerinden kaçınan, algoritmaların yapılandırılmış bir ifadesi değildir?
A) Sözde kod
B) Akış şemaları
C) Doğal diller
D) Drakon şemaları
  • 63. 19. yüzyılın ortalarına kadar dünya çapında kullanılan hangi icat?
A) Telefon
B) Telgraf
C) Televizyon
D) Radyo
Ş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.