Algoritmalar & Veri Yapıları

Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) C / C++ Derleyiciler Programlama Dilleri Temel Bilgisayar Kavramları Veri Yapıları

fonksiyon göstericileri (function pointer)

yazan: Şadi Evren ŞEKER fonksiyon göstericilerinin amacı, programlama dilinde bulunan fonksiyonları gösteren birer referans bilgisi tutmaktır. Bu sayede gösterilmekte olan fonksiyon için hafızada ayrılmış olan yere erişmek ve dolayısıyla örneğin fonksiyonun yerel değişkenlerine ulaşmak mümkündür. Aşağıda C dilinde yazılmış bir…

Automata (Otomatlar) Bilgisayar Felsefesi C / C++ Derleyiciler Programlama Dilleri Temel Bilgisayar Kavramları

otomat yönelimli programlama (automata based programming)

yazan : Şadi Evren ŞEKER otomat yönelimli programlama yaklaşımı, kaynağını otomatlar (automata)’dan alır ve sonlu durum makinaları (finite state machine, FSM) ile tasarlanan bir makinanın kodlanmasını hedefler. Basitçe C dilindeki switch komutlarının dallanmasına benzer bir şekilde her durumdan bir sonraki…

Automata (Otomatlar) Bilgisayar Felsefesi C / C++ Derleyiciler JAVA Nesne Yönelimli Programlama Programlama Dilleri Temel Bilgisayar Kavramları Temel Bilimler

fonksiyonel programlama (functional programming)

yazan : Şadi Evren ŞEKER Programlama yaklaşımlarından birisi olan fonksiyonel programlama günümüz dillerinin neredeyse tamamında kullanılmaktadır. Bu yaklaşımda matematik fonksiyonlarında olduğuna benzer bir şekilde alt programlar tanımlanmakta ve bu alt programların değişik argümanlar ile çalışması sağlanmaktadır. Bu yaklaşım basitçe: Kod…

C / C++ Derleyiciler Nesne Yönelimli Programlama Network (Ağ) Programlama Dilleri Temel Bilgisayar Kavramları Veri Yapıları

kapsülleme (encapsulation)

yazan: Şadi Evren ŞEKER genel olarak bir bilginin soyut bir yapı içerisine konulmasına verilen isimdir. En çok ağ teknolojilerinde ve nesne yönelimli programlama dünyasında kullanılır. Nesne Yönelimli Programlama için anlamı bir sınıfın (class) bilgilerinin dışarıya kapalı olması ve bu sınıfın…

Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) Bilgisayar Felsefesi Bilgisayar Matematiği Temel Bilimler

En uzun Ortak Küme (longest common subsequence, Lcs)

yazan : Şadi Evren ŞEKER İki küme arasındaki ortak elamanların (sıralı olmak şartıyla) en uzun ortaklığını arar. Örnek: A-> {X,M,J,Y,A,U} B-> {M,Z,J,A,W,X,U} olarak verilmiş olsun. Bu iki kümenin, sırası bozulmadan ortak olan en uzun alt kümesi: LCS -> {M,J,A,U} olarak…

Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) Bilgisayar Felsefesi Bilgisayar Matematiği Programlama Dilleri Temel Bilimler

Dinamik Programlama (Dynamic programming)

Yazan: Şadi Evren ŞEKER Bir problem tahlil ve çözüm yöntemi olan dinamik programlama yapı olarak parçala fethet yöntemine benzer. Tek farkı problemi parçalara böldükten sonra aynı problemin tekrarı olan parçaları bir kerede çözüp her tekrar için ayrı bir çözüm yapmamasıdır….

Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) Bilgisayar Felsefesi Bilgisayar Matematiği Programlama Dilleri Temel Bilimler

parçala fethet yöntemi (divide and conquer)

yazan: Şadi Evren ŞEKER Bu yöntem algoritma analizinde çok kullanılan, bir algoritmayı tahlil etmek veya yeni bir algoritma oluşturmak için kullanılan yaklaşımlardan birisidir. Bu yaklaşıma göre problem ufak ve çözülmesi nispeten daha kolay olan parçalara bölünür. Her parça ayrı ayrı…

Automata (Otomatlar) Bilgisayar Matematiği Temel Bilgisayar Kavramları Temel Bilimler

Alt küme toplamı problemi (subset sum problem)

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…

Bilgisayar Matematiği C / C++ Derleyiciler Donanım (Hardware) İşletim Sistemleri JAVA Nesne Yönelimli Programlama Network (Ağ) Programlama Dilleri Resim İşleme (Image Processing) Temel Bilgisayar Kavramları Temel Bilimler Veri Yapıları

bit (ikil)

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…