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…
Zaman Çizelgeleme (TimeTabling)
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ğı…
2 Boyutlu Dizi İçerisine Sarmal Seri Girişi
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…
Grover Algoritması (Grover’s Algorithm)
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ı…
Sıfır Durum Hal Kaydırma Devresi (Zero State Phase Shift Circuit)
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…
Kuantum Kahin Makinesi (Quantum Oracle Machine)
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…
Nesneye Yönelik Programlama dersi vize çözümü
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…
EQP (Exact Quantum Polynomial)
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…
Kubit Kopyalanamazlık Teoremi
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…
Deutsch Problemi
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…