Zaman Karmaşıklığı ve Algoritmalar
15 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Kaba kuvvet tasarım tekniğine dayalı bir sıralama algoritması, tüm olası sıralama kombinasyonlarını inceler. Aşağıdakilerden hangisi kaba kuvvet algoritması değildir?

  • Eklemeli Sıralama
  • Kabarcık Sıralama
  • Birleştirme Sıralama (correct)
  • Seçmeli Sıralama

    • Aşağıdaki sıralama algoritmalarından hangisi, verilen dizinin ilk elemanını en küçük elemanla değiştirerek çalışır?

  • Birleştirme Sıralama
  • Eklemeli Sıralama
  • Kabarcık Sıralama
  • Seçmeli Sıralama (correct)

    • Hangi algoritma tasarım tekniği, problemin çözümünü alt problemlere bölerek, alt problemlerin çözümlerini birleştirerek genel çözüme ulaşmayı amaçlar?

  • Azalt ve Fethet
  • Kaba Kuvvet
  • Açgözlü Yaklaşım
  • Böl ve Fethet (correct)

    • Aşağıdaki algoritmalardan hangisi, her adımda en iyi görünen çözümü seçerek ilerlediği için Açgözlü (Greedy) algoritma olarak kabul edilir?

    <p>Dijkstra Algoritması (A), Prim Algoritması (B), Kruskal Algoritması (C)</p> Signup and view all the answers

    Hangi algoritma tasarım tekniği, problemin boyutunu adım adım küçülterek, daha küçük boyuttaki problemin çözümünü kullanarak genel çözüme ulaşmayı amaçlar?

    <p>Azalt ve Fethet (D)</p> Signup and view all the answers

    Aşağıdaki ifadelerden hangisi, algoritmaların sahip olduğu yanlış bir özelliktir?

    <p>Algoritmalar sadece özel bir durumda, tek bir geçerli girdi için sonuç üretebilir. (B)</p> Signup and view all the answers

    Ağaç veri yapısı ile ilgili aşağıdakilerden hangisi yanlıştır?

    <p>Bir düğümün tek bir ebeveyni olabilir. (B)</p> Signup and view all the answers

    Fonksiyon ([t1,..., tn]) için verilen sözde kodda en içteki döngü kaç kez çalışır?

    <p>n² kez (D)</p> Signup and view all the answers

    Dizi(n) için verilen sözde kodda en dıştaki döngü kaç kez çalışır?

    <p>n kez (B)</p> Signup and view all the answers

    Doğrusal arama algoritması için en iyi durum zaman karmaşıklığı nedir?

    <p>O(1) (C)</p> Signup and view all the answers

    İkili arama algoritması, siralanmış bir listede belirli bir değeri bulmak için hangi stratejiyi kullanır?

    <p>Listeyi iki parçaya ayırır ve aradığı elemanın olduğu parçayı seçer. (B)</p> Signup and view all the answers

    Aşağıdaki listede verilen ikili arama algoritmasında 85 değerini bulmak için kaç karşılaştırma yapılır?

    <p>4 (D)</p> Signup and view all the answers

    Doğrusal arama algoritması için en kötü durum zaman karmaşıklığı nedir?

    <p>O(n) (D)</p> Signup and view all the answers

    Hızlı sıralama algoritmasında, pivot olarak seçilen değer genel olarak dizinin hangi elemanıdır?

    <p>Rastgele seçilen bir eleman (A)</p> Signup and view all the answers

    Hızlı sıralama algoritmasında ilk bölümleme işleminden sonra dizinin durumu aşağıdaki gibidir: 2 6 5 7 1 4 3 8

    Bu durumda hangi değer pivot olarak seçilmiştir?

    <p>5 (C)</p> Signup and view all the answers

    Study Notes

    Zaman Karmaşıklığı ve Algoritmalar

    • Sözde Kod Analizi: Verilen sözde kod parçalarının zaman karmaşıklıklarını belirlemek için, iç içe döngülerin sayısını ve yineleme sayısını analiz etmek önemlidir.
    • Doğrusal Arama (Linear Search): En kötü durumda, aranılan değer listenin son elemanı olduğunda, tüm liste elemanlarının karşılaştırılması gerekir. Bu durumda zaman karmaşıklığı O(n)'dir. En iyi durumda ise değer listenin ilk elemanıdır, bu durumda tek bir karşılaştırma ile bulunur ve zaman karmaşıklığı O(1)'dir.
    • İkili Arama (Binary Search): İkili aramada, liste önceden sıralanmış olmalıdır. Her adımda, arama aralığı yarıya indirilir. Bu nedenle zaman karmaşıklığı O(log n)'dir. Belirli bir örnekte verilen liste için 85 değerinin aranması 4 karşılaştırma gerektirir.
    • Hızlı Sıralama (Quick Sort): İlk bölümleme aşaması pivot elemanın seçimi ile ilgilidir. Bu örnekte pivot 5'tir.
    • Kabarcık Sıralama (Bubble Sort): En az ve en çok yer değiştirme sayısını gerektiren örnekler belirtilmiştir. En kötü durumda n(n-1)/2 kadar yer değiştirme işlemi gerçekleşir.
    • Açgözlü Algoritmalar: Prim, Kruskal ve Dijkstra algoritmaları açgözlü algoritma tasarım tekniği kullanır.
    • Kaba Kuvvet (Brute Force): Bazı sıralama algoritmaları (örneğin, bazı kabarcık sıralama çeşitleri) kaba kuvvet tekniği kullanılarak tasarlanır.
    • Algoritma Özellikleri: Algoritmaların, açıkça tanımlanmış adımlar içermesi, tüm geçerli girdiler için sonuç üretmesi, sonlu sayıda adımda sonuç üretmesi gibi özellikleri olması önemlidir.

    Veri Yapıları

    • Ağaç Yapıları: Ağaç yapılarında, bir düğümün birden fazla çocuğu olabilir ancak yalnızca bir ebeveyni olabilir. Yaprak düğümler, çocuğu olmayan düğümlerdir. Ağaçlar doğrusal veri yapıları değildir.

    Studying That Suits You

    Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

    Quiz Team

    Description

    Bu quiz, zaman karmaşıklığı ve algoritmalar konularını kapsamaktadır. Sözde kod analizi, doğrusal arama, ikili arama, hızlı sıralama ve kabarcık sıralama gibi temel kavramları inceleyeceksiniz. Zaman karmaşıklıklarını anlamak, algoritma performansını değerlendirmek için oldukça önemlidir.

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser