Rastgele Sayı Üretmek

Rastgele yani tesadüfen , tesadüfi olarak , ayırmadan , seçmeden anlamındadır.Çoğumuz yazdığımız kodu test ederken , oyun programlarken ve çişitli hesaplamarda kullanırız rastgele sayıları.Günlük hayatta rastgele kavramı insalar için keyfi olarak kullanılır.Aklınızdan bir sayı tutup söylersiniz bu bir rastgele işlemidir.Peki gerçekten böylemidir,bilgisayarlar için de durum bu mudur?

Hep verilen …

more ...

Suffix Tree - String Algoritmaları

Biyoinformatik'de adı sıkça geçen algoritmalardan olan suffix tree veri yapısı bir dizgi model(pattern) eşleştirme algoritmasıdır.Örneğin elinizde uzun bir dizgi olsun ve siz bu dizgi içinde alt dizgiler aramak ve hatta bu dizgilerden kaç adet bulunduğunu öğrenmek istiyorsunuz.İşte bu veri yapısı bu işlemleri kolaylaştırmak ile birlikte gayet hızlı …

more ...

Radix Sort - Sıralama Algoritmaları

Türkçe'de taban sıralaması , basamaklı sıralama , kök sıralaması veya hane sıralaması olarak geçen bu algoritmada sıralanacak olan veriler hanelerine göre sıralanır.En değersiz olan haneden en değerli haneye doğru sıralama işlemi yapılır.

Sıralanacak verilerin tamsayı olduğu durumlarda kullanılan bu algoritma işlenirken ilk olarak sıralanacak olan veri kümesindeki elemanların en büyük elemanının …

more ...

Quick Sort - Sıralama Algoritmaları

Quick sort, Türkçe hızlı arama olan bu algoritma günümüzde en çok tercih edilen sıralama algoritmasıdır.1960 yılında C. A. R. Hoare tarafından ortaya atılmıştır.Bu algoritma yaklaşım bakımından "parçala ve çözümle" ilkesine göre çalışmaktadır.

Bu yaklaşım şu şekilde açıklanabilir.Eldeki problem çok daha ufak problemciklere ayrılır ve bütün bu problemcikler …

more ...

İlk iş kısa süreliler (Shortest Job First)

Bir önceki yazımda cpu zamanlama algoritmalarından olan fcfs algoritmasından bahsetmiştim.Asıl ismi "shortest next CPU burst algorithm" olarak geçen ve yine bir cpu zamanlama algoritması olan Shortest Job First(SJF) yani en kısa iş ilk algoritmasını inceleyelim.

Bu algoritmada belli bir sırada bekleyen işlerden önce kısa olanların işlenmesi amaçlanmıştır.Eğer …

more ...

Selection Sort - Sıralama Algoritmaları

Veri kümesinin sıralı olarak tutulması için geliştirilmiş en basit sıralama algoritmalarındandır.Türkçe'de seçmeli sıralama , seçerek sıralama şeklinde kullanılır.Geliştirilen uygulamalarda seçmeli sıralama kullanmak için düzgün bir analiz yapılması gerekir.Yer değiştirme sayısındaki sabitlik dolayısı ile büyük sayıda verinin bulunduğu uzun dosyalarda lineer zamanda sıralama yapılabilir.

Temel olarak işleyiş şu şekilde …

more ...

Insertion Sort - Sıralama Algoritmaları

Uygulaması kolay olan bu algoritmayı büyük diziler yerine daha küçük dizilerde kullanıldığında ve özellikle gelen veri kümesinin zaten sıralanmış veya sıralanmış haline çok yakın olduğunda kullanılır.

Kararlı bir algoritma olmasıyla birlikle çalışma anında ek bir bellek ihtiyacı duymayan bu algoritma Türkçe'da yerleştirmeli sıralama , eklemeli sıralama ve sokma sıralaması olarak adlandırılabilir …

more ...

İlk gelen işi kapar (First Come First Serve)

Kısaca FCFS algoritması.İsim benzerliği ve aslında çalışma mantığı bakımında kuyruk(queue) veri yapısına çok benzer(FIFO).Bilgisayar alanında özellikle işletim sistemlerinde bir çok alanda kullanılan bir algoritmadır.Bu algoritmik yaklaşımda bir sıraya ilk girenin işi ilk halledilmektedir.

Bu şu şekilde açıklanabilir.Mahallenizde bir berber bulunmaktadır fakat ne yazık ki …

more ...

Bubble Sort - Sıralama Algoritmaları

Algoritma yazılarıma sıralama algoritmaları ile başlamak istedim.İlk olarak bubble sort ile başlamayı düşünürken bundan bir süre önce izlediğim bir video aklıma geldi.

Bu videoda Barack Obama'nın başkan seçilmeden önce Google'da yaptığı bir konuşma geçiyor. Google CEO'su Eric Schmidt ile yaptığı sohbette Obama'ya bir milyon adet 32-bit integer sayıyı sıralamak …

more ...