Pages

Sunday, December 30, 2007

Penjelas Strukdat

logika dari program word count adalah sebagai berikut:
1. kita ambil masukan kalimat dari inputan file atau dari keyboard
2. Diseleksi / dipisah tiap kata perkata
3. Tiap tiap kata tadi secara berurutan dimasukkan ke struktur list. kenapa pake struktur list, karena jumlah kata (data) yang dimasukkan belum tahu berapa jumlah nya.
4. Saat proses insert list, ditiap node dicek apakah sudah ada kata yang sama dalam list tersebut, jika ada tambahkan jumlahnya. kalo tidak ada buat node baru
5. setelah semua kata masuk ke dalam list, kita harus melakukan sorting agar kata dapat ditampilkan terurut alfabet atau terurut jumlah kata. metode yang dipakai adalah menggunakan struktur baru yaitu tree.
6. setelah semua data terurut dalam tree tinggal diprint treenya saja.

Program wordcount ini belum sempurna karena ada 1 buah algoritma yang salah. yaitu pas mendelete tree.memang kalo dijalankan program ini tidak error, tapi algoritma untuk delete treenya terlalu dangkal karena tinggal buat kalo rootnya menunjuk ke nil, jadi sebenernya kata2 belum dilepaskan dari memori...sekarang lagi dalam pembelajaran algoritma delete tree..

0 komentar: