Başlıca Algoritmaların 10 Türü

Farklı arasında algoritma türleri İşaret sistemlerine ve işlevlerine göre sınıflandırılmış olanlar var. Bir algoritma, bir sorunu çözmek, bir görevi yerine getirmek veya bir hesaplama yapmak için gerçekleştirilen bir dizi adımdır..

Tanım olarak, genellikle söz konusu zorluğu çözmek için optimal olduğu kanıtlanan matematiksel işlemler gibi titiz ve mantıklı tasarımlar..

Temel olarak bir algoritma, belirli bir problem için bilinen en iyi çözümdür. Stratejisine ve işlevine göre, pek çok algoritma türü var..

Bu türlerden bazıları şunlardır: dinamik algoritmalar, ters algoritmalar, kaba kuvvet algoritmaları, fırsatçı algoritmalar, işaretleme algoritmaları ve diğerleri arasında rastgele algoritmalar..

Algoritmaların birçok alanda farklı kullanımları vardır. Bilgisayar alanından matematiğe kadar pazarlama. Her alandaki sorunları çözmek için binlerce uygun algoritma vardır..

Algoritma türlerinin sınıflandırılması

İşaret sistemine göre

Nitel algoritmalar 

Bu algoritmalar sözel elemanların yerleştirildiği algoritmalardır. Bu tür algoritmaların bir örneği, sözlü olarak verilen talimatlar veya "adım adım" dır..

Bir DIY işi yapmak için tarifler veya talimatlar böyle.

Kantitatif algoritmalar

Sayısal elemanlar yerleştirildiği için kalitatif algoritmaların zıddıdır. Bu tür algoritmalar matematikte hesaplamaları yapmak için kullanılır. Örneğin, karekök bulmak veya denklem çözmek.

Hesaplamalı algoritma

Bilgisayarla yapılan algoritmalardır; Bu algoritmaların çoğu daha karmaşıktır ve bu nedenle bir makine ile yapılmalıdır. Ayrıca, optimize edilmiş nicel algoritmalar da olabilirler..

Hesaplamalı olmayan algoritma  

Bu algoritmalar bilgisayar ile yapılamayanlardır; örneğin, bir televizyon programlamak.

İşlevine göre

Etiketleme algoritması

Bu algoritma, fiyatları müşteri davranışları gibi faktörlere göre dinamik olarak ayarlamak için otomasyon kullanır..

Satıcının karını en üst seviyeye çıkarmak için, satıştaki ürünler için otomatik olarak bir fiyat belirleme uygulamasıdır. 1990'lı yılların başından beri havayolu endüstrisinde yaygın bir uygulama olmuştur..

Etiketleme algoritması, seyahat ve çevrimiçi ticaret gibi rekabet gücü yüksek endüstrilerde yaygın bir uygulamadır.

Bu tür bir algoritma son derece karmaşık veya nispeten basit olabilir. Çoğu durumda kendi kendine öğretilebilir veya testlerle sürekli olarak optimize edilebilir.

Etiketleme algoritması, insanlar istikrar ve tarafsızlığa değer verme eğiliminde olduklarından, müşteriler arasında popüler olmayabilir..

birolasılık algoritmaları 

Bu, sonucun veya sonucun elde edilme şeklinin olasılığa bağlı olduğu bir algoritmadır. Bazen de rastgele algoritmalar denir.

Bazı uygulamalarda, bu tür bir algoritmanın kullanılması, örneğin var olan veya planlanan bazı sistemlerin zaman içindeki davranışını simüle ederken olduğu gibi doğaldır. Bu durumda sonuç tesadüfidir.

Diğer durumlarda çözülmesi gereken problem belirleyicidir, ancak tesadüfi bir duruma dönüştürülebilir ve bir olasılık algoritması uygulanarak çözülebilir..

Bu tür bir algoritma ile ilgili iyi bir şey, 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şımı kullanır. Mühendislik ve fizik bilimlerinin her alanında uygulanabilirler..

Öte yandan, Monte Carlo algoritmaları olasılığı temel alan tepkiler üretmektedir. 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ıldılar.

Son olarak, Las Vegas algoritmaları, sonuç daima doğru olacağından karakterize edilir, ancak sistem, öngörülen kaynaklardan daha fazlasını veya tahmin edilenden daha fazla zaman kullanabilir.

Başka bir deyişle: bu algoritmalar, kaynakların kullanımıyla bir tür bahis yapar, ancak her zaman kesin bir sonuç üretir..

Dinamik programlama

Dinamik kelimesi, algoritmanın sonucu hesapladığı metodu ifade eder. Bazen problemin bir unsurunu çözmek, bir dizi daha küçük problemi çözmeye bağlıdır..

Bu nedenle, problemi çözmek için, daha küçük alt problemleri çözmek için aynı değerler tekrar tekrar hesaplanmalıdır. Ancak bu bir döngü kaybı yaratır.

Bunu düzeltmek için dinamik programlama kullanılabilir. Bu durumda temel olarak her alt problemin sonucu hatırlanır; Gerektiğinde, tekrar tekrar hesaplamak yerine bu değer kullanılır..

Sezgisel algoritmalar

Bu algoritmalar, olası tüm çözümler arasında çözüm bulanlardır, ancak bunların en iyisinin bulunacağını garanti etmezler. Bu nedenle yaklaşık veya doğru olmayan algoritmalar olarak kabul edilirler..

Genellikle en iyisine yakın bir çözüm bulurlar ve çabucak ve kolayca bulurlar. Genellikle bu tür bir algoritma normal yoldan bir çözüm bulmak mümkün olmadığında kullanılır.

Geri algoritmalar

Davranışlarını gözlemleyerek iptal edilmiş algoritmalardır. Tipik olarak, rekabet veya çalışmalar gibi amaçlar için inşa edilmiş orijinal algoritma yaklaşımlarıdır..

Piyasalar, ekonomi, fiyat belirleme, operasyonlar ve toplum üzerindeki etkilerini incelemek için algoritmalar iptal edilebilir..

Vahşi Algoritma

Sorunların çoğunda, titiz kararlar almak en uygun çözümlere yol açar. Bu tür bir algoritma optimizasyon problemlerine uygulanabilir.

Titiz bir algoritmanın her adımında, mantıklı ve optimal bir karar verilir, böylece sonuçta en iyi küresel çözüme ulaşılır..

Ancak bir karar verildikten sonra gelecekte düzeltilemeyeceğini veya değiştirilemeyeceğini aklınızda bulundurmanız gerekir..

Titiz bir algoritmanın doğruluğunun test edilmesi çok önemlidir, çünkü bu tür algoritmaların tümü optimum bir global çözüme yol açmaz.

referanslar

1. Algoritma: çeşitleri ve sınıflandırma. Gonitsora.com adresinden kurtarıldı
2. Sezgisel algoritmalar. Students.cei.upatras.gr'den alındı
3. Algoritmik fiyatlandırma nedir (2016). Simplicable.com adresinden kurtarıldı
4. Sayısal analiz. Wikipedia.org sitesinden alındı
5. Olasılık algoritmaları (2001). Users.abo.fi sitesinden alındı.
6. Algoritmalar nedir (2015). Simplicable.com adresinden kurtarıldı
7. Monte Carlo algoritması. Technopedia.com adresinden kurtarıldı
8. Algoritma türleri Lostipos.com adresinden kurtarıldı
9. Ters algoritmalar nedir? Simplicable.com adresinden kurtarıldı