yazan: Şadi Evren ŞEKER önerme mantık bilimi açısında anlam taşıyan en ufak olgudur. Örneğin: “insanın iki gözü vardır” bir önermedir. Bu önermelerin gerçek hayattan alınması zorunlu değildir. Örnemenin sonucu, önerildiği gibi gerçekleşirse bu durumda önermenin sonucu olumludur. Aksi durumda, yani önerildiği gibi bir sonuçla bitmezse bu durumda önermenin sonucu olumsuzdur. Önermenin sonucu: Doğru anlamlı ise [...]

yazan: Şadi Evren ŞEKER Algoritma teorisinde meşhur problemlerden birisidir. NP-Complete problemlere iyi bir örnektir. Problemin tanımı aşağıdaki şekildedir: verilen eksi ve artı tam sayılar kümesinin herhangi bir alt kümesinin toplamının 0 olduğunu bulmak. Bu problemin kontrol edilmesi oldukça basittir ancak verilen sayı kümesinden yukarıdaki tanımı sağlayan bir alt küme bulmak kolay değildir. Problemin örnek çözümü: [...]

Yazan : Şadi Evren ŞEKER Konunun diğer başlıkları: 2 tümleyeni, two’s complement Bilgisayar bilimlerinde, sayılar genelde ikilik tabanda tutulmaktadır. Değerleri ikilik tabanda göstermenin bir devamı olarak eksi sayı ve artı sayıları da ayırmak gerekmektedir. bir tümleyeni gibi iki tümleyeni de eksi sayıları göstrem biçimlerinden birisidir. iki tümleyenini almak için önce bir tümleyeni alınır ardında sayıya [...]

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 [...]

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 [...]

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 [...]

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 [...]

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 [...]

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 koordinatları x,y) ve ikinci nokta q(s,t) (yani q noktasının korrdinatları s,t olsun) [...]

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. Uzayda [...]

Pointerlar ve kullanımları Yazan : Şadi Evren ŞEKER Pointer (gösterici) basitçe bir değişkenin bir hafıza alanını göstermesi demektir. C dilinde pointerlar: Veritipi *pointeradi; Şeklinde tanımlanır. Burada veritipi int, char, float gibi değişken tipleridir. Pointer adı ise bir değişken adının taşıması gereken özellikleri taşıyan ve tanımlandığı scope (geçerlilik alanında) yaşayacak olan değişken adıdır. Bir değişkenin başına [...]

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 [...]