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…

Yazan : Şadi Evren ŞEKER Klasik bir optimizasyon problemidir. Basitçe belirli bir süreye, en verimli şekilde belirli kurallara uyarak olayları yerleştirmeyi hedefler. Örneğin öğrencilerin haftalık programının yapılması, doktor / hemşirelerin nöbet çizelgeleri, televizyon kanallarının yayın akışları gibi. Daha basit anlaşılacağı…

Yazan: Şadi Evren ŞEKER Bu yazının amacı, bir C sorusunun çözümünü açıklamaktır. Sorumuz basitçe n x n boyutlarındaki bir matrisin (soruyu basitleştirmek için n sayısını tek sayı olarak kabul edeceğiz) içerisine aşağıdakine benzer şekilde ardışık sayıları sarmal olarak yerleştirmek. Örnek…

Yazan : Şadi Evren ŞEKER 1996 yılında kuantum hesaplamalarının gelişimiyle birlikte, sıralanmamış bir veri tabanı üzerinde arama yapmak üzere geliştirilmiş algoritmadır. Bilindiği üzere sıralanmamış bir verinin üzerinde arama yapmanın en basit ve en hızlı yolu doğrusal arama (linear search) algoritmasını…

Yazan : Şadi Evren ŞEKER Kuantum devrelerinden birisidir. Genelde Z harfi ile gösterilir. Aşağıdaki dönüşüm işlemini gerçekleştirir: Yukarıdaki gösterimde Z harfi ile ifade edilen ve geçiş öncesinde örnek olarak bir |x> girişi alan devre sıfır durum hal kaydırma devresidir (zero…

Yazan : Şadi Evren ŞEKER Klasik hesaplama teorisinde (theory of computation) geçen kahin’in (oracle), kuantuma uyarlanmış halidir. Klasik bir kahin makinesi tanımlanırken, bir Turing makinesinin (Turing machine) karar vermeye yarayan özel bir halin olarak belirlenir. Yani aslında soyut bir makinedir…

Yazan : Şadi Evren ŞEKER Okan Üniversitesi, bilgisayar mühendisliği bölümü, nesneye yönelik programlama dersinin vizesinde sorduğum soru aşağıdadır. Aşağıda verilen tanımlara uygun olarak, nesne yönelimli bir tasarım yapınız. Tasarımınızın sınıf diyagramını (sınıflar arası ilişkileri) bir şekilde çizerek gösteriniz (çizim sırasında…

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde, kuantum hesaplama konusunda kullanılan bir karmaşıklık sınıfıdır. Literatürde tam kuantum polinom zaman (exact qunatum polynomial time) olarak geçmektedir. Özellikle olasılıksal problemler için %100 başarı ile (yani bütün ihtimalleri eleyerek) sonuç üretme süresinin polinom…

Yazan : Şadi Evren ŞEKER Bu teorem, literatürde “no-clonning theorem” olarak geçmektedir. Basitçe elimizde durumu belirsiz (süper pozisyonda) bir kubit bulunuyorsa, bu kubitten ikinci bir kubit (aynı süper pozisyon değerleri ile) elde edilemez. Bu durumu görmek için klasik olarak verilen…

Yazan : Şadi Evren ŞEKER Literatürde deutsch problem olarak geçen bu problem Ali ve Bekir arasında yaşanan bir tahmin problemidir. Basitçe Ali dilediği bir sayıyı seçip (0 veya 1 olarak ikilik tabandaki bir sayı seçecek) Bekir’e yollar. Bekir aldığı bu…