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..
Tugas strukdat kelompok VII versi yang dikumpulkan ke dosen bisa diambil di link ini
tentang penjelasannya kapan2 aja..
Dapet tugas struktur data dari dosen untuk membuat program.
Programnya simple aja sih,intinya menghitung kata dari sebuah / lebih kalimat.
Input
inputannya dapat berupa masukan langsung dari key board, yang kedua dari sebuah file text
output
menampilkan tabel kata dan jumlah kata. Tabel pertama diurutkan berdasarkan alfabet, tabel kedua berdasarkan jumlah kata.
Kalo ada yang mo ngambil program dari kelompok 7 bisa dari sini
tugas Q
nanti kalo ada yang tanya2 komen aja di blog ini,kalo mau penjelasan detailnya juga bisa komen di blog ini.
yang jelas masalah inti untuk membuat program ini cuma 5 macam aja:
1. cara menginputkan lewat file n keyboard dg bahasa c
2. cara menyeleksi tiap kata dalam suatu kalimat,dan deteksi eof-nya
3. cara memasukkan ke dalam list (struktur data tipe apa yang dipakai apa pakai singgle list,dobble link list,queue,tree,ato stack) yang pasti pernah diajarkan oleh dosen.
4. cara buat sorting kata berdasarkan alfabet sama jumlah kata
5. cara ngeprint (nampilinnya)
just that...
"Tidak! program ini tidak sulit. ini cuma pengembangan mesin karakter."