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 parça ayrı ayrı işlenerek büyük program elde edilmektedir. Yapısal programlamanın da çıkış sebeplerinden birisi olan […]
Category: Bilgisayar Kavramları
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ı bir dildeki kodu başka dile çeviren program olarak yapılabilir. Örneğin C dilinde yazılan bir programı […]
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, özne-önerme-nesne) üçlüsü önemli bir yer tutmaktadır ve üst veri modeli bu fikir üzerine kuruludur. Fâîl(subject, […]
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 kapama düğmesine basılmasını bekler. Tersi durumda da kapalıdan açığa geçmek için kapama düğmesinin basılmasını bekler. […]
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 düğüm için bir temsili harf ve her bağlantı için bir ağırlık değeri atanmıştır. Buna göre […]
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 düğüm için bir temsili harf ve her bağlantı için bir ağırlık değeri atanmıştır. Buna göre […]
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 tarama ağacını veren en meşhur algoritmalar: Kruskal Algoritması Prims Algoritması Dijkstra Algoritması (Asgari tarama ağacının […]
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 sistemi yüklüdür. Genelde bu işletim sistemi sadece yönlendirme amacıyla yazılmış ve daha hızlı çalışması için […]
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 adresini kapsayabilir. Bu durumda bu alt ağ kayıtlarından (Subnet) en belirleyicisi en uzun olanıdır ve […]
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). Algoritma basitçe, bir paket kaybı oluşana kadar pencere boyutunun her RTT (round trip time, yani […]