AÖF Kitapları Çalışma Notları

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Aşağıdakilerden hangisi bir sayının faktöriyelini hesaplamak için en uygun algoritma türüdür?

Açgözlü Algoritmalar
Özyinelemeli Algoritmalar (correct)
Rastgele Algoritmalar
Kaba Güç Algoritmaları

Aşağıdakilerden hangisi, bilgileri korumak amacıyla verileri dönüştüren algoritmaları ifade eder?

Açgözlü Algoritmalar
Şifreleme Algoritmaları (correct)
Arama Motoru Algoritmaları
Özyinelemeli Algoritmalar

Harezmi'nin 'Hisab el-Cebir ve el-Mukabala' adlı kitabı neyin ilk örneği olarak kabul edilir?

Cebirsel denklemlerin çözümleri
Şifreleme algoritmaları koleksiyonu
Algoritma koleksiyonu (correct)
Arama motoru algoritmaları

Aşağıdakilerden hangisi bir algoritmanın temel özelliklerinden biri değildir?

Sonsuzluk (C) Signup and view all the answers

Verilen girdiye göre çıktı üreten algoritmaların tanımlanan bilgisayar kaynakları ile çıktı üretebilmesi, algoritmanın hangi özelliği ile ilgilidir?

Başarım (A) Signup and view all the answers

Aşağıdakilerden hangisi bir listedeki elementlere erişmek için kullanılan bir yöntemdir?

İndis numaraları (B) Signup and view all the answers

Aşağıdakilerden hangisi karmaşık veri yapılarının özelliklerinden biri değildir?

Bilgisayar işlemcileri tarafından doğrudan manipüle edilebilme (A) Signup and view all the answers

Aynı türdeki verilerin listesi olarak tanımlanabilecek diziler (arrays) hangi veri yapısı sınıfına aittir?

Doğrusal Karmaşık Veri Yapıları (A) Signup and view all the answers

Çalışma zamanında dizilerin boyutunun artırılması hangi veri yapısının temel avantajıdır?

Bağlı Listeler (C) Signup and view all the answers

Son Giren İlk Çıkar (Last In First Out) prensibi ile çalışan veri yapısı aşağıdakilerden hangisidir?

Yığın (A) Signup and view all the answers

Aşağıdakilerden hangisi, düğümler arasında hiyerarşik ilişkilerin bulunmadığı çevrimsel ağaçlar şeklinde düşünülebilir?

Çizge (D) Signup and view all the answers

Dinamik programlama yaklaşımı, hangi algoritma türünün optimizasyonu olarak düşünülebilir?

Özyinelemeli (B) Signup and view all the answers

Algoritmaları görsel olarak ifade etmek için kullanılan diyagramlara ne ad verilir?

Akış şeması (B) Signup and view all the answers

Aşağıdakilerden hangisi, algoritma analizinde dikkate alınması gereken faktörlerden biri değildir?

Doğruluk (D) Signup and view all the answers

Asimptotik gösterimler kullanılırken, büyüyen girdi boyutları için bir algoritmanın davranışını anlamak için hangi faktör göz ardı edilir?

Sabit sayılar ve katsayılar (D) Signup and view all the answers

İkili arama algoritmasında, aranan değer bulunamazsa en kötü senaryo nedir?

Listenin alt sınırına ulaşılması (C) Signup and view all the answers

İstenen girdileri elde etmek, yinelemeli yapıları oluşturmak ve temel işlemleri belirtmek, hangi kavramla ilişkilidir?

Algoritma deseni (A) Signup and view all the answers

Programcıların program tasarım sürecini kolaylaştırmak için kullandığı, söz dizimi kuralları olmayan, gayri resmi bir dil aşağıdakilerden hangisidir?

Sözde (Pseudo) kod (C) Signup and view all the answers

Diziler hangi özelliği sayesinde dizideki elementlere erişim sağlar?

İndis numaraları (D) Signup and view all the answers

Aşağıdakilerden hangisi birbiriyle ilişkili verilerin aynı öge içinde tutulduğu bir yapıdır?

Düğüm (D) Signup and view all the answers

Aşağıdakilerden hangisi dinamik programlama ile çözülebilen problemlere bir örnektir?

En kısa yol bulma (A) Signup and view all the answers

Bir algoritmada başarım ve performans kavramları en çok hangi faktörle ilgilidir?

Bilgisayar kaynaklarının kullanımı ile (D) Signup and view all the answers

Bir problemin çözümünde kullanılan algoritmaların verimliliğini etkileyen temel faktörlerden biri aşağıdakilerden hangisidir?

Algoritmanın tasarımındaki kaynak tüketimi (C) Signup and view all the answers

Aşağıdakilerden hangisi, bir algoritmanın girdileri ve çıktıları arasındaki ilişkiyi en doğru şekilde tanımlar?

İyi tanımlanmış ve açık bir ilişki (B) Signup and view all the answers

Hangisi bir algoritmanın temel gerekliliklerinden biri değildir?

Çözüme en kısa yoldan ulaşması (E) Signup and view all the answers

Harezmi'nin algoritmaya katkısı en iyi nasıl özetlenebilir?

Cebirin sistemleştirilmesi ve algoritmaların cebirsel işlemlere uygulanması (D) Signup and view all the answers

Aşağıdakilerden hangisi bir algoritmanın başarımını değerlendirirken dikkate alınması gereken temel ölçütlerden biri değildir?

Kodun okunabilirliği ve anlaşılabilirliği (B) Signup and view all the answers

Aşağıdakilerden hangisi, birbiriyle ilişkili verilerin anlamlı bir şekilde düzenlenmesini ve erişilebilirliğini sağlayan bir yapıdır?

Veri yapısı (B) Signup and view all the answers

Bellek ortamında verilerin hiyerarşik olarak saklanmasını ve yönetilmesini sağlayan veri yapısı aşağıdakilerden hangisidir?

Ağaç (Tree) (B) Signup and view all the answers

Bağlı listelerin dizilere göre temel avantajı aşağıdakilerden hangisidir?

Çalışma zamanında boyutlarının dinamik olarak değiştirilebilmesi (B) Signup and view all the answers

İlk Giren İlk Çıkar (FIFO) prensibine göre çalışan ve veri işleme süreçlerinde sıkça kullanılan veri yapısı aşağıdakilerden hangisidir?

Kuyruk (Queue) (A) Signup and view all the answers

Aşağıdakilerden hangisi, düğümler arasında hiyerarşik bir ilişkinin bulunmadığı ve döngüsel bağlantıların olabileceği bir veri yapısıdır?

Graf (Graph) (D) Signup and view all the answers

Özyinelemeli (recursive) bir fonksiyonun temel özelliği nedir?

Kendi kendini çağırması (E) Signup and view all the answers

Aşağıdakilerden hangisi algoritmaların akışını görsel olarak temsil etmek için kullanılan bir yöntemdir?

Akış Şeması (flowchart) (A) Signup and view all the answers

Asimptotik analizde, girdi boyutları büyüdükçe algoritmanın performansı üzerindeki etkisini değerlendirmek için hangi faktör öncelikle dikkate alınır?

En hızlı büyüyen terim (B) Signup and view all the answers

İkili arama algoritmasının karmaşıklığı hangi durumda `O(1)`'dir?

Aranan eleman her zaman ortadaki eleman ise (D) Signup and view all the answers

Programlama sürecinde, programın gereksinimlerini belirlemek ve olası çözümleri değerlendirmek hangi adıma aittir?

Tasarım (E) Signup and view all the answers

Programcılar tarafından kullanılan, programlama dillerinin katı kurallarına bağlı kalmadan, algoritma adımlarını belirtmek için kullanılan yarı-resmi notasyon aşağıdakilerden hangisidir?

Sözde kod (pseudocode) (A) Signup and view all the answers

Verilerin belirli bir düzen içinde tutulduğu ve elemanlara sıra numarası (index) ile erişildiği veri yapısı aşağıdakilerden hangisidir?

Dizi (C) Signup and view all the answers

Aşağıdakilerden hangisi birbiriyle ilişkili farklı türdeki verilerin bir arada tutulduğu bir yapıdır?

Kayıt (record) veya yapı (structure) (D) Signup and view all the answers

En kısa yolu bulma problemlerine çözüm arayan bir kişi hangi algoritmayı uygulamalıdır?

Graf algoritmaları (E) Signup and view all the answers

Algoritma geliştirme sürecinde, bir problemin çözümüne yönelik olası yaklaşımların veya stratejilerin değerlendirilmesi hangi aşamada yapılır?

Tasarım (E) Signup and view all the answers

Hangi asimptotik notasyon, bir algoritmanın en kötü durumdaki davranışını ifade eder?

Big-O (O) (C) Signup and view all the answers

Aşağıdakilerden hangisi asimptotik notasyonun temel özelliklerinden biri değildir?

Algoritmanın en iyi durum performansını tanımlar. (D) Signup and view all the answers

Bir programda mantıksal hataların ayıklanması sürecinde aşağıdaki adımlardan hangisi en son yapılır?

Kodun ilgili bölümünü yeniden yazma (A) Signup and view all the answers

Bir sıralama algoritması için aşağıdaki ifadelerden hangisi doğrudur?

Bazı sıralama algoritmaları, belirli veri türleri için diğerlerinden daha verimli olabilir. (D) Signup and view all the answers

Aşağıdakilerden hangisi algoritmaların sınıflandırılmasında kullanılan temel yaklaşımlardan biri değildir?

Çıktı türüne göre (B) Signup and view all the answers

Verilen bir problemin çözümü için tasarlanan farklı algoritmaların karşılaştırılmasında hangi ölçüt kullanılmaz?

Kodun uzunluğu (A) Signup and view all the answers

Bir problemi çözmek için tasarlanan bir algoritmanın ne kadar hızlı çalıştığı, hangi karmaşıklık kavramı ile ifade edilir?

Zaman Karmaşıklığı (C) Signup and view all the answers

Aşağıdakilerden hangisi algoritmaların girdiye bağımlı olarak farklı sonuçlar üretmesine bir örnektir?

Sıralama algoritmalarının farklı girdi setleri için farklı sıralama süreleri göstermesi (C) Signup and view all the answers

Aşağıdakilerden hangisi, bir problemin çözümü için izlenecek adımları programlama dilinden bağımsız olarak ifade etmeye olanak sağlar?

Sözde kod (Pseudo-code) (D) Signup and view all the answers

Flashcards

Algoritma

Bir problemin çözümü ya da bir hesaplamanın yapılması için hazırlanmış ve genellikle bilgisayarlar tarafından yürütülen yönerge kümeleridir.

Algoritmaların Tarihçesi

Antik Çağlardan beri bilinmektedir. Babilli ve Mısırlı matematikçilerin bölme işlemleri için kullandıkları bilinmektedir. Harezmi ile anılmıştır.