AÖF Kitapları Öğrenci Kılavuzu

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Aşağıdakilerden hangisi algoritmaların önemli özelliklerinden biri değildir?

Başarım ve performansının olmaması (correct)
Algoritmanın çıktı kümesini iyi tanımlı üretmesi
Algoritmanın girdi kümesini tanımlaması
Algoritmanın açıklık ilkesine sahip olması

Aşağıdaki algoritmaların hangisinde, bir problemin çözümü için tüm olasılıklar denenir?

Kaba güç algoritmaları (correct)
Kriptografik algoritmalar
Açgözlü algoritmalar
Özyinelemeli algoritmalar

Harezmi'nin Hisab el-Cebir ve el-Mukabala adlı kitabı hangi alanda bir ilk olarak kabul edilir?

İlk istatistiksel analiz
İlk cebir kitabı ve algoritma koleksiyonu (correct)
İlk şifreleme metodu
İlk yapay zeka uygulaması

Aşağıdakilerden hangisi bir optimizasyon problemi çözümünde bilinen verilere dayalı kararlar veren bir algoritma türüdür?

Açgözlü algoritmalar (B) Signup and view all the answers

Hangi tür algoritmalar bir problemin çözümüne ulaşmak için kendi kendilerini sürekli olarak çağırırlar?

Özyinelemeli algoritmalar (B) Signup and view all the answers

Aşağıdakilerden hangisi algoritmaların kullanım alanlarından biri değildir?

Rastgele sayı üretme (A) Signup and view all the answers

Algoritmaların girdi olarak kabul ettiği, üzerinde işlem yaptığı ve çıktı olarak ürettiği elemanlara ne ad verilir?

Veri yapıları (C) Signup and view all the answers

Veri yapılarıyla ilgili aşağıdaki ifadelerden hangisi yanlıştır?

Bütün programlama dilleri aynı veri yapılarını destekler. (D) Signup and view all the answers

Aşağıdakilerden hangisi basit veri türlerinden biri değildir?

Dizi (Array) (C) Signup and view all the answers

Aşağıdakilerden hangisi doğrusal olmayan bir veri yapısıdır?

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

Bir bilgisayar programında, verilerin bellekteki adresini doğrudan saklamak için hangi değişken türü kullanılır?

Gösterge (Pointer) (B) Signup and view all the answers

Veri yapıları üzerinde gezinme (traversing) işlemi ne anlama gelir?

Veri yapısındaki elemanları çıktı olarak üretme (D) Signup and view all the answers

Günümüzde web sayfalarının sıralamasında kullanılan PageRank algoritması aşağıdaki algoritma türlerinden hangisine örnektir?

Sıralama Algoritması (C) Signup and view all the answers

Sözde kodun (pseudocode) temel amacı nedir?

Programın tasarımını programlama dilinden bağımsız bir şekilde ifade etmek (A) Signup and view all the answers

Akış şemalarında (flowchart) kullanılan oklar neyi temsil eder?

İşlem adımlarını (D) Signup and view all the answers

Aşağıdakilerden hangisi, bir programdaki hataları bulma ve düzeltme sürecini ifade eder?

Hata ayıklama (debugging) (A) Signup and view all the answers

Aşağıdakilerden hangisi, algoritma tasarımında kullanılan gösterim yöntemlerinden biri değildir?

Programlama dili (D) Signup and view all the answers

Bir algoritmanın performansını değerlendirirken, girdi boyutunun artmasıyla işlem süresindeki artışın nasıl etkilendiğini en iyi hangi kavram açıklar?

Zaman karmaşıklığı (D) Signup and view all the answers

Aşağıdakilerden hangisi, bir algoritmanın bellek kullanımını optimize etmek için yapılan bir işlem değildir?

Algoritmayı paralel çalıştırmak (D) Signup and view all the answers

Girdi boyutu arttıkça, algoritmanın çalışma süresi sabit kalan bir durumda, algoritmanın karmaşıklığı nasıl ifade edilir?

O(1) (B) Signup and view all the answers

En kötü durum (worst-case) zaman karmaşıklığı, bir algoritmanın hangi özelliğini ifade eder?

Garantili olarak aşılmayacak en yüksek işlem süresini (A) Signup and view all the answers

Bir sıralama algoritmasında, her adımda en küçük elemanı seçerek listenin başına taşıma prensibine dayanan algoritma hangisidir?

Seçmeli sıralama (Selection Sort) (B) Signup and view all the answers

Hızlı sıralama (Quick Sort) algoritmasının performansı, hangi faktöre en duyarlıdır?

Pivot eleman seçimi (C) Signup and view all the answers

Verileri sıralamak için "böl ve yönet" (divide and conquer) yaklaşımını kullanan bir algoritma hangisidir?

Birleştirmeli Sıralama (Merge Sort) (A) Signup and view all the answers

Aşağıdaki sıralama algoritmalarından hangisi özyinelemeli (recursive) bir yapıya sahiptir?

Hızlı sıralama (Quick Sort) (D) Signup and view all the answers

İkili arama (binary search) algoritması, hangi tür veri kümelerinde daha etkilidir?

Sıralı veri kümelerinde (C) Signup and view all the answers

Bir veri kümesinde belirli bir elemanı ararken, en kötü senaryoda tüm elemanları kontrol etmek zorunda kalınan arama algoritması hangisidir?

Doğrusal arama (Linear Search) (B) Signup and view all the answers

Aşağıdakilerden hangisi, algoritmaların matematiksel olarak ifade edilebilir problemler için kullanılan terimdir?

Hesaplamalı problemler (A) Signup and view all the answers

Bir sayının sıfıra bölünmesi durumunda ortaya çıkacak hatayı önlemek için algoritmalarda hangi kontrol mekanizması kullanılmalıdır?

Girdi doğruluğunu kontrol etme (B) Signup and view all the answers

Aşağıdakilerden hangisi, algoritmaların temel özelliklerinden biri olan 'açıklık' ilkesini sağlamaya yönelik bir uygulamadır?

Her adımın belirsizliğe yer bırakmayacak şekilde tanımlanması (A) Signup and view all the answers

Bir faktöriyel hesaplama algoritmasında girdi değerinin sürekli olarak bir azaltılması, hangi algoritma türünün temel özelliğidir?

Özyinelemeli (Recursive) algoritmalar (C) Signup and view all the answers

Bir problemin çözümü için tüm olası yolları sırayla deneyerek sonuca ulaşmayı hedefleyen algoritmalar hangi kategoriye girer?

Kaba Güç (Brute-force) algoritmaları (C) Signup and view all the answers

Harezmi'nin cebir alanındaki çalışmalarının en önemli katkısı aşağıdakilerden hangisidir?

Denklem çözme yöntemlerinin geliştirilmesi (E) Signup and view all the answers

Aşağıdakilerden hangisi, optimizasyon problemlerinde anlık verilere dayalı kararlar vererek en iyi çözümü garanti etmeyen bir algoritma türüdür?

Açgözlü (Greedy) algoritmalar (B) Signup and view all the answers

Hangi algoritmalar bir problemi çözmek için aynı fonksiyonu farklı girdilerle tekrar tekrar çağırarak çalışır?

Özyinelemeli (Recursive) algoritmalar (D) Signup and view all the answers

Eratosten Kalburu algoritması hangi amaçla kullanılmaktadır?

Asal sayıların bulunması (D) Signup and view all the answers

Aşağıdakilerden hangisi, algoritmaların girdi olarak aldığı, üzerinde işlem yaptığı ve çıktı olarak ürettiği temel unsurları ifade eder?

Veri yapıları (D) Signup and view all the answers

Aşağıdakilerden hangisi, programlama dillerinde, programcı tarafından tanımlanmayan, yerleşik olarak bulunan temel veri tiplerinden biri değildir?

Dizi (Array) (B) Signup and view all the answers

Hangi veri yapısı türünde, her bir eleman kendisinden sonraki elemanın bellekteki adresini tutar?

Bağlı Liste (Linked List) (C) Signup and view all the answers

Aşağıdakilerden hangisi, bellek adreslerini doğrudan saklayarak, özellikle C programlamasında kullanılan bir veri tipidir?

Gösterge (Pointer) (A) Signup and view all the answers

Bir veri yapısındaki her bir elemana erişmek için, ilk elemandan başlayarak tüm elemanları sırayla ziyaret etme işlemine ne ad verilir?

Gezinme (Traversing) (C) Signup and view all the answers

Web sayfalarının önemini belirlemek için kullanılan PageRank algoritması hangi algoritma türüne aittir?

Arama motoru algoritmaları (B) Signup and view all the answers

Algoritma tasarımında kullanılan sözde kod (pseudocode) ne amaçla kullanılır?

Algoritmanın adımlarını programlama dilinden bağımsız bir şekilde ifade etmek (E) Signup and view all the answers

Akış şemalarında kullanılan oklar (flow arrows) neyi ifade eder?

Verilerin akış yönünü ve işlem sırasını (A) Signup and view all the answers

Aşağıdakilerden hangisi, bir programdaki hataları bulma ve düzeltme sürecini tanımlar?

Hata ayıklama (Debugging) (C) Signup and view all the answers

Aşağıdakilerden hangisi, algoritma tasarımında kullanılan bir gösterim yöntemi değildir?

Karar Tablosu (A) Signup and view all the answers

Girdi boyutunun artmasıyla bir algoritmanın işlem süresindeki artışını ifade eden temel kavram nedir?

Karmaşıklık (A) Signup and view all the answers

Aşağıdakilerden hangisi, bir algoritmanın bellek kullanımını azaltmaya yönelik bir yöntem değildir?

İşlemci hızını artırma (B) Signup and view all the answers

Girdi boyutu arttıkça, algoritmanın çalışma süresi sabit kalıyorsa zaman karmaşıklığı nasıl ifade edilir?

O(1) (E) Signup and view all the answers

Bir algoritmanın en kötü durumda (worst-case) çalışma zamanı karmaşıklığı neyi ifade eder?

En fazla işlem süresini (E) Signup and view all the answers

Hangi algoritmalar optimizasyon problemlerinin çözümü için genellikle daha az kesin sonuçlar verir?

Açgözlü algoritmalar (A) Signup and view all the answers

Aşağıdakilerden hangisi, bir bölme algoritmasında sıfıra bölme hatasını tespit etmek için kullanılan bir yöntemdir?

Bölen değerinin sıfır olup olmadığının kontrol edilmesi (A) Signup and view all the answers

Hangi durumda, bir algoritmanın zaman karmaşıklığı girdi boyutu arttıkça işlem süresinde önemli bir artış göstermez?

Logaritmik zaman karmaşıklığında (A) Signup and view all the answers

Aşağıdakilerden hangisi, bir algoritmanın temel özelliklerinden biri olan 'sonluluk' ilkesi ile çelişir?

Sonsuz döngüye giren bir algoritma (C) Signup and view all the answers

Hangi algoritma türünde, bir problem daha küçük alt problemlere bölünerek her bir alt problem ayrı ayrı çözülür ve sonra çözümler birleştirilir?

Böl ve yönet algoritması (A) Signup and view all the answers

Bir programdaki hataları bulma ve çözme sürecini ifade eden terim aşağıdakilerden hangisidir?

Hata Ayıklama (Debugging) (A) Signup and view all the answers

Aşağıdakilerden hangisi, algoritmanın etkinliğini azaltan bir uygulamadır?

İşletilmesi gerekmeyen adımların kullanılması (C) Signup and view all the answers

Aşağıdakilerden hangisi, bir veri kümesinde belirli bir elemanı ararken, en kötü durumda tüm elemanları kontrol etmek zorunda kalınan arama algoritmasıdır?

Doğrusal arama (A) Signup and view all the answers

Aşağıdakilerden hangisi, bir algoritmanın bellek kullanımını azaltmak için yapılan bir işlemdir?

Gereksiz değişken tanımlamalarından kaçınmak (B) Signup and view all the answers

Performansı etkileyen en yaygın faktör eksikliği durumunda, veri kümelerinini işlenmesi için en uygun dizi tabanlık türünü seçin

Önbellek uyumluluğu (B) Signup and view all the answers

Hangisi bilgisayar ömrünü garanti etmez

Kötü bellek (A) Signup and view all the answers

Hata işlenirken, hataların nasıl sınıflandırılır

Aciliyet (D) Signup and view all the answers

Web sayfalarının sıralanması için kullanılan PageRank algoritması hangi algoritma türüne aittir?

Arama Motoru Algoritmaları (D) Signup and view all the answers

Flashcards

Algoritma

Bir problemin çözümü ya da bir hesaplamanın yapılması için hazırlanmış yönergeler.

Girdi (Algoritma)

Girdi, algoritmanın işleyeceği veri kümesini tanımlar.