- Algoritma türlerinin sınıflandırılması
- İşaret sisteminize göre
- Nitel algoritmalar
- Nicel algoritmalar
- Hesaplamalı algoritma
- Hesaplamalı olmayan algoritma
- İşlevine göre
- Markalama algoritması
- TO
- Dinamik planlama
- Sezgisel algoritmalar
- Geri izleme algoritmaları
- Açgözlü algoritma
- Referanslar
Var olan farklı algoritma türleri arasında, işaret sistemlerine ve işlevlerine göre sınıflandırılanlar öne çıkıyor. Algoritma, bir sorunu çözmek, bir görevi gerçekleştirmek veya bir hesaplama yapmak için atılan bir dizi adımdır.
Tanım olarak, bunlar genellikle matematiksel işlemler gibi, söz konusu bazı zorlukları çözmek için optimal olduğu kanıtlanmış titiz ve mantıksal tasarımlardır.
Temel olarak bir algoritma, belirli bir problem için bilinen en iyi çözümdür. Stratejisine ve işlevine bağlı olarak, birçok algoritma türü vardır.
Bu türlerden bazıları şunlardır: dinamik algoritmalar, ters algoritmalar, kaba kuvvet algoritmaları, fırsatçı algoritmalar, işaretleme algoritmaları ve rastgele algoritmalar, diğerleri arasında.
Algoritmaların birçok alanda farklı kullanımları vardır. Bilgisayar alanından, matematikten pazarlama alanına. Her alandaki problemleri çözmek için binlerce uygun algoritma vardır.
Algoritma türlerinin sınıflandırılması
İşaret sisteminize göre
Nitel algoritmalar
Bu algoritmalar, sözlü öğelerin yerleştirildiği algoritmalardır. Bu tür algoritmanın bir örneği, sözlü olarak verilen talimatlar veya "adım adım" tır.
Yemek tarifleri veya DIY işi yapmak için talimatlar için durum böyledir.
Nicel algoritmalar
Sayısal elemanlar yerleştirildiği için nitel algoritmaların tam tersidirler. Bu tür algoritmalar matematikte hesaplamaları yapmak için kullanılır. Örneğin, bir karekök bulmak veya bir denklemi çözmek için.
Hesaplamalı algoritma
Bilgisayarla yapılan algoritmalardır; bu algoritmaların çoğu daha karmaşıktır ve bu nedenle bir makine aracılığıyla yapılması gerekir. Optimize edilmiş nicel algoritmalar da olabilirler.
Hesaplamalı olmayan algoritma
Bu algoritmalar bilgisayarla yapılamayan algoritmalardır; örneğin, bir televizyon programlamak.
İşlevine göre
Markalama algoritması
Bu algoritma, müşteri davranışı gibi faktörlere göre fiyatları dinamik olarak ayarlamak için otomasyonu kullanır.
Satıcının karını en üst düzeye çıkarmak için satıştaki ürünler için otomatik olarak bir fiyat belirleme uygulamasıdır. 1990'ların başından beri havayolu endüstrisinde yaygın bir uygulama olmuştur.
Etiketleme algoritması, seyahat ve çevrimiçi ticaret gibi son derece rekabetçi sektörlerde yaygın bir uygulamadır.
Bu tür bir algoritma son derece karmaşık veya nispeten basit olabilir. Çoğu durumda kendi kendilerine öğretilebilirler veya testlerle sürekli olarak optimize edilebilirler.
İnsanlar istikrar ve adalete değer verme eğiliminde olduğundan, etiketleme algoritması müşteriler arasında popüler olmayabilir.
TO
Sonucun veya sonucun elde edilme şeklinin olasılığa bağlı olduğu bir algoritmadır. Bazen rastgele algoritmalar olarak da adlandırılırlar.
Bazı uygulamalarda, bu tür bir algoritmanın kullanılması, örneğin mevcut veya planlanan bir sistemin zaman içindeki davranışını simüle ederken olduğu gibi doğaldır. Bu durumda sonuç tesadüftür.
Diğer durumlarda çözülecek problem deterministiktir ancak tesadüfi bir problem haline getirilebilir ve bir olasılık algoritması uygulanarak çözülebilir.
Bu tür bir algoritmanın iyi yanı, uygulamasının karmaşık veya matematiksel bilgi gerektirmemesidir. Üç ana tür vardır: sayısal, Monte Carlo ve Las Vegas.
Sayısal algoritma, matematiksel analiz problemlerini çözmek için sembolik manipülasyonlar yerine yaklaşıklığı kullanır. Mühendislik ve fizik bilimlerinin tüm alanlarında uygulanabilirler.
Monte Carlo algoritmaları ise olasılığa dayalı yanıtlar üretir. Sonuç olarak, bu algoritma tarafından üretilen çözümler, belirli bir hata payına sahip oldukları için doğru olabilir veya olmayabilir.
Geliştiriciler, matematikçiler ve bilim adamları tarafından kullanılır. Las Vegas algoritmalarıyla karşılaştırılıyorlar.
Son olarak, Las Vegas algoritmaları, sonucun her zaman doğru olacağı, ancak sistemin öngörülen kaynaklardan daha fazlasını veya tahmin edilenden daha fazla zaman kullanabileceği ile karakterize edilir.
Başka bir deyişle: bu algoritmalar kaynakların kullanımıyla bir tür kumar oynarlar, ancak her zaman doğru bir sonuç üretirler.
Dinamik planlama
Dinamik kelimesi, algoritmanın sonucu hesapladığı yöntemi ifade eder. Bazen problemin bir unsurunu çözmek, bir dizi küçük problemi çözmeye bağlıdır.
Bu nedenle, problemi çözmek için, daha küçük alt problemleri çözmek için aynı değerlerin tekrar tekrar hesaplanması gerekir. Ancak bu bir döngü israfı yaratır.
Bunu düzeltmek için dinamik programlama kullanılabilir. Bu durumda, her bir alt problemin sonucu temelde hatırlanır; gerektiğinde, bu değer tekrar tekrar hesaplanmak yerine kullanılır.
Sezgisel algoritmalar
Bu algoritmalar, tüm olasılar arasında çözüm bulanlardır, ancak bunların en iyilerinin bulunacağını garanti etmezler. Bu nedenle, yaklaşık olarak kabul edilirler veya kesin olmayan algoritmalar olarak kabul edilirler.
Genellikle en iyiye yakın bir çözüm bulurlar ve aynı zamanda hızlı ve kolay bir şekilde bulurlar. Genellikle bu tür bir algoritma, normal yolla bir çözüm bulmak imkansız olduğunda kullanılır.
Geri izleme algoritmaları
Davranışlarını gözlemleyerek iptal edilen algoritmalardır. Tipik olarak, rekabet veya çalışmalar gibi amaçlar için oluşturulan orijinal algoritmanın yaklaşık değerleridir.
Algoritmalar, piyasalar, ekonomi, fiyatlandırma, operasyonlar ve toplum üzerindeki etkilerini incelemek için iptal edilebilir.
Açgözlü algoritma
Sorunların çoğunda, doymak bilmez kararlar en uygun çözümlere götürür. Bu tür bir algoritma optimizasyon problemlerine uygulanabilir.
Açgözlü bir algoritmanın her adımında mantıklı ve optimal bir karar verilir, böylece sonunda en iyi genel çözüme ulaşılır.
Ancak, bir karar verildikten sonra bunun gelecekte düzeltilemeyeceğini veya değiştirilemeyeceğini unutmayın.
Açgözlü bir algoritmanın doğruluğunu test etmek çok önemlidir, çünkü bu sınıftaki tüm algoritmalar optimal bir küresel çözüme götürmez.
Referanslar
- Algoritma: türleri ve sınıflandırma. Gonitsora.com'dan kurtarıldı
- Sezgisel algoritmalar. Student.cei.upatras.gr'den kurtarıldı
- Algoritmik fiyatlandırma nedir (2016). Simplicable.com'dan kurtarıldı
- Sayısal analiz. Wikipedia.org'dan kurtarıldı
- Olasılık algoritmaları (2001). Users.abo.fi dosyasından kurtarıldı
- Algoritmalar nelerdir (2015). Simplicable.com'dan kurtarıldı
- Monte carlo algoritması. Technopedia.com'dan kurtarıldı
- Algoritma türleri. Lostipos.com'dan kurtarıldı
- Ters algoritmalar nedir? Simplicable.com'dan kurtarıldı