Postingan

Menampilkan postingan dari April, 2021

Implementasi Infix To Postfix Menggunakan Stack dan Queue

Gambar
Infix dan Postfix Infix Notasi yang membentuk atas operator dengan operand,dimana operator berada diantara operand.    Contoh :                            - A + B * C                  - (A + B) * C                  - A - (B + C) * D ^ E Postfix Notasi yang membentuk atas operator dengan operand, dimana operator berada dibelakang operand.    Contoh : A + B * C ( infix). maka notasi postfix adalah ABC*+. Pemecahannya:                   A + B * C      Diketahui ada 3 operand yaitu : A,B,C dan 2 operator yaitu : +, *. proses dimulai dengan melihat dari hirarkhi operator.Contoh diatas operator yang tertinggi adalah * kemudian +. Selanjutnya mencari postfix untuk operator yang berikutnya, yaitu +, dengan cara yang dilakukan sama sep...

Implementasi Stack

Gambar
  Stack       Stack merupakan suatu struktur data yang berbentuk tumpukan di mana proses memasukkan dan mengeluarkan data dilakukan pada satu “pintu” yang sama. Hal ini berbeda dengan struktur data Queue/antrian yang menggunakan dua “pintu”, satu pintu untuk masuk antrian dan pintu lainnya untuk keluar dari antrian. Stack atau tumpukan biar mudah memahaminya bisa diibaratkan sebagai suatu tumpukan kardus di mana hanya data yang terletak paling atas yang bisa diambil. Data yang terletak ditengah-tengah atau pun yang berada paling bawah bisa diambil jika data yang terletak di atasnya sudah diambil terlebih dahulu. Struktur data Stack merupakan struktur data yang bersifat IFO (Last in First Out) artinya data yang masuk terakhir adalah data yang bisa keluar terlebih dahulu. Data E adalah data yang terakhir dimasukkan (method Push) oleh karenanya berada pada posisi paling atas. Jika ingin mengambil data B maka terlebih dahulu harus mengeluarkan (method Pop) berturut-...

Konsep Sorting

Gambar
  1. Bubble Sort           Bubble Sort  adalah metode pengurutan algoritma dengan cara melakukan penukaran data secara terus menerus sampai bisa dipastikan dalam suatu iterasi tertentu tidak ada lagi perubahan/penukaran. Output Kelebihan :  Proses penghitungan Bubble sort merupakan metode yang paling sederhana Algoritma Bubble Sort mudah dipahami Langkah atau tahapan dalam pengurutan data sangat sederhana. Kekurangan :  Proses penghitungan Bubble Sort menggunakan metode pengurutan termasuk paling tidak efisien walaupun dianggap sederhana. Karena proses pengurutan data dilakukan dengan tahapana satu - satu, mulai dari data paling awal sebelah kiri, sampai data terakhir Ketika data yang kita punya banyak atau dalam jumlah yang besar, maka proses penghitungan akan semakin lama dan lambat. Karena proses pengurutan data secara tunggal (satu - satu). Jumlah pengulangan akan tetap sama sampai ke data yang terakhir, walaupun sebagian data yang a...