Aşağıdaki tabloda, çeşitli türler için yararlı olabilecek algoritmaları ve algoritma türünü açıklayan dummiler

Aptallar için Algoritma Kısımları Cheat Sheet

Aşağıdaki tabloda, çeşitli veri analizi türleri için yararlı olabilecek algoritmalar ve algoritma türleri açıklanmaktadır. (Tüm bu algoritmaların tartışmalarını Algoritmalar için Aptallar bölümünde bulabilirsiniz.)

Algoritma	Açıklama	Yardımcı Bağlantı
A * Arama	Algoritma, düğümlerin maliyetini, denklem: f (n) = g (n) + h (n), burada: n, düğüm tanımlayıcısıdır g (n) şu ana dek düğüme ulaşmanın maliyetidir h (n), hedefe ulaşmak için tahmini maliyettir. düğümündeki hedef f (n), n'den hedefe kadar olan yolun tahmini maliyetidir. Fikir, en umut vadeden yolları aramaya ve pahalı yollardan kaçınmaktır.	Stanford. edu
Dengeli Ağaç	Yeniden örgütlenerek dengeli bir yapıya sahip olan, daha düşük erişim süreleri sağlayabilen bir ağaç türü. Sol taraftaki öğe sayısı, sağdaki sayı ile birer birer değişir.	Webdocs
İki Yönlü Arama	Bu teknik, iki arama yolu ortada buluşuncaya kadar, aynı anda kök düğümden ve hedef düğümden arar. Bu yaklaşımın bir avantajı, çözümün diğer pek çok kaba kuvvet çözümüne göre daha hızlı bulunması nedeniyle zamandan tasarruf sağlamasıdır. Buna ek olarak, bellek diğer yaklaşımlardan daha verimli kullanır ve daima bir çözüm bulur. Başlıca dezavantaj, uygulanmanın karmaşıklığıdır.	Planlama. cs
İkili Ağaç	Bu, sıfıra (yaprak düğüm), bir veya iki (dallanma düğümleri) diğer düğümlere bağlanan düğümleri içeren bir ağaç türüdür. Her düğüm, veri depolama, sol bağlantı ve sağ bağlantı olmak üzere bağlantı sağlamak ve veri depolamak için içermesi gereken üç öğeyi tanımlar.	cs. cmu. edu
Genişlik İlk Arama	Bu teknik kök düğümden başlar, önce alt düğümlerin her birini araştırır ve ancak daha sonra bir sonraki seviyeye iner. Bir çözüm bulana kadar seviyeye kadar ilerleme kaydedilir. Bu algoritmanın dezavantajı her düğümün bellekte saklanmasıdır, bu da çok sayıda düğüm için hatırı sayılır miktarda bellek kullandığı anlamına gelir. Bu teknik, zaman kazandıran yinelenen düğümleri kontrol edebilir ve her zaman bir çözüm getirir.	Han Academcy
Brute Force	Bu, birisinin, mümkün olan her çözümü en iyi problem çözümünü aramaya çalıştığı bir problem çözme tekniğidir. Kaba kuvvet teknikleri varolduğunda en uygun çözümü garanti eder, ancak insanların çoğundan kaçınmak için zaman alıcıdır.	IgM. univ
Derinlik İlk Arama	Bu teknik kök düğümden başlar ve bir yaprak düğümüne ulaşana kadar bağlı alt düğüm kümesini inceler. Bir çözüm bulana kadar şube ile şubeyi ilerletir. Bu algoritmanın dezavantajı, yinelenen düğümleri kontrol edememesi, bu da aynı düğüm yollarını bir kereden fazla geçirebileceği anlamına gelir. Aslında, bu algoritma hiç bir çözüm bulamayabilir, yani algoritmanın sonsuza kadar arama yapmasını önlemek için bir kesme noktası tanımlamanız gerekir. Bu yaklaşımın bir avantajı, hafızanın verimli olmasıdır.	Hacker Earth
Böl ve Bölün	Bu, problemin mümkün olan en küçük parçalara ayrıldığı ve mümkün olan en basit yaklaşımla çözüldüğü bir problem çözme tekniğidir. Bu teknik kaba kuvvet gibi diğer yaklaşımlarla karşılaştırıldığında önemli zaman ve kaynak tasarrufu sağlar. Bununla birlikte, her zaman en uygun sonucu garanti etmez.	Khan Academy
Dijikstra	Bu, yönlendirilmiş, ağırlıklı (pozitif ağırlıklı) grafikte en kısa yolu bulmak için kullanılan bir algoritmadır.	Geeks İçin Geeks
Grafik	Bir grafik, bir çeşit ağaç uzantısıdır. Ağaçlarda olduğu gibi ilişkiler oluşturmak için birbirine bağlanan düğümleriniz var. Bununla birlikte, ikili ağaçların aksine, bir grafik birden fazla veya iki bağlantıya sahip olabilir. Aslında, grafik düğümleri genellikle çok sayıda bağlantıya sahiptir. GPS haritaları gibi yerlerde kullanılan grafikleri ve bir ağacın yukarıdan aşağıya yaklaşımı çalışmayacağı diğer her türlü yeri görürsünüz.	Öğreticiler
Açgözlü Algoritma	Çözümün problem çözme sürecinin her adımında en iyi cevaba dayandığı bir problem çözme tekniğini. Açgözlü algoritmalar genellikle iki varsayım yapar: Belirli bir aşamada tek bir optimal seçim yapmak mümkündür. Her adımda en uygun seçimi seçerek genel sorun için en uygun çözümü bulmak mümkündür.	Öğreticiler
Açgözlü En İyi İlk Arama (BFS)	Algoritma her zaman denklemi kullanarak hedefe en yakın yolu seçer: f (n) = h n). Bu özel algoritma çözümleri oldukça çabuk bulabilir ancak aynı zamanda döngüler içinde sıkışabilir, bu yüzden birçok kişi bunu bir çözüm bulmak için en uygun yaklaşım olarak düşünmüyor.	Centurion2
Hashing	Bu, veri yapısında belirli bir veri maddesinin konumunu (gerçekte ne olursa olsun bu yapı olabilir) tahmin etmeden önce tahmin etmenin bir yöntemidir. Bu yaklaşım, bir dizine yerleştirilen tuşların kullanılmasına dayanır. Bir karma işlevi anahtarı, algoritmanın bir karma tabloya yerleştirdiği sayısal bir değere dönüştürür. Karma tablo, bir veri yapısında bulunan öğelere işaret eden bir dizin oluşturmanın yollarını sağlar; böylece bir algoritma, verilerin konumunu kolayca tahmin edebilir.	Öğreticiler
Öbek	Bu, ağaç yapısına veri eklemeye izin veren sofistike bir ağaçtır. Veri ekleme kullanımı, sıralama işlemini daha hızlı yapar. Bu ağaçları, ağacın mevcut maksimum veya minimum değerini anında temin edebilme yeteneğine bağlı olarak, maksimum yığınlar ve en az yığınlar olarak daha da sınıflandırabilirsiniz.	Öğreticiler
Sezgisel	Bu, kendi keşfine dayanan ve problemi çözmek için yeterince yararlı sonuçlar (mutlaka optimal değil ancak yeterince iyi) üreten bir problem çözme tekniğidir ve daha iyi bir çözüm " Gerekli değil. Kendini keşfi, algoritmanın bir çözüm için potansiyel olarak yararlı bir yol gösterebilmesini sağlayan bir süreçtir (ancak çözümün doğru olup olmadığını bilmek için insan sezgisini ve anlayışını hesaba katmanız gerekir).	Kuzeybatı. edu
MapReduce	Bu algoritmalar paralel hesaplamaları kullanarak (bir ağda birbirine bağlı birden çok bilgisayar kullanarak) algoritmaların çalışmasını sağlamak için algoritmaların daha hızlı çözümlerini tamamlamalarına izin veren bir çerçeve.	Hadoop Apache
Mergesort	Mergesort, genel amaçlı, karşılaştırmalı veri sıralama yöntemidir. Görevi yerine getirmek için bölünmüş ve fethedilen bir yaklaşıma bağlı.	Geeks için Geeks
Nash Equilibrium	Bu, diğer oyuncuların diğer oyuncular için denge stratejisini bildiği bir oyun teorisidir; bu nedenle hiç kimsenin kendi kişisel stratejisini değiştirerek kazanacak bir şeyleri yoktur. Bu teori, oyuncuyu kazanmak için oyuncunun diğer oyuncuların kararlarını hesaba katması gereken herhangi bir düşmanca durumda kullanımını görür.	Han Academy
PageRank	PageRank, bir grafikteki bir düğümün önemini ölçmek için kullanılan bir algoritma. Bu algoritma, alakalı aramaları kullanıcılara güç kazandıran Google'ın temel algoritmalarının kökenindedir.	Princeton. edu
Saf Buluşsal Arama	Bu algoritma düğümlerini maliyetlerine göre genişletir. İki liste tutar. Kapalı liste, daha önce keşfedilmiş olduğu düğümleri içerir ve açık liste, keşfedilmesi gereken düğümleri içerir. Her yinelemede, algoritma, mümkün olan en düşük maliyetle düğümü genişletir. Tüm alt düğümleri kapalı listeye yerleştirilir ve tek tek alt düğüm maliyetleri hesaplanır. Algoritma, düşük maliyetli alt düğümleri açık listeye geri gönderir ve yüksek maliyetli alt düğümleri siler. Sonuç olarak, algoritma çözüm için akıllı, maliyet temelli bir arama gerçekleştirir.	World of Computing
Quicksort	Bu, veri dizilerini daha küçük dizilere ayırmaya dayanan genel amaçlı bir sıralama stratejisidir. Görevi yerine getirmek için bölünmüş ve fethedilen bir yaklaşıma bağlı.	Öğreticiler
Dengesiz Ağaç	Ağacın dengesine bakmadan gerekli olduğunda yeni veri öğeleri yerleştiren bir ağaç. Öğeler ekleme yöntemi, ağacın daha hızlı oluşturulmasını sağlar, ancak arama veya sıralama yaparken erişim hızını azaltır.	Quora