Anahtar Dizinleme Sıralama Algoritması
38 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

Dizi a[] içindeki değerlerin frekanslarını saymak için hangi değişken kullanılmaktadır?

  • R
  • count (correct)
  • aux
  • N

Aşağıdakilerden hangisi, dizinin sıralanma amacına yönelik adımlardan biri değildir?

  • Sonuçları geri kopyalamak
  • Frekansları saymak
  • Kümülatif frekansları hesaplamak
  • İlk dizideki elemanları ters çevirmek (correct)

Kümülatif frekanslar hangi döngüde hesaplanmaktadır?

  • Dördüncü döngü
  • İlk döngü
  • Üçüncü döngü
  • İkinci döngü (correct)

Aşağıdakilerden hangisi, 'count[r+1] += count[r]' ifadesinin amacıdır?

<p>Kümülatif frekansları güncellemek (B)</p> Signup and view all the answers

Frekansların sayımı sonunda dizinin elemanları hangi diziye kopyalanmaktadır?

<p>aux (A)</p> Signup and view all the answers

Anahtar dizisi sıralama algoritmasının amacı nedir?

<p>0 ile R - 1 arasındaki tamsayıları sıralamak (C)</p> Signup and view all the answers

Anahtar dizinleme sıralamasında, her harfin frekansını belirlemek için hangi işlem yapılır?

<p>Frekansları bulmak için dizinin her elemanı için bir döngü kullanılır. (B)</p> Signup and view all the answers

Aşağıdaki işlemlerden hangisi anahtar dizisi sıralama algoritmasında yapılmaz?

<p>Elemanları rastgele değiştirmek (A)</p> Signup and view all the answers

Aşağıdaki adımlardan hangisi anahtar dizinleme sıralamasında yer almamaktadır?

<p>Öğeleri rastgele dizmek. (B)</p> Signup and view all the answers

Hangi dizi aşaması, elemanların yerlerini belirlemek için kümülatif frekansları kullanır?

<p>Elemanları taşıma işlemi (B)</p> Signup and view all the answers

Anahtar dizinleme sıralamasında her harfin ile ilişkili sıralama indisi nasıl belirlenmektedir?

<p>Her harfin frekansı ile. (D)</p> Signup and view all the answers

Count dizisinin amacı nedir?

<p>Her etiketin dağılımını saymak (C)</p> Signup and view all the answers

Kümülatif frekansların hesaplanması aşağıdaki hangi formülle gerçekleştirilir?

<p>count[r] = count[r] + count[r-1] (A)</p> Signup and view all the answers

Aşağıdakilerden hangisi anahtar dizisi sıralama algoritmasında doğru bir sıralama işlemi değildir?

<p>Dizideki elemanları toplamına göre sıralamak (D)</p> Signup and view all the answers

Anahtar dizinleme sıralaması sonucunda hangi dizi elde edilir?

<p>Kopya dizisi. (D)</p> Signup and view all the answers

Key-indexed counting kullanarak hangi karakter, d=1 için sıralamada en son gelir?

<p>d (A)</p> Signup and view all the answers

Sonraki sıralama aşamasında hangi karakter dizisi d=0 için sabit olarak kalır?

<p>dadd (A)</p> Signup and view all the answers

D=2 için yapılan sıralamada hangi karakterin dizisi hiç yer değiştirmez?

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

LSD sıralama algoritmasının hangi özelliği, uzunluğu sabit olan dizileri sıralarken önemli bir rol oynar?

<p>Stabil sıralama gerçekleştirme (B)</p> Signup and view all the answers

D=1 sıralama aşamasında hangi karakter dizisi sıralama sonunda 'd' karakterinden önce gelir?

<p>abc (A)</p> Signup and view all the answers

LSD sıralama algoritması hangi yöntemle çalışır?

<p>Anahtar indeksli sayımla (B)</p> Signup and view all the answers

LSD sıralama algoritmasında 'R' değişkeni neyi temsil eder?

<p>Karakter kümesinin boyutunu (B)</p> Signup and view all the answers

Aşağıdakilerden hangisi LSD sıralama algoritmasının en önemli özelliklerinden biri değildir?

<p>Çift yönlü sıralama yapar (A)</p> Signup and view all the answers

LSD sıralama algoritmasında 'N' neyi temsil eder?

<p>Veri kümesinin boyutunu (C)</p> Signup and view all the answers

Aşağıdakilerden hangisi, LSD sıralama algoritmasının kullanıldığı bir durumda geçerli değildir?

<p>Değişken uzunlukta dizilerin sıralanması (D)</p> Signup and view all the answers

LSD sıralama algoritmasında hangi döngü ilk olarak gerçekleştirilir?

<p>Sonuncu hanelerden başlamak için dış döngü (A)</p> Signup and view all the answers

LSD sıralama algortimasında anahtar indeksleme belirtilirken hangi karakter sayımı kullanılır?

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

LSD sıralama algoritması hangi haneleri sıralar?

<p>Sağdan sola doğru (D)</p> Signup and view all the answers

Bir işletim sisteminin program yürütme işlevinde aşağıdakilerden hangisi doğru değildir?

<p>Yürütme işlemi, her zaman hatalı bir sonuç vermelidir. (C)</p> Signup and view all the answers

Aşağıdakilerden hangisi işletim sistemi ile ilişkili G/Ç (girdi/çıktı) işlemlerinde yer almaz?

<p>CPU döngülerinin tahsis edilmesi (B)</p> Signup and view all the answers

Aşağıdakilerden hangisi bir işletim sisteminin hata tespit etme işlevinin bir parçası değildir?

<p>Kullanıcı programlarındaki yazım hatalarının düzeltilmesi (D)</p> Signup and view all the answers

Kaynak tahsisi işlemi hangi durumda önem kazanır?

<p>Çok sayıda işlem aynı anda çalıştığında (A)</p> Signup and view all the answers

Aşağıdakilerden hangisi işletim sistemi güvenliği ile ilgili bir önlem değildir?

<p>Aygıtların yönetimi (D)</p> Signup and view all the answers

Aşağıdakilerden hangisi işletim sisteminin kullanıcıların kaynak kullanımını takip etme işlevine örnek teşkil etmez?

<p>Sadece sistemin performansını değerlendirmek (B)</p> Signup and view all the answers

İşletim sisteminin iletişim hizmetleri hangi tür iletişimi içerir?

<p>Mesaj geçişi üzerinden iletişim (C)</p> Signup and view all the answers

Aşağıdakilerden hangisi kaynak tahsisinin bir sonucu olarak ortaya çıkmaz?

<p>Kaynak israfı (D)</p> Signup and view all the answers

Aşağıdakilerden hangisi işletim sisteminin dosya sistemi manipülasyonu ile ilgili bir işlev değildir?

<p>Dosyaların içeriğinin görselleştirilmesi (D)</p> Signup and view all the answers

İşletim sistemi kaynaklarının korunması için aşağıdakilerden hangisi gereklidir?

<p>Uygulama düzeyinde erişim kontrol mekanizmaları (D)</p> Signup and view all the answers

Flashcards

Sayısal Sıralama (Key-indexed counting)

0 ile R-1 arasında olan N tane tam sayı içeren a[] dizisini sıralayan algoritma.

Sıralama Algoritmasında Count Dizisi

Her sayının frekansını depolayan yardımcı dizi.

aux Dizisi

Geçici bir depolama dizisi.

count[r+1] += count[r] İşlemi

count dizisinin kümülatif değerlerini hesaplar, yani her sayının sıralı konumunu belirler.

Signup and view all the flashcards

aux[count[a[i]]++] = a[i] İşlemi

Her bir elemanı doğru sıralı konumuna taşıyan işlem.

Signup and view all the flashcards

Anahtarlı Sayma Sıralaması Nedir?

0 ile R-1 arasında değer alan N tane tamsayıdan oluşan a dizisini sıralamak için kullanılan bir sıralama algoritmasıdır. Her elemanın frekansını sayar, kümülatif frekansları hesaplar ve elemanları hedef konumlara taşır.

Signup and view all the flashcards

Frekans Hesaplama Adımı

a dizisindeki her elemanın kaç kez tekrarlandığını sayma işlemidir. count dizisi kullanılır ve a[i] değerine karşılık gelen count dizisi elemanının değeri artırılır.

Signup and view all the flashcards

Kümülatif Frekans Hesabı

count dizisindeki her elemanın kendinden öncekilerinkini de içeren toplam frekansını hesaplama işlemidir (yani her bir indeksteki toplamı bulur).

Signup and view all the flashcards

Eleman Yer Değiştirme Adımı

aux dizisi kullanılarak, a dizisindeki her bir elemanın doğru konumuna taşınması işlemidir. count dizisi, elemanın hedef konumunu belirlemek için kullanılır.

Signup and view all the flashcards

Kopyalama Adımı

aux dizisindeki sıralanmış elemanların, a dizisine kopyalanması işlemidir. Böylece a dizisi sıralanmış olur.

Signup and view all the flashcards

Ötelemeli sayma sıralaması

0 ile R-1 arasında değer alan N tamsayıdan oluşan bir diziyi sıralayan bir algoritmadır.

Signup and view all the flashcards

Ötelemeli sayma sıralamasındaki frekans

Her bir değerin dizide kaç kez tekrarlandığını gösteren sayı.

Signup and view all the flashcards

Kümülatif frekans

Her bir değerin ve ondan önceki değerlerin toplam frekansıdır. Sıralamanın bir sonraki aşamasına yol gösterir.

Signup and view all the flashcards

Yardımcı dizi (aux)

Sıralama sırasında elemanların geçici olarak depolandığı yardımcı dizi.

Signup and view all the flashcards

R değeri

Sıralanacak sayıların en büyük değeri artı 1.

Signup and view all the flashcards

LSD Sıralama

Dize dizilerini, karakterleri sağdan sola doğru dikkate alarak sıralayan algoritma.

Signup and view all the flashcards

LSD Sıralama Adımları

  1. En sağdaki karaktere göre sıralama: Anahtar olarak en sağdaki karakteri seçip key-indexed counting ile sıralama. 2. İkinci sağdaki karaktere göre sıralama: Anahtar olarak ikinci sağdaki karakteri seçip key-indexed counting ile sıralama. 3. Bu adımları sol tarafa doğru iterek devam et.
Signup and view all the flashcards

Key-indexed Counting

Sıralama algoritması. Belirli bir aralıktaki anahtar değerleri kullanan elemanları sıralar ve bunlar en çok kullanılan bir algoritmadır. İndeksler anahtar değerlere karşılık gelir ve count dizisi her anahtar için, sıralanmış dizide kaç elemanın o anahtar değere sahip olduğunu sayar.

Signup and view all the flashcards

Sıralama Adımları

  1. Counting: Key-indexed counting algoritmasının ilk adımında, count dizisi oluşturulur. 2. Kümülatif Toplam: count dizisinin elementi 0 ile N-1 aralığında, 0 dan başlayan ve i değeri için count[i] değeri, i anahtar değerinden küçük veya eşit olan eleman sayısını gösterir. 3. Sıralama: Her eleman sırasıyla count dizisine göre belirlenen yeni konumuna yerleştirilir.
Signup and view all the flashcards

Sıralama Durumu

LSD sıralamada, her adımda sağdan sola doğru sıralama yapılır, bu nedenle her adımda son i karaktere göre sıralama garanti edilir.

Signup and view all the flashcards

LSD string sort

Belirli uzunluktaki dizeleri karakter karakterine göre sıralayan bir algoritmadır.

Signup and view all the flashcards

Radix (R)

Kullanılan karakter kümesinin büyüklüğünü temsil eder. Örneğin, ASCII karakter kümesi için R = 256'dır, çünkü 256 farklı karakter vardır.

Signup and view all the flashcards

count Dizisi

Her bir karakterin frekansını saklayan yardımcı bir dizidir. Count dizisi, her karakterin kaç kez göründüğünü takip eder.

Signup and view all the flashcards

aux[count[a[i].charAt(d)]++] = a[i] İşlemi

Her bir karakterin doğru sıralı konuma yerleştirilmesini sağlar. Bu işlem, her bir karakteri count dizisi tarafından belirlenen uygun konuma yerleştirir.

Signup and view all the flashcards

Stabilite (Stability)

Aynı değerlere sahip elemanların sıralama işleminden sonra aynı sırada kalmasıdır.

Signup and view all the flashcards

İşletim Sistemi Hizmetleri

Bir işletim sisteminin kullanıcılar ve programlar için sağladığı temel hizmetlerdir. Bu hizmetler, kaynak paylaşımı, güvenlik, iletişim ve hata yönetimi gibi önemli işlevleri kapsar.

Signup and view all the flashcards

Program Yürütülmesi

Bir programın bilgisayarın belleğine yüklenmesi ve çalıştırılması işlemidir. İşletim sistemi programı başlatır, çalıştırır ve programın normal veya anormal olarak sonlanmasını sağlar.

Signup and view all the flashcards

G/Ç İşlemleri

Çalışan bir programın dosya veya cihazlarla etkileşim kurmasıdır. Bu işlem, veri okuma, yazma veya cihaz kontrolü gibi görevleri içerir.

Signup and view all the flashcards

Dosya Sistemi İşlemleri

İşletim sisteminin, dosyalar ve dizinlerle ilgili işlemleri yönetmesidir. Bu işlemler, dosya oluşturma, silme, okuma, yazma, arama ve izin yönetimini kapsar.

Signup and view all the flashcards

İletişim

İşlemler arasında bilgi alışverişini sağlayan işlemdir. Bu işlem, aynı bilgisayarda veya ağ üzerinden gerçekleştirilebilir.

Signup and view all the flashcards

Hata Algılama

İşletim sisteminin hata durumlarını tespit etme ve uygun şekilde yanıtlama yeteneğidir.

Signup and view all the flashcards

Kaynak Ayırma

Birden fazla kullanıcı veya işlem arasında kaynakları (CPU zamanı, bellek, depolama) paylaştırma işlemidir.

Signup and view all the flashcards

Muhasebe

Kullanıcıların hangi kaynakları ne kadar kullandığını takip etme işlemidir.

Signup and view all the flashcards

Koruma ve Güvenlik

Bilgi ve sistem kaynaklarına yetkisiz erişimi önleme ve sistemi dış tehditlerden koruma işlemidir.

Signup and view all the flashcards

Kullanıcı Kimlik Doğrulaması

Bir kullanıcının kimliğini doğrulama ve yetkisiz kişilerin sisteme erişmesini önleme işlemidir.

Signup and view all the flashcards

Study Notes

STRING SORTS

  • Key-indexed counting, LSD radix sort, MSD radix sort, 3-way radix quicksort, Suffix arrays are methods for string sorting.

SUMMARY OF SORTING ALGORITHMS

  • Sorting algorithms have different performance characteristics.
  • Insertion sort has a time complexity of N^2/2 in the best/average case and N^2/4 in the worst case, requiring 1 unit of extra space and is stable.
  • Mergesort has a time complexity of N lg N in all cases, requiring N extra space and is stable.
  • Quicksort has a time complexity of 1.39 N lg N in the best/average case and c lg N in the worst case, requiring c lg N extra space and is not stable.
  • Heapsort has a time complexity of 2 N lg N in all cases, requiring 1 unit of extra space, and is not stable.
  • Lower bound for comparison-based sorting algorithms is approximately N lg N.
  • Other methods, such as key-indexed counting, can achieve better performance for specific types of keys.

KEY-INDEXED COUNTING

  • Keys are integers between 0 and R-1.
  • This method can be used as a subroutine in a sorting algorithm.
  • Applications include: sorting strings by first letter, class rosters by section, phone numbers by area code
  • Keys can have associated data, so it can't just count up the number of keys of each value.
  • Example algorithms included in file.

KEY-INDEXED COUNTING DEMO (COUNT SORT)

  • The goal is to sort an array 'a' of 'N' integers between 0 and R-1.
  • Count the frequencies of each integer using the key as an index into the count array.
  • Calculate the frequency cumulative which defines locations for output.
  • Update locations using the key.
  • Copy the sorted values to the original array.
  • R = 6 (example)
  • Included code examples.

ALGORITHMS FOR EXTERNAL SORTING

  • External sorting algorithms perform sorting on data sets that are too large to fit entirely in RAM.
  • Such algorithms utilize disk space for intermediate results and reduce the amount of RAM usage during processing.

Studying That Suits You

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

Quiz Team

Related Documents

String Sorts (Algorithm Review) PDF

Description

Bu test, anahtar dizinleme sıralama algoritması ve frekans analizi hakkında bilgilerinizi ölçmektedir. Sorular, dizilerin sıralanma adımları ve kümülatif frekansların hesaplanması gibi konuları kapsamaktadır. Anahtar dizinleme ile ilgili temel kavramları anlamak için bu sınavı çözebilirsiniz.

More Like This

Database Indexing and Tables
18 questions

Database Indexing and Tables

KnowledgeableMint avatar
KnowledgeableMint
Indexing in Databases Overview
10 questions

Indexing in Databases Overview

WorldFamousGreen9370 avatar
WorldFamousGreen9370
Indexing in Database Management
24 questions

Indexing in Database Management

CoherentChupacabra avatar
CoherentChupacabra
Database Indexing Concepts Quiz
54 questions

Database Indexing Concepts Quiz

CreativeLivermorium avatar
CreativeLivermorium
Use Quizgecko on...
Browser
Open
Browser
Browser