BİL-112 ALGORİTMA VE PROGRAMLAMA-II
Veriliş Tarihi: 10.03.2014
Teslim Tarihi: 17.03.2014 (Saat: 23:59)
Teslim Şekli: Kaynak kodların sıkıştırılıp (.rar, .zip vs.) [email protected] adresine
gönderiniz. Ödevi gönderirken mail’de konu kısmına öğrenci numaranızı ve ödev numarasını
yazınız.
Ödevin teslim edildiği hafta lab’da ödev ile ilgili sınav yapılacaktır. Ödevden tam puan alabilmek için
sınavdan en az 60 almak gereklidir.
Kurallar: Geç gönderilen ödevler kabul edilmez. Kopya kesinlikle yasaktır, kopya veren ve alan
öğrenciler ödevden 0 alırlar ve ayrıca Üniversite disiplin yönetmeliği kuralları bu öğrencilere
uygulanır.
Ödev: Bu ödevde rastgele harflerle oluşturulmuş bir matris üzerinden istenilen kelimenin yolunu
bulabilecek bir JAVA programı yazmanız isteniyor. Program 4x4’lük matris üzerinden
gerçekleştirilecek olup, bu boyutlarda oluşturulacak matrisin elemanları rastgele harf olarak
atanacaktır. Ödev iki bölümden oluşmaktadır. Birinci bölümde kullanıcının harf boyutuna göre bir
sözlük oluşturması istenmektedir. Sözlüğe kullanıcı tarafından eklenecek kelimeler ucharfli, dortharfli
gibi sözcüğün harf sayısına göre .txt dosyasına kaydedilecektir. Programın bu bölümü için aşağıda
verilen örneği dikkate alınız;
Sözlük oluşturmak için 1’e, oyun oynamak için 2’ye basınız:
1
Kelimeyi giriniz:
Bilgisayar  (onharfli.txt dosyasına otomatik olarak yazılacak, eğer onharfli.txt dosyası yoksa
otomatik olarak programda oluşturulacaktır. Kelime alma işlemi 0 yazana kadar devam edecektir.)
Kelimeyi giriniz:
Bilim  (besharfli.txt)
Kelimeyi giriniz:
0
Program sonlandırıldı.
Programın ikinci bölümünde ise girilen kelimeye göre matris içerisinden kelimenin yolunu bulan bir
uygulama oluşturmanız gerekmektedir. Sadece ve sadece bir hücrenin komşularına bakılarak yapılacak
bu işlem için aşağıda verilen örneği dikkate alınız;
Sözlük oluşturmak için 1’e, oyun oynamak için 2’ye basınız:
2
Rastgele oluşturulan matris:
C
R
A
F
A
I
Z
N
K
L
A
K
G
E
M N
Kelimeyi giriniz:
ZAM
Sonuc: 2,3 – 1,3 – 2,4 veya 2,3 – 3,3 – 4,3 veya 2,3 – 3,3 – 2,4 (Not: Eğer girilen kelime matris
içerisinde bulunmuşsa ve kelimenin boyutuna göre olan dosya içerisinde mevcut değilse yazılan
kelime ilgili .txt dosyasına kaydedilecektir. Ekleme için Y harfini, eklememek için N harfini
kullanınız. Takip eden örneği inceleyiniz.)
Girmiş olduğunuz kelime matris içerisinde mevcuttur.
Aranan kelime ucharfli.txt dosyasında mevcut değildir. Eklemek istermisiniz (Y/N):
Y
Kelimeyi giriniz:
ARIZA
Sonuc: 2,1 – 1,2 – 2,2 – 2,3 – 1,3
Girmiş olduğunuz kelime matris içerisinde mevcuttur.
Aranan kelime besharfli.txt dosyasında mevcut değildir. Eklemek istermisiniz (Y/N):
Y
Kelimeyi giriniz:
KALIN
Sonuc: Bulunamadı
Kelimeyi giriniz:
0
Program sonlandırıldı.
Download

Homework Document