İNÖNÜ ÜNİVERSİTESİ MÜHENDİSLİK FAKÜLTESİ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ 2. SINIF 1. DÖNEM VERİ YAPILARI DERSİ LABORATUAR ÖDEVİ

Transkript

1 İNÖNÜ ÜNİVERSİTESİ MÜHENDİSLİK FAKÜLTESİ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ 2. SINIF 1. DÖNEM VERİ YAPILARI DERSİ LABORATUAR ÖDEVİ AD SOYAD: TESLİM TARİHİ: OKUL NO: TESLİM SÜRESİ: 2 hafta ÖDEV NO: 5 1- BANKA KUYRUK UYGULAMASI: Şekil-1(a) da bir bankanın danışma kuyruğu ve müşterileri vezneleri temsili olarak verilmiştir. Gelen müşterilerin veznelere dağıtım mekanizması aşağıda anlatılmıştır. Ayrıca yazılması tavsiye edilen sınıflar şekil-2(b) de verilmiş ve bu sınıf ve metotları anlatılmıştır. Bu anlatılanlara bakarak gerekli sınıf ve yordamları yazınız. (a) (b) Şekil-1: (a)banka için danışma ve vezne kuyruk gösterimi (b) yazılması tavsiye edilen sınıflar ve metotları. DANIŞMA ve VEZNE KUYRUĞU DAĞITIM MEKANİZMASI: Bankaya yeni gelen müşteri ismi ile bankanın danışma kuyruğuna girer. Bu kuyruk en fazla 10 kişiliktir. Danışmada kuyruğa giren müşteriler işlem yapmaları için 4 adet vezneye dağıtılacaktır. Her vezneye yine en fazla 5 er müşteri eklenebilecektir. Eğer her vezne 5 er kişi ile dolu ise danışmadan veznelere kimse gönderilmeyecektir. Danışmadan veznelere müşteri dağıtma mekanizması ise; en az sayıda müşterisi olan vezne kuyruğunun bulunması ve danışma kuyruğunda sırası gelen müşterinin bu vezne kuyruğuna eklenmesinden ibarettir. YAZILMASI TAVSİYE EDİLEN SINIF ve METOTLARI: public class BankaMusteriKuyruk { Bu sınıf danışma önündeki gelen müşterilerin isimleri ile dâhil edildikleri ana kuyruktur. Ekleme ve çekme işlemleri kuyruk mantığı ile tasarlanacaktır. Kuyruk yapısı JAVA nın kendi altındaki LinkedList<String> yapısı kuyruk mekanizmasına uyarlanarak kullanılacaktır. JAVA nın LinkedList sınıfı daha önceki ödevlerde gösterilmiştir. public BankaMusteriKuyruk() Yapılandırıcı metotdur ve içerisinde LinkedList<String> yapılandırılabilir.

2 boolean bankakuyrukekle(string yenimusteri, veznekuyruk vk[]) : Bu metot parametre listesindeki yenimusteri Stringini listedeki müşteri sayısı 10 dan az ise kuyruğa ekler. Aynı zamanda ekleme işleminden sonra veznekuyruk vk[] ile vezne kuyruk sınıfından gelen 4 adet veznedeki her bir kuyruğu kontrol edip en az sayıdaki elemanlı vezneyi bularak en öndeki müşteriyi oraya gönderir, kendi listesinden de bu müşteriyi siler. Ekleme işlemi yapılmışsa metot true, yapılmamışsa false dönecektir. String bankakuyrukcek(): Bu metot kuyruk mekanizmasına uygun olarak müşteri isim listesinden bir isim çekme işini yapacaktır. Burada listedeki eleman sayısı düşünülmelidir. veznekuyruk enkucukkuyrukbul(veznekuyruk vk[]) Bu metot veznekuyruk vk[] dizisindeki vezne nesnelerinin en az müşteri olan veznekuyruk vk nesnesini döndürmekle sorumludur. void uygunvezneyegonder(veznekuyruk vk[]) Bu metot veznekuyruk vk[] parametresi içerisinde bulunan en küçük elemanlı vezne listesine banka kuyruğundan müşteri çekip göndermekle sorumludur. void bankakuyruklistele() Bu metot banka kuyruğu listesindeki tüm isimleri alt alta ekrana yazdırmadan sorumludur. public class veznekuyruk { : Bu sınıf bir tek veznenin sahip olması gereken metot ve özellikleri (sınıf değişkenleri) içerisinde barındırır. Banka danışma kuyruğu gibi kendi içinde LinkedList<String> içerir ve kuyruk modeline göre ekleme/çekme işlemleri yapılacaktır. Ana programda bu sınıftan 4 adet dizi şeklinde tanımlanarak yapılandırıcıları çağrılacaktır. public veznekuyruk(): Yapılandırıcı metottur ve içerisinde LinkedList<String> yapılandırılabilir. boolean veznekuyrukekle(string yenimusteri): Bu metot parametre listesindeki yenimusteri Stringini vezne listedeki müşteri sayısı 5 den az ise kuyruğa ekler. Ekleme işlemi yapılmışsa metot true, yapılmamışsa false dönecektir. void veznekuyruklistele(): Bu metot banka kuyruğu listesindeki tüm isimleri alt alta ekrana yazdırmadan sorumludur. int veznekuyrukboy(): Vezne kuyruğundaki müşteri sayısını döndürür. public class anasinif { veznekuyruk vk[]=new veznekuyruk[4]; for(int i=0;i<vk.length;i++){ vk[i]=new veznekuyruk(); } Bu sınıf main() metodunu içeren ana sınıftır. Bu metot altında banka kuyruğu sınıfı ve 4 adet vezne kuyruğu sınıfı dizi halinde tanımlanmalı ve değerleri atanmalıdır. Vezne kuyruğu sınıfından dizi oluşturma ve yapılandırıcı çağırma mekanizması yan tarafta verilmiştir. Bu sınıf altında konsol ekranına bir menü getirilerek müşteri kuyruğuna eleman ekleme işlemi, vezne ve danışman kuyruklarının birlikte ekrana bastırılmasının istenmesi gibi işlemler yapılır. Bu sayede danışman kuyruğuna eklenecek bir müşterinin vezne kuyruklarına dağıtımı görülecektir.

3 2- JAVAFX ListView, JAVA LinkedList İLE STACK UYGULAMASI Daha önce JAVA konsol ortamında bir Stack uygulaması yazılmıştı. Bu uygulamada ise JAVAFX Scene Builder in ListView i ve JAVA altındaki LinkedList i kullanılarak görsel bir uygulama geliştirilecektir. Şekil-1(a) da geliştirilecek kullanıcı arayüzünün Scene Builder ortamındaki görüntüsü verilmiştir. Aşağıda anlatılan yöntemler ve çalışma mekanizması kullanılarak Scene Builder ile arayüzü tasarlayınız, Stack uygulamasını yazınız. (a) (b) (c) Şekil-1: (a) Scene Builder ekran görüntüsü (b) Stack eklemesi yapılmış ve listview de Stack çıktısı ekranı (c) Stack den silme yapılmış (veysel) çıktı ekranı ÇALIŞMA MEKANİZMASI: StackList içerisinde JAVA LinkedList kullanılarak Stack mantığına uyarlanacaktır. Scene Builder ekranında Stack Ekle butonuna tıklandığında StackList içerisinde stack mantığı ile tasarlanmış JAVA LinkedList e değeri ekleyecek ve eski ListView silinerek LinkedList in tamamının yeniden ListView e yazdırılması (refreshlistview()) sağlanacaktır. Scene Builder ekranında Stack Sil butonuna tıklandığında StackList içerisinde stack mantığı ile tasarlanmış JAVA LinkedList den en son eklenen değer silinecek ve arayüzdeki eski ListView silinerek LinkedList in tamamının yeniden ListView e yazdırılması (refreshlistview()) sağlanacaktır. Böylece tüm değişimler sadece LinkedList üzerinde yapılacak ve değişimlerin (ekleme, Silme işlemleri..) LinkedList de yeniden yazdırılması sağlanmış olacaktır.

4 YAZILMASI TAVSİYE EDİLEN SINIF ve METOTLAR public class Controller implements Initializable{ Bu sınıf kontrolör sınıfıdır ve içerisinde buton fonksiyonları, arayüz eleman tanımları ve bazı özel metotlar içerir. Ayrıca StackList sınıfından bir nesne oluşturulmalı ve ekleme silme işlemlerinin bu sınıf nesnesi üzerinde yapılması sağlanmalıdır. public void btneklestack(actionevent event): Stack ekle butonuna tıklandığında aktif olur. LinkedList e ekleme yapmamızı sağlar ve yeni listenin tazelenerek ListView üzerinden görünmesini sağlar. public void btnsilstack(actionevent event): stack Sil butonuna tıklandığında aktif olur. LinkedList den silme yapmamızı ve yeni listenin tazelenerek ListView üzerinden görünmesini sağlar. public void refreshlistview(): içerisinde ListView e ekleme/silme işlemlerini yapabilmemiz gerekli olan ObservableList<String> sınıfı tanımlanır. ListView içerisindeki tüm değerlerin ListView e aktarımı tamamlanır (Şekil-1(b),(c)). Şekil-2: Yazılması tavsiye edilen sınıflar ve metotlar class StackList { Bu sınıf JAVA ya ait olan LinkedList sınıfına ait bir nesnenin üretilip bu LinkedList in bir Stack yapısına uyarlandığı sınıftır. LinkedList sınıfından bir referans sınıfın özelliği olmalıdır. public StackList(): StackList sınıfının yapılandırıcısıdır ve içerisinde sınıfın özelliği olarak tanımlanan LinkedList referansının bir nesneye bağlanması işlemi yapılmalıdır. boolean addstack(string newone): Tanımlanan LinkedList içerisindeki değer 20 nin altındaysa Stack e kayıt yapar ve true döner. void liststack(): Yığının tüm elemanlarını konsol ortamında ekrana yazdırmak için kullanılır. String getstack(int index): Parametre olarak verilen indeksdeki yığın elemanını döndürür. Bu metot yığın elemanlarını ListView içerisine yazdırmak için kullanılacaktır. String pullstack() Tanımlanan LinkedList içerisindeki değer varsa Stack den silme/çekme işlemi yapar ve çektiği değeri döndürür. Stack silme işlemi sırasında kullanılacaktır. int getstacksize() Stack boyutunu döndürür.

5 3- JAVAFX ListView, JAVA LinkedList İLE KUYRUK (Queue) UYGULAMASI Daha önce JAVA konsol ortamında bir Queue(kuyruk) uygulaması yazılmıştı. Bu uygulamada ise JAVAFX Scene Builder in ListView i ve JAVA altındaki LinkedList i kullanılarak görsel bir uygulama geliştirilecektir. Şekil- 1(a) da geliştirilecek kullanıcı arayüzünün Scene Builder ortamındaki görüntüsü verilmiştir. Aşağıda anlatılan yöntemler ve çalışma mekanizması kullanılarak Scene Builder ile arayüzü tasarlayınız, Kuyruk uygulamasını yazınız. (b) (b) (c) Şekil-1: (a) Scene Builder ekran görüntüsü (b) Kuyruk eklemesi yapılmış ve listview de Kuyruk çıktısı ekranı (c) Kuyruktan silme yapılmış (Ali) çıktı ekranı ÇALIŞMA MEKANİZMASI: QueueList içerisinde JAVA LinkedList kullanılarak Kuyruk mantığına uyarlanacaktır. Scene Builder ekranında Kuyruk Ekle butonuna tıklandığında QueueList içerisinde Kuyruk mantığı ile tasarlanmış JAVA LinkedList in en sonuna text alanındaki değer ekleyecek ve eski ListView silinerek LinkedList in tamamının yeniden ListView e yazdırılması (refreshlistview()) sağlanacaktır. Scene Builder ekranında Kuyruk Sil butonuna tıklandığında QueueList içerisinde Kuyruk mantığı ile tasarlanmış JAVA LinkedList den en başına eklenen değer silinecek ve arayüzdeki eski ListView silinerek LinkedList in tamamının yeniden ListView e yazdırılması (refreshlistview()) sağlanacaktır. Böylece tüm değişimler sadece LinkedList üzerinde yapılacak ve değişimlerin (ekleme, Silme işlemleri..) LinkedList de yeniden yazdırılması sağlanmış olacaktır.

6 YAZILMASI TAVSİYE EDİLEN SINIF ve METOTLAR public class Controller implements Initializable{ Bu sınıf kontrolör sınıfıdır ve içerisinde buton fonksiyonları, arayüz eleman tanımları ve bazı özel metotlar içerir. Ayrıca KuyrukList sınıfından bir nesne oluşturulmalı ve ekleme silme işlemlerinin bu sınıf nesnesi üzerinde yapılması sağlanmalıdır. public void btneklekuyruk(actionevent event): Kuyruk ekle butonuna tıklandığında aktif olur. LinkedList in en sonuna ekleme yapmamızı sağlar ve yeni listenin tazelenerek ListView üzerinden görünmesini sağlar. public void btnsilkuyruk(actionevent event): Kuyruk Sil butonuna tıklandığında aktif olur. LinkedList in en başından silme/çekme yapmamızı ve yeni listenin tazelenerek ListView üzerinden görünmesini sağlar. public void refreshlistview(): içerisinde ListView e ekleme/silme işlemlerini yapabilmemiz gerekli olan ObservableList<String> sınıfı tanımlanır. ListView içerisindeki tüm değerlerin ListView e aktarımı tamamlanır (Şekil-1(b),(c)). Şekil-2: Yazılması tavsiye edilen sınıflar ve metotlar class QueueList { Bu sınıf JAVA ya ait olan LinkedList sınıfına ait bir nesnenin üretilip bu LinkedList in bir Kuyruk yapısına uyarlandığı sınıftır. LinkedList sınıfından bir referans, sınıfın özelliği olmalıdır. public QueueList(): QueueList sınıfının yapılandırıcısıdır ve içerisinde sınıfın özelliği olarak tanımlanan LinkedList referansının bir nesneye bağlanması işlemi yapılmalıdır. boolean addqueue(string newone): Tanımlanan LinkedList içerisindeki değer 20 nin altındaysa Kuyruğa kayıt yapar ve true döner. void listqueue(): Kuyruğun tüm elemanlarını konsol ortamında ekrana yazdırmak için kullanılır. String getqueue(int index): Parametre olarak verilen indeksdeki Kuyruk elemanını döndürür. Bu metot yığın elemanlarını ListView içerisine yazdırmak için kullanılacaktır. String pullqueue() Tanımlanan LinkedList içerisindeki değer varsa Kuyruktan silme/çekme işlemi yapar ve çektiği değeri döndürür. Kuyruk silme işlemi sırasında kullanılacaktır. int getqueuesize() Kuyruk boyutunu döndürür.

7 4- RECURSIVE BINARY SEARCH TREE CLASS Bir ikili arama ağacı düğüm sınıfı yazılacaktır. Düğüm sınıfının altına yazılan tüm metotlar düğüm sınıfı altında yazılacak ve metotlar özyinelemeli (Recursive) metotlar olacaktır. Aşağıda yazılması bu düğüm sınıfı için yazılması istenen metotları isimleri verilmiştir. Şekil-1 de eklemelerle oluşturulması istenen örnek ağaç yapısı verilmiştir. Bu sınıftan sonra main yordamını içeren bir ana sınıf yazılacaktır. Buna göre ana sınıf içerisinde aşağıdaki listenin eklenmesi için gerekli komutlar yazıldıktan sonra ağaç üzerinde ara gezinti yapıldığında sıralı olarak tüm ağaç elemanlarını yazdıran JAVA programını yazınız. YAZILMASI İSTENEN BST SINIFI METOTLARI 1. Yapılandırıcı 2. Ağaca eleman ekleme 3. Ağaçtan eleman silme 4. Ağaçta arama 5. En büyük eleman ara 6. En küçük eleman ara 7. Bir düğümün altındaki en büyük elemanı ara 8. Bir düğümün altındaki en küçük elemanı ara 9. Önce gezinti 10. Ara gezinti 11. Sonra gezinti Şekil-1: oluşturulması istenen örnek ağaç yaısı