Reza Aulianda Putra

 INFIX, POSTFIX, DAN PREFIX Ada tiga bentuk penulisan notasi matematis di komputer, satu bentuk adalah yang umum digunakan manusia (sebagai input di komputer) yaitu infix, dan dua yang digunakan oleh komputer (sebagai proses), yaitu postfix dan infix. Berikut contoh-contohnya No. Infix Postfix Prefix 1 A + B A B + + A B 2 (A + B) * C A B + C * * + A B C 3 A * ( B + C) A B C + * * A + B C  1. Konversi Infix ke Postfix Untuk mengetahui bentuk postfix dari notasi infix, ada tiga cara yang dapat dilakukan, yaitu (1) manual,  (2) stack, dan (3) binary tree. Berikut contoh notasi infixnya:  A * ( B + C ) / D ^ E – F 1.  A. Cara Manual Caranya adalah dengan menyederhanakan notasi menjadi dua operand (variabel) dan satu operator, seperti A + B. Langkah 1: tentukan (berdasarkan derajat operasi) mana yang akan diproses terlebih dul

Assalamualaikum wr.wb                                        P O H O N ( T R E E )      Pohon (tree) merupakan salah satu bentuk khusus dari struktur suatu graf. Misalkan A merupakan sebuah himpunan berhingga simpul (vertex) pada suatu graf G yang terhubung. Untuk setiap pasangan simpul di A dapat ditentukan suatu lintasan yang menghubungkan pasangan simpul tersebut. Suatu graf terhubung yang setiap pasangan simpulnya hanya dapat dihubungkan oleh suatu lintasan tertentu, maka graf tersebut dinamakan pohon (tree). Dengan kata lain, pohon (tree) merupakan graf tak-berarah yang terhubung dan tidak memiliki sirkuit. Gambar G1 dan G2 disebut pohon karena telah memenuhi syarat sesuai definisi pohon itu sendiri. Gambar G3 tidak bisa disebut pohon karena gambar tersebut mengandung sirkuit. Gambar G4 tidak bisa disebut pohon karena gambar tersebut memiliki graf yang tidak terhubung. Hutan (forest) adalah kumpulan pohon yang saling lepas. Bisa juga diartikan dengan graf tak ter