yazan: Şadi Evren ŞEKER Bilgisayar dünyasında ikili tabandaki (binary) tek haneli bir sayıyı ifade eder. Yani bir bit değeri 1 veya 0 olabilir. Bu aslında elektronik sinyali olarak yüksek (1) veya düşük (0) gerilimde akım demektir. bir bit, 1 veya 0 değeri alabildiğine göre her bit değerinin 2 farklı değer alması mümkündür. Bu durumda örneğin […]
Category: Bilgisayar Matematiği
tekrar dağılımı eşitleme (histogram equalization)
Yazan : Şadi Evren ŞEKER Meşhur bir resim işlemidir. Amaç resimlerin daha net görülmesini sağlamaktır. Yöntem resimlerde bulunan renk (veya siyah beyaz resimler için gri ton ) dağılımını dengeleyerek birbirine yakın tonların daha belirgin şekilde birbirinden ayrılmasıdır. Örneğin aşağıdaki resimde histogram değeri dar ve dolayısıyla renk kodları birbirine yakındır. Bu resmin tekrar dağılımı aşağıda verilmiştir: […]
Histogram ( tekrar dağılımı, histogram)
yazan: Şadi Evren ŞEKER tekrarlı sayılar içeren bir dizideki her sayının tekrar miktarını veren dağılım grafiğidir. Örneğin 1’den 3’e kadar sayıların olabildiği aşağıdaki seriyi ele alalım: 1,3,1,2,3,2,1,1,1,2,2,3,1,3,3 yukarıdaki 15 sayıda sadece 1,2 ve 3 sayıları geçmektedir. Bu sayıların histogramı: 1->6 2->4 3->5 olarak gösterilebilir. Yani seride kaç kere 1, kaç kere 2 geçtiğinin gösterilmesidir. Grafik […]
Artan tekrar dağılımı (cumulative histogram)
yazan: Şadi Evren ŞEKER tekrarlı sayılar içeren bir dizideki her sayının tekrar miktarını veren dağılım grafiğidir. Örneğin 1’den 3’e kadar sayıların olabildiği aşağıdaki seriyi ele alalım: 1,3,1,2,3,2,1,1,1,2,2,3,1,3,3 yukarıdaki 15 sayıda sadece 1,2 ve 3 sayıları geçmektedir. Bu sayıların histogramı: 1->6 2->4 3->5 olarak gösterilebilir. Yani seride kaç kere 1, kaç kere 2 geçtiğinin gösterilmesidir. Grafik […]
Satranç tahtası uzaklığı (chess board distance, Chebyshev distance)
yazan: Şadi Evren ŞEKER basitçe bir satranç tahtasına yerleştirilen şah’ın tahtadaki herhangi başka bir kareye gitmek için yapması gereken hamle sayısıdır (Şah her hamlede bir kare sağa, sola, yukarı, aşağı veya çapraz hareket edebilmektedir). yukarıdaki resimde tahtaya yerleştirilmiş bir şahın, tahtanın diğer karelerine kaç adımda gideceği gösterilmiştir. Bu resimden de anlaşılabileceği üzere, şahın gidebileceği mesafeyi […]
kare uzaklık (şehir mesafe uzaklığı, manhattan mesafesi, taksi uzaklığı, city-block distance, taxicab distance)
yazan: Şadi Evren ŞEKER basitçe bir şehirde kare şeklindeki bloklar arasında yol alarak gidilebilecek mesafeyi verir. Diğer bir deyişle bir taksi kare şeklindeki apartmanlar arasında giderek ne kadar yol alır bunu gösterir. aşğıdaki şekilde örnek kareler arası mesafe verilmiştir. yukarıdaki resimde yeşil yol iki nokta arasındaki öklit mesafesini vermektedir ve değeri ‘dir. diğer bütün yollar […]
Öklit Mesafesi (Euclidean Distance, Euclidean Metric)
Videonun 17.15 dakikasına atlarsanız mesafeler anlatılmıştır. Videonun 17.15 dakikasına atlarsanız mesafeler anlatılmıştır. yazan: Şadi Evren ŞEKER Matemetikte pisagor bağlantısı kullanılarak bulunan iki nokta arasındaki mesafe ölçüm birimidir. Buna göre iki boyutlu düzlemde iki nokta arasındaki mesafe basitçe iki noktanın x ve y koordinatlarının ayrı ayrı farklarının hipotenüs’üne eşittir. Örneğin birinci nokta p(x,y) olsun (p noktasının […]
Kartezyen Uzay (Cartesian Space)
yazan : Şadi Evren ŞEKER ilk okuldan beri anlatılan koordinat sistemi 🙂 Kartezyen uzay veya koordinat sistemi, uzayda bulunan nesneleri tanımlamak için kullanılan ve birden fazla referans noktası bulundurabilen sistemdir. Örneğin iki boyutlu uzayda bir nokta iki farklı sayısal değer ile (x ve y koordinatı) ifade edilebilir. Bu koordinat sisteminin merkez noktasına orjin (origin) verilir. […]
Regular Expression (RegExp) – Düzenli Deyimler, İfadeler
Automata (otomat) Dersinin önemli konularından birisi olan regular expressions kavramı, tanımlı olan dilde üretilebilecek olan ifadelerin gösterim biçimidir. Regular expressions, constantlardan (sabitler) ve operatörlerden (operators) oluşan kelimeler kümesi ve bu kelimeler kümesi üzerinde tanımlı işlemlerdir. Sonlu bir alfabede Σ ‘de aşağıdaki sabitler ( constant ) tanımlıdır. * (boş küme) ∅ kümenin boş olduğunu gösterir ve […]
extended euclidean ( uzatılmış öklit veya öklid ) bağlantısı ve algoritması
öklit methodunun bir ileri versiyonu olarak düşünülebilir. Örneğin öklit bağlantısında: a − qb = a mod b bağlantısı öne atılmıştır, burada q katsayısı bağlantı dengesini bozmaz (Ancak, gcd(0, b) = b; olmalı ve gcd(a, b) = gcd(b, a − qb) olmalıdır) uzatılmış öklit bağlantısı işlemi için detaylı algoritma açıklamasına bu bağlantıdan erişebilirsiniz ve detayları aşağıda […]