Ağaç Veri Yapısı [C++ Örnek]

Bu yazı ziyaretçilerimden Oben Işık tarafından yazılmıştır. Oben Işık, İstanbul Teknik Üniversitesi Bilgisayar Mühendisliği ikinci sınıfta okumaktadır. Katkıları için kendisine teşekkür eder, web sitesine bir an önce kavuşmasını dilerim.

Merhaba arkadaşlar, bir localhost yazısı ile daha karşınızdayım.

Sağolsun yazılımportal.com adresindeykenki sponsorumuz Turan İnanır’ın sitemin kapanacağını ve beni yüzüstü bırakacağını 10 gün kala haber vermesinden dolayı artık yazılarımı localhostta yazıp sizlerle paylaşıyorum, yani paylaşacağım.

Bu yazımda ağaç (tree) veri yapısını irdeleyeceğiz, hem de ne irdeleme!

Şunu en baştan söylemekte fayda var; bir çok veri yapısı zaten Standart Template Library (STL) de olan veri yapıları yani hazır olarak var fakat bizim amacımız bedava kullanmayı değil de işin mantığını öğretmek.

Mantığı öğrenmek sizin için çok önemli olacak çünkü belki ilerde başka bir veri yapısını da siz üreteceksiniz ve millet sizin hazır kütüphanenizi kullanacak, hoş olmaz mı? Devamını oku »

Yazının devamı »

14 yorum

PHP: Hafta 2

Bugün PHP’nin ikinci hafta dersindeydik.

Bugüne temel algoritmik bilgiler ile başladık. Bir bilgisayara bir şeyi anlatmak için ne kadar kesin ölçütler kullanmamız gerektiğinden bahsettik. Bunun için iki slayt yer kaplayan bilgisayarın okula gitme hikayesini örnekledik. Devamını oku »

Yazının devamı »

Yorum yok

Finaller Bitti

Ve tatil gelir!

Final sınavlarının bitmesiyle, bir dönemin daha sonuna geldik. Henüz sınavların bitmesinin etkisi üstümde olduğundan mutluyum, umarım biraz daha sürer.

Ayrıca üniversite hayatımı yarılamış oluyorum ki, bu ayrı bir yazı konusu olacak, tek başına.

Üç hafta önce başlamıştı final stresi. Final tatili diye koydukları bir haftada, çalışmaya çalıştık başaramadık, tatil yapıp keyif çatmaya kalksak, stresten o da olmadı. Sonuçta beterin beteri bir final tatili geçti. Devamını oku »

Yazının devamı »

1 yorum

Veri Yapıları: Proje 4

Dördüncü Veri Yapıları (Data Structures) projemiz çizgeler (graphs) üzerineydi. Proje temel olarak aşağıdakileri içeriyor:

• Dosyadan metin okuma. (FileInputStream, DataInputStream ve BufferedReader kullanımlarına örnekler)
• String Tokenizer kullanımına örnek.
• Çizgelerin bellekte tutulması. (komşuluk matrisi ile)
• Çizgeler üzerinde Dijkstra algoritmasının uygulanması. (En kısa yol hesabı)
• Çizgeler üzerinde Prim algoritması ile en küçük kapsayan ağaç bulunması. (Minimum Spannig Tree) (projede yönlü çizgelerde [digraph] MST bulunması [Edmonds Algoritması] kaynak kodunda yer almamaktadır.)
• Çizgelerin önce-genişliğine (breadth first [BFS]) dolaşılması.

Devamını oku »

Yazının devamı »

3 yorum

Veri Yapıları: Proje 3

Üçüncü veri yapıları projemizde bizden bir restoran bilgi sistemi yazmamız bekliyordu. Bu bilgi sisteminin verileri tutma biçimini tasarlarken bizden bellekte az yer kaplayacak şekilde optimize edilmesi (en iyileştirilmesi) değil, en çabuk ulaşılabilecek şekilde optimize edilmesi istenmişti.

Bu ödev aynı zamanda JAVA’da dosyalama işlemleri için de iyi bir örnek oluşturuyor. Oluşturduğumuz nesnelerin binary olarak ve doğrudan nesne olarak diske yazılıp diskten okunması ödev kapsamında istenmese bile, bizim teslim ettiğimiz ödevde yer alıyor.

Bu ödevde ikili arama ağacı (binary search tree) uygulaması, Hashtable kullanımına örnekler, JAVA’da vektör kullanımı, basit arayüz tasarımı ve ObjectInputStream ObjectOutputStream nesneleri ile veri kaydedip okuma örneklerine erişebilirsiniz. Devamını oku »

Yazının devamı »

2 yorum

Veri Yapıları: Proje 2

Veri yapılarında ikinci projemiz bağlı liste (linked list), yığıt (stack) ve kuyruk (queue) yapılarının kullanımını pekiştirmek içindi.

• Ödev metni
• Ödevin çözümü
  (Eclipse projesi halinde, sıkıştırılmış biçimde)
• Ödevin raporu
  (İşleyişi hakkında bilgi sahibi olmanızı kolaylaştıracaktır.)

Veri yapıları ödevlerini dört kişilik bir ekip olarak yapmaktayız. Kaynak kodlarını örnek almak, fikir edinmek ve bilgi sahibi olma amaçlı kullanabilirsiniz. Eğer projenin kodlarını indirmeden incelemek isterseniz, yazının devamında kodları bulabilirsiniz. Sınıfların ne işe yaradığı gibi teknik bilgiler proje raporunda bulunmaktadır. Devamını oku »

Yazının devamı »

Yorum yok