Postingan

Evaluasi Tengah Semester

Gambar
 1.  Jelaskan perbedaan struktur data primitif dengan Non primitif, berikan contohnya dalam program sederhana. Jawab: Primitif yaitu tipe data yang sudah terdefinisi pada suatu bahasa pemrograman. Contohnya membuat variable yang menyimpan banyak angka dan angka-angka tersebut akan dioperasikan sebagai aritmatika. Berikut ini contoh programnya Sedangkan non Primitif, tipe data yang tidak terdefinisi oleh suatu bahasa pemrograman. Contohnya pada saat membuat program dengan menggunakan array, kita perlu mendefinisikannya termasuk dimana tipe data array tersebut (array, string, dll). Berikut ini contoh programnya 2.  Jika diketahui notasi infiks = “A + B * C ^ D – E / F” bagaimana bentuk notasi postfiks dari notasi infiks tersebut jika menggunakan operasi stack. Tuliskan dalam bentuk program , dan tampilkan screenshotnya Jawab: 3.  Pada sebuah Bank, setiap nasabah yang datang diminta untuk mengambil antrian. Antrian tersebut memuat urutan layanan nasabah, dan jenis layan...

Implementasi Single Linked List

Gambar
  Linked List     Linked  Sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian struktur berupa rangkaian elemen saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer.  Pointer adalah alamat elemen. Penggunaan pointer untuk mengacu elemen berakibat elemen-elemen bersebelahan secara logik walau tidak bersebelahan secara fisik di memori. Link list adalah desain tempat penyimpanan data yang terdiri dari node-node (simpul-simpul) yang saling terhubung. Link list dapat diilustrasikan seperti kereta api, dimana kereta api terdiri dari gerbong-gerbong yang saling terhubung yang dapat mengangkut penumpang. Gerbong disini setara dengan node dalam link list yang berfungsi untuk menyimpan data. Single Linked List      Sebuah   linked list   yang hanya memiliki 1 penghubung ke   node   lain disebut sebagai   single linked list.  Di dalam sebuah ...

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

Konsep dan Pemakaian Array

Gambar
     Array adalah sebuah variabel yang bisa menyimpan banyak data dalam satu variabel. Array menggunakan indeks untuk memudahkan akses terhadap data yang disimpannya. Indeks array selalu dimulai dari 0. Indeks Array tidak selalu dalam bentuk angka. Bisa juga karakter atau teks. 1. Array App Output 2. Low Array Output 3. High Array Output 4. Ordered Array Output 5. Class Data Array Output

Mengenal Java

Gambar
Mengenal Java 1. Profil diri     Source code bisa diakses dari link di bawah ini     https://pastebin.com/nH2ixNJ0           Output 2. Kalkulator Sederhana     Source code dapat diakses dari link di bawah ini.      https://pastebin.com/fvkwvYz4          Output