RSS
3 Nis 2012

BINARY SEARCH TREE – İKİLİ ARAMA AĞACI

Yazar: Hasan Selim | Kategori: Algoritma

İkili arama ağaçlarında düğümlerdeki verilerin birbirleriyle büyüklük ilişkileri vardır. Her düğümün solundaki değer kendisinden küçük sağındaki değer ise kendisine eşittir. Bu kuralı değiştirmeden veriler değişebilir. Arama yapılırken 3 kriter vardır;

Aranan sayı düğümdeki sayıdan büyükse düğümün sağ tarafında arama yapılır.

Aranan sayı düğümdeki sayıdan küçükse düğümün sol tarafında arama yapılır.

Aranan sayı düğümdeki sayıya eşitse sayı bulunmuş demektir.

 

 

ikili ağaç arama

 

        C# kodu;
       dugum arama (dugum, aranan) {
       if dugum is null then return null;

       if dugum.aranan = aranan then
          return aranan

       if aranan < dugum then
          return arama (dugum.sol, aranan);
       else
          return arama (dugum.sag, aranan);
17 Ağu 2011

SSL

Yazar: Hasan Selim | Kategori: Yazılım Mühendisliği

(Secure Socket Layer) güvenli soket katmanı,

SSL network üzerindeki bilgi transferi sırasında güvenlik ve gizliliğin sağlanması amacıyla Netscape tarafından geliştirilmiş bir güvenlik protokolüdür. 1996 yılında 3.0 versiyonunun çıkarılmasıyla hemen bütün Internet tarayıcılarının (Microsoft Explorer, Netscape Navigator vb) desteklediği bir standart haline gelmiş ve çok geniş uygulama alanları bulmuştur.

SSL gönderilen bilginin kesinlikle ve sadece doğru adreste deşifre edilebilmesini sağlar. Bilgi gönderilmeden önce otomatik olarak şifrelenir ve sadece doğru alıcı tarafından deşifre edilebilir. Her iki tarafta da doğrulama yapılarak işlemin ve bilginin gizliliği ve bütünlüğü korunur.

Veri akışında kullanılan şifreleme yönteminin gücü kullanılan anahtar uzunluğuna bağlıdır. Anahtar uzunluğu bilginin korunması için çok önemlidir. Örneğin; 8 bit üzerinden bir iletimin çözülmesi son derece kolaydır. Bit, ikilik sayma düzeninde bir rakamı ifade eder. Bir bit, 0 veya 1 olmak üzere 2 farklı değer alabilir. 8 bit ise sadece 28=256 olası farklı anahtar içerir. Bir bilgisayar bu 256 farklı olasılığı sıra ile inceleyerek bir sonuca ulaşabilir. SSL protokolünde 40 bit ve 128 bit şifreleme kullanılmaktadır. 128 bit şifrelemede 2128 değişik anahtar vardır ve bu şifrenin çözülebilmesi çok büyük bir maliyet ve zaman gerektirir. Kötü niyetli bir kişinin 128 bit’lik şifreyi çözebilmesi için 1 milyon dolarlık yatırım yaptıktan sonra 67 yıl gibi bir zaman harcaması gerekir. Bu örnekten anlaşıldığı gibi SSL güvenlik sistemi tam ve kesin bir koruma sağlar.

4 Nis 2011

Sigaraya çok caydırıcı bir çözüm.

Yazar: Hasan Selim | Kategori: Günlük, Serbest

Bence sigara paketlerinin üzerine zararlarını yazmaktansa dini hükmünü yazmak müslüman toplum için daha caydrıcı olur. Mesela sigara içmeninin haram olduğu gibi mesajlar sigara paketlerinin üzerinde daha caydırıcı dururdu diye düşünüyorum. Çünkü Türkiye’de dini kuralları bir çok hukuk ve ahlak kurallarının üzerinde tutan büyük bir topluluk var. Tiryakiler için pek işe yaramayacaktır ama en azından başlamayı düşünen insanlar için çok etkili olacağı kanısındayım. Tiryakiler buna mutlaka bir kılıf bulacaklardır, yakinen biliyorum.

29 Oca 2011

Google translate dalaga mı geçiyor?

Yazar: Hasan Selim | Kategori: Serbest

9 Oca 2011

Yazılım Süreçleri

Yazar: Hasan Selim | Kategori: Yazılım Mühendisliği

  • Gereksinim Belirtimleri (Requirements Specifications)
  • Tasarım (Design)
  • Kodlama (Coding)
  • Test (Test – Validation)
  • İşletim ve Bakım (Operation and Maintenance)
  • Proje Yönetimi
  • Kalite Yönetimi
  • Düzenleşim (Konfigürasyon)/Değişim Yönetimi