Knuth Morris Prat Algoritması (KMP Algorithm)
Yazan : Şadi Evren ŞEKER Knuth-Morris-Prat algoritması bir kelimenin (yada bir metin parçasının) bir metin içerisinde aranmasını sağlayan algoritmadır. Basitçe bu algoritmada bir kelimenin aranan metinde bakılması ve bakıldığı yerde bulunamaması durumunda nerede olabileceği ile ilgili bir bilginin elde edilmesi…
Çift Uçlu Sıra (Double Ended Queue)
Yazan : Şadi Evren ŞEKER Veri yapılarında kullanılan sıra (qeueu)‘nun iki yönden de veri eklenip çıkarılabilen halidir. Klasik sırada veriye FIFO (First in First Out, fifo ilk grin ilk çıkar) mantığıyla erişilmekte ve bu yüzden sıranın bir başı bir de…
Aks-i Müfret (Palindrome)
Yazan : Şadi Evren ŞEKER Edebiyatta bir sanat olan aksi müfret, bir kelimenin ya da bir cümlenin baştan ve sondan okunuşunun aynı olması durumudur. Bazı kaynaklarda bedii sanatı olarak da zikredilmektedir. Örneğin Yasin sûresi 40. ayette (Küllün fi felek) “Aya…
Semafor (Semaphore, Flama, İşaret)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde özellikle de işletim sistemi ve müşterek programlamada (concurrent programming, eş zamanlı programlamada) sıkça kullanılan bir eşleme (synchronization) yöntemidir. Yani birden fazla işin (process) aynı anda çalışması halinde birbirleri için risk arzettikleri kritik zamanlarda…
Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) Bilgisayar Felsefesi Derleyiciler Donanım (Hardware) Dosya Organizasyonu (File Organisation) İşletim Sistemleri JAVA Mantık Devreleri (Logic Circuits) Nesne Yönelimli Programlama Network (Ağ) Programlama Dilleri Sistem Programlama (System Programming) Temel Bilgisayar Kavramları Temel Bilimler Veri Güvenliği (Cryptography) Veri Sıkıştırma (Data Compression) Veri Tabanı (Database) Veri Yapıları Yapay Zeka (Artificial Intelligence) Yazılım Mühendisliği
Atomluluk (Atomicity)
Yazan: Şadi Evren ŞEKER Latince bölünemez anlamına gelen atom kökünden üretilen bu kelime, bilgisayar bilimlerinde çeşitli alanlarda bir bilginin veya bir varlığın bölünemediğini ifade eder. Örneğin programlama dillerinde bir dilin atomic (bölünemez) en küçük üyesi bu anlama gelmektedir. Mesela C…
Tekrarlı ve Arttırımlı Geliştirme (Iterative and Incremental Development)
Yazan : Şadi Evren ŞEKER Yazılım mühendisliğinde (software engineering) kullanılan bir geliştirme metodudur. Bu metdo şelale modelindeki (waterfall model) eksiliklerden yola çıkılarak geliştirilmiştir ve yazılımın geliştirilmesi sırasında bir tekrar ile (döngü) yazılımın daha iyi hale getirilmesi hedeflenir. Yukarıdaki şekilde görüldüğü…
Veri yapıları üzerinde fonksiyonlar
Yazan : Şadi Evren ŞEKER Ardışık veri yapıları (consecutive data structures) üzerinde çalışan fonksiyonlar temel olarka 3 grupta toplanabilir. Bu gruplarda amaç yazılabilecek fonksiyon tiplerini üç çatı altında toplamak ve bir abstraction (soyutlama) yaparak programcıya sadece istediği fonksiyonu parametre verebileceği…
Filitreleme Tipi Fonksiyonlar (Filter Type Functions)
Yazan : Şadi Evren ŞEKER Bir veri yapısı üzerinde çalışan ve veri yapısında bulunan verileri, verilen bir fonksiyonu kullanarak eleyen (filitreleyen) fonksiyon tipidir. Bu durum aşağıdaki bağlı liste (linked list) örneğinden anlaşılabilir: Örneğin yukarıdaki bağlı liste üzerinden tek sayıları eleyen…
Biriktirme Tipi Fonksiyonlar ( Accumulator Type Functions)
Yazan : Şadi Evren ŞEKER Bir veri yapısı üzerinde çalışan ve veri yapısında bulunan verileri, verilen bir fonksiyonu kullanarak bir değişkende biriktiren fonksiyon tipidir. Bu durum aşağıdaki bağlı liste (linked list) örneğinden anlaşılabilir: Örneğin yukarıdaki listede toplama fonksiyonu olarak aşağıdaki…
Bindirme Tipi Fonksiyonlar (Mapping Style Functions)
Yazan : Şadi Evren ŞEKER Veri yapıları (data structures) üzerinde uygulanan döngü (loop) tiplerinden birisidir, literatürde haritalama tipi olarak da geçmektedir. Temel olarak bir veri tipi üzerindeki değişimi uygulamak için kullanılırlar. Örneğin aşağıdaki bağlı listeyi (linked list) ele alalım: Yukarıdaki…
