Yazan : Şadi Evren ŞEKER Problemin tanımı : Bir berber dükkanında, bir bekleme salonu, bu salonda n adet sandelye ve ayrıca m adet berber koltuğu bulunmaktadır. Sistemimizde m adet de berber olduğunu düşünelim. Şayet hiç bekleyen müşteri yoksa berber uyumaya…

Yazan : Şadi Evren ŞEKER Bu yazının amacı, yöneylerde ( vektörlerde, vectors), doğrusal bağlılık ve bağımsızlık (linearly dependent , linearly independent) durumlarını açıklamaktır. Bir yöney, diğer yöneyin sabit çarpımı ise (scalar multiple) bu iki yöney birbirine doğrusal bağımlıdır denilebilir. Örnek…

Yazan : Şadi Evren ŞEKER Bu yazının amacı, masfuf derecesini (matrix rank, matris sırası) açıklamaktır. Konunun detayına geçmeden önce belirtmek isterim ki, matris derecesi terimi ingilizce (matrix degree, veya degree of a matrix) terimleri ile karışmaya pek müsaittir. Bu terimler…

Yazan: Şadi Evren ŞEKER Bu yazının amacı, kademe matrisin (echelon matrix) açıklamaktır. Bu yazı kapsamında kademe matrisinin yanında bir matrisin nasıl kademe dönüşümü (echelon transformation) yapıldığı, satır kademe şekli (row echelon form) ve indirilmiş satır kademe şekli (reduced row echelon…

4NF Dördüncü Normal Şekil (Fourth Normal Form) Yazan: Şadi Evren ŞEKER Bu yazının amacı, veri tabanı normalleştirme şekillerinden birisi olan dördüncü normal şekli (fourth normal form, 4NF) izah etmektir. Boyce Codd Normal Form (BCNF) olarak bilinen normal şekilden bir sonraki…

Yazan : Şadi Evren ŞEKER Karar ağacı öğrenmesi (decision tree learning) yöntemi, makine öğrenmesi (machine learning) konularından birisidir. Literatürde karar ağacı öğrenmesinin alt yöntemleri olarak kabul edilebilecek sınıflandırma ağacı (classification tree) veya ilkelleştirme ağacı (regression tree ,tahmin ağacı) gibi uygulamaları…

Yazan : Şadi Evren ŞEKER Öbek ağaçları (dendrogram) latince iki kelimenin birleşimidir. Dendron kelimesi, ağaç anlamına, gramma kelimesi ise çizim anlamına gelmektedir. Çeşitli bilgisayar bilimleri uygulamalarında kullanılırlar. Örneğin hesaplamalı biyoloji (computational biology) konusunda genler arasındaki ilişkileri modellemek için veya veri…

İstanbul Üniversitesi Bilgisayar Mühendisliği Bölümü Nesne Yönelimli Programlama Dersi Vize Soruları ve Çözümleri 1.       Aşağıdaki sorulara birer cümle ile cevap veriniz. (Sorular tanım sorusu değildir, sorulardaki terimleri tanımlamayınız , sadece sorularda açıklanması istenen açılardan cevap verinizi( farkı veya ilişkisi…

Yazan : Şadi Evren ŞEKER Bu yazının amacı karmaşık sistemlerdeki topluluk yapılarını bulmaya yarayan Girvan-Newman algoritmasını anlatmaktır. Algoritma, Michelle Girvan ve Mark Newman tarafından geliştirilmiş olup bu kişilerin soy ismi ile anılmaktadır. Algoritma oldukça basit bir iddia üzerine kuruludur. Bir…

Yazan : Şadi Evren ŞEKER Bu yazının amacı, derleyici tasarımı (compiler design) konusunda çok kullanılan parçalayıcılardan (parser) birisi olan LL1 parçalayıcısını (LL1 parser) açıklamaktır. LL(1) kelimesi, 3 konunun baş harflerinden oluşur. İlk L harfi, Left-to-Right scan, yani soldan sağa doğru…