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) Kabarcık Sıralama
B) Sıralamayı Birleştir
C) Hızlı Sıralama
D) Yığın Sıralama
  • 2. Derinlik Öncelikli Arama (DFS) algoritmasında tipik olarak hangi veri yapısı kullanılır?
A) İkili Ağaç
B) Dizi
C) Yığın
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) 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) 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) Tarjan'ın algoritması
B) Kosaraju'nun algoritması
C) Warshall'ı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) Granülerlik
B) Verimlilik
C) Karmaşıklık
D) Ölçeklenebilirlik
  • 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) Ağırlıklı bir grafikteki tüm köşe çiftleri arasındaki en kısa yolları bulmak.
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) Bağlantılı Liste
C) Yığın
D) Yığın
  • 9. Bir akış ağında maksimum akışı bulmak için hangi algoritma kullanılabilir?
A) Ford-Fulkerson algoritması
B) Kabarcık Sıralama
C) İkili Arama algoritması
D) Derinlik Öncelikli Arama
  • 10. İki dizi arasındaki en uzun ortak alt diziyi bulmak için hangi algoritma kullanılır?
A) Seçim Sıralaması
B) En Uzun Ortak Sıralama algoritması
C) Radix Sıralama
D) Yığın 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) Ç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 daha az bellek alanı kullanır.
C) BFS'nin uygulanması daha kolaydır.
D) DFS yolu daha hızlı bulur.
  • 14. Hızlı Sıralama algoritmasının en kötü durum zaman karmaşıklığı nedir?
A) O(log n)
B) O(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) Geoffrey Chaucer
B) Bath'lı Adelard
C) Sevilla'lı John
D) Muhammed bin Musa el-Harezmi
  • 16. El-Harezmi'nin adının erken dönem çevirilerinde kullanılan Latinleştirilmiş hali nedir?
A) algoritmi
B) Algoritm
C) augrym
D) aritmos
  • 17. El-Harezmi'nin hangi eseri 'Hint Hesaplama Kitabı' olarak bilinir?
A) Canterbury Hikayeleri
B) Kitāb al-ḥisāb al-hindī
C) Liber Algoritmi de numero Indorum
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) Öneriler oluşturmak için deterministik süreçler kullanırlar.
B) Tüm kullanıcılar için tanımlanmış, doğru sonuçlar sağlarlar.
C) Bunlar, gerçek anlamda algoritmalar değil, sezgisel yöntemlere dayanır.
D) Sonsuz sayıda komut dizisi üzerine kurulmuştur.
  • 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) 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) Kod yürütme yoluyla geçerli sonuçlar çıkarma.
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, sayısal değer hesaplamalarında kullanılıyordu.
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) Çin matematiği
B) Yunan matematiği
C) Mısır matematiği
D) Babil 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) Akkad Hanedanı
D) Hammurabi Hanedanı
  • 24. Rhind Matematik Papirüsü hangi antik medeniyetle ilişkilidir?
A) Mısır matematiği
B) Babil matematiği
C) Yunan matematiği
D) Hindistan matematiği
  • 25. Şifrelenmiş kodu çözmek için kullanılan ilk kriptografik algoritmayı kim geliştirdi?
A) Muhammed bin Musa el-Harezmi
B) Nikomakhos
C) El-Kindi
D) Öklid
  • 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. 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) Şablon metot deseni
C) Dinamik programlama
D) Dekoratör deseni
  • 28. Akış şeması gösteriminde, bir ok neyi temsil eder?
A) Program akışı
B) Alt yapıların iç içe yerleştirilmesi
C) Çıktı
D) Karar noktası
  • 29. Bilgisayar için tasarlanmış ilk algoritmayı kim geliştirdi?
A) Charles Babbage
B) George Stibitz
C) Ada Lovelace
D) Herman Hollerith
  • 30. Sıralı listeler için, zaman karmaşıklığı açısından hangi arama algoritması daha verimlidir?
A) Kabarcık sıralama
B) Sıralı arama
C) İkili arama
D) Doğrusal arama
  • 31. Hangi problem çözme tekniği, kendini tekrar tekrar çağırmayı içerir?
A) Paralel işleme
B) Döngü
C) Sıralı yürütme
D) Özyineleme
  • 32. Google DeepMind tarafından AlphaDev hangi yılda tanıtıldı?
A) 2025
B) 2023
C) 2019
D) 2020
  • 33. Algoritma analizinde, sözde kod genellikle neyi temsil eder?
A) Belirli bir donanım için optimize edilmiş bir kod.
B) Basit ve genel bir temsil.
C) Detaylı bir uygulama kılavuzu.
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) Doğrusal programlama
C) Sezgisel yöntem
D) Dinamik programlama
  • 35. Öklid algoritması ilk olarak hangi antik metinde tanımlanmıştır?
A) Öklid'in Temel Geometri İlkeleri
B) El-Harezmi'nin Cebir
C) Nikomakhos'un Aritmetiğe Giriş
D) Sulba Sutras
  • 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) Yüksek seviyeli açıklama
D) Uygulama açıklaması
  • 37. Hangi yapay zeka geliştirme süreci, algoritmaların gelişimindeki geleneksel sıralamayı (heuristiklerden formel algoritmalara) tersine çevirmiştir?
A) Kuantum hesaplama
B) NIST şifreleme standartları
C) Transformer tabanlı yapay zeka
D) SAINT programı
  • 38. 1835 yılında hangi icat, telefon santrali ağlarının geliştirilmesine yol açmıştır?
A) Delikli kartlar
B) Telgraf
C) Elektromekanik röleler
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) Emil Post
B) David Hilbert
C) Alonzo Church
D) Alan Turing
  • 40. 1890 civarında veri depolama ve iletiminde önemli bir gelişme neydi?
A) Manyetik bant
B) Esnek disketler
C) Delikli kartlar
D) Sabit disk sürücüleri
  • 41. Aşağıdakilerden hangisi, Tausworthe tarafından geliştirilen standart bir yapı DEĞİLDİR?
A) ÖZYİNELENME
B) EĞER-İSE
C) DÖNGÜ
D) SIRA
  • 42. Hangi icat, delikli kartların geliştirilmesine yol açtı?
A) Jacquard dokuma tezgahı
B) Telefon santrali
C) Telgraf
D) Analitik motor
  • 43. Bir akış şemasında kararları temsil eden temel sembol nedir?
A) Oklar
B) Dikdörtgenler
C) Elmas şekiller
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) Karmaşıklığın azaltılması
B) Kaba kuvvet veya kapsamlı arama
C) Geri izleme
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) 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) Dağıtık algoritmalar
B) Doğası gereği sıralı problemler
C) Belirsiz algoritmalar
D) Paralelleştirilebilen algoritmalar
  • 47. Monte Carlo algoritmalarının, polinom zamanda çalışan alt sınıfı nedir?
A) RP
B) NP
C) P
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) Sarkaç mekanizması
C) Denge çarkı mekanizması
D) Kuvars osilatörü
  • 49. 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ı
  • 50. AlphaEvolve, kod değişiklikleri önerirken hangi yöntemleri kullanır?
A) Otomatik değerlendirme araçları
B) Pekiştirme öğrenimi
C) Dil modelleri
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) C# System.Linq
B) Python'un yerleşik sıralama fonksiyonu
C) LLVM standart C++ sıralama kütüphanesi
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) DeepMind
B) AlphaDev
C) AlphaZero
D) AlphaEvolve
  • 53. Hangi sezgisel algoritma deterministik değildir?
A) Yasaklı arama
B) Floyd-Warshall algoritması
C) Simüle edilmiş tavlama
D) Prim 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) Karmaşıklık azaltma problemi
B) Las Vegas problemi
C) P ve NP problemi
D) Monte Carlo problemi
  • 56. 1937 yılında dijital hesaplama cihazını kim icat etti?
A) Alan Turing
B) George Stibitz
C) Konrad Zuse
D) John von Neumann
  • 57. Hangi tasarım yaklaşımı, bir problemi daha küçük alt problemlere ayırmayı içerir?
A) Dekoratör deseni
B) Şablon metot 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) 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) 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) Ses kaydı
B) Metin mesajlaşma
C) Görüntü yazdırma
D) Veri iletimi
  • 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) Dinamik programlama problemleri.
C) Tam sayı kısıtlamaları içeren problemler.
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) Doğal diller
B) Sözde kod
C) Akış şemaları
D) Drakon şemaları
  • 63. 19. yüzyılın ortalarına kadar dünya çapında kullanılan hangi icat?
A) Televizyon
B) Telefon
C) Radyo
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.