Yerleştirme Algoritmaları (Fitting Algorithms)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde kısıtlı bir alanın verimli kullanılması için geliştirilmiş algoritmalardır. Örneğin sınırlı bir hafıza ( RAM ) içerisine en verimli şekilde programları yerleştirmek, işletim sistemleri için bir problemdir. Benzer problemlerle gerçek haytta da sıkça karşılaşılmaktadır. Örneğin bir deponun verimli kullanılması veya bir kamyonun verimli yüklenmesi veya haftalık bir ders programına […]

Devam

Patricia ağacı (PATRICIA Tree)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde sıkça kullanılan TRIE ağacının özel bir hali olan patricia ağacında genellikle sözlüksel olarak (lexiconically) veriler tutulur. Radix ağacı (radix tree) ve farklı ikil ağacı (crit bit tree) ile oldukça benzer olan patricia ağacının, TRIE ağacından en büyük farkı tutulan verilerin ortak olan noktalarından sonra farklılaşılan yönlerine göre dallanma […]

Devam

Dış Yol Uzunluğu (External Path Length)

Yazan : Şadi Evren ŞEKER Bir ağacın dış düğümlerine ayrı ayrı ulaşılması için geçilmesi gereken yol miktarıdır. Örneğin aşağıdaki ağaç için bu değeri hesaplayalım: yukarıdaki ağaçta kırmızı renkli düğümler iç düğümdür. Siyah renk ile gösterilen düğümleri ise dış düğümlerdir. Buna göre kökten başlandığında ağacın sol tarafında 1 adet dış düğüm vardır ve erişim 1 yolla […]

Devam

İç düğüm (Internal Nodes)

Yazan: Şadi Evren ŞEKER Bir ağacın, uçlarında olmayan düğümleridir. Örneğin aşağıdaki grafikte iç düğümler kırmızı, dış düğümler ise siyah renk ile gösterilmiştir:

Devam

Uzaysal Çözünürlük (Spatial Resolution)

Yazan : Şadi Evren ŞEKER En basit anlamda bir uzayda bulunan örneklerin birbirine olan uzaklığını belirtir. Yani bir uzaydan (örneğin 3 boyutlu bir ortamdan) bir örnek alındıpında (örneğin bir kalemin bilgisi alındığında) bu bilgiler arası mesafe, örneğin çözünürlüğünü belirler. Buna göre mesafe kısaldıkça alınan örnek sayısı artar ve dolayısıyla kalemin daha çok detayı hakkında bilgi […]

Devam

Kuantum İşleme (Quantum Computing)

Yazan : Şadi Evren ŞEKER Bu yazının amacı kuantum bilgisayarları ve kuantum işleme (Quantum Computing) konusunda fikir vermek ve yapılan çalışmaların arkasındaki felsefeyi aktarmaktır. Kuantum bilgisayarları basitçe veriyi işlemek için çok küçük parçacıklar kullanır. Örneğin her gün yolda görebileceğimiz basit bir çakıl taşı aslında bir kuantun işlemi olarak kabul edilebilir. Temelde çakıl taşının yaptığı iş […]

Devam

Kubit (Qubit)

Yazan : Şadi Evren ŞEKER Günümüz bilgisayar teknolojilerinin üzerine inşa edilmiş olan Von Neumann bilgisayarlarında en düşük veri ünitesi ikildir (bit). Benzer şekilde kuantum bilgisayarları içinde kubit (qubit = quantum bit) kullanılmaktadır. Normal ikilde (bit) sadece 1 ve 0 değerleri depolanabilirken bir kubit içinde 0, 1 veya her ikisi birden bulunabilmektedir. Bu konuyu daha iyi […]

Devam

Doğrusal Ayrılabilirlik (Linear Seperability)

Yazan: Şadi Evren ŞEKER Yapay sinir ağlarının en basit anlamda incelenebilmesi için problemi iki adet ikil haneleri olan (binary digists) bir girdiye bir de tek ikil (binary) çıktıya sahip bir örnek üzerinden inceleyelim. Aşağıda iki farklı fonksiyonun gerçeklik çizelgesi (doğruluk tablosu, truth table) verilmiştir. A ve B değerleri girişi C ise çıkışı ifade etsin: F […]

Devam

Akış Diyagramı (Flow Chart)

Yazan : Şadi Evren ŞEKER Bilgisayar algoritmalarında, algoritmanın görsel olarak tasvir edilebilmesi için geliştirilmiş bir çizim yöntemidir. Buna göre yapısal programlamaya uygun olarak geliştirilmiş bir programlama dili aşağıdaki üç temel özelliği içerir: Bir alt programa dallanmak (fork) Bir alt programı tekrarlamak (loop) Bir alt programı icra etmek (execute) İşte temel olarak bu 3 işlemi yapabilen her […]

Devam

Yapay Sinir Ağları (Artificial Neural Networks)

Yazan : Şadi Evren ŞEKER   Bilindiği üzere bilgisayarlar insanlara göre çok daha hızlı işlemler gerçekleştirebilmektedir örneğin toplama çarpma gibi matematiksel işlemler insanlara göre çok daha hızlı yapılabilmektedir. Ancak bazı işlemlerin gerçekleştirilmesi sırasında bilgisayarlarda modelleme sorunu ortaya çıkmaktadır. Yani her problem matematiksel yöntemlerle modellenememekte bunun sonucu olarak da bilgisayarların işlem gücü insanlara göre verimsiz kullanılmaktadır. […]

Devam