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…
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…
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…
Sınırlı Derin Öncelikli Arama (Depth-Limited Search)
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…
Tepe Tırmanma Algoritması (Hill Climbing Algorithm)
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…
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…
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…
İç / Dış Birleştirme (Inner / Outer Anti Semi Join)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde özellikle veri tabanı (databases) konusunda geçen bu kavramlar, iki tablonun birleşmesi sırasında bir tabloda bulunmayan kayıtlar için nasıl bir yol izleneceğini anlatırlar. Bilindiği üzere iki tablonun birleşmesi (join) aslında iki tabloda bulunan kayıtlar…
Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) C / C++ Programlama Dilleri Veri Sıkıştırma (Data Compression) Veri Yapıları
DFA Metin Arama Algoritması (DFA Text Search)
Yazan : Şadi Evren ŞEKER 1. Otomatın İnşası 2. Algoritmanın arama aşaması 3. Algoritmanın çalışması 4. Algoritmanın kodlanması Bilgisayar bilimlerinde, bir metnin içerisinde farklı bir metnin veya bir kelimenin aranması sırasında kullanılan algoritmalardan birisidir. Algoritma, aranan kelime için bir otomat…
Algoritma Analizi (Teory of Algorithms) C / C++ JAVA Veri Sıkıştırma (Data Compression) Veri Yapıları
Kaba Kuvvet Metin Arama Algoritması (Bruteforce Text Search Algorithm)
Yazan: Şadi Evren ŞEKER 1. Algoritmanın başarısı 2. Algoritmanın çalışması ve bir örnek 3. Algoritmanın kodlanması Bilgisayar bilimlerinde bir metnin içerisinde başka bir metnin aranması için kullanılan en ilkel ve dolayısıyla en düşük performanslı arama algoritmasıdır (search algorithm). Algoritma hedef…
