Widget edited by Heroe.Share

menu

Perancangan Perangkat Lunak Pembelajaran Pohon Ekspresi

http://heroe-share.blogspot.com/2014/02/Perancangan-Perangkat-Lunak-Pembelajaran-Pohon-Ekspresi.html
Latar Belakang, Pada awal pengembangannya, orientasi utama dari bahasa pemrograman adalah untuk membantu para programmer dalam menyelesaikan ekspresi – ekspresi aritmatika. Compiler yang dibangun harus memiliki kemampuan untuk menyelesaikan semua bentuk ekspresi aritmatika. Tahapan – tahapan penyelesaian suatu ekspresi aritmatika dapat direpresentasikan dalam bentuk graph yang dinamakan pohon ekspresi
(expression tree).


Pohon ekspresi (expression tree) adalah sebuah pohon biner (binary tree) dimana daun berisi operand yang terdapat dalam ekspresi aritmatika dan akar berisi operator yang terdapat dalam ekspresi aritmatika tersebut. Proses pembacaan dari pohon ekspresi dimulai dari daun paling kiri hingga akar utama. Operand dan operator yang berada pada level bawah akan dibaca terlebih dahulu. Penelusuran pohon ekspresi ditujukan untuk menyelesaikan ekspresi aritmatika. Penulisan ekspresi aritmatika terdiri dari 3 bentuk, yaitu bentuk Prefix, Suffix (Postfix) dan Infix. Dalam bentuk Prefix, operator ditulis di depan dari operandnya, dan dalam bentuk Suffix (Postfix), operator ditulis di belakang dari operandnya. Sedangkan bentuk Infix merupakan bentuk penulisan normal dari ekspresi aritmatika.

Berdasarkan uraian di atas, penulis bermaksud untuk mengambil tugas akhir (skripsi) dengan judul : 

Perancangan Perangkat Lunak Pembelajaran Pohon Ekspresi (Expression Tree)

===================================
Silahkan Download Skripsi Teknik Informatika :
Download By Ziddu (Winrar 2.3 Mb)
Password : Lihat Password Winrar Disini
===================================
i s i
BAB I.doc
BAB II.doc
BAB III.doc
BAB IV.doc

BAB V.doc
Daftar Pustaka.doc 
===================================

Perumusan Masalah

     Berdasarkan latar belakang pemilihan judul, maka yang menjadi permasalahan adalah :
1.  Melakukan proses validasi terhadap ekspresi aritmatika yang di-input.
2.  Menampilkan langkah-langkah pembentukan pohon ekspresi.
3.  Menunjukkan proses traversal pada pohon ekspresi.
4.  Melakukan evaluasi hasil dari ekspresi aritmatika yang di-input.

Tujuan dan Manfaat Penulisan

Tujuan penyusunan tugas akhir (skripsi) ini adalah untuk merancang suatu perangkat lunak pembelajaran untuk menggambarkan pohon ekspresi (expression tree) dari ekspresi aritmatika yang di-input.
     Manfaat dari penyusunan tugas akhir (skripsi) ini yaitu :
  1. Membantu pembelajaran pohon ekspresi (expression tree).
  2. Sebagai fasilitas pendukung dalam proses belajar – mengajar.

Pembatasan Masalah

Karena keterbatasan waktu dan pengetahuan penulis, maka ruang lingkup permasalahan dalam merancang perangkat lunak ini antara lain :
  1. Panjang dari ekspresi aritmatika dibatasi maksimal 100 karakter.
  2. Operand dalam ekspresi aritmatika dapat berupa variabel atau konstanta.
  3. Variabel dalam ekspresi aritmatika berupa huruf abjad dari a sampai z dan tidak berlaku case sensitive dengan panjang maksimal 3 karakter.
  4. Digit dalam ekspresi aritmatika berupa numerik antara -255 sampai 255.
  5. Operator dalam ekspresi aritmatika, yaitu + (penjumlahan), - (pengurangan), ~ (minus), * (perkalian), / (pembagian), ^ (pemangkatan), mod (modulo) dan div (divisor).
  6. Ekspresi aritmatika yang di-input dapat berupa bentuk Prefix, Suffix (Postfix) atau Infix.
  7. Perangkat lunak juga akan menampilkan Preorder, Inorder, dan Postorder.
  8. Perangkat lunak juga menampilkan hasil proses evaluasi.

Metodologi Penyelesaian Masalah

Langkah – langkah pembuatan perangkat lunak ini antara lain :
a. Mencari dan mengumpulkan data – data yang diperlukan untuk pembuatan perangkat lunak baik dari pengetahuan dan pengalaman penulis maupun dari sumber – sumber lainnya seperti internet dan buku – buku komputer.
b. Membaca dan mempelajari buku – buku yang berhubungan dengan pohon ekspresi (expression tree).
c. Mempelajari bentuk Prefix, Suffix (Postfix) dan Infix dari ekspresi aritmatika.
d. Mempelajari cara melakukan analisa leksikal terhadap ekspresi aritmatika.
e. Mempelajari cara pembentukan gambar pohon ekspresi (expression tree).
f. Merancang perangkat lunak pembelajaran pohon ekspresi (expression tree) dengan menggunakan bahasa pemrograman Visual Basic 6.0.
g. Melakukan proses debugging error.
Comments
0 Comments

No comments:

Post a Comment

Tolong tulis lah dengan tulisan yang baik dan benar jagan sampai ke SPAM otomatis dan (Jangan Memasukan Link Aktif. Cukup gunakan Name/URL saja).
Jadilah blogger yang profesional yang tidak suka merugikan blogger lain.
Terima Kasih.