Bağlayıcı (linker)
yazan: Şadi Evren ŞEKER Bir derleyici tarafından üretilmiş olan kodları bağlayarak işletim sisteminin çalıştırabileceği tek bir kod üreten programdır. Günümüzde hızla gelişen programlama ihtiyaçları sonucunda programlamada modüler yaklaşıma geçilmiştir. Buna göre büyük bir yazılım küçük alt parçalara bölünmekte ve her…
Derleyici (compiler)
Yazan: Şadi Evren ŞEKER Basitçe bir dilde yazılmış olan kodu (kaynak kodu yada source code) istenilen başka bir kod haline dönüştüren programdır. Genelde üretilen bu kod ortama göre çalıştırılabilir kod (executable code) olarak üretilmektedir. Ancak bir derleyicinin daha doğru tanımı…
RDF (Resource Description Framework, Kaynak Tanım Çerçevesi)
Yazan: Şadi Evren ŞEKER W3C tarafından tanımlanan ve kullanıma açılan RDF bir üst veri modelidir (metadata model). Ancak güncel uygulamaları ve kullanım şekli daha çok veriyi ve bilgiyi değişik söz dizimi (syntax) yöntemleri ile modellemek şeklindedir. RDF terminolojisinde fâîl-kaziye-mefûl (subject-predicate-object,…
Sonlu Durum Makinası (Finite State Machine, Finite State Automaton)
Yazan: Şadi Evren ŞEKER Sonlu durum makinaları bir çizim şeklidir. Bu çizim şeklinde çeşitli durumlar ve bu durumlar arası geçiş şekilleri gösterilir. Örneğin aşağıda basit bir kapı açma ve kapama makinesi verilmiştir: Yukarıdaki şekilde makine, açık durumdan kapalıya geçmek için…
Kruskal Asgari Tarama Ağacı Algoritması
Görsel konu anlatımı: https://www.youtube.com/watch?v=k4e98XN6cPU Yazan : Şadi Evren ŞEKER Bir asgari tarama ağacı (minimum spanning tree) algoritması olan Dijkstra algoritması, işaretlemiş olduğu komşuluklara en yakın düğümü bünyesine katarak ilerler. Buna göre aşağıdaki grafiğin asgari tarama ağacını çıkaralım: Yukarıdaki grafikte her…
Prim asgari tarama ağacı Algoritması
Bu konunun görsel anlatımı eklenmiştir: Yazan: Şadi Evren ŞEKER Bir asgari tarama ağacı (minimum spanning tree) algoritması olan Prim algoritması, işaretlemiş olduğu komşuluklara en yakın düğümü bünyesine katarak ilerler. Buna göre aşağıdaki grafiğin asgari tarama ağacını çıkaralım: Yukarıdaki grafikte her…
asgari tarama ağacı (en kısa örten ağaç, minimum spanning tree)
Yazan: Şadi Evren ŞEKER Asgarai tarama ağacı, ağırlıklık bir ağda (weighted graph, yani her düğümü birbirine bağlayan yolların maliyeti (ağırlığı) olması durumu), bütün düğümleri dolaşan en kısa yolu verir. Örneğim aşağıdaki grafikte bütün düğümlere uğrayan en kısa yol işaretlenmiştir: asgari…
yönlendirici (router)
yazan: Şadi Evren ŞEKER paket değişmeli (packet switched) kullanılan ağlarda kesişim noktalarında paketlerin güzergah seçmeleri için yol gösteren aletlerdir. Basitçe yol ayrımlarında yönlendirme yaparak paketlerin ulaşacakları noktalara daha hızlı ulaşmalarını hedeflerler. Aslında yönlendiriciler basit birer bilgisayardırlar ve üzerlerinde birer işletim…
en uzun önek eşleşmesi (longest prefix matching)
yazan: Şadi Evren ŞEKER IP (internet protocol, internet protokolü) kullanan yönlendiriciler (router) tarafından yönlendirme tablosundan (routing table) bir kayıt bulurken kullanılan bir hesaplama yöntemidir. Bu yönteme göre, bir yönlendirme tablosunda (routing table) birden fazla alt ağ kaydı (subnet) bir IP…
TCP AIMD (additive increase multiplicative decrease, toplanarak artan çarpılarak azalan)
yazan: Şadi Evren ŞEKER AIMD, TCP algoritması üzerinde çalışan bir tıkanıklık önleme yöntemidir. Buna göre tıkanıklık pencersinin (congestion window) sayısal değeri toplanarak yani doğrusal (linear) olarak artarken, ortamda bir tıkanıklık olması durumunda ise üssel olarak azalmasıdır.(yani yarılanması diye de yorumlanabilir)….