Sepetinizde ürün bulunmamaktadır
   
 
 
 
 
     

Graf Algoritması (e-Makale)
Graf Algoritması (e-Makale)
ISBN: 975-6797-38-X, Papatya Yayıncılık Eğitim ve TBV, Haziran 2006, sayfa: 426-432.
  • Yazar:Toros Rifat ÇÖLKESEN (Ph.D.)
  • Liste Fiyatı :
  • 2.00 TL
  • Ürün İndirim Oranı :% 0
  • İndirimli Fiyatı :2.00 TL
    KAZANCINIZ :
  • Yayınevi :Bilişim Ansiklopedisi
  • Stok Durumu :
Satışta
Adet

e-Kitap ve e-Makalelerimiz yalnızca akademisyen üyelerimiz içindir!

Özet- Graflar, hemen hemen tüm bilim dallarında çok farklı problemlerin modellenmesi için bir veri modelidir. Dolayısıyla graf üzerine geliştirilen algoritmalar bilim adamlarının ve araştırmacıların yoğun ilgisi altındadır. Graflar, hem belirli problemlerin doğrudan çözümünü sağlamakta hem de birçok problemin çözümünde ara işlem olarak yardımcı olmaktadır. Graf renklendirme, en kısa yol, en küçük yol ağacı, ağ akış ve gezgin satışçı problemleri graf aracılığıyla çözülen problemlerdir. DFS ve BFS gibi graf üzerinde dolaşma algoritmaları;  Kruskal, Prim ve Sollin’in algoritmaları; Dijkstra, Bellman-Ford ve Floyd’un algoritmaları ve Welch-Powel’ın algoritmaları graflar üzerine geliştirilmiş algoritmalardan en bilinenleridir. Bu çalışmada graf algoritmaları ve temel özellikleri ele alınmış ve gözönüne alınması gereken unsurlar ortaya çıkarılmıştır.

1. GİRİŞ

Graf, “bir olay veya ifadenin düğüm ve çizgiler kullanılarak gösterilmesi” şeklidir; geçmişi 18. yüzyıla dayanmasına karşın günümüzdeki birçok bilgisayar tabanlı çözümlerde ve modellemelerde bolca kullanılmaktadır. Fizik, kimya gibi temel bilimlerde, mühendislik uygulamalarında, sosyal bilimlerde ve tıp biliminde birçok problemlerin çözümü ve model-lenmesi graflara dayandırılarak yapılmaktadır. En basitinden bir ülkedeki şehirlerin birbirlerine olan yol bağlantıları ve bu yolların özellikleri bir graf ile gösterilebilir; veya İnternet üzerindeki ağların birbirine bağlantısı bir grafla gösterilebilir. Graf  teorisi ilk olarak 18’inci yüzyılda Matematikçi Leonhard Euler tarafından önerilmiş ve yine aynı bilim adamı tarafından ünlü Königsberg köprüsü probleminin çözümünde kullanılmıştır. (Gonet-1984; Çölkesen-2006)

Bilimsel ve teknik modellemelerde ve onların benzetimlerinin gerçekleştirilmesinde çoğu zaman “graflara ait teoremler, aksiyomlar çözüm olmaktadır” denilebilir. Hava yollarında ve denizcilikte rota politikaları, bilgisayar ağlarında paketlerin yönlendirilmesi, bir şehrin yol akış kontrolü veya içme suyu altyapısı gibi birçok uygulamanın çözümü doğası gereği graf veri modeline çok yakındır. Graf veri modelin geliştirilen altı veri modelinden birisidir. (Çölkesen-2002) Eğer bir problemin çözümü graf veri modeline yaklaştırılıyorsa, o problem için algoritmik bir durum elde edilmiş olunur ve problemin çözümünde tanımlanmış tüm graf teorileri ve aksiyomları kullanılabilir; ve graflar üzerine geliştirilmiş olan veri yapılarıyla onlara ait olan algoritmalar program içerisinde doğrudan kullanılabilir. (...)
Türkiye İş Bankası - Maximum Kart
TAKSİT TUTAR TOPLAM TUTAR
2 3 4
1 TL 2 TL
0.67 TL 2 TL
0.5 TL 2 TL
YORUMLARSize Yorumunuzu Yazın

Bu Ürünü Nasıl Buldunuz ?

Ad Soyad:
Mail Adresiniz :
Yorum :
Güvenlik Resmi :
Lütfen resimdeki 3 karakterli yazıyı kutuya sırasıyla yazınız
Güvenlik Resmi
YORUMLARA GÖZ ATIN
Ürüne ait yorum kaydı bulunamadı!
BENZER ÜRÜNLER
IPv6 Paketi Ek-Başlık Yapıları (e-Makale)
ISBN: 975-6797-38-X, Papatya-TBV, Başeditörler: Tuncer ÖREN, Tuncer ÜNEY ve R. ÇÖLKESEN, Haziran 2006, sayfa: 504-509.
2.00 TL+KDV
IPv6-İnternet Protokolü Sürüm 6 (e-Makale)
ISBN: 975-6797-38-X, Papatya-TBV, Başeditörler: T. ÖREN, T. ÜNEY ve R. ÇÖLKESEN, Haziran 2006, sayfa: 499-503.
2.00 TL+KDV
Yüksek Debili Ağlar (e-Makale)
ISBN: 975-6797-38-X, Papatya-TBV, Başeditörler: T. ÖREN, T. ÜNEY ve R. ÇÖLKESEN, Haziran 2006, sayfa: 1014-1019.
2.00 TL+KDV
Uzman Sistemler (e-Makale)
ISBN: 975-6797-38-X, Papatya-TBV, Haziran 2006, sayfa: 867-872.
2.00 TL+KDV
Benzetimde Geçerleme ve Doğrulama (e-Makale)
ISBN: 975-6797-38-X, Papatya Yayıncılık ve TBV, Başeditörler: T. ÖREN, T. ÜNEY ve R. ÇÖLKESEN, Haziran 2006, sayfa: 135-138.
2.00 TL+KDV
Benzetimde Çıktı Çözümlemesi (e-Makale)
ISBN: 975-6797-38-X, Türkçe, Papatya Yayıncılık Eğitim-TBV, Haziran 2006, sayfa: 128-135.
2.00 TL+KDV
Benzetilmiş Tavlama (e-Makale)
ISBN: 975-6797-38-X, Türkçe, Papatya Yayıncılık Eğitim-TBV, Haziran 2006, sayfa: 124-128.
2.00 TL+KDV
Bellekler (e-Makale)
ISBN: 975-6797-38-X, Türkçe, Papatya Yayıncılık Eğitim-TBV, Başeditörler: T. ÖREN, T. ÜNEY ve R. ÇÖLKESEN, Haziran 2006, sayfa: 116-124.
2.00 TL+KDV
Belge Bölütleme ve Tanıma (e-Makale)
ISBN: 975-6797-38-X, Türkçe, Papatya Yayıncılık Eğitim-TBV, Başeditörler: T. ÖREN, T. ÜNEY ve R. ÇÖLKESEN, Haziran 2006, sayfa: 101-115.
2.00 TL+KDV
Ayrık Olaylı Sistem Benzetimi (e-Makale Uyarlaması)
ISBN: 975-6797-38-X, Papatya ve TBV, Başeditörler: Tuncer ÖREN, Tuncer ÜNEY ve Rifat ÇÖLKESEN, Haziran 2006, sayfa: 106-110.
2.00 TL+KDV
ATM (Eşzamansız İletim Yöntemi (e-Makale Uyarlaması)
ISBN: 975-6797-38-X, Papatya Yayıncılık Eğitim ve Türkiye Bilişim Vakfı, Haziran 2006, sayfa: 102-106.
2.00 TL+KDV
Aşırı (Aykırı) Programlama - XP (e-Makale Uyarlaması)
ISBN: 975-6797-38-X, Papatya ve TBV, Başeditörler: Tuncer ÖREN, Tuncer ÜNEY ve Rifat ÇÖLKESEN, Haziran 2006, sayfa: 99-101.
2.00 TL+KDV
Anahtarlama ve Yönlendirme (e-Makale Uyarlaması)
ISBN: 975-6797-38-X, Papatya ve TBV, Başeditörler: Tuncer ÖREN, Tuncer ÜNEY ve Rifat ÇÖLKESEN, Haziran 2006, sayfa: 86-91.
2.00 TL+KDV
Anlama Yetenekli Dizgeler (e-Makale Uyarlaması)
ISBN: 975-6797-38-X, Papatya ve TBV, Başeditörler: Tuncer ÖREN, Tuncer ÜNEY ve Rifat ÇÖLKESEN, Haziran 2006, sayfa: 91-95.
2.00 TL+KDV


Bu Sanal Mağazada Elektronik Ticaret için ProjeSoft E-Ticaret yazılımı kullanılmaktadır.