Algoritma Analizi (Teory of Algorithms) Bilgisayar Felsefesi Temel Bilgisayar Kavramları Veri Yapıları
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…
İç Yol Uzunluğu (Internal Path Length)
Yazan : Şadi Evren ŞEKER Bir ağacın iç düğümlerinin 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. Buna göre kökten başlandığında ağacın sol tarafında iç düğüm…
İç 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:
B Ağacı (B-Tree)
B Ağacı (B-Tree) Yazan : Şadi Evren ŞEKER İçerik 1. B-Ağacının Tanımı 2. Örnek B-Ağacı 3. B-Ağacında Arama 4. B-Ağacına Ekleme 5. B-Ağacından Silme İsminin nereden geldiği (B harfinin) tartışmalı olduğu bu ağaç yapısındaki amaç arama zamanını kısaltmaktır. Buna…
C ile Dosya İşlemleri
Yazan : Şadi Evren ŞEKER Bu yazının amacı C dilinde dosya işlemlerinin nasıl yapıldığını anlatmaktır. C dilindeki dosya işlemlerinden önce bu dilde yazılan programın çalışacağı işletim sisteminin dosya yapısının iyi bilinmesi gerekmektedir. Bu yazının konusu dışında olan işletim sistemlerinin kullandığı…
Çokgenler ve OpenGL
Yazan : Şadi Evren ŞEKER Bu yazının amacı bilgisayar grafiklerinin en temel konularından birisi olan çokgenlerin OpenGL ile nasıl çizilebildiklerini açıklamaktır. Öncelikle OpenGL kütüphanesindeki fonksiyon isimlerini hatırlayalım: glRect*(x1, y1, x2, y2); i (integer) s (short) f (float) d (double) v…
Taşırma Algoritması (Flood Filling Algorithm)
Yazan : Şadi Evren ŞEKER Bilgisayar grafiklerinde kullanılan ve çokgenlerin içlerinin doldurulması için kullanılan algoritmadır. Basitçe bir çokgenin (polygon) içinin belirli bir renge boyanacağını düşünelim. Bu durumda çokgenin içerisinin belirlenmesi ve belirlenen bu alanın daha önceden seçilmiş renk ile doldurulması…
Sınır Doldurma Algoritması (Boundary Filling Algorithm)
Yazan : Şadi Evren ŞEKER Bilgisayar grafiklerinde kullanılan ve çokgenlerin içlerinin doldurulması için kullanılan algoritmadır. Basitçe bir çokgenin (polygon) içinin belirli bir renge boyanacağını düşünelim. Bu durumda çokgenin içerisinin belirlenmesi ve belirlenen bu alanın daha önceden seçilmiş renk ile doldurulması…
Çokgenlerin Doldurulması (Filling Polygons)
Yazan : Şadi Evren ŞEKER Bu yazının amacı bilgisayar grafiklerinde kullanılan çokgenlerin sınırları içerisinde kalınarak nasıl doldurulduğunu açıklamaktır. Bir çokgeni doldurmak en basit anlamda çokgenlerin boyanması sırasında kullanılabilir. Boyama işleminden önce bir poligonun alt poligonlardan oluşması ve basitleştirilmesi durumunu inceleyelim….
Çokgenlerin Üçgene Çevrimi (Splitting Polygons to Triangles)
Yazan : Şadi Evren ŞEKER Bilgisayar grafiklerinde 2 boyutlu şekilleri tasvir etmek için kullanılan çokgenler (polygon) aslında bir grup üçgen ile ifade edilebilebilir. Bu konuyu aslında 2 farklı başlık altında inceleyebiliriz. Basitçe çokgenler içbükey (mütekavvis) ve dışbükey (konkav) olarak iki…
