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) Yığın Sıralama
B) Hızlı Sıralama
C) Kabarcık 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) Yığın
C) Dizi
D) Kuyruk
  • 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) Bir öğe koleksiyonu üzerinde yineleme yapan bir işlev.
B) Dönüş ifadesi olmayan bir işlev.
C) Rastgele sayılar üreten 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) Warshall'ın algoritması
B) Floyd'un algoritması
C) Kosaraju'nun algoritması
D) Tarjan'ın algoritması
  • 6. Bir algoritmada talimatların ne kadar ayrıntılı olduğunun ölçüsü için kullanılan terim nedir?
A) Granülerlik
B) Ölçeklenebilirlik
C) Karmaşıklık
D) Verimlilik
  • 7. Floyd-Warshall algoritmasının temel amacı nedir?
A) Ağırlıklı bir grafikteki tüm köşe çiftleri arasındaki en kısa yolları bulmak.
B) Bir akış ağındaki maksimum akışı hesaplamak için.
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) Yığın
B) Bağlantılı Liste
C) Yığın
D) Kuyruk
  • 9. Bir akış ağında maksimum akışı bulmak için hangi algoritma kullanılabilir?
A) Derinlik Öncelikli Arama
B) İkili Arama algoritması
C) Kabarcık Sıralama
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) Yığın Sıralama
C) Radix Sıralama
D) Seçim Sıralaması
  • 11. Aşağıdakilerden hangisi bir böl ve yönet algoritmasıdır?
A) Sıralamayı Birleştir
B) Kabarcık Sıralama
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) Çalışma Uzunluğu Kodlaması
B) Diferansiyel Kodlama
C) Huffman Kodlama
D) Burrows-Wheeler Dönüşümü
  • 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(n log n)
B) O(n)
C) O(log n)
D) O(n2)
  • 15. 825 yılında algoritmalar hakkında yazan, Fars bilim insanı ve çok yönlü alim kimdi?
A) Bath'lı Adelard
B) Geoffrey Chaucer
C) Muhammed bin Musa el-Harezmi
D) Sevilla'lı John
  • 16. El-Harezmi'nin adının erken dönem çevirilerinde kullanılan Latinleştirilmiş hali nedir?
A) algoritmi
B) augrym
C) Algoritm
D) aritmos
  • 17. El-Harezmi'nin hangi eseri 'Hint Hesaplama Kitabı' olarak bilinir?
A) Liber Alghoarismi de practica arismetrice
B) Liber Algoritmi de numero Indorum
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) Algoritmadaki rastgeleliği ortadan kaldırırlar.
B) Kodun farklı yollardan yürütülmesini sağlarlar.
C) Otomatik çıkarım süreçlerini engellerler.
D) Algoritmanın her zaman tamamlanmasını 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) Giriş olmadan rastgele çıktılar üretme.
C) Problemleri çözmek için sezgisel yöntemler kullanma.
D) Sabit bir işlem sırasını takip etme.
  • 21. Geoffrey Chaucer'ın bahsettiği 'augrym taşları' ifadesinin anlamı nedir?
A) Bunlar, sezgisel yöntemleri temsil ediyordu.
B) Bunlar, erken dönem bilgisayarlardı.
C) Bunlar, sayısal değer hesaplamalarında kullanılıyordu.
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) Yunan matematiği
C) Mısır matematiği
D) Çin matematiği
  • 23. Hangi hanedan, formül hesaplama algoritmalarını tanımlayan Babil kil tabletleriyle ilişkilidir?
A) Asur Hanedanı
B) Akkad Hanedanı
C) Yeni Babil Hanedanı
D) Hammurabi 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) Muhammed bin Musa el-Harezmi
B) Öklid
C) Nikomakhos
D) El-Kindi
  • 26. Al-Kindi, kriptanaliz için hangi yöntemi tanımlamıştır?
A) Sezar şifresi
B) Frekans analizi
C) Yerine koyma şifresi
D) Yer değiştirme ş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) Program akışı
B) Karar noktası
C) Alt yapıların iç içe yerleştirilmesi
D) Çıktı
  • 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) Doğrusal arama
B) Kabarcık sıralama
C) Sıralı arama
D) İkili arama
  • 31. Hangi problem çözme tekniği, kendini tekrar tekrar çağırmayı içerir?
A) Özyineleme
B) Sıralı yürütme
C) Paralel işleme
D) Döngü
  • 32. Google DeepMind tarafından AlphaDev hangi yılda tanıtıldı?
A) 2023
B) 2025
C) 2020
D) 2019
  • 33. Algoritma analizinde, sözde kod genellikle neyi temsil eder?
A) Belirli bir donanım için optimize edilmiş bir kod.
B) Bir akış şeması gibi, görsel bir yardımcı.
C) Detaylı bir uygulama kılavuzu.
D) Basit ve genel bir temsil.
  • 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) Doğrusal programlama
C) Sezgisel yöntem
D) Dinamik programlama
  • 35. Öklid algoritması ilk olarak hangi antik metinde tanımlanmıştır?
A) Nikomakhos'un Aritmetiğe Giriş
B) Sulba Sutras
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) Resmi açıklama
B) Kontrol tabloları
C) Uygulama açıklaması
D) Yüksek seviyeli 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) Kuantum hesaplama
C) NIST şifreleme standartları
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) Delikli kartlar
B) Elektromekanik röleler
C) Telgraf
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) Esnek disketler
B) Sabit disk sürücüleri
C) Manyetik bant
D) Delikli kartlar
  • 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) Analitik motor
B) Jacquard dokuma tezgahı
C) Telefon santrali
D) Telgraf
  • 43. Bir akış şemasında kararları temsil eden temel sembol nedir?
A) Elmas şekiller
B) Dikdörtgenler
C) Noktalar
D) Oklar
  • 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) Geri izleme
B) Kaba kuvvet veya kapsamlı arama
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) 15. yüzyıl
B) 17. yüzyıl
C) 19. yüzyıl
D) 13. yüzyıl
  • 46. Hangi tür algoritmalar doğası gereği sıralı olup, paralel hale getirilemez?
A) Belirsiz algoritmalar
B) Dağıtık 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) NP
B) P
C) RP
D) ZPP
  • 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) Denge çarkı mekanizması
C) Kuvars osilatörü
D) Sarkaç 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) Dil modelleri
C) Otomatik değerlendirme araçları
D) İnsan yazılımcılar
  • 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) Java Collections Framework (Java Koleksiyonlar Çerçevesi)
D) C# System.Linq
  • 52. Hangi yapay zeka sistemi, geliştirilmiş sıralama ve karma (hashing) algoritmalarını keşfetti?
A) DeepMind
B) AlphaZero
C) AlphaEvolve
D) AlphaDev
  • 53. Hangi sezgisel algoritma deterministik değildir?
A) Prim algoritması
B) Floyd-Warshall algoritması
C) Yasaklı arama
D) Simüle edilmiş tavlama
  • 54. Hangi cihaz, ilk gerçek Turing tamamlama özelliğine sahip bilgisayar olarak kabul edilir?
A) Babbage'ın analitik motoru
B) ENIAC
C) Z3
D) Fark motoru
  • 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) P ve NP problemi
C) Las Vegas problemi
D) Karmaşıklık azaltma problemi
  • 56. 1937 yılında dijital hesaplama cihazını kim icat etti?
A) Alan Turing
B) John von Neumann
C) Konrad Zuse
D) George Stibitz
  • 57. Hangi tasarım yaklaşımı, bir problemi daha küçük alt problemlere ayırmayı içerir?
A) Şablon metot deseni
B) Dekoratör deseni
C) Dinamik programlama
D) Böl ve yönet (Divide-and-conquer)
  • 58. Graf teorisinde açgözlü algoritmaların yaygın bir kullanım alanı nedir?
A) Simüle edilmiş tavlama süreçlerini modellemek.
B) Tamsayı programlama problemlerini çözmek.
C) En küçük kapsayan ağaçları bulmak.
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) Turing makineleri
B) Lambda hesaplama
C) Özyinelemeli fonksiyonlar
D) Formülasyon 1
  • 60. 1870'lerde geliştirilen biletleme bandının (ticker tape) temel kullanım amacı neydi?
A) Veri iletimi
B) Metin mesajlaşma
C) Görüntü yazdırma
D) Ses kaydı
  • 61. Minimal kapsayan ağaçlar için açgözlü (greedy) yöntemle hangi tür problemler çözülebilir?
A) Doğrusal programlama problemleri.
B) Tam sayı kısıtlamaları içeren problemler.
C) Negatif döngü içermeyen grafikler.
D) Dinamik 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) Doğal diller
B) Sözde kod
C) Drakon şemaları
D) Akış şemaları
  • 63. 19. yüzyılın ortalarına kadar dünya çapında kullanılan hangi icat?
A) Telefon
B) Radyo
C) Televizyon
D) Telgraf
Ş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.