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

Şimdi reklamlar...

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

Veri Yapıları: Proje 1

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. Devamını oku »

Yazının devamı »

1 yorum

Eclipse Ganymede (3.4) Sürümünde Görsel Editör Kullanmak

Laboratuvarlarda Eclipse Callisto (3.2) sürümünde görsel editör kullanıyorduk. Üst sürümlerde sorun çıkarıyor dediler. Hakikaten de çalışmadı…

Google’a sordum, bir sürü site gezdim, en sonunda Eclipse’in son sürümü olan Ganymede’de görsel editör (Visual Editör) çalıştırmayı başardım. Devamını oku »

Yazının devamı »

3 yorum