Microsoft Yaz Okulu bir staj programı mıdır?

Hem evet, hem hayır diyebilirim. Uygulamalı eğitimler ve staj projesinden oluşan Microsoft Yaz Okulu programı bir stajda edinilebilecek deneyimden fazlasının elde edilebileceği bir yerdir ve çoğu üniversitede staj olarak sayılmaktadır.

Katılım ücretli mi, kabul edilmek zor mu?

Katılım ücretsiz. Bunun dışında öğlen yemekleri de oldukça güzel ve ücretsiz. Çay, kahve, ice tea, kola gibi içecekler de ücretsiz. Ayrıca usb bellek, cd çantası ve çok sayıda kitap gibi hediyeler de bulunmakta. Kabul edilme oranı ise bu sene %5 civarı.

Microsoft Yaz Okulu kimlere hitap ediyor?

Katılımcılar genel olarak bilgisayar mühendisliği öğrencilerinden oluşmakta. Bunun dışında diğer bölümlerden katılımcılar da var. Eğitimler genelde giriş seviyesinde oluyor ancak konular hızlandırılmış olarak işlendiğinden biraz ön bilgisi olan katılımcılar için daha faydalı bir program diyebilirim.

Microsoft Yaz Okulunun katılımcılara ne gibi katkıları oluyor?

Microsoft Yaz Okulu, teknik anlamda gelişme fırsatı sağlamanın yanı sıra sosyal gelişime de katkıda bulunan bir program diyebilirim. Farklı üniversitelerden katılımcıların bulunduğu bu program güzel arkadaşlıkların kurulabileceği bir çalışma ortamı sağlıyor. Değerli kazanımların elde edildiği programda, Microsoft’un Most Valuable Professional ünvanını verdiği, alanında uzman kişiler ile tanışma imkanı elde ediliyor. Microsoft Yaz Okulu genel olarak öğrenciler için verimli ve keyifli bir staj dönemi olarak geçiyor ve program sonunda öğrencilere Yaz Okulu Katılım Belgesi veriliyor.

Eğitimlerde hangi konular işleniyor?

Bu seneki programda ana başlıklar:

26-27 Temmuz: Windows Server 2008 R2 – Muammer Benzeş
28-30 Temmuz: SQL Server 2008 R2 – Hakan Ulagan
2-3 Ağustos : C# – Sefer Algan
4 -6 Ağustos: ASP.NET & Silverlight – Daron Yöndem
9 -10 Ağustos : XNA GS – Engin Yıldız
11 Ağustos: Sharepoint – Evren Ayan
12-13 Ağustos: Windows Embedded -Umut Yeşilmen
16 Ağustos: Windows Phone – Ekin Özçiçekçiler
17-20 Ağustos: Staj Bitirme Projesi

Hızla büyüyen internet ağı dünyanın en büyük veritabanı olarak düşünülebilir. İnternetin bir bilgi okyanusu haline gelmesi insanlara birçok alanda kolaylık sağlamaktadır. Ancak bu durum insanların istediği bilgiye kısa sürede ulaşmasını zorlaştırmakta ve istenmeyen bilginin ayıklanması kullanıcı için problem oluşturmaktadır. İnternette bilgiye ulaşma aşamasında insanların zamanının büyük bir bölümü istenilen bilginin aranması ve gereksiz bilginin ayıklanmasıyla geçmektedir. Bu çalışmada bilgi çıkarımı ve doğal dil işleme yöntemlerinden faydalanılarak insanların istenilen bilgiye erişme sürelerinin kısaltılması hedeflenmiş ve bilgi çıkarımının kaynağı olarak internet seçilmiştir.

Emlak aramanın gerek yatırımcılar gerek bireysel müşteriler için genellikle oldukça vakit alan bir iş olması genel amaçlı arama motorlarının yanı sıra emlak aramaya özel geliştirilmiş bir arama motoru ihtiyacını doğurmaktadır. İnsanların üzerindeki bu yükü hafifletmek, istenilen sonuca ulaşmak için harcanan zamanı kısaltmak için internette emlak aramanın tek çatı altında toplanması bu çalışmanın temelini oluşturmaktadır.

ABSTRACT

The Internet has become one of the most important structures in the Information Era where the majority of the processes on the physical world moved into the digital environment. And now we are enabled to perform and manage many actions by using the Internet.

The Internet can be assumed as the major database on the world. As the Internet became an ocean of information the people are enabled to access a huge amount of data. However, as much as the growth rate of the internet increased, the access time to precise and accurate information has been also increased proportionally. On many cases the elimination of unwanted data and the process of searching take more time than the processing the information. In this study the Internet has been determined as the source of the information and the main idea is reducing the time of search by using information extraction and natural language processing methods.

Real estate searching process usually takes long time for both investors and individual customers. Consequently a specific need-based real estate search engine is required for reducing access time to accurate data. This work is mainly based on creating a common real estate database by using the data that extracted from the major real estate advertisement websites.

1. GİRİŞ

Bilgi çağında teknolojinin gelişmesi ve dünyanın küreselleşmesi ile birlikte bilginin artış hızı üstel olarak artmaktadır. Artan bilgi ile birlikte bilginin seçilmesi, ayıklanması ve sınıflandırılmasına olan ihtiyaç artmıştır. Bilgi çıkarımı teknikleri bu noktada yapısal olmayan verileri işleyip belirli yapılara oturtarak insan müdahalesini en aza indirmeyi amaçlar.

Bu çalışmada bilginin kaynağı olarak emlak ilan siteleri seçilmiş ve insanların emlak ararken harcadıkları süreyi en aza indirmek hedeflenmiştir. Sitelerin yarı yapısal veya yapısal olmayan HTML kodlarından bilgi çıkarımı ile yapısal ilanlar elde edilmiştir. Bilgi çıkarımı süreci gelişme bölümünde detaylı olarak incelenmiştir.

Elde edilen yapısal veri üzerinde arama söz konusu olduğunda doğal dil ile yazılmış metinler bilgi çıkarımının kaynağı haline gelmektedir. Doğal dil ile yazılmış arama metinlerinin yapısal bir arama sorgusuna dönüştürülme süreci gelişme bölümünde detaylı olarak incelenmiştir.

1.1 Mevcut Sistemler

Mevcut emlak arama sistemlerini incelediğimizde bu sistemlerin üyelik sistemiyle çalıştığını ve aramanın üyelerin eklediği ilanlar üzerinde yapıldığını görüyoruz. Özellikle yeni geliştirilen sitelerde bu yöntem tercih edildiğinde veritabanının arama yapılabilecek büyüklüğe ulaşması oldukça zaman almaktadır. Mevcut sistemlerin aksine Emlak Defteri ilan ekleme odaklı olmayıp bilgi çıkarımı ve doğal dil işleme teknikleri kullanılarak oluşturulan emlak dizini üzerinde arama yapma üzerine yoğunlaşmış bir sistemdir.

1.2 Literatür Taraması

Bu bölümde doğal dil işleme uygulamalarından biri olan bilgi çıkarımı ve genel anlamda doğal dil işleme hakkında literatür taramasına yer verilmiştir.

1.2.1 Doğal Dil İşleme

Doğal dil işleme, ana işlevi doğal bir dili çözümleme, anlama ve yorumlama olan bilgisayar sistemlerinin tasarımını ve gerçekleştirilmesini konu alan bir bilim ve mühendislik alanıdır^[1]. Günümüzde doğal dil işleme uygulamaları çeşitli amaçlarla kullanılmaktadır. Metinlerin otomatik olarak özetlenmesi, başka bir dile çevrilmesi, doğal dil ile yazılan komutların yapısal bir dile çevrilmesi ve yazılı kaynaklardan ön tanımlı şablonlara uygun veri çıkarımı doğal dil işleme uygulamalarına örnek olarak verilebilir. Bu çalışmada ağırlıklı olarak yapısal şablonlara uygun veri bulma ve doğal dil ile yazılan metnin yapısal sorgu diline dönüştürülmesi üzerinde durulmuştur.

1.2.2 Bilgi Çıkarımı

Bilgi çıkarımı genel anlamda önceden belirlenmiş bir formata uygun bilgilerin büyük metin dosyaları arasından bulunup çıkartılmasıdır^[2]. Bilgi çıkarımı ile yapısal olmayan herhangi bir veri kaynağından istenilen şablona uyan veri elde edilmesi ile bu veri kaynağının bir veritabanı gibi kullanılabilmesi mümkün olmaktadır. Bu çalışmada emlak ilan sitelerinin HTML kaynak kodları veri kaynağı olarak kullanılmıştır.

Bilgi çıkarım sistemlerinde temel olarak 3 tür metot kullanılmaktadır. İçinden bilgi çıkarılacak sayfanın HTML kodunun üretiliş şekline göre kullanılacak metot değiştirilir^[2]. Bu metotlar yazım dilindeki şablonları kullanmak, öğelerine ayrılmış metinleri kullanmak ve sayfalardaki tekrarlanan HTML kodlarını kullanmak şeklinde sıralanabilir. Bu çalışmada dinamik içerikli web sayfaları bilgi çıkarımının kaynağı olarak kullanıldığından sayfalardaki tekrarlanan HTML kodlarından faydalanılmıştır.

2. GELİŞİM SÜREÇLERİ

Emlak sitelerinden bilgi çıkarımı kapsamındaki “Emlak Defteri” adını verdiğimiz projemiz kapsamında öncelikle sistemin genel işleyişi, oluşturulacak metotlar, sınıflar ve veritabanının tasarımı gibi konularda bir yol haritası çıkarılmıştır. Veritabanı tasarım sürecinde ileride hangi veri alanları üzerinden arama veya sıralama gibi işlemler yapılabileceği de göz önünde bulundurulmuştur.

2.1 Bilgi Çıkarımı Süreci

Bağlantı URL’lerinin elde edilmesi, bağlanılan sayfaların kaynak kodlarının ayrıştırılması ve çıkarılan verinin uygun biçimde veritabanına kaydedilmesi bu çalışmanın temel basamağını oluşturmaktadır. Bu bölümde bilgi çıkarımı sürecinde karşılaşılan sorunlar ve sunulan çözümler ele alınmıştır.

Sayfalardan bilgi çıkarılması aşamasında karşılaşılan başlıca sorunlardan biri sitelerin yapılarının çok farklı olmasıyla birlikte sitelerin kendi içinde de tam anlamıyla bir yapı bütünlüğü olmaması olmuştur. Sitelerin HTML kodlarında farklı çeşit ilanlar için (örneğin paralı/parasız/vitrin ilan) farklı etiketler kullanılması ve her ilanın bütün bilgilerinin tam olmaması (örn resim yüklenmemiş) çıkarılan ilanlarda verilerin kaymasına, ilanların bilgilerinin birbirine karışmasına yol açabilmektedir. Site içindeki bu farklılık sorununa, string biçiminde alınan HTML kaynak kodunun sitenin yapısına göre satırlara bölünmesi ile çözüm getirilmiştir. Bu şekilde ilanların birbirinden bağımsız olarak işlenmesi ve eksik verilerin yalnızca o ilanda boş kalması sağlanabilmektedir. Sayfa kaynağından satır bazında bilgi çıkarımı, genelleştirilmiş bir örnek ile Şekil 2.3 te gösterilmiştir.

İlk satırın işlenmesi sonunda genelleştirilmiş ilan nesnesinin üye alanları:

Resim Kaynağı: “resim1.jpg”,

URL: “#”,

Başlık: “Deneme İlan 1”,

Durum ID: 1 (Kiralık),

Fiyat: 1500Para Birimi ID: 1 (TL),

Alan: 140,

Emlak Tipi: “Daire”,

Şehir: “İstanbul”,

Semt: “Beşiktaş”

Siteler arasındaki yapı farklılık sorununun çözümü ise ayrıştırma metotlarının mümkün olduğunca modüler yazılması ile mümkün olmuştur. Her sitede farklılık gösteren etiketleri girdi olarak alan, bir sonraki satırı ve bir sonraki veriyi getirmek için tasarlanan metotlar bütün siteler için ortak kullanılmaktadır. Ayrıştırma metotlarının geri döndürdüğü değerler ortak kullanılan bir nesnenin üye alanlarına yazılmakta ve uygun bir biçimde veritabanına yeni satır olarak eklenmektedir. Bu şekilde sisteme yeni bir site eklemek istenildiğinde sitenin HTML kaynak kodundaki siteye özel etiketleri girdi olarak alan bir metot yazılması ve gerekli ise veri tipi dönüşüm metotlarında ufak düzenlemeler yapılması yeterli olacaktır. Bu yapı başlıca sorunlardan biri olan kullanılan kaynak sitelerin yapısının değişmesi durumunda da kolay çözüm üretebilmemizi sağlamaktadır. Bilgi çıkarımı ve verilerin ayrıştırılma sürecinin genel akış diyagramı Şekil 2.4 deki gibidir.

Sayfaların kaynak kodlarının ayrıştırılabilmesi için öncelikle bağlanılacak URL’lerin bilinmesi gerekmektedir. Kaynak sitelerde tüm ilanları listeleme gibi bir seçenek olmaması ve bir arama sonucunda genellikle en fazla 1000 ilan döndürülmesi sitelerin bütün emlak ilan kategorilerini gezecek bir robot koda olan ihtiyacı doğurmaktadır. Ayrıştırılacak sayfaların URL’lerini üreten bu kodların yazılması arama detaylarının kodlanmamış bir biçimde URL’de yer aldığı siteler için birkaç basit döngü ile gerçeklenebilmektedir. Bununla birlikte kodlanmış URL içeren sitelerde arama özelliklerinin bağlantı adresinden anlaşılması göreceli olarak daha karmaşık bir yapıya sahiptir. Bu sitelerde de otomatik arama yapılabilmesi için arama özellikleri ile kullanılan ID numaralarını eşleştiren diziler kullanılarak bu problem büyük ölçüde çözülmüştür.

Bir başka problem ise veritabanını güncellemek istediğimizde bütün veritabanının silinip tekrar oluşturulmasının hem performans açısından maliyetli olması, hem de hem de kaynak sitelere çok fazla sorgu gönderdiğimizden ip adresimizin engellenme olasılığını artırması olmuştur. Bu sorunu çözülmesi için veritabanının her seferinde yeniden oluşturması yerine yeni eklenen ilanların veritabanına eklenmesi düşünülmüştür. Gayrimenkuller araç, cep telefonu gibi çok hızlı alınıp satılan değerler olmadıkları için silinen ilanların veritabanından çıkarılması probleminin kullanıcılara kırık link bildirme seçeneği sunularak çözülmesi öngörülmüştür. Ancak kullanıcının ilan silme yetkisine sahip olmasının istismar edilebilecek bir özellik olması sistemde bir güvenlik açığı oluşturduğundan ilanların silinmeden önce otomatik kontrolünün yapılması gerekmektedir. Bununla birlikte saldırıya yönelik yapılan çok sayıda kırık link bildirme talebinin işlenmesinin sisteme yükleyeceği işlem yükü sistemin hizmet dışı kalmasına yol açabilmektedir. Sonuç olarak kullanıcıya bu seçeneği sunmak yerine yeni eklenen ilanları günlük olarak veritabanına eklenmesine ve silinen ilanların birikmemesi için belirli zaman aralıkları ile veritabanını yeniden oluşturulmasına karar verilmiştir.

Veritabanımızı çok sayıda siteden ayrıştırdığımız verilerden oluşturmamız kullanıcının bir arama ile ulaşabileceği veriyi zenginleştirmektedir. Ancak kaynak site sayısı arttıkça farklı sitelere verilmiş aynı veya çok benzer ilanların da artması kullanıcının istediği ilana ulaşma süresini uzatabilmektedir. Aynı veya çok benzer ilanların saptanmasında kaynak adres ve resim kaynağı dışındaki özelliklerden faydalanılmıştır. Seçilen özellikleri aynı olan ilanlardan birinin silinmesi hem veritabanının gereksiz büyümesini engellemesi hem de kullanıcının bilgiye ulaşma hızını artırması açısından başarımda artış sağlamıştır. Bununla birlikte yönetim panelinden ayarlanabilen belli bir tarihten önceki ilanların silinmesi, benzer ilanların bir tanesi dışındakilerin silinmesi gibi özellikler de başarımı artıran etkenler arasındadır.

2.2 Doğal Dil İşleme Süreci

Bilgi çıkarımı teknikleri ile oluşturulan veritabanındaki veriye kullanıcının ulaşması aşamasında doğal dil işleme önem kazanmaktadır. Arama metninin SQL sorgusuna dönüştürülmesi sırasında NLP tekniklerinden faydalanılmıştır. Doğal dil işleme sürecinde sistemin genel akışı Şekil 2.6’da gösterildiği gibidir.

Doğal dil işleme sürecinde karşılaştığımız başlıca sorunlardan biri anahtar kelimelerin nasıl ayırt edileceği olmuştur. Genellikle rakamsal ifadelerin tanımlayıcıları kendilerinden sonra geldiği için kelimelerin sondan başa doğru işlenmesi tercih edilmiştir. Örneğin “1000 – 1200 TL” metnini işlerken önce “TL” kelimesini işlememiz “1000” ve “1200” elemanlarının para kategorisine ait olduğunu anlamaya yardımcı olmaktadır. Rakamsal veri veya herhangi bir tanımlayıcı içermeyen kelimeler ise veritabanında ilgili tablolarla eşleşip eşleşmediği kontrol edilerek sınıflanmıştır. Örneğin “İstanbul” kelimesi hiçbir anahtar kelime içermediğinden veritabanındaki tablolarla eşleşip eşleşmediği kontrol edilmekte ve şehirler tablosunda yer aldığından arama sorgusuna bulunduğu tabloya uygun bir şekilde dâhil edilmektedir. Bütün kelimeler kategorilere ayrıldıktan sonra geriye kalan anlamlı kelimeler ise ilan başlıklarında aranmaktadır.

Giriş metninin ayrıştırılması sırasında karşılaşılan sorunlardan birini de büyük harf – küçük harf duyarlılığı ve ekler oluşturmaktadır. Bu çalışmada giriş metninin bütün karakterlerinin küçük harfe dönüştürülmesi, ek ve bağlaçların silinmesi ile arama sonuçlarının iyileştirilmesi hedeflenmiştir. Ancak eklerin silinmesi işlemi “Etiler”, “Şile”, “Levent” gibi bazı anahtar kelimelerin boş sonuç döndürmesi gibi bir yan etkiye yol açmıştır. Kelimelerde “ile”, “ve” gibi bağlaçlarla benzerlik gösteren harf dizilimleri yer aldığından bu bağlaçlar silindiğinde kelimeler deforme olmaktadır. Bu sorun kelimelerden yalnızca “de”, “da”, “te”, “ta” gibi bulunma ekleri çıkarılarak, bağlaçların ise bir kelimenin içinde değil ayrı bir kelime olarak arama metninde yer alması durumunda silinmesi ile çözülebilir. Bununla birlikte “Niğde” gibi adının sonunda bulunma ekleri ile karışabilecek harfler bulunan il ve ilçeler ise yapısal sorgu oluşturulurken birebir eşleme yerine benzerlik kıyaslaması yapıldığından çoğunlukla sorun oluşturmamaktadır. “Niğ” ile başlayan başka şehir bulunmadığından harfler eksik olmasına rağmen doğru sonuçlar dönecektir.

Emlak Defteri arama modülü genel anlamda doğal dil ile yazılmış arama metni ile arama yapabilme yetisine sahip olmakla birlikte harf düzeltme veya anlamsal çıkarımda bulunma özelliklerine sahip değildir. Örneğin “Beşkitaş” şeklinde yazılan metinde yazılmak istenenin “Beşiktaş” olduğu veya “Tekirdağ’ın doğusundaki şehir” yazıldığında anlatılmak istenenin “İstanbul” olduğunun tespiti mevcut sistemde mümkün olmamaktadır.

Arama sonuçlarının iyileştirilebilmesi için kullanıcı arayüzüne kullanıcının isteğe bağlı olarak kullanabildiği detaylı arama seçenekleri eklenmiştir. Detaylı arama seçenekleri doğal dil ile arama modülü ile birlikte de kullanılabilmektedir.

Genel bir örnek olarak “İstanbul Beşiktaş’ta 100-150 metrekare 2 oda 1 salon 1000 1200tl arası kiralık daire” şeklinde bir arama metninin işlenmesini inceleyecek olursak; ön işlemden sonra elde edilen kelimeler: “istanbul”, “beşiktaş”, “100”, “150”, “metrekare”, “2”, “oda”, “1”, “salon”, “1000”, “1200tl”,  “kiralık”, “daire” olacaktır. Son kelimeden ilk kelimeye doğru işlemeye başladığımızda “tl”, “metrekare”, “salon” ve “oda” anahtar kelimeleri algılanmakta ve kendilerinden önce gelen rakamsal değerler uygun kategorilere atanmaktadır. Anahtar kelime içermeyen şehir ve semt adları olan “istanbul” ve “beşiktaş” kelimeleri ise veritabanında ilgili tablolarda aranarak sorguya uygun bir biçimde eklenmektedir. Arama alanlarından hiçbiri ile eşleşmeyen kelimeler ise ilan başlığında aranmak üzere sorguya eklenmektedir. Bütün kelimeler işlendikten sonra kategorilerine ayrılan kelimeler de uygun şekilde sorguya dâhil edilmektedir. Örnek arama metinleri ve SQL sorgularıyla ilgili bazı örnekler Tablo 2.4’te verilmiştir.

Tablo 2.4 Arama metni işleme örnekleri

Sonuç olarak bilgi çıkarımı ve doğal dil işlemlerinin sonucunda kullanıcı sistemin web arayüzünü kullanarak kolaylıkla arama yapabilmekte ve sonuçlara hızlı bir şekilde ulaşabilmektedir. Kullanıcı arayüzünün ekran görüntüsü Şekil 2.8’deki gibidir.

3. SONUÇ

Günümüzde bilgi çıkarımı ve doğal dil işleme uygulamaları insanlara birçok alanda kolaylık sağlamaktadır. Yapısal olmayan veri kaynaklarından faydalanarak yapısal veri elde edilmesi; verinin işlenmesinde kolaylık sağlamakta, insanların üzerine düşen işlem yükünün yazılımlar tarafından gerçekleştirilebilmesini mümkün kılmaktadır.

Bu çalışmada kaynağı çeşitli emlak ilan web siteleri olan yapısal olmayan veya yarı yapısal veri işlenerek yapısal bir kalıp elde edilmiştir. Bilgi çıkarımı ile elde edilen veritabanında arama yapma söz konusu olduğunda doğal dil ile yazılmış bir arama metni yapısal olmayan bir veri kaynağı olarak karşımıza çıkmaktadır. Algoritması temel anlamda gelişme bölümünde ele alınan Emlak Defteri arama modülü, kullanıcının girdiği arama metnini basit anlamda yapısal bir veritabanı sorgusuna dönüştürerek doğal dil ile aramaya olanak sağlamaktadır. Şehir ve ilçe adı gibi özel isimlerin yanlış yazılması durumu dışında kesme işareti, virgül, kısa ve uzun çizgilerde yapılan yazım yanlışları, ekler ve bağlaçların yanlış kullanımı gibi durumlarda da sistem başarılı sonuçlar üretebilmektedir.

Bilgi çıkarımı ile ortak bir veritabanı oluşturulması, farklı sitelerde veya aynı site içerisinde yer alan aynı veya yüksek oranda benzerlik gösteren kayıtların silinebilmesine olanak sağlamaktadır. Bu şekilde kullanıcının tekrarlanan veriler ile zaman kaybı azaltılarak birim zamanda elde edilen faydanın en yüksek seviyede olması hedeflenmiştir.

Sonuç olarak Emlak Defteri projesi ile emlak arama sürecinin birçok açıdan hızlandırılması ile zaman kaybının en aza indirilmesi hedeflenmiştir.   Kullanılan yöntemler hem sistemin çalışma hızının iyileştirilmesini hem de kullanıcının arama sürecinin önemli ölçüde hızlandırılmasını sağlamıştır.

Kaynaklar

Işıkdoğan, Furkan, ve Emrah Mete. “Web’den Bilgi Çıkarımı İle Emlak Arama: Emlak Defteri”,  Bilgisayar Projesi. Yıldız Teknik Üniversitesi Bilgisayar Mühendisliği Bölümü, 2010.

[1] Oflazer, K. ve Bozşahin, C. (2006) “Türkçe Doğal Dil İşleme”, Web. <http://turkoloji.cu.edu.tr/DILBILIM/turkce_dogal_dil_isleme.pdf>.

[2] Amasyalı, M. F. “İnternet’ten Bilgi Çıkarımı” Web. <http://www.ce.yildiz.edu.tr/mygetfile.php?id=365>.

Özellikle benim gibi yıllarca Windows üzerinde çalışmış Linux dağıtımlarıyla pek alakası olmamış kişilerin işine yarayabilecek bir kaç uygulamadan bahsetmek istiyorum:

WUBI: Windows UBuntu Installer

Windows ve Ubuntu’yu birlikte kullanmak istediğimizde çeşitli disk bölümleme veya başlangıç ayarlama sorunları ile karşılaşabiliyorduk. WUBI ile Ubuntu kurulumu sıradan bir yazılım kurulumu basitliğine indirgenmiş. Kurulum sihirbazını indirip çalıştırdıktan sonra disk bölümleme veya boot dosyalarını düzenleme gibi işlemlere gerek kalmadan Ubuntu’nun son sürümü kuruluyor.

http://wubi-installer.org

Mono Project: Linux üzerinde .NET uygulamalarınızı çalıştırın

C#  ve Asp.NET’in kullanım rahatlığından vazgeçemeyenler için oldukça faydalı bir proje. Microsoft yazılım geliştirme ortamlarında geliştirilen uygulamaların diğer platformlarda çalışmaması, MS Visual Studio’nun kullanım rahatlığına gölge düşürüyordu. Ancak Mono Project sayesinde uygulamalarımızı diğer platformlarda da çalıştırabilmekteyiz. MS Visual Studio ile oldukça benzerlik gösteren Mono ile Ubuntu üzerinde yaptığım denemelerin çoğu başarılı oldu. C# konsol uygulamalarını derlediğimde sorunsuz çalıştılar. Ancak MS SQL bağlantısı içeren Asp.NET projemi Ubuntu’da MS SQL Server kurulu olmadığı için doğal olarak çalıştıramadım. Sorunsuz bir sistem olduğunu söyleyemem ancak oldukça başarılı.

http://www.mono-project.com

Wine Development HQ: Windows uygulamaları Linux’ta

Wine için her ne kadar “Wine Is Not an Emulator” denilse de, gözlemlediğim kadarıyla Wine, Windows’un kütüphanelerini taklit eden bir Windows emulatörü. Wine sayesinde Windows’ta çalışan çoğu uygulamayı Linux ortamında çalıştırabilmekteyiz. Ayrıca Wine’ın Uygulama Veritabanında (AppDB) birçok programın incelemesi, düzgün çalışıp çalışmadığı ve nasıl kurulacağı hakkında detaylı bilgi mevcut.

http://www.winehq.org

Kaynak Kodlar:

#include <stdio.h>
#include <stdlib.h>
#define MAX 50

int main(){
	int numOfCourses, i, j, key, adj1, adj2, currentColor;
	int adjacencyMatrix[MAX][MAX];
	char courseNames[MAX][MAX];
	printf("Ders Sayisini Girin: "); scanf("%d",&numOfCourses);
	fflush(stdin);
	for(i=0;i<numOfCourses;i++){
		printf("\n%d. Ders Adi: ",i+1); gets(courseNames[i]);
	}
	printf("\nKomsuluk Matrisini Girin:\n");
	printf("\nDers Numaralari:\n");
	for(i=0;i<numOfCourses;i++){
		printf("%d. %s\n",i+1,courseNames[i]);
		for(j=0;j<numOfCourses;j++)
			adjacencyMatrix[i][j]=0;
	}

	while(1){
		printf("\n1.Komsuluk Ekle\n2.Tamamla\n");
		scanf("%d",&key);
		if(key==1){
				printf("DersNumarasi:");
				scanf("%d",&adj1);
				printf("KomsuDersNumarasi:");
				scanf("%d",&adj2);
				adjacencyMatrix[adj1-1][adj2-1] = 1;
				adjacencyMatrix[adj2-1][adj1-1] = 1;
		}
		else break;
	}

	for(i=0;i<numOfCourses;i++){
		currentColor=1;
		for(j=i;j>=0;j--){
			if(adjacencyMatrix[i][j]==1 && adjacencyMatrix[j][j]==currentColor)
				currentColor++;
		}
		adjacencyMatrix[i][i] = currentColor;
		printf("\nDers: %s, Zaman Dilimi (renk): %d\n",courseNames[i],adjacencyMatrix[i][i]);
	}

system("pause");
return 0;
}

Kaynak Kodlar:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int N;
int MAX;

struct queue{
int front, rear, count, weight;
int *values;
};
typedef queue * vezne;

vezne createQueue(){
vezne myQueue = (vezne) malloc(sizeof(struct queue));
myQueue->values = (int *) malloc(sizeof(int)*MAX);
myQueue->front = 0;
myQueue->rear = -1;
myQueue->count = 0;
myQueue->weight=0;
return myQueue;
}

int isFull(vezne myQueue){
 if(myQueue->count==MAX)
 return 1;
 else
 return 0;
}

int isEmpty(vezne myQueue){
 if(myQueue->count==0)
 return 1;
 else
 return 0;
}

void append(int newElement,vezne myQueue){
 if(isFull(myQueue)){
 printf("Ekleme Yapilamaz\n");
 return;
 }
 else{
 myQueue->count++;
 myQueue->rear = ( (myQueue->rear + 1) % MAX );
 myQueue->values[myQueue->rear] = newElement;
 myQueue->weight+= newElement;
 }
}

int serve(vezne myQueue){
 int serve;
 if(isEmpty(myQueue)){
 printf("Eleman Yok\n");
 return -1;
 }
 else{
 myQueue->count--;
 serve = myQueue->values[myQueue->front];
 myQueue->front = ( (myQueue->front + 1) % MAX);
 return serve;
 }
}

int getMinQueue(vezne *banka){
 int min=0;
 for(int i=N-1;i>=0;i--)
 if(!isFull(banka[i]))
 min=i;
 for(int i=0;i<N;i++)
 if(banka[i]->weight < banka[min]->weight && !isFull(banka[i]))
 min=i;
 return min;
}

void timeElapse(vezne *banka){
 int timeLeft;
 for(int i=0;i<N;i++){
 if(banka[i]->count == 0) continue;
 timeLeft = banka[i]->values[banka[i]->front]-1;
 banka[i]->weight--;
 if(timeLeft>0){
 banka[i]->values[banka[i]->front] = timeLeft;}
 else{
 serve(banka[i]);}
 }
}

void printQueues(vezne *banka){
 for(int i=0; i<N; i++){
 int cnt=0;
 printf("\nSira %d: ",i);
 for(int j=banka[i]->front; cnt<banka[i]->count;j=(j+1)%MAX){
 printf("%5d",banka[i]->values[j]);
 cnt++;
 }
 }
 printf("\n");

}

int main(){

 vezne *banka;
 int m=5;
 int x=20;
 int toplamIslem = 0;
 int yeniMusteri;
 int minQueue;
 int zaman = 0;
 srand(time(NULL));

 printf("Max islem suresi m= ");scanf("%d",&m);
 printf("Max islem yuku x= ");scanf("%d",&x);
 printf("Max kuyruk uzunlugu t= ");scanf("%d",&MAX);
 printf("Vezne Sayisi N= ");scanf("%d",&N);
 banka = (vezne *) malloc(sizeof(vezne)*N);

 for(int i=0; i<N; i++)
 banka[i]=createQueue();

 while(toplamIslem<x){
 yeniMusteri = rand()%(m+1);
 printf("\n---\nYeni Musteri: %d \n",yeniMusteri);
 if(yeniMusteri!=0)
 {
 if(toplamIslem+yeniMusteri>x) break;
 toplamIslem+=yeniMusteri;
 minQueue = getMinQueue(banka);
 append(yeniMusteri,banka[minQueue]);
 }
 printf("\nZaman: t+%d\n",zaman);
 printQueues(banka);
 printf("\nToplam Islem: %d\n\n",toplamIslem);
 system("pause");
 timeElapse(banka);
 zaman++;
 }
 printf("\nYeni musteri girisi kapanmistir.\n");

 system("pause");
 return 0;
}

Kaynak Kodlar:

#include <stdio.h>
#include <stdlib.h>
#define size 50

int main()
{
 int a[size];
 int step,i,offset ,temp, n;
 printf("Enter the number of elements: ");
 scanf("%d",&n);
 printf("\nEnter the array: ");
 for(i=0;i<n;i++){
 printf("\n%d. :",i);
 scanf("%d",&a[i]);
 }

 offset = n/2;
 while(offset>0)
 {
 for(step = offset; step< n; step++)
 {
 i=step-offset;
 while(i>=0 && a[i]>a[i+offset])
 {
 temp = a[i];
 a[i] = a[i+offset];
 a[i+offset] = temp;
 i-=offset;
 }
 }
 offset/=2;
 }

 printf("\nSorted Array: ");
 for(i=0;i<n;i++)
 printf("%d ",a[i]);

 system("pause");
 return 0;
}

Akış Diyagramı:

Kaynak Kodlar:

#include <stdio.h>
#include <stdlib.h>
#define maxSize 50
#define maxCodeLen 50

struct treeNode{
char code;
int number;
};

int main(){
 int i, lastIndex, treeSeeker;
 char isLeaf;
 char codeWord[maxCodeLen];
 struct treeNode huffman[maxSize];
 printf("Enter the last index of the tree:");
 scanf("%d",&lastIndex);
 printf("\nEnter the tree: [enter -1 for null nodes]\n");
 for(i=1;i<=lastIndex;i++)
 {
 printf("\nNumber value at %dth index:",i); scanf("%d",&huffman[i].number);
 if(huffman[i].number==-1) continue;
 printf("Is Leaf?: [y/n] "); fflush(stdin); scanf("%c",&isLeaf);
 if(isLeaf=='y'){
 printf("\nEnter the encoded character: "); fflush(stdin); scanf("%c",&huffman[i].code);
 }
 }

 fflush(stdin);
 printf("\nEnter codeword: "); gets(codeWord);
 treeSeeker=1;
 printf("\n");
 for(i=0;codeWord[i]!='\0';i++){
 if(codeWord[i]=='0'){
 treeSeeker=treeSeeker*2;
 if(huffman[treeSeeker*2].number==-1 || treeSeeker*2>lastIndex){
 printf("%c",huffman[treeSeeker].code);
 treeSeeker=1;
 }
 }
 else if(codeWord[i]=='1'){
 treeSeeker=treeSeeker*2+1;
 if(huffman[treeSeeker*2+1].number==-1 || (treeSeeker*2+1)>lastIndex){
 printf("%c",huffman[treeSeeker].code);
 treeSeeker=1;
 }
 }
 else printf("\nInvalid Character!\n");

 }
 printf("\n"); system("pause");
 return 0;
 }

Akış Diyagramı:

Kaynak Kodlar:

#include <stdio.h>
#include <stdlib.h>
#define size 50

struct graphNode{
       int u,v,weight;
       };

int main(){
    int label[size], numOfEdges, numOfNodes, i, k, u, v, temp, edgeCount=0, totalWeight=0;
    struct graphNode graph[size], tempNode;

    printf("Enter the number of the edges: "); scanf("%d",&numOfEdges);
	printf("Enter the number of the nodes: "); scanf("%d",&numOfNodes);
    for(i=0;i<numOfEdges;i++){
                              printf("u: "); scanf("%d",&graph[i].u);
                              printf("v: "); scanf("%d",&graph[i].v);
                              printf("weight: "); scanf("%d",&graph[i].weight);
                              printf("\n");
                              }

	for(k=0;k<numOfEdges-1;k++)
		for(i=0;i<numOfEdges-1;i++)
			if(graph[i].weight>graph[i+1].weight){
				tempNode=graph[i];
				graph[i]=graph[i+1];
				graph[i+1]=tempNode;
			}

    for(i=0;i<size;i++) label[i]=0;

    i=0;
    while(edgeCount<numOfNodes-1){
                                  u=graph[i].u;
                                  v=graph[i].v;
                                  if((label[u]+label[v])==0){
															 edgeCount++;
                                                             label[u]=label[v]=edgeCount;
                                                             totalWeight+=graph[i].weight;
                                                             printf("u:%d, v:%d, weight:%d\n",u,v,graph[i].weight);
                                                             }
                                  else if((label[u]*label[v])==0){
                                       edgeCount++;
                                       label[u]=label[v]=(label[u]+label[v]);
                                       totalWeight+=graph[i].weight;
                                       printf("u:%d, v:%d, weight:%d\n",u,v,graph[i].weight);
                                       }
                                  else if(label[u]!=label[v]){
                                       edgeCount++;
									   temp=label[v];
                                       for(k=1;k<=numOfNodes;k++)
										if(label[k]==temp) label[k]=label[u];

                                       totalWeight+=graph[i].weight;
                                       printf("u:%d, v:%d, weight:%d\n",u,v,graph[i].weight);
                                       }
                                  i++;
                                  }

    printf("\nTotal Weight: %d\n",totalWeight);
    system("pause");
    return 0;
    }

Bu çalışmada ağaç yapısını gerçeklerken elemanların indislerinin daha kolay gözlenebilmesi ve algoritma takibinin daha kolay olması için dizi gösterimi kullanıldı. Dengeli olmayan ağaçlarda dizi yapısını kullanmak hafıza alanı açısından maliyetli olabilir. Bu yüzden bu örnekler oluşturma aşamasında uygun sıra ile dengeli olarak yerleştirildi. Ancak kullandığımız yapı self-balancing olmadığından zaman içerisinde yapılacak modifikasyonların bu dengeyi bozması olasıdır. Ayrıca elemanları sıralamak da bize ek işlem yükü getiriyor.

Daha geniş kapsamlı uygulamalarda struct yapısı kullanılarak işaretçiler yardımıyla yapılacak bir gerçekleme hafıza alanını daha etkili kullanma adına daha mantıklı olacaktır. Eğer bizim için en önemli ölçüt arama hızı ise self balancing tree yapısı alternatif olarak düşünülebilir.

Akış Diyagramları:

Kaynak Kodlar:

#include <stdio.h>
#include <stdlib.h>
#define isNull -99
#define size 200

void insert2tree(int tree[],int z)
{
     int i=1;
     int x=tree[i];

     while(x!=isNull){
                      if(z<x) i=2*i;
                      else i=2*i+1;

                      x=tree[i];
                      }
     tree[i]=z;
}

int searchTree(int tree[],int i,int key)
{
     if(tree[i]==isNull)
     return isNull;

     else if(tree[i]==key)
     return i;

     else if(key<tree[i])
     return searchTree(tree,i*2,key);
     else
     return searchTree(tree,i*2+1,key);
}

void balancedInsert(int tree[],int values[],int low,int hi){
     if(hi<low) return;
     int middle=(hi+low)/2;
     insert2tree(tree,values[middle]);
     balancedInsert(tree,values,low,middle-1);
     balancedInsert(tree,values,middle+1,hi);
     }

void buildTree(int tree[],int values[],int numOfElements)
{
     int i,j,temp;
     for(i=0;i<size;i++)
     tree[i]=isNull;

     for(j=0;j<numOfElements-1;j++)
     for(i=0;i<numOfElements-1;i++)
     if(values[i]>values[i+1]){
                               temp=values[i];
                               values[i]=values[i+1];
                               values[i+1]=temp;
                               }

     balancedInsert(tree,values,0,numOfElements-1);
}

void printTree(int tree[],int i)
{
     if(tree[i]!=isNull){
                            printf("Value: %d, Index: %d\n",tree[i],i);
                            printTree(tree,i*2);
                            printTree(tree,i*2+1);
                            }

}

int main()
{
    int tree[size],values[size],i,choice,z,numOfElements;
    printf("Enter of number of elements: ");
    scanf("%d",&numOfElements);

    for(i=0;i<numOfElements;i++)
    scanf("%d",&values[i]);

    buildTree(tree,values,numOfElements);

    while(1)
    {
    printf("<<MENU>>\n1.Insert New Node\n2.Search\n3.Print Tree\n4.Exit");
    scanf("%d",&choice);

    switch(choice){
                   case 1:
                        printf("\nElement: "); scanf("%d",&z);
                        insert2tree(tree,z);
                        break;
                   case 2:
                        printf("\nElement: "); scanf("%d",&z);
                        i=searchTree(tree,1,z);
                        if(i==isNull) printf("\nNot Found\n");
                        else printf("\nFound on index: %d\n",i);
                        break;
                   case 3:
                        printTree(tree,1);
                        break;
                   case 4:
                        return 0;
                   }
    }
}

Öncelikle günümüzde ev hayvanları dışında beslenen hayvanlar çoğunlukla gelir elde etmek için yetiştiriliyor. Ne yazık ki kimse koşup oynasınlar diye kuzu, dana, tavuk beslemiyor. Durum bu olunca hayvansal besin tüketmemek bu sektörün zayıflamasına, dolayısıyla yetiştirilen hayvan sayısının azalmasına yol açıyor. Hepimizin vejetaryen olması ne yazık ki hayvanları özgürleştirmez, talep azaldığında zamanla üretim de azalır ve bugün her yerde görebildiğimiz bazı hayvanlar çocuklarımızın yalnızca hayvanat bahçelerinde görebildiği hayvanlar haline gelebilir. İleride insanlar hayvan hakları bilinci kazandıklarında sadece koşup oynasınlar diye hayvan yetiştirmek istediklerinde bile soyu azalıp hayvanat bahçesine düşen bu hayvanları bulmakta zorluk çekebilirler. Şu anda hayvanların iyi kötü bir yaşamları var; annesini göremeyen civcivlerin, gökyüzünü göremeyen danaların keşke daha iyi şartlarda bir yaşamları olsa, ama dünyaya hiç gelmemeleri yenilmek için gelmelerinden ve sadece bir üretim birimi olarak görülmelerinden daha kötü.

Hayvansal besin tüketmemin sebeplerinden bazıları bunlar ve günümüzde hayvansal besin tüketmenin en azından toplumsal bir hayvan sevgisi, hayvan hakları bilinci kazanılana kadar, soylarının devamı için hayvanların yararına olduğunu düşünüyorum.