UBenzer | Umut Benzer | O da kim? » data structures

Finaller Bitti

Umut — Sat, 31 Jan 2009 15:16:02 +0000

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.

Veri Yapıları: Proje 4

Umut — Mon, 12 Jan 2009 12:00:12 +0000

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ı.

Veri Yapıları: Proje 3

Umut — Thu, 25 Dec 2008 09:30:23 +0000

Üçü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.

Veri Yapıları: Proje 2

Umut — Mon, 24 Nov 2008 22:00:51 +0000

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.

Veri Yapıları: Proje 1

Umut — Wed, 19 Nov 2008 21:09:31 +0000

Bu sene Veri Yapıları dersi alıyoruz. Veri yapılarının uygulamalarını JAVA’da yaptığımız için JAVA’ya ve nesneye yönelik programlamaya ısınmak zorundayız.

Senenin birinci veri yapıları ödevi de tam olarak bunu amaçlanarak verilmiş bize.

Ö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. Elipse kurulumu hakkında yardıma ihtiyacınız varsa şu yazım işinize yarayabilir.