REKAYASA PERANGKAT LUNAK PEMBELAJARAN POHON EKSPRESI (EXPRESSION TREE)
|
|
- Susanti Kusuma
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Techno.OM, Vol. 10, No. 4, November 2011: REKAYASA PERANGKAT UNAK PEMEAARAN POHON EKSPRESI (EXPRESSION TREE) Sumardi Program Studi Teknik Informatika, Fakultas Ilmu Komputer Universitas ian Nuswantoro l. Nakula I No Semarang Telp : (024) , Fax : (024) mardis_2000@yahoo.com Abstract Tree ( tree) is a binary tree (binary tree) where the leaves contain operands contained in an arithmetic and roots contain operators contained in the arithmetic. The process of reading from the tree starting from the leftmost leaf to the main root. Operands and operators who are at lower levels will be read first. Writing an arithmetic consists of three forms, namely forms of, Suffix (Postfix) and infix. In the form of, the operator is written in front of operandnya, and in the form of Suffix (Postfix), the operator is written on the back of operandnya. While the infix form is a normal form of writing arithmetic s. ased on the research made, a learning software is designed to describe the tree ( tree) of an arithmetic that are input. After testing the system turns the system can work well, but still there are some things that should be corrected and added that the software is becoming more perfect. Keywords : Expression tree,, Suffix, Postfix, 1. PENAHUUAN Suatu komputer dapat melaksanakan sesuatu bila kepadanya diberikan sederetan perintah/instruksi yang dimengertinya yang diurut secara logika. eretan perintah ini disebut program. Sekumpulan aturan-aturan dalam membuat program disebut sebagai bahasa pemrograman (Programming anguage). Karena komputer itu adalah suatu mesin, maka insruksi dan bahasa yang dimengerti olehnya adalah juga instruksi dan bahasa mesin. ahasa mesin pada dasarnya hanya mengandung dua simbol yaitu simbol biner 0 dan 1 sehingga sangat sulit bagi manusia membuat program untuk komputer dalam bahasa mesin, terlebih lagi karena setiap jenis komputer mempunyai bahasa mesin sendiri yang berbeda dari satu komputer ke komputer lain. Untuk memudahkan manusia membuat program komputer, telah diciptakan bermacam-macam bahasa pemrograman. Secara garis besar, bahasa pemrograman dapat dibagi menjadi dua bagian besar yaitu, 1. ahasa Pemrograman Tingkat Rendah (ow evel anguage), contohnya bahasa pemrograman Assembly. 2. ahasa Pemrograman Tingkat Tinggi (High evel anguage), contohnya bahasa pemrograman 153
2 Techno.OM, Vol. 10, No. 4, November 2011: FORTRAN, OO, ASI, Pascal, RPG, dan sebagainya. Kelemahan semua bahasa pemrograman ini adalah dibutuhkannya proses penerjemah dan sarana penerjemah berupa Assembler, ompiler atau Interpreter. Selain itu, program yang dibuat dengan menggunakan bahasa pemrograman tingkat tinggi pada umumnya tidak dapat menjangkau keseluruhan bagian komputer dimana program tersebut dilaksanakan. Program yang dapat menjangkau dan memanfaatkan seluruh kemampuan komputer hanyalah yang dibuat dalam bahasa mesin atau bahasa Assembly. Tujuan dari pembuatan bahasa pemrograman tingkat tinggi pada awalnya hanya ditujukan untuk menyelesaikan ekspresi aritmatika. Sebuah bahasa pemrograman dikatakan baik apabila mampu untuk memberikan keleluasaan kepada para programmer untuk menuliskan ekspresi aritmatika dengan ketentuan yang hampir sama seperti penulisan matematika secara manual. Sebuah compiler dikatakan berkompeten apabila mampu untuk membaca ekspresi ekspresi berikut ini, (x + y) * exp(x z) 4.0 a * b + c / d c * (x + y) not (p and q) or (x <= 7.0) Pohon ekspresi ( 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, Suffix (Postfix) dan. alam bentuk, operator ditulis di depan dari operandnya, dan dalam bentuk Suffix (Postfix), operator ditulis di belakang dari operandnya. Sedangkan bentuk merupakan bentuk penulisan normal dari ekspresi aritmatika. 2. TINAUAN PUSTAKA Ekspresi Aritmatika Sebuah ekspresi aritmatika terdiri dari operand dan operator. Operator dalam ekspresi aritmatika dapat dibagi menjadi 2 jenis, yaitu : inary operator (operator pasangan) dan Unary operator (operator tunggal) inary operator adalah operator yang memiliki 2 buah operand (diapit oleh 2 buah operand), sedangkan unary operator adalah operator yang hanya memiliki 1 buah operand (diikuti oleh sebuah operand). Operator operator yang termasuk dalam binary operator adalah operator penjumlahan (+), pengurangan (-), perkalian (*), pembagian (/), modulo (mod), divisor (div), pemangkatan (^), operator logika AN, operator logika OR, dan operator perbandingan (seperti operator lebih besar, lebih kecil, sama dengan, lebih besar sama dengan, lebih kecil sama dengan, dan tidak sama dengan). Sedangkan operator yang termasuk dalam unary operator adalah operator minus (~), operator faktorial (!), operator trigonometri (seperti operator sinus, cosinus, tangen, cotangen, secan, dan cosecan), operator logika NOT, operator exponential (exp) dan fungsi logaritma (log). Prioritas/kedudukan dari masing masing operator (baik unary operator maupun binary operator) dari tinggi ke rendah adalah sebagai berikut,
3 Techno.OM, Vol. 10, No. 4, November 2011: Operator pemangkatan (^) dan semua unary operator. 2. Operator perkalian (*), pembagian (/), modulo (mod) dan divisor (div). 3. Operator penjumlahan (+) dan pengurangan (-). 4. Operator perbandingan, yaitu operator lebih besar, lebih kecil, sama dengan, lebih besar sama dengan, lebih kecil sama dengan, dan tidak sama dengan. 5. Operator logika NOT. 6. Operator logika AN dan OR. 7. Assignment Operator (=). Ekspresi aritmatika akan diselesaikan berdasarkan urutan prioritas dari operator di atas dengan ketentuan operator yang memiliki prioritas yang lebih tinggi akan diselesaikan terlebih dahulu. Tahapan tahapan penyelesaian suatu ekspresi aritmatika dapat direpresentasikan dalam bentuk graph yang dinamakan pohon ekspresi ( tree). Notasi/Penulisan Ekspresi Aritmatika Polish Notation diperkenalkan oleh seorang ahli matematika Polandia bernama an ukasiewicz. Polish Notation merupakan notasi penulisan ekspresi aritmatika. Polish Notation terdiri dari 3 bentuk, yaitu : a. b. Suffix (Postfix) c. dengan dua buah infix. iagram bentuk infix dapat dilihat pada gambar di bawah ini. entuk prefix merupakan cara / bentuk penulisan ekspresi aritmatika dimana operator ditulis di depan dari operandnya. Suatu prefix dapat berupa operand tunggal, atau gabungan dari unary operator dengan prefix, ataupun berupa gabungan dari binary operator dengan dua buah prefix. iagram bentuk prefix dapat dilihat pada gambar di bawah ini. Suffix (Postfix) entuk suffix (postfix) merupakan cara / bentuk penulisan ekspresi aritmatika dimana operator ditulis di belakang dari operandnya. Suatu suffix dapat berupa operand tunggal, atau gabungan dari suffix dengan unary operator, ataupun berupa gabungan dari dua buah suffix dengan binary operator. iagram bentuk suffix dapat dilihat pada gambar di bawah ini. entuk infix merupakan bentuk penulisan normal dari ekspresi aritmatika. Suatu infix dapat berupa operand tunggal, atau gabungan dari unary operator dengan infix, ataupun berupa gabungan dari binary operator
4 Techno.OM, Vol. 10, No. 4, November 2011: Operand Unary operator inary operator Gambar 1 : iagram bentuk infix Operand Unary operator inary operator Gambar 2: iagram bentuk prefix Operand Suffix Suffix Unary operator Suffix Suffix inary operator Gambar 3: iagram bentuk suffix Pohon Ekspresi (Expression Tree) Pohon ekspresi ( 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. Sebagai contoh, misalkan diketahui sebuah ekspresi matematika x * y + 2 * (z 3), maka pohon ekspresinya adalah sebagai berikut, x * y + 2 * - z 3 Gambar 4 : Pohon ekspresi untuk ekspresi aritmatika x * y + 2 * (z 3)
5 Techno.OM, Vol. 10, No. 4, November 2011: Proses Traversal pada inary Tree Pohon biner (inary Tree) dapat ditelusuri dengan 4 cara yakni: Preorder Traversal (Penelusuran Preorder) Preorder etak Node H A etak Node A (kosong) etak Node K etak Node etak Node etak Node (kosong) (kosong) etak Node (kosong) (kosong) (kosong) K (kosong) etak Node (kosong) (kosong) Gambar 5: Proses Preorder traversal dari binary tree Inorder Traversal (Penelusuran Inorder) Inorder A etak Node H (kosong) etak Node A etak Node (kosong) etak Node (kosong) etak Node (kosong) (kosong) etak Node (kosong) K etak Node K (kosong) (kosong) etak Node (kosong) Gambar 6: Proses Inorder Traversal dari binary Tree
6 Techno.OM, Vol. 10, No. 4, November 2011: Postorder Traversal (Penelusuran Postorder) (kosong) Postorder A K etak Node H (kosong) etak Node A Gambar 7: Proses Postorder Traversal dari binary tree etak Node K etak Node (kosong) etak Node (kosong) (kosong) etak Node (kosong) (kosong) etak Node (kosong) etak Node (kosong) 3. PEMAHASAN Algoritma Pembagian Ekspresi Aritmatika ke bentuk Sub Ekspresi Aritmatika Proses penggambaran pohon ekspresi membutuhkan sub sub ekspresi aritmatika pada setiap tahapnya. Oleh karena itu, ekspresi aritmatika yang diinput harus dibagi ke bentuk sub ekspresi aritmatika sebelum memasuki proses penggambaran pohon ekspresi. Algoritma pembagian ekspresi aritmatika ke bentuk sub ekspresi aritmatika terbagi atas 3 (tiga) algoritma yaitu, algoritma pembagian untuk bentuk prefix, suffix (postfix) dan infix. Algoritma Pembagian Ekspresi Aritmatika dalam entuk ke entuk Sub Ekspresi Aritmatika Sebagai contoh, penulis meng-input data sebagai berikut. Ekspresi Aritmatika dalam bentuk : - + ~ g ^ a 2 * 4 + * b c/ d e. Proses pembagian ekspresi aritmatika ke sub ekspresi aritmatika, adalah sebagai berikut : Gambar 8: Hasil Pembagian ke Sub Ekspresi Aritmatika dengan Input Ekspresi Aritmatika dalam bentuk -+~g^a2*4+*bc/de Algoritma Pembagian Ekspresi Aritmatika dalam entuk Suffix (Postfix) ke entuk Sub Ekspresi Aritmatika ontoh Input Ekspresi Aritmatika dalam bentuk Suffix (Postfix) : c a ^ b * z ~ c e * + / d -.
7 Techno.OM, Vol. 10, No. 4, November 2011: Proses pembagian ekspresi aritmatika ke sub ekspresi aritmatika, adalah sebagai berikut : aritmatika yang telah dihasilkan oleh algoritma pembagian. Hasil penggambaran struktur pohon ekspresi dalam bentuk prefix - + ~ g ^ a 2 * 4 + * b c / d e Gambar 9 : Hasil Pembagian ke Sub Ekspresi Aritmatika dengan Input Ekspresi Aritmatika dalam bentuk Suffix c a ^ b * z ~ c e * + / d - Algoritma Pembagian Ekspresi Aritmatika dalam entuk ke entuk Sub Ekspresi Aritmatika ontoh Input Ekspresi Aritmatika dalam bentuk (entuk iasa) : (a+b)/c*5-((3\d)^(e^2*b)). Proses pembagian ekspresi aritmatika ke sub ekspresi aritmatika, adalah sebagai berikut : Gambar 11 : Hasil Penggambaran Struktur Pohon Ekspresi dengan Input Ekspresi Aritmatika dalam bentuk -+~g^a2*4+*bc/de Hasil penggambaran struktur pohon ekspresi dalam bentuk infix (a+b)/c*5-((3\d)^(e^2*b)) Gambar 12 : Hasil Penggambaran Struktur Pohon Ekspresi dengan Input Ekspresi Aritmatika dalam bentuk (iasa) (a+b)/c*5-((3\d)^(e^2*b)) Algoritma Proses Traversal Pre Order Gambar 10 : Hasil Pembagian ke Sub Ekspresi Aritmatika dengan Input Ekspresi Aritmatika dalam bentuk (iasa) (a+b)/c*5-((3\d)^(e^2*b)) Algoritma Penggambaran Struktur Pohon Ekspresi Algoritma penggambaran berfungsi untuk menggambarkan struktur pohon ekspresi sesuai dengan sub ekspresi Algoritma proses traversal Pre Order mengunjungi semua data / node yang dimulai dari data akar, dilanjutkan ke sebelah kirinya, setelah itu dilanjutkan ke sebelah kanannya. Hasil proses traversal Pre Order menghasilkan ekspresi aritmatika dalam bentuk prefix. Hasil proses traversal Pre Order dari bentuk - + ~ g ^ a 2 * 4 + * b c / d e
8 Techno.OM, Vol. 10, No. 4, November 2011: Gambar 13: Hasil Proses Traversal Pre Order dengan Input Ekspresi Aritmatika dari bentuk -+~g^a2*4+*bc/de Algoritma proses traversal Pre Order adalah sebagai berikut : ' SIMUASI TRAVERSA PREORER Private Sub ProcPreOrder(pnNode As Integer, pcalur As String, yval pnspeed As Integer) 'Tree tidak kosong If pnnode <> 0 Then '----- Write (Aku.Isi) ShpNode(pnNode).Fillolor = &HFF& 'Merah lblnode(pnnode).fontold = True lblnode(pnnode).foreolor = pcalur = pcalur & ", " & lblnode(pnnode).aption 'elay 500 oevents Sleep pnspeed oevents ShpNode(pnNode).Fillolor = lblnode(pnnode).fontold = False lblnode(pnnode).foreolor = 0 'Hitam ' 'Write (Aku.Kiri) all ProcPreOrder(ArrNode(pnNode).eft, pcalur, pnspeed) 'Write (Aku.Kanan) / Rekursif all ProcPreOrder(ArrNode(pnNode).Right, pcalur, pnspeed) End If End Sub Hasil proses traversal Pre Order dari bentuk Suffix ca^b*z~ce*+/d- Gambar 14: Hasil Proses Traversal Pre Order dengan Input Ekspresi Aritmatika dari bentuk Suffix ca^b*z~ce*+/d- Algoritma proses traversal In Order adalah sebagai berikut : ' SIMUASI TRAVERSA INORER Private Sub ProcInOrder(pnNode As Integer, pcalur As String, yval pnspeed As Integer) 'Tree tidak kosong If pnnode <> 0 Then 'Write (Aku.Kiri) / Rekursif all ProcInOrder(ArrNode(pnNode).eft, pcalur, pnspeed) '----- Write (Aku.Isi) ShpNode(pnNode).Fillolor = &HFF& 'Merah lblnode(pnnode).fontold = True lblnode(pnnode).foreolor = pcalur = pcalur & ", " & lblnode(pnnode).aption 'elay 500 oevents Sleep pnspeed oevents ShpNode(pnNode).Fillolor = lblnode(pnnode).fontold = False lblnode(pnnode).foreolor = 0 'Hitam ' 'Write (Aku.Kanan) all ProcInOrder(ArrNode(pnNode).Right, pcalur, pnspeed) End If End Sub Hasil dari proses traversal In Order dikembalikan pada nilai variabel pcalur
9 Techno.OM, Vol. 10, No. 4, November 2011: Hasil proses traversal Pre Order dari bentuk (iasa) (a+b)/c*5-((3\d)^(e^2*b)) Gambar 15 : Hasil Proses Traversal Pre Order dengan Input Ekspresi Aritmatika dari bentuk (iasa) (a+b)/c*5-((3\d)^(e^2*b)) Algoritma proses traversal Post Order adalah sebagai berikut : ' SIMUASI TRAVERSA POSTORER Private Sub ProcPostOrder(pnNode As Integer, pcalur As String, yval pnspeed As Integer) 'Tree tidak kosong If pnnode <> 0 Then 'Write (Aku.Kiri) all ProcPostOrder(ArrNode(pnNode).eft, pcalur, pnspeed) 'Write (Aku.Kanan) all ProcPostOrder(ArrNode(pnNode).Right, pcalur, pnspeed) '----- Write (Aku.Isi) ShpNode(pnNode).Fillolor = &HFF& 'Merah lblnode(pnnode).fontold = True lblnode(pnnode).foreolor = pcalur = pcalur & ", " & lblnode(pnnode).aption 4. SIMPUAN Setelah menyelesaikan perancangan perangkat lunak pembelajaran pohon ekspresi ( tree), peneliti berkesimpulan sebagai berikut : Perangkat lunak dapat melakukan validasi terhadap struktur prefix, infix dan postfix. Perangkat lunak didukung dengan visualisasi proses pembentukan pohon ekspresi, proses traversal, dan proses evaluasi. Perangkat lunak dapat digunakan untuk membantu pemahaman pembentukan pohon ekspresi. AFTAR PUSTAKA Alfred V.Aho, ohn E. Hopcroft, effrey. Ullman, ata Structures And Algorithms. Alfred V.Aho, Ravi Sethi, effrey. Ullman, ompilers, Principles, Techniques, and Tools Rahadian, Hadi, Pemrograman Windows API dengan Microsoft Visual asic 6.0, PT. Elex Media Komputindo. Rahmat Putar, The est Source ode Visual asic, PT. Elex Media Komputindo. Robert.Kruse, ata Structures & Program esign, Second Edition. 'elay 500 oevents Sleep pnspeed oevents ShpNode(pnNode).Fillolor = lblnode(pnnode).fontold = False lblnode(pnnode).foreolor = 0 'Hitam ' End If End Sub
APLIKASI MODUL PEMBELAJARAN POHON EKSPRESI MENGGUNAKAN VISUAL BASIC
The image cannot be displayed. Your computer may not have enough memory to open the image, or the image may have been corrupted. Restart your computer, and then open the file again. If the red x still
Lebih terperinciBAB IV POHON. Diktat Algoritma dan Struktur Data 2
iktat lgoritma dan Struktur ata 2 V POON efinisi Pohon Struktur pohon merupakan kumpulan elemen yang salah satu elemennya disebut akar dan sisa elemennya terpecah menjadi sejumlah himpunan yang saling
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-4 (Nilai dan Urutan [Sequence]) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Nilai Pengisian nilai ke dalam nama peubah Ekspresi Menuliskan Nilai
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Ekspresi Aritmatika Sebuah ekspresi aritmatika terdiri dari operand dan operator. Operator dalam ekspresi aritmatika dapat dibagi menjadi 2 jenis (Rosa A.S :2010), yaitu : 1.
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-4 Nilai dan Urutan (sequence) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Nilai Pengisian nilai ke dalam nama peubah Ekspresi Menuliskan Nilai
Lebih terperinciPertemuan Ke-4 Urutan (sequence) Rahmady Liyantanto. liyantanto.wordpress.com. S1 Teknik Informatika-Unijoyo
Algoritma Pemrograman Pertemuan Ke-4 Urutan (sequence) Rahmady Liyantanto liyantanto88@yahoo.com liyantanto.wordpress.com Sub Pokok Bahasan Nilai Pengisian nilai ke dalam nama peubah Ekspresi Menuliskan
Lebih terperinciB C D E F G H I J K L M N O P Q R S T. Tinaliah, S.Kom POHON BINER
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z POHON BINER Tinaliah, S.Kom DEFINISI Pohon (dalam struktur data) struktur berisi sekumpulan elemen dimana salah satu elemen adalah akar (root) dan elemen-elemen
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-4 (Nilai dan Urutan [Sequence]) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Nilai Pengisian nilai ke dalam nama peubah Ekspresi Menuliskan Nilai
Lebih terperinciINFIX, POSTFIX, dan PREFIX Bambang Wahyudi
INFIX, POSTFIX, dan PREFIX Bambang Wahyudi (bwahyudi@staff.gunadarma.ac.id) Ada tiga bentuk penulisan notasi matematis di komputer, satu bentuk adalah yang umum digunakan manusia (sebagai input di komputer)
Lebih terperinciBAB IV IMPLEMENTASI DAN PENGUJIAN
BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi Aplikasi Implementasi merupakan suatu penerapan perancangan aplikasi yang dapat dimengerti oleh mesin dengan spesifikasi perangkat lunak (software) dan
Lebih terperinciTree (Struktur Data) Nisa ul Hafidhoh, MT
Tree (Struktur Data) Nisa ul Hafidhoh, MT Struktur Data Linier 1 5 8 9 2 ARRAY 0 1 2 3 n Head Tail QUEUE O U T 1 2 3 4 STACK 4 3 2 1 I N 10 8 14 LINKED LIST Struktur Tree Struktur Tree adalah struktur
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Rangkaian Logika Rangkaian logika terbentuk dari hubungan beberapa gerbang (gate) logika. Rangkaian logika bekerja secara digital. Output dari suatu rangkaian logika ditentukan
Lebih terperinciPohon dan Pohon Biner
Pertemuan 14 Pohon dan Pohon Biner P r a j a n t o W a h y u A d i prajanto@dsn.dinus.ac.id +6285 641 73 00 22 Rencana Kegiatan Perkuliahan Semester # Pokok Bahasan 1 Pengenalan Struktur Data 2 ADT Stack
Lebih terperinciBAB VII POHON BINAR POHON
BAB VII POHON BINAR POHON Pohon atau tree adalah salah satu bentuk graph terhubung yang tidak mengandung sirkuit. Karena merupakan graph terhubung, maka pada pohon selalu terdapat path atau jalur yang
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 10 & 11
. Kompetensi 1. Utama STUN R PERKULIHN (SP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 10 & 11 Mahasiswa dapat memahami tentang konsep pemrograman menggunakan
Lebih terperinciTREE STRUCTURE (Struktur Pohon)
TREE STRUCTURE (Struktur Pohon) Dalam ilmu komputer, tree adalah sebuah struktur data yang secara bentuk menyerupai sebuah pohon, yang terdiri dari serangkaian node (simpul) yang saling berhubungan. Node-node
Lebih terperinciAlgoritma dan Struktur Data
Algoritma dan Struktur Data Program Program: sederetan perintah-perintah yang harus dikerjakan oleh komputer untuk menyelesaikan masalah. 3 level bahasa pemrograman: 1. Bahasa tingkat rendah 2. Bahasa
Lebih terperinciTUGAS MAKALAH INDIVIDUAL. Mata Kuliah : Matematika Diskrit / IF2153 Nama : Dwitiyo Abhirama NIM :
TUGAS MAKALAH INDIVIDUAL Mata Kuliah : Matematika Diskrit / IF2153 Nama : Dwitiyo Abhirama NIM : 13505013 Institut Teknologi Bandung Desember 2006 Penggunaan Struktur Pohon dalam Informatika Dwitiyo Abhirama
Lebih terperinciTermilogi Pada Pohon Berakar 10 Pohon Berakar Terurut
KATA PENGANTAR Puji syukur penyusun panjatkan ke hadirat Allah Subhanahu wata?ala, karena berkat rahmat-nya kami bisa menyelesaikan makalah yang berjudul Catatan Seorang Kuli Panggul. Makalah ini diajukan
Lebih terperinciBAB VII Tujuan 7.1 Deskripsi dari Binary Tree
A VII Tree Tujuan 1. Mempelajari variasi bagian-bagian dari tree sebagai suatu bentuk struktur tak linier 2. Mempelajari beberapa hubungan fakta yang direpresentasikan dalam sebuah tree, sehingga mampu
Lebih terperinciTenia Wahyuningrum, S.Kom. MT Sisilia Thya Safitri, S.T.,M.T.
tree Tenia Wahyuningrum, S.Kom. MT Sisilia Thya Safitri, S.T.,M.T Tree Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layakya struktur sebuah pohon. Tree merepresentasikan
Lebih terperinciOperator. Donny Reza, S.Kom Aplikasi IT 2 Program Studi Akuntansi
Operator Donny Reza, S.Kom Aplikasi IT 2 Program Studi Akuntansi Operator Operator merupakan sebuah simbol yang digunakan untuk melakukan sebuah operasi di dalam bahasa pemrograman. 4 + 5 Dalam operasi
Lebih terperinciKUNJUNGAN PADA POHON BINER
KUNJUNGAN PADA POHON BINER Kunjungan pada Pohon Binar merupakan salah satu operasi yang sering dilakukan pada suatu Pohon Binar tepat satu kali(binary Tree Traversal). Operasi ini terbagi menjadi 3 bentuk:
Lebih terperinciKLASIFIKASI BINARY TREE
TREE (Struktur Pohon) TREE merupakan struktur data yang menyatakan simpul-simpul data sebagai hubungan hirarki (parent and child structured), dimana simpul yang mempuyai derajat/hirarki lebih tinggi berada
Lebih terperinciSEMANTIK. Sintak mendifinisikan suatu bentuk program yang benar dari suatu bahasa.
SEMANTIK Sintak mendifinisikan suatu bentuk program yang benar dari suatu bahasa. Semantic mendefinisikan arti dari program yang benar secara sintak dari bahasa tersebut. Semantic suatu bahasa membutuhkan
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 25 TRAVERSAL BINARY TREE A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami konsep dari pembacaan Binary Tree dengan traversal Inorder, Preorder dan PostOrder 2. Mengimplementasikan pembacaan
Lebih terperinciPohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013
Pohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013 Pohon (Tree) Pohon (Tree) didefinisikan sebagai graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung, maka pohon selalu
Lebih terperinciALGORITMA-ALGORITMA PARALLEL RANDOM ACCESS MACHINE (PRAM = pea ram)
ALGORITMA-ALGORITMA PARALLEL RANDOM ACCESS MACHINE (PRAM = pea ram) 1 Algoritma PRAM Model PRAM dibedakan dari bagaimana mereka dapat menangani konflik read dan write (Li and Yesha 1989): EREW(Exclusive
Lebih terperinciAlgoritma dan Struktur Data. Binary Tree & Binary Search Tree (BST)
Algoritma dan Struktur Data Binary Tree & Binary Search Tree (BST) Teknik Informatika Universitas Muhammadiyah Malang 2016 Outline Tree Binary tree Istilah pada tree Operasi dasar binary tree BST Definisi
Lebih terperinci6. TREE / BINARY TREE
6. TREE / BINARY TREE TUJUAN PRAKTIKUM 1. Praktikan mengenal Struktur data Tree. 2. Praktikan mengenal jenis-jenis tree, seperti binary tree. 3. Praktikan mengenal istilah-istilah yang terdapat didalam
Lebih terperinciBAB II LANDASAN TEORI
5 BAB II LANDASAN TEORI 2.1. Tipe Data Abstrak (TDA) Tipe data sebuah variabel adalah kumpulan nilai yang dapat dimuat oleh variabel ini. Misalnya sebuah tipe boolean hanya bernilai TRUE atau FALSE, tidak
Lebih terperinciPohon. Bahan Kuliah IF2120 Matematika Diskrit. Program Studi Teknik Informatika ITB. Rinaldi M/IF2120 Matdis 1
Pohon Bahan Kuliah IF2120 Matematika Diskrit Program Studi Teknik Informatika ITB Rinaldi M/IF2120 Matdis 1 Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a
Lebih terperinciBAB III ANALISA DAN PERANCANGAN
BAB III ANALISA DAN PERANCANGAN 3.1 Analisa Sistem Dalam merancang sebuah sistem yang akan dirancang secara umum, ada beberapa tahap awal yang harus dilakukan sebelum perancangan sistem yaitu menganalisa
Lebih terperinciSOAL TUGAS STRUKTUR DATA
SOAL TUGAS STRUKTUR DATA Catatan Tugas: - Terdiri dari 15 soal Pilihan berganda dan 3 soal essay yang dapat dipilih. - Tugas ini wajib di kerjakan untuk mahasiswa yang mengerjakan tugas Senarai Berantai
Lebih terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)
Mata Kuliah : Algoritma II Bobot Mata Kuliah : 3 Sks GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP) Deskripsi Mata Kuliah : Struktur Stack (satu dan dua sisi), Queue (Linear Queu, Circular Queue, Double Ended
Lebih terperinciPSEUDOCODE TIPE DATA, VARIABEL, DAN OPERATOR
1 PSEUDOCODE TIPE DATA, VARIABEL, DAN OPERATOR Siti Mukaromah, S.Kom TEKNIK PENYAJIAN ALGORITMA Teknik Tulisan Structure English Pseudocode Teknik Gambar Structure Chart HIPO Flowchart 2 PSEUDOCODE Kode
Lebih terperincidisebut ternary operator. Di dalam suatu operasi dapat terdapat banyak operator. Urutan eksekusi dari operatoroperator
OPERATOR Operator digunakan untuk menyatakan suatu perhitungan/operasi. Operator yang digunakan untuk operasi yang melibatkan satu operand disebut unary operator. Jika melibatkan dua operand maka disebut
Lebih terperinciPohon (TREE) Matematika Deskrit. Hasanuddin Sirait, MT 1
Pohon (TREE) Matematika Deskrit By @Ir. Hasanuddin Sirait, MT 1 Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon
Lebih terperinciSEMANTIK. Int vector[10];
SEMANTIK Sintaks mendefinisikan suatu bentuk program yang benar dari suatu bahasa. Semantik mendefinisikan arti dari program yang benar secara sintaks dari bahasan tersebut. Sebagai contoh adalah deklarasi
Lebih terperinciAlgoritma Euclidean dan Struktur Data Pohon dalam Bahasa Pemrograman LISP
Algoritma Euclidean dan Struktur Data Pohon dalam Bahasa Pemrograman LISP Ahmad Ayyub Mustofa Jurusan Teknik Informatika ITB, Bandung 40132, email: rekka_zan@students.itb.ac.id Abstraksi Bahasa pemrograman
Lebih terperinciMatematika Diskret (Pohon) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Matematika Diskret (Pohon) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon
Lebih terperinciOPERASI LOGIKA PADA GENERAL TREE MENGGUNAKAN FUNGSI REKURSIF
OPERASI LOGIKA PADA GENERAL TREE MENGGUNAKAN FUNGSI REKURSIF Lutfi Hakim (1), Eko Mulyanto Yuniarno (2) Mahasiswa Jurusan Teknik Elektro (1), Dosen Pembimbing (2) Institut Teknologi Sepuluh Nopember (ITS)
Lebih terperinciT I P E D A T A P R I M I T I F V A R I A B E L D A N S T A T E M E N P E N U G A S A N E K S P R E S I D A N O P E R A T O R A R I T M A T I K A
Pemrograman Dasar T I P E D A T A P R I M I T I F V A R I A B E L D A N S T A T E M E N P E N U G A S A N E K S P R E S I D A N O P E R A T O R A R I T M A T I K A Tipe Data Tipe Data merupakan skema yang
Lebih terperinci20/01/2012. Oleh : Fiftin Noviyanto
Oleh : Fiftin Noviyanto A. Apa Definisi Operator? Operator adalah aksi yang digunakan untuk memproses variabel atau angka. Contoh operator untuk memproses angka, antara lain : penambahan (+), Pengurangan
Lebih terperinciOleh : Fiftin Noviyanto
Oleh : Fiftin Noviyanto A. Apa Definisi Operator? Operator adalah aksi yang digunakan untuk memproses variabel atau angka. Contoh operator untuk memproses angka, antara lain : penambahan (+), Pengurangan
Lebih terperinciOperator Precedence dan Associativity DASAR PEMROGRAMAN. JULIO ADISANTOSO Departemen Ilmu Komputer IPB. Pertemuan 2
JULIO ADISANTOSO Departemen Ilmu Komputer IPB Pertemuan 2 Arithmetic s Increment/Decrement s Relational and Logical s adalah simbol yang mengoperasikan suatu operand (yang berupa) nilai atau variabel.
Lebih terperinciDefinisi. Pohon adalah graf tak-berarah, terhubung, dan tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon (ada sikuit) (tdk terhubung)
POHON (TREE) Pohon Definisi Pohon adalah graf tak-berarah, terhubung, dan tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon bukan pohon bukan pohon (ada sikuit) (tdk
Lebih terperinciMateri. Tipe, Variabel dan Operator Algoritma Pemrograman PENULISAN ALGORITMA PENULISAN ALGORITMA 15/03/2010 NAMA DAN EKSPRESI
Materi Tipe, Variabel dan Operator Algoritma Pemrograman TIPE DATA, VARIABEL OPERATOR Agus Sumaryanto, S.Kom mas.anto72@gmail.com NAMA DAN EKSPRESI 1 2 Algoritma ditulis dalam bentuk terstruktur Masing-masing
Lebih terperinciDefinisi. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon
1 Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon bukan pohon bukan pohon 2 Hutan (forest) adalah - kumpulan pohon
Lebih terperinciStruktur Data & Algoritma
Struktur Data & Algoritma ADT Tree Suryana Setiawan, Ruli Manurung & Ade Azurat ( Denny (acknowledgments: Fasilkom UI SUR HMM AA Fasilkom UI - IKI20100/IKI80110P 2009/2010 Ganjil Pekan 08 1 Tujuan Memahami
Lebih terperinciAlgoritma dan Struktur Data
Algoritma dan Struktur Data Algoritma Pemrograman Bekti Wulandari, M.Pd Kelas B TE 2014 Program Program: sederetan perintah-perintah yang harus dikerjakan oleh komputer untuk menyelesaikan masalah. 3 level
Lebih terperinciBuku Ajar Struktur Data
B a g i a n 5 Tujuan Instruksional Khusus Pokok Bahasan Mahasiswa mampu menjelaskan struktur data nonlinier Tree. Mahasiswa mampu memahami operasi pada struktur data Tree Struktur data Tree secara umum.
Lebih terperinciBinary Tree kosong Gambar 1. Binary Tree dalam kondisi kosong
PRAKTIKUM 25-26 BINARY TREEDAN TRAVERSAL BINARY TREE A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami konsep dari BinaryTree dantraversalbinary Tree 2. Memahami proses traversal pada Binary Tree 3. Memahami
Lebih terperinciSEKILAS JENIS-JENIS OPERATOR OPERATOR PENUGASAN OPERATOR ARITMATIKA OPERATOR MAJEMUK
Pemrograman Dasar SEKILAS JENIS-JENIS OPERATOR OPERATOR PENUGASAN OPERATOR ARITMATIKA OPERATOR MAJEMUK Operator dan Operand Operator merupakan simbol yang biasa dilibatkan dalam program untuk melakukan
Lebih terperinciStruktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Pertemuan 1 STRUKTUR DATA Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pemakaian Struktur Data yang
Lebih terperinciJurnal Mahajana Informasi, Vol.1 No 2, 2016 e-issn: SIMULASI PENGURUTAN DATA DENGAN ALGORITMA HEAP SORT
SIMULASI PENGURUTAN DATA DENGAN ALGORITMA HEAP SORT Harold Situmorang Program Studi Sistem Informasi Universitas Sari Mutiara Indonesia Haroldsitumorang@gmail.com ABSTRAK Struktur data dari algoritma Heap
Lebih terperinciStruktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Pertemuan 1 STRUKTUR DATA Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pemakaian Struktur Data yang
Lebih terperinciBab III Semantik. Konsep Semantik Bahasa Pemrograman (Semantik Analisis)
Bab III Semantik Konsep Semantik Bahasa Pemrograman (Semantik Analisis) Dari pembahasan bab-bab terdahulu maka kita ketahui bahwa proses ini merupakan proses kelanjutan dari proses kompilasi sebelumnya,
Lebih terperinciTEKNIK KOMPILASI Tony Darmanto,ST / Smt V S1 TI / STMIK WIDYA DHARMA/ Hal 1
1. PENDAHULUAN TEKNIK KOMPILASI Tony Darmanto,ST / Smt V S1 TI / STMIK WIDYA DHARMA/ Hal 1 Arti Kata Teknik Kompilasi Teknik adalah suatu Metode atau Cara Kompilasi adalah suatu Proses mengabungkan serta
Lebih terperinciMata Kuliah : Matematika Diskrit Program Studi : Teknik Informatika Minggu ke : 8
POHON / TREE Dalam dunia informatika, pohon memegang peranan penting bagi seorang programmer untuk menggambarkan hasil karyanya. Bagi seorang user, setiap kali berhadapan dengan monitor untuk menjalankan
Lebih terperinciTERAPAN POHON BINER 1
TERAPAN POHON BINER 1 Terapan pohon biner di dalam ilmu komputer sangat banyak, diantaranya : 1. Pohon ekspresi 2. Pohon keputusan 3. Kode Prefiks 4. Kode Huffman 5. Pohon pencarian biner 2 Pohon Ekspresi
Lebih terperinciFAKULTAS TEKNIK UNIVERSITAS NEGERI YOGYAKARTA LABSHEET ALGORITMA DAN STRUKTUR DATA
Hal 1 dari 8 A. KOMPETENSI 1. Memahami jenis-jenis operator dalam C++ 2. Memahami operator assignment yang digunakan dalam C++ 3. Mampu menggunakan operator aritmatika 4. Mampu menggunakan operator relasional
Lebih terperinciAlgoritma dan Struktur Data I 2014
OPERATOR PADA C++ Operator merupakan simbol atau karakter yang biasa dilibatkan dalam program untuk melakukan sesuatu operasi atau manipulasi, seperti penjumlahan, pengurangan dan lain-lain. Operator dapat
Lebih terperinciBAB II STACK (TUMPUKAN)
BAB II STACK (TUMPUKAN) Stack merupakan metode dalam menyimpan atau mengambil data ke dan dari memori. Stack dapat dibratkan sebuah tumpukan barang dalam sebuah tempat yang hanya memiliki satu pintu diatsnya
Lebih terperinciANALISIS ALGORITMA PEMBANGUN POHON EKSPRESI DARI NOTASI PREFIKS DAN POSTFIKS
ANALISIS ALGORITMA PEMBANGUN POHON EKSPRESI DARI NOTASI PREFIKS DAN POSTFIKS R. Raka Angling Dipura NIM : 13505056 Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung Jalan Ganesha 10, Bandung
Lebih terperinciStruktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Pertemuan 1 STRUKTUR DATA Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pemakaian Struktur Data yang
Lebih terperinciKKKF33110 STRUKTUR DATA
RENCANA PEMBELAJARAN SEMESTER (RPS) KKKF33110 STRUKTUR DATA PROGRAM STUDI S1 TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER (FILKOM) UNIVERSITAS PUTRA INDONESIA YPTK PADANG LEMBAR PENGESAHAN Rencana Pembelajaran
Lebih terperinciPertemuan 15 REVIEW & QUIS
Pertemuan 15 REVIEW & QUIS 1. Simpul Khusus pada pohon yang memiliki derajat keluar >= 0, dan derajat masuk = 0, adalah. a. Node / simpul d. edge / ruas b. Root / akar e. level c. Leaf / daun 2. Jika suatu
Lebih terperinciDEFINISI. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon 2
1 POHON DEFINISI Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon bukan pohon bukan pohon 2 Hutan (forest) adalah - kumpulan
Lebih terperinciFAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL
FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL RENCANA PEMBELAJARAN MATA KULIAH : Konsep Struktur Data dan Algoritma SEM: Genap KODE: 08030221 SKS: 2 JURUSAN : Teknik Informatika DOSEN:
Lebih terperinciSTACK (TUMPUKAN) Tumpukan uang koin Tumpukan kotak Tumpukan Buku. Gambar 1. Macam-macam tumpukan
STACK (TUMPUKAN) Stack adalah suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja. Contoh dalam kehidupan sehari-hari adalah tumpukan piring di sebuah restoran
Lebih terperinciOPERATOR. Percobaan 1: Mengimplementasikan Assignment operator dalam bahasa C.
OPERATOR Percobaan 1: Mengimplementasikan Assignment operator dalam bahasa C. Tujuan: Mahasiswa memahami serta mampu membuat menggunakan operator Assignment. program dalam bahasa C Materi: Operasi yang
Lebih terperinciALGORITMA PEMROGRAMAN 1C SEMANTIKS
ALGORITMA PEMROGRAMAN 1C SEMANTIKS Indah Wahyuni PENDAHULUAN Parser tidak mengetahui symbol-simbol. Untuk mengenali makna dari simbolsimbol tersebut maka compiler memanggil routin semantics. Membutuhkan
Lebih terperinciSTRUKTUR DATA Pertemuan 4
STRUKTUR DATA Pertemuan 4 Struktur Data prepared by Suyanto 1 Definisi Stack atau Tumpukan adalah suatu struktur data yang terbentuk dari barisan hingga yang terurut dari satuan data. Pada Stack, penambahan
Lebih terperinciAPLIKASI PERANGKAT AJAR PENGELOLAAN DAN PERHITUNGAN EKSPRESI MATEMATIKA DARYANTO
APLIKASI PERANGKAT AJAR PENGELOLAAN DAN PERHITUNGAN EKSPRESI MATEMATIKA DARYANTO 41508110097 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS MERCU BUANA JAKARTA 2012 APLIKASI PERANGKAT
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 4 & 5
A. Kompetensi 1. Utama SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 4 & 5 Mahasiswa dapat memahami tentang konsep pemrograman
Lebih terperinciAplikasi Rekursif dalam Analisis Sintaks Program
Aplikasi Rekursif dalam Analisis Sintaks Program Albertus Kelvin / 13514100 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Kecerdasan buatan merupakan sub-bidang ilmu komputer yang khusus ditujukan untuk membuat software dan hardware yang sepenuhnya bisa menirukan beberapa fungsi
Lebih terperinciPerangkat Lunak Simulasi Langkah Kuda Dalam Permainan Catur
Perangkat Lunak Simulasi Langkah Kuda Dalam Permainan Catur Hartono 1) Liva Junter 2) STMIK IBBI Medan Jl. Sei Deli No. 18 Medan, Telp. 061-4567111 Fax. 061-4527548 Email: hartonoibbi@gmail.com 1 Abstrak
Lebih terperinci8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014
Kode MK/ Nama MK Matematika Diskrit 1 8/29/2014 2 8/29/2014 1 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 3 8/29/2014 POHON DAN PEWARNAAN GRAF Tujuan Mahasiswa
Lebih terperinciPIRANTI LUNAK UNTUK MENDESAIN PROGRAM DALAM BAHASA PEMROGRAMAN C BERDASARKAN HOARE LOGIC
PIRANTI LUNAK UNTUK MENDESAIN PROGRAM DALAM BAHASA PEMROGRAMAN C BERDASARKAN HOARE LOGIC Arnold Aribowo 1), Pujianto Yugopuspito 2), Julian Fetriandhy Altanijah 3) 1) Jurusan Teknik Komputer, Fakultas
Lebih terperinciFase-fase proses sebuah kompilasi
Fase-fase proses sebuah kompilasi Penganalisa Leksikal membaca program sumber, karakter demi karakter. Sederetan (satu atau lebih) karakter dikelompokkan menjadi satu kesatuan mengacu kepada pola kesatuan
Lebih terperinciHARGA & EKSPRESI Input dan Output
HARGA & EKSPRESI Input dan Output 1. HARGA Harga atau nilai adalah suatu besaran bertype yang telah dikenal. Harga dalam suatu algoritma dapat diperoleh dari : : - isi suatu nama, yaitu nama informasi
Lebih terperinciMODUL 3 ALGORITMA PEMROGRAMAN
MODUL 3 ALGORITMA PEMROGRAMAN Pada Modul ini anda akan mempelajari 1. Pengenal 2. Nilai 3. Variabel dan Konstanta 4. Penugasan (Assignment) 5. Jenis-jenis tipe data 6. Jenis-jenis operasi dan kaitannya
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE I REPRESENTASI DATA
PENGANTAR KOMPUTER & SOFTWARE I REPRESENTASI DATA Tim Pengajar KU1102 - Institut Teknologi Sumatera Data Data adalah sesuatu yang belum mempunyai arti bagi penerimanya dan masih memerlukan adanya suatu
Lebih terperinciBAB II STACK Atau TUMPUKAN
BAB II STACK Atau TUMPUKAN List Linear (Daftar Linear). List linier adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya disebut simpul (node). Simpul terdiri
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE I REPRESENTASI DATA
PENGANTAR KOMPUTER & SOFTWARE I REPRESENTASI DATA Tim Pengajar KU1102 - Institut Teknologi Sumatera Data Data adalah sesuatu yang belum mempunyai arti bagi penerimanya dan masih memerlukan adanya suatu
Lebih terperinciVARIABEL, TIPE DATA, KONSTANTA, OPERATOR DAN EKSPRESI. Pemrograman Dasar Kelas X Semester 2
VARIABEL, TIPE DATA, KONSTANTA, OPERATOR DAN EKSPRESI Tujuan Pembelajaran 1. Siswa mampu memahami penulisan Tipe data, variabel dan konstanta dalam pascal 2. Siswa mampu menerapkan penggunaan Tipe data,
Lebih terperinciPohon Biner (Bagian 1)
Pohon Biner (Bagian 1) Tim Pengajar IF2110R Semester I 2016/2017 1 Tujuan Mahasiswa memahami definisi pohon dan pohon biner Berdasarkan pemahaman tersebut, mampu membuat fungsi sederhana yang memanipulasi
Lebih terperinciMata Kuliah : Struktur Data Semester : Genap Kode Mata Kuliah : 307 Waktu : 180 Menit Bobot : 4 sks. Jurusan : MI
1 Memberi pengetahuan Diharapkan mahasiswa dapat Data & Struktur Data 1. Pengertian Struktur Data Buku 1 1. Ceramah 1. LCD Latihan Tentang konsep dasar membedakan jenis tipe data 2. Tipe data sederhana
Lebih terperinciTREE ALGORITMA & STRUKTUR DATA. Materi ASD Fakultas Teknik Elektro & Komputer UKSW (www.uksw.edu) Download Dari :
TREE ALGORITMA & STRUKTUR DATA Materi ASD Fakultas Teknik Elektro & Komputer UKSW (www.uksw.edu) Download Dari : http://ambonmemanggil.blogspot.com 1 TREE ISTILAH-ISTILAH DASAR: tree : kumpulan elemen
Lebih terperinciVariabel, Tipe Data, dan Operator. Oleh : Edi Sugiarto, S.Kom, M.Kom
Variabel, Tipe Data, dan Operator Oleh : Edi Sugiarto, S.Kom, M.Kom 1 Pendahuluan Program merupakan kumpulan instruksi yg akan dikerjakan oleh komputer. Program yg kita tulis merupakan urutan perintah
Lebih terperinciProses Kompilasi. Otomata dan Pengantar Kompulasi Pertemuan 3
Proses Kompilasi Otomata dan Pengantar Kompulasi Pertemuan 3 Bahasa Pemrograman Bahasa pemrograman adalah bahasa yang menjadi sarana manusia untuk berkomunikasi dengan komputer. Pikiran manusia yang tidak
Lebih terperinciEkspresi, Pernyataan & Operasi Aritmetika/Logika
Ekspresi, Pernyataan & Operasi Aritmetika/Logika Ekspresi (expression) Pernyataan (statements) Operator Penugasan (assignment) Operator Aritmetika Operator Relasional Operator Logika Operator Bitwise 1
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN APLIKASI 3.1 ANALISIS
29 BAB III ANALISIS DAN PERANCANGAN APLIKASI 3.1 ANALISIS Dengan menggunakan Visual Basic 6.0 aplikasi perangkat ajar pengelolaan dan perhitungan ekspresi matematika yang akan dibangun dalam penelitian
Lebih terperinciBAB XI Manipulasi Binary Tree
www.hansmichael.com - Bab XI. Manipulasi Binary Tree BAB XI Manipulasi Binary Tree 11.1 Insert Node 11.2 Search Node 11.3 Delete Node 11.4 Copy Tree 11.5 Latihan Soal Binary tree seringkali diterapkan
Lebih terperinciLAPORAN PRAKTIKUM STRUKTUR DATA
LAPORAN PRAKTIKUM STRUKTUR DATA Nama : Sarifudin Kelas / NIM : IK-1B / 3.34.11.1.22 Pengampu : Sukamto, S.Kom;M.T Jobs ke : 02 Pokok Bahasan : Operator Bahasa Java PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN
Lebih terperinciOptimalisasi Algoritma Pencarian Data Memanfaatkan Pohon Biner Terurut
Optimalisasi Algoritma Pencarian Data Memanfaatkan Pohon Biner Terurut Mohammad Rizky Adrian 1) 1) Jurusan Teknik Informatika ITB, Bandung 40132, email: if17108@students.if.itb.ac.id Abstract Makalah ini
Lebih terperinciPERTEMUAN 7 REVIEW (QUIZ)
PERTEMUAN 7 REVIEW (QUIZ) 1. Langkah pertama yang harus dilakukan dalam menyusun suatu program a. Membuat Hipotesa b. Membuat Masalah c. Membuat Algoritma d. Membuat Program e. Menyalakan Komputer 2. Sebuah
Lebih terperinciNiklaus Wirth Eidgenossische Technische Hochschule Zurich, Switzerland ALGORITMA adalah langkah-langkah yang diambil dalam menyelesaikan suatu tugas Diselesaikan Oleh KOMPUTER Langkah-langkah harus tersusun
Lebih terperinci