Yazan :Şadi Evren ŞEKER Bilgisayar bilimlerinde, özellikle özyineli (recursive) problemlerde, problemin bir kısmının tekrar edilmesi durumudur. Örneğin, klasik bir problem olan fibonacci sayıları örneğinde, örtüşen altproblem bulunmaktadır. Fibonacci serisinin 4. terimini hesaplamak isteyelim ve bunun için aşağıdaki fonksiyonu yazmış olalım:…

Çözüm : Şadi Evren ŞEKER Çözüme geçmeden önce, sizlerle görüşme imkanımız olmadığı için bir iki noktayı buradan açıklama ihtiyacı hissettim. Öncelikle, bilinmelidir ki bu sınavda sorulan bütün sorular, derste anlatılan konular kapsamında hazırlanmıştır. Bazı sorulara çözüm olabilecek derste birden fazla…

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde, özellikle veri yapısı (data structures) konusunda kullanılan bir yöntemdir. Basitçe bir bağlı listeye (linked list) erişimi hızlandırmak amacıyla, listenin üzerinde bir fihrist (index) oluşturmayı hedefler. Örnek olarak kullanacağımız sayılar aşağıdaki şekilde verilmiş olsun…

Yazan : Şadi Evren ŞEKER Matematikte halka (ring) olarak geçen konu, bilgisayar bilimleri dahil pek çok bilimi yakından ilgilendirmektedir. Bu yazıda bilgisayar bilimlerindeki uygulamalarından çok konunun özü anlatılacaktır ancak site üzerinde ilgili yazılar ileride yayınlanacaktır. Halkaların tarihsel olarak ilk çıkışı,…

Yazan : Şadi Evren ŞEKER Bu yazının amacı, bilgisayar dünyasında kullanılan döküman yönetim sistemlerinin genel bir tanımını yapmak ve bir doküman yönetim sisteminin yapısını açıklamaktır. Genel olarak bir doküman yönetim sistemi (document management system), herhangi bir organizasyondaki dokümanların (yazışmalar, evraklar,…

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde işletim sistemi tasarımı konusunda geçen ve kaynaklar üzerindeki kilitlenmeyi (deadlock)engelleme amaçlı algoritmadır. Algoritma Dijkstra tarafından geliştirilmiştir. Algoritmanın temel 3 durumu ve 2 şartı bulunur: Bilmesi gerekenler: Her işlem (process) ne kadar kaynağa ihtiyaç…

Yazan : Şadi Evren ŞEKER Bilgisyar bilimlerinde özellikle veri güvenliği ve şifreleme alanlarında (cryptography) kullanılan bir terimdir. Basitçe bir sırrın birden fazla kişi tarafından paylaşılması durumudur. Diğer bir deyişle bir sır, ancak n adet kişi bir araya geldiğinde açığa çıkmaktadır….

Yazan : Şadi Evren ŞEKER Başta istatistik olmak üzere, aralarında bilgisayar bilimlerinin de bulunduğu pek çok alanda kullanılan bir mesafe ölçüm sistemidir. Diğer ölçüm sistemlerinden en belirgin farkı, mesafe ayırımını elipsel bir düzlem üzerinde yapmasıdır. Basit bir elipsi ele alırsak:…

Yazan : Şadi Evren ŞEKER Bu yazının amacı, hırsız oyunu (game of nim) isimli oyun üzerinden asgari-azami ağaçları (minimax trees) açıklamaktır. Öncelikle oyunu kısaca anlatalım. Oyun iki kişi tarafından karşılıklı olarak sırayla oynanmaktadır. Oyun sayılabilir varlıklar üzerinden oynanır. Örneğin boncuk,…

Soru 0) Ekrana adınızı, soy adınızı ve numaranızı bastıran tam bir JAVA kodu yazınız, kodunuzun konsoldan derlenip çalıştırılması komutlarını yazınız. (10 puan)     Soru 1) Aşağıdaki sorulara birer cümle ile cevap veriniz: (10 puan) Serileme (Serialisation) nedir? Bir nesnenin…