keyboard_arrow_down Algoritmalar

Dijkstra Algoritması

Dijkstra Algoritması

Bu yazı sabitlenmiştir.

Dijkstra Algoritması Bu yazımızda öğrencilerin zar zor kavrayabildiği Dijkstra Algoritmasını örnekle anlatacağım. Ayrıca tüm adımları ve var olabilecek tüm hataları göstererek ilerleyeceğim. Biraz uzun olacak ama tamamen kavrayabileceksiniz. Dijkstra algoritması...

Böl ve Fethet (Divide and Conquer)

Böl ve Fethet (Divide and Conquer)

Bu yazı sabitlenmiştir.

BÖL VE FETHET ALGORİTMASI Böl-ve-hükmet tasarım paradigması Problemi (anlık durumu) alt problemlere böl. Altproblemleri özyinelemeli olarak çözüp, onları fethet. Altproblem çözümlerini birleştir. Birleştirme sıralaması Bölmek:  Kolay. Hükmetmek: 2 altdiziyi özyinelemeli...

Özyineleme-ağacı ve Ana metod

Özyineleme-ağacı ve Ana metod

Bu yazı sabitlenmiştir.

Özyineleme Ağacı Metodu Özyineleme-ağacı, bir algoritmadaki özyineleme uygulamasının maliyetini (zamanı) modeller. Özyineleme-ağacı metodu, bazen güvenilir olmayabilir. Öte yandan özyineleme-ağacı metodu “öngörü” olgusunu geliştirir. Özyineleme-ağacı metodu “yerine koyma metodu” için gerekli...

Asimptotik Notasyon ve Yinelemeler

Asimptotik Notasyon ve Yinelemeler

Bu yazı sabitlenmiştir.

O-notasyonu (üst sınırlar):Tüm n ≥ n0  değerleri için sabitler c > 0,   n0 > 0 ise 0 ≤ f(n) ≤ cg(n)  durumunda f(n) = O(g(n))  yazabiliriz.O: “tek yönlü” eşitlik  O(g(n))= { f(n) :...

Algoritma Nedir, Önemi Nedir

Algoritma Nedir, Önemi Nedir

Bu yazı sabitlenmiştir.

SORU: Performanstan daha önemli ne vardır ? modülerlik doğruluk bakım kolaylığı işlevsellik sağlamlık kullanıcı dostluğu programcı zamanı basitlik genişletilebilirlik güvenilirlik Neden algoritmalar ve performans ile uğraşırız? Algoritmalarla ölçeklenebilirlik anlaşılabilir. Performans...