O(1) Zamanlaması (O(1) Scheduling)
Yazan: Şadi Evren ŞEKER İşlemci zamanlama (CPU Scheduling) yaklaşımlarından birisidir. Bu yaklaşımda, işlem (process) sayısına bakılmaksızın bütün işlemlere eşit miktarda zaman ayrılır. Genel olarak bir işletim sistemi zamanlama algoritmasının öncelikli amacı, sistemin verimli olarak kullanılması ve sistemdeki ek yükleri (overhead)…
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ı…
Fair Share Scheduling (Adil Paylaşımlı Zamanlama)
Yazan : Şadi Evren ŞEKER İşlemci zamanlama (CPU Scheduling) konusunda kullanılan kavramsal bir yaklaşımdır. Bu zamanlama algoritmasının amacı, en kıymetli sistem kaynaklarından birisi olan işlemcinin (CPU), adil bir şekilde dağıtılmasıdır. Örneğin 10 kullanıcılı bir sistemde, kaynaklar bütün kullanıcılara %10 oranında…
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…
Order Theory (Sıra Teorisi, Nazariyatül Tertib)
Yazan : Yrd. Doç. Dr. Şadi Evren ŞEKER Bu yazının amacı, eğitimimiz sırasında sürekli olarak okuduğumuz bir teori olan tertip teorisi (sıralama teorisi , order theory) konusunda bulunan kavramları (preorder, postorder gibi) açıklamaktır. Osmanlıda bu konuya nazariyatül tertip ismi verilmektedir….
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…
Mükemmel Sayılar (Perfect Numbers)
Yazan : Şadi Evren ŞEKER Matematikte, sayı teorisinde (number theory), pozitif bir sayının kendinden küçük ve kendisini tam bölen sayıların toplamı şayet sayının kendisine eşitse bu sayıya mükemmel sayı ismi verilir. Literatürde, bu tanıma uyan en küçük sayı 6 olarak…
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ı…
