Muhammad Burhan blogspot

KONVERSI INFLIX KE POSTFIX 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 dan (2)  stack . Berikut contoh notasi  infix nya: A * ( B + C ) / D ^ E –F 1. Cara Manual Caranya adalah dengan menyederhanakan notasi menjadi dua operand  (variabel) dan satu operator, seperti A + B. Lan...

POHON (TREE) MATEMATIKA DISKRET POHON (TREE) Pohon (tree) telah digunakan sejak tahun 1857 oleh matematikawan Inggris yang bernama Arthur Cayley untuk menghitung jumlah senyawa kimia.Silsilah keluarga biasanya juga digambarkan pasa bentuk pohon. Pohon (tree) adalah merupakan graf yang tak berarah terhubung yang tidak memuat sirkuit sederhana. Diagram pohon dapat digunakan sebagai alat untuk memecahkan masalah dengan menggambarkan semua alternative  pemecahan. Jadi, dapat disimpulkan bahwa pohon adalah suatu graph yang banyak vertexnya sama dengan n (n>1), jika : ~ Graph tersebut tidak mempunyai lingkar (cycle free) dan banyaknya rusuk (n-1). ~ Graph tersebut terhubung . Contoh   :  Hutan ( forest ) merupakan kumpulan pohon yang saling lepas. Dengan kata lain, hutan merupakan graf tidak terhubung yang tidak mengandung sirkuit. Ciri – ciri hutan : banyaknya titik = n banyaknya pohon ...