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…
Dekker’s Algorithm
Yazan: Şadi Evren ŞEKER Bilgisayar mühendisliğinde, birbirinde ayrı işlerin kontrolü için kullanılır. Aynı anda çalışan işlerin birbirinden tamamen ayrı olması için (mutually exclusive), bazı kontrollerin yapılması gerekmektedir. Algoritma bu problemi aşağıdaki şekilde çözer. Yukarıdaki kodda görüldüğü üzere, kod üç kısımdan…
Overhead (Ek Yük)
Yazan : Şadi Evren ŞEKER Genel olarak bir işin yapılması için, gereken ek maliyetlere verilen isimdir. Örneğin bir kamyonun, bir yükü taşıması için, kendisini de taşıması gerekir. Kendisini taşımasının maliyeti, bu işlemdeki ek yüktür (overhead). Bilgisayar bilimlerinde, çeşitli alanlarda farklı…
Dairesel Bağlı liste ile Önceliğe sahip hasta sırası takibi
Yazan : Şadi Evren ŞEKER Siteye gelen bir soru üzerine bu yazıyı ekliyorum. Öncelik sırası (priority queue), kullanarak gelen hastaları verilen önceliğe göre dairesel bir bağlı listeye (linked list) yerleştiren ve ardından sırayla gelen hastaları listeden alan bir kodu C++…
Levenshtein Mesafe Algoritması (Levenshtein Distance)
Yazan: Yrd. Doç. Dr. Şadi Evren ŞEKER İki dizilim arasındaki benzerliği derecelendirmek için kullanılır. Pratikte arama sonuçlarında kelimeler arasındaki benzerliği derecelendirmek için kullanılmaktadır. Basitçe, iki dizi, iki kelime, iki cümle gibi varlıklar arasındaki değiştirme ve ekleme işlemlerini tutar. Örneğin Oyun-…
Preprocessor (Ön işlem)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde, işlemcideki çalışmadan önce yapılacak işleri ifade etmek için kullanılan bir terimdir. Çoğu programlama dili açısından, programın çalışması aşamasına geçilmeden önce (run-time) yapılacak işleri belirtir. Genellikle bir betik (macro) şeklinde kayıtlı olarak dosyada duran…
Prolog ile Fonksiyon ve Liste yönetimi
Yazan : Şadi Evren ŞEKER Bu yazının amacı, prolog, programlama dilini kullanarak basit fonksiyon tanımlarını ve listelerin yönetimini açıklamaktır. Fonksiyon ve Haber Kavramları Prolog dilinde, yazılan her satır bir haber (predicate) olarak düşünülebilir. Örneğin haftanın birinci günü Pazartesidir bilgisi, prolog…
Programming Concepts Dersi 2. Vize çözümü
Yazan : Şadi Evren ŞEKER Vize soruları ve çözümleri aşağıda verilmiştir: Soru 1) Kullanıcıdan bir sayı okuyarak, ekrana, aşağıdaki şekilde, verilen boyutlarda bir kare matrisin bütün elemanları 0 ve sadece ortadaki elemanları 1 olan bir artı yazdırınız. (boyut çift sayı…
Nesne Yönelimli Programlama Dersi Quiz Çözümü
Yazan : Şadi Evren ŞEKER Quiz soruları ve çözümleri aşağıdaki şekildedir: Bir oylama için program yazmanız isteniyor. Oylamaya katılan 5 aday bulunuyor ve bu adayların numarası (1’den 5’e kadar bir sayı) oy pusulasına yazılarak oy kullanılıyor. Programınızda 10 adet oyu…
Dosya ve Bağlı Liste Uygulaması
Yazan: Şadi Evren ŞEKER Gelen bir soru üzerine (Ayşenur Doğan sormuş), iki farklı dosya okuyup, okunan dosyalardaki verileri iki farklı bağlı listeye koyan kodu yazmaya çalışalım. Öncelikle bağlı listemizin düğüm yapısını tanımlayalım. Tek yönlü bir bağlı liste işimizi çözecektir. Dolayısıyla…