Posts

INFIX, POSTFIX, DAN PREFIX

 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 aka...

POHON ( TREE )

Image
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 mengandu...

GRAF PLANAR

Image
Assalamualaikum wr.wb GRAF PLANAR Suatu graph disebut planar jika dapat digambarkan dalam bidang tanpa adanya ruas berpotongan. Sebuah graf dikatakan graf planar bila graf tersebut dapat disajikan (secara geometri) tanpa adanya ruas yang berpotongan. Sebuah graf yang disajikan tanpa adanya ruas yang berpotongan disebut dengan penyajian planar/map/peta. Graf yang termasuk planar :         1.Tree/Pohon        2.Kubus        3.Bidang Empat        4.Bidang Delapan Beraturan Pada penyajian planar/map, dikenal istilah region. Derajat dari suatu region adalah panjang walk batas region tersebut. Graf planar yang digambarkan dengan sisi-sisi yang tidak saling berpotongan disebut graf bidang(plane graph). Sisi-sisi pada graf planar membagi bidang menjadi beberapa wilayah(region) atau muka(face). Jumlah wilayah pada graf planar dapat dihitung dengan...

GRAF

Image
Assalamualaikum wr.wb GRAF   Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar di bawah ini sebuah graf yang menyatakan peta jaringan jalan raya yang menghubungkan sejumlah kota di Provinsi Jawa Tengah.     DEFINISI GRAF Graf G = (V, E), yang dalam hal ini:     V  = himpunan tidak-kosong dari simpul-simpul (vertices)      = { v1 , v2 , ... , vn }      E = himpunan sisi  (edges) yang menghubungkan sepasang simpul     = {e1 , e2 , ... , en }   JENIS-JENIS GRAF Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graf, maka graf digolongkan menjadi dua jenis: 1. Graf sederhana (simple graph). Graf yang tidak mengandung gelang maupun sisi-ganda dinamakan graf sederhana. 2. Graf tak-sederhana (unsimple-graph).  Graf yang mengandung sisi ganda atau gelang dinamakan  g...

ALJABAR BOOLEAN

Image
Assalamualaikum wr.wb ALJABAR BOOLEAN Kembali lagi di blog saya kali ini jadi saya akan menjelaskan materi aljabar boolean langsung saja ini dia penjelasannya... A. PENGERTIAN ALJABAR BOOLEAN      Aljabar boolean, adalah sistem aljabar himpunan atau proposisi yang memenuhi aturan-aturan ekivalen logis. Misalkan B dengan operasi + (OR) dan * (AND), atau suatu komplemen, dan dua elemen yang beda 0 dan 1 yang didefinisikan pada himpunan atau proposisi, sehingga a,b dan c merupakan elemen B yang mempunyai sifat-sifat identitas, komutatif, distributif dan komplemen. Misalkan F dengan operasi + (OR) dan ● (AND), atau suatu komplemen (‘), dan dua elemen yang beda 0 dan 1 yang didefinisikan pada himpunan atau proposisi, sehingga a,b dan c merupakan elemen B yang mempunyai sifat-sifat identitas, komutatif, distributif dan komplemen.     B. TERDAPAT 2 JENIS TEOREMA DALAM ALJABAR BOOLEAN Teorema variabel tunggal : Teorema variable...

KUNJUNGAN INDUSTRI PT.INDOSAT OOREDOO JAKARTA PUSAT

Image
Kunjungan Industri PT. INDOSAT OOREDOO    Pada tanggal 12 April 2018 yang lalu saya dan teman-teman mengikuti acara kunjungan industri ke PT.INDOSAT OOREDOO. Jadi di blog kali ini saya akan membagi cerita apa saja yang saya dapatkan saat kunjungan tersebut.   Sejarah PT.Indosat Ooredo 1967–1994 Indosat didirikan pada tahun 1967 sebagai sebuah perusahaan penanaman modal asing pertama di Indonesia yang menyediakan layanan telekomunikasi internasional melalui satelit internasional. Seiringnya waktu Indosat berkembang menjadi perusahaan telekomunikasi internasional pertama yang dibeli dan dimiliki 100% oleh Pemerintah Indonesia. Pada tahun 1994 Indosat menjadi perusahaan publik yang terdaftar di Bursa Efek Indonesia dan New York Stock Exchange, Pemerintah Indonesia 65% dan publik 35%. 1994–2003 Indosat mengambil alih saham mayoritas Satelindo dan SLI di Indonesia lalu mendirikan PT Indosat Multimedia Mobile (IM3) sebagai pelopor jaringan GPRS dan layanan multimed...

PELUANG, PERMUTASI dan KOMBINASI

Image
Assalamualaikum wr.wb PELUANG, PERMUTASI, dan KOMBINASI Kembali lagi di blog saya kali ini jadi saya akan menjelaskan materi peluang, permutasi, dan kombinasi langsung saja ini dia penjelasannya... A. PELUANG      Peluang Suatu Kejadian   Peluang atau probabilitas adalah kemungkinan sebuah kejadian dapat terjadi. Percobaan merupakan suatu proses yang dilakukan untuk kemudian memperoleh suatu hasil pengukuran, perhitungan, ataupun pengamatan. Himpunan dari semua hasil yang mungkin dari suatu percobaan disebut ruang sampel (S). Sehingga kejadian atau peristiwa merupakan himpunan bagian dari ruang sampel atau bagian dari hasil percobaan yang diinginkan. Nilai probalitas antara 0 – 1. Kejadian yang mempunyai nilai probabilitas 0 adalah kejadian yang mustahil terjadi atau tidak mungkin terjadi. Sedangkan kejadian yang mempunyai nilai probalilitas 1 adalah kejadian yang pasti terjadi atau kejadian yang sudah terjadi. Peluang atau probabilitas suatu kejadian ...