Son Yazılar

Bilgisayar Matematiği

Üçgen sayıları (triangular numbers)

Yazan : Şadi Evren ŞEKER Bir üçgen teşkil eden noktaların sayılarından oluşan seridir. Üçgensel sayılar olarak da isimlendirilir. Aşağıdaki şekilde örnek olarak üçgenler verilmiştir: Yukarıdaki örnek şekillerde görüldüğü üzere, eş kenar üçgen elde edilebilen nokta sayıları verilmiştir. Yukarıdaki sayı serisi…

Algoritma Analizi (Teory of Algorithms) Bilgisayar Matematiği Temel Bilgisayar Kavramları

Merkezi poligon sayıları (Centeral Polygon Numbers)

Yazan : Şadi Evren ŞEKER Bir dairenin verilen doğru sayısıyla kaç farklı parçaya bölünebileceğini veren sayı serisidir. 1, 2, 4, 7, 11 şeklindeki sayılara, merkezi poligon sayıları ismi verilir. Bu sayılar, verilen doğru sayısına göre, bir daireyi kaç farklı şekle…

Bilgisayar Matematiği C / C++ Programlama Dilleri

Floyd Üçgeni (Floyd’s Triangle)

Yazan : Şadi Evren ŞEKER Robert Floyd tarafından tasarlanan bir sayı üçgenidir. Üçgen, her satırda, o satır kadar elemandan oluşan ve ardışık sayma sayılarının satırlara dağıtılması ile şekillenen, sağa yaslı bir dik üçgen olarak tanımlanabilir: 1 2 3 4 5…

Bilgisayar Matematiği Veri Güvenliği (Cryptography)

Shank Algoritması

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde özellikle veri güvenliği konusunda kullanılan ayrık logaritma probleminin (discrete logarithm) çözümü için geliştirilmiş algoritmalardan birisidir. Literatürde algoritmayı bulan kişi olan Daniel Shank’a ithafen Shank’s algorithm olarak geçer. Algoritma basitçe, denklemine çözüm arar. Bu…

Bilgisayar Matematiği Veri Güvenliği (Cryptography)

Bebek ve Dev Adımı (baby step giant step)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde özellikle şifreleme sistemlerinde kullanılan ve ayrık matematik altında incelenen ayrık logaritma (discrete logarithm) problemini çözmek için geliştirilen bir yöntemdir. İsmi basitçe büyük ve küçük adımlardan esinlenerek konulmuştur. Ayrık logaritma alınırken, en klasik ve…

Algoritma Analizi (Teory of Algorithms) Algoritmalar & Veri Yapıları

Programların Çalışma Süresi

Yazan : Şadi Evren ŞEKER Bu yazının amacı, bilgisayarda yazılan bir kodun, derlendikten sonra bilgisayarda çalışması için geçen zamanın nasıl hesaplandığını açıklamaktır. Bu yazıyı okumadan önce, aşağıdaki yazıların okunması faydalı olacaktır: İşlemci Zamanlama (CPU Scheduling) İşlemci Zamanları (CPU Timing) İşlemci…

Akademik Notlar Temel Bilimler

Sonlu Eleman Yöntemi (SEY)

Yazan : Şadi Evren ŞEKER Literatürde sonlu eleman yöntemi (finite elemant method) veya sonlu eleman tahlili (finite element analysis) olarak geçen konudur. Bu çalışmanın amacı, herhangi bir problemi sonlu sayıda elemana indirgemek ve bu elemanların çözülmesi sonucunda istenen neticeye ulaşmaktır….

Dosya Organizasyonu (File Organisation) Veri Yapıları

2-3-4 Ağaçları (2 3 4 trees)

Yazan : Şadi Evren ŞEKER 2-3-4 ağacı, B-ağaçlarının (B-Trees) özel bir halidir. Bu ağacın özelliği, düğüm boyutunun (node size) 3 ile sınırlı olmasıdır. Ağaç ayrıca sürekli olarak dengeli bir ağaç garantisi verir (balanced tree). 2-3-4 ağaçları, kırmızı siyah ağaçlarının (red-black…

Automata (Otomatlar) Derleyiciler Donanım (Hardware) Graf Teorisi Programlama Dilleri Temel Bilgisayar Kavramları Veri Yapıları Yapay Zeka (Artificial Intelligence)

Mealy ve Moore Makineleri (Mealy and Moore Machines)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde sıkça kullanılan sonlu durum makinelerinin (finite state machine, FSM veya Finite State Automaton , FSA) gösteriminde kullanılan iki farklı yöntemdir. Genelde literatürde bir FSM’in gösteriminde en çok moore makinesi kullanılır. Bu iki yöntem…

Veri Yapıları

2-3 Ağacı (2-3 Tree)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde kullanılan bir veri yapısıdır (data structures). Özel bir ağaç yapısıdır ve amaç ağacı sürekli olarak dengeli (balanced) tutmaktır. Ağaçtaki düğümlere (nodes) isim olarak 2 veya 3 ismi verilebilir. Her düğüm aldığı isme göre…