Mathematical Analysis of Nonrecursive Algorithms

Kategori: Algorithm Design and Analysis, 05 Haziran 2020 Mathematical Analysis of Nonrecursive Algorithms

Bu bölümde örneklerle algoritmanın efektifliğini ölçeceğiz. Aşağıdaki algoritma ile başlayalım:

 Algorithm MaxElement(A[0..n-1]) maxval <- A[0] for i <- 1 to n - 1 do if A[i] > maxval maxval <- A[i] return maxval 
Bir dizideki en büyük elemanı bulan basit bir algoritmanın ... Devamını Oku

JanFranco | 9 | 0 | 2 min read

Asymptotic Notations

Kategori: Algorithm Design and Analysis, 03 Haziran 2020 Asymptotic Notations

Bir önceki yazımda da belirttiğim gibi algoritmaların etkinliği büyüme oranı ile ölçülür. Bu değerlerin karşılaştırılması ve ifade edilebilmesi için asymptotik ifadeler kullanılır: Oh, Theta, Omega. Bunları incelemeden önce kullanacağımız bir kaç fonksiyondan bahsedeyim. t(n) dediğimde bu algoritmanın çalışma süresidir, g(n) ise t(n) fonksiyonunu karşılaştıracağımız basit ... Devamını Oku

JanFranco | 10 | 0 | 2 min read

The Analysis Framework

Kategori: Algorithm Design and Analysis, 31 Mayıs 2020 The Analysis Framework

Bu bölümde algoritmaların analizini yapacağız, verimlilikleri ölçeceğiz. Verimliliği iki ana kısımda inceleyebiliriz: Time efficiency ve space efficiency. Zaman verimliliği aynı zamanda time complexity olarak da geçer ve bir algoritmanın hızını baz alır. Yer verimliliği ise space complexity olarak geçer ve algoritmanın input ve outputlar ile ... Devamını Oku

JanFranco | 15 | 0 | 3 min read

Important Problem Types

Kategori: Algorithm Design and Analysis, 30 Mayıs 2020 Important Problem Types

Bu yazımda önemli problem tiplerinden bahsedeceğim. Tabi ki problemleri tek tek sınıflandıramayız fakat göreceğimiz, çözeceğimiz problemlerin çoğunluğunu aşağıdaki problem tipleri oluşturacaktır:

Sorting (sıralama): Sıralama problemleri, bir listedeki, dizideki elemanların büyükten küçüğe veya küçükten büyüğe sıralanmasını ele alır. Elemanların sıranabilmesi için elemanlar arasında bir ilişki ... Devamını Oku

JanFranco | 15 | 0 | 2 min read

What is an Algorithm

Kategori: Algorithm Design and Analysis, 29 Mayıs 2020 What is an Algorithm

Breadboard üzerinde inşa ettiğimiz bilgisayar projesine siparişlerimin yurt dışından hala gelmemesi üzerine ara verip eski yazılarımı paylaşmaya karar verdim.

Algoritma, mantıklı bir girdinin belirli bir zaman içinde istenen çıktıya dönüşmesini sağlamak gibi problemlerin çözümü için, kesin adımlar içeren dizidir. Girdilerin aralığı mutlaka belirtilmelidir. Ne ... Devamını Oku

JanFranco | 15 | 0 | 4 min read
Sayfa 1 next last »