IMPLEMENTASI NOTASI INFIX MENJADI NOTASI POSTFIX DAN PREFIXPADA BINARY TREE DAN STCK

ABSTRAKSI :

Dalam perkembangan ilmu-ilmu komputer banyak teori yang mendukung beberapa aplikasinya. Salah satu hal penting yang tidak dapat ditinggalkan dalam pemakaian komputer adalah data. Data sederhana dapat di himpun kedalam srtuktur data yang memuat informasi tentang hubungan antara item yang terdapat didalamnya. Bentuk dari struktur data diantaranya pohon biner dan tumpukan (stack) yang sangat berguna dalam komputer, terutama sangat berguna untuk mengkonversikan notasi infix menjadi notasi postfix dan notasi infix menjadi notasi prefix. Dalam hal ini pohon biner dan stack dapat digunakan untuk pembentukan notasi infix, postfix, prefix. Untuk pembentukan notasi infix, postfix dan prefix dengan pohon biner, digunakan traversal pohon yaitu proses mengunjungi setiap simpul dari pohon biner setiap simpul dari pohon biner secara sistematis masing-masing tepat satu kali, dimana traversal in-order dengan kunjungan in-order akan menghasilkan notasi infix, kunjungan post-order akan menghasilkan notasi postfix, dan kunjungan pre-order akan menghasilkan notasi prefix. Proses pembentukan notasi postfix dari notasi infix lebih efektif dan efisien apabila diselesaikan dengan bantuan komputer.

NOMOR INDUK :

NOMOR PANGGIL :

005.73

PEMBIMBING :

RIZA ADRIANTI SUPONO

TANGGAL SIDANG :

30/12/1899

TANGGAL PENYERAHAN :

30/12/1899

JENIS PENULISAN :

PENULISAN ILMIAH JENJANG S1 (SETARA SARJANA MUDA / SSM)

BERKAS PENULISAN