• Bağış
  • 2009 December

    Mere Paradoksu (Mere’s Paradox)

    Yazan : Şadi Evren ŞEKER Olasılık teorisinde kullanılan ve bir toplumun nüfusu ve yaşam standartları arasında bir çelişki oluşturan paradokstur. Paradoksun tanımında, bir toplumun refah seviyesinin yaşamaya yetecek kadar olması (yani olabilecek en düşük seviyede olması) ve nüfusunun azami seviyede olması (olabilecek en çok sayıda olması), topluluğun az nüfusa ve yüksek refah seviyesine sahip olmasına [...]

    Şadi Evren ŞEKER tarafından, 29/12/2009 tarihinde yazıldı. | bilgisayar felsefesi | A yorum var

    Kırmızı-Siyah Ağaçları (Red Black Trees)

    Yazan : Şadi Evren ŞEKER Lütfen dikkat: Özellikle 147 adet yazımı kopyalayan ve hiçbir mailime cevap vermeyen is34.net sitesi yöneticisi başta olmak üzere, yazılarımı kopyalayan site yöneticileri. Emek ve vakit harcayarak ürettiğim yazılarımı lütfen kopyalamayınız. Şayet bu tip yazıları üreten insanların emeğini basit bir iki tıklama ile kopyalayarak web yayıncılığı yaptığınızı düşünüyorsanız, ve telif hakları [...]

    Şadi Evren ŞEKER tarafından, 27/12/2009 tarihinde yazıldı. | algoritma analizi (teory of algorithms), graf teorisi (graph theory, çizge kuramı), veri yapıları | A yorum var

    Serseri sıralaması (Stooge Sort)

    Yazan : Şadi Evren ŞEKER Lütfen dikkat: Özellikle 147 adet yazımı kopyalayan ve hiçbir mailime cevap vermeyen is34.net sitesi yöneticisi başta olmak üzere, yazılarımı kopyalayan site yöneticileri. Emek ve vakit harcayarak ürettiğim yazılarımı lütfen kopyalamayınız. Şayet bu tip yazıları üreten insanların emeğini basit bir iki tıklama ile kopyalayarak web yayıncılığı yaptığınızı düşünüyorsanız, ve telif hakları [...]

    Şadi Evren ŞEKER tarafından, 26/12/2009 tarihinde yazıldı. | algoritma analizi (teory of algorithms), veri yapıları | A yorum var

    Etiket ve gitme komuları (Label and GOTO)

    Yazan : Şadi Evren ŞKER Lütfen dikkat: Özellikle 147 adet yazımı kopyalayan ve hiçbir mailime cevap vermeyen is34.net sitesi yöneticisi başta olmak üzere, yazılarımı kopyalayan site yöneticileri. Emek ve vakit harcayarak ürettiğim yazılarımı lütfen kopyalamayınız. Şayet bu tip yazıları üreten insanların emeğini basit bir iki tıklama ile kopyalayarak web yayıncılığı yaptığınızı düşünüyorsanız, ve telif hakları [...]

    Şadi Evren ŞEKER tarafından, tarihinde yazıldı. | C/C++, Programlama Dilleri | A yorum var

    Yerleşim Sıralaması (Topological Sort, İlinge Sıralaması)

    Yazan: Şadi Evren ŞEKER Lütfen dikkat: Özellikle 147 adet yazımı kopyalayan ve hiçbir mailime cevap vermeyen is34.net sitesi yöneticisi başta olmak üzere, yazılarımı kopyalayan site yöneticileri. Emek ve vakit harcayarak ürettiğim yazılarımı lütfen kopyalamayınız. Şayet bu tip yazıları üreten insanların emeğini basit bir iki tıklama ile kopyalayarak web yayıncılığı yaptığınızı düşünüyorsanız, ve telif hakları yasasına [...]

    Şadi Evren ŞEKER tarafından, 24/12/2009 tarihinde yazıldı. | graf teorisi (graph theory, çizge kuramı), veri yapıları | 1 yorum var

    İkili Arama Algoritması (Binary Search Algorithm)

    Yazan : Şadi Evren ŞEKER Lütfen dikkat: Özellikle 147 adet yazımı kopyalayan ve hiçbir mailime cevap vermeyen is34.net sitesi yöneticisi başta olmak üzere, yazılarımı kopyalayan site yöneticileri. Emek ve vakit harcayarak ürettiğim yazılarımı lütfen kopyalamayınız. Şayet bu tip yazıları üreten insanların emeğini basit bir iki tıklama ile kopyalayarak web yayıncılığı yaptığınızı düşünüyorsanız, ve telif hakları [...]

    Şadi Evren ŞEKER tarafından, 21/12/2009 tarihinde yazıldı. | C/C++, algoritma analizi (teory of algorithms), veri yapıları | 6 yorum var

    Güvercin Yuvası Kaidesi (Pigeonhole Principle)

    Yazan : Şadi Evren ŞEKER Bilgisayar bilimleri de dahil olmak üzere pek çok matematik temelli bilim ve mühendislik alanında kullanılan oldukça basit bir umdedir. İsmini güvercin yuvalarından alan bu kaideye göre yuva sayısından fazla güvercin varsa, ve bütün güvercinler bir yuvaya girecekse, en az bir yuvaya birden fazla güvercin girmek zorundadır. Bu durumu sembollerle göstermemiz [...]

    Şadi Evren ŞEKER tarafından, 10/12/2009 tarihinde yazıldı. | Bilgisayar Matematiği, algoritma analizi (teory of algorithms), bilgisayar felsefesi | A yorum var

    Tam sayı veri tipi (Integer variable type)

    Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde hemen hemen bütün programlama dillerinde bulunan en basit veri tipidir. Programlama sırasında tutulan basit tam sayıları işlemek için kullanılır. Normal bir tam sayı değişkeni 16 bitliktir (ikil) ve 16 ikil ile (bit) tutulabilecek olan-32767 ile +32767 sayıları arasında tanımlı olan değerleri tutabilir. 32 bitlik işletim sistemleri ve derleyicilerin [...]

    Şadi Evren ŞEKER tarafından, 08/12/2009 tarihinde yazıldı. | C/C++, Programlama Dilleri | A yorum var

    Arılar Algoritması (Bees Algorithm)

    Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde kullanılan arama algoritmalarından (search algorithms) birisinin ismidir. Bu algoritmada amaç belirli bir en iyi noktasını (optimum point) bulmaktır. Bu arama işlemi sırasında arıların bal yapmak için kullandıkları arama metodu modellenmiştir. Algoritmanın farklı çeşitleri bulunmasına karşılık en basit haliyle bir komşu arama algoritmasına benzetilebilir. Algoritmanın açıklaması Algoritmanın çalışması sırasında [...]

    Şadi Evren ŞEKER tarafından, 06/12/2009 tarihinde yazıldı. | algoritma analizi (teory of algorithms), veri yapıları | 2 yorum var

    Yansıma(Reflexivity)

    Yazan : Şadi Evren ŞEKER Yansıma, bilgisayar bilimlerinin de içerisinde bulunduğu bir grup bilim ve mühendislik alanında kullanılan mantıksa gösterimler ve muntazam diller (Formal languages) ve ayrıca bu dillerin dayandığı matematik ve mantıksal gösterimler sırasında kullanılan temel özelliktir. Yansıma özelliği bir bağıntı (relation), matris ya da şekilde (graph) üzerinde bir işlemin geri gelebilmesi, yansıyabilmesi veya [...]

    Şadi Evren ŞEKER tarafından, 05/12/2009 tarihinde yazıldı. | graf teorisi (graph theory, çizge kuramı), veri yapıları | A yorum var

    Internal Path Reduction Trees ( İç Yol İndirgeme Ağaçları)

    Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde kullanılan veri saklama ve veriye kolay ulaşma yöntemlerinden birisi de ağaçlardır. Çok farklı şekillerde ağaçların kodlanması ve modellenmesi mümkündür. Bu özel ağaçlardan birisi de iç yol indirgeme ağaçlarıdır (internal path reduction tree, IPR Tree). Bir ipr ağacı kısaca bir ikili ağaçtır (binary tree). Ayrıca IPR ağaçlarının dengeli olması [...]

    Şadi Evren ŞEKER tarafından, 03/12/2009 tarihinde yazıldı. | algoritma analizi (teory of algorithms), graf teorisi (graph theory, çizge kuramı), veri yapıları | A yorum var

    Tek atama dili (single assignment language)

    Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde kullanılan bir programlama dili tipidir. Bu dilde herhangi bir değişkene yalnızca bir kere atama yapılabilir. Literatürde sasl (single assignment language, tek atamalı diller) olarak geçen dil bu tipe bir örnektir. Ayrıca C dilinden esinlenerek hazırlanmış ve C yazım kuralları ile uyumlu sacl (single assignment C language) dili de [...]

    Şadi Evren ŞEKER tarafından, tarihinde yazıldı. | Derleyiciler, Programlama Dilleri | A yorum var

    Sürahi Problemi (Water Jug Problem)

    Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde klasik olarak kaynaklarda geçen ve problem çözümünü belirli bir alanda bulmayı hedefleyen problemlerden birisidir. Problemi tanımlayacak olursak: 5 litrelik tamamen dolu ve 2 litrelik boş bir bidon ile başlanarak, 2 litrelik bidonda 1 litre elde edilmesi için gereken adımları bulunuz. Problemin çözüm adımlarını aşağıdaki şekilde bir karar ağacına [...]

    Şadi Evren ŞEKER tarafından, tarihinde yazıldı. | algoritma analizi (teory of algorithms), veri yapıları | A yorum var

    JAVA ile Zar uygulaması

    Yazan : Şadi Evren ŞEKER Gelen bir soru üzerine aşağıdaki yazıyı yazıyorum. Soru şu şekilde: “Konsol programında rastgele zar atan ve çıkan zarı ekrana bastıran kodu yazınız. ” Konsol ekranında zar çizdirmek için öncelikle bir tasarım yapmamız gerekiyor. Konsol ekranında sadece ascii karakterlerini basabileceğimizi düşünürsek, zarları aşağıdaki şekilde ascii ekranda göstermemiz mümkün olabilir. Yukarıdaki her [...]

    Şadi Evren ŞEKER tarafından, 02/12/2009 tarihinde yazıldı. | JAVA, Kod Örnekleri | 2 yorum var

    Enigma Makinesi (Enigma Machine)

    Yazan: Şefik İlkin Serengil İlk olarak Birinci Dünya Savaşının sonlarında Alman Mühendis Arthur Scherbius tarafından keşfedilmiştir. Üretilen bu model ve varyasyonları 1920′lerin başlarında ticari amaçlı kullanılmış, ardından en dikkat çekeni İkinci Dünya Savaşı öncesinde ve süresince Nazi Almanya’sında olmak üzere çeşitli ülkelerde askeri ve hükümete bağlı kuruluşlar tarafından benimsenmiştir. Temelde şifrelenecek metin içerisindeki her karakterin [...]

    Şadi Evren ŞEKER tarafından, tarihinde yazıldı. | Veri Güvenliği(Cryptography) | 1 yorum var

    Sınırlı Derin Öncelikli Arama (Depth-Limited Search)

    Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde kullanılan arama algoritmalarından birisidir. Bu algoritma esas olarak derin öncelikli arama (depth first search DFS) ile aynı çalışmaktadır ancak tek farkı arama işlemi sırasında özellikle dairelere (cycles) takılma ihtimaline karşı sınır önlemi alınmış olmasıdır. Örneğin aşağıdaki şekli ele alalım: Yukarıdaki şekil tanım itibariyle bir ağaç özelliği göstermektedir. Yani [...]

    Tepe Tırmanma Algoritması (Hill Climbing Algorithm)

    Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde kullanılan arama algoritmalarından birisidir. Arama işleminin yapıldığı grafikteki tepelerden ismini alır. Basitçe bir grafikte bulunan en düşük noktanın aranması sırasında grafikte yapılan hareketin aslında tepe tırmanmaya benzemesinden ismini almaktadır. Örneğin yukarıdaki şekilde gösterilen ok temsili bir tepe tırmanma işlemidir. Burada arama yapan algoritma aslında bir çukur bulmuş ancak [...]

    Şadi Evren ŞEKER tarafından, tarihinde yazıldı. | Bilgisayar Kavramları, C/C++, algoritma analizi (teory of algorithms) | 1 yorum var

    Kama-Sutra Şifrelemesi (Kamasutra Cipher)

    Yazan : Şadi Evren ŞEKER Milattan sonra 4. Yüz yıllarda brahman alimlerinden Vatsyayana tarafından yazılan ve milattan önce 4. Yüz yıllarla kadar dayanan çeşitli kitabelere dayanan kama-sutra isimli kitapta belirtildiğine göre bir kadının 64 ayrı sanatta kendisini geliştirmesi gerekir. Günümüzde tahmin edilmesi kolay olabilecek, yemek pişirmek, dikiş dikmek ve parfüm hazırlamak gibi bazı yeteneklerin dışında [...]

    Şadi Evren ŞEKER tarafından, tarihinde yazıldı. | Veri Güvenliği(Cryptography) | A yorum var

    Pigpen Şifrelemesi (pigpen Cipher)

    Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde kullanılan veri güvenliği ve şifreleme konusundaki bazı kaynaklara göre yerine koyma (substitution cipher) örneklerinden birisidir. Çoğu kaynak açısından ise bir şifreleme yöntemi olarak kabul edilmez. Öncelikle sistemin nasıl çalıştığını inceleyelim sonra neden bir şifreleme sistemi olmadığını tartışalım. Pigpen şifrelemesi (pigpen cipher) 18. Yüzyılda freemason (özgür masonlar) tarafından kullanılan [...]

    Şadi Evren ŞEKER tarafından, tarihinde yazıldı. | Veri Güvenliği(Cryptography) | A yorum var