Postingan

Tugas 21 April 2021

Gambar
 Mengubah Ekspresi INFIX to POSTFIX Menggunakan Stack dan Queue Pengertian Ekspresi infix merupakan  notasi yang terbentuk atas operator dengan operand, dimana operator berada diantara operand. Notasi ini hanya dikenal oleh manusia dan selalu digunakan dalam perhitungan aritmatika.            Contoh :  A + B * C                           ( A + B ) * C                            A – ( B + C ) * D ^ E Ekspresi postfix yaitu notasi yang terbentuk atas operator dengan operand, dimana operator berada dibelakang operand. Notasi ini hanya dikenal oleh processor dan dipahami dalam ALU.             Contoh :  A + B * C ( Infix )            maka notasi  postfixnya adalah    ABC*+ Beberapa Program yang Digunakan : Stack Cl...

Tugas 4

Gambar
  STACK Stack adalah salah satu struktur data yang memiliki sistem kerja Last In First Out (LIFO), yang terakhir masuk pertama keluar. Dapat di ilustrasikan seperti sebuah tumpukan buku, ketika mengambil sebuah buku di dalam tumpukan itu maka harus diambil satu persatu dari buku yang paling atas dari tumpukan buku tersebut.  Sebuah stack hanya dapat ditambahkan dan dikurangi elemennya hanya dari satu sisi yakni elemen atasnya atau biasa disebut Top Of Stack. Operasi pada Stack Push : Untuk menambahkan elemen atau data, dimana data paling akhir akan diletakkan di paling atas Pop : untuk mengambil atau mengeluarkan data dimana data yang diambil adalah data terakhir atau paling atas. Clear : digunakan untuk mengosongkan stack IsEmpty : untuk memeriksa apakah stack sudah kosong IsFull : untuk memeriksa apakah stack dalam keadaan penuh Contoh Implementasi Stack:  Output:

Tugas 3, Konsep Sorting

Gambar
 Tugas 3 KONSEP SORTING 1. BUBBLE SORT Fungsi algoritma ini adalah untuk mengurutkan data dari yang terkecil ke yang terbesar (ascending) atau sebaliknya (descending).  Source code:  output: Kelebihan algorima Bubble Sort adalah mudah dipahami dan sistem kerjanya simpel. Kekurangannya jika jumlah datanya banyak, maka akan memakan waktu yang lebih lama dalam proses pengurutannya. 2. SELECTION SORT Selection Sort adalah perbaikan dari algoritma bubble sort, dengan mengurangi jumlah perbandingan. Dikatakan selection sort karena algoritma ini mencoba memilih satu per satu elemen data dari posisi awal, untuk mencari data paling kecil dengan mencatat posisi index-nya saja, lalu dilakukan pertukaran hanya sekali pada akhir setiap tahapan. Source code:  output: Kelebihan Algoritma ini sangat rapat dan mudah untuk diimplementasikan, Operasi pertukarannya hanya dilakukan sekali saja . Waktu pengurutan dapat lebih ditekan .Mudah menggabungkannya kembali .Kompleksi...

Tugas 2, Konsep dan Pemakaian Array

Gambar
  Konsep dan Pemakaian Array An array is a data structure that stores one or more similar type of values in a single value. For example if you want to store 100 numbers then instead of defining 100 variables its easy to define an array of 100 length. There are three different kind of arrays and each array value is accessed using an ID c which is called array index. Numeric array  − An array with a numeric index. Values are stored and accessed in linear fashion. Associative array  − An array with strings as index. This stores element values in association with key values rather than in a strict linear index order. Multidimensional array  − An array containing one or more arrays and values are accessed using multiple indices 1. ArrayAPP   Source code:  output: 2. LowArray Source code: output: 3. HighArray Source code:  output: 4. OrderredArray Source code:  output: 5. Classdata Array Source code:  output:

STRUKTUR DATA (Pengenalan JAVA)

Gambar
Tugas Membuat Identitas Diri OUTPUT Tugas Membuat Kalkulator   OUTPUT