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…
Algoritma Analizi (Teory of Algorithms) Graf Teorisi Programlama Dilleri Temel Bilgisayar Kavramları Veri Yapıları Yapay Zeka (Artificial Intelligence)
Arama Algoritmaları (Search Algorithms)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde, çeşitli veri yapılarının (data structures) üzerinde bir bilginin aranması sırasına kullanılan algoritmaların genel ismidir. Örneğin bir dosyada bir kelimenin aranması, bir ağaç yapısında (tree) bir düğümün (node) aranması veya bir dizi (array) üzerinde…
Simulated Annealing (Benzetilmiş Tavlama)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde, özellikle hesaplama alanında kullanılan algoritmalardan birisidir. İsmini demir tavlamak veya demiri ısıtmak anlamına gelen annealing (tavlama) kelimesinden almıştır. Algoritmanın amacı, herhangi bir problem için genel iyileştirme (global optimization) elde etmektir. Diğer bir deyişle,…
Alfa Beta Budaması (Alpha Beta Prunning)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde özellikle yapay zeka ve karar mekanizmalarının uygulanmasında çok kullanılan bir ağaç dolaşma algoritmasıdır. İsmindeki budama da bu ağaç üzerindeki bazı dalları kesmesinden gelmektedir. Yazının konusu olan alfa beta budaması (alpha beta prunning) minimax…
