Yıl: 2011

Donanım (Hardware) İşletim Sistemleri Temel Bilgisayar Kavramları

Banker Algoritması (Banker’s Algorithm)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde işletim sistemi tasarımı konusunda geçen ve kaynaklar üzerindeki kilitlenmeyi (deadlock)engelleme amaçlı algoritmadır. Algoritma Dijkstra tarafından geliştirilmiştir. Algoritmanın temel 3 durumu ve 2 şartı bulunur: Bilmesi gerekenler: Her işlem (process) ne kadar kaynağa ihtiyaç…

Yapay Zeka (Artificial Intelligence)

Hırsız Oyunu (Game of Nim)

Yazan : Şadi Evren ŞEKER Bu yazının amacı, hırsız oyunu (game of nim) isimli oyun üzerinden asgari-azami ağaçları (minimax trees) açıklamaktır. Öncelikle oyunu kısaca anlatalım. Oyun iki kişi tarafından karşılıklı olarak sırayla oynanmaktadır. Oyun sayılabilir varlıklar üzerinden oynanır. Örneğin boncuk,…

Algoritma Analizi (Teory of Algorithms) C / C++ Graf Teorisi Programlama Dilleri Temel Bilgisayar Kavramları

Bin Packing (Kutulama Problemi)

Yazan : Şadi Evren ŞEKER İyileştirme problemleri açısından klasik bir örnektir (optimisation problems). Problem basitçe bir kutunun içerisine en az boş alan bırakarak, eşyaların en iyi şekilde nasıl yerleştireceği olarak düşünülebilir. Aslında problemi boyutlara göre incelersek aşağıdaki şekilde bir liste…

Bilgisayar Matematiği

Abelyen Grup (Abelian Group)

Yazan : Şadi Evren ŞEKER Türkçede abelyen grup veya değişmeli grup tabiri kullanılmaktadır. (İngilizcede, Abelian Group olarak geçmektedir). İsmini grubu ilk defa tanımlayan Niels Henrik Abel’den almaktadır. Grubun özelliği soyut matematik çalışmaları sırasında sıkça atıfta bulunulması ve basit bir halka…